Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-03-01
2004-04-20
Pham, Chi (Department: 2667)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
06724763
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a network system including a plurality of buses formed from a plurality of nodes connected to each other with transmission control signal channels each capable of transmitting a mixture of a control signal and on information signal.
2. Description of Related Art
Recently, networking many computers and their peripheral devices or AV devices connected to each other has become more and more popular. Each of the devices connected in the network system is called a “node” and incorporates an interface for connection thereof to the network system.
The construction of a conventional network system is illustrated by way of example in FIG.
1
. The network system is generally indicated with a references numeral
300
. As seen, it comprises a plurality of buses
301
each formed from a plurality of nodes
303
connected to each other with a transmission control channel. The buses
301
are connected to each other with bridges
302
.
A signal channel designed in conformity to the serial interface standard IEEE 1394 may be used as the transmission control signal channel. Under the standard IEEE 1394, one bus
301
may have a maximum of 63 nodes connected thereto. When more than 63 nodes are to be connected in one bus
301
, more than one bus
301
has to be provided and such buses must be connected to each other with bridges
302
. The standard IEEE 1394 prescribes that a large-scale network may be organized using a maximum of 1,023 buses. Also under the IEEE 1394, interconnection of the buses and bus ID assignment should be done automatically. The procedure of the bus ID assignment is called a “configuration”. When a bus or buses is added to or deleted from an existing network system, the configuration is started and executed on the entire network system.
FIG. 2
shows a simplified network system model in which 9 buses in total are connected to each other with bridges. Bus ID #
0
to #
8
are assigned to the buses, respectively. Portals included in different buses are provided at opposite ends of each bridge, and each of the portals has a register intended for discrimination of an ID No. of a destination bus. The bridge connecting a bus of ID #
0
and a one of ID #
1
is taken here for example. One of the portals has a register in which a lower bound of 1, upper bound of 5 and rte of 2 are set for a destination bus ID (D). Namely, these parameters define a requirement of 1≦D≦5. The other portal has a register in which a lower bound of 1, upper bound of 5 and rte of 3 are set for a destination bus ID (D). These parameters define a requirement of D<1 and 5<D. Thus, when the destination bus ID given to a packet which is to be sent from the bus of ID #
0
is over 1 and under 5, the bridge will pass the packet to the bus of ID #
1
. If the destination bus ID imparted to a packet to be sent from the bus of ID #
1
is under 1 and over 5, the bridge will pass the packet to the bus of ID #
0
.
rte is also defined to be 0 and 1 in addition to 2 and 3. Briefly, rte=0 means “disable”, rte=1 means “reserve”, rte=2 means lower≦D≦upper, and rte=3 means D<lower and upper<D. When rte=0, no packet will be transferred.
When the buses included in a network system have been increased in number, some buses will be deleted from the network system while some new buses are additionally introduced into the network system. The bus deletion and addition are frequently done. At each time, the whole network system has to be subjected to a configuration, which will cause a frequent interrupt of data transmission in the network system. Also, the reconfiguration will possibly lead to failure of a network component or node and missing of data, The computer and its peripheral devices are required to have a specially high reliability. Therefore, if the network system is reconfigured frequently, the computer and devices will possibly operate with no stability. Such frequent reconfiguration is not desirable of course.
In a large-scale network system including many buses, there is a high possibility that buses are connected to each other using a circuit-connected type channel as in public telephone network or a channel as in radio communications in which circuit connection is so unstable that the circuit is abruptly discontinued or reconnected. In such a case, the network system will possibly be reconfigured frequently and thus will be very unstable.
Also the network will not always operate in complete accordance with the standard since a node or bridge will possibly malfunction or be faulty. This will also cause the network system operation to be unstable.
SUMMARY OF THE INVENTION
It is therefore an object of the present invention to provide a network system in which less configuration is required when the bus topology has changed.
According to the present invention, there is provided a network system including a plurality of subnetworks each formed from at least a bus in which at least a node is connected via a common transmission control signal channel, a first bridge holding first flags for the number of buses in the subnetworks and second flags for the number of subnetworks, and a second bridge connecting the subnetworks and holding flags for the number of subnetworks.
According to another aspect of the present invention, the first bridge includes means for comparing a destination ID of a packet data from the node and the first and second flags to judge, based on the two flags, whether the packet data is to be transferred to any other bus, and means for outputting the packet data corresponding to the result of the comparison from the comparing means.
According to another aspect of the present invention, the second bridge includes means for comparing a destination ID of a packet data from the node and the first and second flags to judge, based on the two flags, whether the packet data is to be transferred to any other bus, and means for outputting the packet data corresponding to the result of the comparison from the comparing means.
According to another aspect of the present invention, the first bridge includes two input/output means for connection to one bus and any other bus, respectively. The second bridge includes two input/output means for connection to one subnetwork and any other subnetwork, respectively. Furthermore, the second bridge may include more than three input/output means for connecting more than three subnetworks.
REFERENCES:
patent: RE33426 (1990-11-01), Sugimoto et al.
patent: 5018137 (1991-05-01), Backes et al.
patent: 5088090 (1992-02-01), Yacoby
patent: 5214646 (1993-05-01), Yacoby
patent: 5504747 (1996-04-01), Sweazey
patent: 5515513 (1996-05-01), Metzger et al.
patent: 6266728 (2001-07-01), Sugita et al.
Boakye Alexander O.
Maioli Jay H.
Pham Chi
Sony Corporation
LandOfFree
Network system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Network system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3200383