Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2000-08-01
2002-08-27
Olms, Douglas (Department: 2661)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S315000
Reexamination Certificate
active
06442170
ABSTRACT:
FIELD OF THE INVENTION
This invention relates generally to Ethernet repeaters, and more particularly to transfer of data packets from a first Ethernet collision domain to a second Ethernet collision domain.
BACKGROUND
Computer networks utilizing Ethernet protocol as described in Standards such as: ANSI/IEEE 802.3, “Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications”, 1988, 1989; IEEE 802.3b, c, d, and e, 1989 Edition, “Supplements to Carrier Sense Multiple Access with Collision Detection”,; ISO/IEC 8802-3, ANSI/IEEE Std 802.3, CSMA/CD “Carrier Sense Multiple Access with Collision Detection Access Method and Physical Layer Specifications”; IEEE Std 802.3u-1995, “Media Access Control (MAC) Parameters, Physical Layer, Medium Attachment Units, and Repeater for 100 Mb/s Operation, Type 100BASE-T”, Clauses 21-30; and IEEE Standard 902.9, Local and Metropolitan Area Networks, IEEE Standard Specification of ISLAN15-T, are common today.
A computer network implementing the Carrier Sense Multiple Access Method with Collision Detection (CSMA/CD) method of operation utilizes collision domains. In a collision domain, the stations attached to the network will detect a collision in the event that two or more stations attempt to transmit on the network at the same time. A collision domain is limited in its spatial extent by technical factors, principally the speed at which a station can respond to detection of a collision, the speed of transmission on the attachment medium, the length of time of a minimum length message, etc.
A longstanding problem in design of computer networks is how to provide for forwarding of data packets from a first collision domain to a second collision domain. Repeaters, as described in Chapter 9 of the ANSI/IEEE Std. 802.3b, c, d, and e 1989 Edition mentioned hereinabove have been used to extend an Ethernet collision domain. Bridges, which are devices with a store and forward functionality and operative on data packets carrying the destination address of the desired destination end station, have also been used in the past to forward a data packet from a first Ethernet collision domain to a second Ethernet collision domain. Routers, also a store and forward device and operative on data packets addressed to the router, have been used to forward data packets from a first Ethernet collision domain to a second Ethernet collision domain.
Still unresolved is how to forward a data packet from a first Ethernet collision domain to a second Ethernet collision domain by a simple and cheap method
SUMMARY OF THE INVENTION
A repeater device for forwarding a data packet from a first Ethernet collision domain to a second Ethernet collision domain has a plurality of ports, each port for connection to an independent Ethernet collision domain, each port has an associated receive buffer and an associated transmit buffer, and there is a means for forwarding a data packet from the receive buffer of a receiving port to the transmit buffer of a transmitting port. A data packet received at the receiving port is then first stored in that port's the receive buffer, is forwarded to the transmit buffer of the transmitting port, and is then transmitted from the transmit buffer by the transmitting port.
Further, the invention is an Ethernet repeater, having: a receive buffer to hold data received from a first Ethernet collision domain; a transmit buffer to hold data for transmission onto a second Ethernet collision domain; at least one internal bus for broadcast of received data from the receive buffer from the first Ethernet collision domain to the transmit buffer to prepare the received data for transmission onto the second Ethernet collision domain; to enable the transmit buffer, the receive buffer, and the internal bus serve to permit the first Ethernet collision domain and the second Ethernet collision domain to operate as independent Ethernet collision domains.
The repeater also has a switch having a first switch port and a second switch port; a first internal bus connected to the first switch port, and the first internal bus connected to the receive buffer; a second internal bus connected to the second switch port, the second internal bus connected to the transmit buffer, means for the receive buffer to broadcast onto the first internal bus data received from the first Ethernet collision domain; means for the switch to direct data broadcast onto the first internal bus by the receive buffer to the second internal bus; means for the transmit buffer to receive data broadcast onto the second internal bus, and for the transmit buffer to transmit the data onto the second Ethernet collision domain.
Also, the repeater has the first Ethernet collision domain operating at a first data rate, and the second Ethernet collision domain operating at a second data rate, and the first data rate is different from the second data rate. Further, the repeater has the at least one internal bus operating at a clock rate which is independent of a data rate of the first Ethernet collision domain and is independent of a data rate of the second Ethernet collision domain.
A repeater has a means for receiving packets from a source workstation on a first Ethernet collision domain and for transmitting the packets to a destination workstation on a second Ethernet collision domain; a buffer in the repeater for providing temporary storage of a packet received on the first Ethernet collision domain; means, responsive to the buffer being full, for the repeater to generate a collision in the event that a second packet is detected on the first Ethernet collision domain. Further, the repeater has a means for generating the collision by placing a back pressure packet in a transmit buffer of the repeater. In addition, the repeater has means for generating the collision by placing a data packet designated to be transmitted onto the first Ethernet collision domain into a transmit buffer of the repeater.
REFERENCES:
patent: 4597078 (1986-06-01), Kempf
patent: 4797881 (1989-01-01), Ben-Artzi
patent: 4910507 (1990-03-01), Shimizu et al.
patent: 4945532 (1990-07-01), Hald
patent: 5151897 (1992-09-01), Suzuki
patent: 5271000 (1993-12-01), Engbersen et al.
patent: 5307345 (1994-04-01), Lozowick et al.
patent: 5319635 (1994-06-01), Reed et al.
patent: 5319644 (1994-06-01), Liang
patent: 5394402 (1995-02-01), Ross
patent: 5430726 (1995-07-01), Moorwood et al.
patent: 5436617 (1995-07-01), Adams et al.
patent: 5446735 (1995-08-01), Tobagi et al.
patent: 5455828 (1995-10-01), Zisapel
patent: 5479400 (1995-12-01), Dilworth et al.
patent: 5483526 (1996-01-01), Ben-Michael et al.
patent: 5511076 (1996-04-01), Ramakrishnan
patent: 5528605 (1996-06-01), Ywoskus et al.
patent: 5546385 (1996-08-01), Caspi et al.
patent: 5559801 (1996-09-01), Lo
patent: 5561669 (1996-10-01), Lenney et al.
patent: 5592486 (1997-01-01), Lo et al.
patent: 5594702 (1997-01-01), Wakemann et al.
patent: 5598406 (1997-01-01), Albrecht et al.
patent: 5602853 (1997-02-01), Ben-Michael et al.
patent: 5629685 (1997-05-01), Allen et al.
patent: 5631905 (1997-05-01), Yano
patent: 5633867 (1997-05-01), Ben-Nun et al.
patent: 5648959 (1997-07-01), Hyadis et al.
patent: 5666488 (1997-09-01), Joh
patent: 5673254 (1997-09-01), Crayford
patent: 5682383 (1997-10-01), Dahou et al.
patent: 5696763 (1997-12-01), Gang, Jr.
patent: 5703883 (1997-12-01), Chen
patent: 5724515 (1998-03-01), Barnes et al.
patent: 5726976 (1998-03-01), Thompson et al.
patent: 5734643 (1998-03-01), Rondeau
patent: 5734675 (1998-03-01), Leonowich
patent: 5737635 (1998-04-01), Daines et al.
patent: 5740174 (1998-04-01), Somer
patent: 5742602 (1998-04-01), Bennett
patent: 5764895 (1998-06-01), Chung
patent: 5790542 (1998-08-01), Kim
patent: 5796738 (1998-08-01), Scott et al.
patent: 5884040 (1999-03-01), Chung
Menachem Avraham
Perlman Shuki
Enterasys Networks Inc.
Olms Douglas
Vanderpuye Ken
Wolf Greenfield & Sacks P.C.
LandOfFree
Adaptive addressing filtering does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive addressing filtering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive addressing filtering will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2924936