JP2002064554A - パケット転送方法およびｉｐルータ - Google Patents
パケット転送方法およびｉｐルータInfo
- Publication number
- JP2002064554A JP2002064554A JP2000249415A JP2000249415A JP2002064554A JP 2002064554 A JP2002064554 A JP 2002064554A JP 2000249415 A JP2000249415 A JP 2000249415A JP 2000249415 A JP2000249415 A JP 2000249415A JP 2002064554 A JP2002064554 A JP 2002064554A
- Authority
- JP
- Japan
- Prior art keywords
- router
- congestion
- shortcut path
- packet
- occurrence
- 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
(57)【要約】
【課題】 輻輳を検出した当該ＩＰルータでショートカ
ットパスを利用してその輻輳の程度を緩和できるように
する。 【解決手段】 輻輳監視部１７は輻輳発生に応じて隣接
するＩＰルータへ輻輳発生を通知する。この通知に応じ
て隣接ＩＰルータの隣接ルータ輻輳制御部１８では、輻
輳ＩＰルータを経由するショートカットパスの確立要求
を行う。これに応じて輻輳ＩＰルータのショートカット
パス制御部１５では、回線インターフェース部１１−ス
イッチ１６−回線インターフェース部１４を経由するシ
ョートカットパスが確立される。これにより輻輳ＩＰル
ータでは、ショートカットパスを経由するＩＰパケット
についてのルーティング処理が省かれる。
ットパスを利用してその輻輳の程度を緩和できるように
する。 【解決手段】 輻輳監視部１７は輻輳発生に応じて隣接
するＩＰルータへ輻輳発生を通知する。この通知に応じ
て隣接ＩＰルータの隣接ルータ輻輳制御部１８では、輻
輳ＩＰルータを経由するショートカットパスの確立要求
を行う。これに応じて輻輳ＩＰルータのショートカット
パス制御部１５では、回線インターフェース部１１−ス
イッチ１６−回線インターフェース部１４を経由するシ
ョートカットパスが確立される。これにより輻輳ＩＰル
ータでは、ショートカットパスを経由するＩＰパケット
についてのルーティング処理が省かれる。
Description
【０００１】
【発明の属する技術分野】本発明は、パケット転送方法
およびＩＰルータに関し、特にＩＰルータでの輻輳の程
度を緩和するパケット転送方法およびＩＰルータに関す
るものである。
およびＩＰルータに関し、特にＩＰルータでの輻輳の程
度を緩和するパケット転送方法およびＩＰルータに関す
るものである。
【０００２】
【従来の技術】ＩＰ（Internet Protocol）通信網で
は、ＩＰパケットをその宛先へ転送する通信処理装置と
してＩＰルータが用いられる。図４に一般的なＩＰルー
タの構成例を示す。このＩＰルータ１０では、ＩＰパケ
ットが回線インタフェース部１１に到着するたびに、そ
のＩＰパケットがルーティング制御部１３に転送され
る。ここで、ＩＰパケット内の宛先ＩＰアドレス（Dest
ination Address）が調べられ、これをキーにしてルー
ティングテーブル１２が検索され転送先が決定される。
また、ルーティング制御部１３は、決定した転送先に対
応する回線インタフェース部へそのＩＰパケットを転送
する。
は、ＩＰパケットをその宛先へ転送する通信処理装置と
してＩＰルータが用いられる。図４に一般的なＩＰルー
タの構成例を示す。このＩＰルータ１０では、ＩＰパケ
ットが回線インタフェース部１１に到着するたびに、そ
のＩＰパケットがルーティング制御部１３に転送され
る。ここで、ＩＰパケット内の宛先ＩＰアドレス（Dest
ination Address）が調べられ、これをキーにしてルー
ティングテーブル１２が検索され転送先が決定される。
また、ルーティング制御部１３は、決定した転送先に対
応する回線インタフェース部へそのＩＰパケットを転送
する。
【０００３】このＩＰルータ１０では、回線インタフェ
ース部１４が転送先のインタフェース部であったものと
して、ルーティング制御部１３から転送している。この
ような上記処理をＩＰパケットの送信元ホストから宛先
ホストまでの間に存在するそれぞれのルータで行うこと
によりＩＰ通信が実現される。ＩＰ通信ではパケット長
が可変であり、同じ量だけ回線速度を使用していたとし
ても、パケット長が短い場合はＩＰパケット数が多いた
めルーティング制御部の動作回数が多くなり、ルーティ
ング制御部に輻輳が発生する場合がある。
ース部１４が転送先のインタフェース部であったものと
して、ルーティング制御部１３から転送している。この
ような上記処理をＩＰパケットの送信元ホストから宛先
ホストまでの間に存在するそれぞれのルータで行うこと
によりＩＰ通信が実現される。ＩＰ通信ではパケット長
が可変であり、同じ量だけ回線速度を使用していたとし
ても、パケット長が短い場合はＩＰパケット数が多いた
めルーティング制御部の動作回数が多くなり、ルーティ
ング制御部に輻輳が発生する場合がある。
【０００４】次に、図５，図６を参照して、従来のショ
ートカットパスを用いた処理負荷軽減方式について説明
する。図５はショートカットパスを確立可能なルータを
用いたＩＰ通信網の構成例、図６はショートカットパス
によるＩＰパケット転送処理を実施するＩＰルータを示
すブロック図である。図５において、ホスト２からホス
ト７にＩＰパケットを送信する場合、最初はショートカ
ットパス機能を有するルータ３〜６のそれぞれで、図４
で説明したような一般的なＩＰ転送処理を行う。このと
き、図６のショートカットパス制御部１５では、転送さ
れるＩＰパケットを監視して、ＩＰパケット内の情報等
から通信の継続時間を予想する。
ートカットパスを用いた処理負荷軽減方式について説明
する。図５はショートカットパスを確立可能なルータを
用いたＩＰ通信網の構成例、図６はショートカットパス
によるＩＰパケット転送処理を実施するＩＰルータを示
すブロック図である。図５において、ホスト２からホス
ト７にＩＰパケットを送信する場合、最初はショートカ
ットパス機能を有するルータ３〜６のそれぞれで、図４
で説明したような一般的なＩＰ転送処理を行う。このと
き、図６のショートカットパス制御部１５では、転送さ
れるＩＰパケットを監視して、ＩＰパケット内の情報等
から通信の継続時間を予想する。
【０００５】ここで、その通信がファイル転送のような
多数のＩＰパケットを継続して送信するような通信であ
ると予想される場合は、送信元のホスト２に近いルータ
３がショートカットパスの確立要求を行い、宛先ホスト
７に近いルータ６までショートカットパス８を確立す
る。ショートカットパスの確立契機としては、このほか
にＩＰ通信網運用者が明示的に確立を指示する方法もあ
る。ショートカットパス８の確立後、ホスト２からホス
ト７へのＩＰパケットの転送は、通常のＩＰ転送処理で
はなくショートカットパス８を用いたＩＰパケット転送
処理で行う。
多数のＩＰパケットを継続して送信するような通信であ
ると予想される場合は、送信元のホスト２に近いルータ
３がショートカットパスの確立要求を行い、宛先ホスト
７に近いルータ６までショートカットパス８を確立す
る。ショートカットパスの確立契機としては、このほか
にＩＰ通信網運用者が明示的に確立を指示する方法もあ
る。ショートカットパス８の確立後、ホスト２からホス
ト７へのＩＰパケットの転送は、通常のＩＰ転送処理で
はなくショートカットパス８を用いたＩＰパケット転送
処理で行う。
【０００６】図６のＩＰルータ１０には、図４で説明し
た通常のＩＰパケット転送処理で必要となる構成要素の
他に、スイッチ１６、ショートカットパス制御部１５が
設けられている。このＩＰルータ１０が、図５のルータ
３のように、ショートカットパスの入口部分、すなわち
通常のＩＰ転送ルートからショートカットパスに乗せ換
える部分に適用された場合は、次のようなＩＰパケット
転送処理が行われる。
た通常のＩＰパケット転送処理で必要となる構成要素の
他に、スイッチ１６、ショートカットパス制御部１５が
設けられている。このＩＰルータ１０が、図５のルータ
３のように、ショートカットパスの入口部分、すなわち
通常のＩＰ転送ルートからショートカットパスに乗せ換
える部分に適用された場合は、次のようなＩＰパケット
転送処理が行われる。
【０００７】ショートカットパス制御部１５では、回線
インタフェース部１１に入力され、スイッチ１６−ルー
ティング制御部１３−スイッチ１６を経て回線インタフ
ェース部１４から出力されるＩＰパケットを監視する。
ここで、その通信の継続が予想される場合、隣接ルータ
に向かってショートカットパス確立要求を行い、その通
信に対応するショートカットパスを、ルーティング制御
部１３からスイッチ１６および回線インタフェース部１
４を経由させ、隣接ルータに向かって確立する。このよ
うにしてショートカットパスの入口に相当するＩＰルー
タでは、ショートカットパス確立後、回線インタフェー
ス部１１およびスイッチ１６を経由してルーティング制
御部１３に到達したＩＰパケットは、ルーティング制御
部１３によってショートカットパスへ出力される。
インタフェース部１１に入力され、スイッチ１６−ルー
ティング制御部１３−スイッチ１６を経て回線インタフ
ェース部１４から出力されるＩＰパケットを監視する。
ここで、その通信の継続が予想される場合、隣接ルータ
に向かってショートカットパス確立要求を行い、その通
信に対応するショートカットパスを、ルーティング制御
部１３からスイッチ１６および回線インタフェース部１
４を経由させ、隣接ルータに向かって確立する。このよ
うにしてショートカットパスの入口に相当するＩＰルー
タでは、ショートカットパス確立後、回線インタフェー
ス部１１およびスイッチ１６を経由してルーティング制
御部１３に到達したＩＰパケットは、ルーティング制御
部１３によってショートカットパスへ出力される。
【０００８】また、ＩＰルータ１０が、図５のルータ
４，５のように、ショートカットパスの入口と出口の間
に適用された場合、次のようなＩＰパケット転送処理が
行われる。まず、ショートカットパスの入口のルータ３
からのショートカットパス確立要求を受信した場合、シ
ョートカットの出口の方向にある次の隣接ルータに向か
ってショートカットパス確立要求を転送する。これとと
もに、ショートカットパス制御部１５は、回線インタフ
ェース部１１からスイッチ１６を経由して回線インタフ
ェース部１４へのショートカットパスを確立する。ショ
ートカットパス確立後、回線インタフェース部１１のシ
ョートカットパス上にＩＰパケットが転送されてきた
ら、ショートカットパスにしたがって、スイッチ１６お
よび回線インタフェース部１４を経由してＩＰパケット
を転送する。
４，５のように、ショートカットパスの入口と出口の間
に適用された場合、次のようなＩＰパケット転送処理が
行われる。まず、ショートカットパスの入口のルータ３
からのショートカットパス確立要求を受信した場合、シ
ョートカットの出口の方向にある次の隣接ルータに向か
ってショートカットパス確立要求を転送する。これとと
もに、ショートカットパス制御部１５は、回線インタフ
ェース部１１からスイッチ１６を経由して回線インタフ
ェース部１４へのショートカットパスを確立する。ショ
ートカットパス確立後、回線インタフェース部１１のシ
ョートカットパス上にＩＰパケットが転送されてきた
ら、ショートカットパスにしたがって、スイッチ１６お
よび回線インタフェース部１４を経由してＩＰパケット
を転送する。
【０００９】また、ＩＰルータ１０が、図５のルータ６
のように、ショートカットパスの出口、すなわちショー
トカットパスから通常のＩＰ転送ルートに乗せ換える部
分に適用された場合、次のようなＩＰパケット転送処理
が行われる。まず、ショートカットパスの入口のルータ
３からのショートカットパス確立要求を受信した場合、
ショートカットパス制御部１５は回線インタフェース部
１１からスイッチ１６を経由してルーティング制御部１
３へのショートカットパスを確立する。ショートカット
パス確立後は、回線インタフェース部１１のショートカ
ットパス上にＩＰパケットが転送されてきたら、ショー
トカットパスにしたがって、スイッチ１６を経由してル
ーティング制御部１３へＩＰパケットを転送する。ルー
ティング制御部１３から以降では、通常のＩＰ転送処理
と同様の処理を行う。
のように、ショートカットパスの出口、すなわちショー
トカットパスから通常のＩＰ転送ルートに乗せ換える部
分に適用された場合、次のようなＩＰパケット転送処理
が行われる。まず、ショートカットパスの入口のルータ
３からのショートカットパス確立要求を受信した場合、
ショートカットパス制御部１５は回線インタフェース部
１１からスイッチ１６を経由してルーティング制御部１
３へのショートカットパスを確立する。ショートカット
パス確立後は、回線インタフェース部１１のショートカ
ットパス上にＩＰパケットが転送されてきたら、ショー
トカットパスにしたがって、スイッチ１６を経由してル
ーティング制御部１３へＩＰパケットを転送する。ルー
ティング制御部１３から以降では、通常のＩＰ転送処理
と同様の処理を行う。
【００１０】このようにして、図５のルータ４，５のよ
うに、ショートカットパスの入口と出口の間に適用され
たＩＰルータでは、ルーティング制御部１３でのルーテ
ィング処理を行わずにＩＰパケットを転送処理できるた
め、ＩＰパケット転送処理の負荷が軽減できる。また、
上記のショートカットパスを用いた処理負荷軽減方式の
他に、ＩＰ通信網での従来技術を用いた輻輳制御方式と
しては、ＴＣＰ通信で用いられているような、送信パケ
ットの送達確認によりネットワークの状態を判断し送信
量を抑止することにより輻輳に対処する方法がある。
うに、ショートカットパスの入口と出口の間に適用され
たＩＰルータでは、ルーティング制御部１３でのルーテ
ィング処理を行わずにＩＰパケットを転送処理できるた
め、ＩＰパケット転送処理の負荷が軽減できる。また、
上記のショートカットパスを用いた処理負荷軽減方式の
他に、ＩＰ通信網での従来技術を用いた輻輳制御方式と
しては、ＴＣＰ通信で用いられているような、送信パケ
ットの送達確認によりネットワークの状態を判断し送信
量を抑止することにより輻輳に対処する方法がある。
【００１１】
【発明が解決しようとする課題】しかしながら、このよ
うな従来のパケット転送方法では、ショートカットパス
の途中に位置するＩＰルータの処理負荷が軽減されるも
のの、ショートカットパスの確立要求を行う入口や出口
のＩＰルータでは処理負荷が軽減されない。このため輻
輳を検出しても当該ＩＰルータ自身がショートカットパ
スを利用してその輻輳の状態を緩和できないという問題
点があった。
うな従来のパケット転送方法では、ショートカットパス
の途中に位置するＩＰルータの処理負荷が軽減されるも
のの、ショートカットパスの確立要求を行う入口や出口
のＩＰルータでは処理負荷が軽減されない。このため輻
輳を検出しても当該ＩＰルータ自身がショートカットパ
スを利用してその輻輳の状態を緩和できないという問題
点があった。
【００１２】特に、ファイル転送のように通信の継続時
間が長いと判断できるような通信ではなく、ショートカ
ットパスが確立されないようなＩＰパケットが、いくつ
かのルートから集まってくるような場合、そのＩＰルー
タの処理負荷が改善されないため、そのＩＰルータの処
理能力を超えて輻輳が発生しやすい。本発明はこのよう
な課題を解決するためのものであり、輻輳を検出した当
該ＩＰルータでショートカットパスを利用してその輻輳
の程度を緩和できるパケット転送方法およびＩＰルータ
を提供することを目的としている。
間が長いと判断できるような通信ではなく、ショートカ
ットパスが確立されないようなＩＰパケットが、いくつ
かのルートから集まってくるような場合、そのＩＰルー
タの処理負荷が改善されないため、そのＩＰルータの処
理能力を超えて輻輳が発生しやすい。本発明はこのよう
な課題を解決するためのものであり、輻輳を検出した当
該ＩＰルータでショートカットパスを利用してその輻輳
の程度を緩和できるパケット転送方法およびＩＰルータ
を提供することを目的としている。
【００１３】
【課題を解決するための手段】このような目的を達成す
るために、本発明にかかるパケット転送方法は、第１の
ＩＰルータで輻輳が発生した場合は、その第１のＩＰル
ータから第１のＩＰルータと隣接する第２のＩＰルータ
へ輻輳発生を通知し、第２のＩＰルータで、この輻輳発
生の通知に応じて第１のＩＰルータを経由するショート
カットパスを確立し、確立したショートカットパスを介
して第１のＩＰルータでＩＰパケットを転送するように
したものである。また、輻輳発生を通知する場合、第１
のＩＰルータは、ＩＰ通信網上の各ＩＰルータを管理す
るのに用いるオペレーションネットワークを介して第２
のＩＰルータへ輻輳発生を通知するようにしてもよい。
るために、本発明にかかるパケット転送方法は、第１の
ＩＰルータで輻輳が発生した場合は、その第１のＩＰル
ータから第１のＩＰルータと隣接する第２のＩＰルータ
へ輻輳発生を通知し、第２のＩＰルータで、この輻輳発
生の通知に応じて第１のＩＰルータを経由するショート
カットパスを確立し、確立したショートカットパスを介
して第１のＩＰルータでＩＰパケットを転送するように
したものである。また、輻輳発生を通知する場合、第１
のＩＰルータは、ＩＰ通信網上の各ＩＰルータを管理す
るのに用いるオペレーションネットワークを介して第２
のＩＰルータへ輻輳発生を通知するようにしてもよい。
【００１４】本発明にかかるＩＰルータは、輻輳が発生
した場合は、隣接するＩＰルータへ輻輳発生を通知する
輻輳監視手段と、この輻輳発生の通知に応じた隣接する
ＩＰルータからのショートカットパス確立要求に応じて
当該ＩＰルータを経由するショートカットパスを確立す
るショートカットパス制御手段と、ショートカットパス
を経由するＩＰパケットをルーティング処理することな
く転送するパケット転送手段と、隣接するＩＰルータか
ら輻輳発生の通知を受信した場合は、その通知元のＩＰ
ルータを経由するショートカットパスを確立する隣接ル
ータ輻輳制御手段とを備えるものである。
した場合は、隣接するＩＰルータへ輻輳発生を通知する
輻輳監視手段と、この輻輳発生の通知に応じた隣接する
ＩＰルータからのショートカットパス確立要求に応じて
当該ＩＰルータを経由するショートカットパスを確立す
るショートカットパス制御手段と、ショートカットパス
を経由するＩＰパケットをルーティング処理することな
く転送するパケット転送手段と、隣接するＩＰルータか
ら輻輳発生の通知を受信した場合は、その通知元のＩＰ
ルータを経由するショートカットパスを確立する隣接ル
ータ輻輳制御手段とを備えるものである。
【００１５】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。図１は本発明の一実施の形
態にかかるパケット転送方法が適用されるＩＰルータを
示すブロック図であり、前述した図４，６と同じまたは
同等部分には同一符号を付してある。このＩＰルータに
は、図６の構成に加えて、輻輳監視部１７と隣接ルータ
輻輳制御部１８とが設けられている。輻輳監視部１７で
は、ルーティング制御部１３で処理しているＩＰパケッ
トの処理量に基づき輻輳発生を監視しており、輻輳が発
生した場合は隣接するＩＰルータに対して輻輳発生を通
知する。
て図面を参照して説明する。図１は本発明の一実施の形
態にかかるパケット転送方法が適用されるＩＰルータを
示すブロック図であり、前述した図４，６と同じまたは
同等部分には同一符号を付してある。このＩＰルータに
は、図６の構成に加えて、輻輳監視部１７と隣接ルータ
輻輳制御部１８とが設けられている。輻輳監視部１７で
は、ルーティング制御部１３で処理しているＩＰパケッ
トの処理量に基づき輻輳発生を監視しており、輻輳が発
生した場合は隣接するＩＰルータに対して輻輳発生を通
知する。
【００１６】この輻輳発生を通知する方法としては、一
般的なＩＰパケットと同様にルーティング制御部１３−
スイッチ１６−回線インタフェース部１１（または、回
線インタフェース部）を経由して送信してもよい。この
とき輻輳制御処理の負荷を考慮して、その分負荷が少な
いうちに輻輳発生を通知したほうがよい。一方、隣接ル
ータ輻輳制御部１８では、他のＩＰルータからの輻輳発
生通知を、例えば送信時とは逆に、回線インタフェース
部１１（または、回線インタフェース部）−スイッチ１
６−ルーティング制御部１３を経由して受信する。そし
て輻輳を検出した通知元のＩＰルータを経由するショー
トカットパスの確立要求をショートカットパス制御部１
５へ行う。
般的なＩＰパケットと同様にルーティング制御部１３−
スイッチ１６−回線インタフェース部１１（または、回
線インタフェース部）を経由して送信してもよい。この
とき輻輳制御処理の負荷を考慮して、その分負荷が少な
いうちに輻輳発生を通知したほうがよい。一方、隣接ル
ータ輻輳制御部１８では、他のＩＰルータからの輻輳発
生通知を、例えば送信時とは逆に、回線インタフェース
部１１（または、回線インタフェース部）−スイッチ１
６−ルーティング制御部１３を経由して受信する。そし
て輻輳を検出した通知元のＩＰルータを経由するショー
トカットパスの確立要求をショートカットパス制御部１
５へ行う。
【００１７】このようにして、１つのＩＰルータ（第１
のＩＰルータ）に輻輳が発生した場合は、その輻輳発生
したＩＰルータの輻輳監視部１７により、隣接するＩＰ
ルータ（第２のＩＰルータ）へ輻輳発生が通知される。
そして隣接するＩＰルータの隣接ルータ輻輳制御部１８
により、輻輳発生したＩＰルータを経由するショートカ
ットパスの確立が行われる。
のＩＰルータ）に輻輳が発生した場合は、その輻輳発生
したＩＰルータの輻輳監視部１７により、隣接するＩＰ
ルータ（第２のＩＰルータ）へ輻輳発生が通知される。
そして隣接するＩＰルータの隣接ルータ輻輳制御部１８
により、輻輳発生したＩＰルータを経由するショートカ
ットパスの確立が行われる。
【００１８】このとき、確立すべきショートカットパス
の出口に相当するＩＰルータについては、輻輳を検出し
たＩＰルータを経由すればどのように選択してもかまわ
ない。輻輳通知を受信した隣接ルータ輻輳制御部１８が
ショートカットパスの確立要求を行う前に、ルーティン
グ制御部１３へ問い合わせて、輻輳を検出したＩＰルー
タを経由する各ＩＰパケットの転送先アドレスのうち、
いずれか１つ以上または全てをルーティングテーブル１
２から収集し、収集した転送先アドレスをショートカッ
トパスの出口としてもよい。また、輻輳を検出したＩＰ
ルータが輻輳通知を行う際に、そのＩＰルータに隣接し
ているすべてのＩＰルータのアドレス情報を一緒に通知
し、これらのアドレスをショートカットパスの出口とし
てもよい。
の出口に相当するＩＰルータについては、輻輳を検出し
たＩＰルータを経由すればどのように選択してもかまわ
ない。輻輳通知を受信した隣接ルータ輻輳制御部１８が
ショートカットパスの確立要求を行う前に、ルーティン
グ制御部１３へ問い合わせて、輻輳を検出したＩＰルー
タを経由する各ＩＰパケットの転送先アドレスのうち、
いずれか１つ以上または全てをルーティングテーブル１
２から収集し、収集した転送先アドレスをショートカッ
トパスの出口としてもよい。また、輻輳を検出したＩＰ
ルータが輻輳通知を行う際に、そのＩＰルータに隣接し
ているすべてのＩＰルータのアドレス情報を一緒に通知
し、これらのアドレスをショートカットパスの出口とし
てもよい。
【００１９】このようにして、隣接ルータ輻輳制御部１
８からショートカットパスの確立要求が行われた場合、
前述した図６のＩＰルータと同様にして、輻輳発生した
ＩＰルータのショートカットパス制御部１５で、回線イ
ンターフェース部１１−スイッチ１６−回線インターフ
ェース部１４を経由するショートカットパスが確立され
る。したがって、輻輳発生したＩＰルータでは、ショー
トカットパスを経由するＩＰパケットについて宛先検索
などのルーティング処理を行うことなく転送することが
でき、隣接するＩＰルータからのＩＰパケットの一部ま
たは全部について、ショートカットパスを利用してその
輻輳の程度を緩和できる。
８からショートカットパスの確立要求が行われた場合、
前述した図６のＩＰルータと同様にして、輻輳発生した
ＩＰルータのショートカットパス制御部１５で、回線イ
ンターフェース部１１−スイッチ１６−回線インターフ
ェース部１４を経由するショートカットパスが確立され
る。したがって、輻輳発生したＩＰルータでは、ショー
トカットパスを経由するＩＰパケットについて宛先検索
などのルーティング処理を行うことなく転送することが
でき、隣接するＩＰルータからのＩＰパケットの一部ま
たは全部について、ショートカットパスを利用してその
輻輳の程度を緩和できる。
【００２０】従来のパケット転送方法では、輻輳が発生
した際にＩＰパケット送信量を少なくすることで対処し
ていたため、回線の通信容量を使い切っていない場合で
も、ＩＰルータのルーティング制御部の処理負荷が大き
く、ネットワークが輻輳していると判断された場合は、
ＩＰパケット送信量が抑制されるため、設備（ネットワ
ーク資源）を有効に利用できなかった。本発明によれ
ば、輻輳が発生したＩＰルータにおいてショートカット
パスを極めて有効に利用しているため、ルーティング制
御部の処理負荷を大幅に軽減できるとともに、回線の通
信容量を有効に利用できる。
した際にＩＰパケット送信量を少なくすることで対処し
ていたため、回線の通信容量を使い切っていない場合で
も、ＩＰルータのルーティング制御部の処理負荷が大き
く、ネットワークが輻輳していると判断された場合は、
ＩＰパケット送信量が抑制されるため、設備（ネットワ
ーク資源）を有効に利用できなかった。本発明によれ
ば、輻輳が発生したＩＰルータにおいてショートカット
パスを極めて有効に利用しているため、ルーティング制
御部の処理負荷を大幅に軽減できるとともに、回線の通
信容量を有効に利用できる。
【００２１】隣接するＩＰルータへ輻輳を通知する他の
方法としては、別途、ＩＰルータ間で通信するための通
信インタフェースを設けて通知するようにしてもよい。
この通信インターフェースとしては、例えば図２に示す
ように、これらのルータを運用するためにコマンドの投
入を行うオペレーションシステムとの接続インタフェー
スであるコマンド制御部１９を利用してもよい。オペレ
ーションシステムとは、図３に示すように、実際にＩＰ
パケットで通信を行うＩＰ通信網３０とは別に設けられ
た管理用のオペレーションシステム４０を用いて、ＩＰ
通信網３０上の各ＩＰルータを管理する既存のシステム
である。
方法としては、別途、ＩＰルータ間で通信するための通
信インタフェースを設けて通知するようにしてもよい。
この通信インターフェースとしては、例えば図２に示す
ように、これらのルータを運用するためにコマンドの投
入を行うオペレーションシステムとの接続インタフェー
スであるコマンド制御部１９を利用してもよい。オペレ
ーションシステムとは、図３に示すように、実際にＩＰ
パケットで通信を行うＩＰ通信網３０とは別に設けられ
た管理用のオペレーションシステム４０を用いて、ＩＰ
通信網３０上の各ＩＰルータを管理する既存のシステム
である。
【００２２】この場合、例えばルータ３２で輻輳が発生
した場合、この輻輳発生がそのルータ３２と隣接するル
ータ３１へ、オペレーションネットワーク４０を介して
通知され、ルータ３１のコマンド制御部１９から隣接ル
ータ輻輳制御部１８へ通知される。これに応じてルータ
３１はルータ３２を経由するショートカットパス３８の
確立要求を行う。これによりルータ３２はショートカッ
トパス３８を確立する。これにより、輻輳が発生したル
ータ３２では、このショートカットパス３８を経由して
ルータ３１から転送されたＩＰパケットを、ルーティン
グ処理を行うことなく転送することができ、結果として
処理負荷を軽減でき輻輳の程度を緩和できる。
した場合、この輻輳発生がそのルータ３２と隣接するル
ータ３１へ、オペレーションネットワーク４０を介して
通知され、ルータ３１のコマンド制御部１９から隣接ル
ータ輻輳制御部１８へ通知される。これに応じてルータ
３１はルータ３２を経由するショートカットパス３８の
確立要求を行う。これによりルータ３２はショートカッ
トパス３８を確立する。これにより、輻輳が発生したル
ータ３２では、このショートカットパス３８を経由して
ルータ３１から転送されたＩＰパケットを、ルーティン
グ処理を行うことなく転送することができ、結果として
処理負荷を軽減でき輻輳の程度を緩和できる。
【００２３】
【発明の効果】以上説明したように、本発明は、第１の
ＩＰルータで輻輳が発生した場合は、その第１のＩＰル
ータから第１のＩＰルータと隣接する第２のＩＰルータ
へ輻輳発生を通知し、第２のＩＰルータで、この輻輳発
生の通知に応じて第１のＩＰルータを経由するショート
カットパスを確立し、第１のＩＰルータで、ショートカ
ットパスを介してＩＰパケットを転送するようにしたの
で、ルーティング処理の処理負荷を軽減でき、輻輳の程
度を緩和できる。
ＩＰルータで輻輳が発生した場合は、その第１のＩＰル
ータから第１のＩＰルータと隣接する第２のＩＰルータ
へ輻輳発生を通知し、第２のＩＰルータで、この輻輳発
生の通知に応じて第１のＩＰルータを経由するショート
カットパスを確立し、第１のＩＰルータで、ショートカ
ットパスを介してＩＰパケットを転送するようにしたの
で、ルーティング処理の処理負荷を軽減でき、輻輳の程
度を緩和できる。
【図１】 本発明の一実施の形態によるパケット転送方
法が適用されるＩＰルータを示すブロック図である。
法が適用されるＩＰルータを示すブロック図である。
【図２】 本発明の他の実施の形態によるパケット転送
方法が適用されるＩＰルータを示すブロック図である。
方法が適用されるＩＰルータを示すブロック図である。
【図３】 オペレーションシステムを示す説明図であ
る。
る。
【図４】 従来のＩＰルータを示すブロック図である。
【図５】 ショートカットパスを示す説明図である。
【図６】 従来の他のＩＰルータを示すブロック図であ
る。
る。
１，１０…ＩＰルータ、２，７…ホスト、３〜６…ＩＰ
ルータ、８…ショートカットパス、１１，１４…回線イ
ンタフェース部、１２…ルーティングテーブル、１３…
ルーティング制御部、１５…ショートカットパス制御
部、１６…スイッチ、１７…輻輳監視部、１８…隣接ル
ータ輻輳制御部、１９…コマンド制御部。
ルータ、８…ショートカットパス、１１，１４…回線イ
ンタフェース部、１２…ルーティングテーブル、１３…
ルーティング制御部、１５…ショートカットパス制御
部、１６…スイッチ、１７…輻輳監視部、１８…隣接ル
ータ輻輳制御部、１９…コマンド制御部。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 山口 仁 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 GA11 HA08 HD03 LB05 LC11 MA04 MB09 MC08 5K033 CB06 DA05 DB12 DB19 EC04
Claims (3)
- 【請求項１】 ＩＰ通信網上の２つのＩＰルータ間でシ
ョートカットパスを確立することにより、そのショート
カットパスの途中に位置する１つ以上のＩＰルータで、
そのショートカットパスを経由するＩＰパケットに関す
るルーティング処理を省くことにより処理負荷を軽減す
るパケット転送方法であって、 第１のＩＰルータで輻輳が発生した場合は、その第１の
ＩＰルータから第１のＩＰルータと隣接する第２のＩＰ
ルータへ輻輳発生を通知し、 前記第２のＩＰルータで、この輻輳発生の通知に応じて
前記第１のＩＰルータを経由するショートカットパスを
確立し、 確立した前記ショートカットパスを介して前記第１のＩ
ＰルータでＩＰパケットを転送することを特徴とするパ
ケット転送方法。 - 【請求項２】 請求項１記載のパケット転送方法におい
て、 前記第１のＩＰルータは、ＩＰ通信網上の各ＩＰルータ
を管理するのに用いるオペレーションネットワークを介
して前記第２のＩＰルータへ輻輳発生を通知することを
特徴とするパケット転送方法。 - 【請求項３】 ＩＰ通信網上の２つのＩＰルータ間でシ
ョートカットパスを確立することにより、そのショート
カットパスの途中に位置する１つ以上のＩＰルータで、
そのショートカットパスを経由するＩＰパケットに関す
るルーティング処理を省くことにより処理負荷を軽減す
るＩＰルータであって、 輻輳が発生した場合は、隣接するＩＰルータへ輻輳発生
を通知する輻輳監視手段と、 この輻輳発生の通知に応じた前記隣接するＩＰルータか
らのショートカットパス確立要求に応じて当該ＩＰルー
タを経由するショートカットパスを確立するショートカ
ットパス制御手段と、 前記ショートカットパスを経由するＩＰパケットをルー
ティング処理することなく転送するパケット転送手段
と、 隣接するＩＰルータから輻輳発生の通知を受信した場合
は、その通知元のＩＰルータを経由するショートカット
パスを確立する隣接ルータ輻輳制御手段とを備えること
を特徴とするＩＰルータ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000249415A JP2002064554A (ja) | 2000-08-21 | 2000-08-21 | パケット転送方法およびｉｐルータ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000249415A JP2002064554A (ja) | 2000-08-21 | 2000-08-21 | パケット転送方法およびｉｐルータ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002064554A true JP2002064554A (ja) | 2002-02-28 |
Family
ID=18739155
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000249415A Pending JP2002064554A (ja) | 2000-08-21 | 2000-08-21 | パケット転送方法およびｉｐルータ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002064554A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013038987A1 (ja) | 2011-09-14 | 2013-03-21 | 日本電気株式会社 | ネットワークシステム |
-
2000
- 2000-08-21 JP JP2000249415A patent/JP2002064554A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013038987A1 (ja) | 2011-09-14 | 2013-03-21 | 日本電気株式会社 | ネットワークシステム |
| JPWO2013038987A1 (ja) * | 2011-09-14 | 2015-03-26 | 日本電気株式会社 | ネットワークシステム |
| US9215167B2 (en) | 2011-09-14 | 2015-12-15 | Nec Corporation | Network system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10425328B2 (en) | Load distribution architecture for processing tunnelled internet protocol traffic | |
| US7406031B1 (en) | Multihop nested tunnel restoration | |
| EP1805939B1 (en) | METHODS AND SYSTEMS FOR DETECTING IP ROUTE FAILURE AND FOR DYNAMICALLY RE-ROUTING VoIP SESSIONS IN RESPONSE TO FAILURE | |
| US7233569B1 (en) | Tunnel reroute | |
| JP4033773B2 (ja) | ネットワークルーティングを実行する方法および装置 | |
| US20060176804A1 (en) | Data transfer apparatus and multicast system | |
| JP2002252640A (ja) | ネットワーク中継装置及び方法並びにシステム | |
| US20050152269A1 (en) | Method for MPLS link protection | |
| JP5024195B2 (ja) | 負荷分散サーバ、ネットワーク負荷分散方法および輻輳回避方法 | |
| CN104541483B (zh) | 用于连接性故障时为家庭网络启用重新路由的方法和系统 | |
| KR20090010951A (ko) | 네트워크 디바이스를 위한 가상 인라인 구성 | |
| US8135005B2 (en) | Communication control system, communication control method, routing controller and router suitably used for the same | |
| JP2005184510A (ja) | ルータ | |
| CN110381007B (zh) | Tcp加速方法及装置 | |
| JPH07264233A (ja) | ルート高速切替方法及びルータ装置 | |
| JP4238086B2 (ja) | パケット転送制御方法、経路制御装置、フロー処理制御装置、端末管理装置、転送装置、処理サーバ装置、端末装置及びパケット転送システム | |
| JP2002368787A (ja) | 明示的経路指定中継装置 | |
| JP2002064554A (ja) | パケット転送方法およびｉｐルータ | |
| CN104735000A (zh) | OpenFlow信令控制方法及装置 | |
| JP3627672B2 (ja) | ルータシステムおよびデフォルトルートの自動生成方法 | |
| JP3727572B2 (ja) | コンテンツ配信ネットワーク、アドレス通知端末、および通信制御装置 | |
| JP2004088658A (ja) | パケット転送装置及びパケット処理方法 | |
| JP3597776B2 (ja) | 通信網の品質制御管理システム | |
| JPH10285168A (ja) | パス切替システム | |
| JP2937124B2 (ja) | 最大パケット長の伝達方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040527 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040601 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041019 |