JP6633500B2

JP6633500B2 - Communication device

Info

Publication number: JP6633500B2
Application number: JP2016229988A
Authority: JP
Inventors: 悠中山
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2016-11-28
Filing date: 2016-11-28
Publication date: 2020-01-22
Anticipated expiration: 2036-11-28
Also published as: JP2018088580A

Description

本発明は、通信装置に関する。 The present invention relates to a communication device.

一般に、アクセスネットワークにおいて、データの転送制御を行う通信装置は、転送される様々なトラヒックの集線を行い、これらのトラヒックを多重化した上で、エッジルータを通じてコアネットワークに転送する。コアネットワークは、通信事業者間を接続する大容量の基幹通信ネットワークである。各通信装置は、レイヤ２フレームに記載されたＣＯＳ（Class of Service）などの値を用いて優先度を識別し、ＶＬＡＮＩＤ（Virtual Local Area Network Identifier）などのユーザ識別子を用いて送信元ユーザを識別する。 In general, in an access network, a communication device that performs data transfer control collects various traffics to be transferred, multiplexes these traffics, and transfers the multiplexed traffic to a core network through an edge router. The core network is a large-capacity trunk communication network that connects communication carriers. Each communication device identifies a priority using a value such as a COS (Class of Service) described in a layer 2 frame, and identifies a transmission source user using a user identifier such as a VLAN ID (Virtual Local Area Network Identifier). Identify.

一方で近年、増加し続けるモバイルトラヒックを効率的に収容するため、多数のＲＥ（Radio Equipment：無線装置）を高密度で配置し、集約配置されたＲＥＣ（Radio Equipment Control：無線制御装置）に接続するＣ-ＲＡＮ（Centralized Radio Access Network）構成が検討されている。ＲＥ−ＲＥＣ間を繋ぐネットワークをフロントホールと呼び、これをレイヤ２スイッチにより低コストで構成するため、IEEE 802.1CMの標準化が進んでいる。 On the other hand, in order to efficiently accommodate the increasing mobile traffic in recent years, a large number of REs (Radio Equipments: wireless devices) are arranged at a high density and connected to centralized RECs (Radio Equipment Controls: wireless control devices). A C-RAN (Centralized Radio Access Network) configuration is under study. A network connecting the RE and the REC is called a fronthaul, and the standardization of the IEEE 802.1CM is progressing in order to configure the fronthaul at a low cost by a layer 2 switch.

フロントホールのトラヒックについては、ＲＥ−ＲＥＣ間の転送に要するｅ２ｅ（end-to-end：エンド・ツー・エンド）遅延の要求条件が厳しく、例えばＣＰＲＩ（Common Public Radio Interface）では最大許容遅延が１００ｕｓと規定されている。ｅ２ｅ遅延の主な要素として、ブリッジでの転送処理に係る処理遅延、ブリッジ間の物理的な伝送に要する伝搬遅延、そしてパケット同士の競争遅延がある。ここでは、優先度が同じフロー間で起こるキューイング遅延を特に競争遅延と呼ぶ。例えば優先度が同じパケットが２つ同時にブリッジに入力し、これらが同じポートから出力される場合、一方のパケットの転送が完了するまでの時間、もう一方のパケットは転送開始まで待機する必要があり、ここで生じている遅延のことを指す。 For fronthaul traffic, the requirements for e2e (end-to-end) delay required for transmission between REs and RECs are strict. It is prescribed. The main elements of the e2e delay include a processing delay related to transfer processing in a bridge, a propagation delay required for physical transmission between bridges, and a competition delay between packets. Here, a queuing delay occurring between flows having the same priority is particularly called a contention delay. For example, if two packets with the same priority are input to the bridge at the same time and they are output from the same port, it is necessary to wait until the transfer of one packet is completed and the other packet to start the transfer. , The delay occurring here.

また、今後モバイル網で利用されていく見込みのＴＤＤ（Time Division Duplex：時分割複信）方式では、ＲＥ−ＲＥＣ間の上りおよび下りトラヒック送信が時分割で行われる。このとき、各ＲＥの送信タイミングが同期することで、フロントホールネットワークでは、パケット間の競争が発生しやすい環境となる。 In a TDD (Time Division Duplex) system that is expected to be used in a mobile network in the future, uplink and downlink traffic transmission between REs and RECs is performed by time division. At this time, by synchronizing the transmission timing of each RE, the fronthaul network is in an environment where competition between packets is likely to occur.

さらに、ＲＥとＲＥＣの間での機能分割についても、様々な手法が検討されている。これらの機能分割手法が採用された場合、データがパケット化され可変帯域となり、モバイルデータ量に応じたフロントホールデータ転送が行われる場合が考えられる。ＣＰＲＩを用いた場合には、フロントホールの転送データ量が固定であるため、各ＲＥの送信タイミングを予めずらしておく等の単純な手法により、パケット間の競争を避けることができた。一方で、可変帯域の場合には、この様な単純な手法を適用することができない、という課題がある。 Furthermore, various methods are being studied for functional division between the RE and the REC. When these functional division methods are adopted, it is conceivable that data is packetized and becomes a variable band, and fronthaul data transfer according to the amount of mobile data is performed. When CPRI is used, since the transfer data amount of the fronthaul is fixed, competition between packets can be avoided by a simple method such as shifting the transmission timing of each RE in advance. On the other hand, in the case of a variable band, there is a problem that such a simple method cannot be applied.

レイヤ２スイッチによるフロントホールネットワークの構成については、リングプロトコルを用いたリングトポロジの他に、ＳＰＢ（Shortest Path Bridging）やIEEE 802.1Qcaなど、ＩＳ−ＩＳ（Intermediate System to Intermediate System）を利用しノード間で経路情報を交換して転送経路を決定することで、柔軟なネットワーク構成を実現する手法の利用が考えられる。特に、IEEE 802.1Qcaを用いた場合、利用するルーティングアルゴリズムに応じて、単純な最短経路以外の転送経路を設定して利用することが可能である。 Regarding the configuration of the fronthaul network using the layer 2 switch, in addition to a ring topology using a ring protocol, an inter-node (IS-IS) (Intermediate System to Intermediate System) such as SPB (Shortest Path Bridging) and IEEE 802.1Qca is used. It is conceivable to use a technique for realizing a flexible network configuration by exchanging route information and determining a transfer route. In particular, when IEEE 802.1Qca is used, it is possible to set and use a transfer route other than a simple shortest route according to a routing algorithm to be used.

ただし、従来のルーティングアルゴリズムにおいては、処理遅延や伝搬遅延を考慮してｅ２ｅ遅延を抑制するものが存在した一方で、パケット間の競争遅延を考慮して転送経路を設定することはできなかった。また、従来のキューイングやスケジューリングのアルゴリズムにおいては、競争遅延を考慮したものはなかった。 However, in some conventional routing algorithms, the e2e delay is suppressed in consideration of the processing delay and the propagation delay, but the transfer path cannot be set in consideration of the competition delay between packets. Also, there is no conventional queuing or scheduling algorithm that takes into account race delay.

例えば、非特許文献１の技術を用いた場合、帯域と遅延保証を要するフローに対しての経路選択を行うＱｏＳ（Quality of Service）ルーティングが可能であるが、遅延保証においてフロー間の競争遅延を考慮することはできないという課題があった。 For example, when the technique of Non-Patent Document 1 is used, QoS (Quality of Service) routing for selecting a route for a flow requiring a bandwidth and delay guarantee is possible. There was a problem that it could not be considered.

また、非特許文献２の技術を用いた場合、パケット送信機会についてフロー間の重み付けをすることが可能であるが、競争遅延を考慮してｅ２ｅ遅延を低減するためのスケジューリングを実行することはできない。 In addition, when the technique of Non-Patent Document 2 is used, it is possible to weight the packet transmission opportunity between flows, but it is not possible to execute scheduling for reducing e2e delay in consideration of contention delay. .

Qingming Ma and Peter Steenkiste，"Quality-of-Service Routing for Traffic with Performance guarantees"，Building QoS into Distributed Systems，Springer，1997年，p. 115-126Qingming Ma and Peter Steenkiste, "Quality-of-Service Routing for Traffic with Performance guarantees", Building QoS into Distributed Systems, Springer, 1997, p. 115-126 Manolis Katevenis and Costas Courcoubetis，"Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip"，IEEE Journal on selected Areas in Communications，1991年，vol. 9，no. 8，p. 1265-1279Manolis Katevenis and Costas Courcoubetis, "Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip", IEEE Journal on selected Areas in Communications, 1991, vol. 9, no. 8, p. 1265-1279

上記事情に鑑み、本発明は、競争遅延を考慮してｅ２ｅ遅延を低減することができる通信装置を提供することを目的としている。 In view of the above circumstances, an object of the present invention is to provide a communication device capable of reducing e2e delay in consideration of competition delay.

本発明の一態様は、リンクにより接続される複数の通信装置を有し、複数のフローを転送する通信ネットワークにおける前記通信装置であって、送信装置から、又は、転送経路において一つ前の他の前記通信装置から送信された複数のフローを受信する受信部と、前記受信部が受信した前記フローをキューイングする複数の前記フローごとのキューと、前記転送経路において一つ先の他の前記通信装置に、前記キューにキューイングされた前記フローを、前記フローごとの優先順位に従って出力する出力部とを備え、前記フローごとの前記優先順位は、前記転送経路上の１以上の前記通信装置それぞれにおける前記フローごとの前記優先順位に基づいて算出される、全ての前記フローごとのエンド・ツー・エンドの遅延のうち最大の前記遅延の値が最小となるように、又は全ての前記フローごとのエンド・ツー・エンドの前記遅延の値が所定値を超えないように設定される。 One embodiment of the present invention is the communication device in a communication network including a plurality of communication devices connected by a link and transferring a plurality of flows, wherein the communication device is configured to transmit a plurality of flows from a transmission device or to a previous one in a transfer path. A receiving unit that receives a plurality of flows transmitted from the communication device , a queue for each of the plurality of flows that queues the flows received by the receiving unit, and the other one ahead of the transfer path in the transfer path A communication device, comprising: an output unit that outputs the flows queued in the queue in accordance with the priority order of the flows, wherein the priority order of the flows is one or more of the communication devices on the transfer path. is calculated based on the priority of each of the flow in each of the maximum the delay of the delay of all of the end-to-end for each of the flow Value so that the minimum, or the value of the delay of all the end-to-end for each of the flow is set so as not to exceed a predetermined value.

本発明の一態様は、上述の通信装置であって、前記キューにキューイングされた前記フローを、前記フローごとの優先順位に応じて完全優先キューイング方式により読み出して前記出力部に出力するよう制御する制御部をさらに備え、前記フローごとの前記エンド・ツー・エンドの遅延は、前記フローの前記転送経路上の１以上の前記通信装置における前記フローごとの順位遅延に基づいて算出され、前記通信装置における前記フローごとの前記順位遅延は、前記通信ネットワークにおける最大バースト長と、当該フローの優先順位との乗算結果を、前記リンクの速度により除算して算出される。 One aspect of the present invention is in the aforementioned communication device, and outputs the flow queued before Symbol queue, the output section reads Strict priority queuing scheme in accordance with the priority of each of the flow Further comprising a control unit that controls the end-to-end delay for each flow , the end-to-end delay is calculated based on the rank delay for each flow in the one or more communication devices on the transfer path of the flow, The order delay for each flow in the communication device is calculated by dividing a result of multiplying the maximum burst length in the communication network by the priority of the flow by the speed of the link.

本発明の一態様は、上述の通信装置であって、前記キューにキューイングされた前記フローを、重み付きラウンドロビン方式に従って読み出して前記出力部に出力するよう制御する制御部をさらに備え、前記フローごとの前記エンド・ツー・エンドの遅延は、前記フローの前記転送経路上の１以上の前記通信装置における前記フローごとの順位遅延に基づいて算出され、前記通信装置における前記フローごとの前記順位遅延は、前記通信ネットワークにおける最大バースト長と、当該フローの送信機会までの前記キューの読み出し回数の期待値との乗算結果を、前記リンクの速度により除算して算出され、前記期待値は、前記重み付きラウンドロビン方式に用いられる複数の前記フローそれぞれの重みに基づいて算出される。 One aspect of the present invention is in the aforementioned communication device, said flow queued before Symbol queue, further comprising a controller for controlling to output to the output unit reads in accordance weighted round robin delay of the end-to-end for each of the flows, the calculated based on the ranking delay for each of the flow in one or more of the communication devices on the transfer path of the flow, said each of the flow in the communication device The rank delay is calculated by dividing the result of multiplying the maximum burst length in the communication network by the expected value of the number of times the queue has been read up to the transmission opportunity of the flow by the speed of the link, and the expected value is: It is calculated based on the weight of each of the plurality of flows used in the weighted round robin method.

本発明の一態様は、上述の通信装置であって、前記キューにキューイングされた前記フローを、重み付きラウンドロビン方式に従って読み出して前記出力部に出力するよう制御する制御部をさらに備え、前記フローごとの前記エンド・ツー・エンドの遅延は、前記フローの前記転送経路上の１以上の前記通信装置における前記フローごとの順位遅延に基づいて算出され、前記通信装置における前記フローごとの前記順位遅延は、前記通信ネットワークにおける最大バースト長と、当該フローの送信機会までの前記キューの読み出し回数の最大値との乗算結果を、前記リンクの速度により除算して算出され、前記最大値は、前記重み付きラウンドロビン方式に用いられる複数の前記フローそれぞれの重みに基づいて算出される。 One aspect of the present invention is in the aforementioned communication device, said flow queued before Symbol queue, further comprising a controller for controlling to output to the output unit reads in accordance weighted round robin delay of the end-to-end for each of the flows, the calculated based on the ranking delay for each of the flow in one or more of the communication devices on the transfer path of the flow, said each of the flow in the communication device The rank delay is calculated by dividing the result of multiplying the maximum burst length in the communication network by the maximum value of the number of times the queue has been read up to the transmission opportunity of the flow by the speed of the link. It is calculated based on the weight of each of the plurality of flows used in the weighted round robin method.

本発明により、競争遅延を考慮してｅ２ｅ遅延を低減することができる通信装置を提供することが可能となる。 According to the present invention, it is possible to provide a communication device capable of reducing an e2e delay in consideration of a competition delay.

本発明の第１の実施形態による通信ネットワークの構成例を示す図である。FIG. 1 is a diagram illustrating a configuration example of a communication network according to a first embodiment of the present invention. 同実施形態による通信ネットワーク構成例における転送経路設定例を示す図である。FIG. 3 is a diagram illustrating an example of setting a transfer path in a communication network configuration example according to the embodiment. 同実施形態による通信装置の構成例を示すブロック図である。FIG. 3 is a block diagram illustrating a configuration example of a communication device according to the embodiment. 第２の実施形態による通信装置の構成例を示すブロック図である。FIG. 9 is a block diagram illustrating a configuration example of a communication device according to a second embodiment.

以下、図面を参照しながら本発明の実施形態を詳細に説明する。
本発明の実施形態は、通信装置におけるトラヒック制御技術に関し、特に、優先度が同じフロー間で起こるキューイング遅延である競争遅延を考慮して通信のフロー（信号）間の転送のスケジューリングを行い、ｅ２ｅ（end-to-end）遅延の最悪値を低減する技術に関する。なお、ｅ２ｅは、通信を行う両端の２台の装置間を結ぶ経路全体、または、通信を行うそれら両端の２台の装置を意味する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
An embodiment of the present invention relates to a traffic control technique in a communication device, and in particular, performs transfer scheduling between communication flows (signals) in consideration of a contention delay, which is a queuing delay occurring between flows having the same priority, The present invention relates to a technique for reducing the worst value of e2e (end-to-end) delay. Note that e2e means the entire route connecting the two devices at both ends for communication, or the two devices at both ends for communication.

そこで、フロントホールネットワークを構成する通信装置又はその通信装置の管理装置は、フロントホールネットワークに流入するフロントホールトラヒックの各フローに対して予め設定された転送経路の情報に基づいて各フローのｅ２ｅ遅延を推定し、この各フローのｅ２ｅ遅延の最悪値を最小化するように、各リンクでフロー間のスケジューリングを行う。フロントホールネットワークとは、無線装置（ＲＥ：Radio Equipment）と、無線制御装置（ＲＥＣ：Radio Equipment Controls）とを接続するネットワークであり、フロントホールトラヒックとは、ＲＥとＲＥＣとの間の通信のトラフィックである。
まず、図１、２、３を用いて本発明の第１の実施形態について説明する。 Therefore, the communication device constituting the fronthaul network or the management device of the communication device performs e2e delay of each flow of the fronthaul traffic flowing into the fronthaul network based on the information of the transfer route set in advance for each flow. Is estimated, and scheduling between flows is performed on each link so as to minimize the worst value of the e2e delay of each flow. The fronthaul network is a network that connects a radio device (RE: Radio Equipment Controls) and a radio control device (REC: Radio Equipment Controls), and the fronthaul traffic is communication traffic between the RE and the REC. It is.
First, a first embodiment of the present invention will be described with reference to FIGS.

＜第１の実施形態＞
図１は、第１の実施形態による通信ネットワーク１００の構成例を示す図である。同図に示す通信ネットワーク１００においては、リンクを介してリング状に接続されたｎ台（ｎは２以上の整数）のノード１がフロントホールネットワークを構成している。ノード１は、通信装置の一例である。ノード１は、フロントホールネットワークにおいて、フロントホールブリッジとして動作する。このフロントホールネットワークのトポロジは任意とすることができ、リングプロトコルまたはＩＳ−ＩＳ（Intermediate System to Intermediate System）等のルーティングプロトコルを用いて、転送経路設定が行われる。各ノード１には、リンクを介して無線装置２（以下、「ＲＥ２」と記載する。）又は無線制御装置３（以下、「ＲＥＣ３」と記載する。）が接続される。以下では、ｎ台のノード１をそれぞれ、ノード１−１〜１−ｎと記載し、ノード１−ｉ（ｉは１以上ｎ−１以下の整数）に接続されるＲＥ２を、ＲＥ２−ｉと記載する。ノード１−ｎには、ＲＥＣ３が接続される。 <First embodiment>
FIG. 1 is a diagram illustrating a configuration example of a communication network 100 according to the first embodiment. In a communication network 100 shown in FIG. 1, n (n is an integer of 2 or more) nodes 1 connected in a ring via a link constitute a fronthaul network. The node 1 is an example of a communication device. Node 1 operates as a fronthaul bridge in the fronthaul network. The topology of the fronthaul network can be arbitrarily set, and a transfer path is set using a ring protocol or a routing protocol such as IS-IS (Intermediate System to Intermediate System). A wireless device 2 (hereinafter, referred to as “RE2”) or a wireless control device 3 (hereinafter, referred to as “REC3”) is connected to each node 1 via a link. Hereinafter, n nodes 1 will be referred to as nodes 1-1 to 1-n, respectively, and RE2 connected to node 1-i (i is an integer of 1 or more and n-1 or less) will be referred to as RE2-i. Describe. REC3 is connected to the node 1-n.

図２は、図１に示す通信ネットワーク１００のフロントホールネットワーク構成における各ＲＥ２とＲＥＣ３との間のフローの転送経路の設定例を表している。図２に示す例の場合、ＲＥ２−ｉ（ｉは１以上（ｎ−１）以下の整数）からＲＥＣ３へ送信されるフローには、ノード１−ｉ、ノード１−（ｉ＋１）、…、ノード１−ｎを経由してＲＥＣ３に接続される経路が設定される。例えば、ＲＥ２−１からＲＥＣ３へのフローには、ノード１−１、ノード１−２、…、ノード１−ｎを経由してＲＥＣ３に接続される経路が設定される。 FIG. 2 illustrates an example of setting a transfer path of a flow between each RE 2 and REC 3 in the fronthaul network configuration of the communication network 100 illustrated in FIG. In the case of the example shown in FIG. 2, the flows transmitted from RE2-i (i is an integer of 1 or more and (n-1) or less) to REC3 include nodes 1-i, 1- (i + 1),. A path connected to REC3 via 1-n is set. For example, in the flow from RE2-1 to REC3, a path connected to REC3 via nodes 1-1, 1-2,..., Node 1-n is set.

同図では、簡単のためＲＥ２からＲＥＣ３に向かう経路についてのみ表記しているが、ＲＥＣ３から各ＲＥ２へは逆の経路を取る。以下では、ＲＥ２−ｉ（ｉは１以上（ｎ−１）以下の整数）からＲＥＣ３への経路を通るフロントホールトラヒックをフローＦｉと記載する。フローの識別は、送信データに設定されたＶＬＡＮ−ＩＤ等を用いて行うことが考えられる。 In the figure, for simplicity, only the route from RE2 to REC3 is shown, but the reverse route from REC3 to each RE2 is taken. In the following, fronthaul traffic passing from RE2-i (i is an integer of 1 or more and (n-1) or less) to REC3 is referred to as a flow Fi. It is conceivable that the flow is identified using a VLAN-ID or the like set in the transmission data.

図３は、上記の転送経路設定例におけるノード１の構成とフロー処理を表す。各ノード１は、制御部１０と、受信部１１と、フローごとのキューｑと、送信部１２とを有する。 FIG. 3 shows the configuration and flow processing of the node 1 in the above-described transfer path setting example. Each node 1 includes a control unit 10, a reception unit 11, a queue q for each flow, and a transmission unit 12.

制御部１０は、各部を制御する。制御部１０は、各キューｑからのフローの出力の順序やタイミングの制御なども行う。受信部１１は、リンクを介して伝送されたフローを受信する。以下では、ＲＥ２からのフローを受信する受信部１１を受信部１１−１と記載し、他のノード１からのフローを受信する受信部１１を受信部１１−２と記載する。 The control unit 10 controls each unit. The control unit 10 also controls the order and timing of the flow output from each queue q. The receiving unit 11 receives a flow transmitted via a link. Hereinafter, the receiving unit 11 that receives a flow from the RE 2 is referred to as a receiving unit 11-1, and the receiving unit 11 that receives a flow from another node 1 is referred to as a receiving unit 11-2.

キューｑは、受信部１１が受信したフローを一時的に蓄積するキューイングを行い、送信部１２に出力する。以下では、ノード１−ｉ（ｉは１以上の整数）が備えるキューｑのうち、フローＦｊ（ｊは１以上ｉ以下の整数）をキューイングするキューｑをキューｑ_ｉｊと記載する。送信部１２は、キューｑ_ｉ１〜ｑ_ｉｉから出力されたフローを、リンクを介して接続される他のノード１又はＲＥＣ３に出力する。 The queue q performs queuing for temporarily storing the flow received by the reception unit 11 and outputs the flow to the transmission unit 12. Hereinafter, the node 1-i (i is an integer of 1 or more) of the queue q which comprises, flow Fj (j is an integer 1 or more i) describes the queues q for queuing and queue q _ij. The transmitting unit 12 outputs the flows output from the queues q _{i1 to} q _ii to another node 1 or REC 3 connected via a link.

ノード１におけるフローの転送動作について説明する。
例えば、ＲＥ２−１からフローＦ１が出力される。ノード１−１の受信部１１−１は、フローＦ１を受信してキューｑ_１１に入力する。送信部１２は、キューｑ_１１が出力したフローＦ１を、ノード１−２と接続されるリンクに出力する。 The flow transfer operation in the node 1 will be described.
For example, the flow F1 is output from RE2-1. Receiving unit 11-1 of the node 1-1 is input to the queue _{q 11} receives the flow F1. Transmitter 12 flows F1 queue _{q 11} has been output by the link connected to the node 1-2.

また、ＲＥ２−２からフローＦ２が出力される。ノード１−２の受信部１１−１は、ＲＥ２−２から転送されたフローＦ２を受信してキューｑ_２２に入力する。また、ノード１−２の受信部１１−２は、転送経路における１つ前のノード１−１から転送されたフローＦ１を受信してキューｑ_２１に入力する。ここで、ノード１−２の制御部１０は、キュー読み出し順位として、キューｑ_２１を１位、キューｑ_２２を２位とあらかじめ設定しておき、ＳＰＱ（strict priority queuing：完全優先キューイング）方式によってキューｑ_２１、キューｑ_２２のそれぞれからフローを読み出すよう制御する。ＳＰＱでは、優先度の高いキューにあるフローは、そのキューより低い優先度の他のキューにあるフローよりも必ず優先して送信される。ノード１−２の出力部は、キューｑ_２１から読み出されたフローＦ１、及び、キューｑ_２２から読み出されたフローＦ２を、ノード１−３と接続されるリンクに出力する。 The flow F2 is output from RE2-2. Node receiving portion 11-1 of 1-2 is input to the queue _{q 22} receives the flow F2 transferred from RE2-2. The receiving unit 11-2 of the node 1-2 is input to the queue _{q 21} receives the flow F1 transferred from the previous nodes 1-1 in the transfer path. Here, the control unit 10 of the node 1-2, the queue reads rank queues _{q 21} 1-position, may be set the queue _{q 22} in advance and 2-position, SPQ (strict priority queuing: strict priority queuing) scheme Controls to read the flow from each of the queues q ₂₁ and q ₂₂ . In SPQ, a flow in a high-priority queue is always transmitted with a higher priority than a flow in another queue with a lower priority than the queue. The output of the node 1-2, the flow read from the queue _{q 21} F1, and the flow F2 read from the queue _{q 22,} and outputs the link connected to the node 1-3.

上記のように、ノード１−ｉの受信部１１−１は、ＲＥ２−ｉから送信されたフローＦｉを受信し、キューｑ_ｉｉに入力する。また、ノード１−ｉの受信部１１−２は、転送経路における一つ前のノード１−（ｉ−１）から送信されたフローＦ１〜Ｆ（ｉ−１）を受信し、受信したフローＦｊ（ｊは１以上（ｉ−１）以下の整数）をキューｑ_ｉｊに入力する。ノード１−ｉの制御部１０は、フローごとのキューイングを実行し、キューｑ_ｉ１、キューｑ_ｉ２、…、キューｑ_ｉｉの順に設定された読み出し順位に従って、ＳＰＱ方式によりフローの読み出しタイミングのスケジューリングを行う。ノード１−ｉの送信部１２は、キューｑ_ｉ１〜ｑ_ｉｉのそれぞれから読み出されたフローＦ１〜Ｆｉを、転送経路における一つ先のノード１−（ｉ＋１）又はＲＥＣ３に出力する。 As described above, the receiving unit 11-1 of the node 1-i receives a flow Fi sent from the RE2-i, inputted to the queue _{q ii.} The receiving unit 11-2 of the node 1-i receives the flows F1 to F (i-1) transmitted from the immediately preceding node 1- (i-1) on the transfer path, and receives the received flows Fj (J is an integer of 1 or more and (i-1) or less) is input to the queue q _ij . The control unit 10 of the node 1-i executes queuing for each flow, and schedules the read timing of the flow by the SPQ method according to the read order set in the order of the queues q _i1 , q _i2 ,..., Queue q _ii. I do. The transmission unit 12 of the node 1-i outputs the flows F1 to Fi read from the queues q _{i1 to} q _{ii to} the next node 1- (i + 1) or REC3 on the transfer path.

ここで、順位遅延およびｅ２ｅ遅延について説明する。各フローのｅ２ｅ遅延を処理遅延、伝搬遅延、順位遅延、その他遅延の合計値として表す。 Here, the rank delay and the e2e delay will be described. The e2e delay of each flow is represented as a sum of processing delay, propagation delay, rank delay, and other delays.

処理遅延とは、フローの転送経路上の各ノード１における転送処理に要する遅延時間の積算値である。例えば、図２に示す転送経路設定の場合、ＲＥ２−ｋ（ｋは１以上（ｎ−１）以下の整数）からＲＥＣ３へのフローＦｋの処理遅延は、ノード１−ｋ、ノード１−（ｋ＋１）、…、ノード１−ｎのそれぞれが転送処理に要する遅延時間の合計である。 The processing delay is an integrated value of delay time required for transfer processing in each node 1 on the flow transfer path. For example, in the case of the transfer path setting shown in FIG. 2, the processing delay of the flow Fk from RE2-k (k is an integer of 1 or more and (n-1) or less) to REC3 is as follows: node 1-k, node 1- (k + 1) ),..., Are the total delay time required for the transfer processing by each of the nodes 1-n.

伝搬遅延とは、フローの転送経路上のノード間リンクの物理的な伝搬に必要な遅延時間の積算値である。例えば、図２に示す転送経路設定の場合、上記のフローＦｋの伝搬遅延は、ノード１−ｋとノード１−（ｋ＋１）との間のリンク、ノード１−（ｋ＋１）とノード１−（ｋ＋２）との間のリンク、…、ノード１−（ｎ−１）とノード１−ｎとの間のリンクのそれぞれにおいてフローＦｋの伝搬に必要な遅延時間の合計である。ＲＥ２−ｋとノード１−ｋとの間のリンク、ノード１−ｎとＲＥＣ３との間のリンクにおいてフローＦｋの伝搬に必要な遅延時間を伝搬遅延に含めてもよい。その他遅延は、プレイアウトバッファ遅延等を指す。 The propagation delay is an integrated value of delay time required for physical propagation of a link between nodes on a flow transfer path. For example, in the case of the transfer path setting shown in FIG. 2, the propagation delay of the flow Fk is the link between the node 1-k and the node 1- (k + 1), the node 1- (k + 1) and the node 1- (k + 2). ),...,..., The links between the nodes 1- (n-1) and 1-n. The propagation delay may include the delay time required for the propagation of the flow Fk in the link between RE2-k and the node 1-k and in the link between the node 1-n and the REC3. Other delays indicate playout buffer delays and the like.

なお、各リンクの伝搬遅延が不明な場合には、これを除いて各フローのｅ２ｅ遅延を計算することも可能である。各ノード１の具体的な処理遅延が不明な場合には、あらかじめ適当な値を設定し、その値とホップ数との積により処理遅延の合計値を求めてもよい。 If the propagation delay of each link is unknown, the e2e delay of each flow can be calculated excluding this. If the specific processing delay of each node 1 is unknown, an appropriate value may be set in advance, and the total value of the processing delay may be obtained by multiplying the value by the number of hops.

順位遅延は、以下の定義による。すなわち、あるノード１においてフローＦｋに設定されたフローの順位をｒ、フロントホールにおける最大バースト長をｍ、リンク速度をｅとした場合、そのノード１における順位ｒのフローＦｋの順位遅延ｄ^ｒｋ＝ｍｒ／ｅである。これは、各ノード１において順位に応じてフローがキューイングされ得る最大の時間を表している。優先順位が１位のフローについても、他のフローが転送中であれば、この転送終了を待つ必要があるため、上式を適用できる。この順位遅延は、各リンクごとに加算される値である。例えば、図２に示す転送経路設定の場合、上記のフローＦｋの順位遅延は、ノード１−ｋにおけるフローＦｋの順位遅延ｄ^ｒｋ、ノード１−（ｋ＋１）におけるフローＦｋの順位遅延ｄ^ｒｋ、…、ノード１−ｎにおけるフローＦｋの順位遅延ｄ^ｒｋの合計である。 Rank delay is defined as follows. That is, assuming that the order of a flow set as the flow Fk in a certain node 1 is r, the maximum burst length in the fronthaul is m, and the link speed is e, the order delay d ^rk of the flow Fk of the order r in that node 1 is d ^rk = mr / e. This represents the maximum time that a flow can be queued in each node 1 according to the order. Even for the flow with the highest priority, if another flow is being transferred, it is necessary to wait for the end of this transfer, so the above equation can be applied. This rank delay is a value added for each link. For example, if the transfer path setting shown in FIG. 2, ranking the delay of the flow Fk, the node 1-k order delay of the flow Fk in ^{d rk,} node 1- (k + 1) of the flow Fk in order delay ^{d rk,} ... , And the order delay d ^rk of the flow Fk at the node 1-n.

次に、読み出し順位の付け方について説明する。読み出し順位の設定は、各ノード１で個別に行ってもよく、複数のノード１を集中管理して行ってもよい。個別に設定を行う場合は、制御部１０が読み出し順位の設定を行うが、集中管理を行う場合、各ノード１と接続される管理装置（図示せず）が読み出し順位の設定を行う。以下では、各ノード１の制御部１０が読み出し順位の設定を行うものとして説明する。 Next, a method of assigning the reading order will be described. The setting of the reading order may be performed individually by each node 1 or may be performed by centrally managing a plurality of nodes 1. When the setting is performed individually, the control unit 10 sets the reading order. However, when performing the centralized management, a management device (not shown) connected to each node 1 sets the reading order. Hereinafter, the description will be given on the assumption that the control unit 10 of each node 1 sets the reading order.

まず、制御部１０は、転送経路設定情報から各フローについて予め設定された転送経路を取得する。制御部１０は、各ノード１における各フローの順位を表すｒを変数として、前述のｅ２ｅ遅延の定義式をフローごとに立式する。制御部１０は、これらの式を用いて、各フローのｅ２ｅ遅延の最大値（最悪値）を最小化するように、各ノード１における各フローの読み出し順位を定める。また、各フローのｅ２ｅ遅延が一定の値を超えないようにする、という順位の定め方もある。このとき、具体的な順位の定め方としては、線形計画法を用いる手法があるが、他にモンテカルロ法などを用いてもよく、ｅ２ｅ遅延が大きいフローの順位を順次上げていく手法を用いてもよい。 First, the control unit 10 acquires a transfer path set in advance for each flow from the transfer path setting information. The control unit 10 formulates the above-described definition expression of e2e delay for each flow, using r representing the order of each flow in each node 1 as a variable. Using these equations, the control unit 10 determines the reading order of each flow in each node 1 so as to minimize the maximum value (worst value) of the e2e delay of each flow. In addition, there is a method of determining the order so that the e2e delay of each flow does not exceed a certain value. At this time, as a method of determining a specific order, there is a method using a linear programming method. Alternatively, a Monte Carlo method or the like may be used, and a method of sequentially increasing the order of a flow having a large e2e delay is used. Is also good.

この方法によって、制御部１０は、各フローに設定された転送経路の情報に基づき、競争遅延を考慮して各フローのｅ２ｅ遅延を推定する。その上で、制御部１０は、各フローに最適な順位付けを行い、これに従ってフロー間のスケジューリングを行うことで、ｅ２ｅ遅延を低減することができる。 According to this method, the control unit 10 estimates the e2e delay of each flow based on the information on the transfer path set for each flow, taking into account the contention delay. Then, the control unit 10 can reduce the e2e delay by performing the optimal ranking for each flow and performing the scheduling between the flows according to the ranking.

＜第２の実施形態＞
図４を用いて、本発明の第２の実施形態について説明する。本実施形態の通信ネットワークの構成は、ノード１に代えて、図４に示すノード１ａを備える点を除き、図１に示す第１の実施形態と同様である。 <Second embodiment>
A second embodiment of the present invention will be described with reference to FIG. The configuration of the communication network of this embodiment is the same as that of the first embodiment shown in FIG. 1 except that a node 1a shown in FIG.

図４は、本実施形態によるノード１ａの構成を示すブロック図であり、図３に示す第１の実施形態のノード１と同一の部分には同一の符号を付し、その説明を省略する。本実施形態のノード１ａと第１の実施形態のノード１とが異なる点は、制御部１０に代えて、制御部１０ａを備える点である。同図では、ｉ台目のノード１ａを、ノード１ａ−ｉと記載している。 FIG. 4 is a block diagram showing the configuration of the node 1a according to the present embodiment. The same reference numerals are given to the same portions as those of the node 1 of the first embodiment shown in FIG. 3, and the description thereof will be omitted. The difference between the node 1a of the present embodiment and the node 1 of the first embodiment is that a control unit 10a is provided instead of the control unit 10. In the figure, the i-th node 1a is described as a node 1a-i.

第２の実施形態は、ほぼ第１の実施形態と同様であるが、以下の点が異なる。すなわち、制御部１０ａは、ＳＰＱの代わりに重み付きラウンドロビン（ＷＲＲ）を用いて、キューｑからのフローの出力を制御する点が異なる。ノード１ａ−ｉ（ｉは１以上（ｎ−１）以下の整数）のＷＲＲにおけるフローＦ１〜Ｆｉそれぞれの重みをｗ_１〜ｗ_ｉとおき、ｗ_１からｗ_ｉまでの和をＷとする。重みをｗ_１〜ｗ_ｉは、Ｆ１〜Ｆｉの読み出しの優先順位に応じた値である。フローＦｋ（ｋは１以上ｉ以下の整数）の重みはｗ_ｋであり、フローＦｋ以外の重みの合計値は（Ｗ−ｗ_ｋ）である。このとき、送信機会が重みに従って確率的に与えられると近似すると、フローＦｋが入力してから、次にフローＦｋに送信機会が与えられるまでの読み出し回数の期待値Ｅ_ｋは、Ｅ_ｋ＝（ｗ_ｋ＋１）／（Ｗ−ｗ_ｋ＋１）と近似できる。これは、くじ引きにおける非復元抽出の期待値と同じである。よって、順位遅延の計算において、順位遅延ｄ^ｒｋ＝ｍｒ／ｅとする代わりに、ｄ^ｒｋ＝ｍＥ_ｋ／ｅとする。この方法により、ＷＲＲを用いて、平均的な順位遅延の値を考慮したスケジューリングが可能となる。 The second embodiment is almost the same as the first embodiment, except for the following points. That is, the difference is that the control unit 10a controls the output of the flow from the queue q using the weighted round robin (WRR) instead of the SPQ. Node 1a-i (i is 1 or more (n-1) an integer) the weight of each flow F1~Fi in WRR of _w 1 to w _i Distant, the sum of the _{w 1} to _{w i} and W. The _w 1 to w _i weight is the value corresponding to the read priority of F1～Fi. Weight flow Fk (k is 1 or more i an integer) is _{w k,} the sum of the weights other than the flow Fk is a _{(W-w k).} At this time, if it is approximated that the transmission opportunity is given stochastically according to the weight, the expected value E _{k of the} number of readings from the input of the flow Fk to the next transmission opportunity given to the flow Fk is E _k = ( w _k +1) can be approximated by _{/ (W-w k +1)} . This is the same as the expected value of the non-restoration extraction in the lottery. Therefore, in the calculation of the rank delay, instead of setting the rank delay d ^rk = mr / e, d ^rk = mE _k / e. According to this method, it is possible to perform scheduling in consideration of an average rank delay value using WRR.

＜第３の実施形態＞
本発明の第３の実施形態について説明する。第３の実施形態は、以下の点を除き、第２の実施形態と同様である。すなわち、次にフローＦｋに送信機会が与えられるまでの読み出し回数の期待値Ｅ_ｋの代わりに、その最大回数Ｍ_ｋを用いる。Ｍ_ｋは、Ｗ−ｗ_ｋとして表される。この方法により、ＷＲＲを用いた際に、順位遅延が最大となる場合を考慮したスケジューリングが可能となる。 <Third embodiment>
A third embodiment of the present invention will be described. The third embodiment is the same as the second embodiment except for the following points. That is, the maximum number M _k is used instead of the expected value E _k of the number of readings until the transmission opportunity is given to the flow Fk next time. M _k is represented as _{W-w k.} According to this method, when WRR is used, scheduling can be performed in consideration of the case where the rank delay becomes maximum.

以上説明した実施形態によれば、通信ネットワークは、リンクにより接続される複数の通信装置を有し、複数のフローを転送する。通信装置は、例えば、ノード１、１ａである。通信装置において、受信部は、送信装置から、又は、転送経路において一つ前の他の通信装置から送信された複数のフローを受信し、送信部は、転送経路において一つ先の他の通信装置に、受信部が受信したフローを、フローごとの優先順位に従って出力する。送信装置は、例えば、ＲＥ２である。各通信装置における複数のフローそれぞれの優先順位は、転送経路上の１以上の通信装置それぞれにおける優先順位に基づいて算出される、複数のフローそれぞれのエンド・ツー・エンドの遅延のうち最大の遅延の値が最小となるように又は所定値を超えないように設定される。あるフローのエンド・ツー・エンドの遅延の最大値は、そのフローの転送経路上の通信装置におけるそのフローの順位遅延と他の遅延との合計値であり、順位遅延は、各フローの優先順位に基づき算出される。 According to the embodiment described above, the communication network has a plurality of communication devices connected by links and transfers a plurality of flows. The communication device is, for example, the nodes 1 and 1a. In the communication device, the receiving unit receives a plurality of flows transmitted from the transmitting device or from the immediately preceding other communication device on the transfer path, and the transmitting unit receives the plurality of flows from the other communication device on the transfer path. The flow received by the receiving unit is output to the device in accordance with the priority of each flow. The transmitting device is, for example, RE2. The priority of each of the plurality of flows in each communication device is the maximum delay among the end-to-end delays of each of the plurality of flows, which is calculated based on the priority of each of the one or more communication devices on the transfer path. Is set to be minimum or not to exceed a predetermined value. The maximum value of the end-to-end delay of a flow is the sum of the rank delay of the flow and other delays in the communication device on the transfer path of the flow, and the rank delay is the priority of each flow. It is calculated based on

また、通信装置は、受信部が受信したフローをキューイングする複数のフローごとのキューと、キューにキューイングされたフローを、フローの優先順位に応じた順番で読み出して出力部に出力するよう制御する制御部とを備えてもよい。あるフローのエンド・ツー・エンドの遅延は、そのフローの転送経路上の１以上の通信装置におけるそのフローの順位遅延に基づいて算出される。通信ネットワークにおける最大バースト長がｍ、リンクの速度がｅである場合、ある通信装置における順位ｒのフローＦｋ（ｋは１以上の整数）の順位遅延ｄ^ｒｋはｍｒ／ｅにより算出される。 Also, the communication device may read a queue for each of the plurality of flows that queues the flow received by the receiving unit and the flows queued in the queue in an order according to the priority of the flow and output the readout to the output unit. And a control unit for controlling. The end-to-end delay of a flow is calculated based on the rank delay of the flow in one or more communication devices on the transfer path of the flow. When the maximum burst length in the communication network is m and the link speed is e, the order delay d ^rk of the order F flow Fk (k is an integer of 1 or more) in a certain communication device is calculated by mr / e.

また、通信装置は、受信部が受信したフローをキューイングする複数のフローごとのキューと、キューにキューイングされたフローを、優先度に応じた重み付きラウンドロビン方式に従って読み出して出力部に出力するよう制御する制御部とを備えてもよい。あるフローのエンド・ツー・エンドの遅延は、そのフローの転送経路上の１以上の通信装置におけるそのフローの順位遅延に基づいて算出される。通信ネットワークの最大バースト長がｍ、リンクの速度がｅ、フローＦｋ（ｋは１以上ｉ以下の整数）の送信機会までのキューの読み出し回数の期待値がＥ_ｋである場合、ある通信装置におけるフローＦｋの順位遅延ｄ^ｒｋはｍＥ_ｋ／ｅにより算出される。期待値Ｅ_ｋは、重み付きラウンドロビン方式に用いられる複数のフローＦ１〜Ｆｉそれぞれの重みｗ_１〜ｗ_ｉに基づいて（ｗ_ｋ＋１）／（Ｗ−ｗ_ｋ＋１）算出される。Ｗは、ｗ_１〜ｗ_ｉの合計値である。また、期待値Ｅ_ｋに代えて、フローＦｋの送信機会までのキューの読み出し回数の最大値Ｍ_ｋ＝Ｗ−ｗ_ｋを用いてもよい。 In addition, the communication device reads a queue for each of a plurality of flows for queuing the flow received by the receiving unit and the flows queued in the queue according to a weighted round robin method according to priority and outputs the read to the output unit. And a control unit for controlling the operation. The end-to-end delay of a flow is calculated based on the rank delay of the flow in one or more communication devices on the transfer path of the flow. If the maximum burst length of the communication network is m, speed of the link e, the expected value of the read count of the queue to the transmission opportunity of the flow Fk (k is 1 or more i an integer) is E _k, in certain communication device The order delay d ^rk of the flow Fk is calculated by mE _k / e. Expected value _{E k,} based on the plurality of flow F1~Fi used for weighted round robin fashion weights _{_{_{w 1 ~w i (w k +1}}} ) / (W-w k +1) is calculated. W _is the total value of w 1 ~w _i. Further, instead of the expected value E _k , the maximum value M _k = W−w _k of the number of times of reading the queue until the transmission opportunity of the flow Fk may be used.

上述した実施形態によれば、フロントホールネットワークを構成する通信装置、又は、複数の通信装置を管理する管理装置は、優先度が同じ各フローのｅ２ｅ遅延を、そのフローに予め設定された転送経路を伝搬したときの処理遅延、伝搬遅延、順位遅延、その他遅延からなる合計値により推定する。順位遅延は、転送経路上の各通信装置におけるフローの優先順位に基づき算出される。通信装置又は管理装置は、算出した各フローのｅ２ｅ遅延の最悪値が最小又は所定以下となるように、各通信装置におけるフローの優先順位を決定する。このように、通信装置又は管理装置は、各フローに設定された経路情報と、優先度が同じフロー間で起こるキューイング遅延である競争遅延を考慮した最適な順位づけを用いて、フロー間のスケジューリングを行う。これにより、低遅延化への耐性が強いフロントホールネットワークの構築が可能となる。 According to the above-described embodiment, the communication device that configures the fronthaul network, or the management device that manages a plurality of communication devices, sets the e2e delay of each flow having the same priority to a transfer path set in advance for that flow. Is estimated based on a total value including a processing delay, a propagation delay, a rank delay, and other delay when the signal is propagated. The rank delay is calculated based on the priority of the flow in each communication device on the transfer path. The communication device or the management device determines the priority order of the flow in each communication device so that the calculated worst value of the e2e delay of each flow is minimum or equal to or less than a predetermined value. In this way, the communication device or the management device uses the route information set for each flow and the optimal ranking considering the contention delay, which is the queuing delay that occurs between flows having the same priority, to determine the flow between flows. Perform scheduling. As a result, it is possible to construct a fronthaul network that is highly resistant to delay reduction.

上述した実施形態における制御部１０、１０ａ、又は、管理装置の機能をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよい。 The functions of the control units 10, 10a or the management device in the above-described embodiment may be realized by a computer. In that case, a program for realizing this function may be recorded on a computer-readable recording medium, and the program recorded on this recording medium may be read and executed by a computer system. Here, the “computer system” includes an OS and hardware such as peripheral devices. The “computer-readable recording medium” refers to a portable medium such as a flexible disk, a magneto-optical disk, a ROM, and a CD-ROM, and a storage device such as a hard disk built in a computer system. Further, a "computer-readable recording medium" refers to a communication line for transmitting a program via a network such as the Internet or a communication line such as a telephone line, and dynamically holds the program for a short time. Such a program may include a program that holds a program for a certain period of time, such as a volatile memory in a computer system serving as a server or a client in that case. Further, the above-mentioned program may be for realizing a part of the above-mentioned functions, and may be for realizing the above-mentioned functions in combination with a program already recorded in the computer system.

以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。 As described above, the embodiments of the present invention have been described in detail with reference to the drawings. However, the specific configuration is not limited to the embodiments and includes a design and the like within a range not departing from the gist of the present invention.

複数の通信装置により通信のフローを伝送する通信ネットワークに利用可能である。 The present invention can be used for a communication network that transmits a communication flow by a plurality of communication devices.

１−１〜１−ｎ、１ａ−１〜１ａ−５…ノード
２−１〜２−（ｎ−１）…無線装置（ＲＥ）
３…無線制御装置（ＲＥＣ）
１０、１０ａ…制御部
１１−１、１１−２…受信部
１２…送信部
１００…通信ネットワーク
ｑ_１１、ｑ_２１〜ｑ_２２、ｑ_３１〜ｑ_３３、ｑ_４１〜ｑ_４４、ｑ_５１〜ｑ_５５…キュー 1-1 to 1-n, 1a-1 to 1a-5 ... nodes 2-1 to 2- (n-1) ... radio equipment (RE)
3. Radio control device (REC)
10, 10a ... control unit 11-1, 11-2 ... receiving portion 12 ... transmitting portion 100 ... communication network _{_{_{_{q 11, q 21 ~q 22,}}}} q 31 ~q 33, q 41 ~q 44, q 51 ~q 55 …queue

Claims

The communication device in a communication network having a plurality of communication devices connected by a link and transferring a plurality of flows,
From the transmitting device, or a receiving unit that receives a plurality of flows transmitted from the previous other communication device in the transfer path,
A queue for each of the plurality of flows to queue the flows received by the receiving unit,
An output unit that outputs the flow queued in the queue in accordance with the priority order of the flow, to the other communication device one point ahead in the transfer path,
The priority of each of the flow, the transfer said each of the flow in the respective one or more of the communication device on the route is calculated based on the priority, the delay of all the end-to-end for each of the flow The maximum value of the delay is set to be the minimum , or the value of the end-to-end delay for all the flows is set so as not to exceed a predetermined value,
A communication device characterized by the above-mentioned.

It said flow queued before Symbol queue, further comprising a controller for controlling to output to the output unit reads Strict priority queuing scheme in accordance with the priority of each of the flow,
The delay of the end-to-end for each flow is calculated based on the ranking delay for each of the flow in one or more of the communication apparatus on the transfer path of the flow,
The order delay for each flow in the communication device is calculated by dividing the result of multiplying the maximum burst length in the communication network and the priority of the flow by the speed of the link,
The communication device according to claim 1, wherein:

It said flow queued before Symbol queue, further comprising a controller for controlling to output to the output unit reads in accordance weighted round robin
The delay of the end-to-end for each flow is calculated based on the ranking delay for each of the flow in one or more of the communication apparatus on the transfer path of the flow,
The rank delay for each flow in the communication device is obtained by dividing a result of multiplying a maximum burst length in the communication network by an expected value of the number of times of reading the queue until a transmission opportunity of the flow, by a speed of the link. Calculated
The expected value is calculated based on the weight of each of the plurality of flows used in the weighted round robin method,
The communication device according to claim 1, wherein:

It said flow queued before Symbol queue, further comprising a controller for controlling to output to the output unit reads in accordance weighted round robin
The delay of the end-to-end for each flow is calculated based on the ranking delay for each of the flow in one or more of the communication apparatus on the transfer path of the flow,
The ranking delay for each flow in the communication device is obtained by dividing the result of multiplying the maximum burst length in the communication network by the maximum value of the number of times the queue is read up to the transmission opportunity of the flow by the link speed. Calculated
The maximum value is calculated based on the weight of each of the plurality of flows used in the weighted round robin method,
The communication device according to claim 1, wherein: