Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1998-11-30
2003-05-20
Ton, Dang (Department: 2666)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S248000
Reexamination Certificate
active
06567410
ABSTRACT:
BACKGROUND OF THE INVENTION
This application relates to networks composed of local area networks (LANs) connected by LAN bridges.
A LAN is a network of computing systems (generally referred to as end systems) which are connected by a common communications medium, or bus. Messages are transferred from one end system to another via the LAN by conveying the message, along with the address of the intended recipient end system, onto the common communications bus. Each end system then receives the message and reads the address. If the message address matches the recipient end system's address, the message is processed; otherwise, the message is discarded. Thus, in a LAN, every message is received by every end system; this allows for simple interconnection and rapid communication, but limits the number of end systems that can be effectively interconnected.
When the number of end systems on a LAN becomes unmanageable, or when geographical restrictions prohibit serviceable connection of all end systems on a single LAN, system managers typically organize groups of end systems into several LANs, and use bridges to provide connections between the LANS, forming a LAN/bridge network.
SUMMARY OF THE INVENTION
In one aspect, the invention features a bridge for simultaneous connection to n LANs, where n is greater than 2. The bridge includes storage for respectively associating the (n
2
−n)/2 unique pairs of LANs connected by the bridge with (n
2
−n)/2 parallel bridge numbers. Messages received from a first LAN are forwarded to a second LAN only if the message identifies the second LAN and the parallel bridge number which is associated in the storage with the first and second LANs.
In another aspect, the invention features a method for determining whether two or more ports of a bridge having three or more ports are connected to the same LAN. The bridge attempts to transmit messages from each port of the bridge to each other respective port of the bridge by addressing the messages to the data link addresses of the other ports. After transmission, the bridge waits a short time interval and determines whether any of the messages are received at any of its ports. If a message is received at a port, then the port receiving the message and the port which transmitted the message must be connected to the same LAN.
Preferred embodiments include the following features.
When a set of two or more ports are determined to be connected to the same LAN, all ports in the set may be disabled, and the bridge may issue a warning of a fault. Or, if desired, one of the ports in the set may be selected for use, and the other ports disabled. If the ports are identified by numbers, the port with the numerically highest or lowest number can be selected for use; alternatively, the port with the highest capacity can be selected, but if two ports of the set have the same capacity, the port with the numerically highest or lowest number can be selected.
In another aspect, the invention features a method of determining whether a port of a bridge connected to a token ring LAN is properly sending and receiving messages. A message is sent from the port to itself by sending the message, via the token ring, to the port's own data link address. If the message is not received by the port during a short time interval after transmission, then there is a fault in the port. If desired, a warning of the fault can then be issued.
REFERENCES:
patent: 4621362 (1986-11-01), Sy
patent: 4706080 (1987-11-01), Sincoskie
patent: 4706081 (1987-11-01), Hart et al.
patent: 4718005 (1988-01-01), Feigenbaum et al.
patent: 4727592 (1988-02-01), Okada et al.
patent: 4733391 (1988-03-01), Goodbold et al.
patent: 4811337 (1989-03-01), Hart
patent: 4901312 (1990-02-01), Hui et al.
patent: 4933938 (1990-06-01), Sheehy
patent: RE33426 (1990-11-01), Sugimoto et al.
patent: 5016244 (1991-05-01), Massey, Jr. et al.
patent: 5018133 (1991-05-01), Tsukakoshi et al.
patent: 5018137 (1991-05-01), Backes et al.
patent: 5027350 (1991-06-01), Marshall
patent: 5038340 (1991-08-01), Ochiai
patent: 5060228 (1991-10-01), Tsutsui et al.
patent: 5150360 (1992-09-01), Perlmann et al.
patent: 5214646 (1993-05-01), Yacoby
patent: 5239537 (1993-08-01), Sakauchi
patent: 5280480 (1994-01-01), Pitt et al.
patent: 5293635 (1994-03-01), Faulk, Jr. et al.
patent: 5315592 (1994-05-01), Conant et al.
patent: 5321695 (1994-06-01), Faulk, Jr.
patent: 5323394 (1994-06-01), Perlman
patent: 5327424 (1994-07-01), Perlman
patent: 5392399 (1995-02-01), Gilbrech
patent: 5398242 (1995-03-01), Perlman
patent: 5400333 (1995-03-01), Perlman
patent: 5421024 (1995-05-01), Faulk, Jr. et al.
patent: 5432907 (1995-07-01), Picazo, Jr. et al.
patent: 5563875 (1996-10-01), Hefel et al.
patent: 5844902 (1998-12-01), Perlman
patent: 6236659 (2001-05-01), Pascoe
US 4,972,409, 11/1990, Backes (withdrawn)
IEEE Proposed Standard 802.5M/D6, entitled: “Source Routing Transparent Bridge Operation”, available from the IEEE Service Center, 445 Hoes Lane, P.O. Box 1331, Piscataway, NJ 08855-1331.
IEEE Standard 802.1d, entitled “IEEE Standards for Local and Metropolitain Area Networks Media Access Control (MAC) Bridges”, available from the IEEE Service Center.
OSI Intermediate System to Intermediate System Protocol, documented in ISO International Standard 10589, available from BSi Standards, 2 Park St., London W1A 2BS, England.
Barri, P. and G. DeSmet, “Distributed Connection Control and Maintenance for an ATM Multistage Inter-Connection Network”, IEEE ICC 1991, pp. 692-698.
Enterasys Networks Inc.
Harper Kevin C.
Ton Dang
Wolf Greenfield & Sacks P.C.
LandOfFree
Assigning multiple parallel bridge numbers to bridges having... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Assigning multiple parallel bridge numbers to bridges having..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Assigning multiple parallel bridge numbers to bridges having... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3031459