USRE38821E1 - Switching ethernet controller - Google Patents

Switching ethernet controller Download PDF

Info

Publication number
USRE38821E1
USRE38821E1 US09/903,808 US90380801A USRE38821E US RE38821 E1 USRE38821 E1 US RE38821E1 US 90380801 A US90380801 A US 90380801A US RE38821 E USRE38821 E US RE38821E
Authority
US
United States
Prior art keywords
address
hash table
destination
packet
port
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
US09/903,808
Inventor
David Shemla
Avigdor Willenz
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 Israel MISL Ltd
Original Assignee
Marvell Israel MISL 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 Israel MISL Ltd filed Critical Marvell Israel MISL Ltd
Priority to US09/903,808 priority Critical patent/USRE38821E1/en
Assigned to MARVELL SEMICONDUCTOR ISRAEL LTD. reassignment MARVELL SEMICONDUCTOR ISRAEL LTD. CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: GALILEO TECHNOLOGY LTD.
Priority to US10/872,147 priority patent/USRE39514E1/en
Application granted granted Critical
Publication of USRE38821E1 publication Critical patent/USRE38821E1/en
Priority to US11/469,807 priority patent/USRE43058E1/en
Assigned to MARVELL ISRAEL (M.I.S.L) LTD. reassignment MARVELL ISRAEL (M.I.S.L) LTD. CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: MARVELL SEMICONDUCTOR ISRAEL LTD.
Priority to US13/205,293 priority patent/USRE44151E1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254Centralised controller, i.e. arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/201Multicast operation; Broadcast operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3009Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3018Input queuing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/35Switches specially adapted for specific applications
    • H04L49/351Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches

Definitions

  • the present invention relates to network switches generally and to switching Ethernet controllers in particular.
  • a network switch creates a network among a plurality of end nodes, such as workstations, and other network switches connected thereto. Each end node is connected to one port of the network. The ports also serve to connect network switches together.
  • Each end node sends packets of data to the network switch which the switch then routes either to another of the end nodes connected thereto or to a network switch to which the destination end node is connected. In the latter case, the receiving network switch routes the packet to the destination end node.
  • Each network switch has to temporarily store the packets of data which it receives from the units (end node or network switch) connected to it 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 the memory or written over.
  • Switching Ethernet controllers are network switches that implement the Ethernet switching protocol. According to the protocol, the Ethernet network (cabling and Ethernet ports) operates at 10 Megabits per second. However, most switches do not operate at that speed, since they require longer than the 10 Mbps to process the incoming packets. Thus, their throughput is less than 10 Mbps. Switches which do operate at the desired speed are known as providing “full-wire” throughput.
  • SEC switching Ethernet controller
  • the SEC of the present invention achieves the high-speed operation by utilizing a plurality of elements whose operations are faster than those of the prior art.
  • each SEC includes a write-only bus communication unit which transfers the packets out of the SEC by utilizing the bus only for write operations.
  • packets enter each SEC by having been written therein from other SECs and not by reading them in, since read operations utilize the bus for significant amounts of time compared to write operations. Having the bus available generally whenever a SEC needs it helps to provide the full-wire throughput.
  • the address table controller operates with a hash table storing addresses of the ports within the Ethernet network.
  • the controller hashes the address of a packet to an initial hash table location value and then accesses that table location. If the address stored at the table location matches that of the input address, the port information is retrieved. However, if the address stored at the table location is other than that of the input address, rather than reading a pointer to the next location where values corresponding to the same hashed address can be found (as in the prior art), the present invention changes the hash table location values by a fixed jump amount and reads the address stored at the next table address. Due to the fixed jump amount, the hash table controller of the present invention always knows what the next possible table location is.
  • the packets are stored in a storage buffer including a multiplicity of contiguous buffers. Associated with the buffers is an empty list including a multiplicity of single bit buffers.
  • a packet storage manager associates the state of the bit of a single bit buffer with the empty or full state of an associated contiguous buffer and generates the address of a contiguous buffer through a simple function of the address or number of its associated single bit buffer. The simple function is typically a multiplication operation.
  • the present invention also incorporates a network of SECs interconnected with PCI busses.
  • an Ethernet network including a) at least two groups of network switches, b) at least two PCI switch busses, wherein each group of network switches is connected to one of the PCI busses, c) at least two PCI-to-PCI bridges, wherein each PCI-to-PCI bridge is connected to one of the PCI switch busses and d) at least one interconnection PCI bus to which the PCI-to-PCI bridges are connected.
  • FIG. 1A is a schematic illustration of a network of switching Ethernet controllers
  • FIG. 1B is a schematic illustration of a network of switching Ethernet controllers interconnected by PCI busses
  • FIG. 2 is a block diagram illustration of a generally full-wire throughput, switching Ethernet controller, constructed and operative in accordance with a preferred embodiment of the present invention
  • FIG. 3 is a schematic illustration of an empty list block unit forming part of the switching Ethernet controller of FIG. 2 ;
  • FIG. 4 is a flow chart illustration of a bit clearing mechanism forming part of the empty list block unit of FIG. 3 ;
  • FIG. 5 is a schematic illustration of a hash table address recognition unit, constructed and operative in accordance with a preferred embodiment of the present invention
  • FIG. 6 is a block diagram illustration of the logic elements of the address recognition unit of FIG. 3 ;
  • FIG. 7 is a schematic diagram of a hash function, useful in the address recognition unit of FIG. 3 ;
  • FIG. 8 is a schematic illustration of two network switches performing a write-only bus transfer protocol
  • FIG. 9A is a flow chart illustration of the operations performed by the two switches of FIG. 8 during the data transfer operation of the present invention.
  • FIG. 9B is a timing diagram illustration of the activity of the bus during the operation of FIG. 9 A.
  • FIGS. 1A , 1 B and 2 illustrate, in general terms, the generally full-wire throughput, switching Ethernet controller (SEC) 10 of the present invention and its connection within a network, wherein each SEC 10 forms part of a network switch 12 .
  • SEC switching Ethernet controller
  • FIG. 1A illustrates a plurality of network switches 12 connected as a peripheral component interface (PCI) bus, thereby to form a network.
  • PCI peripheral component interface
  • a processor 16 and its associated memory unit 18 can also be connected to the bus 14 .
  • FIG. 1A illustrates one network switch 12 in some detail.
  • the switch 12 comprises a memory unit 20 , such as a dynamic random access memory (DRAM) array, and a plurality of twisted pair drivers 22 for filtering data from an Ethernet unit 19 which implements a plurality of Ethernet ports. There typically is one twisted pair driver 22 per Ethernet port.
  • the SECs 10 of each network switch typically provide the switching operations, switching data from port to port and from port to network switch, all in accordance with the switching information found in the headers of each data packet.
  • the processor 16 can also be involved in the switching, as described in more detail hereinbelow.
  • FIG. 1B illustrates the interconnection of network switches 12 to create a large network or to enlarge an existing network.
  • a plurality of network switches 12 are connected to PCI busses 14 A and 14 B.
  • PCI busses 14 A and 14 B are connected together via PCI bus 14 C to which they are connected through PCI-to-PCI bridges 28 A and 28 B, respectively.
  • two bus networks can be connected together through the addition of another PCI bus and two PCI-to-PCI bridges.
  • FIG. 2 details the elements of one SEC 10 . It comprises an Ethernet interface unit 30 , a frame control unit 32 , a switching unit 34 , an inter SEC control unit 36 and a bus interface unit 38 .
  • the Ethernet interface unit 30 performs the Ethernet protocol through which unit 30 communicates the packets to and from the other elements of the SEC 10 .
  • the frame control unit 32 directs the packet into and out of the DRAM memory unit 20 , as per instructions of the switching unit 34 , and provides the Ethernet header data to the switching unit 34 .
  • the switching unit 34 determines where to send each packet, either out one of its ports or out the bus 14 to another of the network switches.
  • the inter SEC control unit 36 controls the communication with the bus 14 .
  • the bus interface unit 38 physically transfers packets to and from the bus 14 .
  • the two interface units 30 and 38 perform standard protocols (Ethernet and PCI bus, respectively) and therefore, will not be described hereinbelow in any detail.
  • the frame control unit 32 typically includes input and output multiple first-in, first-out (FIFO) buffers 40 and 42 , respectively, a direct memory access (DMA) unit 44 and a descriptor control 46 .
  • the FIFO buffers 40 and 42 each have one FIFO buffer per port defined by the Ethernet interface unit 30 .
  • the descriptor control 46 controls 9 circular (or ring) transmit queues which are stored in the DRAM 20 . Each queue lists the packets to be transmitted through one of the eight ports or through the PCI bus 14 .
  • the descriptor control 46 maintains read and write pointers for each queue so as to know which packets are still waiting to be transmitted.
  • input FIFO buffer 40 receives and buffers packets from the ports.
  • the DMA unit 44 transfers the currently available packet provided by the input FIFO buffer 40 to the DRAM 20 in accordance with the instructions from the switching unit 34 .
  • the switching unit 34 indicates to the descriptor control 46 through which port to transfer the packet.
  • the descriptor control 46 places information about the packet into the relevant transmit queue and, when the packet rises to the top of the transmit queue, the descriptor control 46 indicates to the DMA 44 to transfer the packet from the DRAM 20 to the buffer in output FIFO 42 for the appropriate port.
  • the switching unit 34 typically includes an empty list block 50 , a hash table address control unit 52 , an arbiter 54 and a DRAM interface 56 .
  • the empty list block 50 manages the organization of the DRAM 20 , noting which buffers of the DRAM 20 are available for storing newly arrived packets and which buffers contain packets to be transferred out. As will be described in more detail hereinbelow, the empty list block 50 associates an empty list of single bit buffers with the buffers of the DRAM 20 . In addition, the empty list block 50 associates the state of the bit of a single bit buffer with the empty or full state of an associated DRAM buffer and generates the address of a DRAM buffer through a simple function of the address or number of its associated single bit buffer. The simple function is typically a multiplication operation. Thus, when a buffer request is received, the empty list block 50 relatively quickly can determine the address of the next available buffer.
  • the empty list block 50 When the empty list block 50 receives buffer assignment requests from the DMA 44 or from the inter SEC control unit 36 , the empty list block 50 assigns the currently available buffer based on the state of the single bits of the empty list. Similarly, on output, when the empty list block 50 receives notification from the descriptor control 46 of the buffers which have successfully been either placed into the output FIFO 42 or transferred to another SEC (via the inter SEC control unit 36 ), the empty list block 50 then updates the state of the associated single bit buffer.
  • the hash table address control unit 52 receives the source and destination address information of the packet header from the Ethernet interface unit 30 . As will be described in more detail hereinbelow, control unit 52 operates in conjunction with a hash table (physically found in DRAM 20 ) of the possible addresses of the entire network. The control unit 52 hashes the address of a packet to an initial hash table location value and then accesses that table location. If the address stored at the table location matches that of the input address, the port information is retrieved. However, if the address stored at the table location is other than that of the input address, the present invention changes the hash table location values by a fixed jump amount and reads the address stored at the next table address. Due to the fixed jump amount, the hash table controller of the present invention always knows what the next possible table location is for the current hash value and thus, can generally quickly move through the hash table to match the input address and to produce the associated port number.
  • a hash table physically found in DRAM 20
  • Arbiter 54 controls the access to the DRAM 20 and DRAM interface 56 accesses the DRAM 20 for each piece of data (a packet or an address in the hash table) being stored or removed.
  • Arbiter 54 receives DRAM access requests from the hash table control unit 52 , the DMA unit 44 , the descriptor control unit 46 and the inter SEC control unit 36 .
  • the hash table control unit 52 provides the port associated with the destination address of the incoming packet to the descriptor control 46 .
  • the empty list block 50 provides the descriptor control 46 with the buffer number in which the incoming packet is stored.
  • the inter SEC control unit 36 typically includes a PCI DMA 60 , a write-only transfer manager 62 and three interrupt registers, buffer request register 64 , start of packet register 66 and end of packet register 68 .
  • the transfer manager 62 supervises the transfer protocol which, in accordance with a preferred embodiment of the present invention, is performed with only write operations. As discussed hereinabove, write operations utilize the bus 14 for relatively short periods of time only.
  • the descriptor control 46 activates the write only transfer manager 62 whenever there is buffer information in the PCI transmit queue for a packet which has not been transmitted.
  • the descriptor control 46 provides the transfer manager 62 with the buffer address of the packet to be transferred and the port number of the destination SEC 10 to which the destination end node is attached.
  • the transfer manager 62 first prepares a “buffer request” message and writes the message into the buffer request register 64 of the destination SEC 10 .
  • the buffer request includes at least the address of the buffer storing the packet to be transferred and the port number of the destination SEC 10 to which the destination end node is attached.
  • the presence of a message in register 64 causes the transfer manager 62 of the destination SEC 10 to request that the empty list block 50 allocate a buffer in the DRAM 20 for the packet to be transferred.
  • the empty list block 50 reviews its empty list (without reading anything from the DRAM 20 ) and allocates the next available buffer (by changing the state of the bit associated with the buffer) to the packet to be transferred.
  • the empty list block 50 provides the address of the allocated buffer to the transfer manager 62 which prepares a “start of packet” message with the address of the allocated buffer.
  • the transfer manager 62 of the destination SEC 10 then writes the “start of packet” message to the start of packet register 66 of the source SEC 10 .
  • the “start of packet” message includes at least the address of the allocated buffer (in the destination SEC 10 ), the address of the buffer (in the source SEC 10 ) storing the packet to be transferred and the port number of the destination end node.
  • the presence of a message in the start of packet register 66 causes the transfer manager 62 , of the source SEC 10 , to activate the PCI DMA 60 to write the contents of the buffer storing the packet to be transferred in the allocated buffer in the destination SEC 10 .
  • the PCI DMA 60 of the source SEC 10 actually writes the packet to the PCI DMA 60 of the destination SEC 10 which, in turn, writes the transferred packet to the allocated buffer of its DRAM 20 after receiving permission from its arbiter 54 .
  • the transfer manager 62 also prepares an “end of packet” message and then writes the message into the end of packet register 68 once the packet to be transferred has been successfully transferred. Finally, the transfer manager 62 indicates to the empty list block 50 to clear the bit of the empty list which is associated with the transferred packet.
  • the “end of packet” message includes at least the destination port number.
  • the transfer manager 62 of the destination SEC 10 responds to the “end of packet” message by providing its descriptor control 46 with the port and buffer numbers of the transferred packet.
  • the descriptor control 46 then adds the buffer information to the transmit queue for the indicated port.
  • the packet is then transferred to the port as described hereinabove.
  • Block 50 comprises an empty list 110 and its associated multiple buffer 112 (stored in DRAM 20 ), an empty list controller 114 and a bit clearing mechanism 121 .
  • FIG. 3 also shows the ports 120 (of Ethernet unit 30 ) to and from which the packets of data pass, DMA 44 and hash table address control 52 .
  • the buffer 112 comprises a multiplicity of contiguous buffers 122 , each of M bits and large enough to store, for example, at least one packet of 1518 bytes.
  • M might be 1.5K or 1536 bytes.
  • each buffer 122 might hold many packets.
  • the empty list 110 is a buffer of single (0 or 1) bits 124 , each associated with one of the buffers 122 .
  • FIG. 3 shows 12 of each of buffers 122 and single bit buffers 124 ; typically, there will be 1024 or more of each of buffers 122 and single bit buffers 124 .
  • Buffers 124 store the value of 1 when their associated buffer 122 stores a not-yet retransmitted packet and a 0 when their associated buffer 122 is free to be written into.
  • the first buffer 122 can begin at an offset K and thus, the address of the beginning of a buffer i is M times the address of the single bit buffer 124 associated therewith plus the offset K.
  • the empty list block 50 operates as follows: when a port 120 provides a packet, the DMA 44 requests the number of the next available buffer 122 from the empty list controller 114 .
  • Empty list controller 114 reviews the empty list 110 for the next available single bit buffer 124 whose bit has a 0 value. Empty list controller 114 then changes the bit value to 1, multiplies the address of next available buffer 124 by M (and adds an offset K if there is one) and provides the resultant address, which is the start location of the corresponding buffer 122 , to DMA 44 .
  • the empty list block 50 provides a very simple mechanism by which to determine and store the address of the next available buffer 122 .
  • the mechanism only requires one multiplication operation to determine the address and the address value is stored as a single bit (the value of buffer 124 ), rather than as a multiple bit address.
  • DMA 44 then enters the data from the incoming packet into the selected buffer 122 . Once DMA 44 has finished entering the data, it indicates such to the hash table address control unit 52 which in the meantime, has received the destination and source end node addresses from the Ethernet unit 30 . Unit 52 determines through which port to retransmit the packet. Empty list controller 114 provides unit 52 with the number of the buffer 122 in which the packet is stored.
  • the empty list controller 114 When a packet is to be retransmitted, the empty list controller 114 provides the DMA 44 with the buffer address for the packet and the hash table address control 52 provides the DMA 44 with the port number. DMA 44 reads the data from the buffer 122 and provides the packet to the FIFO buffer for the relevant port 120 .
  • DMA 44 For unicast packets, once the DMA 44 has finished transmitting the data of the selected buffer 122 , DMA 44 indicates such to empty list controller 114 and includes in the indication the beginning address of the selected buffer 122 . Empty list controller 114 then determines the buffer number of the selected buffer 122 and changes the bit value of the associated single bit buffer 124 to 0, thereby indicating that the selected buffer 122 is now available.
  • Buffers 122 are larger by at least N bits than the maximum amount of data to be stored therein.
  • N is the number of ports connected to the switch plus the number of switches connected to the current switch. For example, N might be 46 .
  • the extra bits, labeled 132 are utilized, for multicast packets, to indicate the multiple ports through which the packet has to be transmitted.
  • DMA 44 sets all of the bits 132 (since multicast packets are to be sent to everyone). After the DMA 44 has transmitted a packet, whose port number it receives from the address control 52 , the DMA 44 indicates such to the empty list controller 114 . If the packet is a multicast packet, the address control unit 52 indicates to the empty list controller 114 to read the N bits 132 to determine if any of them are set. If they are, empty list controller 114 indicates to DMA 44 to reset the bit associated with the port 120 through which the packet was sent. When the DMA 44 indicates that it has finished resetting the bit, the empty list controller 114 does not change the associated single bit buffer 124 .
  • the empty list controller 114 If the empty list controller 114 reads that only one bit is still set (i.e. the previous transmission was the last time the packet had to be transmitted), when the DMA 44 indicates that it has finished resetting the bit, the empty list controller 114 changes the bit value of the associated single bit buffer 124 to 0, thereby indicating that the associated buffer 122 is now available.
  • bits typically change as data is received and transmitted. However, it is possible for data not to be transmitted if there are some errors in the network, such as a port being broken or a switch being removed from the network. In any of these cases, the bits in the empty list 110 associated with those ports must be cleared or else the associated buffers 122 will never be rewritten.
  • the present invention includes bit clearing mechanism 121 which reviews the activity of the bits in the single bit buffers 124 and clears any set bits (i.e. of value 1) which have not changed during a predetermined period T.
  • the period T is typically set to be small enough to avoid wasting storage space for too long but large enough to avoid clearing a buffer before its turn for transmission has occurred.
  • Bit clearing mechanism 121 comprises a multiplexer 140 and a state reviewer 142 .
  • the multiplexer 140 connects, at one time, to a group of single bit buffers 124 and switches between groups of buffers every period T.
  • State reviewer 142 reviews the state of the group of single bit buffers 124 to determine if all of the single bit buffers 124 changed from 1 to 0 at least once during the period T. If, at the end of period T, one or more bits in buffers 124 have remained in the set state (i.e. with value 1), the state reviewer 142 clears them to 0. Multiplexer 140 then connects to the next group of single bit buffers 124 .
  • bit clearing mechanism 121 The operations of the bit clearing mechanism 121 are detailed in FIG. 4 . Specifically, at each clock tick t i , the state reviewer 142 checks (step 150 ) each bit. If the bit has changed to 0, the bit is marked (step 152 ) as “changed”. Otherwise, nothing occurs. The process is repeated until the period T has ended (step 154 ).
  • the state reviewer 142 clears (step 156 ) any unchanged bits and the multiplexer 140 changes (step 158 ) the group. The process is repeated for the next time period T.
  • FIGS. 5 and 6 illustrate the hash table control unit 52 of the present invention.
  • FIG. 5 illustrates the hash table control unit 52 and its operation and FIG. 6 details the elements of unit 52 .
  • the term “address” will be used herein to refer to MAC addresses and the term “location” will be utilized to refer to addresses within the hash table 212 .
  • Hash table control unit 52 comprises a hash table 212 and a hash table location generator 214 .
  • Hash table 212 is shown with only 18 locations; it will be appreciated that this is for the purposes of clarity only. Typically, hash table 212 will have 32K locations therein and, in accordance with the present invention, stores only the MAC address and the port associated therewith.
  • Location generator 214 receives the MAC address, whether of the source end node or of the destination end node, and transforms that address, via a hash function, to a table location.
  • the hash function can be any suitable hash function; one suitable function is provided hereinbelow with respect to FIG. 7 .
  • the location generator 214 if the generated table location stores an address which is not the same as the input MAC address, the location generator 214 generates a second location which is X locations further down in the hash table 212 .
  • the hash table does not store any pointers to the next location.
  • X is a prime number such that, if it is necessary to move through the entire hash table 212 , each location will be visited only once during the review.
  • X is 5 and the first table location is the location labeled 1 .
  • the location generator 214 “jumps” to location 6 (as indicated by arrow 220 ), and then to location 11 (arrow 222 ), and then to location 16 of the hash table 212 (arrow 224 ). Since there are only 18 locations in the hash table 212 of FIG. 5 , location generator 214 then jumps to location 3 (arrow 226 ) which is (16+5) mod 18 . If location 4 is also full, location generator 214 will generate locations until all of the locations of table 212 have been visited.
  • the hash table control unit 52 does not need to have pointers in table 212 pointing to the “next” location in the table. As a result, unit 52 knows, a priori, which locations in the table are next and can, accordingly, generate a group of locations upon receiving the MAC address. If desired, the data in the group of locations can be read at once and readily compared to the input MAC address.
  • FIG. 6 illustrates the elements of the location generator 214 and its operation in conjunction with the table 212 .
  • Location generator 214 comprises a hash function generator 230 , DRAM interface 56 (since the hash table 212 is typically implemented in DRAM 20 ), a latch 234 and a comparator 236 .
  • the hash function generator 230 converts the MAC address MA, of 48 bits, to the table location TL 0 , of 15 bits.
  • DRAM interface 56 accesses the table 212 to read the addresses, A 0 , A 1 and A 2 , and their associated data d 0 , d 1 and d 2 , stored in table locations TL 0 , TL 1 and TL 2 , respectively.
  • the data d i include the necessary information about the address, such as the switch identification number and any other desired information.
  • the read operation can be performed at once or successively.
  • each table location is latched by latch 234 .
  • Comparator 236 compares the address information A i with that of MAC address MA. If the two addresses match (i.e. a “hit”), then comparator 236 indicates to latch 234 to output the associated data d i stored therein. Otherwise, comparator 236 indicates to DRAM interface 56 to read the address A i and associated data d i stored in the next table location.
  • the location generator 214 can include a multiplicity of latches 234 , one for each location to be read at once.
  • the input MAC address has no corresponding stored address and therefore, the input MAC address is typically input into the empty table location.
  • the valid bit in the associated data d i is then set to ‘not empty’.
  • FIG. 7 illustrates an exemplary hash function, for typical MAC addresses, which can be performed by hash function generator 230 .
  • generator 230 considers only the 33 lowest significant bits (LSBS) of the MAC address.
  • the 33 LSBs are divided into four bytes, labeled A, B, C and D.
  • Byte A consists of bits 0 : 5
  • byte B consists of bits 6 : 14
  • byte C consists of bits 15 : 23
  • byte D consists of bits 24 : 32 .
  • byte A is 6 bits and the remaining bytes are 9 bits.
  • Hash function generator 230 comprises two XOR units 240 A and 240 B, a concatenator 242 and a swap unit 244 .
  • the XOR unit 240 A performs an exclusive OR between bytes C and D and XOR unit 240 B performs an exclusive OR between the output of XOR unit 240 A and byte B.
  • Concatenator 242 concatenates the output of XOR unit 240 B with byte A, thereby producing variable T of 15 bits.
  • Swap unit 244 swaps the bits of variable T to produce the output table location TL.
  • the value of TL ⁇ 14> receives the value of T ⁇ 0>
  • the value of TL ⁇ 13> receives that of T ⁇ 1>, etc.
  • any hash function can be utilized.
  • the desired hash functions are those which provide a uniform distribution of table locations for the expected MAC addresses. It is noted that the above hash function is easily implemented in hardware since XOR units and concatenators are simple to implement.
  • bus 14 has at least two lines, a data line 340 and an address line 342 .
  • packets of data are not transferred until a buffer location 319 is allocated for them in the DRAM 20 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 350 , FIG. 9A ) a “buffer request” message to the buffer request register 64 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 342 , 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 340 , the size (or byte count) of the packet to be transferred and the buffer location 319 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 352 ) the buffer location 319 B in which the packet can be stored. It then writes (step 354 ) a “start of packet” message to the start of packet register 66 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 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 356 ) 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 350 .
  • the writing of the packet of data involves providing the address of the destination network switch 12 B and the buffer location 319 B on the address line 342 and the packet to be transferred on the data line 340 .
  • the transferred packet is then directly written into the allocated buffer location 319 B.
  • the end of packet message is written in a similar manner to the other messages, but to end of packet register 68 b.
  • 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 319 B and the byte count.
  • the packet When the packet arrives at the destination network switch 12 B it directly writes (step 360 ) the packet into the allocated buffer location 319 B, as per the address on the address line 342 , 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. 9B illustrates the timing of the packet transfer described in FIG. 9 A.
  • the initial source write operation of the buffer request message (step 350 ) 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 354 ).
  • the destination write operation takes approximately the same length of time as the first source write operation.
  • 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.

Abstract

An Ethernet controller, for use within an Ethernet network of other Ethernet controller connected together by a bus, is provided. The Ethernet controller includes a plurality of ports including at least one bus port associated with ports connected to other switching Ethernet controllers, a hash table for storing addresses of ports within the Ethernet network, a hash table address control, a storage buffer including a multiplicity of contiguous buffers in which to temporarily store said packet, an empty list including a multiplicity of single bit buffers, a packet storage manager, a packet transfer manager and a write-only bus communication unit. The hash table address control hashes the address of a packet to initial hash table location values, changes the hash table location values by a fixed jump amount if the address values stored in the initial hash table location do not match the received address, and provides at least an output port number of the port associated with the received address. The packet storage manager associates the state of the bit of a single bit buffer with the empty or full state of an associated contiguous buffer and generates the address of a contiguous buffer. The packet transfer manager directs the temporarily stored packet to the port determined by said hash table control unit. The write-only bus communication unit is activated by the packet transfer manager, for transferring the packet out of the bus port by utilizing the bus for write only operations.

Description

Notice: More than one reissue application has been filed for the reissue of U.S. Pat. No. 5,923,660. The reissue applications are U.S. application Nos. 09/903,808 (the present application) and 10/872,147, filed Jun. 21, 2004, which is a continuation reissue of the present application.
FIELD OF THE INVENTION
The present invention relates to network switches generally and to switching Ethernet controllers in particular.
BACKGROUND OF THE INVENTION
A network switch creates a network among a plurality of end nodes, such as workstations, and other network switches connected thereto. Each end node is connected to one port of the network. The ports also serve to connect network switches together.
Each end node sends packets of data to the network switch which the switch then routes either to another of the end nodes connected thereto or to a network switch to which the destination end node is connected. In the latter case, the receiving network switch routes the packet to the destination end node.
Each network switch has to temporarily store the packets of data which it receives from the units (end node or network switch) connected to it 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 the memory or written over.
Switching Ethernet controllers are network switches that implement the Ethernet switching protocol. According to the protocol, the Ethernet network (cabling and Ethernet ports) operates at 10 Megabits per second. However, most switches do not operate at that speed, since they require longer than the 10 Mbps to process the incoming packets. Thus, their throughput is less than 10 Mbps. Switches which do operate at the desired speed are known as providing “full-wire” throughput.
SUMMARY OF THE PRESENT INVENTION
It is an object of the present invention to provide an improved switching Ethernet controller (SEC) which provides full-wire throughput.
The SEC of the present invention achieves the high-speed operation by utilizing a plurality of elements whose operations are faster than those of the prior art.
For example, in accordance with a preferred embodiment of the present invention, the communication between SECs attempts to utilize the bus as little as possible so that the bus will be available as soon as an SEC wants to utilize it. In accordance with the present invention, each SEC includes a write-only bus communication unit which transfers the packets out of the SEC by utilizing the bus only for write operations. Thus, packets enter each SEC by having been written therein from other SECs and not by reading them in, since read operations utilize the bus for significant amounts of time compared to write operations. Having the bus available generally whenever a SEC needs it helps to provide the full-wire throughput.
In addition, the address table controller operates with a hash table storing addresses of the ports within the Ethernet network. The controller hashes the address of a packet to an initial hash table location value and then accesses that table location. If the address stored at the table location matches that of the input address, the port information is retrieved. However, if the address stored at the table location is other than that of the input address, rather than reading a pointer to the next location where values corresponding to the same hashed address can be found (as in the prior art), the present invention changes the hash table location values by a fixed jump amount and reads the address stored at the next table address. Due to the fixed jump amount, the hash table controller of the present invention always knows what the next possible table location is.
A further speed increase is found in the accessing of the temporarily stored packets. In the present invention, the packets are stored in a storage buffer including a multiplicity of contiguous buffers. Associated with the buffers is an empty list including a multiplicity of single bit buffers. A packet storage manager associates the state of the bit of a single bit buffer with the empty or full state of an associated contiguous buffer and generates the address of a contiguous buffer through a simple function of the address or number of its associated single bit buffer. The simple function is typically a multiplication operation.
The present invention also incorporates a network of SECs interconnected with PCI busses.
Finally, there is provided, in accordance with a preferred embodiment of the present invention, an Ethernet network including a) at least two groups of network switches, b) at least two PCI switch busses, wherein each group of network switches is connected to one of the PCI busses, c) at least two PCI-to-PCI bridges, wherein each PCI-to-PCI bridge is connected to one of the PCI switch busses and d) at least one interconnection PCI bus to which the PCI-to-PCI bridges are connected.
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. 1A is a schematic illustration of a network of switching Ethernet controllers;
FIG. 1B is a schematic illustration of a network of switching Ethernet controllers interconnected by PCI busses;
FIG. 2 is a block diagram illustration of a generally full-wire throughput, switching Ethernet controller, constructed and operative in accordance with a preferred embodiment of the present invention;
FIG. 3 is a schematic illustration of an empty list block unit forming part of the switching Ethernet controller of FIG. 2;
FIG. 4 is a flow chart illustration of a bit clearing mechanism forming part of the empty list block unit of FIG. 3;
FIG. 5 is a schematic illustration of a hash table address recognition unit, constructed and operative in accordance with a preferred embodiment of the present invention;
FIG. 6 is a block diagram illustration of the logic elements of the address recognition unit of FIG. 3;
FIG. 7 is a schematic diagram of a hash function, useful in the address recognition unit of FIG. 3;
FIG. 8 is a schematic illustration of two network switches performing a write-only bus transfer protocol;
FIG. 9A is a flow chart illustration of the operations performed by the two switches of FIG. 8 during the data transfer operation of the present invention; and
FIG. 9B is a timing diagram illustration of the activity of the bus during the operation of FIG. 9A.
DETAILED DESCRIPTION OF THE PRESENT INVENTION
Reference is now made to FIGS. 1A, 1B and 2 which illustrate, in general terms, the generally full-wire throughput, switching Ethernet controller (SEC) 10 of the present invention and its connection within a network, wherein each SEC 10 forms part of a network switch 12.
FIG. 1A illustrates a plurality of network switches 12 connected as a peripheral component interface (PCI) bus, thereby to form a network. Optionally, a processor 16 and its associated memory unit 18 can also be connected to the bus 14.
FIG. 1A illustrates one network switch 12 in some detail. As shown, the switch 12 comprises a memory unit 20, such as a dynamic random access memory (DRAM) array, and a plurality of twisted pair drivers 22 for filtering data from an Ethernet unit 19 which implements a plurality of Ethernet ports. There typically is one twisted pair driver 22 per Ethernet port. The SECs 10 of each network switch typically provide the switching operations, switching data from port to port and from port to network switch, all in accordance with the switching information found in the headers of each data packet. The processor 16 can also be involved in the switching, as described in more detail hereinbelow.
FIG. 1B illustrates the interconnection of network switches 12 to create a large network or to enlarge an existing network. A plurality of network switches 12 are connected to PCI busses 14A and 14B. In FIG. 1B, PCI busses 14A and 14B are connected together via PCI bus 14C to which they are connected through PCI-to- PCI bridges 28A and 28B, respectively. Thus, two bus networks can be connected together through the addition of another PCI bus and two PCI-to-PCI bridges.
FIG. 2 details the elements of one SEC 10. It comprises an Ethernet interface unit 30, a frame control unit 32, a switching unit 34, an inter SEC control unit 36 and a bus interface unit 38. The Ethernet interface unit 30 performs the Ethernet protocol through which unit 30 communicates the packets to and from the other elements of the SEC 10. The frame control unit 32 directs the packet into and out of the DRAM memory unit 20, as per instructions of the switching unit 34, and provides the Ethernet header data to the switching unit 34. The switching unit 34 determines where to send each packet, either out one of its ports or out the bus 14 to another of the network switches. The inter SEC control unit 36 controls the communication with the bus 14. The bus interface unit 38 physically transfers packets to and from the bus 14. The two interface units 30 and 38 perform standard protocols (Ethernet and PCI bus, respectively) and therefore, will not be described hereinbelow in any detail.
The frame control unit 32 typically includes input and output multiple first-in, first-out (FIFO) buffers 40 and 42, respectively, a direct memory access (DMA) unit 44 and a descriptor control 46. The FIFO buffers 40 and 42 each have one FIFO buffer per port defined by the Ethernet interface unit 30. The descriptor control 46 controls 9 circular (or ring) transmit queues which are stored in the DRAM 20. Each queue lists the packets to be transmitted through one of the eight ports or through the PCI bus 14. The descriptor control 46 maintains read and write pointers for each queue so as to know which packets are still waiting to be transmitted.
For incoming packets, input FIFO buffer 40 receives and buffers packets from the ports. The DMA unit 44 transfers the currently available packet provided by the input FIFO buffer 40 to the DRAM 20 in accordance with the instructions from the switching unit 34. After the packet has been properly received, the switching unit 34 indicates to the descriptor control 46 through which port to transfer the packet. The descriptor control 46 places information about the packet into the relevant transmit queue and, when the packet rises to the top of the transmit queue, the descriptor control 46 indicates to the DMA 44 to transfer the packet from the DRAM 20 to the buffer in output FIFO 42 for the appropriate port.
The switching unit 34 typically includes an empty list block 50, a hash table address control unit 52, an arbiter 54 and a DRAM interface 56. The empty list block 50 manages the organization of the DRAM 20, noting which buffers of the DRAM 20 are available for storing newly arrived packets and which buffers contain packets to be transferred out. As will be described in more detail hereinbelow, the empty list block 50 associates an empty list of single bit buffers with the buffers of the DRAM 20. In addition, the empty list block 50 associates the state of the bit of a single bit buffer with the empty or full state of an associated DRAM buffer and generates the address of a DRAM buffer through a simple function of the address or number of its associated single bit buffer. The simple function is typically a multiplication operation. Thus, when a buffer request is received, the empty list block 50 relatively quickly can determine the address of the next available buffer.
When the empty list block 50 receives buffer assignment requests from the DMA 44 or from the inter SEC control unit 36, the empty list block 50 assigns the currently available buffer based on the state of the single bits of the empty list. Similarly, on output, when the empty list block 50 receives notification from the descriptor control 46 of the buffers which have successfully been either placed into the output FIFO 42 or transferred to another SEC (via the inter SEC control unit 36), the empty list block 50 then updates the state of the associated single bit buffer.
The hash table address control unit 52 receives the source and destination address information of the packet header from the Ethernet interface unit 30. As will be described in more detail hereinbelow, control unit 52 operates in conjunction with a hash table (physically found in DRAM 20) of the possible addresses of the entire network. The control unit 52 hashes the address of a packet to an initial hash table location value and then accesses that table location. If the address stored at the table location matches that of the input address, the port information is retrieved. However, if the address stored at the table location is other than that of the input address, the present invention changes the hash table location values by a fixed jump amount and reads the address stored at the next table address. Due to the fixed jump amount, the hash table controller of the present invention always knows what the next possible table location is for the current hash value and thus, can generally quickly move through the hash table to match the input address and to produce the associated port number.
Arbiter 54 controls the access to the DRAM 20 and DRAM interface 56 accesses the DRAM 20 for each piece of data (a packet or an address in the hash table) being stored or removed. Arbiter 54 receives DRAM access requests from the hash table control unit 52, the DMA unit 44, the descriptor control unit 46 and the inter SEC control unit 36.
The hash table control unit 52 provides the port associated with the destination address of the incoming packet to the descriptor control 46. Similarly, the empty list block 50 provides the descriptor control 46 with the buffer number in which the incoming packet is stored. When both values are received and the packet has been properly received (that is, without any corrupted data), the descriptor control 46 places the received buffer information in the transmit queue for the received buffer number and, at the appropriate moment, initiates the transfer of the packet from the DRAM 20 into the queue of output FIFO 42 for the appropriate port. A slightly different operation occurs for the PCI transmit queue, as will be described hereinbelow.
The inter SEC control unit 36 typically includes a PCI DMA 60, a write-only transfer manager 62 and three interrupt registers, buffer request register 64, start of packet register 66 and end of packet register 68. The transfer manager 62 supervises the transfer protocol which, in accordance with a preferred embodiment of the present invention, is performed with only write operations. As discussed hereinabove, write operations utilize the bus 14 for relatively short periods of time only.
The descriptor control 46 activates the write only transfer manager 62 whenever there is buffer information in the PCI transmit queue for a packet which has not been transmitted. The descriptor control 46 provides the transfer manager 62 with the buffer address of the packet to be transferred and the port number of the destination SEC 10 to which the destination end node is attached.
To begin the transfer, the transfer manager 62 first prepares a “buffer request” message and writes the message into the buffer request register 64 of the destination SEC 10. Typically the buffer request includes at least the address of the buffer storing the packet to be transferred and the port number of the destination SEC 10 to which the destination end node is attached.
The presence of a message in register 64 causes the transfer manager 62 of the destination SEC 10 to request that the empty list block 50 allocate a buffer in the DRAM 20 for the packet to be transferred. The empty list block 50 reviews its empty list (without reading anything from the DRAM 20) and allocates the next available buffer (by changing the state of the bit associated with the buffer) to the packet to be transferred. The empty list block 50 provides the address of the allocated buffer to the transfer manager 62 which prepares a “start of packet” message with the address of the allocated buffer. The transfer manager 62 of the destination SEC 10 then writes the “start of packet” message to the start of packet register 66 of the source SEC 10. Typically, the “start of packet” message includes at least the address of the allocated buffer (in the destination SEC 10), the address of the buffer (in the source SEC 10) storing the packet to be transferred and the port number of the destination end node.
The presence of a message in the start of packet register 66 causes the transfer manager 62, of the source SEC 10, to activate the PCI DMA 60 to write the contents of the buffer storing the packet to be transferred in the allocated buffer in the destination SEC 10. The PCI DMA 60 of the source SEC 10 actually writes the packet to the PCI DMA 60 of the destination SEC 10 which, in turn, writes the transferred packet to the allocated buffer of its DRAM 20 after receiving permission from its arbiter 54. The transfer manager 62 also prepares an “end of packet” message and then writes the message into the end of packet register 68 once the packet to be transferred has been successfully transferred. Finally, the transfer manager 62 indicates to the empty list block 50 to clear the bit of the empty list which is associated with the transferred packet. The “end of packet” message includes at least the destination port number.
The transfer manager 62 of the destination SEC 10 responds to the “end of packet” message by providing its descriptor control 46 with the port and buffer numbers of the transferred packet. The descriptor control 46 then adds the buffer information to the transmit queue for the indicated port. The packet is then transferred to the port as described hereinabove.
The following describe the empty list block 50, the hash table control unit 52 and the write-only transfer protocol in more detail.
Empty List Block 50
Reference is now made to FIG. 3 which schematically illustrates the empty list block 50 and its operation with the other elements of the SEC 10. Block 50 comprises an empty list 110 and its associated multiple buffer 112 (stored in DRAM 20), an empty list controller 114 and a bit clearing mechanism 121. FIG. 3 also shows the ports 120 (of Ethernet unit 30) to and from which the packets of data pass, DMA 44 and hash table address control 52.
In accordance with the present invention, the buffer 112 comprises a multiplicity of contiguous buffers 122, each of M bits and large enough to store, for example, at least one packet of 1518 bytes. For example, M might be 1.5K or 1536 bytes. Alternatively, each buffer 122 might hold many packets.
Furthermore, in accordance with a preferred embodiment of the present invention, the empty list 110 is a buffer of single (0 or 1) bits 124, each associated with one of the buffers 122. FIG. 3 shows 12 of each of buffers 122 and single bit buffers 124; typically, there will be 1024 or more of each of buffers 122 and single bit buffers 124.
Buffers 124 store the value of 1 when their associated buffer 122 stores a not-yet retransmitted packet and a 0 when their associated buffer 122 is free to be written into. The buffers 122 and bits 124 are associated as follows: the address of the beginning of a buffer 122 is M times the address (or number) of the single bit buffer 124 associated therewith. In other words, for M=1.5K, the buffer 122 labeled 3 begins at address 4.5K and the buffer 122 labeled 0 begins at address 0. Alternatively, the first buffer 122 can begin at an offset K and thus, the address of the beginning of a buffer i is M times the address of the single bit buffer 124 associated therewith plus the offset K.
The empty list block 50 operates as follows: when a port 120 provides a packet, the DMA 44 requests the number of the next available buffer 122 from the empty list controller 114. Empty list controller 114 reviews the empty list 110 for the next available single bit buffer 124 whose bit has a 0 value. Empty list controller 114 then changes the bit value to 1, multiplies the address of next available buffer 124 by M (and adds an offset K if there is one) and provides the resultant address, which is the start location of the corresponding buffer 122, to DMA 44.
It will be appreciated that the empty list block 50 provides a very simple mechanism by which to determine and store the address of the next available buffer 122. The mechanism only requires one multiplication operation to determine the address and the address value is stored as a single bit (the value of buffer 124), rather than as a multiple bit address.
DMA 44 then enters the data from the incoming packet into the selected buffer 122. Once DMA 44 has finished entering the data, it indicates such to the hash table address control unit 52 which in the meantime, has received the destination and source end node addresses from the Ethernet unit 30. Unit 52 determines through which port to retransmit the packet. Empty list controller 114 provides unit 52 with the number of the buffer 122 in which the packet is stored.
When a packet is to be retransmitted, the empty list controller 114 provides the DMA 44 with the buffer address for the packet and the hash table address control 52 provides the DMA 44 with the port number. DMA 44 reads the data from the buffer 122 and provides the packet to the FIFO buffer for the relevant port 120.
For unicast packets, once the DMA 44 has finished transmitting the data of the selected buffer 122, DMA 44 indicates such to empty list controller 114 and includes in the indication the beginning address of the selected buffer 122. Empty list controller 114 then determines the buffer number of the selected buffer 122 and changes the bit value of the associated single bit buffer 124 to 0, thereby indicating that the selected buffer 122 is now available.
Buffers 122 are larger by at least N bits than the maximum amount of data to be stored therein. N is the number of ports connected to the switch plus the number of switches connected to the current switch. For example, N might be 46. The extra bits, labeled 132, are utilized, for multicast packets, to indicate the multiple ports through which the packet has to be transmitted.
When the multicast packet enters the switch, DMA 44 sets all of the bits 132 (since multicast packets are to be sent to everyone). After the DMA 44 has transmitted a packet, whose port number it receives from the address control 52, the DMA 44 indicates such to the empty list controller 114. If the packet is a multicast packet, the address control unit 52 indicates to the empty list controller 114 to read the N bits 132 to determine if any of them are set. If they are, empty list controller 114 indicates to DMA 44 to reset the bit associated with the port 120 through which the packet was sent. When the DMA 44 indicates that it has finished resetting the bit, the empty list controller 114 does not change the associated single bit buffer 124.
If the empty list controller 114 reads that only one bit is still set (i.e. the previous transmission was the last time the packet had to be transmitted), when the DMA 44 indicates that it has finished resetting the bit, the empty list controller 114 changes the bit value of the associated single bit buffer 124 to 0, thereby indicating that the associated buffer 122 is now available.
In the empty list 110, bits typically change as data is received and transmitted. However, it is possible for data not to be transmitted if there are some errors in the network, such as a port being broken or a switch being removed from the network. In any of these cases, the bits in the empty list 110 associated with those ports must be cleared or else the associated buffers 122 will never be rewritten.
Therefore, the present invention includes bit clearing mechanism 121 which reviews the activity of the bits in the single bit buffers 124 and clears any set bits (i.e. of value 1) which have not changed during a predetermined period T. The period T is typically set to be small enough to avoid wasting storage space for too long but large enough to avoid clearing a buffer before its turn for transmission has occurred.
Bit clearing mechanism 121 comprises a multiplexer 140 and a state reviewer 142. The multiplexer 140 connects, at one time, to a group of single bit buffers 124 and switches between groups of buffers every period T. State reviewer 142 reviews the state of the group of single bit buffers 124 to determine if all of the single bit buffers 124 changed from 1 to 0 at least once during the period T. If, at the end of period T, one or more bits in buffers 124 have remained in the set state (i.e. with value 1), the state reviewer 142 clears them to 0. Multiplexer 140 then connects to the next group of single bit buffers 124.
The operations of the bit clearing mechanism 121 are detailed in FIG. 4. Specifically, at each clock tick ti, the state reviewer 142 checks (step 150) each bit. If the bit has changed to 0, the bit is marked (step 152) as “changed”. Otherwise, nothing occurs. The process is repeated until the period T has ended (step 154).
At the end of the period T, the state reviewer 142 clears (step 156) any unchanged bits and the multiplexer 140 changes (step 158) the group. The process is repeated for the next time period T.
Hash Table Control Unit 52
Reference is now made to FIGS. 5 and 6 which illustrate the hash table control unit 52 of the present invention. FIG. 5 illustrates the hash table control unit 52 and its operation and FIG. 6 details the elements of unit 52. The term “address” will be used herein to refer to MAC addresses and the term “location” will be utilized to refer to addresses within the hash table 212.
Hash table control unit 52 comprises a hash table 212 and a hash table location generator 214. Hash table 212 is shown with only 18 locations; it will be appreciated that this is for the purposes of clarity only. Typically, hash table 212 will have 32K locations therein and, in accordance with the present invention, stores only the MAC address and the port associated therewith.
Location generator 214 receives the MAC address, whether of the source end node or of the destination end node, and transforms that address, via a hash function, to a table location. The hash function can be any suitable hash function; one suitable function is provided hereinbelow with respect to FIG. 7.
In accordance with the present invention, if the generated table location stores an address which is not the same as the input MAC address, the location generator 214 generates a second location which is X locations further down in the hash table 212. The hash table does not store any pointers to the next location. In accordance with the present invention, X is a prime number such that, if it is necessary to move through the entire hash table 212, each location will be visited only once during the review.
For example, and as shown in FIG. 5, X is 5 and the first table location is the location labeled 1. If the MAC address of location 2 does not match that of the input MAC address, the location generator 214 “jumps” to location 6 (as indicated by arrow 220), and then to location 11 (arrow 222), and then to location 16 of the hash table 212 (arrow 224). Since there are only 18 locations in the hash table 212 of FIG. 5, location generator 214 then jumps to location 3 (arrow 226) which is (16+5) mod 18. If location 4 is also full, location generator 214 will generate locations until all of the locations of table 212 have been visited.
It will be appreciated that the hash table control unit 52 does not need to have pointers in table 212 pointing to the “next” location in the table. As a result, unit 52 knows, a priori, which locations in the table are next and can, accordingly, generate a group of locations upon receiving the MAC address. If desired, the data in the group of locations can be read at once and readily compared to the input MAC address.
FIG. 6 illustrates the elements of the location generator 214 and its operation in conjunction with the table 212. Location generator 214 comprises a hash function generator 230, DRAM interface 56 (since the hash table 212 is typically implemented in DRAM 20), a latch 234 and a comparator 236.
The hash function generator 230 converts the MAC address MA, of 48 bits, to the table location TL0, of 15 bits. The DRAM interface 56 generates the group of next table locations TL0, TL1 and TL2, where TL1=TL0+X and TL2=TL0+2X, etc. It will be appreciated that FIG. 6 illustrates only three table locations but many more or many less can be generated at once, as desired.
DRAM interface 56 accesses the table 212 to read the addresses, A0, A1 and A2, and their associated data d0, d1 and d2, stored in table locations TL0, TL1 and TL2, respectively. The data di include the necessary information about the address, such as the switch identification number and any other desired information. The read operation can be performed at once or successively.
The output of each table location is latched by latch 234. Comparator 236 then compares the address information Ai with that of MAC address MA. If the two addresses match (i.e. a “hit”), then comparator 236 indicates to latch 234 to output the associated data di stored therein. Otherwise, comparator 236 indicates to DRAM interface 56 to read the address Ai and associated data di stored in the next table location.
If many table locations are to be read at once, the location generator 214 can include a multiplicity of latches 234, one for each location to be read at once.
If one of the table locations is empty, as indicated by a valid bit of the data di, all locations after it will also be empty. Thus, the input MAC address has no corresponding stored address and therefore, the input MAC address is typically input into the empty table location. The valid bit in the associated data di is then set to ‘not empty’.
FIG. 7, to which reference is now made, illustrates an exemplary hash function, for typical MAC addresses, which can be performed by hash function generator 230. In this embodiment, generator 230 considers only the 33 lowest significant bits (LSBS) of the MAC address. The 33 LSBs are divided into four bytes, labeled A, B, C and D. Byte A consists of bits 0:5, byte B consists of bits 6:14, byte C consists of bits 15:23 and byte D consists of bits 24:32. Thus, byte A is 6 bits and the remaining bytes are 9 bits.
Hash function generator 230 comprises two XOR units 240A and 240B, a concatenator 242 and a swap unit 244. The XOR unit 240A performs an exclusive OR between bytes C and D and XOR unit 240B performs an exclusive OR between the output of XOR unit 240A and byte B. Concatenator 242 concatenates the output of XOR unit 240B with byte A, thereby producing variable T of 15 bits. Swap unit 244 swaps the bits of variable T to produce the output table location TL. Thus, the value of TL<14> receives the value of T<0>, the value of TL<13> receives that of T<1>, etc. It will be appreciated that any hash function can be utilized. However, the desired hash functions are those which provide a uniform distribution of table locations for the expected MAC addresses. It is noted that the above hash function is easily implemented in hardware since XOR units and concatenators are simple to implement.
Write-Only Transfer Manager 62
Reference is now made to FIG. 8 which illustrates the network configuration of the present invention and to FIGS. 9A and 9B which illustrate the data transfer operation of the present invention. Elements of FIG. 8 which are similar to those of FIG. 2 have the same reference numerals. It is noted that bus 14 has at least two lines, a data line 340 and an address line 342.
In accordance with the write-only protocol of the present invention, packets of data are not transferred until a buffer location 319 is allocated for them in the DRAM 20 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.
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 350, FIG. 9A) a “buffer request” message to the buffer request register 64b 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 342, 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 340, the size (or byte count) of the packet to be transferred and the buffer location 319A 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 352) the buffer location 319B in which the packet can be stored. It then writes (step 354) a “start of packet” message to the start of packet register 66a 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 342, the address of the “start of packet” register and the address of source network switch 12A. Destination network switch 12B provides, on data line 340, at least the following: the byte count of the packet to be transferred, the address 319B of the allocated buffer, the port number of the destination network switch 12B, and, for identification, the buffer location 319A 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 356) 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 350.
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 319B on the address line 342 and the packet to be transferred on the data line 340. The transferred packet is then directly written into the allocated buffer location 319B. The end of packet message is written in a similar manner to the other messages, but to end of packet register 68b. 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 319B and the byte count.
When the packet arrives at the destination network switch 12B it directly writes (step 360) the packet into the allocated buffer location 319B, as per the address on the address line 342, 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. 9B illustrates the timing of the packet transfer described in FIG. 9A. The initial source write operation of the buffer request message (step 350) 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 354). 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 356) 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. 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 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 (38)

1. A generally full-wire throughput, switching Ethernet controller for use within an Ethernet network of other switching Ethernet controllers connected together by a bus, the controller comprising:
a. a plurality of ports including at least one bus port associated with ports connected to other switching Ethernet controllers;
b. a hash table for storing to store addresses of ports within said Ethernet network;
c. a hash table address control for hashing to hash the address of a packet to initial hash table location values, for changing the hash table location values by a fixed jump amount if the address values stored in said initial hash table location does not match the received address, and for providing at least an output port number of the port associated with the received address;
d. a storage buffer including a multiplicity of contiguous buffers in which to temporarily store said packet;
e. an empty list including a multiplicity of single bit buffers;
f. a packet storage manager for associating to associate the state of the bit of a single bit buffer with the empty or full state of an associated contiguous buffer and for generating the address of a contiguous buffer through a simple function of the address or number of its associated single bit buffer;
g. a packet transfer manager for directing to direct said temporarily stored packet to the port determined by said hash table control unit; and
h. a write-only bus communication unit, activated by said packet transfer manager, for transferring said to transfer the directed packet out said at least one bus port by utilizing said bus only for write operations.
2. A controller according to claim 1 and wherein said write-only bus communication unit includes a direct memory access controller.
3. A network controller, comprising:
a plurality of ports including (i) at least a source port capable of communicating with a source device, and (ii) a destination port capable of communicating with a destination device, the source device having a source address and the destination device having a destination address, wherein the source device transmits at least one packet to the destination device, the packet comprising at least one of the destination address and a combination of the destination address and data;
a hash table comprising a plurality of hash table locations to store destination addresses;
a hash table address controller to hash the destination address from the at least one packet for comparison with the addresses stored in at least one of said plurality of hash table locations;
an empty list including a multiplicity of single bit buffers; and
a packet storage manager to associate a state of the bit of a single bit buffer with one of an empty state and a full state of an associated contiguous buffer and for generating the address of a contiguous buffer through a simple function of one of an address and a number of its associated single bit buffer,
wherein if an address stored in one of said plurality of hash table locations matches the destination address, said hash table address controller provides information that causes data to be transmitted from said source port to said destination port, and
wherein if an address stored in the one of said plurality of hash table locations does not match the destination address, said hash table address controller changes the address stored in the one of said plurality of hash table locations by a predetermined amount.
4. A network controller according to claim 3, wherein the predetermined amount is a prime number.
5. A network controller according to claim 3, further comprising a memory having a plurality of buffers, wherein each of said plurality of ports corresponds to a respective one of said plurality of buffers.
6. A network controller according to claim 3, further comprising a data transfer manager, said hash table address controller providing information to said data transfer manager for directing the data from said source port to said destination port.
7. A network controller according to claim 3, wherein said hash table address controller compares the destination address from the packet with the addresses stored in at least two of said plurality of hash table locations.
8. A network controller according to claim 7, wherein the hash table controller compares the destination address from the packet with the addresses stored in at least two of said plurality of hash table locations by continuing to fetch additional addresses stored in the hash table locations, up to a predetermined amount.
9. A network controller, comprising:
a plurality of ports including (i) at least a source port capable of communicating with a source device, and (ii) at least a destination port capable of communicating with a destination device, the source device having a source address and the destination device having a destination address, wherein the source device transmits at least one packet to the destination device, the packet comprising at least one of the destination address and a combination of the destination address and data;
a hash table comprising a plurality of hash table locations to store destination addresses;
a hash table address controller to hash the destination address from the packet for comparison with the addresses stored in at least one of said plurality of hash table locations; and
a transfer manager, wherein, if an address stored in one of said plurality of hash table locations matches the destination address as compared by said hash table address controller, said data transfer manager sends the data from said source port to said destination port,
wherein, if an address stored in the one of said plurality of hash table locations does not match the destination address, said hash data address controller changes the addresses stored in the one of said plurality of hash table locations by a predetermined amount.
10. A network controller according to claim 9, wherein the predetermined amount is a prime number.
11. A network controller according to claim 9, further comprising a memory having a plurality of buffers, wherein each of said plurality of ports corresponds to a respective one of said plurality of buffers.
12. A network controller, comprising:
a plurality of ports including (i) at least a source port capable of communicating with a source device, and (ii) at least a destination port capable of communicating with a destination device, the source device having a source address and the destination device having a destination address, wherein the source device transmits at least one packet to the destination device, the packet comprising at least one of the destination address and a combination of the destination address and data;
a hash table comprising a plurality of hash table locations to store destination addresses;
a hash table address controller to hash the destination address from the packet for comparison with the addresses stored in at least two of said plurality of hash table locations; and
a transfer manager, wherein, if an address stored in one of said plurality of hash table locations matches the destination address as compared by said hash table address controller, said data transfer manager sends the data from said source port to said destination port.
13. A network controller according to claim 12, wherein the hash table controller compares the destination address from the packet with the addresses stored in at least two of said plurality of hash table locations by continuing to fetch additional addresses stored in the hash table locations, up to a predetermined amount.
14. A network controller, comprising:
a plurality of port means for communicating information, including (i) at least a source port means for communicating with a source device, and (ii) a destination port means for communicating with a destination device, the source device having a source address and the destination device having a destination address, wherein the source device transmits at least one packet to the destination device, the packet comprising at least one of the destination address and a combination of the destination address and data;
a plurality of hash table location means for storing destination addresses; and
hash table address controller means for hashing the destination address from the packet for comparison with the addresses stored in at least one of said plurality of hash table location means,
wherein if an address stored in one of said plurality of hash table location means matches the destination address, said hash table address controller means provides information that causes data to be transmitted from said source port means to said destination port means, and
wherein if an address stored in the one of said plurality of hash table location means does not match the destination address, said hash table address controller means changes the address stored in the one of said plurality of hash table location means by a predetermined amount.
15. A network controller according to claim 14, wherein the predetermined amount is a prime number.
16. A network controller according to claim 14, comprising a plurality of buffer means for storing information, wherein each of said plurality of port means corresponds to a respective one of said buffer means.
17. A network controller according to claim 14, further comprising data transfer manager means for directing the data in said source port means to said destination port means in accordance with said hash table address controller means.
18. A network controller according to claim 14, wherein said hash table address controller means compares the destination address from the packet with the addresses stored in at least two of said plurality of hash table location means.
19. A network controller according to claim 18, wherein said hash table address controller means compares the destination address from the packet with the addresses stored in at least two of said plurality of hash table location means by continuing to fetch additional addresses stored in the hash table location means, up to a predetermined amount.
20. A network controller, comprising:
a plurality of port means for communicating information, including (i) at least a source port means for communicating with a source device, and (ii) a destination port means for communicating with a destination device, the source device having a source address and the destination device having a destination address, wherein the source device transmits at least one packet to the destination device, the packet comprising at least one of the destination address and a combination of the destination address and data;
a plurality of hash table location means for storing destination addresses;
hash table address controller means for hashing the destination address from the packet for comparison with the addresses stored in at least one of said plurality of hash table location means;
a multiplicity of single bit buffer means for determining one of an empty state and a full state of an associated contiguous buffer means for storing information;
packet storage manager means for associating a state of a bit of a single bit buffer means with one of the empty state and the full state of an associated contiguous buffer means, and for generating the address of a contiguous buffer means through a simple function of one of an address and a number of its associated single bit buffer means; and
transfer manager means for sending the data from said source port means to said destination port means, when an address stored in one of said plurality of hash table location means matches the destination address as compared by said hash table address controller means.
21. A network controller according to claim 20, wherein if an address stored in the one of said plurality of hash table location means does not match the destination address, said hash table address controller means changes the address stored in the one of said plurality of hash table location means by a predetermined amount.
22. A network controller according to claim 21, wherein the predetermined amount is a prime number.
23. A network controller according to claim 28, wherein each of said plurality of port means corresponds to a respective one of said contiguous buffer means.
24. A network controller according to claim 20, wherein said hash table address controller means compares the destination address from the packet with the addresses stored in at least two of said plurality of hash table location means.
25. A network controller according to claim 24, wherein said hash table address controller means compares the destination address from the packet with the addresses stored in at least two of said plurality of hash table location means by continuing to fetch additional addresses stored in the hash table location means, up to a predetermined amount.
26. A method of controlling communication among a plurality of ports comprising (i) a source port in communication with a source device and (ii) a destination port in communication with a destination device, the source device having a source address and the destination device having a destination address, wherein the source device transmits at least one packet to the destination device, the packet comprising at least one of the destination address and a combination of the destination address and data, the method comprising the steps of:
a. storing destination addresses in one of a plurality of hash table locations;
b. hashing the destination address from the at least one packet;
c. comparing the hashed destination address from step b with the addresses stored in at least one of the plurality of hash table locations;
d. transmitting the data from the source port to the destination port if an address stored in one of the plurality of hash table locations matches the destination address compared in step c, or changing an address stored in the one of the plurality of hash table locations by a predetermined amount if an address stored in the one of the plurality of hash table locations does not match the destination address compared in step c.
27. A method according to claim 26, further comprising the step of repeating step c while there is an absence of a match between an address stored in the one of the plurality of hash table locations and the destination address compared to step c.
28. A method according to claim 26, wherein the predetermined amount is a prime number.
29. A method according to claim 26, further comprising the step of buffering the data received by the source port from the source device.
30. A method according to claim 26, further comprising the step of directing the data from the source port to the destination port in accordance with step d.
31. A method according to claim 26, wherein step d compares the destination address from the packet with the addresses stored in at least two of the plurality of hash table locations.
32. A method according to claim 31, wherein step d compares the destination address from the packet with the addresses stored in at least two of the plurality of hash table locations by continuing to fetch additional addresses stored in the hash table locations, up to a predetermined amount.
33. A method of controlling communication among a plurality of ports comprising (i) at least a source port in communication with a source device and (ii) a destination port in communication with a destination device, the source device having a source address and the destination device having a destination address, wherein the source device transmits at least one packet to the destination device, the packet comprising at least one of the destination address and a combination of the destination address and data, the method comprising the steps of:
a. storing destination addresses in one of a plurality of hash table locations;
b. hashing the destination address from the packet;
c. comparing the hashed destination address from step b with the addresses stored in at least one of the plurality of hash table locations, and changing an address stored in the one of the plurality of hash table locations by a predetermined amount if the address stored in the one of the plurality of hash table locations does not match the hashed destination address;
d. directing the data from the source port for transmission to the destination port if an address stored in one of the plurality of hash table locations matches the destination address as compared in step c.
34. A method according to claim 33, further comprising the step of repeating step c while there is an absence of a match between an address stored in the one of the plurality of hash table locations and the destination address compared in step c.
35. A method according to claim 33, wherein the predetermined amount is a prime number.
36. A method according to claim 33, further comprising the step of buffering the data received by the source port from the source device.
37. A method of controlling communication among a plurality of ports comprising (i) at least a source port in communication with a source device and (ii) a destination port in communication with a destination device, the source device having a source address and the destination device having a destination address, wherein the source device transmits at least one packet to the destination device, the packet comprising at least one of the destination address and a combination of the destination address and data, the method comprising the steps of:
a. storing destination addresses in one of a plurality of hash table locations;
b. hashing the destination address from the packet;
c. comparing the hashed destination address from step b with the addresses stored in at least two of the plurality of hash table locations;
d. directing the data from the source port for transmission to the destination port if an address stored in one of the plurality of hash table locations matches the destination address as compared in step c.
38. A method according to claim 37, wherein step c further comprises the step of comparing the destination address from the packet with the addresses stored in at least two of the plurality of hash table locations by continuing to fetch additional addresses stored in the hash table locations, up to a predetermined amount.
US09/903,808 1996-01-31 2001-07-12 Switching ethernet controller Expired - Lifetime USRE38821E1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US09/903,808 USRE38821E1 (en) 1996-01-31 2001-07-12 Switching ethernet controller
US10/872,147 USRE39514E1 (en) 1996-01-31 2004-06-21 Switching ethernet controller
US11/469,807 USRE43058E1 (en) 1996-01-31 2006-09-01 Switching ethernet controller
US13/205,293 USRE44151E1 (en) 1996-01-31 2011-08-08 Switching ethernet controller

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IL11698996A IL116989A (en) 1996-01-31 1996-01-31 Switching ethernet controller
US08/790,155 US5923660A (en) 1996-01-31 1997-01-28 Switching ethernet controller
US09/903,808 USRE38821E1 (en) 1996-01-31 2001-07-12 Switching ethernet controller

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US08/790,155 Reissue US5923660A (en) 1996-01-31 1997-01-28 Switching ethernet controller

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US08/790,155 Continuation US5923660A (en) 1996-01-31 1997-01-28 Switching ethernet controller
US10/872,147 Continuation USRE39514E1 (en) 1996-01-31 2004-06-21 Switching ethernet controller

Publications (1)

Publication Number Publication Date
USRE38821E1 true USRE38821E1 (en) 2005-10-11

Family

ID=11068501

Family Applications (5)

Application Number Title Priority Date Filing Date
US08/790,155 Ceased US5923660A (en) 1996-01-31 1997-01-28 Switching ethernet controller
US09/903,808 Expired - Lifetime USRE38821E1 (en) 1996-01-31 2001-07-12 Switching ethernet controller
US10/872,147 Expired - Lifetime USRE39514E1 (en) 1996-01-31 2004-06-21 Switching ethernet controller
US11/469,807 Expired - Lifetime USRE43058E1 (en) 1996-01-31 2006-09-01 Switching ethernet controller
US13/205,293 Expired - Lifetime USRE44151E1 (en) 1996-01-31 2011-08-08 Switching ethernet controller

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US08/790,155 Ceased US5923660A (en) 1996-01-31 1997-01-28 Switching ethernet controller

Family Applications After (3)

Application Number Title Priority Date Filing Date
US10/872,147 Expired - Lifetime USRE39514E1 (en) 1996-01-31 2004-06-21 Switching ethernet controller
US11/469,807 Expired - Lifetime USRE43058E1 (en) 1996-01-31 2006-09-01 Switching ethernet controller
US13/205,293 Expired - Lifetime USRE44151E1 (en) 1996-01-31 2011-08-08 Switching ethernet controller

Country Status (2)

Country Link
US (5) US5923660A (en)
IL (1) IL116989A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030014547A1 (en) * 2000-12-04 2003-01-16 Koichi Sugiyama Data transfer method, data transfer device, communication interface method, and communication interface device
US20080273543A1 (en) * 2007-05-04 2008-11-06 Blocksome Michael A Signaling Completion of a Message Transfer from an Origin Compute Node to a Target Compute Node
US20100141466A1 (en) * 2002-04-05 2010-06-10 Mary Thanhhuong Thi Nguyen System and method for automatic detection of fiber and copper in data switch systems
US20110208871A1 (en) * 2002-01-15 2011-08-25 Intel Corporation Queuing based on packet classification
US10700974B2 (en) 2018-01-30 2020-06-30 Marvell Israel (M.I.S.L) Ltd. Dynamic allocation of memory for packet processing instruction tables in a network device

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6240065B1 (en) 1996-01-08 2001-05-29 Galileo Technologies Ltd. Bit clearing mechanism for an empty list
IL116988A (en) 1996-01-31 1999-12-31 Galileo Technology Ltd Bus protocol
US5999441A (en) * 1997-02-14 1999-12-07 Advanced Micro Devices, Inc. Random access memory having bit selectable mask for memory writes
US6185641B1 (en) * 1997-05-01 2001-02-06 Standard Microsystems Corp. Dynamically allocating space in RAM shared between multiple USB endpoints and USB host
JP3372455B2 (en) * 1997-07-03 2003-02-04 富士通株式会社 Packet relay control method, packet relay device, and program storage medium
US6744728B1 (en) 1997-09-17 2004-06-01 Sony Corporation & Sony Electronics, Inc. Data pipeline timing optimization technique in a multi-port bridge for a local area network
US6301256B1 (en) 1997-09-17 2001-10-09 Sony Corporation Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network
US6442168B1 (en) 1997-09-17 2002-08-27 Sony Corporation High speed bus structure in a multi-port bridge for a local area network
US6252879B1 (en) 1997-09-17 2001-06-26 Sony Corporation Single counter for controlling multiple finite state machines in a multi-port bridge for local area network
US6363067B1 (en) 1997-09-17 2002-03-26 Sony Corporation Staged partitioned communication bus for a multi-port bridge for a local area network
US6446173B1 (en) 1997-09-17 2002-09-03 Sony Corporation Memory controller in a multi-port bridge for a local area network
US6617879B1 (en) 1997-09-17 2003-09-09 Sony Corporation Transparently partitioned communication bus for multi-port bridge for a local area network
US6308218B1 (en) * 1997-09-17 2001-10-23 Sony Corporation Address look-up mechanism in a multi-port bridge for a local area network
US6230231B1 (en) * 1998-03-19 2001-05-08 3Com Corporation Hash equation for MAC addresses that supports cache entry tagging and virtual address tables
US6167465A (en) * 1998-05-20 2000-12-26 Aureal Semiconductor, Inc. System for managing multiple DMA connections between a peripheral device and a memory and performing real-time operations on data carried by a selected DMA connection
IL125272A0 (en) * 1998-07-08 1999-03-12 Galileo Technology Ltd Vlan protocol
IL125273A (en) * 1998-07-08 2006-08-20 Marvell Israel Misl Ltd Crossbar network switch
US6732206B1 (en) * 1999-08-05 2004-05-04 Accelerated Networks Expanded addressing for traffic queues and prioritization
US6678782B1 (en) 2000-06-27 2004-01-13 International Business Machines Corporation Flow architecture for remote high-speed interface application
US7856543B2 (en) 2001-02-14 2010-12-21 Rambus Inc. Data processing architectures for packet handling wherein batches of data packets of unpredictable size are distributed across processing elements arranged in a SIMD array operable to process different respective packet protocols at once while executing a single common instruction stream
US7463643B2 (en) * 2001-03-16 2008-12-09 Siemens Aktiengesellschaft Applications of a switched data network for real-time and non-real time communication
US20040131066A1 (en) * 2001-03-22 2004-07-08 Franz-Josef Gotz Electronic switching circuit and method for a communication interface with cut through buffer memory
DE50209622D1 (en) * 2001-04-24 2007-04-19 Siemens Ag Switching device and central switch control with internal broadband bus
JP2002334114A (en) * 2001-05-10 2002-11-22 Allied Tereshisu Kk Table management method and device
DE10147419A1 (en) * 2001-09-26 2003-04-24 Siemens Ag Method for creating a dynamic address table for a coupling node in a data network and method for transmitting a data telegram
ES2266578T3 (en) * 2001-09-26 2007-03-01 Siemens Aktiengesellschaft PROCEDURE FOR THE OPERATION OF A COUPLING NODE IN A DATA NETWORK.
CN100477608C (en) * 2002-06-07 2009-04-08 友讯科技股份有限公司 Method for increasing transmitting-receiving efficiency of embedded Ethernet controller
US8861515B2 (en) 2003-04-22 2014-10-14 Agere Systems Llc Method and apparatus for shared multi-bank memory in a packet switching system
US7689793B1 (en) 2003-05-05 2010-03-30 Marvell Israel (M.I.S.L.) Ltd. Buffer management architecture
JP4432388B2 (en) * 2003-08-12 2010-03-17 株式会社日立製作所 I / O controller
US7649879B2 (en) * 2004-03-30 2010-01-19 Extreme Networks, Inc. Pipelined packet processor
US7889750B1 (en) 2004-04-28 2011-02-15 Extreme Networks, Inc. Method of extending default fixed number of processing cycles in pipelined packet processor architecture
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
US7894451B2 (en) * 2005-12-30 2011-02-22 Extreme Networks, Inc. Method of providing virtual router functionality
US7822033B1 (en) * 2005-12-30 2010-10-26 Extreme Networks, Inc. MAC address detection device for virtual routers
US7817633B1 (en) 2005-12-30 2010-10-19 Extreme Networks, Inc. Method of providing virtual router functionality through abstracted virtual identifiers
US8150953B2 (en) * 2007-03-07 2012-04-03 Dell Products L.P. Information handling system employing unified management bus
US7904623B2 (en) * 2007-11-21 2011-03-08 Microchip Technology Incorporated Ethernet controller
GB2462493B (en) * 2008-08-13 2012-05-16 Gnodal Ltd Data processing
US8605732B2 (en) 2011-02-15 2013-12-10 Extreme Networks, Inc. Method of providing virtual router functionality

Citations (47)

* 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
US4680700A (en) * 1983-12-07 1987-07-14 International Business Machines Corporation Virtual memory address translation mechanism with combined hash address table and inverted page table
US4996663A (en) 1988-02-02 1991-02-26 Bell Communications Research, Inc. Methods and apparatus for decontaminating hash tables
US5005121A (en) * 1985-03-25 1991-04-02 Hitachi, Ltd. Integrated CPU and DMA with shared executing unit
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
US5226039A (en) * 1987-12-22 1993-07-06 Kendall Square Research Corporation Packet routing switch
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
US5307464A (en) * 1989-12-07 1994-04-26 Hitachi, Ltd. Microprocessor and method for setting up its peripheral functions
US5351299A (en) * 1992-06-05 1994-09-27 Matsushita Electric Industrial Co., Ltd. Apparatus and method for data encryption with block selection keys and data encryption keys
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
US5479628A (en) * 1993-10-12 1995-12-26 Wang Laboratories, Inc. Virtual address translation hardware assist circuit and method
US5521913A (en) 1994-09-12 1996-05-28 Amber Wave Systems, Inc. Distributed processing ethernet switch with adaptive cut-through switching
US5563950A (en) * 1995-03-31 1996-10-08 International Business Machines Corporation System and methods for data encryption using public key cryptography
US5581757A (en) 1990-11-15 1996-12-03 Rolm Systems Partially replicated database for a network of store-and-forward message systems
US5590320A (en) * 1994-09-14 1996-12-31 Smart Storage, Inc. Computer file directory system
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
US5664224A (en) * 1993-07-23 1997-09-02 Escom Ag Apparatus for selectively loading data blocks from CD-ROM disks to buffer segments using DMA operations
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
US5740175A (en) * 1995-10-03 1998-04-14 National Semiconductor Corporation Forwarding database cache for integrated switch controller
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
US5852607A (en) * 1997-02-26 1998-12-22 Cisco Technology, Inc. Addressing mechanism for multiple look-up tables
US5914938A (en) * 1996-11-19 1999-06-22 Bay Networks, Inc. MAC address table search unit
US5930261A (en) * 1996-01-31 1999-07-27 Galileo Technologies Ltd Bus protocol
US5946679A (en) * 1997-07-31 1999-08-31 Torrent Networking Technologies, Corp. System and method for locating a route in a route table using hashing and compressed radix tree searching
US5948069A (en) * 1995-07-19 1999-09-07 Hitachi, Ltd. Networking system and parallel networking method
US5999981A (en) * 1996-01-31 1999-12-07 Galileo Technologies Ltd. Switching ethernet controller providing packet routing
US6084877A (en) * 1997-12-18 2000-07-04 Advanced Micro Devices, Inc. Network switch port configured for generating an index key for a network switch routing table using a programmable hash function
US6223270B1 (en) * 1999-04-19 2001-04-24 Silicon Graphics, Inc. Method for efficient translation of memory addresses in computer systems
US6240065B1 (en) * 1996-01-08 2001-05-29 Galileo Technologies Ltd. Bit clearing mechanism for an empty list
US6292483B1 (en) * 1997-02-14 2001-09-18 Advanced Micro Devices, Inc. Apparatus and method for generating an index key for a network switch routing table using a programmable hash function

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5860136A (en) * 1989-06-16 1999-01-12 Fenner; Peter R. Method and apparatus for use of associated memory with large key spaces
EP0594196B1 (en) * 1992-10-22 1999-03-31 Cabletron Systems, Inc. Address lookup in packet data communications link, using hashing and content-addressable memory
US5764895A (en) * 1995-01-11 1998-06-09 Sony Corporation Method and apparatus for directing data packets in a local area network device having a plurality of ports interconnected by a high-speed communication bus
EP1431864B2 (en) * 1995-02-13 2012-08-22 Intertrust Technologies Corporation Systems and methods for secure transaction management and electronic rights protection

Patent Citations (47)

* 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
US4680700A (en) * 1983-12-07 1987-07-14 International Business Machines Corporation Virtual memory address translation mechanism with combined hash address table and inverted page table
US5005121A (en) * 1985-03-25 1991-04-02 Hitachi, Ltd. Integrated CPU and DMA with shared executing unit
US5740468A (en) 1987-01-12 1998-04-14 Fujitsu Limited Data transferring buffer
US5226039A (en) * 1987-12-22 1993-07-06 Kendall Square Research Corporation Packet routing switch
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
US5307464A (en) * 1989-12-07 1994-04-26 Hitachi, Ltd. Microprocessor and method for setting up its peripheral functions
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
US5351299A (en) * 1992-06-05 1994-09-27 Matsushita Electric Industrial Co., Ltd. Apparatus and method for data encryption with block selection keys and data encryption keys
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
US5664224A (en) * 1993-07-23 1997-09-02 Escom Ag Apparatus for selectively loading data blocks from CD-ROM disks to buffer segments using DMA operations
US5479628A (en) * 1993-10-12 1995-12-26 Wang Laboratories, Inc. Virtual address translation hardware assist circuit and method
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
US5521913A (en) 1994-09-12 1996-05-28 Amber Wave Systems, Inc. Distributed processing ethernet switch with adaptive cut-through switching
US5715395A (en) 1994-09-12 1998-02-03 International Business Machines Corporation Method and apparatus for reducing network resource location traffic in a network
US5590320A (en) * 1994-09-14 1996-12-31 Smart Storage, Inc. Computer file directory system
US5784373A (en) 1995-02-23 1998-07-21 Matsushita Electric Works, Ltd. Switching device for LAN
US5563950A (en) * 1995-03-31 1996-10-08 International Business Machines Corporation System and methods for data encryption using public key cryptography
US5634138A (en) 1995-06-07 1997-05-27 Emulex Corporation Burst broadcasting on a peripheral component interconnect bus
US5948069A (en) * 1995-07-19 1999-09-07 Hitachi, Ltd. Networking system and parallel networking method
US5740175A (en) * 1995-10-03 1998-04-14 National Semiconductor Corporation Forwarding database cache for integrated switch controller
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
US6240065B1 (en) * 1996-01-08 2001-05-29 Galileo Technologies Ltd. Bit clearing mechanism for an empty list
US5999981A (en) * 1996-01-31 1999-12-07 Galileo Technologies Ltd. Switching ethernet controller providing packet routing
US5930261A (en) * 1996-01-31 1999-07-27 Galileo Technologies Ltd Bus protocol
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
US5914938A (en) * 1996-11-19 1999-06-22 Bay Networks, Inc. MAC address table search unit
US6292483B1 (en) * 1997-02-14 2001-09-18 Advanced Micro Devices, Inc. Apparatus and method for generating an index key for a network switch routing table using a programmable hash function
US5852607A (en) * 1997-02-26 1998-12-22 Cisco Technology, Inc. Addressing mechanism for multiple look-up tables
US5946679A (en) * 1997-07-31 1999-08-31 Torrent Networking Technologies, Corp. System and method for locating a route in a route table using hashing and compressed radix tree searching
US6084877A (en) * 1997-12-18 2000-07-04 Advanced Micro Devices, Inc. Network switch port configured for generating an index key for a network switch routing table using a programmable hash function
US6223270B1 (en) * 1999-04-19 2001-04-24 Silicon Graphics, Inc. Method for efficient translation of memory addresses in computer systems

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
Black's Law Dictionary. http://weblinks.westlaw.com/Search/defa . . . =ptoblcaks%2D1001&RS=WEBL1%2E0&VR=1%2E0. West 2002. pp. 1-3. *
Dr. Dobb's Journal, "Essential Books on Algorithms and Data Structures", CD-Rom Library, Section 9.31 and 9.34, 1995.
G. Hicks. User FTP Documentation. RFC412. Nov. 27, 1972. pp. 1-7. *
K. Abe, Y. Lacroix, L. Bonnell, and Z. Jakubczyk. Modal Interference in a Short Fiber Section: Fiber Length, Splice Loss, Cutoff, and Wavelength Dependences. Journal of Lightwave Technology, vol. 10, No. 4, Apr. 1992. pp. 401-406. *
Ralston and Reilly, Encyclopedia of Computer Science, (third edition), pp. 1185-11911, 1995.

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030014547A1 (en) * 2000-12-04 2003-01-16 Koichi Sugiyama Data transfer method, data transfer device, communication interface method, and communication interface device
US7174395B2 (en) * 2000-12-04 2007-02-06 Sony Corporation Communication interface method and device utilizing direct memory access data transfer
US20110208871A1 (en) * 2002-01-15 2011-08-25 Intel Corporation Queuing based on packet classification
US8730984B2 (en) * 2002-01-15 2014-05-20 Intel Corporation Queuing based on packet classification
US20100141466A1 (en) * 2002-04-05 2010-06-10 Mary Thanhhuong Thi Nguyen System and method for automatic detection of fiber and copper in data switch systems
US20080273543A1 (en) * 2007-05-04 2008-11-06 Blocksome Michael A Signaling Completion of a Message Transfer from an Origin Compute Node to a Target Compute Node
US7948999B2 (en) * 2007-05-04 2011-05-24 International Business Machines Corporation Signaling completion of a message transfer from an origin compute node to a target compute node
US10700974B2 (en) 2018-01-30 2020-06-30 Marvell Israel (M.I.S.L) Ltd. Dynamic allocation of memory for packet processing instruction tables in a network device
US11271857B2 (en) 2018-01-30 2022-03-08 Marvell Israel (M.I.S.L) Ltd. Dynamic allocation of memory for packet processing instruction tables in a network device

Also Published As

Publication number Publication date
US5923660A (en) 1999-07-13
USRE39514E1 (en) 2007-03-13
IL116989A (en) 1999-10-28
IL116989A0 (en) 1996-05-14
USRE44151E1 (en) 2013-04-16
USRE43058E1 (en) 2012-01-03

Similar Documents

Publication Publication Date Title
USRE38821E1 (en) Switching ethernet controller
JP3336816B2 (en) Multimedia communication device and method
US5633865A (en) Apparatus for selectively transferring data packets between local area networks
US6308218B1 (en) Address look-up mechanism in a multi-port bridge for a local area network
EP0622922B1 (en) Method and device of multicasting data in a communications system
JP3777161B2 (en) Efficient processing of multicast transmission
US6836808B2 (en) Pipelined packet processing
US6795886B1 (en) Interconnect switch method and apparatus
US6504846B1 (en) Method and apparatus for reclaiming buffers using a single buffer bit
US5151895A (en) Terminal server architecture
EP1421739B1 (en) Transmitting multicast data packets
US6970921B1 (en) Network interface supporting virtual paths for quality of service
US7729369B1 (en) Bit clearing mechanism for an empty list
JP2002541732A (en) Automatic service adjustment detection method for bulk data transfer
WO1999065193A1 (en) Optimizing the transfer of data packets between lans
JPH08265270A (en) Transfer line assignment system
US6850999B1 (en) Coherency coverage of data across multiple packets varying in sizes
US8174971B2 (en) Network switch
US6442168B1 (en) High speed bus structure in a multi-port bridge for a local area network
US7113516B1 (en) Transmit buffer with dynamic size queues
US5930261A (en) Bus protocol
US5913042A (en) Method and apparatus for managing packet memory
US6904039B1 (en) Packet queuing for a network switch
US6769055B1 (en) Two-part memory address generator
JP2546743B2 (en) Packet / high-speed packet switch for voice and data

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:014018/0655

Effective date: 20021215

FPAY Fee payment

Year of fee payment: 8

SULP Surcharge for late payment

Year of fee payment: 7

AS Assignment

Owner name: MARVELL ISRAEL (M.I.S.L) LTD., ISRAEL

Free format text: CHANGE OF NAME;ASSIGNOR:MARVELL SEMICONDUCTOR ISRAEL LTD.;REEL/FRAME:021212/0730

Effective date: 20080128