JP2012104886A - Transfer control device - Google Patents
Transfer control device Download PDFInfo
- Publication number
- JP2012104886A JP2012104886A JP2010249051A JP2010249051A JP2012104886A JP 2012104886 A JP2012104886 A JP 2012104886A JP 2010249051 A JP2010249051 A JP 2010249051A JP 2010249051 A JP2010249051 A JP 2010249051A JP 2012104886 A JP2012104886 A JP 2012104886A
- Authority
- JP
- Japan
- Prior art keywords
- transfer
- bandwidth
- request
- transfer request
- information storage
- 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.)
- Pending
Links
Images
Abstract
Description
本発明は、転送制御装置及び通信網構成方法に係り、特に、レイヤ１〜2のフレームなどを転送する伝達網を有する通信網に設置され、ユーザ側から受信したトラヒックの転送要求情報を識別し、接続する複数の伝達網における転送装置及び通信網構成方法に関する。 The present invention relates to a transfer control device and a communication network configuration method, and in particular, is installed in a communication network having a transmission network for transferring layers 1 and 2 frames and the like, and identifies traffic transfer request information received from a user side. The present invention relates to a transfer apparatus and a communication network configuration method in a plurality of connected transmission networks.
一般的なレイヤ２〜３のパケットなどを転送する通信網では、多様な通信特性を有するトラフィックが混在して流通している。例えば、トラフィック容量については、映像配信やビデオ会議などに代表される動画系のトラフィックは一般に多くの帯域を必要とする一方で、電話やWebで必要とされる帯域は比較的小さい。また、転送品質については、映像や音声など低遅延が要求されるトラフィックから、企業の基幹系で用いられる高信頼性を要求されるトラフィック、Webなどのベストエフォートトラフィックまで、多様なトラフィックが混在している。 In communication networks that transfer general layer 2-3 packets and the like, traffic having various communication characteristics is mixed and distributed. For example, with regard to traffic capacity, video traffic such as video distribution and video conferencing generally requires a large amount of bandwidth, while the bandwidth required for telephones and the Web is relatively small. In terms of transfer quality, there are various types of traffic from traffic requiring low latency such as video and audio, traffic requiring high reliability used in enterprise backbone systems, and best effort traffic such as Web. ing.
このような多様な転送要求・通信品質を満たすための技術や指標はQoS(Quality of Service)と呼ばれ、レイヤ２または３、もしくはそれ以上のレイヤにおける機能として、これまでスイッチやルータ装置に実装されてきた。このQoS技術は、エンドユーザのノード間またはノード内のトラフィックを適切に差異化し、事業者の通信網においてトラフィックの要求条件を満たすように収容及び転送するための技術である。なお、QoSだけでなく、網開通までの所要期間や故障復旧期間等を含めて結ばれた、通信事業者とユーザ間の合意をSLA（Service Level Agreement）と呼ぶ。 A technology and index for satisfying such various transfer requirements and communication quality is called QoS (Quality of Service), and it has been implemented in switches and routers as a function in Layer 2 or 3 or higher layers. It has been. This QoS technique is a technique for appropriately differentiating traffic between end-user nodes or within nodes and accommodating and transferring the traffic so as to satisfy traffic requirements in a carrier's communication network. Note that the agreement between the telecommunications carrier and the user, which includes not only QoS but also the time required to open the network and the failure recovery period, is referred to as SLA (Service Level Agreement).
ここで従来の通信網の構成例を図１９に示す。エンドノードから出力された多方路からのトラフィックを集約するエッジルータや、エッジルータ間のトラフィックを中継するコアルータは、トラフィックを長距離転送する役割を持つレイヤ１の伝達網１０によって接続されている。上記エッジルータやコアルータは、大規模ネットワークにおいて映像サービスや認証・課金サービスの提供機能を有するため、サービス装置２０と総称する。なお、図１９、図２、図３及び図６では、片方向のみのトラフィックが流通する状態を示しているが、実際のトラフィックの流通方向は双方向である。
また、図１９のように、二種類の通信網を用いてトラフィックの転送を行うサービス形態も存在する（例えば、非特許文献１、２参照）。これは、トラフィックの転送遅延や障害に対する信頼性の異なる複数の通信網３０Ａ，３０Ｂを備え、トラフィックの要求品質に応じて、ユーザビル等に設置されたマネージドルータがトラフィックを送出する通信網の選択機能を提供するサービスである。例えば、基幹系通信のように高い信頼性が要求される通信については信頼性の高い通信網を用いる一方で、情報系トラフィックのように低コストかつ大容量の通信が求められる通信についてはより低コストの通信網を用いることにより、複数の要求品質を有するトラフィックに対して最適化された通信を実現することができる。
An example of the configuration of a conventional communication network is shown in FIG. Edge routers that aggregate traffic from multi-paths output from end nodes and core routers that relay traffic between edge routers are connected by a layer 1
In addition, as shown in FIG. 19, there is a service form in which traffic is transferred using two types of communication networks (see, for example, Non-Patent Documents 1 and 2). This includes a plurality of
このように複数の通信網を用いてサービスを実現する場合、上記のように従来はエンドユーザ側に設置されたマネージドルータで送出トラフィックが識別されていたため、各通信網に対してそれぞれ個別のアクセス回線が用いられていた。 As described above, when a service is realized using a plurality of communication networks as described above, since outgoing traffic is conventionally identified by a managed router installed on the end user side, individual access is made to each communication network. A line was in use.
しかしながら、多様な転送要求に応えるために提供される従来の通信網構成には二点の課題がある。 However, there are two problems in the conventional communication network configuration provided to meet various transfer requests.
一点目は、アクセス回線に要するコストである。従来の複数の通信網を使い分ける網構成では、各通信網に固有のユーザ・網インタフェース（UNI）が備わっている。各UNIに接続するためには、複数のアクセス回線並びにエンドユーザ側でトラフィックを振り分けるためのマネージドルータが必要となる。このような複数のアクセス回線及びマネージドルータを用いる形態は、安価な通信網のアクセス回線を、信頼性が求められる通信のバックアップ回線としても利用することができるというメリットがあるものの、アクセス回線に対して冗長性を必要としないユーザの要求に対して経済的に応えることができない。特に、複数の拠点を持つユーザにとっては、アクセス回線の増大は経済的な負担が大きい。 The first point is the cost required for the access line. In a conventional network configuration using a plurality of communication networks, each communication network has a unique user / network interface (UNI). In order to connect to each UNI, a managed router for distributing traffic on a plurality of access lines and on the end user side is required. Such a form using a plurality of access lines and managed routers has the merit that an access line of an inexpensive communication network can be used as a backup line for communication requiring reliability. Therefore, it cannot economically meet the demands of users who do not need redundancy. In particular, for users having a plurality of bases, an increase in access lines is an economic burden.
二点目の課題は、トラフィックの転送要求と通信網の備える転送性能との不一致である。トラフィックの増大と品質の多様化が進むと、各通信網に対して単一転送方式を用いていた従来の通信網構成では効率的な転送を実現することができない場合が生じる。 The second problem is a mismatch between the traffic transfer request and the transfer performance of the communication network. As traffic increases and quality diversifies, efficient transfer may not be realized with a conventional communication network configuration that uses a single transfer method for each communication network.
ここで、通信網にて長距離転送機能を提供する伝達網について説明する。伝達網では、OTN(Optical Transport Network)やSDH/SONET(Synchronous Digital Hierarchy / Synchronous Optical NETwork)、MPLS-TP(MPLS Transport Profile)等の転送方式が用いられている。これらの転送方式は、提供可能な機能や仕様、転送品質がそれぞれ異なっており、提供されるサービス形態や転送距離などに応じた転送方式が採用されている。例えば、MPLS-TPのパケットベースの転送方式を用いた伝達網は、転送帯域の粒度の多様性に対して柔軟に対応することができる一方で、パケット単位でフォワーディング処理を行うことによるトランスポート装置の負荷や遅延、ジッタなどの影響を避けることができない。これに対して、OTNの光パスによる転送方式は、転送装置の負荷が小さいため、大容量トラフィックや多数のトラフィックがアグリゲートされたトラフィックを効率的に転送することができる一方で、転送単位が固定的に定められているため、比較的小さな粒度のトラフィックを転送する際に空き資源が生じてしまい、転送効率が低下してしまう場合がある。 Here, a transmission network that provides a long-distance transfer function in a communication network will be described. In the transmission network, a transfer method such as OTN (Optical Transport Network), SDH / SONET (Synchronous Digital Hierarchy / Synchronous Optical NETwork), MPLS-TP (MPLS Transport Profile) or the like is used. These transfer methods have different functions, specifications, and transfer qualities that can be provided, and a transfer method is employed according to the provided service form, transfer distance, and the like. For example, a transport network that uses the MPLS-TP packet-based transfer method can flexibly cope with the variety of granularities of the transfer bandwidth, while transporting equipment that performs forwarding processing on a packet-by-packet basis. The effects of load, delay, and jitter cannot be avoided. On the other hand, the transfer method using the optical path of OTN can transfer large-capacity traffic and traffic aggregated with many traffics efficiently because the load on the transfer device is small. Since it is fixedly determined, empty resources are generated when transferring traffic with a relatively small granularity, and transfer efficiency may be reduced.
複数の転送方式における、トラフィックの転送帯域に対して要する処理量のグラフを図２０に示す。図中の転送方式Aはトラフィックの転送帯域の変化に対して処理量が一定である。これはTDMパスを用いた転送方式を想定している。一方、転送方式Bはトラフィックの転送帯域に比例して処理量が増加している。これはパケットを用いた転送方式を想定している。転送帯域がaの場合は転送方式Bを用いた方が処理量を抑えた転送ができる一方で、転送帯域がbの場合は転送方式Aの方がより効率的に転送が可能である。要求される帯域が一定である場合は転送方式AまたはBによる伝達網のいずれかを用いた転送を行うことで十分効率的な運用が可能であったが、要求帯域の多様化が進むと、単一の転送方式では効率的な転送を実現できない場合が生じる。 FIG. 20 shows a graph of the processing amount required for the traffic transfer band in a plurality of transfer methods. In the transfer method A in the figure, the processing amount is constant with respect to changes in the traffic transfer band. This assumes a transfer method using a TDM path. On the other hand, in the transfer method B, the processing amount increases in proportion to the traffic transfer band. This assumes a transfer method using packets. When the transfer band is a, transfer using the transfer method B can be performed with a reduced processing amount, while when the transfer band is b, the transfer method A can transfer more efficiently. When the required bandwidth is constant, it was possible to operate sufficiently efficiently by performing transfer using either the transfer network of transfer method A or B, but as the required bandwidth diversifies, There are cases where efficient transfer cannot be realized with a single transfer method.
このように、従来の通信網構成では、伝達網における転送方式の選択肢が限られていたため、多様な転送要求に対して最適な転送方式を利用することができなかった。 Thus, in the conventional communication network configuration, since there are limited choices of transfer methods in the transfer network, it is not possible to use an optimum transfer method for various transfer requests.
本発明は、上記の点に鑑みなされたもので、単一の通信網に複数の転送方式を備えた伝達網を有する通信網構成、及び、特に転送要求に応じて伝達網の有する帯域を固定的に割り当てる場合において、転送要求に含まれる情報並びに出力先の伝達網に備える資源情報を基に、上記通信網にて構成される複数の伝達網の通信路に対して、入力されたトラフィックを適応的に選択し、送出することのできる転送制御装置及び通信網構成方法を提供することを目的とする。 The present invention has been made in view of the above points, and a communication network configuration having a transmission network having a plurality of transfer methods in a single communication network, and in particular, a band of the transmission network is fixed according to a transfer request. In the case of allocating the traffic, the input traffic is transmitted to the communication paths of the plurality of transmission networks configured by the communication network based on the information included in the transfer request and the resource information provided in the transmission network of the output destination. It is an object of the present invention to provide a transfer control device and a communication network configuration method that can be adaptively selected and transmitted.
上記の課題を解決するために、本発明（請求項１）は、受信トラヒックを出力部に転送するフォワーディング手段及び該フォワーディング手段を制御する制御機能手段を備えた転送制御装置であって、
前記制御機能手段は、
転送要求情報を記憶する転送要求記憶手段と、
出力先である伝達網における転送方式、及び、利用可能な転送方式毎の出力インタフェース情報を記憶する出力情報記憶手段と、
転送制御情報に基づいて、フォワーディング手段を制御する転送制御手段と、
当該転送制御装置で受信した転送要求情報のうち、トラフィックの優先度及び転送要求帯域のうち少なくとも一つの情報を識別する転送要求受信手段と、
前記転送要求情報記憶手段及び前記出力情報記憶手段に記憶された情報から、前記転送要求受信手段において受信した転送要求に対する転送可否判断を行い、転送可能であると判断した場合は割当を行う伝達網の転送方式及び対応する割当帯域を決定する転送帯域割当手段と、
前記転送帯域割当手段で決定された前記転送方式及び割当帯域の情報から、前記転送要求に従って入力されたトラフィックの転送先である出力インタフェース群を決定し、前記転送制御手段から前記フォワーディング手段の動作設定を変更する転送情報変換手段と、
を有する。
In order to solve the above problems, the present invention (Claim 1) is a transfer control device comprising forwarding means for forwarding received traffic to an output unit and control function means for controlling the forwarding means,
The control function means includes
Transfer request storage means for storing transfer request information;
An output information storage means for storing the transfer method in the transfer network that is the output destination, and output interface information for each available transfer method;
Transfer control means for controlling the forwarding means based on the transfer control information;
Among the transfer request information received by the transfer control device, transfer request receiving means for identifying at least one of the priority of the traffic and the transfer request bandwidth,
A transfer network that determines whether or not a transfer request received by the transfer request receiving unit can be transferred from the information stored in the transfer request information storage unit and the output information storage unit, and allocates the transfer request when it is determined that transfer is possible Transfer bandwidth allocating means for determining the transfer method and the corresponding allocated bandwidth;
From the information on the transfer method and allocated bandwidth determined by the transfer bandwidth allocating means, an output interface group that is a transfer destination of traffic input according to the transfer request is determined, and the operation setting of the forwarding means is determined from the transfer control means. Transfer information conversion means for changing
Have
また、本発明（請求項２）は、請求項１の転送制御装置において、
前記転送帯域割当手段は、
前記転送要求受信手段で受信したトラフィックの優先度及び転送要求帯域のうち少なくとも一つの情報を含む転送要求と、前記出力情報記憶手段の伝達網における転送方式及び各転送方式における利用可能帯域のうち少なくとも一つの情報とを用いて、帯域割当可否判断を行い、割当を行う転送方式または帯域を決定する手段を含む。
The present invention (Claim 2) is the transfer control apparatus according to Claim 1,
The transfer bandwidth allocating means includes
A transfer request including at least one of the priority and transfer request bandwidth of the traffic received by the transfer request receiving means, and at least of the transfer method in the transmission network of the output information storage means and the available bandwidth in each transfer method It includes means for determining whether or not to allocate a band using one piece of information and determining a transfer method or band for performing the allocation.
また、本発明（請求項３）は、請求項１の転送制御装置において、
前記転送帯域割当手段は、
割当を行う転送方式情報を、当該転送制御装置の備える出力インタフェース情報に対応付け、かつ、当該出力インタフェースを複数有する場合に、各出力インタフェースに対して要求帯域を分割して割り当てる手段を含む。
The present invention (Claim 3) is the transfer control apparatus according to Claim 1,
The transfer bandwidth allocating means includes
Transfer means information to be allocated is associated with output interface information provided in the transfer control device, and when there are a plurality of the output interfaces, means for dividing and allocating the required bandwidth to each output interface is included.
また、本発明（請求項４）は、請求項１の転送制御装置において、
前記転送帯域割当手段は、
前記転送要求受信手段で受信したトラフィックの優先度及び帯域のうち少なくとも一つの情報を含む転送要求と、前記出力情報記憶手段に格納されている出力先である伝達網における転送方式及び利用可能帯域のうち少なくとも一つの情報とを用いて、該転送要求に対する転送可否判断を行い、転送可能である場合は加えて割当を行う伝達網の転送方式及び割当帯域の決定を行う決定手段を有し、
前記決定手段は、
前記出力情報記憶手段の転送品質の異なる複数の転送方式のうち、転送品質の最も高い転送方式から低い転送方式にかけて、転送要求帯域が転送方式の利用可能帯域以下であるかを順次照査し、もし当該条件を満たすならば帯域割当を行い、もし最も転送品質の低い転送方式においても当該条件を満たさないならば当該転送要求を割当不可とする動作を、
もし優先度の異なる複数の転送要求を有する場合は、優先度の最も高い転送要求から低い転送要求にかけて、転送要求を全て処理するまで順次繰り返す手段を含む。
The present invention (Claim 4) is the transfer control apparatus according to Claim 1,
The transfer bandwidth allocating means includes
A transfer request including at least one of the priority and bandwidth of the traffic received by the transfer request receiving means, and a transfer method and usable bandwidth in the transmission network as an output destination stored in the output information storage means Using at least one piece of information, and determining whether or not the transfer request can be transferred. If transfer is possible, in addition, a transfer network transfer method for allocating and determining means for determining the allocated bandwidth,
The determining means includes
From the plurality of transfer methods with different transfer qualities of the output information storage means, sequentially check whether the transfer request bandwidth is below the usable bandwidth of the transfer method from the transfer method with the highest transfer quality to the transfer method with the lowest transfer quality. If the condition is satisfied, bandwidth allocation is performed.If the condition is not satisfied even in the transfer method with the lowest transfer quality, the transfer request cannot be allocated.
If there are a plurality of transfer requests having different priorities, a means for sequentially repeating the transfer requests from the transfer request having the highest priority to the transfer request having the lowest priority until all the transfer requests are processed is included.
また、本発明（請求項５）は、請求項４の転送制御装置において、
前記転送帯域割当手段の前記決定手段は、
前記出力情報記憶手段の前記複数の転送方式のうち、利用可能帯域が最大である転送方式において、転送要求帯域が転送方式の利用可能帯域以下であるかを照査し、もし当該条件を満たすならば帯域割当を行い、もし満たさないならば当該転送要求を割当不可とする動作を、
もし複数の転送要求を有する場合は、要求帯域が最大の転送要求から小さい転送要求にかけて、転送要求を全て処理するまで順次繰り返す手段を含む。
The present invention (Claim 5) is the transfer control device according to Claim 4,
The determining means of the transfer bandwidth allocating means is
Among the plurality of transfer methods of the output information storage means, in the transfer method having the maximum available bandwidth, it is checked whether the transfer request bandwidth is equal to or less than the available bandwidth of the transfer method, and if the condition is satisfied Perform the bandwidth allocation, and if it does not satisfy the request, the transfer request cannot be allocated.
If there are a plurality of transfer requests, it includes means for sequentially repeating the transfer request from the transfer request with the maximum bandwidth to the transfer request with the smallest bandwidth until all the transfer requests are processed.
また、本発明（請求項６）は、請求項４の転送制御装置において、
前記転送帯域割当手段の前記決定手段は、
前記出力情報記憶手段の前記複数の転送方式のうち、利用可能帯域が最大である転送方式において、転送要求帯域が転送方式の利用可能帯域以下であるかを照査し、もし当該条件を満たすならば帯域割当を行い、もし満たさないならば当該転送要求を割当不可とする動作を、
もし複数の転送要求を有する場合は、要求帯域が最小の転送要求から大きい転送要求にかけて、転送要求を全て処理するまで順次繰り返す手段を含む。
The present invention (Claim 6) is the transfer control device according to Claim 4,
The determining means of the transfer bandwidth allocating means is
Among the plurality of transfer methods of the output information storage means, in the transfer method having the maximum available bandwidth, it is checked whether the transfer request bandwidth is equal to or less than the available bandwidth of the transfer method, and if the condition is satisfied Perform the bandwidth allocation, and if it does not satisfy the request, the transfer request cannot be allocated.
If there are a plurality of transfer requests, it includes means for sequentially repeating the transfer request from the transfer request with the minimum required bandwidth to the transfer request with the largest bandwidth until all the transfer requests are processed.
また、本発明（請求項７）は、請求項４の転送制御装置において、
前記転送帯域割当手段の前記決定手段は、
前記出力情報記憶手段の前記複数の転送方式のうち、利用可能帯域が最小の転送方式から大きい転送方式にかけて、転送要求帯域が転送方式の利用可能帯域以下であるかを順次照査し、もし当該条件を満たすならば帯域割当を行い、もし転送要求帯域の最も大きい転送方式においても当該条件を満たさないならば当該転送要求を割当不可とする動作を、
もし複数の転送要求を有する場合は、要求帯域の最大の転送要求から小さい転送要求にかけて、転送要求を全て処理するまで順次繰り返す手段を含む。
The present invention (Claim 7) is the transfer control apparatus according to Claim 4,
The determining means of the transfer bandwidth allocating means is
Among the plurality of transfer methods of the output information storage means, sequentially check whether the transfer request bandwidth is less than or equal to the usable bandwidth of the transfer method from the transfer method with the smallest available bandwidth to the transfer method with the largest available bandwidth, and If the condition is satisfied, the bandwidth is allocated, and even in the transfer method having the largest transfer request bandwidth, if the condition is not satisfied, the transfer request cannot be allocated.
If there are a plurality of transfer requests, it includes means for sequentially repeating the transfer request from the maximum transfer request of the requested bandwidth to the small transfer request until all the transfer requests are processed.
また、本発明（請求項８）は、請求項４の転送制御装置において、
前記転送帯域割当手段の前記決定手段は、
前記出力情報記憶手段の前記複数の転送方式のうち、利用可能帯域が最小の転送方式から大きい転送方式にかけて、転送要求帯域が転送方式の利用可能帯域以下であるかを順次照査し、もし当該条件を満たすならば帯域割当を行い、もし転送要求帯域の最も大きい転送方式においても当該条件を満たさないならば当該転送要求を割当不可とする動作を、
もし複数の転送要求を有する場合は、要求帯域の最小の転送要求から大きい転送要求にかけて、転送要求を全て処理するまで順次繰り返す手段を含む。
The present invention (Claim 8) is the transfer control device according to Claim 4,
The determining means of the transfer bandwidth allocating means is
Among the plurality of transfer methods of the output information storage means, sequentially check whether the transfer request bandwidth is less than or equal to the usable bandwidth of the transfer method from the transfer method with the smallest available bandwidth to the transfer method with the largest available bandwidth, and If the condition is satisfied, the bandwidth is allocated, and even in the transfer method having the largest transfer request bandwidth, if the condition is not satisfied, the transfer request cannot be allocated.
If there are a plurality of transfer requests, it includes means for sequentially repeating the transfer requests from the transfer request with the minimum required bandwidth to the transfer request having a large required bandwidth until all the transfer requests are processed.
また、本発明（請求項９）は、請求項４の転送制御装置において、
前記転送帯域割当手段の前記決定手段は、
前記複数の転送方式と受信した一つ以上の転送要求との組み合わせに対して、前記出力情報記憶手段の転送要求帯域が利用可能帯域以下になる組み合わせが存在するかを照査し、当該組み合わせのうち、転送要求帯域と利用可能帯域との差が最小となる組み合わせについて帯域割当を行う動作を、当該組み合わせを全て抽出するまで繰り返し、未割当の転送要求については割当不可とする動作を行う手段を有する。
The present invention (Claim 9) is the transfer control apparatus according to Claim 4,
The determining means of the transfer bandwidth allocating means is
For the combination of the plurality of transfer methods and one or more received transfer requests, check whether there is a combination in which the transfer request bandwidth of the output information storage means is less than or equal to the available bandwidth, A means for performing an operation of performing bandwidth allocation for a combination that minimizes a difference between a transfer request bandwidth and an available bandwidth until all the combinations are extracted, and performing an operation for disabling unallocated transfer requests. .
また、本発明（請求項１０）は、請求項４の転送制御装置において、
前記転送帯域割当手段の前記決定手段は、
前記転送要求における要求帯域が、前記出力情報記憶手段の転送方式における利用可能な帯域の総和以下であるかを照査し、もし当該条件を満たすならば、最も転送品質の高い転送方式から要求帯域を必要に応じて複数の転送方式に対して分割して割り当てることを行い、もし当該条件を満たさないならば、当該転送要求を割当不可とする動作を、
もし複数の転送要求を有する場合は、優先度の最も高い転送要求から低い転送要求にかけて、転送要求を全て処理するまで順次繰り返す手段を含む。
The present invention (Claim 10) is the transfer control device according to Claim 4,
The determining means of the transfer bandwidth allocating means is
It is checked whether the requested bandwidth in the transfer request is equal to or less than the sum of available bandwidths in the transfer method of the output information storage means, and if the condition is satisfied, the requested bandwidth is determined from the transfer method with the highest transfer quality. If necessary, divide and assign to multiple transfer methods, and if the condition is not met, the operation to make the transfer request unassignable
If there are a plurality of transfer requests, it includes means for sequentially repeating the transfer requests from the transfer request with the highest priority to the transfer request with the lowest priority until all the transfer requests are processed.
また、本発明（請求項１１）は、請求項４の転送制御装置において、
前記転送帯域割当手段の前記決定手段は、
前記転送要求における要求帯域が、前記出力情報記憶手段の転送方式における利用可能な帯域の総和以下であるかを照査し、もし当該条件を満たすならば、最も利用可能帯域の大きい転送方式から要求帯域を必要に応じて複数の転送方式に対して分割して割り当てることを行い、もし当該条件を満たさないならば、当該転送要求を割当不可とする動作を行う手段を含む。
The present invention (claim 11) is the transfer control device according to claim 4,
The determining means of the transfer bandwidth allocating means is
It is checked whether the requested bandwidth in the transfer request is less than or equal to the total available bandwidth in the transfer method of the output information storage means, and if the condition is satisfied, the requested bandwidth is transferred from the transfer method with the largest available bandwidth. Includes means for dividing and assigning to a plurality of transfer methods as necessary, and performing an operation of disabling the transfer request if the condition is not satisfied.
また、本発明（請求項１２）は、請求項４の転送制御装置において、
前記転送帯域割当手段の前記決定手段は、
前記転送要求における要求帯域が、前記出力情報記憶手段の転送方式における利用可能な帯域の総和以下であるかを照査し、もし当該条件を満たすならば、要求帯域と利用可能帯域との差の絶対値が最も小さい転送方式から要求帯域を必要に応じて複数の転送方式に対して分割して割り当てることを行い、もし当該条件を満たさないならば、当該転送要求を割当不可とする動作を行う手段を含む。
The present invention (Claim 12) is the transfer control apparatus according to Claim 4,
The determining means of the transfer bandwidth allocating means is
Check whether the requested bandwidth in the transfer request is less than or equal to the total available bandwidth in the transfer method of the output information storage means, and if the condition is satisfied, the absolute difference between the requested bandwidth and the available bandwidth A means for performing the operation of allocating the transfer request if it is not satisfied if the required bandwidth is divided and allocated to a plurality of transfer methods as necessary from the transfer method with the smallest value. including.
また、本発明（請求項１３）は、請求項１記載の転送制御装置において、
前記転送帯域割当手段は、
前記複数の転送要求に対して、請求項５乃至９に記載のいずれかの転送要求帯域の分割を伴わない割当を行う第１の手段と、該第１の手段の実行後に、未割当の転送要求に対して請求項１０乃至１２のいずれか１項に記載の転送要求帯域の分割を伴う割当を行う第２の手段を行う手段を含む。
The present invention (Claim 13) is the transfer control apparatus according to Claim 1,
The transfer bandwidth allocating means includes
A first means for performing allocation without dividing the transfer request bandwidth according to any one of
また、本発明（請求項１４）は、請求項１の転送制御装置において、
前記転送帯域割当手段は、
請求項５から請求項１４のいずれか１項に記載の手段を含む。
The present invention (Claim 14) is the transfer control apparatus according to Claim 1,
The transfer bandwidth allocating means includes
The means according to any one of
また、本発明（請求項１５）は、転送装置が伝送路によって接続されて構成される通信網構成方法であって、
転送要求情報を記憶する転送要求記憶手段と、
出力先である伝達網における転送方式、及び、利用可能な転送方式毎の出力インタフェース情報を記憶する出力情報記憶手段と、
転送制御情報に基づいて、フォワーディング手段を制御する転送制御手段と、
当該転送制御装置で受信した転送要求情報のうち、トラフィックの優先度及び転送要求帯域のうち少なくとも一つの情報を識別する転送要求受信手段と、
転送帯域割当部は、前記転送要求情報記憶手段及び前記出力情報記憶手段に記憶された情報から、前記転送要求受信手段において受信した転送要求に対する転送可否判断を行い、転送可能であると判断した場合は割当を行う伝達網の転送方式及び対応する割当帯域を決定する転送帯域割当手段と、
前記転送帯域割当手段で決定された前記転送方式及び割当帯域の情報から、前記転送要求に従って入力されたトラフィックの転送先である出力インタフェース群を決定し、前記転送制御手段から前記フォワーディング手段の動作設定を変更する転送情報変換手段と、
を有する前記制御機能手段を有する転送制御装置を、ユーザ・網インタフェースと、通信網における転送機能を提供するトランスポート装置との間に備え、
前記転送制御装置間に、固有の転送方式による転送機能を備えた複数の伝達網を設け、
前記転送方式のいずれかを用いて前記転送制御装置間にトラフィックを転送し、
前記転送制御装置は、トラフィックの特性等に応じて、伝達網に転送する複数の転送方式を適応的に選択する。
The present invention (Claim 15) is a communication network configuration method configured by connecting transfer devices via a transmission line,
Transfer request storage means for storing transfer request information;
An output information storage means for storing the transfer method in the transfer network that is the output destination, and output interface information for each available transfer method;
Transfer control means for controlling the forwarding means based on the transfer control information;
Among the transfer request information received by the transfer control device, transfer request receiving means for identifying at least one of the priority of the traffic and the transfer request bandwidth,
When the transfer bandwidth allocating unit determines whether or not transfer is possible for the transfer request received by the transfer request receiving unit from the information stored in the transfer request information storage unit and the output information storage unit, and determines that transfer is possible Is a transfer band allocating means for determining a transfer method of a transmission network to perform allocation and a corresponding allocated band;
From the information on the transfer method and allocated bandwidth determined by the transfer bandwidth allocating means, an output interface group that is a transfer destination of traffic input according to the transfer request is determined, and the operation setting of the forwarding means is determined from the transfer control means. Transfer information conversion means for changing
A transfer control device having the control function means comprising a user / network interface and a transport device that provides a transfer function in a communication network,
A plurality of transmission networks having a transfer function based on a specific transfer method are provided between the transfer control devices,
Transfer traffic between the transfer control devices using any of the transfer methods,
The transfer control device adaptively selects a plurality of transfer methods to be transferred to the transmission network according to traffic characteristics and the like.
本発明によれば、転送性能の異なる転送方式を有する複数の伝達網を備え、当該伝達網に対して転送要求及び伝達網の資源量を適切に対応づけて転送を行うことが可能な転送制御装置及び通信網構成方法を実現することにより、単一のユーザ・網インタフェースを用いて多様な転送要求に対して転送効率に優れた通信網を構成することが可能になる。 According to the present invention, the transfer control includes a plurality of transfer networks having transfer methods with different transfer performances, and can perform transfer by appropriately associating the transfer request with the resource amount of the transfer network. By realizing the apparatus and the communication network configuration method, it is possible to configure a communication network excellent in transfer efficiency for various transfer requests using a single user / network interface.
転送に要する処理量が最小になる転送方式を図１に例示する。横軸に転送帯域の分散、すなわち要求帯域のばらつきを示し、縦軸に転送帯域の平均を示す。要求転送帯域の平均及び分散が大きい領域において、本発明による複数の転送方式を適応的に選択する方法が、最も処理量を抑えた効率的な転送を実現できる。 FIG. 1 illustrates a transfer method that minimizes the amount of processing required for transfer. The horizontal axis shows the distribution of the transfer band, that is, the variation of the required band, and the vertical axis shows the average of the transfer band. In an area where the average and variance of the requested transfer bandwidth are large, the method of adaptively selecting a plurality of transfer methods according to the present invention can realize efficient transfer with the least amount of processing.
まず、本明細書における用語について説明する。 First, terms used in this specification will be described.
本発明における「転送方式」とは、WDM(Wavelength Division Multiplexing)、OFDMによる伝送、OTN、MPLS-TP、Ethernet、SDH/SONET、PBB-TE(Provider backbone bridge-traffic engineering)等である。 The “transfer method” in the present invention includes WDM (Wavelength Division Multiplexing), OFDM transmission, OTN, MPLS-TP, Ethernet, SDH / SONET, PBB-TE (Provider backbone bridge-traffic engineering), and the like.
本発明における「転送帯域」とは、ファイバ、波長、波長群、トラフィック転送帯域、光スペクトラム、タイムスロット、及びVLAN等の識別子空間等である。 The “transfer band” in the present invention is an identifier space such as a fiber, a wavelength, a wavelength group, a traffic transfer band, an optical spectrum, a time slot, and a VLAN.
本発明における「識別子」は、転送制御装置の入力ポート番号、波長番号、波長群番号、IPパケットの送信元IPアドレスとポート番号及び宛先IPアドレスとポート番号の組、IPパケットのToS(Type of Service)値、DiffServによって定義されるDSCP(DiffServ Code Point)値、EthernetフレームのVLANタグに含まれるVLAN ID、Priority値、MPLSヘッダのラベル値、MPLSヘッダに含まれCoS(Class of Servide)として使われるExpフィールド、RSVP-TE等のシグナリングプロトコル中でのセットアップ/ホールディングプライオリティ、サービスを特定するコールID(Call ID)等のいずれかまたはそれらの組み合わせによって定められる。 The `` identifier '' in the present invention is an input port number, a wavelength number, a wavelength group number of a transfer control device, a set of a source IP address and port number of an IP packet, a destination IP address and a port number, and a ToS (Type of IP packet). Service) value, DSCP (DiffServ Code Point) value defined by DiffServ, VLAN ID included in VLAN tag of Ethernet frame, Priority value, label value of MPLS header, CoS (Class of Servide) included in MPLS header Defined by an Exp field, a setup / holding priority in a signaling protocol such as RSVP-TE, or a call ID (Call ID) for specifying a service, or a combination thereof.
本発明における「サービス装置」とは、IP/MPLSルータ、レイヤ2スイッチ、等である。 The “service device” in the present invention is an IP / MPLS router, a layer 2 switch, or the like.
本発明における「トランスポート装置」とは、WDM装置、ROADM(Reconfigurable Optical Add/Drop Multiplexer)、TDMクロスコネクト、OTN装置、MPLS-TP装置、等である。 The “transport device” in the present invention is a WDM device, a ROADM (Reconfigurable Optical Add / Drop Multiplexer), a TDM cross-connect, an OTN device, an MPLS-TP device, or the like.
本発明における「管理装置」とは、NMS(Network Management System)、EMS(Element Management System)等に該当する管理機能を実現する計算機、装置等である。 The “management device” in the present invention is a computer, device, or the like that realizes a management function corresponding to an NMS (Network Management System), an EMS (Element Management System), or the like.
以下、図面と共に本発明の実施の形態を説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[第１の実施の形態]
本発明の第１の実施の形態を図２〜９を用いて説明する。なお、本実施の形態は請求項１〜４，１５に相当する。
[First embodiment]
A first embodiment of the present invention will be described with reference to FIGS. The present embodiment corresponds to claims 1 to 4 and 15.
本発明の通信網構成による二通りの実施形態について、図２及び図３を用いて説明する。 Two embodiments according to the communication network configuration of the present invention will be described with reference to FIGS.
図２は、本発明の第１の実施の形態における第1の通信網の構成を示す。 FIG. 2 shows the configuration of the first communication network according to the first embodiment of the present invention.
図２に示す通信網１０において、識別子を有するエンドユーザ側からのトラフィックを転送制御装置１１によって受信し、転送方式の決定されたトラフィックを、当該装置１１からサービス装置１２及び伝送網１３のトランスポート装置１３１のインタフェースに対して出力する。本実施の形態では、例えば、サービス装置１２による処理の不要なトラフィックの転送要求を受信した場合に、それらのトラフィックを図２の伝達網１４に直接収容することで、サービス装置１５による処理のカットスルーが可能になる。
In the
図３は、本発明の第１の実施の形態における第２の通信網の構成を示す。 FIG. 3 shows the configuration of the second communication network in the first embodiment of the present invention.
同図に示す通信網２０において、エンドユーザ側からのトラフィックをサービス装置１２で受信し、転送制御装置１１はサービス装置１２０から受信したトラフィックに対して転送方式を決定し、出力先に備わる複数の伝達網１３，１４に対して転送する。本実施の形態では、転送制御装置１１において識別子の付与されていないトラフィックが流入した場合でも、サービス装置１２において識別子を適切に付与することにより、本発明の転送帯域割当機能を適用することができる。なお、識別子の付与方法については省略する。
In the
上記の第１、第２の通信網の構成においても、伝達網の出力側の対向装置に、伝達されたトラフィックを束ねてUNI側に転送するための機能が必要であるが、この実現のためにはトラフィックのアグリゲート機能を備えた装置が必要となる。この機能は、転送制御装置１６内に備えることが可能である。 Even in the configuration of the first and second communication networks described above, the opposite device on the output side of the transmission network needs a function for bundling the transmitted traffic and transferring it to the UNI side. Requires a device with a traffic aggregation function. This function can be provided in the transfer control device 16.
次に、転送制御装置について詳細に説明する。 Next, the transfer control device will be described in detail.
図４は、本発明の第1の実施の形態における転送制御装置の第1の構成を示す。 FIG. 4 shows a first configuration of the transfer control apparatus according to the first embodiment of the present invention.
同図に示す転送制御装置１００は、入力部１２０において受信したトラフィックを出力部１５０に転送するフォワーディング部１３０と、フォワーディング部１３０を制御する制御機能部１１０を備えた転送制御装置１００である。
The
フォワーディング部１３０は、入力部１２０において入力されたUNI側からのトラフィックを、フォワーディングテーブルに記載された情報に基づき、出力部１５０に接続されたトランスポート装置またはサービス装置のインタフェースに対して適切に振り分ける機能を備える。
The
制御機能部１１０は、転送要求受信部１１１、転送帯域割当部１１２、転送要求情報記憶部１１３、転送情報変換部１１４、出力情報記憶部１１５、転送制御部１１６、を備える。また、必要に応じて前記アグリゲート部１４０も設置可能である。
The control function unit 110 includes a transfer
転送要求受信部１１１は、通信網の管理装置等から送られる転送要求情報を受信し、受信情報を転送帯域割当部１１２に対して転送する機能部である。
The transfer
転送帯域割当部１１２は、転送要求受信部１１１または転送制御部１１６から取得する転送要求情報、及び、出力情報記憶部１１５の出力情報を用いて、転送要求に対して割り当てる転送方式及び割当帯域を決定し、結果を転送情報変換部１１４に通知すると共に、転送要求情報を転送要求情報記憶部１１３に格納する機能を備えた機能部である。
The transfer
転送要求情報記憶部１１３は、転送要求情報を記憶する機能部であり、少なくとも、転送要求を識別するための識別子と、各転送要求に含まれる割当要求帯域に関する情報が含まれる。
The transfer request
転送情報変換部１１４は、転送帯域割当部１１２における帯域割当動作の際に、出力情報記憶部１１５から転送品質毎に利用可能な帯域を抽出し転送帯域割当部１１２に通知する機能と、転送帯域割当部１１２によって決定された割当情報を出力情報記憶部１１３に格納し、かつ転送制御部１１６に通知する機能と、を備えた機能部である。
The transfer
出力情報記憶部１１５は、転送品質毎の利用可能な帯域と割当情報を格納する。
The output
転送制御部１１６は、転送情報変換部１１４から受けた転送制御情報に基づいてフォワーディング部１３０を制御する機能を備えた機能部である。
The
転送帯域割当方法の実現形態について、図４〜６を用いて説明する。 An implementation form of the transfer bandwidth allocation method will be described with reference to FIGS.
上記の図４に示す第1の構成は、各転送制御装置１００に帯域割当機能を有する制御機能部１１６を備え、通信網において各転送制御装置の帯域割当機能が独立に動作することを特徴とする形態である。この形態では、転送要求をUNI側に接続された通信路より受信し、装置内で転送帯域割当機能を実現することを想定している。
The first configuration shown in FIG. 4 is characterized in that each
図５は、本発明の第1の実施の形態における転送制御装置の第２の構成を示す。 FIG. 5 shows a second configuration of the transfer control apparatus according to the first embodiment of the present invention.
同図に示す形態は、図４に示す転送帯域割当機能を通信網の管理装置２００が備えることにより、通信網に配備される複数の転送制御装置を集中管理することを特徴とした形態である（図５、６）。管理装置２００と転送制御装置３００の管理装置通信部２１６，３１１は制御回線で接続され、管理装置２００の転送帯域割当部２１２及び転送情報変換部２１４で決定された各転送方式及び出力インタフェースに対する割当帯域に基づいた転送制御情報等の情報交換がなされる。転送制御装置３００には管理装置２００から受信した制御情報に従ってフォワーディング部３３０の制御を行う機能（制御機能部３１０）のみが備えられ、その他の帯域割当機能や記憶部については管理装置２００に集約される。なお、図６では図３の第２の通信網構成における実現形態例を示しているが、図２の第１の通信網構成においても同様に実現が可能である。
The form shown in the figure is a form characterized by centrally managing a plurality of transfer control devices arranged in the communication network by providing the transfer band allocation function shown in FIG. 4 in the
なお、本装置は、図２、図３のように、サービス装置ないしトランスポート装置とは独立の装置として実装することができるだけでなく、サービス装置またはトランスポート装置内の機能の一部として組み込むことが可能である。 As shown in FIGS. 2 and 3, this device can be implemented not only as a device independent of a service device or a transport device, but also as a part of the function in the service device or transport device. Is possible.
次に、転送制御装置１００の動作を説明する。以下では、図４の構成に基づいて説明するが、図５の管理装置内の転送帯域制御部２１２、転送情報変換部２１４の動作も同様である。
Next, the operation of the
図７は、本発明の第１の実施の形態における転送制御装置の動作のフローチャートであり、図８は、本発明の第１の実施の形態における転送情報変換部の情報変換例を示す。 FIG. 7 is a flowchart of the operation of the transfer control device according to the first embodiment of the present invention, and FIG. 8 shows an example of information conversion performed by the transfer information conversion unit according to the first embodiment of the present invention.
以下では、転送方法選択及び転送帯域割当処理に関して説明する。 Hereinafter, transfer method selection and transfer bandwidth allocation processing will be described.
まず、転送要求受信部１１１において転送要求を受信すると（ステップ１０１）、転送帯域割当部１１２は、受信した転送要求情報に記載された識別子及び要求帯域と、出力情報記憶部１１５に格納されている情報と、を用いて、後述する転送帯域割当方法により、出力先の転送方式及び割当帯域を決定する（ステップ１０２）。ここで、本発明の転送帯域割当方法によって転送方式が一意に決定される場合と、複数の転送方式が決定される場合と、があるが、以下のプロセスはいずれの場合においても同一である。
First, when a transfer request is received by the transfer request receiving unit 111 (step 101), the transfer
転送帯域割当部１１２によって転送方式及び各転送方式における割当帯域が決定された後、図８に示すように、当該転送方式及び割当帯域情報及び出力情報記憶部１１５に格納された情報を基に、転送情報変換部１１４において、転送制御装置１００から送出される出力インタフェースを決定する（ステップ１０３）。転送方式に対して単一の出力インタフェースが設定されている場合と複数の出力インタフェースが設定されている場合があり、単一の出力インタフェースが設定されている場合は、当該出力ポートを選択する。一方、複数の出力インタフェースが設定されていた場合は、出力ポートの決定に用いるポリシーとして、
・出力インタフェースの決定動作を行う時点において最も転送帯域の大きい出力インタフェースを選択する方法；
・最も転送帯域の小さい出力インタフェースを選択する方法；
・複数の出力インタフェースに対して分散して転送する方法；
等があり、これらの方法を用いることにより、割当を行う単一の転送方式から単一または複数の出力インタフェース及び各インタフェースに対する割当帯域を決定する。なお、転送帯域割当部１１２において複数の転送方式が決定されていた場合は、それぞれの転送方式について上記出力インタフェース決定動作を行う。
After the transfer
A method for selecting an output interface having the largest transfer bandwidth at the time of determining the output interface;
-Selecting the output interface with the smallest transfer bandwidth;
-A method of distributing and transferring to multiple output interfaces;
By using these methods, the single or plural output interfaces and the allocated bandwidth for each interface are determined from the single transfer method for performing the allocation. When a plurality of transfer methods are determined in the transfer
最後に、転送制御部１１６は、上記プロセスによって決定されたトラフィック識別子と出力インタフェースとの対応関係に関する情報をフォワーディング部１３０に反映させる（ステップ１０４）。フォワーディング部１３０にはフォワーディングテーブルが備わっており、当該テーブルを基にトラフィックの転送が行われる。
Finally, the
なお、当該転送制御装置１１と伝達網１３，１４との間のインタフェースは、EVPL(Ethernet virtual private Line)サービスや、Lower-order ODUパスサービスのように、物理インタフェース上に論理的に定義される論理インタフェースで構成することもできる。サービスの論理インタフェース数を一つに集約することで、クライアント装置、及び転送網の管理負荷や装置負荷を軽減することができる。
Note that the interface between the
以下に、転送帯域割当部１１２の転送帯域割当方法について詳細に説明する。
Hereinafter, the transfer band allocation method of the transfer
図９は、本発明の第１の実施の形態における転送帯域割当方法のフローチャートである。 FIG. 9 is a flowchart of the transfer bandwidth allocation method according to the first embodiment of this invention.
転送帯域割当部１１２は、複数の転送要求があり、かつそれらに優先度が設定されていた場合は、まず、それらの中で最も優先度の高い転送要求を抽出し、それ以外の場合は、任意の転送要求を抽出する。また、出力情報記憶部１１５に記憶されている転送方式に関する情報のうち、最も転送品質の高い転送方式を抽出する（ステップ２０１）。
When there are a plurality of transfer requests and priorities are set for them, the transfer
ステップ２０１で抽出した転送要求及び転送方式について、転送要求が利用可能帯域以下であるか（抽出した転送方式に転送要求トラヒックを受け入れるだけの空きがあるか否か）のチェックを行い（ステップ２０２）、もし上記条件を満たすならば（ステップ２０２,Yes）、当該転送要求を当該転送方式で転送を行うことを決定し、転送情報変換部１１４に対して情報更新を通知する（ステップ２０３）。もし上記の条件を満たさないならば（ステップ２０２,No）、当該転送要求を当該転送方式で転送できないと判断し、次に品質の高い転送方式が存在するかどうかを調べる（ステップ２０４）。もし次に品質の高い転送方式が存在するならば、当該転送方式において上記帯域チェックを再度行う。もし転送方式が存在しないならば（ステップ２０４、No.）、当該転送要求に対する帯域割当は不可能であると判断する（ステップ２０５）。転送方式がある場合は（ステップ２０４、Yes）、転送品質の次に高い転送方式を抽出し（ステップ２０６）、ステップ２０２に戻る。 For the transfer request and transfer method extracted in step 201, it is checked whether the transfer request is below the available bandwidth (whether or not the extracted transfer method has enough space to accept transfer request traffic) (step 202). If the above condition is satisfied (step 202, Yes), it is determined to transfer the transfer request by the transfer method, and information transfer is notified to the transfer information conversion unit 114 (step 203). If the above condition is not satisfied (No at Step 202), it is determined that the transfer request cannot be transferred by the transfer method, and it is checked whether or not a transfer method with the next highest quality exists (Step 204). If there is a transfer method with the next highest quality, the band check is performed again in the transfer method. If there is no transfer method (step 204, No.), it is determined that bandwidth allocation for the transfer request is impossible (step 205). When there is a transfer method (step 204, Yes), the transfer method having the next highest transfer quality is extracted (step 206), and the process returns to step 202.
以上のステップによって転送要求に対する割当処理を行い、もし複数の転送要求が存在するならば（ステップ２０７,Yes）それらについて優先度の次に高い転送要求を抽出し、ステップ２０２に移行する（ステップ２０８）。その際に、各転送要求に対する帯域割当チェックは、それぞれ最も転送品質の高い転送方式から順に行う。 The assignment process for the transfer request is performed according to the above steps. If there are a plurality of transfer requests (Yes in Step 207), the transfer request having the second highest priority is extracted for them, and the process proceeds to Step 202 (Step 208). ). At that time, the bandwidth allocation check for each transfer request is performed in order from the transfer method with the highest transfer quality.
本実施の形態は、転送要求の優先度と、転送方式の転送品質とを対応させ、かつ、できるだけ転送品質の高い転送方式を用いることを特徴とする。 The present embodiment is characterized in that the transfer request priority is associated with the transfer quality of the transfer method, and the transfer method having the highest possible transfer quality is used.
［第２の実施の形態］
本実施の形態では、第１の実施の形態とは異なる転送帯域割当部１１２の動作について説明する。なお、本実施の形態におけるシステム構成及び転送制御装置の構成及び転送帯域割当部１１２以外の動作は、第１の実施の形態と同様である。なお、本実施の形態は請求項５に相当する。
[Second Embodiment]
In the present embodiment, the operation of the transfer
図１０は、本発明の第２の実施の形態における転送帯域割当方法のフローチャートである。 FIG. 10 is a flowchart of the transfer bandwidth allocation method according to the second embodiment of the present invention.
転送帯域割当部１１２は、複数の転送要求のうち、要求帯域の最も大きい転送要求を秀出し、出力情報記憶部１１３の転送方式のうち、最も転送品質の高い転送方式を抽出する（ステップ３０１）。
The transfer
これらの抽出した転送要求の転送要求帯域が利用可能帯域以下であるかのチェックを行い（ステップ３０２）、もし当該条件を満たすならば（ステップ３０２,Yes）、当該転送要求を当該転送方式で転送を行うことを決定し、転送情報変換部１１４に対して情報更新を通知する（ステップ３０３）。もし上記条件を満たさないならば（ステップ３０２,No）、当該転送要求に対する帯域割当は不可能であると判断する（ステップ３０４）。 It is checked whether the transfer request bandwidth of these extracted transfer requests is equal to or less than the usable bandwidth (step 302). If the condition is satisfied (step 302, Yes), the transfer request is transferred by the transfer method. And updates the information to the transfer information converter 114 (step 303). If the above condition is not satisfied (No at Step 302), it is determined that bandwidth allocation for the transfer request is impossible (Step 304).
もし他に転送要求が存在するならば（ステップ３０５,Yes）それらについて、上記の要求帯域の次に大きい転送要求を抽出し、出力情報記憶部１１４から利用可能帯域の最も大きい転送方式を抽出し、ステップ３０２に移行する（ステップ３０６）。
If there are other transfer requests (step 305, Yes), the transfer request having the next highest request bandwidth is extracted from them, and the transfer method having the largest available bandwidth is extracted from the output
本形態による転送帯域割当方法は、第１の実施の形態の図９に示す第１の転送帯域割当方法における抽出優先順位の決定因子であった転送要求の優先度及び転送方式の転送品質を、それぞれ転送要求の要求帯域及び転送方式の利用可能帯域に置き換えたものである。 The transfer bandwidth allocation method according to the present embodiment uses the priority of the transfer request and the transfer quality of the transfer method, which were determinants of the extraction priority in the first transfer bandwidth allocation method shown in FIG. 9 of the first embodiment. Each is replaced with a request bandwidth for the transfer request and an available bandwidth for the transfer method.
本実施の形態は、各転送方式の利用可能帯域をできるだけ均一に消費することにより、割当可能な転送方式数を最大化できることが特徴である。 The present embodiment is characterized in that the number of transfer methods that can be allocated can be maximized by consuming the available bandwidth of each transfer method as uniformly as possible.
［第３の実施の形態］
本実施の形態では、前述の実施の形態とは異なる転送帯域割当部１１２の動作について説明する。なお、本実施の形態におけるシステム構成及び転送制御装置の構成及び転送帯域割当部１１２以外の動作は、第１の実施の形態と同様である。なお、本実施の形態は請求項６に相当する。
[Third Embodiment]
In the present embodiment, the operation of the transfer
図１１は、本発明の第３の実施の形態における転送帯域割当方法のフローチャートである。 FIG. 11 is a flowchart of the transfer bandwidth allocation method according to the third embodiment of the present invention.
複数の複数の転送要求のうち、要求帯域の最も小さい転送要求を抽出し、出力情報記憶部１１３の転送方式のうち、最も利用可能帯域の最も大きい転送方式を抽出する（ステップ４０１）。 A transfer request having the smallest request bandwidth is extracted from a plurality of transfer requests, and a transfer method having the largest available bandwidth is extracted from the transfer methods in the output information storage unit 113 (step 401).
これらの抽出した転送要求の転送要求帯域が利用可能帯域以下であるかのチェックを行い（ステップ４０２）、もし当該条件を満たすならば（ステップ４０２,Yes）、当該転送要求を当該転送方式で転送を行うことを決定し、転送情報変換部１１４に対して情報更新を通知する（ステップ４０３）。もし上記条件を満たさないならば（ステップ４０２,No）、当該転送要求に対する帯域割当は不可能であると判断する（ステップ４０４）。
It is checked whether the transfer request bandwidth of these extracted transfer requests is equal to or less than the usable bandwidth (step 402). If the condition is satisfied (step 402, Yes), the transfer request is transferred by the transfer method. And the transfer
もし他に転送要求が存在するならば（ステップ４０５,Yes）それらについて、上記の要求帯域の次に小さい転送要求を抽出し、出力情報記憶部１１４から利用可能帯域の最も大きい転送方式を抽出し、ステップ４０２に移行する（ステップ４０６）。
If there are other transfer requests (
本発明による転送帯域割当方法の割当基準は、第２の実施の形態による割当方法に準じ、要求帯域の小さい順から照査を行う点が異なる。 The transfer bandwidth allocation method according to the present invention is different from the allocation method according to the second embodiment in that the verification is performed in ascending order of the required bandwidth.
［第４の実施の形態］
本実施の形態におけるシステム構成及び転送制御装置の構成及び転送帯域割当部１１２以外の動作は、第１の実施の形態と同様である。なお、本実施の形態は請求項７に相当する。
[Fourth Embodiment]
The system configuration, the configuration of the transfer control device, and the operations other than the transfer
図１２は、本発明の第４の実施の形態における転送帯域割当方法のフローチャートである。 FIG. 12 is a flowchart of the transfer bandwidth allocation method according to the fourth embodiment of the present invention.
複数の複数の転送要求のうち、要求帯域の最も大きい転送要求を抽出し、出力情報記憶部１１３の転送方式のうち、利用可能帯域の最も小さい転送方式を抽出する（ステップ５０１）。 A transfer request with the largest request bandwidth is extracted from a plurality of transfer requests, and a transfer method with the smallest available bandwidth is extracted from the transfer methods in the output information storage unit 113 (step 501).
これらの抽出した転送要求の転送要求帯域が利用可能帯域以下であるかのチェックを行い（ステップ５０２）、もし当該条件を満たすならば（ステップ５０２,Yes）、当該転送要求を当該転送方式で転送を行うことを決定し、転送情報変換部１１４に対して情報更新を通知する（ステップ５０３）。もし上記条件を満たさないならば（ステップ５０２,No）、上記の利用可能帯域の次に小さい転送方式が存在するかを判定し（ステップ５０４）、存在する場合には（ステップ５０４,Yes）、上記の利用帯域の次に小さい転送方式を抽出し、ステップ５０２に移行する（ステップ５０６）。存在しない場合には、当該転送要求に対する帯域割当は不可能であると判断する（ステップ５０５）。
It is checked whether the transfer request bandwidth of these extracted transfer requests is equal to or less than the available bandwidth (step 502). If the condition is satisfied (step 502, Yes), the transfer request is transferred by the transfer method. The information update is notified to the transfer information conversion unit 114 (step 503). If the above condition is not satisfied (step 502, No), it is determined whether there is a transfer method next smaller than the above available bandwidth (step 504). If it exists (
もし他に転送要求が存在するならば（ステップ５０７,Yes）それらについて、上記の要求帯域の次に大きい転送要求を抽出し、出力情報記憶部１１４から利用可能帯域の最も小さい転送方式を抽出し、ステップ５０２に移行する（ステップ５０８）。
If there are other transfer requests (step 507, Yes), the transfer request having the next largest request bandwidth is extracted from them, and the transfer method having the smallest available bandwidth is extracted from the output
本形態による転送帯域割当方法は、第２の実施の形態による割当方法と比較して利用可能帯域の小さな転送方式を優先して抽出する（ステップ５０１，５０４，５０６，５０８）点が異なる。
The transfer bandwidth allocation method according to this embodiment is different from the allocation method according to the second embodiment in that a transfer method with a smaller available bandwidth is preferentially extracted (
本実施の形態は、利用可能帯域の大きな転送方式が残されるため、後に大容量トラフィックの転送要求が生じる場合に当該トラフィックを割り当てられる可能性を高めることができることが特徴である。 The present embodiment is characterized in that since a transfer method with a large available bandwidth is left, the possibility of assigning the traffic when a transfer request for large-capacity traffic occurs later can be increased.
[第５の実施の形態]
本実施の形態におけるシステム構成及び転送制御装置の構成及び転送帯域割当部１１２以外の動作は、第１の実施の形態と同様である。なお、本実施の形態は請求項８に相当する。
[Fifth embodiment]
The system configuration, the configuration of the transfer control device, and the operations other than the transfer
図１３は、本発明の第５の実施の形態における転送帯域割当方法のフローチャートである。 FIG. 13 is a flowchart of the transfer bandwidth allocation method according to the fifth embodiment of the present invention.
複数の転送要求のうち、要求帯域の最も小さい転送要求を秀出し、出力情報記憶部１１３の転送方式のうち、利用可能帯域の最も小さい転送方式を抽出する（ステップ６０１）。 Among the plurality of transfer requests, the transfer request with the smallest required bandwidth is displayed, and the transfer method with the smallest available bandwidth is extracted from the transfer methods of the output information storage unit 113 (step 601).
これらの抽出した転送要求の転送要求帯域が利用可能帯域以下であるかのチェックを行い（ステップ６０２）、もし上記条件を満たすならば（ステップ６０２,Yes）、当該転送要求を当該転送方式で転送を行うことを決定し、転送情報変換部１１４に対して情報更新を通知する（ステップ６０３）。もし上記条件を満たさないならば（ステップ６０２,No）、上記の利用可能帯域の次に小さい転送方式が存在するか判定する（ステップ６０４）、存在する場合は（ステップ６０４、Yes）、当該利用可能帯域の次に小さい転送方式を抽出し、ステップ６０２に移行する（ステップ６０６）。存在しない場合は（ステップ６０４,No）、当該転送要求に対する帯域割当は不可能であると判断する（ステップ６０５）。 It is checked whether the transfer request bandwidth of these extracted transfer requests is equal to or less than the available bandwidth (step 602). If the above condition is satisfied (step 602, Yes), the transfer request is transferred by the transfer method. The information update is notified to the transfer information conversion unit 114 (step 603). If the above condition is not satisfied (step 602, No), it is determined whether there is a transfer method that is next smaller than the above available bandwidth (step 604). If it exists (step 604, Yes), the use is determined. The transfer method having the next smallest available bandwidth is extracted, and the process proceeds to step 602 (step 606). If it does not exist (step 604, No), it is determined that bandwidth allocation for the transfer request is impossible (step 605).
もし他に転送要求が存在するならば（ステップ６０７,Yes）それらについて、上記の要求帯域の次に大きい転送要求を抽出し、出力情報記憶部１１４から利用可能帯域の最も小さい転送方式を抽出し、ステップ６０２に移行する（ステップ６０８）。
If there is another transfer request (step 607, Yes), the transfer request having the next largest request bandwidth is extracted from those, and the transfer method having the smallest available bandwidth is extracted from the output
本発明による転送帯域割当方法の割当基準は、第４の実施の形態による割当方法に準じ、要求帯域の小さい順から照査を行う点が異なる。 The transfer band allocation method according to the present invention is different from the allocation method according to the fourth embodiment in that the verification is performed in ascending order of the required bandwidth.
［第６の実施の形態］
本実施の形態におけるシステム構成及び転送制御装置の構成及び転送帯域割当部１１２以外の動作は、第１の実施の形態と同様である。なお、本実施の形態は請求項９に相当する。
[Sixth Embodiment]
The system configuration, the configuration of the transfer control device, and the operations other than the transfer
図１４は、本発明の第４の実施の形態における転送帯域割当方法のフローチャートである。 FIG. 14 is a flowchart of the transfer bandwidth allocation method according to the fourth embodiment of the present invention.
本実施の形態による帯域割当方法は、転送要求の要求帯域と、転送方式の利用可能帯域と、の全ての組み合わせのうち、要求帯域が利用可能帯域以下であり（ステップ７０１,Yes）、かつ、その差が最も小さい組み合わせを抽出し（ステップ７０２）から順次割当を行う（ステップ７０３）。前記条件を満たす転送方式と利用可能帯域との組み合わせが無くなった時点（ステップ７０１,No）で終了とする（ステップ７０４）。
In the bandwidth allocation method according to the present embodiment, the requested bandwidth is equal to or less than the available bandwidth among all combinations of the requested bandwidth of the transfer request and the available bandwidth of the transfer method (
本形態による転送帯域割当方法は、各転送方式において転送要求を割り当てられない小さな空き帯域の発生を抑えることができることが特徴である。 The transfer bandwidth allocation method according to the present embodiment is characterized in that it is possible to suppress the occurrence of a small free bandwidth that cannot be assigned a transfer request in each transfer method.
［第７の実施の形態］
本実施の形態におけるシステム構成及び転送制御装置の構成及び転送帯域割当部１１２以外の動作は、第１の実施の形態と同様である。なお、本実施の形態は請求項１０に相当する。
[Seventh Embodiment]
The system configuration, the configuration of the transfer control device, and the operations other than the transfer
図１５は、本発明の第７の実施の形態における転送帯域割当方法のフローチャートである。 FIG. 15 is a flowchart of the transfer bandwidth allocation method in the seventh embodiment of the present invention.
受信した単一の転送要求情報の転送要求帯域が全転送方式の利用可能帯域の総和以下である場合（ステップ８０１,Yes）は、利用可能帯域が正であり、かつ、最も転送品質の高い転送方式を抽出し（ステップ８０２）、転送要求帯域が利用可能帯域以下である場合は（ステップ８０３,Yes）、転送要求帯域を割当、転送方式情報を転送情報変換部１１４に対して情報更新を通知する（ステップ８０４）。転送要求帯域が利用可能帯域より大きい場合は（ステップ８０３,No）、帯域を分割し、利用可能帯域分だけ割当転送方式情報を更新し、転送情報変換部１１４に通知し、ステップ８０２に移行する（ステップ８０５）。
When the transfer request bandwidth of the received single transfer request information is less than or equal to the sum of the available bandwidths of all the transfer methods (Yes in step 801), the available bandwidth is positive and the transfer with the highest transfer quality is performed. The method is extracted (step 802), and if the transfer request bandwidth is less than or equal to the available bandwidth (
本実施の形態による帯域割当方法は、主に単一の転送方式で割り当てられない転送要求を含む場合に適用する方法であり、要求帯域を分割し、複数の転送方式の利用可能帯域に対して転送品質の高い転送方式から優先して割当を行う。 The bandwidth allocation method according to the present embodiment is a method applied mainly when a transfer request that cannot be assigned by a single transfer method is included, and the request bandwidth is divided into usable bandwidths of a plurality of transfer methods. Prioritize the transfer method with higher transfer quality.
［第８の実施の形態］
本実施の形態におけるシステム構成及び転送制御装置の構成及び転送帯域割当部１１２以外の動作は、第１の実施の形態と同様である。なお、本実施の形態は請求項１１に相当する。
[Eighth Embodiment]
The system configuration, the configuration of the transfer control device, and the operations other than the transfer
図１６は、本発明の第４の実施の形態における転送帯域割当方法のフローチャートである。 FIG. 16 is a flowchart of the transfer bandwidth allocation method according to the fourth embodiment of the present invention.
受信した単一の転送要求情報の転送要求帯域が全転送方式の利用可能帯域の総和以下である場合（ステップ９０１,Yes）は、利用可能帯域が最も大きい転送方式を抽出し（ステップ９０２）、転送要求帯域が利用可能帯域以下である場合（ステップ９０３,Yes）は、転送要求帯域を割り当て、転送方式情報を更新し、転送情報変換部１１４に対して情報更新を通知する（ステップ９０４）。一方、転送要求帯域が利用可能帯域より大きい場合は、当該転送要求帯域を分割し、利用可能帯域分だけ割り当て、転送方式情報を更新し、転送情報変換部１１４に対して情報更新を通知し、ステップ９０２に移行する（ステップ９０５）。
If the transfer request bandwidth of the received single transfer request information is less than or equal to the sum of the available bandwidths of all transfer methods (Yes in step 901), the transfer method with the largest available bandwidth is extracted (step 902), If the transfer request bandwidth is equal to or less than the available bandwidth (
本形態による帯域割当方法は、主に単一の転送方式で割り当てられない転送要求を含む場合に適用する方法であり、要求帯域を分割し、利用可能帯域の大きな転送方式から優先して割当を行う。 The bandwidth allocation method according to this embodiment is a method that is mainly applied when a transfer request that cannot be assigned by a single transfer method is included. The requested bandwidth is divided and assigned with priority from a transfer method with a large available bandwidth. Do.
［第９の実施の形態］
本実施の形態におけるシステム構成及び転送制御装置の構成及び転送帯域割当部１１２以外の動作は、第１の実施の形態と同様である。なお、本実施の形態は請求項１２に相当する。
[Ninth Embodiment]
The system configuration, the configuration of the transfer control device, and the operations other than the transfer
図１７は、本発明の第９の実施の形態における転送帯域割当方法のフローチャートである。 FIG. 17 is a flowchart of the transfer bandwidth allocation method according to the ninth embodiment of the present invention.
受信した単一転送要求情報の転送要求帯域が全転送方式の利用可能帯域の総和以下である場合（ステップ１００１、Yes）、点要求帯域と利用可能帯域との差の絶対値が最も小さい転送方式を抽出し（ステップ１００２）、転送要求帯域が利用可能帯域以下である場合は（ステップ１００３,Yes）、転送要求帯域を割り当て、転送方式情報を更新し、転送情報変換部１１４に対して情報更新を通知する（ステップ１００４）。転送要求帯域が利用可能帯域以下の場合は帯域を分割し、利用可能帯域分だけ割り当て、転送方式情報を更新し、転送情報変換部１１４に対して情報更新を通知する（ステップ１００５）。
When the transfer request bandwidth of the received single transfer request information is less than or equal to the total available bandwidth of all transfer methods (Yes in step 1001), the transfer method with the smallest absolute value of the difference between the point request bandwidth and the available bandwidth (Step 1002), and if the transfer request bandwidth is equal to or less than the available bandwidth (
本形態による帯域割当方法は、主に単一の転送方式で割り当てられない転送要求を含む場合に適用する方法であり、要求帯域を分割し、転送要求と各転送方式の利用可能帯域との差の絶対値が小さい転送方式から優先して割当を行う。 The bandwidth allocation method according to this embodiment is a method applied mainly when a transfer request that cannot be assigned by a single transfer method is included. The request bandwidth is divided, and the difference between the transfer request and the available bandwidth of each transfer method is determined. Allocation is performed in preference to a transfer method with a small absolute value.
［第１０の実施の形態］
本実施の形態におけるシステム構成及び転送制御装置の構成及び転送帯域割当部１１２以外の動作は、第１の実施の形態と同様である。
[Tenth embodiment]
The system configuration, the configuration of the transfer control device, and the operations other than the transfer
本形態による帯域割当方法は、第１から第９の実施の形態における帯域割当方法を組み合わせたものであり、割当帯域の分割をできるだけ防ぎ、かつ、分割を避けられない場合においてのみ、要求帯域を分割し複数の転送方式に割り当てることを特徴とする。 The bandwidth allocation method according to the present embodiment is a combination of the bandwidth allocation methods in the first to ninth embodiments, and the required bandwidth is reduced only when division of the allocated bandwidth is prevented as much as possible and division is unavoidable. It is divided and assigned to a plurality of transfer methods.
［第１１の実施の形態］
本実施の形態におけるシステム構成及び転送制御装置の構成及び転送帯域割当部１１２以外の動作は、第１の実施の形態と同様である。
[Eleventh embodiment]
The system configuration, the configuration of the transfer control device, and the operations other than the transfer
本形態による転送制御装置は、第１から第１０の実施の形態における帯域割当方法のいずれかを、第１の実施の形態における転送制御装置の制御機能部１１０において実行する手段を備える。 The transfer control device according to the present embodiment includes means for executing any one of the bandwidth allocation methods in the first to tenth embodiments in the control function unit 110 of the transfer control device in the first embodiment.
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。 The present invention is not limited to the above-described embodiment, and various modifications and applications can be made within the scope of the claims.
１０ 通信網
１１ 転送制御装置
１２ サービス装置
１３ 伝達網
１４ 伝達網
１５ サービス装置
１６ 転送制御装置
１００ 転送制御装置
１１０ 制御機能部
１１１ 転送要求受信部
１１２ 転送帯域割当部
１１３ 転送要求情報記憶部
１１４ 転送情報変換部
１１５ 出力情報記憶部
１１６ 転送制御部
１２０ 入力部
１３０ フォワーディング部
１４０ アグリゲート部
１５０ 出力部
２００ 管理装置
２１１ 転送要求受信部
２１２ 転送帯域割当部
２１３ 転送要求情報記憶部
２１４ 転送情報変換部
２１５ 出力情報記憶部
２１６ 転送装置通信部
３００ 転送制御装置
３１０ 制御機能部
３１１ 管理装置通信部
３１２ 転送制御部
３２０，３６０ 入力部
３３０ フォワーディング部
３４０ アグリゲート部
３５０，３７０ 出力部
DESCRIPTION OF
Claims (15)
前記制御機能手段は、
転送要求情報を記憶する転送要求記憶手段と、
出力先である伝達網における転送方式、及び、利用可能な転送方式毎の出力インタフェース情報を記憶する出力情報記憶手段と、
転送制御情報に基づいて、フォワーディング手段を制御する転送制御手段と、
当該転送制御装置で受信した転送要求情報のうち、トラフィックの優先度及び転送要求帯域のうち少なくとも一つの情報を識別する転送要求受信手段と、
前記転送要求情報記憶手段及び前記出力情報記憶手段に記憶された情報から、前記転送要求受信手段において受信した転送要求に対する転送可否判断を行い、転送可能であると判断した場合は割当を行う伝達網の転送方式及び対応する割当帯域を決定する転送帯域割当手段と、
前記転送帯域割当手段で決定された前記転送方式及び割当帯域の情報から、前記転送要求に従って入力されたトラフィックの転送先である出力インタフェース群を決定し、前記転送制御手段から前記フォワーディング手段の動作設定を変更する転送情報変換手段と、
を有することを特徴とする転送制御装置。 A forwarding control device comprising forwarding means for forwarding received traffic to an output unit and control function means for controlling the forwarding means,
The control function means includes
Transfer request storage means for storing transfer request information;
An output information storage means for storing the transfer method in the transfer network that is the output destination, and output interface information for each available transfer method;
Transfer control means for controlling the forwarding means based on the transfer control information;
Among the transfer request information received by the transfer control device, transfer request receiving means for identifying at least one of the priority of the traffic and the transfer request bandwidth,
A transfer network that determines whether or not a transfer request received by the transfer request receiving unit can be transferred from the information stored in the transfer request information storage unit and the output information storage unit, and allocates the transfer request when it is determined that transfer is possible Transfer bandwidth allocating means for determining the transfer method and the corresponding allocated bandwidth;
From the information on the transfer method and allocated bandwidth determined by the transfer bandwidth allocating means, an output interface group that is a transfer destination of traffic input according to the transfer request is determined, and the operation setting of the forwarding means is determined from the transfer control means. Transfer information conversion means for changing
A transfer control device comprising:
前記転送要求受信手段で受信したトラフィックの優先度及び転送要求帯域のうち少なくとも一つの情報を含む転送要求と、前記出力情報記憶手段の伝達網における転送方式及び各転送方式における利用可能帯域のうち少なくとも一つの情報とを用いて、帯域割当可否判断を行い、割当を行う転送方式または帯域を決定する手段を含む
請求項１記載の転送制御装置。 The transfer bandwidth allocating means includes
A transfer request including at least one of the priority and transfer request bandwidth of the traffic received by the transfer request receiving means, and at least of the transfer method in the transmission network of the output information storage means and the available bandwidth in each transfer method 2. The transfer control apparatus according to claim 1, further comprising means for determining whether or not to allocate a band by using one piece of information and determining a transfer method or a band for performing the allocation.
割当を行う転送方式情報を、当該転送制御装置の備える出力インタフェース情報に対応付け、かつ、当該出力インタフェースを複数有する場合に、各出力インタフェースに対して要求帯域を分割して割り当てる手段を含む
請求項１記載の転送制御装置。 The transfer bandwidth allocating means includes
A means for associating transfer method information to be assigned with output interface information included in the transfer control device and having a plurality of the output interfaces, and means for dividing and assigning the required bandwidth to each output interface. 1. The transfer control device according to 1.
受信したトラフィックの優先度及び帯域のうち少なくとも一つの情報を含む転送要求と、前記出力情報記憶手段の出力先である伝達網における転送方式及び利用可能帯域のうち少なくとも一つの情報と、を用いて該転送要求に対する転送可否判断を行い、転送可能である場合は加えて割当を行う伝達網の転送方式及び割当帯域の決定を行う決定手段を有し、
前記決定手段は、
前記出力情報記憶手段の転送品質の異なる複数の転送方式のうち、転送品質の最も高い転送方式から低い転送方式にかけて、転送要求帯域が転送方式の利用可能帯域以下であるかを順次照査し、もし当該条件を満たすならば帯域割当を行い、もし最も転送品質の低い転送方式においても当該条件を満たさないならば当該転送要求を割当不可とする動作を、
もし優先度の異なる複数の転送要求を有する場合は、優先度の最も高い転送要求から低い転送要求にかけて、転送要求を全て処理するまで順次繰り返す手段を含む
請求項１記載の転送制御装置。 The transfer bandwidth allocating means includes
Using a transfer request including at least one information of priority and bandwidth of received traffic, and at least one information of transfer method and usable bandwidth in a transmission network which is an output destination of the output information storage means Determining whether transfer is possible in response to the transfer request, and in addition to determining that transfer is possible, a transfer network transfer method for performing allocation and determining means for determining an allocated bandwidth;
The determining means includes
From the plurality of transfer methods with different transfer qualities of the output information storage means, sequentially check whether the transfer request bandwidth is below the usable bandwidth of the transfer method from the transfer method with the highest transfer quality to the transfer method with the lowest transfer quality. If the condition is satisfied, bandwidth allocation is performed.If the condition is not satisfied even in the transfer method with the lowest transfer quality, the transfer request cannot be allocated.
2. The transfer control apparatus according to claim 1, further comprising means for sequentially repeating the transfer request from the transfer request having the highest priority to the transfer request having the lowest priority until all transfer requests are processed when there are a plurality of transfer requests having different priorities.
前記出力情報記憶手段の前記複数の転送方式のうち、利用可能帯域が最大である転送方式において、転送要求帯域が転送方式の利用可能帯域以下であるかを照査し、もし当該条件を満たすならば帯域割当を行い、もし満たさないならば当該転送要求を割当不可とする動作を、
もし複数の転送要求を有する場合は、要求帯域が最大の転送要求から小さい転送要求にかけて、転送要求を全て処理するまで順次繰り返す手段を含む
請求項４記載の転送制御装置。 The determining means of the transfer bandwidth allocating means is
Among the plurality of transfer methods of the output information storage means, in the transfer method having the maximum available bandwidth, it is checked whether the transfer request bandwidth is equal to or less than the available bandwidth of the transfer method, and if the condition is satisfied Perform the bandwidth allocation, and if it does not satisfy the request, the transfer request cannot be allocated.
5. The transfer control device according to claim 4, further comprising means for sequentially repeating the transfer request from the transfer request having the maximum bandwidth to the transfer request having the smallest bandwidth until all the transfer requests are processed.
前記出力情報記憶手段の前記複数の転送方式のうち、利用可能帯域が最大である転送方式において、転送要求帯域が転送方式の利用可能帯域以下であるかを照査し、もし当該条件を満たすならば帯域割当を行い、もし満たさないならば当該転送要求を割当不可とする動作を、
もし複数の転送要求を有する場合は、要求帯域が最小の転送要求から大きい転送要求にかけて、転送要求を全て処理するまで順次繰り返す手段を含む
請求項４記載の転送制御装置。 The determining means of the transfer bandwidth allocating means is
Among the plurality of transfer methods of the output information storage means, in the transfer method having the maximum available bandwidth, it is checked whether the transfer request bandwidth is equal to or less than the available bandwidth of the transfer method, and if the condition is satisfied Perform the bandwidth allocation, and if it does not satisfy the request, the transfer request cannot be allocated.
5. The transfer control apparatus according to claim 4, further comprising means for sequentially repeating the transfer request from the transfer request having the smallest required bandwidth to the transfer request having a large required bandwidth until all transfer requests are processed.
前記出力情報記憶手段の前記複数の転送方式のうち、利用可能帯域が最小の転送方式から大きい転送方式にかけて、転送要求帯域が転送方式の利用可能帯域以下であるかを順次照査し、もし当該条件を満たすならば帯域割当を行い、もし転送要求帯域の最も大きい転送方式においても当該条件を満たさないならば当該転送要求を割当不可とする動作を、
もし複数の転送要求を有する場合は、要求帯域の最大の転送要求から小さい転送要求にかけて、転送要求を全て処理するまで順次繰り返す手段を含む
請求項４記載の転送制御装置。 The determining means of the transfer bandwidth allocating means is
Among the plurality of transfer methods of the output information storage means, sequentially check whether the transfer request bandwidth is less than or equal to the usable bandwidth of the transfer method from the transfer method with the smallest available bandwidth to the transfer method with the largest available bandwidth, and If the condition is satisfied, the bandwidth is allocated, and even in the transfer method having the largest transfer request bandwidth, if the condition is not satisfied, the transfer request cannot be allocated.
5. The transfer control device according to claim 4, further comprising means for sequentially repeating the transfer request from the maximum transfer request of the requested bandwidth to the small transfer request until all transfer requests are processed when there are a plurality of transfer requests.
前記出力情報記憶手段の前記複数の転送方式のうち、利用可能帯域が最小の転送方式から大きい転送方式にかけて、転送要求帯域が転送方式の利用可能帯域以下であるかを順次照査し、もし当該条件を満たすならば帯域割当を行い、もし転送要求帯域の最も大きい転送方式においても当該条件を満たさないならば当該転送要求を割当不可とする動作を、
もし複数の転送要求を有する場合は、要求帯域の最小の転送要求から大きい転送要求にかけて、転送要求を全て処理するまで順次繰り返す手段を含む
請求項４記載の転送制御装置。 The determining means of the transfer bandwidth allocating means is
Among the plurality of transfer methods of the output information storage means, sequentially check whether the transfer request bandwidth is less than or equal to the usable bandwidth of the transfer method from the transfer method with the smallest available bandwidth to the transfer method with the largest available bandwidth, and If the condition is satisfied, the bandwidth is allocated, and even in the transfer method having the largest transfer request bandwidth, if the condition is not satisfied, the transfer request cannot be allocated.
5. The transfer control device according to claim 4, further comprising means for sequentially repeating the transfer request from the transfer request having the minimum required bandwidth to the transfer request having a larger required bandwidth until all transfer requests are processed.
前記複数の転送方式と受信した一つ以上の転送要求との組み合わせに対して、前記出力情報記憶手段の転送要求帯域が利用可能帯域以下になる組み合わせが存在するかを照査し、当該組み合わせのうち、転送要求帯域と利用可能帯域との差が最小となる組み合わせについて帯域割当を行う動作を、当該組み合わせを全て抽出するまで繰り返し、未割当の転送要求については割当不可とする動作を行う手段を有する
請求項４記載の転送制御装置。 The determining means of the transfer bandwidth allocating means is
For the combination of the plurality of transfer methods and one or more received transfer requests, check whether there is a combination in which the transfer request bandwidth of the output information storage means is less than or equal to the available bandwidth, A means for performing an operation of performing bandwidth allocation for a combination that minimizes a difference between a transfer request bandwidth and an available bandwidth until all the combinations are extracted, and performing an operation for disabling unallocated transfer requests. The transfer control device according to claim 4.
前記転送要求における要求帯域が、前記出力情報記憶手段の転送方式における利用可能な帯域の総和以下であるかを照査し、もし当該条件を満たすならば、最も転送品質の高い転送方式から要求帯域を必要に応じて複数の転送方式に対して分割して割り当てることを行い、もし当該条件を満たさないならば、当該転送要求を割当不可とする動作を、
もし複数の転送要求を有する場合は、優先度の最も高い転送要求から低い転送要求にかけて、転送要求を全て処理するまで順次繰り返す手段を含む
請求項４記載の転送制御装置。 The determining means of the transfer bandwidth allocating means is
It is checked whether the requested bandwidth in the transfer request is equal to or less than the sum of available bandwidths in the transfer method of the output information storage means, and if the condition is satisfied, the requested bandwidth is determined from the transfer method with the highest transfer quality. If necessary, divide and assign to multiple transfer methods, and if the condition is not met, the operation to make the transfer request unassignable
5. The transfer control apparatus according to claim 4, further comprising means for sequentially repeating the transfer request from the transfer request having the highest priority to the transfer request having the lowest priority until all transfer requests are processed.
前記転送要求における要求帯域が、前記出力情報記憶手段の転送方式における利用可能な帯域の総和以下であるかを照査し、もし当該条件を満たすならば、最も利用可能帯域の大きい転送方式から要求帯域を必要に応じて複数の転送方式に対して分割して割り当てることを行い、もし当該条件を満たさないならば、当該転送要求を割当不可とする動作を行う手段を含む
請求項４記載の転送制御装置。 The determining means of the transfer bandwidth allocating means is
It is checked whether the requested bandwidth in the transfer request is less than or equal to the total available bandwidth in the transfer method of the output information storage means, and if the condition is satisfied, the requested bandwidth is transferred from the transfer method with the largest available bandwidth. 5. The transfer control according to claim 4, further comprising means for dividing and assigning a plurality of transfer methods as necessary, and performing an operation of disabling the transfer request if the condition is not satisfied. apparatus.
前記転送要求における要求帯域が、前記出力情報記憶手段の転送方式における利用可能な帯域の総和以下であるかを照査し、もし当該条件を満たすならば、要求帯域と利用可能帯域との差の絶対値が最も小さい転送方式から要求帯域を必要に応じて複数の転送方式に対して分割して割り当てることを行い、もし当該条件を満たさないならば、当該転送要求を割当不可とする動作を行う手段を含む
請求項４記載の転送制御装置。 The determining means of the transfer bandwidth allocating means is
Check whether the requested bandwidth in the transfer request is less than or equal to the total available bandwidth in the transfer method of the output information storage means, and if the condition is satisfied, the absolute difference between the requested bandwidth and the available bandwidth A means for performing the operation of allocating the transfer request if it is not satisfied if the required bandwidth is divided and allocated to a plurality of transfer methods as necessary from the transfer method with the smallest value. 5. The transfer control device according to claim 4, further comprising:
前記複数の転送要求に対して、請求項５乃至９に記載のいずれかの転送要求帯域の分割を伴わない割当を行う第１の手段と、該第１の手段の実行後に、未割当の転送要求に対して請求項１０乃至１２のいずれか１項に記載の転送要求帯域の分割を伴う割当を行う第２の手段を行う手段を含む
請求項１記載の転送制御装置。 The transfer bandwidth allocating means includes
A first means for performing allocation without dividing the transfer request bandwidth according to any one of claims 5 to 9 with respect to the plurality of transfer requests, and an unallocated transfer after execution of the first means 13. The transfer control apparatus according to claim 1, further comprising means for performing a second means for performing an allocation accompanied by a division of a transfer request band according to any one of claims 10 to 12 for a request.
請求項５から請求項１４のいずれか１項に記載の手段を含む
請求項１記載の転送制御装置。 The transfer bandwidth allocating means includes
15. The transfer control device according to claim 1, comprising means according to any one of claims 5 to 14.
転送要求情報を記憶する転送要求記憶手段と、
出力先である伝達網における転送方式、及び、利用可能な転送方式毎の出力インタフェース情報を記憶する出力情報記憶手段と、
転送制御情報に基づいて、フォワーディング手段を制御する転送制御手段と、
当該転送制御装置で受信した転送要求情報のうち、トラフィックの優先度及び転送要求帯域のうち少なくとも一つの情報を識別する転送要求受信手段と、
転送帯域割当部は、前記転送要求情報記憶手段及び前記出力情報記憶手段に記憶された情報から、前記転送要求受信手段において受信した転送要求に対する転送可否判断を行い、転送可能であると判断した場合は割当を行う伝達網の転送方式及び対応する割当帯域を決定する転送帯域割当手段と、
前記転送帯域割当手段で決定された前記転送方式及び割当帯域の情報から、前記転送要求に従って入力されたトラフィックの転送先である出力インタフェース群を決定し、前記転送制御手段から前記フォワーディング手段の動作設定を変更する転送情報変換手段と、
を有する前記制御機能手段を有する転送制御装置を、ユーザ・網インタフェースと、通信網における転送機能を提供するトランスポート装置との間に備え、
前記転送制御装置間に、固有の転送方式による転送機能を備えた複数の伝達網を設け、
前記転送方式のいずれかを用いて前記転送制御装置間にトラフィックを転送すし、
前記転送制御装置は、トラフィックの特性等に応じて、伝達網に転送する複数の転送方式を適応的に選択する
ことを特徴とする通信網構成方法。 A communication network configuration method configured by connecting transfer devices by transmission paths,
Transfer request storage means for storing transfer request information;
An output information storage means for storing the transfer method in the transfer network that is the output destination, and output interface information for each available transfer method;
Transfer control means for controlling the forwarding means based on the transfer control information;
Among the transfer request information received by the transfer control device, transfer request receiving means for identifying at least one of the priority of the traffic and the transfer request bandwidth,
When the transfer bandwidth allocating unit determines whether or not transfer is possible for the transfer request received by the transfer request receiving unit from the information stored in the transfer request information storage unit and the output information storage unit, and determines that transfer is possible Is a transfer band allocating means for determining a transfer method of a transmission network to perform allocation and a corresponding allocated band;
From the information on the transfer method and allocated bandwidth determined by the transfer bandwidth allocating means, an output interface group that is a transfer destination of traffic input according to the transfer request is determined, and the operation setting of the forwarding means is determined from the transfer control means. Transfer information conversion means for changing
A transfer control device having the control function means comprising a user / network interface and a transport device that provides a transfer function in a communication network,
A plurality of transmission networks having a transfer function based on a specific transfer method are provided between the transfer control devices,
Transferring traffic between the transfer control devices using any of the transfer methods;
The transfer control apparatus adaptively selects a plurality of transfer methods to be transferred to a transfer network according to traffic characteristics and the like.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010249051A JP2012104886A (en) | 2010-11-05 | 2010-11-05 | Transfer control device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010249051A JP2012104886A (en) | 2010-11-05 | 2010-11-05 | Transfer control device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2012104886A true JP2012104886A (en) | 2012-05-31 |
Family
ID=46394842
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010249051A Pending JP2012104886A (en) | 2010-11-05 | 2010-11-05 | Transfer control device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2012104886A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022230175A1 (en) * | 2021-04-30 | 2022-11-03 | 日本電信電話株式会社 | Connection node device, optical transmission system, and connection method |
-
2010
- 2010-11-05 JP JP2010249051A patent/JP2012104886A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022230175A1 (en) * | 2021-04-30 | 2022-11-03 | 日本電信電話株式会社 | Connection node device, optical transmission system, and connection method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8385194B2 (en) | Quality of service admission control network | |
| US8456984B2 (en) | Virtualized shared protection capacity | |
| Chen et al. | Flexible availability-aware differentiated protection in software-defined elastic optical networks | |
| US8339985B2 (en) | Method and system for announcing traffic engineering parameters of composite transport groups | |
| US8274983B2 (en) | Low-impact call connection request denial | |
| US6680948B1 (en) | System and method for transmitting packets over a long-haul optical network | |
| US8320380B2 (en) | Under-assigning resources to video in triple-play virtual topologies to protect data-class traffic | |
| WO2008111028A2 (en) | Application-aware policy enforcement | |
| US20090122707A1 (en) | Multi-layer cascading network bandwidth control | |
| US8897295B2 (en) | Method and system for providing traffic engineering interworking | |
| EP1089506A2 (en) | Apparatus and method for integrated telecommunications | |
| JP5739960B2 (en) | Method and system for providing external optical data packets to a destination node of a packet optical network | |
| Ye et al. | Virtual infrastructure embedding over software-defined flex-grid optical networks | |
| US20150200790A1 (en) | Method, system and apparatus for efficient multilayer optical networking | |
| Wei et al. | Adaptive IP/optical OFDM networking design | |
| Andrei et al. | Provisioning of deadline-driven requests with flexible transmission rates in WDM mesh networks | |
| CN103532879A (en) | Integrated channel control equipment | |
| Dai et al. | Network virtualization based seamless networking scheme for fiber-wireless (FiWi) networks | |
| JP2009055357A (en) | Node device, communications network, path setting method and program | |
| WO2014044821A1 (en) | Method and system for supporting dynamic resource management in a backhaul network | |
| KR100954667B1 (en) | Method for reserving bandwidth in a network resource of a communications network | |
| JP2012104886A (en) | Transfer control device | |
| Kern | Traffic-driven optimalization of resilient QoS-aware Metro-Ethernet networks | |
| JP5613631B2 (en) | Communication node device and path allocation method | |
| JP5027776B2 (en) | Communication node device, communication system, and communication path control program |