US4922503A - Local area network bridge - Google Patents
Local area network bridge Download PDFInfo
- Publication number
- US4922503A US4922503A US07/264,134 US26413488A US4922503A US 4922503 A US4922503 A US 4922503A US 26413488 A US26413488 A US 26413488A US 4922503 A US4922503 A US 4922503A
- Authority
- US
- United States
- Prior art keywords
- address
- local area
- memory
- addresses
- area network
- 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 - Fee Related
Links
- 238000001914 filtration Methods 0.000 claims abstract description 24
- 238000012545 processing Methods 0.000 claims description 15
- 238000000034 method Methods 0.000 claims description 11
- 125000004122 cyclic group Chemical group 0.000 claims description 5
- 238000004458 analytical method Methods 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 claims 2
- 238000010926 purge Methods 0.000 claims 1
- 238000011045 prefiltration Methods 0.000 abstract description 44
- 206010009944 Colon cancer Diseases 0.000 description 50
- 238000010586 diagram Methods 0.000 description 14
- 230000003111 delayed effect Effects 0.000 description 11
- 230000001360 synchronised effect Effects 0.000 description 11
- 108010085505 PAL-12 Proteins 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 101100205847 Mus musculus Srst gene Proteins 0.000 description 5
- 230000000903 blocking effect Effects 0.000 description 5
- 229940081330 tena Drugs 0.000 description 5
- OPDFUQJBZZJZRG-WPJYNPJPSA-N (4r,4as,7r,7ar,12bs)-7-[2-[2-[2-[[(4r,4as,7r,7ar,12bs)-3-(cyclopropylmethyl)-4a,9-dihydroxy-1,2,4,5,6,7,7a,13-octahydro-4,12-methanobenzofuro[3,2-e]isoquinoline-7-yl]amino]ethoxy]ethoxy]ethylamino]-3-(cyclopropylmethyl)-1,2,4,5,6,7,7a,13-octahydro-4,12-me Chemical compound N1([C@@H]2CC3=CC=C(C=4O[C@@H]5[C@](C3=4)([C@]2(CC[C@H]5NCCOCCOCCN[C@H]2[C@@H]3OC=4C(O)=CC=C5C[C@@H]6[C@]([C@@]3(CCN6CC3CC3)C5=4)(O)CC2)O)CC1)O)CC1CC1 OPDFUQJBZZJZRG-WPJYNPJPSA-N 0.000 description 4
- 241000232400 Andrena <genus> Species 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 239000000945 filler Substances 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000009432 framing Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 206010000210 abortion Diseases 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 210000001072 colon Anatomy 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000004886 process control Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 238000009333 weeding Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
Definitions
- This invention relates to a local area network bridge or "LAN Bridge”, and specifically to a LAN bridge having the capability of filtering message frames based on a look-up table of destination addresses.
- a LAN Bridge is a device used to interconnect a LAN with one or more other LANs, through an interconnecting link or links, to form a larger network in which messages can be sent from a device on one LAN to one or more devices on another LAN as if all of the devices were on the same LAN.
- the LAN bridge is "transparent" to protocols above the MAC (medium access control) layer, which means that, so far as the users of any two communicating devices are concerned, it makes no difference whether the devices are on the same LAN or on different LANs.
- filtering is carried out in a LAN bridge by comparing the destination address of each frame with a "list" of the addresses of the devices on the side of the bridge on which the frames originate. This process is clearly explained in U.S. Pat. No. 4,627,052 dated Dec. 2, 1986. If the destination address of a frame is not on the "list" of addresses in the LAN, it is presumed to be on a remote LAN, and the frame is forwarded by the bridge.
- making the decision to forward or not to forward a message frame on the basis of remote addresses is desirable because, in a multiple LAN system, i.e. a system containing more than two LANs, the same information which is used to make the decision to forward or abort a frame can also be used to route the frame to the destination LAN.
- Another advantage to filtering on the basis of remote rather than local addresses is that doing so eliminates frames which are destined for non-existent addresses.
- the general object of the invention is to provide a LAN bridge which efficiently conserves bandwidth in the interconnecting links by selectively forwarding frames so that only those intended for a remote LAN are forwarded.
- a further object of the invention is to provide a LAN bridge in which the decision to forward or abort a message frame is based on a comparison of its destination address with all of the destination addresses detected as active in all of the remote networks to which the bridge is connected.
- a still further object of the invention is to carry out the foregoing objectives at high speed and with high efficiency in order not to overburden the bridge microprocessor and not to slow down the forwarding of data.
- each LAN has a bridge associated with it through which the LAN is connected to one or more wide area network links. Between any interconnected pair of LANs, therefore, there is a first bridge, an interconnecting link, and a second bridge.
- Each such bridge comprises an assembly of conventional bridge elements including a communications processor, a master controller, a global memory and a net controller, all linked together through a system bus.
- the net controller includes processing means for receiving and analyzing address portions of frames transmitted from the LAN associated with the bridge, for passing selected frames to the interconnecting link.
- the processor analyzes both destination addresses and source addresses.
- the net controller is characterized by a memory means establishing a global address table (GAT) containing memory cells, each cell having a unique address representing at least one device address (i.e. a physical address of a device on the network, or a multicast address, or a broadcast address) in accordance with a predetermined formula, and each cell having two possible binary states, one representing that the device addresses to which it corresponds have been sensed outside the LAN, and the other representing that the device addresses to which it corresponds have not been sensed outside the LAN.
- the bridge includes means for generating a representation of the destination address of each frame transmitted in the LAN, using the same formula by which the cell addresses are generated, and means for receiving said representation and using it to address the global address table (GAT).
- Means responsive to the state of each addressed memory cell in the GAT are used to pass the frame's address information to the processing means if the addressed memory cell is in the first possible state, and to prevent the address information from reaching the processing means if the addressed memory cell is in the second possible state. This is accomplished by sending an artificial collision signal to the local area network communications controller (LANCE), which is the device through which all user information passes to the processor and to the global memory of the bridge.
- LANCE local area network communications controller
- frames are prefiltered according to whether or not their destination addresses have been sensed outside the local network.
- prefiltering is carried out using a state machine comprising programmed array logic capable of carrying out the prefiltering operation with extremely high speed. Prefiltering greatly reduces the number of frames which need to be processed by software in the bridge, and allows a greater bandwidth to be allocated to the processing and forwarding of frames destined for remote devices.
- each cell address represents a number of frame destination addresses in accordance with a predetermined hash coding formula.
- the memory means containing the global address table is a byte-wide RAM with individually addressable memory bytes, and the hash-coded representation of each destination address is in the form of a plurality of parallel bits, a first group of which are used to address the RAM, and a second group of which are connected to selecting means for receiving the RAM output and for producing therefrom a single bit of information corresponding to the addressed memory cell.
- Final filtering carried out by software in the processor section of the net controller is based on tables of device addresses maintained in a local memory in the net controller. These tables contain the full addresses, each of which is typically 48 bits in length. The address length would make searching the tables by software a slow process, but for the fact that the hash-coded addresses, or portions thereof, are used as an index to locate the full addresses in the local memory of the net controller.
- a queue is set up in the "receive ring" of the local area network communications controller (LANCE) so that frame addresses are handled sequentially.
- the hash-coded address information is stored in the same order in a first-in, first-out (FIFO) register, which must always be in synchronization with the LANCE receive ring.
- each time the HPF begins to process a frame if the FIFO register is filled beyond a predetermined limit less than its full condition, (e.g. half full), an abort signal is sent to the LANCE. The frame is thus thrown away, and the FIFO register and LANCE ring remain in synchronization with each other.
- a predetermined limit less than its full condition e.g. half full
- the receive ring and the FIFO are both reset.
- Fig. 1 is a schematic block diagram showing three local area networks interconnected by bridges in accordance with the invention
- FIG. 2 is a schematic diagram showing the principle elements of the bridge
- FIG. 3 is a schematic diagram showing the principle elements of the net controller section of the bridge
- FIG. 4 is a diagram illustrating a typical message frame
- FIG. 5 is a state diagram illustrating the operation of the bridge, and particularly the operation of the hardware prefilter section of the net controller;
- FIG. 6 is a block diagram illustrating the flow of pointer and control information between elements of the bridge
- FIG. 7 is a schematic diagram illustrating the manner in which message frames are stored in the global memory of the bridge.
- FIG. 8 is a schematic diagram illustrating the organization of a first-in, first-out register used in the net controller section of the bridge;
- FIG. 9 is a schematic diagram illustrating the organization of the local memory in the net controller section of the bridge.
- FIGS. 10-19 are schematic diagrams of the programmed array logic elements which make up the hardware prefilter.
- FIG. 1 shows a first local area network (LAN) 20 having multiple devices or end stations including devices 22 and 24, connected to a second similar LAN 26 through a transceiver 28, a bridge 30, an interconnecting link 32, a second bridge 34, and a transceiver 36.
- LAN local area network
- each LAN has its own bridge associated with it.
- bridges there are two bridges.
- An additional combination 40 comprising a LAN, a transceiver and a bridge, is interconnected with the first two LANs over interconnecting links 38 and 42 respectively.
- the interconnecting link can be any of a wide variety of communications links ranging from single wire or optical fiber links through more complex wide area network or "WAN" links.
- the WAN links can be any of a variety of types, including T1, RS449, and V.35. These WAN links typically operate at rates ranging from 9.6 to 2048 kilobits per second, depending on which type of WAN link is used.
- FIG. 2 which is a block diagram of bridge 30, includes a system bus 44, through which are interconnected a net controller 46, a master controller 48 with its associated disks 50, a communications processor 52, a global memory 54 and a multiple link controller 56.
- the multiple link controller is used to deliver messages selectively to the appropriate interconnecting links.
- the net controller as shown in FIG. 3 comprises a serial interface adapter (SIA) 58, which is interconnected to a LAN transceiver (see Fig. 1) through an interface cable 60.
- SIA serial interface adapter
- the physical interface is "Ethernet” type, and the interface cable 60 is configured in accordance with IEEE standard 802.3.
- Data passing over cable 60 is in a Manchester-encoded differential signal format, and the cable carries transmit, receive and collision data as well as DC power.
- SIA 58 produces three serial binary streams labeled RX (for receive data), CLSN (for collision) and RCLK (for receive clock). It has a 20 MHz clock. It also produces an output labeled SRENA (a raw receive enable signal), an output labeled TCLK (transmit clock), and receives inputs labeled TX (transmit data) and TENA (transmit enable).
- the net controller comprises two local area network communications controllers or LANCEs, one being a user LANCE 62, and the other being a control LANCE (not shown because it is unrelated to the prefiltering operation discussed below).
- the control LANCE is used strictly for bridge control. All user data passes through the user LANCE 62 to the global memory 54 (FIG. 2).
- LANCE 62 receives RX and RCLK from SIA 58 through paths 59 and 61 respectively. It also receives a receive enable (RENA) input through path 63 and a user LANCE collision input (U-CLSN) through path 106. The LANCE provides transmit data (TX) and user LANCE transmit enable (U-TENA) outputs.
- the LANCE bus 64 is connected to a microprocessor bus 66 through a first bus interface 68.
- a microprocessor 86 resident on bus 68 as part of the net controller, uses software to separate out frames with faulty check bits or bad framing and also to carry out final filtering based on full destination and source addresses.
- a local memory 87 is provided on bus 66.
- a second bus interface 70 connects LANCE bus 66 to the system bus 44 (FIG. 2).
- the elements connected to the microprocessor bus 66 include a first, in-first out register or FIFO 72, which receives destination and source address information as well as status information on frames which are passed by the prefilter.
- the FIFO receives address information (hash-coded using a "CRC” or cyclic redundancy check, formula) through multiplexer 74 from a "CRC” bus 78.
- Multiplexer 74 also receives frame status information, as well as control signals, from the prefilter through path 76.
- the FIFO receives control signals through path 77.
- a group of statistics counters is provided at 80 and connected to microprocessor bus 66. These counters receive their inputs through path 81.
- a global address table (GAT) 82 is part of a larger 8 bit wide RAM associated with the bridge microprocessor 86 through microprocessor bus 66.
- the GAT is addressed by means of an address buffer 84, which receives address information from the CRC bus 78, and additional bits of information through a 5 bit block select line 88 and a single bit bank select line 90.
- the block select line is used to select a portion of the RAM which is reserved for use as the global address table. That portion of the RAM is divided into two parts which are alternately selectable by the bank select line 90. This allows one bank to be updated while the other is in use.
- the GAT is designed to behave essentially as a one bit wide addressable memory, each memory cell of which corresponds to an abbreviated device address, typically a 20 bit CRC of the full 48 bit device address.
- the state of the memory cell either "1" or "0" indicates whether or not a device having an address CRC corresponding to the address of the memory cell is active on a remote network.
- the GAT of each bridge in an interconnected system of LANs is set up by an exchange of information over supervisory channels between bridges.
- the source address contained in a frame generated by the device is recognized by the bridge associated with that device and added to a table of local addresses in local memory.
- the CRC of the address is extracted locally and used as an index to determine quickly whether or not the address is already present in local memory.
- a supervisory message is then sent to all other bridges in the system announcing the new address. Either the full address, or the locally generated CRC may be sent out to the other bridges.
- the CRC information extracted from the full address in the remote bridges if necessary, is used to address a memory cell in the GAT of each remote bridge, and the state of each memory cell so addressed is set to "1".
- the foregoing operations may be carried out during a "learning phase” in which local device addresses are first placed in local memory and then information is exchanged by the interconnected bridges. After the learning phase, new addresses can be added to the GATs in a similar manner while the interconnected LANs are in operation.
- Information can be cleaned out of the GATs from time to time by creating new GATs, or by updating the existing GATs using the inactive GAT banks.
- Address buffer 84 receives an enabling signal through path 85.
- CRC bus 78 is also connected to a multiplexer 96, which receives an instruction to read GAT data through path 91.
- Multiplexer 96 selects, from the byte of information in the GAT addressed through the address buffer 84, a single bit of information (a "0" or "1"). This single bit designated "GATD", for Global Address Table Data, is directed through line 98 to hardware prefilter (HPF) 100, and also through line 94 to FIFO 72.
- HPF 100 receives receive data RX from SIA 58 through line 93. It receives the raw receive enable SRENA through line 95. It receives collision (CLSN) as detected by the SIA through line 97.
- Control data are delivered to the HPF 100 from a control register 107 on bus 66 through line 108.
- the RX output of the SIA in line 93 is directed to a destination address CRC generator 102, which generates a 20 bit cyclic redundancy check based on the destination address portion of each message frame appearing at the RX line.
- a source address CRC generator 104 receives the message frame from the SIA's RX output, and generates a 20 bit cyclic redundancy check based on the source address. It is the destination CRC information which is used to address the global address table, and ultimately to determine whether a "0" or "1" will be delivered through GAT data line 98 to hardware prefilter 100. Control signals are delivered to generators 102 and 104 through paths 103 and 105.
- a CRC of 20 bits is produced.
- the hash coding formula used in the CRC generators produces a random distribution to insure a low statistical probability that two randomly chosen 48-bit address will produce the same CRC value.
- the hardware prefilter receives a "0" through GAT data line 98 for a given frame, it sends a collision signal CLSN through line 106 to LANCE 62. This prevents the frame from being passed through the LANCE for further analysis by software in microprocessor 86.
- the LANCE 62 receives RX and RCLK directly from SIA 58 but receives RENA (receive enable) and CLSN (collision) from hardware prefilter 100.
- the TX and TENA outputs of user LANCE 62 are delivered to a retiming circuit 109, which receives a processor clock input PCLK as well as the transmit clock output TCLK of the SIA.
- the retiming circuit delivers a transmit enable signal U-TENA, through path 99, to the SIA and to the HPF, and delivers the transmit data TX to the SIA.
- FIG. 4 depicts a typical message frame or packet in MAC (medium access control) format.
- the frame begins with a 64 bit preamble, consisting of alternating 1's and 0's used to synchronize the clock generator of SIA 58 to the incoming data in order to produce the RCLK and TCLK outputs.
- the synchronizing bits are recognized by the hardware prefilter as indicating that the destination address will immediately follow.
- a destination address consists of 48 sequential bits, and is immediately followed by the source address, which also consists of 48 bits. Following the source address are 16 bits labelled "type", used in some cases to indicate the protocol of the frame, and in other cases to indicate its length. This is followed by a series of data bits, which range in number from 368 to 12,000 bits. Finally, a 32 bit cyclic redundancy check is included in order to provide a statistical verification of the preceding information. For the purpose of the following discussion, frame bits are numbered beginning with the first bit of the destination address and ending with the last check bit. The minimum number of bits in a frame therefore (excluding the preamble and sync bits) is 512, that is 48+48+16+368+32. The first 512 bits is considered to be the "slot time".
- the preferred embodiment of the hardware prefilter is a state machine comprising a group of programmed array logic (PAL) elements, the programming details and interconnections of which are discussed in the latter part of this specification. However, its operation will most easily be understood by reference to FIG. 3, and to the state diagram of FIG. 5.
- PAL programmed array logic
- the HPF is normally in an idle condition, and remains idle until RENA is asserted and TENA is negated.
- This condition signifies carrier detection at the start of a receive frame.
- the PACKETS RECEIVED section of statistics counters 80 is incremented.
- the hardware prefilter waits for 800 nanoseconds to allow the phase locked loop of the serial interface adapter to become synchronized with the alternating 1's and 0's in the preamble so that the receive clock signal RCLK generated by SIA 58 will be, and remain, synchronized with the incoming data.
- a delayed receive enable signal DRENA is generated within the HPF, and the HPF looks for the two sync bits in the message frame.
- the CRC generators 102 and 104 are initialized by the HPF.
- the next 48 bits of the serial data stream, representing the destination address are clocked into the destination CRC generator 102, and the destination address CRC is calculated.
- the next 48 bits, representing the source address are clocked into the source CRC generator 104, which similarly calculates the source address CRC.
- the HPF uses the destination address CRC from CRC generator 102 to address the global address table (GAT) 82. This is done through address buffer 84, and multiplexer 96. Seventeen bits of the 20 bit destination CRC select one 8 bit byte from 128 kilobytes of memory in one or the other of the two memory banks of the GAT, depending on which is selected through bank select line 88. The remaining three bits of the destination CRC cause the multiplexer 96 to select a single bit, whose state, either "0" or "1", is delivered by the hardware prefilter through line 98. By using this addressing scheme, the GAT, even though 128 kilobytes in length and 8 bits wide, is made to operate as if it were a one megabit, 1 bit wide memory.
- GAT global address table
- the hardware prefilter sends a collision signal CLSN to LANCE 62, and aborts the LANCE, preventing the frame from being transferred to the global memory 54 through bus interface 70.
- RENA is negated, due to the normal termination of the frame, the prefilter returns to its idle state, while causing the aborted packet counter (part of statistics counter 80) to be incremented.
- the slot time error counter (also part of statistics counters 80) will be incremented instead of the aborted packet counter.
- the paths represented by broken lines in FIG. 5 are followed if a collision is detected or if receive enable is negated before the 509th bit.
- the FIFO which is an 8-bit wide register, receives, a frame status byte comprising a GAT data bit, a physical address indicator bit, a multicast address indicator bit, a broadcast address indicator bit, and a late collision indicator bit. It then receives 3 bytes containing the 20 bit destination address CRC followed by a filler byte (all "0"s), and finally 3 bytes containing the source address CRC.
- the data input to the FIFO register 72 is derived, through multiplexer 74, from the CRC generators 102 and 104 and from the HPF.
- the multiplexer and FIFO are both controlled by signals from the HPF.
- the frame is forwarded by LANCE 62 to global memory 54.
- the LANCE then issues an interrupt to microprocessor 86 and notifies the microprocessor that a frame has been received.
- the microprocessor maintains an index of the location of the frame in global memory. Therefore, the LANCE also notifies the microprocessor of the location of the frame in global memory via a pointer.
- the FIFO data is read by the microprocessor along with the pointer, which points to the frame in global memory.
- the microprocessor then conducts further filtering to determine whether the frame should be forwarded or discarded.
- the further filtering includes an inspection of the frame for bad framing or faulty check bits. It also includes a comparison of the full 48 bit destination address with an address table maintained in local memory, and may also include a similar comparison of the source address of the frame with the table of addresses in local memory.
- the abbreviated destination and source address information (in CRC form) in the FIFO is used to locate, by way of an index established in the local memory by software during the learning process, the corresponding full device addresses and associated information, as stored in local memory.
- Either the full 20 bit CRC address information, or parts thereof (e.g. 10 bits) may be used to index the local memory. Indexing of the local memory in this manner speeds up location of the full addresses, making it possible for software to carry out filtering based on the full 48-bit addresses.
- Final filtering therefore, is carried out on the basis of the full destination address, but only on frames passed by the prefilter. Efficient final filtering is achieved by virtue of the elimination of a large percentage of frames in the prefiltering process, and by virtue of the indexing of the address tables in local memory according to CRC information derived from the full addresses.
- a collision signal CLSN is generated by SIA 58
- the HPF 100 will send a corresponding collision signal U-CLSN to LANCE 62.
- the LANCE will then discard the frame and no data corresponding to the packet is written into the FIFO.
- the path followed is one of the broken lines in FIG. 5.
- the collision signal is delivered immediately to the LANCE, and when Receive enable (RENA) is negated, the slot time error counter is incremented, and the HPF goes to its idle condition.
- the HPF If, however, a collision is detected during the 509th through 514th bits, the HPF generates a blocking signal preventing the collision signal CLSN from going to the LANCE until the 515th bit.
- the purpose of blocking the collision signal is to insure that both the LANCE and the HPF are in agreement in recognizing any collision after the 508th bit as a "late collision". If this synchronization of the HPF and LANCE did not occur, the number of frames recognized and received by the LANCE and the HPF could be different. This would result in a mismatch of information between the LANCE's receive queue and the FIFO, yielding incorrect address information on searching for the actual address using the CRCs from the FIFO.
- the HPF waits until RENA is negated. At that time packet status and address information is written to FIFO register 72, a packets forwarded counter (part of status counters 80) is incremented, and the HPF returns to idle. If a late collision had occurred, the late collision status bit will have been set to "1".
- the FIFO register 72 is typically 512 bytes deep. It holds 8 bytes of information for each frame. This means that the FIFO register is capable of holding a maximum of 64 frames.
- the FIFO register has a half-full flag which is used to automatically govern the maximum amount of buffered data and to limit it to 32 frames of information.
- the LANCE's receive ring should also be set to the same size or greater.
- the user LANCE 62 is aborted by a collision as indicated in FIG. 5, and the packets lost counter (part of statistics counters 80) is incremented. In this way, the HPF throws away all packets in excess of what the software can process.
- the source address CRC is stored in the FIFO register along with destination address CRC, and is used to locate the full source address in the local memory.
- the source address information may be used, for example to prevent unauthorized source devices from transmitting certain types of frames to remote LANS.
- FIGS. 6-9 show how data frame information is stored and located in global memory, how abbreviated source and destination address information is stored in the FIFO register, and how full addresses, and other information used in filtering by the microprocessor, are stored in local memory.
- FIG. 6 shows the paths for the flow of pointer and control information between the LANCE, global memory, local memory, the FIFO and the microprocessor.
- Receive and transmit descriptor rings are also established in the global memory in order to store address information permitting sequential retrieval of data frames from the buffer memory, as well as other information concerning the stored data frames. It should be recognized, of course, that the data structure need not necessarily take the form of a "receive ring". Other data structures can be used, and data can be stored in the global memory in random order if desired.
- the FIFO register (FIFO 72 in FIG. 3) maintains a stack of entries, which may number as many as 32, if the FIFO is half full. Each entry includes three bytes containing the source CRC, a filler byte, three bytes containing the destination CRC, and a status byte.
- the local memory is divided into a series of bins.
- Each bin contains multiple entries, including the full address of a device, and identification of the bridge of the LAN on which the device is located, and status information as well as information concerning rights associated with the particular device.
- the location information in local memory (FIG. 3) is used by the multiple link controller (FIG. 2) to determine which of several interconnecting links is used to transmit the frame.
- the location information can be derived by software in the process of storing addresses in local memory.
- the bridge's net controller As information on rights associated with each device in the interconnected LANs is stored in the local memory of the bridge's net controller, it is possible to carry out software filtering in the bridge, on the basis of the source addresses in frames generated by local devices. For example, if a device having a particular address attempts to transmit a broadcast frame, and is not authorized to do so, the rights information in local memory of the bridge associated with that device will cause the frame to be discarded when software recognizes, from the rights information associated with the address of that device, that the device is not authorized to broadcast.
- the processor calculates the CRC of the address, and uses either the full CRC, or a portion thereof, to select the bin in which the entry is placed.
- the source and destination CRC information from the FIFO can be used to locate the appropriate bins in local memory in which device information is stored.
- the microprocessor After the bin for a particular address is located, the microprocessor carries out a further search within the bin until an address is located which corresponds to the source or destination address derived from the receive buffer.
- the speed of location of device information in the local memory is greatly enhanced by dividing the local memory into bins, and further enhanced by the use of the FIFO, as the FIFO eliminate the necessity for recalculation of the CRCs.
- the hardware prefilter HPF 100 of FIG. 3 is made up of a group of programmed logic arrays (PALs) depicted in FIGS. 10-19. Signal inputs and outputs of the PALs are labelled, and similarly labelled lines are connected. Signal inputs of each PAL are on the left, and outputs are on the right. Labels followed by the suffix "-L" indicate that the signal designated by the label is in the logical "Low” condition when asserted.
- the PAL inputs and outputs which correspond to paths shown in FIG. 3 are correspondingly numbered. Unless otherwise indicated, the unnumbered inputs of the PALs are connected to correspondingly labelled outputs of other PALs. Some of the PAL outputs are connected both to other PALs and to other elements of the net controller.
- FIG. 10 shows a PAL (programmed array logic) counter 9 which receives a clock input RCLK2, which corresponds to the RCLK output of SIA 58 (FIG. 3) but is derived through a driver (not shown) from the RCLK output.
- pALs 11, 12, 13, 14, 15, 16, 17 and 18 also receive RCLK2.
- the counter is grounded at GND and receives a counter clearing input CTRCLR-L and a counter enable input CTREN, both from PAL 16.
- the outputs BC0-BC9 are binary coded so that the outputs are initially low, the first clock pulse shifts BC0 to a high condition, the second clock pulse shifts BC0 low and shifts BC1 high, and so on. These binary-coded outputs BC0-BC9 are connected to PALs 11 and 12.
- PAL 11 receives receive enable signal RENA from PAL 15, a synchronization bit found signal SYNCFND-L from PAL 15 and a user LANCE collision signal U-CLSN from PAL 18. Its primary function is to produce time and enable signals corresponding to the destination and source addresses for operating the CRC generators 102 and 104 (FIG. 3). It also generates a signal BLKCLSN which blocks collision to the LANCE during bits 509 through 513. It also produces a post slot time signal PST at the 511th bit.
- the destination address time signal DEST-L produced by PAL 11 is asserted during bit times 0 to 47. SYNCFND-L and RENA must be asserted for DEST-L.
- the destination output enable signal DESTOE-L acts as an enable output for the destination CRC generator 102 during the destination address time if RENA is asserted. It is also asserted after the 96th bit until the 512th bit when RENA is asserted. During the time when RENA is off at the end of a packet, DESTOE-L acts as an enable output during bit times -5, which correspond to destination address CRC bits.
- the source address time signal SRC-L is asserted during bit times 48 through 95 if SYNCFND-L and RENA are asserted.
- the source output enable signal SRCOE-L acts as an enable output for the source CRC generator 104 during the source address time if RENA is asserted. During the time when RENA is off at the end of a packet, SRCOE-L also acts as an enable output during bit times 16-31 which correspond to source address CRC bits.
- the block collision signal BLKCLSN is asserted during counts 509 through 513 if the user LANCE collision signal U-CLSN from PAL 18 is low. This output blocks collision to the LANCE during bit times 509 through 513, in the event of a late collision, in order to insure slot time synchronization between the LANCE and the HPF.
- the post slot time signal PST goes high at the 511th bit, and remains latched in a high condition so long as SYNCFND-L is asserted, i.e. until the end of the frame.
- each PAL can be represented by a set of logic equations where:
- the colon ":” indicates that the output is clocked, i.e. it is delivered through a flip-flop and change state only when a clock pulse occurs.
- PAL 12 shown in FIG. 12 is also controlled by RCLK2, the outputs of counter PAL 9, and SYNCFND-L (from PAL 15).
- the ZERO output is high when all of the counter bits BC0-BC9 are low.
- PLL goes high at the count of 7, i.e. when BC0, BC1 and BC2 are high, while the other counter bits are low. It remains high for one clock cycle, and signifies that the phase-locked loop is locked.
- SRST a "Start Reset" output gives high when the count is 32.
- SRST is used to assert a reset HPF signal at count 32 during End of Packet (EOP-L) time of 6.4 microseconds.
- IPGE Interpacket Gap End output goes high when the count is 61.
- IPGE is used to control testing of the width of the interpacket gap for back-to-back reception of packets. This gap is typically 9.6 microseconds. The test must see a minimum of 6.4 microseconds for an interpacket gap.
- IPGE is used in determining where the End of Packet processing time terminates, by way of the CTRCLR-L output of PAL 16, the BC outputs of PAL 9 and the ZERO output of PAL 12. The ZERO output is used in PAL 16 to generate EOP-L and in PAL 13 to generate RSTHPF-L.
- the FIFO MUX Output Disable output FMUXOD is high from count 16 through count 19. It is used to generate the filler byte in the FIFO.
- the GETGAT-L output for "GET Global Address Table", is asserted, i.e. low, when the count is 120 after SYNCFND is asserted. Once asserted, GETGAT-L remains asserted as long as SYNCFND-L is asserted. It triggers the reading of the global address table 82 for the current destination address CRC.
- the ADDRIN output goes high at a count of 95 after SYNCFND-L is asserted, and remains high as long as SYNCFND-L is asserted. This indicates that the source and destination addresses have both been received by the CRC generators.
- PAL 13 shown in FIG. 13, generates signals which increment various statistical counters (network violation, packet forwarded, packet lost, etc.) which are contained within statistics counters 80 in FIG. 3.
- PAL 13 also generates a RESET Hardware PreFilter signal RSTHPF-L and a FIFO Write Signal (FIFOW-L).
- the RSTHPF-L output is asserted first when a ReSeT FIFO (RSTFIFO-L from PAL 14) signal is asserted, or during the EOP-L (End Of Packet from PAL 16) time if the SRST (Start ReSeT from PAL 12) is asserted. Once asserted, this signal is latched and remains latched until the counter is zeroed.
- ReSeT FIFO ReSeT FIFO-L from PAL 14
- EOP-L End Of Packet from PAL 16
- the FIFOW-L output for FIFO Write, is asserted only when the packet is successfully forwarded, the hardware prefilter is not in reset state, end of packet time is reached (EOP-L true) and finally counter bits BC0 and BC1 are 1 and 0 respectively. This signal is the strobe for writing to the FIFO register.
- the INCR-NV output for INCRement Network Violation counter, has the highest priority among all the other incrementing signals, namely Slot Error, Abort Packet, Packet Lost and Packet Forwarded.
- the INCR-NV signal is generated during the EOP-L low time, if Receive Packet (RXPKT) is true and the hardware prefilter is not in the reset state. Once asserted, it stays latched until RSTHPF-L is asserted.
- the INCR-SE output for INCRement Slot Error counter, has the next highest priority. It is asserted when a slot error occurs in the absence of a network violation. A slot error occurs in the case of a short packet or in the case of a packet terminated by a collision during the slot time, i.e. the first 508 bits following SYNCFND-L. All the other condition described for INCR-NV hold true for this signal. Once asserted, INCR-SE stays latched until RSTHPF-L is asserted.
- INCR-AP output for INCRement Abort Packet counter, has the next highest priority. It is asserted when no slot error and no network violation have occurred, but the packet was still aborted because the blocking mode was set or the packet did not pass the prefilter. All the other condition described for INCR-NV hold true for this signal. Once asserted, INCR-AP stays latched until RSTHPF-L is asserted.
- INCR-PL output for INCRement Packet Lost counter, has the next highest priority. It is asserted when NV, AP and SE have not occurred but the FIFO is half full, meaning that the prefilter cannot handle any more packets. All the other condition described for INCR-NV hold true for this signal. Once asserted, INCR-PL stays latched until RSTHPF-L is asserted.
- INCR-PF output for INCRement Packet Forwarded counter, has the lowest priority of all of the statistical counters. It is asserted when none of the NV, AP, SE and PL has not occurred and the current packet is to be forwarded to software for further processing. All the other condition described for INCR-NV hold true. Once asserted, INCR-PF stays latched until RSTHPF-L is asserted.
- PAL 14 (FIG. 14) generates the signals which control the various modes of the hardware prefilter via HPFM0 and HPFM1 (HPF MODE bits 0 and 1 synchronized). These signals include ReSeT FIFO (RSTFIFO-L), LeaRNing ENable signal (LRNEN-L), Delayed RENA (DRENA), Network Violation (NV), FIFO Half Full Synchronized (FIFOHFS-L) and finally raw RENA's delayed by one clock cycle and two clock cycles (SRENA1 and SRENA2 respectively)
- HPFM0 HPF Mode Bit 0 synchronized is asserted when HPFMODO (HPF Mode Bit 0) Receive Packet signal (RXPKT) is idle. Once asserted, this signal stays asserted as long as RXPKT signal is high.
- HPFMODO HPF Mode Bit 0
- RXPKT Receive Packet signal
- HPFM1 for HPF Mode bit 1 synchronized, is asserted when: (a) HPFMOD1 (HPF Mode Bit 1) in the Processor Control register is set but HPF Mode bit 0 is still reset and Receive Packet signal (RXPKT) is idle (this is the reset/blocking mode); or (b) HPFMOD1 is set and HPFMODO is reset and RXPKT is idle (this corresponds to RESET/LEARN/FORWARD/BLOCK Modes); or (c) HPFMODO and HPFMOD2 are set and LRNEN-L is not asserted (this corresponds to the Auto LEARN FORWARD Modes). Once asserted, HPFM1 stays asserted as long as RXPKT signal is high.
- RSTFIFO-L is asserted when HPF mode bits synchronized (HPFMO and HPFM1) are both low on power up.
- RSTFIFO-L is used to clear FIFO register 72 and also used to generate RSTHPF-L in PAL 13.
- LRNEN-L is asserted when the FIFO register 72 is emptied as indicated by the FIFOEF-L flag. Once asserted LRNEN-L remains asserted as long as FIFO 72 is not half full (as indicated by FIFOHF-L flag). Once the FIFO reaches half full, LRNEN-L is negated and remains so until the FIFO once again becomes empty. LRNEN-L is an internal signal used within PAL 14. It appears as an intermediate term in the equations for PAL 14, but not as an input or output. FIFOEF-L and FIFOHF-L are derived from FIFO 72.
- the DRENA output for Delayed Receive ENAble, is asserted when reception of packet is started by RXPKT from PAL 15 and PLL (from PAL 12) is asserted (at the 7th bit count of the counter) given that the hardware prefilter is not in the Reset state. Once asserted, DRENA remains latched as long as RSTHPF-L signal is negated.
- the NV output for Network Violation, occurs at the termination of the interpacket gap timer when the counter is zeroed and raw RENA from SIA 58 (SRENA) is asserted.
- the width of the interpacket gap is controlled by the IPGE (Interpacket Gap End) output of PAL 12 and hence the EOP-L (End of packet) output of PAL 16 during the Reset HPF time. IPGE is typically set at 6.4 microseconds. Once asserted, the NV signal remains asserted as long as RSTHPF-L is negated.
- the FIFOHFS-L output for FIFO Half Full Synchronized, is asserted during the reception of a packet as indicated by the RXPKT signal, if the FIFO becomes half Full.
- the FIFOHF-L (FIFO Half Full) output of FIFO 72 is utilized effectively here to make sure that the FIFO does not become full and software has a chance to empty out the packet information from the FIFO.
- the SRENA1 and SRENA2 outputs are delayed versions of the raw RENA coming out of the SIA.
- the delay insures that SRENA1 and SRENA2 give a real indication of the start of reception.
- SRENA1 and SRENA2 create a qualified RENA signal in PAL 15 which is seen by the LANCEs.
- PAL 15 (FIG. 15) generates SYNCFND-L, RXPKT, TXPKT, BADDR, PADDR, MADDR and RENA outputs, as well as internal signals designated RX1 and ISTBIT. All the signals are clocked except Multicast Address (MADDR).
- MADDR Multicast Address
- RX1 Receive data delayed by 1 clock
- RX1 is a signal used internally in PAL 15.
- RX1 is high when Receive Data (RX) and Delayed receive enable (DRENA) have occurred.
- DRENA is an output of PAL 14 and is valid when the RXPKT from PAL 15 is started and PLL from PAL 12 indicates that the phase-locked loop in SIA 58 is locked from the SIA.
- SYNCFND-L output indicates completion of the Preamble (64 Bits) and finding of the SYNC bits (Two 1's in a row).
- SYNCFND-L is asserted once RX, RX1 and DRENA are asserted during the non-reset state of the HPF.
- 1ST BIT (FirST rx data BIT), another internal signal, is a result of the occurrence of Delayed receive enable (DRENA) after the phase-locked loop has been locked, RX and RX1 have occurred, but SYNC has not been found.
- DRENA Delayed receive enable
- This signal is used to capture the first bit of the frame to assist in determining the type of destination address. If the first bit is "0", the frame has a physical destination address. If the first bit is a "1", the frame has a logical destination address, i.e. the exact destination is not known.
- the RXPKT output (Receive PacKeT) is asserted when the Raw receive enable signal SRENA from SIA 58 is asserted, the User Lance Transmit Enable signal (U-TENA) is negated and Transmit packet (TXPKT) is not asserted, indicating that no transmit activity is going on. Once asserted, RXPKT stays asserted as long as the hardware prefilter is not Reset.
- TXPKT output (Transmit PacKeT) is asserted when U-TENA is asserted and RXPKT is not active, indicating that no receive activity is going on. Once asserted, TXPKT stays asserted as long as the hardware prefilter is not Reset.
- the BADDR output (Broadcast ADDRess) is asserted when the sync bits are not found, indicating an early part of packet, i.e. the preamble. BADDR is true if all the bits in the destination are "1", but will be negated if any destination address bit is "0".
- the PADDR output (Physical ADDRess) indicates the state of the first bit of the destination address of the last frame received. PADDR remains latched as long as 1STBIT is negated.
- the MADDR output (Multicast ADDRess) is asserted when neither of PADDR and BADDR is asserted.
- the RENA output (Receive ENAble) is the Receive Enable as seen by the LANCEs. Since the raw receive enable (SRENA) from SIA 58 has no guaranteed pulse width, it is qualified in order to meet minimum and maximum time required by the LANCEs. RENA is asserted when EOP-L is inactive and SRENA is asserted. During the EOP-L active time, the RENA signal is negated. This signal also stays asserted during RXPKT period before the post slot time of 512 bit (51.2 microseconds) when either SRENA1 or SRENA2 (SRENA Delayed by 1 and 2 clock cycles respectively) is asserted indicating genuine Receive Enable. Once asserted, RENA stays asserted as long as DRENA and RSTHPF are idle or inactive or as long as U-TENA is active high during EOP-L high time.
- SRENA raw receive enable
- PAL 16 (Fig. 16) generates the signals to enable and clear the 10 bit counter (PAL 9). It also generate End of Packet, Slot Error and Idle Line signals.
- the CTREN output (CounTeR ENable) can be asserted in number of ways: (a) when the FIFO Reset signal (RSTFIFO-L) is asserted; (b) when Reception of packet (RXPKT) is started but the Delayed RENA (DRENA) has not occurred (The time for PLL to lock is about 800 nanoseconds.); (c) after SYNC has been found but before the end of the slot time period of 512 bits; (d) during a "block collision" time period between counts 509 and 513 after SYNC has been found; and (e) during the End of Packet period.
- CTRCLR-L output can also be asserted in a number of ways: (a) when the FIFO Reset signal is asserted; (b) SYNC has not been found yet but DRENA has occurred (preamble time); and (c) at the start and end of the EOP processing period.
- the EOP-L output (End of Packet) can be asserted when the net has gone idle (i.e. absence of all activity in or out) during a valid RX packet or TX packet. Once asserted, the EOP-L remains asserted until RSTHPF-L and ZERO are both asserted.
- IL-L (Idle Line-True Low) is an internal signal which is activated when all transmit and receive indicators are inactive. This is a qualified idle indicator. It checks the signal at LANCE 62 and at SIA 58.
- the SE output (Slot Error) is asserted if, during the reception of a packet while the hardware prefilter is not in the reset state, raw receive enable (SRENA) goes away during the slot time and non-block collision time indicating a runt frame, or when a collision (CLSN) occurs on the network under the same conditions.
- SRENA raw receive enable
- CLSN collision
- PAL 17 takes care of inverting three signals, namely a transmit enable signal U-TENA from the user LANCE 62, a transmit enable signal C-TENA from the control LANCE (not shown), and RENA from PAL 15.
- the inverted signals C-TENA-L, U-TENA-L and RENA-L are used to operate drivers for LED indicators (not shown).
- PAL 17 generates an enable for the control LANCE transmit and control LANCE collision and late collision signals.
- the LCLSN output (Late CoLliSioN) is asserted if, during the reception of packet collision occurs and Post Slot Time has been reached but slot error has not occurred. Once LCLSN occurs, it stays latched until RSTHPF occurs. If a collision occurs (as generated by the SIA) during the first 508 bit times, the LANCE will discard the packet but if collision occurs during 509 to 514 bit times (Late Collision), the hardware prefilter will block this error from getting to the LANCE. This is to insure that the LANCE and HPF are in sync with respect to this error.
- ENC-L output (ENable Control LANCE transmit) is asserted when the control LANCE transmit enable (C-TENA) is asserted but user LANCE TENA (U-TENA) is idle. This signal acts as an enable control for the multiplexer between U-TENA and C-TENA and also the associated transmit data.
- the C-CLSN output (Control lance CoLliSioN) is asserted when CLSN (Collision as generated by the SIA) occurs or if the control and user LANCEs try to transmit at the same time.
- PAL 18 sends a qualified collision (U-CLSN) to the user LANCE and also generates an abort packet (ABTPKT) signal to abort the frame under various conditions.
- the inputs of PAL 18 are all derived from other PALs except for RCLK2, GATD, U-TENA, CLSN and C-TENA.
- C-TENA control LANCE Transmit ENAble is derived from the control LANCE (not shown).
- the U-CLSN output (User Lance CoLliSioN) is generated and sent to the user LANCE 62 under the following conditions: (a) When Slot Error occurs due to a RUNT packet or a collision occurs during the time when RENA is asserted; (b) when Network Collision occurs while collisions are not blocked (up to bit time of 509); (c) When user and Control Lance try to transmit at the same time (on board collision); (d) During the reset time if RENA and RXPKT are asserted indicating packet reception when both mode bits synchronized are low; (e) During packet reception if the FIFO 72 becomes full; (f) During Abort packet time when the packet is to be filtered; (g) If a network violation occurred during RXPKT.
- U-CLSN is active, for any of the above reasons, it remains asserted as long as RENA is asserted.
- the ABTPKT output (ABorT PacKeT) can be asserted if any or all of the following is true: (a) HPF Mode bits synchronized 0 and 1 are 0 and 1 respectively during the reception of a frame. (This depicts BLOCKING Mode); (b) Mode bits 0 and 1 both are 1's, the net address is a Broadcast address, ADDRIN is asserted (meaning that the source and destination addresses are in) and finally HPFFB (the HPF Forward Broadcast packet bit) is set during RXPKT.
- HPFFM input Hardware Prefilter Forward Multicast packets
- HPFFB input Hardware Prefilter Forward Broadcast packets
- PAL 10 (FIG. 19) operates from a processor clock signal PCLK3, and produces outputs designated HPFREQ-L, PPAS-L, PLDS-L, READGATD, HPFAOE-L and GOTGAT-L.
- the primary function of PAL 10 is to provide the signalling to the memory section that a memory read operation is taking place.
- HPFREQ-L output (Hardware Prefilter REQesting bus) goes to a local bus arbiter to request the use of the processor bus.
- the PPAS-L output (Processor Address Strobe) and the PLDS-L output (Processor Lower Data Strobe) are strobe signals used by the bus devices.
- the READGAT-D output (READ Global Address Table Data) is a read strobe which is delivered through line 91 to latch the GAT cell data on line 98.
- HPFAOE-L output (Hardware Prefilter Output Enable) is delivered by line 85 to address buffer 84 to enable the buffer to drive the GAT memory during a read of the GAT 82.
- the GOTGAT-L output (GOT Global Address Table data) informs the hardware prefilter, via PAL 18, that the GAT data has been read and is available for processing.
- the GETGAT-L input is derived from PAL 12.
- the HPFGNT (Hardware Prefilter GraNT) input is generated by a local bus arbiter and indicates when the local processor bus is free for use by the hardware prefilter for reading of the GAT section of the memory.
- the PDATCK-L input (Processor DAta Transfer aCKnowledge) input is derived from multiple devices within the bridge, and signifies that data placed on the bus has been accepted.
Abstract
Description
______________________________________ DEST-L = !(!BC4 & BC5 & !BC6 & !BC7 & !BC8 & !BC9 & RENA & !SYNCFND-L # !BC5 & !BC6 & !BC7 & !BC8 & !BC9 & RENA & !SYNCFND-L); DESTOE-L = !(!BC4 & !BC5 & !BC6 & !BC7 & !BC8 & !BC9 & !RENA # BC8 & !BC9 & RENA # BC7 & !BC8 & !BC9 & RENA # BC5 & BC6 & !BC7 & !BC8 & !BC9 & RENA # !BC4 & BC5 & !BC6 & !BC7 & !BC8 & !BC9 & RENA # !BC5 & !BC6 & !BC7 & !BC8 & !BC9 & RENA); SRC-L = !(!BC5 & BC6 & !BC7 & !BC8 & !BC9 & RENA & !SYNCFND-L # BC4 & BC5 & !BC6 & !BC7 & !BC8 & !BC9 & RENA & !SYNCFND-L); SRCOE-L = !(BC4 & !BC5 & !BC6 & !BC7 & !BC8 & !BC9 & !RENA # !BC5 & BC6 & !BC7 & !BC8 & !BC9 & RENA # BC4 & BC5 & !BC6 & !BC7 & !BC8 & !BC9 & RENA); BLKCLSN: = (!BC0 & !BC1 & !BC2 & !BC3 & !BC4 & !BC5 & !BC6 & !BC7 & !BC8 & BC9 & RENA & !SYNCFND-L & !U-CLSN # BC2 & BC3 & BC4 & BC5 & BC6 & BC7 & BC8 & !BC9 & RENA & !SYNCFND-L & !U- CLSN); PST: = (PST & !SYNCFND-L # BC0 & BC1 & BC2 & BC3 & BC4 & BC5 & BC6 & BC7 & BC8 & RENA & !SYNCFND-L). ______________________________________
______________________________________ ZERO = (!BC0 & !BC1 & !BC2 & !BC3 & !BC4 & !BC5 & !BC6 & !BC7 & !BC8 & !BC9); PLL = (BC0 & BC1 & BC2 & !BC3 & !BC4 & !BC5 & !BC6 & !BC7 & !BC8 & !BC9); SRST = (!BC0 & !BC1 & !BC2 & !BC3 & !BC4 & BC5 & !BC6 & !BC7 & !BC8 & !BC9); IPGE:= (BC0 & BC1 & !BC2 & !BC3 & BC4 & !BC5 & BC6 & !BC7 & !BC8 & !BC9); FMUXOD: = (!BC2 & !BC3 & BC4); GETGAT-L: = !(!GETGAT-L & !SYNCFND-L # !BC0 & !BC1 & !BC2 & BC3 & BC4 & BC5 & BC6 & !SYNCFND-L); ADDRIN: = (ADDRIN & !SYNCFND-L # BC0 & BC1 & BC2 & BC3 & BC4 & !BC5 & BC6 & !SYNCFND-L). ______________________________________
______________________________________ RSTHPF-L: = !(!RSTHPF-L & !ZERO # !EOP-L & SRST # !RSTFIFO-L); FIFOW-L: = !(BC0 & !BC1 & !EOP-L & INCR-PF & RSTHPF-L); INCR-NV: = (INCR-NV & RSTHPF-L # !EOP-L & NV & RSTHPF-L & RXPKT & ZERO); INCR-SE: = (INCR-SE & RSTHPF-L # !EOP-L & !NV & RSTHPF-L & RXPKT & SE & ZERO); INCR-AP: = (INCR-AP & RSTHPF-L # ABTPKT & !EOP-L & !NV & RSTHPF-L & RXPKT & !SE & ZERO); INCR-PL: = (INCR-PL & RSTHPF-L # !ABTPKT & !EOP-L & !FIFOHFS-L & !NV & RSTHPF-L & RXPKT & !SE & ZERO); INCR-PF: = (INCR-PF & RSTHPF-L # !ABTPKT & !EOP-L & FIFOHFS-L & !NV & RSTHPF-L & RXPKT & !SE & ZERO). ______________________________________
______________________________________ HPFMO: = (HPFMO & RXPKT # HPFMODO & !RXPKT); HPFM1: = (HPFM1 & RXPKT # HPFMODO & HPFMOD2 & LRNEN-L # HPFMOD1 & !HPFMOD2 & !RXPKT # !HPFMODO & HPFMOD1 & !RXPKT); RSTFIFO-L = !(!HPFMO & !HPFM1); LRNEN-L: = !(FIFOHF-L & !LRNEN-L # !FIFOEF-L); DRENA: = (DRENA & RSTHPF-L #PLL & RSTHPF-L & RXPKT); NV: = (NV & RSTHPF-L # !RSTHPF-L & SRENA & ZERO); FIFOHFS-L: = !(!FIFOHFS-L & RSTHPF-L # !FIFOHF-L & RSTHPF-L & RXPKT); SRENA1: = (SRENA); SRENA2: = (SRENA1). ______________________________________
______________________________________ RX1: = (DRENA & RX); SYNCFND-L: = !(RSTHPF-L & !SYNCFND-L # DRENA & RSTHPF-L & RX & RX1); 1STBIT: = (DRENA & RX & RX1 & SYNCFND-L); RXPKT: = (RSTHPF-L & RXPKT # RSTHPF-L & SRENA & !TXPKT & !U-TENA); TXPKT: = (RSTHPF-L & TXPKT # RSTHPF-L & !RXPKT & U-TENA); BADDR: = (BADDR & DEST-L # BADDR & RX # SYNCFND-L); PADDR := (PADDR & !lSTBIT # !RX & 1STBIT); MADDR = (!BADDR & !PADDR); RENA: = (EOP-L & RENA & U-TENA # !DRENA & EOP-L & RENA & RSTHPF-L & RXPKT # EOP-L & !PST & RXPKT & SRENA2 # EOP-L & !PST & RXPKT & SRENA1 # EOP-L & SRENA). ______________________________________
______________________________________ CTREN = (!EOP-L # !RSTFIFO-L # !DRENA & RXPKT # !PST & !SYNCFND-L # BLKCLSN & PST & !SYNCFND-L # EOP-L & !IL-L & RXPKT # EOP-L & !IL-L & TXPKT); CTRCLR-L = !(!RSTFIFO-L # !CTRCLR-L & !EOP-L & !RSTHPF-L # !EOP-L & IPGE & !RSTHPF-L # EOP-L & !IL-L & RXPKT # EOP-L & !IL-L & TXPKT # DRENA & EOP-L & IL-L & SYNCFND-L); EOP-L: = !(!EOP-L & RSTHPF-L # !EOP-L & !ZERO # !CLSN & !RENA & RXPKT & !SRENA & !U-CLSN & !U-TENA # !CLSN & !RENA & !SRENA & TXPKT & !U-CLSN & !U-TENA); IL-L = !(!CLSN & !RENA & !SRENA & !U-CLSN & !U- TENA); SE: = (RSTHPF-L & SE # !BLKCLSN & ! PST & RSTHPF-L & RXPKT & !SRENA # !BLKCLSN & CLSN & !PST & RENA & RSTHPF-L & RXPKT). ______________________________________
______________________________________ LCLSN: = (LCLSN & RSTHPF-L # CLSN & PST & RENA & RSTHPF-L & RXPKT & !SE); C-TENA-L = !(C-TENA); U-TENA-L = !(U-TENA); ENC-L = !(C-TENA & !U-TENA); C-CLSN = (C-TENA & U-TENA # CLSN); RENA-L = (!RENA). ______________________________________
______________________________________ U-CLSN: = (RENA & U-CLSN # NV & RENA & RXPKT # ABTPKT & RENA # !FIFOHFS-L & RENA & RXPKT # !HPFMO & !HPFM1 & RENA & RXPKT # !BLKCLSN & C-TENA & U-TENA # !BLKCLSN & CLSN # RENA & SE); ABTPKT: = (ABTPKT & RXPKT # !GATD & !GOTGAT-L & HPFMO & HPFM1 & PADDR & RXPKT # !GATD & !GOTGAT-L & HPFFM & HPFMO & HPFM1 & MADDR & RXPKT # ADDRIN & BADDR & HPFFB & HPFMO & HPFM1 & RXPKT # !HPFMO & HPFM1 & RXPKT). ______________________________________
______________________________________ HPFREQ: = !(!GETGAT & GOTGAT & !READGATD); HPFAOE: = !(!GETGAT & GOTGAT & !HPFGNT & !HPFREQ & !READGATD); GOTGAT: = !(!GETGAT & !GOTGAT # !GETGAT & !HPFGNT & READGATD); enable PPAS = (!GETGAT & !HPFGNT & !HPFREQ); PPAS: = !(!CO & GOTGAT & !HPFAOE & !HPFGNT); enable PLDS = (!GETGAT & !HPFGNT & !HPFREQ); PLDS: = !(!CO & GOTGAT & !HPFAOE & !HPFGNT); READGATD: = (CO); CO: = (!GETGAT & !HPFAOE & !HPFGNT & !PDTACK). ______________________________________
Claims (17)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/264,134 US4922503A (en) | 1988-10-28 | 1988-10-28 | Local area network bridge |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/264,134 US4922503A (en) | 1988-10-28 | 1988-10-28 | Local area network bridge |
Publications (1)
Publication Number | Publication Date |
---|---|
US4922503A true US4922503A (en) | 1990-05-01 |
Family
ID=23004738
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US07/264,134 Expired - Fee Related US4922503A (en) | 1988-10-28 | 1988-10-28 | Local area network bridge |
Country Status (1)
Country | Link |
---|---|
US (1) | US4922503A (en) |
Cited By (98)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1990016026A1 (en) * | 1989-06-20 | 1990-12-27 | Halley Systems, Inc. | Local area network bridge module |
US5058109A (en) * | 1989-06-28 | 1991-10-15 | Digital Equipment Corporation | Exclusionary network adapter apparatus and related method |
WO1992004790A1 (en) * | 1990-09-11 | 1992-03-19 | Microcom Systems, Inc. | High speed data compression and transmission for wide area network connections in lan/bridging applications |
WO1992012587A1 (en) * | 1991-01-09 | 1992-07-23 | Digital Equipment Corporation | Method and apparatus for transparently bridging traffic across wide area networks |
WO1992013309A1 (en) * | 1991-01-23 | 1992-08-06 | Sun Microsystems, Inc. | Method and apparatus for scoped interprocess message switching |
WO1992019058A1 (en) * | 1991-04-15 | 1992-10-29 | Canai Computer And Network Architecture Inc. | Address caching network interface circuit for transparent bridge |
US5163047A (en) * | 1989-09-15 | 1992-11-10 | At&T Bell Laboratories | Time division multiplex system and method having a time slot reuse capability |
US5165021A (en) * | 1991-01-18 | 1992-11-17 | Racal-Datacom, Inc. | Transmit queue with loadsheding |
US5168496A (en) * | 1988-12-20 | 1992-12-01 | Fujitsu Ltd. | System for internetwork communication between local areas networks |
US5179554A (en) * | 1991-04-08 | 1993-01-12 | Digital Equipment Corporation | Automatic association of local area network station addresses with a repeater port |
US5179555A (en) * | 1990-09-11 | 1993-01-12 | Microcom Systems, Inc. | High speed data compression and transmission for wide area network connections in LAN/bridging applications |
EP0522743A1 (en) * | 1991-06-26 | 1993-01-13 | Digital Equipment Corporation | Combined hash table and CAM address recognition in a network |
US5218603A (en) * | 1989-10-19 | 1993-06-08 | Mitsubishi Denki Kabushiki Kaisha | Node unit and communications method for local area network |
US5222064A (en) * | 1990-05-15 | 1993-06-22 | Mitsubishi Denki Kabushiki Kaisha | Bridge apparatus |
US5237659A (en) * | 1989-07-27 | 1993-08-17 | Bull S.A. | Gateway device for connecting a computer bus to a ring network |
US5247620A (en) * | 1989-07-24 | 1993-09-21 | Hitachi, Ltd. | Bridge apparatus with an address check circuit for interconnecting networks |
US5251213A (en) * | 1992-05-12 | 1993-10-05 | Microcom Systems, Inc. | Multiport source routing token ring bridge apparatus |
US5293635A (en) * | 1991-04-30 | 1994-03-08 | Hewlett-Packard Company | Detection on a network by a mapping application of a relative location of a first device to a second device |
US5313582A (en) * | 1991-04-30 | 1994-05-17 | Standard Microsystems Corporation | Method and apparatus for buffering data within stations of a communication network |
US5315592A (en) * | 1992-04-23 | 1994-05-24 | Xyplex Inc. | Parallel bridging |
US5321693A (en) * | 1991-01-25 | 1994-06-14 | Digital Equipment Corporation | Multicast address in a local area network where the local area network has inadequate multicast addressing capability |
US5329618A (en) * | 1992-04-02 | 1994-07-12 | Fibronics Ltd. | Look-up table for a bridge in a data communications system |
US5343471A (en) * | 1992-05-11 | 1994-08-30 | Hughes Aircraft Company | Address filter for a transparent bridge interconnecting local area networks |
US5361259A (en) * | 1993-02-19 | 1994-11-01 | American Telephone And Telegraph Company | Wide area network (WAN)-arrangement |
US5371868A (en) * | 1990-08-20 | 1994-12-06 | Digital Equipment Corporation | Method and apparatus for deriving addresses from stored address information for use in identifying devices during communication |
US5396493A (en) * | 1992-08-31 | 1995-03-07 | Kabushiki Kaisha Toshiba | Local area network bridge apparatus with dedicated packet filtering mechanism |
US5423002A (en) * | 1992-04-20 | 1995-06-06 | 3Com Corporation | System for extending network resources to remote networks |
US5428615A (en) * | 1991-01-25 | 1995-06-27 | Digital Equipment Corp. | Many to few group address translation through a network bridge |
US5432907A (en) * | 1992-05-12 | 1995-07-11 | Network Resources Corporation | Network hub with integrated bridge |
US5434864A (en) * | 1991-01-25 | 1995-07-18 | Digital Equipment Corporation | Encapsulation of an address within a forwarded frame in a computer communications system |
US5481540A (en) * | 1990-08-24 | 1996-01-02 | At&T Corp. | FDDI bridge frame learning and filtering apparatus and method |
US5490258A (en) * | 1991-07-29 | 1996-02-06 | Fenner; Peter R. | Associative memory for very large key spaces |
US5515513A (en) * | 1991-04-08 | 1996-05-07 | Digital Equipment Corporation | Disposition filtering of messages using a single address and protocol table bridge |
US5568621A (en) * | 1993-11-10 | 1996-10-22 | Compaq Computer Corporation | Cached subtractive decode addressing on a computer bus |
US5568613A (en) * | 1992-09-03 | 1996-10-22 | Ungermann-Bass, Inc. | Dataframe bridge filter with communication node recordkeeping |
US5570466A (en) * | 1991-10-14 | 1996-10-29 | International Business Machines Corporation | Multiple path trees and lan segments for routing in a network of bridge-connected lan segments |
US5590285A (en) * | 1993-07-28 | 1996-12-31 | 3Com Corporation | Network station with multiple network addresses |
US5590201A (en) * | 1994-11-10 | 1996-12-31 | Advanced Micro Devices Inc. | Programmable source address locking mechanism for secure networks |
US5598581A (en) * | 1993-08-06 | 1997-01-28 | Cisco Sytems, Inc. | Variable latency cut through bridge for forwarding packets in response to user's manual adjustment of variable latency threshold point while the bridge is operating |
US5615340A (en) * | 1994-07-21 | 1997-03-25 | Allied Telesyn Int'l Corp. | Network interfacing apparatus and method using repeater and cascade interface with scrambling |
US5621893A (en) * | 1994-11-22 | 1997-04-15 | Lucent Technologies Inc. | System for expanding ports wherein segment switch selectively associates plurality of hubs coupled to first arbiter and plurality of hubs coupled to second arbiter |
US5644571A (en) * | 1992-06-15 | 1997-07-01 | Digital Equipment Corporation | Apparatus for message filtering in a network using domain class |
US5659684A (en) * | 1995-02-03 | 1997-08-19 | Isdn Systems Corporation | Methods and apparatus for interconnecting personal computers (PCs) and local area networks (LANs) using packet protocols transmitted over a digital data service (DDS) |
US5659685A (en) * | 1994-12-13 | 1997-08-19 | Microsoft Corporation | Method and apparatus for maintaining network communications on a computer capable of connecting to a WAN and LAN |
US5664105A (en) * | 1994-10-04 | 1997-09-02 | Fluke Corporation | Method and apparatus for network analysis |
US5666359A (en) * | 1995-07-12 | 1997-09-09 | Compaq Computer Corp. | Method and apparatus for displaying port information |
US5671224A (en) * | 1992-10-05 | 1997-09-23 | Nokia Telecommunications Oy | Method for interconnecting local area networks or network segments and a local area network bridge |
US5677910A (en) * | 1992-08-07 | 1997-10-14 | Plaintree Systems Inc. | High performance two-port transport LAN bridge |
US5708659A (en) * | 1993-10-20 | 1998-01-13 | Lsi Logic Corporation | Method for hashing in a packet network switching system |
US5720032A (en) * | 1992-05-12 | 1998-02-17 | Compaq Computer Corporation | Network packet switch using shared memory for repeating and bridging packets at media rate |
US5748905A (en) * | 1996-08-30 | 1998-05-05 | Fujitsu Network Communications, Inc. | Frame classification using classification keys |
US5748629A (en) * | 1995-07-19 | 1998-05-05 | Fujitsu Networks Communications, Inc. | Allocated and dynamic bandwidth management |
US5768625A (en) * | 1991-03-29 | 1998-06-16 | Mitsubishi Denki Kabushiki Kaisha | Vehicle based LAN a communication buffer memory having at least one more number of storage areas for receive status and source address than the number of areas for receive data |
US5796738A (en) * | 1995-03-13 | 1998-08-18 | Compaq Computer Corporation | Multiport repeater with collision detection and jam signal generation |
US5842224A (en) * | 1989-06-16 | 1998-11-24 | Fenner; Peter R. | Method and apparatus for source filtering data packets between networks of differing media |
WO1999000737A2 (en) * | 1997-06-30 | 1999-01-07 | Sun Microsystems, Inc. | Mechanism for packet field replacement in a multi-layered switched network element |
US5860136A (en) * | 1989-06-16 | 1999-01-12 | Fenner; Peter R. | Method and apparatus for use of associated memory with large key spaces |
US5898671A (en) * | 1995-09-14 | 1999-04-27 | Fujitsu Network Communications, Inc. | Transmitter controlled flow control for buffer allocation in wide area ATM networks |
US5920566A (en) * | 1997-06-30 | 1999-07-06 | Sun Microsystems, Inc. | Routing in a multi-layer distributed network element |
US5938736A (en) * | 1997-06-30 | 1999-08-17 | Sun Microsystems, Inc. | Search engine architecture for a high performance multi-layer switch element |
US5991298A (en) * | 1996-01-16 | 1999-11-23 | Fujitsu Network Communications, Inc. | Reliable and flexible multicast mechanism for ATM networks |
US6014380A (en) * | 1997-06-30 | 2000-01-11 | Sun Microsystems, Inc. | Mechanism for packet field replacement in a multi-layer distributed network element |
US6016310A (en) * | 1997-06-30 | 2000-01-18 | Sun Microsystems, Inc. | Trunking support in a high performance network device |
US6041058A (en) * | 1997-09-11 | 2000-03-21 | 3Com Corporation | Hardware filtering method and apparatus |
US6044418A (en) * | 1997-06-30 | 2000-03-28 | Sun Microsystems, Inc. | Method and apparatus for dynamically resizing queues utilizing programmable partition pointers |
US6044087A (en) * | 1997-06-30 | 2000-03-28 | Sun Microsystems, Inc. | Interface for a highly integrated ethernet network element |
US6049528A (en) * | 1997-06-30 | 2000-04-11 | Sun Microsystems, Inc. | Trunking ethernet-compatible networks |
US6052738A (en) * | 1997-06-30 | 2000-04-18 | Sun Microsystems, Inc. | Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory |
WO2000031926A1 (en) * | 1998-11-20 | 2000-06-02 | Allied Telesyn International Corporation | Method and apparatus for adaptive address lookup table generator |
US6081512A (en) * | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | Spanning tree support in a high performance network device |
US6081522A (en) * | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | System and method for a multi-layer network element |
US6085238A (en) * | 1996-04-23 | 2000-07-04 | Matsushita Electric Works, Ltd. | Virtual LAN system |
US6088356A (en) * | 1997-06-30 | 2000-07-11 | Sun Microsystems, Inc. | System and method for a multi-layer network element |
US6094435A (en) * | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
US6119196A (en) * | 1997-06-30 | 2000-09-12 | Sun Microsystems, Inc. | System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates |
US6118760A (en) * | 1997-06-30 | 2000-09-12 | Sun Microsystems, Inc. | Management of entries in a network element forwarding memory |
US6246680B1 (en) | 1997-06-30 | 2001-06-12 | Sun Microsystems, Inc. | Highly integrated multi-layer switch element architecture |
US6446131B1 (en) * | 1999-06-19 | 2002-09-03 | Hewlett-Packard Company | Bridges and other layer-two devices for forwarding MAC frames |
US6629229B1 (en) * | 2001-05-24 | 2003-09-30 | Lsi Logic Corporation | Message index descriptor |
US20040153174A1 (en) * | 1998-07-15 | 2004-08-05 | Masahiro Ohashi | Distributed control system and filtering method used in the distributed control system |
US20050125552A1 (en) * | 2002-11-26 | 2005-06-09 | Sony Corporation, Tokyo, Japan | Information processing device, information processing method, and computer program |
US7099352B1 (en) * | 2001-01-03 | 2006-08-29 | Juniper Networks, Inc. | System, apparatus, and method for increasing resiliency in communications |
US20070183447A1 (en) * | 1998-07-28 | 2007-08-09 | Israeli Company Of Serconet Ltd. | Local area network of serial intelligent cells |
US20070211736A1 (en) * | 2006-03-13 | 2007-09-13 | Microsoft Corporatione | Connecting multi-hop mesh networks usinc MAC Bridge |
US20070274330A1 (en) * | 2003-12-20 | 2007-11-29 | Stephan Lietz | Network Bridge |
US20080080503A1 (en) * | 2006-09-29 | 2008-04-03 | Freescale Semiconductor, Inc. | System and method for translucent bridging |
US20080219254A1 (en) * | 2000-07-10 | 2008-09-11 | Alterwan, Inc. | Wide area network using internet with high quality of service |
US7457250B2 (en) | 1998-04-10 | 2008-11-25 | Chrimar Systems, Inc. | System for communicating with electronic equipment |
US20100254363A1 (en) * | 2000-04-19 | 2010-10-07 | Mosaid Technologies Incorporated | Network combining wired and non-wired segments |
US7979348B2 (en) | 2002-04-23 | 2011-07-12 | Clearing House Payments Co Llc | Payment identification code and payment system using the same |
US8024269B1 (en) | 1997-08-27 | 2011-09-20 | Datatreasury Corporation | Remote image capture with centralized processing and storage |
WO2013126852A2 (en) | 2012-02-24 | 2013-08-29 | Missing Link Electronics, Inc. | Partitioning systems operating in multiple domains |
US8582598B2 (en) | 1999-07-07 | 2013-11-12 | Mosaid Technologies Incorporated | Local area network for distributing data communication, sensing and control signals |
US8725607B2 (en) | 2004-01-30 | 2014-05-13 | The Clearing House Payments Company LLC | Electronic payment clearing and check image exchange systems and methods |
US11042882B2 (en) | 2015-07-01 | 2021-06-22 | The Clearing House Payments Company, L.L.C. | Real-time payment system, method, apparatus, and computer program |
US11295308B1 (en) | 2014-10-29 | 2022-04-05 | The Clearing House Payments Company, L.L.C. | Secure payment processing |
US11436577B2 (en) | 2018-05-03 | 2022-09-06 | The Clearing House Payments Company L.L.C. | Bill pay service with federated directory model support |
US11694168B2 (en) | 2015-07-01 | 2023-07-04 | The Clearing House Payments Company L.L.C. | Real-time payment system, method, apparatus, and computer program |
Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4466060A (en) * | 1982-02-11 | 1984-08-14 | At&T Bell Telephone Laboratories, Incorporated | Message routing in a computer network |
US4555810A (en) * | 1981-09-04 | 1985-11-26 | U.S. Philips Corporation | Distribution system for a local area network |
US4575842A (en) * | 1984-05-14 | 1986-03-11 | The United States Of America As Represented By The Secretary Of The Air Force | Survivable local area network |
US4577313A (en) * | 1984-06-04 | 1986-03-18 | Sy Kian Bon K | Routing mechanism with encapsulated FCS for a multi-ring local area network |
US4597082A (en) * | 1984-03-06 | 1986-06-24 | Controlonics Corporation | Transceiver for multi-drop local area networks |
US4597078A (en) * | 1983-10-19 | 1986-06-24 | Digital Equipment Corporation | Bridge circuit for interconnecting networks |
US4621362A (en) * | 1984-06-04 | 1986-11-04 | International Business Machines Corp. | Routing architecture for a multi-ring local area network |
US4627052A (en) * | 1984-03-19 | 1986-12-02 | International Computers Limited | Interconnection of communications networks |
US4644468A (en) * | 1984-07-20 | 1987-02-17 | International Business Machines Corp. | Name usage support through distributed processing networks linked by bridges and/or gateways |
US4679193A (en) * | 1985-11-14 | 1987-07-07 | Hewlett Packard Company | Runt packet filter |
US4706081A (en) * | 1984-12-14 | 1987-11-10 | Vitalink Communications Corporation | Method and apparatus for bridging local area networks |
US4706080A (en) * | 1985-08-26 | 1987-11-10 | Bell Communications Research, Inc. | Interconnection of broadcast networks |
US4707827A (en) * | 1986-03-21 | 1987-11-17 | Zenith Electronics Corporation | Bridging techniques for local area networks |
US4715030A (en) * | 1986-08-04 | 1987-12-22 | General Electric Company | Local area network bridge |
US4737953A (en) * | 1986-08-04 | 1988-04-12 | General Electric Company | Local area network bridge |
US4740954A (en) * | 1986-12-31 | 1988-04-26 | Bell Communications Research, Inc. | Multicast routing algorithm |
US4771286A (en) * | 1986-07-28 | 1988-09-13 | Honeywell Bull Inc. | Lan controller having split bus design |
-
1988
- 1988-10-28 US US07/264,134 patent/US4922503A/en not_active Expired - Fee Related
Patent Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4555810A (en) * | 1981-09-04 | 1985-11-26 | U.S. Philips Corporation | Distribution system for a local area network |
US4466060A (en) * | 1982-02-11 | 1984-08-14 | At&T Bell Telephone Laboratories, Incorporated | Message routing in a computer network |
US4597078A (en) * | 1983-10-19 | 1986-06-24 | Digital Equipment Corporation | Bridge circuit for interconnecting networks |
US4597082A (en) * | 1984-03-06 | 1986-06-24 | Controlonics Corporation | Transceiver for multi-drop local area networks |
US4627052A (en) * | 1984-03-19 | 1986-12-02 | International Computers Limited | Interconnection of communications networks |
US4575842A (en) * | 1984-05-14 | 1986-03-11 | The United States Of America As Represented By The Secretary Of The Air Force | Survivable local area network |
US4577313A (en) * | 1984-06-04 | 1986-03-18 | Sy Kian Bon K | Routing mechanism with encapsulated FCS for a multi-ring local area network |
US4621362A (en) * | 1984-06-04 | 1986-11-04 | International Business Machines Corp. | Routing architecture for a multi-ring local area network |
US4644468A (en) * | 1984-07-20 | 1987-02-17 | International Business Machines Corp. | Name usage support through distributed processing networks linked by bridges and/or gateways |
US4706081A (en) * | 1984-12-14 | 1987-11-10 | Vitalink Communications Corporation | Method and apparatus for bridging local area networks |
US4706080A (en) * | 1985-08-26 | 1987-11-10 | Bell Communications Research, Inc. | Interconnection of broadcast networks |
US4679193A (en) * | 1985-11-14 | 1987-07-07 | Hewlett Packard Company | Runt packet filter |
US4707827A (en) * | 1986-03-21 | 1987-11-17 | Zenith Electronics Corporation | Bridging techniques for local area networks |
US4771286A (en) * | 1986-07-28 | 1988-09-13 | Honeywell Bull Inc. | Lan controller having split bus design |
US4715030A (en) * | 1986-08-04 | 1987-12-22 | General Electric Company | Local area network bridge |
US4737953A (en) * | 1986-08-04 | 1988-04-12 | General Electric Company | Local area network bridge |
US4740954A (en) * | 1986-12-31 | 1988-04-26 | Bell Communications Research, Inc. | Multicast routing algorithm |
Non-Patent Citations (8)
Title |
---|
Hamner, et al., Source Routing Bridge Implementation, IEEE Network, Jan., 1988, pp. 33 36. * |
Hamner, et al., Source Routing Bridge Implementation, IEEE Network, Jan., 1988, pp. 33-36. |
L. Bosack et al., Problems in Large LANS, IEEE Network, Jan., 1988, pp. 49 56. * |
L. Bosack et al., Problems in Large LANS, IEEE Network, Jan., 1988, pp. 49-56. |
Salwen et al., Examination of the Applicability of Routing and Bridging Techniques, IEEE Network, Jan., 1988, pp. 77 86. * |
Salwen et al., Examination of the Applicability of Routing and Bridging Techniques, IEEE Network, Jan., 1988, pp. 77-86. |
Schnaidt, Bridges and WANs, LAN Magazine, Sep., 1988, pp. 36 43. * |
Schnaidt, Bridges and WANs, LAN Magazine, Sep., 1988, pp. 36-43. |
Cited By (188)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5168496A (en) * | 1988-12-20 | 1992-12-01 | Fujitsu Ltd. | System for internetwork communication between local areas networks |
US20050063382A1 (en) * | 1989-06-16 | 2005-03-24 | Fenner Investments, Ltd. | Packet switching node |
US5860136A (en) * | 1989-06-16 | 1999-01-12 | Fenner; Peter R. | Method and apparatus for use of associated memory with large key spaces |
US7145906B2 (en) | 1989-06-16 | 2006-12-05 | Fenner Investments, Ltd. | Packet switching node |
US6819670B1 (en) | 1989-06-16 | 2004-11-16 | Fenner Investments, Ltd. | Data packet routing for mobile networks |
US5842224A (en) * | 1989-06-16 | 1998-11-24 | Fenner; Peter R. | Method and apparatus for source filtering data packets between networks of differing media |
WO1990016026A1 (en) * | 1989-06-20 | 1990-12-27 | Halley Systems, Inc. | Local area network bridge module |
US5058109A (en) * | 1989-06-28 | 1991-10-15 | Digital Equipment Corporation | Exclusionary network adapter apparatus and related method |
US5247620A (en) * | 1989-07-24 | 1993-09-21 | Hitachi, Ltd. | Bridge apparatus with an address check circuit for interconnecting networks |
US5237659A (en) * | 1989-07-27 | 1993-08-17 | Bull S.A. | Gateway device for connecting a computer bus to a ring network |
US5163047A (en) * | 1989-09-15 | 1992-11-10 | At&T Bell Laboratories | Time division multiplex system and method having a time slot reuse capability |
US5218603A (en) * | 1989-10-19 | 1993-06-08 | Mitsubishi Denki Kabushiki Kaisha | Node unit and communications method for local area network |
US5222064A (en) * | 1990-05-15 | 1993-06-22 | Mitsubishi Denki Kabushiki Kaisha | Bridge apparatus |
US5371868A (en) * | 1990-08-20 | 1994-12-06 | Digital Equipment Corporation | Method and apparatus for deriving addresses from stored address information for use in identifying devices during communication |
US5481540A (en) * | 1990-08-24 | 1996-01-02 | At&T Corp. | FDDI bridge frame learning and filtering apparatus and method |
WO1992004790A1 (en) * | 1990-09-11 | 1992-03-19 | Microcom Systems, Inc. | High speed data compression and transmission for wide area network connections in lan/bridging applications |
US5179555A (en) * | 1990-09-11 | 1993-01-12 | Microcom Systems, Inc. | High speed data compression and transmission for wide area network connections in LAN/bridging applications |
US5870386A (en) * | 1991-01-09 | 1999-02-09 | Digital Equipment Corporation | Method and apparatus for transparently bridging traffic across wide area networks |
WO1992012587A1 (en) * | 1991-01-09 | 1992-07-23 | Digital Equipment Corporation | Method and apparatus for transparently bridging traffic across wide area networks |
US6445710B1 (en) | 1991-01-09 | 2002-09-03 | Enterasys Networks, Inc. | Method and apparatus for transparently bridging traffic across wide area networks |
US5165021A (en) * | 1991-01-18 | 1992-11-17 | Racal-Datacom, Inc. | Transmit queue with loadsheding |
WO1992013309A1 (en) * | 1991-01-23 | 1992-08-06 | Sun Microsystems, Inc. | Method and apparatus for scoped interprocess message switching |
US5450407A (en) * | 1991-01-25 | 1995-09-12 | Digital Equipment Corp. | Encapsulation of an address within a forwarded frame in a computer communications system |
US5321693A (en) * | 1991-01-25 | 1994-06-14 | Digital Equipment Corporation | Multicast address in a local area network where the local area network has inadequate multicast addressing capability |
US5956335A (en) * | 1991-01-25 | 1999-09-21 | Cabletron Systems, Inc. | Many to few group address translation through a network bridge |
US5428615A (en) * | 1991-01-25 | 1995-06-27 | Digital Equipment Corp. | Many to few group address translation through a network bridge |
US5434864A (en) * | 1991-01-25 | 1995-07-18 | Digital Equipment Corporation | Encapsulation of an address within a forwarded frame in a computer communications system |
US5768625A (en) * | 1991-03-29 | 1998-06-16 | Mitsubishi Denki Kabushiki Kaisha | Vehicle based LAN a communication buffer memory having at least one more number of storage areas for receive status and source address than the number of areas for receive data |
US5179554A (en) * | 1991-04-08 | 1993-01-12 | Digital Equipment Corporation | Automatic association of local area network station addresses with a repeater port |
US5515513A (en) * | 1991-04-08 | 1996-05-07 | Digital Equipment Corporation | Disposition filtering of messages using a single address and protocol table bridge |
WO1992019058A1 (en) * | 1991-04-15 | 1992-10-29 | Canai Computer And Network Architecture Inc. | Address caching network interface circuit for transparent bridge |
US5293635A (en) * | 1991-04-30 | 1994-03-08 | Hewlett-Packard Company | Detection on a network by a mapping application of a relative location of a first device to a second device |
US5313582A (en) * | 1991-04-30 | 1994-05-17 | Standard Microsystems Corporation | Method and apparatus for buffering data within stations of a communication network |
US5602995A (en) * | 1991-04-30 | 1997-02-11 | Standard Microsystems Corporation | Method and apparatus for buffering data within stations of a communication network with mapping of packet numbers to buffer's physical addresses |
EP0522743A1 (en) * | 1991-06-26 | 1993-01-13 | Digital Equipment Corporation | Combined hash table and CAM address recognition in a network |
US5490258A (en) * | 1991-07-29 | 1996-02-06 | Fenner; Peter R. | Associative memory for very large key spaces |
US5570466A (en) * | 1991-10-14 | 1996-10-29 | International Business Machines Corporation | Multiple path trees and lan segments for routing in a network of bridge-connected lan segments |
US5329618A (en) * | 1992-04-02 | 1994-07-12 | Fibronics Ltd. | Look-up table for a bridge in a data communications system |
US5583997A (en) * | 1992-04-20 | 1996-12-10 | 3Com Corporation | System for extending network resources to remote networks |
US5423002A (en) * | 1992-04-20 | 1995-06-06 | 3Com Corporation | System for extending network resources to remote networks |
US5315592A (en) * | 1992-04-23 | 1994-05-24 | Xyplex Inc. | Parallel bridging |
US5343471A (en) * | 1992-05-11 | 1994-08-30 | Hughes Aircraft Company | Address filter for a transparent bridge interconnecting local area networks |
US5432907A (en) * | 1992-05-12 | 1995-07-11 | Network Resources Corporation | Network hub with integrated bridge |
US5251213A (en) * | 1992-05-12 | 1993-10-05 | Microcom Systems, Inc. | Multiport source routing token ring bridge apparatus |
US5742760A (en) * | 1992-05-12 | 1998-04-21 | Compaq Computer Corporation | Network packet switch using shared memory for repeating and bridging packets at media rate |
US5737525A (en) * | 1992-05-12 | 1998-04-07 | Compaq Computer Corporation | Network packet switch using shared memory for repeating and bridging packets at media rate |
US5720032A (en) * | 1992-05-12 | 1998-02-17 | Compaq Computer Corporation | Network packet switch using shared memory for repeating and bridging packets at media rate |
US5644571A (en) * | 1992-06-15 | 1997-07-01 | Digital Equipment Corporation | Apparatus for message filtering in a network using domain class |
US5677910A (en) * | 1992-08-07 | 1997-10-14 | Plaintree Systems Inc. | High performance two-port transport LAN bridge |
US5396493A (en) * | 1992-08-31 | 1995-03-07 | Kabushiki Kaisha Toshiba | Local area network bridge apparatus with dedicated packet filtering mechanism |
US5568613A (en) * | 1992-09-03 | 1996-10-22 | Ungermann-Bass, Inc. | Dataframe bridge filter with communication node recordkeeping |
US5638515A (en) * | 1992-09-03 | 1997-06-10 | Ungermann-Bass, Inc. | Method for stripping dataframes from the communicating medium in an FDDI communications network |
US5671224A (en) * | 1992-10-05 | 1997-09-23 | Nokia Telecommunications Oy | Method for interconnecting local area networks or network segments and a local area network bridge |
US5361259A (en) * | 1993-02-19 | 1994-11-01 | American Telephone And Telegraph Company | Wide area network (WAN)-arrangement |
US5590285A (en) * | 1993-07-28 | 1996-12-31 | 3Com Corporation | Network station with multiple network addresses |
US5737635A (en) * | 1993-08-06 | 1998-04-07 | Cisco Technology, Inc. | Variable latency cut through bridge having variable latency threshold point being configured dynamically for forwarding packets while the bridge is operating |
US5598581A (en) * | 1993-08-06 | 1997-01-28 | Cisco Sytems, Inc. | Variable latency cut through bridge for forwarding packets in response to user's manual adjustment of variable latency threshold point while the bridge is operating |
US5708659A (en) * | 1993-10-20 | 1998-01-13 | Lsi Logic Corporation | Method for hashing in a packet network switching system |
US5568621A (en) * | 1993-11-10 | 1996-10-22 | Compaq Computer Corporation | Cached subtractive decode addressing on a computer bus |
US5615340A (en) * | 1994-07-21 | 1997-03-25 | Allied Telesyn Int'l Corp. | Network interfacing apparatus and method using repeater and cascade interface with scrambling |
US5751952A (en) * | 1994-07-21 | 1998-05-12 | Allied Telesyn Int'l Corp. | Network interfacing apparatus and method using attachment port and repeater |
US5664105A (en) * | 1994-10-04 | 1997-09-02 | Fluke Corporation | Method and apparatus for network analysis |
US5590201A (en) * | 1994-11-10 | 1996-12-31 | Advanced Micro Devices Inc. | Programmable source address locking mechanism for secure networks |
US5621893A (en) * | 1994-11-22 | 1997-04-15 | Lucent Technologies Inc. | System for expanding ports wherein segment switch selectively associates plurality of hubs coupled to first arbiter and plurality of hubs coupled to second arbiter |
US5659685A (en) * | 1994-12-13 | 1997-08-19 | Microsoft Corporation | Method and apparatus for maintaining network communications on a computer capable of connecting to a WAN and LAN |
US5659684A (en) * | 1995-02-03 | 1997-08-19 | Isdn Systems Corporation | Methods and apparatus for interconnecting personal computers (PCs) and local area networks (LANs) using packet protocols transmitted over a digital data service (DDS) |
US5796738A (en) * | 1995-03-13 | 1998-08-18 | Compaq Computer Corporation | Multiport repeater with collision detection and jam signal generation |
US5854790A (en) * | 1995-03-13 | 1998-12-29 | Compaq Computer Corp. | Method and apparatus for networking data devices using an uplink module |
US5666359A (en) * | 1995-07-12 | 1997-09-09 | Compaq Computer Corp. | Method and apparatus for displaying port information |
US5742602A (en) * | 1995-07-12 | 1998-04-21 | Compaq Computer Corporation | Adaptive repeater system |
US6002667A (en) * | 1995-07-19 | 1999-12-14 | Fujitsu Network Communications, Inc. | Minimum guaranteed cell rate method and apparatus |
US5956342A (en) * | 1995-07-19 | 1999-09-21 | Fujitsu Network Communications, Inc. | Priority arbitration for point-to-point and multipoint transmission |
US5867663A (en) * | 1995-07-19 | 1999-02-02 | Fujitsu Network Communications, Inc. | Method and system for controlling network service parameters in a cell based communications network |
US5862137A (en) * | 1995-07-19 | 1999-01-19 | Fujitsu Network Communications, Inc. | Point-to-multipoint arbitration |
US5870538A (en) * | 1995-07-19 | 1999-02-09 | Fujitsu Network Communications, Inc. | Switch fabric controller comparator system and method |
US6088736A (en) * | 1995-07-19 | 2000-07-11 | Fujitsu Network Communications, Inc. | Joint flow control mechanism in a telecommunications network |
US5889956A (en) * | 1995-07-19 | 1999-03-30 | Fujitsu Network Communications, Inc. | Hierarchical resource management with maximum allowable allocation boundaries |
US5896511A (en) * | 1995-07-19 | 1999-04-20 | Fujitsu Network Communications, Inc. | Method and apparatus for providing buffer state flow control at the link level in addition to flow control on a per-connection basis |
US6115748A (en) * | 1995-07-19 | 2000-09-05 | Fujitsu Network Communications, Inc. | Prioritized access to shared buffers |
US5905729A (en) * | 1995-07-19 | 1999-05-18 | Fujitsu Network Communications, Inc. | Mapping a data cell in a communication switch |
US5909427A (en) * | 1995-07-19 | 1999-06-01 | Fujitsu Network Communications, Inc. | Redundant switch system and method of operation |
US5917805A (en) * | 1995-07-19 | 1999-06-29 | Fujitsu Network Communications, Inc. | Network switch utilizing centralized and partitioned memory for connection topology information storage |
US5748629A (en) * | 1995-07-19 | 1998-05-05 | Fujitsu Networks Communications, Inc. | Allocated and dynamic bandwidth management |
US5933429A (en) * | 1995-07-19 | 1999-08-03 | Fujitsu Network Communications, Inc. | Multipoint-to-multipoint echo processing in a network switch |
US5781533A (en) * | 1995-07-19 | 1998-07-14 | Fujitsu Network Communications, Inc. | Link buffer sharing method and apparatus |
US5948067A (en) * | 1995-07-19 | 1999-09-07 | Fujitsu Network Communications, Inc. | Converting between an internal cell and multiple standard asynchronous transfer mode cells |
US5850395A (en) * | 1995-07-19 | 1998-12-15 | Fujitsu Network Communications, Inc. | Asynchronous transfer mode based service consolidation switch |
US6076112A (en) * | 1995-07-19 | 2000-06-13 | Fujitsu Network Communications, Inc. | Prioritized access to shared buffers |
US5978359A (en) * | 1995-07-19 | 1999-11-02 | Fujitsu Network Communications, Inc. | Allocated and dynamic switch flow control |
US5982771A (en) * | 1995-07-19 | 1999-11-09 | Fujitsu Network Communications, Inc. | Controlling bandwidth allocation using a pace counter |
US5982776A (en) * | 1995-07-19 | 1999-11-09 | Fujitsu Network Communications, Inc. | Multipoint-to-point arbitration in a network switch |
US5983260A (en) * | 1995-07-19 | 1999-11-09 | Fujitsu Network Communications, Inc. | Serial control and data interconnects for coupling an I/O module with a switch fabric in a switch |
US6141346A (en) * | 1995-07-19 | 2000-10-31 | Fujitsu Network Communications, Inc. | Point-to-multipoint transmission using subqueues |
US5996019A (en) * | 1995-07-19 | 1999-11-30 | Fujitsu Network Communications, Inc. | Network link access scheduling using a plurality of prioritized lists containing queue identifiers |
US5822540A (en) * | 1995-07-19 | 1998-10-13 | Fujitsu Network Communications, Inc. | Method and apparatus for discarding frames in a communications device |
US5790770A (en) * | 1995-07-19 | 1998-08-04 | Fujitsu Network Communications, Inc. | Method and apparatus for reducing information loss in a communications network |
US6426957B1 (en) | 1995-07-19 | 2002-07-30 | Fujitsu Network Communications, Inc. | Asynchronous transfer mode based service consolidation switch |
US6256674B1 (en) | 1995-07-19 | 2001-07-03 | Fujitsu Network Communications, Inc. | Method and apparatus for providing buffer state flow control at the link level in addition to flow control on a per-connection basis |
US6236655B1 (en) | 1995-07-19 | 2001-05-22 | Fujitsu Network Communications, Inc. | Port and link identification |
US6167452A (en) * | 1995-07-19 | 2000-12-26 | Fujitsu Network Communications, Inc. | Joint flow control mechanism in a telecommunications network |
US5898671A (en) * | 1995-09-14 | 1999-04-27 | Fujitsu Network Communications, Inc. | Transmitter controlled flow control for buffer allocation in wide area ATM networks |
US5991298A (en) * | 1996-01-16 | 1999-11-23 | Fujitsu Network Communications, Inc. | Reliable and flexible multicast mechanism for ATM networks |
US6085238A (en) * | 1996-04-23 | 2000-07-04 | Matsushita Electric Works, Ltd. | Virtual LAN system |
US5748905A (en) * | 1996-08-30 | 1998-05-05 | Fujitsu Network Communications, Inc. | Frame classification using classification keys |
US6081522A (en) * | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | System and method for a multi-layer network element |
US6044418A (en) * | 1997-06-30 | 2000-03-28 | Sun Microsystems, Inc. | Method and apparatus for dynamically resizing queues utilizing programmable partition pointers |
WO1999000737A3 (en) * | 1997-06-30 | 1999-03-25 | Sun Microsystems Inc | Mechanism for packet field replacement in a multi-layered switched network element |
US5920566A (en) * | 1997-06-30 | 1999-07-06 | Sun Microsystems, Inc. | Routing in a multi-layer distributed network element |
US6088356A (en) * | 1997-06-30 | 2000-07-11 | Sun Microsystems, Inc. | System and method for a multi-layer network element |
US6061362A (en) * | 1997-06-30 | 2000-05-09 | Sun Microsystems, Inc. | Interface for a highly integrated ethernet network element |
US6094435A (en) * | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
US6052738A (en) * | 1997-06-30 | 2000-04-18 | Sun Microsystems, Inc. | Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory |
US6119196A (en) * | 1997-06-30 | 2000-09-12 | Sun Microsystems, Inc. | System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates |
US6118760A (en) * | 1997-06-30 | 2000-09-12 | Sun Microsystems, Inc. | Management of entries in a network element forwarding memory |
US6128666A (en) * | 1997-06-30 | 2000-10-03 | Sun Microsystems, Inc. | Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engine |
US6049528A (en) * | 1997-06-30 | 2000-04-11 | Sun Microsystems, Inc. | Trunking ethernet-compatible networks |
US6044087A (en) * | 1997-06-30 | 2000-03-28 | Sun Microsystems, Inc. | Interface for a highly integrated ethernet network element |
US5938736A (en) * | 1997-06-30 | 1999-08-17 | Sun Microsystems, Inc. | Search engine architecture for a high performance multi-layer switch element |
US6246680B1 (en) | 1997-06-30 | 2001-06-12 | Sun Microsystems, Inc. | Highly integrated multi-layer switch element architecture |
US6081512A (en) * | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | Spanning tree support in a high performance network device |
WO1999000737A2 (en) * | 1997-06-30 | 1999-01-07 | Sun Microsystems, Inc. | Mechanism for packet field replacement in a multi-layered switched network element |
US6016310A (en) * | 1997-06-30 | 2000-01-18 | Sun Microsystems, Inc. | Trunking support in a high performance network device |
US6014380A (en) * | 1997-06-30 | 2000-01-11 | Sun Microsystems, Inc. | Mechanism for packet field replacement in a multi-layer distributed network element |
US8024269B1 (en) | 1997-08-27 | 2011-09-20 | Datatreasury Corporation | Remote image capture with centralized processing and storage |
US6041058A (en) * | 1997-09-11 | 2000-03-21 | 3Com Corporation | Hardware filtering method and apparatus |
US7457250B2 (en) | 1998-04-10 | 2008-11-25 | Chrimar Systems, Inc. | System for communicating with electronic equipment |
US9812825B2 (en) | 1998-04-10 | 2017-11-07 | Chrimar Systems, Inc. | Ethernet device |
US8942107B2 (en) | 1998-04-10 | 2015-01-27 | Chrimar Systems, Inc. | Piece of ethernet terminal equipment |
US8155012B2 (en) | 1998-04-10 | 2012-04-10 | Chrimar Systems, Inc. | System and method for adapting a piece of terminal equipment |
US9049019B2 (en) | 1998-04-10 | 2015-06-02 | Chrimar Systems, Inc. | Network equipment and optional tether |
US8902760B2 (en) | 1998-04-10 | 2014-12-02 | Chrimar Systems, Inc. | Network system and optional tethers |
US9019838B2 (en) | 1998-04-10 | 2015-04-28 | Chrimar Systems, Inc. | Central piece of network equipment |
US20040153174A1 (en) * | 1998-07-15 | 2004-08-05 | Masahiro Ohashi | Distributed control system and filtering method used in the distributed control system |
US6957109B2 (en) * | 1998-07-15 | 2005-10-18 | Hitachi, Ltd. | Distributed control system and filtering method used in the distributed control system |
US8885660B2 (en) | 1998-07-28 | 2014-11-11 | Conversant Intellectual Property Management Incorporated | Local area network of serial intelligent cells |
US8908673B2 (en) | 1998-07-28 | 2014-12-09 | Conversant Intellectual Property Management Incorporated | Local area network of serial intelligent cells |
US20070183447A1 (en) * | 1998-07-28 | 2007-08-09 | Israeli Company Of Serconet Ltd. | Local area network of serial intelligent cells |
US8885659B2 (en) | 1998-07-28 | 2014-11-11 | Conversant Intellectual Property Management Incorporated | Local area network of serial intelligent cells |
US20070195719A1 (en) * | 1998-07-28 | 2007-08-23 | Serconet, Ltd. | Local area network of serial intelligent cells |
US8867523B2 (en) | 1998-07-28 | 2014-10-21 | Conversant Intellectual Property Management Incorporated | Local area network of serial intelligent cells |
US8325636B2 (en) | 1998-07-28 | 2012-12-04 | Mosaid Technologies Incorporated | Local area network of serial intelligent cells |
US8270430B2 (en) | 1998-07-28 | 2012-09-18 | Mosaid Technologies Incorporated | Local area network of serial intelligent cells |
US6279097B1 (en) | 1998-11-20 | 2001-08-21 | Allied Telesyn International Corporation | Method and apparatus for adaptive address lookup table generator for networking application |
WO2000031926A1 (en) * | 1998-11-20 | 2000-06-02 | Allied Telesyn International Corporation | Method and apparatus for adaptive address lookup table generator |
US6446131B1 (en) * | 1999-06-19 | 2002-09-03 | Hewlett-Packard Company | Bridges and other layer-two devices for forwarding MAC frames |
US8582598B2 (en) | 1999-07-07 | 2013-11-12 | Mosaid Technologies Incorporated | Local area network for distributing data communication, sensing and control signals |
US8848725B2 (en) | 2000-04-19 | 2014-09-30 | Conversant Intellectual Property Management Incorporated | Network combining wired and non-wired segments |
US8982904B2 (en) | 2000-04-19 | 2015-03-17 | Conversant Intellectual Property Management Inc. | Network combining wired and non-wired segments |
US8873575B2 (en) | 2000-04-19 | 2014-10-28 | Conversant Intellectual Property Management Incorporated | Network combining wired and non-wired segments |
US8867506B2 (en) | 2000-04-19 | 2014-10-21 | Conversant Intellectual Property Management Incorporated | Network combining wired and non-wired segments |
US8289991B2 (en) | 2000-04-19 | 2012-10-16 | Mosaid Technologies Incorporated | Network combining wired and non-wired segments |
US20100254362A1 (en) * | 2000-04-19 | 2010-10-07 | Mosaid Technologies Incorporated | Network combining wired and non-wired segments |
US8982903B2 (en) | 2000-04-19 | 2015-03-17 | Conversant Intellectual Property Management Inc. | Network combining wired and non-wired segments |
US8873586B2 (en) | 2000-04-19 | 2014-10-28 | Conversant Intellectual Property Management Incorporated | Network combining wired and non-wired segments |
US20100254363A1 (en) * | 2000-04-19 | 2010-10-07 | Mosaid Technologies Incorporated | Network combining wired and non-wired segments |
US8595478B2 (en) | 2000-07-10 | 2013-11-26 | AlterWAN Inc. | Wide area network with high quality of service |
US9015471B2 (en) | 2000-07-10 | 2015-04-21 | Alterwan, Inc. | Inter-autonomous networking involving multiple service providers |
US9525620B2 (en) | 2000-07-10 | 2016-12-20 | Alterwan, Inc. | Private tunnel usage to create wide area network backbone over the internet |
US9667534B2 (en) | 2000-07-10 | 2017-05-30 | Alterwan, Inc. | VPN usage to create wide area network backbone over the internet |
US20080219254A1 (en) * | 2000-07-10 | 2008-09-11 | Alterwan, Inc. | Wide area network using internet with high quality of service |
US9985800B2 (en) | 2000-07-10 | 2018-05-29 | Alterwan, Inc. | VPN usage to create wide area network backbone over the internet |
US20090257459A1 (en) * | 2001-01-03 | 2009-10-15 | Juniper Networks, Inc. | System, apparatus, and method for increasing resiliency in communications |
US7570667B1 (en) | 2001-01-03 | 2009-08-04 | Juniper Networks, Inc. | System, apparatus, and method for increasing resiliency in communications |
US7986717B2 (en) | 2001-01-03 | 2011-07-26 | Juniper Networks, Inc. | System, apparatus, and method for increasing resiliency in communications |
US7099352B1 (en) * | 2001-01-03 | 2006-08-29 | Juniper Networks, Inc. | System, apparatus, and method for increasing resiliency in communications |
US6629229B1 (en) * | 2001-05-24 | 2003-09-30 | Lsi Logic Corporation | Message index descriptor |
US10387879B2 (en) | 2002-04-23 | 2019-08-20 | The Clearing Housse Payments Company L.L.C. | Payment identification code and payment system using the same |
US7979348B2 (en) | 2002-04-23 | 2011-07-12 | Clearing House Payments Co Llc | Payment identification code and payment system using the same |
US20050125552A1 (en) * | 2002-11-26 | 2005-06-09 | Sony Corporation, Tokyo, Japan | Information processing device, information processing method, and computer program |
US7475128B2 (en) * | 2002-11-26 | 2009-01-06 | Sony Corporation | Information processing device, information processing method, and computer program |
US20070274330A1 (en) * | 2003-12-20 | 2007-11-29 | Stephan Lietz | Network Bridge |
US9799011B2 (en) | 2004-01-30 | 2017-10-24 | The Clearing House Payments Company L.L.C. | Electronic payment clearing and check image exchange systems and methods |
US10636018B2 (en) | 2004-01-30 | 2020-04-28 | The Clearing House Payments Company L.L.C. | Electronic payment clearing and check image exchange systems and methods |
US11301824B2 (en) | 2004-01-30 | 2022-04-12 | The Clearing House Payments Company LLC | Electronic payment clearing and check image exchange systems and methods |
US10685337B2 (en) | 2004-01-30 | 2020-06-16 | The Clearing House Payments Company L.L.C. | Electronic payment clearing and check image exchange systems and methods |
US8725607B2 (en) | 2004-01-30 | 2014-05-13 | The Clearing House Payments Company LLC | Electronic payment clearing and check image exchange systems and methods |
US10643190B2 (en) | 2004-01-30 | 2020-05-05 | The Clearing House Payments Company L.L.C. | Electronic payment clearing and check image exchange systems and methods |
US20070211736A1 (en) * | 2006-03-13 | 2007-09-13 | Microsoft Corporatione | Connecting multi-hop mesh networks usinc MAC Bridge |
US8340106B2 (en) * | 2006-03-13 | 2012-12-25 | Microsoft Corporation | Connecting multi-hop mesh networks using MAC bridge |
US20080080503A1 (en) * | 2006-09-29 | 2008-04-03 | Freescale Semiconductor, Inc. | System and method for translucent bridging |
US7916736B2 (en) * | 2006-09-29 | 2011-03-29 | Freescale Semiconductor, Inc. | System and method for translucent bridging |
WO2013126852A2 (en) | 2012-02-24 | 2013-08-29 | Missing Link Electronics, Inc. | Partitioning systems operating in multiple domains |
US11295308B1 (en) | 2014-10-29 | 2022-04-05 | The Clearing House Payments Company, L.L.C. | Secure payment processing |
US11816666B2 (en) | 2014-10-29 | 2023-11-14 | The Clearing House Payments Company L.L.C. | Secure payment processing |
US11042882B2 (en) | 2015-07-01 | 2021-06-22 | The Clearing House Payments Company, L.L.C. | Real-time payment system, method, apparatus, and computer program |
US11694168B2 (en) | 2015-07-01 | 2023-07-04 | The Clearing House Payments Company L.L.C. | Real-time payment system, method, apparatus, and computer program |
US11436577B2 (en) | 2018-05-03 | 2022-09-06 | The Clearing House Payments Company L.L.C. | Bill pay service with federated directory model support |
US11829967B2 (en) | 2018-05-03 | 2023-11-28 | The Clearing House Payments Company L.L.C. | Bill pay service with federated directory model support |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4922503A (en) | Local area network bridge | |
JP3412825B2 (en) | Method and apparatus for switching data packets over a data network | |
US4484326A (en) | Packet load monitoring by trunk controllers | |
US4490817A (en) | Packet error rate measurements by distributed controllers | |
US4644533A (en) | Packet switch trunk circuit queueing arrangement | |
KR100256939B1 (en) | Ethernet media access controller with external address detection interface and associated method | |
US5291482A (en) | High bandwidth packet switch | |
EP0276349B1 (en) | Apparatus for switching information between channels for synchronous information traffic and asynchronous data packets | |
AU700163B2 (en) | Connectionless communication system | |
US4512011A (en) | Duplicated network arrays and control facilities for packet switching | |
US6081523A (en) | Arrangement for transmitting packet data segments from a media access controller across multiple physical links | |
JP4615030B2 (en) | Method and apparatus for reclaiming a buffer | |
EP0147644B1 (en) | Token ring with secondary transmit opportunities | |
US4494230A (en) | Fast packet switching system | |
US5136582A (en) | Memory management system and method for network controller | |
US4491945A (en) | Fast packet switch | |
EP0804005B1 (en) | A network switch | |
EP0112336B1 (en) | An interface facility for a packet switching system | |
US6762995B1 (en) | Network switch including hysteresis in signalling fullness of transmit queues | |
CA1302540C (en) | Method and apparatus for nodes in network to avoid shrinkage of an interframe gap | |
JP2000503828A (en) | Method and apparatus for switching data packets over a data network | |
JP2001511978A (en) | Method and apparatus for selectively discarding packets for a blocked output queue in a network switch | |
JPH02100439A (en) | Method for using in token ring network | |
JP2873044B2 (en) | Signal message processing device in asynchronous time division communication network. | |
JPH10126412A (en) | Method and system for transmitting atm cell through atm link |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INFOTRON SYSTEMS CORPORATION, CHERRY HILL INDUSTRI Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:LEONE, MARIO J.;REEL/FRAME:004990/0335 Effective date: 19881028 |
|
AS | Assignment |
Owner name: CHASE MANHATTAN BANK (NATIONAL ASSOCIATION), THE Free format text: SECURITY INTEREST;ASSIGNOR:INFOTRON SYSTEMS CORPORATION;REEL/FRAME:005323/0644 Effective date: 19900608 |
|
AS | Assignment |
Owner name: RADNOR VENTURE PARTNERS, L.P. Free format text: SECURITY INTEREST;ASSIGNOR:INFOTRON SYSTEMS CORPORATION;REEL/FRAME:005362/0938 Effective date: 19900625 |
|
CC | Certificate of correction | ||
AS | Assignment |
Owner name: GANDALF DATA, INC. A CORPORATION OF DE Free format text: MERGER;ASSIGNORS:INFOTRON SYSTEMS CORPORATION, A CORPORATION OF PA MERGED INTO;GANDALF DATA, INC., CHANGED TO;REEL/FRAME:005803/0089 Effective date: 19910731 Owner name: GANDALF SYSTEMS CORPORATION Free format text: MERGER;ASSIGNORS:INFOTRON SYSTEMS CORPORATION, A CORPORATION OF PA MERGED INTO;GANDALF DATA, INC., CHANGED TO;REEL/FRAME:005803/0089 Effective date: 19910731 |
|
AS | Assignment |
Owner name: INFOTRON SYSTEMS CORPORATION Free format text: RELEASED BY SECURED PARTY;ASSIGNOR:RADNOR VENTURE PARTNERS L.P.;REEL/FRAME:005805/0386 Effective date: 19910724 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 19980506 |
|
AS | Assignment |
Owner name: MITEL CORPORATION, CANADA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DELOITTE & TOUCHE INC.;REEL/FRAME:009507/0532 Effective date: 19980409 |
|
AS | Assignment |
Owner name: DELOITTE & TOUCHE INC., CANADA Free format text: ORDER APPOINTING RECEIVER AND MANAGER;ASSIGNORS:GANDALF TECHNOLOGIES INC.;GANDALF CANADA LTD.;REEL/FRAME:009703/0929 Effective date: 19970725 |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |