WO2006107087A1 - 通信ネットワーク、ノード、通信帯域の拡大方法。通信帯域の拡大処理プログラム - Google Patents

通信ネットワーク、ノード、通信帯域の拡大方法。通信帯域の拡大処理プログラム Download PDF

Info

Publication number
WO2006107087A1
WO2006107087A1 PCT/JP2006/307266 JP2006307266W WO2006107087A1 WO 2006107087 A1 WO2006107087 A1 WO 2006107087A1 JP 2006307266 W JP2006307266 W JP 2006307266W WO 2006107087 A1 WO2006107087 A1 WO 2006107087A1
Authority
WO
WIPO (PCT)
Prior art keywords
communication
node
nodes
port
relay node
Prior art date
Application number
PCT/JP2006/307266
Other languages
English (en)
French (fr)
Inventor
Daisaku Ogasahara
Kazuo Takagi
Masahiro Sakauchi
Original Assignee
Nec 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 Nec Corporation filed Critical Nec Corporation
Publication of WO2006107087A1 publication Critical patent/WO2006107087A1/ja

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing

Definitions

  • the present invention relates to a communication network and a node, and more particularly, to a communication network, a node, a communication band expansion method, and a communication band expansion processing program that can dynamically increase a communication area between nodes.
  • the communication area of the link is determined so as to exceed that.
  • the estimated amount of traffic exceeds the knowledge area of one link: ⁇ , the nodes are connected with a thorough link, and the above link 'aggregation is applied to make those links into one link.
  • the communication bandwidth of the link between nodes is increased.
  • 3 ⁇ 4 ⁇ changes the node itself to a node with a large number of interfaces, or a node with an interface with a large communication bandwidth per link. There is a problem that a change to is required. Also, there is a problem that the network is stopped and communication is interrupted until «of the node is terminated.
  • the object of the present invention was made in view of the problem of leaking power, such as ⁇ ⁇ , and it is possible to directly communicate between two nodes without performing the operation of the node itself.
  • a communication network, node, and storage area law that allows the communication area between two nodes to be dynamically changed. The purpose is to provide a communication bandwidth processing program. Disclosure of the invention
  • the present invention includes one or more relay nodes in communication between two nodes when a communication band shortage occurs between the two nodes.
  • the communication between two nodes is a link (link), and for the communication considered as one link »and the link between the two nodes, It is characterized by dynamically 3 ⁇ 4 ⁇ the communication bandwidth between two nodes by applying link adaptation.
  • a request message for requesting allocation of a coverage area to a relay node on the communication ⁇ to be transmitted is weekly.
  • the relay node that has received the request message checks the available communication fibers, and at the age when the assignable communication summary does not appear, it rejects the request to the node that sent the request message. Send.
  • the relay node that receives the request which can be assigned to the communication network, makes a single link by correcting the communication 3 ⁇ 4 that is defined as two nodes via itself. Perform the desired process.
  • the relay node is directly connected to the input / output port table of the relay node by associating the input port and the output port of the communication port with each other.
  • the link aggregation process is performed so that the communication s ⁇ considered as one link between the two nodes and the message path directly connected between the two nodes are regarded as one link.
  • (W of communication bandwidth between two nodes is realized ..
  • the node According to the communication network, the node, the communication band law, and the communication program in the general communication area of the present invention, the following effects can be achieved.
  • the communication path between two nodes can be thought of as a communication path that corrects between the two nodes by correcting the communication path including one or more relay nodes at the relay node.
  • the T ability is to suppress the occurrence of congestion by reducing the link area between nodes.
  • the communication bandwidth of the link between nodes can be dynamically changed according to the traffic volume.
  • FIG. 1 is a diagram showing a configuration of a communication network according to the first embodiment of the present invention.
  • FIG. 2 is a diagram showing a communication network in which a plurality of links in which link aggregation according to the first difficulty of the present invention is stated are regarded as one link.
  • FIG. 3 is a diagram showing a logical topology of the communication network according to the first embodiment of the present invention.
  • FIG. 4 is a diagram showing a configuration of nodes in the communication network according to the first embodiment of the present invention.
  • FIG. 5 is a diagram showing a LAG setting table of the nodes 100, 110, 120, and 130 before the communication band according to the first embodiment of the present invention.
  • FIG. 6 is a diagram showing a LAG port state table of the previous nodes 100, 110, 120, and 130 according to the first spirit form of the present invention.
  • FIG. 7 is a diagram showing a virtual point table of communication bands: previous nodes 100, 110, 120, and 130 according to the first embodiment of the present invention.
  • FIG. 8 is a diagram showing an input / output port table of the node 110 according to the first male embodiment of the present invention.
  • FIG. 9 is a diagram showing a port status table of the nodes 110, 110, 120, 130 according to the first embodiment of the present invention.
  • FIG. 10 is a diagram showing an FDB of the node 100 according to the first embodiment of the present invention.
  • FIG. 11 is a diagram showing a LAG setting table of the nodes 100, 110, 120, and 130 after the communication band according to the first embodiment of the present invention.
  • FIG. 12 shows a communication band according to the first embodiment of the present invention: later nodes 100, 110, 1
  • FIG. 5 is a diagram showing LAG point state tables for 20 and 130;
  • FIG. 13 is a diagram showing a virtual port table of the nodes 100, 110, 120 and 130 after communication according to the first mode of the present invention.
  • FIG. 14 is a diagram for explaining the operation in changing the communication band according to the first embodiment of the present invention.
  • FIG. 15 is a state diagram for explaining the operation in the range of the communication band according to the first mode of the present invention.
  • FIG. 16 is a state diagram for explaining the operation in changing the communication band according to the first embodiment of the present invention.
  • FIG. 17 is a timing chart for explaining the operation in changing the communication band according to the first embodiment of the present invention.
  • FIG. 18 is a timing chart for explaining the operation in releasing the expanded communication band according to the first embodiment of the present invention.
  • FIG. 19 is a diagram showing the configuration of the nodes in the communication network according to the second mode of the present invention.
  • FIG. 20 is a diagram showing a configuration of a communication network according to the third embodiment of the present invention.
  • FIG. 21 is a diagram showing the configuration of the nodes in the communication network according to the third embodiment of the present invention.
  • FIG. 22 is a diagram showing a configuration of a communication network according to the fourth embodiment of the present invention.
  • FIG. 23 is a diagram showing a logical topology of a communication network according to the fourth mode of the present invention.
  • FIG. 24 is a diagram showing a LAG setting table of the nodes 100, 110, 120, and 130 before the communication band according to the fourth embodiment of the present invention.
  • FIG. 25 shows a communication band according to the form of the fourth actual gun of the present invention: the previous nodes 100, 110, 1
  • FIG. 5 is a diagram showing a LAG position table of 20 and 130;
  • FIG. 26 is a diagram showing a virtual point table of the nodes 100, 110, 120, and 130 before change according to the fourth difficulty form of the present invention.
  • FIG. 27 is a diagram showing a port state table of the nodes 110, 110, 120, 130 according to the fourth embodiment of the present invention.
  • FIG. 28 is a diagram showing a LAG setting table of the nodes 100, 110, 120, and 130 after the communication band according to the fourth embodiment of the present invention.
  • FIG. 29 is a diagram showing a L AG port state table of the nodes 100, 110, 120, and 130 after the communication band according to the fourth embodiment of the present invention.
  • FIG. 30 is a schematic diagram of a fourth node of the present invention ⁇ f ⁇ : «after nodes 100, 110, 1
  • FIG. 5 is a diagram showing virtual port tables 20 and 130;
  • FIG. 31 is a diagram showing an input / output port table of the node 110 and the node 120 after the communication band according to the fourth mode of the present invention.
  • FIG. 32 is a diagram for explaining the operation in changing the communication band according to the fourth embodiment of the present invention.
  • FIG. 32 is a diagram for explaining the operation in changing the communication band according to the fourth embodiment of the present invention.
  • FIG. 33 is a schematic diagram for explaining the operation at the time of the communication band according to the fourth mode of the present invention.
  • FIG. 34 is a state II diagram for explaining the operation in changing the communication band according to the fourth embodiment of the present invention.
  • FIG. 35 is a schematic diagram for explaining the operation in changing the communication band according to the fourth embodiment of the present invention.
  • FIG. 36 is a timing chart for explaining the operation in changing the communication band according to the fourth embodiment of the present invention.
  • FIG. 37 is a timing chart for explaining the operation in releasing the expanded communication band according to the fourth embodiment of the present invention.
  • FIG. 38 is a diagram showing a configuration of a communication network according to the fifth embodiment of the present invention.
  • FIG. 3′9 is a diagram showing a logical topology of the communication network according to the fifth embodiment of the present invention.
  • FIG. 40 is a diagram showing a node configuration in the communication network according to the fifth crane form of the present invention.
  • FIG. 41 is a diagram showing a route I blueprint table of the nodes 100, 110, 120 according to the fifth embodiment of the present invention.
  • FIG. 1 is a diagram showing a configuration of a communication network to which the present invention is applied.
  • Nodes 1 0 0, 1 1 0, 1 2 0, and 1 3 0 constituting the communication network of FIG. 1 are nodes to which the present invention is applied.
  • Nodes 1 0 0 and 1 2 0 have 4 physical ports P 1 to P 4 and nodes 1 1 0 and 1 3 0 have 6 physical ports P 1 to P 6 ing.
  • node 1 0 0 and node 1 1 0 are the link that connects physical port P 1 of node 1 0 0 and physical port P 6 of node 1 1 0, and physical port P 2 of node 1 0 0 Are connected to each other by a link that connects physical port P 5 of node 1 1 0 to
  • Link aggregation is set for physical ports P 1 and P 2 of node 1 0 0, and node 1 0 0 regards physical ports P 1 and P 2 as one virtual port VP 1 At the same time, the two links connected to physical ports P 1 and P 2 are regarded as one link. In addition, the physical ports P 3 and P 4 of the node 100 are regarded as the E virtual port VP 2.
  • the physical port P 5 and P 6 of node 1 1 0 also has the word “linkage aggregation”, and node 1 1 0 connects physical port P 5 and P 6 to one virtual port VP 3 And the above-mentioned two links made to physical ports P 5 and P 6 are regarded as one link.
  • the physical ports P 1 and P 2 of the node 1 10 are regarded as the virtual port VP 1
  • the physical ports P 3 and P 4 are regarded as the virtual port VP 2.
  • the physical ports P 1 and P 2 of node 1 2 0 and the physical ports P 3 and P 4 are considered as virtual ports VP 1 and VP 2, respectively, and the physical port P 1 of node 1 3 0 P 2 and physical port P
  • P 4 and physical ports P 5 and P 6 are considered virtual ports VP 1, VP 2 and VP 3, respectively.
  • the communication network in FIG. 1 can be regarded as the communication network shown in FIG.
  • Ethernet trademark network there is a problem that communication is interrupted because the network becomes unusable due to the age when the top is configured and the broadcast stream.
  • the physical state of the physical ports P 1 to P 4 of the node 1 1 0 is referred to as the blocking state, and the link between the node 1 1 0 and the node 1 2 0 and the node 1
  • the problem of the solution shall be solved by logically disconnecting the link between 1 0 and node 1 3 0.
  • the communication network shown in Fig. 2 can be regarded as the communication network shown in Fig. 3.
  • the fountain represents a link with a delicate frame, and a link that can be formed by cutting the dotted line intelligently.
  • STP Spanning Tree Protocol
  • RSTP Rapid Spanning Tree Protocol
  • FIG. 4 is a diagram showing the configuration of node 1 0 0 and node 1 2 0 in the communication network of FIG.
  • node 1 1 0 and node 1 3 0 The configuration of node 1 1 0 and node 1 3 0 is the same as that of node 1 0 0 and node 1 2 0 except that the number of physical ports is different.
  • the node 1 0 0 has input ports 2 0 0—1 to 4, a frame type determination unit 2 1 0 _ 1 to 4, a frame switch 2 2 0, and an output point conversion function.
  • [52 3 frame multiple part 2 4 0—1 to 4, output port 2 5 0—1 to 4, LAG module 2 6 0, LAG setting tape 2 7 0, LAG port status Tape reel 2 8 0, virtual port table 2 9
  • An input / output port table 3 0 0, a port state table 3 1 0, an FDB 3 2 0, and a setting interface 3 3 0 are provided.
  • Input ports 2 0 — 1 to 4 receive frames from adjacent nodes and send frames to frame type determination units 2 1 0 — 1 to 4.
  • the input ports 2 0 0 — 1 to 4 of the node 100 correspond to the receiving side of the physical ports P 1 to P 4 of the node 1 0 0 in FIG.
  • Frame type determination unit 2 1 0—1 to 4 can change the frame switch 2 according to the
  • the output port converter 2 3 0 refers to the virtual port table 29 0 and converts the virtual port into a physical port.
  • Frame multiplexing [52 4 0 _ 1 to 4 multiplexes frames sent from the frame switch 2 2 0 or the LAG module 2 6 0 and sends the frames to the output ports 2 5 0 — 1 to 4.
  • Output ports 2 5 0—1 to 4 send frames to the corresponding node.
  • the output points 2 5 0—1 to 4 of node 10.0 correspond to the transmission word of physical ports P 1 to 4 of node 1 0 0 in FIG.
  • the configuration of node 1 1 0 and node 1 3 0 includes the physical port of node 1 1 0 and node 1 3 0 5 and ⁇ 6 on the receiving side Input points 2 0 0— 5 and 2 0 0— 6 and input points 2 0 0— 5 and 2 0 0— 6 Ports 2 1 0—5 and 2 1 0—6, and output ports 2 5 0—5 and 2 5 0—6 corresponding to the transmission side of physical ports ⁇ 5 and ⁇ 6, and output port 2 5 Frame multiplexing parts 2 4 0-5 and 2 4 0-6, which are assigned to 0-5 and 2 5 0-6, are obtained.
  • the LAG module 2 6 0 inputs the frames sent from the frame type determination unit 2 1 0 — 1 to 4, and the LAG port state table 2 8 0, the virtual port table 2 9 0, and the input / output ports ⁇ S with 0.
  • the LAG setting table 2 70 is a table for setting a link aggregation on a physical port, and is set by the network operator via the setting interface 3 3 0.
  • (A) to (D) in Fig. 5 show examples of LAG setting table 2 7 0 of nodes 1 0 0, 1 1 0, 1 2 0, and 1 3 0 in the communication network of Fig. 1, respectively. .
  • the physical ports P 1 and P 2 of 100 are considered as one virtual port VP 1 and the two links made to physical ports P 1 and P 2 are considered as one virtual link.
  • the LAG port female table 2800 is a table that indicates the port status of the physical port viewed in the LAG setting table 2700, and is difficult by the LAG module 2600.
  • the state of the port, two states flop locking state forwarding t on purpose received frame J ⁇ to transfer the received frame is defined.
  • 6A to 6D show examples of the L A G port state table 2 80 of the nodes 1 0 0, 1 1 0, 1 2 0, and 1 3 0 in the communication network of FIG. All physical ports are set to the forwarding state and the frame is enabled.
  • the virtual port table 29 0 is a table that obfuscates the physical port viewed as a virtual port, and is pointed out by the LAG module 26 0 and referenced by the output port conversion unit 2 30.
  • 7A to 7D show examples of virtual port tables 2 90 of the nodes 1 0 0, 1 1 0, 1 2 0, and 1 3 0 in the communication network of FIG.
  • the input / output port tape 300 is a table used in a frame when passing through the area according to the present invention, and is a table for managing an output port of a frame input to a certain point. is there.
  • FIG. 8 shows a setting example of the input / output port tape relay 3 0 0 of the node 1 1 0.
  • the input port (physical port) and output port (physical port) of the frame are in one-to-one correspondence.
  • the entry in the first row of the first table 300 means that a frame input from the physical port P5 as an input port is output from the physical port P4 as an output port.
  • Port ⁇ II table 3 1 0, node 1 0 0, 1 1 0, 1 2 0, 1 3 0
  • This table shows the status of physical ports belonging to the network. Set by user It is expressed by using the evening face 3 2 0.
  • F D ⁇ 3 2 0 is a tape address for outputting a frame destination address and a frame for outputting the frame having the destination address.
  • Figure 10 shows an example of setting FDB 3 2 0 of node 1 0 0.
  • a destination address MAC address of each node
  • an output port imaging point
  • the entry in the first row of FDB 3 2 0 in Fig. 10 is the MAC address of destination address 1 1 0
  • nodes 1 0 0, 1 1 0, 1 2 0, 1 3 0 mutually communicate link aggregation information using Link Aggregation Control Protocol (LACP) disclosed in IEEE 802.3ad.
  • LACP Link Aggregation Control Protocol
  • link 'advisory is set on physical port P 1 of node 1 0 0 and physical port P 6 of node 1 1 0, and the physical ports of each other are cabled: ⁇ , node 1
  • link 'advisory is set on physical port P 1 of node 1 0 0 and physical port P 6 of node 1 1 0, and the physical ports of each other are cabled: ⁇ , node 1
  • the LAG module 2 6 0 of the node 1 0 0 receives the L AC P control frame (hereinafter referred to as LA).
  • LA L AC P control frame
  • node 1 1 0 When node 1 1 0 receives the LAC P frame on physical port P 6, it stores the link aggregation information of physical port ⁇ 6 on node 1 1 0 and the received LAC frame. The information related to the link aggregation of the physical port P 1 of the node 100 (excluding the port status) is stored in the LAC P frame and transmitted to the node 100.
  • the L A C P frame received at the input port 2 0 0 _ 1 of the node 1 0 0 is sent to the LAG module 2 6 0 by the frame type determination unit 2 1 0-1.
  • the LAG module at node 1 0 0 is the node 1 1 0 0 physical port P 1 for link aggregation, and the physical port P at node 1 1 0 stored in the received LAC P frame.
  • the information about the link aggregation of 6 is stored in the LAC P frame, and the LAC P frame is transmitted to the node 1 1 0 again.
  • the node 1 100 and the node 1 1 0 mutually notify the information related to the link aggregation of the physical ports connected to each other using the LAC P frame.
  • Node 1 0 0 physical port P 1 information matches the node 1 0 0 physical port P 1 information stored in the LAC P frame sent by node 1 1 0 ⁇ , node 1 0 0
  • the LAG module 2600 changes the port priority of the physical port P1 in the LAG port status table 2800 from the blocking status to the forwarding status II.
  • the LAG module 2 6 0 of node 1 0 0 will be in the virtual port table 2 9 0 Register physical port P 1 in the entry of virtual port VP 1.
  • the physical capacity of the data frame is obtained at the physical port P 1 of the node 100.
  • the LAG module 2 6 0 of the node 1 0 0 periodically sends LAC P frames from the physical port P 1 of the node 1 0 0 to the node 1 1 0 and the physical port of the node 1 0 0 P1 receives LAC P-frames periodically transmitted from node 110, and monitors information about link aggregation of each physical port.
  • the node 1 0 0 and the node 1 1 0 transmit and receive the L AC P frame, exchange information about the link 'aggregation', and transfer the data frame with the ⁇ J capability. To the state.
  • Frame type determination unit 2 1 0 — 1 to 4 resolves the frame received at input port 2 0 0 — 1 to 4, and for frames related to link aggregation control such as LAC P frame, The frame is sent to module 2 60, and the frame (hereinafter referred to as data frame 3zE) is sent to frame switch 2 2 0.
  • the frame switch 2 2 0 uses the input port that received the data frame as a key to obtain the output port by using the I / O port table 3 0 0 ⁇ .
  • Frame multiplexing units 2 4 0-1 to 4 transmit data frames to output ports 2 5 0-1 to 4.
  • Frame switch 2 2 0 refers to the LAG port status table 2 8 0 and takes the port priority of the input port of the data frame, and the input port is in the blocking state. At a certain age, the frame is interrupted and the frame processing is interrupted.
  • LAG port status table 2 8 the port status of the input port is in the forwarding state: ⁇ , or the entry of the input port in LAG port status table 2 8 0 is not functioning.
  • Switch 2 2 0 refers to port ⁇ Table ⁇ / 3 1 0, confirms the port status of the input port, and input port is in the blocking status 3 ⁇ 4 ⁇ Interrupt.
  • the port status of the input port is set to the forwarding status.
  • a certain i-feed, frame switch 2 2 0 searches for FD B 3 2 0 using the destination address of the data frame as a key, and obtains the output port.
  • the subsequent operations are to acquire the output port by searching the I / O port table 3 0 0. It is the same as the place where it succeeded.
  • the frame switch 2 2 0 instructs the output port conversion unit 2 3 0 to convert the virtual port into a physical port.
  • the output port conversion unit 2 3 0 refers to the virtual port table 2 9 0, selects one physical port from all the physical ports entered in the entry of the virtual port, and Notify switch 2 2 0.
  • Any algorithm may be used for the output port conversion unit 2 3 0 to select one physical port from the physical ports. For example, it may be determined using round robin or «S rounded robin, or based on the destination address of the data frame, the source address, or the information of the base channel, or a combination thereof. You may determine from the value calculated.
  • the operation after the physical port is notified from the output port conversion unit 2 3 0 to the frame switch 2 2 0 is played by obtaining the output port with the key of the I / O port table 3 0 0: the same as ⁇ .
  • the frame ⁇ ! ⁇ Method when the output port is successfully obtained by searching FDB 3 20 as described above is called unicast 3 ⁇ 4.
  • frame switch 2 2 0 is a virtual port table with virtual port table 2 9 0 and virtual port table 2 9, Of all physical points not seen as 0, a virtual port including an input port, a physical port that matches the input port, and all physical ports that are in the blocking state in the port state table 3 1 0 This indicates that the frame multiplexing unit 2 4 0-1 -4 is sent so that the data frame is sent from all imaginary ports and ⁇ logical ports except.
  • ⁇ is transmitted after the virtual port is converted to a physical port by the output port conversion unit 230, as in the case of Unicast.
  • Such frame conversion is called broadcast transfer.
  • the node to which the link 'aggregation is applied is as described above.
  • the ability to expand the communication bandwidth between nodes by distributing the data frame to a plurality of physical ports that have been subjected to 3 ⁇ 4S and performing 3 ⁇ 41.
  • the traffic volume to the node 1 0 0 and the node 1 3 0 increases, and the communication bandwidth of the link between the node 1 0 0 and the node 1 3 0 is reduced to ffiii
  • the state of the link communication between the node 100 and the node 130 is as shown in FIGS. 14 to 16! This will be described with reference to the diagram showing the transition and the timing chart in FIG. In FIGS. 14 to 16, the blocking link is indicated by a thin line.
  • node 1 0 0 determines that there is not enough communication area between two links that have virtual port VP 2 of node 1 0 0 and virtual port VP 1 of node 1 3 0 Then, the LAG module J node 26 0 of node 1 0 0 requests harm ij which requires allocation of the communication band up to node 1 3 0 for node 1 1 0 Send the message (1 0 0 1 in Figure 17).
  • the physical port to which the node 1 0 0 sends the allocation request message is the physical port that is not designated as node 1 3 0 among the physical ports listed in the LAG configuration table 2 7 0 of node 1 0 0 Port.
  • the node 1 0 0 transmits an allocation request message from the physical port 2 of the node 1 0 0.
  • An arbitrary frame can be used as the allocation request message.
  • a L A C L frame can be used as an allocation request message.
  • Node 1 1 0 physical node P 5 received node 1 0 0 power ⁇ their harm!
  • the allocation request message is sent to the LAG module 2 6 0 of the node 1 1 0 by the frame type determination unit 2 1 0—5 (Fig. 1).
  • the LAG module 2 6 0 of the node 1 1 0 that has received the allocation request message from the node 1 0 0 is a link between the node 1 1 0 and the node 1 3 0 (Whether it can be assigned or not set) and the transmission and reception of each other are in the J-capability (usable) state (whether or not they can be assigned). 1 7 of 1 0 0 2).
  • the LAG module 26 0 of the node 1 1 0 receives the request from the node 1 0 0 from the physical port P 5 that has received the assignment request message from the node 1 0 0 to the node 1 0 0. Assignment to reject ⁇ [Send a message itT (1 0 0 3 in Figure 17).
  • the node 1 0 0 When the node 1 0 0 receives the allocation ⁇ (message from the node 1 1 0, the node 1 0 0 suspends the process for requesting the node 1 1 0 to allocate the communication band.
  • node 1 0 0 force node 1 1 and the node of link 1 are mutually contacted by the physical point where link aggregation is set: ⁇ means that node 1 0 0 is also Attempts to request communication bandwidth allocation.
  • Node 1 0 0 has received an allocation message from all nodes that are associated with node 1 0 0: ⁇ , completely suspends the process of linking the communication bandwidth between node 1 0 0 and node 1 3 0.
  • node 1 0 0 is not a node of node 1 1 because it is a physical port to which link aggregation has been done, so the assignment message from node 1 1 0 is sent.
  • the process of 3 ⁇ 4 ⁇ in the fiit ⁇ area at the time of reception is completely interrupted.
  • Node 1 1 0 processes the bandwidth of the communication band in response to the allocation request: ⁇ (when it is determined that there is a link that can be assigned to a harmful IJ).
  • node 1 1 0 is the physical port ⁇ ⁇ ⁇ 2 of node 1 0 0 and the physical link of node 1 1 0
  • a link that connects port ⁇ 5 and the above link that connects node 1 1 0 and node 1 3 0 is ideally connected to one link between node 1 0 0 and node 1 3 0 3 ⁇ 4T. The process of shelving as a link is performed.
  • node 1 0 0 sends an allocation request message to node 1 1 0.
  • Node 1 0 0 determines that the link between the physical port P 2 of node 1 0 0 and the physical port P 5 of node 1 1 0 is 'flfl' in the range
  • the allocation request message is transmitted to the node 1 1 0 as described above.
  • the node 1 1 0 is linked between the node 1 1 0 and the node 1 3 0, and determines whether or not they are in the state of transmission / reception capability (can be).
  • Node 1 3 0 sends an assignment request message to node 1 1 0 via node 1 0 0:! ⁇
  • Node 1 3 0 is a link that can be ffl between node 1 1 0 (physical ports P 3 and P 4 of node 1 3 0 and physical ports P 4 and P 3 of node 1 1 0 » Link) 3 ⁇ 4T, but it is not possible to determine whether there is a link that can be exchanged between nodes 1 0 0 and 1 1 0.
  • 0 is not between node 1 1 0 and node 1 3 0, but is linked between node 1 1 0 and node 1 0 0.
  • the physical port ⁇ ⁇ 3 and ⁇ 4 (virtual port VP 2) of node 1 1 0 and the blocking port of node 1 3 0 are physical ports P 4 P3 (virtual port VP2) is connected on the link.
  • node 1 1 0 responds to an allocation request message from node 1 0 0, and physical port P 4 of node 1 1 0 and physical port P 3 of node 1 3 0 Node 1 0 0 and node 1 3 0 by linking them directly with physical link P 2 of node 1 0 0 and the link of physical port P 5 of node 1 1 0 Explain the case where the communication bandwidth is between.
  • LAG module relay 2 6 0 of node 1 1 0 has input / output port table 3 0 0, entry with input port P 4 and output port P 5, input port P 5 and output port Add an entry with P4 as (1 0 0 4 in Figure 17).
  • FIG. 8 shows the setting contents of the input / output port table 300 of the node 110 at this time.
  • the LAG module 26 0 of the node 1 1 0 blocks the contents of the entries of the physical ports P 4 and P 5 of the L AG port status table 2 8 0 of the node 1 1 0 according to the form: By counting the number of beggars and deleting physical ports P 4 and P 5 from each entry of the virtual port table 2 90 of node 1 1 0 (1 0 0 5 of Fig. 1 7), the above-mentioned FD B 3 2 0 and LAG port state table 2 8 0 and port female state table 3 1 0 and output port conversion unit 2 3 0 Data frames received on these ports (P4MSP5) cannot be deleted.
  • the contents set in the LAG port state table 2 80 and the virtual port table 29 0 of the node 1 10 at this time are shown in FIGS. 12 and 13 respectively.
  • the node 1 1 0 LAG module 2 6 0 periodically transmits to the node 1 0 0 and the node 1 3 0 from the physical ports P 5 and P 4 of the node 1 1 0, respectively. Stop sending the L AC P frame.
  • the physical port P 2 of the node 1 0 0 is changed to the physical port P 5 of the node 1 1 0.
  • the transmitted data frame is sent from the physical port P 4 of node 1 1 0 to the node 1 1 0 by the frame switch 2 2 0 of node 1 1 0 based on the content of the input / output port table 3 0 0.
  • the data frame transmitted to physical port P 3 of node 1 3 0 and transmitted to physical port P 4 of node 1 1 0 is similarly input / output port table 3 0 Because it is sent to physical port P 2 of node 1 0 0 based on the content of 0, the physical port P 2 of node 1 0 0 and physical port P 3 of node 1 3 0 Equivalent to the state of being connected by a book link.
  • the LAG module 2 6 0 of node 1 1 0 refers to the I / O port table 3 0 0 as well as frame switch 2 2 0.
  • the physical port P 2 of node 1 0 0 and the physical port P 3 of node 1 3 0 are as if they were obtained with one link. can do.
  • the node 1 0 0 is not the L AC P frame transmitted from the previously received node 1 1 0 but the LAC transmitted from the node 1 3 0 at the physical port P 2 of the node 1 0 0. Since the P frame is received and the information about the link aggregation does not match, the state of the physical port P 2 in the node 1 0 0 LAG port E J Then, the physical port P 2 is deleted from the entry of the virtual port table 29 0 (1 0 0 6 in FIG. 17), and the physical port P 2 becomes ready to send and receive frames.
  • the LAG module 2 6 0 of node 1 1 0 receives the LAG port priority table 2 8 0 and the input port table 2 9 0 and the input / output port table 3 0 0 and then from the node 1 0 0 An allocation message is sent from the physical ports ⁇ 4 and ⁇ 5 of the node 1 1 0 (1 0 0 8 in Fig. 17) to notify that the communication band has been allocated by the request.
  • the LAG configuration table 2 of node 1 0 0 When the LAG module 2 6 0 of node 1 0 0 receives the i3 ⁇ 43 ⁇ 4 message from node 1 1 0 on physical port P 2 of node 1 0 0, the LAG configuration table 2 of node 1 0 0 The virtual port for physical port P2 at 70 is temporarily ⁇ (1 0 0 9 in Fig. 17) to the physical port P2 by the network user.
  • the initially set virtual port VP 1 is stored in the same entry, but the physical port P 2 is in a state where transmission and reception are possible, but the allocation type message is the frame type determination unit 2 1 0 — 1 to 2 1 0 — 4 is sent to LAG module 2 6 0, so ifT can be received without problems.
  • the node 1 3 0 LAG module J 2 6 0 is the physical port P 3 of node 1 3 0 and receives the allocation ⁇ 3 ⁇ 4 message from node 1 1 0.
  • the virtual port for the physical port P 3 in the 30 LAG setting table 2 70 is temporarily 3 ⁇ 4M to the virtual port VP 1 (1 0 1 0 in FIG. 17).
  • Figure 11 shows the contents of the LAG setting table 27 0 of node 1 00 and node 1 30 at this time.
  • the virtual port in parentheses represents the original virtual port set by the network user.
  • the LAC P frame is transmitted and received between the physical port P 2 of the node 1 0 0 and the physical port P 3 of the node 1 3 0, and the link aggregation of the physical ports of each other node is performed. (1 0 1 1 in Fig. 1 7) and the link 'aggregation process described above on node 1 0 0 and node 1 3 0 is performed (1 0 1 2, 1 0 1 in Fig. 17) 3)
  • the node 1 0 0 and the node 1 3 0 A virtual link connecting physical port P 2 of node 1 0 0 and physical port P 3 of node 1 3 0, and physical port P 3 of node 1 0 0 and physical port P 2 of node 1 3 0 «" And link to node 1 It is fixed by the link that connects physical port P 4 of 00 and physical port P 1 of node 130, and these three links are virtually regarded as one link by link aggregation. As a result, the ability to use the communication bandwidth is the T capability.
  • the node switch 110 sets the input / output port table 300 to F D B when determining the received frame.
  • the frame is received from the input port set in the I / O port table 300 by referencing it prior to 320, it is output from the output port without referring to the FDB 320, and the I / O port table 300 If it is a frame received by an input port other than the input port set to, refer to FDB320 to determine the destination output port and output it.
  • a frame is transmitted from physical port P 2 of node 100 to physical port P 5 of node 110 ⁇
  • frame switch 220 of node 110 refers to the input / output port table 300 shown in FIG. Since the physical port P 5 is described as an input port, the frame is output from the physical port P 4 set as the output port for text size Ji without referring to the FDB 320.
  • a frame is transmitted from the physical port P1 of the node 100 to the physical port P6 of the node 110: ⁇ , the frame switch 220 of the node 110 has an input / output port with the contents shown in FIG. Since the physical port P 6 is not set as the input port with reference to the address table 300, the FDB 320 is referenced next, based on the destination address (MAC address of the destination node) stored in the frame. To determine the output port and output the frame.
  • Node 100 solves the allocated communication bandwidth as in J ⁇ zt! The operation in this case will be described with reference to the timing chart in FIG.
  • the node 100 sends a release request message for requesting the release of the entire it ⁇ area to the physical port P 2 of the node 100, and the node 110 (1101 in FIG. 18).
  • the LAG module 260 of node 110 When receiving the solution request message from node 110 and node 100, the LAG module 260 of node 110 receives the input port as the input port of the solution request message (P5). Delete the entry and the entry whose input port is the output port (P4) of the entry (1102 in Figure 18). In addition, the LAG module J 2 6 0 of the node 1 1 0 is connected to the stopped physical ports P 4 and P 5 according to the contents of the LAG setting table 2 7 0 of the node 1 1 0. Restart transmission of the LAC P frame.
  • the LAG module 26 0 of the node 1 1 0 sends the physical points P 5 and P 4 forces to the node 1 0 0 and the node 1 3 0, respectively. Send it away (Fig. 1 8 in 1 1
  • Solution ⁇ 3 ⁇ 4 The node that received the message 1 0 0 sets the contents of the solution (3) message receiving port (P 2) in the LAG port state table 2 80 to the blocking state, and creates a port table 2 9 Solution from 0: 3 ⁇ 43 ⁇ 43 ⁇ 4 Message reception port (P 2) is deleted, and LAG setting table 2 7 0 Solution 3 ⁇ 4 Message reception port virtual port (VP 2) is originally network ⁇ S Enter the virtual port (VP 1) set by the user (1 10 4 in Fig. 18).
  • the node 1 3 0 receiving the solution 3 ⁇ 4 message changes the content of the reception port (P 3) of the release success message in the LAG port status table 2 80 to the blocking status, and the virtual port table 2 9 Delete the solution port (P 3) of the successful solution message from 0, and the solution in the LAG setting table 2 7 0: 3 ⁇ 43 ⁇ 43 ⁇ 4
  • the virtual port (VP 1) of the message reception port was originally set by the network ⁇ S (1 1 0 5 in Fig. 18). Thereafter, L AC P provides information about link aggregation on each link between node 1 0 0 and node 1 1 0 and between node 1 1 0 and node 1 3 0. : S is replaced (1 1 0 6 in Fig.
  • the link flows between the node 1 0 0 and the node 1 3 0.
  • the allocation is performed by sending the solution solicitation message at the timing when the traffic volume decreases and the lack of communication bandwidth is resolved.
  • the link return request (message) is received from the node that directly connected the link (relay node). Until it is taken, it is possible to perform the frame in a state where the communication bandwidth is lost.
  • communication ⁇ via other nodes is regarded as a straight link, and by applying link aggregation, two nodes can be changed without changing the node itself. It is a powerful function to dynamically increase the communication bandwidth.
  • the configuration of the communication network according to this form is the same as the configuration of the communication network in the first male form shown in FIG.
  • the link receiving the allocation request message is linked to the I / O port table 300 shown in FIG. 4 at the age when the node receiving the allocation request message expands the universal range.
  • the physical port to be used as the input port and output port is set.
  • the frame switch 2 2 0 of each node is referred to the input / output port table 3 0 0 by referring to the input / output port table 3 0 0 in preference to the FDB 3 2 0.
  • Frames received from the input port are output from the corresponding JiST output port without referring to FDB 320.
  • the frame power is achieved with two links directly connected.
  • the communication bandwidth is released and released by directly connecting links without using the input / output port table 300 as shown in the first embodiment.
  • Figure 19 shows the results.
  • selectors 400-1 to 4 as switch means are provided between the frame type determination units 2 1 0-1 to 4 and the frame switch 2 2 0, respectively.
  • Each selector 4 0 _ 1 to 4 is separated by the LAG module 2 60, and the frame type discriminating unit 2 1 0—1 to 4 outputs the frame output from the frame switch 2 2 according to the setting state. Output to 0, or output directly to the frame multiplexing unit 2 4 0-1 to 4 on the output port side without going through the frame switch 2 2 0.
  • Figure 19 shows the configuration of a node with four physical ports P1 to P4 of nodes 1 0 0 and 1 2 0, but there are 6 physical ports such as nodes 1 1 0 and 1 3 0
  • About nodes Has six selectors 400-1 to 6 depending on the port.
  • the communication band 3 ⁇ 4 £ ⁇ is performed.
  • the LAG module J 260 is used to input the input port 200-5 of the node 110 (physical port P 5) ⁇ z J
  • the selector 400-5 is set to the frame multiplexing unit 240-4 on the output port side. That is, the settings made for the input / output port table 300 by the LAG module 260 in the first embodiment are made for the selector.
  • the input / output port table required for the first male configuration can be configured by performing the appearance of the input / output port table 300 on the selector.
  • the communication band ⁇ can be realized.
  • each node 100 ⁇ : L 30! Although the communication bandwidth extension according to the present invention was applied to a communication network formed by two links, each node 100 to 130 is connected to each other by one link as shown in the third embodiment.
  • the present invention can also be applied to selected communication networks.
  • FIG. 20 is a diagram showing a configuration of a communication network according to the third difficulty form, and each of the nodes 100, 110, 120, and 130 is a node to which the present invention is sought.
  • Nodes 100 and 120 have two physical ports ⁇ 1 and ⁇ 2, and nodes 110 and 130 have three physical ports ⁇ 1 to ⁇ 3. Then, node 100 and node 110 link physical node P1 of node 100 to physical port ⁇ 3 of node 110, so that node 110 and node 120 force S physical port ⁇ ⁇ ⁇ 1 of node 110 and node 120
  • the link that links physical port ⁇ 2 causes node 120 and node 130 to link physical port P1 of sword 120 and physical port ⁇ 3 of node 130 so that node 130 and node 100
  • the nodes are connected to each other by a link that connects physical port P 1 of node 1 30 and physical port P 2 of node 1 0 0.
  • the node 1 1 0 and the node 1 3 0 are connected to each other by a link that connects the physical port P 2 of the node 1 1 0 and the physical port P 2 of the node 1 3 0.
  • the physical port of node 1 1 0 ⁇ 1 and ⁇ 2 pointed to the blocking state, the link between node 1 1 0 and node 1 2 0 and node 1 1
  • the link between 0 and node 1 3 0 is logically broken to solve the / "
  • each node is viewed with only one link, so unlike the configuration of the first embodiment shown in FIG. There is no link adequacy set to be considered a book link.
  • FIG. 21 is a diagram showing the configuration of the node 100 and the node 120 in the communication network of FIG.
  • the configuration of the node shown in Figure 4 is exactly the same except that the number of physical ports ( ⁇ force port and output port) is different. '
  • node 1 0 0 and node 1 1 0 by sending an assignment request message to node 1 1 0 with the same key as t If there is no link between the nodes 1 0 0 and 1 1 0, the link between the blocking node 1 1 0 and the node 1 3 0 is fixed and directly connected.
  • the link communication between the node 1 0 0 and the node 1 3 0 is performed by considering the link between the node 1 0 0 and the node 1 3 0 as one link by the link aggregation process. You can 3 ⁇ 4 ⁇ the band! It becomes ⁇ .
  • the communication bandwidth can be reduced by directly connecting the link between node 1 0 0 and node 1 1 0 and the link between node 1 1 0 and node 1 3 0 that are not in use. If this is done, since there is only one link, node 1 1 0 will not be able to shelf those links. However, the link between node 1 0 0 and node 1 1 0 is unprecedented as: ⁇ is the # 3 ⁇ 4 ⁇ S form of communication extension.
  • the processing of the communication bandwidth ⁇ & ⁇ : and the release processing is the same as the processing described in the first embodiment, and the details are omitted.
  • a communication network having a configuration in which each node is connected with a single link has been described.
  • the number of links between each node (the physical port ⁇ is different: t is also applied to the present invention.
  • there are two links between H ⁇ nodes for example, between node 100 and node 130).
  • the present invention is applied to a communication network in which each of the nodes 100 to 1 30 as shown in FIG. You can get the effect of drought.
  • FIG. 22 is a diagram showing a configuration of a communication network according to the fourth embodiment of the present invention.
  • the configuration of the communication network in FIG. 22 is different from the configuration of the communication network in the first embodiment in that the topology is a complete ring.
  • communication from node 1 0 0 to node 1 3 0 only via node 1 1 0 is performed directly between node 1 0 0 and node 1 3 0
  • Communication link between node 1 0 0 and node 1 3 0 by applying link aggregation to the two links that are considered as links and straighten node 1 0 0 and node 1 3 0 Expanded.
  • the communication link of the two links that fix the node 1 0 0 and the node 1 3 0 is the communication via the two nodes of the node 1 1 0 and the node 1 2 0. It becomes a route.
  • the node 1 0 0 cannot transmit the communication request message to the node 1 1 0 by simply transmitting the allocation request message.
  • the topology of the communication network is a ring composed of four or more nodes: ⁇ explains how to dynamically change the communication bandwidth.
  • Nodes 1 0 0, 1 1 0, 1 2 0, and 1 3 0 constituting the communication network shown in FIG. 22 are nodes to which the present invention is applied.
  • Nodes 100, 110, 120, and 130 have four physical ports P1 to P4.
  • node 100 and node 110 connect node 100 physical port P 1 and node 110 physical port P 4, node 100 physical port ⁇ 2 and node 1 10 physical port ⁇ 3 » Are connected to each other by links.
  • Node 100 physical ports ⁇ 1 and ⁇ 2 are configured for link aggregation.
  • Node 100 regards physical ports P1 and ⁇ 2 as one virtual port VP1 and physical port ⁇ .
  • the above-mentioned two links connected to 1 and ⁇ 2 are regarded as one link.
  • link aggregation is set for physical ports ⁇ 3 and ⁇ 4 of node 110, and node 110 regards physical ports ⁇ 3 and ⁇ 4 as one virtual port VP 2.
  • the above-mentioned two links connected to the physical ports P 3 and P 4 are regarded as one link.
  • Two links between node 100 and node 130, two links between node 110 and node 120, and two links between node 120 and node 130 are also two links between node 100 and node 110. Similarly, each link aggregation is applied and considered as one link.
  • the communication network in FIG. 22 can be regarded as the communication network shown in FIG. 22
  • the physical ports P 1 and P 2 of the node 120 are set to the blocking state, and the link between the node 120 and the node 130 is logically disconnected, so that the “ ⁇ ” The problem is solved.
  • the configuration of the node in the fourth embodiment is the same as the configuration of the node in the first difficulty mode, the description is omitted.
  • LAG setting table 270 LAG port ⁇ II table 280, virtual port table 290, and port state table 310 of nodes 100, 110, 120, and 130 before the communication range is set They are shown in Figure 24, Figure 25, Figure 26, and Figure 27, respectively.
  • the physical port to which the node 1 0 0 sends the allocation request message is not identified as the node 1 3 0 among the physical ports listed in the LAG setting table 2 7 0 of the node 1 0 0 It is a physical port.
  • the physical ports P 1 to P 4 of the node 10 are designated as the node 1 1 0. .
  • the node 1 0 0 transmits an allocation request message from the physical port P 2 force of the node 1 0 0.
  • the node 1 1 0 LAG module 2 6 0 When the node 1 1 0 LAG module 2 6 0 receives a communication bandwidth allocation request message from the node 1 0 0 to the node 1 0 0 and the node 1 3 0, the LAG port status message of the node 1 1 0 Referring to Bullet 2 8 0 and Virtual Point Table 2 9 0, there is a link between the node 1 1 0 and the node 1 3 0, which is linked to each other. (Damage!) Is possible to investigate (1 2 0 2 in Fig. 3 6), and link aggregation is not established between node 1 1 0 and node 1 3 0 Therefore, the allocation request message from node 1 0 0 is transferred to node 1 2 0 (1 2 0 3 in FIGS. 3 3 and 3 6).
  • node 1 1 0 will be against node 1 0 0 Damage IJ guess »[Send message (Fig. 36, 1 2 0 4).
  • the physical port to which the node 1 1 0 sends the allocation request message fT is either the physical port P 1 or P 2 registered in the virtual port VP 1.
  • the node 1 1 0 transmits an allocation request message from the physical port P 2 of the node 1 1 0.
  • Node 1 2 0 LAG module 2 6 0 has received a communication bandwidth allocation request message from node 1 1 0 to node 1 0 0 and node 1 3 0: ⁇ , node 1 2 0 LAG port status Referring to SI table 2 8 0 and fiber port 2 9 0, link power with link 'aggregation-on' set to node 1 2 0 and node 1 3 0 fs The link aggregation is set between node 1 2 0 and node 1 3 0.
  • Link link aggregation between node 1 2 0 and node 1 3 0 is not available or link link with link aggregation is not available.
  • the LAG module 2 6 0 of the node 1 2 0 The physical port P 3 that received the allocation request message from node 1 0 0 sends an allocation rule message that rejects the request from node 1 0 0 (1 2 0 6 in FIG. 36).
  • the node 1 1 0 that has received the harm IJ allocation message from the node 1 2 0 sends an allocation message from the physical port P 3 to the node 1 0 0 ifT (FIG. 3 6 1 2 0 7).
  • the node 1 0 0 receives the allocation message from the node 1 1 0, the node 1 0 0 interrupts the process for requesting the allocation of the communication band.
  • the link that connects physical port P2 of node 1 2 0 and physical port P 3 of node 1 3 0 is defined as physical port P 2 of node 1 1 0
  • the communication bandwidth is reduced.
  • the LAG module 2 60 of node 1 2 0 has an input / output port table 3 0 0 with an input port P 2 and an output port P 3, an input port P 3 and an output port Add an entry for P 2 (1 2 0 8 in Figure 36).
  • the node 1 2 0 LAG module 2 6 0 is in the form of the node 1 2 0: L AG port status table 2 8 0 physical ports P 2 and P 3 entries Block content! Then, the physical ports P 2 and P 3 are deleted from each entry of the virtual port table 2 90 of the node 1 2 0 (1 2 0 9 in FIG. 36).
  • the contents set in the LAG port state table 28 0 0 and the port table 29 0 of the node 120 at this time are shown in (C) of FIG. 29 and (C) of FIG. 30, respectively.
  • the LAG module 26 0 of the node 1 2 0 periodically transmitted to the node 1 1 0 and the node 1 3 0 from the physical ports P 3 and P 2 of the node 1 2 0, respectively. Stop sending LACP frames.
  • the above entry to the input / output port table 3 0 0 of the node 1 2 0 is 3 ⁇ 4rT, so that the physical port P 3 force of the node 1 3 0 and the node 1 2 0
  • the data frame transmitted to the physical port P 2 of the node 1 2 0 has the physical port of the node 1 2 0 by the frame switch 2 2 0 of the node 1 2 0 based on the setting contents of the I / O port table 3 0 0.
  • Node P 3 to node 1 1 0 physical port P 2 so node 1 1 0 physical port P 2 and node 1 3 0 physical port P 3 are connected by a single link. It becomes a state.
  • the LAG module J 2 6 0 of the node 1 2 0 As with frame switch 2 2 0, refer to I / O port table 3 0 0 and perform LAC P frame, so that physical port P 2 of node 1 1 0 and physical port of node 1 3 0 P 3 can be in a fficient state as if it were connected by a single link.
  • the node 1 3 0 is transmitted from the node 1 1 0 instead of the LAC P frame transmitted from the node 1 2 0 that has been received so far, at the physical port P 3 of the node 1 3 0. Since the LAC P frame is received and the 'If' information about the link flag and the session no longer match, the physical port P 3 state in the node 1 3 0 LAG port state table 2 80 is blocked. Then, delete the physical port P 3 from the entry in the ⁇ port table 2 90 (1 2 1 0 in Fig. 3 6), and the physical port ⁇ 3 Become.
  • the LAG module 2 6 0 of the node 1 2 0 sends an assignment ⁇ 3 ⁇ 4 message to the node 1 2 0 indicating that the communication band has been assigned at the request of the node 1 0 0 Sent from physical ports P 2 and P 3 (Fig. 36, 1 2 1 1).
  • the node 1 3 0 LAG module 2 6 0 When the node 1 3 0 LAG module 2 6 0 receives the allocation message from the node 1 2 0 on the physical port P 3 of the node 1 3 0, the LAG configuration table of the node 1 3 0 2 ⁇ 0 port for physical port P3, node 1 0 0 G Temporarily ⁇ 1 to VP 1 (1 2 1 2 in Fig. 3 6).
  • node 1 1 0 LAG module 2 6 0 When the node 1 1 0 LAG module 2 6 0 receives the allocation message ⁇ 3 ⁇ 43 ⁇ 4 from node 1 2 0 on node 1 1 0 physical port P 2, node 1 1 0 0 physical port 0 2 And the link connecting the physical port ⁇ 3 of the node 1 1 0 and the link connecting the physical port ⁇ 2 of the node 1 1 0 and the physical port ⁇ 3 of the node 1 2 0 are performed.
  • the LAG module 2 60 of node 1 1 0 has an entry in the I / O port table 3 0 0 with the input port P 2 and the output port P 3, the input port P 3 and the output port P 2 Add the entry to (1 2 1 3 in Fig. 3 6).
  • the LAG module 26 0 of the node 1 1 0 changes the contents of the entries of the physical ports P 2 and P 3 in the L AG port state table 2 80 of the node 1 1 0 in the form of ⁇ ⁇ to the blocking state Then, the physical ports P 2 and P 3 are deleted from each entry of the virtual port table 29 0 of the node 110 (1 2 1 4 in FIG. 36).
  • the LAG module 26 0 of the node 1 1 0 transmitted from the physical ports P 3 and P 2 of the node 1 1 0 to the node 1 0 0 and the node 1 2 0 respectively. Stop sending LAC P frames.
  • the LAG module 2 6 0 of the node 1 1 0 Like 2 2 0, by referring to the I / O port table 3 0 0 and performing LAC P frame, physical port P 2 of node 1 0 0 and physical port P 3 of node 1 2 0 Ataka Can be in a ffficent state as if it were a single link.
  • the node 100 receives the LACP frame transmitted from the node 120 instead of the L AC P frame transmitted from the node 110 that has been received so far, at the physical port P 2 of the node 100. Since the link aggregation information does not match, the physical port P 2 state of the LAG point tape table 280 of the node 100 is changed to the blocking state, and the entry of the virtual port table 290 is entered. The physical port P 2 is deleted from the port (1215 in Fig. 36), and the physical port P 2 is in a state where it can send and receive frames.
  • the above processing is performed by the node 110 linking the physical port P2 of the node 100 and the physical port P5 of the node 110, the physical port P4 of the node 110, and the node 130 Directly connects to the link that uses physical port P3: Same as ⁇ .
  • the LAG module 260 of the node 110 transmits an allocation message indicating that the communication band has been allocated by the request from the node 100 from the physical port P 3 of the node 1 10 (see FIG. 36 of 1216).
  • the LAG module 260 of the node 100 When the LAG module 260 of the node 100 receives an allocation message from the node 1 10 on the physical port P 2 of the node 100, the virtual port corresponding to the physical port P 2 in the LAG configuration table 270 of the node 100 is received. Is temporarily transferred to the imaginary point VP 2 to which the node 100 is connected (1217 in FIG. 36).
  • the node 100 physical port P2 and the node 130 physical port P3 exchange information about link aggregation of the physical ports of each other node using the LAC P frame (Fig. 36, 1218), link aggregation processing performed at node 100 and node 130 is performed (1219 in FIG. 36).
  • node 100 and node 130 are connected to physical port P2 of node 100 and node A virtual link that uses 130 physical ports P3, a link that connects physical port P3 of node 100 and physical port P2 of node 130, a physical port P4 of node 100, and a physical port P1 of node 130
  • This link is fixed, and these three links are regarded as one link by link aggregation.
  • the LAG setting table 2 70, the LAG port state table 2 80, and the virtual port table 29 0 of the nodes 1 0 0, 1 1 0, 1 2 0, and 1 3 0 are respectively shown in FIGS.
  • FIG. 30 shows.
  • the input / output port table of nodes 1 1 0 and 1 2 0 is shown in FIG.
  • the shortage of the communication bandwidth is resolved with a small amount of traffic flowing on the link between Node 1 0 0 and Node 1 3 0, and the node 1 0 0 assigned as 3 ⁇ 4r operation will be described with reference to the timing chart of FIG.
  • the node 1 0 0 transmits a solution request message for requesting the release of the communication bandwidth to the node 1 1 0 and the physical port P 2 force of the node 1 0 0 (1 3 0 in FIG. 3 7). 1).
  • the LAG module 2 6 0 of the node 1 1 0 receives the input / output port table 3 0 0 and the input port of the node 1 1 0
  • the entry that is the message receiving port (P 3) and the entry whose input port is the output port (P 2) of the entry are excluded (1 3 0 2 in Fig. 37).
  • node 1 1 0 LAG module 2 6 H, node 1 1 0: LAG ⁇ taper 2 2 0 0 according to the contents seen in the stopped physical ports P 2 and P 3 Resume sending LAC P-frames for
  • the LAG module 26 0 of the node 1 1 0 sends a solution 3 ⁇ 4 message to the nodes 1 0 0 and 1 2 0 from the physical ports P 3 and P 2, respectively ( Figure 3 7 1 3 0 3).
  • the LAG module 2 60 of the node 1 2 0 that has received the 3 ⁇ 43 ⁇ 43 ⁇ 4 message receives the I / O port tape table 3 0 0, and the input port is the receiving port (P 3) of the solution «3 ⁇ 4 message. Delete an entry and an entry whose input port is the output port (P 2) of that entry (1 3 0 5 in Figure 37).
  • the LAG module of node 1 2 0 ⁇ / 2 6 0 indicates that the LAC P frame from the stopped physical ports P 2 and P 3 according to the contents of the LAG speech table 2 7 0 » Send again Open.
  • the LAG module 2 60 of the node 1 2 0 transmits a solution success message from the physical port P 2 to the node 1 3 0 (1 3 0 6 in FIG. 37).
  • Solution 1 3 0 that received the ⁇ 3 ⁇ 4 message puts the contents of the reception port (P 3) of the solution «3 ⁇ 4 message in the LAG port priority table 2 80 into the blocking state, 1 From table 2 90 0 Solution 3 ⁇ 4 Delete the message reception port (P 3), and use the LAG setup table 2 7 0 Solution 3 ⁇ 4 Message reception port virtual port (VP 1) Change to the virtual port (VP 2) set by the network administrator (1 3 0 7 in Fig. 37).
  • the topology of the communication network is a ring as shown in Fig. 22.
  • the ability to dynamically change the communication band is ⁇ T capability.
  • FIG. 38 is a diagram showing a configuration of a communication network according to the fifth embodiment of the present invention.
  • node 1 0 0 sends a request for allocation to node 1 1 0, which is known to be disliked as node 1 3 0, and The communication band between node 1 0 0 and node 1 3 0 was expanded.
  • the node 1 0 0 since the topology of the communication network is a ring, the node 1 0 0 is found to be connected directly to the node 1 3 0 or via one or more nodes.
  • the node 1 1 0 sends an allocation request message, and similarly, the node 1 1 0 sends an allocation request message to the node 1 2 0.
  • Nodes in the communication network shown in Figure 3 8 1 0 0, 1 1 0, 1 2 0, 1 3 0, 1 4
  • Nodes 1 0 0, 1 3 0, 1 4 0, 1 5 0 have 4 physical ports from ⁇ 1 to ⁇ 4, and Node 1 1 0 and Node 1 2 0 are from ⁇ 1 to ⁇ 6. Has 6 physical ports.
  • node 1 0 0 and node 1 1 0 are the link that connects physical port ⁇ 1 of node 1 0 0 and physical port ⁇ 4 of node 1 1 0, and the physical port of node 1 0 0 ⁇ 2 and node 1
  • the physical ports P 1 and P 2 of node 1 0 0 are linked and the node 1 0 0 regards physical ports P 1 and P 2 as one virtual port VP 1 and The above two links connected to the physical ports P 1 and P 2 are regarded as one link.
  • link 'aggregation' is also set for physical ports P 3 and P 4 of node 1 1 0, and node 1 1 0 has physical ports P 3 and P 4 connected to one virtual port VP. 2 and the above-mentioned two links connected to the physical ports P 3 and P 4 are regarded as one link.
  • the link aggregation is applied to each of the other two links between the nodes, and is regarded as one link. .
  • the communication network in FIG. 38 cannot be regarded as the communication network shown in FIG.
  • the physical ports P1, P2, P5, and P6 of node 1 2 0 are set to the blocked state, and the link between node 1 2 0 and node 1 3 0 and node 1
  • the loop problem is solved by logically disconnecting the link between 2 0 and node 1 5 0.
  • FIG. 40 shows the configuration of the node in the fifth embodiment.
  • the configuration of the node in the fifth difficult form is different from the configuration of the node in the first embodiment in that it includes a ⁇ I blue bulletin 3400.
  • Seiko Tape 3 4 0 is a table that indicates the port to which the node sends the allocation request message, and is set by the network client using the setting interface 3 0 0.
  • (A) to (C) of FIG. 40 show an example of the route information table 3 4 0 of the nodes 1 0 0, 1 1 0, and 1 2 0 in the communication network of FIG.
  • the »1 Blue Bulletin Table 3 4 0 shows that the source node of the allocation request message and the destination node viewed by the source node via a link that requires a special knowledge field. And a virtual port that sends an allocation request message.
  • the method of 3 ⁇ 4 ⁇ for the communication bandwidth between node 1 0 0 and node 1 3 0 is the conversion for node 1 1 0 to determine the allocation request message from node 1 0 0. Since this is the same as that of the fourth embodiment, only the method in which the node 110 assigns the destination of the request message will be described below.
  • Node 1 1 0's LAG module 2 6 0 receives an allocation request message for losing the communication between node 1 0 0 and node 1 0 0 and node 1 3 0. Then, with reference to the virtual port table 29 0 of the node 1 1 0, the virtual port assigned to the node 1 3 0 is confirmed.
  • node 1 1 0 after node 1 3 0 is set to node 1 3 0
  • the operation of the node 1 1 0 described in the first embodiment is the same.
  • LAG module of node 1 1 0 2 6 0 is a source node (node 1 0 0) of the allocation request message and a destination node (node 1) that is sent to the source node (node 1 0 0) by a link that requires a communication bandwidth. 3)) is used as a key, and the virtual port (VP 1) that transmits the allocation request message is obtained by referring to the 3 ⁇ 4t blueprint table of node 110.
  • the allocation failure message is transmitted from the receiving port of the allocation request message from node 1 0 0, and the process for reducing the communication bandwidth is interrupted.
  • the LAG module 2 6 0 of node 1 1 0 refers to the virtual port table 2 9 0 when the virtual port is acquired. Next, the node I 0 0 power ⁇ 's harm IJ allocation request message is sent.
  • the LAG module 26 0 of the node 1 1 0 acquires the virtual port VP 1 and from the physical port P 2 among the physical ports (P 1 and P 2) that are used as the virtual port VP 1. Then, an assignment request message from the node 100 is sent to the node 120.
  • Node 1 2 0 LAG module 2 6 0 received an allocation request message; ⁇ , node 1 2 0 was referenced to node 1 2 0 ⁇ Check the cover of the imaginary point.
  • the operation of the node 1 2 0 of the node 1 3 0 which is set to node 1 3 0 is the same as the operation of the node 1 1 0 of ⁇ 3 ⁇ 4 ⁇ .
  • the operation of the LAG module 2 60 of the node 1 20 when the virtual point assigned to the node 1 3 0 is the same as the operation of the node 1 2 0 described in the fourth embodiment .
  • the virtual port VP 1 of node 1 2 0 is grasped as node 1 3 0, so as described in the fourth 3 ⁇ 41 form, node 1 0 0 force, node 1 1 0 and Communication from node 1 2 0 to node 1 3 0 ⁇ Looks for a link to fix node 1 0 0 and node 1 3 0; link to fix node 1 0 0 and node 1 2 0 At the same time, link aggregation is performed, and the communication band between the node 1 0 0 and the node 1 3 0 is set.
  • the node comprising the communication network is provided with the trap information table 3 4 0 that makes it difficult for the port to send the allocation request message. Therefore, even in a communication network having a neat topology as shown in Fig. 38, the present invention can be applied to dynamically change the area between two nodes. It becomes.
  • each node in the communication network of each of the above-mentioned difficulties are not limited to hardware.
  • the communication processing dredge processing program for each of these functions is also installed on the computer that constitutes each node. It is T ability to realize by executing above.
  • This knowledge management program was stored in a disc, half-memory, or other record, and was loaded into a computer device that was a node and Mffi server from that record, and was controlled by controlling the operation of the computer device. Hesitate each function.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

ノードそのものの変更を行うことなく、他のノードを経由する通信経路を、２つのノード間を直接接続する通信経路として見なすことにより、２つのノード間の通信帯域を動的に変更可能とする通信ネットワークを提供する。２つのノード（１００、１３０）を接続するリンクのうち、中継ノード（１１０）を経由するリンクを、中継ノードで直結することにより、２つのノードを直接接続するリンクと仮想し、当該仮想したリンクと２個のノードを直接接続するリンクに対してリンク・アグリゲーションを適用することにより、２つのノード間の通信帯域を変更する。

Description

明細書 通信ネットワーク、 ノード、 通信帯域の拡大方法。 通信帯域の 処理プログラム 鎌分野
本発明は、 通信ネットヮ一ク及びノードに関し、 特に、 ノード間の通歸域を動的に麵 可能な通信ネットワーク、 ノード、 通信帯域の拡^法、 通信帯域の拡大処理プログラムに 関する。 背景聽
近年、 インタ一ネットの普及により、 トラフィックが急激に増大している。 トラフィック の増加は、 ネットワークの通 ^^域を赚し、 輻輳を発生させるため、 安定した通信を行う ためには、 通信帯域を動的に するための技術が必要である。
«έ¾、 イーサネット ^商標） のネットワークにおいては、 通信帯域を する手法と して、 IEEE発行の標 匕: である 「IEEE802.3ad」 (¾ 1 ： 「Link Aggregat ionJ 、
IEEE802. 3ad 、 IEEE, 2000年） で開示されているリンク ·ァグリゲーシヨン （LAG; Link Aggregat ion) と呼ばれる »ίが用いられている。 '
このリンク ·ァグリゲーションにおいては、 互いに隣接する 2つのノ一ドを複数のリンク により纖し、 これらの碰のリンクをあたかも単一のリンクのように 想する。 フレーム は«のリンクに分散して送信されるため、 ノード間の通信帯域を各リンクの通 if^域の総 和に増大させること力河能である。 従って、 輻輳の発生が抑制されたネットワークを構^ " ることが^ r能である。
また、 もしこれらのリンクのいずれかに P轄が発生した:^、 轄の生じていない他のリ ンクを用いて通信を続行することが 能であり、 ネットワークの iff頁性を向上させることが 可能である。
ところで、 ネットワークを濯する齢、 ノード間に流れるトラフィック量の駄値を推 定した上で、 それを十分上回るように、 リンクの通 ^域を決定する。
推定されるトラフイツク量が 1つのリンクの逝識域を超える:^には、 ノード間を徹 のリンクで接続し、 上記のリンク 'ァグリゲーシヨンを適用してそれらのリンクを 1つのリ ンクに仮想化することにより、 ノード間のリンクの通信帯域をお^:する。
ネットワークの構難麦に、 トラフィックが当初想定していた通信帯域を超えて増大した場 合は、 ノ一ド間を接 るリンクの数をさらに増やすことにより、 通信帯域を拡大する。 しかしながら、 ± ^した «による通信帯域を駄の方法においては、 以下のような問題 がある。
すなわち、 ノードのィンタフエース数カ坏足してそれ以上リンクを増設できない ¾ ^は、 ノ一ドそのものをインタフェース数の多いノ一ドに変更する、 もしくは、 1リンク当たりの 通信帯域の大きいィンタフエースを有するノードへの変更が必要になるという問題がある。 また、 ノードの こよって通 m ^域の を行う:^、 ノード の «が 了するま でネットワークが停止し、 通信が中断されるという問題がある。
さらに、 インタフェース数の多いノードや、 通信帯域の大きいインタフェースを衬るノ —ドは一 に高価であるという問題もある。
本発明の目的は、 ± ^したような の漏力 ^ る問題を鑑みてなされたものであって、 ノードそのものの を行うことなぐ 他のノードを経由する通信 を、 2つのノード間 を直^ »する通信 として見なすことにより、 2つのノード間の通^域を動的に変更 可能とする通信ネットヮ一ク、 ノード、 通 ί歸域の 法。 通信帯域の 処理プロダラ ムを提供することにある。 発明の開示
上記の目的を達 るために本発明は、 赚する 2つのノード間で通信帯域に不足が発生 した際に、 2つのノード間の通信 «のうち、 1つ以上の中継ノードを含 ¾1信^ ¾を中継 ノードで直 ることにより、 2つのノード間を直 る通信纖（リンク）と 想し、 この 1本のリンクと 想された通信 »と、 2つのノード間のリンクとに対して、 リンク'ァ ダリゲ一ションを適用することにより、 2つのノード間の通信帯域を動的に ¾ιεすることを 特徴する。
(作用）
複数のノードを «してなる通信ネットワーク上で、 »する 2つのノード間で通信帯域 に不足が発生した場合、 2つのノードの一方が、 2つのノード間を他の中継ノードを経由し て «する通信∞上の中継ノードに対して通ィ 域の割り当てを要求する要求メッセージ を週 る。
要求メッセ一ジを受信した中継ノードは、 割り当て可能な通信繊の を調べ、 割り当 て可能な通信纏が^ &しない齢には、 要求メッセージを送信したノードに対して、 要求 を拒否するメッセージを送信する。
一方、 割り当て可能な通信織カ^ Ϊ "る^、 要求を受信した中継ノードは、 自身を経 由して 2つのノ一ドと «される通信 ¾を直 ることにより、 1本のリンクとして 想 する処理を行う。
通信鹏の直結は、 例えば、 中継ノードが、 自身の入出力ポートテーブルに、 通信纖の 入力ポートと出力ポ一トを対応付けて観することで行う。
そして、 2つのノードが、 1本のリンクとして 想された通信 s§と、 2つのノード間を 直接 « る通ィ言経路とを、 1本のリンクと見なすためのリンク ·ァグリゲ一シヨン処理を 行うことにより、 2つのノード間の通信帯域の (W が実現される。.
本発明の通信ネットワーク、 ノード、 通信帯域の 法、 通 m ^域の 理プロダラ ムによれば、 以下に述べるような効果が達成される。
第 1に、 ノードを^ Mすることなく、 ノード間のリンクの通信帯域を ¾Mすること力河能 となる。
その理由は、 2つのノード間の通信経路のうち、 1つ以上の中継ノードを含む通信経路を 中継ノードで直 ることにより、 2つのノード間を直 する通信經络と^ 想するため のである。
第 2に、 ノード間のリンクの通 域を^することにより、 輻輳の発生を抑制すること が T能となる。
第 3に、 トラフィック量に応じて、 ノード間のリンクの通信帯域を動的に変更することが 可能となる。
第 4に、 トラフィック量の少ないリンクを、 他のリンクの通 {f¾域の^ Mに活用すること により、 ネットワーク資源を最大限に利用すること力河能となる。 図面の簡単な説明
図 1は、 本発明の第 1の実施の形態による通信ネットワークの構成を示す図である 図 2は、 本発明の第 1の難の形態によるリンク ·ァグリゲーシヨンが言淀された複数リ ンクを 1本のリンクと見なした の通信ネットワークを示す図である。
図 3は、 本発明の第 1の実施の形態による通信ネットワークの論理トポロジを示す図であ る。
図 4は、 本発明の第 1の実施の形態による通信ネットワークにおけるノードの構成を示す 図である。
図 5は、 本発明の第 1の実施の形態による通信帯 前のノード 100、 110、 12 0、 130の LAG設定テーブルを示す図である。
図 6は、 本発明の第 1の霊の形 ϋによる通 it^«更前のノード 100、 110、 12 0、 130の LAGポート状態テーブルを示す図である。
図 7は、 本発明の第 1の実施の形態による通信帯: 前のノード 100、 110、 12 0、 130の 想ポ一トテーブルを示す図である。
図 8は、 本発明の第 1の雄の形態によるノード 110の入出力ポートテーブルを示す図 である。
図 9は、 本発明の第 1の ¾ の形態によるノ一ド 110、 110、 120、 130のポー ト状態テーブルを示す図である。
図 10は、 本発明の第 1の実施の形態によるノード 100の FDBを示す図である。 図 11は、 本発明の第 1の実施の形態による通信帯 後のノード 100、 110、 1 20, 130の LAG設定テーブルを示す図である。
図 12は、 本発明の第 1の麵の形態による通信帯: 後のノード 100、 110、 1
20、 130の L AGポ一ト 態テーブルを示す図である。
図 13は、 本発明の第 1の難の形態による通^ 後のノード 100、 110、 1 20, 130の仮想ポー卜テーブルを示す図である。
図 14は、 本発明の第 1の実施の形態による通信帯域の変更における動作を説明するため の^態図である。
図 15は、 本発明の第 1の難の形態による通信帯域の颜における動作を説明するため の 態図である。
図 16は、 本発明の第 1の ¾|の形態による通信帯域の変更における動作を説明するため の状態図である。 図 17は、 本発明の第 1の実拖の形態による通信帯域の変更における動作を説明するため のタイミングチヤ一トである。
図 18は、 本発明の第 1の »の形態、による拡大した通信帯域の解放における動作を説明 するためのタイミングチヤ一トである。
図 19は、 本発明の第 2の難の形態による通信ネットワークにおけるノードの構成を示 す図である。
図 20は、 本発明の第 3の実施の形態による通信ネットワークの構成を示す図である。 図 21は、 本発明の第 3の ¾ の形態による通信ネットワークにおけるノードの構成を示 す図である。
図 22は、 本発明の第 4の実施の形態による通信ネットワークの構成を示す図である。 図 23は、 本発明の第 4の難の形態による通信ネットヮ一クの論理トポロジを示す図で ある。
図 24は、 本発明の第 4の実陁の形態による通信帯 前のノード 100、 110、 1 20、 130の LAG設定テーブルを示す図である。
図 25は、 本発明の第 4の実砲の形態による通信帯: 前のノード 100、 110、 1
20、 130の LAGポ一卜 態テ一ブルを示す図である。
図 26は、 本発明の第 4の難の形 ϋによる通^^ «更前のノード 100、 110、 1 20、 130の仮想ポ一卜テーブルを示す図である。
図 27は、 本発明の第 4の の形態によるノード 110、 110、 120、 130のポ ―卜 態テーブルを示す図である。
図 28は、 本発明の第 4の »の形態による通信帯 後のノード 100、 110、 1 20、 130の LAG設定テ一ブルを示す図である。
図 29は、 本発明の第 4の実施の形態、による通信帯; 後のノード 100、 110、 1 20、 130の L AGポ一ト状態テーブルを示す図である。
図 30は、 本発明の第 4の の形 ϋによる通 {f^:« 後のノード 100、 110、 1
20、 130の仮想ポートテーブルを示す図である。
図 31は、 本発明の第 4の難の形態による通信帯： 後のノード 110及びノード 1 20の入出力ポートテーブルを示す図である。
図 32は、 本発明の第 4の実施の形態による通信帯域の変更における動作を説明するため の状 ϋ図である。
図 33は、 本発明の第 4の難の形態による通信帯域の颜における動作を説明するため の^ ϋ図である。
図 34は、 本発明の第 4の実施の形態による通信帯域の変更における動作を説明するため の状 II図である。
図 35は、 本発明の第 4の実施の形態による通信帯域の変更における動作を説明するため の状 ϋ図である。
図 36は、 本発明の第 4の実施の形態による通信帯域の変更における動作を説明するため のタイミングチヤ一トである。
図 37は、 本発明の第 4の実施の形態による拡大した通信帯域の解放における動作を説明 するためのタイミングチヤ一トである。
図 38は、 本発明の第 5の実施の形態による通信ネットワークの構成を示す図である。 図 3'9は、 本発明の第 5の実施の形態による通信ネッ卜ワークの論理トポロジを示す図で ある。
図 40は、 本発明の第 5の鶴の形態による通信ネットワークにおけるノ一ドの構成を示 す図である。
図 41は、 本発明の第 5の «の形態によるノード 100、 110、 120の経路 I青報テ 一ブルを示す図である。
100、 110、 120、 130、 140、 150：ノード、 200 -：！〜 4 :入力ポー 卜、 210—：!〜 4：フレ一ムタイプ判定部、 220 :フレームスィッチ、 230 :出力ポ
—ト変換部、 240— 1〜4：フレーム多重部、 250— 1〜4：出力ポート、 260 : L AGモジュール、 270 : LAG設定テープフレ、 280 : LAGポ一卜 態テーブル、 29 0： 想ポートテ一ブル、 300 :入出力ポートテーブル、 310 :ポート 態テ一ブル、 320 : FDB、 330 : -iン夕フェース、 340 ： »1青報テ一ブル、 400— 1〜 400— 4 :セレクタ 発明を実施するための最良の形態
(第 1の実施の形態）
以下では、 本発明の第 1の実施の形態について、 図面を参照して詳細に説明する。 (通信ネットワークの構成）
図 1は本発明が適用された通信ネットワークの構成を示す図である。
図 1の通信ネットワークを構 るノード 1 0 0、 1 1 0、 1 2 0、 1 3 0は、 本発明が 適用されたノードである。
ノ一ド 1 0 0、 1 2 0は、 P 1〜P 4の 4個の物理ポートを有し、 ノード 1 1 0、 1 3 0 は P 1〜P 6の 6個の物理ポートを有している。
. 図 1において、 ノード 1 0 0とノード 1 1 0は、 ノード 1 0 0の物理ポート P 1とノード 1 1 0の物理ポート P 6を «するリンクと、 ノード 1 0 0の物理ポート P 2とノード 1 1 0の物理ポー卜 P 5を接^"するリンクにより、 互いに接続されてい^。
ノード 1 0 0の物理ポ一ト P 1と P 2には、 リンク ·ァグリゲ一ンョンの設定がなされて おり、 ノード 1 0 0は物理ポート P 1と P 2を 1つの 想ポート VP 1と見なすとともに、 物理ポート P 1と P 2に された 2本のリンクを 1本のリンクと見なしている。 また、 ノ —ド 1 0 0の物理ポート P 3、 P 4がE想ポート VP 2と見なされている。
同様に、 ノード 1 1 0の物理ポート P 5と P 6にも、 リンク 'ァグリゲ一シヨンの言淀が なされており、 ノード 1 1 0は物理ポート P 5と P 6を 1つの 想ポート VP 3と見なすと ともに、 物理ポート P 5と P 6に された前述の 2本のリンクを 1本のリンクと見なして いる。また、ノード 1 1 0の物理ポート P 1、 P 2が 想ポ一卜 V P 1と、物理ポート P 3、 P 4が仮想ポート VP 2と見なされている。
さらに、 ノ一ド 1 2 0の物理ポート P l、 P 2と、 物理ポート P 3、 P 4がそれぞれ 想 ポート VP 1、 VP 2と見なされ、 ノード 1 3 0の物理ポ一ト P 1、 P 2と、 物理ポート P
3、 P 4と、 物理ポート P 5、 P 6がそれぞ、れ 想ポート VP 1、 VP 2、 VP 3と見なさ れている。
ノード 1 0 0とノード 1 3 0間の 2本のリンク、 ノード 1 1 0とノード 1 2 0間の 2本の リンク、 ノード 1 1 0とノード 1 3 0間の 2本のリンク、 ノード 1 2 0とノード 1 3 0間の 2本のリンクについても、ノード 1 0 0とノ一ド 1 1 0間の 2本のリンクと同様に、リンク' ァグリゲ一ションが適用され、 1本のリンクと見なされている。
このとき、 図 1の通信ネットワークは、 図 2に示す通信ネットワークと と見なすこと が" Tきる。
図 2において、 ノード 1 0 0からノード 1 1 0、 ノ一ド 1 3 0を経由してノード 1 0 0に 至る通信 ¾、 及び、、 ノード 1 1 0力 ^らノード 1 2 0、 ノード 1 3 0を経由してノード 1 1 ◦に至る通言 «、 及び、、 ノード 1 0 0力らノード 1 1 0、 ノード 1 2 0、 ノード 1 3 0を 経由してノード 1 0 0に至る通信経路はループを構成している。
イーサネット 商標） のネットワークにおいて、 トプが構成された齢、 ブロード キャストスト一ムによってネットワークが不^になり、 通信が中断されるという問題があ る。
そのため、 物理的にリンクを切断する、 又は、 受信フレームを常に麟する 態 （プロッ キング 態） のポートを設けることより、 論理的にリンクを切断するなどして、 !/ "プが構 成されないようにする必要がある。
¾の形態では、 ノード 1 1 0の物理ポ一ト P 1〜P 4のポ一ト状態、をプロッキング状 態に言淀し、 ノード 1 1 0とノード 1 2 0間のリンク及びノード 1 1 0とノード 1 3 0間の リンクを論理的に切断することにより、 ソ プの問題を解決するものとする。
このとき、 図 2の通信ネットワークは図 3に示す通信ネットワークと^ ffiと見なすことが できる。
図 3において、 泉はフレームの繊が 能なリンクを表しており、 また、 点線〖識理的 に切断することにより、 フレームの が 可能なリンクを表している。
なお、 IEEE発行の IEEE802. Idで開示されている Spanning Tree Protocol (STP) , 又は IEEE802. lwで開示されている Rapid Spanning Tree Protocol (RSTP)などを用いて、 通信ネッ トワークを構 するノ一ドの適当な物理ポートをプロッキング 態に自動設定することによ り、 ループの問題を解決することも可能である。
(ノードの構成）
図 4は、 図 1の通信ネットワークにおけるノード 1 0 0とノード 1 2 0の構成を示す図で ある。
物理ポートの数が異なる点を除いて、 ノード 1 1 0とノード 1 3 0の構成は、 ノード 1 0 0とノード 1 2 0の構成と同一である。
図 4に示すように、 ノード 1 0 0は、 入力ポート 2 0 0— 1〜4と、 フレームタイプ判定 部 2 1 0 _ 1〜4と、 フレームスィッチ 2 2 0と、 出力ポ一ト変換咅 [52 3 0と、 フレーム多 重部 2 4 0—1〜4と、 出力ポート 2 5 0— 1〜4と、 LAGモジュール 2 6 0と、 LAG 設定テープレ 2 7 0と、 LAGポー卜扰態テープリレ 2 8 0と、仮想ポー卜テーブル 2 9 0と、 入出力ポートテーフレ 3 0 0と、 ポ一ト扰態テ一ブレ 3 1 0と、 FDB 3 2 0と、 設定ィン タフエース 3 3 0とを備えて構成される。
入力ポート 2 0 0— 1〜 4は隣接するノ一ドからフレームを受信し、 フレームタイプ判定 部 2 1 0— 1〜4にフレームを送る。 ノード 1 0 0の入力ポート 2 0 0— 1〜4は、 図 1に おけるノ一ド 1 0 0の物理ポ一卜 P 1〜P 4の受信側に対応している。
フレームタイプ判定部 2 1 0— 1〜4は、 フレームの に応じて、 フレームスィツチ 2
2 0又は LAGモジュール 2 6 0にフレームを送る。
フレ一ムスィツチ 2 2 0は、 LAGポート忧態テ一ブル 2 8 0と、 入出力ポートテ一ブル
3 0 0と、 ポート 4え態テ一ブル 3 1 0と、 FDB 3 2 0とを参照することにより、 フレーム の出力ポー卜を決定し、 出力ポートに ¾されるフレーム多重部 2 4 0— 1〜 4にフレーム を送る。
出力ポート変換部 2 3 0は、 想ポ一トテ一ブレ 2 9 0を参照して、 想ポートを物理ポ —トに変換する。
フレーム多重咅 [52 4 0 _ 1〜4は、 フレ一ムスイッチ 2 2 0又は LAGモジュール 2 6 0 から送られるフレームを多重し、 出力ポート 2 5 0—1〜 4にフレームを送る。
出力ポート 2 5 0—1〜4は、 するノードにフレームを送 る。 ノード 1 0.0の出 カポ一ト 2 5 0— 1〜 4は、 図 1におけるノード 1 0 0の物理ポ一ト P 1〜 4の送 ί言』に対 応している。
なお、 ノード 1 1 0とノード 1 3 0の構成には、 図 4のノード 1 0 0とノード 1 2 0の構 成に加えて、 ノード 1 1 0とノード 1 3 0の物理ポ一ト Ρ 5と Ρ 6の受信側に対 る入力 ポ一卜 2 0 0— 5及び 2 0 0— 6と、 入力ポ一卜 2 0 0— 5及び 2 0 0— 6に皿されるフ レームタイプ判定部 2 1 0— 5及び 2 1 0— 6と、 物理ポ一ト Ρ 5及び Ρ 6の送信側に対応 する出力ポ一ト 2 5 0— 5及び 2 5 0— 6と、 出力ポート 2 5 0— 5及び 2 5 0— 6に纖 されるフレーム多重部 2 4 0— 5及び 2 4 0— 6とが^ ¾Τる。
LAGモジュール 2 6 0は、 フレームタイプ判定部 2 1 0— 1〜4から送られるフレーム を籠し、 LAGポート 態テーブル 2 8 0と、 想ポートテーブル 2 9 0と、 入出力ポー 卜テープレ 3 0 0とを^ Sする。
LAG設定テーブル 2 7 0は、 物理ポートにリンク ·ァグリゲ一シヨンを設^ Tるための テーフレであって、 ネットワーク 者が設定ィン夕フェース 3 3 0を介して設定する。 図 5の （A) 〜 （D) に、 図 1の通信ネットワークにおけるノード 1 0 0、 1 1 0、 1 2 0、 1 3 0の L A G設定テーブル 2 7 0の言 例をそれぞ、れ示す。
図 5のノ一ド 1 0 0の LAG言婉テーブル 2 7 0では、 物理ポート P 1〜P 4にリンク · ァグリゲーションが^されている。 物理ポート P 1と P 2は 想ポート VP 1に対応付け られ、 物理ポート P 3と P 4は仮想ポート VP 2に対応付けられている。 このとき、 ノード
1 0 0の物理ポ一ト P 1と P 2は 1つの 想ポ一ト VP 1と見なされ 物理ポート P 1と P 2に される 2本のリンクは 1本の仮想リンクと見なされる。
LAGポート牝態テ一ブル 2 8 0は、 LAG設定テーブル 2 7 0に観された物理ポート のポ一ト 態を體するテーブルであって、 LAGモジュール 2 6 0によって難される。 ポートの状態としては、 受信フレームの転送を行うフォワーディング t態と受信フレームを J ^するプロッキング状態の 2つの状態が定義されている。
図 6の （A) 〜 （D) に、 図 1の通信ネットワークにおけるノード 1 0 0、 1 1 0、 1 2 0、 1 3 0の L A Gポート 態テーブル 2 8 0の例を示す。 全ての物理ポートはフォヮ一デ ィング 態に設定されており、 フレームの が 能な状態となっている。
仮想ポ一トテ一ブル 2 9 0は、 仮想ポートに観されている物理ポートを難するテープ ルであって、 LAGモジュール 2 6 0によって籠され 出力ポート変換部 2 3 0によって 参照される。
図 7の （A) 〜 （D) に、 図 1の通信ネットワークにおけるノード 1 0 0、 1 1 0、 1 2 0、 1 3 0の仮想ポートテ一フレ 2 9 0の一例を示す。
入出力ポ一トテープレ 3 0 0は、 本発明によって通 if ^域を した際にフレーム に おいて利用されるテーブルであって、 あるポ一卜に入力されたフレームの出力ポートを管理 するテーブルである。
図 8に、 ノード 1 1 0の入出力ポートテープリレ 3 0 0の設定例を示す。 入出力ポートテ一 フレ 3 0 0には、 図示のように、 フレームの入力ポート （物理ポート） と出力ポート （物理 ポート） とを一対一に対応させて言^"る。 図 8の入出力ポ一トテーブル 3 0 0の 1行目の エントリは、 入力ポートとして物理ポ一ト P 5力ら入力されたフレームは、 出力ポートとし て物理ポート P 4から出力されることを意味する。
ポート^ IIテ一ブル 3 1 0ま、 ノ一ド 1 0 0、 1 1 0、 1 2 0、 1 3 0に属する物理ポー トの 態を籠するテーブルであって、 本難の形態ではネットワーク籠者により設定ィ ン夕フェース 3 2 0を用いて言貌される。 ポートの犹態としては、 受信フレームの を行 うフォヮ一ディング状 ϋと受信フレームを^するプロッキング状態の 2つの状態が定義さ れている。
図 9の （Α)〜 （D) に、 図 1の通信ネットワークにおけるノード 1 0 0、 1 1 0、 1 2 0、 1 3 0のポ一ト 態テ一ブル 3 1 0の設定例をそれぞ す。 ノード 1 1 0のポート状 態テーブル 3 1 0では、 物理ポート Ρ 1〜Ρ 4はブロッキング状態に設定されており、 物理 ポート Ρ 5と Ρ 6はフォヮ一ディング扰態に設定されている。 また、 ノード 1 2 0のポ一ト 状 ϋテーブル 3 1 0では、 物理ポート Ρ 1と Ρ 2が、フォヮ一ディング 態、 物理ポート Ρ 3 と Ρ 4がブロッキング 態に設定され ノード 1 3 0のポート 態テーブル 3 1 0では、 物 理ポ一ト P 1と Ρ 2、 Ρ 5と Ρ 6がフォヮーディンク Ίえ態、 物理ポ一ト Ρ 3と Ρ 4がブ口.ッ キング状態に設定されている。
F D Β 3 2 0は、 フレームの宛先ァドレスと、 その宛先ァドレスを るフレームを出力 するポー卜を するテープレである。
図 1 0に、 ノード 1 0 0の FDB 3 2 0の設定例を示す。 FD B 3 2 0には、 宛先アドレ ス （各ノードの MACアドレス） と出力ポート （ 想ポ一ト） とを対応付けて設 ¾Tる。 図 1 0の FDB 3 2 0の 1行目のエントリは、 宛先アドレスがノード 1 1 0の MACアドレス
「a」 であるフレームが仮想ポート VP 1から出力されることを意味している。
(リンク ·ァグリゲ一ションの動作）
以降では、 ノード 1 0 0、 1 1 0、 1 2 0、 1 3 0が、 IEEE802. 3adで開示されている Link Aggregation Control Protocol (LACP)を用いて、 リンク ·ァグリゲーションに関する情報を 相互に脑し、 リンク ·ァグリゲーシヨンの設定がなされた物理ポートにおいて、 データフ レームの転送力河能となるまでの動作を説明する。
以下では、 ノード 1 0 0の物理ポート P 1とノード 1 1 0の物理ポ一ト P 6にリンク 'ァ ダリゲーシヨンを設定し、 互いの物理ポートをケ一ブルで鎌した:^に、 ノード 1 0 0の 物理ポート P 1において、 フレームの転 ¾Μ理が開始されるまでの動作を説明する。
設定インタフェース 3 3 0力らノード 1 0 0の LAG設定テープ：;レ 2 7 0に物理ポート P 1を ¾ ^すると、 ノード 1 0 0の LAGモジュール 2 6 0は、 物理ポ一ト P 1のポ一ト 態 をブロッキング 態、として、 LAGポート 態テーブル 2 8 0に ¾ ^する。
次に、 ノード 1 0 0の LAGモジュール 2 6 0は、 L AC Pの制御フレーム （以下、 LA C Pフレームと言 する） に物理ポ一ト P 1のリンク ·ァグリゲーションに関する情報 （物 理ポート I D、 ノード I D、 ポート扰態等） を格納し、 出力ポート 2 5 0—1からノード 1 1 0に LAC Pフレームを送信するように、 フレーム多重部 2 4 0—1に it^する。
ノード 1 1 0は、 物理ポート P 6で LAC Pフレームを受 ίΙΤると、 ノード 1 1 0の物理 ポート Ρ 6のリンク ·ァグリゲーションに関する情報、 及び、 受信した L AC Ρフレームに 格納されていたノード 1 0 0の物理ポート P 1のリンク'ァグリゲ一シヨンに関する情報 (ポ ート状態を除く） を LAC Pフレームに格納して、 ノード 1 0 0に送信する。
ノード 1 0 0の入力ポート 2 0 0 _ 1で受信された L A C Pフレームは、 フレームタイプ 判定部 2 1 0— 1により、 LAGモジュール 2 6 0に送られる。
ノード 1 0 0の LAGモジュールは、 ノード 1 0 0の物理ポ一ト P 1のリンク ·ァグリゲ ーシヨンに関する' If幸、 及び、 受信した LAC Pフレームに格納されていたノード 1 1 0の 物理ポート P 6のリンク ·ァグリゲ一シヨンに関する情報を LAC Pフレームに格納して、 再度ノード 1 1 0に LAC Pフレームを送信する。
以上のように、 ノード 1 0 0とノード 1 1 0は、 LAC Pフレームを用いて、 互いに纖 されている物理ポートのリンク ·ァグリゲ一シヨンに関する情報を相互に通知する。
ノード 1 0 0の物理ポート P 1の情報とノード 1 1 0が送信した LAC Pフレームに格納 されているノード 1 0 0の物理ポ一ト P 1の情報が一致した^、 ノード 1 0 0の LAGモ ジュール 2 6 0は、 LAGポート忧態テーブル 2 8 0における物理ポ一ト P 1のポ一ト优態 をブロッキング状態からフォヮ一ディング状 IIに変更する。
また、 ノード 1 1 0の物理ポート P 6のポート^態がフォヮ一ディング 態になつたこと を鸛忍すると、 ノード 1 0 0の LAGモジュール 2 6 0は、 想ポートテーブル 2 9 0にお ける仮想ポート V P 1のェントリに物理ポート P 1を登録する。
以上のようにして、 ノード 1 0 0の物理ポ一ト P 1でデ一タフレームの 理カ坷能と なる。
以降は、 ノード 1 0 0の LAGモジユーリレ 2 6 0は、 ノード 1 0 0の物理ポート P 1力ら LAC Pフレームをノード 1 1 0に定期的に送曾するとともに、 ノード 1 0 0の物理ポート P 1でノード 1 1 0から定期的に送信される LAC Pフレームを受信して、 互いの物理ポー 卜のリンク ·ァグリゲーシヨンに関する情報を監視する。
ノード 1 1 0から受信した LAC Pフレームに格納された情報に変化が生じた^、 ノ一 ド 1 0 0の LAGモジュール 2 6 0は、 LAGポ一ト^!え態テーブル 2 8 0において、 L AC Pフレームを受信した物理ポー卜のポ一ト优態をプロツキング忧態に ¾Mし、 仮想ポートテ 一ブル 2 9 0から LAC Pフレームを受信した物理ポートを削除して、 L A C Pフレームを 受信した物理ポートでのフレームの送受信を中断する。
以降は、 前述と同様に、 ノード 1 0 0とノ一ド 1 1 0は、 L AC Pフレームを送受信し、 リンク 'ァグリゲ一シヨンに関する情報を交換して、 データフレームの転送が^ J能となる状 態へと する。
(フレーム転送の動作）
以下に、 ノード 1 0 0がノ一ド 1 1 0から受信したフレームをノード 1 3 0に ¾1する場 合の動作について説明する。
フレームタイプ判定部 2 1 0— 1〜 4は、 入力ポート 2 0 0— 1〜4で受信したフレーム を解斤し、 LAC Pフレーム等のリンク ·ァグリゲ一シヨンの制御に関するフレームについ ては、 LAGモジュール 2 6 0に送り、 そ のフレーム （以下、 データフレームと言 3zE する） については、 フレームスィッチ 2 2 0に送る。
フレームスィツチ 2 2 0は、 データフレームを受信した入力ポートをキーとして、 入出力 ポ一トテーブル 3 0 0を^^して出力ポートを取得する。
入出力ポー卜テーブル 3 0 0の検索による出力ポー卜の取得に成功した場合、 フレームス イッチ 2 2 0は、 フレーム多重部 2 4 0— 1〜4のうち、 取得した出力ポ一トに漏された フレーム多重部にデ一夕フレームを送る。 フレーム多重部 2 4 0 - 1〜4は出力ポ一ト 2 5 0— 1〜 4にデータフレームの送信をキ する。
出力ポートの取得に嫩した:^、 フレームスィッチ 2 2 0は、 LAGポート 態テープ ル 2 8 0を参照して、 データフレームの入力ポートのポート优態を職し、 入力ポートがブ ロッキング 態にある齢は、 デ一夕フレームを麟し、 フレームの ¾ 理を中断する。
LAGポート 態テ一ブル 2 8 0において、 入力ポートのポート扰態がフォワーディング 状態にある:^、 又は、 LAGポート忧態テ一ブル 2 8 0に入力ポートのエントリが機さ れていない 、 フレームスィッチ 2 2 0は、 ポート 《テーブ^/ 3 1 0を参照して、 入力 ポートのポート 態を驢し、 入力ポートがブロッキング 態にある ¾^は、 デ一夕フレー ムを し、 フレームの 処理を中断する。
ポート 態テーブル 3 1 0において、 入力ポートのポ一ト忧態がフォワーディング 態に ある i給、 フレームスィッチ 2 2 0は、 デ一夕フレームの宛先アドレスをキ一として、 FD B 3 2 0を検索し、 出力ポートを取得する。
FDB 3 2 0の検索による出力ポートの取得に成功し、 その出力ポ一卜が物理ポ一トであ つた場合、 以降の動作は入出力ポートテーブル 3 0 0の検索による出力ポ一卜の取得に成功 した場 と同様である。
取得した出力ポートが仮想ポートであった 、 フレームスィッチ 2 2 0は、 出力ポート 変換部 2 3 0に指示して、 仮想ポートを物理ポートに変換する。
出力ポート変換部 2 3 0は、 想ポートテ一ブル 2 9 0を参照して、 その仮想ポートのェ ントリに德されている全ての物理ポートから、 1個の物理ポートを選択して、 フレームス イッチ 2 2 0に通知する。
出力ポート変換部 2 3 0が の物理ポートから 1個の物理ポートを選択するァルゴリズ ムはどのようなものを用いても良い。 例えば、 ラウンドロビン又 «Sみ付きラウンドロビン を用いて決定しても良いし、 デ一夕フレームの宛先アドレス、 又は送信元アドレス、 又はべ ィ口一ドの情報、 又はそれらの組み合わせを元に計算される値から決定しても良い。
出力ポート変換部 2 3 0からフレームスィッチ 2 2 0に物理ポートが通知された以降の動 作は、 入出力ポートテ一ブル 3 0 0の鍵による出力ポートの取得に戯した: ^と同様で ある。
以上で述べたような FDB 3 2 0の検索による出力ポートの取得に成功した場合のフレー ムの^!^法はュニキヤスト ¾ と呼ばれる。
FDB 3 2 0の鍵による出力ポートの取得に嫌した; ^、フレームスィッチ 2 2 0は、 仮想ポ一トテープレ 2 9 0に ¾@されている全 想ポート、 及び、 想ポートテ一ブル 2 9, 0に観されていない全物理ポ一トのうち、 入力ポートを含む 想ポートと、 入力ポートと 一致する物理ポートと、 ポ一ト 態テーブル 3 1 0においてブロッキング 態にある全物理 ポ一トとを除く全ての 想ポー卜及 Λ理ポ一トからデータフレームを送 るように、 フ レーム多重部 2 4 0 - 1 -4〖こ旨示する。
なお、 想ポートからデータフレームを送 Wる: ^は、 ュニキャスト と同様に、 出 力ポート変換部 2 3 0により仮想ポートを物理ポートに変換した後で送信を行う。
以上のようなフレームの転 法はブロードキャスト転送と呼ばれる。
リンク 'ァグリゲーシヨンが適用されたノードが、 以上で述べたようにして、 «ポート に ¾Sされた複数の物理ポー卜にデータフレームを分散して ¾1を行うことにより、 ノード 間の通信帯域を拡大させること力何能である。
(通信帯域の変更動作）
以下、 第 1の実施の形態による通 足の発生に伴う通信帯域の (W 処理に おける動作について説明する。
以降では、 図 1に示す通信ネットワークにおいて、 ノード 1 0 0力、らノ一ド 1 3 0へのト ラフィック量が増大し、 ノード 1 0 0とノード 1 3 0間のリンクの通信帯域を ffiiiした に、 本発明によりノード 1 0 0とノード 1 3 0間のリンクの通 {謙域を默する の動作 について、 図 1 4〜図 1 6の状！ 移を示す図、 及び図 1 7のタイミングチヤ一トを参照し て説明する。 なお、 図 1 4〜図 1 6においては、 ブロッキング 態のリンクを細線によって 示している。
図 1 4に示すように、 ノード 1 0 0がノード 1 0 0の仮想ポート VP 2とノード 1 3 0の 仮想ポート VP 1を る 2本のリンクの通 if^域が不足していると判断すると、 ノ一ド 1 0 0の LAGモジュ一 Jレ 2 6 0は、 I»するノ一ド 1 1 0に対してノード 1 3 0までの通 信帯域の割り当てを要 する害 ijり当て要求メッセージを送信する （図 1 7の 1 0 0 1 )。 ノード 1 0 0が割り当て要求メッセージを送 Wる物理ポートは、 ノード 1 0 0の LAG 設定テーブル 2 7 0に ¾ ^されている物理ポートのうち、 ノ一ド 1 3 0と «されていない 物理ポートである。
すなわち、 図 1の通信ネットワークにおいては、 ノード 1 0 0の物理ポート P 1〜P 4の うち、 ノード 1 1 0と ί¾されている物理ポート Ρ 1と Ρ 2のいずれか一方である。
以下では、 ノード 1 0 0は、 ノード 1 0 0の物理ポート Ρ 2力、ら割り当て要求メッセージ を送信するものとして説明する。
なお、割り当て要求メッセ一ジとしては任意のフレームを用いることがつできる。例えば、 割り当て要求メッセージとして、 L A C Ρフレームを流用することも可能である。
ノード 1 1 0の物理ポート P 5で受信されたノード 1 0 0力 ^らの害!！り当て要求メッセージ は、 フレームタイプ判定部 2 1 0— 5 (図^ &ず） によりノード 1 1 0の LAGモジュール 2 6 0に送られる。
ノード 1 0 0からの割り当て要求メッセージを受信したノード 1 1 0の LAGモジュール 2 6 0は、 ノード 1 1 0とノード 1 3 0間にリンク （リンク ·ァグリゲーションが誠され ていても、設定されていなくても、何れであっても良い）が^ Ϊし、互いに送受信が^ J能（使 用可能） な状態であるか （割当て可能か否か） 調査する （図 1 7の 1 0 0 2) 。
ノード 1 1 0とノード 1 3 0間にリンクが しない場合、 又は、 リンクが 玍しても、 データフレームの送受信が^能な 態又は通信帯域に空きがない （^のリンクカ被し ない）状態である ± 、ノード 1 1 0の LAGモジュール 2 6 0は、ノード 1 0 0に対して、 ノード 1 0 0からの割り当て要求メッセージを受信した物理ポート P 5から、 ノード 1 0 0 からの要求を拒否する割り当て^ [メッセージを送 itTる （図 1 7の 1 0 0 3) 。
ノ一ド 1 0 0は、 ノード 1 1 0からの割り当て ^(メッセージを受信すると、 ノード 1 1 0に対して、 通信帯域の割り当てを要求するための処理を中断する。
その後、 ノード 1 0 0力 ノード 1 1 のノードとリンク ·ァグリゲーションが設定 された物理ポ一トで互いに纖されている: ^は、 ノード 1 0 0はそれらのノ一ドに対して も通信帯域の割り当ての要求を試みる。
ノード 1 0 0は、 ノード 1 0 0に瞧する全てのノードから割り当て嫩メッセージを受 信した:^、 ノード 1 0 0とノード 1 3 0間リンクの通信帯域を する処理を完全に中断 する。 図 1に示す通信ネットワークにおいては、 ノード 1 0 0は、 リンク ·ァグリゲ一ショ ンが^された物理ポートでノード 1 1 のノードと されていないため、 ノ一ド 1 1 0からの割り当て メッセージを受信した時点 fiit^域を ¾λする処理を完全に中断 することになる。
ノード 1 1 0が割り当て要求に応じて通信帯域の ίέλの処理を行う:^ (害 IJり当て可會な リンクが すると判定する場合） としては、 以下の場合がある。
(a) ノード 1 1 0とノード 1 3 0間のー |5又は全部のリンクを割り当てても、 ノード 1 1 0とノード 1 3 0間のトラフィックに影響がない^。
(b) ノード 1 1 0とノ一ド 1 3 0間の は全部のリンクが未删の：^。 例えば、 ブロッキング扰態に設定されているリンクが^ ¾するとき。
一方、 ノード 1 1 0とノード 1 3 0間に害【Jり当て可能なリンクが する:^、 ノード 1 1 0は、 ノード 1 0 0の物理ポ一ト Ρ 2とノード 1 1 0の物理ポート Ρ 5を »するリンク と、 ノード 1 1 0とノード 1 3 0を ¾Τる上記のリンクとを直結した纏を 想的にノー ド 1 0 0とノード 1 3 0間を ¾Tる 1本のリンクとして棚する処理を行う。
なお、 上記の例では、 ノード 1 0 0がノ一ド 1 1 0に対して割り当て要求メッセージを送 信する齢、 ノード 1 0 0は、 ノード 1 0 0の物理ポート P 2とノード 1 1 0の物理ポート P 5間を »するリンクが'、 通 域の に^ ffl可能であることを判定した上で、 ノード 1 1 0に対して上記のように割り当て要求メッセージを送信するものである。
従って、 ノード 1 1 0は、 ノード 1 1 0とノード 1 3 0間にリンクカ職し、 互いに送受 信力河能 （删可能） な状態であるかを判別している。
仮に、 ノード 1 3 0がノード 1 0 0を経由してノ一ド 1 1 0に対して割り当て要求メッセ —ジを送信する:！^、 ノード 1 3 0はノード 1 1 0との間に^ ffl可能なリンク （ノード 1 3 0の物理ポ一ト P 3、 P 4とノード 1 1 0の物理ポート P 4、 P 3を »するリンク） 條 ¾Tることを判別しているが、 ノード 1 0 0とノード 1 1 0間に逦識域の駄に翻可能 なリンクが ^ΪΪΤるかどうかを判別できないので、'ノード 1 1 0は、 ノード 1 1 0とノード 1 3 0間ではなく、 ノード 1 1 0とノード 1 0 0間にリンクが し、 互いに送受信力何能
(使用可能） な状態であるかを判別することになる。
図 1の通信ネットワークの構成では、 ノード 1 1 0のプロッキング 態の物理ポート Ρ 3 と Ρ 4 (仮想ポ一ト VP 2)とノード 1 3 0のブロッキング优態、の物理ポ一ト P 4、 P 3 (仮 想ポート VP 2) がリンクで據続されている。
ここでは、 図 1 5に示すように、 ノード 1 1 0が、 ノード 1 0 0からの割り当て要求メッ セージに応じて、 ノード 1 1 0の物理ポート P 4とノード 1 3 0の物理ポート P 3を^ T るリンクを、 ノード 1 0 0の物理ポ一卜 P 2とノード 1 1 0の物理ポー卜 P 5を するリ ンクと直糸吉させることにより、 ノード 1 0 0とノード 1 3 0間の通信帯域を する場 に ついて説明する。
ノード 1 1 0の LAGモジュ一リレ 2 6 0は、 入出力ポー卜テーブル 3 0 0に、 入力ポ一卜 を P 4、 出力ポートを P 5とするエントリと、 入力ポートを P 5、 出力ポートを P 4とする エントリを追加する （図 1 7の 1 0 0 4) 。
このときのノ一ド 1 1 0の入出力ポートテーブル 3 0 0の設定内容を図 8に示す。
また、 ノード 1 1 0の LAGモジユーレ 2 6 0は、 ； の形態によるノード 1 1 0の L AGポートえ態テ一ブル 2 8 0の物理ポ一ト P 4及び P 5のェントリの内容をブロッキング 忧食に数し、 ノード 1 1 0の 想ポー卜テーフレ 2 9 0の各ェントリから物理ポート P 4 及び P 5を削除する （図 1 7の 1 0 0 5) ことで、 前述の FD B 3 2 0及び LAGポ一ト状 態テーブル 2 8 0及びポ一ト牝態テーブル 3 1 0及び出力ポート変換部 2 3 0の参照による これらのポート (P 4MSP 5 ) で受信したデータフレームの をできないようにする。 このときのノード 1 1 0の LAGポート 態テ一ブル 2 8 0及 想ポートテーブル 2 9 0の設定内容をそれぞれ図 1 2及び図 1 3に示す。
また、 ノ一ド 1 1 0の LAGモジュール 2 6 0は、 ノード 1 0 0及びノ一ド 1 3 0に対し て、 それぞれノード 1 1 0の物理ポート P 5及び P 4から定期的に送信していた L AC Pフ レームの送信を停止する。
以上のように、 ノード 1 1 0の入出力ポートテーブル 3 0 0への上記のェントリを追力 PT ることにより、 ノード 1 0 0の物理ポート P 2からノード 1 1 0の物理ポート P 5に送信さ れるデ一夕フレームは、 入出力ポ一トテ一ブル 3 0 0の言貌内容に基づいて、 ノード 1 1 0 のフレームスィッチ 2 2 0により、 ノード 1 1 0の物理ポート P 4からノード 1 3 0の物理 ポート P 3に送信され、 ノード 1 3 0の物理ポート P 3力、らノード 1 1 0の物理ポート P 4 に送信されるデータフレームは、 同様に、 入出力ポートテーブル 3 0 0の言淀内容に基づい て、 ノード 1 0 0の物理ポ一ト P 2に送信されるため、 ノード 1 0 0の物理ポート P 2とノ ード 1 3 0の物理ポート P 3があたかも 1本のリンクで接続された状態と等価となる。 また、 ノード 1 0 0の物理ポート P 2からノード 1 1 0の物理ポート P 5に対して送信さ れる L AC Pフレーム及びノード 1 3 0の物理ポート P 3力、らノード 1 1 0の物理ポート P 4に対して送信される L AC Pフレームについても、 ノード 1 1 0の LAGモジュール 2 6 0が、 フレームスィッチ 2 2 0と同様に、 入出力ポ一トテ一ブル 3 0 0を参照して、 LAC Pフレームを することにより、 ノード 1 0 0の物理ポ一ト P 2とノード 1 3 0の物理ポ ート P 3をあたかも 1本のリンクで ¾したのと^ ffiな扰態とすることができる。
このとき、 ノード 1 0 0は、 ノード 1 0 0の物理ポート P 2において、 これまで受信して いたノード 1 1 0から送信される L AC Pフレームではなく、 ノード 1 3 0から送信される LAC Pフレームを受信するようになり、 リンク ·ァグリゲ——ンヨンに関する情報が一致し なくなるため、 ノード 1 0 0の LAGポート 食 Jテ一フレ 2 8 0における物理ポート P 2の 状態をブロッキング 態に麵し、 仮想ポートテーブル 2 9 0のエントリから物理ポート P 2を削除し （図 1 7の 1 0 0 6) 、 物理ポート P 2ではデ一夕フレームの送受信が^能な 状態となる。
同様に、 ノード 1 3 0の LAGポート优態テーブル 2 8 0における物理ポート P 3の犹態 をプロツキング优態に颜し、 ί¾想ポートテ一ブル 2 9 0のェントリから物理ポート Ρ 3を 削除することにより （図 1 7の 1 0 0 7) 、 ノード 1 3 0の物理ポート P 3でも、 データフ レームの送受信力 ^ SJ能な 態となる。
ノード 1 1 0の LAGモジュール 2 6 0は、 LAGポート优態テ一ブル 2 8 0及 ϋ¾Ε想ポ 一トテーブル 2 9 0及び入出力ポートテーフレ 3 0 0を颜した後、 ノード 1 0 0からの要 求により通信帯域の割り当てを行ったことを伝える割り当て メッセージを、 ノード 1 1 0の物理ポート Ρ 4及び Ρ 5から送信する （図 1 7の 1 0 0 8)。
ノード 1 0 0の LAGモジュール 2 6 0は、 ノード 1 0 0の物理ポート P 2で、 ノード 1 1 0からの割り当て i¾¾メッセージを受 il "ると、 ノ一ド 1 0 0の LAG設定テーブル 2 7 0における物理ポ一卜 P 2に対する仮想ポートを 想ポ一ト V P 2に一時的に ^する （図 1 7の 1 0 0 9) 。 なお、 ネットワーク懷者によって、 物理ポ一ト P 2に対して、 当初設 定された仮想ポート V P 1は同じェントリに保存される。 なお、 物理ポート P 2は送受信が 能な 態となつているが、 割り当て颇メッセージは、 フレームタイプ判別部 2 1 0— 1〜2 1 0— 4により、 LAGモジュール 2 6 0に送られてしまうので、 問題なく受 ifTる こと力 きる。
同様に、 ノード 1 3 0の LAGモジュ一 Jレ 2 6 0は、 ノード 1 3 0の物理ポ一ト P 3で、 ノード 1 1 0からの割り当て^ ¾メッセ一ジを受 ると、 ノード 1 3 0の LAG設定テー ブル 2 7 0における物理ポ一ト P 3に対する 想ポートを 想ポート VP 1に一時的に ¾M する （図 1 7の 1 0 1 0) 。
このときのノード 1 0 0及びノード 1 3 0の LAG設定テ一ブル 2 7 0の内容を図 1 1に 示す。 括弧内の 想ポートは、 ネットワーク籠者により設定された当初の^ 想ポートを表 している。
以降は、 前述したように、 ノード 1 0 0の物理ポート P 2とノード 1 3 0の物理ポート P 3の間で LAC Pフレームを相互に送受信し、 互いのノードの物理ポートのリンク ·ァグリ ゲーションに関する情報を交換し （図 1 7の 1 0 1 1 ) 、 ノード 1 0 0とノード 1 3 0で上 述したリンク 'ァグリゲーション処理を行う （図 1 7の 1 0 1 2、 1 0 1 3) 。
ノード 1 0 0の物理ポート P 2とノード 1 3 0の物理ポート P 3でデータフレームの送受 信が 能な 態になると、 図 1 6に示すように、 ノード 1 0 0とノード 1 3 0は、 ノード 1 0 0の物理ポート P 2とノード 1 3 0の物理ポート P 3を接 する仮想的なリンクと、 ノー ド 1 0 0の物理ポー卜 P 3とノード 1 3 0の物理ポート P 2を « "するリンクと、 ノード 1 00の物理ポート P 4とノード 130の物理ポート P 1を接総するリンクによって直 された状態となり、 これらの 3本のリンクとがリンク ·ァグリゲーシヨンにより仮想的に 1 本のリンクに見なされることにより、 通信帯域を することが T能となる。
通信帯域の拡張が完了した後のフレームの においては、 ノード 110は受信したフレ —ムの の決定時に、 フレームスィツチ 220が入出力ポ一トテーブル 300を F D B
320より優先して参照することにより、 入出力ポートテーブル 300に設定された入力ポ —トから受信したフレームであれば、 FDB320を参照することなく、 る出力ポー トから出力し、 入出力ポートテーフレ 300に設定された入力ポート以外の入力ポートで受 信したフレームである場合には、 FDB320を参照して転送先の出力ポートを決定して出 力する。
例えば、 ノード 100の物理ポート P 2からノード 110の物理ポート P 5に対してフレ ームが送信された^、 ノード 110のフレームスィッチ 220は図 8に示す内容の入出力 ポートテ一ブル 300を参照し、 入力ポートとして物理ポート P 5が言貌されているため、 FDB320を参照することなく、 文寸 Jiする出力ポートとして設定されている物理ポート P 4からフレームを出力する。
一方、 ノ一ド 100の物理ポート P1からノード 110の物理ポ一ト P 6に対してフレ一 ムが送信された:^、 ノード 110のフレームスィツチ 220は図 8に示す内容の入出力ポ ―トテーブル 300を参照し、 入力ポ一トとして物理ポ一ト P 6が設定されていないので、 次に、 FDB320を参照し、 フレームに格納される宛先アドレス （宛先ノードの MACァ ドレス） に基づいて出力ポートを決定しフレームを出力する。
次に、 ノード 100とノード 130間のリンクに流れるトラフィック量が減少して通儘 域の不足が解消し、 ノ一ド 100が J^zt!のようにして割り当てられた通信帯域を解方 る場 合の動作について図 18のタイミングチヤ一トを参照して説明する。
ノード 100は、 ノード 100の物理ポート P 2力、ら、 ノード 110に対して、 通 it^域 の解放を要求する解放要求メッセージを送 る （図 18の 1101)。
ノード 110力、 ノード 100から解方嫂求メッセージを受 ると、 ノード 110の L AGモジュール 260は、 ノード 110の入出力ポートテーブル 300力、ら、 入力ポートが 解方嫂求メッセージの受信ポート （P5) であるエントリと、 入力ポートがそのエントリの 出力ポート （P4) であるエントリとを、 削除する （図 18の 1102)。 また、 ノード 1 1 0の LAGモジュ一Jレ 2 6 0は、 ノード 1 1 0の LAG設定テ一フレ 2 7 0に ¾®された内容に従って、 停止していた物理ポート P 4及び P 5からの LAC Pフレ ームの送信を再開する。
また、 ノード 1 1 0の LAGモジュ一レ 2 6 0は、 ノード 1 0 0及びノ一ド 1 3 0に対し て、 それぞれ物理ポ一ト P 5及び P 4力 、 解方 :^¾¾メッセージを送討る （図 1 8の 1 1
0 3) 。
解方 ^¾メッセージを受信したノード 1 0 0は、 LAGポート 態テーブル 2 8 0におけ る解方 ¾メッセージの受信ポート （P 2) の内容をブロッキング 態に颜し、 想ポー トテ一ブル 2 9 0から解方：¾¾¾メッセージの受信ポート （P 2) を削除し、 LAG設定テ一 ブル 2 7 0における解方 ¾メッセージの受信ポートの仮想ポ一ト （VP 2) を元々ネット ワーク^ S者により設定された 想ポート （VP 1 ) に輕する （図 1 8の 1 1 0 4) 。 同様に、 解方 ¾メッセージを受信したノード 1 3 0は、 LAGポート 態テ一ブル 2 8 0における解放成功メッセージの受信ポート （P 3) の内容をブロッキング状態に変更し、 仮想ポートテーブル 2 9 0から解お成功メッセージの受信ポート （P 3) を削除し、 LAG 設定テ一ブル 2 7 0における解方: ¾¾¾メッセージの受信ポートの 想ポート (VP 1 )を元々 ネットワーク^ S者により設定された 想ポ一ト（ V P 2 )に颜する (図 1 8の 1 1 0 5 )。 以降は、 ノード 1 0 0とノ一ド 1 1 0間、 及び、 ノード 1 1 0とノ一ド 1 3 0間のそれぞ れのリンクで、 L AC Pによりリンク ·ァグリゲ一ションに関する情報が: Sいに交換され（図 1 8の 1 1 0 6) 、 リンク ·ァグリゲ、ーシヨン処理がなされることにより （図 1 8の 1 1 0 7、 1 1 0 8、 1 1 0 9) 、 自動的に通 {謙域を割り当てる前の 態に戻ることが、できる。 なお、 上記の説明では、 ノード 1 0 0とノード 1 3 0間のリンクに流れる.トラフィック量 が減少して通信帯域の不足が解消したタイミングで、解方嫂求メッセージを送 ifすることに より、割り当てられた通 ί識域を解 ¾r る を説明したが、通信帯域の不足が解消しても、 リンクの直結処理を行ったノード （中継ノード） からリンクの返却要求（メッセ一ジ） を受 け取るまで、 通信帯域を駄させた扰態でフレーム を行うように構)^ることも可能で ある。
この！^、 図 1 8のタイミングチャートにおいて、 ノード 1 0 0は、 ノード 1 1 0からの リンクの返 ¾®求メッセージを受信した時点で、 解方嫂求メッセージをノ一ド 1 1 0に対し て送信する。 (第 1の実施の形態による効果）
以上に説明したように、 他のノードを経由する通信∞をあたかも直 ¾^されたリンク と見なし、 リンク ·ァグリゲ一シヨンを適用することによって、 ノードそのものの変更を行 うことなく、 2つのノード間の通信帯域を動的に ¾ すること力河能となる。
(第 2の実施の形態）
以下、 本発明の第 2の の形態にっレ T図面を参照して詳細に説明する。
の形態による通信ネットワークの構成については、 図 1に示した第 1の雄の形態 における通信ネットヮ一クの構成と同一である。
±¾Εした第 1の ¾ の形態においては、 割り当て要求メッセージを受けたノ一ドが遍歸 域の拡張を行う齢に、 図 4に示した入出力ポートテーブル 3 0 0に、 直糸 るリンクの入 力ポートと出力ポートとなる物理ポートを設¾ ~る。 そして、 フレームを受信した に、 各ノードのフレームスィッチ 2 2 0は入出力ポートテ一ブル 3 0 0を FDB 3 2 0より優先 して参照することにより、 入出力ポートテーブル 3 0 0に言淀された入力ポートから受信し たフレームについては、 FDB 3 2 0を参照することなく、 対 JiSTる出力ポートから出力す る。 これにより、 2つのリンクを直結させた状態でのフレーム 力河能となる。
第 2の実施の形態では、 第 1の の形態に示すような入出力ポートテーブル 3 0 0を使 用せずにリンクの直結による通信帯域の とその解放を行うものであり、 そのノードの構 成を図 1 9に示す。
図 1 9において、 フレームタイプ判定部 2 1 0— 1〜4とフレームスィツチ 2 2 0との間 に、 それぞれスィツチ手段としてのセレクタ 4 0 0 - 1〜4を設けている。
各セレクタ 4 0 0—；！〜 4からは、 出力ポート側の自身と同一の物理ポートの出力ポート ■!^1こ纖されるフレーム多重部 2 4 0一 1〜4に纖されている。
各セレクタ 4 0 0 _ 1〜4は、 LAGモジュール 2 6 0によって離がなされ、 その設定 状態に応じて、 フレームタイプ判別部 2 1 0— 1〜4から出力されたフレームをフレームス イッチ 2 2 0に出力するか、 あるいはフレームスィッチ 2 2 0を介さずに直接出力ポート側 のフレーム多重部 2 4 0— 1〜4に出力する。
図 1 9では、 ノード 1 0 0、 1 2 0の 4つの物理ポート P 1〜P 4を有するノードの構成 を示しているが、、 ノード 1 1 0、 1 3 0のように 6つの物理ポートを るノードについて は、 そのポートに文ォ応して 6つのセレクタ 400— 1〜6を備える。
例えば、 第 1の魏の形態で説明したように通信帯域の ¾£λが行われる 、 LAGモジ ユー Jレ 260によって、 ノード 110の入力ポー卜 200— 5 (物理ポー卜 P 5) \z J^ るセレクタ 400— 5を設定することにより、 セレクタ 400— 5を出力ポート側のフレー ム多重部 240-4に纖させる設定を行う。 すなわち、 第 1の実施の开態で L AGモジュ —ル 260によって入出力ポー卜テーブル 300に対して行っていた設定をセレクタに対し て行う。
これにより、 入力ポート 200— 5 (物理ポート P 5 ) に入力したフレームについては、 フレームスィッチ 220を経由することなく直接セレクタ 400— 5によって、 出力ポート 250-4 (物理ポート P 4) に出力される。 よって、 リンクを直結させた 態となる。 (第 2の実施の形態による効果）
図 19に示すように、 入出力ポートテーブル 300に対して行っていた ΐ貌をセレクタに 対して行うことで、 第 1の雄の形態で必要としていた入出力ポートテ一ブルを設¾ "るこ となぐ 第 1の実施の形態の：^と同様、 通信帯域の^ を実現することが きる。
Γ)
(第 3の実施の形態）
以下、 本発明の第 3の実施の形態について図面を参照して詳細に説明する。
¾ϋした第 1の難の形態においては、 各ノード 100〜： L 30が！:いに 2本のリンクに よって された通信ネットワークに本発明による通信帯域の拡張を適用したが、 本第 3の 実施の形態で示すように、 各ノード 100〜 130が互いに 1本のリンクで赚された通信 ネットワークにも本発明を删することが 能である。
図 20は、 第 3の難の形態による通信ネットワークの構成を示す図であり、 各ノード 1 00、 110、 120、 130は、 本発明が删されたノードである。
ノード 100、 120は、 Ρ 1と Ρ 2の 2個の物理ポートを有し、 ノード 110、 130 は Ρ1〜Ρ 3の 3個の物理ポートを有している。 そして、 ノード 100とノード 110がノ ード 100の物理ポート P1とノード 110の物理ポート Ρ 3を »するリンクにより、 ノ ード 110とノード 120力 Sノード 110の物理ポート Ρ 1とノード 120の物理ポート Ρ 2を »するリンクにより、 ノード 120とノード 130がソード 120の物理ポート P1 とノード 130の物理ポート Ρ 3を »するリンクにより、 ノード 130とノード 100が ノード 1 3 0の物理ポート P 1とノード 1 0 0の物理ポ一ト P 2を するリンクにより、 それぞれ互いに されている。 また、 ノード 1 1 0とノード 1 3 0が、ノ一ド 1 1 0の物理 ポート P 2とノ一ド 1 3 0の物理ポート P 2を »Τるリンクにより互いに纖されている。 この実施の形 ϋでも、 ノード 1 1 0の物理ポー卜 Ρ 1と Ρ 2のポ一ト状態をプロッキング 態に言淀し、 ノード 1 1 0とノード 1 2 0間のリンク及びノード 1 1 0とノード 1 3 0間 のリンクを論理的に切断することにより、 /"プの問題を解決している。
また、この第 3の実施の形態では、各ノ一ドが いに 1本のリンクで観されているため、 図 1に示す第 1の実施の形態の構成と異なり、 複 »のリンクを 1本のリンクと見なすリン ク ·ァダリげ一シヨンの設定はなされていない。
図 2 1は、 図 2 0の通信ネットワークにおけるノ一ド 1 0 0とノード 1 2 0の構成を示す 図である。
図 2 1に示すように、 物理ポート （λ力ポートと出力ポート） の数が相違する点を除き、 図 4に示すノードの構成と全く同一である。 '
図 2 0に示すような構成の通信ネットワークにおいて、 ノード 1 0 0力 ノード 1 3 0へ のトラフィック量が'増大し、 ノード 1 0 0とノード 1 3 0間のリンクの通信帯域を圧迫した に、 第 1の難の形態の: t給と同様の鍵によって、 ノ一ド 1 0 0がノード 1 1 0に対 して割り当て要求メッセージを送信することにより、 ノード 1 0 0とノード 1 1 0間のリン クが未麵の場合には、 ノード 1 0 0とノード 1 1 0間のリンクを、 ブロッキング状態のノ —ド 1 1 0とノード 1 3 0間のリンクを直 ると共に、 その直結したリンクをノード 1 0 0とノード 1 3 0間のリンクとをリンク ·ァグリゲ一シヨン処理によって 1本のリンクに見 なすことにより、 ノ一ド 1 0 0とノード 1 3 0間のリンクの通信帯域を ¾λすることが ^！會 となる。
上記のように、 ノード 1 0 0とノード 1 1 0間のリンクと、 使用していないブロッキング 优態のノ一ド 1 1 0とノード 1 3 0間のリンクを直S ることで通信帯域の を行った場 合、 リンクが 1本だけであることから、 ノード 1 1 0は、 それらのリンクを自ら棚できな くなる。 しかし、 ノード 1 0 0とノード 1 1 0間のリンクが元々未麵の:^の通信帯 張法としては#¾な^ S形態である。
第 3の難の形態における、 通信帯域の ί&λ:及び解放の処理については、 第 1の の形 態で説明した処理と同様であるので詳細を省略する。 上記の説明では、 各ノード間が 1本のリンクで «された構成の通信ネットワークについ て説明したが、 各ノード間でリンクの数 （物理ポートの^ が異なる: t についても本発明 を翻すること力河能である。例えば、 図 2 0の通信ネットワークにおいて、 H ^のノード 間 （例えば、 ノード 1 0 0とノード 1 3 0間） が 2本のリンクで雄されている カ ぇ られる。
(第 3の実施の形態による効果）
以上説明したように、 図 2 0に示すような各ノード 1 0 0〜1 3 0が ¾：いに 1本のリンク で纖された通信ネットワークにも本発明を翻することで、 通信帯域の颜による効果を 得ることができる。
(第 4の麵の形態）
以降では、 本発明の第 4の実施の形態について、 図面を参照して詳細に説明する。
(通信ネットワークの構成）
図 2 2は、 本発明の第 4の実施の形態による通信ネットワークの構成を示す図である。 図 2 2の通信ネットワークの構成は、 そのトポロジが完全にリングとなっている点におい て、 第 1の実施の形態における通信ネットワークの構成と異なる。
第 1の難の形態では、 ノード 1 0 0力らノード 1 1 0のみを経由してノ一ド 1 3 0に至 る通信 «を、 ノード 1 0 0とノード 1 3 0間を直接 «するリンクと見なし、 そのリンク とノード 1 0 0とノード 1 3 0を直 "る 2本のリンクに対してリンク ·ァグリゲーシ ヨンを適用することにより、 ノード 1 0 0とノード 1 3 0間の通信帯域を拡大した。
これに対して、 第 4の の形態では、 ノード 1 0 0とノード 1 3 0を直 る 2本 のリンク の通信謹は、 ノード 1 1 0及びノード 1 2 0の 2つのノードを経由する通信 経路となる。
従って、 第 4の難の形態、では、 第 1の雄の形態のように、 ノード 1 0 0がノード 1 1 0に割り当て要求メッセージを送信するだけでは、 通信帯域を颜することが きない。
Φ ^の形態では、 通信ネットワークのトポロジが 4個以上のノードで構成されるリング である：^に、 通信帯域を動的に^する方法について説明する。
図 2 2に示す通信ネットワークを構^るノード 1 0 0、 1 1 0、 1 2 0、 1 3 0は、 本 発明が適用されたノ一ドである。 ノ一ド 100、 110、 120、 130は、 P 1〜P 4の 4個の物理ポートを有している。 図 22において、 ノード 100とノード 110は、 ノード 100の物理ポート P 1とノー ド 110の物理ポート P 4を するリンクと、 ノード 100の物理ポート Ρ 2とノード 1 10の物理ポート Ρ 3を »するリンクにより、 互いに接続されている。
ノード 100の物理ポ一卜 Ρ 1と Ρ 2には、 リンク ·ァグリゲーションの設定がなされて おり、 ノ一ド 100は物理ポート P1と Ρ2を 1つの 想ポート VP1と見なすとともに、 物理ポート ρ 1と ρ 2に接続された前述の 2本のリンクを 1本のリンクと見なしている。 同様に、 ノード 110の物理ポート Ρ3と Ρ4にも、 リンク ·ァグリゲ一シヨンの設定が なされており、 ノード 110は物理ポート Ρ 3と Ρ 4を 1つの^ 想ポ一ト VP 2と見なすと ともに、 物理ポート P 3と P 4に «された前述の 2本のリンクを 1本のリンクと見なして いる。
ノード 100とノード 130間の 2本のリンク、 ノード 110とノード 120間の 2本の リンク、 ノード 120とノード 130間の 2本のリンクについても、 ノード 100とノード 110間の 2本のリンクと同様に、 リンク ·ァグリゲ一ションがそれぞれ適用され 1本の リンクと見なされている。
このとき、 各ノード間を^ fる 2本のリンクはそれぞれ 1本のリンクと見なされている ため、 図 22の通信ネットワークは図 23に示す通信ネットワークと と見なすことが さる。
なお、 ネ^ Sの形態、では、 ノード 120の物理ポ一ト P 1及び P 2をプロッキング状態に 設定し、 ノード 120とノード 130間のリンクを論理的に切断することにより、 ^"プの 問題を解決している。
(ノードの構成）
第 4の実施の形態におけるノ一ドの構成は、 第 1の難の形態におけるノードの構成と同 一であるため、 説明を省略する。
なお、 通歸域を ¾Mする前のノード 100、 110、 120、 130の LAG設定テ一 ブル 270、 L AGポート^ IIテーブル 280、 仮想ポートテーブル 290、 ポート 態テ 一ブル 310の設定内容を、 それぞれ図 24、 図 25、 図 26、 図 27に示す。
(通信帯域の変更動作）
以下、 第 4の雄の形態による図 22に示す通信ネットワークにおいて、 ノード 100と ノード 1 3 0間の通識域を默する： ^の動作について、 図 3 2〜図 3 5の 態遷移を示 す図、 及び図 3 6のタイミングチヤ一トを参照して説明する。 図 3 2〜図 3 5においては、 ブロッキング状態のリンクを細線によって示している。 .
図 3 2に示すように、 ノード 1 0 0が、 ノード 1 0 0とノード 1 3 0間の通 if^域の不足 を判断すると、 ノード 1 0 0の LAGモジユーレ 2 6 0は、 ノード 1 3 0までの通信帯域の 割り当てを要求する割り当て要求メッセ一ジを送信する （図 3 6の 1 2 0 1 ) 。
ノード 1 0 0が割り当て要求メッセ一ジを送 る物理ポ一トは、 ノード 1 0 0の LAG 設定テーブル 2 7 0に «されている物理ポー卜のうち、 ノード 1 3 0と ¾されていない 物理ポートである。
すなわち、 賴施の形態による図 2 2の通信ネットワークにおいては、 ノード 1 0 0の物 理ポート P 1〜P 4のうち、ノード 1 1 0と «されている物理ポート P 1及び P 2である。 以下では、 ノード 1 0 0が、 ノード 1 0 0の物理ポート P 2力、ら割り当て要求メッセージ を送信するものとして説明する。
ノード 1 1 0の LAGモジューレ 2 6 0は、 ノード 1 0 0からノード 1 0 0とノード 1 3 0間の通信帯域の割り当て要求メッセージを受信した場合、 ノード 1 1 0の LAGポート状 態テ一ブル 2 8 0と 想ポ一トテ一ブル 2 9 0を参照して、 ノード 1 1 0とノード 1 3 0間 にリンク 'ァグリゲ一シヨンが されたリンクが し、 互いに 信カ河能な忧態であ るか （害!]当て可能か否か） 調査し （図 3 6の 1 2 0 2) 、 ノード 1 1 0とノード 1 3 0間に リンク ·ァグリゲーションが設 ¾されたリンクカ しないため、 ノード 1 2 0にノード 1 0 0からの割り当て要求メッセージを転送する （図 3 3、 図 3 6の 1 2 0 3) 。
ノード 1 1 0とノード 1 3 0間にリンク ·ァグリゲーションが設定されたリンクが ¾ϊせ ず、 害 IJり当てが^ J能な場 、 ノード 1 1 0は、 ノード 1 0 0に対して害 IJり当て »[メッセ ージを送信する （図 3 6の 1 2 0 4) 。
ノード 1 1 0が割り当て要求メッセ一ジを送ィ fTる物理ポートは、 想ポート VP 1に登 録されている物理ポート P 1又は P 2のいずれかである。
以下では、 ノ一ド 1 1 0が、 ノ一ド 1 1 0の物理ポート P 2から割り当て要求メッセージ を送信するものとして説明する。
ノ一ド 1 2 0の LAGモジユーレ 2 6 0は、 ノード 1 1 0からノード 1 0 0とノード 1 3 0間の通信帯域の割り当て要求メッセージを受信した:^、 ノード 1 2 0の LAGポート状 SIテ一フレ 2 8 0と繊ポ一トテ一フレ 2 9 0を参照して、 ノード 1 2 0とノード 1 3 0 fs にリンク 'ァグリゲ——ンヨンが設定されたリンク力 ^し、 互いに送受信が T能な 態であ るか （割当て可能か否か） 調査し （図 3 6の 1 2 0 5) 、 ノード 1 2 0とノード 1 3 0間に リンク ·ァグリゲ'ーションが、設定されたリンクカ するため、 ノード 1 1 0の物理ポート Ρ 2とノード 1 2 0の物理ポート Ρ 3を^ Τするリンクと、 ノード 1 2 0とノード 1 3 0を »する上記のリンクとを直結し、 ノード 1 1 0とノ一ド 1 3 0間を »する 1本のリンク として使用するための処理を行う。
ノード 1 2 0とノード 1 3 0間にリンク ·ァグリゲ——ンヨンが設定されたリンクカ^ ¾し ない i給、 又は、 リンク ·ァグリゲーシヨンが設定されたリンクカ^ ΪΪしても、 データフレ —ムの送受信が阿能な状態又は通 if^域に空きがない状態（^のリンクカ 在しない） である には、 ノード 1 2 0の LAGモジュール 2 6 0は、 ノード 1 1 0に対して、 ノー ド 1 0 0からの割り当て要求メッセージを受信した物理ポート P 3力 ^ら、 ノード 1 0 0から の要求を拒否する割り当て规メッセージを送 ifTる （図 3 6の 1 2 0 6) 。 そして、 ノー ド 1 2 0からの害 IJり当て メッセ一ジを受信したノード 1 1 0は、 物理ポート P 3から、 ノード 1 0 0に対して、割り当て嫩メッセージを送 ifTる（図 3 6の 1 2 0 7)。そして、 ノ一ド 1 0 0は、 ノード 1 1 0からの割り当て嫩メッセージを受信すると、 通信帯域の割 り当てを要求するための処理を中断する。
以下では、 図 3 4に示すように、 ノード 1 2 0の物理ポ一ト P 2とノード 1 3 0の物理ポ ート P 3を接緣するリンクを、 ノード 1 1 0の物理ポート P 2とノード 1 2 0の物理ポート P 3を »するリンクと直結させることにより、 通信帯域の を行うものとする。
ノード 1 2 0の LAGモジュール 2 6 0は、 入出力ポ一トテーブル 3 0 0に、 入力ポ一卜 を P 2、 出力ポートを P 3とするエントリと、 入力ポートを P 3、 出力ポートを P 2とする エントリを追加する （図 3 6の 1 2 0 8) 。
このときのノ一ド 1 2 0の入出力ポートテ一ブル 3 0 0の言貌内容を図 3 1の （B) に示 す。
また、 ノード 1 2 0の LAGモジュ一ゾレ 2 6 0は、 ： の形態によるノード 1 2 0の： L AGポート 態テ一ブル 2 8 0の物理ポ一ト P 2及び P 3のェントリの内容をブロッキング に^！し、 ノード 1 2 0の仮想ポートテーフレ 2 9 0の各ェン卜リから物理ポー卜 P 2 及び P 3を削除する （図 3 6の 1 2 0 9) 。 このときのノード 1 2 0の LAGポ一ト 態テーブル 2 8 0及 想ポートテーブル 2 9 0の設定内容をそれぞれ図 2 9の （C) 及び図 3 0の （C) に示す。
また、 ノード 1 2 0の LAGモジュール 2 6 0は、 ノード 1 1 0及びノ一ド 1 3 0に対し て、 それぞれノード 1 2 0の物理ポート P 3及び P 2から定期的に送信していた L A C Pフ レームの送信を停止する。
以上のように、 ノード 1 2 0の入出力ポ一トテ一ブル 3 0 0への上記のェン卜リを ¾rT ることにより、 ノード 1 3 0の物理ポート P 3力、らノード 1 2 0の物理ポート P 2に送信さ れるデータフレームは、 入出力ポ一トテ一ブル 3 0 0の設定内容に基づいて、 ノード 1 2 0 のフレームスィッチ 2 2 0により、 ノード 1 2 0の物理ポ一ト P 3からノ一ド 1 1 0の物理 ポート P 2に送信されるため、 ノード 1 1 0の物理ポート P 2とノード 1 3 0の物理ポート P 3があたかも 1本のリンクで接続された 態と となる。
また、 ノード 1 3 0の物理ポート P 3力らノード 1 2 0の物理ポート P 2に対して送信さ れる L AC Pフレームについても、 ノード 1 2 0の LAGモジュ一 Jレ 2 6 0が、 フレームス イッチ 2 2 0と同様に、 入出力ポ一トテ一ブル 3 0 0を参照して、 LAC Pフレームを することにより、 ノード 1 1 0の物理ポート P 2とノード 1 3 0の物理ポート P 3をあたか も 1本のリンクで接続したのと^ ffiな 態とすること力 きる。
このとき、 ノード 1 3 0は、 ノード 1 3 0の物理ポ一ト P 3において、 これまで受信して いたノード 1 2 0から送信される LAC Pフレームではなく、 ノード 1 1 0から送信される LAC Pフレームを受信するようになり、 リンク ·ァグリゲ、ーシヨンに関する' If報が一致し なくなるため、 ノード 1 3 0の LAGポート 態テーブル 2 8 0における物理ポ一卜 P 3の 態をブロッキング忧態に颜し、 βポートテーブル 2 9 0のエントリから物理ポート P 3を削除し （図 3 6の 1 2 1 0 ) 、 物理ポート Ρ 3ではデ'一夕フレームの送受信が^ I能な 状態となる。
上記の処理を行った後、 ノード 1 2 0の LAGモジュール 2 6 0は、 ノード 1 0 0力、らの 要求により通信帯域の割り当てを行ったことを伝える割り当て^ ¾メッセージを、 ノード 1 2 0の物理ポート P 2及び P 3から送 る （図 3 6の 1 2 1 1 )。
ノード 1 3 0の LAGモジュ一レ 2 6 0は、 ノ一ド 1 3 0の物理ポート P 3で、 ノード 1 2 0からの割り当て戯メッセージを受fTると、 ノード 1 3 0の LAG設定テーブル 2 7 0における物理ポート P 3に対する^!ポートを、 ノード 1 0 0が赚されている^ E想ポ一 ト VP 1に一時的に ^する （図 3 6の 1 2 1 2) 。
ノード 1 1 0の LAGモジュール 2 6 0は、 ノード 1 1 0の物理ポート P 2で、 ノード 1 2 0からの割り当て β¾¾メッセ一ジを受 il "ると、 ノード 1 0 0の物理ポート Ρ 2とノード 1 1 0の物理ポート Ρ 3を るリンクと、 ノード 1 1 0の物理ポート Ρ 2とノード 1 2 0の物理ポ一ト Ρ 3を»するリンクとを直結するための処理を行う。
すなわち、 ノード 1 1 0の LAGモジュール 2 6 0は、 入出力ポートテーブル 3 0 0に、 入力ポートを P 2、 出力ポートを P 3とするエントリと、 入力ポートを P 3、 出力ポートを P 2とするェントリを追加する （図 3 6の 1 2 1 3) 。
このときのノード 1 1 0の入出力ポ一トテーブル 3 0 0の設定内容を図 3 1の （A) に示 す。
また、 ノード 1 1 0の LAGモジュール 2 6 0は、 ： Φ ^の形態によるノード 1 1 0の L AGポート 態テーブル 2 8 0の物理ポート P 2及び P 3のエントリの内容をブロッキング 状態に変更し、 ノ一ド 1 1 0の 想ポートテープレ 2 9 0の各ェントリから物理ポート P 2 及び P 3を削除する （図 3 6の 1 2 1 4) 。
このときのノ一ド 1 1 0の LAGポートえ食 ^テ―フレ 2 8 0及 想ポートテ一フレ 2 9
0の設定内容をそれぞれ図 2 9の （B) 及び図 3 0の （B) に示す。
また、 ノード 1 1 0の LAGモジュール 2 6 0は、 ノード 1 0 0及びノ一ド 1 2 0に対し て、 それぞれノード 1 1 0の物理ポート P 3及び P 2から魏的に送信していた LAC Pフ レームの送信を ί亭止する。
以上のように、 ノード 1 1 0の入出力ポートテ一プリレ 3 0 0への上記のェントリを追力 ΡΤ ることにより、 ノード 1 0 0の物理ポート Ρ 2からノード 1 1 0の物理ポート Ρ 3に送信さ れるデ一タフレームは、 入出力ポートテーブル 3 0 0の言淀内容に基づいて、 ノード 1 1 0 のフレームスィッチ 2 2 0により、 ノード 1 0 0の物理ポート Ρ 2からノード 1 2 0の物理 ポ一ト Ρ 3に送信されるため、 ノード 1 0 0の物理ポート Ρ 2とノード 1 2 0の物理ポート Ρ 3があたかも 1本のリンクで接続された状態と等価となる。
また、 ノード 1 0 0の物理ポー卜 Ρ 2からノード 1 1 0の物理ポート Ρ 3に対して送信さ れる L AC Ρフレームについても、 ノード 1 1 0の LAGモジュール 2 6 0が、 フレームス イッチ 2 2 0と同様に、 入出力ポ一卜テーブル 3 0 0を参照して、 LAC Pフレームを することにより、 ノード 1 0 0の物理ポート P 2とノ一ド 1 2 0の物理ポート P 3をあたか も 1本のリンクで したのと^ fffiな状態とすることができる。
このとき、 ノード 100は、 ノード 100の物理ポ一ト P 2において、 これまで受信して いたノード 110から送信される L AC Pフレームではなく、 ノード 120から送信される LACPフレームを受 { するようになり、 リンク ·ァグリゲーシヨンに関する情報が一致し なくなるため、 ノード 100の LAGポ一卜 態テープレ 280における物理ポ一ト P 2の 状態をブロッキング^態に颜し、 想ポートテ一ブル 290のエントリから物理ポート P 2を削除し （図 36の 1215) 、 物理ポート P 2ではデ一夕フレームの送受信力 能な 状態となる。
上記の処理は、 第 1の »の形態において、 ノード 110が、 ノード 100の物理ポ一ト P2とノード 110の物理ポート P 5を »するリンクと、 ノード 110の物理ポート P 4 とノード 130の物理ポート P 3を するリンクとを直結する： ^の動作と同様である。 上記の連を行った後、 ノード 110の LAGモジュール 260は、 ノード 100からの 要求により通信帯域の割り当てを行ったことを伝える割り当て颇メッセージを、 ノード 1 10の物理ポート P 3から送信する （図 36の 1216) 。
ノード 100の LAGモジュール 260は、 ノード 100の物理ポート P 2で、 ノード 1 10からの割り当て^ ¾メッセージを受f "ると、 ノード 100の LAG設定テーブル 27 0における物理ポート P 2に対する^ 想ポートを、 ノード 100が «されている 想ポ一 ト VP 2に一時的に ^する （図 36の 1217) 。
以降は、 ノ一ド 100の物理ポート P2とノード 130の物理ポート P 3の間で、 LAC Pフレームを用いて互いのノードの物理ポートのリンク ·ァグリゲーシヨンに関する情報の 交換が行われ（図 36の 1218) 、 ノード 100とノード 130で ± したリンク ·ァグ リゲ一シヨン処理を行う （図 36の 1219) 。
ノード 100の物理ポート P2とノード 130の物理ポート P 3でデータフレームの送受 信が 能な 態になると、 図 35に示すように、 ノード 100とノード 130は、 ノード 1 00の物理ポート P2とノード 130の物理ポート P 3を する 想リンクと、 ノ一ド 1 00の物理ポート P 3とノード 130の物理ポート P2を るリンクと、 ノード 100 の物理ポート P4とノード 130の物理ポ一ト P 1を るリンクで直 されること となり、 これらの 3本のリンクがリンク ·ァグリゲーシヨンにより 1本のリンクに見なされ ることにより、 通 if^域を すること力河能となる。 このときのノード 1 0 0、 1 1 0、 1 2 0、 1 3 0の LAG設定テ一ブレ 2 7 0、 LAG ポート 態テーブル 2 8 0、 想ポートテーブル 2 9 0をそれぞれ図 2 8、 図 2 9、 図 3 0 に示す。 また、 このときノード 1 1 0、 1 2 0の入出力ポートテーブルを図 3 1に示す。 次に、 ノード 1 0 0とノード 1 3 0間のリンクに流れるトラフィック量カ戰少して通信帯 域の不足が解消し、 ノード 1 0 0が のようにして割り当てられた通 {歸域を解 ¾r る場 合の動作について図 3 7のタイミングチャートを参照して説明する。
ノ一ド 1 0 0は、 ノード 1 0 0の物理ポート P 2力、ら、 ノード 1 1 0に対して、 通信帯域 の解放を要求する解方嫂求メッセージを送信する （図 3 7の 1 3 0 1 ) 。
ノード 1 1 0が、 ノード 1 0 0から解方嫂求メッセージを受 すると、 ノード 1 1 0の L AGモジュール 2 6 0は、 ノード 1 1 0の入出力ポートテーブル 3 0 0力 、 入力ポートが 解方嫂求メッセージの受信ポート （P 3) であるエントリと、 入力ポートがそのエントリの 出力ポート （P 2) であるエントリとを、 肖 (J除する （図 3 7の 1 3 0 2) 。
また、 ノード 1 1 0の LAGモジュ一レ 2 6 (Hま、 ノ一ド 1 1 0の: LAG ^テープレ 2 7 0に観された内容に従って、 停止していた物理ポート P 2及び P 3からの LAC Pフレ —ムの送信を再開する。
また、 ノード 1 1 0の LAGモジユーレ 2 6 0は、 ノード 1 0 0及びノード 1 2 0に対し て、 それぞれ物理ポ一ト P 3及び P 2から、 解方 ¾メッセ一ジを送 ίΐΤる （図 3 7の 1 3 0 3) 。
解方 ;¾£¾メッセ一ジを受信したノード 1 0 0は、 LAGポート 態テ一ブル 2 8 0におけ る解方¾¾¾メッセージの受信ポート （P 2) の内容をブロッキング忧態に^ Mし、 想ポ一 トテ一ブル 2 9 0から解方 ¾メッセージの受信ポート （P 2) を削除し、 LAG設定テー ブル 2 7 0における解方：¾¾¾メッセージの受信ポートの 想ポート （VP 2) を元々ネット ワーク管理者により設定された仮想ポート （VP 1 ) に変更する （図 3 7の 1 3 0 4) 。 また、解方; ¾¾¾メッセージを受信したノード 1 2 0の LAGモジュール 2 6 0は、 入出力 ポートテープレ 3 0 0力、ら、 入力ポートが解方 «¾メッセージの受信ポート （P 3 ) である エントリと、 入力ポートがそのエントリの出力ポート （P 2) であるエントリとを、 削除す る （図 3 7の 1 3 0 5) 。
また、 ノード 1 2 0の LAGモジュー^ /レ 2 6 0は、 LAG言貌テ一フレ 2 7 0に »され た内容に従って、 停止していた物理ポート P 2及び P 3からの LAC Pフレームの送信を再 開する。
また、 ノード 1 2 0の LAGモジュール 2 6 0は、 ノード 1 3 0に対して、 それぞれ物理 ポート P 2から、 解お成功メッセージを送信する （図 3 7の 1 3 0 6 ) 。
解方 ^¾メッセ一ジを受信したノード 1 3 0は、 LAGポート优態テーブル 2 8 0におけ る解方«¾メッセージの受信ポート （P 3 ) の内容をブロッキング忧態に し、 想ポ一 トテ一ブル 2 9 0から解方 ¾メッセ一ジの受信ポート （P 3) を削除し、 LAG設定テ一 カレ 2 7 0における解方 ¾メッセージの受信ポートの仮想ポート （VP 1 ) を元々ネット ヮ一ク 1¾者により設定された仮想ポート （VP 2) に変更する （図 3 7の 1 3 0 7 ) 。
以降は、 ノード 1 0 0とノード 1 1 0間、 ノード 1 1 0とノード 1 2 0間、 及びノード 1 2 0とノード 1 3 0間のそれぞれのリンクで、 LAC Pによりリンク 'ァグリゲ一ションに 関する情報力 いに交換され（図 3 7の 1 3 0 8) 、 各ノード 1 0 0〜1 3 0でリンク ·ァ ダリげーシヨン処理がなされることにより （図 3 7の 1 3 0 9〜： I 0 1 2) 、 自動的に通信 帯域を割り当てる前の状態に戻ることが きる。 (第 4の実施の形態による効果）
以上により、 図 2 2に示すように通信ネットワークのトポロジがリングである: ^につい ても、 通信帯域を動的に することが^ T能となる。
(第 5の麵の形態）
以降では、 本発明の第 5の実施の形態について、 図面を参照して詳細に説明する。
(通信ネットワークの構成）
図 3 8は本発明の第 5実施の形態による通信ネットワークの構成を示す図である。
第 1の魏の形態では、 ノード 1 0 0は、 ノード 1 3 0と嫌されていることが判明して いるノード 1 1 0に対して、 割り当て要求メッセージを送 «~ることにより、 ノ一ド 1 0 0 とノード 1 3 0間の通信帯域を拡大した。
また、 第 4の麵の形態では、 ノード 1 0 0は、 通信ネットワークのトポロジがリングで あるため、 ノード 1 3 0と直接又は 1つ以上のノードを経由して されていることが、判明 しているノード 1 1 0に対して、 割り当て要求メッセージを送信し、 同様にノード 1 1 0は ノード 1 2 0に対して割り当て要求メッセージを した。 しかしながら、 図 3 8に示すような通信ネットワークの構成の：^、 ノード 1 0 0とノ一 ド 1 3 0を直 する 2本のリンク の通信 は、 ノード 1 1 0及びノード 1 2 0の 2ノードを経由する通信謙と、 ノード 1 1 0、 1 4 0、 1 5 0、 1 2 0の 4ノードを経由 する通信 «カ^^"るが、 各ノード〖¾1信のトポロジ又〖¾1信 »に関する情報を予め持 つておらず、 割り当て要求メッセージを送信又は^！すべきノ一ドカ坏明であるため、 第 1 及び第 4の麵の形態と同様にして、 通信帯域を颜することが きないという問題が発生 する。
本 «の形態では、 上記の問題を嫩し、 図 3 8のような權なトポロジを; る通信ネ ットワークにおいても、 通信帯域を動的に ¾Hする方法について説明する。
図 3 8に示す通信ネットワークを構^ Tるノ一ド 1 0 0、 1 1 0、 1 2 0、 1 3 0、 1 4
0、 1 5 0は、 本実施の形 ϋによるノ一ドである。
ノード 1 0 0、 1 3 0、 1 4 0、 1 5 0は、 Ρ 1〜Ρ 4の 4個の物理ポートを有し、 ノー ド 1 1 0及びノード 1 2 0は Ρ 1〜Ρ 6の 6個の物理ポートを有している。
図 3 8において、 ノード 1 0 0とノード 1 1 0は、 ノード 1 0 0の物理ポート Ρ 1とノ一 ド 1 1 0の物理ポート Ρ 4を «するリンクと、 ノード 1 0 0の物理ポート Ρ 2とノード 1
1 0の物理ポート ρ 3を^するリンクにより、 互いに接続されている。
ノード 1 0 0の物理ポート P 1と P 2には、 リンク ·ァグリゲーションの^がなされて おり、ノード 1 0 0は、物理ポート P 1と P 2を 1つの 想ポート VP 1と見なすとともに、 物理ポート P 1と P 2に接続された前述の 2本のリンクを 1本のリンクと見なしている。 同様に、 ノード 1 1 0の物理ポート P 3と P 4にも、 リンク 'ァグリゲ一ションの設定が なされており、 ノード 1 1 0は物理ポ一ト P 3と P 4を 1つの 想ポート VP 2と見なすと ともに、 物理ポート P 3と P 4に «された前述の 2本のリンクを 1本のリンクと見なして いる。
その他の各ノード間の 2本のリンクについても、 ノード 1 0 0とノード 1 1 0間の 2本の リンクと同様に、 リンク ·ァグリゲーシヨンがそれぞれ適用され 1本のリンクと見なされ ている。
このとき、 各ノード間を ί«Τる 2本のリンクはそれぞれ 1本のリンクと見なされている ため、 図 3 8の通信ネットワークは図 3 9に示す通信ネットワークと と見なすことが ぎる。 なお、 賴施の形態では、 ノード 1 2 0の物理ポート P 1、 P 2、 P 5、 P 6をブロッキ ンク 態、に設定し、 ノード 1 2 0とノード 1 3 0間のリンク及びノード 1 2 0とノード 1 5 0間のリンクを論理的に切断することにより、 ループの問題を解決している。
(ノードの構成）
図 4 0に第 5の実施の形態におけるノードの構成を示す。
第 5の難の形態におけるノ一ドの構成は、赚 I青報テーカレ 3 4 0を備える点において、 第 1の実施の形態におけるノードの構成と異なる。
»1青幸テープレ 3 4 0は、 ノードが割り当て要求メッセ——ジを送 iffるポートを す るテーブルであって、 ネットヮ一ク懷者により、 設定ィンタフエ一ス 3 0 0を用いて設定 される。
図 4 0の （A)〜 （C) に、 図 3 8の通信ネットワークにおけるノード 1 0 0、 1 1 0、 1 2 0の経路膚報テ一ブル 3 4 0の一例を示す。
図 4 0に示す »1青報テ一ブル 3 4 0では、 割り当て要求メッセージの送信元ノ一ドと、 通 ί識域の颜を要 るリンクにより送信元ノ一ドに観された宛先ノードと、 割り当て 要求メッセ一ジを送 ifする仮想ポートとが^ aされる。
(通信帯域の変 去）
以降では、 本魏の形態における図 3 8の通信ネットワークにおいて、 ノード 1 0 0とノ —ド 1 3 0間の通信帯域を拡大する方法について説明する。
図 3 8の通信ネットワークにおいて、 ノード 1 0 0とノード 1 3 0間の通信帯域を ¾λす る方法は、 ノード 1 1 0がノード 1 0 0からの割り当て要求メッセージの を決^る ための翻 は、 第 4の実施の形態と同一であるため、 以下では、 ノード 1 1 0が割り当 て要求メッセージの 先を決定する方法のみを説明する。
ノード 1 1 0の LAGモジュ一リレ 2 6 0は、 ノード 1 0 0力、らノ一ド 1 0 0とノード 1 3 0間の通 ίΐ^域を駄するための割り当て要求メッセ一ジを受 ると、 ノード 1 1 0の仮 想ポー卜テーブル 2 9 0を参照して、 ノード 1 3 0に «された仮想ポー卜の を確認す る。
ノ一ド 1 3 0に纖され dE想ポートが る の以降のノード 1 1 0の動作は、 第
1の実施の形態で述べたノード 1 1 0の動作と同一である。
ノード 1 3 0に «された 想ポートカ¾¾しない^、 ノード 1 1 0の LAGモジュ一 ル 2 6 0は、 割り当て要求メッセージの送信元ノード （ノード 1 0 0) と、 通信帯域の麵 を要^ Tるリンクにより送信元ノード （ノード 1 0 0) に靈される宛先ノード （ノード 1 3 0) とをキーにして、 ノード 1 1 0の ¾t青報テーブルを参照し、 割り当て要求メッセ一 ジを送信する仮想ポート （VP 1 ) を取得する。
ノード 1 1 0の LAGモジュール 2 6 0は、 想ポ一トの取得に娥した：^、 ノ一ド 1
0 0に対して、 ノード 1 0 0からの割り当て要求メッセージの受信ポートから、 割り当て失 敗メッセージを送信し、 通信帯域を麵するための処理を中断する。
ノード 1 1 0の LAGモジュール 2 6 0は、 想ポートの取得に^ ¾した齢、 仮想ポー トテ一ブル 2 9 0を参照して、取得した^ E想ポートに懇されている物理ポートの 1つから、 ノード 1 0 0力 ^らの害 IJり当て要求メッセージを する。
ここでは、 ノード 1 1 0の LAGモジュール 2 6 0は、 想ポート VP 1を取得し、 仮想 ポート VP 1に ¾ ^されている物理ポート （P 1及び P 2) のうち物理ポー卜 P 2から、 ノ ード 1 2 0に対して、 ノード 1 0 0からの割り当て要求メッセージを するものとする。 ノード 1 2 0の LAGモジュール 2 6 0は、 割り当て要求メッセージを受信した;^、 ノ ード 1 2 0の 想ポー卜テ一フレ 2 9 0を参照して、 ノード 1 3 0に »された^ 想ポ一ト の被を確認する。
ノード 1 3 0に された^ ポー卜力 しない のノード 1 2 0の： LAGモジュ一 レ 2 6 0の動作は、 ±¾ϋのノ一ド 1 1 0の動作と同一である。
また、 ノード 1 3 0に された仮想ポ一トカ する場合のノード 1 2 0の LAGモジ ユール 2 6 0の動作は、 第 4の実施の形態で述べたノード 1 2 0の動作と同一である。 図 3 8ではノード 1 2 0の^ 想ポート VP 1がノード 1 3 0と握されているため、 第 4 の ¾1の形態で述べたように、 ノード 1 0 0力、らノード 1 1 0及びノード 1 2 0を経由して ノード 1 3 0に至る通 {言«カ ノード 1 0 0とノード 1 3 0を直 するリンクと見な され、 ノード 1 0 0とノード 1 2 0を直 するリンクとともに、 リンク 'ァグリゲーシ ヨンが されて、 ノード 1 0 0とノ一ド 1 3 0間の通信帯域を^することとなる。
(第 5の実施の形態による効果）
以上で説明したように、 第 5の鐘の形態によれば、 通信ネットワークを構 J¾Tるノード が割り当て要求メッセ一ジを送ィ討べきポートを難する纖情報テーブル 3 4 0を備える ことにより、 図 3 8に示すようなネ纖なトポロジを ¾ る通信ネットワークにおいても、 本 発明を適用して、 2つのノ一ド間の通^域を動的に変更することカ^ J能となる。
上記各難の形態の通信ネットワークにおける、 各ノードの各機能については、 ハードウ エアによることは勿論として、 それらの各機能を^ Tる通信帯域の颜処理プログラムを、 各ノードを構成するコンピュー夕装置上で実行することで実現することが T能である。 この逝識域の 理プログラムは、 ディスク、 半^:メモリその他の記録露に 格納されその記録腳からノ一ド及び Mffiサーバであるコンピュータ装置にロードされ コンピュータ装置の動作を制御することにより、 した各機能を麵する。
以上好ましレ ^複数の難の形態をあげて本発明を説明したが、 本発明 、ずしも、 上言3¾ 施の形態に限定されるものでなく、 その技術的思想の範囲内において様々に変形して ることができる。

Claims

請求の範囲
1. 複数のノ一ドを接続してなる通信ネットワークにおいて、
«する 2つのノ一ドを 1つ以上の中継ノードを経由して る通信 «を、 fGE中継 ノ一ド することにより、 鎌32つのノード間を直 する通信 «に仮想すること を特徴とする通信ネットワーク。
2. fffffH2つのノ一ドのいずれか一方又は両方が、
嫌 s 2つのノードを » る通信 上の MIS中継ノ一ドに対して、 通信帯域の割り当てを 要求する要求メッセージを送信し、
嫌 3要求メッセージを受信した 中継ノードが、 当該中継ノ一ドを経由して嫌 32つの ノ一ドを^^する通信経路を直 することにより、 信經洛を前記 2つのノードを直接 る通信経路に仮想することを特徴とする請求項 1に記載の通信ネッ卜ワーク。
3. 歸32つのノードを直接 る通信経路と、 嫌己仮想通信経路とを、 鎌己
2つのノ一ドを直 る 1つの通信 «と仮想することを濯とする請求項 1又は請求 項 2に記載の通信ネットワーク。
4. 嫌 32つのノードを直接 ί«する 1つの通信経路と仮想された tfltSl信 « に対して、 嫌己 2つのノードがフレームを分散して送 ることを とする請求項 3に記 載の通信ネットワーク。
5. 嫌 31つ以上の中継ノ一ドを経由する漏己通信経路のうち、 不翻 態の通 信 «又は ^状態にあって通信帯域に空きのある通信 «を割り当て可能な通信 «とし て選択し、 嫌 3中継ノードで直 ることにより、 嫌 32つのノード間を直 ί^^Τる嫌己 仮想適信纖とすることを糊敷する請求項 1から請求項 4の何れか 1項に記載の通信ネット ワーク。
6. 嫌己要求メッセージを受信した嫌3中継ノードが、 鎌 3中継ノードを経由し て嫌 32つのノードを る通信鍵のうち、 割り当て可能な通信纏が^ る力、否か を判別し、 割り当て可能な通信纖が る齢に、 嫌 S1信鍵を直結して鎌 ¾ 観 信 »とすることを とする請求項 5に記載の通信ネットワーク。
7. 鎌 S中継ノードが、 嫌 3中継ノードを経由して嫌己 2つのノードを接 る 通信纖の入力ポートと出力ポートを互いに対応付け、 当醒信纏の入力ポートカ、ら受信 したフレームを前記入力ポートに対応付けた出力ポー卜から出力することにより、 m 経路を直糸 STることを體とする請求項 1から請求項 6の何れか 1項に記載の通信ネットヮ ーク。
8. 嫌己中継ノードが、 鎌己中継ノ一ドを経由して鎌 32つのノードを る 通信経路の入力ポ一トと出力ポ一トを対応付けて擁した入出力ポ一トテ一カレを備え、 フレームを受 {ffると、 觸己中継ノードは、 当該フレームが嫌 3入出力ポートテーブルに された入力ポートで受信されたフレームであるかを判定し、
1013入出力ポートテ一ブルの入力ポートで受信したフレームである場合、 lifts入出力ポー トテーブルの対 jSTる出力ポートから嫌 3フレームを出力し、
嫌己入出力ポ一トテーブルの入力ポー卜で受信したフレームでない場合、 フォヮーディン グテ一カレを参照し、 鎌己フレームの宛先ァドレスに基づいて決定される出力ポー卜から前 記フレームを出力することを とする請求項 7に記載の通信ネットワーク。
9. 嫌己中継ノードが、 嫌 Bfi信経路の入力ポート側に、 嫌 3入力ポートを出力 ポートと選択的に接続するためのスィツチ手段を設け、
嫌己中継ノードは、 歸 3スィッチ手段を設定することにより、 前言 Si信 の鎌己入力ポ 一トと鎌 3出力ポートと直 Ι¾Τることを纖とする請求項 1から請求項 9の何れか 1項に記 載の通信ネットワーク。
1 0. Ι Ι己隣接する 2つのノードが、 鎌己中継ノードから嫌 31信経路を直結して 仮想適信経路としたことの »1を受けることにより、 嫌己^ Μ信 «によつて！^するノ ―ドと直 されてぃる 態に入出力ポー卜の設定を行うことを とする請求項 1から 請求項 9の何れか 1項に記載の通信ネットワーク。
1 1. 割り当て可能な嫌己通信経路が、 嫌己 2つのノードを複数の中継ノードを経 由して接 る通信経路である^、
複数の鎌 3中継ノ一ドが、 当該中継ノ一ドを経由して鎌32つのノードを »Τる通信経 路を各々直結して嫌 3仮想通信 »とすることを [とする請求項 1から請求項 1 0の何れ か 1項に記載の通信ネットワーク。
1 2. 嫌 3通信経路が、 嫌己 2つのノ一ドを複数の中継ノードを経由して接 る 通信 «である^、 嫌己 2つのノ一ドのいずれか一方が »する鎌己中継ノ一ドに通信経 路の割り当てを要求する要求メッセージを送信し、
嫌己要求メッセージを受信した嫌己中継ノードが、 igTる他の中継ノードに觸 3要求メ ッセーシ 达 1目し、
嫌 3要求メッセ一ジを受信した複数の觸 3中継ノ一ドが、 当該中継ノ一ドを経由して嫌己
2つのノードを » る通信 @ を各々直結して嫌 sfe想通信 «とすることを とする 請求項 1 1に記載の通信ネットワーク。
1 3. 19132つのノードを中継ノードを経由して «する通信経路が H 経路 する:^、
ある通信鍵に対する歸3要求メッセージによる割り当てが嫩した際に、 他の通信繊 の tot己中継ノードに対して嫌己要求メッセージを送 i ることを ^とする請求項 2から請 求項 1 2の何れか 1項に記載の通信ネットワーク。
1 . 編己 2つのノードを中継ノードを経由して接^ Tる通信経路が複«路 ¾ する:^、
鎌腰求メッセージを受信した編己中継ノ一ドを経由する通信 »が、 割り当て TO能で あるとき、 他の通信纖の嫌 3中継ノ一ドへの纖を示す纖情報を参照して、 嫌 3要求メ ッセージを嫌己他の通信 の中継ノードに対して送 ί^τることを mとする請求項 2から 請求項 1 2の何れか 1項に記載の通信ネットワーク。
1 5. tiff己経路情報が、 嫌己要求メッセージの送信元のノード、 嫌 S他の通信経路 の中継ノードを指 ¾ "る情報を含むことを とする請求項 1 4に記載の通信ネットワーク。
1 6. tiff己 2つのノードのいずれか一方又は両方が送 iffる通信経路の割り当て解 放を要求する解放メッセージを送信し、
嫌 3解放メッセージを受信した嫌 3中継ノ一ドが、 当該中継ノードを経由して嫌己 2つの ノードを する通信 咨の直結を解除すると共に、 嫌32つのノードを直^^する通信 経路と 1つの通信 ^§とする仮想忧態を解除することを とする請求項 2から請求項 1 5 の何れか 1項に記載の通信ネットワーク。
1 7. 複数のノ一ドを してなる通信ネットワークにおいて、
«する 2つのノード間を 1つ以上の中継ノ一ドを経由して結ぶ 想的なリンクと、 嫌 3 隣接する 2つのノードを直¾«するリンクとを仮想的に 1つのリンクとすることを と する通信ネッ卜ワーク。
1 8. 複数のノードを接続してなる通信ネットワークにおけるノードであって、 する 2つのノードを «する通信 «間に介在するノ一ドで前言 3®信経路を直 する ことにより、 嫌32つのノ一ド間を直 ¾mする通信 に 想する機能を することを特 徴とするノード。
1 9. 鎌己 2つのノードのいずれか一方から送信される通信帯域の割り当てを要求 する要求メッセージを受信し、
Ι Ι己 2つのノードを«する通信 βをすることにより、 前記 2つのノードを直^^ る通信経路に仮想することを特徴とする請求項 1 8に記載のノード。
2 0. 嫌 32つのノードを直接接^ Tる通信繊と、 廳3仮想通信纖とを、 歸己 2つのノードを直 ¾mする 1つの通信 と^ 想する機能を 「することを とする請求 項 1 8又は請求項 1 9に記載のノード。
2 1. lift己 2つのノードを直¾»する 1つの通信経路と仮想された複数の tGfffil 信繊に対して、 フレームを分散して送 Wる機能を ることを難とする請求項 20に 記載のノード。
22. Mt己通信経路のうち、 不^扰態の通信経路又は使用 態にあって通信帯域 に空きのある通信 «を割り当て可能な通信 «として選択して直STることにより、 嫌 3
2つのノード間を直 igm る tiif¾ ¾a信 «とする機能を^ ることを樹敫する請求項
1 8力ら請求項 2 1の何れか 1項に記載のノ一ド。
23. 嫌己要求メッセージを受信した歸3ノードが、 鎌 32つのノードを接 る 通信纏のうち、 割り当て可能な通信鹏カ^ Ϊ " "るか否かを判別し、 割り当て可能な通信 s§が ¾¾τる ¾ ^に、 嫌 si信 «を直結して嫌 ¾¾©1信«とする機能を^ ること を特徴とする請求項 22に記載のノード。
24. 嫌 32つのノ一ドを る通信 «の入力ポートと出力ポ一トをを互いに 対応付け、 当該通信纏の入力ポ一トから受信したフレームを嫌 Βλカポ一ト対応付けた出 力ポートから出力することにより、 嫌 si信 «を直 1STる機能を^ ることを ：とする 請求項 1 8力ら請求項 23の何れか 1項に記載のノード。
25. 鎌己 2つのノードを る通信経路の入力ポートと出力ポートを対応付け て ¾ ^した入出力ポー卜テーフレを備え、
フレームを受 M "ると、 当該フレームが嫌3入出力ポートテ一ブルに観された入力ポー 卜で受信されたフレームであるかを判定し、
鎌 3入出力ポートテーブルの入力ポートで受信したフレームである ί給、 羅 3入出力ポー トテーブルの対 JiTTる出力ポートから嫌 3フレ一ムを出力し、
嫌己入出力ポートテーブルの入力ポートで受信したフレームでない齢、 フォヮ一ディン グテーブルを参照し、 嫌 3フレームの宛先アドレスに基づいて決定される出力ポートから前 記フレームを出力する機能を有することを特徴とする請求項 24に記載のノード。
2 6. 嫌 SI信鹏の入力ポート側に、 嫌己入力ポ一トを出力ポ一トと選択的に接 続するためのスィツチ手段を備え、
tiff己スィツチ手段を設定することにより、 前貧 信«の鎌3入力ポートと前記出力ポー トと直 る機能を ることを繊とする請求項 1 8から請求項 2 5の何れか 1項に記載 のノード。
2 7. 嫌 3隣接する 2つのノードが、 嫌己通信経路を直結して仮想通信経路とした ことの »を受けることにより、 鎌3仮想^!信 «によつて するノードと直 ¾ ^され ている扰態に入出力ポートの設定を行う機能を有することを特徴とする請求項 1 8から請求 項 2 6の何れか 1項に記載のノ一ド。
2 8. 嫌己通信鍵の入力ポート側に、 嫌 3入力ポートを出力ポートと選択的に接 るためのスィツチ手段を備え、
嫌己スィツチ手段を設定することにより、 鎌 信 の前記入力ポートと前記出力ポ一 トと直^ Tる機能を^ることを纖とする請求項 1 8から請求項 2 7の何れか 1項に記載 のノ一ド。
2 9. 割り当て可能な嫌 3通信経路が、 嫌己 2つのノードを複数のノードを経由し て « "る通信経路である 、
複数の鎌 3ノ一ドが、 嫌 32つのノードを る通信纖を各々直結して Ml己 観信 «とすることを特徴とする請求項 1 8から請求項 2 8の何れか 1項に記載のノード。
3 0. 嫌31信^!が、 嫌己 2つのノードを複数のノードを経由して ί«する通信 »である:^、 前記 2つのノードのいずれか一方が する鎌3ノ一ドに通信^^の割り 当てを要求する要求メッセージを送信し、
鎌己要求メッセージを受信した鎌 3ノ一ドが、 る他のノードに嫌己要求メッセージ を送信し、 ,
嫌己要求メッセージを受信した複数の嫌己ノ一ドが、 嫌己 2つのノ一ドを »Τる通信経 路を各々直結して鎌 aE想通信 «とする機能を ¾ ることを とする請求項 2 9に記載 のノード。
3 1. 嫌己 2つのノ一ドを » る通信経路力 s複 柽路 る：^、
ある通信纖に対する嫌 3要求メッセージによる割り当てが^！した際に、 他の通信 β の l己ノードに対して鎌腰求メッセージを送 る機能を ることを とする請求項 1 9から請求項 3 0の何れか 1項に記載の通信ネットワーク。
3 2. 前記 2つのノ一ドを接 する通信経路が 怪路 ¾ "する 、
嫌己要求メッセージを受信した鎌 sノードを経由する通信 が、 割り当て^ j能である とき、 他の通信纖の嫌己ノードへの纖を示す «1青報を参照して、 嫌 3要求メッセージ を l己他の通信経路のノードに対して送 する機能を することを とする請求項 2 0か ら請求項 3 1の何れか 1項に記載のノード。
3 3. 前記経路情報が、 嫌己要求メッセージの送信元のノード、 前言己他の通信経路 のノードを指^る情報を含むことを特徴とする請求項 2 8に記載のノード。
3 4. 前記 2つのノードのいずれか一方又は両方が送信する通信 »の割り当て解 放を要 51 ^る解放メッセージを送信し、
l己解放メッセ一ジを受信した嫌 3ノードが、 当該ノードを経由して嫌 E12つのノ一ドを
» る通信繊の直結を解除すると共に、 嫌己 2つのノードを直 る通信纖と 1 つの通信編とする 想 態を解除する機能を ることを ¾ [とする請求項 1 9にから請 求項 3 3の何れか 1項に記載のノード。
3 5. 複数のノ一ドを してなる通信ネットワークにおける通信帯域の拡^法 であづて、
する 2つのノードを 1つ以上の中継ノ一ドを経由して る通信 »を、 嫌己中継 ノードで直結し、
嫌3直結した通信経路を、 嫌己 2つのノード間を直接 ί«する通信 «に 想するステツ プを貧することを ^とする通信帯域の拡大方法。
3 6. 前記 2つのノードのいずれか一方又は両方が、 嫌己 2つのノードを »する 通信^!上の ΙΐίΙ己中継ノードに対して、 通信帯域の割り当てを要 * "る要求メッセージを送 信し、
嫌 3要求メッセージを受信した嫌己中継ノ一ドが、 当該中継ノードを経由して嫌己 2つの ノードを ^ TTる通信垂を直^ ることにより、 ffflSl信経路を嫌 32つのノードを直接
»する通信 «に 想するステツプを有することを とする請求項 3 5に記載の通信帯 域の拡 去。
3 7. 嫌32つのノードを直接^ Tする通信経路と、 鎌己仮想通信経路とを、 鎌己
2つのノードを直 る 1つの通信 と 想するステツプを "ることを難とする 請求項 3 5又は請求項 3 6に記載の通信帯域の ¾λ方法。
3 8. 前記 2つのノードを直 する 1つの通信経路と仮想された複数の IGISi 信経路に対して、 フレームを分散して送 iffるステップを有することを特徴とする請求項 3 7に記載の通信帯域の駄方法。
3 9. 謙己 1つ以上の中継ノードを経由する tiffSl信経路のうち、 不使用忧態の通 信経路又は使用状態にあって通信帯域に空きのある通信経路を割り当て可能な通信経路とし て選択し、 嫌 3中継ノードで直 "ることにより、 歸32つのノード間を直 る廳3 仮想適信 »とするステップを^ Tることを ¾する請求項 3 5力ら請求項 3 8の何れか 1 項に記載の通 ί謌域の拡大方法。
4 0. 鎌 3要求メッセージを受信した 1913中継ノードが、 嫌 3中継ノードを経由し て嫌己 2つのノードを^ "Τる通信経路のうち、 割り当て可能な通信繊カ るか否か を判別し、 割り当て可能な通信 «カ^^ ~る：^に、 嫌 S1信繊を直結して嫌 3fe¾i 信 «とするステップを ることを とする請求項 3 9に記載の通信帯域の 法。
4 1. 嫌己中継ノードが、 編 S中継ノードを経由して漏 32つのノードを ί«Τる 通信 の入力ポートと出力ポートを互いに対応付け、 当該通信^^の入力ポートカゝら受信 したフレームを嫌 3入力ポートに対応付けた出力ポートから出力することにより、 前言 31信 «を直^るステップを ¾ ることを ^とする請求項 3 5から請求項 4 0の何れか 1項 に記載の通信帯域の默方法。
4 2. 嫌己中継ノードが、 嫌 3中継ノードを経由して嫌己 2つのノードを « "る 通信経路の入力ポートと出力ポートを対応付けて観した入出力ポートテ一ブルを備え、 フレームを受 ίΙ ると、 識3中継ノードは、 当該フレ一ムが嫌 3入出力ポ一トテ一カレに 登録された入力ポートで受信されたフレームであるかを判定し、
嫌 3入出力ポートテーブルの入力ポートで受信したフレームである齢、 嫌己入出力ポー トテ一ブルの対 る出力ポートから Ι Ι己フレームを出力し、
嫌 3入出力ポ一トテ一ブルの入力ポートで受信したフレームでない齢、 フォヮ一ディン グテ一ブルを参照し、 嫌 Sフレームの宛先ァドレスに基づいて決定される出力ポートから前 記フレームを出力するステップを^ Τることを ®とする請求項 4 1に記載の通信帯域の拡 法。
4 3. 嫌己中継ノードに、 嫌 Si信経路の入力ポート側に、 嫌己入力ポートを出力 ポートと選択的に接続するためのスィツチ手段を設け、
嫌 3中継ノードで、 嫌 Sスィッチ手段を言^ Tることにより、 嫌 3®信繊の嫌 3入力ポ ―トと Ml己出力ポ一トと直 fgfるステツプを ることを とする請求項 3 5から請求項 4 2の何れか 1項に記載の通信帯域の拡大方法。
44. 鎌己隣接する 2つのノードが、 ΙίίΙ己中継ノードから Ι Ι3通信経路を直結して 仮想通信経路としたことの通知を受けることにより、 前記仮想適信経路によって隣接するノ 一ドと直 されている状態に入出力ポートの設定を行うステツプを有することを糊敷と する請求項 3 5から請求項 4 3の何れか 1項に記載の通信帯域の ¾^法。
4 5. 割り当て可能な漏己通信経路が、 嫌己 2つのノードを複数の中継ノードを経 由して » る通信経路である &、
複数の鎌己中継ノ一ドが、 当該中継ノードを経由して嫌己 2つのノードを » る通信経 路を各々直結して嫌 3fe観信 とするステツプを ることを 1¾とする請求項 35か ら請求項 4 4の何れか 1項に記載の通鎌域の拡幼法。
4 6. 嫌 31信経路が、 嫌己 2つのノードを複数の中継ノ一ドを経由して る 通信経路である齢、 鎌己 2つのノードのいずれか一方が隣接する嫌己中継ノ一ドに通信経 路の割り当てを要求する要求メッセージを送信し、
嫌 S要求メッセージを受信した嫌 3中継ノ一ドが、 隣接する他の中継ノードに嫌己要求メ ッセ一ンを送 1§し、
鎌己要求メッセージを受信した複数の編 3中継ノードが、 当該中継ノードを経由して嫌 3
' 2つのノ一ドを » る通信 «を各々直結して嫌 信 «とするステツプを る ことを特徴とする請求項 4 5に記載の通信帯域の拡大方法。
4 7. 嫌 32つのノードを中継ノードを経由して »Τる通信纖が複«路 ¾ する 、 '
ある通信纏に対する鎌己要求メッセ一ジによる割り当てが^ ¾した際に、 他の通信繊 の前記中継ノードに対して前記要求メッセージを送信するステップを することを特徴とす る請求項 3 6から請求項 4 6の何れか 1項に記載の通信帯域の駄方法。
4 8. 嫌己 2つのノードを中継ノードを経由して接 る通信経路が复 » ¾ する場合、
嫌己要求メッセージを受信した嫌己中継ノードを経由する通信 «が、 割り当て^ J能で あるとき、 他の通信繊の觸 3中継ノードへの βを示す纖清報を参照して、 編腰求メ ッセージを tffSB他の通信経路の中継ノ一ドに対して送信するステツプを有することを特徴と する請求項 2 6から請求項 4 7の何れか 1項に記載の通信帯域の拡^法。
4 9. tfitS 情報が、 l己要求メッセージの送信元のノード、 嫌 3他の通信経路 の中継ノードを指^る情報を含むことを «とする請求項 4 8に記載の通 域の »^ 法。
5 0. tiff己 2つのノ一ドのいずれか一方又は両方が送信する通信経路の割り当て解 放を要^ Tる解放メッセージを送信し、
嫌己解放メッセージを受信した謙 3中継ノ一ドが、 当該中継ノ一ドを経由して歸己 2つの ノ一ドを る通信鹏の直結を解除すると共に、 鎌 2つのノ一ドを直^^ Tる通信 経路と 1つの通信 »とする仮想；！え態を解除するステツプを; Tることを; Mとする請求項 3 6にから請求項 4 9の何れか 1項に記載の通信帯域の拡^法。
5 1. 複数のノードを »してなる通信ネットヮ一クにおけるノードを構 するコ ンピュー夕装置上で実行される通信帯域の ¾λ 理プログラムであつて、
101己ノードを構^るコンピュータ装置に、
隱する 2つのノードを 1つ以上の中継ノードを経由して る通信 «を、 嫌3中継 ノードで直結し、
嫌己直結した通信繊を、 鎌己 2つのノ一ド間を直 る通信纏に 想する機能を 持たせることを髓とする通信帯域の拡^ I理プログラム。
5 2. lift己ノードを構成するコンピュータ装置に、
嫌 32つのノードのいずれか一方又は両方が、 嫌己 2つのノードを ίϋΤΤる通信 上の 歸3中継ノードに対して、 通信帯域の割り当てを要 る要求メッセージを送信し、 嫌己要求メッセージを受信した鎌 3中継ノ一ドが、 当該中継ノードを経由して歸 32つの ノードを る通信 を直 ることにより、 嫌 31信繊を 10132つのノードを直接 する通信 «に 想する機能を持たせることを ¾とする請求項 5 1に記載の通信帯域 の拡大処理プログラム。
5 3. 嫌己 2つのノードを直接 る通信 »と、 l己仮想通信経路とを、
2つのノードを直^ «する 1つの通信 と 想する機能を持たせることを i [とする請 求項 5 1又は請求項 5 2に記載の通信帯域の拡大処理プログラム。
5 4. IS 2つのノードを直接^"する 1つの通信 «と仮想された複数の ΙϋΕ通 信鍵に対して、 フレームを分散して送 る機能を持たせることを «とする請求項 5 3 に記載の通信帯域の拡^ L理プログラム。
5 5. 嫌己 1つ以上の中継ノ一ドを経由する嫌己通信経路のうち、 不翻状態の通 信 «又は^ ffl 態にあって通信帯域に空きのある通信経路を割り当て可能な通信経路とし て選択し、 嫌 s中継ノードで直^ τることにより、 嫌己 2つのノード間を直 る編己 仮想通信 «とする機能を持たせることを樹敷する請求項 5 1から請求項 54の何れか 1項 に記載の通信帯域の拡^ L理プログラム。
5 6. 嫌 3要求メッセージを受信した鎌 3中継ノードが、 嫌己中継ノードを経由し て嫌 32つのノ一ドを » "る通信纏のうち、 割り当て可能な通信纖が る力否か を判別し、 割り当て可能な通信 «カ^^~る: ^に、 嫌 S1信 を直結して tfif¾E想通 信 «とする機能を持たせることを體とする請求項 5 5に記載の通 it^域の ί&^ 理プロ グラム。
5 7. 編己中継ノードが、 嫌 3中継ノードを経由して嫌 32つのノードを る 通信経路の入力ポートと出力ポートを互いに文ォ応付け、 当該通信 «の入力ポートから受信 したフレームを I&I己入力ポー卜に対応付けた出力ポートから出力することにより、 前言 31信 経路を直 る機能を持たせることを,とする請求項 5 1から請求項 5 6の何れか 1項に 記載の通信帯域の 理プログラム。
5 8. 嫌己中継ノードが、 嫌己中継ノードを経由して鎌己 2つのノードを »Tる 通信経路の入力ポートと出力ポ一トを対応付けて観した入出力ポートテーブルを備え、 フレ一ムを受 ίΙΤると、 鎌 3中継ノードは、 当該フレームが嫌 3入出力ポートテ一ブルに ¾ ^された入力ポートで受信されたフレームであるかを判定し、
鎌 s入出力ポートテ一ブルの入力ポートで受信したフレームである 、 鎌 ax出力ポ一 トテ一ブルの対 ii る出力ポートから嫌己フレームを出力し、
編 3入出力ポートテーブルの入力ポートで受信したフレームでない 、 フォヮ一ディン グテーブルを参照し、 嫌 3フレ ムの宛先ァドレスに基づいて決定される出力ポートから前 記フレームを出力する機能を持たせることを特徴とする請求項5 7に記載の通信帯域の 処理プログラム。
59. 嫌己中継ノ一ドに、 嫌腿信纖の入力ポ一ト側に、 嫌己入力ポートを出力 ポートと選択的に »するためのスィツチ手段を設け、
嫌己中継ノードで、 鎌3スィッチ手段を設定することにより、 鎌 31信経路の嫌 3入力ポ ―トと嫌 3出力ポートと直^る機肯を持たせることを糊敷とする請求項 5 1から請求項 5 8の何れか 1項に記載の通信帯域の拡大処理プログラム。
6 0. 嫌 3隣接する 2つのノードが、 嫌 3中継ノードから tiilSl信経路を直結して 仮 t通信 としたことの通知を受けることにより、 MI己 «ίΐί言經珞によって,するノ 一ドと直 されている状態に入出力ポートの設定を行う機能を持たせることを,とす る請求項 5 1から請求項 59の何れか 1項に記載の通信帯域の ¾^処理プログラム。
6 1. 割り当て可能な嫌 S1信経路が、 觸32つのノードを複数の中継ノードを経 由して る通信^!である 、
複数の嫌 3中継ノ一ドが、 当該中継ノードを経由して嫌己 2つのノードを る通信経 路を各々直結して嫌 ¾ 信 とする機能を持たせることを とする請求項 5 1から 請求項 60の何れか 1項に記載の通信帯域の拡大処理プログラム。
6 2. 嫌 3通信経路が、 鎌 32つのノードを複数の中継ノードを経由して接 TTる 通信 である ± 、 嫌 32つのノードのレずれか一方が隣接する嫌己中継ノ》ドに通信経 路の割り当てを要求する要求メッセージを送信し、
嫌己要求メッセージを受信した編己中継ノードが、 賺する他の中継ノードに嫌己要求メ ッセ一ジ ¾达信し、
Ml己要求メッセ一ジを受信した複数の謙 S中継ノードが、 当該中継ノードを経由して嫌 3
2つのノードを ¾» る通信纖を各々直結して嫌 3fe¾a信雄とする機能を持たせるこ とを髓とする請求項 6 1に記載の通信帯域の拡大処理プログラム。
6 3. 編 32つのノードを中継ノードを経由して «Tる通信経路がϋβΙ^Ϊ する場合、
ある通信纖に対する鎌己要求メッセージによる割り当てが嫩した際に、 他の通信繊 の l己中継ノードに対して前記要求メッセージを送信する機能を持たせることを とする 請求項 5 2から請求項 6 2の何れか 1項に記載の通信帯域の拡大方法。
6 4. 嫌己 2つのノードを中継ノードを経由して る通信経路が复 経路雜 する場合、
鎌 3要求メッセージを受信した嫌己中継ノ一ドを経由する通信 ¾が、 割り当て^ J能で あるとき、 他の通信繊の嫌 3中継ノードへの繊を示 1»膚報を参照して、 嫌 3要求メ ッセージを前記他の通信紹珞の中継ノードに対して送 ίΙΤる機能を持たせることを樹敫とす る請求項 5 2から請求項 6 3の何れか 1項に記載の通信帯域の拡大処理プログラム。
6 5. 嫌 S経路 I青報が、 編己要求メッセージの送信元のノード、 鎌 3他の通信経路 の中継ノ一ドを指定する情報を含むことを,とする言冑求項 64に記載の通信帯域の ifc^l 理プログラム。
6 6. 前記 2つのノードのいずれか一方又は両方が送信する通信経路の割り当て解 放を要求する解放メッセージを送信し、
嫌己解放メッセージを受信した鎌己中継ノードが、 当該中継ノードを経由して賺 32つの ノードを «する通 ί言 の直結を解除すると共に、 tiff己 2つのノ一ドを直 する通信 »と 1つの通信 とする仮想 態を解除する機能を持たせることを ¾とする請求項 5
2にから請求項 6 5の何れか 1項に記載の通信帯域の拡 理プログラム。
PCT/JP2006/307266 2005-03-31 2006-03-30 通信ネットワーク、ノード、通信帯域の拡大方法。通信帯域の拡大処理プログラム WO2006107087A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005-104698 2005-03-31
JP2005104698 2005-03-31

Publications (1)

Publication Number Publication Date
WO2006107087A1 true WO2006107087A1 (ja) 2006-10-12

Family

ID=37073620

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/307266 WO2006107087A1 (ja) 2005-03-31 2006-03-30 通信ネットワーク、ノード、通信帯域の拡大方法。通信帯域の拡大処理プログラム

Country Status (1)

Country Link
WO (1) WO2006107087A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008288880A (ja) * 2007-05-17 2008-11-27 Nec Corp ノード、通信方法およびノード用プログラム
WO2010070810A1 (ja) * 2008-12-15 2010-06-24 日本電気株式会社 データ転送装置
CN102474454A (zh) * 2009-06-30 2012-05-23 阿尔卡特朗讯公司 节点间链路聚合***和方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08125692A (ja) * 1994-08-31 1996-05-17 Toshiba Corp ネットワーク接続装置、端末装置及びパケット転送方法
JPH10145424A (ja) * 1996-11-15 1998-05-29 Chokosoku Network Computer Gijutsu Kenkyusho:Kk 情報通信方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08125692A (ja) * 1994-08-31 1996-05-17 Toshiba Corp ネットワーク接続装置、端末装置及びパケット転送方法
JPH10145424A (ja) * 1996-11-15 1998-05-29 Chokosoku Network Computer Gijutsu Kenkyusho:Kk 情報通信方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008288880A (ja) * 2007-05-17 2008-11-27 Nec Corp ノード、通信方法およびノード用プログラム
WO2010070810A1 (ja) * 2008-12-15 2010-06-24 日本電気株式会社 データ転送装置
JP2010141779A (ja) * 2008-12-15 2010-06-24 Nec Corp データ転送装置
US8837506B2 (en) 2008-12-15 2014-09-16 Nec Corporation Data transfer device
CN102474454A (zh) * 2009-06-30 2012-05-23 阿尔卡特朗讯公司 节点间链路聚合***和方法
JP2012532530A (ja) * 2009-06-30 2012-12-13 アルカテル−ルーセント ノード間リンク集合システムおよび方法

Similar Documents

Publication Publication Date Title
US10069765B2 (en) Interface bundles in virtual network devices
KR101455013B1 (ko) 멀티-섀시 링크 통합을 위한 시스템 및 방법
US7428212B2 (en) Best effort technique for virtual path restoration
JP3286584B2 (ja) 多重化ルータ装置
US7872992B2 (en) Network system and relay device
US9178811B2 (en) Method, apparatus and system for generating label forwarding table on ring topology
EP2642691A1 (en) Method and device for link fault detecting and recovering based on arp interaction
US20130272114A1 (en) Pseudo wire switching method and device
JPWO2002087175A1 (ja) リストレーション・プロテクション方法及び装置
WO2006011689A1 (ja) ネットワークシステム、ノード及びノード制御プログラム、ネットワーク制御方法
JP2007208794A (ja) データ通信システムおよびその方法
JPWO2006092915A1 (ja) パケットリングネットワークシステム、パケットリング間の接続方法、およびリング間接続ノード
JPWO2009054032A1 (ja) ラベルスイッチングネットワークにおける通信装置
KR20120036903A (ko) 링크 애그리게이션 방법 및 노드
US7428209B1 (en) Network failure recovery mechanism
JP2010515316A (ja) データ提供方法
WO2009082905A1 (fr) Procédé système et dispositif commutateur permettant l'établissement dynamique de réseau local virtuel de multidiffusion
US7058730B2 (en) Unique address space and method for a transport network
WO2007124628A1 (fr) Procédé d'allocation d'étiquette, de remise d'étiquette, et routeur de commutation d'étiquette
JP6954295B2 (ja) 通信システム、エッジノード、通信方法及びプログラム
JP5364187B2 (ja) エッジ装置
CN100488201C (zh) 一种基于路由的链路备份方法
WO2006107087A1 (ja) 通信ネットワーク、ノード、通信帯域の拡大方法。通信帯域の拡大処理プログラム
CN103227724A (zh) 一种在vrrp网络环境下实现pim组播的方法及装置
JP2000341294A (ja) パケット中継装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 06731214

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP