(57)【要約】【課題】ルーティングエントリの出力コネクション情報を参照せずにルーティングされたＩＰパケットがどのシェーパバッファ内に存在するかを知ることのできるＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式を得ることを目的とする。【解決手段】ＩＰパケット１０９の宛先ＩＰアドレスと出力コネクション１０７との対応を記憶したルーティングテーブル１０４のルーティングエントリ２０１に一意のルーティングエントリ番号２０２を付与する付与手段１０と、ルーティングエントリ２０１を用いてルーティングされたＩＰパケットにルーティングエントリ番号２０２と一対一に対応する番号２０３を付与する対応付け手段６０と、シェーパバッファ１０６内の送信待ち状態のＩＰパケットを一対一に対応する番号２０３で検索する検索手段２０とを備える。【選択図】　　　　図１
2004128633.tif 000002
【特許請求の範囲】
【請求項１】
ＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式であって、
ＩＰパケットの宛先ＩＰアドレスと出力コネクションとの対応を記憶したルーティングテーブルのルーティングエントリに一意のルーティングエントリ番号を付与する付与手段と、
上記ルーティングエントリを用いてルーティングされたＩＰパケットに上記ルーティングエントリ番号と一対一に対応する番号を付与する対応付け手段と、
シェーパバッファ内の送信待ち状態のＩＰパケットを上記一対一に対応する番号で検索する検索手段と
を備えたＩＰ転送方式。
【請求項２】
ＩＰパケットの一対一に対応する番号によって、上記ＩＰパケットに対応するルーティングエントリを特定する特定手段をさらに備えた、請求項１記載のＩＰ転送方式。
【請求項３】
検索手段によって検索されたＩＰパケットを廃棄する廃棄手段をさらに備えた、請求項１または請求項２記載のＩＰ転送方式。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ＩＰ（インターネットプロトコル）ルーティング機能を持つＡＴＭ交換機のＩＰ転送方式に関するものである。
【０００２】
【従来の技術】
従来のＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式（例えば、特許文献３参照）では、入力コネクションを介して入力ＩＰパケットが入力されると、ルーティング処理部は、入力ＩＰパケットの宛先ＩＰアドレス等を検索キーとして、ルーティングテーブルを検索し、複数個ある出力コネクションのうち、どれに当該入力ＩＰパケットをＩＰパケットとして出力するかを決定し、その出力コネクションに対応するシェーパバッファの末尾に当該ＩＰパケットをキューイング（ｑｕｅｕｉｎｇ：待ち行列の末尾に並べる）することにより、ＩＰルーティングを行うので、ＩＰパケットがどのシェーパバッファ内に存在するかは、そのＩＰパケットがルーティングされたルーティングエントリの情報（出力コネクション情報）によって表されている。
【０００３】
このため、ＩＰパケットがどのシェーパバッファ内に存在するかを知るためには、ルーティングエントリの情報（出力コネクション情報）を参照する必要がある。
【０００４】
ルーティングテーブルは、その内容が固定ではなく、ＩＰの経路変更が発生した時に、ルーティングエントリの追加や削除が行われその内容が変更される。このため、ルーティングエントリの削除が発生した場合、当該ルーティングエントリによりルーティングされたＩＰパケットがどのシェーパバッファ内に存在するのかが分からなくなる。そのため、シェーパバッファ内に残存するＩＰパケットは、ルーティングエントリが削除されて、出力する必要のない不要パケットとなったにもかかわらず、旧経路の出力コネクションに出力されてしまう。
【０００５】
通常、ＡＴＭ交換機では、シェーパバッファはバースト的なトラヒックや、特定の出力コネクションへのトラヒックの集中が発生してもＩＰパケットを出来るだけ廃棄しないように大量なＡＴＭセルを蓄積できるように構成されているので、シェーパバッファ内にはルーティングエントリの削除と同時に出力不要となったＩＰパケットが大量に残存していることがあり、その場合には不要なＡＴＭセルを大量に回線に出力してしまう。
【０００６】
また、シェーパに設定された出力セルレートが小さい場合には、ルーティングエントリの削除後も不要ＡＴＭセルの回線への出力が長時間続いてしまう。
【０００７】
【特許文献１】
特開平１１−３３１１６３号公報（第３８５−３９２段落、第３４図）
【特許文献２】
特開平１１−１９６１００号公報（第１５−１６段落、第２図）
【特許文献３】
特開平３−７６４５０号公報（第２頁、第１図）
【０００８】
【発明が解決しようとする課題】
従来のＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式は以上のように構成されているので、ルーティングされたＩＰパケットがどのシェーパバッファ内に存在するかを知るためには、ルーティングエントリの情報（出力コネクション情報）を参照しなければならないという課題があった。
【０００９】
また、ＩＰの経路変更が発生してルーティングエントリが削除されると、そのルーティングエントリによってルーティングされたＩＰパケットがどのシェーパバッファ内に存在するのかが分からなってしまうという課題があった。
【００１０】
また、ＩＰの経路変更が発生してルーティングエントリが削除された場合、削除されたルーティングエントリによってルーティングされたＩＰパケットは出力される必要のない不要パケットになったにもかかわらず、シェーパバッファ内に残存したまま旧経路の出力コネクションに出力されてしまうという課題があった。
【００１１】
また、ＩＰの経路変更が発生してルーティングエントリが削除された場合、シェーパバッファ内に残存した大量の出力不要なＡＴＭセルが回線に出力されてしまうという課題があった。
【００１２】
また、ＩＰの経路変更が発生してルーティングエントリが削除された場合、ルーティングエントリの削除後も出力不要なＡＴＭセルの回線への出力が長時間続いてしまうという課題があった。
【００１３】
また、輻輳によりシェーパバッファ内のＩＰパケットが廃棄された場合、廃棄されたＩＰパケットがどのルーティングエントリによってルーティングされたかを知るためには、廃棄されたＩＰパケットが存在していたシェーパバッファに対応する出力コネクションに基づいて、ルーティングテーブルのルーティングエントリの出力コネクション情報を参照して、該当する出力コネクションの出力コネクション情報が記憶されているルーティングエントリを検索しなければならないので、廃棄されたＩＰパケットの宛先ユーザ名（宛先ＩＰアドレス）を特定する手順が複雑であるという課題があった。
【００１４】
この発明は上記のような課題を解決するためになされたもので、第１の目的は、ルーティングエントリの情報（出力コネクション情報）を参照せずにルーティングされたＩＰパケットがどのシェーパバッファ内に存在するかを知ることのできるＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式を得るものである。
【００１５】
また、第２の目的は、ルーティングエントリが削除された後も、削除されたルーティングエントリによってルーティングされたＩＰパケットがどのシェーパバッファ内に存在するかを知ることのできるＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式を得るものである。
【００１６】
さらに、第３の目的は、削除されたルーティングエントリによりルーティングされたシェーパバッファ内に残存するＩＰパケットを廃棄することのできるＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式を得るものである。
【００１７】
さらにまた、第４の目的は、廃棄されたＩＰパケットの宛先ユーザ名を容易に特定することのできるＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式を得るものである。
【００１８】
【課題を解決するための手段】
この発明に係るＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式は、ＩＰパケットの宛先ＩＰアドレスと出力コネクションとの対応を記憶したルーティングテーブルのルーティングエントリに一意のルーティングエントリ番号を付与する付与手段と、ルーティングエントリを用いてルーティングされたＩＰパケットにルーティングエントリ番号と一対一に対応する番号を付与する対応付け手段と、シェーパバッファ内の送信待ち状態のＩＰパケットを一対一に対応する番号で検索する検索手段とを備えたものである。
【００１９】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１は、この発明の実施形態１によるＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式を示す図である。図１において、付与手段１０はルーティングエントリ２０１にルーティングエントリ番号２０２を付与する。検索手段２０はルーティングエントリ番号２０２を検索キーとしてシェーパバッファ１０６に蓄積されたＩＰパケット１０９を検索する。装置制御部５０はルーティングテーブル１０４の設定等、装置の設定、制御、監視を行うものであり、付与手段１０、および検索手段２０を含む。対応付け手段６０はＩＰパケット１０９自体にルーティングエントリ番号２０３を付与する。ルーティング処理部７０は入力ＩＰパケット１０２の宛先ＩＰアドレス等にしたがってルーティング処理を行うもので、対応付け手段６０を含む。
【００２０】
入力コネクション１０１−１〜１０１−Ｍ（以下「入力コネクション１０１」という。）にはＡＴＭセルの形でＩＰパケット１０２が入力される。Ｍは４以上の整数である。出力コネクション１０７−１〜１０７−Ｎ（以下「出力コネクション１０７」という。）はＡＴＭセルの形でＩＰパケット１０９を出力する。Ｎは４以上の整数である。入力ＩＰパケット１０２は入力コネクション１０１を介して入力される。
【００２１】
ルーティングテーブル１０４は宛先ＩＰアドレス等と出力コネクション１０７の対応付けをしたテーブルである。シェーパ１０５−１〜１０５−Ｎ（以下「シェーパ１０５」という）は出力コネクション１０７毎にシェーピング（ｓｈａｐｉｎｇ：ＡＴＭセル送出においてセル送出帯域（レート）やセル間隔を制御する処理）を行う。シェーパバッファ１０６−１〜１０６−Ｎ（以下「シェーパバッファ１０６」という。）はシェーパ１０５によって出力される前の出力待ちのＡＴＭセルを蓄積する為のものであり、ルーティング処理後、出力待ちのＡＴＭセルを蓄積している全てのバッファを指す。ルーティングエントリ２０１はルーティングテーブル１０４の構成単位である。
【００２２】
ルーティングエントリ番号２０２は付与手段１０によってルーティングエントリ２１０に一意に付与される。ルーティングエントリ番号２０３は対応付け手段６０によってＩＰパケット１０９に付与される。
【００２３】
次に動作について説明する。
このように構成されたＩＰ転送方式では、入力コネクション１０１を介して入力ＩＰパケット１０２が入力されると、ルーティング処理部１０３は、入力ＩＰパケット１０２の宛先ＩＰアドレス等を検索キーとして、ルーティングテーブル１０４を検索し、Ｎ個ある出力コネクション１０７のうち、どれに当該入力ＩＰパケット１０２をＩＰパケット１０９として出力するかを決定し、その出力コネクション１０７に対応するシェーパバッファ１０６の末尾に当該ＩＰパケット１０９をキューイング（ｑｕｅｕｉｎｇ：待ち行列の末尾に並べる）する。
出力シェーパ１０５は、当該出力コネクション１０７に設定された出力セルレートに従って、シェーパバッファ１０６の先頭からＡＴＭセルを取り出し、出力コネクション１０７へＡＴＭセルを出力する。
【００２４】
装置制御部５０がルーティングテーブル１０４を設定する時に、装置制御部５０の付与手段１０はルーティングエントリ２０１にそれぞれ一意にルーティングエントリ番号２０２を付与する。
【００２５】
入力コネクション１０１を介して入力ＩＰパケット１０２が入力されると、ルーティング処理部７０は、入力ＩＰパケット１０２の宛先ＩＰアドレス等を検索キーとして、ルーティングテーブル１０４を検索し、Ｎ個ある出力コネクション１０７のうち、どれに当該入力ＩＰパケット１０２をＩＰパケット１０９として出力するかを決定し、その出力コネクション１０７に対応するシェーパバッファ１０６の末尾に当該ＩＰパケット１０９をキューイングする。
【００２６】
その際、ルーティング処理部７０の対応付け手段６０は当該ＩＰパケット１０９自体にルーティングエントリ番号２０３を付与する。対応付け手段６０がＩＰパケット１０９に付与するルーティングエントリ番号２０３は、ルーティングテーブル１０４の当該ＩＰパケット１０９に対応するルーティングエントリ２０１に付与されたルーティングエントリ番号２０２と一対一に対応する番号である限り、ルーティングエントリ番号２０２と同一であっても、ルーティングエントリ番号２０２と異なる番号であってもよい。
【００２７】
装置制御部５０の検索手段２０は、ルーティングエントリ番号２０３を検索キーとして、シェーパバッファ１０６に蓄積されたＩＰパケット１０９を検索する。これにより、ＩＰパケット１０９がシェーパバッファ１０６に蓄積された後も、ルーティングエントリ番号２０３を検索キーとして当該ＩＰパケット１０９を検索して、ＩＰパケット１０９がどのシェーパバッファ１０６内に存在するかを知ることが可能となる。
【００２８】
以上のように、この実施の形態１のＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式は、ＩＰパケットの宛先ＩＰアドレスと出力コネクションとの対応を記憶したルーティングテーブル（１０４）のルーティングエントリ（２０１）に一意のルーティングエントリ番号（２０２）を付与する付与手段（１０）と、ルーティングエントリ（２０１）を用いてルーティングされたＩＰパケットにルーティングエントリ番号（２０２）と一対一に対応する番号（２０３）を付与する対応付け手段（６０）と、シェーパバッファ内の送信待ち状態のＩＰパケットを一対一に対応する番号（２０３）で検索する検索手段（２０）とを備えたものである。
【００２９】
以上のように、この実施の形態１によれば、ＩＰパケット１０９にルーティングエントリ番号２０２に一対一に対応する番号（ルーティングエントリ番号）２０３を付与するようにしたので、ＩＰパケット１０９がシェーパバッファ１０６に蓄積された後も、ルーティングエントリ２０１の出力コネクション情報を参照せずに、ルーティングエントリ番号２０３を検索キーとして当該ＩＰパケット１０９を検索して、ＩＰパケット１０９がどのシェーパバッファ１０６内に存在するかを知ることができる効果が得られる。
【００３０】
実施の形態２．
図２は、この発明の実施形態２によるＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式を示す図である。図２において、廃棄手段３０はシェーパバッファ１０６に蓄積されたＩＰパケット１０９を廃棄する。図１と同じ符号が付されたその他の構成要素は、その符号が付された図１の構成要素と等しい。
【００３１】
次に動作について説明する。
この実施の形態２は、実施の形態１において装置制御部５０が廃棄手段３０をさらに含むものである。したがって、追加された廃棄手段３０以外の構成要素の動作は実施の形態１と等しい。
【００３２】
このように構成されたＩＰ転送方式においては、装置制御部５０の検索手段２０は、ルーティングエントリ２０１のルーティングエントリ番号２０２と一対一に対応する番号（ルーティングエントリ番号）２０３が付与されたＩＰパケット１０９を検索する。
【００３３】
装置制御部５０の廃棄手段３０は、検索手段２０が検索したＩＰパケット１０９がどのシェーパバッファ１０６内に存在するかについての情報を検索手段２０から受け取り、シェーパバッファ１０６に蓄積されたＩＰパケット１０９のうち廃棄すべきＩＰパケット１０９を廃棄する。
【００３４】
これにより、ルーティングテーブル１０４からルーティングエントリ２０１が削除された場合、当該ルーティングエントリ２０１によってルーティング処理され、シェーパバッファ１０６に蓄積されて未だ出力されていない不要なＩＰパケット１０９を全て検索して、それらの全てまたは一部を廃棄することが可能になる。その結果、ルーティングエントリ２０１の削除によって、出力不要となったシェーパバッファ１０６内の出力待ちＩＰパケット１０９の出力を抑止し、出力コネクション１０７の帯域の無駄な消費を抑止できる。
【００３５】
また、ルーティングテーブル１０４がＲＩＰ（Ｒｏｕｔｉｎｇ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｐｒｏｔｏｃｏｌ）、ＯＳＰＦ（Ｏｐｅｎ　Ｓｈｏｒｔｅｓｔ　Ｐａｔｈ　Ｆｉｒｓｔ）、ＢＧＰ（Ｂｏｒｄｅｒ　Ｇａｔｅｗａｙ　Ｐｒｏｔｏｃｏｌ）等のルーティングプロトコルによりダイナミックに書き換えられるダイナミックルーティングでは、経路の異常による経路切替が自動で行われるため、経路の状態によっては自動切替が繰り返される（バタつく）場合がある。このようなダイナミックルーティングの場合では、この実施の形態２によって旧経路への不要パケットの出力を抑止することで、経路の自動切替の繰り返し（バタつき）が緩和され、ネットワークを高速に安定化できる効果がある。
【００３６】
また、ルーティングエントリ２０１を削除しない場合でも、検索手段２０でルーティングエントリ番号２０３をキーにシェーパバッファ１０６内の対応するＩＰパケット１０９を検索して、廃棄手段３０によって検索されたＩＰパケットを廃棄するようにしたので、シェーパバッファ１０６内のＩＰパケット１０９の廃棄をより柔軟にできるようになり、出力コネクション１０７への出力制御機能の向上が可能となる。
【００３７】
以上のように、この実施の形態２のＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式は、実施の形態１に加えて、検索手段（２０）によって検索されたＩＰパケットを廃棄する廃棄手段（３０）をさらに備えたものである。
【００３８】
以上のように、この実施の形態２によれば、シェーパバッファ１０６に蓄積されたＩＰパケットをルーティングエントリ番号２０２に一対一に対応する番号（ルーティングエントリ番号）２０３によって検索して廃棄するようにしたので、ルーティングエントリ２０１の削除によって、出力不要となったシェーパバッファ１０６内の出力待ちＩＰパケット１０９の出力を抑止し、出力コネクション１０７の帯域の無駄な消費を抑止できる効果が得られる。
【００３９】
この実施の形態２によれば、シェーパバッファ１０６に蓄積されたＩＰパケットをルーティングエントリ番号２０２に一対一に対応する番号（ルーティングエントリ番号）２０３によって検索して廃棄するようにしたので、ダイナミックルーティングの場合では、旧経路への不要パケットの出力を抑止することで、経路の自動切替の繰り返し（バタつき）が緩和され、ネットワークを高速に安定化できる効果が得られる。
【００４０】
この実施の形態２によれば、シェーパバッファ１０６に蓄積されたＩＰパケットをルーティングエントリ番号２０２に一対一に対応する番号（ルーティングエントリ番号）２０３によって検索して廃棄するようにしたので、ルーティングエントリ２０１を削除しない場合でも、シェーパバッファ１０６内のＩＰパケット１０９の廃棄をより柔軟にできるようになり、出力コネクション１０７への出力制御機能の向上が可能となる効果が得られる。
【００４１】
実施の形態３．
図３は、この発明の実施形態３によるＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式を示す図である。図３において、特定手段４０はルーティングエントリ番号２０３を用いてルーティングエントリ２０１を特定する。図２と同じ符号が付されたその他の構成要素は、その符号が付された図２の構成要素と等しい。
【００４２】
次に動作について説明する。
この実施の形態３は、実施の形態２において装置制御部５０が特定手段４０をさらに含むものである。したがって、追加された特定手段４０以外の構成要素の動作は実施の形態２と等しい。
【００４３】
このように構成されたＩＰ転送方式においては、装置制御部５０の特定手段４０は、ＩＰパケット１０９に付与されたルーティングエントリ番号２０３を用いて、対応するルーティングエントリ番号２０２が付与されたルーティングエントリ２０１を特定する。特定されたルーティングエントリ２０１の宛先ＩＰアドレス情報から、ＩＰパケット１０９の宛先ユーザを知ることができる。
【００４４】
これによって、輻輳によってシェーパバッファ１０６内のＩＰバケット１０９が廃棄される場合、どのユーザ宛てのＩＰパケット１０９が廃棄されたかが特定され、ユーザ毎の廃棄パケット数の統計に利用する等、ネットワークの管理機能の向上が可能となる。
【００４５】
以上の説明では、この実施の形態３を実施の形態２に特定手段４０を追加したものとして説明したが、この実施の形態３は実施の形態１に特定手段４０を追加したものとすることもできる。
【００４６】
以上のように、この実施の形態３のＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式は、実施の形態１に加えて、ＩＰパケットの一対一に対応する番号（２０３）によって、ＩＰパケットに対応するルーティングエントリ（２０１）を特定する特定手段（４０）をさらに備えたものである。
【００４７】
また、この実施の形態３のＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式は、検索手段（２０）によって検索されたＩＰパケットを廃棄する廃棄手段（３０）をさらに備えたものである。
【００４８】
以上のように、この実施の形態３によれば、ＩＰパケット１０９に付与された一対一に対応する番号（ルーティングエントリ番号）２０３を用いて、対応するルーティングエントリ番号２０２が付与されたルーティングエントリ２０１を特定するようにしたので、輻輳によってシェーパバッファ１０６内のＩＰパケット１０９が廃棄される場合、どのユーザ宛てのＩＰパケット１０９が廃棄されたかが特定され、ユーザ毎の廃棄パケット数の統計に利用する等、ネットワークの管理機能の向上が可能となる効果が得られる。
【００４９】
【発明の効果】
以上のように、この発明によれば、ＩＰパケットにルーティングエントリ番号に一対一に対応する番号を付与するようにしたので、ＩＰパケットがシェーパバッファに蓄積された後も、ルーティングエントリの出力コネクション情報を参照せずに、一対一に対応する番号を検索キーとして当該ＩＰパケットを検索して、ＩＰパケットがどのシェーパバッファ内に存在するかを知ることができる効果がある。
【図面の簡単な説明】
【図１】この発明の実施形態１によるＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式を示す図である。
【図２】この発明の実施形態２によるＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式を示す図である。
【図３】この発明の実施形態３によるＩＰルーティング機能を持つＡＴＭ交換機のＩＰ転送方式を示す図である。
【符号の説明】
１０　付与手段、２０　検索手段、３０　廃棄手段、４０　特定手段、５０　装置制御部、６０　対応付け手段、７０　ルーティング処理部、１０１−１〜１０１−Ｍ　入力コネクション、１０２　入力ＩＰパケット、１０４　ルーティングテーブル、１０５−１〜１０５−Ｎ　シェーパ、１０６−１〜１０６−Ｎ　シェーパバッファ、１０７−１〜１０７−Ｎ　出力コネクション、１０９　ＩＰパケット、２０１　ルーティングエントリ。
【図１】
2004128633.tif 000003
【図２】
2004128633.tif 000004
【図３】
2004128633.tif 000005