USRE39026E1 - Bus protocol - Google Patents

Bus protocol Download PDF

Info

Publication number
USRE39026E1
USRE39026E1 US10/101,552 US10155201A USRE39026E US RE39026 E1 USRE39026 E1 US RE39026E1 US 10155201 A US10155201 A US 10155201A US RE39026 E USRE39026 E US RE39026E
Authority
US
United States
Prior art keywords
destination
source
communication
communication unit
buffer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US10/101,552
Inventor
David Shemla
Eyal Waldman
Yosi Solt
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Marvell International Ltd
Marvell Israel MISL Ltd
Original Assignee
Marvell International Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Marvell International Ltd filed Critical Marvell International Ltd
Priority to US10/101,552 priority Critical patent/USRE39026E1/en
Assigned to MARVELL SEMICONDUCTOR ISRAEL LTD. reassignment MARVELL SEMICONDUCTOR ISRAEL LTD. CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: GALILEO TECHNOLOGY LTD.
Application granted granted Critical
Publication of USRE39026E1 publication Critical patent/USRE39026E1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/42—Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4204—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus
    • G06F13/4208—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being a system bus, e.g. VME bus, Futurebus, Multibus
    • G06F13/4217—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being a system bus, e.g. VME bus, Futurebus, Multibus with synchronous protocol
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge

Definitions

  • the present invention relates to data transfer protocols generally and to such protocols for implementation on a peripheral component interface (PCI) bus and within a network switch in particular.
  • PCI peripheral component interface
  • a network switch creates a network among a plurality of nodes (connected to personal computers, workstations, etc.) and other network switches connected thereto. As shown in FIG. 1 to which reference is now made, each node 10 is connected to one port of a switch 12 . Further ports 14 also serve to connect network switches together. The switches are typically connected together via a bus 16 .
  • a central processing unit (CPU) 15 which is associated with a main memory element 17 can also be connected to the bus 16 .
  • the CPU 15 overseas the communication operations which occur between the network switches 12 .
  • the main memory 17 temporarily stores packets of data to be transferred between switches 12 .
  • Each node 10 sends packets of data to the network switch 12 which then routes the packets either to another of the nodes connected thereto or to a network switch to which the destination node is connected. In the latter case, the destination network switch then routes the packet to the destination node.
  • Each network switch also has to temporarily store the packets of data, in buffers 18 , while the switch determines how, when and through which port to retransmit the packets.
  • Each packet can be transmitted to only one destination address (a “unicast” packet) or to more than one unit (a “multicast” or “broadcast” packet).
  • the switch typically stores the packet only once and transmits multiple copies of the packet to some (multicast) or all (broadcast) of its ports. Once the packet has been transmitted to all of its destinations, it can be removed from its buffer 18 or written over.
  • FIGS. 2A and 2B One example of a prior art process of transferring packets between network switches is illustrated in FIGS. 2A and 2B to which reference is additionally made.
  • FIG. 2A is a block diagram illustration of the flow of data between the source and destination network switches and
  • FIG. 2B is a timing diagram of the activity of the bus 16 .
  • the source network switch 12 A on its own schedule reads the packet from its temporary storage location, labeled 19 A, and writes the packet to the main memory 17 (step 20 ).
  • the source network switch 12 A then provides (step 22 ) an indication to the CPU 15 that the transfer has finished.
  • the CPU 15 indicates (step 24 ) to the destination network switch 12 B that the main memory 17 is storing its data.
  • the destination network switch 12 B When the destination network switch 12 B receives the notification from the CPU 15 , the destination network switch 12 B begins the read process and takes control of the bus 16 .
  • the read process includes steps 26 - 32 , as follows.
  • step 26 the destination network switch 12 B determines where, in its temporary storage unit there is room for the incoming packet (for example location 19 B).
  • step 28 destination network switch 12 B asks the main memory 17 to read the packet and, when the packet is received, switch 12 B places it (step 30 ) into the available location 19 B.
  • the destination network switch 12 B When the destination network switch 12 B has finished the read operation, it, in step 32 , sends a message to the CPU 15 that the packet was properly received.
  • step 34 the CPU 15 receives the receipt message and clears the location in the main memory 17 in which the data was previously stored.
  • FIG. 2B illustrates the timing of the packet transfer.
  • the packet transfer begins with the “source write” (SW) operation of steps 20 - 22 which is generally a short operation.
  • the destination read (DR) operation occurs. Since the read process includes allocating the storage location and accessing the main memory 17 , and since main memory 17 typically reads at a slow rate, the read operation takes a long time. Unfortunately, during the read operation, no other switch can access the bus. Thus, the rate of data transfer is limited by the speed at which the main memory 17 can read the data, even if the bus 16 and the other components can operate at faster speeds.
  • data is written directly, such as by direct memory transfer, from one network switch to the other and a packet is not sent from the source network switch until the destination network switch has allocated a storage location for the packet and has notified the source network switch of the allocated storage location.
  • the packet can immediately be written into the destination network switch as soon as it arrives at the destination network switch.
  • the source network switch since the storage space is allocated for the packet before the packet is ever sent, the source network switch does not need to wait for a receive notice before beginning to send the next packet.
  • the method includes the steps of:
  • the step of writing a buffer allocation request includes the step of writing at least the address of the source communication unit and the size of the data to be transferred into a buffer allocation request register of the destination communication unit.
  • the second step of writing includes the step of writing at least the address of the allocated buffer and of the destination communication unit into a start of packet register in the source communication unit.
  • the steps of writing are performed by direct memory access transfer.
  • the source and destination communication units are physically separate units.
  • the source communication unit can write a) the data to be sent on a bus data line and b) at least the address of the destination communication unit and the address of a buffer location within the destination communication unit on a bus address line.
  • FIG. 1 is a schematic illustration of two prior art network switches connected together by a bus
  • FIG. 2A is a flow chart illustration of the operations performed by the two switches of FIG. 1 during the prior art data transfer operation
  • FIG. 2B is a timing diagram illustration of the activity of the bus during the operation of FIG. 2A ;
  • FIG. 3 is a schematic illustration of two network switches, constructed and operative in accordance with a preferred embodiment of the present invention
  • FIG. 4A is a flow chart illustration of the operations performed by the two switches of FIG. 3 during the data transfer operation of the present invention.
  • FIG. 4B is a timing diagram illustration of the activity of the bus during the operations of FIG. 4 A.
  • FIG. 3 illustrates the network configuration of the present invention and to FIGS. 4A and 4B which illustrate the data transfer operation of the present invention. Elements of FIG. 3 which are similar to those of FIG. 1 have the same reference numerals.
  • the present invention does not need the CPU 15 or the main memory 17 for the data transfer operation. This is because the present invention provides a “write-only” data transfer operation in which packets of data are written directly into the destination network switch 12 B. It is noted that, in one embodiment, the data transfer operations utilized are direct memory access (DMA) write transfers.
  • DMA direct memory access
  • the network switches of the present invention additionally have a plurality of registers 21 which are utilized during the data transfer operation. These registers can form part of the storage unit in which the buffers 18 are located or they can be separate therefrom. Furthermore, it is noted that the bus 16 has at least two lines, a data line 40 and an address line 42 .
  • packets of data are not transferred until a buffer location 19 is allocated for them in the buffer 18 of the destination network switch 12 B. Furthermore, since the transfer operation is a DMA transfer, a packet is directly written into the location allocated therefor.
  • the source network switch 12 A when a packet of data is to be transferred, the source network switch 12 A initially writes (step 50 , FIG. 4A ) a “buffer request” message to the register 21 b of the destination network switch 12 B.
  • the buffer request message asks that the destination network switch allocate a buffer for the data to be transferred.
  • the source network switch 12 A provides, on address line 42 , the address of the “buffer request” register, the address of destination network switch 12 B and its “return” address.
  • Source network switch 12 A provides, on data line 40 , the size (or byte count) of the packet to be transferred and the buffer location 19 A in which it is stored. The data of the data line is then written directly into the buffer request register.
  • the destination network switch 12 B determines (step 52 ) the buffer location 19 B in which the packet can be stored. It then writes (step 54 ) a “start of packet” message to the register 21 a of the source network switch 12 A which includes at least the location of the allocated buffer and the port numbers of the source and destination network switches. It can also include the byte count.
  • the destination network switch 12 B provides, on address line 42 , the address of the “start of packet” register and the address of source network switch 12 A.
  • Destination network switch 12 B provides, on data line 40 , at least the following: the byte count of the packet to be transferred, the address 19 B of the allocated buffer, the port number of the destination network switch 12 B, and, for identification, the buffer location 19 A in which the data is stored in the source network switch 12 A and the port number of the source network switch 12 A.
  • the data of the data line is then directly written into the start of packet register.
  • the source network switch 12 A In response to receipt of the start of packet message in the start of packet register, the source network switch 12 A writes (step 56 ) the packet of data to the allocated buffer location, followed by an “end of packet” message. Once the source network switch 12 A has finished writing the end of packet message, it is free to send the next packet, beginning at step 50 .
  • the writing of the packet of data involves providing the address of the destination network switch 12 B and the buffer location 19 B on the address line 42 and the packet to be transferred on the data line 40 .
  • the transferred packet is then directly written into the allocated buffer location 19 B.
  • the end of packet message is written in a similar manner to the other messages.
  • the address information includes the address of the end of packet register and the address of the destination network switch 12 B.
  • the data includes the port number of the destination network switch 12 B, the buffer location 19 B and the byte count.
  • the packet When the packet arrives at the destination network switch 12 B it directly writes (step 60 ) the packet into the allocated buffer location 19 B, as per the address on the address line 42 , until it receives the end of packet message for that allocated buffer location.
  • the destination network switch 12 B is now free to perform other operations until it receives a next buffer allocation request.
  • FIG. 4B illustrates the timing of the packet transfer described in FIG. 4 A.
  • the initial source write operation of the buffer request message (step 50 ) is typically relatively short since write operations take relatively little time and since the message to be transferred is small.
  • the destination write operation takes approximately the same length of time as the first source write operation.
  • FIGS. 2B and 4B A comparison of the timing of FIGS. 2B and 4B indicate that the amount of time the bus is utilized for a single transfer operation is much smaller in the present invention ( FIG. 4B ) than in the prior art ( FIG. 2B ) since the present invention utilizes write operations only.
  • the source and network switches are free to perform other operations after they finish their writing operations.
  • the source network switch 12 A is free to operate on other packets once it has finished writing its packet, and its associated end of packet message, to the bus.
  • the source network switch 12 A does not need to ensure that the destination network switch 12 B has successfully received the packet since, in the present invention, the address for the data (in the destination network switch) is known and is fully allocated prior to sending the packet; the packet would not be sent if there was no buffer location available for it.
  • the time it takes for the destination network switch 12 B to process the packet is not relevant to the operation of the source network switch 12 A.
  • the data transfer mechanism described hereinabove can be implemented in any type of network switch or other communication device communicating along a bus, such as transferring data to a peripheral hard disk.
  • a bus such as transferring data to a peripheral hard disk.
  • it can be implemented in an Ethernet switch, an asynchronous transfer mode (ATM) switch or a Token Ring switch.
  • ATM asynchronous transfer mode
  • the present invention is may be implemented for peripheral component interface (PCI) busses or for any other bus.

Abstract

A write-only data transfer protocol for peripheral component interface busses and a method for transferring data between source and destination communication units is provided. The method includes the source communication unit writing a buffer allocation request to the destination unit and, in response to the buffer allocation request, the destination communication unit allocating space within an associated buffer to receive the data to be sent. The method also includes the destination communication unit writing at least the location of the allocated buffer to the source communication unit and the source communication unit writing the data to be sent to the allocated buffer location.

Description

FIELD OF THE INVENTION
The present invention relates to data transfer protocols generally and to such protocols for implementation on a peripheral component interface (PCI) bus and within a network switch in particular.
BACKGROUND OF THE INVENTION
A network switch creates a network among a plurality of nodes (connected to personal computers, workstations, etc.) and other network switches connected thereto. As shown in FIG. 1 to which reference is now made, each node 10 is connected to one port of a switch 12. Further ports 14 also serve to connect network switches together. The switches are typically connected together via a bus 16. Optionally, a central processing unit (CPU) 15 which is associated with a main memory element 17 can also be connected to the bus 16. The CPU 15 overseas the communication operations which occur between the network switches 12. The main memory 17 temporarily stores packets of data to be transferred between switches 12.
Each node 10 sends packets of data to the network switch 12 which then routes the packets either to another of the nodes connected thereto or to a network switch to which the destination node is connected. In the latter case, the destination network switch then routes the packet to the destination node.
Each network switch also has to temporarily store the packets of data, in buffers 18, while the switch determines how, when and through which port to retransmit the packets. Each packet can be transmitted to only one destination address (a “unicast” packet) or to more than one unit (a “multicast” or “broadcast” packet). For multicast and broadcast packets, the switch typically stores the packet only once and transmits multiple copies of the packet to some (multicast) or all (broadcast) of its ports. Once the packet has been transmitted to all of its destinations, it can be removed from its buffer 18 or written over.
One example of a prior art process of transferring packets between network switches is illustrated in FIGS. 2A and 2B to which reference is additionally made. FIG. 2A is a block diagram illustration of the flow of data between the source and destination network switches and FIG. 2B is a timing diagram of the activity of the bus 16.
The source network switch 12A, on its own schedule reads the packet from its temporary storage location, labeled 19A, and writes the packet to the main memory 17 (step 20). The source network switch 12A then provides (step 22) an indication to the CPU 15 that the transfer has finished. At some later point after the transfer has finished, the CPU 15 indicates (step 24) to the destination network switch 12B that the main memory 17 is storing its data.
When the destination network switch 12B receives the notification from the CPU 15, the destination network switch 12B begins the read process and takes control of the bus 16. The read process includes steps 26-32, as follows. In step 26, the destination network switch 12B determines where, in its temporary storage unit there is room for the incoming packet (for example location 19B). In step 28, destination network switch 12B asks the main memory 17 to read the packet and, when the packet is received, switch 12B places it (step 30) into the available location 19B. When the destination network switch 12B has finished the read operation, it, in step 32, sends a message to the CPU 15 that the packet was properly received. In step 34, the CPU 15 receives the receipt message and clears the location in the main memory 17 in which the data was previously stored.
FIG. 2B illustrates the timing of the packet transfer. The packet transfer begins with the “source write” (SW) operation of steps 20-22 which is generally a short operation. At some later point, the destination read (DR) operation occurs. Since the read process includes allocating the storage location and accessing the main memory 17, and since main memory 17 typically reads at a slow rate, the read operation takes a long time. Unfortunately, during the read operation, no other switch can access the bus. Thus, the rate of data transfer is limited by the speed at which the main memory 17 can read the data, even if the bus 16 and the other components can operate at faster speeds.
SUMMARY OF THE PRESENT INVENTION
Applicants have realized that, since read operations are limited by the speed of the main memory 17 (or of any other memory being read), while write operations occur at the speed of the bus 16, the utilization efficiency of the bus can be increased if data transfers are performed using only write operations.
It is therefore an object of the present invention to provide a write-only bus transfer mechanism in which no read operations occur. In the present invention, data is written directly, such as by direct memory transfer, from one network switch to the other and a packet is not sent from the source network switch until the destination network switch has allocated a storage location for the packet and has notified the source network switch of the allocated storage location. Thus, the packet can immediately be written into the destination network switch as soon as it arrives at the destination network switch. Furthermore, since the storage space is allocated for the packet before the packet is ever sent, the source network switch does not need to wait for a receive notice before beginning to send the next packet.
In one embodiment, the method includes the steps of:
    • a) the source communication unit writes a buffer allocation request to the destination unit;
    • b) in response to the buffer allocation request, the destination communication until allocates space within an associated buffer to receive the data to be sent;
    • c) the destination communication unit writes at least the location of the allocated buffer to the source communication unit; and
    • d) the source communication unit writes the data to be sent to the allocated buffer location.
Additionally, in accordance with a preferred embodiment of the present invention, the step of writing a buffer allocation request includes the step of writing at least the address of the source communication unit and the size of the data to be transferred into a buffer allocation request register of the destination communication unit. Similarly, the second step of writing includes the step of writing at least the address of the allocated buffer and of the destination communication unit into a start of packet register in the source communication unit.
Moreover, in accordance with a preferred embodiment of the present invention, the steps of writing are performed by direct memory access transfer.
Further, in accordance with a preferred embodiment of the present invention, the source and destination communication units are physically separate units.
Finally, in accordance with a preferred embodiment of the present invention, the source communication unit can write a) the data to be sent on a bus data line and b) at least the address of the destination communication unit and the address of a buffer location within the destination communication unit on a bus address line.
BRIEF DESCRIPTION OF THE DRAWINGS
The present invention will be understood and appreciated more fully from the following detailed description taken in conjunction with the drawings in which:
FIG. 1 is a schematic illustration of two prior art network switches connected together by a bus;
FIG. 2A is a flow chart illustration of the operations performed by the two switches of FIG. 1 during the prior art data transfer operation;
FIG. 2B is a timing diagram illustration of the activity of the bus during the operation of FIG. 2A;
FIG. 3 is a schematic illustration of two network switches, constructed and operative in accordance with a preferred embodiment of the present invention;
FIG. 4A is a flow chart illustration of the operations performed by the two switches of FIG. 3 during the data transfer operation of the present invention; and
FIG. 4B is a timing diagram illustration of the activity of the bus during the operations of FIG. 4A.
 DETAILED DESCRIPTION OF THE PRESENT INVENTION
Reference is now made to FIG. 3 which illustrates the network configuration of the present invention and to FIGS. 4A and 4B which illustrate the data transfer operation of the present invention. Elements of FIG. 3 which are similar to those of FIG. 1 have the same reference numerals. As can be seen in FIG. 3 the present invention does not need the CPU 15 or the main memory 17 for the data transfer operation. This is because the present invention provides a “write-only” data transfer operation in which packets of data are written directly into the destination network switch 12B. It is noted that, in one embodiment, the data transfer operations utilized are direct memory access (DMA) write transfers.
The network switches of the present invention additionally have a plurality of registers 21 which are utilized during the data transfer operation. These registers can form part of the storage unit in which the buffers 18 are located or they can be separate therefrom. Furthermore, it is noted that the bus 16 has at least two lines, a data line 40 and an address line 42.
In the present invention, packets of data are not transferred until a buffer location 19 is allocated for them in the buffer 18 of the destination network switch 12B. Furthermore, since the transfer operation is a DMA transfer, a packet is directly written into the location allocated therefor.
The present discussion will consider the transfer of a single packet of data. It will be appreciated that many packets of data can be transferred in parallel by performing the operations described hereinbelow many times either in parallel or serially.
In accordance with a preferred embodiment of the present invention, when a packet of data is to be transferred, the source network switch 12A initially writes (step 50, FIG. 4A) a “buffer request” message to the register 21b of the destination network switch 12B. The buffer request message asks that the destination network switch allocate a buffer for the data to be transferred.
In the DMA transfer embodiment of the present invention, the source network switch 12A provides, on address line 42, the address of the “buffer request” register, the address of destination network switch 12B and its “return” address. Source network switch 12A provides, on data line 40, the size (or byte count) of the packet to be transferred and the buffer location 19A in which it is stored. The data of the data line is then written directly into the buffer request register.
In response to the buffer request message, the destination network switch 12B determines (step 52) the buffer location 19B in which the packet can be stored. It then writes (step 54) a “start of packet” message to the register 21a of the source network switch 12A which includes at least the location of the allocated buffer and the port numbers of the source and destination network switches. It can also include the byte count.
For example, in the DMA transfer embodiment of the present invention described hereinabove, the destination network switch 12B provides, on address line 42, the address of the “start of packet” register and the address of source network switch 12A. Destination network switch 12B provides, on data line 40, at least the following: the byte count of the packet to be transferred, the address 19B of the allocated buffer, the port number of the destination network switch 12B, and, for identification, the buffer location 19A in which the data is stored in the source network switch 12A and the port number of the source network switch 12A. As before, the data of the data line is then directly written into the start of packet register.
In response to receipt of the start of packet message in the start of packet register, the source network switch 12A writes (step 56) the packet of data to the allocated buffer location, followed by an “end of packet” message. Once the source network switch 12A has finished writing the end of packet message, it is free to send the next packet, beginning at step 50.
In the above described embodiment, the writing of the packet of data involves providing the address of the destination network switch 12B and the buffer location 19B on the address line 42 and the packet to be transferred on the data line 40. The transferred packet is then directly written into the allocated buffer location 19B. The end of packet message is written in a similar manner to the other messages. The address information includes the address of the end of packet register and the address of the destination network switch 12B. The data includes the port number of the destination network switch 12B, the buffer location 19B and the byte count.
When the packet arrives at the destination network switch 12B it directly writes (step 60) the packet into the allocated buffer location 19B, as per the address on the address line 42, until it receives the end of packet message for that allocated buffer location. The destination network switch 12B is now free to perform other operations until it receives a next buffer allocation request.
FIG. 4B illustrates the timing of the packet transfer described in FIG. 4A. The initial source write operation of the buffer request message (step 50) is typically relatively short since write operations take relatively little time and since the message to be transferred is small. Some time later, there is a destination write (DW) operation of the start of packet message (step 54). The destination write operation takes approximately the same length of time as the first source write operation. Some time later, there is a further source write operation (step 56) of the packet transfer and end of packet message. Since, for this operation, there is more data to be transferred, this source write operation is shown to take a longer time than the other two write operations.
A comparison of the timing of FIGS. 2B and 4B indicate that the amount of time the bus is utilized for a single transfer operation is much smaller in the present invention (FIG. 4B) than in the prior art (FIG. 2B) since the present invention utilizes write operations only.
The source and network switches are free to perform other operations after they finish their writing operations.
It is also noted that, in the present invention, the source network switch 12A is free to operate on other packets once it has finished writing its packet, and its associated end of packet message, to the bus. The source network switch 12A does not need to ensure that the destination network switch 12B has successfully received the packet since, in the present invention, the address for the data (in the destination network switch) is known and is fully allocated prior to sending the packet; the packet would not be sent if there was no buffer location available for it. In the present invention, the time it takes for the destination network switch 12B to process the packet is not relevant to the operation of the source network switch 12A.
It will be appreciated that the data transfer mechanism described hereinabove can be implemented in any type of network switch or other communication device communicating along a bus, such as transferring data to a peripheral hard disk. For example, it can be implemented in an Ethernet switch, an asynchronous transfer mode (ATM) switch or a Token Ring switch. The present invention is may be implemented for peripheral component interface (PCI) busses or for any other bus.
It will further be appreciated by persons skilled in the art that the present invention is not limited to what has been particularly shown and described hereinabove. Rather the scope of the present invention is defined by the claims which follow:

Claims (52)

1. A method for transferring data between source and destination communication units, the method comprising the steps of:
a. the source communication unit writing a buffer allocation request to the destination communication unit;
b. in response to the buffer allocation request, the destination communication unit allocating space within an associated buffer to receive the data to be sent;
c. the destination communication unit writing at least the location of the allocated buffer to the source communication unit; and
d. the source communication unit writing the data to be sent to the allocated buffer location.
2. A method according to claim 1 and wherein said step of writing a buffer allocation request includes the step of writing at least the address of said source communication unit and the size of the data to be transferred into a buffer allocation request register of said destination communication unit.
3. A method according to claim 1 and wherein said second step of writing includes the step of writing at least the address of the allocated buffer and of the destination communication unit into a start of packet register in said source communication unit.
4. A method according to claim 3 and wherein said second step of writing includes further comprising the step of:
the destination communication unit writing at least thean address of thean allocated buffer and of the destination communication unit into a start of packet register in said source communication unit.
5. A method according to claim 1 and wherein said source and destination communication units are physically separate units.
6. A method according to claim 1 wherein said steps of writing are performed by direct memory access transfer.
7. A method for transferring data between source and destination communication units, the method comprising the steps of:
a. the source communication unit writing the data to be sent with an indication of the buffer location into which the destination communication unit should write the data to be sent.
8. A method according to claim 7 wherein said step of writing is performed by direct memory access transfer.
9. A method for transferring data between source and destination communication units connected via a bus having a data line and an address line, the method comprising the steps of:
a. the source communication unit writing the data to be sent on said data line and at least the address of said destination communication unit and the address of a buffer location within said destination communication unit on said address line.
10. A method according to claim 9 wherein said step of writing is performed by direct memory access transfer.
11. A write-only data transfer protocol for peripheral component interface busses for transferring data between source and destination peripheral components, the method comprising the steps of:
a. the source peripheral component writing a buffer allocation request to the destination unit peripheral component;
b. in response to the buffer allocation request, the destination nation peripheral component allocating space within an associated buffer to receive the data to be sent;
c. the destination peripheral component writing at least the location of the allocated buffer to the source peripheral component; and
d. the source peripheral component writing the data to be sent to the allocated buffer location.
12. A method according to claim 11 wherein said steps of writing are performed by direct memory access transfer.
13. A communications system comprising:
a source communication unit comprising a source buffer;
a destination communication unit in communication with said source communication unit, and comprising a destination buffer;
wherein, in response to a destination buffer allocation request by said source communication unit to said destination communication unit, said destination communication unit (i) allocates a location within said destination buffer to receive the data to be sent from said source communication unit, and (ii) provides at least the location of said destination buffer to said source communication unit, and
wherein said source communication unit provides the data to said destination buffer for storage at the location.
14. A communication system according to claim 13, wherein said source communication unit further comprises a first switching unit responsive to a first plurality of source nodes, and wherein said destination communication unit further comprises a second switching unit in communication with a second plurality of destination nodes.
15. A communication system according to claim 14, further comprising an address line and a data line, wherein the destination buffer allocation request by said source communication unit to said destination communication unit is provided on said address line, wherein said destination communication unit provides the location of said destination buffer to said source communication unit on said address line, and wherein said source communication unit provides the data to said destination buffer on said data line.
16. A communication system according to claim 15, wherein said destination communication unit provides (i) a start of the location of said destination buffer to said source communication unit on said address line, and (ii) and an address of said source communication unit on the data line.
17. A communication system according to claim 15, wherein said source communication unit further comprises a source register, and wherein the destination buffer allocation request by said source communication unit to said destination communication unit comprises (i) an address of said source register, (ii) an address of said second switching unit, and (iii) an address of said first switching unit.
18. A communication system according to claim 15, wherein said source communication unit further comprises a source register, and wherein the destination buffer allocation request by said source communication unit to said destination communication unit comprises (i) a size of the data to be transferred and (i) an address of said source buffer storing the data.
19. A communication system according to claim 18, wherein, in response to a destination buffer allocation request by said source communication unit to said destination communication unit, said destination communication unit further provides the location of said destination buffer and an address of said source communication unit to a start of packet register in said source register.
20. A communication system according to claim 15, wherein, in response to a destination buffer allocation request by said source communication unit to said destination communication unit, said destination communication unit further provides the location of said destination buffer and an address of said source communication unit to said source communication unit on said address line.
21. A communication system according to claim 13, wherein said destination communication unit further comprises a destination register, and wherein the destination buffer allocation request by said source communication unit to said destination communication unit is provided to said destination register.
22. A communication system according to claim 13, wherein, in response to a destination buffer allocation request by said source communication unit to said destination communication unit, said destination communication unit further provides the location of said destination buffer and an address of said source communication unit to said source communication unit.
23. A communication system comprising:
a source node;
a source communication unit in communication with said source node and comprising a source buffer;
a destination communication unit in communication with said source communication unit and comprising a destination buffer,
wherein, in response to a destination buffer allocation request by said source communication unit to said destination communication unit, said destination communication unit (i) allocates a location within said destination buffer to receive the data to be sent from said source communication unit, and (ii) provides at least the location of said destination buffer to said source communication unit, and
wherein said source communication unit provides the data to said destination buffer for storage at the location; and
a destination node in communication with said destination communication unit.
24. A communication system according to claim 23, wherein said source communication unit further comprises a first switching unit responsive to a first plurality of source nodes, and wherein said destination communication unit further comprises a second switching unit in communication with a second plurality of destination nodes.
25. A communication system according to claim 24, further comprising an address line and a data line, wherein the destination buffer allocation request by said source communication unit to said destination communication unit is provided on said address line, wherein said destination communication unit provides the location of said destination buffer to said source communication unit on said address line, and wherein said source communication unit provides the data to said destination buffer on said data line.
26. A communication system according to claim 25, wherein said destination communication unit provides (i) a start of the location of said destination buffer to said source communication unit on said address line, and (ii) an address of said source communication unit on said data line.
27. A communication system according to claim 25, wherein said source communication unit further comprises a source register, wherein the destination buffer allocation request by said source communication unit to said destination communication unit comprises (i) an address of said source register, (ii) an address of said second switching unit, and (iii) an address of said first switching unit.
28. A communication system according to claim 27, wherein, in response to a destination buffer allocation request by said source communication unit to said destination communication unit, said destination communication unit further provides the location of said destination buffer and an address of said source communication unit to a start of packet register in said source register.
29. A communication system according to claim 25, wherein said source communication unit further comprises a source register, and wherein the destination buffer allocation request by said source communication unit to said destination communication unit comprises a size of the data to be transferred and an address of said source buffer storing the data.
30. A communication system according to claim 25, wherein, in response to a destination buffer allocation request by said source communication unit to said destination communication unit, said destination communication unit further provides the location of said destination buffer and an address of said source communication unit to said source communication unit on said address line.
31. A communication system according to claim 23, wherein said destination communication unit further comprises a destination register, and wherein the destination buffer allocation request by said source communication unit to said destination communication unit is provided to said destination register.
32. A communication system according to claim 23, wherein, in response to a destination buffer allocation request by said source communication unit to said destination communication unit, said destination communication unit further provides the location of said destination buffer and an address of said source communication unit to said source communication unit.
33. A communications system comprising:
source communication means for transmitting and receiving data comprising source buffer means for storing data;
destination communication means for transmitting and receiving data in communication with said source communication means and comprising destination buffer means for storing data;
wherein, in response to a destination buffer means allocation request by said source communication means to said destination communication means, said destination communication means (i) allocates a location within said destination buffer means to receive the data to be sent from said source communication means, and (ii) provides at least the location of said destination buffer means to said source communication means, and
wherein said source communication means provides the data to said destination buffer means for storage at the location.
34. A communication system according to claim 33, wherein said source communication means further comprises first switching means for routing data responsive to a first plurality of source nodes, and wherein said destination communication means further comprises second switching means for routing data in communication with a second plurality of destination nodes.
35. A communication system according to claim 34, further comprising an address line means for transferring data and a data line means for transferring data, wherein the destination buffer means allocation request by said source communication means to said destination communication means is provided on said address line means, wherein said destination communication means provides the location of said destination buffer means to said source communication means on said address line means, and wherein said source communication means provides the data to said destination buffer means on said data line means.
36. A communication system according to claim 35, wherein said destination communication means provides (i) a start of the location of said destination buffer means to said source communication means on said address line means and (ii) an address of said source communication means on said data line means.
37. A communication system according to claim 35, wherein said source communication means further comprises source register means for storing data, wherein the destination buffer means allocation request by said source communication means to said destination communication means comprises (i) an address of said source register means, (ii) an address of said second switching means, and (iii) an address of said first switching means on said address line means.
38. A communication system according to claim 37, wherein, in response to a destination buffer means allocation request by said source communication means to said destination communication means, said destination communication means further provides the location of said destination buffer means and an address of said source communication means to a start of packet register means in said source register means.
39. A communication system according to claim 35, wherein said source communication means further comprises source register means for storing data, wherein the destination buffer means allocation request by said source communication means to said destination communication means comprises a size of the data to be transferred and an address of said source buffer means storing the data on said data line means.
40. A communication system according to claim 35, wherein, in response to a destination buffer means allocation request by said source communication means to said destination communication means, said destination communication means further provides the location of said destination buffer means and an address of said source communication means to said source communication means.
41. A communication system according to claim 33, wherein in response to a destination buffer means allocation request by said source communication means to said destination communication means; said destination communication means further provides the location of said destination buffer means and an address of said source communication means to said source communication means.
42. A communication system according to claim 33, wherein said destination communication means further comprises destination register means for storing data, and wherein the destination buffer means allocation request by said source communication means to said destination communication means is provided to said destination register means.
43. A communication system comprising:
source node means for sourcing data;
source communication means in communication with said source node means comprising source buffer means for storing data;
destination communication means in communication with said source communication means and comprising destination buffer means for storing data,
wherein, in response to a destination buffer means allocation request by said source communication means to said destination communication means, said destination communication means (i) allocates a location within said destination buffer means to receive the data to be sent from said source communication means, and (ii) provides at least the location of said destination buffer means to said source communication means, and
wherein said source communication means provides the data to said destination buffer means for storage at the location; and
destination node means for sinking data in communication with said destination communication means.
44. A communication system according to claim 43, wherein said source communication means further comprises first switching means for routing data responsive to a first plurality of source node means, and wherein said destination communication means further comprises second switching means for routing data in communication with a second plurality of destination node means.
45. A communication system according to claim 44, further comprising an address line means for transferring data and a data line means for transferring data, wherein the destination buffer means allocation request by said source communication means to said destination communication means is provided on said address line means, wherein said destination communication means provides the location of said destination buffer means to said source communication means on said address line means, and wherein said source communication means provides the data to said destination buffer means on said data line means.
46. A communication system according to claim 45, wherein said destination communication means provides (i) a start of the location of said destination buffer means to said source communication means on said address line means and (ii) an address of said source communication means on said data line means.
47. A communication system according to claim 45, wherein said source communication means further comprises source register means for storing data, wherein the destination buffer means allocation request by said source communication means to said destination communication means comprises (i) an address of said source register means, (ii) an address of said second switching means, and (iii) an address of said first switching means on said address line means.
48. A communication system according to claim 47, wherein, in response to a destination buffer means allocation request by said source communication means to said destination communication means, said destination communication means further provides the location of said destination buffer means and an address of said source communication means to a start of packet register means in said source register means.
49. A communication system according to claim 45, wherein said source communication means further comprises source register means for storing data, and wherein the destination buffer means allocation request by said source communication means to said destination communication means comprises a size of the data to be transferred and an address of said source buffer means storing the data on said data line means.
50. A communication system according to claim 45, wherein, in response to a destination buffer means allocation request by said source communication means to said destination communication means, said destination communication means further provides the location of said destination buffer means and an address of said source communication means to said source communication means on said address line means.
51. A communication system according to claim 43, wherein, in response to a destination buffer means allocation request by said source communication means to said destination communication means, said destination communication means further provides the location of said destination buffer means and an address of said source communication means to said source communication means.
52. A communication system according to claim 43, wherein said destination communication means further comprises destination register means for storing data, and wherein the destination buffer means allocation request by said source communication means to said destination communication means is provided to said destination register means.
US10/101,552 1996-01-31 2001-07-18 Bus protocol Expired - Lifetime USRE39026E1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/101,552 USRE39026E1 (en) 1996-01-31 2001-07-18 Bus protocol

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IL11698896A IL116988A (en) 1996-01-31 1996-01-31 Bus protocol
US08/790,151 US5930261A (en) 1996-01-31 1997-01-28 Bus protocol
US10/101,552 USRE39026E1 (en) 1996-01-31 2001-07-18 Bus protocol

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US08/790,151 Reissue US5930261A (en) 1996-01-31 1997-01-28 Bus protocol

Publications (1)

Publication Number Publication Date
USRE39026E1 true USRE39026E1 (en) 2006-03-21

Family

ID=11068500

Family Applications (2)

Application Number Title Priority Date Filing Date
US08/790,151 Ceased US5930261A (en) 1996-01-31 1997-01-28 Bus protocol
US10/101,552 Expired - Lifetime USRE39026E1 (en) 1996-01-31 2001-07-18 Bus protocol

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US08/790,151 Ceased US5930261A (en) 1996-01-31 1997-01-28 Bus protocol

Country Status (2)

Country Link
US (2) US5930261A (en)
IL (1) IL116988A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040143682A1 (en) * 2003-01-21 2004-07-22 Brocade Communications Systems, Inc. Network switch containing a hard disk drive

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL116989A (en) 1996-01-31 1999-10-28 Galileo Technology Ltd Switching ethernet controller
US6338090B1 (en) * 1998-03-27 2002-01-08 International Business Machines Corporation Method and apparatus for selectively using input/output buffers as a retransmit vehicle in an information handling system
US6760338B1 (en) * 2000-02-14 2004-07-06 Advanced Micro Devices, Inc. Apparatus and method for monitoring data frames by a shared switching logic during simultaneous accessing of multiple network switch buffers
US6678782B1 (en) 2000-06-27 2004-01-13 International Business Machines Corporation Flow architecture for remote high-speed interface application
DE50209622D1 (en) * 2001-04-24 2007-04-19 Siemens Ag Switching device and central switch control with internal broadband bus
US20030101158A1 (en) * 2001-11-28 2003-05-29 Pinto Oscar P. Mechanism for managing incoming data messages in a cluster
JP5089167B2 (en) 2003-04-22 2012-12-05 アギア システムズ インコーポレーテッド Method and apparatus for shared multi-bank memory
US7613116B1 (en) 2004-09-29 2009-11-03 Marvell Israel (M.I.S.L.) Ltd. Method and apparatus for preventing head of line blocking among ethernet switches
US7742412B1 (en) 2004-09-29 2010-06-22 Marvell Israel (M.I.S.L.) Ltd. Method and apparatus for preventing head of line blocking in an ethernet system

Citations (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4464713A (en) 1981-08-17 1984-08-07 International Business Machines Corporation Method and apparatus for converting addresses of a backing store having addressable data storage devices for accessing a cache attached to the backing store
US4663706A (en) 1982-10-28 1987-05-05 Tandem Computers Incorporated Multiprocessor multisystem communications network
US4996663A (en) 1988-02-02 1991-02-26 Bell Communications Research, Inc. Methods and apparatus for decontaminating hash tables
US5032987A (en) 1988-08-04 1991-07-16 Digital Equipment Corporation System with a plurality of hash tables each using different adaptive hashing functions
US5101348A (en) 1988-06-23 1992-03-31 International Business Machines Corporation Method of reducing the amount of information included in topology database update messages in a data communications network
US5222064A (en) 1990-05-15 1993-06-22 Mitsubishi Denki Kabushiki Kaisha Bridge apparatus
US5274631A (en) 1991-03-11 1993-12-28 Kalpana, Inc. Computer network switching system
US5287499A (en) 1989-03-22 1994-02-15 Bell Communications Research, Inc. Methods and apparatus for information storage and retrieval utilizing a method of hashing and different collision avoidance schemes depending upon clustering in the hash table
US5412805A (en) * 1992-08-03 1995-05-02 International Business Machines Corporation Apparatus and method for efficiently allocating memory to reconstruct a data structure
US5440552A (en) 1993-01-21 1995-08-08 Nec Corporation ATM cell assembling/disassembling system
US5453982A (en) * 1994-08-29 1995-09-26 Hewlett-Packard Company Packet control procedure between a host processor and a peripheral unit
US5521913A (en) 1994-09-12 1996-05-28 Amber Wave Systems, Inc. Distributed processing ethernet switch with adaptive cut-through switching
US5579452A (en) * 1994-09-29 1996-11-26 Xerox Corporation Method of managing memory allocation in a printing system
US5581757A (en) 1990-11-15 1996-12-03 Rolm Systems Partially replicated database for a network of store-and-forward message systems
US5623644A (en) * 1994-08-25 1997-04-22 Intel Corporation Point-to-point phase-tolerant communication
US5632021A (en) * 1995-10-25 1997-05-20 Cisco Systems Inc. Computer system with cascaded peripheral component interconnect (PCI) buses
US5634138A (en) * 1995-06-07 1997-05-27 Emulex Corporation Burst broadcasting on a peripheral component interconnect bus
US5633858A (en) 1994-07-28 1997-05-27 Accton Technology Corporation Method and apparatus used in hashing algorithm for reducing conflict probability
US5649141A (en) 1994-06-30 1997-07-15 Nec Corporation Multiprocessor system for locally managing address translation table
US5671357A (en) 1994-07-29 1997-09-23 Motorola, Inc. Method and system for minimizing redundant topology updates using a black-out timer
US5715395A (en) 1994-09-12 1998-02-03 International Business Machines Corporation Method and apparatus for reducing network resource location traffic in a network
US5724529A (en) * 1995-11-22 1998-03-03 Cirrus Logic, Inc. Computer system with multiple PC card controllers and a method of controlling I/O transfers in the system
US5734824A (en) 1993-02-10 1998-03-31 Bay Networks, Inc. Apparatus and method for discovering a topology for local area networks connected via transparent bridges
US5740468A (en) 1987-01-12 1998-04-14 Fujitsu Limited Data transferring buffer
US5754791A (en) 1996-03-25 1998-05-19 I-Cube, Inc. Hierarchical address translation system for a network switch
US5761431A (en) 1996-04-12 1998-06-02 Peak Audio, Inc. Order persistent timer for controlling events at multiple processing stations
US5764996A (en) * 1995-11-27 1998-06-09 Digital Equipment Corporation Method and apparatus for optimizing PCI interrupt binding and associated latency in extended/bridged PCI busses
US5781549A (en) 1996-02-23 1998-07-14 Allied Telesyn International Corp. Method and apparatus for switching data packets in a data network
US5784373A (en) 1995-02-23 1998-07-21 Matsushita Electric Works, Ltd. Switching device for LAN
US5923660A (en) 1996-01-31 1999-07-13 Galileo Technologies Ltd. Switching ethernet controller

Patent Citations (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4464713A (en) 1981-08-17 1984-08-07 International Business Machines Corporation Method and apparatus for converting addresses of a backing store having addressable data storage devices for accessing a cache attached to the backing store
US4663706A (en) 1982-10-28 1987-05-05 Tandem Computers Incorporated Multiprocessor multisystem communications network
US5740468A (en) 1987-01-12 1998-04-14 Fujitsu Limited Data transferring buffer
US4996663A (en) 1988-02-02 1991-02-26 Bell Communications Research, Inc. Methods and apparatus for decontaminating hash tables
US5101348A (en) 1988-06-23 1992-03-31 International Business Machines Corporation Method of reducing the amount of information included in topology database update messages in a data communications network
US5032987A (en) 1988-08-04 1991-07-16 Digital Equipment Corporation System with a plurality of hash tables each using different adaptive hashing functions
US5287499A (en) 1989-03-22 1994-02-15 Bell Communications Research, Inc. Methods and apparatus for information storage and retrieval utilizing a method of hashing and different collision avoidance schemes depending upon clustering in the hash table
US5222064A (en) 1990-05-15 1993-06-22 Mitsubishi Denki Kabushiki Kaisha Bridge apparatus
US5581757A (en) 1990-11-15 1996-12-03 Rolm Systems Partially replicated database for a network of store-and-forward message systems
US5274631A (en) 1991-03-11 1993-12-28 Kalpana, Inc. Computer network switching system
US5412805A (en) * 1992-08-03 1995-05-02 International Business Machines Corporation Apparatus and method for efficiently allocating memory to reconstruct a data structure
US5440552A (en) 1993-01-21 1995-08-08 Nec Corporation ATM cell assembling/disassembling system
US5734824A (en) 1993-02-10 1998-03-31 Bay Networks, Inc. Apparatus and method for discovering a topology for local area networks connected via transparent bridges
US5649141A (en) 1994-06-30 1997-07-15 Nec Corporation Multiprocessor system for locally managing address translation table
US5633858A (en) 1994-07-28 1997-05-27 Accton Technology Corporation Method and apparatus used in hashing algorithm for reducing conflict probability
US5671357A (en) 1994-07-29 1997-09-23 Motorola, Inc. Method and system for minimizing redundant topology updates using a black-out timer
US5623644A (en) * 1994-08-25 1997-04-22 Intel Corporation Point-to-point phase-tolerant communication
US5453982A (en) * 1994-08-29 1995-09-26 Hewlett-Packard Company Packet control procedure between a host processor and a peripheral unit
US5715395A (en) 1994-09-12 1998-02-03 International Business Machines Corporation Method and apparatus for reducing network resource location traffic in a network
US5521913A (en) 1994-09-12 1996-05-28 Amber Wave Systems, Inc. Distributed processing ethernet switch with adaptive cut-through switching
US5579452A (en) * 1994-09-29 1996-11-26 Xerox Corporation Method of managing memory allocation in a printing system
US5784373A (en) 1995-02-23 1998-07-21 Matsushita Electric Works, Ltd. Switching device for LAN
US5634138A (en) * 1995-06-07 1997-05-27 Emulex Corporation Burst broadcasting on a peripheral component interconnect bus
US5632021A (en) * 1995-10-25 1997-05-20 Cisco Systems Inc. Computer system with cascaded peripheral component interconnect (PCI) buses
US5724529A (en) * 1995-11-22 1998-03-03 Cirrus Logic, Inc. Computer system with multiple PC card controllers and a method of controlling I/O transfers in the system
US5764996A (en) * 1995-11-27 1998-06-09 Digital Equipment Corporation Method and apparatus for optimizing PCI interrupt binding and associated latency in extended/bridged PCI busses
US5923660A (en) 1996-01-31 1999-07-13 Galileo Technologies Ltd. Switching ethernet controller
US5781549A (en) 1996-02-23 1998-07-14 Allied Telesyn International Corp. Method and apparatus for switching data packets in a data network
US5754791A (en) 1996-03-25 1998-05-19 I-Cube, Inc. Hierarchical address translation system for a network switch
US5761431A (en) 1996-04-12 1998-06-02 Peak Audio, Inc. Order persistent timer for controlling events at multiple processing stations

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Dr. Dobb's Essential Books on Algorithms and Data Structures", Dr. Dobb's Journal, 1995, pp. 1-7.
E.M. Reingold, "Searching", Encyclopedia of Computer Science, Third Edition, A. Ralston and E.D. Reilly, Editors, Published 1995, pp. 1185-1191.

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040143682A1 (en) * 2003-01-21 2004-07-22 Brocade Communications Systems, Inc. Network switch containing a hard disk drive

Also Published As

Publication number Publication date
US5930261A (en) 1999-07-27
IL116988A0 (en) 1996-05-14
IL116988A (en) 1999-12-31

Similar Documents

Publication Publication Date Title
USRE44151E1 (en) Switching ethernet controller
US6427185B1 (en) Method and apparatus for managing the flow of data within a switching device
US6023732A (en) Message transfer apparatus for controlling a message send in a packet switched interconnection network
USRE39454E1 (en) Transfer of messages in a multiplexed system
US6778548B1 (en) Device to receive, buffer, and transmit packets of data in a packet switching network
US4761780A (en) Enhanced efficiency Batcher-Banyan packet switch
US5175732A (en) Method and apparatus for controlling data communication operations within stations of a local-area network
EP0775958A1 (en) Mechanism for reducing data copying overhead in protected memory operating systems
US6601116B1 (en) Network switch having descriptor cache and method thereof
USRE39026E1 (en) Bus protocol
US5347514A (en) Processor-based smart packet memory interface
US6442168B1 (en) High speed bus structure in a multi-port bridge for a local area network
US7113516B1 (en) Transmit buffer with dynamic size queues
US7577774B2 (en) Independent source read and destination write enhanced DMA
JP2003521156A (en) Apparatus and method for sharing memory using a single ring data bus connection configuration
US4796022A (en) Double transit bus system
US20060165055A1 (en) Method and apparatus for managing the flow of data within a switching device
US6418120B1 (en) Congestion avoidance mechanism for ATM switches
JP3500511B2 (en) An input queuing system for connecting to the inputs of a space division switching matrix.
US6301259B1 (en) Switch and switching method
JP2001202345A (en) Parallel processor
KR100472796B1 (en) How to Transfer ATM Line Cards and Access Memory Data
US7143185B1 (en) Method and apparatus for accessing external memories
GB2321820A (en) A method for dynamically allocating buffers to virtual channels in an asynchronous network
JPH0974410A (en) Communication repeater

Legal Events

Date Code Title Description
AS Assignment

Owner name: MARVELL SEMICONDUCTOR ISRAEL LTD., ISRAEL

Free format text: CHANGE OF NAME;ASSIGNOR:GALILEO TECHNOLOGY LTD.;REEL/FRAME:014015/0846

Effective date: 20021215

CC Certificate of correction
FPAY Fee payment

Year of fee payment: 12