JP5307745B2 - Traffic control system and method, program, and communication relay device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To secure fairness of a throughput among terminals with respect to low-priority traffic. <P>SOLUTION: In a network structured by connecting as subordinates a plurality of communication devices (communication nodes 4a to 6a, 4b to 6b) to which one or more user terminals are connected and also connecting in stages a plurality of communication relay devices (communication nodes 1 to 3) which perform traffic control corresponding to priority, for example, the communication node 1 reads an output queue out of an upstream-side communication node 2 invariably according to the priority, and schedules output queues of low priority from communication nodes 4a, 4b subordinate thereto under round-robin or defect-round-robin control for reading queues by the communication nodes 4a, 4b out in order, thereby securing fairness of communication quality including a throughput between the subordinate communication nodes 4a, 4b. <P>COPYRIGHT: (C)2011,JPO&amp;INPIT

Description

  The present invention relates to a traffic control technique in a network in which a plurality of communication devices connected to one or more user terminals are connected as subordinates and a plurality of communication relay devices that perform traffic control according to priority are connected in multiple stages. In particular, the present invention relates to a technique suitable for ensuring fairness of throughput among all the communication devices under its control connected to each communication relay device using a simple device configuration and control method.

  Generally, in an access network to which a user terminal such as a personal computer is connected via a communication device such as an ONU (Optical Network Unit) or an OLT (Optical Line Terminal), a communication relay device that performs data transfer control has a plurality of subordinates. The communication devices are concentrated, and each traffic is multiplexed and then connected to a core network (a large-capacity backbone communication line connecting communication carriers). Especially in areas where the user scale is small, it is difficult to configure a network using a large-scale communication relay device. Is required.

  However, when communication relay apparatuses are connected in multiple stages, unfairness in communication quality such as throughput and delay occurs with respect to traffic between user terminals connected to the communication apparatus. This is because, as the traffic of the user terminal accommodated by the communication device connected to the communication relay device that is far from the core network, the delay in the number of times of waiting in the queue (Queue) in the communication relay device increases and the throughput decreases. . In order to improve such unfairness, a device configuration and traffic control for realizing fairness of communication quality are required. Note that a queue is a queue, where a frame received and distributed by a communication relay device is held in a first-in first-out list structure in preparation for transmission to a destination communication port. is there.

  For example, in order to equalize the communication quality between user terminals, a queue for all user terminals that can be accommodated in a communication relay device including a user terminal that is transferred after being connected to another communication relay device is provided. It is necessary to use a technique in which all received traffic is queued separately for each user terminal and then read control is performed for each user terminal queue.

  Such a technique is described in Patent Document 1, for example. This technology relates to a traffic control technology in a communication network in which network switches such as an Ethernet (registered trademark) switch or an L3 switch (layer 3 switch) as a communication relay device are cascade-connected (multistage connection) in series. On the side, the number of connection stages from the master switch and the interface speed with the sending host connected under the master switch are acquired, and these pieces of information are notified to the master switch, and on the master switch side, using the notified information, The weight to be set in the scheduler of each slave switch is calculated and notified to each slave switch, and each slave switch performs control according to the notified weight, thereby equalizing the throughput of each transmission host.

  By using this technique, it is possible to distribute the bandwidth to each communication relay device and improve the unfairness of traffic of user terminals connected to different communication relay devices.

  However, with this technique, since only output control in units of switches (communication relay devices) and weighting for each transmission host (communication device) connected under the switch can be performed, detailed control cannot be performed.

  For example, in the technique of Patent Document 1, when user multiplexing has already been performed in the transmission host (communication device), it is not possible to perform fair weighting for each user terminal.

  In the technique of Patent Document 1, since the fairness is achieved by weighting based on the number of stages of the switches (communication relay devices) connected in multiple stages and the interface speed, the congestion interval is set to a partial interval. In the non-congested section, all traffic is transferred regardless of the weighting. The allocated bandwidth within the traffic cannot be made fair.

  Further, the technique of Patent Document 1 has a problem that the device configuration becomes complicated, the size of the buffer and the like becomes large, the processing load in traffic control also increases, and the cost becomes excessive.

  In particular, maintaining a queue for user terminals transferred from another communication relay device leads to an increase in the capacity of the device, and reduces the cost reduction effect due to the use of a small-scale relay device.

  Therefore, an apparatus configuration and flow control for realizing fairness of communication quality with a simple configuration and processing are necessary.

  An example of a technique for achieving fairness of throughput between communication devices in a congestion value is, for example, RPR (Resilient Packet Ring) standardized as IEEE Std. 802.17-2004. RPR is attracting attention as a technology for building a backbone of NGN (New Generation Network). According to this RPR, it is possible to achieve fairness of throughput between communication devices by using a Fairness Algorithm in the event of congestion. it can.

  However, in the technology using RPR, in the access network (access network), the number of user terminals accommodated in the communication devices connected under each communication relay device may vary greatly, Since the inflowing traffic is shared without being divided for each user terminal, the throughput between the user terminals cannot be equalized even if the traffic amount flowing into the ring from each communication relay apparatus is equalized.

JP 2001-053797 A

  The problem to be solved is that in the conventional technology, a simple device configuration and control method are used to ensure fairness of throughput between all user terminals connected to communication devices under the control of each communication control device. It is a point that cannot be done.

  An object of the present invention is to solve these problems of the prior art and to realize a network that guarantees fairness of throughput between user terminals at a low cost.

  In order to achieve the above object, in the present invention, a network in which a plurality of communication devices connected to one or more user terminals are connected as subordinates, and a plurality of communication relay devices that perform traffic control according to priority is connected in multiple stages. In this case, each communication relay device always gives priority to the output queue from the upstream communication relay device, and when it is not the output queue from the upstream communication relay device, the round for sequentially reading the queue for each user terminal Scheduling using robin control or insufficient round robin control is performed to ensure fairness of communication quality including throughput between user terminals connected to each subordinate communication device.

  According to the present invention, for low-priority traffic, it is possible to ensure fairness of throughput between user terminals with a simple configuration and processing such as round robin control or insufficient round robin according to the output speed limit, for example. In addition, since restriction control is performed at the time of inflow to the communication relay device, it is not necessary to control traffic after the inflow by another communication relay device, and it is not necessary to maintain a queue for each user terminal. Costs can be reduced.

It is a block diagram which shows the structural example of the network using the communication relay apparatus which concerns on this invention. It is a block diagram which shows the 1st structural example of the communication relay apparatus in FIG. It is a flowchart which shows the example of a schedule setting content in the communication relay apparatus of FIG. It is a sequence diagram which shows the 1st schedule setting process operation example in the network using the communication relay apparatus which concerns on this invention. It is a sequence diagram which shows the 2nd schedule setting process operation example in the network using the communication relay apparatus which concerns on this invention. It is a block diagram which shows the 2nd structural example of the communication relay apparatus in FIG. It is a flowchart which shows the 1st schedule setting process operation example by the communication relay apparatus in FIG. It is a flowchart which shows the 2nd schedule setting process operation example by the communication relay apparatus in FIG.

  Hereinafter, embodiments for carrying out the present invention will be described with reference to the drawings. In addition, this invention is not limited by the following description, In the range which does not deviate from the summary of this invention, it can change suitably.

  First, a first embodiment of the present invention will be described with reference to FIGS.

<First Embodiment>
In FIG. 1, reference numeral 100 denotes an edge router, and this edge router 100 is connected to a core network (not shown). Reference numerals 1 to 3 denote communication relay apparatuses that execute traffic control according to the present invention (in the figure, the communication relay apparatus 1 is “communication relay apparatus 1”, the communication relay apparatus 2 is “communication node (upstream side) 2”, communication The relay device 3 is described as “communication node (downstream side 3)”, and each of the communication relay devices 1 to 3 includes subordinate communication devices 4a, 4b, 5a, 5b, 6a, 6b (in the drawing, The communication devices 4a and 4b are connected to “communication nodes (subordinate) 4a and 4b”, and the communication devices 5a, 5b, 6a and 6b are described as “N5a, 5b, 6a and 6b”.

  A communication relay device far from the edge router 100 is an upstream communication relay device, and a communication relay device closer to the edge router 100 is a downstream communication relay device.

  Each of the communication relay devices 1 to 3 has a computer configuration including a CPU (Central Processing Unit), a main memory, a display device, an input device, an external storage device, and the like. After the program and data recorded in the storage medium are installed in the external storage device, they are read from the external storage device into the main memory and processed by the CPU, whereby the controller shown in FIG. The function of each processing unit including is executed.

  Each communication device 4a, 4b, 5a, 5b, 6a, 6b is connected to a user terminal such as a personal computer via an ONU (not shown), and the frame transmitted from each user terminal includes the user terminal. Information (identifier) and information indicating the priority of the frame are assigned, and the communication relay apparatuses 1 to 3 perform traffic control according to the priority of the frame. Each communication node 4a, 4b, 5a, 5b, 6a, 6b may correspond to one user terminal.

  The communication data (traffic) transmitted from the subordinate communication nodes 4a, 4b, 5a, 5b, 6a, and 6b reaches the edge router 100 via one or more of the communication relay devices 1 to 3, and reaches the core network. Forwarded to For example, the communication data transmitted from the communication node 4 a connected to the communication relay device 1 as a subordinate first arrives at the communication relay device 1 and then reaches the edge router 100 via the communication relay device 3.

  The communication relay devices 1 to 3 all have the same configuration, but for the sake of easy explanation, the communication relay device 2 is the upstream communication node and the communication relay device 3 is the downstream communication. It will be described as a node.

  In this example, there are only three communication relay apparatuses, but the present invention is not limited to the number of communication relay apparatuses. In FIG. 1, the topology is a bus type, but the present invention is not limited to the topology.

  FIG. 2 shows a configuration diagram of the communication relay device 1 (communication relay device 1). The communication relay device 1 and the communication relay device 2 (communication node (upstream side) 2) and the communication relay device 3 (communication node (downstream side) 3) are respectively connected to communication ports (denoted as “P” in the figure) 12, 13 is connected. The communication relay device 1 and the subordinate communication nodes 4a and 4b (communication nodes (subordinates) 4a and 4b) are connected via communication ports (P) 22a and 22b, respectively.

  In the communication relay device 1, frames received by the upstream communication port 12 from the communication node (upstream side) 2 are output by the distribution unit (denoted “D” in the figure) 14 according to the priority. To be queued. The number of output queues on the upstream side is the same as the priority number, and FIG. 2 shows the case of two (output queues 16a and 16b).

  The frames received by the subordinate communication ports 22a and 22b from the communication nodes (subordinates) 4a and 4b are queued in the output queues 26a to 26c in the distribution unit (D) 24 according to the priority assigned to the frames. Ing. In particular, low priority frames are queued in the output queues 26b and 26c for each user (each user terminal connected to the communication nodes 4a and 4b or the communication nodes 4a and 4b themselves) according to the user identifier. . The number of subordinate output queues is the number of user terminals, and FIG. 2 shows three cases.

  Queue reading units (denoted as “R” in the figure) 19a and 19b always read frames queued in a queue with high priority, and queues for each user with low priority (16b, 26b, 26c). ) Is subjected to traffic control according to a set read schedule in a scheduler (denoted as “S” in the figure) 18, and the read frame is downstream from the communication port 13 on the output side. To the communication node 3.

  The controller 11 is connected to the upstream communication port 12 and is connected to the downstream communication port 13 through the distribution unit 14.

  Further, the controller 11 receives a control message generated by a communication relay device as an aggregation node, which will be described later, and instructs the scheduler 18 on the frame reading speed according to the limited output rate described in the received control message.

  The scheduler 18 sets a frame reading schedule in the flow shown in FIG. 3 according to the frame reading speed instructed from the controller 11. That is, the upstream output queue 16b is always prioritized over the output queues 26b and 26c, and for each output queue 26b and 26c, round-robin (RR) control for sequentially reading the queue for each user terminal is performed. Perform the scheduling used. Round robin is a kind of scheduling algorithm, and executes a plurality of processes in equal order. In particular, queue read scheduling is a technique for sequentially reading frames from a plurality of queues, and the queue from which the frames have been read is turned to the end of the queue and waits for the next read.

  The scheduler 18 performs scheduling according to the link speed of the downstream communication port 13 when the limited output rate is not instructed.

  Hereinafter, the contents of the frame reading schedule processing operation according to the frame reading speed instructed from the controller 11 by the scheduler 18 will be described with reference to FIG.

  First, it is determined whether there is a frame in the upstream output queue 16b (step S301). If there is, the upstream output queue 16b is scheduled as the next transmission queue at the limited output rate (step S302).

  If not, it is determined whether or not there is a frame in the subordinate output queue 26b having the transmission right (step S303). If not, the transmission right is transferred to the subordinate output queue 26c of the next user, and the process returns to step S303 (step S304).

  If it is determined in step S303 that there is a frame in the subordinate output queue 26b having the transmission right, the subordinate output queue 26b having the transmission right is scheduled as the next transmission queue at the limited output rate (step S305). The transmission right is transferred to the subordinate output queue 26c of the next user (step S306).

  Next, one of the communication relay devices is determined as an aggregation node, calculation of the limited output rate in the aggregation node, and traffic control operation in each communication relay device based on the limited output rate will be described.

  First, an aggregation node is determined in advance from among the communication relay apparatuses 1 to 3 in FIG. The method for determining the aggregation node is not particularly limited. Here, for convenience, it is assumed that the communication relay device 3 is in charge of the aggregation node.

  When the link to the edge router 100 is congested, the controller (11) of the communication relay device 3 as the aggregation node lowers the priority of the communication nodes (5a, 5b, 6a, 6b) under the communication relay devices 2 and 3. The traffic limit output rate is calculated and notified to each communication relay device 2 and 3 using a control message.

  The method for calculating the low priority traffic limited output rate is not particularly limited. For example, regarding the low-priority traffic limited output rate, the total value of the bandwidth permitted to be transmitted to all users (subordinate communication nodes) connected under the control of any communication relay device and the upstream from the upstream to the communication relay device It is sufficient to specify the total value with the inflowing low priority traffic.

  Hereinafter, the schedule setting processing operation of each communication relay apparatus based on such a low priority traffic limited output rate will be described with reference to FIG.

  As shown in FIG. 4, the communication relay device as the aggregation node 3a includes a total value of bandwidths permitted to be transmitted to all user terminals connected to each communication device connected to each communication relay device, A limited output rate that specifies the total value of the low priority traffic flowing from upstream to the communication relay device is calculated (step S401), and notified to each communication relay device by a notification message (step S402).

  Each communication relay apparatus that has received the notification message acquires the low-priority traffic limited output rate described in the notification message in the controller 11a (step S403), and instructs the scheduler 18a on the frame reading speed accordingly (step S403). Step S404).

  The scheduler 18a sets a frame readout schedule at the instructed speed (step S405). At that time, the scheduler 18a always preferentially reads the upstream output queue (16b), and reads the subordinate output queues (26b, 26c) in round robin.

  By setting the read schedule in this way, all the frames of the upstream output queue (16b) are transferred to the downstream communication relay device, and the frames of the subordinate output queues (26b, 26c) are transferred with the remaining bandwidth. To do.

  For the subordinate output queues (26b, 26c), by performing round robin control, even if the limited output rate changes, the frame is transferred fairly to each user terminal within the available bandwidth. Can give an opportunity.

  Here, while the traffic amount transferred from the subordinate output queue (26b, 26c) is limited, the traffic amount transferred from the upstream output queue (16a, 16b) is not limited. Since the frame transferred to the downstream communication relay device after receiving the restriction from the inflow is transferred without performing control for each user terminal until it is transferred to the edge router (100), In the communication relay device, it is sufficient to control only the traffic of the user terminal accommodated from the subordinate.

  By performing such traffic control, each communication relay apparatus has a simple low priority queue for each user terminal only for each user terminal connected to each communication apparatus accommodated under the communication relay apparatus. With simple configuration and round-robin control according to the limited output rate, it is possible to prevent transmission quality degradation due to multistage connection, and to equalize low-priority traffic throughput among all user terminals, Reduction and cost reduction by control simplification can be performed.

  Next, a second embodiment will be described with reference to FIG.

<Second Embodiment>
In the second embodiment, the configuration is substantially the same as that of the first embodiment shown in FIGS. 1 and 2, but the communication relay devices 1 to 1 are the same as in the first embodiment. 3. In this second embodiment, the communication relay apparatuses 1 to 3 do not determine the aggregation node from among the communication relay apparatuses 1 to 3 when the control relay needs to be performed. Alternatively, control is performed on the downstream communication relay device.

  Here, for convenience, it is assumed that the communication relay device 3 controls the communication relay device 1 corresponding to the upstream communication node. That is, the communication relay device 3 calculates the low priority traffic limited output rate of the communication relay device 1 and notifies the communication relay device 1 using the control message. The method for calculating the low priority traffic limited output rate is not particularly limited.

  Hereinafter, the schedule setting processing operation of each communication relay apparatus based on such a low priority traffic limited output rate will be described with reference to FIG.

  As shown in FIG. 5, the upstream communication relay device serving as the aggregation node 3b permits transmission to all users (communication nodes) connected to the downstream communication relay device (1). And the total value of the low-priority traffic flowing from the upstream to the communication relay device is calculated as a limited output rate to be designated (step S501), and the downstream communication relay device (1) is notified by the notification message. (Step S502).

  The downstream communication relay device (1) that has received the notification message acquires the low-priority traffic limited output rate described in the notification message in the controller 11b (step S503), and reads the frame from the scheduler 18b accordingly. The speed is instructed (step S504).

  The scheduler 18b sets a frame readout schedule at the instructed speed (step S505). At that time, the scheduler 18b always preferentially reads the upstream output queue (16b), and reads the subordinate output queues (26b, 26c) in round robin.

  By setting the read schedule in this way, all the frames of the upstream output queue (16b) are transferred to the downstream communication relay device, and the frames of the subordinate output queues (26b, 26c) are transferred with the remaining bandwidth. To do.

  With regard to the subordinate output queues (26b, 26c), by performing round robin control, even if the limited output rate changes, the subordinate output queue (26b, 26c) is always available to each subordinate user within the available bandwidth. A frame transfer opportunity can be given fairly.

  Here, while the traffic amount transferred from the subordinate output queue (26b, 26c) is limited, the traffic amount transferred from the upstream output queue (16a, 16b) is not limited. Since the frames transferred from the network to the downstream communication relay device after being restricted are transferred without being controlled for each user terminal until they are transferred to the edge router (100), In the relay apparatus, it is sufficient to control only the traffic of each user terminal connected to each communication apparatus accommodated under the relay apparatus.

  By performing such traffic control, in the second embodiment, each communication relay device is connected to each communication device accommodated under the same control as in the first embodiment described above. Reduced transmission quality due to multi-stage connection with simple configuration of having a separate low priority queue for each user terminal only, and round robin control according to the limited output rate. , The throughput of low priority traffic between user terminals can be made fair, and the cost can be reduced by reducing the buffer amount and simplifying the control.

  Further, in the second embodiment, unlike the first embodiment described above, since the aggregation devices are mutually controlled without determining the aggregation device in advance, the additional cost by omitting the aggregation function is increased. Reduction and speeding up of control processing can be expected.

  Next, a third embodiment will be described with reference to FIGS.

<Third Embodiment>
In the third embodiment, the configuration is almost the same as that of the first embodiment shown in FIGS. 1 and 2, but low-priority traffic (flow from the upstream node (communication relay device)) ( Frames queued in the output queue 16b) are not controlled by the scheduler (18), and always take priority over low-priority traffic (frames queued in the output queues 26b and 26c) flowing from the subordinate communication device. Transferred.

  Regarding the low-priority traffic limited output rate, the total value of the bandwidth permitted to be transmitted to all user terminals connected to each communication device under the control of any communication node (communication relay device), and the communication node ( Permits transmission to all user terminals connected to each communication device under the control of any communication node (communication relay device) instead of the total value of low-priority traffic flowing in from upstream to the communication relay device) It suffices if the total value of the bandwidth to be specified is specified.

  Hereinafter, frame read control according to the third embodiment will be described with reference to FIG.

  In the communication relay device 1b, the frame received by the upstream communication port 12 from the upstream communication node (communication relay device) 2 is queued in the output queues 16a and 16b by the distribution unit 14 according to the priority. The number of upstream output queues 16a, 16b is the same as the priority number (FIG. 6 shows two cases).

  Frames received by the subordinate communication ports 22a and 22b from the subordinate communication nodes (communication devices) 4a and 4b are queued in the output queues 26a to 26c by the distribution unit 24 according to the priority. In particular, frames with low priority are queued in the output queues 26b and 26c for each user (user terminal) according to the identifier of each user terminal connected to the subordinate communication nodes (communication devices) 4a and 4b. The number of subordinate output queues is two in FIG.

  The queue reading units 19a to 19c always read the frames queued in the high priority queue with priority, and for the frames queued in the low priority queue, send the upstream output queue 16b to the subordinate output. The queues 26b and 26c are always read with priority.

  The subordinate output queues 26b and 26c are read according to the read schedule set by the scheduler 18.

  The read frame is transmitted from the output communication port 13 to the reception communication node (communication relay device) 3.

  The controller 11 is connected to the upstream communication port 12 and is also connected to the downstream communication port 13 through the distribution unit 14. When the controller 11 receives a control message, the scheduler 18 follows the limit output rate described in the control message. For the frame reading speed.

  The scheduler 18 sets the frame reading schedule shown in the flow of FIG. 7 according to the frame reading speed instructed from the controller 11.

  In the flow shown in FIG. 7, the processing for the output queues 16b, 26b, and 26c in steps S303 to S306 in FIG. 3 is performed only for the output queues 26b and 26c. It is determined whether or not there is a frame in the side output queue (26b) (step S701). If not, the transmission right is transferred to the subordinate output queue (26c) for the next user terminal, and the process returns to step S701 (step S702).

  If it is determined in step S701 that there is a frame in the subordinate output queue (26b) having the transmission right, the subordinate output queue (26b) having the transmission right is scheduled as the next transmission queue at the limited output rate ( In step S703, the transmission right is transferred to the subordinate output queue (26c) for the next user terminal (step S704).

  As described above, in the third embodiment, for the output queues 26b and 26c, scheduling using round robin control for sequentially reading the queues for each user terminal is performed. The scheduler 18 performs scheduling according to the link speed of the downstream communication port 13 when the limited output rate is not instructed.

  Next, a fourth embodiment will be described with reference to FIG.

<Fourth embodiment>
The fourth embodiment has substantially the same configuration as that of the first embodiment shown in FIGS. 1 and 2, except for the following points.

  That is, in the fourth embodiment, when the scheduler 18 reads a frame at the low-priority traffic limited output speed, instead of reading the subordinate output queue (26b, 26c) in round robin, “ Reading is performed by the “Difict Round-Robin (RR)” method.

  “Insufficient round robin” means that M.M. Shredhar and G.M. The scheduling algorithm proposed by Varghese is a modified version of the “weighted round robin” method, and for a frame of an arbitrary size, an amount according to a predetermined sendable amount can be read from a plurality of queues.

  Use this “insufficient round robin” to pre-determine the sendable amount per round for each queue, and subtract the frame size from the insufficient counter when reading the frame. Continue reading, add the sendable amount to the shortage counter at the end of one round, the queue is turned to the end of the queue and wait for the next reading.

  Specifically, in the fourth embodiment, the output queues 16a and 16b on the upstream side are always prioritized over the output queues 26a to 26c, and the user (user) is particularly concerned with the low priority output queues 26b and 26c. When reading a queue for each terminal) in order, if more than a certain amount of data has not been read, the frame is read again from the same user queue without turning to the next user queue, After a certain amount of data is read from the user queue, scheduling is performed in which the order is transferred to the next user queue.

  In normal round robin, frame transfer opportunities for each user (user terminal) can be made fair. On the other hand, since the frame size is not taken into consideration, the frame size is greatly different for each user (user terminal). However, there is a problem that the fairness of the throughput cannot be maintained. On the other hand, by using the DRR method as in the fourth embodiment, when the size of the next frame to be read in a certain user queue is small, the frames can be read continuously. As a result, the fairness of throughput between users (user terminals) can be further improved.

  Hereinafter, the processing content will be described with reference to FIG. First, it is determined whether or not there is a frame in the upstream output queue 16b (step S801). If there is, the upstream output queue 16b is scheduled as the next transmission queue at the limited output rate (step S802).

  If not, it is determined whether or not there is a frame in the subordinate output queue 26b having the transmission right (step S803). If not, the transmission right is transferred to the subordinate output queue 26c of the next user (user terminal), and the process returns to step S803 (step S804).

  If it is determined in step S803 that there is a frame in the subordinate output queue 26b having the transmission right, the subordinate output queue 26b having the transmission right is scheduled as the next transmission queue at the limited output rate (step S805). The next transmitted frame size is subtracted from the shortage counter (step S806).

  By this subtraction, it is determined whether or not the shortage counter becomes negative (step S807). If negative, the process returns to step S803. If not negative, the sendable amount in one round is added to the shortage counter. After that (step S808), the transmission right is transferred to the subordinate output queue 26c of the next user (user terminal) (step S809).

  As described above with reference to FIGS. 1 to 8, in the traffic control system of this example, a plurality of communication devices (communication nodes 4 a to 6 a and 4 b to 6 b) connected to one or more user terminals are connected as subordinates. In a network in which a plurality of communication relay devices (communication nodes 1 to 3) that perform traffic control according to priority are connected in multiple stages, for example, the communication node 1 is an output queue from the upstream communication node 2. Is always read according to priority, and with regard to the low priority output queue from the subordinate communication nodes 4a and 4b, the round robin or shortage of sequentially reading the queue for each user (user terminal) of the communication nodes 4a and 4b Communication that performs scheduling using round robin control and includes throughput between each user (user terminal) of each of the subordinate communication nodes 4a and 4b To ensure the fairness of quality.

  That is, in the communication relay device (communication node 1), the high-priority traffic transmitted from the upstream communication node 2 and the subordinate communication nodes 4a and 4b is downstream in the priority order according to the priority of each traffic. The low priority traffic transmitted from the upstream communication node 2 is prioritized over the low priority traffic transmitted from the subordinate communication nodes 4a and 4b. With regard to low priority traffic from the communication nodes 4a and 4b under control to the downstream communication node 3, a round robin or insufficient round robin is selected for each user (user terminal) of each communication node 4a and 4b. Output to the downstream communication relay device.

  Specifically, for example, an input for inputting a frame transmitted from the upstream communication node 2 to each of the plurality of communication relay apparatuses (communication nodes 1 to 3) as shown in the communication node 1 of FIG. Side communication port 12, first distribution unit 14 that distributes frames input at input communication port 12 according to priority, and temporarily holds frames with high priority distributed by first distribution unit 14 according to priority Then, one or more first output queues 16a that perform input / output control by first-in first-out and one or more first output queues 16a that have a low priority assigned by the first distribution unit 14 are temporarily stored for each priority, and input / output control is performed by first-in first-out. The second output queue 16b, subordinate communication ports 22a and 22b for inputting frames transmitted from the subordinate communication nodes 4a and 4b, and the subordinate side A second distribution unit 24 that distributes the frames input in the communication ports 22a and 22b according to priority, and temporarily holds the frames with high priority distributed by the second distribution unit 24 by priority, and performs input / output control by first-in first-out. The one or more third output queues 26a and the low-priority frames distributed by the second distribution unit 24 are temporarily stored for each user (user terminal) of each communication node 4a, 4b, and input / output control is performed in a first-in first-out manner. One or more fourth output queues 26b and 26c, and first reading units 19a and 19b that select and read frames with higher priority in order from the first output queue 16a and the third output queue 26a, Priority is given to frames temporarily held in the second output queue 16b over frames temporarily held in the fourth output queues 26b and 26c. In addition to functioning as a second reading unit that sequentially selects and reads in response, the frames temporarily held in the fourth output queues 26b and 26c are round-robin for each user (user terminal) of each communication node 4a and 4b. There is provided a scheduler 18 for selecting and reading insufficient round robin, and an output side communication port 13 for outputting the frames read by the first reading units 19a and 19b and the second reading unit and the scheduler 18 to the downstream communication node 3. The configuration is as follows.

  Alternatively, for example, as shown in the communication node 1b of FIG. 6, an input communication port for inputting a frame transmitted from the upstream communication node 2 to each of the plurality of communication relay devices (communication nodes 1 to 3). 12, a first distribution unit 14 that distributes frames input at the input side communication port 12 according to priority, and temporarily holds frames with high priority distributed by the first distribution unit 14 according to priority. One or more first output queues 16a for which input / output control is performed, and low priority frames distributed by the first distribution unit 14 are temporarily held for each priority level, and one or more second output queues for input / output control in a first-in first-out manner. The output queue 16b, subordinate communication ports 22a and 22b for inputting frames transmitted from the subordinate communication nodes 4a and 4b, and the subordinate side A second distribution unit 24 that distributes the frames input in the communication ports 22a and 22b according to priority, and temporarily holds the frames with high priority distributed by the second distribution unit 24 by priority, and performs input / output control by first-in first-out. The one or more third output queues 26a and the low-priority frames distributed by the second distribution unit 24 are temporarily stored for each user (user terminal) of each communication node 4a, 4b, and input / output control is performed in a first-in first-out manner. A reading unit 19a that selects and reads frames with high priority in order from one or more fourth output queues 26b, 26c, the first output queue 16a, the second output queue 16b, and the third output queue 26a. To 19c and the frames temporarily held in the fourth output queues 26b and 26c are transferred to the respective users (user terminals) of the respective communication nodes 4a and 4b. A scheduler 18 that selects and reads round robin or insufficient round robin every time, a read unit 19a to 19c, and an output communication port 13 that outputs a frame read by the scheduler 18 to the downstream communication node 3 are provided. .

  And each communication relay apparatus (1-3) is equipped with the controller 11, and when this controller 11 transmits congestion, it transmits with respect to each user terminal of all the communication apparatuses (communication node 4a, 4b) under control. The total value of the permitted bandwidth and the low priority traffic input from the upstream communication relay device (communication node 2) is calculated, and the calculated value is transmitted to other communication relay devices as the traffic limited output rate. The frame reading speed in the scheduler 18 is set based on the traffic limited output rate transmitted from another communication relay device.

  As described above, in the traffic control system of this example, in the access network, communication relay apparatuses that have a network switch function such as an L3 switch and perform traffic control according to the priority assigned to the frame are connected in multiple stages. At this time, it is only necessary to connect a plurality of communication relay apparatuses, and the topology is not particularly limited.

  Each communication relay device receives a frame from the user node to the edge router, and distributes and queues the frames according to priority. At this time, frames from the communication relay device (upstream communication relay device) far from the edge router are queued without being sorted for each user, but the communication device (subordinate side) such as OLT accommodated in the communication relay device. With regard to frames from the node), particularly low priority frames are distributed and queued for each user by the user identifier.

  Each communication relay device reads out the frames in order from the queue with the highest priority by the queue read unit provided, forwards the frames to the communication relay device (downstream communication relay device) closer to the edge router, Performs control using the scheduler, and always reads the upstream queue with priority over the subordinate queue.

  That is, the frame is read from the subordinate queue only when there is no frame in the upstream queue. At this time, since the subordinate queue has a queue for each user terminal, fairness among users is achieved by reading frames from each queue in round robin or insufficient round robin. This is to give a frame transfer opportunity fairly to the traffic of each user terminal by sequentially reading each user queue.

  Further, when the link to the edge router is congested, a limited output rate is set for the low priority traffic of each communication relay device. At this time, the method of determining the limited output rate is not particularly limited. For example, the upstream or downstream communication relay device may notify the limited output rate using a message to each communication relay device. A communication relay apparatus previously determined as an aggregation node may calculate and notify the limited output rate of each communication relay apparatus.

  Each communication relay device instructs a frame reading speed to the scheduler according to the limited output rate by the controller provided, sets a frame reading schedule according to the instructed frame reading speed in the scheduler, and the frame reading unit The frame is read according to the read schedule and transferred to the downstream switch.

  As shown in FIG. 2, the limited output rate is set to be higher than the input speed of the low priority frame from the upstream communication relay device, particularly in the case where the upstream low priority queue is controlled by the scheduler. .

  With this technique, all the frames in the upstream queue are transferred to the downstream communication relay device, and the frames in the subordinate queue are transferred in the remaining bandwidth. And for this subordinate queue, round robin control or insufficient round robin control is used to always give each user a fair frame transfer opportunity within the available bandwidth even if the limited output rate changes. Can do.

  Also, this technique makes it possible to perform fair control without limiting the amount of traffic flowing in from the upstream queue while limiting the amount of traffic flowing in from the subordinate queue. In other words, frames that are transferred from a subordinate relay relay device and restricted and then transferred to the downstream communication relay device must be transferred without performing control for each user until it is transferred to the edge router. Therefore, in each communication relay device, it is sufficient to control only the traffic of the user terminal accommodated from the subordinates, and the processing is simple.

  Therefore, in each communication relay device, by a simple configuration of having an individual low priority queue only for users accommodated under the subordinate, and simple control of round robin or insufficient round robin control according to the limited output rate, It is possible to prevent deterioration in transmission quality due to multistage connection, to equalize low-priority traffic throughput between users, and to reduce costs in the network by reducing the buffer amount and simplifying the control.

  Thus, according to the traffic control system of this example, a plurality of communication devices connected to one or more user terminals are connected as subordinates, and a plurality of communication relay devices that perform traffic control according to priority are connected in multiple stages. For low-priority traffic, it is possible to ensure fairness of throughput between user terminals with a simple configuration and processing such as round robin control or insufficient round robin according to the output speed limit, for example, In addition, since the restriction control is performed at the time of inflow to the communication relay device, it is not necessary to control the traffic after the inflow by another communication relay device, and it is not necessary to maintain a queue for each user terminal. Can be reduced.

  In addition, this invention is not limited to the example demonstrated using FIGS. 1-8, In the range which does not deviate from the summary, various changes are possible. For example, as described above, in the example shown in FIG. 1, there are only three communication relay apparatuses, but the present invention is not limited to the number of communication relay apparatuses. In FIG. 1, the topology is a bus type, but the present invention is not limited to the topology.

  Also, regarding the identification of the aggregation node, for example, among the communication relay devices that detect congestion, the communication relay device having the most computer processing capacity or the communication distance (hops) with each communication relay device that is the notification destination The communication relay device having the smallest average (number) may be determined as the aggregation node.

  Further, regarding the computer configuration of the communication relay device of this example, a computer configuration without a keyboard or optical disk drive device may be employed. In this example, a CD is used as a recording medium, but a DVD or the like may be used as a recording medium. As for the program installation, the program may be downloaded and installed via a network via a communication device. Or it is good also as a structure which recorded the program for making CPU perform the process procedure which concerns on this invention on ROM (Read Only Memory).

  1, 1a, 1b: Communication relay device (“communication device”) 2: Communication relay device (“communication node (upstream side)”) 3: Communication relay device (“communication node (downstream side)”), 3a, 3b: aggregation node, 4a, 4b: communication device (“communication node (subordinate)”), 5a, 5b, 6a, 6b: communication device (“N”), 11, 11a, 11b: controller (“Cont”), 12, 13, 22a, 22b: communication port (“P”), 14: distribution unit (“D”), 16a, 16b, 26a-26c: output queue, 18, 18a, 18b: scheduler (“S”), 19a, 19b, 19c: queue reading unit (“R”), 24: distribution unit (D), 100: edge router.

Claims (9)

A traffic control system in a network in which a plurality of communication devices connected to one or more user terminals are connected as subordinates and a plurality of communication relay devices that perform traffic control according to priority are connected in multiple stages,
In each of the plurality of communication relay devices,
An input side communication port for inputting a frame transmitted from the upstream communication relay device;
First distribution means for distributing frames input at the input communication port according to priority;
One or more first output queues that temporarily hold high priority frames distributed by the first distribution means for each priority level and perform input / output control in a first-in first-out manner;
One or more second output queues that temporarily hold low priority frames sorted by the first sorting means for each priority level and perform input / output control in a first-in first-out manner;
A subordinate communication port for inputting a frame transmitted from each subordinate communication device; and
A second distribution means for distributing frames input at the subordinate communication port according to priority;
One or more third output queues that temporarily hold high priority frames distributed by the second distribution means for each priority level and perform input / output control in a first-in first-out manner;
One or more fourth output queues that temporarily hold the low-priority frames distributed by the second distribution unit for each user terminal connected to each communication device and perform input / output control in a first-in first-out manner;
The second output queue, a first reading means for the third output queue, and in preference to the fourth output queue, and outputs the output read the first output queue or rough frame,
And priority to the second output queue and a fourth output queue, and a second reading means for reading and outputting a frame from the third output queue,
A scheduler means for outputting Shi read out by selecting the second output frame round robin or shortage temporarily held in the temporary holding frame and the fourth output queues to the queue round-robin,
A traffic control system comprising: an output-side communication port that outputs a frame output from the first and second reading means and the scheduler means to a downstream communication relay device. A traffic control system in a network in which a plurality of communication devices connected to one or more user terminals are connected as subordinates and a plurality of communication relay devices that perform traffic control according to priority are connected in multiple stages,
In each of the plurality of communication relay devices,
An input side communication port for inputting a frame transmitted from the upstream communication relay device;
First distribution means for distributing frames input at the input communication port according to priority;
One or more first output queues that temporarily hold high priority frames distributed by the first distribution means for each priority level and perform input / output control in a first-in first-out manner;
One or more second output queues that temporarily hold low priority frames sorted by the first sorting means for each priority level and perform input / output control in a first-in first-out manner;
A subordinate communication port for inputting a frame transmitted from each subordinate communication device; and
A second distribution means for distributing frames input at the subordinate communication port according to priority;
One or more third output queues that temporarily hold high priority frames distributed by the second distribution means for each priority level and perform input / output control in a first-in first-out manner;
One or more fourth output queues that temporarily hold the low-priority frames distributed by the second distribution unit for each user terminal connected to each communication device and perform input / output control in a first-in first-out manner;
The second output queue, a first reading means for the third output queue, and in preference to the fourth output queue, and outputs the output read the first output queue or rough frame,
And priority to the second output queue and a fourth output queue, and a second reading means for reading and outputting a frame from the third output queue,
Preferentially over the fourth output queue, third readout means for reading out and outputting frames from the second output queue;
And scheduler means for outputting on the Symbol frame that was temporarily held in the fourth of the output queue Shi read out by selecting a round-robin or lack of round-robin,
Traffic control system characterized by providing a said first, second, output communication port the third reading means and said frame scheduler hand stage is outputted to the output to the downstream side of the communication relay device. A claim 1 or claim 2 Symbol placing traffic control system,
The communication relay device is
When congestion occurs, calculate the total value of the bandwidth permitted to be transmitted to all communication devices under its control and the low-priority traffic input from the upstream communication relay device. Means for transmitting to the communication relay device;
A traffic control system comprising: means for setting a frame reading speed in the scheduler means based on the traffic limited output rate transmitted from another communication relay device. The computer program for causing to function as each means in the traffic control system according to any one of claims 1 to 3. A traffic control method in a network in which a plurality of communication devices connected to one or more user terminals are connected as subordinates, and a plurality of communication relay devices that perform traffic control according to priority are connected in multiple stages,
Each of the plurality of communication relay devices includes a first distribution unit, a second distribution unit, a first read unit , a second read unit , and a scheduler unit as a unit that executes programmed computer processing. Equipped,
By the first sorting means,
High-priority frames transmitted from the upstream communication relay device and input to the input-side communication port are sorted according to priority, sorted to one or more first output queues, and transmitted from the upstream communication relay device to the input side. Distribute low priority frames input to the communication port by priority and distribute them to one or more second output queues,
By the second distribution means,
High-priority frames transmitted from each subordinate communication device and input to the subordinate communication port are sorted according to priority, distributed to one or more third output queues, and transmitted from each subordinate communication device to the subordinate communication port The low-priority frames input to are sorted by priority and sorted into one or more fourth output queues,
By the first reading means,
Prior to the second output queue, the third output queue, and the fourth output queue, a frame is read from the first output queue and output to the downstream communication relay device via the output communication port. ,
By the second reading means,
Prior to the second output queue and the fourth output queue, the frames are read from the third output queue and output to the downstream communication relay device via the output communication port .
By the scheduler means,
The frame temporarily held in the second output queue and the frame temporarily held in the fourth output queue are selected as round robin or insufficient round robin and output to the downstream communication relay device via the read output communication port. A traffic control method characterized by the above. A traffic control method in a network in which a plurality of communication devices connected to one or more user terminals are connected as subordinates, and a plurality of communication relay devices that perform traffic control according to priority are connected in multiple stages,
Each of the plurality of communication relay devices includes a first distributing unit, a second distributing unit, a first reading unit , a second reading unit , and a third reading unit as a unit for executing programmed computer processing. and it comprises a scheduler means,
By the first sorting means,
High-priority frames transmitted from the upstream communication relay device and input to the input-side communication port are sorted according to priority, sorted to one or more first output queues, and transmitted from the upstream communication relay device to the input side. Distribute low priority frames input to the communication port by priority and distribute them to one or more second output queues,
By the second distribution means,
High priority frames transmitted from each subordinate communication device and input to the subordinate communication port are sorted according to priority, sorted to one or more third output queues, and transmitted from the subordinate communication device to the subordinate communication port. Sort the input low priority frames by priority and distribute them to one or more fourth output queues,
By the first reading means,
Prior to the second output queue, the third output queue, and the fourth output queue, a frame is read from the first output queue and output to the downstream communication relay device via the output communication port. ,
By the second reading means,
Prior to the second output queue and the fourth output queue, the frames are read from the third output queue and output to the downstream communication relay device via the output communication port .
By the third reading means,
Prior to the fourth output queue, the frame is read from the second output queue and output to the downstream communication relay device via the output communication port .
By the scheduler means,
A traffic control method, wherein a frame temporarily held in the fourth output queue is selected as round robin or insufficient round robin and is output to a downstream communication relay device via a read output communication port . The traffic control method according to claim 5 or 6 , wherein:
Each of the plurality of communication relay devices includes controller means as means for executing programmed computer processing,
By the controller means,
When congestion occurs, calculate the total value of the bandwidth permitted to be transmitted to all communication devices under its control and the low-priority traffic input from the upstream communication relay device. While sending to the communication relay device,
A traffic control method, comprising: setting a frame reading speed in the scheduler means based on the traffic limited output rate transmitted from another communication relay apparatus. A communication relay device that connects a plurality of communication devices each connected with one or more user terminals as a subordinate and forms a network connected in multiple stages from the upstream side to the downstream side,
An input side communication port for inputting a frame transmitted from the upstream communication relay device ;
First distribution means for distributing frames input at the input communication port according to priority;
One or more first output queues that temporarily hold high priority frames distributed by the first distribution means for each priority level and perform input / output control in a first-in first-out manner;
One or more second output queues that temporarily hold low priority frames sorted by the first sorting means for each priority level and perform input / output control in a first-in first-out manner;
A subordinate communication port for inputting a frame transmitted from each subordinate communication device; and
A second distribution means for distributing frames input at the subordinate communication port according to priority;
One or more third output queues that temporarily hold high priority frames distributed by the second distribution means for each priority level and perform input / output control in a first-in first-out manner;
One or more fourth output queues that temporarily hold the low-priority frames distributed by the second distribution unit for each user terminal connected to each communication device and perform input / output control in a first-in first-out manner;
Preferentially over the second output queue, the third output queue, and the fourth output queue, first reading means for reading out and outputting frames from the first output queue ;
Preferentially over the second output queue and the fourth output queue, second reading means for reading out and outputting frames from the third output queue ;
A scheduler means for reading output frames that are temporarily held in the second frame and the temporarily held in the output queue fourth output queue selected round robin or lack Round Robin,
A communication relay apparatus comprising: an output-side communication port that outputs a frame output from the first and second reading means and the scheduler means to a downstream communication relay apparatus. A communication relay device that connects a plurality of communication devices each connected with one or more user terminals as a subordinate and forms a network connected in multiple stages from the upstream side to the downstream side,
An input side communication port for inputting a frame transmitted from the upstream communication relay device ;
First distribution means for distributing frames input at the input communication port according to priority;
One or more first output queues that temporarily hold high priority frames distributed by the first distribution means for each priority level and perform input / output control in a first-in first-out manner;
One or more second output queues that temporarily hold low priority frames sorted by the first sorting means for each priority level and perform input / output control in a first-in first-out manner;
A subordinate communication port for inputting a frame transmitted from each subordinate communication device; and
A second distribution means for distributing frames input at the subordinate communication port according to priority;
One or more third output queues that temporarily hold high priority frames distributed by the second distribution means for each priority level and perform input / output control in a first-in first-out manner;
One or more fourth output queues that temporarily hold the low-priority frames distributed by the second distribution unit for each user terminal connected to each communication device and perform input / output control in a first-in first-out manner;
Preferentially over the second output queue, the third output queue, and the fourth output queue, first reading means for reading out and outputting frames from the first output queue ;
Preferentially over the second output queue and the fourth output queue, second reading means for reading out and outputting frames from the third output queue ;
Preferentially over the fourth output queue, third readout means for reading out and outputting frames from the second output queue;
Scheduler means for selecting and reading out the frame temporarily held in the fourth output queue by selecting round robin or insufficient round robin ;
A communication relay apparatus comprising: an output-side communication port that outputs a frame output from the first, second, and third reading means and the scheduler means to a downstream communication relay apparatus.

Images