JP2006094306A - Node device, packet communication procedure in node device, and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a node device for allowing mixture of links with different transmission speeds in a ring network such as a RPR (Resilient Packet Ring). <P>SOLUTION: The node device comprises a topology information management portion for memorizing an arrangement information corresponding to the order of alignment of node devices constituting a ring network and a link speed information corresponding to the transmission speed of a link connecting between the node devices, and a packet transmission control portion for controlling packet transmission based on the arrangement information and the link speed information memorized at the topology information management portion. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a node device in a ring network, and more particularly to its packet communication technology.

As a packet communication technique in a conventional ring network in which a plurality of node devices (hereinafter abbreviated as nodes) are connected via a bi-directional double ring line, standardization work is underway as IEEE 802.17 (Non-patent Document 1). Resilient Packet Ring (Resilient Packet Ring: hereinafter referred to as “RPR”) is known.
In RPR, each node on the bi-directional duplex ring uses a control packet periodically transmitted by each node to advertise its physical address on the ring, and each node transmits their advertisement information. It has a function of collecting and recognizing topology maps (arrangement information) that are the order of arrangement of each node.
Each node has a function of referring to the topology map and selecting a ring of a system close to the destination physical address when transmitting a packet on the ring. Each node also has a fault detour function (protection function) for quickly detecting a fault location on the ring and switching the path by constantly monitoring fault information included in the control packet.

IEEE 802.17 (IEEE Draft P802.17 / D3.3, April 21, 2003)

  The conventional ring network disclosed in Non-Patent Document 1 has a problem in that each link connecting each node has the same communication speed, and links having different communication speeds cannot be mixed in one ring network. . For this reason, when configuring a ring network, for example, even if there are links between nodes that do not require much communication speed (links with low utilization), a link with the same communication speed as other links in the ring network must be installed. In this case, a ring network cannot be formed, which causes problems such as an increase in the cost of the entire network.

  The present invention has been made in order to solve the above-described problems, and has an object of enabling a mixture of links having different communication speeds in a ring network such as RPR.

  A node device according to the present invention includes a topology information management unit that stores arrangement information corresponding to the arrangement order of node devices constituting a ring network and link speed information corresponding to a communication speed of a link connecting the node devices. A packet transmission control unit that controls packet transmission based on the arrangement information and link speed information stored in the topology information management unit.

  According to the present invention, a ring network can be configured by mixing links with different communication speeds, and a flexible and efficient ring network can be configured.

Embodiment 1 FIG.
In the first embodiment of the present invention, for example, the arrangement order (arrangement information) of node devices in a ring network such as a bidirectional dual RPR network, the communication speed (link speed information) of links between the node devices, and Is stored in each node device, and each node device controls packet transmission based on these pieces of information.
In this way, each node device controls packet transmission based on each link speed in the ring network, so that even if links with different communication speeds exist in the ring network, appropriate use of the ring network is possible. Packets can be sent and received.
Further, in the first embodiment, it is shown that packets can be efficiently communicated by controlling the packet transmission direction and the transmission amount according to the link speed.

  Details will be described below. FIG. 1 is a block diagram showing a ring network according to Embodiment 1 of the present invention. In FIG. 1, five node devices (hereinafter abbreviated as nodes) 100a, 100b, 100c, 100d, and 100e are on a bi-directional dual RPR network by an outer ring 200a and an inner ring 200b using, for example, an optical fiber as a transmission medium. Is arranged. Here, as links between the nodes, three types of links having different communication speeds of 10 Mb / s, 100 Mb / s, and 1000 Mb / s are mixed.

FIG. 2 is a configuration diagram showing the configuration of each of the nodes 100a to 100e in FIG.
In FIG. 2, 100 is a node, 110a and 110b are outer ring receivers that receive packets from the outer ring 200a and inner ring 200b, and inner ring receivers, and 120a and 120b are packets to the outer ring 200a and inner ring 200b, respectively. Are an outer ring transmitter and an inner ring transmitter.
Reference numeral 130 denotes a MAC frame transmission / reception unit that transmits / receives a MAC (Media Access Control) frame (for example, an Ethernet (registered trademark) frame) to / from a host device (not shown) connected to each node.
140 processes the MAC frame from the MAC frame transceiver 130 and transmits it to the outer ring 200a or the inner ring 200b via the outer ring transmitter 120a or the inner ring transmitter 120b, or the outer ring receiver 110a and the packet received by the inner ring receiving unit 110b are transmitted to the outer ring 200a and the inner ring 200b via the opposite outer ring transmitting unit 120a and inner ring transmitting unit 120b to be relayed or included in the received packet. It is a packet transmission / reception control unit that performs packet transmission / reception control such as sending a MAC frame to the MAC frame transmission / reception unit 130.
150 is a topology information management unit that receives and stores topology information advertised using control packets in the bi-directional double ring network (outer ring 200a, inner ring 200b) via the packet transmission / reception control unit 140. is there. Here, the topology information includes arrangement information corresponding to the arrangement order of the nodes constituting the ring network and link speed information corresponding to the link speed between the nodes.
Based on the topology information stored in the topology information management unit 150, the packet transmission / reception control unit 140 as a packet transmission control unit transmits packets from the outer ring transmission unit 120a and the inner ring transmission unit 120b. Control.

  In the node 100 having such a configuration, even when links having different communication speeds are mixed on the ring network of the outer ring 200a and the inner ring 200b as shown in FIG. The topology information including the communication speed of each link is stored, and the packet transmission / reception control unit 140 controls the transmission of the packet based on this, so that an appropriate packet can be transmitted to the ring network.

This will be described in more detail below.
FIG. 3 is a configuration diagram showing a more detailed configuration of the node 100 shown in FIG. In FIG. 3, the outer ring receiver 110a and inner ring receiver 110b, the outer ring transmitter 120a and inner ring transmitter 120b, and the MAC frame transmitter / receiver 130 are the same as those shown in FIG.
The outer ring receiving unit 110 a and the inner ring receiving unit 110 b receive a received RPR frame from another node and pass it to the RPR interface receiving unit 142.
The outer ring transmission unit 120a and the inner ring transmission unit 120b perform both traffic of Add (insertion) of the RPR frame from the RPR interface transmission unit 141 into the ring network and the transit (relay) function of the received RPR frame from another node. It is responsible for scheduling functions and transmits RPR frames as packets.

  2 correspond to the packet transmission / reception control unit 140 in FIG. 2, the RPR interface transmission unit 141, the RPR interface reception unit 142, the protection unit 143, the outer ring transmission traffic shaper 144, and the inner ring transmission traffic shaper in FIG. 3. A unit 145, an outer ring drop determination unit 146, and an inner ring drop determination unit 147, which constitute the packet transmission / reception control unit 140. It should be noted that the RPR interface transmitter 141, the outer ring transmission traffic shaper unit 144, and the inner ring transmission traffic shaper unit 145 are particularly concerned with transmission control.

The above-described units constituting the packet transmission / reception control unit 140 will be described below. The RPR interface transmission unit 141 generates an RPR frame by adding an RPR header to the MAC frame from the MAC frame transmission / reception unit 130, and performs Add (insertion) transmission on either the inner ring or the outer ring, or performs Flooding transmission. With the function to select. The RPR interface receiving unit 142 identifies whether the received RPR frame from another node is a data frame or a control frame, notifies each function unit of various information of the received RPR frame, and also receives a MAC frame from the received RPR frame. Is extracted and transferred to the MAC frame transmitting / receiving unit 130. The protection unit 143 manages failure information on the ring notified from the RPR interface reception unit 142. The outer ring drop determination unit 146 and the inner ring drop determination unit 147 determine whether to transmit (relay) or drop (branch) the received RPR frame from another node.
The outer ring transmission traffic shaper unit 144 performs, for each destination node, shaping the packet transmitted from the RPR interface transmission unit 141 to the outer ring 200a with the minimum link speed of the topology information as a shaping rate. The inner ring transmission traffic shaper unit 145 performs, for each destination node, shaping the packet transmitted from the RPR interface transmission unit 141 to the inner ring 200b with the minimum link speed of the topology information as the shaping rate.

Also, the topology information management unit 150 in FIG. 2 corresponds to the topology management unit 151, the outer ring topology information update unit 152, and the inner ring topology information update unit 153 in FIG. Is configured.
Each of the above components constituting the topology information management unit 150 will be described below.
The topology management unit 151 stores, in the topology information table, the number of node relays to the destination node on the ring and the link speed information corresponding to the link speed for each destination node as the topology information notified from the RPR interface reception unit 142. Register (store) and manage. The outer ring topology information update unit 152 sets the link cost of the outer ring to the link cost (defined as an amount inversely proportional to the link speed) in the topology information before relaying the topology information received from the outer ring 200a downstream. The link cost is added, and the function of resetting the minimum value obtained by comparing the minimum link speed with the link speed of its own outer ring is performed.
The inner ring topology information update unit 153 adds the link cost of its own inner ring to the link cost in the topology information before relaying the topology information received from the inner ring 200b downstream, and the minimum link speed and its own Responsible for resetting the minimum value compared with the link speed of the inner ring.

Next, the operation will be described.
First, a method for generating a topology information table will be described. The topology information table is a table of topology information for packet transmission control, and is stored in the topology management unit 151.
Arrangement information, which is RPR standard topology information used to generate this topology information table, indicates in what order the nodes are connected. The arrangement information acquisition method is as follows. Each node transmits a control frame called a TP (Topology and Protection) frame as a packet to both rings at a constant cycle. The initial value is 255, and each node uses a TTL (Time To Alive) in which 1 is subtracted every time it relays at each node, and each node receives a TP frame including this TTL, and the TP frame transmission node viewed from each node The position (number of relayed nodes) is grasped for each node. Thereby, arrangement information indicating the arrangement order of the nodes is obtained.

The link speed information included in the topology information table is the sum of link costs and the minimum link speed. The link speed information is acquired as follows. When each node 100a to 100e transmits a control packet including topology information originating from its own node to the outer or inner ring, it adds to the RPR standard topology information (location information) and supports the link speed. The link cost of the own node is set as the sum of the link costs to be set, and the link speed of the own node is set as the minimum link speed information.
Here, the link cost is an amount that is inversely proportional to the link speed, and is defined as 1000, 100, and 1 for 10 Mb / s, 100 Mb / s, and 1000 Mb / s, for example. Further, the minimum link speed information is defined as the minimum communication speed of each link from the own node to each node as the destination.
However, it is assumed that each node recognizes the link speed based on the output side. For example, in the node 100e shown in FIG. 1, the link speed of the outer ring is 100 Mbps, and the link speed of the inner ring is 10 Mbps. The input side may be used as a reference.

Then, each of the nodes 100a to 100e notifies the topology management unit 151 of the topology information received from the other nodes, and relays the control packet including the topology information. Before the relay, the outer ring topology information update unit 152 at the time of receiving the outer ring, and the inner ring topology information update unit 153 at the time of receiving the inner ring correspond to the link cost of the own node to the sum of the link costs of the topology information. The link cost is added, and the smaller value of the value (minimum link speed) and the link speed of the own node is adopted as the minimum link speed of the topology information, and the value of the topology information is updated.
For example, as illustrated in FIG. 4, the node 100a collects the topology information for each destination node (node other than its own node), thereby constructing and storing a topology information table to which link speed information is also added. Similarly, the nodes 100b to 100e other than the node 100a also construct and store a topology information table.

Next, a transmission traffic control method (packet transmission amount control method) for each destination node will be described.
After the topology information table shown in FIG. 4 is constructed, the outer ring transmission traffic shaper unit 144 and the inner ring transmission traffic shaper unit 145 set the minimum link speed for each destination node in the topology information table stored in the topology management unit 151. Used as a shaper function parameter. Here, the transmission traffic shaper unit 144 for the outer ring and the transmission traffic shaper unit 145 for the inner ring classify RPR frames arriving from the RPR interface transmission unit 141 for each destination node, and shape them at the minimum link speed corresponding to the destination node. To do. That is, the temporarily stored packet is output at an output rate corresponding to the minimum link speed. This makes it possible to remove excess transmission traffic from the ring.

Next, a ring selection method (packet transmission direction control method) will be described.
First, as an RPR standard operation in detection and advertisement of a ring failure between adjacent nodes, when each node transmits the TP frame to both rings, the frame for keepalive from the immediately upstream node (upstream adjacent node) is not used. And a local node reception failure, a failure is detected between the link from the immediately upstream node to the local node. Whether the KeepAlive frame transmission source is the immediate upstream node is determined based on the arrangement information. The link status information with the immediately upstream node is transmitted on the TP frame, and all receiving nodes including the immediately downstream node (adjacent node in the downstream direction) receive the link status information of the TP frame transmission source node. Know which link on the ring is faulty.

In addition, as an RPR standard operation in switching the transmission direction of the RPR data frame, normally, each node has a small number of relayed nodes until reaching the destination node from the arrangement information and link failure information, and a ring failure occurs. A ring that is not connected is selected and an RPR data frame is transmitted (unicast transmission: known destination MAC address, known source MAC address). When a ring is selected, the address of the transmission MAC frame (frame excluding the RPR header) in the RPR data frame is unknown unicast destination MAC address, multicast destination MAC address, broadcast destination MAC address, unknown source MAC address. In the RPR standard operation, flooding is performed for transmission to all nodes on the RPR network. There are two types of Flooding transmission: Bidirectional and Unidirectional. In the Bidirectional method, the RPR data frames with different destination nodes are transmitted to both rings, and the downstream nodes of each ring relay the RPR data frames until the destination nodes are reached. All nodes are reached by setting two adjacent nodes as destination nodes. In the Unidirectional method, the RPR data frame is transmitted to one of the rings, and the downstream node of the ring relays the RPR data frame until reaching the transmission source node.
The RPR standard stipulates that the fault bypass time is a maximum of 50 milliseconds, and the protection function detects the fault location from the fault information, and performs operations up to switching of the transmission direction of the RPR data frame at high speed.

Next, a ring selection method unique to the first embodiment will be described. The RPR interface transmission unit 141 confirms the address of the MAC frame input from the MAC frame transmission / reception unit 130, and determines whether the transmission is unicast transmission or flooding transmission when a ring is selected.
For example, in the case of unicast transmission and when the node 100a transmits to the node 100d as shown in FIG. 5, the destination node is the sum of the link costs of the outer ring of the node 100d in the topology information table shown in FIG. (21) is compared with the sum (110) of the link cost of the inner ring, and the smaller outer ring 200a is selected to transmit the RPR data frame. Thereby, it is possible to efficiently perform unicast transmission while avoiding a path having a low communication speed. Next, for example, as shown in FIG. 6, when a failure occurs between the node 100c and the node 100d, a route using the inner ring 200b is selected so as to bypass the failure occurrence point, as in the RPR standard operation. To do. At this time, the minimum link speed of the inner ring of the node 100d in the topology information table is 10 Mb / s, and the transmission traffic is shaped to 10 Mb / s by the inner ring transmission traffic shaper unit 145 shown in FIG. . This makes it possible to remove excess transmission traffic from the ring.

  In addition, when performing Flooding transmission from the node 100a, the RPR interface transmission unit 141 of the node 100a selects in advance the lowest link speed on the ring from the topology information, and determines the destination node at the time of Flooding. Here, as shown in FIG. 7, the node 100d and the node 100e, which are nodes sandwiching the link 10Mb / s, are selected, the RPR data frame of the destination node 100d is set to the outer ring 200a, and the RPR data frame of the destination node 100e is selected. Is transmitted to the inner ring 200b by Bidirectional Flooding. Thereby, it is possible to efficiently perform flooding transmission while avoiding a link having a low communication speed.

  Next, for example, as shown in FIG. 8, when a failure occurs between the node 100c and the node 100d, the RPR data transmitted to the outer ring 200a becomes a path that sandwiches the failure occurrence point, similarly to the RPR standard operation. The frame operates so that the destination node is the node 100c and the RPR data frame transmitted to the inner ring 200b is the node 100d. At this time, the minimum link speed of the node 100d in the topology information table is 10 Mb / s, and the transmission traffic shaper unit 145 for inner ring shown in FIG. 3 shapes the transmission traffic to 10 Mb / s. This makes it possible to remove excess transmission traffic from the ring.

  As described above, in the node device according to Embodiment 1 of the present invention, the topology information table generation method using the arrangement information and link speed information of each node, the transmission traffic control method for each destination node, and the ring By the operation of the selection method (unicast transmission, flooding transmission), a ring network can be configured by mixing links of different communication speeds in the RPR network, and a flexible and efficient ring network can be configured.

Embodiment 2. FIG.
In the node device according to the second embodiment of the present invention, the packet transmission control unit discriminates the bandwidth guaranteed flow and the non-bandwidth guaranteed flow and uses the topology information based on the link speed and the number of node relays to perform unicast. A function for selecting a ring to be transmitted in transmission (packet transmission direction control function) is provided.

  The configuration of the node device according to the second embodiment of the present invention is the same as that of the first embodiment shown in FIG. 3, but arrives from the MAC frame transmission / reception unit 130 in the RPR interface transmission unit 141 as a packet transmission control unit. For example, the node 100a has a function of selecting a ring to be transmitted in unicast transmission using the topology information table shown in FIG. 9 by discriminating the MAC frame into a bandwidth guaranteed flow or a non-bandwidth guaranteed flow. .

  Next, the operation will be described. For example, the topology information management unit 150 of the node 100a constructs the topology information table shown in FIG. For the bandwidth guarantee type flow (transmission of a packet subject to bandwidth guarantee), the RPR interface transmitter 141 performs an operation of selecting a route with a smaller number of node relays in the topology information table shown in FIG. On the other hand, for a non-bandwidth-guaranteed flow (transmission of a packet that does not receive bandwidth guarantee), the RPR interface transmission unit 141 selects a route with a smaller sum of link costs in the topology information table shown in FIG. I do. When a failure occurs, as in the first embodiment, the RPR interface transmission unit 141 performs an operation of selecting a route that avoids the failure link.

  As described above, in the node device according to Embodiment 2 of the present invention, the RPR interface transmission unit 141 is provided with the function of selecting a link according to the bandwidth guarantee type flow and the non-bandwidth guarantee type flow. In the case of type flows, the effect of reducing delay and jitter can be obtained by transmitting to the destination node through the shortest path. In the case of non-bandwidth guarantee type flows, it is possible to select a path with a low link cost. Thus, there is an effect that the possibility of discarding packets that arrive at the destination node is reduced.

Embodiment 3 FIG.
In the node device according to Embodiment 3 of the present invention, a packet transmission control unit is provided with a transmission traffic policing unit that discards MAC frames exceeding the minimum link rate. Traffic control method is different.

FIG. 10 is a block diagram showing a node device according to Embodiment 3 of the present invention.
In FIG. 10, 100A is a node, 148 is a transmission traffic policing unit that classifies MAC frames arriving from the MAC frame transmitting / receiving unit 130 for each destination node, and performs policing using the minimum link speed in the topology information table as an input rate. .
In addition, 110a-147 is the same as that of the structure in Embodiment 1 shown in FIG.

  Next, the operation will be described. The transmission traffic policing unit 148 uses the minimum link speed for each destination node in the topology information table shown in FIG. 4 as a parameter of the policing function. That is, the transmission traffic policing unit 148 performs an operation of classifying MAC frames arriving from the MAC frame transmitting / receiving unit for each destination node, and discarding MAC frames exceeding the minimum link speed.

  As described above, in the node device according to Embodiment 3 of the present invention, the packet transmission control unit includes the transmission traffic policing unit that discards the MAC frame exceeding the minimum link speed, so that the bandwidth used for each destination node is provided. By preventing transmission traffic exceeding the minimum link speed from being output to the ring network, the band use can be made more efficient.

Embodiment 4 FIG.
In the node device according to Embodiment 4 of the present invention, the packet transmission control unit discriminates the bandwidth guarantee type flow and the non-bandwidth guarantee type flow, and uses the topology information table based on the link speed and the number of node relays to perform the Flooding transmission. Is provided with a function to control the.

  The configuration of the node device according to the fourth embodiment of the present invention is the same as that of the first embodiment shown in FIG. 3, but arrives from the MAC frame transmitting / receiving unit 130 in the RPR interface transmitting unit 141 as a packet transmission control unit. A MAC frame is discriminated as a bandwidth guarantee type flow or a non-bandwidth guarantee type flow, and a function for controlling Flooding transmission is provided using the topology information table shown in FIG.

  Next, the operation will be described. As shown in FIG. 11, for a bandwidth guarantee type flow (transmission of a packet subject to bandwidth guarantee), the RPR interface transmitter 141 is a source node based on the number of node relays in the topology information table shown in FIG. The operation of selecting the two adjacent nodes 100c and 100d, which are the farthest from the node 100a, as destination nodes at the time of Flooding transmission is performed. On the other hand, as shown in FIG. 12, for the non-bandwidth-guaranteed flow (transmission of packets not subject to bandwidth guarantee), the RPR interface transmission unit 141 is similar to the first embodiment in that the topology information shown in FIG. The node 100d and the node 100e, which are both nodes sandwiching the smallest link speed among the minimum link speeds in the table, are selected as destination nodes at the time of Flooding transmission. Further, when a failure occurs, as in the first embodiment, both nodes sandwiching the failure link are selected as destination nodes at the time of Flooding transmission.

  As described above, in the node device according to Embodiment 4 of the present invention, the RPR interface transmission unit 141 is provided with the function of controlling the Flooding transmission according to the bandwidth guarantee type flow and the non-bandwidth guarantee type flow. For guaranteed flows, the maximum relay delay and maximum jitter can be reduced for each node, and for non-bandwidth guaranteed flows, select a destination node that avoids the minimum link speed. As a result, there is an effect that the possibility of discarding a packet that arrives at the destination node is reduced.

Embodiment 5. FIG.
The node device according to the fifth embodiment of the present invention calculates the link cost and the minimum link speed to the destination node after link speed registration as a topology information table generation method.

FIG. 13 is a block diagram showing a node device according to Embodiment 5 of the present invention.
In FIG. 13, the outer ring topology information update unit 152 and the inner ring topology information update unit 153 in the first embodiment shown in FIG. 3 are omitted, and the configuration is simplified. In this case, the topology management unit 151 corresponds to the topology information management unit.

Next, the operation will be described. For example, the node 100Ba transmits a control packet including topology information to which link speed information is added. And the topology management part 151 of node 100Ba produces | generates a topology information table as shown in FIG. 14 based on the link speed information contained in the control packet received from the other node apparatus. Then, the topology management unit 151 of the node 100Ba uses the topology information table shown in FIG. 14 to calculate the sum of the link costs in all the nodes up to the destination node and the minimum link in all the nodes up to the destination node. By calculating the speed, the topology information table shown in FIG. 15 is generated and stored. Each node other than the node 100Ba performs the above generation method in the same manner, and constructs and stores a topology information table as shown in FIG.
As described above, in the node device according to the fifth embodiment of the present invention, as the topology information table generation method, the sum of the link cost to the destination node and the minimum link speed are calculated after the link speed registration. It is necessary to perform a relay operation that involves updating topology information (link cost addition, minimum link speed comparison) received from another node, as performed by the outer ring topology information update unit 152 and the inner ring topology information update unit 153 in the first mode. This eliminates the effect of simplifying the apparatus configuration.

  As described above, in Embodiments 1 to 5 of the present invention, a case has been shown in which a standard function conforming to RPR that is being standardized as IEEE 802.17 is provided, but the ring network is limited to this. It goes without saying that it is not a thing. For example, instead of a bidirectional double ring, a unidirectional double ring, a single ring, a bidirectional quadruple ring, or the like is also possible.

  Further, the frame format of the MAC frame used in the first to fifth embodiments of the present invention may be any frame format that supports packet communication. For example, an Ethernet (registered trademark) frame can be used.

  In addition, the link used in the first to fifth embodiments of the present invention may be any link that supports packet communication, such as an optical link using an optical fiber as a transmission medium, optical or electrical wired communication, It can be applied to any link such as wireless communication.

  Further, the packet communication method in the node according to the first to fifth embodiments of the present invention may be realized by software processing using a program executed by a microcomputer or the like provided in the node.

Configuration diagram showing a ring network according to the first embodiment of the present invention Configuration diagram showing a node device according to Embodiment 1 of the present invention Configuration diagram showing a node device according to Embodiment 1 of the present invention Explanatory drawing which shows the topology information table by Embodiment 1 of this invention. Configuration diagram showing a ring network according to the first embodiment of the present invention Configuration diagram showing a ring network according to the first embodiment of the present invention Configuration diagram showing a ring network according to the first embodiment of the present invention Configuration diagram showing a ring network according to the first embodiment of the present invention Explanatory drawing which shows the topology information table by Embodiment 2 of this invention. The block diagram which shows the node apparatus by Embodiment 3 of this invention Configuration diagram showing a ring network according to a fourth embodiment of the present invention Configuration diagram showing a ring network according to a fourth embodiment of the present invention Configuration diagram showing a node device according to Embodiment 5 of the present invention Explanatory drawing which shows the topology information table by Embodiment 5 of this invention. Explanatory drawing which shows the topology information table by Embodiment 5 of this invention.

Explanation of symbols

100 Node device 140 Packet transmission / reception control unit 141 RPR interface transmission unit 144 Outer ring transmission traffic shaper unit 145 Inner ring transmission traffic shaper unit 148 Transmission traffic policing unit 150 Topology information management unit 151 Topology management unit 152 Outer ring topology information update unit 153 Inner ring topology information update unit 200a Outer ring 200b Inner ring

Claims (19)

A topology information management unit for storing arrangement information corresponding to the arrangement order of the node devices constituting the ring network, and link speed information corresponding to a communication speed of a link connecting the node devices;
Based on the arrangement information and link speed information stored in the topology information management unit, a packet transmission control unit that controls packet transmission;
A node device comprising:   The topology information management unit stores arrangement information corresponding to an arrangement order of node devices constituting a bidirectional double ring network and link speed information corresponding to a communication speed of a link connecting the node devices. The node device according to claim 1, wherein:   The node apparatus according to claim 1, wherein the packet transmission control unit controls a transmission direction of a packet based on arrangement information and link speed information stored in the topology information management unit. The topology information management unit stores the sum of link costs between the own node device and each node device as a destination for the link cost inversely proportional to the link communication speed,
The node apparatus according to claim 3, wherein the packet transmission control unit controls a packet transmission direction in a direction in which a sum of link costs stored in the topology information management unit is small.   5. The node apparatus according to claim 4, wherein the packet transmission control unit controls a transmission direction of a packet not subjected to bandwidth guarantee in a direction in which a sum of link costs stored in the topology information management unit is small. . The topology information management unit stores the number of relays of the node device between the own node device and each node device as a destination,
6. The node device according to claim 5, wherein the packet transmission control unit controls a transmission direction of a packet subject to bandwidth guarantee in a direction in which the number of relays of the node device stored in the topology information management unit is small. .   The node apparatus according to claim 1, wherein the packet transmission control unit controls a packet transmission amount based on arrangement information and link speed information stored in the topology information management unit. The topology information management unit stores the minimum link speed information corresponding to the minimum communication speed of the communication speed of each link between the own node device and each node device as a destination,
8. The node device according to claim 7, wherein the packet transmission control unit controls a packet transmission amount based on the minimum link speed information stored in the topology information management unit.   The said packet transmission control part is a shaper part which memorize | stores the packet to transmit temporarily, and outputs this memorize | stored packet with the output rate corresponding to the said minimum link speed information. Node device.   9. The node device according to claim 8, wherein the packet transmission control unit includes a policing unit that discards packets input exceeding an input rate corresponding to the minimum link speed information.   The packet transmission control unit controls bi-directional flooding transmission of a packet based on the arrangement information and link speed information stored in the topology information management unit and destined for two node devices sandwiching a link with the minimum communication speed. The node device according to claim 1, wherein:   The packet transmission control unit, based on the arrangement information and link speed information stored in the topology information management unit, sends a bi-directional packet of a packet that does not receive a bandwidth guarantee to two node devices sandwiching a link with the minimum communication speed. The node device according to claim 11, wherein the node device controls Flooding transmission.   The packet transmission control unit, based on the arrangement information and link speed information stored in the topology information management unit, uses the two adjacent node devices farthest from the own node device as destinations for bi-directional packets for which bandwidth is guaranteed. The node device according to claim 12, wherein the transmission is controlled.   The topology information management unit updates the sum of the link costs included in the relayed control packet by adding the link cost of the own node device to the sum of the link costs included in the relayed control packet. The node device according to claim 4, further comprising:   The topology information management unit compares the communication speed corresponding to the minimum link speed information included in the relayed control packet with the communication speed of the own node, and resets a smaller value as the minimum link speed information. The node device according to claim 8, further comprising a topology information update unit that updates minimum link speed information included in a control packet to be relayed.   The topology information management unit calculates the link cost using the communication speed of each link, calculates the sum of link costs using the calculated link cost, and stores the calculated sum of link costs. The node device according to claim 4, wherein   The topology information management unit calculates the minimum communication speed using the communication speed of each link, and stores the minimum link speed information corresponding to the calculated minimum communication speed. The described node equipment. Topology information management step for storing arrangement information corresponding to the arrangement order of the node devices constituting the ring network and link speed information corresponding to the communication speed of the link connecting the node devices;
A packet transmission control step for controlling packet transmission based on the arrangement information and link speed information stored in the topology information management step;
A packet communication method in a node device, comprising: Topology information management step for storing arrangement information corresponding to the arrangement order of the node devices constituting the ring network and link speed information corresponding to the communication speed of the link connecting the node devices;
A packet transmission control step for controlling packet transmission based on the arrangement information and link speed information stored in the topology information management step;
A program that causes an electronic computer to execute a packet communication method in a node device.

Images