Electrical computers and digital data processing systems: input/ – Intrasystem connection
Reexamination Certificate
2000-03-18
2003-11-11
Gaffin, Jeffrey (Department: 2182)
Electrical computers and digital data processing systems: input/
Intrasystem connection
C710S108000, C710S120000, C709S221000, C709S224000, C709S227000, C709S228000, C709S242000, C709S245000, C709S253000, C713S100000, C714S003000, C714S006130
Reexamination Certificate
active
06647446
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to interconnected systems. In particular, the present invention relates to audio, video, and audio/video interconnected systems for home and office use. More particularly, the present invention relates to a method and system for using a new bus identifier resulting from a bus topology change.
BACKGROUND OF THE INVENTION
With the development of consumer electronic audio/video (A/V) equipment, and the advance of digital A/V applications, such as consumer A/V device control and signal routing and home networking, various types of data in various formats can now be transferred among several audio/video control (AV/C) devices via one digital bus system. However, many current systems do not have sufficient bandwidth resources to transfer and display all the different types of data at the same time.
Typical computer systems solve the bandwidth problem by increasing the bandwidth of the system bus to handle all of these forms, types and amount of data. As a result, as users request more types of information such as in multimedia applications, the system bus has become more clogged with information other than information directly utilized and needed by the main processor.
Many computer systems incorporate at least two buses. A first bus, commonly referred to as a memory bus, is typically used for communications between a central processor and a main memory. A second bus, known as a peripheral bus, is used for communications between peripheral devices such as graphics systems, disk drives, or local area networks. To allow data transfers between these two buses, a bus bridge is utilized to “bridge” and thereby couple, the two buses together.
One example of a high-speed bus system for interconnecting A/V nodes, configured as a digital interface used to transport commands and data among interconnecting audio/video control (AV/C) devices, is the IEEE 1394 standard serial bus implemented by IEEE Std 1394-1995
, Standard For A High Performance Serial Bus
, Aug. 30, 1996 (hereinafter “IEEE 1394 standard”) and other related 1394 standards.
The IEEE 1394 standard is an international standard for implementing a high-speed serial bus architecture, which supports both asynchronous and isochronous format data transfers. The IEEE 1394 standard defines a bus as a non-cyclic interconnect, consisting of bus bridges and nodes. Within a non-cyclic interconnect, devices may not be connected together so as to create loops. Within the non-cyclic interconnect, each node contains an AV/C device, and bus bridges serve to connect buses of similar or different types.
The primary task of a bridge is to allow data to be transferred on each bus independently without demonstrating performance of the bus, except when traffic crosses the bus bridge to reach the desired destination on the other bus. To perform this function, the bridge is configured to understand and participate in the bus protocol of each of the buses.
Multi-bus systems are known to adequately handle large amounts of information. However, communication between buses and devices on different buses is difficult. Typically, a bus bridge may be used to interface I/O buses to the system's high-performance processor/memory bus. With such I/O bridges, the CPU may use a 4-byte read and write transaction to initiate DMA transfers. When activated, the DMA of a serial bus node generates split-response read and write transactions which are forwarded to an intermediate system backbone bus that also implements serial bus services.
Depending on the host system design, the host-adapter bridge may have additional features mandated by differences in bus protocols. For example, the host bus may not directly support isochronous data transfers. Also, the host-adapter bridge may enforce security by checking and translating bridge-bound transaction addresses and may often convert uncached I/O transactions into cache-coherent host-bus transaction sequences.
A common occurrence in multi-bus systems is a bus topology change. For example, a bus topology change may occur if a device is added or removed on a bus. Such a bus topology change causes a bus reset in which the bus topology is reconfigured. In the bus reset process, three procedures are typically performed, which are bus initialization, tree identification, and self-identification. Consequently, the bus reset process may affect local or physical address (“phyID”) of devices on the bus.
Typically, an address for a device on the bus includes a bus identifier (“busID”) and a local identifier (“phyID”). The busID identifies a particular bus in the multi-bus system, and the phyID identifies where the device is located on the particular bus. For example, a device may have a busID and a phyID of “x.0” in which “x” indicates the busID and “0” indicates the phyID.
In prior multi-bus systems, the self-identification procedure of the bus reset provides the phyID for devices on the affected bus, and the busIDs are maintained. The busIDs are maintained to provide busID stability. For example, before a bus reset, a device may have a busID and a phyID of “x.0,” and after the bus reset the busID and phyID may change to “x.3.” Hence, in prior multi-bus systems, a conversion table is required to convert the address “x.0” to “x.3” so that the proper device is addressed.
A disadvantage of using conversion tables is that it requires additional hardware and time to perform the conversion process. Another disadvantage of prior multi-bus systems is that the bus reset is contained locally, and devices on other buses cannot be easily and reliably informed of bus reset changes. As such, a device on one bus may incorrectly address a device on another bus that has performed a bus reset. Furthermore, in prior multi-bus systems, a device may have accessed another device in one state before a bus reset, and may try to access the same device after a bus reset in which its state may have changed. Thus, a device may access a device without knowing its change of state.
SUMMARY OF THE INVENTION
A method and system for using a new bus identifier in an interconnect are disclosed. For one embodiment, the interconnect includes a plurality of nodes and at least one bus bridge. A configuration change is determined on the first bus connected to the plurality of nodes. Each node has a corresponding bus identifier. A new bus identifier is assigned for each node having a changed state if a configuration change is determined on the first bus.
The method and system using a new bus identifier allows a node to become aware that another node has a change of state as a result of a configuration change on a bus. Thus, nodes are prevented from unintentionally accessing a node without knowledge of a change of state.
REFERENCES:
patent: 4538259 (1985-08-01), Moore
patent: 4935894 (1990-06-01), Ternes
patent: 5381138 (1995-01-01), Stair et al.
patent: 5402416 (1995-03-01), Cieslak et al.
patent: 5485505 (1996-01-01), Norman et al.
patent: 5511165 (1996-04-01), Brady et al.
patent: 5574869 (1996-11-01), Young et al.
patent: 5603084 (1997-02-01), Henry, Jr. et al.
patent: 5623483 (1997-04-01), Agrawal et al.
patent: 5675794 (1997-10-01), Meredith
patent: 5684796 (1997-11-01), Abidi et al.
patent: 5684959 (1997-11-01), Bhat et al.
patent: 5689499 (1997-11-01), Hullett et al.
patent: 5717853 (1998-02-01), Deshpande et al.
patent: 5724517 (1998-03-01), Cook et al.
patent: 5734824 (1998-03-01), Choi
patent: 5751967 (1998-05-01), Raab et al.
patent: 5757772 (1998-05-01), Thornberg et al.
patent: 5764930 (1998-06-01), Staats
patent: 5774683 (1998-06-01), Gulick
patent: 5790530 (1998-08-01), Moh et al.
patent: 5790815 (1998-08-01), Swanstrom et al.
patent: 5812774 (1998-09-01), Kempf et al.
patent: 5825752 (1998-10-01), Fujimori et al.
patent: 5832245 (1998-11-01), Gulick
patent: 5842124 (1998-11-01), Kenagy et al.
patent: 5848266 (1998-12-01), Scheurich
patent: 5854910 (1998-12-01), Gulick
patent: 5870387 (1999-02-01), Mulla
patent: 5872524 (1999-02-01), Iida
patent: 5872944 (1999-02-01), Goldrian et al.
patent: 5875301 (1999
Fairman Bruce
Hunter David
James David V.
Shima Hisato
Blakely , Sokoloff, Taylor & Zafman LLP
Gaffin Jeffrey
Nguyen Tanh
LandOfFree
Method and system for using a new bus identifier resulting... 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 system for using a new bus identifier resulting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for using a new bus identifier resulting... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3140636