JP2003046548A - Path controller and method - Google Patents
Path controller and methodInfo
- Publication number
- JP2003046548A JP2003046548A JP2001227289A JP2001227289A JP2003046548A JP 2003046548 A JP2003046548 A JP 2003046548A JP 2001227289 A JP2001227289 A JP 2001227289A JP 2001227289 A JP2001227289 A JP 2001227289A JP 2003046548 A JP2003046548 A JP 2003046548A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- input packet
- route
- quality class
- class
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、経路制御装置およ
び方法に関し、特にパケット交換型のネットワークサー
ビスにおいて、経路を制御することにより複数クラスの
サービスに対し品質保証を行う経路制御装置および方法
に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a route control device and method, and more particularly to a route control device and method for controlling quality of a plurality of classes of services by controlling routes in a packet switched network service. Is.
【０００２】[0002]
【従来の技術】インターネット利用の普及に伴い、ＩＰ
ネットワークの重要性が高まっている。こういった中、
ＩＰネットワークを流れるデータとして、ＷＷＷの閲覧
やメールといった短時間での応答や品質の保証を必要と
しないデータから、決済情報などの緊急性を要するデー
タ、さらには音声や動画などのように即応性を要するデ
ータなど、要求される転送品質が異なるデータをそれぞ
れ適切に転送処理する必要がある。このようなＩＰネッ
トワークなどのパケット交換型ネットワークでは、経路
制御において、経由する各経路制御装置（ルータ）上で
経路制御装置が保持する経路表に基づき転送先の経路制
御装置を決定する。これによってネットワーク上を流れ
るフローを束ねて扱い、個々のフローを意識することな
く大規模化に対応した処理を行うことができる。2. Description of the Related Art With the spread of Internet use, IP
The importance of networks is increasing. In such a situation
As data flowing through the IP network, data that does not require a quick response such as WWW browsing and emails and quality assurance, data that requires urgency such as payment information, and even prompt response such as voice and video It is necessary to appropriately perform transfer processing on data that requires different transfer qualities, such as data that requires data transfer. In such a packet-switching network as an IP network, in routing control, the routing control device of the transfer destination is determined on the basis of the routing table held by the routing control device on each routing control device (router) that passes through. As a result, it is possible to handle the flows flowing on the network as a bundle, and perform the processing corresponding to the large scale without paying attention to the individual flows.
【０００３】このことにより、電話のように個別のフロ
ーを取り扱わずに束ねて扱うことによって大規模化が容
易になった反面、個別に品質を制御し保証することが難
しくなった。複数のサービスや利用者を異なる品質クラ
スに割り当て、そのクラス毎に品質を制御するための技
術として、異なるクラス毎に別の経路を用いる方法があ
る。その１つとして、特定サービスの収容経路として、
通過ルータを手動操作によって指定する方法があるが、
大規模なＩＰネットワークにおいて複数クラスでサービ
スを提供する場合にはスケーラビィリティに問題があっ
た。As a result, it is easy to increase the scale by handling individual flows in a bundle instead of handling them as in a telephone, but it is difficult to control and guarantee the quality individually. As a technique for allocating a plurality of services and users to different quality classes and controlling the quality for each class, there is a method of using different routes for different classes. As one of them, as a storage route for specific services,
There is a method of manually specifying the transit router,
There is a problem in scalability when providing services in multiple classes in a large-scale IP network.
【０００４】これに対して、残余帯域などを制約条件と
して経路を計算するＯＳＰＦ（OpenShortest Path Firs
t／ＲＦＣ１２４７）などのプロトコルを拡張して用
い、自動的に経路を計算する方法がある。図４に従来の
経路制御装置（ルータ）のブロック図を示す。この経路
制御装置５０では、情報収集部５１でＩＰネットワーク
から経路計算用情報５２Ａを収集し、これに基づき経路
計算部５３でパケットの転送アドレスに対応して当該パ
ケットを転送すべきインターフェースを決定し、図５に
示すような経路テーブル５２Ｂを生成して記憶部５２へ
格納する。そして、実際にパケット転送部５４でパケッ
トを転送する際、当該パケットの転送アドレスに基づき
その経路テーブル５２Ｂで決められたインターフェース
６１〜６３のいずれかへパケットを転送するものとなっ
ていた。On the other hand, OSPF (Open Shortest Path Firs) for calculating a route with the residual bandwidth as a constraint condition.
There is a method of automatically calculating a route by expanding a protocol such as t / RFC1247). FIG. 4 shows a block diagram of a conventional route control device (router). In this route control device 50, the information collection unit 51 collects the route calculation information 52A from the IP network, and based on this, the route calculation unit 53 determines the interface to which the packet is to be transferred corresponding to the transfer address of the packet. , And generates a route table 52B as shown in FIG. Then, when the packet is actually transferred by the packet transfer unit 54, the packet is transferred to any one of the interfaces 61 to 63 determined by the route table 52B based on the transfer address of the packet.
【０００５】[0005]
【発明が解決しようとする課題】しかしながら、このよ
うな従来の経路制御装置によれば、大規模なパケット交
換型ネットワークにおいて複数クラスでサービスを提供
する場合、動的に経路計算する方法ではスケーラビィリ
ティに問題がないものの、経路テーブルやその経路テー
ブルを生成するアルゴリズムが単一であるため、多くの
品質クラスを有するパケットを扱う場合、パケットの転
送品質に限界が生じるという問題点があった。本発明は
このような課題を解決するためのものであり、大規模な
パケット交換型ネットワークであってもスケーラブルで
複数品質クラスを低コストでサービス提供できる経路制
御装置および方法を提供することを目的としている。However, according to such a conventional route control device, when a service is provided in a plurality of classes in a large-scale packet switching network, the method of dynamically calculating the route has scalability. However, since there is only one routing table and an algorithm for generating the routing table, there is a problem that the packet transfer quality is limited when dealing with packets having many quality classes. The present invention is intended to solve such problems, and an object of the present invention is to provide a routing control apparatus and method that are scalable and can provide services of a plurality of quality classes at low cost even in a large-scale packet switching network. I am trying.
【０００６】[0006]
【課題を解決するための手段】このような目的を達成す
るために、本発明にかかる経路制御装置は、インターフ
ェースを介して網状に接続された複数の経路制御装置か
らなるパケット交換型ネットワークで用いられ、複数の
インターフェースのうち入力パケットの転送アドレスに
対応するインターフェースへ当該入力パケットを転送す
る経路制御装置であって、入力パケットが属する品質ク
ラスに応じたアルゴリズムを用いて、各入力パケットを
当該入力パケットの転送アドレスに対応するインターフ
ェースへ転送するようにしたものである。In order to achieve such an object, the route control device according to the present invention is used in a packet-switched network composed of a plurality of route control devices connected in a mesh form via an interface. A routing controller that transfers the input packet to an interface corresponding to the transfer address of the input packet among the plurality of interfaces, and inputs each input packet using the algorithm according to the quality class to which the input packet belongs. The packet is transferred to the interface corresponding to the transfer address of the packet.
【０００７】また、本発明にかかる他の経路制御装置
は、インターフェースを介して網状に接続された複数の
経路制御装置からなるパケット交換型ネットワークで用
いられ、複数のインターフェースのうち入力パケットの
転送アドレスに対応するインターフェースへ当該入力パ
ケットを転送する経路制御装置であって、パケットの品
質クラス毎に設けられ、当該品質クラスに応じたアルゴ
リズムに基づき、その品質クラスに属する入力パケット
の転送アドレスと当該パケットを転送すべきインターフ
ェースとを対応付ける複数の経路テーブルを予め記憶す
る記憶部と、入力パケットが属する品質クラスを識別す
るクラス識別部と、記憶部に記憶されている各経路テー
ブルのうち、クラス識別部により識別された入力パケッ
トの品質クラスに対応する経路テーブルを用いて、当該
入力パケットをその転送アドレスに対応するインターフ
ェースへ転送するパケット転送部とを備えるものであ
る。Further, another route control device according to the present invention is used in a packet-switched network composed of a plurality of route control devices connected in a mesh form via an interface, and a transfer address of an input packet among a plurality of interfaces. A routing control device that transfers the input packet to an interface corresponding to, and is provided for each quality class of the packet, and based on an algorithm corresponding to the quality class, the transfer address of the input packet belonging to the quality class and the packet. Storage unit that stores in advance a plurality of route tables that associate interfaces with which to transfer, a class identification unit that identifies the quality class to which the input packet belongs, and a class identification unit that is one of the route tables stored in the storage unit. To the quality class of the input packet identified by Using the route table, in which and a packet transfer unit transfers the input packet to the interface corresponding to the forwarding address.
【０００８】経路テーブルを生成するための構成とし
て、パケット交換型ネットワークから経路計算用情報を
収集する情報収集部と、この情報収集部で収集された経
路計算用情報から、個々の品質クラスに応じたアルゴリ
ズムに基づき、各品質クラスごとに経路テーブルを生成
する経路計算部とをさらに設けてもよい。As a configuration for generating a route table, an information collecting unit that collects route calculation information from a packet-switched network, and route calculation information collected by this information collection unit are used to correspond to individual quality classes. A route calculation unit that generates a route table for each quality class based on the algorithm may be further provided.
【０００９】また、本発明にかかる経路制御方法は、イ
ンターフェースを介して網状に接続された複数の経路制
御装置からなるパケット交換型ネットワークで用いら
れ、複数のインターフェースのうち入力パケットの転送
アドレスに対応するインターフェースへ当該入力パケッ
トを転送する経路制御方法であって、入力パケットが属
する品質クラスに応じたアルゴリズムを用いて、各入力
パケットを当該入力パケットの転送アドレスに対応する
インターフェースへ転送するようにしたものである。Further, the route control method according to the present invention is used in a packet-switching network composed of a plurality of route control devices connected in a mesh through interfaces, and corresponds to a transfer address of an input packet among a plurality of interfaces. A routing control method for transferring the input packet to an interface that uses the algorithm according to the quality class to which the input packet belongs, and transfers each input packet to the interface corresponding to the transfer address of the input packet. It is a thing.
【００１０】また、本発明にかかる他の経路制御方法
は、インターフェースを介して網状に接続された複数の
経路制御装置からなるパケット交換型ネットワークで用
いられ、複数のインターフェースのうち入力パケットの
転送アドレスに対応するインターフェースへ当該入力パ
ケットを転送する経路制御方法であって、パケットの品
質クラス毎に設けられ、当該品質クラスに応じたアルゴ
リズムに基づき、その品質クラスに属する入力パケット
の転送アドレスと当該パケットを転送すべきインターフ
ェースとを対応付ける複数の経路テーブルを予め記憶
し、入力パケットを転送する際には、当該入力パケット
が属する品質クラスを識別し、記憶部に記憶されている
各経路テーブルのうち、識別された入力パケットの品質
クラスの経路テーブルを用いて、当該入力パケットをそ
の転送アドレスに対応するインターフェースへ転送する
ようにしたものである。Further, another route control method according to the present invention is used in a packet-switching network composed of a plurality of route control devices connected in a mesh form through an interface, and a transfer address of an input packet among a plurality of interfaces. A routing control method for transferring the input packet to an interface corresponding to, which is provided for each quality class of the packet, and based on an algorithm corresponding to the quality class, the transfer address of the input packet belonging to the quality class and the packet. Is stored in advance, and when the input packet is transferred, the quality class to which the input packet belongs is identified, and among the respective route tables stored in the storage unit, Routing table for the quality class of the identified input packet Using, in which so as to transfer to the interface corresponding to the input packet to the forwarding address.
【００１１】また、パケット交換型ネットワークから経
路計算用情報を収集し、収集された経路計算用情報か
ら、個々の品質クラスに応じたアルゴリズムに基づき、
各品質クラスごとに経路テーブルを生成するようにした
ものである。Also, route calculation information is collected from the packet-switched network, and from the collected route calculation information, based on an algorithm corresponding to each quality class,
The route table is generated for each quality class.
【００１２】[0012]
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。図１は本発明の一実施の形
態にかかる経路制御装置の構成を示すブロック図であ
る。経路制御装置（ルータ）１０は、ＩＰネットワーク
を構成する他の経路制御装置とインターフェース１１〜
１３を介して網状に接続されている。この経路制御装置
１０には、情報収集部１、記憶部２、経路計算部３、パ
ケット転送部４およびクラス識別部５が設けられてい
る。以下では、パケット交換型ネットワークとしてＩＰ
ネットワークを用いた場合を例として説明するが、本発
明はこれに限定されるものではない。DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing the configuration of a route control device according to an embodiment of the present invention. The route control device (router) 10 has interfaces 11 to 11 with other route control devices that form an IP network.
They are connected to each other via a mesh 13. The route control device 10 is provided with an information collection unit 1, a storage unit 2, a route calculation unit 3, a packet transfer unit 4, and a class identification unit 5. In the following, IP is used as a packet switching network.
The case of using a network will be described as an example, but the present invention is not limited to this.
【００１３】情報収集部１は、経路制御装置間の距離、
遅延時間、空き帯域幅などの経路計算用情報２ＡをＩＰ
ネットワークから取得する。収集された経路計算用情報
２Ａは記憶部２へ格納される。経路計算部３は、記憶部
２に格納されている経路計算用情報２Ａを用いて入力パ
ケットを転送するインターフェースを決定し、経路テー
ブル２Ｂを生成する。生成された経路テーブル２Ｂは記
憶部２へ格納される。このとき、経路計算部３では、各
品質クラス毎に異なるアルゴリズムを用いて経路計算を
行い、各品質クラス毎に経路テーブル２Ｂを生成する。The information collecting unit 1 is provided with a distance between the route control devices,
IP for route calculation information 2A such as delay time and free bandwidth
Get from the network. The collected route calculation information 2A is stored in the storage unit 2. The route calculation unit 3 uses the route calculation information 2A stored in the storage unit 2 to determine the interface for transferring the input packet, and generates the route table 2B. The generated route table 2B is stored in the storage unit 2. At this time, the route calculation unit 3 performs route calculation using an algorithm different for each quality class, and generates the route table 2B for each quality class.
【００１４】クラス識別部５は、入力パケットが属する
品質クラスを識別する。パケット転送部４は、記憶部２
に格納されている経路テーブル２Ｂを用いて入力パケッ
トを適切なインターフェースへ転送する。この際、クラ
ス識別部５で識別された入力パケットの品質クラスに対
応する経路テーブル２Ｂを参照し、そのパケットの転送
アドレスに対応するインターフェースを決定する。図２
に経路テーブルの構成例を示す。例えば、品質クラス
Ａ，Ｂが存在する場合、これらクラス毎に経路テーブル
２１，２２が個別に生成され、使用される。したがっ
て、例えばクラスＡに属し転送アドレスがＹのパケット
は、インターフェース１２へ転送され、転送アドレスが
同一のＹであっても属するクラスがＢの場合は、インタ
ーフェース１１へ転送されることになる。The class identification section 5 identifies the quality class to which the input packet belongs. The packet transfer unit 4 includes the storage unit 2
The input packet is transferred to an appropriate interface by using the route table 2B stored in. At this time, the route table 2B corresponding to the quality class of the input packet identified by the class identification unit 5 is referred to, and the interface corresponding to the transfer address of the packet is determined. Figure 2
Shows an example of the structure of the route table. For example, when the quality classes A and B exist, the route tables 21 and 22 are individually generated and used for each class. Therefore, for example, a packet that belongs to class A and has a transfer address of Y is transferred to the interface 12, and if the class to which the transfer address belongs is Y but belongs to B, the packet is transferred to the interface 11.
【００１５】図３に本発明にかかる経路制御方法のシミ
ュレーション結果を示す。シミュレーションに当たっ
て、パケット転送技術としては、クラス別優先制御技術
の１つであるＤｉｆｆＳｅｒｖ（Differentiated Servi
ces）と、ＩＥＴＦが標準化を進めているＭＰＬＳ（Mul
tiProtocol Label Switching）とを用いた。ＭＰＬＳ
は、ＩＰパケットを転送する際、ＩＰヘッダの代わりに
「ラベル」と呼ばれる短い固定長（３２ビット）の識別
標識を利用するものであり、ＭＰＬＳ対応ネットワーク
の入口エッジルータでラベルが付加されてそのネットワ
ーク内で順次転送される。そして、出口エッジルータで
ラベルが取り除かれて外部のネットワークへ転送され
る。FIG. 3 shows a simulation result of the route control method according to the present invention. In the simulation, DiffServ (Differentiated Servi), which is one of the class-based priority control technologies, is used as the packet transfer technology.
ces) and MPLS (Mul, which is being standardized by IETF)
tiProtocol Label Switching) was used. MPLS
Uses a short fixed-length (32-bit) identification indicator called “label” instead of an IP header when transferring an IP packet, and a label is added by an ingress edge router of an MPLS compatible network. It is transferred sequentially within the network. Then, the label is removed at the egress edge router and transferred to the external network.
【００１６】また、ＤｉｆｆＳｅｒｖでは、品質クラス
として、ＶｏＩＰ（Voice over IP）などの遅延に厳し
いＥＦクラスと、データ転送などのベストエフォートの
ＢＥクラスを想定した。この品質クラスをＭＰＬＳのラ
ベルに対応付ける方式、すなわち品質クラスの収容方式
として、異なる２つの収容方式１（Ｅ−ＬＳＰ：EXP-In
ferred-PSC Label Switching Path）と収容方式２（Ｌ
−ＬＳＰ：Label-Only-Inferred-PSC Label Switching
Path）とを用いた。経路制御装置では、優先キューによ
りＥＦクラスのパケットを優先転送するものとし、ＩＰ
ネットワークは３×５の格子状で、各経路制御装置間を
結ぶリンク（インターフェース）の帯域を１００とし
た。各リンクでの遅延（メトリック）は、１〜１０の整
数値から等確率で選択し、またすべての経路制御装置間
に１〜５の整数値から等確率でトラフィックを生成し
た。なお、ＥＦとＢＥの割合を１：４とした。Further, in DiffServ, EF class such as VoIP (Voice over IP) which is severe in delay and BE class of best effort such as data transfer are assumed as quality classes. As a method of associating this quality class with an MPLS label, that is, as a quality class accommodation method, two different accommodation methods 1 (E-LSP: EXP-In
ferred-PSC Label Switching Path) and accommodation method 2 (L
-LSP: Label-Only-Inferred-PSC Label Switching
Path) and were used. In the route control device, it is assumed that the EF class packet is preferentially transferred by the priority queue.
The network has a 3 × 5 grid pattern, and the bandwidth of the link (interface) connecting the respective route control devices is 100. The delay (metric) in each link was selected from the integer values of 1 to 10 with equal probability, and the traffic was generated with equal probability from the integer value of 1 to 5 among all the route control devices. The ratio of EF and BE was set to 1: 4.
【００１７】ＭＰＬＳのルーチングアルゴリズムとし
て、メトリック遅延最小のパスのうち空き帯域が最大の
パスを選択するＷ−Ｓ（widest-shortest）と、空き帯
域最大のパスのうちメトリック遅延が最小のパスを選択
するＳ−Ｗ（shortest-widest）を用いた。また本発明
のルーチングアルゴリズムとしては、ＥＦクラスのパケ
ットに対して遅延が小さくなるようＷ−Ｓを用い、ＢＦ
クラスのパケットに対してリンク使用率が平滑化される
ようＳ−Ｗを用いた。評価の際、ＥＦクラスは遅延に厳
しい場合を想定していることから、ＥＦのＬＳＰ遅延の
最大値で品質を比較し、ネットワーク全体では輻輳をな
くすことを想定しているので、リンク使用率の最大値で
品質を比較した。As the routing algorithm of MPLS, WS (widest-shortest) that selects the path with the largest free bandwidth among the paths with the smallest metric delays, and the path with the smallest metric delay among the paths with the largest free bandwidth is selected. SW (shortest-widest) was used. Further, as the routing algorithm of the present invention, WS is used so that the delay is small for the EF class packet, and the BF
SW was used to smooth the link utilization for the class of packets. At the time of evaluation, since the EF class assumes a case where the delay is severe, the quality is compared with the maximum value of the LSP delay of the EF, and it is assumed that congestion is eliminated in the entire network. The quality was compared with the maximum value.
【００１８】シミュレーションの結果、図３に示すよう
に、収容方式の違いに関わらず、ＥＦクラスの最大パス
遅延については、予想通りＳ−Ｗを採用したものの方が
良好で、最大リンク使用率については、Ｗ−Ｓを採用し
たものの方が良好であった。本発明のルーチングアルゴ
リズムによれば、ＥＦクラスの最大パス遅延をＳ−Ｗと
同程度に抑えるとともに、最大リンク使用率についても
Ｗ−Ｓと同程度に抑えており、総合的にはそれぞれのア
ルゴリズムを活かした結果が得られている。このよう
に、各クラス毎に個別の経路計算アルゴリズムを用いて
生成された経路テーブルを用いて、パケットを転送する
ようにしたので、大規模なＩＰネットワークであっても
スケーラブルで複数品質クラスを提供できるとともに、
結果としてネットワークが効率よく利用されるため低コ
ストでサービス提供できる。As a result of the simulation, as shown in FIG. 3, the maximum path delay of the EF class is better as expected, when the SW is adopted, and the maximum link utilization rate is improved regardless of the accommodation method. Was better in the case of adopting WS. According to the routing algorithm of the present invention, the maximum path delay of the EF class is suppressed to the same level as SW, and the maximum link usage rate is also suppressed to the same level as WS, and the respective algorithms are comprehensively evaluated. The result of taking advantage of is obtained. In this way, the packets are transferred using the route table generated by using the route calculation algorithm for each class, so that even in a large-scale IP network, scalable and multiple quality classes can be provided. While you can
As a result, the network can be used efficiently and the service can be provided at low cost.
【００１９】[0019]
【発明の効果】以上説明したように、本発明は、入力パ
ケットが属する品質クラスに応じたアルゴリズムを用い
て、各入力パケットを当該入力パケットの転送アドレス
に対応するインターフェースへ転送するようにしたの
で、従来の単一アルゴリズムに基づきパケットを転送す
るものと比較して、大規模なＩＰネットワークであって
もスケーラブルで複数品質クラスを提供できるととも
に、結果としてネットワークが効率よく利用されるため
低コストでサービス提供できる。As described above, according to the present invention, each input packet is transferred to the interface corresponding to the transfer address of the input packet by using the algorithm according to the quality class to which the input packet belongs. In comparison with the conventional method that forwards packets based on a single algorithm, it is possible to provide multiple classes of quality in a scalable manner even in a large-scale IP network, and as a result, the network is efficiently used at low cost. Can provide services.
【図１】 本発明の一実施の形態にかかる経路制御装置
の構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of a route control device according to an embodiment of the present invention.
【図２】 本発明にかかる経路テーブルの構成例であ
る。FIG. 2 is a configuration example of a route table according to the present invention.
【図３】 本発明のシミュレーション結果である。FIG. 3 is a simulation result of the present invention.
【図４】 従来の経路制御装置の構成を示すブロック図
である。FIG. 4 is a block diagram showing a configuration of a conventional route control device.
【図５】 本発明にかかる経路テーブルの構成例であ
る。FIG. 5 is a configuration example of a route table according to the present invention.
１…情報収集部、２…記憶部、２Ａ…経路計算用情報、
２Ｂ…経路テーブル、３…経路計算部、４…パケット転
送部、５…クラス識別部。1 ... Information collection unit, 2 ... Storage unit, 2A ... Route calculation information,
2B ... Route table, 3 ... Route calculation unit, 4 ... Packet transfer unit, 5 ... Class identification unit.
Claims (6)
れた複数の経路制御装置からなるパケット交換型ネット
ワークで用いられ、複数のインターフェースのうち入力
パケットの転送アドレスに対応するインターフェースへ
当該入力パケットを転送する経路制御装置であって、 入力パケットが属する品質クラスに応じたアルゴリズム
を用いて、各入力パケットを当該入力パケットの転送ア
ドレスに対応するインターフェースへ転送する手段を備
えることを特徴とする経路制御装置。1. Used in a packet-switched network composed of a plurality of routing control devices connected in a mesh form via an interface, the input packet is transferred to an interface corresponding to a transfer address of the input packet among the plurality of interfaces. A routing control device comprising means for forwarding each input packet to an interface corresponding to a forwarding address of the input packet by using an algorithm according to a quality class to which the input packet belongs.
れた複数の経路制御装置からなるパケット交換型ネット
ワークで用いられ、複数のインターフェースのうち入力
パケットの転送アドレスに対応するインターフェースへ
当該入力パケットを転送する経路制御装置であって、 パケットの品質クラス毎に設けられ、当該品質クラスに
応じたアルゴリズムに基づき、その品質クラスに属する
入力パケットの転送アドレスと当該パケットを転送すべ
きインターフェースとを対応付ける複数の経路テーブル
を予め記憶する記憶部と、 入力パケットが属する品質クラスを識別するクラス識別
部と、 前記記憶部に記憶されている各経路テーブルのうち、前
記クラス識別部により識別された入力パケットの品質ク
ラスに対応する経路テーブルを用いて、当該入力パケッ
トをその転送アドレスに対応するインターフェースへ転
送するパケット転送部とを備えることを特徴とする経路
制御装置。2. Used in a packet-switching network composed of a plurality of routing control devices connected in a mesh through an interface, and transferring the input packet to an interface corresponding to a transfer address of the input packet among the plurality of interfaces. A route control device, which is provided for each quality class of a packet and which associates a transfer address of an input packet belonging to the quality class with an interface to which the packet is to be transferred based on an algorithm according to the quality class A storage unit that stores a table in advance, a class identification unit that identifies the quality class to which the input packet belongs, and a quality class of the input packet that is identified by the class identification unit among the routing tables stored in the storage unit. Use the route table corresponding to And a packet transfer unit that transfers the input packet to an interface corresponding to the transfer address.
収集する情報収集部と、 この情報収集部で収集された経路計算用情報から、個々
の品質クラスに応じたアルゴリズムに基づき、各品質ク
ラスごとに前記経路テーブルを生成する経路計算部とを
さらに備えることを特徴とする経路制御装置。3. The route control device according to claim 2, wherein an individual information quality is calculated from an information collection unit that collects route calculation information from the packet-switched network and route calculation information collected by the information collection unit. A route control device further comprising: a route calculation unit that generates the route table for each quality class based on an algorithm according to a class.
れた複数の経路制御装置からなるパケット交換型ネット
ワークで用いられ、複数のインターフェースのうち入力
パケットの転送アドレスに対応するインターフェースへ
当該入力パケットを転送する経路制御方法であって、 入力パケットが属する品質クラスに応じたアルゴリズム
を用いて、各入力パケットを当該入力パケットの転送ア
ドレスに対応するインターフェースへ転送することを特
徴とする経路制御方法。4. Used in a packet-switching network composed of a plurality of routing control devices connected in a mesh through an interface, and transferring the input packet to an interface corresponding to a transfer address of the input packet among the plurality of interfaces. A routing control method, wherein each input packet is transferred to an interface corresponding to a transfer address of the input packet by using an algorithm according to a quality class to which the input packet belongs.
れた複数の経路制御装置からなるパケット交換型ネット
ワークで用いられ、複数のインターフェースのうち入力
パケットの転送アドレスに対応するインターフェースへ
当該入力パケットを転送する経路制御方法であって、 パケットの品質クラス毎に設けられ、当該品質クラスに
応じたアルゴリズムに基づき、その品質クラスに属する
入力パケットの転送アドレスと当該パケットを転送すべ
きインターフェースとを対応付ける複数の経路テーブル
を予め記憶し、 入力パケットを転送する際には、 当該入力パケットが属する品質クラスを識別し、 前記記憶部に記憶されている各経路テーブルのうち、識
別された前記入力パケットの品質クラスの経路テーブル
を用いて、当該入力パケットをその転送アドレスに対応
するインターフェースへ転送することを特徴とする経路
制御方法。5. Used in a packet-switching network composed of a plurality of routing control devices connected in a mesh form via an interface, and transferring the input packet to an interface corresponding to a transfer address of the input packet among the plurality of interfaces. A route control method, wherein a plurality of routes are provided for each quality class of a packet and associate a transfer address of an input packet belonging to the quality class with an interface to which the packet is to be transferred, based on an algorithm corresponding to the quality class. When storing the table in advance and transferring the input packet, the quality class to which the input packet belongs is identified, and the quality class of the identified input packet among the route tables stored in the storage unit is identified. Route the input packet using the route table Routing method characterized by transferring to the interface corresponding to the forwarding address.
収集し、 収集された前記経路計算用情報から、個々の品質クラス
に応じたアルゴリズムに基づき、各品質クラスごとに前
記経路テーブルを生成することを特徴とする経路制御方
法。6. The route control method according to claim 5, wherein route calculation information is collected from the packet-switched network, and based on the collected route calculation information, based on an algorithm corresponding to each quality class, A routing control method characterized in that the routing table is generated for each quality class.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001227289A JP3720738B2 (en) | 2001-07-27 | 2001-07-27 | Route control apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001227289A JP3720738B2 (en) | 2001-07-27 | 2001-07-27 | Route control apparatus and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003046548A true JP2003046548A (en) | 2003-02-14 |
| JP3720738B2 JP3720738B2 (en) | 2005-11-30 |
Family
ID=19059978
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001227289A Expired - Fee Related JP3720738B2 (en) | 2001-07-27 | 2001-07-27 | Route control apparatus and method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3720738B2 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003078556A (en) * | 2001-08-31 | 2003-03-14 | Fujitsu Ltd | Network system, network repeater system, network relay monitoring device and network operating method |
| WO2006075685A1 (en) * | 2005-01-14 | 2006-07-20 | Matsushita Electric Industrial Co., Ltd. | Router selection method, home agent device, mobile router, and mobile network system |
| JP2007110727A (en) * | 2005-10-12 | 2007-04-26 | Hitachi Ltd | Session switching method and apparatus in network communication |
| JP2011124799A (en) * | 2009-12-10 | 2011-06-23 | Nec Engineering Ltd | Data transfer device |
| JP2016201802A (en) * | 2012-03-20 | 2016-12-01 | レイセオン カンパニー | Routing for data packet in communication network |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0276356A (en) * | 1988-09-12 | 1990-03-15 | Hitachi Ltd | Communication network control method, communication method, communication node, line terminator and communication terminal equipment |
| JPH0423647A (en) * | 1990-05-18 | 1992-01-28 | Mitsubishi Electric Corp | Packet switching network communication system |
| JPH05191455A (en) * | 1992-01-10 | 1993-07-30 | Mitsubishi Electric Corp | Packet switching device |
| JPH05316205A (en) * | 1992-05-14 | 1993-11-26 | Toshiba Corp | Communication system |
| JPH06334687A (en) * | 1993-05-25 | 1994-12-02 | Mitsubishi Electric Corp | Router |
| JPH09331348A (en) * | 1996-06-12 | 1997-12-22 | Nec Corp | Inter-network connection device |
| JPH10336206A (en) * | 1997-06-04 | 1998-12-18 | Nippon Telegr & Teleph Corp <Ntt> | Routing method |
| JP2001024820A (en) * | 1999-07-12 | 2001-01-26 | Nippon Telegr & Teleph Corp <Ntt> | Communication equipment and storing medium recording method for controlling it |
| JP2002077257A (en) * | 2000-08-31 | 2002-03-15 | Nippon Telegr & Teleph Corp <Ntt> | Stream distribution network service method and its system |
-
2001
- 2001-07-27 JP JP2001227289A patent/JP3720738B2/en not_active Expired - Fee Related
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0276356A (en) * | 1988-09-12 | 1990-03-15 | Hitachi Ltd | Communication network control method, communication method, communication node, line terminator and communication terminal equipment |
| JPH0423647A (en) * | 1990-05-18 | 1992-01-28 | Mitsubishi Electric Corp | Packet switching network communication system |
| JPH05191455A (en) * | 1992-01-10 | 1993-07-30 | Mitsubishi Electric Corp | Packet switching device |
| JPH05316205A (en) * | 1992-05-14 | 1993-11-26 | Toshiba Corp | Communication system |
| JPH06334687A (en) * | 1993-05-25 | 1994-12-02 | Mitsubishi Electric Corp | Router |
| JPH09331348A (en) * | 1996-06-12 | 1997-12-22 | Nec Corp | Inter-network connection device |
| JPH10336206A (en) * | 1997-06-04 | 1998-12-18 | Nippon Telegr & Teleph Corp <Ntt> | Routing method |
| JP2001024820A (en) * | 1999-07-12 | 2001-01-26 | Nippon Telegr & Teleph Corp <Ntt> | Communication equipment and storing medium recording method for controlling it |
| JP2002077257A (en) * | 2000-08-31 | 2002-03-15 | Nippon Telegr & Teleph Corp <Ntt> | Stream distribution network service method and its system |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003078556A (en) * | 2001-08-31 | 2003-03-14 | Fujitsu Ltd | Network system, network repeater system, network relay monitoring device and network operating method |
| WO2006075685A1 (en) * | 2005-01-14 | 2006-07-20 | Matsushita Electric Industrial Co., Ltd. | Router selection method, home agent device, mobile router, and mobile network system |
| JP2007110727A (en) * | 2005-10-12 | 2007-04-26 | Hitachi Ltd | Session switching method and apparatus in network communication |
| JP2011124799A (en) * | 2009-12-10 | 2011-06-23 | Nec Engineering Ltd | Data transfer device |
| JP2016201802A (en) * | 2012-03-20 | 2016-12-01 | レイセオン カンパニー | Routing for data packet in communication network |
| US10333839B2 (en) | 2012-03-20 | 2019-06-25 | Raytheon Company | Routing a data packet in a communication network |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3720738B2 (en) | 2005-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9699087B2 (en) | System and method for reporting out-of-resources (OOR) conditions in a data network | |
| CN104702502B (en) | Network path calculation method and device | |
| US9197544B2 (en) | Comprehensive multipath routing for congestion and quality-of-service in communication networks | |
| EP2047645B1 (en) | Technique for multiple path forwarding of label-switched data traffic | |
| JP2006217597A (en) | Routing method and apparatus for reducing loss of packet | |
| JP2004289674A (en) | Service quality control unit in ip network and method therefor, router and service quality control system | |
| US20160337251A1 (en) | Predictive egress packet classification for quality of service | |
| Kao et al. | An effective routing mechanism for link congestion avoidance in software-defined networking | |
| JP3720738B2 (en) | Route control apparatus and method | |
| López-Rodríguez et al. | A robust SDN network architecture for service providers | |
| Kulkarni et al. | New QoS routing algorithm for MPLS networks using delay and bandwidth constraints | |
| Al Mamun et al. | Performance Evaluation of Routing Protocols for Video Conference over MPLS VPN Network. | |
| JP4112605B2 (en) | Service quality control apparatus and method, router and service quality control system in IP network | |
| JP2004254132A (en) | Packet transmission method and apparatus thereof | |
| Bongale et al. | Analysis of link utilization in MPLS enabled network using OPNET IT Guru | |
| Thazin et al. | Resource allocation scheme for SDN-based cloud data center network | |
| Kumaran et al. | Implementation and Performance Analysis of Traffic Engineered Multiprotocol Label Switching Network for IPv6 Clients | |
| Góralski et al. | PaperOn Dimensioning and Routingin the IP QoS System | |
| Garg et al. | A study of performance analysis of signaling protocols in MPLS | |
| JP2008060831A (en) | Edge switch, core switch, network system and frame transfer method | |
| Dave | A real-time application solution in data center networking using SDN | |
| Cui et al. | Design and realization of cognitive routing resources using big data analysis in SDN | |
| JP3870821B2 (en) | ATM switch device and congestion suppression routing method used therefor | |
| US20140269737A1 (en) | System, method and apparatus for lsp setup using inter-domain abr indication | |
| Faisal et al. | Performance of VoIP networks using MPLS traffic engineering |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041207 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041214 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050214 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050614 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050811 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050906 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050908 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080916 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090916 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090916 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100916 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100916 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110916 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |