JP2000134267A - トラフィックベ―スのショ―トカット方法およびトラフィックベ―スのショ―トカットル―タ装置 - Google Patents
トラフィックベ―スのショ―トカット方法およびトラフィックベ―スのショ―トカットル―タ装置Info
- Publication number
- JP2000134267A JP2000134267A JP4475999A JP4475999A JP2000134267A JP 2000134267 A JP2000134267 A JP 2000134267A JP 4475999 A JP4475999 A JP 4475999A JP 4475999 A JP4475999 A JP 4475999A JP 2000134267 A JP2000134267 A JP 2000134267A
- Authority
- JP
- Japan
- Prior art keywords
- shortcut
- traffic
- router
- packet flow
- short
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/4608—LAN interconnection over ATM networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/60—Software-defined switches
- H04L49/602—Multilayer or multiprotocol switching, e.g. IP switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/501—Overload detection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 接続指向ネットワーク上でインターネットプ
ロトコル（ＩＰ）を実行するときにトラフィックベース
のショートカットを確立するために使用する方法および
関連する装置を提供すること。 【解決手段】 ショートカット経路の確立ごとに、個別
の仮想チャネル接続が使用される。ショートカット経路
の確立には限定された数の仮想チャネルしか使用できな
い。使用可能な仮想チャネルをより効率的に使用するた
めに、既存のショートカット経路を使用して、１つまた
は複数のＩＰパケットフローを最初にショートカットさ
れたフローと同時にまたはそれに続けて転送することが
できる。また、ショートカット経路のタイムアウト期間
をローカルネットワーク負荷に関連付けることによって
効率を上げることができる。
ロトコル（ＩＰ）を実行するときにトラフィックベース
のショートカットを確立するために使用する方法および
関連する装置を提供すること。 【解決手段】 ショートカット経路の確立ごとに、個別
の仮想チャネル接続が使用される。ショートカット経路
の確立には限定された数の仮想チャネルしか使用できな
い。使用可能な仮想チャネルをより効率的に使用するた
めに、既存のショートカット経路を使用して、１つまた
は複数のＩＰパケットフローを最初にショートカットさ
れたフローと同時にまたはそれに続けて転送することが
できる。また、ショートカット経路のタイムアウト期間
をローカルネットワーク負荷に関連付けることによって
効率を上げることができる。
Description
【０００１】
【発明の属する技術分野】本発明は、請求項１のプリア
ンブルに記載の接続指向ネットワーク上でインターネッ
トプロトコルを実行するときに使用するトラフィックベ
ースのショートカット方法および請求項４のプリアンブ
ルに定義する関連装置に関する。
ンブルに記載の接続指向ネットワーク上でインターネッ
トプロトコルを実行するときに使用するトラフィックベ
ースのショートカット方法および請求項４のプリアンブ
ルに定義する関連装置に関する。
【０００２】
【従来の技術】このようなトラフィックベースのショー
トカット方法および関連システムは、例えばP. Newma
n、G. Minshall、T. Lyon、およびJ. Huston著の論文
「IP-Switching and Gigabit Routers」から既に知られ
ている。この論文はIEEE Communications magazine、１
９９７年１月、pp.64-70で発表されている。この中で、
ＡＴＭネットワーク上でＩＰパケットフローをショート
カットするＩＰ交換と呼ばれる方法が記載されている。
トカット方法および関連システムは、例えばP. Newma
n、G. Minshall、T. Lyon、およびJ. Huston著の論文
「IP-Switching and Gigabit Routers」から既に知られ
ている。この論文はIEEE Communications magazine、１
９９７年１月、pp.64-70で発表されている。この中で、
ＡＴＭネットワーク上でＩＰパケットフローをショート
カットするＩＰ交換と呼ばれる方法が記載されている。
【０００３】この方法は、リンク層（Ｌ２）においてネ
ットワーク層（Ｌ３）パケットをネットワーク境界を超
えて転送する能力に関する。これは、ＡＴＭでの以下Ｉ
Ｐと呼ぶインターネットプロトコル（ＩＰ ｏｖｅｒ
ＡＴＭ）に関しては、ＩＰデータグラムをネットワーク
境界を横断するときにＩＰルータによって処理すること
なく下位のＡＴＭネットワーク上で転送することができ
るということを意味する。この方法は、転送時にＩＰル
ータ（Ｌ３）をショートカットし、代わりに下位の接続
指向ＡＴＭネットワークを使用することができるのでシ
ョートカット方法と呼ばれている。
ットワーク層（Ｌ３）パケットをネットワーク境界を超
えて転送する能力に関する。これは、ＡＴＭでの以下Ｉ
Ｐと呼ぶインターネットプロトコル（ＩＰ ｏｖｅｒ
ＡＴＭ）に関しては、ＩＰデータグラムをネットワーク
境界を横断するときにＩＰルータによって処理すること
なく下位のＡＴＭネットワーク上で転送することができ
るということを意味する。この方法は、転送時にＩＰル
ータ（Ｌ３）をショートカットし、代わりに下位の接続
指向ＡＴＭネットワークを使用することができるのでシ
ョートカット方法と呼ばれている。
【０００４】
【発明が解決しようとする課題】ショートカット方法は
ＩＰスイッチと呼ばれるスイッチルータによって実行さ
れる。このスイッチルータは交換要素とＩＰスイッチコ
ントローラと呼ばれるルータとから構成される。この構
成はＩＰパケットフローを仮想チャネル接続と呼ばれる
ショートカット経路に沿って交換する。確立ショートカ
ット経路の確立ごとに、別個の仮想チャネル接続が使用
される。確立ショートカット経路の確立には限定された
数の仮想チャネルしか使用できない。
ＩＰスイッチと呼ばれるスイッチルータによって実行さ
れる。このスイッチルータは交換要素とＩＰスイッチコ
ントローラと呼ばれるルータとから構成される。この構
成はＩＰパケットフローを仮想チャネル接続と呼ばれる
ショートカット経路に沿って交換する。確立ショートカ
ット経路の確立ごとに、別個の仮想チャネル接続が使用
される。確立ショートカット経路の確立には限定された
数の仮想チャネルしか使用できない。
【０００５】トラフィックベースのショートカット解決
策を用いれば比較的多数のショートカット経路を使用す
ることができるが、これは使用可能な仮想チャネルが効
率的に使用されないことを意味する。したがって使用可
能な仮想チャネルは必ずしも仮想チャネルを最も緊急に
必要とするフローに割り振られるとは限らない。
策を用いれば比較的多数のショートカット経路を使用す
ることができるが、これは使用可能な仮想チャネルが効
率的に使用されないことを意味する。したがって使用可
能な仮想チャネルは必ずしも仮想チャネルを最も緊急に
必要とするフローに割り振られるとは限らない。
【０００６】本発明の目的は、より多くのＩＰパケット
フローを輸送するために使用可能な仮想チャネルの数が
より効率的に使用され、その結果インターネットのスル
ープットが向上する、前述の知られているタイプのトラ
フィックベースのショートカット方法およびこの方法を
実行するように構成された関連装置を提供することであ
る。
フローを輸送するために使用可能な仮想チャネルの数が
より効率的に使用され、その結果インターネットのスル
ープットが向上する、前述の知られているタイプのトラ
フィックベースのショートカット方法およびこの方法を
実行するように構成された関連装置を提供することであ
る。
【０００７】
【課題を解決するための手段】本発明によれば、この目
的は請求項１に記載の方法および請求項４に記載の関連
装置によって達成される。
的は請求項１に記載の方法および請求項４に記載の関連
装置によって達成される。
【０００８】このようにして、同時および／または後続
のＩＰパケットフローのために既に確立されたショート
カット経路を保持し、使用することにより、ＩＰパケッ
トフローを選択し、ショートカット経路を確立し、この
選択されたＩＰパケットフローを転送し、その後ショー
トカット経路を解放する手順をショートカットすべきＩ
Ｐパケットフローごとに繰り返す必要がなくなり、それ
に応じて同じ数の仮想チャネルでより多くのトラフィッ
クをショートカットできるようになる。したがってショ
ートカット経路の確立の回数が減り、さらに信号オーバ
ヘッドが減るので、スループット、例えばインターネッ
トのスループットは向上する。
のＩＰパケットフローのために既に確立されたショート
カット経路を保持し、使用することにより、ＩＰパケッ
トフローを選択し、ショートカット経路を確立し、この
選択されたＩＰパケットフローを転送し、その後ショー
トカット経路を解放する手順をショートカットすべきＩ
Ｐパケットフローごとに繰り返す必要がなくなり、それ
に応じて同じ数の仮想チャネルでより多くのトラフィッ
クをショートカットできるようになる。したがってショ
ートカット経路の確立の回数が減り、さらに信号オーバ
ヘッドが減るので、スループット、例えばインターネッ
トのスループットは向上する。
【０００９】本発明の別の特徴は、請求項２に記載のシ
ョートカット経路の適応可能なタイムアウト期間および
請求項５に記載の関連装置である。
ョートカット経路の適応可能なタイムアウト期間および
請求項５に記載の関連装置である。
【００１０】実際、ショートカット経路の解放のために
適応可能なタイムアウト期間を請求項１に記載の特徴と
組み合わせて使用することによって、インターネットの
スループットはさらに向上する。使用可能な仮想チャネ
ルの数は限られているので、現在のＩＰパケットフロー
に最適なタイムアウト期間を適応させることが最も効率
的である。この手段は、このタイムアウト期間中にこの
チャネルで転送されるパケットがない場合に仮想チャネ
ル接続を解放する。
適応可能なタイムアウト期間を請求項１に記載の特徴と
組み合わせて使用することによって、インターネットの
スループットはさらに向上する。使用可能な仮想チャネ
ルの数は限られているので、現在のＩＰパケットフロー
に最適なタイムアウト期間を適応させることが最も効率
的である。この手段は、このタイムアウト期間中にこの
チャネルで転送されるパケットがない場合に仮想チャネ
ル接続を解放する。
【００１１】本発明の別の特徴は、請求項３に記載のシ
ョートカット経路の適応可能なタイムアウト期間のロー
カルネットワーク負荷依存性および請求項６に記載の関
連装置である。ローカルネットワーク負荷は、特定のリ
ンク上でのショートカット用に使用される仮想チャネル
の相対数で表すことができる。
ョートカット経路の適応可能なタイムアウト期間のロー
カルネットワーク負荷依存性および請求項６に記載の関
連装置である。ローカルネットワーク負荷は、特定のリ
ンク上でのショートカット用に使用される仮想チャネル
の相対数で表すことができる。
【００１２】実際、請求項１に記載の特徴と組み合わせ
てローカルネットワーク負荷に応じてタイムアウト期間
を適合させることによって、インターネットのスループ
ットはさらに向上する。
てローカルネットワーク負荷に応じてタイムアウト期間
を適合させることによって、インターネットのスループ
ットはさらに向上する。
【００１３】限られた数の仮想チャネルしか使用できな
いので、使用可能な仮想チャネルの現在の占有率に応じ
てタイムアウト期間を動的に適応させることが最も効率
的である。この手段は、他のフローが使用可能なチャネ
ルを待っている時にこのチャネルで転送されるデータパ
ケットがない場合に仮想チャネル接続を解放する。例え
ば、少数のショートカット経路だけを使用する場合は、
使用可能な経路を必要とする競合するショートカットフ
ローがないので、タイムアウト期間を比較的長くでき
る。他方、すべての使用可能な仮想チャネルが既に使用
されており、ショートカットフロー候補が増えている場
合には、最もチャネルを多用するショートカットユーザ
だけが残るように既存のショートカット経路をより早く
解放する必要がある。
いので、使用可能な仮想チャネルの現在の占有率に応じ
てタイムアウト期間を動的に適応させることが最も効率
的である。この手段は、他のフローが使用可能なチャネ
ルを待っている時にこのチャネルで転送されるデータパ
ケットがない場合に仮想チャネル接続を解放する。例え
ば、少数のショートカット経路だけを使用する場合は、
使用可能な経路を必要とする競合するショートカットフ
ローがないので、タイムアウト期間を比較的長くでき
る。他方、すべての使用可能な仮想チャネルが既に使用
されており、ショートカットフロー候補が増えている場
合には、最もチャネルを多用するショートカットユーザ
だけが残るように既存のショートカット経路をより早く
解放する必要がある。
【００１４】本発明の上記その他の目的および特徴は、
添付の図面に関連して挙げる一実施形態についての以下
の説明を参照することによってより明らかになり、また
本発明自体も最もよく理解されよう。
添付の図面に関連して挙げる一実施形態についての以下
の説明を参照することによってより明らかになり、また
本発明自体も最もよく理解されよう。
【００１５】
【発明の実施の形態】この実施形態では、ＩＰ ｏｖｅ
ｒ ＡＴＭネットワークが実現されるが、他の接続指向
ネットワークでもよい。
ｒ ＡＴＭネットワークが実現されるが、他の接続指向
ネットワークでもよい。
【００１６】この説明の第１のパラグラフでは、ネット
ワーク要素およびＩＰルータの関連手段について説明
し、第２のパラグラフでは、前述のネットワーク要素間
のすべての接続および前述の手段を定義する。その次の
パラグラフでは、トラフィックベースのショートカット
方法の実際の実行について説明する。
ワーク要素およびＩＰルータの関連手段について説明
し、第２のパラグラフでは、前述のネットワーク要素間
のすべての接続および前述の手段を定義する。その次の
パラグラフでは、トラフィックベースのショートカット
方法の実際の実行について説明する。
【００１７】本発明のこの実施形態のネットワークの重
要な要素は、図１に示すＩＰルータＩＰＲ１およびＩＰ
Ｒ２、スイッチルータＳＲ１、ＳＲ２、ＳＲ３、ＳＲ４
およびＡＴＭスイッチＳ１である。
要な要素は、図１に示すＩＰルータＩＰＲ１およびＩＰ
Ｒ２、スイッチルータＳＲ１、ＳＲ２、ＳＲ３、ＳＲ４
およびＡＴＭスイッチＳ１である。
【００１８】ＩＰルータＩＰＲ１のルータ部ＲＯＵはＩ
ＰリンクによってスイッチルータＳＲ１のＩＰルータ部
に接続される。スイッチルータＳＲ１のＡＴＭスイッチ
部ＳＷ１はスイッチルータＳＲ２のＡＴＭスイッチ部と
ＡＴＭスイッチＳ１とに仮想チャネルで接続される。ス
イッチルータＳＲ２のＡＴＭスイッチ部はまたＡＴＭス
イッチＳ１に接続される。ＡＴＭスイッチＳ１はスイッ
チルータＳＲ３およびＳＲ４のＡＴＭスイッチ部に接続
される。スイッチルータＳＲ３のＡＴＭスイッチ部はま
たスイッチルータＳＲ４のＡＴＭスイッチ部に接続され
る。ＩＰルータＩＰＲ２はＩＰリンクによってスイッチ
ルータＳＲ４のＩＰルータ部に接続される。そして最後
にＩＰルータＩＰＲ１に接続された２つの端末、すなわ
ち端末Ｔ Ａおよび端末ＴＢ、およびＩＰルータＩＰＲ２
に接続された２つの端末、すなわち端末ＴＣおよび端末
ＴＤがある。
ＰリンクによってスイッチルータＳＲ１のＩＰルータ部
に接続される。スイッチルータＳＲ１のＡＴＭスイッチ
部ＳＷ１はスイッチルータＳＲ２のＡＴＭスイッチ部と
ＡＴＭスイッチＳ１とに仮想チャネルで接続される。ス
イッチルータＳＲ２のＡＴＭスイッチ部はまたＡＴＭス
イッチＳ１に接続される。ＡＴＭスイッチＳ１はスイッ
チルータＳＲ３およびＳＲ４のＡＴＭスイッチ部に接続
される。スイッチルータＳＲ３のＡＴＭスイッチ部はま
たスイッチルータＳＲ４のＡＴＭスイッチ部に接続され
る。ＩＰルータＩＰＲ２はＩＰリンクによってスイッチ
ルータＳＲ４のＩＰルータ部に接続される。そして最後
にＩＰルータＩＰＲ１に接続された２つの端末、すなわ
ち端末Ｔ Ａおよび端末ＴＢ、およびＩＰルータＩＰＲ２
に接続された２つの端末、すなわち端末ＴＣおよび端末
ＴＤがある。
【００１９】ＩＰルータＩＰＲ１およびＩＰＲ２、およ
びＳＲ１、ＳＲ２、ＳＲ３、ＳＲ４のルータ部の役目
は、インターネットネットワークであるネットワークを
介したＩＰパケットフローすなわちＩＰデータグラムの
ストリームのルート決定および転送である。
びＳＲ１、ＳＲ２、ＳＲ３、ＳＲ４のルータ部の役目
は、インターネットネットワークであるネットワークを
介したＩＰパケットフローすなわちＩＰデータグラムの
ストリームのルート決定および転送である。
【００２０】ＡＴＭスイッチＳ１はルータの交換機構と
して機能し、前述のフローをＡＴＭスイッチ上で確立さ
れたＡＴＭ仮想チャネル接続上に位置づける。スイッチ
ルータは前述のＩＰルータとＡＴＭスイッチの組み合わ
せである。
して機能し、前述のフローをＡＴＭスイッチ上で確立さ
れたＡＴＭ仮想チャネル接続上に位置づける。スイッチ
ルータは前述のＩＰルータとＡＴＭスイッチの組み合わ
せである。
【００２１】ＩＰルータＩＰＲ１およびＩＰＲ２および
スイッチルータＳＲ１、ＳＲ２、ＳＲ３、ＳＲ４の各Ｉ
Ｐルータ部はＲＯＵと同じ構造を有する。スイッチＳ１
およびスイッチルータＳＲ１、ＳＲ２、ＳＲ３、ＳＲ４
の各スイッチ部はＳＷ１と同じ構造を有する。
スイッチルータＳＲ１、ＳＲ２、ＳＲ３、ＳＲ４の各Ｉ
Ｐルータ部はＲＯＵと同じ構造を有する。スイッチＳ１
およびスイッチルータＳＲ１、ＳＲ２、ＳＲ３、ＳＲ４
の各スイッチ部はＳＷ１と同じ構造を有する。
【００２２】図２に示す前述のＩＰルータＲＯＵは次の
主要な要素、すなわち選択手段ＳＥＬ、確立手段ＥＳ
Ｔ、転送手段ＦＯＲおよび制御手段ＣＴＲＬから構成さ
れる。
主要な要素、すなわち選択手段ＳＥＬ、確立手段ＥＳ
Ｔ、転送手段ＦＯＲおよび制御手段ＣＴＲＬから構成さ
れる。
【００２３】ＩＰルータＲＯＵの機能構造が示されてい
る図２を参照しながら、ルータＲＯＵ内の相互接続につ
いて説明する。選択手段ＳＥＬはＩＰルータＲＯＵの入
力端末でもある入力端末Ｉを有する。選択手段ＳＥＬは
転送手段ＦＯＲに結合された確立手段ＥＳＴに結合され
る。転送手段ＦＯＲはＩＰルータＲＯＵの出力端末でも
ある出力端末Ｏを有する。制御手段ＣＴＲＬは前述の手
段、すなわち選択手段ＳＥＬ、確立手段ＥＳＴ、転送手
段ＦＯＲのそれぞれに結合される。ＣＴＲＬ内に含まれ
る負荷測定手段ＬＯＡＤは、ＩＰルータＲＯＵの制御入
力端末でもある制御入力端末ＩＬＯＡＤを有する。
る図２を参照しながら、ルータＲＯＵ内の相互接続につ
いて説明する。選択手段ＳＥＬはＩＰルータＲＯＵの入
力端末でもある入力端末Ｉを有する。選択手段ＳＥＬは
転送手段ＦＯＲに結合された確立手段ＥＳＴに結合され
る。転送手段ＦＯＲはＩＰルータＲＯＵの出力端末でも
ある出力端末Ｏを有する。制御手段ＣＴＲＬは前述の手
段、すなわち選択手段ＳＥＬ、確立手段ＥＳＴ、転送手
段ＦＯＲのそれぞれに結合される。ＣＴＲＬ内に含まれ
る負荷測定手段ＬＯＡＤは、ＩＰルータＲＯＵの制御入
力端末でもある制御入力端末ＩＬＯＡＤを有する。
【００２４】ＣＴＲＬはまた、負荷測定手段ＬＯＡＤに
結合されたタイミング手段ＴＩＭを有する。
結合されたタイミング手段ＴＩＭを有する。
【００２５】選択手段ＳＥＬは、ネットワークを介して
フローをその宛先に向けてホップ（ノード間）ごとに転
送せずにショートカット経路に沿って転送することが有
用なＩＰパケットフローを選択する役目を果たす。第２
の手段である確立手段ＥＳＴは選択されたＩＰパケット
フローのためのショートカット経路のを確立する役目を
果たす。
フローをその宛先に向けてホップ（ノード間）ごとに転
送せずにショートカット経路に沿って転送することが有
用なＩＰパケットフローを選択する役目を果たす。第２
の手段である確立手段ＥＳＴは選択されたＩＰパケット
フローのためのショートカット経路のを確立する役目を
果たす。
【００２６】転送手段ＦＯＲの役目はショートカット経
路上でＩＰパケットフローを転送することである。ＣＴ
ＲＬは接続処理を制御する機能を提供する。タイミング
手段ＴＩＭの役目は、接続をタイムアウトさせるために
必要な機能を提供することである。負荷測定手段ＬＯＡ
Ｄは、最適タイムアウト期間を決定するために必要な使
用可能な仮想接続の比率の測定を処理する。
路上でＩＰパケットフローを転送することである。ＣＴ
ＲＬは接続処理を制御する機能を提供する。タイミング
手段ＴＩＭの役目は、接続をタイムアウトさせるために
必要な機能を提供することである。負荷測定手段ＬＯＡ
Ｄは、最適タイムアウト期間を決定するために必要な使
用可能な仮想接続の比率の測定を処理する。
【００２７】ＲＯＵの動作を説明するために、いくつか
のＩＰパケットフローがＩＰルータＩＰＲ１に供給され
ると仮定する。これらのフローは、ＩＰ ｏｖｅｒ Ａ
ＴＭネットワークを介してその宛先に向けてホップごと
にルーティングするか、または確立すべきショートカッ
ト経路上で転送することができる。この選択はフローの
タイプおよび、数ある判定基準の中でもとりわけトラフ
ィックの量に依存する。寿命の長いまたは大量のフロー
の場合は、本発明の主題であるショートカット経路を確
立することが有用であり、少数のＩＰデータパケットだ
けの場合はそれらのパケットをネットワークを介してホ
ップごとにルーティングするほうが便利である。ホップ
ごとのルーティングは本発明の主題ではなく、この理由
で詳細には論じない。
のＩＰパケットフローがＩＰルータＩＰＲ１に供給され
ると仮定する。これらのフローは、ＩＰ ｏｖｅｒ Ａ
ＴＭネットワークを介してその宛先に向けてホップごと
にルーティングするか、または確立すべきショートカッ
ト経路上で転送することができる。この選択はフローの
タイプおよび、数ある判定基準の中でもとりわけトラフ
ィックの量に依存する。寿命の長いまたは大量のフロー
の場合は、本発明の主題であるショートカット経路を確
立することが有用であり、少数のＩＰデータパケットだ
けの場合はそれらのパケットをネットワークを介してホ
ップごとにルーティングするほうが便利である。ホップ
ごとのルーティングは本発明の主題ではなく、この理由
で詳細には論じない。
【００２８】次に寿命の長い、または大量のＩＰパケッ
トフローがいくつかの着信ＩＰパケットフローから選択
されると仮定する。ショートカットすべきフローの選択
は一組の所定の判定基準に基づいてなされる。関連のあ
る選択判定基準はＦＴＰやＴｅｌｎｅｔなどアプリケー
ションのタイプのこともあり、別の判定基準は、例えば
あるしきい値を超えるトラフィック密度のこともある。
端末ＴＡから発生した前述の選択されたＩＰパケットフ
ローはＩＰルータＩＰＲ１に供給され、宛先として端末
ＴＣを有する。前述のＩＰパケットフローは、その宛先
にホップごとにルーティングする代わりにショートカッ
トすべきＩＰルータＩＰＲ１のＲＯＵの選択手段ＳＥＬ
によって選択される。ショートカット経路がは、ＩＰル
ータＩＰＲ１のＲＯＵの確立手段ＥＳＴによって確立さ
れ、開始される。この確立は、スイッチルータＳＲ１、
ＳＲ２、ＳＲ３、ＳＲ４の確立手段とＡＴＭスイッチＳ
１とが協働して実行する。このようにして、ＩＰルータ
ＩＰＲ１からの寿命の長い、または大量のＩＰパケット
フローを例えばスイッチルータＳＲ１、ＳＲ２、ＡＴＭ
スイッチＳ１、スイッチルータＳＲ３およびＳＲ４を介
してＩＰルータＩＰＲ２へ転送するために限定された数
の仮想チャネルの１つが予約される。
トフローがいくつかの着信ＩＰパケットフローから選択
されると仮定する。ショートカットすべきフローの選択
は一組の所定の判定基準に基づいてなされる。関連のあ
る選択判定基準はＦＴＰやＴｅｌｎｅｔなどアプリケー
ションのタイプのこともあり、別の判定基準は、例えば
あるしきい値を超えるトラフィック密度のこともある。
端末ＴＡから発生した前述の選択されたＩＰパケットフ
ローはＩＰルータＩＰＲ１に供給され、宛先として端末
ＴＣを有する。前述のＩＰパケットフローは、その宛先
にホップごとにルーティングする代わりにショートカッ
トすべきＩＰルータＩＰＲ１のＲＯＵの選択手段ＳＥＬ
によって選択される。ショートカット経路がは、ＩＰル
ータＩＰＲ１のＲＯＵの確立手段ＥＳＴによって確立さ
れ、開始される。この確立は、スイッチルータＳＲ１、
ＳＲ２、ＳＲ３、ＳＲ４の確立手段とＡＴＭスイッチＳ
１とが協働して実行する。このようにして、ＩＰルータ
ＩＰＲ１からの寿命の長い、または大量のＩＰパケット
フローを例えばスイッチルータＳＲ１、ＳＲ２、ＡＴＭ
スイッチＳ１、スイッチルータＳＲ３およびＳＲ４を介
してＩＰルータＩＰＲ２へ転送するために限定された数
の仮想チャネルの１つが予約される。
【００２９】その後フローは前述のショートカット経路
に沿って転送される。前述のショートカット経路上での
前述のＩＰパケットフローの転送中または転送直後に、
端末ＴＢから発生した別のＩＰパケットフローを宛先と
して端末Ｄにルーティングする必要がある。このフロー
は最初ＩＰルータＩＰＲ１の選択手段ＳＥＬによって選
択される。次にＩＰルータＩＰＲ１のＲＯＵの転送手段
ＦＯＲが、このＩＰパケットフロー専用の全く新しいシ
ョートカット経路を確立するのではなく、以前の状態と
は反対に既存のショートカット経路上でこのＩＰパケッ
トフローを転送する。
に沿って転送される。前述のショートカット経路上での
前述のＩＰパケットフローの転送中または転送直後に、
端末ＴＢから発生した別のＩＰパケットフローを宛先と
して端末Ｄにルーティングする必要がある。このフロー
は最初ＩＰルータＩＰＲ１の選択手段ＳＥＬによって選
択される。次にＩＰルータＩＰＲ１のＲＯＵの転送手段
ＦＯＲが、このＩＰパケットフロー専用の全く新しいシ
ョートカット経路を確立するのではなく、以前の状態と
は反対に既存のショートカット経路上でこのＩＰパケッ
トフローを転送する。
【００３０】このようにして、同時または後続ＩＰパケ
ットフローのために既に確立されたショートカット経路
を保持し、使用することにより、ＩＰパケットフローを
選択し、ショートカット経路を確立し、この選択された
ＩＰパケットフローを転送し、その後ショートカット経
路を解放する手順をショートカットすべきＩＰパケット
フローごとに繰り返す必要がなくなり、それに応じて同
じ数の仮想チャネルでより多くのトラフィックをショー
トカットできるようになる。
ットフローのために既に確立されたショートカット経路
を保持し、使用することにより、ＩＰパケットフローを
選択し、ショートカット経路を確立し、この選択された
ＩＰパケットフローを転送し、その後ショートカット経
路を解放する手順をショートカットすべきＩＰパケット
フローごとに繰り返す必要がなくなり、それに応じて同
じ数の仮想チャネルでより多くのトラフィックをショー
トカットできるようになる。
【００３１】また、本発明の別の主題である、ローカル
ネットワーク負荷に応じた適応可能なタイムアウト期間
によってインターネットのスループットは向上する。
ネットワーク負荷に応じた適応可能なタイムアウト期間
によってインターネットのスループットは向上する。
【００３２】ＬＯＡＤはネットワーク上の現在の負荷、
より具体的には使用される仮想チャネルの数を決定す
る。現在のローカルネットワーク負荷に関する情報は制
御入力ＩＬＯＡＤを介して関連するスイッチから取り出
される。この関連するスイッチ内では、すべての使用可
能な仮想チャネルと使用された仮想チャネルのリストを
含むテーブル（図示せず）が最新の状態に保持されてい
る。限られた数の仮想チャネルしか使用できないので、
使用可能な仮想チャネルの現在の占有率に基づいて現在
のショートカット経路のタイムアウト期間を適応させる
ことが最も効率的である。制御手段ＣＴＲＬの一部でも
あるタイミング手段ＴＩＭは接続をタイムアウトさせる
役目を果たす。前述のように、タイミング手段ＴＩＭに
よって処理されたこのタイムアウト期間は、負荷測定手
段ＬＯＡＤによって決定されたローカルネットワーク負
荷に基づく。この関係を以下で明らかにする。例えば、
ショートカット経路として使用すべき少数の仮想接続だ
けを確立する場合は、使用可能な仮想接続を必要とする
競合するショートカットフローがないでの、タイムアウ
ト期間を比較的長くできる。他方、すべての使用可能な
仮想チャネルが既に使用されており、ショートカットフ
ロー候補が増えている場合には、最もチャネルを多用す
るショートカットユーザだけが残るように既存のショー
トカット経路をより早く解放する必要がある。
より具体的には使用される仮想チャネルの数を決定す
る。現在のローカルネットワーク負荷に関する情報は制
御入力ＩＬＯＡＤを介して関連するスイッチから取り出
される。この関連するスイッチ内では、すべての使用可
能な仮想チャネルと使用された仮想チャネルのリストを
含むテーブル（図示せず）が最新の状態に保持されてい
る。限られた数の仮想チャネルしか使用できないので、
使用可能な仮想チャネルの現在の占有率に基づいて現在
のショートカット経路のタイムアウト期間を適応させる
ことが最も効率的である。制御手段ＣＴＲＬの一部でも
あるタイミング手段ＴＩＭは接続をタイムアウトさせる
役目を果たす。前述のように、タイミング手段ＴＩＭに
よって処理されたこのタイムアウト期間は、負荷測定手
段ＬＯＡＤによって決定されたローカルネットワーク負
荷に基づく。この関係を以下で明らかにする。例えば、
ショートカット経路として使用すべき少数の仮想接続だ
けを確立する場合は、使用可能な仮想接続を必要とする
競合するショートカットフローがないでの、タイムアウ
ト期間を比較的長くできる。他方、すべての使用可能な
仮想チャネルが既に使用されており、ショートカットフ
ロー候補が増えている場合には、最もチャネルを多用す
るショートカットユーザだけが残るように既存のショー
トカット経路をより早く解放する必要がある。
【００３３】以上、本発明の原理について特定の装置に
関連して説明したが、この説明は例として行ったものに
すぎず、首記の請求の範囲に定義された本発明の範囲を
限定するのもではないことを明確に理解されたい。
関連して説明したが、この説明は例として行ったものに
すぎず、首記の請求の範囲に定義された本発明の範囲を
限定するのもではないことを明確に理解されたい。
【００３４】さらに、次の点に留意されたい。本発明の
説明の機能レベルにかかわらず、当業者なら前述の説明
から実施態様を引き出すことができると思われる。
説明の機能レベルにかかわらず、当業者なら前述の説明
から実施態様を引き出すことができると思われる。
【図１】ＩＰルータとスイッチルータとＡＴＭスイッチ
とを含むＩＰ ｏｖｅｒ ＡＴＭ通信ネットワーク示す
図である。
とを含むＩＰ ｏｖｅｒ ＡＴＭ通信ネットワーク示す
図である。
【図２】本発明による方法の実施形態が実行される、図
１のＩＰルータＲＯＵの機能的構造を示す図である。
１のＩＰルータＲＯＵの機能的構造を示す図である。
ＣＴＲＬ 制御手段 ＥＳＴ 確立手段 ＦＯＲ 転送手段 ＬＯＡＤ 負荷測定手段 ＲＯＵ ショートカットルータ装置 ＳＥＬ 選択手段 ＴＩＭ タイマ
Claims (6)
- 【請求項１】 接続を進めるように構成されたリンクに
よって相互接続された複数のルータおよび／またはスイ
ッチルータおよび／またはスイッチを含む接続指向ネッ
トワーク上でインターネットプロトコルを実行するとき
に使用するトラフィックベースのショートカット方法で
あって、 ａ．ショートカット経路に沿って転送するのに適したイ
ンターネットプロトコルパケットフローを選択するステ
ップと、 ｂ．前記インターネットプロトコルパケットフローのた
めのショートカット経路を確立するステップと、 ｃ．前記インターネットプロトコルパケットフローを前
記ショートカット経路上で転送するステップとを含み、 前記ショートカット経路が前記ショートカット経路上で
転送すべき少なくとも１つの追加の同時または後続フロ
ーを転送するために保持され、使用されることを特徴と
するトラフィックベースのショートカット方法。 - 【請求項２】 前記ショートカット経路が適応可能なタ
イムアウト期間後に解放されることを特徴とする請求項
１に記載のトラフィックベースのショートカット方法。 - 【請求項３】 前記適応可能なタイムアウト期間がロー
カルネットワーク負荷に基づいて決定されることを特徴
とする請求項２に記載のトラフィックベースのショート
カット方法。 - 【請求項４】 リンクによって相互接続された複数のル
ータおよび／またはスイッチルータおよび／またはスイ
ッチを含む接続指向ネットワーク上でＩＰパケットフロ
ーを転送することが可能なトラフィックベースのショー
トカットルータ装置（ＲＯＵ）であって、 ａ．ショートカット経路に沿って転送するのに適したイ
ンターネットプロトコルパケットフローを選択するよう
に構成された選択手段（ＳＥＬ）と、 ｂ．前記選択されたインターネットプロトコルパケット
フローのためのショートカット経路を確立するように構
成された確立手段（ＥＳＴ）と、 ｃ．前記インターネットプロトコルパケットフローを前
記ショートカット経路上で転送するように構成された転
送手段（ＦＯＲ）とを含み、前記転送手段（ＦＯＲ）が
さらに前記ショートカット経路上で少なくとも１つの追
加の同時または後続インターネットプロトコルパケット
フローを転送するように構成されたことを特徴とするト
ラフィックベースのショートカットルータ装置（ＲＯ
Ｕ）。 - 【請求項５】 前記ルータ装置が、適応可能なタイムア
ウト期間後に前記ショートカット経路を解放するように
構成されたタイマ（ＴＩＭ）を含む制御手段（ＣＴＲ
Ｌ）を含むことを特徴とする請求項４に記載のトラフィ
ックベースのショートカットルータ装置（ＲＯＵ）。 - 【請求項６】 前記制御手段（ＣＴＲＬ）が、現在のロ
ーカルネットワーク負荷に応じて前記適応可能なタイム
アウト期間を決定するために前記ローカルネットワーク
負荷を決定するように構成された負荷測定手段（ＬＯＡ
Ｄ）を含むことを特徴とする請求項５に記載のトラフィ
ックベースのショートカットルータ装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP98400844A EP0949840A1 (en) | 1998-04-07 | 1998-04-07 | Traffic based shortcut method and router |
| EP98400844.1 | 1998-04-07 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000134267A true JP2000134267A (ja) | 2000-05-12 |
Family
ID=8235333
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4475999A Pending JP2000134267A (ja) | 1998-04-07 | 1999-02-23 | トラフィックベ―スのショ―トカット方法およびトラフィックベ―スのショ―トカットル―タ装置 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP0949840A1 (ja) |
| JP (1) | JP2000134267A (ja) |
| AU (1) | AU2130599A (ja) |
| CA (1) | CA2266007A1 (ja) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3420664B2 (ja) * | 1995-12-20 | 2003-06-30 | 株式会社東芝 | パケット送信ノード装置、パケット受信ノード装置及びコネクション設定方法 |
| US6021263A (en) * | 1996-02-16 | 2000-02-01 | Lucent Technologies, Inc. | Management of ATM virtual circuits with resources reservation protocol |
-
1998
- 1998-04-07 EP EP98400844A patent/EP0949840A1/en not_active Withdrawn
-
1999
- 1999-02-23 JP JP4475999A patent/JP2000134267A/ja active Pending
- 1999-03-19 AU AU21305/99A patent/AU2130599A/en not_active Abandoned
- 1999-04-01 CA CA 2266007 patent/CA2266007A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| AU2130599A (en) | 1999-10-21 |
| CA2266007A1 (en) | 1999-10-07 |
| EP0949840A1 (en) | 1999-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6628617B1 (en) | Technique for internetworking traffic on connectionless and connection-oriented networks | |
| US7133358B2 (en) | Failure control unit | |
| US5953312A (en) | Method and apparatus for determining alternate routes in a network using a connection-oriented protocol | |
| US8005103B2 (en) | Network routing method and system utilizing label-switching traffic engineering queues | |
| US7209434B2 (en) | Path modifying method, label switching node and administrative node in label transfer network | |
| US6628649B1 (en) | Apparatus and methods providing redundant routing in a switched network device | |
| US6069895A (en) | Distributed route server | |
| US6671256B1 (en) | Data channel reservation in optical burst-switched networks | |
| EP0752795B1 (en) | Link reservation in communications networks | |
| KR100965645B1 (ko) | 파이버 채널 프레임들을 순차적으로 전달하기 위한 방법및 장치 | |
| CA3109939A1 (en) | Routing optimizations in a network computing environment | |
| US6873796B1 (en) | Node device and optical path setting method | |
| JP2000349826A (ja) | 明示的ルーティング方法 | |
| US20020186433A1 (en) | Routing and switching in a hybrid network | |
| US20030067919A1 (en) | Labeled analog burst switching for any high-layer-over-signal channel integration | |
| Gurel et al. | nOBS: an ns2 based simulation tool for performance evaluation of TCP traffic in OBS networks | |
| JP2000134266A (ja) | トラフィックベ―スのショ―トカット方法およびトラフィックベ―スのショ―トカットル―タ装置 | |
| JP2000134267A (ja) | トラフィックベ―スのショ―トカット方法およびトラフィックベ―スのショ―トカットル―タ装置 | |
| JP2000138684A (ja) | Ａｔｍ中継装置 | |
| JP3530771B2 (ja) | Ｉｐラベルスイッチング通信方式およびノード | |
| Kamei et al. | Evaluation of routing algorithms and network topologies for MIPLS traffic engineering | |
| Akar et al. | A reordering-free multipath traffic engineering architecture for Diffserv-MPLS networks | |
| JP2002057710A (ja) | ショートカットパス経路選択方法 | |
| Zubairi et al. | MPLS: Managing the New Internet | |
| KR20060015051A (ko) | 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형라우팅 경로 설정 방법 |