JP2002300185A - Metric value optimizing device - Google Patents
Metric value optimizing deviceInfo
- Publication number
- JP2002300185A JP2002300185A JP2001102009A JP2001102009A JP2002300185A JP 2002300185 A JP2002300185 A JP 2002300185A JP 2001102009 A JP2001102009 A JP 2001102009A JP 2001102009 A JP2001102009 A JP 2001102009A JP 2002300185 A JP2002300185 A JP 2002300185A
- Authority
- JP
- Japan
- Prior art keywords
- router
- metric value
- transmission
- router device
- route
- 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
Landscapes
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ＬＡＮなどで使用
されるルータ装置のメトリック値を最適化するメトリッ
ク値最適化装置に関する。The present invention relates to a metric value optimizing device for optimizing a metric value of a router device used in a LAN or the like.
【０００２】[0002]
【従来の技術】送信元となる装置から送信先となる装置
に送信データを転送するネットワークシステムの伝送方
式として、従来、スタティックルーティング伝送方式と
ダイナミックルーティング伝送方式とが知られている。2. Description of the Related Art Conventionally, a static routing transmission system and a dynamic routing transmission system are known as transmission systems of a network system for transmitting transmission data from a transmission source device to a transmission destination device.
【０００３】スタティックルーティング伝送方式を使用
したネットワークシステムでは、送信元となる装置と送
信先となる装置との間に、予め伝送ルートを設定してあ
る複数のルータ装置を配置し、送信元となる装置から送
信先となる装置に送信データを転送させるとき、各ルー
タ装置に予め設定されている決められた伝送経路を選択
させ、送信元となる装置→１つ目のルータ装置→２つ目
のルータ装置→、…、→最後のルータ装置→送信先とな
る装置なる経路で、送信先となる装置に送信データを転
送させる。In a network system using the static routing transmission method, a plurality of routers, for which a transmission route is set in advance, are arranged between a transmission source device and a transmission destination device to serve as a transmission source. When the transmission data is transferred from the device to the destination device, each router device selects a predetermined transmission path which is set in advance, and the source device → the first router device → the second router The transmission data is transferred to the transmission destination device through the route of the router device →,... → the last router device → the transmission destination device.
【０００４】また、ダイナミックルーティング伝送方式
を使用したネットワークシステムでは、送信元となる装
置と、送信先となる装置との間に、伝送路を変更自在な
複数のルータ装置を配置し、送信元となる装置から送信
先となる装置に送信データを転送させるとき、各ルータ
装置間で情報交換を行わせて、条件を満たす最適な伝送
路をダイナミックに選択させ、送信元となる装置→１つ
目のルータ装置→２つ目のルータ装置→、…、→最後の
ルータ装置→送信先となる装置なる経路で、送信先とな
る装置に送信データを転送させる。In a network system using the dynamic routing transmission system, a plurality of routers whose transmission paths can be freely changed are arranged between a device serving as a transmission source and a device serving as a transmission destination. When transferring transmission data from a device to a destination device, information is exchanged between router devices to dynamically select an optimal transmission path that satisfies conditions, and a source device to the first device. , The second router device,..., → the last router device → the transmission destination device, the transmission data is transferred to the transmission destination device.
【０００５】この際、図９に示すように、ダイナミック
ルーティング伝送方式に属するＲＩＰ方式のＬＡＮシス
テム１０１は、送信元となる装置１０２と、送信先とな
る装置１０３との間に複数のルータ装置、例えば第１ル
ータ装置１０４〜第３ルータ装置１０６を配置させ、装
置１０２から装置１０３に送信データを転送させると
き、これら第１ルータ装置１０４〜第３ルータ装置１０
６にホップ数（経由するルータ装置の数）を計算させ、
ホップ数が小さい方のルート、すなわち装置１０２→第
１ルータ装置１０４→装置１０３なる伝送経路をメイン
ルートにさせるとともに、装置１０２→第２ルータ装置
１０５→第３ルータ装置１０６→装置１０３をバックア
ップルートにさせて、メインルートに設定された装置１
０２→第１ルータ装置１０４→装置１０３なる伝送経路
で、装置１０２から装置１０３に送信データを転送させ
る。At this time, as shown in FIG. 9, a RIP LAN system 101 belonging to the dynamic routing transmission system has a plurality of routers between a source device 102 and a destination device 103. For example, when the first router device 104 to the third router device 106 are arranged and the transmission data is transferred from the device 102 to the device 103, the first router device 104 to the third router device 10
Let 6 calculate the number of hops (the number of router devices through)
The route having the smaller number of hops, that is, the transmission route of the device 102 → the first router device 104 → the device 103 is made the main route, and the device 102 → the second router device 105 → the third router device 106 → the device 103 is the backup route. Device 1 set as the main route
The transmission data is transmitted from the device 102 to the device 103 through the transmission route of 02 → first router device 104 → device 103.
【０００６】また、図１０に示すように、ダイナミック
ルーティング伝送方式に属するＯＳＰＦ方式のＬＡＮシ
ステム１１１は、送信元となる装置１１２と、送信先と
なる装置１１３との間に複数のルータ装置、例えば第１
ルータ装置１１４〜第３ルータ装置１１６を配置させ、
装置１１２から装置１１３に送信データを転送させると
き、これら第１ルータ装置１１４〜第３ルータ装置１１
６に各ルート毎の総メトリック値を計算させ、総メトリ
ック値が小さい方のルート、すなわち装置１１２→第２
ルータ装置１１５→第３ルータ装置１１６→装置１１３
なる伝送経路をメインルートにさせるとともに、また装
置１１２→第１ルータ装置１１４→装置１１３をバック
アップルートにさせて、メインルートに設定された装置
１１２→第２ルータ装置１１５→第３ルータ装置１１６
→装置１１３なる伝送経路で、装置１１２から装置１１
３に送信データを転送させる。As shown in FIG. 10, an OSPF LAN system 111 belonging to the dynamic routing transmission system has a plurality of router devices, for example, a device between a device 112 as a transmission source and a device 113 as a transmission destination. First
The router device 114 to the third router device 116 are arranged,
When the transmission data is transferred from the device 112 to the device 113, the first router device 114 to the third router device 11
6 is made to calculate the total metric value for each route, and the route having the smaller total metric value, ie, the device 112 → second
Router 115 → Third router 116 → Device 113
And the device 112 → the first router 114 → the device 113 as the backup route, and the device 112 set as the main route → the second router 115 → the third router 116.
→ The transmission path from the device 112 to the device 11
3 to transfer the transmission data.
【０００７】そして、第１ルータ装置１１４〜第３ルー
タ装置１１６のいずれかが故障したとき、あるいは新た
なルータ装置が追加されたとき、その都度、伝送経路を
ダイナミックに切り替えて、常に最適な伝送経路で、送
信データの転送を行なう。[0007] When any one of the first router device 114 to the third router device 116 fails or a new router device is added, the transmission path is dynamically switched each time, and the optimum transmission is always performed. The transmission data is transferred by the route.
【０００８】[0008]
【発明が解決しようとする課題】ところで、各観測地点
に設けられた各観測装置で河川水位などを観測させ、こ
れら各観測装置で得られた各観測結果を中央監視室など
に転送するネットワークシステムなどとして、現在、ダ
イナミックルーティング伝送方式に属するＯＳＰＦ方式
のＬＡＮシステム１１１を使用することが検討されてい
る。By the way, a network system in which each observation device provided at each observation point observes a river water level and the like, and transmits each observation result obtained by each observation device to a central monitoring room or the like. For example, the use of the OSPF LAN system 111 belonging to the dynamic routing transmission system is currently being studied.
【０００９】しかしながら、現在、使用されているＯＳ
ＰＦ方式のＬＡＮシステム１１１では、伝送時間、コス
ト、トラフィック量などを考慮して、初期設定処理で、
第１ルータ装置１１４〜第３ルータ装置１１６にメトリ
ック値を設定し、以後これを変更しないことから、回線
事情などにより、第１ルータ装置１１４〜第３ルータ装
置１１６のトラフィック量などが変化したとき、これに
対応させることができず、送信元となる装置１１２から
送信先となる装置１１３に送信データを転送するのに、
時間、コストなどがかかり過ぎてしまうことがあった。However, currently used OS
In the LAN system 111 of the PF system, in consideration of transmission time, cost, traffic volume, etc., in the initial setting process,
Since the metric value is set in the first router device 114 to the third router device 116 and is not changed thereafter, when the traffic amount of the first router device 114 to the third router device 116 changes due to line conditions or the like. However, it is not possible to cope with this, and when the transmission data is transferred from the transmission source device 112 to the transmission destination device 113,
In some cases, it took too much time and cost.
【００１０】本発明は上記の事情に鑑み、回線事情など
により、各ルータ装置の動作状態が変化したとき、これ
に対応させて、各ルータ装置のメトリック値をダイナミ
ックに変化させて、送信元となる装置から送信先となる
装置に送信データを転送させるときの伝送遅延時間、伝
送コストなどを最小にさせることができるメトリック値
最適化装置を提供することを目的としている。In view of the above circumstances, the present invention dynamically changes the metric value of each router device in response to a change in the operating state of each router device due to line conditions, etc. It is an object of the present invention to provide a metric value optimizing device capable of minimizing a transmission delay time, a transmission cost, and the like when transferring transmission data from a device to a destination device.
【００１１】[0011]
【課題を解決するための手段】上記の目的を達成するた
めに本発明は、請求項１では、ネットワークシステムを
構成する各ルータ装置のメトリック値を最適化するメト
リック値最適化装置において、前記各ルータ装置の動作
状態に基づき、前記各ルータ装置の最適なメトリック値
を求めるメトリック値演算部と、このメトリック値演算
部で得られた前記各ルータ装置の最適なメトリック値に
基づき、前記各ルータ装置のメトリック値を更新させる
メトリック値更新部とを備えたことを特徴としている。According to a first aspect of the present invention, there is provided a metric value optimizing apparatus for optimizing a metric value of each router device constituting a network system. A metric value calculator for obtaining an optimum metric value of each router device based on an operation state of the router device; and a metric value calculator for each router device based on the optimum metric value of each router device obtained by the metric value calculator. And a metric value updating unit for updating the metric value.
【００１２】上記構成によれば、回線事情などにより、
各ルータ装置の動作状態が変化したとき、これに対応さ
せて、各ルータ装置のメトリック値をダイナミックに変
化させて、送信元となる装置から送信先となる装置に送
信データを転送させるときの伝送遅延時間、伝送コスト
などを最小にすることができる。[0012] According to the above configuration, depending on the line situation and the like,
When the operation state of each router device changes, the metric value of each router device is dynamically changed in response to the change, so that the transmission data is transmitted from the source device to the destination device. Delay time, transmission cost, etc. can be minimized.
【００１３】請求項２では、請求項１に記載のメトリッ
ク値最適化装置において、前記メトリック値演算部は、
前記各ルータ装置の動作状態として、伝送遅延時間、コ
スト、トラフィック量のいずれかを使用して、前記各ル
ータ装置の最適なメトリック値を求めることを特徴とし
ている。According to a second aspect, in the metric value optimizing device according to the first aspect, the metric value calculating section includes:
An optimum metric value of each of the routers is obtained by using any of a transmission delay time, a cost, and a traffic amount as an operation state of each of the routers.
【００１４】上記構成によれば、回線事情などにより、
各ルータ装置の伝送遅延時間、コスト、トラフィック量
のいずれかが変化したとき、これに対応させて、各ルー
タ装置のメトリック値をダイナミックに変化させて、送
信元となる装置から送信先となる装置に送信データを転
送させるときの伝送遅延時間、伝送コストなどを最小に
することができる。According to the above configuration, depending on the line situation, etc.
When the transmission delay time, cost, or traffic volume of each router device changes, the metric value of each router device is dynamically changed in response to the change, so that the device that is the source device and the device that is the destination device , Transmission delay time, transmission cost, and the like when transferring transmission data.
【００１５】[0015]
【発明の実施の形態】図１は本発明によるメトリック値
最適化装置の一実施形態を適用したネットワークシステ
ムの一例を示すブロック図である。なお、以下の説明で
は、説明を簡単にするため、ルータ装置の数を“３”に
している。FIG. 1 is a block diagram showing an example of a network system to which an embodiment of a metric value optimizing device according to the present invention is applied. In the following description, the number of router devices is set to “3” for simplicity.
【００１６】この図に示すネットワークシステム１は、
各観測地点に設けられた各観測装置から出力される河川
水位などのデータ（送信データ）を取り込んで送信する
送信装置２と、中央監視室などに配置され、送信装置２
から送信されたデータ（送信データ）を受信する受信装
置３と、これら送信装置２、受信装置３の間に配置さ
れ、送信装置２から受信装置３に送信データを転送する
とき、メトリック値情報などを交換して、各ルート毎の
総メトリック値を計算し、この計算結果に基づき、総メ
トリック値が小さい方の伝送経路を選択し、送信装置２
から受信装置３に送信データを転送させる第１ルータ装
置４〜第３ルータ装置６と、これら第１ルータ装置４〜
第３ルータ装置６のトラフィック量（例えば、通信量な
ど）を計測し、この計測結果に基づき、第１ルータ装置
４〜第３ルータ装置６の各メトリック値をダイナミック
に変化させるメトリック値最適化装置７とを備えてお
り、メトリック値最適化装置７によって、第１ルータ装
置４〜第３ルータ装置６のトラフィック量を計測し、こ
の計測結果に基づき、第１ルータ装置４〜第３ルータ装
置６の各メトリック値をダイナミックに変化させること
により、送信装置２から受信装置３に送信データを転送
させるとき、実際のトラフィック量などに応じた最適な
伝送経路を選択させ、送信装置２から受信装置３に送信
データを転送させる。The network system 1 shown in FIG.
A transmitting device 2 that takes in and transmits data (transmission data) such as a river water level output from each observation device provided at each observation point, and a transmitting device 2 that is arranged in a central monitoring room and the like.
Receiving device 3 that receives data (transmitted data) transmitted from the device, and is disposed between the transmitting device 2 and the receiving device 3, and when transmitting the transmitted data from the transmitting device 2 to the receiving device 3, metric value information, etc. Are exchanged, and the total metric value for each route is calculated. Based on the calculation result, the transmission path with the smaller total metric value is selected, and the transmission device 2
Router device 4 to third router device 6 for transferring transmission data from
A metric value optimizing device that measures a traffic amount (for example, a communication amount) of the third router device 6 and dynamically changes each metric value of the first router device 4 to the third router device 6 based on the measurement result. And the metric value optimizing device 7 measures the traffic volume of the first router device 4 to the third router device 6, and based on the measurement result, the first router device 4 to the third router device 6 When the transmission data is transferred from the transmission device 2 to the reception device 3 by dynamically changing the respective metric values of the transmission device 2 and the reception device 3, an optimal transmission path according to the actual traffic amount or the like is selected. To transmit the transmission data.
【００１７】第１ルータ装置４〜第３ルータ装置６は各
々、図２に示すように、各回線を介して、他のルータ装
置、送信装置２、受信装置３などとメトリック値、送信
データの授受を行う複数の回線接続部８と、これら各回
線接続部８を介して、各回線のトラフィック量を計測
し、計測結果をメトリック値最適化装置７に供給し、ま
たこのメトリック値最適化装置７から新たなメトリック
値が供給される毎に、記憶しているメトリック値を更新
し、また他のルータ装置、送信装置２などから送信デー
タの転送要求が出される毎に、各回線接続部８を介し
て、他のルータ装置とメトリック値の授受を行って、受
信装置３までの総メトリック値が最小となる伝送経路を
選択し、この選択結果に基づき、回線接続部８間の接続
を組み替えて、他のルータ装置、送信装置２などから送
信された送信データを転送させるルータ部９とを備えて
おり、各回線のトラフィック量を計測し、計測結果をメ
トリック値最適化装置７に供給するとともに、このメト
リック値最適化装置７から新たなメトリック値が供給さ
れる毎に、メトリック値を更新しながら、他のルータ装
置、送信装置２などから送信データの転送要求が出され
たとき、各回線接続部８を介して、他のルータ装置とメ
トリック値の授受を行って、受信装置３までの総メトリ
ック値が最小となる伝送経路を選択し、この選択結果に
基づき、回線接続部８間の接続を組み替えて、他のルー
タ装置、送信装置２などから送信された送信データを転
送させる。As shown in FIG. 2, the first router device 4 to the third router device 6 communicate with other router devices, the transmission device 2, the reception device 3 and the like via the respective lines, as shown in FIG. A plurality of line connection units 8 for sending and receiving, and the traffic amount of each line is measured via these line connection units 8, and the measurement result is supplied to a metric value optimization device 7, and the metric value optimization device 7, each time a new metric value is supplied, the stored metric value is updated, and each time a transmission data transfer request is issued from another router device, transmission device 2, or the like, each line connection unit 8 is updated. Metric value is exchanged with another router device via the network, and a transmission route that minimizes the total metric value to the receiving device 3 is selected, and the connection between the line connection units 8 is rearranged based on the selection result. And other le And a router unit 9 for transferring transmission data transmitted from the transmission device 2 and the like. The router unit 9 measures the traffic volume of each line and supplies the measurement result to the metric value optimization device 7. Each time a new metric value is supplied from the value optimizing device 7, while the metric value is updated, when a transfer request for transmission data is issued from another router device, the transmitting device 2, or the like, each line connection unit 8 Metric value is exchanged with another router device via the network, and a transmission route that minimizes the total metric value to the receiving device 3 is selected, and the connection between the line connection units 8 is rearranged based on the selection result. Then, the transmission data transmitted from another router device, the transmission device 2 or the like is transferred.
【００１８】また、メトリック値最適化装置７は、図３
に示すように、第１ルータ装置４〜第３ルータ装置６か
らトラフィック量の計測結果を収集する処理、第１ルー
タ装置４〜第３ルータ装置６に新たなメトリック値を供
給して、これを記憶させる処理などを行う第１ルータ入
出力部１０〜第３ルータ入出力部１２と、これら第１ル
ータ入出力部１０〜第３入出力部１２によって得られた
第１ルータ装置４〜第３ルータ装置６のトラフィック量
を取り込む処理、入力された第１ルータ装置４〜第３ル
ータ装置６毎のメトリック値を第１ルータ入出力部１０
〜第３ルータ入出力部１２に供給して、第１ルータ装置
４〜第３ルータ装置６のメトリック値を更新させる処理
などを行うデータ入出力部１３と、このデータ入出力部
１３によって収集された第１ルータ装置４〜第３ルータ
装置６のトラフィック量に基づき、第１ルータ装置４〜
第３ルータ装置６毎に、適正なルーティングを行うのに
必要なコストを算出する演算処理部１４と、この演算処
理部１４から出力される第１ルータ装置４のコスト〜第
３ルータ装置６のコストが各々、変化しているかどうか
をチェックし、第１ルータ装置４のコスト〜第３ルータ
装置６のコストのうち、変化しているコストがあれば、
新たなコストに対応するメトリック値を生成し、これを
データ入出力部１３に供給する処理部１５とを備えてい
る。Further, the metric value optimizing device 7 is configured as shown in FIG.
As shown in (1), a process of collecting the traffic volume measurement results from the first router device 4 to the third router device 6, supplying a new metric value to the first router device 4 to the third router device 6, and A first router input / output unit 10 to a third router input / output unit 12 for performing processing for storing, and the first router devices 4 to 3 obtained by the first router input / output unit 10 to the third input / output unit 12 The process of capturing the traffic volume of the router device 6 and the input metric value for each of the first to third router devices 4 to 6 are converted to the first router input / output unit 10.
To the third router input / output unit 12 to perform a process of updating the metric values of the first router device 4 to the third router device 6, and the like, which is collected by the data input / output unit 13. Based on the traffic volume of the first router device 4 to the third router device 6,
For each third router device 6, an arithmetic processing unit 14 that calculates the cost required to perform appropriate routing, and the cost of the first router device 4 output from the arithmetic processing unit 14 to the cost of the third router device 6 It is checked whether or not the costs have changed, and if any of the costs of the first router device 4 to the third router device 6 has changed,
A processing unit 15 for generating a metric value corresponding to the new cost and supplying the generated metric value to the data input / output unit 13;
【００１９】そして、図４に示すように、第１ルータ装
置４〜第３ルータ装置６の計測動作で得られた各トラフ
ィック量を収集しながら（ステップＳＴ１）、これら第
１ルータ装置４〜第３ルータ装置６のトラフィック量に
基づき、第１ルータ装置４〜第３ルータ装置６毎に、適
正なルーティングを行うのに必要なコストを算出した後
（ステップＳＴ２）、第１ルータ装置４のコスト〜第３
ルータ装置６のコストが各々、変化しているかどうかを
チェックし、第１ルータ装置４のコスト〜第３ルータ装
置６のコストのいずれかが変化していれば（ステップＳ
Ｔ３）、変化したコスト、例えば第１ルータ装置４のコ
ストが変化していれば、第１ルータ装置４に対し、新た
なコストに対応するメトリック値を生成し、第１ルータ
装置４のメトリック値を更新させる（ステップＳＴ４、
ＳＴ５）。Then, as shown in FIG. 4, while collecting each traffic amount obtained by the measurement operation of the first router device 4 to the third router device 6 (step ST1), the first router device 4 to the third router device 6 Based on the traffic volume of the third router device 6, after calculating the cost required to perform proper routing for each of the first to third router devices 4 to 6 (step ST2), the cost of the first router device 4 is calculated. ~ 3rd
It is checked whether the costs of the router devices 6 have changed, and if any of the costs of the first router device 4 to the third router device 6 has changed (step S
T3) If the changed cost, for example, the cost of the first router device 4 has changed, a metric value corresponding to the new cost is generated for the first router device 4, and the metric value of the first router device 4 is generated. Is updated (step ST4,
ST5).
【００２０】この際、図１に示す例では、送信装置２か
ら受信装置３に送信データを転送する伝送経路として、
図５に示すように、“送信装置２→第１ルータ装置４→
受信装置３”と、“送信装置２→第２ルータ装置５→第
３ルータ装置６→受信装置３”とが存在し、これら各伝
送経路毎の総メトリック値を各々、“Ｘ”、“Ｙ＋Ｚ”
とすると、図６に示すように、“Ｘ＜Ｙ＋Ｚ”が成り立
つとき、第１ルータ装置４を経由する伝送経路が“メイ
ンルート”に設定され、第２ルータ装置５、第３ルータ
装置６を経由する伝送経路が“バックアップルート”に
設定され、また“Ｘ＝Ｙ＋Ｚ”が成り立つとき、第１ル
ータ装置４を経由する伝送経路と、第２ルータ装置５、
第３ルータ装置６を経由する伝送経路とが共に“メイン
ルート”に設定されて、負荷分散が行われ、また“Ｘ＞
Ｙ＋Ｚ”が成り立つとき、第１ルータ装置４を経由する
伝送経路が“バックアップルート”に設定され、第２ル
ータ装置５、第３ルータ装置６を経由する伝送経路が
“メインルート”に設定される。At this time, in the example shown in FIG. 1, the transmission path for transferring the transmission data from the transmission device 2 to the reception device 3 is as follows.
As shown in FIG. 5, “transmitting device 2 → first router device 4 →
The receiving device 3 "and the" transmitting device 2 → the second router device 5 → the third router device 6 → the receiving device 3 "exist, and the total metric values for each of these transmission paths are represented by“ X ”and“ Y + Z ”, respectively. "
Then, as shown in FIG. 6, when “X <Y + Z” is satisfied, the transmission route passing through the first router device 4 is set to the “main route”, and the second router device 5 and the third router device 6 are connected. When the transmission route passing through is set as a “backup route” and “X = Y + Z” is satisfied, the transmission route passing through the first router device 4 and the second router device 5,
The transmission route passing through the third router device 6 is set as the “main route”, the load is distributed, and “X>
When “Y + Z” is satisfied, the transmission route via the first router device 4 is set as a “backup route”, and the transmission route via the second router device 5 and the third router device 6 is set as a “main route”. .
【００２１】そして、“Ｘ＜Ｙ＋Ｚ”、“Ｘ＞Ｙ＋Ｚ”
のいずれか、例えば“Ｘ＞Ｙ＋Ｚ”が成り立ち、図７に
示すように、第１ルータ装置４を経由する伝送経路が
“バックアップルート”に設定され、第２ルータ装置
５、第３ルータ装置６を経由する伝送経路が“メインル
ート”に設定され、送信装置２から送信データが出力さ
れる毎に、送信装置２→第２ルータ装置５→第３ルータ
装置６→受信装置３なる伝送経路で、受信装置３に転送
されている状態で、第２ルータ装置５、第３ルータ装置
６のいずれか、例えば第２ルータ装置５のトラフィック
量が増大し、メトリック値最適化装置７によって、これ
が検知され、第２ルータ装置５のメトリック値が変更さ
れ、“Ｘ＜Ｙ＋Ｚ”になれば、第１ルータ装置４〜第３
ルータ装置６によって、伝送経路の切り替えが行われ
て、図８に示すように、第１ルータ装置４を経由する伝
送経路が“メインルート”に設定され、第２ルータ装置
５、第３ルータ装置６を経由する伝送経路が“バックア
ップルート”に設定され、送信装置２から送信データが
出力される毎に、送信装置２→第１ルータ装置４→受信
装置３なる伝送経路で、受信装置３に転送される。"X <Y + Z", "X> Y + Z"
For example, “X> Y + Z” is satisfied, and as shown in FIG. 7, the transmission route passing through the first router device 4 is set as the “backup route”, and the second router device 5 and the third router device 6 are set. Is set as a “main route”, and every time transmission data is output from the transmission device 2, the transmission route of the transmission device 2 → the second router device 5 → the third router device 6 → the reception device 3 While the data is being transferred to the receiving device 3, the traffic volume of one of the second router device 5 and the third router device 6, for example, the second router device 5 increases, and this is detected by the metric value optimizing device 7. When the metric value of the second router device 5 is changed and “X <Y + Z” is satisfied, the first to fourth router devices 4 to 3
The transmission route is switched by the router device 6, and as shown in FIG. 8, the transmission route via the first router device 4 is set to the “main route”, and the second router device 5, the third router device 6 is set as a “backup route”, and every time transmission data is output from the transmission device 2, the transmission route of the transmission device 2 → the first router device 4 → the reception device 3 is transmitted to the reception device 3. Will be transferred.
【００２２】このように、この実施形態では、第１ルー
タ装置４〜第３ルータ装置６のトラフィック量を計測
し、この計測結果に基づき、第１ルータ装置４〜第３ル
ータ装置６の各メトリック値をダイナミックに変化させ
て、送信装置２から受信装置３に送信データを転送させ
るとき、実際のトラフィック量などに応じた最適な伝送
経路を選択させ、送信装置２から受信装置３に送信デー
タを転送させるようにしているので、回線事情などによ
り、第１ルータ装置４〜第３ルータ装置６の動作状態が
変化しても、これに対応させて、第１ルータ装置４〜第
３ルータ装置６のメトリック値をダイナミックに変化さ
せ、送信装置２から受信装置３に送信データを転送させ
るときの伝送遅延時間、伝送コストなどを最小にさせる
ことができる。As described above, in this embodiment, the traffic amount of the first router device 4 to the third router device 6 is measured, and based on the measurement result, each metric of the first router device 4 to the third router device 6 is measured. When the transmission data is transferred from the transmission device 2 to the reception device 3 by dynamically changing the value, the transmission data is selected from the transmission device 2 to the reception device 3 by selecting the optimal transmission path according to the actual traffic amount or the like. Since the transfer is performed, even if the operation state of the first router device 4 to the third router device 6 changes due to line conditions or the like, the first router device 4 to the third router device 6 are correspondingly changed. Can be dynamically changed to minimize the transmission delay time, transmission cost, and the like when transmitting transmission data from the transmission device 2 to the reception device 3.
【００２３】また、この実施形態では、第１ルータ装置
４〜第３ルータ装置６のトラフィック量に基づき、これ
ら第１ルータ装置４〜第３ルータ装置６の動作状態を判
定して、第１ルータ装置４〜第３ルータ装置６の各メト
リック値を最適化させるようにしているが、トラフィッ
ク量以外の計測値、例えば第１ルータ装置４〜第３ルー
タ装置６の伝送遅延時間、伝送コストなどを計測させ、
これら伝送遅延時間、伝送コストなどに基づき、これら
第１ルータ装置４〜第３ルータ装置６の動作状態を判定
して、第１ルータ装置４〜第３ルータ装置６の各メトリ
ック値を最適化させるようにしても良い。In this embodiment, the operation states of the first to third routers 4 to 6 are determined based on the traffic volume of the first to third routers 6 to 6 to determine the first router. Although each metric value of the device 4 to the third router device 6 is optimized, measurement values other than the traffic amount, such as the transmission delay time and the transmission cost of the first to fourth router devices 4 to 6, are used. Let me measure
Based on the transmission delay time, the transmission cost, and the like, the operation states of the first router device 4 to the third router device 6 are determined, and the metric values of the first router device 4 to the third router device 6 are optimized. You may do it.
【００２４】このようにしても、上述した実施形態と同
様に、回線事情などにより、各ルータ装置の伝送遅延時
間、コストのいずれかが変化したとき、これに対応させ
て、各ルータ装置のメトリック値をダイナミックに変化
させて、送信装置２から受信装置３に送信データを転送
するときの伝送遅延時間、伝送コストなどを最小にさせ
ることができる。In this case, similarly to the above-described embodiment, when any one of the transmission delay time and the cost of each router device changes due to a line condition or the like, the metric of each router device is correspondingly changed. By dynamically changing the value, it is possible to minimize a transmission delay time, a transmission cost, and the like when transmitting transmission data from the transmission device 2 to the reception device 3.
【００２５】[0025]
【発明の効果】以上説明したように本発明によれば、請
求項１のメトリック値最適化装置では、回線事情などに
より、各ルータ装置の動作状態が変化したとき、これに
対応させて、各ルータ装置のメトリック値をダイナミッ
クに変化させて、送信元となる装置から送信先となる装
置に送信データを転送させるときの伝送遅延時間、伝送
コストなどを最小にさせることができる。As described above, according to the present invention, in the metric value optimizing device according to the first aspect, when the operation state of each router device changes due to line conditions, etc. By dynamically changing the metric value of the router device, it is possible to minimize transmission delay time, transmission cost, and the like when transmitting transmission data from the transmission source device to the transmission destination device.
【００２６】請求項２のメトリック値最適化装置では、
回線事情などにより、各ルータ装置の伝送遅延時間、コ
スト、トラフィック量のいずれかが変化したとき、これ
に対応させて、各ルータ装置のメトリック値をダイナミ
ックに変化させて、送信元となる装置から送信先となる
装置に送信データを転送させるときの伝送遅延時間、伝
送コストなどを最小にさせることができる。In the metric value optimizing device according to claim 2,
When the transmission delay time, cost, or traffic volume of each router device changes due to line conditions, the metric value of each router device is dynamically changed in response to this, and the Transmission delay time, transmission cost, and the like when transmitting transmission data to a transmission destination device can be minimized.
【図１】本発明によるメトリック値最適化装置を適用し
たネットワークシステムの一例を示すブロック図であ
る。FIG. 1 is a block diagram showing an example of a network system to which a metric value optimizing device according to the present invention is applied.
【図２】図１に示す第１ルータ装置〜第３ルータ装置の
詳細な回路構成例を示すブロック図である。FIG. 2 is a block diagram illustrating a detailed circuit configuration example of first to third router devices illustrated in FIG. 1;
【図３】図１に示すメトリック値最適化装置の詳細な回
路構成例を示すブロック図である。FIG. 3 is a block diagram illustrating a detailed circuit configuration example of the metric value optimization device illustrated in FIG. 1;
【図４】図１に示すメトリック値最適化装置の動作例を
示すフローチャートである。FIG. 4 is a flowchart illustrating an operation example of the metric value optimization device illustrated in FIG. 1;
【図５】図１に示すネットワークシステムの各伝送経路
と、総メトリック値との関係例を示す模式図である。FIG. 5 is a schematic diagram showing an example of a relationship between each transmission path of the network system shown in FIG. 1 and a total metric value;
【図６】図１に示すネットワークシステムの総メトリッ
ク値と、メインルートと、バックアップルートとの関係
例を示す模式図である。FIG. 6 is a schematic diagram illustrating an example of a relationship between a total metric value, a main route, and a backup route of the network system illustrated in FIG. 1;
【図７】図１に示す第２ルータ装置のトラフィック量が
増加する前の伝送経路例を示す模式図である。FIG. 7 is a schematic diagram illustrating an example of a transmission path before a traffic volume of the second router illustrated in FIG. 1 increases.
【図８】図１に示す第２ルータ装置のトラフィック量が
増加する前の伝送経路例を示す模式図である。FIG. 8 is a schematic diagram illustrating an example of a transmission route before the traffic volume of the second router device illustrated in FIG. 1 increases.
【図９】従来から知られているＲＩＰ方式のＬＡＮシス
テム例を示すブロック図である。FIG. 9 is a block diagram showing an example of a conventionally known RIP LAN system.
【図１０】従来から知られているＯＳＰＦ方式のＬＡＮ
システム例を示すブロック図である。FIG. 10 shows a conventionally known OSPF LAN.
It is a block diagram showing an example of a system.
１：ネットワークシステム ２：送信装置 ３：受信装置 ４：第１ルータ装置 ５：第２ルータ装置 ６：第３ルータ装置 ７：メトリック値最適化装置 ８：回線接続部 ９：ルータ部 １０：第１ルータ入出力部 １１：第２ルータ入出力部 １２：第３ルータ入出力部 １３：データ入出力部（メトリック値演算部、メトリッ
ク値更新部） １４：演算処理部（メトリック値演算部、メトリック値
更新部） １５：処理部（メトリック値演算部、メトリック値更新
部）1: Network system 2: Transmitting device 3: Receiving device 4: First router device 5: Second router device 6: Third router device 7: Metric value optimizing device 8: Line connection unit 9: Router unit 10: First Router input / output unit 11: Second router input / output unit 12: Third router input / output unit 13: Data input / output unit (metric value operation unit, metric value update unit) 14: Operation processing unit (metric value operation unit, metric value) Update unit) 15: processing unit (metric value calculation unit, metric value update unit)
Claims (2)
タ装置のメトリック値を最適化するメトリック値最適化
装置において、 前記各ルータ装置の動作状態に基づき、前記各ルータ装
置の最適なメトリック値を求めるメトリック値演算部
と、 このメトリック値演算部で得られた前記各ルータ装置の
最適なメトリック値に基づき、前記各ルータ装置のメト
リック値を更新させるメトリック値更新部と、 を備えたことを特徴とするメトリック値最適化装置。1. A metric value optimizing device for optimizing a metric value of each router device constituting a network system, wherein a metric value for obtaining an optimum metric value of each router device based on an operation state of each router device. A metric value updating unit that updates a metric value of each of the router devices based on the optimum metric value of each of the router devices obtained by the metric value calculating unit. Value optimization device.
置において、 前記メトリック値演算部は、前記各ルータ装置の動作状
態として、伝送遅延時間、コスト、トラフィック量のい
ずれかを使用して、前記各ルータ装置の最適なメトリッ
ク値を求める、 ことを特徴とするメトリック値最適化装置。2. The metric value optimization device according to claim 1, wherein the metric value calculation unit uses one of a transmission delay time, a cost, and a traffic amount as an operation state of each of the router devices. A metric value optimizing device, wherein an optimum metric value of each router device is obtained.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001102009A JP2002300185A (en) | 2001-03-30 | 2001-03-30 | Metric value optimizing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001102009A JP2002300185A (en) | 2001-03-30 | 2001-03-30 | Metric value optimizing device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002300185A true JP2002300185A (en) | 2002-10-11 |
Family
ID=18955255
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001102009A Pending JP2002300185A (en) | 2001-03-30 | 2001-03-30 | Metric value optimizing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002300185A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004073269A1 (en) * | 2003-02-13 | 2004-08-26 | Fujitsu Limited | Transmission system, distribution route control device, load information collection device, and distribution route control method |
| JP2006109450A (en) * | 2004-09-30 | 2006-04-20 | Lucent Technol Inc | Method and device for selecting internet routing path |
| JP2007266890A (en) * | 2006-03-28 | 2007-10-11 | Fujitsu Ltd | Service quality management apparatus and service quality management method |
| JP2007535070A (en) * | 2004-04-29 | 2007-11-29 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Enabling interoperability between network participants |
| JP2007329549A (en) * | 2006-06-06 | 2007-12-20 | Nippon Telegr & Teleph Corp <Ntt> | Network system and routing selection apparatus thereof |
| JP2008543163A (en) * | 2005-05-26 | 2008-11-27 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | Communication node and method of routing traffic in a communication network by calculating at least one metric for at least one link and a sensitivity parameter for the metric |
| US9461903B2 (en) | 2013-03-21 | 2016-10-04 | Fujitsu Limited | Communication device, communication system, and communication method |
-
2001
- 2001-03-30 JP JP2001102009A patent/JP2002300185A/en active Pending
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7890656B2 (en) | 2003-02-13 | 2011-02-15 | Fujitsu Limited | Transmission system, delivery path controller, load information collecting device, and delivery path controlling method |
| WO2004073269A1 (en) * | 2003-02-13 | 2004-08-26 | Fujitsu Limited | Transmission system, distribution route control device, load information collection device, and distribution route control method |
| JP4743900B2 (en) * | 2004-04-29 | 2011-08-10 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Enabling interoperability between network participants |
| JP2007535070A (en) * | 2004-04-29 | 2007-11-29 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Enabling interoperability between network participants |
| US9021007B2 (en) | 2004-04-29 | 2015-04-28 | International Business Machines Corporation | Enabling interoperability between participants in a network |
| JP2006109450A (en) * | 2004-09-30 | 2006-04-20 | Lucent Technol Inc | Method and device for selecting internet routing path |
| JP2008543163A (en) * | 2005-05-26 | 2008-11-27 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | Communication node and method of routing traffic in a communication network by calculating at least one metric for at least one link and a sensitivity parameter for the metric |
| JP4778043B2 (en) * | 2005-05-26 | 2011-09-21 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | Communication node and method of routing traffic in a communication network by calculating at least one metric for at least one link and a sensitivity parameter for the metric |
| US7843868B2 (en) | 2006-03-28 | 2010-11-30 | Fujitsu Limited | Service quality management device and service quality management method |
| JP4616785B2 (en) * | 2006-03-28 | 2011-01-19 | 富士通株式会社 | Service quality management apparatus and service quality management method |
| JP2007266890A (en) * | 2006-03-28 | 2007-10-11 | Fujitsu Ltd | Service quality management apparatus and service quality management method |
| JP2007329549A (en) * | 2006-06-06 | 2007-12-20 | Nippon Telegr & Teleph Corp <Ntt> | Network system and routing selection apparatus thereof |
| US9461903B2 (en) | 2013-03-21 | 2016-10-04 | Fujitsu Limited | Communication device, communication system, and communication method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101406878B1 (en) | Network system and routing method | |
| JP3546764B2 (en) | Load balancing server provided in network and node including load balancing server | |
| EP3131244B1 (en) | Sdn network system, controller and control method | |
| CN1910875B (en) | Shortest path routing optimized selection method for network utilisation | |
| KR20210013207A (en) | Data message detection method, device and system | |
| EP1561311B1 (en) | Dynamic load distribution using local state information | |
| US11095553B2 (en) | Method, apparatus and system for controlling routing information advertising | |
| JP2003273904A (en) | Route control method and route controller | |
| CN103532840B (en) | Link switching method and link switching device | |
| JP5817078B2 (en) | Transmission system, centralized control computer, and transmission method | |
| CN102752185B (en) | A kind of method and system determining routed path | |
| JP2002300185A (en) | Metric value optimizing device | |
| JP6084583B2 (en) | Flow path change calculation device and flow path change calculation system | |
| JP2005086530A (en) | Communication unit and communication method | |
| JP5782999B2 (en) | Route determining device, node device, and route determining method | |
| JP4252610B2 (en) | Transmission apparatus, transmission apparatus test method, and transmission apparatus test program | |
| CN102420766B (en) | Routing determination method and routing device | |
| US20070070920A1 (en) | Transmission apparatus | |
| CN107888520B (en) | Topology collection method and device | |
| KR101913745B1 (en) | Apparatus and method of configuring transmission route utilizing data plane application in software defined network | |
| JPH05130144A (en) | Dynamic routing system | |
| JP2002247087A (en) | Ip network load distributing method, ip network, ip routing device and route server | |
| JP4977153B2 (en) | Node, network, node control device, link control method and program thereof | |
| JP5375833B2 (en) | Node device, route control method, route calculation system, and route calculation device | |
| EP2437441B1 (en) | A method for generating a look-up table for retrieving data rates for a data transmission connection |