Multiplex communications – Fault recovery
Reexamination Certificate
1999-07-09
2003-09-30
Yao, Kwang Bin (Department: 2664)
Multiplex communications
Fault recovery
Reexamination Certificate
active
06628607
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to data communications. More particularly, the present invention relates to a method and apparatus for loop breaking on a serial bus.
2. Background
Computer systems and other digital electronic systems often use a common interconnect to share information between components of the system. The interconnect used in such systems is typically a serial bus. The correct operation of any bus requires that there be exactly one path between any two components on the bus.
The IEEE1394-1995 standard defines one type of serial bus. IEEE Standards document 1394-1995, entitled
IEEE Standard for a High Performance Serial Bus
(hereinafter “IEEE1394-1995 standard”). A typical serial bus having the IEEE1394-1995 standard architecture includes many nodes that are interconnected by links such as cables that connect a single node of the serial bus to another node of the serial bus. Nodes interface to links via one or more ports. Data packets are propagated throughout the serial bus using a number of transactions. These transactions involve one node receiving a packet from another node via one link and retransmitting the received packet to other nodes via other links. A tree network configuration and the associated packet handling protocol ensures that each node receives every packet once.
The IEEE1394-1995 standard provides for an arbitrary acyclic bus topology. Correct operation of the bus relies on the superimposition of a hierarchical relationship which is constrained by the manner in which the nodes are connected to one another. In IEEE1394-1995, this relationship is determined during the bus configuration process.
An IEEE1394-1995 serial bus is configured in three phases: bus initialization, tree identification (tree-ID) and self identification (self-ID). During bus initialization, the general topology information of the serial bus is identified according to a tree metaphor. For example, each node is identified as being either a “branch” having more than one connected ports or a “leaf” having only one connected port. A node recognizes its status as a leaf node or a branch node immediately upon entering tree-ID. During tree identification, hierarchical relationships are established between the nodes. For example, one node is designated a “root” node, and the hierarchy of the remaining nodes is established with respect to the relative nearness of a node to the root node. Given two nodes that are connected to one another, the node connected closer to the root is the “parent” node, and the node connected farther from the root is the “child”. Nodes connected to the root are children of the root. This process of identifying hierarchical relationships continues until the number of children of a node is greater than or equal to one less than the number of connected ports on the node. During self-ID, each node is assigned a bus address and a topology map may be built for the serial bus.
Typically, serial buses such as the IEEE1394-1995 serial bus require knowing what is being plugged in where. For example, the back of many electronic devices has ports for connecting the electronic devices to other electronic devices. Under the IEEE1394-1995 standard, correct bus operation is not possible if electronic devices are connected in a loop configuration. A specific function of the configuration process is therefore to determine whether a loop is present, and if a loop is found to prevent completion of the configuration process, thereby rendering the bus inoperable. The bus is rendered inoperable when a timeout occurs in the configuration process. The devices must be physically reconnected in some other way to remove the loop. The configuration process provides no indication of how to reconnect the bus in order to remove the loop. Consequently, correctly reconnecting the devices requires a detailed understanding of how the devices may properly be connected. Typical users of these devices do not have such an understanding. Thus, devices on a bus may be reconnected many times using a sort of “hit-or-miss” approach before the loop is removed.
Buses such as the IEEE1394-1995 serial bus are being used increasingly to connect products for home use. These products include televisions, stereos and other home entertainment devices. Requiring typical users of such products to know what should be plugged in where is unnecessarily burdensome. Accordingly, a need exists in the prior art for a method and apparatus for loop detection and loop breaking such that devices on a bus remain connected to their neighbors, even in the presence of one or more loops.
BRIEF DESCRIPTION OF THE INVENTION
A method for loop breaking includes selecting a first port of a node, transmitting a first packet containing a first identifier from the first port of the node, listening for a second packet containing a second identifier for a period of time on a second port of the node, joining the first port and the node if the second identifier meets a first criteria with respect to the first identifier and quarantining the first port when the second identifier meets a second criteria with respect to the first identifier. In another aspect, a serial bus includes a plurality of nodes and a plurality of communications links interconnecting the nodes, each communications link being coupled between two nodes in a manner such that each node is coupled to every other node via one or more communications links, wherein at least one of the plurality of nodes includes at least one port coupled to a communications link and operative to transmit and receive data via the communications link, wherein a loop passing through a node is broken by internally isolating at least one port from the node, such that all ports of the node remain connected to their neighbors.
REFERENCES:
patent: 4156798 (1979-05-01), Doelz
patent: 4194113 (1980-03-01), Fulks et al.
patent: 5014262 (1991-05-01), Harshavardhana
patent: 5274631 (1993-12-01), Bhardwaj
patent: 5343461 (1994-08-01), Barton et al.
patent: 5394556 (1995-02-01), Oprescu
patent: 5452330 (1995-09-01), Goldstein
patent: 5490253 (1996-02-01), Laha et al.
patent: 5495481 (1996-02-01), Duckwall
patent: 5539390 (1996-07-01), Nagano et al.
patent: 5541670 (1996-07-01), Hanai
patent: 5568641 (1996-10-01), Nelson
patent: 5583922 (1996-12-01), Davis et al.
patent: 5621659 (1997-04-01), Matsumoto et al.
patent: 5630173 (1997-05-01), Oprescu
patent: 5640595 (1997-06-01), Baugher et al.
patent: 5684715 (1997-11-01), Palmer
patent: 5701476 (1997-12-01), Fenger
patent: 5701492 (1997-12-01), Wadsworth et al.
patent: 5712834 (1998-01-01), Nagano et al.
patent: 5719862 (1998-02-01), Lee et al.
patent: 5784648 (1998-07-01), Duckwall
patent: 5802048 (1998-09-01), Duckwall
patent: 5802057 (1998-09-01), Duckwall et al.
patent: 5805073 (1998-09-01), Nagano et al.
patent: 5809331 (1998-09-01), Staats et al.
patent: 5832298 (1998-11-01), Sanchez et al.
patent: 5835761 (1998-11-01), Ishii et al.
patent: 5867730 (1999-02-01), Leyda
patent: 5875301 (1999-02-01), Duckwall et al.
patent: 5938764 (1999-08-01), Klein
patent: 5968152 (1999-10-01), Staats
patent: 5970052 (1999-10-01), Lo et al.
patent: 5987605 (1999-11-01), Hill et al.
patent: 6032202 (2000-02-01), Lea et al.
patent: 6038625 (2000-03-01), Ogino et al.
patent: 6070187 (2000-05-01), Subramaniam et al.
patent: 6073206 (2000-06-01), Piwonka et al.
patent: 6122248 (2000-09-01), Murakoshi et al.
patent: 6131129 (2000-10-01), Ludtke
patent: 6133938 (2000-10-01), James
patent: 6138196 (2000-10-01), Takayama et al.
patent: 6141702 (2000-10-01), Ludtke et al.
patent: 6141767 (2000-10-01), Hu et al.
patent: 6157972 (2000-12-01), Newman et al.
patent: 6160796 (2000-12-01), Zou
patent: 6167532 (2000-12-01), Wisecup
patent: 6173327 (2001-01-01), De Borst et al.
patent: 6192189 (2001-02-01), Fujinami et al.
patent: 6202210 (2001-03-01), Ludtke
patent: 6233615 (2001-05-01), Van Loo
patent: 6233624 (2001-05-01), Hyder et al.
patent: 6247083 (2001-06-01), Hake et al.
patent: 6253114 (2001-06-01), Takihara
patent: 6253
Hauck Jerrold Von
Whitby-Strevens Colin
Apple Computer Inc.
Jones Prenell
Sierra Patent Group Ltd.
Yao Kwang Bin
LandOfFree
Method and apparatus for loop breaking on a serial bus 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 loop breaking on a serial bus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for loop breaking on a serial bus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3040690