Multiplex communications – Fault recovery – Bypass an inoperative station
Reexamination Certificate
1999-08-06
2003-07-15
Hsu, Alpus H. (Department: 2665)
Multiplex communications
Fault recovery
Bypass an inoperative station
C370S219000, C370S227000
Reexamination Certificate
active
06594231
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to stackable units in packet-based communication systems and in particular to ‘stackable’ hub units which can be ‘stacked’ or connected so that the units form a single logical entity.
BACKGROUND TO THE INVENTION
When units are stacked to form a single logical device such as a hub or switch, a user connected to a port of any one of the units can send packets to or receive packets from users connected to any of the ports on any of the units, as if all the ports were ports of a single device. In such a system, the units have to be connected to form a closed path or ring by means of which packets can circulate from the unit having the port at which they are received to the unit having the port to which they need to be forwarded.
It is necessary to provide some means of arbitration between requests by the units for access to the ring, that is to say for the ability to place a packet on the ring. This may be achieved in practice, as disclosed in GB patent application number 9812081.9 filed Jun. 5, 1998, and in the corresponding U.S. patent application Ser. No. 09/207655, in the name Brewer et al, filed Dec. 9, 1998, by providing in each of the units a state machine which enables each unit to request access to the ring by forming an arbitration packet resembling an Ethernet packet but containing a header which defines levels of priority, and other status information. Broadly, each of the units is responsive to packet headers circulating with arbitration and priority fields to conduct an arbitration process which enables one and only one of the units to be a master which supplies packets to the ring until it has no more packets to supply, whereupon another unit requesting access to the ring can become the master.
In order to enable units to operate in this manner, the aforementioned patent applications describe a physical structure in which each unit has a two duplex ports, known as the “down” and “up” ports respectively. Each of the units defines two signal paths, one proceeding from the “down” port to the “up” port and the other in the reverse direction. The first of these paths may contain the arbitration process by which in normal operation of the stack the identity of the master unit is established and, for that unit, packets are allowed to enter the ring. The second path is a return path by means of which packets return around the ring. Each unit is so organised that if there is no connection to a particular port, packets or frames on the path to that port will bypass the port and be transmitted back along the other path towards the other port of the same unit. If a port is connected to a port on another hub unit, then a packet arriving at that port will be forwarded to the other hub unit. The units are, or should be, connected so that one, and only one of them is at the ‘bottom’ of the stack. Such a unit should have no unit connected to its ‘down’ port. It will preferably be the only unit in an idle master state as a preliminary to the arbitration process which can occur only if at least one unit needs access to the ring for placing packets thereon.
In a practical system up to eight units can be connected together using connection cable and appropriate connectors. A facility which is desirable in such a system is the use of a “resilient” or loop-back cable which enables the ring to be completed even if there is a failure of a single unit within the stack. It is also desirable to enable the “hot” insertion or removal of units, that is to say the insertion or removal of a unit in an operational stack without requiring cessation of the operation of the stack or its powering down.
Since a multiplicity of units can physically be connected in a large selection of different ways, including ways which may be impermissible, it is highly desirable that the units incorporate a configuration process which will automatically select a single unit to be designated as the bottom of the stack.
BRIEF SUMMARY OF THE INVENTION
The main object of the present invention is to provide such a configuration process. Other objects of the invention are to accommodate loop back and improper interconnection.
The invention is based on the use of configuration packets which are sent around the cascade ring. In a preferred form of the invention, these packets contain information indicating that they are not valid data or packet conveying information from one user to another, as well as other status and address information which enables a unit which receives a configuration packet to perform a comparison between status information in the configuration packet and status information of the unit. If a unit ‘loses’ the comparison process, it will forward any subsequent configuration packets, If the unit ‘wins’ the comparison it may source its own configuration packets. The information contained in the packets and the processing of the packets is selected so that the configuration process ends with a single one of the units deemed to be the bottom of the stack. The process is preferably conducted such that the stack performs a numbering programme which enables the detection of “illegal” stacks, that is to say stacks which are improperly connected using, for example, more than one loop back cable (hereinafter called ‘resilient cable’).
REFERENCES:
patent: 5003531 (1991-03-01), Farinholt et al.
patent: 5781715 (1998-07-01), Sheu
patent: 5940367 (1999-08-01), Antonov
patent: 6041036 (2000-03-01), Baek et al.
patent: 0091129 (1983-10-01), None
patent: 2172779 (1986-09-01), None
patent: 2194713 (1988-03-01), None
Byham Christopher
Law David J
Stapleton Nicholas M
Turner Edward
Walker Christopher
3Com Corporation
Hsu Alpus H.
Nixon & Vanderhye P.C.
Tran Thien
LandOfFree
Method and apparatus for configuration of stackable units in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for configuration of stackable units in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for configuration of stackable units in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3049320