JP2002009820A - Method for suppressing message transmission in network - Google Patents
Method for suppressing message transmission in networkInfo
- Publication number
- JP2002009820A JP2002009820A JP2000181844A JP2000181844A JP2002009820A JP 2002009820 A JP2002009820 A JP 2002009820A JP 2000181844 A JP2000181844 A JP 2000181844A JP 2000181844 A JP2000181844 A JP 2000181844A JP 2002009820 A JP2002009820 A JP 2002009820A
- Authority
- JP
- Japan
- Prior art keywords
- route selection
- selection device
- traffic
- network
- adjacent
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、パケットのルーテ
ィングを行う経路選択装置を含み構成されたネットワー
クにおいて特定経路選択装置（ルータ）からの送出パケ
ットを抑制する方法に関し、特に、配送エラーメッセー
ジに基づく変更経路先装置へのパケット送出抑制方法に
関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for suppressing a packet transmitted from a specific route selection device (router) in a network including a route selection device for routing a packet, and more particularly to a method based on a delivery error message. The present invention relates to a method for suppressing transmission of a packet to a change route destination device.
【０００２】[0002]
【従来の技術】ネットワークにおいて任意の宛先の端末
にデータを転送する場合、経路選択装置において複数の
到達可能な通信経路の中から最適な通信経路を選択する
ルーティングがおこなわれる。すなわち、経路選択装置
（ルータ）には、目的の端末に到達するには、次にどの
経路選択装置に送信すれば良いかを管理するルーティン
グテーブルを有しており、それを自動的に更新してダイ
ナミックルーティングを行っている。2. Description of the Related Art When data is transferred to an arbitrary destination terminal in a network, a route selection device performs routing for selecting an optimum communication route from a plurality of reachable communication routes. In other words, the route selection device (router) has a routing table for managing which route selection device should be sent next to reach the target terminal, and automatically updates it. Doing dynamic routing.
【０００３】このパケットのダイナミックルーティング
を行うためには、端末間のパケットの中継を行う経路選
択装置は、他の経路選択装置とルーティング情報と呼ば
れる情報を交換し、これに基づいてルーティングテーブ
ルと呼ばれるパケットの宛先アドレスと中継先を対応づ
けるテーブルを更新する必要がある。In order to perform the dynamic routing of the packet, a route selection device that relays a packet between terminals exchanges information called routing information with another route selection device, and is called a routing table based on the information. It is necessary to update the table that associates the packet destination address with the relay destination.
【０００４】ここで、このようなルーティング情報の交
換とこれに基づくルーティングテーブル生成のプロトコ
ルとしては、IETF (Internet Engineering Task Force
) で作成され、IAB ( Internet Architecture Boad )
によって発行された標準勧告文書RFC (Request for Com
ments )1058 に規定されたＲＩＰ(Routing Information
Protocol)に代表される距離ベクトルアルゴリズム（ DV
A) によるプロトコルや、同標準勧告文書に規定された
ＯＳＰＦ(Open Shortest Path First)に代表されるリン
ク状態アルゴリズム( LSA)によるプロトコルがよく知ら
れている。Here, as a protocol for exchanging such routing information and generating a routing table based on this, IETF (Internet Engineering Task Force)
) And IAB (Internet Architecture Boad)
Standard Recommendation Document RFC (Request for Com
ments) RIP (Routing Information) specified in 1058
Protocol), a distance vector algorithm (DV
A) and protocols based on a link state algorithm (LSA) typified by OSPF (Open Shortest Path First) specified in the standard recommendation document are well known.
【０００５】ＲＩＰのプロトコルは、各経路選択装置間
でルーティングテーブルのエントリを交換し、ホップ数
（目的地までの経路選択装置数）によってルーティング
経路を定めるの対し、ＯＳＰＦでは相互に接続する経路
選択装置間でネットワークに対する接続状態の情報（ア
ドレス等）を交換し、ホップ数の他様々な情報を考慮し
て定まるコストによって経路を決定する。なお、このよ
うな各経路選択装置間のルーティング情報の交換はルー
ティングプロトコルパケットと呼ばれる特別なパケット
を送受することによる行われる。The RIP protocol exchanges routing table entries between route selection devices and determines a routing route based on the number of hops (the number of route selection devices to a destination), whereas OSPF selects a route connected to each other. Information (such as an address) of a connection state to a network is exchanged between the devices, and a route is determined based on a cost determined in consideration of various information other than the number of hops. It should be noted that such exchange of routing information between the respective route selection devices is performed by transmitting / receiving a special packet called a routing protocol packet.
【０００６】ＯＳＰＦを例に具体的に説明すると、各経
路選択装置は、ルーティングプロトコルパケットと呼ば
れるパケットを用いて相互に情報を交換する。各経路選
択装置は、定期的に、Hello パケットと呼ばれるルーテ
ィングプロトコルパケットをネットワークに送信する。
通信性確認のためのHello パケットは、TCP/IP(Transmi
ssion Control Protcol/Internet Protocol)の場合、３
０秒周期でブロードキャストされている。ＯＳＰＦのそ
の他のパケットは、OSPCデータベース記述、リンク状態
要求、リンク状態応答通知の各状況に応じて、経路選択
装置が毎回タイプ別に送信し直している。このように、
ＯＳＰＦのパケットHELLO により経路選択装置間のLAN
接続が確認され、そのもとでＯＳＰＦのルーティングテ
ーブルの情報に直接係わるデータベース記述、リンク状
態要求、リンク状態更新、リンク状態応答通知のパケッ
ト等は新たに再送受信される。More specifically, the OSPF is used as an example. Each route selecting device exchanges information with each other by using a packet called a routing protocol packet. Each route selection device periodically sends a routing protocol packet called a Hello packet to the network.
The Hello packet for confirming the communication is TCP / IP (Transmi
ssion Control Protocol / Internet Protocol)
It is broadcast at a cycle of 0 seconds. Other packets of the OSPF are retransmitted by the route selection device for each type in accordance with each state of the OSPC database description, the link status request, and the link status response notification. in this way,
LAN between route selection devices by OSHEL packet HELLO
The connection is confirmed, and based on this connection, a database description, a link status request, a link status update, a link status response notification packet, etc., directly relating to the information in the OSPF routing table are newly transmitted / received.
【０００７】Hello パケットには、自身のIDと自身が接
続しているネットワークの表示と、自身と同じネットワ
ークに接続している他の経路選択装置のIDのリストを含
める。このリストに含める他の経路選択装置のIDは、他
の経路選択装置から受信したHello パケットによって認
識した他の経路選択装置のIDを含める。The Hello packet includes an indication of its own ID and the network to which it is connected, and a list of IDs of other route selection devices connected to the same network as itself. The IDs of the other route selection devices included in this list include the IDs of the other route selection devices recognized by the Hello packets received from the other route selection devices.
【０００８】そして、既に認識している他の経路選択装
置から、自身のIDがリストに含まれているHello パケッ
トを受信したならば、相互に相手経路選択装置を認識し
合えたものとして、ネットワーク接続情報をルーティン
グプロトコルパケットによって交換する。 ネットワー
ク接続情報には、送信元経路選択装置のIDや、送信元経
路選択装置が接続するネットワークの表示や、送信元経
路選択装置が各ネットワークに接続するインタフェース
のアドレスや、各インタフェースのコストが含まれる。
ここで、インタフェースのコストとは、そのインタフェ
ースを用いてパケットを中継した場合のコストであり、
ネットワーク管理者によって設定される値である。[0008] When a Hello packet whose ID is included in the list is received from another route selection device that has already been recognized, it is determined that the other route selection device has recognized each other's route selection device. Exchange connection information by routing protocol packets. The network connection information includes the ID of the source route selection device, the display of the network to which the source route selection device connects, the address of the interface to which the source route selection device connects to each network, and the cost of each interface. It is.
Here, the cost of an interface is the cost when a packet is relayed using that interface,
This is a value set by the network administrator.
【０００９】同ネットワークに接続する他の経路選択装
置からネットワーク接続情報を収集した経路選択装置
は、これより最小コストの経路をパケット経路とするル
ーティングテーブルを作成する。そして、このルーティ
ングテーブルに従いパケットを中継する。[0009] The route selection device that has collected the network connection information from another route selection device connected to the same network creates a routing table in which the route with the lowest cost is set as the packet route. Then, the packet is relayed according to the routing table.
【００１０】ネットワーク接続情報は、その後、構成に
変更が生じた経路選択装置などから適宜送信され、これ
を受け取った経路選択装置では、その変更の内容に応じ
て必要な場合にはルーティングテーブルを更新する。[0010] The network connection information is then appropriately transmitted from a route selection device or the like whose configuration has been changed, and the route selection device receiving the information updates the routing table if necessary according to the content of the change. I do.
【００１１】一方、各経路選択装置は、Hello パケット
の送受や、ネットワーク接続情報の送受を通して、自身
が接続するネットワーク上の他の経路選択装置の状態を
経路選択装置状態として、自身がネットワークに接続す
るインタフェースの状態をインタフェース状態として管
理する。経路選択装置状態では、たとえば、その経路選
択装置のIDなどの他、その経路選択装置が自身を認識し
ている状態にあるかや、既にネットワーク情報の送受を
終了した状態にあるかなどを管理する。インタフェース
状態として、そのインタフェースのアドレスや、そのイ
ンタフェースが接続するネットワークに接続している他
の経路選択装置などを管理する。On the other hand, each of the route selection devices transmits / receives a Hello packet or sends / receives network connection information, and sets the status of the other route selection devices on the network to which the route selection device is connected to the network as the route selection device status. The interface status to be managed is managed as an interface status. In the state of the route selection device, for example, in addition to the ID of the route selection device, it manages whether the route selection device is in a state of recognizing itself, whether transmission / reception of network information has already been completed, and the like. I do. The interface state manages the address of the interface, other route selection devices connected to the network to which the interface is connected, and the like.
【００１２】前述したHello パケットに含める他の経路
選択装置のリストは、この経路選択装置状態やインタフ
ェース状態に基づいて作成される。A list of other route selection devices to be included in the above-mentioned Hello packet is created based on the status of the route selection device and the status of the interface.
【００１３】また、各経路選択装置は、Hello パケット
の受信により、他の経路選択装置の動作状態を監視す
る。すなわち、各経路選択装置は、一定期間以上、Hell
o パケットを受信しなくなった他の経路選択装置が存在
する場合、この他の経路選択装置に障害が生じたものと
する。そして、この経路選択装置を経由しない経路にル
ーティングテーブルの内容を変更するなどの処理を行う
ようになっている。Each route selection device monitors the operation state of another route selection device by receiving the Hello packet. In other words, each route selection device has been
o If there is another route selection device that has stopped receiving packets, it is assumed that the other route selection device has failed. Then, processing such as changing the contents of the routing table to a route that does not pass through the route selection device is performed.
【００１４】次に、従来の、経路選択装置における経路
障害発生時の概略動作について、図を用いて説明する。
例えば、図１４に示す如く経路選択装置１１´〜１７´
を含み構成されたネットワーク１´において、経路選択
装置（経路選択装置）１１´から、この経路選択装置１
１´より経路選択装置１６´への最適経路上に位置して
いる経路選択装置である経路選択装置１３´にＩＰパケ
ットが送信されたとする（図１４−(1) ）。この際に、
経路選択装置１３´から経路選択装置１６´への送信が
不可能となっていた場合（図１４−(2) ）、経路選択装
置１１´に対して、宛先到達不能報告メッセージ（ＩＣ
ＭＰメッセージ）が返送される（図１４−(3) ）。Next, a schematic operation of the conventional route selection device when a route failure occurs will be described with reference to the drawings.
For example, as shown in FIG. 14, the route selection devices 11 'to 17'
In the network 1 'including and including the route selection device (route selection device) 11', the route selection device 1
It is assumed that an IP packet has been transmitted from 1 'to the route selecting device 13', which is a route selecting device located on the optimal route to the route selecting device 16 '(FIG. 14- (1)). At this time,
If transmission from the route selection device 13 'to the route selection device 16' is not possible (FIG. 14- (2)), a destination unreachable report message (IC
MP message) is returned (FIG. 14- (3)).
【００１５】これにより、経路選択装置１１´は経路の
変更（経路情報を使用し、第二方路＝経路選択装置１４
´への切替・送信、図１４−(4) ）を行う。経路選択装
置１４´では、通常は経路選択装置１６´向けのメッセ
ージを隣接経路選択装置１６´に送出する。しかし、経
路選択装置１４´は、経路選択装置１２´から経路選択
装置１７´への最適ルートとなっていることから、トラ
ヒックが集中してしまう結果となり、輻輳（ふくそう）
が発生してしまう可能性がある（図１４−(5)）。Thus, the route selecting device 11 ′ changes the route (using the route information, the second route = the route selecting device 14).
′, And transmission to FIG. 14- (4)). The route selecting device 14 'normally sends a message for the route selecting device 16' to the adjacent route selecting device 16 '. However, since the route selection device 14 'is an optimal route from the route selection device 12' to the route selection device 17 ', the traffic is concentrated and congestion occurs.
May occur (FIG. 14- (5)).
【００１６】経路選択装置１４´において輻輳が発生す
ると、経路選択が出来なかったＩＰパケットは破棄され
てしまう（図１４−(6) ）。このとき、経路選択装置１
４´は経路選択装置１１´に対して、速度（送出ＩＰパ
ケット数）を下げるように要求するＩＣＭＰメッセージ
（始点抑制メッセージ）を送出し（図１４−(7) ）、輻
輳の解消を試みる。この動作を始点抑制という。なお、
図中で符号２１〜２８は各経路選択装置間の伝送路を示
している。When congestion occurs in the route selection device 14 ', IP packets for which route selection was not possible are discarded (FIG. 14- (6)). At this time, the route selection device 1
4 'sends an ICMP message (start point suppression message) requesting the route selecting device 11' to reduce the speed (number of sending IP packets) (FIG. 14- (7)), and tries to eliminate congestion. This operation is called start point suppression. In addition,
In the figure, reference numerals 21 to 28 indicate transmission paths between the respective route selection devices.
【００１７】しかし、上述の従来技術には、以下のよう
な問題点があった。すなわち、第１に、輻輳が発生する
まである程度の時間が掛かってしまい、混雑状態の発見
が遅れてしまう可能性があるとの問題点を有している。
この他、始点抑制メッセージ送出は、ＩＰパケット破棄
が発生していることを意味しており、、始点抑制に依っ
ては輻輳によるＩＰパケット破棄を防止することができ
ないとの問題点があった。However, the above-mentioned prior art has the following problems. That is, first, there is a problem that it takes a certain amount of time until congestion occurs, which may delay the discovery of a congested state.
In addition, transmission of the start point suppression message means that IP packet discarding has occurred, and there has been a problem that IP packet discarding due to congestion cannot be prevented due to start point suppression.
【００１８】[0018]
【発明が解決しようとする課題】本発明は、以上の問題
点を解決すべくなされたもので、従来の通信障害経路回
避技術に比べて、障害対処時間が短く、また、輻輳によ
るＩＰパケット破棄を防止することができ信頼性の高い
ネットワークを実現することができる、ネットワークに
おける配送メッセージ送出抑制方法を新たに提案するこ
とをその目的とする。SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and has a shorter troubleshooting time and a reduced IP packet due to congestion as compared with the conventional communication failure route avoidance technology. It is an object of the present invention to propose a new method for suppressing delivery of a delivery message in a network, which can prevent the occurrence of a message and realize a highly reliable network.
【００１９】[0019]
【課題を解決するための手段】課題解決のため本発明に
よる、複数の経路選択装置群を相互に接続してなるネッ
トワークにおける配送メッセージ送出抑制方法では、ネ
ットワーク内の各経路選択装置群に、既存ＩＰゲートウ
ェイプロトコルＯＳＰＦを実装し当該ネットワーク内全
経路の接続情報を全経路選択装置群で共有するととも
に、隣接経路選択装置におけるトラヒック情報を報告す
るトラヒック報告機能を追加実装しておき、特定ルート
障害発生を検出した隣接経路選択装置からの宛先到達不
能報告（ＩＣＭＰメッセージ）を受信した場合にこの隣
接経路選択装置が、ルーティング宛先隣接経路選択装置
を切り替えると共に、ネットワーク負荷に対応したリン
ク状態のデータベース更新を行い、現隣接経路選択装置
でのトラヒック情報具合いに応じて送信するＩＰパケッ
トを抑制する。これによりパケット送出先の経路選択装
置における輻輳によるＩＰパケット破棄を減少させるこ
とができる。According to the present invention, there is provided a method for suppressing delivery of a delivery message in a network in which a plurality of route selection devices are connected to each other. When the IP gateway protocol OSPF is installed, connection information of all routes in the network is shared by all the route selection devices, and a traffic report function for reporting traffic information in the adjacent route selection device is additionally installed to cause a specific route failure. When a destination unreachable report (ICMP message) is received from the adjacent route selection device that has detected the above, the adjacent route selection device switches the routing destination adjacent route selection device and updates the link state database corresponding to the network load. Traffic information on the current neighboring route selection device Inhibit IP packets to be transmitted according to the fit. As a result, it is possible to reduce the discard of IP packets due to congestion in the route selection device of the packet destination.
【００２０】更には、前記追加実装された、隣接経路選
択装置におけるトラヒック情報を報告するトラヒック報
告機能に依って所定周期で報告を行って隣接経路選択装
置間でトラヒック情報を共有させておくことで、障害時
の対処時間を短くできる。Further, the traffic information is reported at a predetermined period by the traffic report function for reporting the traffic information in the adjacent route selection device, which is additionally mounted, so that the traffic information is shared between the adjacent route selection devices. In addition, the time required for handling a failure can be shortened.
【００２１】既存ＩＰゲートウェイプロトコルＯＳＰＦ
パケット内に隣接経路選択装置におけるトラヒック情報
を追加して、前記トラヒック報告機能を追加実装するよ
うにしても良く、小規模変更にて目的を達成できる。特
に、ＩＰゲートウェイプロトコルＯＳＰＦのHELLO パケ
ットに対してトラヒック情報、トラヒック最適値、隣接
経路選択装置数の各項目の追加を行うことで、障害に対
する即応性を高めることができる。Existing IP gateway protocol OSPF
The traffic information in the adjacent route selection device may be added to the packet to additionally implement the traffic report function, and the object can be achieved by a small change. In particular, responsiveness to a failure can be enhanced by adding items such as traffic information, a traffic optimum value, and the number of adjacent route selection devices to the HELLO packet of the IP gateway protocol OSPF.
【００２２】ＩＰゲートウェイプロトコルＯＳＰＦのHE
LLO パケットに対してトラヒック情報、トラヒック最適
値、隣接経路選択装置数の各項目の追加を行った前記HE
LLOパケットを用いて隣接経路選択装置間で交換され
た、トラヒック情報、トラヒック最適値、隣接経路選択
装置数に基づく隣接経路選択装置トラヒック情報テーブ
ルを構築するようにしても良い。HE of the IP gateway protocol OSPF
The HE that added items of traffic information, traffic optimum value, and number of adjacent route selection devices to the LLO packet
An adjacent route selection device traffic information table exchanged between adjacent route selection devices using LLO packets and based on traffic information, traffic optimum values, and the number of adjacent route selection devices may be constructed.
【００２３】上述の送出パケットの抑制は、送出側の経
路選択装置により、前記経路情報、および送出先の隣接
経路選択装置におけるトラヒック情報、トラヒック最適
値、隣接経路選択装置数とに基づいて該隣接経路選択装
置に対する適正送出ＩＰパケット数を算出しこの適正送
出ＩＰパケット数に基づき送出を抑制するようにする。
更には、配送すべき各ＩＰパケット毎に付与されている
優先度と、前記算出された適正送出ＩＰパケット数とに
基づき送出を抑制するようにしても良い。The above-described suppression of the transmission packet is performed by the route selection device on the transmission side based on the route information and the traffic information, the traffic optimum value, and the number of the adjacent route selection devices in the adjacent route selection device at the transmission destination. The number of proper transmission IP packets to the route selection device is calculated, and transmission is suppressed based on the proper number of transmission IP packets.
Furthermore, transmission may be suppressed based on the priority assigned to each IP packet to be delivered and the calculated number of appropriate transmission IP packets.
【００２４】[0024]
【発明の実施の形態】本発明は、図１に示す如きネット
ワーク１において各経路選択装置において、従来通りの
宛先到達不能報告（ＩＣＭＰメッセージ）受信による特
定ルート障害の検出、及び、ルーティング切替が発生し
た時点で、既存ＩＰゲートウェイプロトコルであるＯＳ
ＰＦ（Open Shortest Path First）の特徴のひとつ、
「ネットワーク負荷に対応したリンク状態のデータベー
ス更新」機能（図２、図３参照）を用いると共に、既存
ＩＰゲートウェイプロトコルＯＳＰＦに「隣接経路選択
装置におけるトラヒック情報報告」機能を追加すること
により（図２、図３）、代替相手先経路選択装置におけ
るトラヒック情報具合に応じて、前段の送信元からのＩ
Ｐパケット送出を適切に抑制するものである。DESCRIPTION OF THE PREFERRED EMBODIMENTS According to the present invention, in a network 1 as shown in FIG. 1, detection of a specific route failure by receiving a destination unreachable report (ICMP message) and switching of routing occur in each route selection device as in the prior art. At that point, the existing IP gateway protocol OS
One of the features of PF (Open Shortest Path First),
By using the "update of link state database corresponding to network load" function (see FIGS. 2 and 3) and by adding the "traffic information report in adjacent route selection device" function to the existing IP gateway protocol OSPF (FIG. 2). , FIG. 3), according to the traffic information condition in the alternative destination route selection device, the I
This is to appropriately suppress P packet transmission.
【００２５】先の図１４と略同様の、図１に示した経路
選択装置群１０（１１乃至１７）にて構成されているネ
ットワークシステム１において、ネットワーク内全経路
選択装置群１０には、既知のＩＰゲートウェイプロトコ
ルＯＳＰＦが実装されるものとする。これにより、ネッ
トワーク内全経路の情報を全経路選択装置群１０におい
て共有している。これに加えて、既存ＩＰゲートウェイ
プロトコルＯＳＰＦに隣接経路選択装置間のトラヒック
情報を報告する機能を追加し、隣接経路選択装置間でト
ラヒック情報の共有を行うようになっている。In the network system 1 composed of the route selection device group 10 (11 to 17) shown in FIG. 1 substantially similar to FIG. IP gateway protocol OSPF is implemented. As a result, information on all routes in the network is shared by all the route selection device groups 10. In addition, a function of reporting traffic information between adjacent route selection devices has been added to the existing IP gateway protocol OSPF, so that traffic information can be shared between adjacent route selection devices.
【００２６】そして、図７の同じネットワーク構成図で
説明するように、経路選択装置１１から、この経路選択
装置１１より経路選択装置１６へ至る最適経路上に位置
している経路選択装置１３に対してＩＰパケットが送信
される（図７−(1) ）。経路選択装置１３では、もしも
経路選択装置１６へ対しての送信が不可能（図７−(2)
）となっているのを発見した場合、送信元の経路選択
装置１１に対して、宛先到達不能報告メッセージを返送
する（図７−(3) ）。As will be described with reference to the same network configuration diagram in FIG. 7, the route selection device 11 sends the route selection device 13 located on the optimum route from the route selection device 11 to the route selection device 16. Then, an IP packet is transmitted (FIG. 7- (1)). If the route selection device 13 cannot transmit to the route selection device 16 (FIG. 7- (2)).
), A destination unreachable report message is returned to the source route selection device 11 (FIG. 7- (3)).
【００２７】この宛先到達不能報告を受信した経路選択
装置１１は従来同様に経路の変更を行う（図７−(4)
）。この経路変更には、既存ＩＰゲートウェイプロト
コルであるＯＳＰＦにより構築（図３参照）したネット
ワーク内経路情報を用いる。ネットワーク内経路情報の
一例を図４に示す。The route selecting device 11 which has received the destination unreachable report changes the route as in the conventional case (FIG. 7- (4)).
). For this route change, the route information in the network constructed by OSPF which is an existing IP gateway protocol (see FIG. 3) is used. FIG. 4 shows an example of the route information in the network.
【００２８】図４に示したネットワーク内経路選択装置
ルーティング情報テーブル（ネットワーク内経路情報）
に基づき、経路選択装置１１は経路選択装置１６向けの
メッセージの次送出先を送信先経路選択装置１６への第
二経路である経路選択装置１４へと切り替えてパケット
送出を続けることになる。Intra-network routing device routing information table (intra-network routing information) shown in FIG.
Based on the above, the route selection device 11 switches the next transmission destination of the message for the route selection device 16 to the route selection device 14 which is the second route to the destination route selection device 16, and continues the packet transmission.
【００２９】本発明ではこの際に、当該経路選択装置１
１が、ネットワーク内経路情報および、隣接経路選択装
置１４よりＩＰゲートウェイプロトコルＯＳＰＦを用い
て交換した隣接経路選択装置１４におけるトラヒック情
報、トラヒック最適値、隣接経路選択装置数により、経
路選択装置１４への送出可能ＩＰパケット数を決定し、
送出するＩＰパケットを抑制する。抑制はＩＰパケット
数に基づいて、或いは更にはＩＰパケット毎の優先度を
判定して行う。In the present invention, at this time, the route selecting device 1
1 uses the route information in the network and the traffic information, the optimum traffic value, and the number of the adjacent route selection devices in the adjacent route selection device 14 exchanged by the adjacent route selection device 14 using the IP gateway protocol OSPF to the route selection device 14. Determine the number of transmittable IP packets,
Suppress outgoing IP packets. The suppression is performed based on the number of IP packets or further by determining the priority of each IP packet.
【００３０】これにより、従来技術でのルート切替時に
発生していた、経路選択装置１２から経路選択装置１７
への最適経路上に位置している経路選択装置１４への負
荷の軽減、トラヒック集中によるＩＰパケット破棄の削
減が可能となる。以下、実施例を挙げて本発明を更に詳
しく説明する。As a result, the path selection device 12 to the path selection device 17
It is possible to reduce the load on the route selection device 14 located on the optimum route to the network, and to reduce the discard of IP packets due to traffic concentration. Hereinafter, the present invention will be described in more detail with reference to examples.
【００３１】〔実施例〕図１〜図９を用いて本発明の一
実施例について説明する。図１は本発明に係るネットワ
ーク（構成）の一例を示すブロック図である。図１のネ
ットワークシステムは、経路選択装置１１ないし経路選
択装置１７の各経路選択装置群と、伝送路２１ないし伝
送路２８によって構成されている（図３、図７の動作説
明のためのブロック図も同一構成）。Embodiment An embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram showing an example of a network (configuration) according to the present invention. The network system in FIG. 1 is configured by each path selection device group of the path selection devices 11 to 17 and transmission lines 21 to 28 (block diagrams for explaining the operation in FIGS. 3 and 7). Also has the same configuration).
【００３２】伝送路２１ないし伝送路２８の各伝送路
は、経路選択装置間を結ぶ役割を担っている。経路選択
装置１１〜経路選択装置１７は周知のように受信したＩ
Ｐパケットを隣接経路選択装置に送出する役割を担って
いる。そしてこれらの各経路選択装置はそれぞれに、ネ
ットワーク内経路選択装置情報、更には、隣接経路選択
装置トラヒック情報（ある一定期間あたりの通過パケッ
ト数）、隣接経路選択装置トラヒック最適値（ある一定
期間あたりの処理可能パケット数）、隣接経路選択装置
における隣接経路選択装置数を記憶している（図６参
照；後述）。Each of the transmission lines 21 to 28 has a role of connecting the path selection devices. The route selection devices 11 to 17 receive the received I
It plays a role of sending P packets to the adjacent route selection device. Each of these route selection devices is individually provided with the route selection device information in the network, the traffic information of the adjacent route selection device (the number of passing packets per certain period), and the optimum value of the traffic of the adjacent route selection device (per certain period). And the number of adjacent route selection devices in the adjacent route selection device (see FIG. 6; described later).
【００３３】すなわち、ネットワーク内全経路選択装置
群１には、既知のＩＰゲートウェイプロトコルＯＳＰＦ
が実装されているものとする。これにより、ネットワー
ク内全経路の情報を全経路選択装置群１において共有し
ている。これに加えて、既存ＩＰゲートウェイプロトコ
ルＯＳＰＦに隣接経路選択装置間のトラヒック情報を報
告する機能を追加することで、隣接経路選択装置間でト
ラヒック情報についても共有を行うようになっている。
このトラヒック情報の共有動作や、経路障害発生時の関
連経路選択装置の動作については、後に詳述する。That is, the all-route selecting device group 1 in the network includes a known IP gateway protocol OSPF.
Is implemented. As a result, information on all routes in the network is shared by all the route selection device groups 1. In addition, by adding a function of reporting traffic information between adjacent route selection devices to the existing IP gateway protocol OSPF, traffic information is also shared between adjacent route selection devices.
The operation of sharing the traffic information and the operation of the related route selecting device when a route failure occurs will be described later in detail.
【００３４】〔実施例動作の説明〕続いて、上記実施例
ネットワークの動作について、図を参照し、詳細に説明
する。まず、ＩＰゲートウェイプロトコルＯＳＰＦの特
徴について説明する。図２及び図３は、それぞれ実施例
の実装しているＯＳＰＦ関連動作を説明するシーケンス
図、ネットワーク構成に対応付けた動作説明図である。[Explanation of the operation of the embodiment] Next, the operation of the network of the embodiment will be described in detail with reference to the drawings. First, the features of the IP gateway protocol OSPF will be described. 2 and 3 are a sequence diagram for explaining an OSPF-related operation implemented in the embodiment, and an operation explanatory diagram corresponding to a network configuration.
【００３５】図２及び、図３に示すように、ＯＳＰＦを
搭載した経路選択装置は、稼働時には常時、隣接経路選
択装置間におけるＯＳＰＦパケット（経路選択装置状
態、ネットワーク状態、コストを記述した情報）の交換
により、従来同様にネットワーク全体の構造を表すデー
タベース構築を実現している。実施例におけるネットワ
ーク内経路選択装置ルーティング情報テーブル（ネット
ワーク内経路情報）を図４に示す。As shown in FIGS. 2 and 3, when the OSPF-mounted route selection device is in operation, the OSPF packet (information describing the status of the route selection device, the network status, and the cost) is always between the adjacent route selection devices. As a result, the construction of a database representing the structure of the entire network is realized as in the conventional case. FIG. 4 shows an intra-network route selection device routing information table (in-network route information) in the embodiment.
【００３６】上記ネットワーク内経路情報以外に、特に
実施例では、図２の動作処理シーケンスに示したＯＳＰ
ＦパケットのひとつであるHELLO パケット交換処理に付
帯して機能追加を行って、隣接経路選択装置におけるト
ラヒック情報、隣接経路選択装置におけるＩＰパケット
処理可能数（トラヒック最適値）、隣接経路選択装置数
の交換を実現している。図５に、実施例におけるHELLO
パケットフォーマット（変更イメージ）を示す。In addition to the above-mentioned route information in the network, particularly in the embodiment, the OSP shown in the operation processing sequence of FIG.
A function is added in addition to the HELLO packet switching process, which is one of the F packets, and the traffic information in the adjacent route selection device, the number of IP packets that can be processed by the adjacent route selection device (optimum traffic value), Exchange has been realized. FIG. 5 shows HELLO in the embodiment.
Indicates the packet format (change image).
【００３７】図５において追加要素（パラメータ）であ
る、トラヒック情報（図５−(1) ）；は、当該経路選択
装置における１秒間あたりのＩＰパケット処理数であ
り、トラヒック最適値（図５−(2) ）；は、当該経路選
択装置における、１秒間でのＩＰパケット処理可能数で
あり、また、隣接経路選択装置数（図５−(3) ）；は、
当該経路選択装置に隣接している経路選択装置数であ
る。これらの各要素（パラメータ）は受信先の隣接経路
選択装置内に記録され共有される。The traffic information (FIG. 5- (1)), which is an additional element (parameter) in FIG. 5, is the number of IP packets processed per second in the route selection device, and is the optimum traffic value (FIG. 5- (1)). (2)) is the number of IP packets that can be processed in one second by the route selection device, and the number of adjacent route selection devices (FIG. 5- (3));
This is the number of route selection devices adjacent to the route selection device. These elements (parameters) are recorded and shared in the adjacent route selection device of the receiving destination.
【００３８】図６は、経路選択装置間でHELLO パケット
により交換したトラヒック情報、トラヒック最適値、隣
接経路選択装置数から生成された（隣接）経路選択装置
トラヒック情報テーブルの一例を示している。例えば、
経路選択装置１１に対しては、隣接している経路選択装
置１３、１４に関するトラヒック情報、トラヒック最適
値、隣接経路選択装置数が、隣接経路選択装置トラヒッ
ク情報となる。FIG. 6 shows an example of the (adjacent) route selection device traffic information table generated from the traffic information exchanged by the HELLO packet between the route selection devices, the traffic optimum value, and the number of adjacent route selection devices. For example,
For the route selection device 11, the traffic information, the traffic optimum value, and the number of the adjacent route selection devices regarding the adjacent route selection devices 13 and 14 become the adjacent route selection device traffic information.
【００３９】経路選択装置１１から見た隣接経路選択装
置トラヒック情報は、図６の例では、それぞれ、経路選
択装置１３におけるトラヒック情報は１０ｐｐｓ、トラ
ヒック最適値は１８０ｐｐｓ、隣接経路選択装置数は２
装置、また、経路選択装置１４におけるトラヒック情報
は８０ｐｐｓ、トラヒック最適値は１５０ｐｐｓ、隣接
経路選択装置数は４装置となっている。In the example of FIG. 6, the traffic information of the adjacent route selection device viewed from the route selection device 11 is 10 pps, the traffic optimum value is 180 pps, and the number of adjacent route selection devices is 2 in the route selection device 13, respectively.
The traffic information of the device and the route selection device 14 is 80 pps, the traffic optimum value is 150 pps, and the number of adjacent route selection devices is 4 devices.
【００４０】次に、パケット送出動作について説明す
る。図７は、実施例ネットワークシステムの動作を説明
するための説明図（ネットワーク構成図）であり、図８
は実施例システムにおけるＩＰパケット送出処理過程を
示すフローチャートである。Next, the packet transmission operation will be described. FIG. 7 is an explanatory diagram (network configuration diagram) for explaining the operation of the network system according to the embodiment.
9 is a flowchart showing an IP packet sending process in the system according to the embodiment.
【００４１】定常時には、例えば経路選択装置１１から
のＩＰパケットは、ＯＳＰＦにより構築したネットワー
ク内経路情報（図４に例示）に基づき経路選択装置１１
から経路選択装置１６への最適経路上に位置している経
路選択装置１３に送出され（図７−(1) ）転送されてい
く。In a steady state, for example, an IP packet from the route selection device 11 is sent to the route selection device 11 based on the route information in the network (exemplified in FIG. 4) constructed by OSPF.
Is transmitted to the route selection device 13 located on the optimum route to the route selection device 16 (FIG. 7- (1)) and forwarded.
【００４２】然しながら、何らかの異常発生時には、経
路選択装置１１からのＩＰパケットは、一旦、経路選択
装置１１から経路選択装置１６への最適経路上に位置し
ている経路選択装置１３に送出される（図７−(1) ）。
しかし、送出先の経路選択装置１３は、経路選択装置１
６への送出が不可能（図７−(2) ）となっているのを発
見した場合には、経路選択装置１１に対して、従来同様
に宛先到達不能報告メッセージを返送する（図７−(3)
）。However, when any abnormality occurs, the IP packet from the route selecting device 11 is once sent to the route selecting device 13 located on the optimal route from the route selecting device 11 to the route selecting device 16 ( Fig. 7- (1)).
However, the route selection device 13 of the transmission destination is
If it is found that transmission to the destination 6 is impossible (FIG. 7- (2)), a destination unreachable report message is returned to the route selection device 11 as in the conventional case (FIG. 7- (2)). (3)
).
【００４３】この宛先到達不能報告を受信した経路選択
装置１１は、既存ＩＰゲートウェイプロトコルであるＯ
ＳＰＦにより構築したネットワーク内経路情報（図４参
照）を用い、経路選択装置１１における経路選択装置１
６向けのメッセージの次送出先を送信先経路選択装置１
６の第二経路である経路選択装置１４へと切り替える
（図７−(4) ）。The route selecting device 11 which has received the destination unreachable report sends the report to the existing IP gateway protocol O
The route selection device 1 in the route selection device 11 uses the intra-network route information (see FIG. 4) constructed by the SPF.
Destination transmission route selection device 1
Switching to the route selection device 14, which is the second route of No. 6 (FIG. 7- (4)).
【００４４】すなわち、図４のルーティングテーブルに
よれば、経路選択装置１１から経路選択装置１６への最
適経路上にある経路選択装置は１３であるが、送出不可
能であることから、次に選択する経路選択装置としては
第二経路上にある経路選択装置１４が選択される。この
場合、図６より、隣接経路選択装置１４におけるトラヒ
ック情報は８０ｐｐｓ、隣接経路選択装置における一定
期間内処理可能トラヒック数（トラヒック最適値）は１
５０ｐｐｓであることも判る。また、経路選択装置１４
における隣接経路選択装置は４つの装置である。That is, according to the routing table shown in FIG. 4, the number of the route selection devices on the optimum route from the route selection device 11 to the route selection device 16 is 13, but since the transmission is impossible, the next selection is made. The route selection device 14 on the second route is selected as the selected route selection device. In this case, as shown in FIG. 6, the traffic information in the adjacent route selection device 14 is 80 pps, and the number of traffic that can be processed by the adjacent route selection device within a certain period (optimum traffic value) is 1.
It can also be seen that it is 50 pps. In addition, the route selection device 14
Are four devices.
【００４５】これらの情報より、経路選択装置１１から
経路選択装置１４への送出可能ＩＰパケット数が算出さ
れる。算出式を次式および、図９に示す。 （トラヒック最適値−トラヒック情報）÷隣接装置数
＝送出可能ＩＰパケット数、 （１５０ｐｐｓ−８０ｐｐｓ）÷４＝ １７．５ｐｐｓFrom the information, the number of IP packets that can be transmitted from the route selection device 11 to the route selection device 14 is calculated. The calculation formula is shown in the following formula and FIG. (Traffic optimum value-Traffic information) ÷ Number of neighboring devices
= Number of transmittable IP packets, (150 pps-80 pps) / 4 = 17.5 pps
【００４６】このように、経路選択装置１４の隣接経路
選択装置４装置より平均的にＩＰパケットが送出される
と仮定し、トラヒック最適値とトラヒック情報の差分を
経路選択装置１４における隣接経路選択装置数により除
算して得られた結果を経路選択装置１１から経路選択装
置１４への送出可能ＩＰパケット数とする。その結果、
経路選択装置１１から経路選択装置１４への送出可能Ｉ
Ｐパケット数は１７．５ｐｐｓとなる。この場合、秒間
１７個のＩＰパケットが送出可能とする。As described above, it is assumed that an IP packet is transmitted on average from the adjacent route selection device 4 of the route selection device 14 and the difference between the traffic optimum value and the traffic information is determined by the adjacent route selection device 4 in the route selection device 14. The result obtained by dividing by the number is the number of IP packets that can be transmitted from the route selection device 11 to the route selection device 14. as a result,
Possible transmission from the route selection device 11 to the route selection device 14
The number of P packets is 17.5 pps. In this case, 17 IP packets can be transmitted per second.
【００４７】本実施例ではＩＰパケット送出時に、併せ
て送出可能ＩＰパケット数が０以下でないことを確認す
る。送出可能ＩＰパケット数が０以下である場合には、
ＩＰパケット送出を待ち合わせる。送出可能ＩＰパケッ
ト数が０以下でなかった場合には、ＩＰパケット送出す
ると共に（パケット送出毎に）送出可能ＩＰパケット数
を減算する。１秒以内に１７個のＩＰパケットを送出し
てしまった場合（送出可能ＩＰパケット数が０以下とな
ってしまった場合）には、次送出可能タイミング（１秒
経過後）まで送出を待ち合わせる。１秒経過後、送出可
能ＩＰパケット数の算出を行い、算出されたＩＰパケッ
ト数分のＩＰパケット送出を可能と判定する。In this embodiment, at the time of transmitting IP packets, it is also confirmed that the number of transmittable IP packets is not less than 0. If the number of transmittable IP packets is 0 or less,
Wait for IP packet transmission. If the number of transmittable IP packets is not 0 or less, IP packets are transmitted and the number of transmittable IP packets is subtracted (for each packet transmission). When 17 IP packets have been transmitted within 1 second (when the number of transmittable IP packets has become 0 or less), transmission is waited until the next transmittable timing (after 1 second has elapsed). After one second has elapsed, the number of transmittable IP packets is calculated, and it is determined that IP packets can be transmitted for the calculated number of IP packets.
【００４８】以上説明したように本実施例システムで
は、ＩＰゲートウェイプロトコルＯＳＰＦのHELLO パケ
ットに対してトラヒック情報、トラヒック最適値、隣接
経路選択装置数の各項目の追加を行うことにより、各経
路選択装置が常にトラヒック情報を監視しており、送出
可能ＩＰパケット数を算出することにより、適正なトラ
ヒック量に押さえる事が可能となる。特に、上記処理を
宛先到達不能報告受信を契機とし抑制動作を開始するこ
とで、回線障害に対して早期に対処が可能でありＩＰパ
ケットの送出を抑制して別ルートへの輻輳波及を早期に
押さえる事が可能となる。また、特定ルートにおけるＩ
Ｐパケット破棄数削減が可能となり、ネットワークの信
頼性向上が図れる。As described above, in the system of this embodiment, each item of the traffic information, the traffic optimum value, and the number of the adjacent route selection devices is added to the HELLO packet of the IP gateway protocol OSPF, so that each route selection device is added. Constantly monitors traffic information, and by calculating the number of IP packets that can be transmitted, it is possible to suppress the traffic to an appropriate amount. In particular, by starting the above processing in response to the destination unreachable report reception and starting the suppression operation, it is possible to cope with a line failure at an early stage, to suppress the transmission of IP packets and to quickly spread congestion to another route. It becomes possible to hold down. In addition, I in a specific route
The number of discarded P packets can be reduced, and the reliability of the network can be improved.
【００４９】パケット抑制は、ネットワーク内の各経路
選択装置群に既存のＩＰゲートウェイプロトコルＯＳＰ
Ｆを実装し当該ネットワーク内全経路の接続情報を全経
路選択装置群で共有するとともに、何らかの形で隣接経
路選択装置におけるトラヒック情報を報告するトラヒッ
ク報告機能を追加実装しておき（ＩＰゲートウェイプロ
トコルＯＳＰＦには限定されない）、ＯＳＰＦに依って
特定ルート障害発生を検出した隣接経路選択装置からの
宛先到達不能報告（ＩＣＭＰメッセージ）を受信した場
合にこの隣接経路選択装置が、ルーティング宛先隣接経
路選択装置を切り替えると共にネットワーク負荷に対応
したリンク状態のデータベース更新を行い、現隣接経路
選択装置でのトラヒック情報具合いに応じて送信するＩ
Ｐパケットを抑制させれば良い。Packet suppression is performed by using the existing IP gateway protocol OSP for each path selection device group in the network.
F, the connection information of all the routes in the network is shared by all the route selection devices, and a traffic report function for reporting traffic information in the adjacent route selection device in some form is additionally installed (IP gateway protocol OSPF However, when the destination unreachable report (ICMP message) is received from the adjacent route selection device that has detected the occurrence of the specific route failure by the OSPF, the adjacent route selection device sets the routing destination adjacent route selection device to Switch and update the link state database corresponding to the network load, and transmit the information according to the traffic information condition of the current adjacent route selection device.
What is necessary is just to suppress P packets.
【００５０】実施例のように、トラヒック報告機能を既
存ＯＳＰＦプロトコルに追加実装することは制御の複雑
化を回避できて合理的であり、HELLO パケットに対して
トラヒック情報、トラヒック最適値、隣接経路選択装置
数の各項目の追加を行い実現すれば、各経路選択装置が
常時トラヒック情報を更新・共有できて即応性の点で有
利である。As in the embodiment, it is reasonable to add the traffic report function to the existing OSPF protocol because the control complexity can be avoided, and the traffic information, the traffic optimum value, and the adjacent route selection for the HELLO packet are provided. If each item of the number of devices is added and realized, each route selection device can constantly update and share the traffic information, which is advantageous in terms of responsiveness.
【００５１】続いて、本発明の他の実施例について、図
を参照して詳細に説明する。前実施例でのＩＰパケット
数管理に基づく送出抑制の代替手段として、ＩＰパケッ
ト上に設定されている優先度を用いて送出抑制を行う方
式を取ることができる。Next, another embodiment of the present invention will be described in detail with reference to the drawings. As an alternative to the transmission suppression based on the management of the number of IP packets in the previous embodiment, a method of suppressing the transmission using the priority set on the IP packet can be adopted.
【００５２】図１０は、ＩＰパケット優先度に基づく本
発明の実施例を説明する図である。図１０に示すよう
に、本実施例では各経路選択装置（例えば符号３１）に
おいてて、ＩＰパケット（抑制）送出時、それぞれ優先
度４１〜４４のいずれかに分類されるＩＰパケット上の
優先度を確認している。勿論、ここで使用するＩＰパケ
ット上には常に優先度が設定されているものとする。図
１１は、ＩＰｖ４／ＩＰｖ６におけるこのようなＩＰパ
ケットフォーマットのヘッダフォーマットを例示してい
る。図中の、斜字体部分に、すなわち、それぞれＩＰｖ
４ではＴｙｐｅＯｆ Ｓｅｒｖｉｃｅに、ＩＰｖ６では
Ｔｒａｆｆｉｃ Ｃｌａｓｓに優先度を設定する。FIG. 10 is a diagram for explaining an embodiment of the present invention based on IP packet priority. As shown in FIG. 10, in this embodiment, when each of the route selection devices (for example, reference numeral 31) transmits an IP packet (suppression), the priority on the IP packet classified into any of the priorities 41 to 44 is given. Have confirmed. Of course, it is assumed that the priority is always set on the IP packet used here. FIG. 11 illustrates a header format of such an IP packet format in IPv4 / IPv6. In the figure, italicized portions, that is, IPv6
In 4, the priority is set to TypeOf Service, and in IPv6, the priority is set to Traffic Class.
【００５３】この実施例においても、経路選択装置１１
に対して、宛先到達不能報告メッセージが返送される
と、隣接経路選択装置１４への経路変更が行われる（図
７参照トフォーマットのヘッダフォーマットを例示して
いる。図中の、斜字体部分に、すなわち、それぞれＩＰ
ｖ４ではＴｙｐｅ Ｏｆ Ｓｅｒｖｉｃｅに、ＩＰｖ６
ではＴｒａｆｆｉｃ Ｃｌａｓｓに優先度を設定する。Also in this embodiment, the route selecting device 11
When the destination unreachable report message is returned, the route is changed to the adjacent route selection device 14 (see the header format of the format shown in FIG. 7. In FIG. , That is, IP
In v4, IPv6 is added to Type Of Service.
Then, the priority is set to Traffic Class.
【００５４】なお、本実施例ネットワークも構成的には
複数の経路選択装置と各装置間を結ぶ伝送路から構成さ
れ、ほぼ先の図１、図３及び図７等に示したものと同様
であるが、経路選択装置における処理・制御内容の一部
が異なっている。The network according to the present embodiment is also composed of a plurality of route selection devices and transmission lines connecting the devices, and is substantially the same as that shown in FIGS. 1, 3 and 7 and the like. However, some of the processing and control contents in the route selection device are different.
【００５５】そして本実施例においても、例えば経路選
択装置１１に対して、宛先到達不能報告メッセージが返
送されると、やはり隣接経路選択装置１４への経路変更
が行われる（図７参照）。経路情報と隣接経路選択装置
１４におけるトラヒック情報、トラヒック最適値、隣接
経路選択装置数より、隣接経路選択装置１４への送出可
能ＩＰパケット数を算出し、また送出可能優先度が決定
される。In this embodiment, for example, when a destination unreachable report message is returned to the route selection device 11, the route is also changed to the adjacent route selection device 14 (see FIG. 7). The number of IP packets that can be transmitted to the adjacent route selection device 14 is calculated from the route information, the traffic information in the adjacent route selection device 14, the traffic optimum value, and the number of adjacent route selection devices, and the transmission priority is determined.
【００５６】こうして送出可能ＩＰパケット数を算出す
るまでは前実施例と同じであるが、送出可能ＩＰパケッ
ト数が経路選択装置１４におけるトラヒック最適値に占
める割合により、送出可能優先度を決定する。図１２に
送出可能優先度の決定論理の例を示す。このとき、送出
可能ＩＰパケット数は１７．５ｐｐｓ、経路選択装置１
４におけるトラヒック最適値は１５０ｐｐｓであること
から、占める割合は、１１．６７％となる。The process up to the calculation of the number of transmittable IP packets is the same as that of the previous embodiment, but the transmittable priority is determined by the ratio of the transmittable IP packets to the traffic optimum value in the route selection device 14. FIG. 12 shows an example of the logic for determining the transmittable priority. At this time, the number of transmittable IP packets is 17.5 pps, and the route selection device 1
Since the traffic optimal value in No. 4 is 150 pps, the occupying ratio is 11.67%.
【００５７】この値（割合）と各経路選択装置において
保持している送出可能ＩＰパケット数／トラヒック最適
値（率）〜送出可能優先度情報テーブル（図１３）か
ら、送出可能優先度を決定する。本実施例の場合、送出
可能なパケットは優先度としてランク１、２のものとす
る（送出可能優先度は１、２となる）。図１１の場合を
例にとると、上２つの優先度別キューに格納されている
ＩＰパケットのみ処理対象とする。From this value (ratio) and the number of transmittable IP packets / optimal traffic value (rate) held in each route selection device to the transmittable priority information table (FIG. 13), the transmittable priority is determined. . In the case of the present embodiment, packets that can be transmitted have ranks 1 and 2 as priorities (transmittable priorities are 1 and 2). In the case of FIG. 11 as an example, only the IP packets stored in the upper two priority-based queues are processed.
【００５８】以上説明した各実施例では、７つの経路選
択装置を用いた場合を例とし説明したが、本発明におけ
る経路選択装置の数に制限はない。また、実施例で挙げ
たその他の設定数値（トラヒック情報、トラヒック最適
値、隣接経路選択装置数、送出可能ＩＰパケット数／ト
ラヒック最適値（率）〜送出可能優先度情報テーブル内
数値）については単なる例示に過ぎずこの限りではな
い。なお、ＩＰゲートウェイプロトコルＯＳＰＦ以外を
用いたネットワークシステムでも隣接経路選択装置のト
ラヒック状態を把握できれば同様の概念を適用できる。In each of the embodiments described above, the case where seven route selection devices are used has been described as an example. However, the number of route selection devices in the present invention is not limited. The other set values (traffic information, traffic optimum value, number of adjacent route selecting devices, number of transmittable IP packets / traffic optimum value (rate) to numerical value in the transmittable priority information table) described in the embodiment are simply This is merely an example and is not limited to this. Note that the same concept can be applied to a network system using other than the IP gateway protocol OSPF as long as the traffic state of the adjacent route selection device can be grasped.
【００５９】[0059]
【発明の効果】本発明による配送メッセージ送出抑制方
法では、ネットワーク内の各経路選択装置群に、既存Ｉ
ＰゲートウェイプロトコルＯＳＰＦを実装し、更に隣接
経路選択装置におけるトラヒック情報を報告するトラヒ
ック報告機能を追加実装して、特定ルート障害発生を検
出した隣接経路選択装置からの宛先到達不能報告（ＩＣ
ＭＰメッセージ）を受信した場合に、当該隣接経路選択
装置が、ルーティング宛先隣接経路選択装置を切り替え
ると共に、ネットワーク負荷に対応したリンク状態のデ
ータベース更新を行い、且つ、現隣接経路選択装置での
トラヒック情報具合いに応じて送信するＩＰパケットを
抑制するようにしたことによって、輻輳によるＩＰパケ
ット破棄を防止することができ信頼性の高いネットワー
クを実現することができるとの効果を得ることができ
る。According to the method for suppressing delivery of a delivery message according to the present invention, each of the route selecting devices in the network is provided with an existing I
P gateway protocol OSPF is installed, and a traffic report function for reporting traffic information in the adjacent route selection device is additionally installed, so that a destination unreachability report (IC
MP message), the adjacent route selection device switches the routing destination adjacent route selection device, updates the link state database corresponding to the network load, and outputs the traffic information of the current adjacent route selection device. By suppressing the IP packets to be transmitted according to the condition, it is possible to prevent the discard of the IP packets due to the congestion and to obtain an effect that a highly reliable network can be realized.
【００６０】ＩＰゲートウェイプロトコルＯＳＰＦのHE
LLO パケットに重畳させる等の手段により、隣接経路選
択装置におけるトラヒック情報を報告するトラヒック報
告機能に依って所定周期で報告を行って隣接経路選択装
置間でトラヒック情報を共有させておくことで、従来の
方法に比べて、障害対処時間を短くできる効果が得られ
る。The HE of the IP gateway protocol OSPF
Conventionally, the traffic information is reported at a predetermined cycle by the traffic report function that reports traffic information in the adjacent route selection device, and the traffic information is shared between adjacent route selection devices by means such as superimposing it on the LLO packet. As compared with the method of (1), the effect of shortening the time for troubleshooting can be obtained.
【図１】本発明の適用されるネットワーク構成の一例を
示す構成図である。FIG. 1 is a configuration diagram showing an example of a network configuration to which the present invention is applied.
【図２】本発明実施例のＯＳＰＦ関連動作を説明するシ
ーケンス図である。FIG. 2 is a sequence diagram illustrating an OSPF-related operation according to the embodiment of the present invention.
【図３】実施例ネットワークシステムの動作を説明する
ための説明図（ネットワーク構成図）である。FIG. 3 is an explanatory diagram (network configuration diagram) for explaining an operation of the network system according to the embodiment;
【図４】実施例において使用するネットワーク内経路選
択装置ルーティング情報テーブル（ネットワーク内経路
情報）の一例である。FIG. 4 is an example of an intra-network path selection device routing information table (in-network path information) used in the embodiment.
【図５】実施例におけるHELLO パケットフォーマット
（変更イメージ）の説明図である。FIG. 5 is an explanatory diagram of a HELLO packet format (change image) in the embodiment.
【図６】実施例において使用する、HELLO パケット交換
により生成された隣接経路選択装置トラヒック情報テー
ブルの一例である。FIG. 6 is an example of an adjacent route selection device traffic information table generated by HELLO packet exchange used in the embodiment.
【図７】実施例ネットワークシステムの動作を説明する
ための説明図（ネットワーク構成図）である。FIG. 7 is an explanatory diagram (network configuration diagram) illustrating the operation of the network system according to the embodiment.
【図８】実施例システムにおけるＩＰパケット送出処理
過程を示すフローチャートである。FIG. 8 is a flowchart illustrating an IP packet sending process in the system according to the embodiment.
【図９】本発明に係る、送出可能ＩＰパケット数の算出
方法を説明（式、他）である。FIG. 9 is a diagram (expression, etc.) illustrating a method of calculating the number of transmittable IP packets according to the present invention.
【図１０】本発明の、ＩＰパケット優先度に基づく実施
例を説明する図である。FIG. 10 is a diagram illustrating an embodiment of the present invention based on IP packet priority.
【図１１】本発明に係る、ＩＰｖ４／ＩＰｖ６における
ＩＰパケットフォーマットの例示ヘッダフォーマットの
説明図である。FIG. 11 is an explanatory diagram of an exemplary header format of an IP packet format in IPv4 / IPv6 according to the present invention.
【図１２】本発明に係る、送出パケットの送出可能優先
度決定論理の例を示す説明（式、他）である。FIG. 12 is an explanatory diagram (expression, etc.) showing an example of transmission packet priority determination logic for a transmission packet according to the present invention.
【図１３】本発明に係る、送出パケットの送出可能優先
度決定論理の例を示す説明（利用テーブル）である。FIG. 13 is an explanation (usage table) showing an example of a transmission possible priority determination logic of a transmission packet according to the present invention.
【図１４】本発明に係る従来技術を説明するためのネッ
トワーク構成図である。FIG. 14 is a network configuration diagram for explaining a conventional technique according to the present invention.
１１〜１７…経路選択装置 ２１〜２８…伝送路 ３１…経路選択装置 11 to 17: route selection device 21 to 28: transmission line 31: route selection device
Claims (7)
なるネットワークにおいて、 ネットワーク内の各経路選択装置群には、既存ＩＰゲー
トウェイプロトコルＯＳＰＦを実装し当該ネットワーク
内全経路の接続情報を全経路選択装置群で共有するとと
もに、 隣接経路選択装置におけるトラヒック情報を報告するト
ラヒック報告機能を追加実装しておき、 特定ルート障害発生を検出した隣接経路選択装置からの
宛先到達不能報告（ＩＣＭＰメッセージ）を受信した場
合にこの隣接経路選択装置が、 ルーティング宛先隣接経路選択装置を切り替えると共
に、 ネットワーク負荷に対応したリンク状態のデータベース
更新を行い、 現隣接経路選択装置でのトラヒック情報具合いに応じて
送信するＩＰパケットを抑制することを特徴とするネッ
トワークにおける配送メッセージ送出抑制方法。1. In a network in which a plurality of route selection device groups are connected to each other, an existing IP gateway protocol OSPF is mounted on each of the route selection device groups in the network, and connection information of all routes in the network is completely stored. A traffic report function that reports traffic information in the adjacent route selection device is additionally installed in addition to being shared by the route selection device group, and a destination unreachability report (ICMP message) from the adjacent route selection device that has detected occurrence of a specific route failure Is received, the adjacent route selection device switches the routing destination adjacent route selection device, updates the link state database corresponding to the network load, and transmits the information according to the traffic information condition of the current adjacent route selection device. A network characterized by suppressing IP packets A method for suppressing delivery of a delivery message in a network.
におけるトラヒック情報を報告するトラヒック報告機能
に依って所定周期で報告を行って隣接経路選択装置間で
トラヒック情報を共有させておくことを特徴とする請求
項１記載の配送メッセージ送出抑制方法。2. A traffic report function for reporting traffic information in an adjacent route selection device, wherein the traffic information is reported at a predetermined cycle, and the traffic information is shared between the adjacent route selection devices. 2. The delivery message sending suppression method according to claim 1, wherein:
Ｆパケット内に隣接経路選択装置におけるトラヒック情
報を追加して、前記トラヒック報告機能を追加実装した
ことを特徴とする請求項１または２に記載の配送メッセ
ージ送出抑制方法。3. An existing IP gateway protocol OSP
3. The delivery message sending suppression method according to claim 1, wherein the traffic report function is additionally implemented by adding traffic information in an adjacent route selection device to an F packet.
HELLO パケットに対してトラヒック情報、トラヒック最
適値、隣接経路選択装置数の各項目の追加を行った請求
項３に記載の配送メッセージ送出抑制方法。4. The IP gateway protocol OSPF
4. The delivery message transmission suppressing method according to claim 3, wherein each item of traffic information, traffic optimum value, and number of adjacent route selection devices is added to the HELLO packet.
HELLO パケットに対してトラヒック情報、トラヒック最
適値、隣接経路選択装置数の各項目の追加を行った前記
HELLO パケットを用いて隣接経路選択装置間で交換され
た、トラヒック情報、トラヒック最適値、隣接経路選択
装置数に基づく隣接経路選択装置トラヒック情報テーブ
ルを構築することを特徴とする請求項４に記載の配送メ
ッセージ送出抑制方法。5. The IP gateway protocol OSPF
Added the items of traffic information, traffic optimal value, and number of adjacent route selection devices to HELLO packet
The method according to claim 4, wherein an adjacent route selecting device traffic information table based on the traffic information, the traffic optimum value, and the number of the adjacent route selecting devices exchanged between the adjacent route selecting devices by using the HELLO packet is constructed. Delivery message sending suppression method.
報、および送出先の隣接経路選択装置におけるトラヒッ
ク情報、トラヒック最適値、隣接経路選択装置数とに基
づいて該隣接経路選択装置に対する適正送出ＩＰパケッ
ト数を算出しこの適正送出ＩＰパケット数に基づき送出
を抑制することを特徴とする請求項１〜５のいずれか１
項に記載の配送メッセージ送出抑制方法。6. A proper transmission to the adjacent route selecting device based on the route information and the traffic information, the traffic optimum value, and the number of the adjacent route selecting devices in the adjacent route selecting device of the transmission destination. 6. The method according to claim 1, wherein the number of IP packets is calculated, and transmission is suppressed based on the proper number of transmitted IP packets.
The delivery message sending suppression method described in the paragraph.
報、および送出先の隣接経路選択装置におけるトラヒッ
ク情報、トラヒック最適値、隣接経路選択装置数とに基
づいて該隣接経路選択装置に対する前記適正送出ＩＰパ
ケット数を算出し、配送すべき各ＩＰパケット毎に付与
されている優先度と、前記算出された適正送出ＩＰパケ
ット数とに基づき送出を抑制することを特徴とする請求
項６に記載の配送メッセージ送出抑制方法。7. The appropriate route selection device for the adjacent route selection device, based on the route information and the traffic information, the traffic optimum value, and the number of the adjacent route selection devices in the destination adjacent route selection device. The transmission IP packet number is calculated, and transmission is suppressed based on the priority assigned to each IP packet to be delivered and the calculated proper transmission IP packet number. Delivery message sending suppression method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000181844A JP3533153B2 (en) | 2000-06-16 | 2000-06-16 | Delivery message sending suppression method in network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000181844A JP3533153B2 (en) | 2000-06-16 | 2000-06-16 | Delivery message sending suppression method in network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002009820A true JP2002009820A (en) | 2002-01-11 |
| JP3533153B2 JP3533153B2 (en) | 2004-05-31 |
Family
ID=18682709
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000181844A Expired - Fee Related JP3533153B2 (en) | 2000-06-16 | 2000-06-16 | Delivery message sending suppression method in network |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3533153B2 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006526302A (en) * | 2003-05-13 | 2006-11-16 | カイヨン・インコーポレイテッド | System and method for routing packets in a wired or wireless network |
| JP2007184827A (en) * | 2006-01-10 | 2007-07-19 | Advanced Telecommunication Research Institute International | Wireless device and wireless network system using the same |
| JP2008131574A (en) * | 2006-11-24 | 2008-06-05 | Kddi R & D Laboratories Inc | Communication route selection control apparatus, wireless apparatus, and communication route selection method |
| US9590891B2 (en) | 2013-11-15 | 2017-03-07 | Fujitsu Limited | Node apparatus, recording medium that has stored control program therein, and method of operating node apparatus |
| CN110445651A (en) * | 2019-08-08 | 2019-11-12 | 珠海格力电器股份有限公司 | Method and device for marginalizing data based on concentrator |
-
2000
- 2000-06-16 JP JP2000181844A patent/JP3533153B2/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006526302A (en) * | 2003-05-13 | 2006-11-16 | カイヨン・インコーポレイテッド | System and method for routing packets in a wired or wireless network |
| JP2007184827A (en) * | 2006-01-10 | 2007-07-19 | Advanced Telecommunication Research Institute International | Wireless device and wireless network system using the same |
| JP4617498B2 (en) * | 2006-01-10 | 2011-01-26 | 株式会社国際電気通信基礎技術研究所 | Wireless device and wireless network system using the same |
| JP2008131574A (en) * | 2006-11-24 | 2008-06-05 | Kddi R & D Laboratories Inc | Communication route selection control apparatus, wireless apparatus, and communication route selection method |
| US9590891B2 (en) | 2013-11-15 | 2017-03-07 | Fujitsu Limited | Node apparatus, recording medium that has stored control program therein, and method of operating node apparatus |
| CN110445651A (en) * | 2019-08-08 | 2019-11-12 | 珠海格力电器股份有限公司 | Method and device for marginalizing data based on concentrator |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3533153B2 (en) | 2004-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1741247B1 (en) | Router configured for outputting update messages specifying a detected attribute change of a connected active path according to a prescribed routing protocol | |
| JP4769869B2 (en) | Method and router for protocol process migration | |
| EP3042476B1 (en) | Buffer-less virtual routing | |
| EP1633089A1 (en) | Router and network connecting method | |
| US7911940B2 (en) | Adaptive redundancy protection scheme | |
| JP4389221B2 (en) | Network, router device, switching method used therefor, program therefor, and recording medium | |
| US7940660B2 (en) | Methods, systems, and computer program products for voice over IP (VoIP) traffic engineering and path resilience using media gateway and associated next-hop routers | |
| US8509059B2 (en) | Method for operating a virtual router redundancy protocol router and communication system therefor | |
| JPH11154979A (en) | Multiplexed router | |
| US9094330B2 (en) | Data transport system and control method of data transport system | |
| CN101141382A (en) | Routing update method and router | |
| US7974188B2 (en) | Repeater and communication method | |
| WO2008109043A2 (en) | Base stations routing traffic over a packet backhaul network to multiple routing elements | |
| MXPA04010567A (en) | Traffic network flow control using dynamically modified metrics for redundancy connections. | |
| CN103023771A (en) | Method and device for processing fault of ring topological network and routing equipment | |
| CN102231712B (en) | Method for load sharing on encoder and encoder | |
| EP1964330B1 (en) | Method for reducing fault detection time in a telecommunication network | |
| JP3533153B2 (en) | Delivery message sending suppression method in network | |
| JP2009159512A (en) | Telephone system, node device thereof, and method for forming roundabout route | |
| JP3882626B2 (en) | Signaling scheme for loopback protection in dual ring networks | |
| WO2019028979A1 (en) | Message transmission method and device within autonomous system, and corresponding message transmission system | |
| CN113037622B (en) | System and method for preventing BFD from vibrating | |
| JP2003124978A (en) | Method of informing trouble and relay device | |
| US20200145326A1 (en) | Path data deletion method, message forwarding method, and apparatus | |
| JP3570506B2 (en) | Network server and control method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20040224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040305 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080312 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090312 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100312 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100312 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110312 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110312 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120312 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130312 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130312 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140312 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |