JP2010153950A - Priority control device, packet communication system, priority control method used therefor and program thereof - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a priority control device capable of performing priority control per base group in addition to a QoS class in the device when a plurality of base groups use the same output port. <P>SOLUTION: The priority control device has a first priority control means (QoS class priority control sections 2-1, 2-2) for performing priority control of base groups in which bases indicating installation positions of packet transmission-reception devices capable of performing communication with each other are imaginarily grouped; and a second priority control means (base group priority control section 4) for performing priority control among the base groups. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a priority control device, a packet communication system, a priority control method used therefor, and a program therefor, and more particularly to priority control of IP (Internet Protocol) packets in a base group.

  For IP packet priority control, DiffServ (Differential Services) performed in units of physical ports, virtual interfaces such as VLAN (Virtual Local Area Network), LIS (Logical IP Subnet), or sessions.

  Packets distributed to the QoS (Quality of Service) class in each unit as described above are equal in the QoS class.

  In the invention described in Patent Document 1 below, the VoIP terminal group that is causing congestion is controlled by dynamically allocating the bandwidth according to the number of VoIP terminals that have registered the VoIP (Voice over IP) terminal group. A method is disclosed.

  In addition, the invention described in Patent Document 2 below is a method using an available bandwidth in ATM (Asynchronous Transfer Mode) communication, while the invention described in Patent Document 3 below is a VPN (Virtual Private Network) bandwidth guarantee and A method for performing priority transfer corresponding to an application in the VPN is disclosed.

JP 2008-092257 A Japanese Patent Laid-Open No. 2001-016206 Re-specialized WO2003 / 098883

  In the above-described priority control method related to the present invention, in the case of the method described in Patent Document 1, it is effective for recovery at the time of network congestion detection, but priority control during congestion occurrence cannot be guaranteed. There is a problem.

  In the case of the method described in Patent Document 2, the available bandwidth is effectively used when the bandwidth of the specific user exceeds the set bandwidth and there is a free space in the bandwidth of another user. In the case of the method described in Patent Document 3, when the total bandwidth of the plurality of groups exceeds the output interface bandwidth, the band interference between the plurality of groups is eliminated.

  What can be realized from the combination of Patent Documents 2 and 3 is a method of preventing the priority class between groups when there is a free band or when there is no free band, but interference within the same priority class. The problem remains.

  Accordingly, an object of the present invention is to solve the above-described problems, and when a plurality of base groups use the same output port, priority control that can perform priority control for each base group as well as the QoS class in the apparatus. An apparatus, a packet communication system, a priority control method used therefor, and a program therefor are provided.

  The priority control device according to the present invention includes a first priority control means for performing priority control of a base group obtained by virtually grouping bases indicating locations where packet transmitting / receiving apparatuses capable of communicating with each other are installed, and between the base groups Second priority control means for performing priority control.

  A packet communication system according to the present invention includes the above-described priority control apparatus.

  The priority control method according to the present invention includes a first priority control process in which the priority control device performs priority control of a base group obtained by virtually grouping bases indicating locations where packet transmitting / receiving apparatuses capable of communicating with each other are installed; A second priority control process for performing priority control between the base groups is executed.

A program according to the present invention is a program to be executed by a central processing unit in a priority control device,
A first priority control process for performing priority control of a base group in which bases indicating locations where packet transmitting / receiving apparatuses capable of communicating with each other are installed are virtually grouped, and a second priority for performing priority control between the base groups And a control process.

  According to the present invention, when the same output port is used by a plurality of base groups, priority control can be performed for each base group as well as the QoS class in the apparatus when the same output port is used. An effect is obtained.

  Next, embodiments of the present invention will be described with reference to the drawings. First, the outline of the priority control apparatus according to the present invention will be described.

  A priority control apparatus according to the present invention relates to a QoS (Quality of Service) class-specific queue and QoS class priority control unit for associating a base group with packet priority control and guaranteeing a priority control class in the base group, Priority control within a base group and priority control between base groups using a base group-specific queue and a base group-specific priority control unit that transmits IP (Internet Protocol) packets using WRR (Weighted Round Robin) as a unit And multi-stage packet priority control.

  Here, the above-mentioned bases indicate places where packet transmission / reception devices capable of communicating with each other are installed, such as general Tokyo head office, Osaka branch, Nagoya branch, Kanazawa branch, etc. It is installed in a remote area. Hereinafter, a group obtained by virtually grouping these bases will be referred to as a base group.

  In the priority control related to the present invention described above, there is a difference between an ATM (Asynchronous Transfer Mode) network and an IP network, but the base group is allocated to the same line or virtual interface. There is a problem that the available bandwidth cannot be used in the bases of

  The priority control apparatus according to the present invention makes effective use of the bandwidth between the base groups in the apparatus in the IP network. In this case, according to the present invention, priority control that is not restricted by physical lines and virtual interfaces can be performed by virtually grouping the bases.

  In other words, in the present invention, in addition to the bandwidth allocated for each base group in the priority control related to the present invention, the priority bandwidth between the base groups is set, and after the packet for the priority base is transmitted using this priority bandwidth, By sending a packet for the base, priority control between the priority base and the general base is enabled.

  In addition, the present invention makes it possible to differentiate the priority transfer between the base groups by setting the priority order to the base groups, and can transmit the general base after transmitting the data of the priority base. Priority control for each is possible.

  Thus, the priority control apparatus according to the present invention uses the multi-stage QoS of the QoS in the base group and the QoS between the base groups, so that when the same output port is used by a plurality of base groups, the QoS class in the apparatus In addition, priority control for each base group can be performed.

  FIG. 1 is a block diagram showing a configuration example of a priority control apparatus according to an embodiment of the present invention. The priority control apparatus shown in FIG. 1 is used in an apparatus that performs priority control by a base group in a packet communication system that transmits and receives packets.

  The priority control device according to the embodiment of the present invention includes QoS class queues 1-1 and 1-2, QoS class priority control units 2-1 and 2-2, site group queue 3 and site group priority control. Part 4.

  The QoS class-specific queues 1-1 and 1-2 queue transmission queues for each QoS group for each base group. The QoS class priority control units 2-1 and 2-2 control the packet transmission band according to the transmission band corresponding to the QoS class.

  The base group-specific queue 3 queues packets that can be transmitted within the QoS class transmission band for each base group. The site group priority control unit 4 transmits a packet that can be transmitted in units of site groups according to a band registered in the site group.

  The packet of the base group # 1 is temporarily queued according to the QoS class in the QoS class-specific queue 1-1 prepared for each base group. In the QoS class priority control unit 2-1, an effective bandwidth for each QoS class controlled by the base group # 1 is set in advance.

  Each QoS class packet queued in the QoS class-specific queue 1-1 of the base group # 1 is a packet that can be transmitted according to the bandwidth specified in the QoS class registered in the QoS class priority control unit 2-1. Load into base group # 1 queue of queue 3 by base group.

  Similarly, each QoS class packet queued in the QoS class-specific queue 1-2 of the base group # 2 can be transmitted according to the bandwidth specified in the QoS class registered in the QoS class priority control unit 2-2. Packets are loaded into the base group # 2 queue of the base group-specific queue 3.

  The same processing as the processing for the base groups # 1 and # 2 is performed for the base groups after the base group # 2.

  In the base group priority control unit 4, a priority transmission band for each base group is set in advance. The queue for each base group queued in the base group queue 3 is transmitted to a line (not shown) according to the band designated for the base group registered in the base group priority control unit 4.

  FIG. 2 is a flowchart showing an operation procedure of bandwidth control in the site group priority control unit 4 shown in FIG. With reference to FIG. 1 and FIG. 2, the operation procedure of the band control in the base group priority control unit 4 will be described.

  FIG. 2 shows an operation procedure of bandwidth control in the base group priority control unit 4 that extracts packets from the base group-specific queue 3 shown in FIG. The processing shown in FIG. 2 is realized by the base group priority control unit 4 [for example, a CPU (Central Processing Unit) or the like] executing a program.

  The site group priority control unit 4 determines whether or not a priority site group is registered (step S1 in FIG. 2). If a priority site group is registered, a queue is placed in the corresponding site group in the site group queue 3. It is determined whether or not there is (step S2 in FIG. 2).

  Further, if there is a transmission queue in the priority base group, the base group priority control unit 4 determines whether it is within the transmittable bandwidth range registered in the base group (step S3 in FIG. 2). If it is within the range of the transmittable bandwidth registered in the base group, it is determined whether or not there is a free bandwidth in the line (step S4 in FIG. 2).

  When all the conditions are satisfied, the site group priority control unit 4 transmits the packet in the transmission queue of the site group queue 3 of the corresponding site group to the line (step S5 in FIG. 2). After transmitting the packet, the site group priority control unit 4 returns to the determination of whether or not the priority site group in step S1 is registered (determination of the presence or absence of the priority site group identifier).

  If there is no free bandwidth on the line (NO in step S4 in FIG. 2), the site group priority control unit 4 ends the process and waits for the next transmission timing.

  Further, the base group priority control unit 4 determines whether or not the priority base group in step S1 is registered when the transmittable bandwidth registered in the base group is exceeded (NO in step S3 in FIG. 2). Return to Determination of Presence Base Group Identifier).

  Furthermore, the base group priority control unit 4 determines whether or not the priority base group in step S1 is registered (priority base group identifier) when there is no transmission waiting queue in the priority base group (NO in step S2 in FIG. 2). Return to Judgment for Existence.

  On the other hand, the base group priority control unit 4 determines whether or not there is a transmission waiting queue in the base group-specific queue 3 when the priority base group is not registered (NO in step S1 in FIG. 2) (step S6 in FIG. 2). If there is a transmission queue in the priority base group, it is determined whether it is within the range of the transmittable bandwidth registered in the base group (step S7 in FIG. 2).

  The base group priority control unit 4 determines whether or not there is a free band in the line if it is within the range of the transmittable band registered in the base group (step S4 in FIG. 2). The packet in the transmission waiting queue of the base group specific queue 3 is transmitted to the line (step S5 in FIG. 2). When there is no free bandwidth for transmission on the line (NO in step S4 in FIG. 2), the site group priority control unit 4 ends the process and waits for the next transmission timing.

  If there is no transmission queue in the site group queue 3 (NO in step S7 in FIG. 2), the site group priority control unit 4 returns to the determination of the presence or absence of the transmission queue in the site group queue 3 in step S6.

  If there is no transmission waiting queue in the base group specific queue 3 (NO in step S6 in FIG. 2), the base group priority control unit 4 ends the process and waits for the next transmission timing.

  As described above, in this embodiment, by using multi-stage QoS of QoS within a base group and QoS between base groups, when a plurality of base groups use the same output port, only the QoS class within the apparatus is used. Instead, priority control can be performed for each base group.

  In this embodiment, by giving priority order to the base groups, it becomes possible to make a difference in the priority transfer between the base groups, and after sending the data of the priority base, the general base can be sent. Priority control for each is possible. Therefore, in the present invention, by giving priority to the base itself, it becomes possible to transmit data for the priority base with priority over the general base regardless of the priority within the base.

  In the present embodiment, first-stage priority control is performed by the QoS class priority control unit for each base from the class-specific queues 1-1 and 1-2 of the bases that accumulate packets received from a plurality of bases. Do. The packet selected by the priority control in the first stage is stored in the queue 3 for each base group in the queue for each base group.

  The site group priority control unit 4 ranks the site groups on the condition of the priority for each site, and sets the transmittable bandwidth in each site group queue. For example, in the base group priority control unit 4, when the base group priority control unit 4 can transmit at 1 Gbps, the base group # 1 is 500 Mbps, the base group # 2 is 200 Mbps, the base group # 3 is 200 Mbps, and the other The base group is allocated the remaining 100 Mbps bandwidth as a transmittable bandwidth.

  The site group priority control unit 4 transmits packets from the site group queue having the highest priority to the designated band, sequentially transmits packets of the lower priority sites for the designated band, and the site group priority control unit 4 The processing is terminated after transmission up to a transmittable bandwidth, for example, 1 Gbps.

  The base group priority control unit 4 sequentially repeats the above processing from the base group queue having the highest priority. At this time, a packet that has not been transmitted may be discarded according to a discard condition due to a time lag between the reception time and the transmission time.

  In the first-stage priority control, priority conditions are set according to the contents of the TOS (Type Of Service) field, transmission address, and reception address that are implemented in the priority control related to the present invention. Packet transfer processing can be executed.

  In the operation procedure shown in FIG. 2, the time after the end coincides with the start of the next timing. In the operation procedure shown in FIG. 2, after the packet is transmitted in the process of step S5, the process returns to the determination process of “priority base group exists”, and the base group having the next priority is checked.

  The function connected to the QoS class-specific queues 1-1 and 1-2 shown in FIG. 1 is a function of processing a packet received from the Tokyo head office or Osaka branch via the Internet, for example. In this function, the address of the packet is determined, and the packet is transmitted to the QoS class-specific queues 1-1 and 1-2.

  The function connected to the base group priority control unit 4 shown in FIG. 1 is, for example, a transmission unit of a router, and is connected to a WAN (Wide Area Network). The priority control process according to the present embodiment is a process implemented in a general large-sized router device.

  In the present invention, the base group priority control unit 4 shown in FIG. 1 has a take-out ratio from the base group-specific queue 3 so that the transmission ratio between the preferential base group and the non-priority base group is transmitted according to the registration ratio. It becomes possible to do.

  Further, in the present invention, the queue for each base group shown in FIG. 1 has a queue length for queuing for each base group, so that the transmission waiting queue can be discarded for each base group. Packet transmission delay control and in-device resources can be used effectively.

It is a block diagram which shows the structural example of the priority control apparatus by embodiment of this invention. It is a flowchart which shows the operation | movement procedure of the band control in the base group priority control part shown in FIG.

Explanation of symbols

1-1, 1-2 QoS class-specific queue 2-1, 2-2 QoS class priority control unit
3 Queues by site group
4 Site Group Priority Control Department

Claims (22)

  First priority control means for performing priority control of a base group in which bases indicating locations where packet transmitting / receiving apparatuses capable of communicating with each other are installed are virtually grouped, and second priority for performing priority control between the base groups And a priority control apparatus.   2. The priority control apparatus according to claim 1, wherein the first priority control means performs the priority control on a QoS (Quality of Service) class queue that accumulates packets received from a plurality of bases.   The second priority control means performs the priority control on a queue for each base group that accumulates packets selected by the priority control of the first priority control means in a queue for each base group. The priority control apparatus according to claim 1 or 2.   The priority control apparatus according to claim 3, wherein the base group queue transmits the packet using a weighted round robin (WRR) for each base group.   5. The priority control apparatus according to claim 3, wherein the second priority control means has a ratio of taking out from the base group queue.   6. The priority control apparatus according to claim 3, wherein the queue for each base group has a queue length for queuing for each base group.   7. The second priority control means ranks base groups on the condition of priority for each base, and sets a transmittable bandwidth in each base group queue. Any priority control apparatus.   The second priority control means transmits packets from the base group queue with the highest priority to a designated band, and sequentially transmits packets of bases with lower priority for the designated band. The priority control apparatus according to claim 7.   9. The priority control apparatus according to claim 1, wherein a packet not selected by the priority control of the second priority control means is discarded according to a preset discard condition.   The priority control of the first priority control means is characterized in that a priority condition is set according to the content of a TOS (Type Of Service) field, a transmission address, and a reception address, and packet transfer processing is executed according to the priority condition. The priority control apparatus according to any one of claims 1 to 9.   A packet communication system comprising the priority control device according to any one of claims 1 to 10.   A priority control device performs first priority control processing for performing priority control of a base group obtained by virtually grouping bases indicating locations where packet transmitting / receiving apparatuses capable of communicating with each other are installed, and priority control between the base groups And performing a second priority control process to be performed.   13. The priority control method according to claim 12, wherein, in the first priority control process, the priority control is performed on a QoS (Quality of Service) class queue that accumulates packets received from a plurality of bases.   In the second priority control process, the priority control is performed on a queue for each base group that accumulates a packet selected by the priority control of the first priority control process in a queue for each base group. The priority control method according to claim 12 or claim 13.   15. The priority control method according to claim 14, wherein the base group-specific queue transmits the packet using WRR (Weighted Round Robin) in units of base groups.   The priority control method according to claim 14 or 15, wherein the second priority control process includes a ratio of taking out from the base group queue.   The priority control method according to any one of claims 14 to 16, wherein the queue for each base group has a queue length for queuing for each base group.   18. In the second priority control process, base groups are ranked on condition of priority for each base, and a transmittable band is set in each base group queue. Any of the priority control methods.   In the second priority control process, packets are transmitted from the base group queue with the highest priority to a designated band, and packets of bases with lower priority are sequentially transmitted for the designated band. The priority control method according to claim 18.   The priority control method according to any one of claims 12 to 19, wherein a packet that is not selected in the priority control of the second priority control process is discarded according to a preset discard condition.   The priority control of the first priority control process is characterized in that a priority condition is set according to the contents of a TOS (Type Of Service) field, a transmission address, and a reception address, and a packet transfer process is executed according to the priority condition. The priority control method according to any one of claims 12 to 20. A program to be executed by a central processing unit in a priority control device,
A first priority control process for performing priority control of a base group in which bases indicating locations where packet transmitting / receiving apparatuses capable of communicating with each other are installed are virtually grouped, and a second priority for performing priority control between the base groups And a control process.

Images