WO1999038291A1 - Procede de configuration de reseau, procede et appareil de traitement de donnees, et supports lisibles par ordinateur - Google Patents

Procede de configuration de reseau, procede et appareil de traitement de donnees, et supports lisibles par ordinateur Download PDF

Info

Publication number
WO1999038291A1
WO1999038291A1 PCT/JP1999/000241 JP9900241W WO9938291A1 WO 1999038291 A1 WO1999038291 A1 WO 1999038291A1 JP 9900241 W JP9900241 W JP 9900241W WO 9938291 A1 WO9938291 A1 WO 9938291A1
Authority
WO
WIPO (PCT)
Prior art keywords
bridge
management device
information
held
information processing
Prior art date
Application number
PCT/JP1999/000241
Other languages
English (en)
French (fr)
Inventor
Keitaro Kondou
Masatoshi Ueno
Kazunobu Toguchi
Original Assignee
Sony Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corporation filed Critical Sony Corporation
Priority to JP53817199A priority Critical patent/JP4016430B2/ja
Priority to US09/381,748 priority patent/US6519671B1/en
Priority to KR1019997008596A priority patent/KR100592526B1/ko
Publication of WO1999038291A1 publication Critical patent/WO1999038291A1/ja

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40052—High-speed IEEE 1394 serial bus
    • H04L12/40078—Bus configuration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40052—High-speed IEEE 1394 serial bus
    • H04L12/40091—Bus bridging
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport

Definitions

  • Network configuration method information processing method and apparatus, and computer-readable medium
  • the present invention relates to, for example, a network configuration method, an information processing method and an apparatus, and a computer readable medium for managing a network formed by connecting a plurality of IEEE 1394 serial buses.
  • Digital signal transmission standards include, for example, IEC (International Electrodes
  • IEEE 1394 has attracted attention as being suitable for multimedia applications such as connection between home electronic devices such as digital video recorders and connection between these electronic devices and a computer. Since this IEEE 1394 is well known, its description is omitted here.
  • An IEEEE 1394 bridge (hereinafter simply referred to as a bridge) is composed of a set of devices called a portal connected to an IEEEE 1394 serial bus (hereinafter abbreviated as a bus, as appropriate). It is possible to transmit data between multiple (two or more) buses via this bridge. In other words, the number of devices (nodes) that can be connected to a single IEEE 1394 serial bus is limited to a maximum of 63, but multiple buses are connected using a bridge and consist of a bus and a bridge. By configuring the network, it is possible to connect more nodes. Have been. It has already been proposed that data transmission on bridges (between portals) is performed not only by cable but also by radio waves and infrared rays.
  • a unique node ID (N0DE_ID) is assigned to each device connected to the bus, that is, a node.
  • This node ID is composed of a bus ID (BUS_ID) representing the bus to which the node is connected, and a physical layer ID (PHY_ID, number of 0 to 63) which is a serial number in the connected bus.
  • BUS_ID bus ID
  • PHY_ID physical layer ID
  • a bridge manager bridge management that has the function of assigning bus IDs (BUS-IDs) to multiple buses that make up the network so that they do not overlap, and having the function of managing and controlling the entire network Only one node is required.
  • An object of the present invention is to automatically determine a bridge manager from among a plurality of bridge manager candidates.
  • the present invention makes it possible to digitize and compare various functions in a device that is a candidate for a bridge manager, and to read and write a plurality of devices with respect to information configured from two different storage areas. It can be used even in situations where there is competition, and it is also possible to prioritize the selection of a multifunctional device or a device with a high processing speed when determining a bridge manager. Disclosure of the invention
  • a network configuration method is directed to a network configuration method for managing a network in which devices connected to different buses are connected to each other to manage a network in which the different buses are connected by the bridge.
  • the information that is owned by the bridge management device that manages the device is held in the devices that configure the device, and one device is selected from the devices that can manage the entire network based on the held information. This is to be selected as a bridge management device.
  • the information processing method according to the present invention provides a device connected to different buses.
  • a device constituting the bridge holds the bridges.
  • the information processing apparatus is configured to form a bridge by connecting devices connected to different buses, and to have information capable of managing a network in which the different buses are connected by the bridge.
  • the processing apparatus based on a comparison result of information held by a device constituting the bridge and held by the device managing the device managing the device and information held by the device itself, the processing device It has processing means for determining whether or not it is a management device.
  • the information processing method according to the present invention is the information processing method of an information processing apparatus having a function as a bridge connecting different buses, wherein the holding step of holding information owned by a bridge management device that manages the bridge is performed. It has. Further, an information processing apparatus according to the present invention is an information processing apparatus having a function as a bridge connecting different buses, wherein the information processing apparatus includes a holding unit for holding information owned by a bridge management device that manages the bridge. .
  • the information processing method according to the present invention is directed to an information processing apparatus connected to a network in which devices connected to different buses are connected to each other to form a bridge, and the different buses are connected by the bridge.
  • the information processing method includes a step of setting a flag indicating an access right to a group of registers holding information relating to setting of a bridge.
  • an information processing apparatus is an information processing apparatus in which devices connected to different buses are connected to each other to form a bridge, and the different buses are connected to a network connected by the bridge. And setting means for setting a flag indicating an access right to a group of registers holding information relating to the setting of the bridge.
  • the information processing method according to the present invention provides a device connected to different buses.
  • a flag indicating an access right held by another device is set.
  • the method includes a step of referring to, and a step of determining whether to access the other device based on the flag.
  • an information processing apparatus is an information processing apparatus in which devices connected to different buses are connected to each other to form a bridge, and the different buses are connected to a network connected by the bridge.
  • a reference unit that refers to a flag indicating an access right held by another device; and a determination unit that determines whether to access the other device based on the flag.
  • a computer-readable medium records a program for realizing the network configuration method, the information processing method, and the apparatus of the present invention.
  • FIG. 1 is a diagram showing a schematic configuration of a network system as an embodiment.
  • FIG. 2 is a block diagram showing details of a bridge portion in the network system.
  • FIG. 3 is a diagram used to explain the first bridge manager determination method.
  • FIG. 4 is a diagram used for explaining the second bridge manager determination method.
  • FIG. 5 is a flowchart showing the procedure of the bus configuration processing in the first bridge manager determination method.
  • FIG. 6 is a flowchart showing the procedure of a portal ownership acquisition process in the path configuration process of the first bridge manager determination method.
  • FIG. 7 is a flowchart showing a procedure of a portal setting process in the bus configuration process of the first bridge manager determination method.
  • FIG. 8 is a flowchart showing a procedure of the bridge configuration processing in the first bridge manager determination method.
  • FIG. 9 is a flowchart showing a procedure of a portal setting process in the bridge configuration process of the first bridge manager determination method.
  • FIG. 10 is a state transition diagram of the portal.
  • Figure 11 shows the bus configuration in the second bridge manager decision method. It is a flowchart which shows the procedure of an erasure process.
  • FIG. 12 is a flowchart showing a procedure of portal setting processing in the bus configuration processing of the second bridge manager determination method.
  • FIG. 13 is a flowchart showing the procedure of the bridge configuration processing in the second bridge manager determination method.
  • FIG. 14 is a flowchart showing the procedure of the portal setting process in the bridge configuration process of the second bridge manager determination method.
  • FIGS. 15A to 15F are diagrams illustrating a bridge manager determination process according to the second bridge manager determination method.
  • FIG. 16 is a diagram showing the format of the portal control register.
  • Figure 17 shows the format of the upper portal ID register.
  • FIG. 18 is a diagram showing a format of the bridge manager level register.
  • FIG. 19 is a diagram showing the format of the Maxbus ID register.
  • FIG. 20 shows the format of the local bus ID register.
  • FIG. 21 is a flowchart showing the procedure of the bus configuration process in the first bridge manager determination method.
  • FIG. 22 is a flowchart showing a procedure of a portal ownership acquisition process in the bus configuration process of the first bridge manager determination method.
  • FIG. 23 is a flowchart showing a procedure of a portal setting process in the bus configuration process of the first bridge manager determination method.
  • FIG. 24 is a flowchart showing the procedure of the bridge configuration processing in the first bridge manager determination method.
  • FIG. 24 is a flowchart showing the procedure of the bridge configuration processing in the first bridge manager determination method.
  • FIG. 25 is a flowchart showing a procedure of a portal setting process in the bridge configuration process of the first bridge manager determination method.
  • FIG. 26 is a flowchart showing the procedure of the bus configuration process in the second bridge manager determination method.
  • FIG. 27 is a flowchart showing a procedure of a portal setting process in the bus configuration process of the second method for determining a bridge manager.
  • FIG. 28 is a flowchart showing the procedure of the bridge configuration processing in the second bridge manager determination method.
  • FIG. 29 is a flowchart showing a procedure of a portal setting process in the bridge configuration process of the second bridge manager determining method.
  • Figure 30 shows the bridge controller in the first bridge manager determination method. It is a flowchart which shows the procedure of the figure processing (3 or more portals).
  • FIG. 31 is a flowchart showing the procedure of bridge configuration processing (three or more portals) in the second bridge manager determination method.
  • FIG. 1 shows a configuration of a network system as an embodiment.
  • This network system constitutes an IEEE1394 serial network, and is composed of an IEEE1394 serial bus and a bridge connecting it.
  • buses 11 to 15 are IEEE1394 serial buses, Each is designed to connect up to 63 nodes.
  • the node ID includes a bus ID (BUS—ID: 10 bits) indicating a bus to which the node is connected, and a physical layer ID (PHY_ID: 6 bits) that is a serial number in the bus. Therefore, the maximum number of buses connected in the network is 102. However, the bus ID of each node that is not set (for example, at power-on) is set to the initial value (3FF). In addition, a unique device ID is provided to all nodes in advance, separately from the node ID.
  • BUS—ID 10 bits
  • PHY_ID physical layer ID
  • Bridge manager candidates 31 and 34 (hereinafter, bridge manager candidates 31 and 34 are simply referred to as bridge manager candidates if there is no particular need to distinguish them) are IEEE 1394 serial It has the function of a bridge manager that manages and controls the entire network system.
  • One of the candidate bridge managers 31 and 34 is automatically determined as the bridge manager by the bridge manager candidate performing the same processing based on a predetermined rule described later. Also, the candidate bridge manager notifies its own device ID to all the nodes under its control.
  • the portal 41 connected to the bus 11 constitutes a bridge 51 together with the portal 42 connected to the bus 12, connects the bus 11 to the bus 12 and exchanges a data bucket. Has been made to do.
  • Portal 4 3 connected to bus 1 2 A bridge 52 is formed together with the portal 44 connected to the bus 13, and the bus 12 and the path 13 are connected to exchange data packets.
  • the portal 45 connected to the bus 13 forms a bridge 53 together with the portal 46 connected to the bus 14, and connects the buses 13 and 14 to each other to form a data packet. Is given and received.
  • the portal 47 connected to the bus 13 forms a bridge 54 together with the portal 48 connected to the bus 15, connects the bus 13 to the bus 15, and exchanges a data bucket. Has been made to do.
  • the communication section 64 of the bridge manager candidate 31 exchanges data packets with the bus 11.
  • the control unit 63 controls the entire bridge manager candidate 31.
  • RAM 61 is a register that stores the node ID and the like of the bridge manager candidate 31.
  • the ROM 62 stores a computer program used by the controller 63, the device ID of the bridge manager 31 and a level to be described later. Note that the configuration of the candidate bridge manager 34 is the same as the configuration of the bridge manager candidate 31, and a description thereof will be omitted.
  • the communication unit 74 of the portal 41 constituting the bridge 51 exchanges a data bucket with the bus 11 or the infrared communication unit 76.
  • the control unit 73 controls the entire portal 41.
  • the RAM 71 is a portal control register that stores the node ID and the max bus ID (MAX-BUS-ID) of the portal 41, and a bridge manager that stores the level of the bridge manager that manages the portal 41. These are registers described later such as a level register. Since the Maxbus ID is well known, its description is omitted here.
  • the ROM 72 stores a computer program used in the control unit 73.
  • the infrared communication control unit 75 controls the infrared communication unit 76 that exchanges data packets with the portal 42 using infrared light.
  • the communication section 84 of the portal 42 also constituting the bridge 51 exchanges a data bucket with the bus 12 or the infrared communication section 86.
  • Control unit 8 3 controls the entirety of portal 42.
  • RAM 81 is each register described later.
  • the ROM 82 stores a computer program used in the control unit 83.
  • the infrared communication control unit 85 controls the infrared communication unit 86 that exchanges a data bucket with the portal 41 using infrared light.
  • portals 43 to 48 is the same as the configuration of portals 41 and 42. Therefore, the configuration of the bridges 52 to 54 is the same as that of the bridge 51, and a description thereof will be omitted.
  • the two portals that make up the bridge operate as IEEE 1394 nodes, and when they are connected to different buses, the bridge connects the two buses. It is possible. In IEEE 1394, by incorporating such a bridge concept, it is possible to connect up to 1023 buses to form a single network.
  • the present invention proposes a method for automatically determining one bridge manager from a plurality of candidate bridge managers.
  • one bridge manager is automatically selected from multiple bridge manager candidates based on one parameter (device ID) in the portal. It is possible to select one bridge manager automatically.
  • first and second bridge manager determination methods as shown in FIGS. 3 and 4 will be described as an example.
  • the bridge manager candidate 131 configures the network while sequentially setting all portals 141, 142, 144, and 144. By doing so, a network managed by one bridge manager is finally constructed.
  • the bridge manager candidate 132 first requests the portal 146 in its own bus 114 to configure the network beyond it.
  • the portal 14 6 where the request was made is transferred to portal 14 7
  • the portal 147 requests the configuration of the previous network, and the portal 147 requests the portal 148 in the bus 115 to configure the further network, and the portal 14 to which the request is made.
  • 8 is a method of requesting the portal 149 to configure the further network, proceeding with the network configuration in the manner described above, and finally constructing a network managed by one bridge manager.
  • one bridge manager is automatically selected from multiple bridge manager candidates based on one parameter (device ID) in the portal.
  • the bridge manager candidate sets a maximum bus ID (MAX_BUS_ID) that is an internal variable to 0, and then the bridge manager candidate Start the configuration of the current bus (low-power bus) (bus configuration described later), and then, when the bus configuration is completed (at this point, all portal settings have been completed). Make yourself a bridge manager. However, when the processing is completed in the middle of the bus configuration, the candidate for the bridge manager is quit. When the bridge manager is reached in this way, its own node ID (NODE—ID), which is the bridge manager, is notified to the entire network, and the processing ends.
  • NODE—ID which is the bridge manager
  • the bus configuration is started in step S201.
  • step S202 a list of portals in the local bus to which the bridge manager candidate is connected is created and arranged in the order of device ID.
  • the list in the order of the device IDs is an example for fixing the order, and the list can be created in another order.
  • step S203 the candidate bridge manager first tries to acquire ownership of all portals of the local bus according to the order of the list. The operation of acquiring the ownership of the portal in the bridge manager candidate at the time of this step S203 is about I as shown in FIG.
  • step S211 acquisition of ownership is started. After this step S211, the process proceeds to step S212.
  • step S212 the value (device ID) of the owner EU I register of the portal to be acquired is read and compared with the device ID of the own owner EU I register. In this comparison, when the own device ID is strong (winned), the process proceeds to step S213.
  • step S213 the own device ID is written to the owner EU I register of the portal. You now have ownership. This writing is performed by using a compare and swap (compare & swap) process of the lock transaction of IEEE1394, and when an error occurs, the process returns to step S212. After acquiring the ownership by this writing, the process proceeds to step S214, and the acquiring operation ends normally.
  • compare and swap compare & swap
  • step ST212 if the own device ID is weak (losing), the process proceeds to step S215, and the setting operation itself is stopped. As a result, it will be excluded from the candidate for a pledge manager.
  • step S204 the value of the max bus ID is written to the bus ID fields of the node ID registers of all nodes. In this case, the broadcast of the write transaction in IEEE1394 is used.
  • step S205 the bridge manager candidate performs settings for all portals in the list in the order of the list. Specifically, the procedure is as shown in the brochure of Figure 7.
  • step S221 portal setting is started in step S221.
  • step S221 the process proceeds to step S222.
  • step S222 the value (device ID) of the owner EU I register is read, and the value of the owner EU I register is read. Check if it is the same as the device ID. If they are the same, the process proceeds to step S223.
  • each register is set for the portal. Also, increase the value of Maxbus ID of the internal variable owned by 1 by 1 and write 2 in the rte field of the portal control register. Furthermore, the information necessary for configuring the IEEE1394 network, such as writing the value of the max bus ID (max-bus-ID) in the lower bound (LOWER BOUND) field of the routing pound register, is set.
  • step S224 the bridge to which the portal that has been set belongs is set.
  • the procedure of the bridge configuration described later is executed.
  • step S225 Atsuno in the Routing Pounds Register. Write the value of maxnox ID in one bound field / red and proceed to step S226 to end the portal setting process.
  • step S222 In the confirmation of the ownership in step S222, when the device ID is not the same and another device has the ownership, the process proceeds to step S227, and the setting operation itself is stopped. As a result, it is excluded from the bridge manager candidates.
  • step S205 of FIG. 5 which is a procedure like the flowchart of FIG. 7, the process proceeds to the process of step S206 of FIG. In step S206, the bus configuration is completed normally.
  • step S203 if the ownership of all portals cannot be acquired in step S203, or if all portals cannot be set in step ST205, the process proceeds to step S207, and the setting operation itself is performed. And remove from the bridge manager candidate.
  • the bridge has two portals, one of which has already been set (this will be referred to as portal A in the following description). Therefore, only the other portal needs to be set, and the acquisition and setting of ownership are performed at once.
  • step S231 start the bridge configuration I do. Then, in step S2322, setting of one of the portals not set in the bridge is started.
  • the procedure in step S2 32 is as shown in the flowchart of FIG.
  • step S224 acquisition of ownership of the portal is started. Then, after step S 2 41, the process proceeds to step S 2 42.
  • step 242 the value of the owner EUI register (device ID) is read and compared with the device ID of the own owner EUI register. When the own device ID is strong (winned), the process proceeds to step S243.
  • step S243 the own device ID is written to the owner EUI register. As a result, ownership has been acquired. Then, in step S244, each register is set for the portal. That is, 3 is written in the rte field of the portal control register. In addition, information necessary for configuring the IEEE1394 network, such as writing the value of the max bus ID (max_bus_ID) in the lower bound (LOWER BOUND) field of the routing pounds register, is set.
  • step S 244 the process proceeds to step S 245.
  • step S2450 the bus to which the portal has been set is set.
  • the bus configuration procedure is performed.
  • step S246 the value of the max bus ID is written to the upper bound field of the routing pound register, and the process ends normally in step S246.
  • step S224 If the device IDs are the same in step S224, the process proceeds to step S248.
  • the same device ID occurs when the network is in a loop, and therefore it is determined in step S248 that the network is in a loop. Then, in step S249, the process proceeds to step S233 in FIG.
  • step S224 If the own device ID is weak (losed) in step S224, the process proceeds to step S250. In this step S250, the setting is stopped, and the device is excluded from the bridge manager candidates.
  • step S233 the value of the rte builder in the portal control register of portal A set previously is set to 0 (this corresponds to disconnecting the connection between portals).
  • step S2334 the bridge configuration is completed, and the bridge configuration is completed.
  • step S235 the setting operation itself is stopped.
  • one bridge manager is automatically selected from multiple bridge manager candidates based on one parameter (device ID) in the portal.
  • the portal examines the contents of the change of each register, and then, the type and value of the changed register , And their state, judge from them and transit their state.
  • STO to ST5 indicate states, and arrows from each state to other states indicate state transitions.
  • FIG. 10 if the local bus ID register is updated, transition from any state to state ST1 or state ST3 (this depends on the value of the rte field). Also, when the owner EUI register is rewritten, the state transits to the state ST0 from any state.
  • the node having the function of the bridge manager starts the setting operation as follows.
  • the term “request for setting a portal” is used in the following two cases. In other words, the bridge configuration request and the bus configuration It is a request of the media. After all, they write to the specified register, and the written portal determines what was requested and starts processing them.
  • Devices that have requested settings from the portal will wait until results are returned from the portal. Whether the result is returned is determined by the fact that the Maxbus ID register of the device has been changed by the portal.
  • the invoking force starts setting the bus.
  • the invoking force prepares a list of portals in the local bus where the impolite force exists, and arranges them in the order of device ID.
  • the list in the device ID order is an example for fixing the order, and the list can be created in another order.
  • step S263 the invoking power first takes ownership of all portals according to the order of the list. At this time, the invoking force executes the above-described flowchart of FIG. 6 for each portal.
  • step S264 the invoking power broadcasts the bus ID recorded in the local bus ID register to the bus to which it belongs.
  • the importer first reads the bus ID builder in his / her own calbus ID register, and writes the ⁇ : in his / her max bus ID register.
  • the importer sets the portal while confirming the ownership again in the order of the list.
  • the invoking force executes the process of the flowchart of FIG. 12 for each portal.
  • step S 271 the setting of the portal is started.
  • step S272 the value (device ID) of the owner EUI register is read, and it is checked whether the value is the same as the device ID of the own EUI register. If they are the same, the flow proceeds to the processing in step S273.
  • each register is set for the portal.
  • information necessary for configuring the IE 1394 network is set. Specifically, 2 is written to the rte field of the portal control register, and a value obtained by adding 1 to the value of its own max bus ID register is written to the low bound register of the routing pound register.
  • the register is set as follows to request the bridge configuration from the portal. That is, write your own node ID to the upper portal ID register, write a value obtained by adding 1 to the value of your max bus ID register to the max bus ID register, and write the value to the bus ID field of the oral bus ID register. Write the bus ID of the bus to which the portal belongs.
  • step S274 the process waits until the value of its own Maxbus ID register is updated. Then, in step S275, the value of its own Maxbus ID register is written to the upper bound field of the routing pounds register. Then, in step S276, the portal setting process ends, and the process returns to the original process.
  • step S2772 In the confirmation of the ownership in step S2772, when the device ID is not the same and another device has the ownership, the process proceeds to step S277, and the setting operation itself is stopped.
  • step S265 of FIG. 11 which is a procedure like the flowchart of FIG. 12, if all settings can be made, the process proceeds to step S266. 6 Proceed to step 8.
  • step S266 the invoking force reads the upper portal ID from its own upper portal ID register and writes the contents of its own max pass ID register to the upper bus max bus ID register.
  • W / 382 the invoking force reads the upper portal ID from its own upper portal ID register and writes the contents of its own max pass ID register to the upper bus max bus ID register.
  • step S266 After the process in step S266, the process proceeds to step S267, and the process ends. On the other hand, in step S268, the setting operation itself is stopped, and the result is not notified. Next, the procedure of the bridge configuration will be described using the flowchart of FIG.
  • step S281 upon receiving a request for bridge configuration, the operation starts. Then, in step S282, setting of other portals constituting the same bridge is started.
  • FIG. 14 is a flowchart showing the procedure for setting another portal in step S282.
  • step S290 the ownership acquisition processing is started. After step S290, the process proceeds to step S291.
  • step 291 the value of the owner EU I register (device ID) is read and compared with the device ID of the own owner EU I register. When the own device ID is strong (winned), the process proceeds to step S292.
  • step S292 the own device ID is written to the owner EU I register. As a result, ownership has been acquired.
  • each register is set for the portal. Specifically, write 3 to the rte field of the portal control register and write the value of the max bus ID to the low bound register of the routing pound register.
  • step S293 to request the bus configuration from the portal, set the register as follows. That is, write your own node ID to the upper portal ID register, write your own max bus ID register value to the max bus ID register, and write your own max bus to the bus ID field of the local bus ID register. Write the ID register directly.
  • step S294 the process waits until the value of its own Maxbus ID register is updated. Then, in step S295, the value of its Maxbus ID register is written to the upper bound field of the routing pounds register. Then, in step S296, the process ends, and the process returns to the original process.
  • step S291 If the device ID is the same in step S291, the process proceeds to step S297.
  • the same device ID occurs when the network is in a loop, and thus it is determined in step S297 that the network is in a loop. Then, in step S298, the process proceeds to step S2833 in FIG.
  • step S291 If the own device ID is weak (losed) in step S291, the process proceeds to step S299. In step S299, the setting is stopped.
  • step S283 the value of the rte field of its own portal control register is set to 0 (this is equivalent to disconnecting the portal).
  • step S284 the written value of the Maxbus ID field is written to the Maxbus ID register of the upper portal. Before that, check that the contents of the other party's owner EUI register have not changed.
  • the procedure in this case is as follows.
  • step S285 after the processing in step S284, the processing ends normally. On the other hand, in step S286, the setting operation itself is stopped.
  • FIGS. 15A to 15F are diagrams illustrating a processing example in the second bridge manager determination method in chronological order.
  • This example is a processing example in a case where setting is performed from two bridge manager candidates in a network in which five bridges B1 to B5 exist.
  • B1 receives a request for bus configuration from the host and notifies B2 to B5 of the setting parameters (circles).
  • B1 starts setting B3.
  • B2 receives the request for the bridge configuration from the host, and compares the setting parameters (triangles) notified from the host with the setting parameters notified from B1. As a result of the comparison, the setting parameter (triangle) is selected.
  • B3 sets the lower-level bus using the setting parameters (circles).
  • B2 notifies Bl, B3 to B5 of the setting parameters (triangle marks).
  • B2 starts setting B5.
  • B3 is notified of the result of the setting from the lower bus.
  • FIG. 15F since B3 is already set from the upper level of B2, it does not process the result of the setting notified from the lower bus of B3 (does not notify B1).
  • one bridge manager is automatically selected from multiple existing bridge manager candidates by the first and second bridge manager determination methods based on one parameter (device ID) in the portal. .
  • each portal is provided with an area (bridge manager level register) to store the level of the bridge manager that manages it.
  • the level of the function between the candidate bridge managers is determined by comparing the above levels. If the levels are the same, use a device ID that has a unique value for each device of each candidate for the bridge manager, and select one of them. Furthermore, when two devices are accessed by two or more devices, even if the values of the two registers are read sequentially, there is no guarantee that they are written by one device, and correct information is exchanged. This may be avoided by providing a new flag in the portal control register to indicate the access right to the registers related to the setting.
  • Register that stores the bus ID of the bus to which it is connected (local bus ID register: LOCAL BUS ID register)
  • Register that stores the node ID of the node that requested the setting to itself (Upper Portal ID register: UPPER PORTAL ID register)
  • the portal control register and the owner EUI register are existing registers.
  • the former defines a new area (busy field) indicating a busy flag in the present embodiment, and the latter defines the latter.
  • the routing binding register is also existing, but is used in the algorithm of the present embodiment.
  • This routing pounds register holds two values, upper bound (UPPER—BOUND) and mouth bound (L0WER_B0UND).
  • the bridge manager level register holds the level.
  • the maxbus ID register, the oral bus ID register, and the upper portal ID register are used for communication between portals in the second bridge manager determination method, and are newly installed in the present embodiment. .
  • the first bridge money It is not necessary in the ja decision method.
  • Figure 16 shows the format of the portal control register.
  • "b" represents a busy field, and this busy field controls access to a group of registers required at the time of configuration.
  • the owner EUI register of the corresponding portal, bridge manager level register, maxnos ID register, upper portanore ID register, and mouth information bus ID register Must not be written to, and there is no guarantee that the value read will be correct.
  • the initial value of this busy field is ⁇ .
  • FIG. 17 shows the format of the upper portal ID register.
  • the Atsuno ⁇ 0 - Potanore ID of Atsuno ⁇ 0 - port one Tanore ID (Upper_portal -ID) field represents the port one barrel higher (i.e. the portal requesting the configuration). Used as the destination to return the max bus ID (MAX_BUS_ID) at the end of the bus (or bridge) configuration.
  • Figure 18 shows the format of the bridge manager level register. In FIG. 18, the level field in the figure is a field indicating the function of the bridge manager. This is first compared when resolving conflicts.
  • Figure 19 shows the format of the Maxbus ID register.
  • the Maxbus ID register is used for exchanging the Maxbus ID (MAX_BUS_ID). Writing to this triggers the start of the list check and portal setting during bus configuration, and the end of bridge configuration during bridge configuration.
  • Figure 20 shows the format of the local bus ID register. In FIG. 20, the local bus ID register is used as a trigger for starting the bus configuration and the bridge configuration. If data is written to this area, the value of the rte field of the portal control register is 2. Then, the bridge configuration is started. If the value of the rte field of the portal control register is 3, the bus configuration is started.
  • the bridge manager level is an index for giving unified evaluation criteria for its “function” and “processing speed” between nodes that have functions as bridge manager candidates. For example, if the level of the bridge manager is represented by 16 bits, the upper 6 bits are used as the level function.
  • Level 1 provides basic network configuration functions
  • Level 1 Network reconfiguration function for Level 2
  • Bridge managers currently only consider relatively simple functions such as network configuration and bus reset handling. However, in the future, there will be various functions such as a function to reconfigure the network considering the speed of each bus and a function to route isochronous (synchronous) packets. There is. By comparing the value of the level of the bridge manager level register described above, it is possible to determine which of the plurality of bridge manager candidates is appropriate for the bridge manager.
  • the candidate bridge manager when a certain candidate bridge manager detects that the portal to be set has already been set by another device (a candidate bridge manager), the candidate bridge manager first determines the bridge manager level of that portal. Read the value of the register and compare it to the level of your bridge manager level register. As a result of this comparison, if the superiority or inferiority cannot be determined (that is, the level is the same), the value of the owner EUI register of the portal is further read and compared with the device ID of the own owner EUI register.
  • a device ID is a device ID of a manufacturer that is included in a higher rank
  • a simple comparison of the device ID will determine the superiority of the comparison depending on the ID of the manufacturer. Therefore, when comparing the device ID, the value of the device ID is not simply compared. For example, the least significant bit (LSB) and the most significant bit (MSB) of the device ID are exchanged ( In other words, it is desirable to use a method such as reading the bit string of the device ID from the opposite direction, further inverting the bits, and shuffling by a predetermined method. Next, the flow of actually configuring a network will be described.
  • the bridge manager candidate sets a maximum bus ID (MAX—BUS—ID) that is an internal variable to 0, and then the bridge manager candidate Start the configuration of the bus to which is connected (bus configuration described later), and then, when the bus configuration is completed (at this point, all portal settings have been completed). Is a bridge manager. However, if the processing is completed in the middle of the bus configuration, the candidate for the bridge manager is rejected. When it becomes the bridge manager in this way, it notifies its own node ID (NODE ID), which is the bridge manager, to the entire network and ends the process.
  • NODE ID node ID
  • bus configuration is started in step S1. Then, in step S2, a list of portals to which the bridge manager candidate is connected—the portals in the calbus is created and arranged in the order of the device ID. Note that the list in the device ID order is an example for fixing the order, and the list can be created in another order.
  • step S3 the candidate bridge manager first tries to acquire ownership of all portals of the local bus according to the order of the list.
  • the operation of acquiring the ownership of the portal in the candidate for the bridge manager in step S3 is performed in a procedure as shown in the flowchart of FIG.
  • step S21 the ownership acquisition processing is started. After step S21, the process proceeds from step S22 to step S23.
  • step S22 if the value of the busy field in the portal control register of the portal to be acquired is 0, it indicates that no other device is accessing.
  • step S22 and step S23 in order to access itself, the compare and swap processing of the IEEE 1394 lock transaction is used to change the value from 0 to 1. Repeat the compare and step processing until rewriting succeeds.
  • step S24 the value of the portal manager level register of the portal to be acquired is read and compared with the value of the own bridge manager level register. In this comparison, if the level is higher, the process proceeds to step S25. If the level is the same, the process proceeds to step S26. If the level is lower, the process proceeds to step S30. Proceed to processing.
  • step S25 the user writes his / her own level in the bridge manager level register of the portal to be acquired, and proceeds to step S26.
  • step S26 the value (device ID) of the owner EUI register of the portal to be acquired is read and compared with the device ID of the own owner EUI register. In this comparison, when the own device ID is strong (winning), the process proceeds to step S27, and If the own device ID is weak (losing), the process proceeds to step S30.
  • step S26 the comparison of the device ID itself is not performed, but the reverse reading of the bit string ⁇ bit inversion, shuffling or the like is used to determine which is to continue the setting. Is also good.
  • step S27 the own device ID is written to the owner EUI register of the portal. You now have ownership. Then, in step S28, the value of the obtained portal's busy field is reset to 0 to release the access right, and in step S29, the operation of acquiring the ownership is normally terminated. On the other hand, in step S30, the value of the busy field of the portal that could not be obtained is returned to 0, and the access right is released. Then, in step S31, the setting operation itself is stopped. This removes them from the bridge manager candidate.
  • step S4 the value of the max bus ID is written to the bus ID fields of the node ID registers of all the nodes. In this case, the broadcast of the write transaction in IEEE1394 is used.
  • step S5 the candidate bridge manager performs settings for all portals in the list in the order of the list. Specifically, the procedure is as shown in the flowchart of Figure 23.
  • step S41 the portal setting process is started in step S41.
  • step S41 the process proceeds from step S42 to step S43.
  • step S42 and step S43 in order to access itself, using the comparison and swap processing of the IEEE 1394 lock transaction, the comparison and swap are performed until the rewrite from 0 to 1 succeeds. Repeat the process.
  • step S44 the value (equipment ID) of the owner EUI register of the portal to be set is read, and it is checked whether it is the same as the equipment ID of the own EUI register. In this step S44, if they are the same, If the process is not the same, that is, if the other device has the ownership, the process proceeds to step S50.
  • each register is set for the portal. Also, increase the value of the maxpath ID of the internal variable owned by one by one and write 2 in the rte feed of the portal control register. Further, information necessary for configuring the IE 1394 network, such as writing the value of the max bus ID (max_bus_ID) in the lower bound field of the notifying pound register, is set.
  • step S46 the value of the busy field of the portal control register of the set portal is reset to 0 to release the access right, and then the process proceeds to step S47.
  • step S47 the bridge to which the portal that has been set belongs is set. Here, the bridge configuration procedure described later is executed.
  • step S48 the value of the max bus ID is written in the upper bound field of the routing pounds register, and in step S49, the portal setting processing ends, and the processing returns to the original processing.
  • step S50 the value of the busy field of the portal control register of the portal for which the setting failed is returned to 0, and the access right is released.
  • step S51 the setting operation itself is stopped, and the device is removed from the bridge manager candidate.
  • step S5 in FIG. 21 which is a procedure like the flow chart of FIG. 23, the process proceeds to the process of step S6 in FIG. In step S6, the path configuration is completed normally.
  • step S3 If the ownership of all portals cannot be acquired in step S3, or if all portals cannot be set in step S5, the process proceeds to step S7, where the setting is stopped, and the node is excluded from bridge manager candidates.
  • the bridge has two portals, one of which has already been set (hereinafter In the description below, we will call this Portal A). Therefore, only the other portal needs to be set, and the acquisition and setting of ownership are performed at once.
  • step S11 the bridge configuration is started. After step S11, the process proceeds to step S12.
  • step S12 the setting of one portal not set in the bridge is started.
  • the procedure in step S12 is as shown in the flowchart of FIG.
  • step S61 acquisition of ownership of the portal is started.
  • step S61 the process proceeds from step S62 to step S63.
  • steps S62 and S63 the busy field in the portal control register of the portal to be acquired is compared with the IEEE 1394 lock transaction comparison and swap processing. Repeat this comparator and swap process until rewriting from 0 to 1 succeeds.
  • step S64 the value of the bridge manager level register of the portal to be acquired is read and compared with the level of the bridge manager level register of the portal. In the comparison of step S64, if the level is higher, the process proceeds to step S65. If the level is the same, the process proceeds to step S66. If the level is lower, the process proceeds to step S66. Proceed to step S75.
  • step S65 the level is written to the bridge manager level register of the portal to be acquired.
  • step S66 the value (equipment ID) of the owner EUI register of the portal to be acquired is read and compared with the equipment ID of the own owner EUI register. In this comparison, when the own device ID is strong (winning), the process proceeds to step S67, and when the own device ID is the same, the process proceeds to step S73, and the own device ID is weak (losing). Sometimes) the process proceeds to step S75.
  • step S66 the device ID itself may not be compared, and the method described above may be used to determine which one is to continue the setting.
  • step S67 the own device ID is written to the owner EUI register. You now have ownership.
  • step S68 the portal To set each register. That is, write 3 in the rte field of the portal control register.
  • information necessary for configuring the IEEE1394 network such as writing the value of the max bus ID (max-bus-ID) in the LOWER BOUND field of the routing pound register, is set. You.
  • step S69 the value of the obtained busy field of the portal is returned to 0 to release the access right, and thereafter, the process proceeds to step S70.
  • step S70 a bus to which the portal has been set is set. Here, the procedure of the bus configuration is executed. Then, in step S71, the maximum bus ID is written in the upper bound field of the routing band register, and the process ends normally in step S72.
  • step S74 the value of the portal's busy field is returned to 0, and the access right is released. After step S74, the process proceeds to step S13 in FIG. 24 at step S78.
  • step S75 the value of the busy field of the portal that could not be acquired is returned to 0, and the access right is released.
  • step S76 the setting is stopped and the device is removed from the bridge manager candidate.
  • step S13 the value of the rte field of the portal control register of the portal A set earlier is set to 0 (this corresponds to disconnecting the connection between portals).
  • step S14 since the portal has been set, the processing of the bridge configuration is completed.
  • step S15 the setting operation itself is stopped.
  • the second bridge manager determination method first, in the portal, when the busy field changes and each register is changed, the value of the busy field is changed from 1 to 0. Then, the contents of each register are checked based on the detection, and then the type and value of the changed register, the own state, and the own state are determined based on them.
  • a node having a function as a bridge manager starts a setting operation as follows.
  • request for setting a portal is used in the following two cases. That is, a request for a bridge configuration and a request for a bus configuration. After all, they write to the specified register, and the written portal determines what was requested and starts processing them.
  • Devices that have requested settings from the portal will wait until results are returned from the portal. Whether the result is returned is determined by the fact that the Maxbus ID register of the device has been changed by the portal. Here, if the result does not return, it means that the setting was canceled at the portal that requested the setting, and it occurs when there is a better candidate as a bridge manager.
  • step S81 bus setting is started.
  • step S82 the invoking force creates a list of portals in the local bus where the invoking force exists, and arranges them in the order of device ID.
  • the list in the device ID order is an example for fixing the order, and the list can be created in another order.
  • step S83 the invoking power follows the order of the list and first takes ownership of all portals. At this time, the invoking force executes the following sequence for each portal.
  • step S84 the bus ID recorded in the local bus ID register is broadcasted to the bus to which it belongs.
  • step S85 the invoking force first reads the bus ID field in its own local bus ID register and writes the value to its max bus ID register. As a result, the invoking power sets the portal while confirming ownership again in the order of the list.
  • step S85 the invoking force executes the process of the flowchart of FIG. 27 for each portal.
  • the portal setting process is started in step S101.
  • step S102 the value of the own busy field is set to 1.
  • step S103 the process proceeds from step S103 to step SI04.
  • step S103 and step S104 in order to access itself, using the comparison of the lock transaction of IEEE1394 and the swap processing, the relevant data is changed until the rewrite from 0 to 1 is successful. Repeat the compa and swap process.
  • step S105 the value (device ID) of the owner EUI register of the portal to be set is read, and it is checked whether or not the value is the same as the device ID of the own owner EUI level. In step S105, if they are the same, the process proceeds to step S106. If they are not the same, that is, if another device has the ownership, the process proceeds to step S112.
  • a register is set for the portal.
  • information necessary for configuring the IE 1394 network is set. Specifically, 2 is written to the rte field of the portal control register, and a value obtained by adding 1 to the value of its own max bus ID register is written to the low bound register of the routing pound register.
  • the register is set as follows. That is, the node ID is written to the upper portal ID register, the value obtained by adding 1 to the value of the own max bus ID register is written to the max bus ID register, and the port ID field is written to the bus ID field of the local bus ID register. Write the bus ID of the bus to which the console belongs.
  • step S107 the value of the busy field of the portal control register of the portal that has been set is returned to 0, and the access right is released. Change the value back to 0.
  • step S109 the process waits until the value of its own Maxbus ID register is updated.
  • step S110 the value of the max bus ID is written to the upper bound vehicle of the routing pound register, and in step S111, the processing is terminated and the processing returns to the original processing.
  • step S112 the portal control Resets the value of the busy field of the register to 0 and releases the access right. Then, in step S113, the setting operation itself is stopped.
  • step S85 in FIG. 26 which is a procedure similar to the flowchart in FIG. 27, when all settings can be made, the process proceeds to the process in step S86 in FIG. 26, and the setting failed. In some cases, the process proceeds to step S88 in FIG.
  • step S86 the invoking force reads the upper portal ID from its own upper portal ID register and writes the contents of its own max bus ID register to the max bus ID register of the upper portal. However, before that, check that the contents of the partner EUI register have not changed. The procedure for this confirmation is as follows.
  • step S86 the process proceeds to step S87, and the process ends.
  • step S88 the setting operation itself is stopped, and the result is not notified.
  • step S91 upon receiving a request for bridge configuration, the operation starts. After this step S91, the process proceeds to step S92.
  • step S92 setting of other portals constituting the same bridge is started.
  • step S92 configure other portals
  • the procedure is shown as a flowchart in Figure 29.
  • step S121 the process of acquiring ownership is started. After this step S121, the process proceeds to step S122.
  • step S122 the value of the own field is set to 1.
  • step S122 the process proceeds from step S123 to step S124.
  • step S123 and step S124 the busy field in the portal control register of the portal to be acquired is compared with the lock transaction of IEE 1394 and the swap process, and the 0 is used. Repeat the comparator and swap process until rewriting from 1 to 1 succeeds.
  • step S125 the value of the bridge manager level register of the portal to be acquired is read and compared with the level of the bridge manager level register of the portal. In this comparison of step S125, if the level is higher, the process proceeds to step S126. If the level is the same, the process proceeds to step S127, and the level is lower. Sometimes, the process proceeds to step S139.
  • step S126 the level is written to the bridge manager level register of the portal to be acquired.
  • step S127 the value of the owner EU I register of the portal to be acquired is read and compared with the device ID of the own owner EU I register. In this comparison, when the own device ID is strong (winned), the process proceeds to step S128, and when the own device ID is the same, the process proceeds to step S135, and the own device ID is weak (losed). Sometimes, the process proceeds to step S139. Note that in this step S127, it is possible to determine which device continues to be set by the method described above without comparing the device ID itself.
  • step S1208 the own device ID is written in the owner EU I register.
  • a register is set for the portal.
  • information required to configure the IEEEE 1394 network is set. Specifically, 3 is written to the rte field of the portal control register, and the row of the routing pound register is written. Write the Maxbus ID value to the bound register.
  • the register as follows. That is, the node writes its own node ID to the upper portal ID register, writes the value of its own max bus ID register to the max bus ID register, and writes the value of its max bus ID register to the bus ID field of the local bus ID register. Write the value.
  • step S130 the value of the acquired busy field of the portal is returned to 0, and the access right is released.
  • step S131 the value of the own busy field is set to 0.
  • step S132 it waits until the value of its own Maxbus ID register is updated.
  • step S133 the value of the own max bus ID register is written in the upper bound field of the routing bounce register, and in step S134, the process ends, and the process returns to the original process.
  • step S137 the value of the own field is reset to 0.
  • step S139 the value of the busy field of the portal that could not be acquired is returned to 0 to release the access right, and in step S140, the value of the own field is returned to 0. After that, the setting is stopped in step S141.
  • step S92 in FIG. 28 which is a procedure similar to the flow chart of FIG. 29, any of steps S93, S94, and S96 in FIG. Proceed to the process.
  • step S93 the value of the rte field of its own portal control register is set to 0 (this corresponds to disconnecting the connection between portals).
  • step S94 the written value of the Maxbus ID field is written to the Maxbus ID register of the upper portal. Before that, check that the contents of the other party's owner EUI register have not changed.
  • the procedure in this case can be as follows. (1) Set the value of your own busy field to 1.
  • step S95 after the processing in step S94, the processing ends normally.
  • step S96 the setting operation itself is stopped.
  • a register for holding the value indicating the function of the bridge manager that manages the portal is provided in the portal of the bridge, and the register group in which information on the bridge setting is written This flag is used to access these registers when multiple devices access the register group, and the bridge manager candidate uses them when configuring a network.
  • program data for realizing the processes of the above-described flowcharts can be provided by a disk-shaped recording medium such as various optical disks and magnetic disks, or a tape-shaped recording medium.
  • the program data can be provided using various communication lines, and the program data can be installed or downloaded at each node.
  • the bridge manager level is compared, and if they are the same, the configuration parameter, for example, the device ID is compared to determine the In the above description, a judgment is made as to whether or not the device ID is changed.
  • a value that dynamically changes together with the device ID may be used instead of the device ID.
  • the value that dynamically changes may be, for example, progress information of settings such as the number of acquired buses / time since becoming a bridge manager. The time since becoming a bridge manager can be used when connecting multiple networks to form a single network. If a dynamically changing value is used with the device ID, for example, compare the dynamically changing value when the bridge manager level is the same, and if the dynamically changing value is the same, check the device ID. By comparing with, it is determined whether or not to become a bridge manager.
  • the number of bridge manager (bridge management device) candidates is two. However, it is obvious that the number of bridge manager candidates is three or more.
  • the present invention can be similarly applied to a serial bus network system.
  • the bridge is configured by two portals, but a bridge configured by three or more portals (hereinafter, referred to as bridge B) is also conceivable.
  • bridge B the bridge configuration processing shown in the flowchart of FIG. 8 is changed, for example, as shown in the flowchart of FIG.
  • step S301 bridge configuration is started. After step 301, the process proceeds to step S302.
  • step S302 a list of portals in the bridge is created and arranged in device ID order. Note that the list in the device ID order is an example for fixing the order, and the list can be created in another order.
  • step S303 the candidate bridge manager first tries to acquire ownership of all portals according to the order of the list.
  • the operation of acquiring the ownership of the portal is performed in a procedure as shown in the flowchart of FIG. 6 described above.
  • step S304 the candidate bridge manager makes settings for all portals in the list in the order of the list.
  • the procedure is as shown in the flowchart of FIG. 7, for example.
  • the operation of step S2 23 in FIG. It is replaced by the operation of step S2244 in FIG.
  • step S304 When all the portals have been set in step S304, the process ends normally in step S305. On the other hand, if the ownership of all portals cannot be acquired in step S303, or if all portals cannot be set in step S304, the process proceeds to step S306 and the setting operation is performed. Cancel itself. Further, regarding the bridge B, the bridge combining regulation process shown in the flowchart of FIG. 13 is changed, for example, as shown in the flowchart of FIG. In FIG. 31, bridge configuration is started in step S311. After step 311, the process proceeds to step S312. In step S312, a list of portals in the bridge is created and arranged in the order of device ID. The list in the device ID order is an example for fixing the order, and the list can be created in another order.
  • step S 3 13 according to the order of the list, first, it tries to acquire ownership of all portals.
  • the operation of acquiring the ownership of the portal is performed in a procedure similar to the flow chart of FIG. 6 described above.
  • step S314 settings are made for all portals in the list in the order of the list.
  • the procedure is as shown in the flowchart of FIG.
  • the operation of steps S273 and S275 in FIG. 12 is replaced by the operation of steps S293 and S295 in FIG.
  • step S314 When all the portals are set in step S314, the upper portal ID is read from the upper portal ID register in step S315, and the contents of the max bus ID register are read in upper portal ID in step S315. -Write to Tanore's Maxbus ID register. Thereafter, in step S316, the process ends normally. On the other hand, if the ownership of all portals cannot be acquired in step S3 13 or if all portals cannot be set in step S314, the process proceeds to step S3 17 and the setting operation itself is performed. Abort.
  • a bridge manager can be automatically determined from a plurality of bridge manager candidates. Further, according to the present invention, it is possible to digitize and compare various functions in a bridge manager candidate device. It can be used even in situations where reading and writing of multiple devices compete for information consisting of different storage areas, and when determining the bridge manager, more multifunctional devices and devices with higher processing speeds Can be preferentially selected. Industrial applicability
  • the network configuration method, the information processing method and the apparatus, and the computer-readable medium according to the present invention can be used, for example, to manage a network that connects a plurality of IEEE 1394 serial buses. It is suitable for application.

Description

明細書
ネットワーク構成方法、 情報処理方法及び装置、 並びにコンピュータ読み取り可 能な媒体 技術分野
この発明は、 例えば複数の I EEE 1 394シリアルバスを連結してなるネッ トワークを管理するネッ トワーク構成 法、 情報処理方法及ぴ装置、 並びにコン ピュータ読み取り可能な媒体に関する。 背景技術
ディジタル信号の伝送規格としては、 例えば I E C (International
Electrotechnical Commission：国際電気技術標準機関） や I EEE (Institute of Electrical and Electronics Engineers：米国電気電子技術者協会） による規 格など、 多数の規格が存在する。 このなかで例えば I EEE 1 3 94は、 デイジ タルビデオレコーダ等の家庭用電子機器同士の接続やこれら電子機器とコンビュ ータとの間の接続といったマルチメディア用途に向くものとして注目されている。 この I EEE 1 3 94については周知であるため、 ここではその内容説明を省略 する。
現在、 P 1 3 94. 1 (ブリッジ） ワーキンググループ （P1394.1 (bridge) working group) において、 I EEE 1 3 94環境内のブリッジフォーマツトの標 準化活動が行われている （この点については、 P1394.1 Draft 0.03 Oct 18, 1997 に述べられているため、 ここではその説明を省略する） 。 I EEE 1 3 94プリ ッジ （以下、 単にブリッジと称する） は、 I EEE 1 3 94シリアルバス （以下、 適宜、 バスと略記する） に接続されているポータル （portal) と称する装置の組 により構成されており、 このブリッジを介して、 複数 （2つ以上） のバスの間で データの伝送を行うことが可能となされている。 すなわち、 1つの I EEE 1 3 94シリアルバスに接続できる機器 （ノード） の数は、 最大で 6 3個に制限され ているが、 複数のバスをブリッジを用いて連結し、 バスとブリッジからなるネッ トワークを構成することにより、 更に多くのノードを接続することが可能になさ れている。 なお、 ブリッジ （ポータル間） におけるデータの伝送は、 ケーブルの みならず、 電波や赤外線等を用いて行うことが既に提案されている。
ここで、 バスに接続される各機器、 すなわちノードには、 それぞれ固有のノー ド I D (N0DE_ID) が付与されている。 このノード I Dは、 ノードが接続されてい るバスを表すバス I D (BUS_ID) と、 接続されているバス内においてシリアルな 数である物理層 I D (PHY_ID、 0〜6 3の数） とから構成されている。 したがつ て、 ネットワークを構成する複数のバスに対して、 バス I D (BUS— ID) を重複し ないように割り当てるとともに、 ネットワーク全体を管理して制御する機能を有 するブリツジマネージャ （ブリッジ管理機器） となるノードが 1つだけ必要とな つている。
ところで、 上述したネットワークに、 複数のプリッジマネージャの機能を有す るプリッジマネージャ候補が存在する場合、 そのうちの一つをプリッジマネージ ャとして自動的に選び出すことができないという課題があった。
この発明の目的は、 複数のプリッジマネージャ候補中から自動的にプリッジマ ネージャが決定されるようにすることにある。 また、 この発明は、 ブリッジマネ ージャ候補の機器において、 様々な機能を数値化して比較することを可能とし、 また、 2つの異なる記憶領域から構成される情報に対して複数の機器の読み込み、 書き込みが競合する状況下でも使用することができ、 さらに、 ブリッジマネージ ャを決める際により多機能な機器や処理速度の速い機器等を優先して選ぶことを 可能とすることにある。 発明の開示
この発明に係るネットワーク構成方法は、 それぞれ異なるバスに接続された機 器間を連結してプリッジを構成し、 当該異なるバスが上記プリッジにて接続され てなるネットワークを管理するネットワーク構成方法において、 プリッジを構成 している機器内に、 当該機器を管理しているプリッジ管理機器の所有する情報を 保持し、 その保持した情報に基づいて、 ネットワークの全体を管理可能な機器の 中から一の機器を選択してプリッジ管理機器とするものである。
また、 この発明に係る情報処理方法は、 それぞれ異なるバスに接続された機器 間を連結してプリッジを構成し、 当該異なるパスが上記プリッジにて接続されて なるネットワークを管理可能な機能を有する情報処理装置の情報処理方法におい て、 プリッジを構成している機器が保持している当該機器を管理しているプリッ ジ管理機器の所有する情報と、 自己が保持している情報との比較結果に基づいて、 自己がブリツジ管理機器となるか否かを判断する処理ステップを有するものであ る。
また、 この発明に係る情報処理装置は、 それぞれ異なるバスに接続された機器 間を連結してプリッジを構成し、 当該異なるバスが上記プリッジにて接続されて なるネットワークを管理可能な機能を有する情報処理装置において、 プリッジを 構成している機器が保持している当該機器を管理しているプリッジ管理機器の所 有する情報と、 自己が保持している情報との比較結果に基づいて、 自己がブリツ ジ管理機器となるか否かを判断する処理手段を有するものである。
また、 この発明に係る情報処理方法は、 異なるバス間を連結するブリッジとし ての機能を有する情報処理装置の情報処理方法において、 プリッジを管理するブ リッジ管理機器の所有する情報を保持する保持ステップを有するものである。 また、 この発明に係る情報処理装置は、 異なるバス間を連結するブリッジとし ての機能を有する情報処理装置において、 プリッジを管理するプリッジ管理機器 の所有する情報を保持する保持手段を有するものである。
また、 この発明に係る情報処理方法は、 それぞれ異なるバスに接続された機器 間を連結してプリッジを構成し、 当該異なるバスが上記プリッジにて接続されて なるネットワークに接続される情報処理装置の情報処理方法において、 プリッジ の設定に関する情報を保持するレジスタ群へのアクセス権を示すフラグを設定す るステップを有するものである。
また、 この発明に係る情報処理装置は、 それぞれ異なるバスに接続された機器 間を連結してプリッジを構成し、 当該異なるバスが上記プリッジにて接続されて なるネットワークに接続される情報処理装置において、 プリッジの設定に関する 情報を保持するレジスタ群へのアクセス権を示すフラグを設定する設定手段を有 するものである。
また、 この発明に係る情報処理方法は、 それぞれ異なるバスに接続された機器 間を連結してプリッジを構成し、 当該異なるバスが上記プリッジにて接続されて なるネットワークに接続される情報処理装置の情報処理方法において、 他の機器 が保持しているアクセス権を示すフラグを参照するステップと、 当該フラグに基 づいて、 上記他の機器にアクセスするか否かを判定するステップとを有するもの である。
また、 この発明に係る情報処理装置は、 それぞれ異なるバスに接続された機器 間を連結してプリッジを構成し、 当該異なるバスが上記プリッジにて接続されて なるネットワークに接続される情報処理装置において、 他の機器が保持している アクセス権を示すフラグを参照する参照手段と、 当該フラグに基づいて、 上記他 の機器にアクセスするか否かを判定する判定手段とを有するものである。
また、 この発明に係るコンピュータ読み取り可能な媒体は、 この発明のネット ワーク構成方法および情報処理方法および装置を実現するためのプログラムを記 録したものである。 図面の簡単な説明
図 1は、 実施の形態としてネットヮ一クシステムの概略構成を示す図である。 図 2は、 ネットワークシステム内のブリッジ部分の詳細を示すプロック図である。 図 3は、 第 1のブリッジマネ一ジャ決定方法の説明に用いる図である。 図 4は、 第 2のブリッジマネージャ決定方法の説明に用いる図である。 図 5は、 第 1のブ リッジマネージャ決定方法におけるバスコンフィギユレ一ション処理の手順を示 すフローチャートである。 図 6は、 第 1のブリッジマネージャ決定方法のパスコ ンフィギユレーシヨン処理におけるポ一タルの所有権獲得処理の手順を示すフロ 一チャートである。 図 7は、 第 1のブリッジマネージャ決定方法のバスコンフィ ギユレーシヨン処理におけるポ一タルの設定処理の手順を示すフローチヤ一トで ある。 図 8は、 第 1のブリッジマネージャ決定方法におけるブリッジコンフィギ ユレーシヨン処理の手順を示すフローチャートである。 図 9は、 第 1のブリッジ マネージャ決定方法のプリッジコンフィギュレーシヨン処理におけるポータルの 設定処理の手順を示すフローチャートである。 図 1 0は、 ポータルの状態遷移図 である。 図 1 1は、 第 2のブリッジマネージャ決定方法におけるバスコンフィギ ユレ一シヨン処理の手順を示すフローチャートである。 図 1 2は、 第 2のブリツ ジマネージャ決定方法のバスコンフィギュレーション処理におけるポータルの設 定処理の手順を示すフローチャートである。 図 1 3は、 第 2のブリッジマネージ ャ決定方法におけるブリッジコンフィギユレーション処理の手順を示すフローチ ヤートである。 図 1 4は、 第 2のブリッジマネージャ決定方法のブリッジコンフ ィギュレーション処理におけるポータルの設定処理の手順を示すフローチヤ一ト である。 図 1 5 A〜Fは、 第 2のブリッジマネージャ決定方法によるブリッジマ ネージャの決定処理を説明する図である。 図 1 6は、 ポータルコントロールレジ スタのフォーマッ トを示す図である。 図 1 7は、 アッパーポータル I Dレジスタ のフォーマットを示す図である。 図 1 8は、 ブリッジマネージャレベルレジスタ のフォーマッ トを示す図である。 図 1 9は、 マックスバス I Dレジスタのフォー マットを示す図である。 図 2 0は、 ローカルバス I Dレジスタのフォーマットを 示す図である。 図 2 1は、 第 1のブリッジマネージャ決定方法におけるバスコン フィギユレーシヨン処理の手順を示すフローチャートである。 図 2 2は、 第 1の プリッジマネージャ決定方法のバスコンフィギユレーション処理におけるポータ ルの所有権獲得処理の手順を示すフローチャートである。 図 2 3は、 第 1のブリ ッジマネージャ決定方法のバスコンフィギユレーション処理におけるポ一タルの 設定処理の手順を示すフローチャートである。 図 2 4は、 第 1のブリッジマネー ジャ決定方法におけるブリッジコンフィギユレーション処理の手順を示すフロー チヤ一トである。 図 2 5は、 第 1のブリッジマネージャ決定方法のブリッジコン フィギユレ一ション処理におけるポ一タルの設定処理の手順を示すフローチヤ一 トである。 図 2 6は、 第 2のブリッジマネージャ決定方法におけるバスコンフィ ギユレーシヨン処理の手順を示すフローチャートである。 図 2 7は、 第 2のプリ ッジマネージャ決定方法のバスコンフィギユレーション処理におけるポータルの 設定処理の手順を示すフローチャートである。 図 2 8は、 第 2のブリッジマネー ジャ決定方法におけるブリッジコンフィギユレーション処理の手順を示すフロー チヤ一トである。 図 2 9は、 第 2のブリッジマネージャ決定方法のブリッジコン フィギュレーション処理におけるポータルの設定処理の手順を示すフローチヤ一 トである。 図 3 0は、 第 1のブリッジマネージャ決定方法におけるブリッジコン フィギユレーシヨン処理 （3以上のポ一タル） の手順を示すフローチャートであ る。 図 3 1は、 第 2のブリッジマネージャ決定方法におけるブリッジコンフィギ ユレーシヨン処理 （3以上のポータル） の手順を示すフローチャートである。 発明を実施するための最良の形態
図 1は、 実施の形態としてのネットワークシステムの構成を示している。 この ネッ トワークシステムは、 I E E E 1 3 9 4シリアルネッ トヮ一クを構成するも のであり、 I E E E 1 3 9 4シリアルバスとそれを繋ぐブリッジとから構成され ている。
この図 1において、 バス 1 1〜 1 5 (以下、 バス 1 1〜 1 5を特に区別する必 要がない場合には、 単にバスと記述する） は、 I E E E 1 3 9 4シリアルバスで あり、 それぞれ最高で 6 3個のノードを接続できるようになされている。
ノード I Dは、 ノードが接続されているバスを示すバス I D (BUS— ID： 1 0ビ ット） と、 バス内においてシリアルな番号である物理層 I D (PHY_ID： 6ビット） から構成される。 したがって、 ネッ トワークにおいて連結されるバスの最大数は、 1 0 2 3個である。 ただし、 未設定 （例えば電源投入時） の各ノードのバス I D は、 初期値 （3 F F ) に設定される。 また、 全てのノードには、 ノード I Dとは 別に、 固有の機器 I Dが予め付与されている。
ブリッジマネージャ候補 （B M C) 3 1， 3 4 (以下、 ブリッジマネージャ候 補 3 1， 3 4を特に区別する必要がない場合には、 単にブリッジマネージャ候補 と記述する） は、 I E E E 1 3 9 4シリアルネットワークシステム全体を管理し て制御するブリッジマネージャの機能を有している。 ブリッジマネージャ候補が 後述する所定の規則に基づいて同じ処理を実行することにより、 プリッジマネー ジャ候補 3 1， 3 4のうちの一方が、 自動的にブリッジマネ一ジャに決定される。 また、 ブリッジマネージャ候補は、 自分の機器 I Dをその管理下にある全ノード に通知する。
バス 1 1に接続されたポータル 4 1は、 バス 1 2に接続されたポ一タル 4 2と ともにブリッジ 5 1を構成し、 バス 1 1とバス 1 2を連結し、 データバケツトの 授受を行うようになされている。 また、 バス 1 2に接続されたポータル 4 3は、 バス 1 3に接続されたポータル 4 4とともにブリッジ 5 2を構成し、 バス 1 2と パス 1 3を連結し、 データパケットの授受を行うようになされている。 さらに、 バス 1 3に接続されたポータル 4 5は、 バス 1 4に接続されたポ一タル 4 6とと もにブリッジ 5 3を構成し、 バス 1 3とバス 1 4を連結し、 データパケットの授 受を行うようになされている。 同様に、 バス 1 3に接続されたポータル 4 7は、 バス 1 5に接続されたポータル 4 8とともにブリッジ 5 4を構成し、 バス 1 3と バス 1 5を連結し、 データバケツトの授受を行うようになされている。
図 1のプリッジマネージャ候補 3 1、 及ぴブリッジ 5 1を例に挙げて、 その詳 細な構成について、 図 2を参照して説明する。
この図 2において、 ブリッジマネージャ候補 3 1の通信部 6 4は、 バス 1 1と データパケットの授受を行うようになされている。 制御部 6 3は、 当該ブリッジ マネージャ候補 3 1の全体を制御する。 R AM 6 1は、 当該ブリッジマネージャ 候補 3 1のノード I D等を記憶するレジスタである。 また、 R OM 6 2は、 制御 部 6 3で使用されるコンピュータプログラム、 および当該プリッジマネージャ候 捕 3 1の機器 I Dや後述するレベルを記憶する。 なお、 プリッジマネージャ候補 3 4の構成は、 ブリッジマネージャ候補 3 1の構成と同様であるので、 その説明 は省略する。
ブリッジ 5 1を構成するポータル 4 1の通信部 7 4は、 バス 1 1、 または赤外 線通信部 7 6とデータバケツトの授受を行うようになされている。 制御部 7 3は、 ポータル 4 1の全体を制御する。 R AM 7 1は、 当該ポ一タル 4 1のノード I D やマックスバス I D (MAX— BUS— ID) 等を記憶するポータルコントロールレジスタ、 当該ポータル 4 1を管理するプリッジマネージャのレベルを記憶するプリッジマ ネージャレベルレジスタ等の後述する各レジスタである。 なお、 マックスバス I Dについては周知であるため、 ここではその説明を省略する。 R OM 7 2は、 制 御部 7 3で使用されるコンピュータプログラムを記憶する。 赤外線通信制御部 7 5は、 赤外線によりポータル 4 2とデ一タパケットの授受を行う赤外線通信部 7 6を制御する。
同じくブリッジ 5 1を構成するポ一タル 4 2の通信部 8 4は、 バス 1 2、 また は赤外線通信部 8 6とデータバケツトの授受を行うようになされている。 制御部 8 3は、 ポ一タル 4 2の全体を制御する。 R AM 8 1は、 後述する各レジスタで ある。 R OM 8 2は、 制御部 8 3で使用されるコンピュータプログラムを記憶す る。 赤外線通信制御部 8 5は、 赤外線によりポータル 4 1とデータバケツトの授 受を行う赤外線通信部 8 6を制御する。
なお、 ポータル 4 3〜4 8の構成は、 ポータル 4 1及ぴ 4 2の構成と同様であ る。 したがって、 ブリッジ 5 2〜 5 4の構成は、 ブリッジ 5 1と同様であるので、 その説明は省略する。
上述したように、 プリッジを構成する 2個のポータルは I E E E 1 3 9 4のノ ードとして動作し、 それらが相異なるバスに接続されることによって、 当該プリ ッジはそれら 2つのバスを接続可能となっている。 I E E E 1 3 9 4では、 この ようなブリッジの概念を取り入れることで、 最大で 1 0 2 3個のバスを接続して 一つのネットワークを構成する事が可能となっている。
ここで、 ブリッジマネージャは、 一つのネットワーク上に只一つ存在し、 ネッ トワークの管理を行う。
この発明においては、 複数存在するプリッジマネージャ候補から一つのブリッ ジマネージャを自動的に決定する方法を提案する。 ここで、 ポータル内の一つの パラーメータ （機器 I D ) に基づいて、 複数存在するブリッジマネージャ候補か ら一つのプリッジマネージャを自動的に選択すること、 さらに複数存在するプリ ッジマネージャ候補の中で機能の高い一つのブリッジマネージャを自動的に選択 すること等が考えられる。
上述したプリッジマネージャ決定の具体例として、 図 3および図 4に示すよう な第 1およぴ第 2のプリッジマネージャ決定方法を例に挙げて説明する。
すなわち、 図 3に示す第 1のブリッジマネージャ決定方法は、 ブリッジマネー ジャ候補 1 3 1が全てのポータル 1 4 1， 1 4 2 , 1 4 3 , 1 4 4を順次設定し ながらネットワークを構成していくことで、 最終的に 1つのプリッジマネージャ によって管理されたネットワークを構築するという方法である。
また、 図 4に示す第 2のブリッジマネージャ決定方法は、 ブリッジマネージャ 候補 1 3 2が、 先ず自己のバス 1 1 4内のポ一タル 1 4 6にその先のネットヮ一 クの構成を要請し、 当該要請がなされたポータル 1 4 6はポ一タル 1 4 7にその 先のネッ トワークの構成を要請し、 さらにポータル 1 4 7はそのバス 1 1 5内の ポータル 1 4 8にその先のネットヮ一クの構成を要請し、 当該要請がなされたポ —タル 1 4 8はポータル 1 4 9にその先のネットワークの構成を要請する、 とレヽ う形でネットワークの構成を進め、 最終的に 1つのブリッジマネージャによって 管理されたネットワークを構築するという方法である。
図 1に示すネットワークシステムにおいて、 実際にネットワークを構成する際 の流れを説明する。 まず、 ブリッジマネージャ上のプログラムが全てのポータル の設定を行うようなプリッジマネージャ集中型の設定方法、 すなわち上述した第
1のプリッジマネージャ決定方法におけるネットワーク構成の流れを以下に説明 する。 この例は、 ポータル内の一つのパラーメータ （機器 I D) に基づいて、 複 数存在するブリッジマネージャ候補から一つのプリッジマネージャを自動的に選 択するものである。
この第 1のブリッジマネージャ決定方法の場合の大まかな流れとして、 まず、 ブリッジマネージャ候補は、 内部変数であるマックスバス I D (MAX_BUS_ID) を 0にし、 次に、 ブリッジマネージャ候補は、 自己が接続されているバス （ロー力 ルバス） のコンフィギュレーションを開始 （後述のバスコンフィギュレーション） し、 次に、 バスコンフィギュレーションが終わったならば （この時点で全てのポ 一タルの設定は終了している） 、 自分をブリッジマネージャとする。 ただし、 当 該バスコンフィギュレーションの途中で処理が終わったときには、 プリ ッジマネ ージャ候補を辞める。 このようにブリッジマネージャになったならば、 ネットヮ ーク全体にブリッジマネージャである自分のノード I D (NODE— ID) を通知して処 理を終了する。
上記バスコンフィギユレーションの手順は、 図 5のフローチヤ一トのようにな る。
この図 5において、 ステップ S 2 0 1でバスコンフィギュレーションを開始す る。 次に、 ステップ S 2 0 2で、 当該ブリッジマネージャ候補が接続されている ローカルバス内のポ一タルのリストを作り、 機器 I D順に並べる。 なお、 この機 器 I D順のリス トは、 順序を固定するための一例であり、 他の順序でリス トを作 ることも可能である。 次に、 ステップ S 203で、 ブリッジマネージャ候補はそのリストの順番に従 レ、、 まずローカルバスの全てのポ一タルの所有権の獲得を試みる。 このステップ S 203のときのブリッジマネージャ候補におけるポータルの所有権獲得動作は、 図 6のフ口一チヤ一トのような手 I頃となる。
この図 6において、 ステップ S 21 1で、 所有権獲得を開始する。 このステツ プ S 21 1の後は、 ステップ S 21 2の処理に進む。 ステップ S 212では、 獲 得しようとするポ一タルのオーナ EU I レジスタの値 （機器 I D) を読み、 自分 のオーナ EU Iレジスタの機器 I Dと比較する。 この比較において、 自分の機器 I Dが強い （勝った） ときにはステップ S 21 3に進む。
ステップ S 21 3では、 自分の機器 I Dをポ一タルのオーナ EU I レジスタへ 書きこむ。 これで所有権は獲得されたことになる。 この書き込みは、 I EEE 1 394のロックトランザクションのコンぺァ及ぴスヮップ （compare & swap) 処 理を用いて行われ、 エラーが発生するときは、 ステップ S 21 2に戻る。 この書 き込みによって所有権を獲得した後、 ステップ S 2 14に進んで獲得動作を正常 に終了する。
ステップ ST 212の比較において、 自分の機器 I Dが弱い （負けた） ときに はステップ S 21 5に進み、 設定動作そのものを中止する。 これにより、 プリツ ジマネージャ候補から外れることになる。
この図 6のフローチヤ一トのような手順である図 5のステップ S 203の処理 の後は、 ステップ S 204の処理に進む。 ステップ S 204では、 マックスバス I Dの値を全てのノードのノード I Dレジスタのバス I Dフィールドに書き込む。 この際には、 I E EE 1 394におけるライトトランザクションのブロードキヤ ストを使用する。
そして、 ステップ S 205で、 ブリッジマネージャ候補はリストの順番に従い、 リスト中のすべてのポータルに対して設定を行う。 具体的には、 図 7のブローチ ヤートのような手順となる。
この図 7において、 ステップ S 22 1で、 ポ一タルの設定を開始する。 このス テツプ S 221の後は、 ステップ S 222の処理に進む。 ステップ S 222では、 オーナ EU I レジスタの値 （機器 I D) を読み、 自分のオーナ EU I レジスタの 機器 I Dと同じかどうかを調べる。 同じであるときには、 ステップ S 2 2 3の処 理に進む。
ステップ S 2 2 3では、 ポータルに対して各レジスタの設定を行う。 また、 自 分の持つ内部変数のマックスバス I Dの値を 1増やし、 ポータルコントロールレ ジスタの r t eフィールドに 2を書き込む。 さらに、 ルーチングパウンズレジス タのローァバウンド （LOWER BOUND) フィールドにマックスバス I D (max— bus— I D) の値を書く、 等といった I E E E 1 3 9 4のネットワークを構成する際に必要 な情報を設定する。
そして、 ステップ S 2 2 4の処理に進む。 ステップ S 2 2 4では、 設定の終つ たポ一タルの属するブリッジを設定する。 ここでは、 後述するブリッジコンフィ ギユレーシヨンの手順を実行する。 その後、 ステップ S 2 2 5に進んで、 ルーチ ングパウンズレジスタのアツノ、。一バウンドフィ一 /レドにマックスノくス I Dの値を 書き、 ステップ S 2 2 6に進んでポータルの設定処理を終了する。
ステップ S 2 2 2の所有権の確認において、 機器 I Dが同じでなく他の機器が 所有権を持っているときには、 ステップ S 2 2 7に進んで設定動作そのものを中 止する。 これにより、 ブリッジマネージャ候補から外れることになる。
この図 7のフローチヤ一トのような手順である図 5のステップ S 2 0 5の処理 の後は、 図 5のステップ S 2 0 6の処理に進む。 ステップ S 2 0 6では、 正常に バスのコンフィギユレ一ションを完了する。
一方、 ステップ S 2 0 3で全てのポータルの所有権を獲得できないとき、 ある いはステップ S T 2 0 5で全てのポータルの設定ができないときは、 ステップ S 2 0 7に進んで、 設定動作そのものを中止して、 ブリッジマネージャ候補から外 れる。
次に、 プリッジコンフィギュレーションの手順を図 8のフローチヤ一トを用い て説明する。
ここで、 ブリッジにはポ一タルが 2個で、 片方は既に設定が終わっている （以 下の説明では、 これをポ一タル Aと呼ぶことにする） 。 したがって、 もう一方の ポータルだけを設定すればよいので、 所有権の獲得と設定を一度に行う。
図 8において、 ステップ S 2 3 1で、 ブリッジコンフィギュレーションを開始 する。 そして、 ステップ S 2 3 2で、 ブリッジ内の設定されていない片方のポー タルの設定を開始する。 このステップ S 2 3 2における手順は図 9のフローチヤ ートに示す通りとなる。
この図 9において、 ステップ S 2 4 1で、 ポータルの所有権獲得を開始する。 そして、 このステップ S 2 4 1の後は、 ステップ S 2 4 2の処理に進む。 ステツ プ 2 4 2では、 オーナ E U I レジスタの値 （機器 I D ) を読み、 自分のオーナ E U I レジスタの機器 I Dと比較する。 自分の機器 I Dが強い （勝った） ときには ステップ S 2 4 3の処理に進む。
ステップ S 2 4 3では、 自分の機器 I Dをオーナ E U I レジスタへ書きこむ。 これにより、 所有権は獲得されたことになる。 そして、 ステップ S 2 4 4で、 ポ 一タルに対して各レジスタの設定を行う。 すなわち、 ポ一タルコントロールレジ スタの r t eフィールドに 3を書きこむ。 さらに、 ルーチングパウンズレジスタ のローァバウンド （LOWER BOUND) フィールドにマックスバス I D (max_bus_ID) の値を書く、 等といった I E E E 1 3 9 4のネットワークを構成する際に必要な 情報を設定する。
このステップ S 2 4 4の処理の後に、 ステップ S 2 4 5の処理に進む。 ステツ プ S 2 4 5では、 設定の終ったポータルの属するバスを設定する。 ここでは、 バ スコンフィギュレーションの手順を実行する。 その後、 ステップ S 2 4 6で、 ル 一チングパウンズレジスタのアッパーバウンドフィ一ルドにマックスバス I Dの 値を書き、 ステップ S 2 4 7で、 処理を正常に終了する。
ステップ S 2 4 2で機器 I Dが同じときにはステップ S 2 4 8の処理に進む。 機器 I Dが同じとなるのは、 ネットワークがループ状になっている場合に起こり、 従ってステップ S 2 4 8ではループになっていると判断する。 そして、 ステップ S 2 4 9で、 図 8のステップ S 2 3 3に進む。
ステップ S 2 4 2で自分の機器 I Dが弱い （負けた） ときには、 ステップ S 2 5 0の処理に進む。 このステップ S 2 5 0では、 設定を中止し、 ブリッジマネー ジャ候補から外れる。
この図 9のフローチヤ一トのような手順である図 8のステップ S 2 3 2の処理 の後は、 図 8のステップ S 2 3 3， S 2 3 4 , S 2 3 5のいずれかの処理に進む。 ステップ S 2 3 3では、 先に設定されていたポータル Aの、 ポータルコントロー ルレジスタの r t eブイ一ルドの値を 0にする （これはポータル間の接続を切る 事に相当する） 。 ステップ S 2 3 4では、 ポータルが設定されたので、 ブリッジ コンフィギュレーションを終了する。 一方、 ステップ S 2 3 5では、 設定動作そ のものを中止する。
次に、 各ポ一タルがそれぞれ所定の動作をするといつた、 分散型のネットヮー クの設定方法、 すなわち上述した第 2のプリッジマネージャ決定方法におけるネ ットワーク構成の流れを以下に説明する。 この例も、 ポータル内の一つのパラー メータ （機器 I D ) に基づいて、 複数存在するブリッジマネージャ候補から一つ のブリツジマネージャを自動的に選択するものである。
この第 2のプリッジマネージャ決定方法の場合の大まかな流れとして、 まず、 ポータルは、 各レジスタが変更された場合には、 各レジスタの変更内容を調べ、 その後、 当該変更されたレジスタの種類と値、 そして自分の状態、 それらから判 断して自分の状態を遷移する。
なお、 この状態遷移は、 図 1 0のように表すことができる。 図中 S T O〜S T 5は状態を示し、 各状態から他の状態への矢印は状態遷移を示す。 この図 1 0に おいて、 ローカルバス I Dレジスタがアップデートされた場合は、 いかなる状態 からも、 状態 S T 1または状態 S T 3に遷移する （これは r t eフィールドの値 による） 。 また、 オーナ E U I レジスタが書き換えられた場合も、 いかなる状態 力 らでも状態 S T 0の状態に遷移する。
次に、 プリッジマネージャとなる機能を有するノードは以下のように設定動作 を開始する。
( 1 ) 自分のマックスバス I Dレジスタの値を 0にする。
( 2 ) 自分のバスに対してバスコンフィギュレーションの手順を実行する。
( 3 ) バスコンフィギュレーションが正常に終了したならば、 ネッ トワーク全体 に自分のノード I Dをプリッジマネージャの I Dとして通知する。
( 4 ) その後、 設定動作を終了する。
なお、 ポータルに対する設定の要請という言葉は、 次の 2種類の場合に使われ る。 すなわち、 ブリッジコンフィギュレーションの要請と、 バスコンフィギユレ ーシヨンの要請である。 これらは結局、 決められたレジスタへの書き込みをする 事により、 書き込まれたポータルが、 何を要請されたか判断してそれらの処理を 開始する。
設定をポータルに要請した機器は、 ポータルから結果が戻るまで待機する事に なる。 結果が戻ってきたかどうかは、 その機器のマックスバス I Dレジスタがポ 一タルによって変更された事で判断する。
ここで結果が戻ってこないという事は、 設定を要請したポータルの先で、 設定 が中止されたという事であり、 プリッジマネージャとしてよりふさわしい候補が 存在する場合に起こる。
バスコンフィギユレ一ションとブリ ッジコンフィギユレーションの手順は、 図
1 1と後述の図 1 3に示す通りであり、 第 1のプリッジマネージャ決定方法の場 合とほぼ変化はないが、 設定動作を行うものが異なる。
図 1 1に示すバスコンフィギユレーションのフローチャートについて説明する。 なお、 以下の説明では、 バスの設定の要請を受けた機器 （ポータル） の事をここ では特にインボー力 （invoker) と呼び、 他のポータルと区別することとする。 この図 1 1において、 ステップ S 2 6 1で、 インボー力は、 バスの設定を開始 する。 そして、 ステップ S 2 6 2で、 インボー力は、 当該インポ一力が存在する ローカルバス内のポータルのリストを作り、 機器 I D順に並べる。 なお、 この機 器 I D順のリストは順序を固定するための一例であり、 他の順序でリストを作る ことも可能である。
ステップ S 2 6 3で、 インボー力は、 そのリストの順番に従い、 まず全てのポ 一タルの所有権を獲得する。 このとき、 インボー力は各ポータルに対して、 上述 した図 6のフローチヤ一トの処理を実行する。
次に、 ステップ S 2 6 4で、 インボー力は、 ローカルバス I Dレジスタに記録 されているバス I Dを自分の属するバスにブロードキャスト （broadcast) する。 そして、 ステップ S 2 6 5で、 インポ一力は、 まず自分の口一カルバス I Dレジ スタ中のバス I Dブイ一ルドを読み、 その^:を自分のマックスバス I Dレジスタ に書きこむ。 これにより、 インポ一力はリストの順にもう一度所有権を確認しな がらポ一タルの設定を行ってゆくという状態になる。 このステップ S 2 6 5の処理のとき、 インボー力は、 各ポータルに対して図 1 2のフローチャートの処理を実行する。 この図 1 2において、 ステップ S 2 7 1 では、 ポータルの設定を開始する。 このステップ S 2 7 1の後は、 ステップ S 2 7 2の処理に進む。 ステップ 2 7 2では、 オーナ E U I レジスタの値 （機器 I D ) を読み、 自分のオーナ E U I レジスタの機器 I Dと同じかどうかを調べる。 同じ であるときには、 ステップ S 2 7 3の処理に進む。
ステップ S 2 7 3では、 ポータルに対して各レジスタの設定を行う。 まず、 I E E E 1 3 9 4のネットワークを構成するにあたり必要な情報を設定する。 具体 的には、 ポータルコントロールレジスタの r t eフィールドに 2を書き込み、 ル 一チングパウンズレジスタのローアバゥンドレジスタに自己のマックスバス I D レジスタの値に 1を加えた値を書く。 次に、 そのポータルにブリッジコンフィギ ユレーシヨンを要請するため、 以下のようにレジスタを設定する。 すなわち、 ァ ッパーポ一タル I Dレジスタへ自分のノ一ド I Dを書き込み、 マックスバス I D レジスタへ自分のマックスバス I Dレジスタの値に 1を加えた値を書き込み、 口 一カルバス I Dレジスタのバス I Dフィールドに、 ポータルが属するバスのバス I Dを書き込む。
次に、 ステップ S 2 7 4で、 自分のマックスバス I Dレジスタの値が更新され るまで待機する。 その後、 ステップ S 2 7 5で、 ルーチングパウンズレジスタの アッパーバウンドフィールドに自己のマックスバス I Dレジスタの値を書く。 そ して、 ステップ S 2 7 6で、 ポータル設定処理を終了し、 元の処理に戻る。
ステップ S 2 7 2の所有権の確認において、 機器 I Dが同じでなく他の機器が 所有権を持っているときには、 ステップ S 2 7 7に進んで設定動作そのものを中 止する。
この図 1 2のフローチヤ一トのような手順である図 1 1のステップ S 2 6 5の 処理において、 全て設定できたときにはステップ S 2 6 6の処理に進み、 設定に 失敗したときにはステップ S 2 6 8の処理に進む。
ステップ S 2 6 6では、 インボー力は、 自分のアッパーポータル I Dレジスタ からアッパーポ一タル I Dを読み、 自分のマックスパス I Dレジスタの内容をァ ッパ一ポ一タルのマックスバス I Dレジスタに書き込む。 ただし、 その前に相手 W /382
16 のオーナ EU I レジスタの内容が変っていないか確認する。 この確認の手順は次 の通りである。
(1) アッパーポータルのオーナ EU I レジスタの値を読む。
(2) 自分の EU Iの値と比べ、 等しければ処理を続け、 そうでなければ中止す る。
(3) アツノ、。一ポータゾレのマックスバス I Dレジスタに自分のマックスバス I D レジスタの を書く。
このステップ S 266の処理後はステップ S 267に進み、 処理を終了する。 一方、 ステップ S 268では、 設定動作そのものを中止し、 結果も通知しない。 次に、 図 1 3のフローチヤ一トを用いてブリッジコンフィギュレーションの手 順を説明する。
この図 1 3において、 ステップ S 281では、 ブリッジコンフィギユレ一ショ ンの要請を受け、 その動作を開始する。 そして、 ステップ S 282で、 同じプリ ッジを構成する他のポータルの設定を開始する。 このステップ S 282における 他のポータルの設定の手順を図 14にフローチヤ一トとして表す。
この図 14において、 ステップ S 290で、 所有権獲得処理を開始する。 この ステップ S 290の後は、 ステップ S 291の処理に進む。 ステップ 291では、 オーナ EU I レジスタの値 （機器 I D) を読み、 自分のオーナ EU I レジスタの 機器 I Dと比較する。 自分の機器 I Dが強い （勝った） ときにはステップ S 29 2の処理に進む。
ステップ S 292では、 自分の機器 I Dをォ一ナ EU I レジスタへ書きこむ。 これにより、 所有権は獲得されたことになる。 そして、 ステップ S 293で、 ポ 一タルに対して各レジスタの設定を行う。 具体的には、 ポ一タルコントロールレ ジスタの r t eフィールドに 3を書き込み、 ルーチングパウンズレジスタのロー ァバウンドレジスタにマックスバス I Dの値を書き込む。 次に、 そのポータルに バスコンフィギユレーションを要請するため、 以下のようにレジスタを設定する。 すなわち、 アッパーポータル I Dレジスタへ自分のノード I Dを書き込み、 マツ クスバス I Dレジスタへ自分のマックスバス I Dレジスタの値を書き込み、 ロー カルバス I Dレジスタのバス I Dフィールドに、 ポ一タルが自分のマックスバス I Dレジスタのィ直を書きこむ。
次に、 ステップ S 2 9 4で、 自分のマックスバス I Dレジスタの値が更新され るまで待機する。 その後、 ステップ S 2 9 5で、 ルーチングパウンズレジスタの アッパーバウンドブイールドに自己のマックスバス I Dレジスタの値を書く。 そ して、 ステップ S 2 9 6で、 処理を終了し、 元の処理に戻る。
ステップ S 2 9 1で機器 I Dが同じときには、 ステップ S 2 9 7の処理に進む。 機器 I Dが同じとなるのは、 ネットワークがループ状になっている場合に起こり、 従ってステップ S 2 9 7ではループになっていると判断する。 そして、 ステップ S 2 9 8で、 図 1 3のステップ S 2 8 3に進む。
ステップ S 2 9 1で自分の機器 I Dが弱い （負けた） ときには、 ステップ S 2 9 9の処理に進む。 このステップ S 2 9 9では、 設定を中止する。
この図 1 4のフローチヤ一トのような手順である図 1 3のステップ S 2 8 2の 処理の後は、 図 1 3のステップ S 2 8 3， S 2 8 4 , S 2 8 6のいずれかの処理 に進む。 ステップ S 2 8 3では、 自己のポータルコントロールレジスタの r t e フィールドの値を 0にする （これはポ一タル間の接続を切る事に相当する） 。 ステップ S 2 8 4では、 書き込まれたマックスバス I Dフィールドの値をアツ パーポ一タルのマックスバス I Dレジスタへ書き込む。 その前に相手のオーナ E U I レジスタの内容が変っていないか確認する。 この場合の手順は以下のとおり である。
( 1 ) アッパーポ一タルのオーナ E U I レジスタの値を読む。
( 2 ) 自分の E U Iの値と比べ、 等しければ処理を続け、 そうでなければ中止す る。
( 3 ) アッパーポ一タルのマックスバス I Dレジスタに自分の値を書く。
このステップ S 2 8 4の処理後のステップ S 2 8 5では、 処理を正常に終了す る。 一方、 ステップ S 2 8 6では、 設定動作そのものを中止する。
図 1 5 A〜Fは、 第 2のブリッジマネージャ決定方法における処理例を時系列 順に説明する図である。 この例は、 5つのブリッジ B 1〜B 5が存在するネット ワークにおいて、 2つのブリッジマネージャ候補から設定が行われた場合の処理 例である。 図 1 5 Aに示すように、 B 1は、 上位からバスコンフィギュレーションの要請 を受けて、 B 2〜B 5に設定パラメータ （丸印） を通知する。 図 1 5 Bに示すよ うに、 B 1は、 B 3の設定を開始する。 図 1 5 Cに示すように、 B 2は上位から プリッジコンフィギュレーションの要請を受け、 上位から通知された設定パラメ ータ （三角印） と、 B 1から通知されていた設定パラメータを比較する。 比較の 結果、 設定パラメータ （三角印） が選択される。 一方、 B 3は、 設定パラメータ (丸印） を用いて下位のバスを設定する。 図 1 5 Dに示すように、 B 2は、 B l， B 3〜B 5に設定パラメータ （三角印） を通知する。 図 1 5 Eにおいて、 B 2は、 B 5の設定を開始する。 B 3には下位のバスから設定の結果が通知される。 図 1 5 Fに示すように、 B 3は、 既に B 2の上位から設定されているので、 B 3の下 位のバスから通知された設定の結果を処理しない （B 1に通知しない） 。
以上説明したように、 ポータル内の一つのパラーメータ （機器 I D) に基づき、 第 1および第 2のブリッジマネージャ決定方法により、 複数存在するプリッジマ ネージャ候補から一つのブリツジマネージャが自動的に選択される。
次に、 上述した機能の高いプリッジプリッジマネージャ候補をプリッジマネ一 ジャとして選択する場合について説明する。 これを実現するため、 新たにレベル という指標を導入し、 各ポータルに自分を管理するブリッジマネージャのレベル を記憶する領域 （ブリッジマネージャレベルレジスタ） を設ける。
また、 例えば 2つのプリッジマネージャ候補がネットワークの構成の作業中に ぶっかりあった場合には、 まず上記レベルの比較によってプリッジマネージャ候 補同士の機能の優劣を決定し、 さらにこれら 2つのプリッジマネージャ候補のレ ベルが同じ場合には、 各プリッジマネージャ候補の機器毎に固有の値を持ってい る機器 I Dを使用して、 何れか一方を選択するというような決定手法を採用する。 さらに、 2つのレジスタを複数の機器がアクセスしたような場合、 2つのレジ スタの値を順次的に読んできたとしても、 それが 1つの機器によって書かれたと いう保証はなく、 正しい情報のやりとりができなくなるおそれがあるので、 設定 にかかわるレジスタ群に対してアクセス権を表すフラグを、 ポータルコントロー ルレジスタに新しく設けることによりそれを回避可能にする。
また、 上述した第 1および第 2のブリッジマネージャの決定方法 （図 3、 図 4 参照） を実現するため、 図 1、 図 2に示した構成では、 以下のような情報を記憶 するレジスタをポータルの R AMの中に設けるようにしている。
すなわち、 R AM内に設けられるレジスタとして、
( 1 ) ポータルを制御する諸情報を記憶するレジスタ （ポ一タルコントロールレ ジスタ ： PORTAL CONTROL register)
( 2 ) 自分を設定したブリッジマネージャのレベルを記憶するレジスタ （ブリツ ジマネージャレベルレジスタ ： BRIDGE MANAGER LEVEL register)
( 3 ) 自分の設定したブリッジマネージャの機器 I Dを記憶するレジスタ （ォー ナ E U I レジスタ ： OWNER EUI register)
( 4 ) パケットのルーティングを記億するレジスタ （ルーチングパウンズレジス タ ： ROUTING BOUNDS register)
( 5 ) 現在の最大バス I Dを記憶するレジスタ （マックスバス I Dレジスタ ： MA X BUS ID register)
( 6 ) 自分の繋っているバスのバス I Dを記憶するレジスタ （ローカルバス I D レジスタ ： LOCAL BUS ID register)
( 7 ) 自分に設定を依頼したノードのノード I Dを記憶するレジスタ （アッパー ポータル I Dレジスタ ： UPPER PORTAL ID register)
を設けている。
上記ポータルコントロールレジスタやオーナ E U I レジスタは、 既存のレジス タであるが、 前者は本実施の形態でその内部に新たにビジィフラグ （busy flag) を示す領域 （ビジィフィールド： busy field) を定義し、 後者は今まで使われか たが示されていなかつたレジスタである。
ルーチングバゥンズレジスタも既存のものであるが、 本実施の形態のァルゴリ ズムの中で使用される。 このルーチングパウンズレジスタには、 アッパーバウン ド （UPPER— BOUND) と口一ァバウンド （L0WER_B0UND) という二つの値を保持する。 ブリッジマネージャレベルレジスタは、 前記レベルを保持する。 マックスバス I Dレジスタ、 口一カルバス I Dレジスタ、 アッパーポータル I Dレジスタは、 第 2のブリッジマネージャ決定方法においてポ一タル間の通信に使用されるもの で、 本実施の形態では新規に設置したものである。 なお、 第 1のブリッジマネー ジャ決定方法では必要はない。
それらの各レジスタの構成例について説明する。 なお、 以下の説明では、 本実 施の形態の機能説明に必要な部分のみを述べ、 他の部分についてはその説明を省 略する。
図 1 6には、 ポータルコントロールレジスタのフォ一マットを示す。 この図 1 6において、 「b」 はビジィフィ一ルド （busy field) を表し、 このビジィフィ —ルドはコンフィギュレーション （configuration) 時に必要なレジスタ群のァク セスを制御する。 このビジィフィールドの値が 1の場合 （ビジィフラグが立った 場合） は、 当該ポータルのオーナ E U I レジスタ、 ブリッジマネージャレベルレ ジスタ、 マックスノ ス I Dレジスタ、 アッパーポータノレ I Dレジスタ、 口一力ノレ バス I Dレジスタへの書き込みをしてはならないし、 また、 読み込まれた値が正 しい保証はない。 なお、 このビジィフィールドの初期値は◦である。
図 1 7には、 アッパーポータル I Dレジスタのフォーマットを示す。 この図 1 7において、 当該アツノヽ0—ポータノレ I Dのアツノヽ0—ポ一タノレ I D (upper_portal —ID) フィールドは、 上位のポ一タル （つまりコンフィギュレーションを要請した ポータル） を表している。 バス （またはブリッジ） コンフィギュレーションの終 了時にマックスバス I D (MAX_BUS_ID) を返すための宛先として用いられる。 図 1 8には、 ブリッジマネージャレベルレジスタのフォーマットを示す。 この 図 1 8において、 図中のレベル （level) フィ一ルドはブリッジマネージャの機能 を表わすフィールドである。 競合の解消の際には先ずこれが比較される。
図 1 9には、 マックスバス I Dレジスタのフォーマットを示す。 この図 1 9に おいて、 当該マックスバス I Dレジスタはマックスバス I D (MAX_BUS_ID) のや り取りに使われる。 ここへの書き込みは、 バスコンフィギュレーション中はリス トのチェックとポータルの設定の開始のトリガとなり、 また、 ブリッジコンフィ ギユレーシヨン中はブリッジコンフィギユレーションの終了のトリガとなる。 図 2 0には、 ローカルバス I Dレジスタのフォーマッ トを示す。 この図 2 0に おいて、 当該ローカルバス I Dレジスタは、 バスコンフィギュレーションとブリ ッジコンフィギユレーションの開始のトリガとして使われる。 この領域に書きこ みを受けた場合、 ポータルコントロールレジスタの r t eフィールドの値が 2な ら、 ブリッジのコンフィギュレーションが開始され、 ポータルコントロールレジ スタの r t eフィールドの値が 3なら、 バスのコンフィギュレーションが開始さ れる。
次に、 プリッジマネージャのレベルについて説明する。
プリ ッジマネージャのレベルとは、 ブリッジマネージャ候補としての機能を有 するノード同士で、 その 「機能」 や 「処理速度」 に対する統一された評価基準を 与えるための指標である。 例えばブリッジマネージャのレベルを 1 6ビットで表 すことにするならば、 その上位 6ビットをレベルの機能として、
レベル 1では基本的なネッ トワークの構成機能
レベル 2ではレベル 1 +ネットワークの再構成機能
レベル 3ではレベル 2 +ァイソクロノスル一チング （Isochronous routing) 機
のように表し、 また、 下位 1 0ビットで処理速度等を記述するようなことを行う。 ブリッジマネージャは、 現在の所はネットワークコンフィギュレーションや、 バスリセットの処理といった比較的単純な機能しか考えられていない。 しかし、 将来的には、 それぞれのバスの速度を考慮したネットワークの再構成を行う機能 や、 ァイソクロナス （Isochronous：同期） パケットのルーティングを行う機能の ように、 様々な機能を持ったものが現れる可能性がある。 上述したブリッジマネ —ジャレベルレジスタのレベルの値の大小を比較する事で、 複数のブリッジマネ ージャ候補のうちで何れがブリッジマネ一ジャにふさわしいか判断する事が可能 となる。
次に、 上述したレベルを用いることで、 例えば 2つのブリッジマネージャ候補 のうちのいずれか一方をブリッジマネージャとして選択する際の動作について説 明する。
2つのプリッジマネージャの候補が存在する場合とは、 設定しょうとしたポー タルが他の機器 （ブリッジマネージャ候補） によって既に設定されている （ォ一 ナ E U Iが初期値でなく、 他の機器の機器 I Dが書かれているという状態） 場合 である。
例えば、 設定しょうとしたポータルが他の機器 （ブリッジマネージャ候補） に よって既に設定されていることを、 あるプリッジマネージャ候補が検出したとき、 当該ブリッジマネージャ候補は、 まずそのポ一タルのブリッジマネージャレベル レジスタの値を読み、 これを自己のブリッジマネージャレベルレジスタのレベル と比較する。 この比較の結果、 優劣の判断がつかない場合 （すなわち同じレベル である場合） は、 さらにそのポ一タルのオーナ E U I レジスタの値を読み、 自己 のオーナ E U I レジスタの機器 I Dと比較する。
ただし、 機器 I Dとは、 メーカの I Dが上位に含まれているものであるため、 当該機器 I Dを単純に比較しただけでは、 そのメーカの I Dによって比較の優劣 が決まってしまう。 したがって、 当該機器 I Dの比較の際には、 その機器 I Dの 値を単純に比較するのではなく、 例えば、 機器 I Dの最下位ビッ ト （L S B) 側 と最上位ビット （M S B ) 側を入れ替える （つまり機器 I Dのビット列を逆から 読む） ようにしたり、 さらにビットを反転させるようにしたり、 また、 予め規定 された方法でシャッフルする等といった手法を用いるようにすることが望ましい。 次に、 実際にネットヮ一クを構成する際の流れを説明する。
まず、 ブリッジマネージャ上のプログラムが全てのポータルの設定を行うよう なブリッジマネージャ集中型のネットワークの設定手法、 すなわち上述した第 1 のプリッジマネージャ決定方法におけるネットワーク構成の流れを以下に説明す る。
この第 1のプリッジマネージャ決定方法の場合の大まかな流れとして、 まず、 ブリッジマネージャ候補は、 内部変数であるマックスバス I D (MAX— BUS— ID) を 0にし、 次に、 ブリッジマネージャ候補は、 自己が接続されているバスのコンフ ィギユレーシヨンを開始 （後述のバスコンフィギュレーション） し、 次に、 バス コンフィギュレーションが終わったならば （この時点で全てのポ一タルの設定は 終了している） 、 自分をブリッジマネージャとする。 ただし、 当該バスコンフィ ギユレ一シヨンの途中で処理が終わったときには、 プリッジマネージャ候補を辞 める。 このようにプリッジマネージャになったならば、 ネットワーク全体にプリ ッジマネージャである自分のノード I D (NODE ID) を通知して処理を終了する。 上記バスコンフィギユレーションの手順は、 図 2 1のフローチヤ一トのように なる。
この図 2 1において、 ステップ S 1で、 バスコンフィギュレーションを開始す る。 そして、 ステップ S 2で、 当該ブリッジマネージャ候補が接続されている口 —カルバス内のポータルのリストを作り、 機器 I D順に並べる。 なお、 この機器 I D順のリストは、 順序を固定するための一例であり、 他の順序でリストを作る ことも可能である。
次に、 ステップ S 3で、 ブリッジマネージャ候補はそのリストの順番に従い、 まずローカルバスの全てのポータルの所有権の獲得を試みる。 このステップ S 3 のときのプリッジマネージャ候補におけるポータルの所有権獲得動作は、 図 2 2 のフローチヤ一トのような手順となる。
この図 2 2において、 ステップ S 2 1で、 所有権獲得処理を開始する。 このス テツプ S 2 1の後は、 ステップ S 2 2からステップ S 2 3の処理に進む。 ここで、 ステップ S 2 2において、 獲得しようとするポ一タルのポ一タルコントロールレ ジスタ内にあるビジィフィールドの値が 0ならば、 他の機器がアクセスしていな い状況を示している。 ステップ S 2 2およびステップ S 2 3では、 自分がァクセ スするために、 I E E E 1 3 9 4のロック トランザクションのコンペァ及ぴスヮ ップ （compare & swap) 処理を用いて、 0から 1への書き換えが成功するまで当 該コンペア及びスヮップ処理を繰り返す。
ステップ S 2 4では、 獲得しようとするポ一タルのプリッジマネージャレベル レジスタの値を読み、 自分のプリッジマネージャレベルレジスタの値と比較する。 この比較において、 自分のレベルの方が高いときにはステップ S 2 5の処理に進 み、 レベルが同じであるときにはステップ S 2 6の処理に進み、 自分のレベルの 方が低いときにはステップ S 3 0の処理に進む。
ステップ S 2 5では、 自分のレベルを、 獲得しょうとするポータルのブリッジ マネージャレベルレジスタに書き込み、 ステップ S 2 6の処理に進む。 ステップ S 2 6では、 獲得しょうとするポータルの、 オーナ E U I レジスタの値 （機器 I D) を読み、 自分のオーナ E U I レジスタの機器 I Dと比較する。 この比較にお いて、 自分の機器 I Dが強い （勝った） ときにはステップ S 2 7の処理に進み、 自分の機器 I Dが弱い （負けた） ときにはステップ S 3 0の処理に進む。 なお、 このステップ S 2 6では、 機器 I Dそのものの比較をせず、 先に挙げたようなビ ット列の逆読みゃビット反転、 シャフル等の手法でどちらが設定を続けるかを決 定してもよい。
ステップ S 2 7では、 自分の機器 I Dをポータルのオーナ E U I レジスタへ書 きこむ。 これで所有権は獲得されたことになる。 そして、 ステップ S 2 8で、 獲 得したポータルのビジィフィ一ルドの値を 0に戻してアクセス権を解放し、 ステ ップ S 2 9で、 所有権の獲得動作を正常に終了する。 一方、 ステップ S 3 0では、 獲得できなかったポータルのビジィフィールドの値を 0に戻してアクセス権を解 放する。 その後、 ステップ S 3 1で、 設定動作そのものの中止を行う。 これによ りブリツジマネージャ候補から外れることになる。
この図 2 2のフローチャートのような手順である図 2 1のステップ S 3の処理 の後は、 図 2 1のステップ S 4の処理に進む。 ステップ S 4では、 マックスバス I Dの値を全てのノードのノード I Dレジスタのバス I Dフィールドに書き込む。 この際には、 I E E E 1 3 9 4におけるライトトランザクションのブロードキヤ ストを使用する。
次に、 ステップ S 5で、 ブリッジマネージャ候補はリストの順番に従い、 リス ト中のすべてのポータルに対して設定を行う。 具体的には、 図 2 3のフローチヤ ートのような手順となる。
この図 2 3において、 ステップ S 4 1で、 ポータルの設定処理を開始する。 こ のステップ S 4 1の処理の後はステップ S 4 2からステップ S 4 3の処理に進む。 ここで、 設定しようとするポ一タルのポータルコントロールレジスタ内にあるビ ジィフィールドの値が 0ならば、 他の機器がアクセスしていない状況を示す。 ス テツプ S 4 2及びステップ S 4 3では、 自分がアクセスするために、 I E E E 1 3 9 4のロックトランザクションのコンペァ及びスワップ処理を用いて、 0から 1への書き換えが成功するまで当該コンペア及びスワップ処理を繰り返す。
次に、 ステップ S 4 4で、 設定しょうとするポ一タルのオーナ E U I レジスタ の値 （機器 I D ) を読み、 自分のオーナ E U I レジスタの機器 I Dと同じかどう か調べる。 このステップ S 4 4において、 同じであるときにはステップ S 4 5の 処理に進み、 同じでない、 すなわち他の機器が所有権を持っているときにはステ ップ S 5 0の処理に進む。
ステップ S 4 5では、 ポータルに対して各レジスタの設定を行う。 また、 自分 の持つ内部変数のマックスパス I Dの値を 1増やし、 ポータルコントロールレジ スタの r t eフィー ドに 2を書き込む。 さらに、 ノレ一チングパウンズレジスタ の口一ァバウンド （LOWER BOUND) フィールドにマックスバス I D (max_bus_ID) の値を書く、 等といった I E E E 1 3 9 4のネットワークを構成する際に必要な 情報を設定する。
そして、 ステップ S 4 6で、 設定の終ったポ一タルのポータルコントロールレ ジスタのビジィフィールドの値を 0に戻してァクセス権を解放した後、 ステップ S 4 7の処理に進む。 ステップ S 4 7では、 設定の終ったポ一タルの属するブリ ッジを設定する。 ここでは、 後述するブリッジコンフィギュレーションの手順を 実行する。
次に、 ステップ S 4 8で、 ルーチングパウンズレジスタのアッパーバウンドフ ィールドにマックスバス I Dの値を書き、 ステップ S 4 9で、 ポータルの設定処 理を終了し、 元の処理に戻る。
一方、 ステップ S 5 0では、 設定に失敗したポ一タルのポータルコントロール レジスタのビジィフィールドの値を 0に戻し、 アクセス権を解放する。 その後、 ステップ S 5 1で、 設定動作そのものの中止し、 ブリッジマネージャ候補から外 れる。
この図 2 3のフ口一チヤ一トのような手順である図 2 1のステップ S 5の処理 の後は、 図 2 1のステップ S 6の処理に進む。 ステップ S 6では、 正常にパスコ ンフィギュレ一シヨンを完了する。
ステップ S 3で全てのポータルの所有権を獲得できないとき、 あるいはステツ プ S 5で全てのポータルの設定ができないときは、 ステップ S 7に進んで、 設定 を中止し、 ブリッジマネージャ候補から外れる。
次に、 ブリッジコンフィギュレーションの手順を図 2 4のフローチャートを用 いて説明する。
ここで、 ブリッジにはポータルが 2個で、 片方は既に設定が終わっている （以 下の説明では、 これをポータル Aと呼ぶことにする） 。 したがって、 もう一方の ポータルだけを設定すればよいので、 所有権の獲得と設定を一度に行う。
図 2 4において、 ステップ S 1 1で、 ブリッジコンフィギュレーションを開始 する。 このステップ S 1 1の後に、 ステップ S 1 2の処理に進む。 ステップ S 1 2では、 ブリッジ内の設定されていない片方のポータルの設定を開始する。 この ステップ S 1 2のときの手順は図 2 5のフローチャートに示す通りとなる。 この図 2 5において、 ステップ S 6 1ではポ一タルの所有権獲得を開始する。 このステップ S 6 1の後は、 ステップ S 6 2からステップ S 6 3の処理に進む。 このステップ S 6 2およびステップ S 6 3では、 獲得しようとするポータルのポ —タルコントロールレジスタ内にあるビジィフィールドに対して、 I E E E 1 3 9 4のロックトランザクションのコンペァ及ぴスワップ処理を用いて、 0から 1 への書き換えが成功するまで当該コンペァ及ぴスワップ処理を繰り返す。
次に、 ステップ S 6 4では、 獲得しょうとするポータルの、 ブリッジマネージ ャレベルレジスタの値を読み込み、 自分のブリッジマネージャレベルレジスタの レベルと比較する。 このステップ S 6 4の比較において、 自分のレベルの方が高 いときにはステップ S 6 5の処理に進み、 レベルが同じであるときにはステップ S 6 6の処理に進み、 自分のレベルの方が低いときにはステップ S 7 5の処理に 進む。
ステップ S 6 5では、 自分のレベルを、 獲得しょうとするポータルのブリッジ マネージャレベルレジスタに書きこむ。 このステップ S 6 5の処理後はステップ S 6 6の処理に進む。 ステップ S 6 6では、 獲得しょうとするポータルのオーナ E U I レジスタの値 （機器 I D) を読み込み、 自分のオーナ E U I レジスタの機 器 I Dと比較する。 この比較において、 自分の機器 I Dが強い （勝った） ときに はステップ S 6 7の処理に進み、 自分の機器 I Dと同じときにはステップ S 7 3 の処理に進み、 自分の機器 I Dが弱い （負けた） ときにはステップ S 7 5の処理 に進む。 なお、 このステップ S 6 6では、 機器 I Dそのものの比較をせず、 先に 挙げたような手法でどちらが設定を続けるかを決定してもよレ、。
ステップ S 6 7では、 自分の機器 I Dをオーナ E U Iレジスタへ書きこむ。 こ れで所有権は獲得されたことになる。 そして、 ステップ S 6 8で、 ポータルに対 して各レジスタの設定を行う。 すなわち、 ポータルコントロールレジスタの r t eフィールドに 3を書きこむ。 さらに、 ル一チングパウンズレジスタのローアバ ゥンド （LOWER BOUND) フィールドにマックスバス I D (max— bus— ID) の値を書く 等といった I E E E 1 3 9 4のネットワークを構成する際に必要な情報を設定す る。
次に、 ステップ S 6 9で、 獲得したポータルのビジィフィールドの値を 0に戻 してアクセス権を解放し、 その後にステップ S 7 0の処理に進む。 ステップ S 7 0では、 設定の終ったポータルの属するバスを設定する。 ここでは、 バスコンフ ィギユレーシヨンの手順を実行する。 その後、 ステップ S 7 1で、 ル一チングバ ゥンズレジスタのアッパーバウンドフィールドにマックスバス I Dのィ直を書き、 ステップ S 7 2で、 処理を正常に終了する。
一方、 ステップ S 6 6において機器 I Dが同じとなるのは、 後述するようにネ ットワークがル一プ状になっている場合に起こり、 従ってステップ S 7 3ではル —プになっていると判断する。 そして、 ステップ S 7 4で、 ポータルのビジィフ ィールドの値を 0に戻し、 アクセス権を解放する。 このステップ S 7 4の後は、 ステップ S 7 8にて図 2 4のステップ S 1 3の処理に進む。
また、 ステップ S 7 5では、 獲得できなかったポ一タルのビジィフィールドの 値を 0に戻して、 アクセス権を解放する。 その後に、 ステップ S 7 6で、 設定を 中止し、 ブリッジマネージャ候補から外れる。
この図 2 5のフローチヤ一トのような手順である図 2 4のステップ S 1 2の処 理の後は、 図 2 4のステップ S 1 3， S 1 4 , S 1 5のいずれかの処理に進む。 テツプ S 1 3では、 先に設定されていたポータル Aの、 ポータルコントロールレ ジスタの r t eフィールドの値を 0にする （これはポータル間の接続を切る事に 相当する） 。 ステップ S 1 4では、 ポータルが設定されたので、 ブリッジコンフ ィギユレ一シヨンの処理を終了する。 一方、 ステップ S 1 5では、 設定動作その ものを中止する。
次に、 各ポータルがそれぞれ所定の動作をするといつた、 分散型のネットヮー クの設定手法、 すなわち前記第 2のプリッジマネ一ジャ決定方法におけるネット ワーク構成の流れを以下に説明する。 この第 2のブリッジマネージャ決定方法の場合の大まかな流れとして、 まず、 ポータルは、 ビジィフィールドが変化し、 各レジスタが変更された場合には、 ビ ジィフィールドの値が 1から 0へ変更されたことを検出し、 それに基づいて各レ ジスタの変更内容を調べ、 その後、 当該変更されたレジスタの種類と値、 そして 自分の状態、 それらから判断して自分の状態を遷移する。
プリッジマネージャとなる機能を有するノードは以下のように設定動作を開始 する。
( 1 ) 自分のマックスバス I Dレジスタの値を 0にする。
( 2 ) 自分のバスに対してバスコンフィギュレーションの手順を実行する。
( 3 ) バスコンフィギュレーションが正常に終了したならば、 ネットワーク全体 に自分のノード I Dをブリッジマネージャの I Dとして通知する。
( 4 ) その後、 設定動作を終了する。
なお、 ポータルに対する設定の要請という言葉は、 次の 2種類の場合に使われ る。 すなわち、 ブリ ッジコンフィギュレーションの要請と、 バスコンフィギユレ ーシヨンの要請である。 これらは結局、 決められたレジスタへの書き込みをする 事により、 書き込まれたポータルが、 何を要請されたか判断してそれらの処理を 開始する。
設定をポータルに要請した機器は、 ポータルから結果が戻るまで待機する事に なる。 結果が戻ってきたかどうかは、 その機器のマックスバス I Dレジスタがポ 一タルによって変更された事で判断する。 ここで、 結果が戻ってこないという事 は、 設定を要請したポータルの先で、 設定が中止されたという事であり、 ブリツ ジマネージャとしてよりふさわしい候補が存在する場合に起こる。
なお、 以降の説明で、 なぜ相手のビジィフラグの前に、 自分のビジィフラグを 操作しているのかというと、 これは相手を設定している最中に自分のレジスタが 書き換えられて、 違う状態に自分が遷移してしまう事をさけるためである。 何故 このような手順が必要かというと、 例えばあるポータルのビジィフラグを 1にセ ットした機器が、 その読み書きの途中で状態が遷移してしまった場合、 そのビジ ィフラグのセットがなされたポータルのビジィフラグが 1のままになってしまい、 これを 0に戻すものがいなくなるからである。 バスコンフィギユレ一ションとブリッジコンフィギユレーションの手順は、 図 2 6と後述の図 2 8に示す通りであり、 第 1のプリッジマネージャ決定方法の場 合とほぼ変化はないが、 設定動作を行うものが異なる。
図 2 6に示すパスコンフィギユレーションのフローチヤ一トについて説明する。 なお、 以下の説明では、 バスの設定の要請を受けた機器 （ポータル） の事をここ では特にインボー力 （invoker) と呼び、 他のポータルと区別することとする。 この図 2 6において、 ステップ S 8 1で、 バスの設定を開始する。 このステツ プ S 8 1の後に、 ステップ S 8 2の処理に進む。 ステップ S 8 2では、 インボー 力は、 当該インボー力が存在するローカルバス内のポ一タルのリストを作り、 機 器 I D順に並べる。 なお、 この機器 I D順のリストは順序を固定するための一例 であり、 他の順序でリストを作ることも可能である。
次に、 ステップ S 8 3で、 インボー力はそのリストの順番に従い、 先ず全ての ポータルの所有権を獲得する。 このとき、 インボー力は各ポータルに対して以下 のシーケンスを実行する。
( 1 ) 自分のポータルコントロールレジスタのビジィフィ一ルドの値を 1にする。
( 2 ) 前記第 1のブリッジマネージャ決定方法と同様の方法を実行する （図 2 2 のフローチャートの処理を実行する） 。
( 3 ) 自分のビジィフィールドの値を 0にする。
次に、 ステップ S 8 4では、 ローカルバス I Dレジスタに記録されているバス I Dを自分の属するバスにプロードキャスト （broadcast) する。
次に、 ステップ S 8 5で、 インボー力は先ず自分のローカルバス I Dレジスタ 中のバス I Dフィールドを読み、 その値を自分のマックスバス I Dレジスタに書 きこむ。 これにより、 インボー力はリストの順にもう一度所有権を確認しながら ポ一タルの設定を行ってゆくという状態になる。
このステップ S 8 5の処理のとき、 インボー力は各ポ一タルに対して図 2 7の フローチャートの処理を実行する。 この図 2 7において、 ステップ S 1 0 1で、 ポータルの設定処理を開始する。 ステップ S 1 0 1の処理の後に、 ステップ S 1 0 2の処理に進む。 ステップ S 1 0 2では、 自分のビジィフィールドの値を 1に する。 ステップ S 1 0 2の後はステップ S 1 0 3からステップ S I 0 4の処理に進む。 ここで、 設定しようとするポータルのポ一タルコントロ一ルレジスタ内にあるビ ジィフィールドの値が 0ならば、 他の機器がアクセスしていない状況を示す。 ス テツプ S 1 0 3及びステップ S 1 0 4では、 自分がアクセスするために、 I E E E 1 3 9 4のロックトランザクションのコンペァ及ぴスワップ処理を用いて、 0 から 1への書き換えが成功するまで当該コンペァ及ぴスワップ処理を繰り返す。 次に、 ステップ S 1 0 5で、 設定しようとするポータルのオーナ E U I レジス タの値 （機器 I D ) を読み、 自分のオーナ E U I レベルの機器 I Dと同じかどう か調べる。 このステップ S 1 0 5において、 同じであるときにはステップ S 1 0 6の処理に進み、 同じでない、 すなわち他の機器が所有権を持っているときには ステップ S 1 1 2の処理に進む。
ステップ S 1 0 6では、 ポータルに対してレジスタの設定を行う。 まず、 I E E E 1 3 9 4のネットワークを構成するにあたり必要な情報を設定する。 具体的 には、 ポータルコントロールレジスタの r t eフィールドに 2を書き込み、 ルー チングパウンズレジスタのローアバゥンドレジスタに自己のマックスバス I Dレ ジスタの値に 1を加えた値を書く。 次に、 そのポータルにブリッジコンブイギュ レーシヨンを要請するため、 以下のようにレジスタを設定する。 すなわち、 アツ パーポータル I Dレジスタへ自分のノード I Dを書き込み、 マックスバス I Dレ ジスタへ自分のマックスバス I Dレジスタの値に 1を加えた値を書き込み、 ロー カルバス I Dレジスタのバス I Dフィールドに、 ポ一タルが属するバスのバス I Dを書き込む。
次に、 ステップ S 1 0 7で、 設定の終ったポータルのポータルコントロールレ ジスタのビジィフィールドの値を 0に戻し、 アクセス権を解放し、 次のステップ S 1 0 8では、 自分のビジィフィールドの値を 0に戻す。 そして、 ステップ S 1 0 9で、 自分のマックスバス I Dレジスタの値が更新されるまで待機する。 その 後、 ステップ S 1 1 0で、 ル一チングパウンズレジスタのアツパ一バウンドブイ 一ルドにマックスバス I Dの値を書き、 ステップ S 1 1 1で、 処理を終了し、 元 の処理に戻る。
一方、 ステップ S 1 1 2では、 設定に失敗したポータルのポータルコントロー ルレジスタのビジィフィールドの値を 0に戻し、 アクセス権を解放する。 その後、 ステップ S 1 1 3で、 設定動作そのものの中止する。
この図 2 7のフローチヤ一トのような手順である図 2 6のステップ S 8 5の処 理において、 全て設定できたときには図 2 6のステップ S 8 6の処理に進み、 設 定に失敗したときには図 2 6のステップ S 8 8の処理に進む。
ステップ S 8 6では、 インボー力は自分のアッパーポータル I Dレジスタから アッパーポータル I Dを読み、 自分のマックスバス I Dレジスタの内容をアツパ 一ポータルのマックスバス I Dレジスタに書き込む。 ただし、 その前に相手のォ ーナ E U I レジスタの内容が変っていないか確認する。 この確認の手順は次の通 りである。
( 1 ) 自分のビジィフィールドの値を 1にする。
( 2 ) アツパ一ポータルのビジィフィールドの、 0から 1へのロックを、 成功す るまで続ける。
( 3 ) アッパーポータルのオーナ E U I レジスタの値を読む。
( 4 ) 自分の E U Iの値と比べ、 等しければ処理を続け、 そうでなければ中止す る。
( 5 ) アツハ。一ポータ /レのマックスバス I Dレジスタに自分のマックスバス I D レジスタの^:を書く。
( 6 ) 相手のビジィブイ一ルドの値を 0にする。
( 7 ) 自分のビジィフィールドの値を 0にする。
このステップ S 8 6の処理後は、 ステップ S 8 7に進み、 処理を終了する。 一方、 ステップ S 8 3で全て獲得できないとき、 あるいはステップ S 8 5で全 て設定できないときは、 ステップ S 8 8の処理に進む。 このステップ S 8 8では、 設定動作そのものを中止し、 結果も通知しない。
次に、 図 2 8のフローチヤ一トを用いてブリッジコンフィギュレーションの手 順を説明する。 この図 2 8において、 ステップ S 9 1で、 ブリッジコンフィギュ レーシヨンの要請を受け、 その動作を開始する。 このステップ S 9 1の後に、 ス テツプ S 9 2の処理に進む。 ステップ S 9 2では、 同じブリッジを構成する他の ポータルの設定を開始する。 このステップ S 9 2における他のポータルの設定の 手順を図 29にフローチヤ一トとして表す。
この図 29において、 ステップ S 1 21で、 所有権の獲得処理を開始する。 こ のステップ S 12 1の後にステップ S 1 22の処理に進む。 ステップ S 122で は、 自分のビジィフィ一ルドの値を 1にする。 このステップ S 1 22の後は、 ス テツプ S 1 23からステップ S 124の処理に進む。 このステップ S 1 23およ ぴステップ S 1 24では、 獲得しようとするポータルのポータルコントロールレ ジスタ内にあるビジィフィールドに対して、 I EEE 1394のロック トランザ クションのコンペァ及びスワップ処理を用いて、 0から 1への書き換えが成功す るまで当該コンペァ及ぴスワップ処理を繰り返す。
次に、 ステップ S 125で、 獲得しょうとするポータルのブリッジマネージャ レベルレジスタの値を読み込み、 自分のブリッジマネージャレベルレジスタのレ ベルと比較する。 このステップ S 1 25の比較において、 自分のレベルの方が高 いときにはステップ S 1 26の処理に進み、 レベルが同じであるときにはステツ プ S 1 27の処理に進み、 自分のレベルの方が低いときにはステップ S 139の 処理に進む。
ステップ S 126では、 自分のレベルを、 獲得しょうとするポータルのブリツ ジマネージャレベルレジスタに書きこむ。 このステップ S 1 26の処理後はステ ップ S 127の処理に進む。 ステップ S 127では、 獲得しようとするポータル のオーナ EU I レジスタの値を読み込み、 自分のオーナ EU Iレジスタの機器 I Dと比較する。 この比較において、 自分の機器 I Dが強い （勝った） ときにはス テツプ S 1 28の処理に進み、 自分の機器 I Dと同じときにはステップ S 135 の処理に進み、 自分の機器 I Dが弱い （負けた） ときにはステップ S 1 39の処 理に進む。 なお、 このステップ S 127では、 機器 I Dそのものの比較をせず、 先に挙げたような手法でどちらが設定を続けるかを決定してもよい。
ステップ S 128では、 自分の機器 I Dをオーナ EU I レジスタへ書きこむ。 これにより、 所有権は獲得されたことになる。 次に、 ステップ S 129で、 ポー タルに対してレジスタの設定を行う。 まず、 I EEE 1 394のネットワークを 構成するにあたり必要な情報を設定する。 具体的には、 ポータルコントロールレ ジスタの r t eフィールドに 3を書き込み、 ル一チングパウンズレジスタのロー ァバウンドレジスタにマックスバス I Dの値を書き込む。 次に、 そのポータルに バスコンフィギュレーションを要請するため、 以下のようにレジスタを設定する。 すなわち、 アッパーポータル I Dレジスタへ自分のノード I Dを書き込み、 マツ クスバス I Dレジスタへ自分のマックスバス I Dレジスタの値を書き込み、 口一 カルバス I Dレジスタのバス I Dフィールドに、 ポータルが自分のマックスバス I Dレジスタの値を書きこむ。
次に、 ステップ S 1 3 0で、 獲得したポータルのビジィフィールドの値を 0に 戻し、 アクセス権を解放し、 ステップ S 1 3 1で、 自分のビジィフィールドの値 を 0にする。 そして、 ステップ S 1 3 2で、 自分のマックスバス I Dレジスタの 値が更新されるまで待機する。 その後、 ステップ S 1 3 3で、 ルーチングバウン ズレジスタのアッパーバウンドフィ一ノレドに自己のマックスバス I Dレジスタの 値を書き、 ステップ S 1 3 4で、 処理を終了し、 元の処理に戻る。
—方、 ステップ S 1 2 7において機器 I Dが同じとなるのは、 ネットワークが ループ状になっている場合に起こり、 従ってステップ S 1 3 5ではループになつ ていると判断する。 そして、 ステップ S 1 3 6で、 ポータルのビジィフィールド の値を 0に戻してアクセス権を解放し、 ステップ S 1 3 7で、 自分のビジィフィ —ルドの値を 0に戻す。 ステップ S 1 3 7の処理が終了した後は、 ステップ S 1 3 8で、 図 2 8のステップ S 9 3の処理に進む。
また、 ステップ S 1 3 9では、 獲得できなかったポータルのビジィフィールド の値を 0に戻してアクセス権を解放し、 ステップ S 1 4 0で、 自分のビジィフィ 一ルドの値を 0に戻す。 その後、 ステップ S 1 4 1で、 設定を中止する。
この図 2 9のフ口一チヤ一トのような手順である図 2 8のステップ S 9 2の処 理の後は、 図 2 8のステップ S 9 3， S 9 4 , S 9 6のいずれかの処理に進む。 ステップ S 9 3では、 自己のポータルコントロールレジスタの r t eフィールド の値を 0にする （これはポータル間の接続を切る事に相当する） 。
ステップ S 9 4では、 書き込まれたマックスバス I Dフィールドの値をアツパ ーポ一タルのマックスバス I Dレジスタへ書き込む。 その前に相手のオーナ E U Iレジスタの内容が変っていないか確認する。 この場合の手順は以下のとおりで める。 ( 1 ) 自分のビジィフィ一ルドの値を 1にする。
( 2 ) アッパーポータルのビジィフィールドの、 0から 1へのロックを、 成功す るまで続ける。
( 3 ) アッパーポータルのォ一ナ E U I レジスタの値を読む。
( 4 ) 自分の E U Iの値と比べ、 等しければ処理を続け、 そうでなければ中止す る。
( 5 ) アッパーポータルのマックスバス I Dレジスタに自分の値を書く。
( 6 ) 相手のビジィフィ一ルドの値を 0にする。
( 7 ) 自分のビジィフィ一ルドの値を 0にする。
このステップ S 9 4の処理後のステップ S 9 5では、 処理を正常に終了する。 一方、 ステップ S 9 6では、 設定動作そのものを中止する。
以上説明したように、 ブリッジのポータル内に、 そのポータルを管理している ブリッジマネージャの機能を表す値を保持するためのレジスタを設け、 また、 ブ リッジの設定に関する情報が書かれたレジスタ群へのアクセス権を示すフラグを 持ち、 それらのレジスタ群を複数の機器がアクセスする場合に、 このフラグを利 用してアクセスを行い、 さらに、 ブリッジマネージャ候補がネットワークを構成 する際に、 それらを利用して一意に機能の高い機器が最終的に選ばれるようにす ることで、 ブリッジマネージャの機能を比較することが可能となり、 また、 ポー タルの設定のために読み書きが必要なレジスタが複数存在し、 さらにそれらのレ ジスタを複数の機器が書き換えを試みる場合においても、 機器間の競合をうまく 解消する事ができ、 複数のブリッジマネージャ候補のなかから、 最も機能の高い ものが常にブリッジマネージャとして選ばれるようになる。
なお、 上述せずも、 上述したような各フローチャートの処理を実現するための プログラムデータは、 例えば各種光ディスクや磁気ディスク等のディスク状記録 媒体や、 テープ状記録媒体により提供可能であり、 また、 各種通信回線を使用し ても提供可能であり、 各ノードにおいては当該プログラムデータをインストール あるいはダウンロードすることが可能である。
また、 上述実施の形態においては、 ブリッジマネージャレベルを比較し、 同じ であるときは設定パラメータ、 例えば機器 I Dを比較することでプリッジマネー ジャになるか否かを判断するものを示したが、 機器 I Dの代わり、 あるいは機器 I Dと共に動的に変化する値を用いるようにしてもよい。 動的に変化する値とし ては、 例えばバスの獲得数等の設定の進行情報ゃブリッジマネージャになってか らの時間等が考えられる。 ブリッジマネージャになってからの時間は、 複数のネ ットワークを接続して、 1つのネットワークを構成する場合等に使用できる。 動 的に変化する値を機器 I Dと共に使用する場合には、 例えばプリッジマネージャ レベルが同じであるとき動的に変化する値を比較し、 さらに動的に変化する値が 同じであるときは機器 I Dを比較することでプリッジマネージャになるか否かを 判断することとなる。
また、 上述実施の形態においては、 図 1に示すように、 ブリッジマネージャ (ブリッジ管理機器） 候補の数が 2であるものを示したが、 当然ながら、 ブリツ ジマネージャ候補の数が 3以上の I E E Eシリアルバスネットワークシステムに 対しても、 この発明を同様に適用することができる。
また、 上述実施の形態において、 ブリッジは 2つのポータルから構成されるも のを示したが、 3つ以上のポータルから構成されるブリッジ （以下、 ブリッジ B、 と称する） も考えられる。 このブリッジ Bに関して、 図 8のフローチャートに示 すブリッジコンフィギュレーション処理は、 例えば図 3 0のフローチャートに示 すように変更される。
この図 3 0において、 ステップ S 3 0 1で、 ブリッジコンフィギュレーション を開始する。 このステップ 3 0 1の後に、 ステップ S 3 0 2の処理に進む。 ステ ップ S 3 0 2では、 当該ブリッジ内のポ一タルのリストを作り、 機器 I D順に並 ベる。 なお、 この機器 I D順のリストは、 順序を固定するための一例であり、 他 の順序でリストを作ることも可能である。
次に、 ステップ S 3 0 3で、 プリッジマネージャ候補は、 そのリストの順番に 従い、 まず全てのポータルの所有権の獲得を試みる。 このポータルの所有権の獲 得動作は、 上述した図 6のフローチヤ一トのような手順となる。
次に、 ステップ S 3 0 4で、 プリッジマネージャ候補はリストの順番に従い、 リスト中のすべてのポータルに対して設定を行う。 具体的には、 例えば図 7のフ ローチャートのような手順となる。 ただし、 図 7のステップ S 2 2 3の動作は、 図 9のステップ S 2 4 4の動作に置き換えられる。
そして、 ステップ S 3 0 4で全てのポータルの設定ができたとき、 ステップ S 3 0 5で、 処理を正常に終了する。 一方、 ステップ S 3 0 3で、 全てのポ一タル の所有権を獲得できないとき、 あるいはステップ S 3 0 4で、 全てのポータルの 設定ができないとき、 ステップ S 3 0 6に進んで、 設定動作そのものを中止する。 また、 ブリッジ Bに関して、 図 1 3のフローチヤ一トに示すブリッジコンブイ ギユレーション処理は、 例えば図 3 1のフローチャートに示すように変更される。 この図 3 1において、 ステップ S 3 1 1で、 ブリッジコンフィギュレーション を開始する。 このステップ 3 1 1の後に、 ステップ S 3 1 2の処理に進む。 ステ ップ S 3 1 2では、 当該ブリッジ内のポータルのリストを作り、 機器 I D順に並 ベる。 なお、 この機器 I D順のリストは順序を固定するための一例であり、 他の 順序でリストを作ることも可能である。
次に、 ステップ S 3 1 3で、 そのリストの順番に従い、 まず全てのポータルの 所有権の獲得を試みる。 このポ一タルの所有権の獲得動作は、 上述した図 6のフ ローチヤ一トのような手順となる。
次に、 ステップ S 3 1 4で、 リストの順番に従い、 リスト中のすべてのポータ ルに対して設定を行う。 具体的には、 例えば図 1 2のフローチャートのような手 順となる。 ただし、 図 1 2のステップ S 2 7 3 , S 2 7 5の動作は、 図 1 4のス テツプ S 2 9 3， S 2 9 5の動作に置き換えられる。
そして、 ステップ S 3 1 4で全てのポータルの設定ができたとき、 ステップ S 3 1 5で、 自分のアッパーポータル I Dレジスタからアッパーポ一タル I Dを読 み、 自分のマックスバス I Dレジスタの内容をアッパーポ―タノレのマックスバス I Dレジスタに書き込む。 その後に、 ステップ S 3 1 6で、 処理を正常に終了す る。 一方、 ステップ S 3 1 3で、 全てのポータルの所有権を獲得できないとき、 あるいはステップ S 3 1 4で、 全てのポータルの設定ができないとき、 ステップ S 3 1 7に進んで、 設定動作そのものを中止する。
この発明によれば、 複数のプリッジマネージャ候補中から自動的にプリッジマ ネージャを決定できる。 また、 この発明によれば、 ブリッジマネージャ候補の機 器において、 様々な機能を数値化して比較することを可能とし、 また、 2つの異 なる記憶領域から構成される情報に対して複数の機器の読み込み、 書き込みが競 合する状況下でも使用することができ、 さらに、 ブリッジマネージャを決める際 により多機能な機器や処理速度の速い機器等を優先して選ぶことが可能となる。 産業上の利用可能性
以上のように、 この発明に係るネットワーク構成方法、 情報処理方法及ぴ装置、 並ぴコンピュータ読み取り可能な媒体は、 例えば複数の I EEE 1 394シリア ルバスを連結してなるネッ トワークを管理するのに適用して好適である。

Claims

請求の範囲
1 . それぞれ異なるバスに接続された機器間を連結してブリッジを構成し、 当該 異なるバスが上記ブリッジにて接続されてなるネットヮ一クを管理するネットヮ ーク構成方法において、
上記プリッジを構成している機器内に、 当該機器を管理しているプリッジ管理 機器の所有する情報を保持し、
上記プリッジを構成する機器が保持した情報に基づいて、 上記ネットワークの 全体を管理可能な機器の中から一の機器を選択してプリッジ管理機器とする ことを特徴とするネットワーク構成方法。
2 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の設定パラ メータである
ことを特徴とする請求の範囲第 1項に記載のネットワーク構成方法。
3 . 上記設定パラメータは、 機器識別情報である
ことを特徴とする請求の範囲第 2項に記載のネットワーク構成方法。
4 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の機能を表 す値である
ことを特徴とする請求の範囲第 1項に記載のネットワーク構成方法。
5 . 上記ブリッジ管理機器の所有する情報は、 動的に変化する値である
ことを特徴とする請求の範囲第 1項に記載のネットワーク構成方法。
6 . 上記動的に変化する値は、 上記ネットワークの設定の進行を示す情報である ことを特徴とする請求の範囲第 5項に記載のネットワーク構成方法。
7 . 上記動的に変化する値は、 当該ブリッジ管理機器がブリッジ管理機器になつ てからの時間を示す情報である
ことを特徴とする請求の範囲第 5項に記載のネットワーク構成方法。
8 . ブリッジの設定に関する情報を保持するレジスタ群へのアクセス権を示すフ ラグを保持し、
当該アクセス権を示すフラグに基づいて上記複数の機器による読み出し 書き 込みを制御する
ことを特徴とする請求の範囲第 1項に記載のネットワーク構成方法。
9 . 上記ネッ トワークの全体を管理可能な複数の各機器は、 それぞれ上記ブリツ ジを構成する機器が保持した情報と自己が保持している情報とを比較することに より、 自己がプリッジ管理機器となるか否かを判断する
ことを特徴とする請求の範囲第 1項に記載のネットワーク構成方法。
1 0 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の設定パ ラメータ及び当該プリッジ管理機器の機能を表す値であり、
上記ブリッジを構成する機器が保持している上記機能を表す値と自己が保持し ている上記機能を表す値とを比較して自己がプリッジ管理機器になるか否かを判 断し、
上記 2つの機能を表す値が同一であるとき、 上記プリッジを構成する機器が保 持した上記設定パラメータと自己が保持している上記設定パラメータとを比較し て自己がプリッジ管理機器になるか否かを判断する
ことを特徴とする請求の範囲第 9項に記載のネットワーク構成方法。
1 1 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の機能を 表す値および動的に変化する値であり、
上記ブリッジを構成する機器が保持している上記機能を表す値と自己が保持し ている上記機能を表す値とを比較して自己がプリッジ管理機器になるか否かを判 断し、 上記 2つの機能を表す値が同一であるとき、 上記プリッジを構成する機器が保 持した上記動的に変化する値と自己が保持している上記動的に変化する値とを比 較して自己がブリツジ管理機器になるか否かを判断する
ことを特徴とする請求の範囲第 9項に記載のネットワーク構成方法。
1 2 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の設定パ ラメータ、 当該プリッジ管理機器の機能を表す値及ぴ動的に変化する値であり、 上記ブリッジを構成する機器が保持している上記機能を表す値と自己が保持し ている上記機能を表す値とを比較して自己がブリツジ管理機器になるか否かを判 断し、
上記 2つの機能を表す値が同一であるとき、 上記プリッジを構成する機器が保 持している上記動的に変化する値と自己が保持している上記動的に変化する値と を比較して自己がプリッジ管理機器になるか否かを判断し、
上記 2つの動的に変化する値が同一であるとき、 上記プリッジを構成する機器 が保持した上記設定パラメータと自己が保持している上記設定パラメータとを比 較して自己がブリツジ管理機器になるか否かを判断する
ことを特徴とする請求の範囲第 9項に記載のネットワーク構成方法。
1 3 . 上記ネットワークの全体を管理可能な複数の機器は、 それぞれ全てのプリ ッジを構成する機器を設定しながらネットワークを構成すると共に、 それぞれ上 記プリッジを構成する機器が保持した情報と自己が保持している情報とを比較す ることにより、 自己がプリッジ管理機器となるか否かを判断する
ことを特徴とする請求の範囲第 9項に記載のネットワーク構成方法。
1 4 . 上記ネッ トワークの全体を管理可能な複数の機器は、 それぞれ自己が属す るバスに接続された上記プリッジを構成する機器に対してその先のネットワーク の構成を要請すると共に、 上記プリッジを構成する機器が保持した情報と自己が 保持している情報とを比較することにより、 自己がプリッジ管理機器となるか否 かを判断する ことを特徴とする請求の範囲第 9項に記載のネットワーク構成方法。
1 5 . それぞれ異なるバスに接続された機器間を連結してブリッジを構成し、 当 該異なるバスが上記プリッジにて接続されてなるネットワークを管理可能な機能 を有する情報処理装置の情報処理方法において、
上記プリッジを構成している機器が保持している当該機器を管理しているプリ ッジ管理機器の所有する情報と、 自己が保持している情報との比較結果に基づい て、 自己がプリッジ管理機器となるか否かを判断する処理ステップを有する ことを特徴とする情報処理方法。
1 6 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の設定パ ラメータである
ことを特徴とする請求の範囲第 1 5項に記載の情報処理方法。
1 7 . 上記設定パラメータは、 機器識別情報である
ことを特徴とする請求の範囲第 1 6項に記載の情報処理方法。
1 8 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の機能を 表す値である
ことを特徴とする請求の範囲第 1 5項に記載の情報処理方法。
1 9 . 上記ブリッジ管理機器の所有する情報は、 動的に変化する値である ことを特徴とする請求の範囲第 1 5項に記載の情報処理方法。
2 0 . 上記動的に変化する値は、 上記ネットワークの設定の進行を示す情報であ る
ことを特徴とする請求の範囲第 1 9項に記載の情報処理方法。
2 1 . 上記動的に変化する値は、 当該ブリッジ管理機器がブリッジ管理機器にな つてからの時間を示す情報である
ことを特徴とする請求の範囲第 1 9項に記載の情報処理方法。
2 2 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の設定パ ラメータ及び当該ブリッジ管理機器の機能を表す値であり、
上記プリッジを構成する機器が保持している上記機能を表す値と自己が保持し ている上記機能を表す値とを比較して自己がプリッジ管理機器になるか否かを判 断し、
上記 2つの機能を表す値が同一であるとき、 上記プリッジを構成する機器が保 持した上記設定パラメ一タと自己が保持している上記設定パラメ一タとを比較し て自己がプリッジ管理機器になるか否かを判断する
ことを特徴とする請求の範囲第 1 5項に記載の情報処理方法。
2 3 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の機能を 表す値および動的に変化する値であり、
上記ブリッジを構成する機器が保持している上記機能を表す値と自己が保持し ている上記機能を表す値とを比較して自己がプリッジ管理機器になるか否かを判 断し、
上記 2つの機能を表す値が同一であるとき、 上記プリッジを構成する機器が保 持した上記動的に変化する値と自己が保持している上記動的に変化する値とを比 較して自己がプリッジ管理機器になるか否かを判断する
ことを特徴とする請求の範囲第 1 5項に記載の情報処理方法。
2 4 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の設定パ ラメータ、 当該プリッジ管理機器の機能を表す値及び動的に変化する値であり、 上記プリッジを構成する機器が保持している上記機能を表す値と自己が保持し ている上記機能を表す値とを比較して自己がプリッジ管理機器になるか否かを判 断し、
上記 2つの機能を表す値が同一であるとき、 上記プリッジを構成する機器が保 持している上記動的に変化する値と自己が保持している上記動的に変化する値と を比較して自己がプリッジ管理機器になるか否かを判断し、
上記 2つの動的に変化する値が同一であるとき、 上記プリッジを構成する機器 が保持した上記設定パラメータと自己が保持している上記設定パラメ一タとを比 較して自己がブリツジ管理機器になる力否かを判断する
ことを特徴とする請求の範囲第 1 5項に記載の情報処理方法。
2 5 . 異なるバス間を連結するプリッジとしての機能を有する情報処理装置の情 報処理方法において、
上記プリッジを管理するプリッジ管理機器の所有する情報を保持する保持ステ ップを有する
ことを特徴とする情報処理方法。
2 6 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の設定パ ラメータである
ことを特徴とする請求の範囲第 2 5項に記載の情報処理方法。
2 7 . 上記設定パラメータは、 機器識別情報である
ことを特徴とする請求の範囲第 2 6項に記載の情報処理方法。
2 8 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の機能を 表す値である
ことを特徴とする請求の範囲第 2 5項に記載の情報処理方法。
2 9 . 上記ブリッジ管理機器の所有する情報は、 動的に変化する値である ことを特徴とする請求の範囲第 2 5項に記載の情報処理方法。
3 0 . 上記動的に変化する値は、 上記ネットワークの設定の進行を示す情報であ る ことを特徴とする請求の範囲第 2 9項に記載の情報処理方法。
3 1 . 上記動的に変化する値は、 当該ブリッジ管理機器がブリッジ管理機器にな つてからの時間を示す情報である
ことを特徴とする請求の範囲第 2 9項に記載の情報処理方法。
3 2 . それぞれ異なるバスに接続された機器間を連結してブリッジを構成し、 当 該異なるバスが上記プリッジにて接続されてなるネットワークに接続される情報 処理装置の情報処理方法において、
上記プリッジの設定に関する情報を保持するレジスタ群へのアクセス権を示す フラグを設定するステップを有する
ことを特徴とする情報処理方法。
3 3 . それぞれ異なるバスに接続された機器間を連結してブリッジを構成し、 当 該異なるバスが上記プリッジにて接続されてなるネットワークに接続される情報 処理装置の情報処理方法において、
他の機器が保持しているアクセス権を示すフラグを参照するステップと、 当該フラグに基づいて、 上記他の機器にアクセスするか否かを判定するステツ プとを有する
ことを特徴とする情報処理方法。
3 4 . それぞれ異なるパスに接続された機器間を連結してブリッジを構成し、 当 該異なるバスが上記プリッジにて接続されてなるネットワークを管理可能な機能 を有する情報処理装置において、
上記プリッジを構成している機器が保持している当該機器を管理しているプリ ッジ管理機器の所有する情報と、 自己が保持している情報との比較結果に基づい て、 自己がプリッジ管理機器となるか否かを判断する処理手段を有する
ことを特徴とする情報処理装置。
3 5 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の設定パ ラメータである
ことを特徴とする請求の範囲第 3 4項に記載の情報処理装置。
3 6 . 上記設定パラメ一タは、 機器識別情報である
ことを特徴とする請求の範囲第 3 5項に記載の情報処理装置。
3 7 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の機能を 表す値である
ことを特徴とする請求の範囲第 3 4項に記載の情報処理装匱。
3 8 . 上記ブリッジ管理機器の所有する情報は、 動的に変化する値である ことを特徴とする請求の範囲第 3 4項に記載の情報処理装置。
3 9 . 上記動的に変化する値は、 上記ネッ トワークの設定の進行を示す情報であ る
ことを特徴とする請求の範囲第 3 8項に記載の情報処理装置。
4 0 . 上記動的に変化する値は、 当該ブリッジ管理機器がブリッジ管理機器にな つてからの時間を示す情報である
ことを特徴とする請求の範囲第 3 8項に記載の情報処理装置。
4 1 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の設定パ ラメ一タ及ぴ当該ブリッジ管理機器の機能を表す値であり、
上記処理手段は、 上記プリッジを構成する機器が保持している上記機能を表す 値と自己が保持している上記機能を表す値とを比較して自己がプリッジ管理機器 になる力否かを判断し、 上記 2つの機能を表す値が同一であるとき、 上記ブリツ ジを構成する機器が保持した上記設定パラメータと自己が保持している上記設定 パラメータとを比較して自己がプリッジ管理機器になるか否かを判断する ことを特徴とする請求の範囲第 3 4項に記載の情報処理装置。
4 2 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の機能を 表す値おょぴ動的に変化する値であり、
上記処理手段は、 プリッジを構成する機器が保持している上記機能を表す値と 自己が保持している上記機能を表す値とを比較して自己がブリツジ管理機器にな る力否かを判断し、 上記 2つの機能を表す値が同一であるとき、 上記ブリッジを 構成する機器が保持した上記動的に変化する値と自己が保持している上記動的に 変化する値とを比較して自己がプリッジ管理機器になるか否かを判断する ことを特徴とする請求の範囲第 3 4項に記載の情報処理装置。
4 3 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の設定パ ラメータ、 当該プリッジ管理機器の機能を表す値及び動的に変化する値であり、 上記処理手段、 プリッジを構成する機器が保持している上記機能を表す値と自 己が保持している上記機能を表す値とを比較して自己がブリツジ管理機器になる か否かを判断し、 上記 2つの機能を表す値が同一であるとき、 上記ブリッジを構 成する機器が保持している上記動的に変化する値と自己が保持している上記動的 に変化する値とを比較して自己がプリッジ管理機器になるか否かを判断し、 上記 2つの動的に変化する値が同一であるとき、 上記プリッジを構成する機器が保持 した上記設定パラメ一タと自己が保持している上記設定パラメータとを比較して 自己がプリッジ管理機器になるか否かを判断する
ことを特徴とする請求の範囲第 3 4項に記載の情報処理装置。
4 4 . 異なるバス間を連結するプリッジとしての機能を有する情報処理装置にお いて、
上記プリッジを管理するプリッジ管理機器の所有する情報を保持する保持手段 を有する
ことを特徴とする情報処理装置。
4 5 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の設定パ ラメ一タである
ことを特徴とする請求の範囲第 4 4項に記載の情報処理装置。
4 6 . 上記設定パラメータは、 機器識別情報である
ことを特徴とする請求の範囲第 4 5項に記載の情報処理装置。
4 7 . 上記ブリッジ管理機器の所有する情報は、 当該ブリッジ管理機器の機能を 表す値である
ことを特徴とする請求の範囲第 4 4項に記載の情報処理装置。
4 8 . 上記ブリッジ管理機器の所有する情報は、 動的に変化する値である ことを特徴とする請求の範囲第 4 4項に記載の情報処理装置。
4 9 . 上記動的に変化する値は、 上記ネットワークの設定の進行を示す情報であ る
ことを特徴とする請求の範囲第 4 8項に記載の情報処理装置。
5 0 . 上記動的に変化する値は、 当該ブリッジ管理機器がブリッジ管理機器にな つてからの時間を示す情報である
ことを特徴とする請求の範囲第 4 8項に記載の情報処理装置。
5 1 . それぞれ異なるバスに接続された機器間を連結してブリッジを構成し、 当 該異なるバスが上記プリッジにて接続されてなるネットワークに接続される情報 処理装置において、
上記プリッジの設定に関する情報を保持するレジスタ群へのアクセス権を示す フラグを設定する設定手段を有する
ことを特徴とする情報処理装置。
5 2 . それぞれ異なるバスに接続された機器間を連結してブリッジを構成し、 当 該異なるバスが上記プリッジにて接続されてなるネットワークに接続される情報 処理装置において、
他の機器が保持しているアクセス権を示すフラグを参照する参照手段と、 当該フラグに基づいて、 上記他の機器にアクセスするか否かを判定する判定手 段とを有する
ことを特徴とする情報処理装置。
5 3 . それぞれ異なるバスに接続された機器間を連結してブリッジを構成し、 当 該異なるバスが上記プリッジにて接続されてなるネットワークを管理可能な機能 を有する情報処理装置に使用されるコンピュータに、
上記プリッジを構成している機器が保持している当該機器を管理しているプリ ッジ管理機器の所有する情報と、 自己が保持している情報との比較結果に基づい て、 自己がプリッジ管理機器となるか否かを判断する処理ステップを
実行させるためのプログラムを記録したコンピュータ読み取り可能な媒体。
5 4 . 異なるバス間を連結するブリッジとしての機能を有する情報処理装置に使 用されるコンピュータに、
上記プリッジを管理するプリッジ管理機器の所有する情報を保持する保持ステ ップを
実行させるためのプログラムを記録したコンピュータ読み取り可能な媒体。
5 5 . それぞれ異なるバスに接続された機器間を連結してブリッジを構成し、 当 該異なるバスが上記プリッジにて接続されてなるネットワークに接続される情報 処理装置に使用されるコンピュータに、
上記プリッジの設定に関する情報を保持するレジスタ群へのアクセス権を示す フラグを設定するステップを
実行させるためのプログラムを記録したコンピュータ読み取り可能な媒体。
5 6 . それぞれ異なるバスに接続された機器間を連結してブリッジを構成し、 当 該異なるバスが上記プリッジにて接続されてなるネットワークに接続される情報 処理装置に使用されるコンピュータに、
他の機器が保持しているアクセス権を示すフラグを参照するステップと、 当該フラグに基づいて、 上記他の機器にアクセスするか否かを判定するステツ プとを
実行させるためのプログラムを記録したコンピュータ読み取り可能な媒体。
PCT/JP1999/000241 1998-01-23 1999-01-22 Procede de configuration de reseau, procede et appareil de traitement de donnees, et supports lisibles par ordinateur WO1999038291A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP53817199A JP4016430B2 (ja) 1998-01-23 1999-01-22 ネットワーク構成方法、情報処理システム並びに情報処理装置
US09/381,748 US6519671B1 (en) 1998-01-23 1999-01-22 Method of network configuration, method and apparatus for information processing, and computer-readable media
KR1019997008596A KR100592526B1 (ko) 1998-01-23 1999-01-22 네트워크 구성방법, 정보처리방법 및 정보처리장치, 그리고 컴퓨터 판독가능 매체

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP10/11021 1998-01-23
JP1102198 1998-01-23
JP6673498 1998-03-17
JP10/66734 1998-03-17

Publications (1)

Publication Number Publication Date
WO1999038291A1 true WO1999038291A1 (fr) 1999-07-29

Family

ID=26346387

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP1999/000241 WO1999038291A1 (fr) 1998-01-23 1999-01-22 Procede de configuration de reseau, procede et appareil de traitement de donnees, et supports lisibles par ordinateur

Country Status (4)

Country Link
US (1) US6519671B1 (ja)
JP (1) JP4016430B2 (ja)
KR (1) KR100592526B1 (ja)
WO (1) WO1999038291A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999065191A1 (fr) * 1998-06-08 1999-12-16 Sony Corporation Procede de gestion de reseau et procede de selection d'un gestionnaire de reseau

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU4482000A (en) * 1999-04-23 2000-11-10 Sony Electronics Inc. Method of and apparatus for implementing and sending an asynchronous control mechanism packet
JP2001016246A (ja) * 1999-06-30 2001-01-19 Sony Corp 通信制御装置および方法、通信システム、並びに記録媒体
JP3449313B2 (ja) * 1999-09-28 2003-09-22 日本電気株式会社 機器情報収集方法、機器制御装置およびブリッジ
JP3655510B2 (ja) * 1999-10-29 2005-06-02 株式会社東芝 ネットワーク接続装置、通信装置及びネットワーク接続方法
US7421507B2 (en) * 2000-02-16 2008-09-02 Apple Inc. Transmission of AV/C transactions over multiple transports method and apparatus
US6647446B1 (en) * 2000-03-18 2003-11-11 Sony Corporation Method and system for using a new bus identifier resulting from a bus topology change
US6708283B1 (en) 2000-04-13 2004-03-16 Stratus Technologies, Bermuda Ltd. System and method for operating a system with redundant peripheral bus controllers
US6735715B1 (en) * 2000-04-13 2004-05-11 Stratus Technologies Bermuda Ltd. System and method for operating a SCSI bus with redundant SCSI adaptors
US6704819B1 (en) * 2000-04-19 2004-03-09 Microsoft Corporation Method and apparatus for device sharing and arbitration
US6990685B1 (en) * 2000-06-15 2006-01-24 Dell Products L.P. System and method for tracking bootable devices
KR100406857B1 (ko) * 2002-01-09 2003-11-21 엘지전자 주식회사 홈네트워크에서의 구성 매니저 결정방법
DE10356128A1 (de) * 2003-12-02 2005-06-30 Robert Bosch Gmbh Netzwerkbrücke
DE10360210A1 (de) * 2003-12-20 2005-07-28 Robert Bosch Gmbh Netzwerkbrücke
US8214541B2 (en) * 2006-06-07 2012-07-03 Dell Products L.P. Method and system for uniquely identifying peripheral component devices
CN101884206B (zh) * 2007-10-04 2013-07-24 U-Man通用媒体接入网有限公司 使用分级参数控制协议的数字多媒体网络

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07162448A (ja) * 1993-12-13 1995-06-23 Nec Corp ネットワークのコンフィギュレーション設定情報 入力方式
JPH07507671A (ja) * 1993-02-24 1995-08-24 レジェント・コーポレーション ローカル・エリア・ネットワークにおける自動セグメント判定のためのシステム及び方法
JPH0818584A (ja) * 1994-06-24 1996-01-19 Sony Corp 通信方式及び電子機器
JPH0823584A (ja) * 1994-07-07 1996-01-23 Sony Corp 電子機器制御方式
JPH10215295A (ja) * 1997-01-30 1998-08-11 Matsushita Electric Ind Co Ltd 機器接続構成管理装置
JPH1168884A (ja) * 1997-08-20 1999-03-09 Matsushita Electric Ind Co Ltd 伝送媒体接続装置および制御装置ならびに被制御装置および記憶媒体

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751967A (en) * 1994-07-25 1998-05-12 Bay Networks Group, Inc. Method and apparatus for automatically configuring a network device to support a virtual network
US5548730A (en) * 1994-09-20 1996-08-20 Intel Corporation Intelligent bus bridge for input/output subsystems in a computer system
US5724517A (en) * 1994-09-27 1998-03-03 International Business Machines Corporation Method for generating a topology map for a serial bus
US5764930A (en) * 1996-04-01 1998-06-09 Apple Computer, Inc. Method and apparatus for providing reset transparency on a reconfigurable bus
US6332159B1 (en) * 1996-12-04 2001-12-18 Canon Kabushiki Kaisha Data communication system, apparatus and controlling method thereof
US6131119A (en) * 1997-04-01 2000-10-10 Sony Corporation Automatic configuration system for mapping node addresses within a bus structure to their physical location
US5889965A (en) * 1997-10-01 1999-03-30 Micron Electronics, Inc. Method for the hot swap of a network adapter on a system including a dynamically loaded adapter driver
US6275888B1 (en) * 1997-11-19 2001-08-14 Micron Technology, Inc. Method for configuring peer-to-peer bus bridges in a computer system using shadow configuration registers
US6038625A (en) * 1998-01-06 2000-03-14 Sony Corporation Of Japan Method and system for providing a device identification mechanism within a consumer audio/video network
US6226700B1 (en) * 1998-03-13 2001-05-01 Compaq Computer Corporation Computer system with bridge logic that includes an internal modular expansion bus and a common master interface for internal master devices

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07507671A (ja) * 1993-02-24 1995-08-24 レジェント・コーポレーション ローカル・エリア・ネットワークにおける自動セグメント判定のためのシステム及び方法
JPH07162448A (ja) * 1993-12-13 1995-06-23 Nec Corp ネットワークのコンフィギュレーション設定情報 入力方式
JPH0818584A (ja) * 1994-06-24 1996-01-19 Sony Corp 通信方式及び電子機器
JPH0823584A (ja) * 1994-07-07 1996-01-23 Sony Corp 電子機器制御方式
JPH10215295A (ja) * 1997-01-30 1998-08-11 Matsushita Electric Ind Co Ltd 機器接続構成管理装置
JPH1168884A (ja) * 1997-08-20 1999-03-09 Matsushita Electric Ind Co Ltd 伝送媒体接続装置および制御装置ならびに被制御装置および記憶媒体

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JUN'ICHI MATSUDA et al., "IEEE1394 Bridge Houshiki no Ichi Teian", DENSHI JOUHOU TSUUSHIN GAKKAI 1998 NEN SOUGOU TAIKAI KOUEN ROMBUNSHUU, Tsuushin 2, B-7-65, page 186, 27 March 1998 (IEEE1394, Structure and Operation Principle of Bridge System for Connection of Busses). *
YOSHIAKI TAKAHATA et al., "Residential Kankyou ni Okeru Network Sougo Setsuzoku Houshiki", DENSHI JOUHOU TSUUSHIN GAKKAI GIJUTSU KENKYUU HOUKOKU, Vol. 97, No. 2 (SSE97-19), 09 April 1997, pages 73-78 (IEEE1394, Structure of Interroom Connector for Interconnection of Busses). *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999065191A1 (fr) * 1998-06-08 1999-12-16 Sony Corporation Procede de gestion de reseau et procede de selection d'un gestionnaire de reseau

Also Published As

Publication number Publication date
KR20010005537A (ko) 2001-01-15
KR100592526B1 (ko) 2006-06-23
JP4016430B2 (ja) 2007-12-05
US6519671B1 (en) 2003-02-11

Similar Documents

Publication Publication Date Title
WO1999038291A1 (fr) Procede de configuration de reseau, procede et appareil de traitement de donnees, et supports lisibles par ordinateur
US6314447B1 (en) System uses local registry and load balancing procedure for identifying processing capabilities of a remote device to perform a processing task
CN100541457C (zh) 检测包括有关一个选定装置的信息的装置信息的设备及方法
EP1492308B1 (en) Apparatus and method of supporting configuration of storage system
US6643714B1 (en) Modification and use of configuration memory used during operation of a serial bus
JP2001014261A (ja) ファイバチャネル接続磁気ディスク装置およびファイバチャネル接続磁気ディスク制御装置
US7444409B2 (en) System and method for determining a designated connection between components of computing devices
CN110945491B (zh) 通信设备、通信方法、程序和通信系统
KR19990072916A (ko) 데이터통신시스템,데이터통신방법및데이터통신장치
JP3790717B2 (ja) クラスタ化コンピュータ・システムでの入出力ブリッジ・デバイスのアトミック所有権変更動作
CN110945490B (zh) 通信设备、通信方法、程序和通信系统
US6748428B1 (en) Device operation management method, a manager device, a program supply medium for supplying a device operation management program, an controller device, and an electronic device
CN105659174B (zh) 分布式控制系统用控制设备以及基本单元
US7680911B1 (en) Method for managing objects in a communication network and implementing device
US20050246595A1 (en) Network system, information processing apparatus, master apparatus, and apparatus information display method
US20030018819A1 (en) Communication system having dominating node and dominated node
US6282112B1 (en) Network storage system
JPH11288398A (ja) ネットワーク制御方法、媒体及びネットワーク制御システム
JP2004302735A (ja) 機器構成管理装置
US7330442B2 (en) Communication apparatus managing other node and communication apparatus managed by other node
KR100672348B1 (ko) 디바이스간의 데이터 리드＼라이트 방법
JP2002374268A (ja) ネットワークシステム、ネットワーク機器、排他制御方法及びプログラム
JP4225289B2 (ja) ネットワークシステムの管理方法
JP4546960B2 (ja) 分散された複数の局のネットワークのためのネットワーク加入者局及び該ネットワーク加入者局を操作するための方法
JP2003304475A (ja) 予約管理システムおよび予約管理方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP KR US

WWE Wipo information: entry into national phase

Ref document number: 1019997008596

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 09381748

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1019997008596

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 1019997008596

Country of ref document: KR