JP2929993B2 - ルーティング方式 - Google Patents
ルーティング方式Info
- Publication number
- JP2929993B2 JP2929993B2 JP1782196A JP1782196A JP2929993B2 JP 2929993 B2 JP2929993 B2 JP 2929993B2 JP 1782196 A JP1782196 A JP 1782196A JP 1782196 A JP1782196 A JP 1782196A JP 2929993 B2 JP2929993 B2 JP 2929993B2
- Authority
- JP
- Japan
- Prior art keywords
- connection
- routing
- connections
- information
- vci
- 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
Classifications
-
- 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
-
- 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/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はパケット交換通信お
よびＡＴＭ交換通信に関し、特にルーティング制御方式
に関する。
よびＡＴＭ交換通信に関し、特にルーティング制御方式
に関する。
【０００２】
【従来の技術】ＡＴＭ（Asynchronous Transfer Mode）
に代表されるコネクションオリエンテッド通信において
は、１つのコネクションは呼設定時に一意に決められ、
呼中で変更することは不可能である。アプリケーション
プログラムは、このＡＴＭコネクションを用いて対地と
通信することになる。このとき、網の輻輳状況に応じて
ルートを変更するためには、エンドエンド間に複数のコ
ネクションを独立に設定しておき、使用するコネクショ
ンを情報単位（メッセージ）毎に変えるルーティング制
御方法がある。このとき、コネクションの選択は情報源
である送信ノードでのみ行われる。情報源となる端末、
情報転送サーバー、ルーター等の情報を送出する装置一
般を、以下では送信端末と記述する。
に代表されるコネクションオリエンテッド通信において
は、１つのコネクションは呼設定時に一意に決められ、
呼中で変更することは不可能である。アプリケーション
プログラムは、このＡＴＭコネクションを用いて対地と
通信することになる。このとき、網の輻輳状況に応じて
ルートを変更するためには、エンドエンド間に複数のコ
ネクションを独立に設定しておき、使用するコネクショ
ンを情報単位（メッセージ）毎に変えるルーティング制
御方法がある。このとき、コネクションの選択は情報源
である送信ノードでのみ行われる。情報源となる端末、
情報転送サーバー、ルーター等の情報を送出する装置一
般を、以下では送信端末と記述する。
【０００３】また、送信端末が複数の情報単位から成る
情報群をエンドエンド間の複数のコネクションを用いて
複数のルートで送信する場合には、各情報単位毎に１つ
のコネクションを用いて送信する。エンドエンド間を複
数のルートを用いて送信するために設定される複数のコ
ネクションを、同一のコネクショングループと呼ぶ。
情報群をエンドエンド間の複数のコネクションを用いて
複数のルートで送信する場合には、各情報単位毎に１つ
のコネクションを用いて送信する。エンドエンド間を複
数のルートを用いて送信するために設定される複数のコ
ネクションを、同一のコネクショングループと呼ぶ。
【０００４】このとき、各コネクションのノード間リン
ク（セグメント）には、各々コネクションの識別子であ
るＶＣのＩＤ（以下、ＶＣＩと記述する）またはＶＰの
ＩＤ（以下、ＶＰＩと記述する）が必要となる。
ク（セグメント）には、各々コネクションの識別子であ
るＶＣのＩＤ（以下、ＶＣＩと記述する）またはＶＰの
ＩＤ（以下、ＶＰＩと記述する）が必要となる。
【０００５】図７は、従来のルーティング方式における
ルーティングテーブルを示す図である。図７に示したル
ーティングテーブルにおいては、入力側ＶＣＩは出力側
ＶＣＩにマッピングされる。すなわち、入力パケットの
ＩＤであるＶＣＩまたはＶＰＩ（以下、単に入力側ＶＣ
Ｉと記述する）が、出力パケットのＩＤであるＶＣＩま
たはＶＰＩ（以下、出力側ＶＣＩと記述する）に書き換
えられるような対応表になっている。例えば、入力側Ｖ
ＣＩ＝１００のパケットは、出力側ＶＣＩ＝２００に書
き換えられてスイッチから出力されることを意味してい
る。図７においては、１つの入力側ＶＣＩが１つの出力
側ＶＣＩにマッピングされる。
ルーティングテーブルを示す図である。図７に示したル
ーティングテーブルにおいては、入力側ＶＣＩは出力側
ＶＣＩにマッピングされる。すなわち、入力パケットの
ＩＤであるＶＣＩまたはＶＰＩ（以下、単に入力側ＶＣ
Ｉと記述する）が、出力パケットのＩＤであるＶＣＩま
たはＶＰＩ（以下、出力側ＶＣＩと記述する）に書き換
えられるような対応表になっている。例えば、入力側Ｖ
ＣＩ＝１００のパケットは、出力側ＶＣＩ＝２００に書
き換えられてスイッチから出力されることを意味してい
る。図７においては、１つの入力側ＶＣＩが１つの出力
側ＶＣＩにマッピングされる。
【０００６】
【発明が解決しようとする課題】第１の問題点は、上記
従来の技術では、網のスループットの低下、遅延、セル
廃棄といった通信品質の劣化等が発生するということで
ある。
従来の技術では、網のスループットの低下、遅延、セル
廃棄といった通信品質の劣化等が発生するということで
ある。
【０００７】その理由は、一般に、網が巨大化すると、
伝搬遅延その他の原因によって送信ノードが網の輻輳状
況を正確に把握することが非常に困難になり、ダイナミ
ックに最適ルートを選ぶというルーティング効果が期待
できないからである。
伝搬遅延その他の原因によって送信ノードが網の輻輳状
況を正確に把握することが非常に困難になり、ダイナミ
ックに最適ルートを選ぶというルーティング効果が期待
できないからである。
【０００８】第２の問題点は、複数のコネクションを使
用することによって、各コネクションのノード間リンク
（セグメント）で必要とするＶＣＩ，ＶＰＩを大量に消
費してしまうということである。
用することによって、各コネクションのノード間リンク
（セグメント）で必要とするＶＣＩ，ＶＰＩを大量に消
費してしまうということである。
【０００９】その理由は、このＶＣＩ，ＶＰＩは有限数
しか用意されていないので、複数のコネクションを使う
ことによってＶＣＩ，ＶＰＩが複数消費されてしまい、
ＶＣＩ，ＶＰＩの欠乏をもたらす恐れがあり、網を有効
に使用するためにはＶＣＩ，ＶＰＩを節約することが必
要となるからである。
しか用意されていないので、複数のコネクションを使う
ことによってＶＣＩ，ＶＰＩが複数消費されてしまい、
ＶＣＩ，ＶＰＩの欠乏をもたらす恐れがあり、網を有効
に使用するためにはＶＣＩ，ＶＰＩを節約することが必
要となるからである。
【００１０】このような点に鑑み本発明は、網のスルー
プットの向上および通信品質の向上をもたらし、かつコ
ネクション識別子を節約することが可能なルーティング
方式を提供することを目的とする。
プットの向上および通信品質の向上をもたらし、かつコ
ネクション識別子を節約することが可能なルーティング
方式を提供することを目的とする。
【００１１】
【課題を解決するための手段】本発明のルーティング方
式は、１つの呼に対して、情報の転送に先立って複数の
コネクションを設定し、送信情報単位毎に該複数のコネ
クションのうちの１つを選択し、該送信情報単位を転送
するルーティング制御方式であって、設定すべき複数の
コネクションが異なるルートを通る区間においては、該
設定すべき複数のコネクションをそのまま設定し、該設
定すべき複数のコネクションが同じルートを通る区間に
おいては、該設定すべき複数のコネクションを１つのコ
ネクションに集約したコネクションを設定し、入側およ
び出側のうちの少なくとも１つに複数のコネクションが
設定されているノードが備える接続装置が、入側の該複
数のコネクションまたは該集約された１本のコネクショ
ンである第１のコネクションと出側の該複数のコネクシ
ョンまたは該集約された１本のコネクションである第２
のコネクションとの間を任意に接続する。
式は、１つの呼に対して、情報の転送に先立って複数の
コネクションを設定し、送信情報単位毎に該複数のコネ
クションのうちの１つを選択し、該送信情報単位を転送
するルーティング制御方式であって、設定すべき複数の
コネクションが異なるルートを通る区間においては、該
設定すべき複数のコネクションをそのまま設定し、該設
定すべき複数のコネクションが同じルートを通る区間に
おいては、該設定すべき複数のコネクションを１つのコ
ネクションに集約したコネクションを設定し、入側およ
び出側のうちの少なくとも１つに複数のコネクションが
設定されているノードが備える接続装置が、入側の該複
数のコネクションまたは該集約された１本のコネクショ
ンである第１のコネクションと出側の該複数のコネクシ
ョンまたは該集約された１本のコネクションである第２
のコネクションとの間を任意に接続する。
【００１２】上記本発明のルーティング方式は、前記接
続装置が、前記第１のコネクションと前記第２のコネク
ションとの間の接続関係を、前記ノードが有する網の輻
輳状況および負荷状況のうちの少なくともひとつを表す
情報にしたがって前記送信情報単位毎に変化させる。
続装置が、前記第１のコネクションと前記第２のコネク
ションとの間の接続関係を、前記ノードが有する網の輻
輳状況および負荷状況のうちの少なくともひとつを表す
情報にしたがって前記送信情報単位毎に変化させる。
【００１３】上記本発明のルーティング方式は、前記接
続装置が、前記第１のコネクションと前記第２のコネク
ションとの接続関係を、前記送信情報単位毎の個々のパ
ケットが備える接続情報にしたがって変化させることが
できる。
続装置が、前記第１のコネクションと前記第２のコネク
ションとの接続関係を、前記送信情報単位毎の個々のパ
ケットが備える接続情報にしたがって変化させることが
できる。
【００１４】上記本発明のルーティング方式は、情報送
出源または送信端末がルーティングを決定して、前記送
信情報単位毎の個々のパケットにルーティング情報を書
き込み、前記接続装置が該送信端末によって指定される
ルーティング情報を用いてルーティングを行うことがで
きる。
出源または送信端末がルーティングを決定して、前記送
信情報単位毎の個々のパケットにルーティング情報を書
き込み、前記接続装置が該送信端末によって指定される
ルーティング情報を用いてルーティングを行うことがで
きる。
【００１５】上記本発明のルーティング方式は、コネク
ション設定時におけるルーティング情報の集約方法が、
各コネクションをコネクションの集約を行わずに設定し
た後に、各ノードにおいて行き先が同一である複数のコ
ネクションを１つのコネクションに集約し、その結果使
用されなくなったコネクションの識別子を未使用コネク
ション識別子とすることができる。
ション設定時におけるルーティング情報の集約方法が、
各コネクションをコネクションの集約を行わずに設定し
た後に、各ノードにおいて行き先が同一である複数のコ
ネクションを１つのコネクションに集約し、その結果使
用されなくなったコネクションの識別子を未使用コネク
ション識別子とすることができる。
【００１６】上記本発明のルーティング方式は、コネク
ション設定時におけるルーティング手順が、前記ノード
の各々において複数のコネクション設定が行われる場合
に、該ノードに既に設定されている第１のコネクション
と行き先が同一である第２のコネクションがあるときに
は、該第１のコネクションのコネクション識別子を該第
２のコネクションにマッピングして、該複数のコネクシ
ョンの各々を集約して設定する。
ション設定時におけるルーティング手順が、前記ノード
の各々において複数のコネクション設定が行われる場合
に、該ノードに既に設定されている第１のコネクション
と行き先が同一である第２のコネクションがあるときに
は、該第１のコネクションのコネクション識別子を該第
２のコネクションにマッピングして、該複数のコネクシ
ョンの各々を集約して設定する。
【００１７】
【発明の実施の形態】図１は、本発明のルーティング方
式が適用されるルーティング装置の構成を示す図であ
る。
式が適用されるルーティング装置の構成を示す図であ
る。
【００１８】本発明のルーティング方式においては、図
１に示すようなスイッチ、クロスコネクト等を有するル
ーティング装置（以下、単にノードと記述する）を用い
て、パケットやＡＴＭセル（以下、単にパケットと記述
する）を方路別に振り分ける。
１に示すようなスイッチ、クロスコネクト等を有するル
ーティング装置（以下、単にノードと記述する）を用い
て、パケットやＡＴＭセル（以下、単にパケットと記述
する）を方路別に振り分ける。
【００１９】図１に示したノードは、スイッチ１０１
と、ルーテティングテーブル１０２と、ルート切り替え
装置１０３と、ルーティングデータベース１０４と、Ｖ
ＣＩプール１０５と、ＶＣＩ節約装置１０６と、接続情
報抽出装置１０７とを有する構成となっている。
と、ルーテティングテーブル１０２と、ルート切り替え
装置１０３と、ルーティングデータベース１０４と、Ｖ
ＣＩプール１０５と、ＶＣＩ節約装置１０６と、接続情
報抽出装置１０７とを有する構成となっている。
【００２０】図１において、既に設定されたコネクショ
ンに所属するパケットが入力されると、入力パケットは
接続情報抽出装置１０７にコピーされて、接続情報抽出
装置１０７においてヘッダ情報が取り出され、スイッチ
１０１においてスイッチされる。ルーティングテーブル
１０２は、接続情報抽出装置１０７で取り出されたヘッ
ダ情報を入力して、そのヘッダ情報を基にして入力パケ
ットのスイッチ先をスイッチ１０１に通知する。
ンに所属するパケットが入力されると、入力パケットは
接続情報抽出装置１０７にコピーされて、接続情報抽出
装置１０７においてヘッダ情報が取り出され、スイッチ
１０１においてスイッチされる。ルーティングテーブル
１０２は、接続情報抽出装置１０７で取り出されたヘッ
ダ情報を入力して、そのヘッダ情報を基にして入力パケ
ットのスイッチ先をスイッチ１０１に通知する。
【００２１】また、コネクションの設定時には、ルーテ
ィングテーブル１０２は、ＶＣＩプール１０５に蓄積さ
れている未使用のＶＣＩ番号を設定要求のあったコネク
ションに使用し、そのＶＣＩ番号を使用中の状態にす
る。コネクションの切断時には、切断するコネクション
で使用されているＶＣＩ番号をＶＣＩプール１０５にお
いて未使用状態にする。
ィングテーブル１０２は、ＶＣＩプール１０５に蓄積さ
れている未使用のＶＣＩ番号を設定要求のあったコネク
ションに使用し、そのＶＣＩ番号を使用中の状態にす
る。コネクションの切断時には、切断するコネクション
で使用されているＶＣＩ番号をＶＣＩプール１０５にお
いて未使用状態にする。
【００２２】
【実施例】以下に、本発明の実施例について図面を参照
しながら説明する。
しながら説明する。
【００２３】本発明を実施するにあたり、ＡＴＭにおけ
るコネクションの設定手順には、従来と比較して特別な
手順を必要としない。
るコネクションの設定手順には、従来と比較して特別な
手順を必要としない。
【００２４】また、本発明はルーティングテーブルにお
ける入力セルＩＤと出力セルＩＤのマッピング方法に特
徴を有するので、コネクション設定の際には、ルーティ
ングテーブルに入力セルＩＤ（入力側ＶＣＩ）と出力セ
ルＩＤ（出力側ＶＣＩ）のマッピングを１対１で規定す
る、従来の任意のコネクション設定手順を使用すること
が可能である。このコネクション設定手順の例として
は、The ATM Forumで規定されているUNI Spec. 3.1があ
る。エンドエンド間に複数のコネクションを設定すると
きには、１本１本のコネクションを順に設定するものと
する。ただし、複数のコネクションを同時に設定するよ
うに要求する設定手順でも良い。本発明の各実施例にお
いては、説明を簡単にするために、各ノードにおけるル
ーティングテーブルの設定をコネクション設定要求毎に
先着順で処理する。
ける入力セルＩＤと出力セルＩＤのマッピング方法に特
徴を有するので、コネクション設定の際には、ルーティ
ングテーブルに入力セルＩＤ（入力側ＶＣＩ）と出力セ
ルＩＤ（出力側ＶＣＩ）のマッピングを１対１で規定す
る、従来の任意のコネクション設定手順を使用すること
が可能である。このコネクション設定手順の例として
は、The ATM Forumで規定されているUNI Spec. 3.1があ
る。エンドエンド間に複数のコネクションを設定すると
きには、１本１本のコネクションを順に設定するものと
する。ただし、複数のコネクションを同時に設定するよ
うに要求する設定手順でも良い。本発明の各実施例にお
いては、説明を簡単にするために、各ノードにおけるル
ーティングテーブルの設定をコネクション設定要求毎に
先着順で処理する。
【００２５】［第１の実施例］本発明の第１の実施例
は、ルーティングテーブルに関する。
は、ルーティングテーブルに関する。
【００２６】図２は、本発明の第１の実施例におけるル
ーティングテーブルを示す図であり、図１に示したノー
ドのルーティングテーブル１０２を示している。
ーティングテーブルを示す図であり、図１に示したノー
ドのルーティングテーブル１０２を示している。
【００２７】図７に示した従来のルーティングテーブル
においては、図１に示したスイッチ１０１に入力された
１つの入力側ＶＣＩが１つの出力側ＶＣＩにマッピング
されている。ところが、図２に示した第１の実施例のル
ーティングテーブルにおいては、複数の入力側ＶＣＩが
１つの出力側ＶＣＩにマッピングされる構成となってい
る。すなわち、入力側ＶＣＩ＝１００，１０１，１０２
が出力側ＶＣＩ＝２００へマッピングされ、入力側ＶＣ
Ｉ＝１０３，１０４，１０５が出力側ＶＣＩ＝２０１へ
マッピングされる。
においては、図１に示したスイッチ１０１に入力された
１つの入力側ＶＣＩが１つの出力側ＶＣＩにマッピング
されている。ところが、図２に示した第１の実施例のル
ーティングテーブルにおいては、複数の入力側ＶＣＩが
１つの出力側ＶＣＩにマッピングされる構成となってい
る。すなわち、入力側ＶＣＩ＝１００，１０１，１０２
が出力側ＶＣＩ＝２００へマッピングされ、入力側ＶＣ
Ｉ＝１０３，１０４，１０５が出力側ＶＣＩ＝２０１へ
マッピングされる。
【００２８】図３は、本発明の第１の実施例における手
順の概念を示す図であり、図２に示したルーティングテ
ーブルを用いてコネクション設定を行った結果を、図７
に示したルーティングテーブルを用いてコネクション設
定を行った結果と比較して示している。
順の概念を示す図であり、図２に示したルーティングテ
ーブルを用いてコネクション設定を行った結果を、図７
に示したルーティングテーブルを用いてコネクション設
定を行った結果と比較して示している。
【００２９】［第２の実施例］本発明の第２の実施例
は、第１の実施例と同様にルーティングテーブルに関
し、アクティブインジケータに基づいてルートの切り替
えを行う場合を示している。
は、第１の実施例と同様にルーティングテーブルに関
し、アクティブインジケータに基づいてルートの切り替
えを行う場合を示している。
【００３０】図４および図５は、本発明の第２の実施例
におけるルーティングテーブルを示す図であり、図１に
示したノードのルーティングテーブル１０２を示してい
る。
におけるルーティングテーブルを示す図であり、図１に
示したノードのルーティングテーブル１０２を示してい
る。
【００３１】図４は、同一コネクショングループのコネ
クションＡおよびコネクションＢが経由するノードのル
ーティングテーブルを示している。図４において、コネ
クションＡは入力側ＶＣＩ＝１００が出力側ＶＣＩ＝２
００，２０１，２０２にマッピングされ、コネクション
Ｂは入力側ＶＣＩ＝１０１が出力側ＶＣＩ＝２０３，２
０４，２０５にマッピングされている。このとき、図４
に示したルーティングテーブルにおいては、入力側／出
力側ＶＣＩのマッピングを以下のように行う。コネクシ
ョンＡは、入力側ＶＣＩ＝１００に対して、出力側ＶＣ
ＩとしてＶＣＩ＝２００，２０１，２０２のいずれかの
値をとることが可能である。どの値をとるかは、コネク
ションＡの出力側ＶＣＩ＝２００，２０１，２０２のそ
れぞれに付随している印であるアクティブインジケータ
（以下、ＡＩと記述する）のｏｎ／ｏｆｆ（図４では、
それぞれ１／０に対応する）によって決められる。この
コネクションＡのＡＩは、ただ１つの出力側ＶＣＩのＡ
Ｉだけがｏｎになって、その出力側ＶＣＩを使用するこ
とを意味し、残りの出力側ＶＣＩのＡＩは全てｏｆｆに
なって、その出力側ＶＣＩを使用しないことを意味す
る。コネクションＢについてもコネクションＢ用の各出
力側ＶＣＩにＡＩを持ち、動作はコネクションＡの場合
と同様である。図４は、コネクションＡの入力側ＶＣＩ
が出力側ＶＣＩ＝２００にマッピングされ、コネクショ
ンＢの入力側ＶＣＩが出力側ＶＣＩ＝２０４にマッピン
グされている様子を示している。このＡＩのｏｎ／ｏｆ
ｆは、図１に示したルート切り替え装置１０３が行う。
クションＡおよびコネクションＢが経由するノードのル
ーティングテーブルを示している。図４において、コネ
クションＡは入力側ＶＣＩ＝１００が出力側ＶＣＩ＝２
００，２０１，２０２にマッピングされ、コネクション
Ｂは入力側ＶＣＩ＝１０１が出力側ＶＣＩ＝２０３，２
０４，２０５にマッピングされている。このとき、図４
に示したルーティングテーブルにおいては、入力側／出
力側ＶＣＩのマッピングを以下のように行う。コネクシ
ョンＡは、入力側ＶＣＩ＝１００に対して、出力側ＶＣ
ＩとしてＶＣＩ＝２００，２０１，２０２のいずれかの
値をとることが可能である。どの値をとるかは、コネク
ションＡの出力側ＶＣＩ＝２００，２０１，２０２のそ
れぞれに付随している印であるアクティブインジケータ
（以下、ＡＩと記述する）のｏｎ／ｏｆｆ（図４では、
それぞれ１／０に対応する）によって決められる。この
コネクションＡのＡＩは、ただ１つの出力側ＶＣＩのＡ
Ｉだけがｏｎになって、その出力側ＶＣＩを使用するこ
とを意味し、残りの出力側ＶＣＩのＡＩは全てｏｆｆに
なって、その出力側ＶＣＩを使用しないことを意味す
る。コネクションＢについてもコネクションＢ用の各出
力側ＶＣＩにＡＩを持ち、動作はコネクションＡの場合
と同様である。図４は、コネクションＡの入力側ＶＣＩ
が出力側ＶＣＩ＝２００にマッピングされ、コネクショ
ンＢの入力側ＶＣＩが出力側ＶＣＩ＝２０４にマッピン
グされている様子を示している。このＡＩのｏｎ／ｏｆ
ｆは、図１に示したルート切り替え装置１０３が行う。
【００３２】図５は、第１の実施例で説明した手順を用
いて複数のコネクションのルートを集約した後に、再び
そのルートを第２の実施例の手順を用いて分岐した場合
を示している。図５においてコネクションＡは、入力側
ＶＣＩ＝１００または１０１を割り当てられている。こ
のとき、入力側ＶＣＩは、前段のノードの出力である第
１の実施例で説明したルーティングテーブルにおける出
力側ＶＣＩである。入力側ＶＣＩにおいてどちらの値を
とるかは、前段のノードのルーティングテーブルにおい
て、第１の実施例で説明した手順によって決められる。
コネクションＡは、入力側ＶＣＩの値にかかわらず出力
側ＶＣＩ＝２００，２０１，２０２にマッピングされ
る。すなわち、入力側ＶＣＩ＝１００の場合でも入力側
ＶＣＩ＝１０１の場合でも出力側ＶＣＩ＝２００，２０
１，２０２のいずれかの値をとることが可能である。ど
の値をとるかは、図４の場合と同様に、コネクションＡ
の出力側ＶＣＩ＝２００，２０１，２０２のそれぞれに
付随しているＡＩのｏｎ／ｏｆｆ（図５では、それぞれ
１／０に対応する）によって決められる。このＡＩは、
出力側ＶＣＩ＝２００〜２０２において、各入力側ＶＣ
Ｉに対してただ１つの出力側ＶＣＩのＡＩだけがｏｎに
なって、その出力側ＶＣＩを使用することを意味し、残
りの出力側ＶＣＩのＡＩは全てｏｆｆになって、その出
力側ＶＣＩを使用しないことを意味する。図５は、入力
側ＶＣＩ＝１００が出力側ＶＣＩ＝２０１にマッピング
され、入力側ＶＣＩ＝１０１が出力側ＶＣＩ＝２００に
マッピングされている様子を示している。
いて複数のコネクションのルートを集約した後に、再び
そのルートを第２の実施例の手順を用いて分岐した場合
を示している。図５においてコネクションＡは、入力側
ＶＣＩ＝１００または１０１を割り当てられている。こ
のとき、入力側ＶＣＩは、前段のノードの出力である第
１の実施例で説明したルーティングテーブルにおける出
力側ＶＣＩである。入力側ＶＣＩにおいてどちらの値を
とるかは、前段のノードのルーティングテーブルにおい
て、第１の実施例で説明した手順によって決められる。
コネクションＡは、入力側ＶＣＩの値にかかわらず出力
側ＶＣＩ＝２００，２０１，２０２にマッピングされ
る。すなわち、入力側ＶＣＩ＝１００の場合でも入力側
ＶＣＩ＝１０１の場合でも出力側ＶＣＩ＝２００，２０
１，２０２のいずれかの値をとることが可能である。ど
の値をとるかは、図４の場合と同様に、コネクションＡ
の出力側ＶＣＩ＝２００，２０１，２０２のそれぞれに
付随しているＡＩのｏｎ／ｏｆｆ（図５では、それぞれ
１／０に対応する）によって決められる。このＡＩは、
出力側ＶＣＩ＝２００〜２０２において、各入力側ＶＣ
Ｉに対してただ１つの出力側ＶＣＩのＡＩだけがｏｎに
なって、その出力側ＶＣＩを使用することを意味し、残
りの出力側ＶＣＩのＡＩは全てｏｆｆになって、その出
力側ＶＣＩを使用しないことを意味する。図５は、入力
側ＶＣＩ＝１００が出力側ＶＣＩ＝２０１にマッピング
され、入力側ＶＣＩ＝１０１が出力側ＶＣＩ＝２００に
マッピングされている様子を示している。
【００３３】図６は、本発明の第２の実施例における手
順の概念を示す図である。図６（Ａ）は、図４に示した
ルーティングテーブルを用いてコネクション設定を行っ
た結果を、図７に示したルーティングテーブルを用いて
コネクション設定を行った結果と比較して示している。
図６（Ｂ）は、図５に示したルーティングテーブルを用
いてコネクション設定を行った結果を、図７に示したル
ーティングテーブルを用いてコネクション設定を行った
結果と比較して示している。
順の概念を示す図である。図６（Ａ）は、図４に示した
ルーティングテーブルを用いてコネクション設定を行っ
た結果を、図７に示したルーティングテーブルを用いて
コネクション設定を行った結果と比較して示している。
図６（Ｂ）は、図５に示したルーティングテーブルを用
いてコネクション設定を行った結果を、図７に示したル
ーティングテーブルを用いてコネクション設定を行った
結果と比較して示している。
【００３４】［第３の実施例］本発明の第３の実施例
は、第２の実施例で説明したルーティングテーブルのＡ
Ｉをルーティングデータベースが管理する網の輻輳情報
によって間接的に設定する場合を示している。
は、第２の実施例で説明したルーティングテーブルのＡ
Ｉをルーティングデータベースが管理する網の輻輳情報
によって間接的に設定する場合を示している。
【００３５】第２の実施例において説明した網の輻輳情
報には、負荷、空き帯域、輻輳度合い、セル廃棄率、セ
ル遅延時間等が考えられる。また、これらの他にも、網
の負荷状況を示す指標を使用することができる。これら
の指標を基にしてどの経路を選ぶかは、ルート切り替え
装置１０３であらかじめ決められた手順で行う。例え
ば、利用率のもっとも低い経路を選ぶといった選択アル
ゴリズムを使用することが可能である。ルート切り替え
装置１０３は、網の輻輳状況を最適ルーティング情報と
して管理するルーティングデータベース１０４から取り
出した網の輻輳情報のうちの任意の情報を用いて、各コ
ネクションに最適なルートを選択する。ルーティングデ
ータベース１０４は、網の負荷状況を反映するものであ
れば任意のもので良い。一例として、The ATM Forum, D
raft specification ATM Forum 94-0471R8, March 1995
に示されるようなＡＢＲ制御の手順における各コネクシ
ョン毎に指定されるＲＭセル中のＥＲレートを、そのＲ
Ｍセルが送られてきた経路の輻輳状況を示すデータとし
て用いることができる。
報には、負荷、空き帯域、輻輳度合い、セル廃棄率、セ
ル遅延時間等が考えられる。また、これらの他にも、網
の負荷状況を示す指標を使用することができる。これら
の指標を基にしてどの経路を選ぶかは、ルート切り替え
装置１０３であらかじめ決められた手順で行う。例え
ば、利用率のもっとも低い経路を選ぶといった選択アル
ゴリズムを使用することが可能である。ルート切り替え
装置１０３は、網の輻輳状況を最適ルーティング情報と
して管理するルーティングデータベース１０４から取り
出した網の輻輳情報のうちの任意の情報を用いて、各コ
ネクションに最適なルートを選択する。ルーティングデ
ータベース１０４は、網の負荷状況を反映するものであ
れば任意のもので良い。一例として、The ATM Forum, D
raft specification ATM Forum 94-0471R8, March 1995
に示されるようなＡＢＲ制御の手順における各コネクシ
ョン毎に指定されるＲＭセル中のＥＲレートを、そのＲ
Ｍセルが送られてきた経路の輻輳状況を示すデータとし
て用いることができる。
【００３６】［第４の実施例］本発明の第４の実施例
は、第２の実施例で説明したルーティングテーブルのＡ
Ｉをパケット自身が有する網の輻輳情報を用いて設定す
る場合を示している。
は、第２の実施例で説明したルーティングテーブルのＡ
Ｉをパケット自身が有する網の輻輳情報を用いて設定す
る場合を示している。
【００３７】第４の実施例においては、ルート切り替え
装置１０３は、第２の実施例で説明したルーティングデ
ータベース１０４からではなく、到着したパケットから
何らかの輻輳情報を取り出し、それに基づいて各コネク
ションに対して最適なルートを選択する。ルート決定以
降は、新たに受信したパケットにルート設定（変更）の
情報が記されていない限り、この決定したルーティング
を継続する。この輻輳情報には、負荷、空き帯域、輻輳
度合い、セル廃棄率、セル遅延時間等が考えられる。ま
た、これらの他にも、網の負荷状況を示す指標を使用す
ることができる。これらの指標は、例えば網管理システ
ム（ＮＭＳ）からルーティングデータベース１０４を経
由して受け取ることができる。これらの指標からどの経
路を選ぶかは、ルート切り替え装置１０３であらかじめ
決められた手順で行う。例えば、輻輳の発生していない
経路を選ぶといった選択アルゴリズムを使用することが
可能である。または、これらの指標からどの経路を選ぶ
かを送信端末が指定し、それをパケット中に記しておく
ことで選択を行うことが可能である。パケットは、網の
輻輳状況や負荷状況を表す情報を持つ必要があるが、こ
の情報を持つための手段については、例えば、The ATM
Forum, Draft specification ATM Forum 95-0013R8, Oc
tober 1995に示されるようなＥＲの情報をＲＭセルに持
つ方法が可能である。
装置１０３は、第２の実施例で説明したルーティングデ
ータベース１０４からではなく、到着したパケットから
何らかの輻輳情報を取り出し、それに基づいて各コネク
ションに対して最適なルートを選択する。ルート決定以
降は、新たに受信したパケットにルート設定（変更）の
情報が記されていない限り、この決定したルーティング
を継続する。この輻輳情報には、負荷、空き帯域、輻輳
度合い、セル廃棄率、セル遅延時間等が考えられる。ま
た、これらの他にも、網の負荷状況を示す指標を使用す
ることができる。これらの指標は、例えば網管理システ
ム（ＮＭＳ）からルーティングデータベース１０４を経
由して受け取ることができる。これらの指標からどの経
路を選ぶかは、ルート切り替え装置１０３であらかじめ
決められた手順で行う。例えば、輻輳の発生していない
経路を選ぶといった選択アルゴリズムを使用することが
可能である。または、これらの指標からどの経路を選ぶ
かを送信端末が指定し、それをパケット中に記しておく
ことで選択を行うことが可能である。パケットは、網の
輻輳状況や負荷状況を表す情報を持つ必要があるが、こ
の情報を持つための手段については、例えば、The ATM
Forum, Draft specification ATM Forum 95-0013R8, Oc
tober 1995に示されるようなＥＲの情報をＲＭセルに持
つ方法が可能である。
【００３８】［第５の実施例］本発明の第５の実施例
は、第２の実施例で説明したルーティングテーブルのＡ
Ｉをパケット自身が有する網の接続情報を用いて設定す
る場合を示している。
は、第２の実施例で説明したルーティングテーブルのＡ
Ｉをパケット自身が有する網の接続情報を用いて設定す
る場合を示している。
【００３９】第５の実施例においては、ルート切り替え
装置１０３は、第２の実施例において説明したルーティ
ングデータベース１０４からではなく、到着したパケッ
トから情報を取り出す。また、取り出す情報は、第４の
実施例で説明した輻輳情報ではなく、接続情報である。
ルート切り替え装置１０３は、取り出した接続情報に基
づいて到着したパケット以降のパケットをルーティング
する。この接続情報は、情報源である送信端末が情報を
送出するときに指定してパケットに記録する。接続情報
抽出装置１０７は、この接続情報を到着パケットから取
り出し、ルーティングテーブル１０２に渡す。
装置１０３は、第２の実施例において説明したルーティ
ングデータベース１０４からではなく、到着したパケッ
トから情報を取り出す。また、取り出す情報は、第４の
実施例で説明した輻輳情報ではなく、接続情報である。
ルート切り替え装置１０３は、取り出した接続情報に基
づいて到着したパケット以降のパケットをルーティング
する。この接続情報は、情報源である送信端末が情報を
送出するときに指定してパケットに記録する。接続情報
抽出装置１０７は、この接続情報を到着パケットから取
り出し、ルーティングテーブル１０２に渡す。
【００４０】［第６の実施例］本発明の第６の実施例
は、第１の実施例において説明したルーティングテーブ
ルの設定手順に関する。
は、第１の実施例において説明したルーティングテーブ
ルの設定手順に関する。
【００４１】第６の実施例においては、図１に示したＶ
ＣＩ節約装置１０６は、コネクションの設定時に、入力
側ＶＣＩと出力側ＶＣＩを得た後にルーティングテーブ
ルの全接続データを検索し、このコネクション（コネク
ションＡ）の次の目的ノードにコネクションを設定して
いる同一コネクショングループのコネクション（コネク
ションＢ）を発見した場合には、コネクションＡの出力
側ＶＣＩをコネクションＢの出力側ＶＣＩに変更する。
また、未使用の出力側ＶＣＩを管理しているＶＣＩプー
ル１０５にコネクションＡの出力側ＶＣＩを返却する。
ＣＩ節約装置１０６は、コネクションの設定時に、入力
側ＶＣＩと出力側ＶＣＩを得た後にルーティングテーブ
ルの全接続データを検索し、このコネクション（コネク
ションＡ）の次の目的ノードにコネクションを設定して
いる同一コネクショングループのコネクション（コネク
ションＢ）を発見した場合には、コネクションＡの出力
側ＶＣＩをコネクションＢの出力側ＶＣＩに変更する。
また、未使用の出力側ＶＣＩを管理しているＶＣＩプー
ル１０５にコネクションＡの出力側ＶＣＩを返却する。
【００４２】例えば、コネクションＢの入力側ＶＣＩ＝
１００が出力側ＶＣＩ＝２００にマッピングされている
ときには、コネクションＡを設定した直後は、図７に示
すように入力側ＶＣＩ＝１０１が出力側ＶＣＩ＝２０２
にマッピングされている。しかし、ＶＣＩ節約装置１０
６がコネクションＡの設定直後に動作すると、コネクシ
ョンＡの入力側ＶＣＩ＝１０１が出力側ＶＣＩ＝２００
にマッピングされる。この結果は、図２に示したルーテ
ィングテーブルと同じになる。
１００が出力側ＶＣＩ＝２００にマッピングされている
ときには、コネクションＡを設定した直後は、図７に示
すように入力側ＶＣＩ＝１０１が出力側ＶＣＩ＝２０２
にマッピングされている。しかし、ＶＣＩ節約装置１０
６がコネクションＡの設定直後に動作すると、コネクシ
ョンＡの入力側ＶＣＩ＝１０１が出力側ＶＣＩ＝２００
にマッピングされる。この結果は、図２に示したルーテ
ィングテーブルと同じになる。
【００４３】［第７の実施例］本発明の第７の実施例
は、第１の実施例において説明したルーティングテーブ
ルの設定手順に関する。
は、第１の実施例において説明したルーティングテーブ
ルの設定手順に関する。
【００４４】第７の実施例においては、図１に示したＶ
ＣＩ節約装置１０６は、コネクションの設定時に、入力
側ＶＣＩと出力側ＶＣＩを得る前にルーティングテーブ
ルの全接続データを検索し、このコネクション（コネク
ションＡ）の次の目的ノードにコネクションを設定して
いる同一コネクショングループのコネクション（コネク
ションＢ）を発見した場合には、コネクションＡの出力
側ＶＣＩをコネクションＢの出力側ＶＣＩと同一にす
る。
ＣＩ節約装置１０６は、コネクションの設定時に、入力
側ＶＣＩと出力側ＶＣＩを得る前にルーティングテーブ
ルの全接続データを検索し、このコネクション（コネク
ションＡ）の次の目的ノードにコネクションを設定して
いる同一コネクショングループのコネクション（コネク
ションＢ）を発見した場合には、コネクションＡの出力
側ＶＣＩをコネクションＢの出力側ＶＣＩと同一にす
る。
【００４５】例えば、コネクションＡが既に設定されて
おり、その入力側ＶＣＩ＝１００が出力側ＶＣＩ＝２０
０にマッピングされているときには、同一コネクション
グループのコネクションＢに対しては、入力側ＶＣＩ＝
１０１に対して出力側ＶＣＩ＝２００をマッピングす
る。さらに、やはり同一コネクショングループのコネク
ションＣに対しては、入力側ＶＣＩ＝１０２に対して出
力側ＶＣＩ＝２００をマッピングする。この結果は、図
２に示したルーティングテーブルと同じになる。
おり、その入力側ＶＣＩ＝１００が出力側ＶＣＩ＝２０
０にマッピングされているときには、同一コネクション
グループのコネクションＢに対しては、入力側ＶＣＩ＝
１０１に対して出力側ＶＣＩ＝２００をマッピングす
る。さらに、やはり同一コネクショングループのコネク
ションＣに対しては、入力側ＶＣＩ＝１０２に対して出
力側ＶＣＩ＝２００をマッピングする。この結果は、図
２に示したルーティングテーブルと同じになる。
【００４６】
【発明の効果】以上説明したように本発明は、以下に示
す効果を有する。
す効果を有する。
【００４７】（１）従来並列して存在していた複数のコ
ネクションを１つに集約し、情報が集約された１つのコ
ネクションを用いて通信されることによって、複数のコ
ネクションに対してコネクション識別子は１つで十分と
なり、網全体で使用するコネクション識別子数を減らす
ことができる。すなわち、少数のコネクション識別子を
用いて、網内のノードで多数のルートを切り替えること
ができ、ルーティングによる負荷分散を効果的に行うこ
とができる。
ネクションを１つに集約し、情報が集約された１つのコ
ネクションを用いて通信されることによって、複数のコ
ネクションに対してコネクション識別子は１つで十分と
なり、網全体で使用するコネクション識別子数を減らす
ことができる。すなわち、少数のコネクション識別子を
用いて、網内のノードで多数のルートを切り替えること
ができ、ルーティングによる負荷分散を効果的に行うこ
とができる。
【００４８】例えば、同一コネクショングループの１０
０本のコネクションが同一のリンクを利用する場合に
は、従来方式では１００個のＶＣＩを必要としていた
が、本発明によれば１個のＶＣＩで十分となるので、Ｖ
ＣＩを大幅に節約することができる。
０本のコネクションが同一のリンクを利用する場合に
は、従来方式では１００個のＶＣＩを必要としていた
が、本発明によれば１個のＶＣＩで十分となるので、Ｖ
ＣＩを大幅に節約することができる。
【００４９】また、送信元がルートを管理しながら、集
約されたコネクションから複数経路にコネクションの再
分岐を実現することができる。
約されたコネクションから複数経路にコネクションの再
分岐を実現することができる。
【００５０】（２）情報が送られるルートを、従来の送
信元ではなく、パケットが経由ノードに到着したとき
に、ノードが所有する網の輻輳状況や負荷状況を表す情
報および中継ノードが決めたパケット記載情報を用いて
それぞれ決めることによって、最新の情報を用いて、よ
り網の状況に即したルーティング制御を行うことができ
る。すなわち、経由ノードを判断する際に、利用度合い
の低いリンクを選択したり、輻輳しているコネクション
を避けるようにルートを選択すれば、網のスループット
および通信品質を向上させることができる。
信元ではなく、パケットが経由ノードに到着したとき
に、ノードが所有する網の輻輳状況や負荷状況を表す情
報および中継ノードが決めたパケット記載情報を用いて
それぞれ決めることによって、最新の情報を用いて、よ
り網の状況に即したルーティング制御を行うことができ
る。すなわち、経由ノードを判断する際に、利用度合い
の低いリンクを選択したり、輻輳しているコネクション
を避けるようにルートを選択すれば、網のスループット
および通信品質を向上させることができる。
【００５１】例えば、送受信間に片道１００ｍｓｅｃの
伝搬遅延があり、その中間に経路振り分けのノードがあ
る場合には、受信側近辺で発生した輻輳を送信端末が知
るためには少なくとも１００ｍｓｅｃの遅延を必要とす
るが、中間ノードであれば５０ｍｓｅｃの遅延で知るこ
とができ、早く知ることができる分、輻輳に効果的に対
処できる。
伝搬遅延があり、その中間に経路振り分けのノードがあ
る場合には、受信側近辺で発生した輻輳を送信端末が知
るためには少なくとも１００ｍｓｅｃの遅延を必要とす
るが、中間ノードであれば５０ｍｓｅｃの遅延で知るこ
とができ、早く知ることができる分、輻輳に効果的に対
処できる。
【００５２】（３）同一コネクショングループの複数の
コネクションを識別する手順を与えることによって、複
数のコネクションを集約するためのテーブルを作ること
が可能となる。
コネクションを識別する手順を与えることによって、複
数のコネクションを集約するためのテーブルを作ること
が可能となる。
【００５３】このようなことから、より新しい網情報を
用いて情報を最適なルートで送ることができ、網のスル
ープットの向上および通信品質の向上をもたらし、かつ
コネクション識別子を節約することができる。
用いて情報を最適なルートで送ることができ、網のスル
ープットの向上および通信品質の向上をもたらし、かつ
コネクション識別子を節約することができる。
【図１】本発明のルーティング方式が適用されるルーテ
ィング装置の構成を示す図
ィング装置の構成を示す図
【図２】本発明の第１の実施例におけるルーティングテ
ーブルを示す図
ーブルを示す図
【図３】本発明の第１の実施例における手順の概念を示
す図
す図
【図４】本発明の第２の実施例におけるルーティングテ
ーブルを示す図
ーブルを示す図
【図５】本発明の第２の実施例におけるルーティングテ
ーブルを示す図
ーブルを示す図
【図６】本発明の第２の実施例における手順の概念を示
す図
す図
【図７】従来のルーティング方式におけるルーティング
テーブルを示す図
テーブルを示す図
１０１ スイッチ １０２ ルーティングテーブル １０３ ルート切り替え装置 １０４ ルーティングデータベース １０５ ＶＣＩプール １０６ ＶＣＩ節約装置 １０７ 接続情報抽出装置
Claims (6)
- 【請求項１】 １つの呼に対して、情報の転送に先立っ
て複数のコネクションを設定し、送信情報単位毎に該複
数のコネクションのうちの１つを選択し、該送信情報単
位を転送するルーティング制御方式において、 設定すべき複数のコネクションが異なるルートを通る区
間においては、該設定すべき複数のコネクションをその
まま設定し、 該設定すべき複数のコネクションが同じルートを通る区
間においては、該設定すべき複数のコネクションを１つ
のコネクションに集約したコネクションを設定し、 入側および出側のうちの少なくとも１つに複数のコネク
ションが設定されているノードが備える接続装置が、入
側の該複数のコネクションおよび該集約された１本のコ
ネクションのうちのいずれかである第１のコネクション
と出側の該複数のコネクションおよび該集約された１本
のコネクションのうちのいずれかである第２のコネクシ
ョンとの間を任意に接続することを特徴とする、ルーテ
ィング方式。 - 【請求項２】 前記接続装置が、前記第１のコネクショ
ンと前記第２のコネクションとの間の接続関係を、前記
ノードが有する網の輻輳状況および負荷状況のうちの少
なくともひとつを表す情報にしたがって前記送信情報単
位毎に変化させることを特徴とする、請求項１に記載の
ルーティング方式。 - 【請求項３】 前記接続装置が、前記第１のコネクショ
ンと前記第２のコネクションとの接続関係を、前記送信
情報単位毎の個々のパケットが備える接続情報にしたが
って変化させることを特徴とする、請求項２に記載のル
ーティング方式。 - 【請求項４】 情報送出源または送信端末がルーティン
グを決定して、前記送信情報単位毎の個々のパケットに
ルーティング情報を書き込み、 前記接続装置が該送信端末によって指定されるルーティ
ング情報を用いてルーティングを行うことを特徴とす
る、請求項２に記載のルーティング方式。 - 【請求項５】 コネクション設定時におけるルーティン
グ情報の集約方法が、各コネクションをコネクションの
集約を行わずに設定した後に、各ノードにおいて行き先
が同一である複数のコネクションを１つのコネクション
に集約し、その結果使用されなくなったコネクションの
識別子を未使用コネクション識別子とすることを特徴と
する、請求項１に記載のルーティング方式。 - 【請求項６】 コネクション設定時におけるルーティン
グ手順が、前記ノードの各々において複数のコネクショ
ン設定が行われる場合に、該ノードに既に設定されてい
る第１のコネクションと行き先が同一である第２のコネ
クションがあるときには、該第１のコネクションのコネ
クション識別子を該第２のコネクションにマッピングし
て、該複数のコネクションの各々を集約して設定するこ
とを特徴とする、請求項１に記載のルーティング方式。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1782196A JP2929993B2 (ja) | 1996-02-02 | 1996-02-02 | ルーティング方式 |
| CA 2196140 CA2196140C (en) | 1996-02-02 | 1997-01-28 | Routing system |
| DE69737576T DE69737576D1 (de) | 1996-02-02 | 1997-01-31 | Leitweglenkungssystem |
| EP19970101628 EP0788259B1 (en) | 1996-02-02 | 1997-01-31 | Routing system |
| US08/792,380 US6272111B1 (en) | 1996-02-02 | 1997-02-03 | Routing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1782196A JP2929993B2 (ja) | 1996-02-02 | 1996-02-02 | ルーティング方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09214509A JPH09214509A (ja) | 1997-08-15 |
| JP2929993B2 true JP2929993B2 (ja) | 1999-08-03 |
Family
ID=11954402
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1782196A Expired - Fee Related JP2929993B2 (ja) | 1996-02-02 | 1996-02-02 | ルーティング方式 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6272111B1 (ja) |
| EP (1) | EP0788259B1 (ja) |
| JP (1) | JP2929993B2 (ja) |
| CA (1) | CA2196140C (ja) |
| DE (1) | DE69737576D1 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001217839A (ja) * | 2000-01-31 | 2001-08-10 | Fujitsu Ltd | ノード装置 |
| JP2002044138A (ja) | 2000-07-25 | 2002-02-08 | Nec Corp | ネットワークシステム，キャッシュサーバ，中継サーバ，ルータ，キャッシュサーバ制御方法及び記録媒体 |
| JP4351368B2 (ja) | 2000-08-11 | 2009-10-28 | 富士通株式会社 | データ転送方法及びそれを用いた通信装置 |
| CN1138427C (zh) * | 2001-05-30 | 2004-02-11 | 华为技术有限公司 | 一种实现移动通讯***呼叫接续中语音信道交换的方法 |
| US7327676B2 (en) * | 2001-10-11 | 2008-02-05 | Nippon Telegraph And Telephone Corporation | Data transmission control method, program therefor and data transmission unit using the same |
| EP1309219A1 (en) * | 2001-10-31 | 2003-05-07 | Alcatel | System, network, nodes and method for setting up a connection via parallel set-up messages |
| JP3931910B2 (ja) * | 2005-04-28 | 2007-06-20 | 日本電気株式会社 | ネットワークシステム、キャッシュサーバ、キャッシュサーバ制御方法及び記録媒体 |
| JP3925542B2 (ja) * | 2005-04-28 | 2007-06-06 | 日本電気株式会社 | ネットワークシステム、キャッシュサーバ、キャッシュサーバの制御方法、プログラムを記録した記録媒体 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01101756A (ja) | 1987-10-15 | 1989-04-19 | Oki Electric Ind Co Ltd | 交換方式 |
| JP3071007B2 (ja) * | 1991-10-22 | 2000-07-31 | 富士通株式会社 | 通信ネットワーク制御方式 |
| JPH0638257A (ja) | 1992-07-20 | 1994-02-10 | Nec Corp | 交換機の回線選択方式 |
| JP3251677B2 (ja) | 1992-12-28 | 2002-01-28 | 株式会社東芝 | 通信制御装置および通信制御方法 |
| JPH06335079A (ja) * | 1993-05-19 | 1994-12-02 | Fujitsu Ltd | Ａｔｍ網におけるセル多重化装置 |
| DE4331577C2 (de) * | 1993-09-16 | 1995-12-07 | Siemens Ag | Verfahren und Schaltungsanordnung zum Übertragen von Nachrichtenzellen über redundante virtuelle Pfadpaare eines ATM-Kommunikationsnetzes |
| JP3420621B2 (ja) | 1993-11-04 | 2003-06-30 | 富士通株式会社 | 通信網の分散型経路選択制御装置 |
| DE4416718C2 (de) * | 1994-05-11 | 1997-08-21 | Siemens Ag | Schaltungsanordnung zum störungsfreien Umleiten eines Nachrichtenzellenstromes auf einen Ersatzweg |
| JP3623997B2 (ja) * | 1994-12-28 | 2005-02-23 | 富士通株式会社 | デジタル交換機間中継方式及びデジタル交換機 |
| US5963863A (en) * | 1995-12-01 | 1999-10-05 | Telefonaktiebolaget L M Ericsson | Routing system for automatically routing a call to a multi-mode transceiver in a wireless network |
-
1996
- 1996-02-02 JP JP1782196A patent/JP2929993B2/ja not_active Expired - Fee Related
-
1997
- 1997-01-28 CA CA 2196140 patent/CA2196140C/en not_active Expired - Fee Related
- 1997-01-31 DE DE69737576T patent/DE69737576D1/de not_active Expired - Lifetime
- 1997-01-31 EP EP19970101628 patent/EP0788259B1/en not_active Expired - Lifetime
- 1997-02-03 US US08/792,380 patent/US6272111B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CA2196140A1 (en) | 1997-08-03 |
| DE69737576D1 (de) | 2007-05-24 |
| JPH09214509A (ja) | 1997-08-15 |
| US6272111B1 (en) | 2001-08-07 |
| CA2196140C (en) | 2002-09-17 |
| EP0788259B1 (en) | 2007-04-11 |
| EP0788259A2 (en) | 1997-08-06 |
| EP0788259A3 (en) | 2001-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7385967B2 (en) | Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication | |
| US7079493B2 (en) | Device and method for collecting traffic information | |
| US6907001B1 (en) | Packet switch for switching variable length packets in the form of ATM cells | |
| US6041038A (en) | Packet switching device and cell transfer control method | |
| US6614757B1 (en) | Method of local flow control in an asynchronous transfer mode network utilizing PNNI routing protocol | |
| EP0981261B1 (en) | Load balanced UBR routing in ATM networks | |
| JP2929993B2 (ja) | ルーティング方式 | |
| JP2991501B2 (ja) | パケットモードデータ接続をリルーティングする方法 | |
| US6282171B1 (en) | System and method regarding early packet discard (EPD) and partial packet discard (PPD) | |
| EP0884923B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| US6563811B2 (en) | Routing decision in connection-oriented packet network | |
| EP0481447A2 (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes | |
| WO2003105424A1 (en) | Method to provide effective connection grooming in pnni | |
| KR19990087607A (ko) | Atm 네트워크를 통한 atm 셀의 전송 방법 | |
| JPH11275079A (ja) | 非同期転送ネットワークシステムおよび非同期転送ネットワークシステムにおけるサービス品質管理方法 | |
| KR100423393B1 (ko) | 에이티엠（ａｔｍ）기반 멀티프로토콜 라벨스위칭（ｍｐｌｓ）시스템에서의오우에이엠（ｏａｍ）처리방법 | |
| JP3006349B2 (ja) | フレームリレー交換機 | |
| JP3051947B2 (ja) | グループアドレス処理方式 | |
| US7483372B2 (en) | Communication network | |
| KR100369935B1 (ko) | 계층망의 메트릭 정보 집성 방법 | |
| WO2001026308A2 (en) | A dynamic programmable routing architecture with quality of service support | |
| JPH1013426A (ja) | ループ型ａｔｍネットワークにおける仮想パス自動設定方式 | |
| JPH04331530A (ja) | ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式 | |
| JPH08163147A (ja) | Ａｔｍ網フロー制御方法 | |
| JP2001119411A (ja) | ０／１系選択回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090521 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100521 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110521 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110521 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120521 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120521 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130521 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140521 Year of fee payment: 15 |
|
| LAPS | Cancellation because of no payment of annual fees |