JP2015037209A - Packet scheduler, communication network, and packet scheduling method - Google Patents

Packet scheduler, communication network, and packet scheduling method Download PDF

Info

Publication number
JP2015037209A
JP2015037209A JP2013167552A JP2013167552A JP2015037209A JP 2015037209 A JP2015037209 A JP 2015037209A JP 2013167552 A JP2013167552 A JP 2013167552A JP 2013167552 A JP2013167552 A JP 2013167552A JP 2015037209 A JP2015037209 A JP 2015037209A
Authority
JP
Japan
Prior art keywords
packet
queue
low
priority class
class
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2013167552A
Other languages
Japanese (ja)
Other versions
JP5959011B2 (en
Inventor
鈴木 徹也
Tetsuya Suzuki
徹也 鈴木
河村 憲一
Kenichi Kawamura
憲一 河村
安川 正祥
Masanaga Yasukawa
正祥 安川
則武 克誌
Katsushi Noritake
克誌 則武
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2013167552A priority Critical patent/JP5959011B2/en
Publication of JP2015037209A publication Critical patent/JP2015037209A/en
Application granted granted Critical
Publication of JP5959011B2 publication Critical patent/JP5959011B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To achieve transfer of traffic between a master eNB and a slave eNB with low delay and without having an impact on quality of an existing service as much as possible in a split-RAN using a public network.SOLUTION: A packet scheduler comprises a low delay class queue 14 for storing traffic between a master eNB and a slave eNB, for which traffic does not need band guarantee although the amount of allowable delay is small, in addition to an existing high priority class queue 11, priority class queue 12, and a low priority class queue 13. The packet scheduler stores the traffic between the master eNB and the slave eNB in the low delay class queue 14 by a packet sorting unit 15, outputs the low delay class queue 14 alternately with high priority class packet and in preference to a priority class packet and a low priority class packet by an RR processing unit 16 and SPQ processing units 17a, 17b, and discards an output packet from the low delay class queue 14 by a packet discard unit 18 and a packet discard control unit 19 if queue overflow occurs at the priority class queue 12.

Description

本発明は、パケット通信技術に属し、特にパケットスケジューラ、通信ネットワークおよびパケットスケジューリング方法に関する。   The present invention belongs to a packet communication technology, and particularly relates to a packet scheduler, a communication network, and a packet scheduling method.

近年、スマートホンの普及に伴い移動体通信上のパケット、いわゆるモバイルトラヒックが急増しており、この急増するトラヒックを収容するために従来のマクロセルよりセルサイズの小さいスモールセルの大規模展開が検討されている。スモールセルの展開においては、トラヒック需要の大きいエリアを選んで配備することが望ましく、そのため任意の場所に設置されたスモールセルの基地局装置をコアネットワーク(バックホールネットワーク)へ接続する方法が望まれる。また、そのような接続方法は、大量にスモールセルを配備する際には低コストであることが望まれる。また、スモールセルに収容されるトラヒックは、収容ユーザ数が少ないため、トラヒック量のばらつきが大きいという特徴がある(非特許文献1参照)。   In recent years, with the spread of smartphones, mobile communication packets, so-called mobile traffic, has increased rapidly, and large-scale deployment of small cells with smaller cell sizes than conventional macro cells has been considered to accommodate this rapidly increasing traffic. ing. In the deployment of small cells, it is desirable to select and deploy areas with high traffic demand. Therefore, a method for connecting small cell base station devices installed at arbitrary locations to a core network (backhaul network) is desired. . Further, such a connection method is desired to be low-cost when a large number of small cells are deployed. In addition, the traffic accommodated in the small cell is characterized by a large variation in traffic volume because the number of accommodated users is small (see Non-Patent Document 1).

将来のRAN(Radio Access Network)アーキテクチャとして、基地局装置を親局と子局に分割し、その機能を分散させるSplit-RANアーキテクチャが提案されている(非特許文献2参照)。このアーキテクチャにおいては、高機能な処理機能を親局側に集中配備し、子局側(アンテナサイト)に配備する機能を少なくすることで、基地局配備における低コスト化を図っている。非特許文献2では、例えばLTE(Long Term Evolution)における基地局装置であるeNBの機能をPHYレイヤとMACレイヤとの間で分割する方法が提案されている。   As a future RAN (Radio Access Network) architecture, a split-RAN architecture in which a base station apparatus is divided into a master station and a slave station and the functions are distributed has been proposed (see Non-Patent Document 2). In this architecture, high-performance processing functions are centrally deployed on the master station side, and the functions deployed on the slave station side (antenna site) are reduced, thereby reducing the cost of deploying base stations. Non-Patent Document 2 proposes a method of dividing the function of an eNB that is a base station apparatus in LTE (Long Term Evolution), for example, between a PHY layer and a MAC layer.

以下、集約配備された高機能処理部を有する基地局装置を親eNB、アンテナサイトに配備される機能処理部を有する基地局装置を子eNBと呼ぶ。非特許文献2によれば、この構成をとることで、親eNBと子eNBとの間(以下、「親子eNB間」と略す。)をパケット転送ネットワークで接続できることが言及されている。   Hereinafter, a base station apparatus having a high-function processing unit that is centrally deployed is referred to as a parent eNB, and a base station apparatus having a function processing unit that is deployed at an antenna site is referred to as a child eNB. According to Non-Patent Document 2, it is mentioned that by adopting this configuration, it is possible to connect a parent eNB and a child eNB (hereinafter, abbreviated as “between parent and child eNB”) via a packet transfer network.

上記親子eNB間を接続するパケットネットワークは、非特許文献2によれば、LTEにおけるランダムアクセス応答待ち時間、HARQ(Hybrid Automatic Repeat reQuest)処理シーケンス、スケジューリンググラント処理シーケンスに起因する遅延制約があり、RTT(Round Trip Time)で8msec程度、片道遅延で4msec程度までとされている。通常、このような数msecオーダの遅延制約はネットワークサービスとしては厳しいものである。パケットロスについては特に言及されていないが、RLC(Radio Link Control)層が親eNB側に配備されており、その再送メカニズムによりある程度のロス耐性を持たせるような機能配備をとることができると想定される。   According to Non-Patent Document 2, the packet network connecting the parent and child eNBs has a delay constraint due to a random access response waiting time in LTE, a HARQ (Hybrid Automatic Repeat reQuest) processing sequence, and a scheduling grant processing sequence. (Round Trip Time) is about 8 msec and one-way delay is about 4 msec. Usually, such a delay constraint of the order of several milliseconds is severe as a network service. Although packet loss is not specifically mentioned, it is assumed that the RLC (Radio Link Control) layer is deployed on the parent eNB side, and that it is possible to deploy a function that provides a certain level of loss tolerance by its retransmission mechanism. Is done.

上記のようなSplit-RANにおける親子eNB間の低コスト接続を実現するために、公衆網を用いて接続することが考えられる。公衆網を用いることで、広く展開されている光ファイバなどのアクセスインフラを用いることができ、任意の配備個所で接続することができる。また、PON(Passive Optical Network)に代表されるFTTH(Fiber to the Home)などのアクセスサービスとトラヒックを重畳することで、低コスト化することが期待される。その際、公衆網では電話サービスやTVサービスなど、帯域保証された高いQoS(Quality of Service)を必要とするサービスが提供されているため、それらのサービスに極力影響を与えないことが必要である。   In order to realize low-cost connection between the parent and child eNBs in the Split-RAN as described above, it is conceivable to connect using a public network. By using a public network, it is possible to use an access infrastructure such as an optical fiber that is widely deployed, and it is possible to connect at an arbitrary location. In addition, it is expected to reduce the cost by superimposing traffic with an access service such as FTTH (Fiber to the Home) represented by PON (Passive Optical Network). At that time, services that require a high quality of service (QoS) with a guaranteed bandwidth, such as telephone service and TV service, are provided on the public network, so it is necessary to minimize the impact on those services. .

パケットネットワークにおいて遅延やパケットロスといったQoSを制御するために、通常ネットワーク内の各通信ノードにおいて、例えば特許文献1に示すようなパケットスケジューラおよびパケットスケジューリング方法が用いられる。これによれば、通信ノードに入力されたパケットを、パケット振り分け部を介して複数のQoSクラスごとに分類、例えば高優先クラス、優先クラス、低優先クラスに分類し、高優先クラスパケットを高優先クラスキューに、優先クラスパケットを優先クラスキューに、低優先クラスパケットを低優先クラスキューにそれぞれ振り分けて格納する。そして、高優先クラスキューに格納されたパケットを優先クラスキューおよび低優先クラスキューに格納されたパケットより優先して出力することで、遅延やロスを抑えたパケット転送を行うことができる。   In order to control QoS such as delay and packet loss in a packet network, for example, a packet scheduler and a packet scheduling method as disclosed in Patent Document 1 are used in each communication node in a normal network. According to this, packets input to the communication node are classified into a plurality of QoS classes via the packet distribution unit, for example, classified into a high priority class, a priority class, and a low priority class, and high priority class packets are assigned high priority. In the class queue, the priority class packet is sorted and stored in the priority class queue, and the low priority class packet is sorted and stored in the low priority class queue. The packet stored in the high priority class queue is output with priority over the packet stored in the priority class queue and the low priority class queue, thereby enabling packet transfer with reduced delay and loss.

上記親子eNB間トラヒックと、従来より公衆網で提供されていた高品質サービスのトラヒックとを従来技術を用いて重畳する場合、以下に示す課題がある。それを図面を用いて説明する。   When superimposing the above-mentioned traffic between the parent and child eNBs and the traffic of a high quality service that has been conventionally provided in the public network, there are the following problems. This will be described with reference to the drawings.

図1は特許文献1に示す従来のパケットスケジューラの構成をその動作の一例とともに示すもので、ここでは高優先クラスキュー1、優先クラスキュー2、低優先クラスキュー3、パケット振り分け部4、パケット長通知部5、WFQ(Weighted Fair Queuing)制御部6およびSPQ(Strict Priority Queuing)処理部7からなるパケットスケジューラにおいて、遅延を抑えるために親子eNB間トラヒックを高優先クラス扱いとして高優先クラスキュー1に格納するようにした場合を示している。   FIG. 1 shows the configuration of the conventional packet scheduler shown in Patent Document 1 together with an example of its operation. Here, a high priority class queue 1, a priority class queue 2, a low priority class queue 3, a packet distribution unit 4, a packet length In the packet scheduler including the notification unit 5, the WFQ (Weighted Fair Queuing) control unit 6, and the SPQ (Strict Priority Queuing) processing unit 7, in order to suppress delay, the traffic between the parent and child eNBs is treated as a high priority class queue 1 This shows the case of storing.

この格納方法をとることで、親子eNB間トラヒックは低遅延で転送することができるが、親子eNB間トラヒックが大きく増えた場合、帯域保証が必要な優先クラスパケットが出力されず、パケットロスが多くなるという課題があった。   By adopting this storage method, the traffic between parent and child eNBs can be transferred with low delay. However, when the traffic between parent and child eNBs greatly increases, priority class packets that require bandwidth guarantee are not output, and there is a lot of packet loss. There was a problem of becoming.

また、図2は前述した従来のパケットスケジューラにおいて、親子eNB間トラヒックを低優先クラス扱いとして低優先クラスキュー3に格納した場合を示している。この場合、公衆網で提供されている高品質サービスを維持することができるが、親子eNB間トラヒックの遅延が大きくなるという課題があった。   FIG. 2 shows a case where the traffic between the parent and child eNBs is stored in the low priority class queue 3 as a low priority class handling in the conventional packet scheduler described above. In this case, although the high quality service provided in the public network can be maintained, there has been a problem that the delay of the traffic between the parent and child eNB becomes large.

本発明は、かかる課題に鑑みてなされたものであり、その目的は、Split-RANにおける親子eNB間トラヒックを公衆網における高品質サービスのトラヒックと重畳させた際に、Split-RANにおける親子eNB間トラヒックの転送遅延は極力抑えつつ、公衆網内の高品質サービスの転送品質に極力影響を与えないパケットスケジューラ、通信ネットワークおよびパケットスケジューリング方法を提供することにある。   The present invention has been made in view of such a problem, and the purpose of the present invention is when parent-child eNB traffic in Split-RAN is overlapped with traffic of high-quality service in a public network, between parent-child eNBs in Split-RAN. An object of the present invention is to provide a packet scheduler, a communication network, and a packet scheduling method that suppress the traffic transfer delay as much as possible and do not affect the transfer quality of a high-quality service in the public network as much as possible.

本発明では、前記目的を達成するため、
複数のQoSクラスに対応するパケットをそれぞれ格納する複数のキューと、入力されたパケットを複数のQoSクラスごとに分類し、それぞれ対応するキューに振り分けて格納するパケット振り分け部とを備えたパケットスケジューラにおいて、
遅延許容量は小さいものの帯域保証が不要な低遅延クラスパケットを格納する低遅延クラスキューを設けるとともに、
低遅延クラスキューに格納されたパケットを、遅延許容量が最も小さいQoSクラスに対応するキューに格納されたパケットに対して任意の割合をもって出力する手段と、
帯域保証が必要なQoSクラスのパケットが格納されたキュー内のパケット格納状態がキュー溢れを生ずるような場合には低遅延クラスキューの出力パケットを廃棄する手段とを設けた
ことを特徴とするパケットスケジューラを提案する。
In the present invention, in order to achieve the object,
In a packet scheduler comprising a plurality of queues that respectively store packets corresponding to a plurality of QoS classes, and a packet distribution unit that classifies input packets for each of the plurality of QoS classes, and distributes them to the corresponding queues for storage. ,
A low delay class queue is provided to store low delay class packets that have a small delay tolerance but do not require bandwidth guarantee.
Means for outputting packets stored in the low-delay class queue at an arbitrary ratio with respect to packets stored in the queue corresponding to the QoS class having the smallest delay tolerance;
A packet characterized by comprising means for discarding the output packet of the low-delay class queue when the packet storage state in the queue storing a QoS class packet requiring bandwidth guarantee causes a queue overflow Suggest a scheduler.

また、前記目的を達成するため、
前記スケジューラを備えた通信ノードを具備し、
前記スケジューラにおける低遅延クラスパケットとしてSplit-RANにおける親子eNB間トラヒックを設定した
ことを特徴とする通信ネットワークを提案する。
In order to achieve the above purpose,
Comprising a communication node comprising the scheduler;
We propose a communication network characterized by setting parent-child eNB traffic in Split-RAN as a low-latency class packet in the scheduler.

また、前記目的を達成するため、
入力されたパケットを低遅延クラスを含む複数のQoSクラスごとに分類し、それぞれ対応するキューに振り分けて格納する工程と、
低遅延クラスキューに格納されたパケットを、遅延許容量が最も小さいQoSクラスに対応するキューに格納されたパケットに対して任意の割合をもって出力する工程と、
帯域保証が必要なQoSクラスのパケットが格納されたキュー内のパケット格納状態がキュー溢れを生ずるような場合には低遅延クラスキューの出力パケットを廃棄する工程とを含む
ことを特徴とするパケットスケジューリング方法を提案する。
In order to achieve the above purpose,
Classifying input packets into a plurality of QoS classes including a low-latency class, allocating them to corresponding queues, and storing them;
Outputting packets stored in the low-delay class queue at an arbitrary ratio with respect to packets stored in the queue corresponding to the QoS class having the smallest delay allowance;
And a step of discarding the output packet of the low-delay class queue when the packet storage state in the queue storing the QoS class packet requiring bandwidth guarantee causes a queue overflow. Suggest a method.

本発明によれば、Split-RANにおける親子eNB間トラヒックを公衆網における高品質サービスのトラヒックと重畳させた際に、Split-RAN親子eNB間トラヒックの転送遅延は極力抑えつつ、公衆網内の高品質サービスの転送品質に極力影響を与えないパケットスケジューリングを行うことができる。   According to the present invention, when the traffic between the parent and child eNBs in the Split-RAN is superimposed on the traffic of the high quality service in the public network, the transfer delay of the traffic between the Split and RAN parent and child eNBs is suppressed as much as possible, and the traffic in the public network is increased. Packet scheduling that does not affect the transfer quality of quality service as much as possible can be performed.

従来のパケットスケジューラの構成をその動作の一例とともに示す説明図Explanatory drawing which shows the structure of the conventional packet scheduler with an example of the operation | movement. 従来のパケットスケジューラの構成をその動作の他の例とともに示す説明図Explanatory drawing which shows the structure of the conventional packet scheduler with the other example of the operation | movement. 本発明のパケットスケジューラの実施の形態の一例を示す構成図The block diagram which shows an example of embodiment of the packet scheduler of this invention 本発明のパケットスケジューラを用いた親子eNB間の接続方法を示す説明図Explanatory drawing which shows the connection method between parent-child eNB using the packet scheduler of this invention

以下、添付の図面を参照して本発明の実施の形態について説明するが、本発明はこの実施の形態に制限されるものではない。   Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings, but the present invention is not limited to these embodiments.

図3は本発明のパケットスケジューラの実施の形態の一例を示すもので、図中、11は高優先クラスキュー、12は優先クラスキュー、13は低優先クラスキュー、14は低遅延クラスキュー、15はパケット振り分け部、16はRR(Round-Robin)処理部、17a,17bはSPQ(Strict Priority Queuing)処理部、18はパケット廃棄部、19はパケット廃棄制御部である。各QoSクラスキューはFIFO(First In First Out)キューである。   FIG. 3 shows an example of an embodiment of the packet scheduler of the present invention. In the figure, 11 is a high priority class queue, 12 is a priority class queue, 13 is a low priority class queue, 14 is a low delay class queue, 15 Is a packet sorting unit, 16 is an RR (Round-Robin) processing unit, 17a and 17b are SPQ (Strict Priority Queuing) processing units, 18 is a packet discarding unit, and 19 is a packet discarding control unit. Each QoS class queue is a FIFO (First In First Out) queue.

高優先クラスキュー11、優先クラスキュー12、低優先クラスキュー13、低遅延クラスキュー14は、提供する複数のQoSクラスに対応するパケット、ここでは高優先クラスパケット、優先クラスパケット、低優先クラスパケット、低遅延クラスパケットをそれぞれ格納する。   The high priority class queue 11, the priority class queue 12, the low priority class queue 13, and the low delay class queue 14 are packets corresponding to a plurality of QoS classes to be provided, here, high priority class packets, priority class packets, and low priority class packets. , Low latency class packets are stored respectively.

ここで、「高優先クラスパケット」とは、遅延許容量が小さく帯域保証も必要なパケットであり、電話サービスのパケット等が該当する。また、「優先クラスパケット」とは、遅延許容量は中程度であるものの帯域保証が必要なパケットであり、TVサービスのパケット等が該当する。また、「低優先クラスパケット」とは、遅延許容量が大きく帯域保証も不要なパケットであり、一般的なデータ通信におけるIPパケット等が該当する。また、「低遅延クラスパケット」とは、遅延許容量は小さいものの帯域保証が不要なパケットであり、前述したSplit-RANにおける親子eNB間トラヒックが該当する。   Here, the “high priority class packet” is a packet having a small allowable delay and requiring a bandwidth guarantee, and corresponds to a telephone service packet or the like. Further, the “priority class packet” is a packet that has a medium delay tolerance but requires a bandwidth guarantee, and corresponds to a packet of TV service or the like. The “low priority class packet” is a packet that has a large delay tolerance and does not require a bandwidth guarantee, and corresponds to an IP packet or the like in general data communication. The “low-delay class packet” is a packet that has a small delay tolerance but does not require bandwidth guarantee, and corresponds to the traffic between the parent and child eNBs in the above-described Split-RAN.

パケット振り分け部15は、入力されたパケットを複数のQoSクラスごとに分類、ここでは高優先クラス、優先クラス、低優先クラス、低遅延クラスに分類し、高優先クラスパケットを高優先クラスキュー11に、優先クラスパケットを優先クラスキュー12に、低優先クラスパケットを低優先クラスキュー13に、低遅延クラスパケットを低遅延優先クラスキュー14にそれぞれ振り分けて格納する。なお、QoSクラスの識別においては、IPv4やIPv6パケットにおけるTOS(Type of Service)値、VLAN(Virtual Local Area Network)におけるCOS(Class of Service)値、MPLS(Multi-Protocol Label Switching)におけるexp bitなど、任意の識別子を用いても良い。   The packet distribution unit 15 classifies the input packets into a plurality of QoS classes, here, classifies the packets into a high priority class, a priority class, a low priority class, and a low delay class, and places the high priority class packets in the high priority class queue 11. The priority class packet is sorted and stored in the priority class queue 12, the low priority class packet is sorted in the low priority class queue 13, and the low delay class packet is sorted in the low delay priority class queue 14. For QoS class identification, TOS (Type of Service) value in IPv4 and IPv6 packets, COS (Class of Service) value in VLAN (Virtual Local Area Network), exp bit in MPLS (Multi-Protocol Label Switching), etc. Any identifier may be used.

RR処理部16は、2つのキューに格納されたパケットを公平、即ち交互に読み出して出力する処理を行うもので、ここでは高優先クラスキュー11および低遅延クラスキュー14に格納されたパケットを交互に読み出して出力する。   The RR processing unit 16 performs processing to read out and output the packets stored in the two queues fairly, that is, alternately. Here, the packets stored in the high priority class queue 11 and the low delay class queue 14 are alternately displayed. Read out and output.

SPQ処理部17a,17bは、特定のキューに格納されたパケットは他のキューに格納されたパケットより必ず優先して読み出して出力する処理を行うもので、SPQ処理部17aは優先クラスキュー12に格納されたパケットを低優先クラスキュー13に格納されたパケットより優先して読み出して出力し、SPQ処理部17bはRR処理部16から出力されたパケットをSPQ処理部17aから出力されたパケットより優先して出力する。   The SPQ processing units 17a and 17b perform processing to read and output a packet stored in a specific queue with priority over packets stored in other queues, and the SPQ processing unit 17a enters the priority class queue 12. The stored packet is read out and output in preference to the packet stored in the low priority class queue 13, and the SPQ processing unit 17b gives priority to the packet output from the RR processing unit 16 over the packet output from the SPQ processing unit 17a. And output.

パケット廃棄部18は、低遅延クラスキュー14とRR処理部16との間に配置され、パケット廃棄命令を受けていない場合は、前記RR処理に従って低遅延クラスキュー14に格納されたパケットが出力された際にそのパケットをそのまま出力し、パケット廃棄命令を受けた場合は、前記RR処理に従って低遅延クラスキュー14に格納されたパケットが出力された際にそのパケットを廃棄する。   The packet discard unit 18 is arranged between the low delay class queue 14 and the RR processing unit 16, and when the packet discard command is not received, the packet stored in the low delay class queue 14 is output according to the RR process. When the packet is output as it is and a packet discard command is received, the packet is discarded when the packet stored in the low delay class queue 14 is output according to the RR process.

パケット廃棄制御部19は、帯域保証が必要なQoSクラスのパケットが格納されたキュー内のパケット格納状態に応じてパケット廃棄命令を出力し、帯域保証が不要なQoSクラスのパケットが格納されたキューからの出力パケットを廃棄、ここでは優先クラスパケットが格納された優先クラスキュー12内のキュー長に応じてパケット廃棄命令をパケット廃棄部18に出力し、低遅延クラスキュー14からの出力パケットを廃棄させる。   The packet discard control unit 19 outputs a packet discard instruction according to the packet storage state in the queue in which the QoS class packet requiring bandwidth guarantee is stored, and the queue in which the QoS class packet not requiring bandwidth guarantee is stored. Output packet is discarded. Here, a packet discard command is output to the packet discard unit 18 according to the queue length in the priority class queue 12 in which the priority class packet is stored, and the output packet from the low delay class queue 14 is discarded. Let

前記構成において、高優先クラスキュー11から出力されたパケットは、パケット廃棄部18を介して低遅延クラスキュー14から出力されたパケットとRR処理部16により交互に出力される。前記RR処理部16からの出力は、SPQ処理部17bにより、より優先度が下位の優先クラスキュー12および低優先クラスキュー13のパケットに優先して出力される。   In the above configuration, the packets output from the high priority class queue 11 are alternately output by the RR processing unit 16 and the packets output from the low delay class queue 14 via the packet discard unit 18. The output from the RR processing unit 16 is output by the SPQ processing unit 17b in preference to the packets of the priority class queue 12 and the low priority class queue 13 with lower priority.

ここで、高優先クラスキュー11に格納された高優先クラスパケットおよび優先クラスキュー12に格納された優先クラスパケットが帯域保証が必要なパケットであるため、Split-RAN親子eNB間トラヒックが格納される低遅延クラスキュー14のパケット格納状態により影響を受けないよう後述の制御を行う。   Here, since the high-priority class packet stored in the high-priority class queue 11 and the priority class packet stored in the priority class queue 12 are packets that require bandwidth guarantee, traffic between the Split-RAN parent and child eNB is stored. The control described later is performed so as not to be affected by the packet storage state of the low delay class queue 14.

また、優先クラスキュー12には閾値Qthが設定されており、優先クラスキュー長、即ち優先クラスキュー12に格納された全てのパケットの長さの合計値がQthを超える場合はその旨をパケット廃棄制御部19に通知する。Qthは、例えば優先クラスキュー長の最大値から最大パケット長(ネットワーク上でやりとりされるパケットの中で最も長いパケットの長さ)を引いた値であり、パケットをキューへ格納するか否かを判定する際に、判定対象パケット自体のキュー溢れを発生させないように設定されている。従って、もし優先クラスキュー長がQthを超えているときに次のパケットが到着した場合、優先クラスキューの溢れによるパケットロスが生じる場合がある。   Further, a threshold Qth is set in the priority class queue 12, and if the priority class queue length, that is, the total length of all the packets stored in the priority class queue 12 exceeds Qth, that fact is discarded. The control unit 19 is notified. Qth is, for example, a value obtained by subtracting the maximum packet length (the length of the longest packet among the packets exchanged on the network) from the maximum value of the priority class queue length, and whether or not the packet is stored in the queue. When determining, it is set so that the queue of the determination target packet itself does not overflow. Therefore, if the next packet arrives when the priority class queue length exceeds Qth, packet loss may occur due to overflow of the priority class queue.

以下、本実施の形態の動作を説明する。   Hereinafter, the operation of the present embodiment will be described.

高優先クラスパケットはパケット廃棄部18を介して低遅延クラスパケットとRR合流し、SPQ出力されるため、出力レートの半分までのレートは帯域保証されると同時に、低遅延で出力される。   Since the high priority class packet is RR merged with the low delay class packet via the packet discard unit 18 and is SPQ output, the bandwidth up to half of the output rate is guaranteed and output with low delay.

パケット制御廃棄部19は、優先クラスキュー12がQthを超えていない場合、パケット制御部18にパケット廃棄命令を出力しない。このため、パケット制御部18は、前記RR処理に従って低遅延クラスキュー14から出力されたパケットを廃棄しない。そのとき、もし低遅延クラスパケットが出力レートの半分までのレートである場合、低遅延クラスパケット、即ち親子eNB間トラヒックはパケットロスなく、且つ低遅延で出力される。もし低遅延クラスパケットが出力レートの半分を超える場合、低遅延クラスキュー14に格納不可のため、低遅延クラスパケットはパケットロスが発生するが、高優先クラスパケットには影響を与えない。   If the priority class queue 12 does not exceed Qth, the packet control discard unit 19 does not output a packet discard command to the packet control unit 18. For this reason, the packet control unit 18 does not discard the packet output from the low delay class queue 14 in accordance with the RR process. At that time, if the low-delay class packet has a rate up to half the output rate, the low-delay class packet, that is, the traffic between the parent and child eNBs is output without any packet loss. If the low-delay class packet exceeds half of the output rate, it cannot be stored in the low-delay class queue 14, so that the low-delay class packet causes a packet loss but does not affect the high-priority class packet.

パケット制御廃棄部19は、優先クラスキューがQthを超えている場合、パケット制御部18にパケット廃棄命令を出力する。このため、パケット制御部18は、前記RR処理に従って低遅延クラスキュー14から出力されたパケットを廃棄する。そのように制御することで、低遅延クラスキュー14のパケットの格納状態により優先クラスキュー12で出力待ち合わせによるキュー溢れがある場合、低遅延クラスキュー14の出力パケットを廃棄し、低遅延クラスパケットに起因する待ち合わせをなくすことで、優先クラスパケットの帯域保証を行うことができる。   When the priority class queue exceeds Qth, the packet control discard unit 19 outputs a packet discard command to the packet control unit 18. Therefore, the packet control unit 18 discards the packet output from the low delay class queue 14 according to the RR process. With such control, when there is a queue overflow due to output waiting in the priority class queue 12 due to the packet storage state of the low delay class queue 14, the output packet of the low delay class queue 14 is discarded and becomes a low delay class packet. By eliminating the waiting time, the bandwidth of the priority class packet can be guaranteed.

また、低遅延クラスパケットの待ち合わせによる優先クラスパケットのキュー溢れを防ぐためには、優先クラスキューがQthを超えた際に低遅延クラスキュー14の出力を停止することが考えられる。しかしながら、その場合は低遅延クラスキュー14の待ち合わせ遅延が増大するため、低遅延クラスキュー出力を廃棄することで低遅延クラスパケットの転送遅延の増加を防ぐことができる。   In order to prevent the queue of priority class packets from overflowing due to waiting for low delay class packets, it is conceivable to stop the output of the low delay class queue 14 when the priority class queue exceeds Qth. However, in this case, the waiting delay of the low-delay class queue 14 increases, and therefore the increase in transfer delay of the low-delay class packet can be prevented by discarding the low-delay class queue output.

なお、高優先クラスキュー11と低遅延クラスキュー14の合流はRR制御としたが、任意の割合をもって出力するように制御、例えば想定されるトラヒック量に従ってWRR(Weighted Round-Robin)制御するようにしても良い。   The merging of the high priority class queue 11 and the low delay class queue 14 is RR control. However, control is performed so as to output at an arbitrary rate, for example, WRR (Weighted Round-Robin) control is performed according to an assumed traffic amount. May be.

以上の動作により、Split-RANにおける親子eNB間トラヒックを公衆網における高品質サービスのトラヒックと重畳させた際に、Split-RAN親子eNB間トラヒックの転送遅延は極力抑えつつ、公衆網内の高品質サービスの転送品質に極力影響を与えないパケットスケジューリングを実行することができる。   By the above operation, when the traffic between parent and child eNB in Split-RAN is superimposed on the traffic of high quality service in the public network, the transmission delay of Split-RAN parent and child eNB traffic is suppressed as much as possible, and the high quality within the public network is maintained. Packet scheduling that does not affect the transfer quality of service as much as possible can be executed.

図4は本発明のパケットスケジューラを用いたSplit-RANにおける親子eNB間の接続方法を示すもので、前述したスケジューラを備えた通信ノード21より構成される通信ネットワーク、ここでは公衆網20に親eNB31および子eNB32を接続し、前記スケジューラにおける低遅延クラスパケットとしてSplit-RANにおける親子eNB間トラヒックを設定するとともに、IPv6 P2P接続により親子eNB31.32間の通信を行うようにした例を示す。IPv6 P2P接続を用いることで、L3レイヤにおいて短経路長で伝送距離を抑えられ、即ち伝送遅延を抑えた接続を提供することができる。   FIG. 4 shows a connection method between parent and child eNBs in the Split-RAN using the packet scheduler of the present invention, and is a communication network composed of the communication nodes 21 provided with the above-described scheduler, here the parent eNB 31 in the public network 20. An example is shown in which a child eNB 32 is connected, traffic between parent and child eNBs in Split-RAN is set as a low delay class packet in the scheduler, and communication between parent and child eNBs 31.32 is performed by IPv6 P2P connection. By using the IPv6 P2P connection, it is possible to provide a connection in which the transmission distance can be suppressed with a short path length in the L3 layer, that is, a transmission delay is suppressed.

なお、本例においてはIPv6 P2P接続を例に説明したが、PPPoEやL2TPを用いた接続を用いても良い。また、PON方式における折り返し通信や、イーサネット(登録商標)専用線サービスにおけるVLANによる拠点間接続など、任意の接続方式を用いても良い。   In this example, the IPv6 P2P connection is described as an example, but a connection using PPPoE or L2TP may be used. Further, any connection method such as loopback communication in the PON method or connection between bases by VLAN in the Ethernet (registered trademark) leased line service may be used.

以上の動作により、Split-RANにおける親子eNB間接続において、実施の形態記載のパケットスケジューラによる転送制御方法の提供と同時に、公衆網を用いた任意の設置個所間での接続を実現することができる。   With the above operation, in the connection between parent and child eNBs in Split-RAN, it is possible to realize connection between any installation locations using the public network at the same time as providing the transfer control method by the packet scheduler described in the embodiment. .

11:高優先クラスキュー、12:優先クラスキュー、13:低優先クラスキュー、14:低遅延クラスキュー、15:パケット振り分け部、16:RR(Round-Robin)処理部、17a,17b:SPQ(Strict Priority Queuing)処理部、18:パケット廃棄部、19:パケット廃棄制御部、20:公衆網、21:通信ノード、31:親eNB、32:子eNB。   11: High priority class queue, 12: Priority class queue, 13: Low priority class queue, 14: Low delay class queue, 15: Packet distribution unit, 16: RR (Round-Robin) processing unit, 17a, 17b: SPQ ( Strict Priority Queuing) processing unit, 18: packet discarding unit, 19: packet discarding control unit, 20: public network, 21: communication node, 31: parent eNB, 32: child eNB.

特許第4447521号公報Japanese Patent No. 4444721

Trends in small cell enhancements in LTE advanced, Nakamura, T. et., al, Communications Magazine, IEEE, Volume 51, Issue 2, February 2013, Pages 98-105Trends in small cell enhancements in LTE advanced, Nakamura, T. et., Al, Communications Magazine, IEEE, Volume 51, Issue 2, February 2013, Pages 98-105 Quantitative Analysis of Split Base Station Processing and Determination of Advantageous Architectures for LTE, Uwe Dotsch, et., al, Bell Labs Technical Journal, Volume 18, Issue 1, June 2013, Pages 105-128Quantitative Analysis of Split Base Station Processing and Determination of Advantageous Architectures for LTE, Uwe Dotsch, et., Al, Bell Labs Technical Journal, Volume 18, Issue 1, June 2013, Pages 105-128

Claims (8)

複数のQoSクラスに対応するパケットをそれぞれ格納する複数のキューと、入力されたパケットを複数のQoSクラスごとに分類し、それぞれ対応するキューに振り分けて格納するパケット振り分け部とを備えたパケットスケジューラにおいて、
遅延許容量は小さいものの帯域保証が不要な低遅延クラスパケットを格納する低遅延クラスキューを設けるとともに、
低遅延クラスキューに格納されたパケットを、遅延許容量が最も小さいQoSクラスに対応するキューに格納されたパケットに対して任意の割合をもって出力する手段と、
帯域保証が必要なQoSクラスのパケットが格納されたキュー内のパケット格納状態がキュー溢れを生ずるような場合には低遅延クラスキューの出力パケットを廃棄する手段とを設けた
ことを特徴とするパケットスケジューラ。
In a packet scheduler comprising a plurality of queues that respectively store packets corresponding to a plurality of QoS classes, and a packet distribution unit that classifies input packets for each of the plurality of QoS classes, and distributes them to the corresponding queues for storage. ,
A low delay class queue is provided to store low delay class packets that have a small delay tolerance but do not require bandwidth guarantee.
Means for outputting packets stored in the low-delay class queue at an arbitrary ratio with respect to packets stored in the queue corresponding to the QoS class having the smallest delay tolerance;
A packet characterized by comprising means for discarding the output packet of the low-delay class queue when the packet storage state in the queue storing a QoS class packet requiring bandwidth guarantee causes a queue overflow Scheduler.
遅延許容量が小さく帯域保証も必要な高優先クラスパケットを格納する高優先クラスキューと、
遅延許容量は中程度であるものの帯域保証が必要な優先クラスパケットを格納する優先クラスキューと、
遅延許容量が大きく帯域保証も不要な低優先クラスパケットを格納する低優先クラスキューと、
遅延許容量は小さいものの帯域保証が不要な低遅延クラスパケットを格納する低遅延クラスキューと、
入力されたパケットのうち、高優先クラスパケットを高優先クラスキューに、優先クラスパケットを優先クラスキューに、低優先クラスパケットを低優先クラスキューに、低遅延クラスパケットを低遅延優先クラスキューにそれぞれ振り分けて格納するパケット振り分け部と、
低遅延クラスキューに格納されたパケットを、高優先クラスキューに格納されたパケットに対して任意の割合をもって且つ優先クラスキュー及び低優先クラスキューに格納されたパケットより優先して出力する手段と、
優先クラスキュー内のパケット格納状態がキュー溢れを生ずるような場合には低遅延クラスキューの出力パケットを廃棄する手段とを備えた
ことを特徴とするパケットスケジューラ。
A high-priority class queue that stores high-priority class packets that have a small delay tolerance and need bandwidth guarantee;
A priority class queue that stores priority class packets that have a moderate delay tolerance but need bandwidth guarantee;
A low-priority class queue that stores low-priority class packets that have a large delay tolerance and no bandwidth guarantee;
A low-delay class queue that stores low-delay class packets that have a small delay tolerance but do not require bandwidth guarantee;
Of the input packets, the high priority class packet is the high priority class queue, the priority class packet is the priority class queue, the low priority class packet is the low priority class queue, and the low delay class packet is the low delay priority class queue. A packet distribution unit for distributing and storing;
Means for outputting packets stored in the low-latency class queue in an arbitrary ratio with respect to packets stored in the high-priority class queue and giving priority to packets stored in the priority class queue and the low-priority class queue;
A packet scheduler comprising: means for discarding an output packet of a low-delay class queue when the packet storage state in the priority class queue causes a queue overflow.
前記低遅延クラスキューに格納されたパケットを、高優先クラスキューに格納されたパケットに対して任意の割合をもって且つ優先クラスキュー及び低優先クラスキューに格納されたパケットより優先して出力する手段は、
高優先クラスキューおよび低遅延クラスキューに格納されたパケットを交互に読み出して出力するRR処理部と、
優先クラスキューに格納されたパケットを低優先クラスキューに格納されたパケットより優先して読み出して出力する第1のSPQ処理部と、
RR処理部から出力されたパケットを第1のSPQ処理部から出力されたパケットより優先して出力する第2のSPQ処理部とからなり、
前記優先クラスパケットの帯域保証ができないような場合には低遅延クラスキューに格納されたパケットを廃棄する手段は、
低遅延クラスキューとRR処理部との間に配置され、パケット廃棄命令に応じて低遅延クラスキューの出力パケットを廃棄するパケット廃棄部と、
優先クラスキュー内のキュー長が優先クラスキュー内に格納可能な長さの最大値から最大パケット長を引いた値を超えた場合、パケット廃棄部にパケット廃棄命令を出力するパケット廃棄制御部とからなる
ことを特徴とする請求項2に記載のパケットスケジューラ。
Means for outputting packets stored in the low-delay class queue in an arbitrary ratio with respect to packets stored in the high-priority class queue and giving priority to packets stored in the priority class queue and the low-priority class queue; ,
An RR processing unit that alternately reads and outputs packets stored in the high priority class queue and the low delay class queue;
A first SPQ processing unit that reads and outputs a packet stored in the priority class queue in preference to a packet stored in the low priority class queue;
A second SPQ processing unit that outputs the packet output from the RR processing unit with priority over the packet output from the first SPQ processing unit;
When the bandwidth of the priority class packet cannot be guaranteed, the means for discarding the packet stored in the low latency class queue is:
A packet discard unit disposed between the low delay class queue and the RR processing unit and discarding the output packet of the low delay class queue in response to a packet discard command;
When the queue length in the priority class queue exceeds the maximum length that can be stored in the priority class queue minus the maximum packet length, the packet discard control unit outputs a packet discard command to the packet discard unit. The packet scheduler according to claim 2, wherein
請求項1乃至3のいずれかに記載のスケジューラを備えた通信ノードを具備し、
前記スケジューラにおける低遅延クラスパケットとしてSplit-RANにおける親子eNB間トラヒックを設定した
ことを特徴とする通信ネットワーク。
Comprising a communication node comprising the scheduler according to claim 1;
A communication network characterized in that parent-child eNB traffic in Split-RAN is set as a low-latency class packet in the scheduler.
IPv6 P2P接続により、Split-RANにおける親子eNB間の通信を実現することを特徴とする請求項4に記載の通信ネットワーク。   The communication network according to claim 4, wherein communication between a parent and a child eNB in Split-RAN is realized by IPv6 P2P connection. PPPoE接続により、Split-RANにおける親子eNB間の通信を実現することを特徴とする請求項4に記載の通信ネットワーク。   The communication network according to claim 4, wherein communication between the parent and child eNBs in Split-RAN is realized by PPPoE connection. L2TP接続により、Split-RANにおける親子eNB間の通信を実現することを特徴とする請求項4に記載の通信ネットワーク。   The communication network according to claim 4, wherein communication between a parent and a child eNB in Split-RAN is realized by L2TP connection. 入力されたパケットを低遅延クラスを含む複数のQoSクラスごとに分類し、それぞれ対応するキューに振り分けて格納する工程と、
低遅延クラスキューに格納されたパケットを、遅延許容量が最も小さいQoSクラスに対応するキューに格納されたパケットに対して任意の割合をもって出力する工程と、
帯域保証が必要なQoSクラスのパケットが格納されたキュー内のパケット格納状態がキュー溢れを生ずるような場合には低遅延クラスキューの出力パケットを廃棄する工程とを含む
ことを特徴とするパケットスケジューリング方法。
Classifying input packets into a plurality of QoS classes including a low-latency class, allocating them to corresponding queues, and storing them;
Outputting packets stored in the low-delay class queue at an arbitrary ratio with respect to packets stored in the queue corresponding to the QoS class having the smallest delay allowance;
And a step of discarding the output packet of the low-delay class queue when the packet storage state in the queue storing the QoS class packet requiring bandwidth guarantee causes a queue overflow. Method.
JP2013167552A 2013-08-12 2013-08-12 Packet scheduler, communication network, and packet scheduling method Expired - Fee Related JP5959011B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013167552A JP5959011B2 (en) 2013-08-12 2013-08-12 Packet scheduler, communication network, and packet scheduling method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013167552A JP5959011B2 (en) 2013-08-12 2013-08-12 Packet scheduler, communication network, and packet scheduling method

Publications (2)

Publication Number Publication Date
JP2015037209A true JP2015037209A (en) 2015-02-23
JP5959011B2 JP5959011B2 (en) 2016-08-02

Family

ID=52687530

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013167552A Expired - Fee Related JP5959011B2 (en) 2013-08-12 2013-08-12 Packet scheduler, communication network, and packet scheduling method

Country Status (1)

Country Link
JP (1) JP5959011B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020162106A1 (en) * 2019-02-04 2020-08-13 日本電気株式会社 Communication device, communication control system, and non-transitory computer-readable medium storing method and program
CN113783763A (en) * 2021-01-26 2021-12-10 青岛鼎信通讯股份有限公司 Method for improving data transmission efficiency of medium-voltage carrier communication centralized scheduling system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10308754A (en) * 1997-03-03 1998-11-17 Oki Electric Ind Co Ltd Atm switch
JP2002185503A (en) * 2000-12-11 2002-06-28 Nippon Telegr & Teleph Corp <Ntt> Packet processing unit and communication system
JP2007013462A (en) * 2005-06-29 2007-01-18 Mitsubishi Electric Corp Packet scheduler and packet-scheduling method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10308754A (en) * 1997-03-03 1998-11-17 Oki Electric Ind Co Ltd Atm switch
JP2002185503A (en) * 2000-12-11 2002-06-28 Nippon Telegr & Teleph Corp <Ntt> Packet processing unit and communication system
JP2007013462A (en) * 2005-06-29 2007-01-18 Mitsubishi Electric Corp Packet scheduler and packet-scheduling method

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020162106A1 (en) * 2019-02-04 2020-08-13 日本電気株式会社 Communication device, communication control system, and non-transitory computer-readable medium storing method and program
JPWO2020162106A1 (en) * 2019-02-04 2021-12-02 日本電気株式会社 Communication equipment, as well as communication control systems, methods and programs
JP7156410B2 (en) 2019-02-04 2022-10-19 日本電気株式会社 Communication device, communication control system, method and program
US11831560B2 (en) 2019-02-04 2023-11-28 Nec Corporation Communication apparatus, communication control system, communication control method, and non-transitory computer-readable medium storing program for at least distribution of a packet to a queue and update of a distribution rule thereof
CN113783763A (en) * 2021-01-26 2021-12-10 青岛鼎信通讯股份有限公司 Method for improving data transmission efficiency of medium-voltage carrier communication centralized scheduling system

Also Published As

Publication number Publication date
JP5959011B2 (en) 2016-08-02

Similar Documents

Publication Publication Date Title
EP3925096B1 (en) 5g system support for virtual tsn bridge management, qos mapping and tsn qbv scheduling
EP3198931B1 (en) Transmitting data based on flow input from base station
EP3820085B1 (en) Dynamic bandwidth allocation method and related device
US20190253918A1 (en) Processing method and device for radio bearer for transmitting data stream
JP7512456B2 (en) Packet scheduling method, scheduler, network device, and network system
US9094126B2 (en) QoS-aware united control protocol for optical burst switching in software defined optical networks
JP6867240B2 (en) Communication device and frame transfer method
Bjϕmstad et al. Handling delay in 5G Ethernet mobile fronthaul networks
EP3506573B1 (en) Method and system for traffic management, packet switching device and user device
JP5959011B2 (en) Packet scheduler, communication network, and packet scheduling method
Fumagalli et al. A low-latency and bandwidth-efficient distributed optical burst switching architecture for metro ring
JP2005204002A (en) Packet relaying device
KR20170111455A (en) WIRED/WIRELESS INTEGRATED NETWORK APPLIED MAPPING METHOD FOR QoS GUARANTEE AND UPSTREAM DATA TRASMISSION METHOD
Umadevi et al. Multilevel ingress scheduling policy for time sensitive networks
WO2023212175A2 (en) Deterministic networks
CN111756557B (en) Data transmission method and device
CN114501544A (en) Data transmission method, device and storage medium
CN111480351B (en) Processing delay tolerant communications
Mokdad et al. Adaptive traffic shaping for WiMAX networks
Oksiiuk et al. Analysis of methods providing qos for use in tactical mobile radio networks
Duque et al. On the features of Software Defined Networking for the QoS provision in data networks
Pencheva et al. 5G System Support for Mission Critical Communications
JP2018088577A (en) Communication device
Porras Duque et al. On the features of software defined networking for the qos provision in data networks
Benzaoui et al. Mobility support in optical slot switching-based next-generation mobile backhaul networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150710

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160406

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160413

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160530

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160615

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160616

R150 Certificate of patent or registration of utility model

Ref document number: 5959011

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees