JP3596609B2 - Packet relay method - Google Patents
Packet relay method Download PDFInfo
- Publication number
- JP3596609B2 JP3596609B2 JP2001109914A JP2001109914A JP3596609B2 JP 3596609 B2 JP3596609 B2 JP 3596609B2 JP 2001109914 A JP2001109914 A JP 2001109914A JP 2001109914 A JP2001109914 A JP 2001109914A JP 3596609 B2 JP3596609 B2 JP 3596609B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- link
- destination
- links
- address
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、パケット中継方式に関し、特に、マルチリンク接続におけるパケット中継方式に関する。
【０００２】
【従来の技術】
従来より、マルチリンク接続におけるパケット中継方式に用いられるルータのパケットフォワーディング技術としては、ＭＬＰＰＰ方式やラウンドロビン方式等がある。また、ルータのＣＰＵリソースの消費を少なくする技術として、パケットをストリーム毎にフォワーディングする方式がある。
【０００３】
【発明が解決しようとする課題】
しかしながら、上述したような従来の技術においては、以下に示すような問題点がある。
【０００４】
（１）パケットを中継する際にパケットの送出順序が入れ替わる可能性があるため、音声データの様にリアルタイム性のあるパケットを転送する場合、パケットを受信するエンドノードにおいて転送されてきたパケットの順序を整列しなおさなけらばならない。
【０００５】
（２）ＭＬＰＰＰ方式においては、パケットの組立とヘッダ付けにおいて多大な処理が必要であるため、ＣＰＵリソースを大きく消費してしまう。
【０００６】
（３）パケットをストリーム毎にフォワーディングするものにおいては、ストリームの先頭のパケットに基づいて該ストリームをフォワーディングするルート（リンク）が決定されるため、一度、フォワーディングするルートが決定されると、他のリンクが空いていても他のリンクはそのストリームに関して使用することができない。そのため、選択されたリンクが輻輳状態となった場合に、空いているリンクがあるにも関わらずその空きリンクを使用することができない。
【０００７】
本発明は、上述したような従来の技術が有する問題点に鑑みてなされたものであって、ストリーム毎にパケットの転送順序を維持しながらもリンクを有効利用でき、さらに、プロセッサに掛かる負荷を少なくすることができるマルチリンク接続におけるパケット中継方式を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するために本発明は、
複数のリンクを介して互いに接続された２つのルータを少なくとも有し、前記２つのルータ間にて前記複数のリンクのうち１つのリンクを介してパケットが転送されるパケット中継方式であって、
前記ルータは、
前記リンクを介して転送されてきたパケットを受信、保持する、前記複数のリンク毎に設けられたバッファのキューを監視することにより前記リンクの使用状況を前記パケットの送信元のルータに通知する通知手段と、
前記通知手段によって通知されるリンクの使用状況に基づいて前記パケットを転送するリンクを選択する選択手段と、
前記パケットの送信先となる宛先アドレスと該宛先アドレスによって指定される送信先に前記パケットを転送する際に使用するリンクとが対応づけられて設定され、当該ルータの入力インターフェース毎に設けられた第１のテーブルと、
前記通知手段から通知されたリンクの使用状況に基づいて当該リンクを用いてパケットを転送することができるかどうかが前記複数のリンク毎に設定された第２のテーブルとを有し、
前記選択手段は、前記第２のテーブルを参照して、前記第１のテーブルにて前記パケットの送信先となる宛先アドレスと対応づけられたリンクが前記パケットを転送することができないものである場合、前記第２のテーブルに設定された、前記パケットを転送することができるリンクを選択し、
前記選択されたリンクが、前記第１のテーブルにて当該パケットの送信先となる宛先アドレスと対応づけられる。
【０００９】
また、前記ルータは、前記リンクを介して転送されてきたパケットを受信、保持する、前記複数のリンク毎に設けられたバッファのキューを監視することにより前記リンクの使用状況を前記パケットの送信元のルータに通知する通知手段を有し、
前記選択手段は、前記通知手段によって通知されるリンクの使用状況に基づいて前記パケットを転送するリンクを選択することを特徴とする。
【００１０】
また、前記ルータは、前記パケットの送信先となる宛先アドレスと該宛先アドレスによって指定される送信先に前記パケットを転送する際に使用するリンクとが対応づけられて設定され、当該ルータの入力インターフェース毎に設けられた第１のテーブルを有することを特徴とする。
【００１１】
また、前記ルータは、前記通知手段から通知されたリンクの使用状況に基づいて当該リンクを用いてパケットを転送することができるかどうかが前記複数のリンク毎に設定された第２のテーブルを有することを特徴とする。
【００１２】
また、前記選択手段は、前記第２のテーブルを参照して、前記第１のテーブルにて前記パケットの送信先となる宛先アドレスと対応づけられたリンクが前記パケットを転送することができないものである場合、前記第２のテーブルに設定された、前記パケットを転送することができるリンクを選択することを特徴とする。
【００１３】
また、複数のリンクを介して互いに接続された２つのルータを少なくとも有し、前記２つのルータ間にて前記複数のリンクのうち１つのリンクを介してパケットが転送されるパケット中継方式であって、
前記ルータは、前記リンクの使用率及び帯域幅に基づいて前記パケットを転送するリンクを選択する選択手段を有することを特徴とする。
【００１４】
（作用）
上記のように構成された本発明においては、ルータ間のリンクの使用状況に基づいてパケットを転送するためのリンクが選択、設定されるので、パケットヘッダを変更することなく、ストリーム毎にパケットの転送が行われ、かつ、空きリンクが有効に活用される。
【００１５】
また、パケットの送信先となる宛先アドレスと該宛先アドレスによって指定される送信先にパケットを転送する際に使用するリンクとが対応づけられて設定された第１のテーブルが当該ルータの入力インターフェース毎に設けられているので、パケットの転送順序を維持した状態でストリーム毎にパケットを転送することができるとともに、ＣＰＵにかかる負荷が軽減される。
【００１６】
【発明の実施の形態】
以下に、本発明の実施の形態について図面を参照して詳細に説明する。
【００１７】
図１は、本発明のパケット中継方式の実施の一形態を示す図である。なお、本形態においては、２つのルータが４つのリンクを介して接続されているが、これらの数はこれに限定されるものではない。
【００１８】
本形態は図１に示すように、通話を行うための電話機１０ａ，１０ｂと、電話機１０ａ，１０ｂがそれぞれ接続される電話網２０ａ，２０ｂと、電話網２０ａ，２０ｂとそれぞれ接続されたＶｏＩＰゲートウェイ３０ａ，３０ｂと、通信を行うためのＨ３２３端末４０ａ，４０ｂと、Ｈ３２３端末４０ａ，４０ｂとそれぞれ接続されたルータ５０ａ，５０ｂと、ＶｏＩＰゲートウェイ３０ａ，３０ｂ及びルータ５０ａ，５０ｂとそれぞれ接続されるとともにリンク７０−１〜７０−４を介して互いに接続され、電話機１０ａ，１０ｂあるいはＨ３２３端末４０ａ，４０ｂ間にて送受信されるパケットをリンク７０−１〜７０−４のうちいずれかを用いて中継するルータ６０ａ，６０ｂとから構成されている。
【００１９】
また、ルータ６０ａ，６０ｂはそれぞれ、リンク７０−１〜７０−４とそれぞれ接続され、リンク７０−１〜７０−４を介して転送されてきたパケットを受信、保持するバッファ６１ａ−１〜６１ａ−４，６１ｂ−１〜６１ｂ−４と、パケットの転送先を示す宛先ＩＰアドレスに対応して該パケットを出力するリンクが設定されている第１のテーブルであるフォワーディングテーブル６２ａ，６２ｂと、バッファ６１ａ−１〜６１ａ−４，６１ｂ−１〜６１ｂ−４のキューを監視することによりリンク７０−１〜７０−４の使用状況を互いのルータ６０ｂ，６０ａに通知するリンク状態通知部６３ａ，６３ｂと、リンク状態通知部６３ａ，６３ｂから通知されたリンク７０−１〜７０−４の使用状況に基づいてリンク７０−１〜７０−４にパケットを出力できるかどうかが設定されている第２のテーブルであるリンク状態テーブル６４ａ，６４ｂと、フォワーディングテーブル６２ａ，６２ｂ及びリンク状態テーブル６４ａ，６４ｂを参照してパケットを出力するリンクを選択するリンク選択部６５ａ，６５ｂとから構成されている。
【００２０】
また、電話網２０ａ，２０ｂとしては、公衆電話網と私設電話網とのいずれも想定でき、また、ＩＰ網としても、公衆ＩＰ網と私設ＩＰ網とのいずれも想定できる。
【００２１】
なお、本形態におけるマルチリンク接続やＶｏＩＰゲートウェイにおいては、当業者にとってよく知られた事項であり、また本発明とは直接関係しないので、その詳細な構成の説明は省略する。
【００２２】
上記何れの場合においても、エンドポイントはマルチリンク接続されたルータにより構成されるＩＰ網を介して接続されており、エンドポイントは、この構成上でエンドーエンドで音声等のリアルタイム性パケットを送受する。
【００２３】
以下に、上記のように構成されたパケット中継方式におけるパケット中継方法について説明する。
【００２４】
図２は、図１に示したパケット中継方式におけるパケット中継方法を説明するためのフローチャートである。
【００２５】
ルータ６０ａに、リンク７０−１〜７０−４を介してルータ６０ｂ側に転送すべきパケットが入力されると（ステップＳ１）、まず、リンク選択部６５ａにおいて、フォワーディングテーブル６２ａを参照してパケットの宛先ＩＰアドレスが、既にフォワーディングテーブル６２ａに設定されているアドレスであるかどうかが判断される（ステップＳ２）。
【００２６】
図３は、図１に示したフォワーディングテーブル６２ａの一例を示す図である。
【００２７】
図３に示すように本形態におけるフォワーディングテーブル６２ａには、宛先ＩＰアドレス毎に、パケットを出力すべきリンク７０−１〜７０−４が一意に設定されている。なお、このフォワーディングテーブル６２ａは、ルータ６０ａの入力インターフェース毎に設けられている。例えば、図１に示したものおいては、電話機１０ａ、電話網２０ａ及びゲートウェイ３０ａからなる入力インタフェースと、Ｈ３２３端末４０ａ及びルータ５０ａからなる入力インターフェースとのそれぞれに対応してフォワーディングテーブル６２ａが設けられている。
【００２８】
ルータ６０ａに入力されたパケットの宛先ＩＰアドレスがフォワーディングテーブル６２ａに既に設定されている場合は、リンク選択部６５ａにおいて、フォワーディングテーブル６２ａを参照して、ルータ６０ａに入力されたパケットの宛先ＩＰアドレスに対応するリンクが選択される（ステップＳ３）。例えば、ルータ６０ａに入力されたパケットの宛先ＩＰアドレスが“ＡＡ．ＡＡ．ＡＡ．ＡＡ”の場合、図３に示したフォワーディングテーブル６２ａにおいては、宛先ＩＰアドレス“ＡＡ．ＡＡ．ＡＡ．ＡＡ”にリンク７０−１が対応して設定されているため、リンク７０−１がパケットを出力するリンクとして選択される。
【００２９】
次に、リンク選択部６５ａにおいて、リンク状態テーブル６４ａを参照して、ステップＳ３にて選択されたリンクにパケットを出力できるかどうかが判断される（ステップＳ４）。
【００３０】
図４は、図１に示したリンク状態テーブル６４ａの一例を示す図である。
【００３１】
図４に示すように本形態におけるリンク状態テーブル６４ａには、リンク７０−１〜７０−４のそれぞれを用いてパケットを転送することができるかどうかが設定されている。これは、パケットの受信側となるルータ６０ｂ内のバッファ６１ｂ−１〜６１ｂ−４のキューに基づいて設定されており、バッファ６１ｂ−１〜６１ｂ−４のキューは、ルータ６０ｂ内のリンク状態通知部６３ｂにて検出され、これに基づいてリンク７０−１〜７０−４を用いてパケットを転送することができるかどうかがリンク状態テーブル６４ａに設定されている。
【００３２】
ここで、リンク状態通知部６３ｂにおいては、バッファ６１ｂ−１〜６１ｂ−４のキューに所定のしきい値を設定し、バッファ６１ｂ−１〜６１ｂ−４のキューがこのしきい値以下である場合、そのバッファに接続されたリンクを用いたパケットの転送を可とし、バッファ６１ｂ−１〜６１ｂ−４のキューがしきい値を超えている場合、そのバッファに接続されたリンクを用いてパケットの転送を不可としている。
【００３３】
リンク選択部６５において、ステップＳ３にて選択されたリンクを用いてパケットを転送することができると判断された場合は、ステップＳ３にて選択されたリンクにパケットが出力される（ステップＳ５）。例えば、ルータ６０ａに入力されたパケットの宛先ＩＰアドレスが“ＢＢ．ＢＢ．ＢＢ．ＢＢ”の場合、図３に示したフォワーディングテーブル６２ａにおいては、宛先ＩＰアドレス“ＢＢ．ＢＢ．ＢＢ．ＢＢ”にリンク７０−２が対応して設定されているため、リンク７０−２がパケットを転送するためのリンクとして選択され、その後、リンク状態テーブル６４ａを参照すると、ステップＳ３にて選択されたリンク７０−２が、パケットを転送することができるものであるため、宛先ＩＰアドレスが“ＢＢ．ＢＢ．ＢＢ．ＢＢ”であるパケットがリンク７０−２に出力される。
【００３４】
一方、ステップＳ２において、ルータ６０ａに入力されたパケットの宛先ＩＰアドレスがフォワーディングテーブル６２ａに設定されていない場合は、リンク選択部６５ａにおいて、リンク状態テーブル６４ａを参照して、パケットを出力するリンクを選択する（ステップＳ６）。ステップＳ６におけるリンクの選択においては、リンク状態テーブル６４ａを参照して、パケットを転送可とするリンクのうち任意のリンクが選択されることにより行われるが、その方法は、循環方法、若番選択方法あるいは乱数等を使用したランダム方法等が考えられ、それらは選択可能なものとする。
【００３５】
また、ステップＳ４において、ステップＳ３にて選択されたリンクにパケットを出力できないと判断された場合は、ステップＳ６における処理に移行し、パケットを出力するリンクを選択する。例えば、ルータ６０ａに入力されたパケットの宛先ＩＰアドレスが“ＡＡ．ＡＡ．ＡＡ．ＡＡ”の場合、図３に示したフォワーディングテーブル６２ａにおいては、宛先ＩＰアドレス“ＡＡ．ＡＡ．ＡＡ．ＡＡ”にリンク７０−１が対応して設定されているため、リンク７０−１がパケットを転送するためのリンクとして選択されるものの、図４に示したリンク状態テーブル６４ａを参照すると、リンク７０−１はパケットの転送が不可となっている。そのため、宛先ＩＰアドレスが“ＡＡ．ＡＡ．ＡＡ．ＡＡ”のパケットをリンク７０−１以外のリンク７０−２〜７０−４を用いて転送することになる。
【００３６】
図５は、図１に示したフォワーディングテーブル６２ａの一例を示す図である。
【００３７】
図５に示すように、リンク選択部６５ａにおいて、宛先ＩＰアドレスが“ＡＡ．ＡＡ．ＡＡ．ＡＡ”のパケットを出力するリンクとして、パケットの転送が可能であるリンク７０−３が選択される。
【００３８】
その後、ステップＳ６にて選択されたリンクが、パケットの宛先ＩＰアドレスと対応づけられたフォワーディングテーブル６２ａに設定されるとともに（ステップＳ７）、ステップＳ５における処理に移行し、ステップＳ６にて選択されたリンクにパケットが出力される。なお、ステップＳ７におけるリンクの設定は、ルータ６０ａに入力されたパケットの宛先ＩＰアドレスがフォワーディングテーブル６２ａに設定されていないものである場合は、この宛先ＩＰアドレスが、ステップＳ６にて選択されたリンクと対応づけられてフォワーディングテーブル６２ａに新規に設定され、また、ルータ６０ａに入力されたパケットの宛先ＩＰアドレスがフォワーディングテーブル６２ａに既に設定されているものであって、ステップＳ４においてそれに対応するリンクがパケットの転送が不可のものであると判断された場合は、フォワーディングテーブル６２ａの宛先ＩＰアドレスが一度削除され、その後、該宛先ＩＰアドレスがステップＳ６にて選択されたリンクと対応づけられてフォワーディングテーブル６２ａに設定される。
【００３９】
以下に、複数のパケットからなるストリームを転送中にリンク７０−１〜７０−４の使用状況が変化した場合の処理について説明する。
【００４０】
図６は、図１に示したパケット中継方式においてストリームの転送中にリンク７０−１〜７０−４の使用状況が変化した場合の処理を説明するためのフローチャートである。
【００４１】
リンク状態通知部６３ｂにおいては、バッファ６１ｂ−１〜６１ｂ−４のキューが常時監視されており（ステップＳ１１）、バッファ６１ｂ−１〜６１ｂ−４のキューに応じてリンク７０−１〜７０−４を用いてパケットを転送可能であるかどうかがリンク状態テーブル６４ａに通知、設定される。
【００４２】
リンク選択部６５ａにおいては、リンク状態テーブル６４ａを参照して、リンクを用いてパケットを転送することができるかどうかが、転送可能な状態から転送不可能な状態に変化した場合（ステップＳ１２）、このパケットの宛先ＩＰアドレスをフォワーディングテーブル６２ａから削除するとともに（ステップＳ１３）、図２に示したステップＳ６における処理に移行して再度リンクを選択し、ステップＳ７において、選択したリンクを宛先ＩＰアドレスと対応づけてフォワーディングテーブル６２ａに設定する。
【００４３】
このように、ストリームの転送中にリンク７０−１〜７０−４の使用状況が変化した場合においても、パケットを出力するリンクを再度選択して選択したリンクにパケットを出力するとともに、選択したリンクを宛先ＩＰアドレスと対応づけてフォワーディングテーブル６２ａに設定する。
【００４４】
また、フォワーディングテーブル６２ａ，６２ｂに、登録されている宛先ＩＰアドレスでも、一定期間、該当宛先アドレスのパケットを受信しない場合、タイムアウトにより登録を削除する機能を付加することも考えられる。
【００４５】
また、フォワーディングテーブル６２ａ，６２ｂに登録されている宛先ＩＰアドレスを用いてパケットを所望の送信先に転送できるかどうかによって、フォワーディングテーブル６２ａ，６２ｂに登録されている宛先ＩＰアドレスを削除することもできる。
【００４６】
図７は、図１に示したパケット中継方式におけるフォワーディングテーブル６２ａ，６２ｂの点検処理を説明するためのフローチャートである。
【００４７】
フォワーディングテーブル６２ａ，６２ｂに登録されている宛先ＩＰアドレスを用いてパケットを所望の送信先に転送できなくなった場合（ステップＳ２１）、フォワーディングテーブル６２ａ，６２ｂに登録されている宛先ＩＰアドレスをフォワーディングテーブル６２ａ，６２ｂから削除する（ステップＳ２２）。
【００４８】
上述したように本形態においては、ルータ間のリンクの使用状況に応じてパケットの転送に用いるリンクが設定されるので、パケットヘッダを変更することなく、ストリーム毎にフォワーディングを行うことができ、かつ、空きリンクを有効に活用することができる。
【００４９】
また、入力インターフェース毎に宛先ＩＰアドレス毎のフォワーディングテーブルが設けられているので、パケットの転送順序を維持した状態でストリーム毎にパケットを転送することができるとともに、ＣＰＵにかかる負荷が軽減される。
【００５０】
（他の実施の形態）
図８は、図１に示したリンク状態テーブル６４ａ，６４ｂの他の例を示す図である。
【００５１】
図８に示すように本形態においては、リンク７０−１〜７０−４のそれぞれに、パケットを出力することができるかどうかを示すリンク状態の他に、リンクの帯域幅と使用率がそれぞれ対応づけられてリンク状態テーブル６４ａ，６４ｂに設定されており、パケットを出力するリンクを選択する際、リンクの帯域幅と使用率とにより重み付けされた値に基づいて、パケットを出力するリンクを選択する。なお、リンクの使用率は、受信側のルータ６０ｂのリンク状態通知部６３ｂから送信側のルータ６０ａに通知される。
【００５２】
このように、パケットを出力するリンクを選択する際、リンクの帯域幅と使用率とにより重み付けされた値に基づいて、パケットを出力するリンクを選択しているため、リンク７０−１〜７０−４の負荷分散を図ることができる。
【００５３】
【発明の効果】
以上説明したように本発明においては、ルータ間のリンクの使用状況に基づいてパケットを転送するためのリンクが選択、設定される構成としたため、パケットヘッダを変更することなく、ストリーム毎にパケットの転送を行うことができ、かつ、空きリンクを有効に活用することができる。
【００５４】
また、パケットの送信先となる宛先アドレスと該宛先アドレスによって指定される送信先にパケットを転送する際に使用するリンクとが対応づけられて設定された第１のテーブルを当該ルータの入力インターフェース毎に設けたため、パケットの転送順序を維持した状態でストリーム毎にパケットを転送することができ、リアルタイム性のあるパケット転送を行うことができ、また、ＣＰＵにかかる負荷を軽減することができる。
【図面の簡単な説明】
【図１】本発明のパケット中継方式の実施の一形態を示す図である。
【図２】図１に示したパケット中継方式におけるパケット中継方法を説明するためのフローチャートである。
【図３】図１に示したフォワーディングテーブルの一例を示す図である。
【図４】図１に示したリンク状態テーブルの一例を示す図である。
【図５】図１に示したフォワーディングテーブルの一例を示す図である。
【図６】図１に示したパケット中継方式においてストリームの転送中にリンクの使用状況が変化した場合の処理を説明するためのフローチャートである。
【図７】図１に示したパケット中継方式におけるフォワーディングテーブルの点検処理を説明するためのフローチャートである。
【図８】図１に示したリンク状態テーブルの他の例を示す図である。
【符号の説明】
１０ａ，１０ｂ 電話機
２０ａ，２０ｂ 電話網
３０ａ，３０ｂ ゲートウェイ
４０ａ，４０ｂ Ｈ３２３端末
５０ａ，５０ｂ，６０ａ，６０ｂ ルータ
６１ａ−１〜６１ａ−４，６１ｂ−１〜６１ｂ−４ バッファ
６２ａ，６２ｂ フォワーディングテーブル
６３ａ，６３ｂ リンク状態通知部
６４ａ，６４ｂ リンク状態テーブル
６５ａ，６５ｂ リンク選択部
７０−１〜７０−４ リンク[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a packet relay system, and more particularly, to a packet relay system in a multilink connection.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, as a packet forwarding technique of a router used for a packet relay scheme in a multilink connection, there is an MLPPP scheme, a round robin scheme, and the like. Further, as a technique for reducing the consumption of CPU resources of a router, there is a method of forwarding packets for each stream.
[0003]
[Problems to be solved by the invention]
However, the conventional techniques described above have the following problems.
[0004]
(1) Since the transmission order of packets may be changed when relaying packets, when transferring packets having real-time characteristics such as voice data, the order of packets transferred at the end node receiving the packets Must be rearranged.
[0005]
(2) In the MLPPP method, a great deal of processing is required in assembling and header-attaching packets, so that CPU resources are greatly consumed.
[0006]
(3) In the case where packets are forwarded for each stream, a route (link) for forwarding the stream is determined based on the first packet of the stream. Therefore, once a route for forwarding is determined, another route is determined. If a link is free, no other links can be used for that stream. Therefore, when the selected link is in a congestion state, the available link cannot be used even though there is a free link.
[0007]
The present invention has been made in view of the above-described problems of the conventional technology, and can effectively use a link while maintaining a packet transfer order for each stream, and further reduce a load on a processor. An object of the present invention is to provide a packet relay method in a multilink connection that can be reduced.
[0008]
[Means for Solving the Problems]
In order to achieve the above object, the present invention provides
A packet relay system having at least two routers connected to each other via a plurality of links, and transferring a packet between the two routers via one of the plurality of links,
Said router,
A notification that receives and holds a packet transferred via the link, and notifies a use state of the link to a router of a source of the packet by monitoring a queue of a buffer provided for each of the plurality of links. Means,
Selecting means for selecting a link to transfer the packet based on a use state of the link notified by the notifying means,
A destination address as a destination of the packet and a link used to transfer the packet to a destination specified by the destination address are set in association with each other, and a destination address is provided for each input interface of the router. One table,
A second table set for each of the plurality of links whether a packet can be transferred using the link based on the use state of the link notified from the notifying unit,
The selecting unit refers to the second table, and if the link associated with the destination address of the destination of the packet in the first table cannot transfer the packet Selecting a link set in the second table and capable of forwarding the packet,
The selected link is associated with a destination address to which the packet is to be transmitted in the first table.
[0009]
Further, the router receives and holds a packet transferred via the link, and monitors a queue of a buffer provided for each of the plurality of links to determine a use state of the link by a source of the packet. Has notification means for notifying the router of
The selecting means selects a link to which the packet is to be transferred, based on a use state of the link notified by the notifying means.
[0010]
The router is configured such that a destination address as a destination of the packet and a link used when transferring the packet to a destination specified by the destination address are associated with each other, and an input interface of the router is set. It is characterized by having a first table provided for each.
[0011]
Further, the router has a second table in which whether or not a packet can be transferred using the link notified from the notification unit is set for each of the plurality of links. It is characterized by the following.
[0012]
In addition, the selecting means refers to the second table, and the link associated with the destination address of the destination of the packet in the first table cannot transfer the packet. In some cases, a link set in the second table and capable of transferring the packet is selected.
[0013]
A packet relay system having at least two routers connected to each other via a plurality of links, wherein a packet is transferred between the two routers via one of the plurality of links. ,
The router includes a selecting unit that selects a link for transferring the packet based on a usage rate and a bandwidth of the link.
[0014]
(Action)
In the present invention configured as described above, the link for transferring the packet is selected and set based on the use state of the link between the routers, so that the packet header is not changed for each stream without changing the packet header. The transfer is performed, and the empty link is used effectively.
[0015]
Also, a first table in which a destination address as a destination of a packet and a link used to transfer the packet to the destination specified by the destination address are set is associated with each input interface of the router. , Packets can be transferred for each stream while maintaining the packet transfer order, and the load on the CPU is reduced.
[0016]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0017]
FIG. 1 is a diagram showing an embodiment of the packet relay system of the present invention. In this embodiment, two routers are connected via four links, but the number is not limited to this.
[0018]
In this embodiment, as shown in FIG. 1,
[0019]
The routers 60a and 60b are connected to the links 70-1 to 70-4, respectively, and receive and hold the packets transferred via the links 70-1 to 70-4. 4, 61b-1 to 61b-4, a forwarding table 62a, 62b which is a first table in which a link for outputting the packet is set corresponding to a destination IP address indicating a transfer destination of the packet, and a buffer 61a. -1 to 61a-4 and 61b-1 to 61b-4 by monitoring the queues to notify the routers 60b and 60a of the use status of the links 70-1 to 70-4. Link 70-1 to 70-4 based on the use status of the links 70-1 to 70-4 notified from the link
[0020]
Further, as the
[0021]
Note that the multilink connection and the VoIP gateway in the present embodiment are well known to those skilled in the art and are not directly related to the present invention, so that the detailed description of the configuration is omitted.
[0022]
In any of the above cases, the endpoints are connected via an IP network composed of multi-link connected routers, and the endpoints transmit and receive real-time packets such as voice end-to-end on this configuration. .
[0023]
Hereinafter, a packet relay method in the packet relay system configured as described above will be described.
[0024]
FIG. 2 is a flowchart for explaining a packet relay method in the packet relay system shown in FIG.
[0025]
When a packet to be transferred to the router 60b side is input to the router 60a via the links 70-1 to 70-4 (step S1), first, the
[0026]
FIG. 3 is a diagram illustrating an example of the forwarding table 62a illustrated in FIG.
[0027]
As shown in FIG. 3, in the forwarding table 62a in the present embodiment, links 70-1 to 70-4 to which a packet is to be output are uniquely set for each destination IP address. The forwarding table 62a is provided for each input interface of the router 60a. For example, in the configuration shown in FIG. 1, a forwarding table 62a is provided corresponding to each of the input interface including the
[0028]
If the destination IP address of the packet input to the router 60a has already been set in the forwarding table 62a, the
[0029]
Next, the
[0030]
FIG. 4 is a diagram showing an example of the link state table 64a shown in FIG.
[0031]
As shown in FIG. 4, the link status table 64a according to the present embodiment sets whether a packet can be transferred using each of the links 70-1 to 70-4. This is set based on the queues of the
[0032]
Here, in the link state notification unit 63b, a predetermined threshold value is set for the queues of the
[0033]
If the link selection unit 65 determines that the packet can be transferred using the link selected in step S3, the packet is output to the link selected in step S3 (step S5). For example, when the destination IP address of the packet input to the router 60a is “BB.BB.BB.BB”, the destination IP address “BB.BB.BB.BB” in the forwarding table 62a shown in FIG. Since the link 70-2 is set correspondingly, the link 70-2 is selected as the link for transferring the packet. After that, referring to the link status table 64a, the link 70-2 selected in step S3 is selected. 2 is capable of transferring the packet, the packet whose destination IP address is “BB.BB.BB.BB” is output to the link 70-2.
[0034]
On the other hand, in step S2, if the destination IP address of the packet input to the router 60a is not set in the forwarding table 62a, the
[0035]
If it is determined in step S4 that the packet cannot be output to the link selected in step S3, the process proceeds to step S6, and the link to output the packet is selected. For example, when the destination IP address of the packet input to the router 60a is “AA.AA.AA.AA”, the destination IP address “AA.AA.AA.AA” in the forwarding table 62a shown in FIG. Since the link 70-1 is set correspondingly, the link 70-1 is selected as the link for transferring the packet. However, referring to the link state table 64a shown in FIG. Packet transfer is disabled. Therefore, the packet whose destination IP address is "AA.AA.AA.AA" is transferred using the links 70-2 to 70-4 other than the link 70-1.
[0036]
FIG. 5 is a diagram illustrating an example of the forwarding table 62a illustrated in FIG.
[0037]
As shown in FIG. 5, in the
[0038]
Then, the link selected in step S6 is set in the forwarding table 62a associated with the destination IP address of the packet (step S7), and the process proceeds to step S5, where the link is selected in step S6. Packets are output on the link. In step S7, if the destination IP address of the packet input to the router 60a is not set in the forwarding table 62a, the destination IP address is set to the link selected in step S6. Is newly set in the forwarding table 62a, and the destination IP address of the packet input to the router 60a is already set in the forwarding table 62a, and the corresponding link is set in step S4. If it is determined that the packet cannot be transferred, the destination IP address in the forwarding table 62a is deleted once, and then the destination IP address is associated with the link selected in step S6, and the forwarding table 62a is deleted. 62a It is set.
[0039]
Hereinafter, a description will be given of a process performed when the usage status of the links 70-1 to 70-4 changes while a stream including a plurality of packets is being transferred.
[0040]
FIG. 6 is a flowchart for explaining a process in the case where the use status of the links 70-1 to 70-4 changes during the transfer of the stream in the packet relay system shown in FIG.
[0041]
In the link status notifying unit 63b, the queues of the
[0042]
The
[0043]
As described above, even when the usage status of the links 70-1 to 70-4 changes during the transfer of the stream, the link for outputting the packet is selected again, the packet is output to the selected link, and the selected link is output. Is set in the forwarding table 62a in association with the destination IP address.
[0044]
It is also conceivable to add a function of deleting the registration due to timeout when a packet of the destination address is not received for a certain period of time even if the destination IP address is registered in the forwarding tables 62a and 62b.
[0045]
Further, the destination IP address registered in the forwarding tables 62a, 62b can be deleted depending on whether the packet can be transferred to a desired destination using the destination IP address registered in the forwarding tables 62a, 62b. .
[0046]
FIG. 7 is a flowchart for explaining the inspection processing of the forwarding tables 62a and 62b in the packet relay system shown in FIG.
[0047]
If the packet cannot be transferred to the desired destination using the destination IP address registered in the forwarding tables 62a and 62b (step S21), the destination IP address registered in the forwarding tables 62a and 62b is stored in the forwarding table 62a. , 62b (step S22).
[0048]
As described above, in the present embodiment, since the link used for packet transfer is set according to the use state of the link between routers, forwarding can be performed for each stream without changing the packet header, and In addition, the free links can be effectively used.
[0049]
In addition, since a forwarding table for each destination IP address is provided for each input interface, packets can be transferred for each stream while maintaining the packet transfer order, and the load on the CPU is reduced.
[0050]
(Other embodiments)
FIG. 8 is a diagram showing another example of the link state tables 64a and 64b shown in FIG.
[0051]
As shown in FIG. 8, in this embodiment, in addition to the link state indicating whether or not a packet can be output to each of the links 70-1 to 70-4, the link bandwidth and the usage rate correspond to each other. The link is set in the link status tables 64a and 64b. When selecting a link to output a packet, the link to output the packet is selected based on a value weighted by the bandwidth and the usage rate of the link. . Note that the link usage rate is notified from the link state notifying unit 63b of the receiving router 60b to the transmitting router 60a.
[0052]
As described above, when selecting the link to output the packet, the link to output the packet is selected based on the value weighted by the link bandwidth and the usage rate. 4 can be distributed.
[0053]
【The invention's effect】
As described above, in the present invention, since a link for transferring a packet is selected and set based on the use state of the link between routers, the packet header is not changed for each stream without changing the packet header. Transfer can be performed, and free links can be effectively used.
[0054]
Further, a first table in which a destination address as a destination of a packet and a link used to transfer the packet to a destination specified by the destination address are set is associated with each input interface of the router. Therefore, packets can be transferred for each stream while maintaining the packet transfer order, real-time packet transfer can be performed, and the load on the CPU can be reduced.
[Brief description of the drawings]
FIG. 1 is a diagram showing an embodiment of a packet relay system of the present invention.
FIG. 2 is a flowchart for explaining a packet relay method in the packet relay system shown in FIG.
FIG. 3 is a diagram illustrating an example of a forwarding table illustrated in FIG. 1;
FIG. 4 is a diagram illustrating an example of a link state table illustrated in FIG. 1;
FIG. 5 is a diagram illustrating an example of a forwarding table illustrated in FIG. 1;
FIG. 6 is a flowchart illustrating a process performed when a link usage status changes during transfer of a stream in the packet relay method illustrated in FIG. 1;
FIG. 7 is a flowchart for explaining a forwarding table check process in the packet relay system shown in FIG. 1;
FIG. 8 is a diagram showing another example of the link state table shown in FIG. 1;
[Explanation of symbols]
10a,
Claims (1)
前記ルータは、
前記リンクを介して転送されてきたパケットを受信、保持する、前記複数のリンク毎に設けられたバッファのキューを監視することにより前記リンクの使用状況を前記パケットの送信元のルータに通知する通知手段と、
前記通知手段によって通知されるリンクの使用状況に基づいて前記パケットを転送するリンクを選択する選択手段と、
前記パケットの送信先となる宛先アドレスと該宛先アドレスによって指定される送信先に前記パケットを転送する際に使用するリンクとが対応づけられて設定され、当該ルータの入力インターフェース毎に設けられた第１のテーブルと、
前記通知手段から通知されたリンクの使用状況に基づいて当該リンクを用いてパケットを転送することができるかどうかが前記複数のリンク毎に設定された第２のテーブルとを有し、
前記選択手段は、前記第２のテーブルを参照して、前記第１のテーブルにて前記パケットの送信先となる宛先アドレスと対応づけられたリンクが前記パケットを転送することができないものである場合、前記第２のテーブルに設定された、前記パケットを転送することができるリンクを選択し、
前記選択されたリンクが、前記第１のテーブルにて当該パケットの送信先となる宛先アドレスと対応づけられるパケット中継方式。A packet relay system having at least two routers connected to each other via a plurality of links, and transferring a packet between the two routers via one of the plurality of links,
Said router,
A notification that receives and holds a packet transferred via the link, and notifies a use state of the link to a router of a source of the packet by monitoring a queue of a buffer provided for each of the plurality of links. Means,
Selecting means for selecting a link to transfer the packet based on a use state of the link notified by the notifying means,
A destination address as a destination of the packet and a link used to transfer the packet to a destination specified by the destination address are set in association with each other, and a destination address is provided for each input interface of the router. One table,
A second table set for each of the plurality of links whether a packet can be transferred using the link based on the use state of the link notified from the notifying unit,
The selecting unit refers to the second table, and if the link associated with the destination address of the destination of the packet in the first table cannot transfer the packet Selecting a link set in the second table and capable of forwarding the packet,
A packet relay system in which the selected link is associated with a destination address to which the packet is to be transmitted in the first table .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001109914A JP3596609B2 (en) | 2001-04-09 | 2001-04-09 | Packet relay method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001109914A JP3596609B2 (en) | 2001-04-09 | 2001-04-09 | Packet relay method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002314584A JP2002314584A (en) | 2002-10-25 |
| JP3596609B2 true JP3596609B2 (en) | 2004-12-02 |
Family
ID=18961779
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001109914A Expired - Fee Related JP3596609B2 (en) | 2001-04-09 | 2001-04-09 | Packet relay method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3596609B2 (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE60319387D1 (en) * | 2003-11-10 | 2008-04-10 | Ericsson Telefon Ab L M | A method and system for communicating between a client and a server, wherein the client selects one of multiple physical connections |
| JP2007053564A (en) * | 2005-08-17 | 2007-03-01 | Fujitsu Ltd | Network switching device |
| JP4509187B2 (en) * | 2005-11-24 | 2010-07-21 | 日本電気株式会社 | COMMUNICATION SYSTEM, COMMUNICATION DEVICE, AND TRANSMISSION PATH CONTROL METHOD THEREOF |
| JP4648224B2 (en) | 2006-03-16 | 2011-03-09 | 富士通株式会社 | BAND CONTROL DEVICE, BAND CONTROL PROGRAM, AND BAND CONTROL METHOD |
| JP4488256B2 (en) * | 2006-03-29 | 2010-06-23 | 日本電気株式会社 | Communication method, node, and control program |
| JP4765892B2 (en) * | 2006-10-25 | 2011-09-07 | 株式会社日立製作所 | Data transmission method, data transmission apparatus, and data transmission system for performing multilink bundle control |
| JP5205819B2 (en) * | 2007-06-06 | 2013-06-05 | 日本電気株式会社 | Communication system, packet scheduling method thereof, and transmission node |
| JP4924285B2 (en) * | 2007-08-23 | 2012-04-25 | 日本電気株式会社 | Communication apparatus, communication system, transfer efficiency improvement method, and transfer efficiency improvement program |
| JP5105074B2 (en) * | 2008-03-26 | 2012-12-19 | Ｎｅｃエンジニアリング株式会社 | IP phone system |
| EP3648421A4 (en) | 2017-06-29 | 2020-09-09 | Sony Corporation | Communication system and transmitting device |
-
2001
- 2001-04-09 JP JP2001109914A patent/JP3596609B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002314584A (en) | 2002-10-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2030385B1 (en) | Routing protocol with packet network attributes for improved route selection | |
| US8699500B2 (en) | Method and apparatus to perform network routing | |
| US6247058B1 (en) | Method and apparatus for processing network packets using time stamps | |
| US7200116B2 (en) | Communication device and method, and system | |
| JP4105341B2 (en) | Fragment size changing method and router apparatus | |
| EP1763204B1 (en) | System and method for redundant switches taking into account learning bridge functionality | |
| US5805818A (en) | System for acknowledging availability of neighbor node using data packet containing data that is ordinarily fowarded to neighbor node | |
| US6456632B1 (en) | Protocol separation in packet communication | |
| EP1741247A2 (en) | Router configured for outputting update messages specifying a detected attribute change of a connected active path according to a prescribed routing protocol | |
| JP3596609B2 (en) | Packet relay method | |
| US20050002379A1 (en) | Dynamic real-time quality management of packetized communications in a network environment | |
| KR101307114B1 (en) | Method of performing an intra-segment handover | |
| JPH07250100A (en) | Mutual communication system between lans using wide area network and mutual connection device used therefor | |
| KR100602649B1 (en) | Apparatus and method for queuing delay-sensitive packets for transmission on heterogenous links | |
| US6064654A (en) | Internet facsimile timing technique | |
| WO2007094308A1 (en) | Wireless data communication system | |
| JP2005311596A (en) | Router performing congestion control, congestion control system and method | |
| EP1933510B1 (en) | Network switch that is optimized for a telephony-capable endpoint | |
| CN100411383C (en) | Method for realizing message retransmission under routing device | |
| Cisco | Designing SRB Internetworks | |
| Alheid et al. | Packet reordering response for MPTCP under wireless heterogeneous environment | |
| JP3533153B2 (en) | Delivery message sending suppression method in network | |
| CA2307218C (en) | Hybrid rf packet network for both mobile and fixed subscribers | |
| JP2003218895A (en) | Packet repeater | |
| Sharma | Computer Network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040528 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040609 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040720 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040720 |
|
| 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: 20040818 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040831 |
|
| 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: 20080917 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080917 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090917 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090917 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100917 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |