JPH1075247A - ノード装置及び仮想コネクション管理方法 - Google Patents
ノード装置及び仮想コネクション管理方法Info
- Publication number
- JPH1075247A JPH1075247A JP22856896A JP22856896A JPH1075247A JP H1075247 A JPH1075247 A JP H1075247A JP 22856896 A JP22856896 A JP 22856896A JP 22856896 A JP22856896 A JP 22856896A JP H1075247 A JPH1075247 A JP H1075247A
- Authority
- JP
- Japan
- Prior art keywords
- virtual connection
- packet
- virtual
- setting
- unused
- 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/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
- 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
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- 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/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】
【課題】 ノードが必要な仮想コネクションを得るまで
の遅延を短くし、全体として仮想コネクションの設定／
解放の回数を低減する。 【解決手段】 隣接するノード間に設定されパケットの
転送に使用されていない仮想コネクションの数を検出
し、この検出された数がＮ１より小さければ、隣接する
ノード間に新たな仮想コネクションを設定し、検出され
た数がＮ２より大きければ、隣接するノード間に設定さ
れパケットの転送に使用されていない仮想コネクション
を解放する。
の遅延を短くし、全体として仮想コネクションの設定／
解放の回数を低減する。 【解決手段】 隣接するノード間に設定されパケットの
転送に使用されていない仮想コネクションの数を検出
し、この検出された数がＮ１より小さければ、隣接する
ノード間に新たな仮想コネクションを設定し、検出され
た数がＮ２より大きければ、隣接するノード間に設定さ
れパケットの転送に使用されていない仮想コネクション
を解放する。
Description
【０００１】
【発明の属する技術分野】本発明は、仮想コネクション
型ネットワークとのインターフェースを有するノード装
置、及び、仮想コネクションの管理方法に関する。
型ネットワークとのインターフェースを有するノード装
置、及び、仮想コネクションの管理方法に関する。
【０００２】
【従来の技術】ＡＴＭ(Asynchronous Transfer Mode)の
様な仮想コネクション型ネットワークを用いて、パケッ
ト転送を行う場合のＶＣ(Virtual Connection)設定の方
法として、以下の２通りが知られている。
様な仮想コネクション型ネットワークを用いて、パケッ
ト転送を行う場合のＶＣ(Virtual Connection)設定の方
法として、以下の２通りが知られている。
【０００３】一つは、ノード間に予めＶＣを設定してお
き（ＡＴＭの場合はＰＶＣ(Permanent Virtual Connect
ion)やＶＰ(Virtual Path)にあたる）、そのＶＣを使用
してパケット転送を行う方法である。この方法は、ＶＣ
を予め設定しておくため、パケット転送を行う場合に、
ＶＣ設定時間が必要なくすぐにＶＣを使用できる。しか
し、ＶＣは自動的に設定されるわけではないので、多く
のＶＣを人が手設定で行うのは困難である。また、ＰＶ
Ｃ法は、どれだけのＰＶＣを予め手設定しておくかの判
断が難しく、ＶＰ法は、例えば（２の１６乗）本のＶＣ
を隣接ノード間に設定するためＶＣの使用効率が悪い。
き（ＡＴＭの場合はＰＶＣ(Permanent Virtual Connect
ion)やＶＰ(Virtual Path)にあたる）、そのＶＣを使用
してパケット転送を行う方法である。この方法は、ＶＣ
を予め設定しておくため、パケット転送を行う場合に、
ＶＣ設定時間が必要なくすぐにＶＣを使用できる。しか
し、ＶＣは自動的に設定されるわけではないので、多く
のＶＣを人が手設定で行うのは困難である。また、ＰＶ
Ｃ法は、どれだけのＰＶＣを予め手設定しておくかの判
断が難しく、ＶＰ法は、例えば（２の１６乗）本のＶＣ
を隣接ノード間に設定するためＶＣの使用効率が悪い。
【０００４】そこで、もう一つの方法では、パケット転
送が必要な場合にＶＣを設定し（ＡＴＭの場合はＳＶＣ
(Switched Virtual Connection) に当たる）、パケット
転送が終了するとＶＣを解放する。例えば、ネットワー
クがＡＴＭの場合に、ノード１からノード２へパケット
を転送するときには、ノード１からノード２へパケット
を転送するためのＶＣをＡＴＭシグナリングを使用して
設定する。この設定したＶＣを使ってパケット転送を行
う。パケット転送が終了したら、ＡＴＭシグナリングを
用いてこのＶＣの解放を行う。
送が必要な場合にＶＣを設定し（ＡＴＭの場合はＳＶＣ
(Switched Virtual Connection) に当たる）、パケット
転送が終了するとＶＣを解放する。例えば、ネットワー
クがＡＴＭの場合に、ノード１からノード２へパケット
を転送するときには、ノード１からノード２へパケット
を転送するためのＶＣをＡＴＭシグナリングを使用して
設定する。この設定したＶＣを使ってパケット転送を行
う。パケット転送が終了したら、ＡＴＭシグナリングを
用いてこのＶＣの解放を行う。
【０００５】
【発明が解決しようとする課題】ＳＶＣでＶＣを設定す
る方法でパケット転送を行う場合は、ＶＣが必要になっ
たときにＶＣ設定を行うので、ＶＣが設定されるまでの
時間がかかり、パケット転送開始までに遅延が生じる。
る方法でパケット転送を行う場合は、ＶＣが必要になっ
たときにＶＣ設定を行うので、ＶＣが設定されるまでの
時間がかかり、パケット転送開始までに遅延が生じる。
【０００６】また、パケット転送が終了し、ＶＣが必要
なくなったら、ＶＣを解放するので、ＶＣの設定／解放
回数が多くなる。このため、ノードおよびスイッチでＶ
Ｃ設定のためのシグナリング能力が問題となる。
なくなったら、ＶＣを解放するので、ＶＣの設定／解放
回数が多くなる。このため、ノードおよびスイッチでＶ
Ｃ設定のためのシグナリング能力が問題となる。
【０００７】そこで、本発明は、必要な仮想コネクショ
ンを得るまでの遅延を短くでき、また、全体として仮想
コネクションの設定／解放の回数を低減可能な、ノード
装置及び仮想コネクション管理方法の提供を目的とす
る。
ンを得るまでの遅延を短くでき、また、全体として仮想
コネクションの設定／解放の回数を低減可能な、ノード
装置及び仮想コネクション管理方法の提供を目的とす
る。
【０００８】
【課題を解決するための手段】本発明に係るノード装置
は、仮想コネクション型ネットワークとのインターフェ
ースと、このインターフェースを介して仮想コネクショ
ンを設定／解放する設定／解放手段と、設定された仮想
コネクションを用いてパケットを送信する送信手段と、
この送信手段により使用されていない、隣接するノード
装置との間の仮想コネクションが一本以上設定されてい
るように、前記設定／解放手段を制御する制御手段とを
具備したことを特徴とする。
は、仮想コネクション型ネットワークとのインターフェ
ースと、このインターフェースを介して仮想コネクショ
ンを設定／解放する設定／解放手段と、設定された仮想
コネクションを用いてパケットを送信する送信手段と、
この送信手段により使用されていない、隣接するノード
装置との間の仮想コネクションが一本以上設定されてい
るように、前記設定／解放手段を制御する制御手段とを
具備したことを特徴とする。
【０００９】本発明に係る仮想コネクション管理方法
は、隣接するノード間に設定されパケットの転送に使用
されていない仮想コネクションの数を検出し、この検出
された数が第１の所定の値より小さければ、前記隣接す
るノード間に新たな仮想コネクションを設定し、前記検
出された数が第２の所定の値より大きければ、前記隣接
するノード間に設定されパケットの転送に使用されてい
ない仮想コネクションの少なくとも一部を解放すること
を特徴とする。
は、隣接するノード間に設定されパケットの転送に使用
されていない仮想コネクションの数を検出し、この検出
された数が第１の所定の値より小さければ、前記隣接す
るノード間に新たな仮想コネクションを設定し、前記検
出された数が第２の所定の値より大きければ、前記隣接
するノード間に設定されパケットの転送に使用されてい
ない仮想コネクションの少なくとも一部を解放すること
を特徴とする。
【００１０】この場合、新たな仮想コネクションの使用
が必要となった場合に、隣接するノード間に設定されパ
ケットの転送に使用されていない仮想コネクションから
選択した仮想コネクションを使用し、仮想コネクション
の使用が終了した場合に、使用していた仮想コネクショ
ンをパケットの転送に使用されていない仮想コネクショ
ンとして残すことが望ましい。
が必要となった場合に、隣接するノード間に設定されパ
ケットの転送に使用されていない仮想コネクションから
選択した仮想コネクションを使用し、仮想コネクション
の使用が終了した場合に、使用していた仮想コネクショ
ンをパケットの転送に使用されていない仮想コネクショ
ンとして残すことが望ましい。
【００１１】このような本発明によれば、現在パケット
の転送に使用されている仮想コネクションの数より多い
仮想コネクションが隣接ノード間に設定された状態を保
つことができ、ＳＶＣ等により自動的にＶＣ設定を行う
ことが可能になるとともに、新たな仮想コネクションを
使用したいときにＶＣ設定遅延の間待たされることがな
くなる。また、仮想コネクションが使用されなくなった
ら全て解放する場合に比べて、全体的なＶＣ設定／解放
回数を少なくすることができ、呼設定負荷を低減でき
る。
の転送に使用されている仮想コネクションの数より多い
仮想コネクションが隣接ノード間に設定された状態を保
つことができ、ＳＶＣ等により自動的にＶＣ設定を行う
ことが可能になるとともに、新たな仮想コネクションを
使用したいときにＶＣ設定遅延の間待たされることがな
くなる。また、仮想コネクションが使用されなくなった
ら全て解放する場合に比べて、全体的なＶＣ設定／解放
回数を少なくすることができ、呼設定負荷を低減でき
る。
【００１２】また、本発明の他の発明に係るノード装置
は、仮想コネクション型ネットワークとのインターフェ
ースと、このインターフェースを介して仮想コネクショ
ンを設定／解放する設定／解放手段と、隣接するノード
装置を経由すべきパケットであれば使用することができ
る第１の仮想コネクションの情報と、前記隣接するノー
ド装置を経由すべきパケットであって特定のフローに属
するパケットが専用に使用すべき第２の仮想コネクショ
ンの情報とを記憶する記憶手段と、この記憶手段により
記憶された第１もしくは第２の仮想コネクションを用い
てパケットを送信する送信手段と、この送信手段により
使用されていない、隣接するノード装置との間の仮想コ
ネクションが、新たな特定のフロー専用に割当可能な
（第２の仮想コネクションとして前記記憶手段に記憶可
能な）仮想コネクションとして、一本以上設定されてい
るように、前記設定／解放手段を制御する制御手段とを
具備したことを特徴とする。この発明を仮想コネクショ
ン管理方法の発明と捉えることも可能である。
は、仮想コネクション型ネットワークとのインターフェ
ースと、このインターフェースを介して仮想コネクショ
ンを設定／解放する設定／解放手段と、隣接するノード
装置を経由すべきパケットであれば使用することができ
る第１の仮想コネクションの情報と、前記隣接するノー
ド装置を経由すべきパケットであって特定のフローに属
するパケットが専用に使用すべき第２の仮想コネクショ
ンの情報とを記憶する記憶手段と、この記憶手段により
記憶された第１もしくは第２の仮想コネクションを用い
てパケットを送信する送信手段と、この送信手段により
使用されていない、隣接するノード装置との間の仮想コ
ネクションが、新たな特定のフロー専用に割当可能な
（第２の仮想コネクションとして前記記憶手段に記憶可
能な）仮想コネクションとして、一本以上設定されてい
るように、前記設定／解放手段を制御する制御手段とを
具備したことを特徴とする。この発明を仮想コネクショ
ン管理方法の発明と捉えることも可能である。
【００１３】この場合、第２の仮想コネクションは、特
定のフロー専用に使用されるべきものであるため、ある
ノードからの特定のフローが複数ありそれらがいずれも
同じ隣接ノードを経由するものであるならば、その隣接
ノードとの間に複数の第２の仮想コネクションが存在す
ることになる。このような状況では、ある隣接ノード間
に使用中の仮想コネクションが既に存在していても、新
たに同じ隣接ノード間に仮想コネクションを設定する必
要が生じる可能性が高いため、本発明のように、後で第
２の仮想コネクションとして使用するためにある程度の
予備の仮想コネクションを保持した状態を維持すること
が特に有効である。すなわち、新たな特定のフロー専用
に仮想コネクションを割り当てる必要が生じたときに
は、予備のＶＣから選択すればよく、ＶＣ設定遅延の間
待たされることがなくなる。
定のフロー専用に使用されるべきものであるため、ある
ノードからの特定のフローが複数ありそれらがいずれも
同じ隣接ノードを経由するものであるならば、その隣接
ノードとの間に複数の第２の仮想コネクションが存在す
ることになる。このような状況では、ある隣接ノード間
に使用中の仮想コネクションが既に存在していても、新
たに同じ隣接ノード間に仮想コネクションを設定する必
要が生じる可能性が高いため、本発明のように、後で第
２の仮想コネクションとして使用するためにある程度の
予備の仮想コネクションを保持した状態を維持すること
が特に有効である。すなわち、新たな特定のフロー専用
に仮想コネクションを割り当てる必要が生じたときに
は、予備のＶＣから選択すればよく、ＶＣ設定遅延の間
待たされることがなくなる。
【００１４】
【発明の実施の形態】この実施の形態では、ＡＴＭネッ
トワークを使用する場合について説明する。しかし、こ
の発明は、ＡＴＭネットワークのみでなく、仮想コネク
ション型ネットワークの場合は、同様に実施が可能であ
る。
トワークを使用する場合について説明する。しかし、こ
の発明は、ＡＴＭネットワークのみでなく、仮想コネク
ション型ネットワークの場合は、同様に実施が可能であ
る。
【００１５】まず、この発明の概要を説明する。ノード
は、予めＡＴＭシグナリングを用いて、いくつかのＶＣ
（ＳＶＣ）を設定しておく。このＶＣを未使用ＶＣとし
て登録しておく。
は、予めＡＴＭシグナリングを用いて、いくつかのＶＣ
（ＳＶＣ）を設定しておく。このＶＣを未使用ＶＣとし
て登録しておく。
【００１６】パケット転送するためにＶＣが必要になっ
た場合は、新たにＶＣを設定するのではなく、未使用の
ＶＣを検索することによりＶＣの取得を行う。これによ
り、網内で自動的にＶＣが設定できるというメリットを
保持しながら、ＶＣが必要なときに、未使用ＶＣから探
すだけなのでＶＣ設定時間がかからずに、短時間でＶＣ
が使用可能になる。
た場合は、新たにＶＣを設定するのではなく、未使用の
ＶＣを検索することによりＶＣの取得を行う。これによ
り、網内で自動的にＶＣが設定できるというメリットを
保持しながら、ＶＣが必要なときに、未使用ＶＣから探
すだけなのでＶＣ設定時間がかからずに、短時間でＶＣ
が使用可能になる。
【００１７】ＶＣが必要なくなった場合は、ＶＣを未使
用ＶＣとして返還する。このことにより、ＶＣの再利用
ができるためＡＴＭシグナリングでＶＣの設定／解放を
行う回数が少なくなり、ノードとＡＴＭスイッチのＶＣ
設定の負荷を軽くすることができる。
用ＶＣとして返還する。このことにより、ＶＣの再利用
ができるためＡＴＭシグナリングでＶＣの設定／解放を
行う回数が少なくなり、ノードとＡＴＭスイッチのＶＣ
設定の負荷を軽くすることができる。
【００１８】具体的な方法を以下に述べる。図１の様な
ネットワーク構成図でノードＡ（１０１）からノード
（Ｂ，Ｃ，Ｄ）へパケットを転送するためのＶＣ設定に
ついて説明する。ノードＡは２つのインターフェイスを
持つ。インターフェイスａには、ＡＴＭスイッチ（１０
２）が接続され、その先にノードＢとノードＣが接続さ
れている。インターフェイスｂにはノードＤが接続され
ている。それぞれのノード同士は、ＡＴＭで接続されて
いるとする。ここで、ノードとは、ルータとホストのい
ずれをも指す。
ネットワーク構成図でノードＡ（１０１）からノード
（Ｂ，Ｃ，Ｄ）へパケットを転送するためのＶＣ設定に
ついて説明する。ノードＡは２つのインターフェイスを
持つ。インターフェイスａには、ＡＴＭスイッチ（１０
２）が接続され、その先にノードＢとノードＣが接続さ
れている。インターフェイスｂにはノードＤが接続され
ている。それぞれのノード同士は、ＡＴＭで接続されて
いるとする。ここで、ノードとは、ルータとホストのい
ずれをも指す。
【００１９】ノードＡの構成は、図２の様に、未使用Ｖ
Ｃ表（１１０）、ＶＣ管理部（１１１）、ＶＣ設定／解
放部（１１２）、パケット送信（転送）部（１１３）、
ＡＴＭインターフェイス（１１４）からなる。なお、イ
ンターフェイスは一つでもよいし、複数の場合はＡＴＭ
以外のイーサネット等のインターフェイスが混在しても
よい。未使用ＶＣ表は、設定されているＶＣで現在使わ
れていないものを保持している。ＶＣ管理部は、パケッ
ト送信（転送）部からＶＣ取得／返還の要求があった場
合は、未使用ＶＣ表からＶＣを取得、および、未使用Ｖ
Ｃ表にＶＣの返還を行う。また、ＶＣ管理部は、未使用
ＶＣ表に所定の範囲の数の未使用ＶＣが存在するように
ＶＣ数の管理を行い、ＶＣ設定／解放部を制御する。
Ｃ表（１１０）、ＶＣ管理部（１１１）、ＶＣ設定／解
放部（１１２）、パケット送信（転送）部（１１３）、
ＡＴＭインターフェイス（１１４）からなる。なお、イ
ンターフェイスは一つでもよいし、複数の場合はＡＴＭ
以外のイーサネット等のインターフェイスが混在しても
よい。未使用ＶＣ表は、設定されているＶＣで現在使わ
れていないものを保持している。ＶＣ管理部は、パケッ
ト送信（転送）部からＶＣ取得／返還の要求があった場
合は、未使用ＶＣ表からＶＣを取得、および、未使用Ｖ
Ｃ表にＶＣの返還を行う。また、ＶＣ管理部は、未使用
ＶＣ表に所定の範囲の数の未使用ＶＣが存在するように
ＶＣ数の管理を行い、ＶＣ設定／解放部を制御する。
【００２０】未使用ＶＣ表に一定以上の未使用ＶＣが登
録されている状態にする、未使用ＶＣ管理手順を図３の
フローチャートで説明する。この手順は、ノードが立ち
上がったときや、ＶＣの取得／返還を行ったときや、ノ
ードが動作している間定期的に、行われる。このフロー
チャート中のＳ２０１のＮ１は最低未使用ＶＣ数を示
し、Ｓ２０３のＮ２は、最高未使用ＶＣ数を示す。この
手順を行うことにより未使用ＶＣ数は、最低未使用ＶＣ
数（Ｎ１）以上で最高未使用ＶＣ数（Ｎ２）以下の状態
に保たれる。
録されている状態にする、未使用ＶＣ管理手順を図３の
フローチャートで説明する。この手順は、ノードが立ち
上がったときや、ＶＣの取得／返還を行ったときや、ノ
ードが動作している間定期的に、行われる。このフロー
チャート中のＳ２０１のＮ１は最低未使用ＶＣ数を示
し、Ｓ２０３のＮ２は、最高未使用ＶＣ数を示す。この
手順を行うことにより未使用ＶＣ数は、最低未使用ＶＣ
数（Ｎ１）以上で最高未使用ＶＣ数（Ｎ２）以下の状態
に保たれる。
【００２１】以下では、Ｎ１＝１、Ｎ２＝３であるとし
て話を進める。ＶＣ管理部は、図３のフローチャートを
各隣接ノード毎に動作させる。どのノードが自ノードに
隣接して存在するかは、予め隣接ノードの情報を自ノー
ド内に手設定しておくか、あるいは、経路制御プロトコ
ルにより知ることができる。
て話を進める。ＶＣ管理部は、図３のフローチャートを
各隣接ノード毎に動作させる。どのノードが自ノードに
隣接して存在するかは、予め隣接ノードの情報を自ノー
ド内に手設定しておくか、あるいは、経路制御プロトコ
ルにより知ることができる。
【００２２】図３のＳ２０１では、現在の未使用ＶＣ数
と最低未使用ＶＣ数（Ｎ１）とを比較する。未使用ＶＣ
がＮ１より小さい場合（Ｓ２０１ Ｙｅｓ）は、ＶＣ設
定／解放部に、その隣接ノードへのＳＶＣ設定を、ＡＴ
Ｍシグナリングを用いて行わせる（Ｓ２０２）。ＶＣ数
は、Ｎ１以上でＮ２以下になるように設定する。設定し
たＶＣは、未使用ＶＣ表（図４）に登録する。
と最低未使用ＶＣ数（Ｎ１）とを比較する。未使用ＶＣ
がＮ１より小さい場合（Ｓ２０１ Ｙｅｓ）は、ＶＣ設
定／解放部に、その隣接ノードへのＳＶＣ設定を、ＡＴ
Ｍシグナリングを用いて行わせる（Ｓ２０２）。ＶＣ数
は、Ｎ１以上でＮ２以下になるように設定する。設定し
たＶＣは、未使用ＶＣ表（図４）に登録する。
【００２３】図３のフローチャートを実施したときに未
使用ＶＣ数がＮ１本以上だった場合（Ｓ２０１ Ｎｏ）
は、未使用ＶＣ数がＮ２より大きいか検査する（Ｓ２０
３）。Ｎ２より大きい場合（Ｓ２０３ Ｙｅｓ）は、未
使用ＶＣ数が多くなっているので、未使用ＶＣがＮ１以
上でＮ２以下になるよう、未使用ＶＣ表から未使用ＶＣ
を選びだす。そして、ＶＣ設定／解放部に、選んだＶＣ
の解放を、ＡＴＭシグナリングにより行わせる（Ｓ２０
４）。Ｓ２０３で未使用ＶＣがＮ２以下の場合（Ｓ２０
３ Ｎｏ）は何もせずに終了する。
使用ＶＣ数がＮ１本以上だった場合（Ｓ２０１ Ｎｏ）
は、未使用ＶＣ数がＮ２より大きいか検査する（Ｓ２０
３）。Ｎ２より大きい場合（Ｓ２０３ Ｙｅｓ）は、未
使用ＶＣ数が多くなっているので、未使用ＶＣがＮ１以
上でＮ２以下になるよう、未使用ＶＣ表から未使用ＶＣ
を選びだす。そして、ＶＣ設定／解放部に、選んだＶＣ
の解放を、ＡＴＭシグナリングにより行わせる（Ｓ２０
４）。Ｓ２０３で未使用ＶＣがＮ２以下の場合（Ｓ２０
３ Ｎｏ）は何もせずに終了する。
【００２４】図３のフローチャートを図１の様なネット
ワークで動作させた場合は、図４の様な未使用ＶＣ表が
できる。この表は、隣接ノードであるノードＢ，Ｃ，Ｄ
に未使用ＶＣがそれぞれ２，２，１本あることを示して
いる。ノードＢへの未使用ＶＣとしては、Ｉ／Ｆ＝ａ，
ＶＰＩ／ＶＣＩ＝０／１００と、Ｉ／Ｆ＝ａ，ＶＰＩ／
ＶＣＩ＝０／１０１とが設定されていることを示してい
る。ノードＣへは、Ｉ／Ｆ＝ａ，ＶＰＩ／ＶＣＩ＝０／
２００と、Ｉ／Ｆ＝ａ，ＶＰＩ／ＶＣＩ＝０／２０１と
が設定され、ノードＤへは、Ｉ／Ｆ＝ｂ，ＶＰＩ／ＶＣ
Ｉ＝０／１００が設定されている。
ワークで動作させた場合は、図４の様な未使用ＶＣ表が
できる。この表は、隣接ノードであるノードＢ，Ｃ，Ｄ
に未使用ＶＣがそれぞれ２，２，１本あることを示して
いる。ノードＢへの未使用ＶＣとしては、Ｉ／Ｆ＝ａ，
ＶＰＩ／ＶＣＩ＝０／１００と、Ｉ／Ｆ＝ａ，ＶＰＩ／
ＶＣＩ＝０／１０１とが設定されていることを示してい
る。ノードＣへは、Ｉ／Ｆ＝ａ，ＶＰＩ／ＶＣＩ＝０／
２００と、Ｉ／Ｆ＝ａ，ＶＰＩ／ＶＣＩ＝０／２０１と
が設定され、ノードＤへは、Ｉ／Ｆ＝ｂ，ＶＰＩ／ＶＣ
Ｉ＝０／１００が設定されている。
【００２５】次に、ノードＡからノードＢへＶＣを使用
したいときのＶＣ取得手順を図５を用いて説明する。Ｖ
Ｃ管理部は、パケット送信（転送）部からの要求を受け
て、Ｓ３０１で隣接ノードのアドレスをキーに図４の未
使用ＶＣ表から未使用ＶＣ数とＶＣへのポインタを検索
する。未使用ＶＣが０の場合（Ｓ３０２ Ｙｅｓ）は、
ＳＶＣ設定を行い、その結果できたＶＣを使用する（Ｓ
３０６）。このような未使用ＶＣ数が０である場合は異
常事態（図３のフローチャートが正常に動作しなかった
場合）であり、従来と同様にＡＴＭシグナリングでＶＣ
を設定することになる。
したいときのＶＣ取得手順を図５を用いて説明する。Ｖ
Ｃ管理部は、パケット送信（転送）部からの要求を受け
て、Ｓ３０１で隣接ノードのアドレスをキーに図４の未
使用ＶＣ表から未使用ＶＣ数とＶＣへのポインタを検索
する。未使用ＶＣが０の場合（Ｓ３０２ Ｙｅｓ）は、
ＳＶＣ設定を行い、その結果できたＶＣを使用する（Ｓ
３０６）。このような未使用ＶＣ数が０である場合は異
常事態（図３のフローチャートが正常に動作しなかった
場合）であり、従来と同様にＡＴＭシグナリングでＶＣ
を設定することになる。
【００２６】未使用ＶＣ数が０でなければ（Ｓ３０２
Ｎｏ）、未使用ＶＣ数を１減らし（Ｓ３０３）、ポイン
タで示されるエントリをリストから取り出し、それに書
かれているＩ／Ｆ，ＶＰＩ／ＶＣＩをパケット送信（転
送）部に返す（Ｓ３０４）。ここでは、未使用ＶＣ数が
１になり、Ｉ／Ｆ＝ａ，ＶＰＩ／ＶＣＩ＝０／１００の
未使用ＶＣが取り出される。このＶＣを使用することに
より、ＡＴＭシグナリングを用いずにＶＣを使用するこ
とができる。
Ｎｏ）、未使用ＶＣ数を１減らし（Ｓ３０３）、ポイン
タで示されるエントリをリストから取り出し、それに書
かれているＩ／Ｆ，ＶＰＩ／ＶＣＩをパケット送信（転
送）部に返す（Ｓ３０４）。ここでは、未使用ＶＣ数が
１になり、Ｉ／Ｆ＝ａ，ＶＰＩ／ＶＣＩ＝０／１００の
未使用ＶＣが取り出される。このＶＣを使用することに
より、ＡＴＭシグナリングを用いずにＶＣを使用するこ
とができる。
【００２７】ＶＣを使い終わったことがパケット送信
（転送）部から通知されると、ＶＣを未使用ＶＣ表に返
還する。このときには、ＶＣ管理部は、図６のＶＣ返還
手順を行う。未使用ＶＣ表から隣接アドレスをキーに未
使用ＶＣ数とＶＣポインタを検索する（Ｓ４０１）。未
使用ＶＣ数に１を足し（Ｓ４０２）、ＶＣポインタのリ
ストに返還するＶＣのＩ／Ｆ，ＶＰＩ，ＶＣＩからなる
エントリを追加する。これによりＶＣの返還が終了す
る。例えば、上記で取得したノードＢへのＶＣ（Ｉ／Ｆ
＝ａ，ＶＰＩ／ＶＣＩ＝０／１００）を返還すると、未
使用ＶＣ表は、図４の様に戻る。
（転送）部から通知されると、ＶＣを未使用ＶＣ表に返
還する。このときには、ＶＣ管理部は、図６のＶＣ返還
手順を行う。未使用ＶＣ表から隣接アドレスをキーに未
使用ＶＣ数とＶＣポインタを検索する（Ｓ４０１）。未
使用ＶＣ数に１を足し（Ｓ４０２）、ＶＣポインタのリ
ストに返還するＶＣのＩ／Ｆ，ＶＰＩ，ＶＣＩからなる
エントリを追加する。これによりＶＣの返還が終了す
る。例えば、上記で取得したノードＢへのＶＣ（Ｉ／Ｆ
＝ａ，ＶＰＩ／ＶＣＩ＝０／１００）を返還すると、未
使用ＶＣ表は、図４の様に戻る。
【００２８】なお、図３の未使用ＶＣ管理手順は、図５
及び図６の取得、返還手順とは独立に定期的に（バック
グラウンドで）実行しても構わないし、図５の取得手順
の実行後や図６の返還手順の実行後に図３の未使用ＶＣ
管理手順を起動するのでも構わない。
及び図６の取得、返還手順とは独立に定期的に（バック
グラウンドで）実行しても構わないし、図５の取得手順
の実行後や図６の返還手順の実行後に図３の未使用ＶＣ
管理手順を起動するのでも構わない。
【００２９】また、上記の説明では、ノードが予めＡＴ
Ｍシグナリングを用いていくつかのＳＶＣを設定してお
く例を説明したが、本発明には次のような実施形態も含
まれる。すなわち、隣接ノード間にいくつか（Ｎ１以上
Ｎ２以下の任意の数）のＰＶＣを設定しておき、使用中
のＶＣが増加して未使用のＰＶＣの数がＮ１より小さく
なったときに、ＳＶＣの設定を行い、使用中のＶＣが減
少して未使用のＰＶＣと未使用のＳＶＣの合計数がＮ２
より大きくなったときに、合計数がＮ２に減るまで、未
使用のＳＶＣが存在するならば解放する。
Ｍシグナリングを用いていくつかのＳＶＣを設定してお
く例を説明したが、本発明には次のような実施形態も含
まれる。すなわち、隣接ノード間にいくつか（Ｎ１以上
Ｎ２以下の任意の数）のＰＶＣを設定しておき、使用中
のＶＣが増加して未使用のＰＶＣの数がＮ１より小さく
なったときに、ＳＶＣの設定を行い、使用中のＶＣが減
少して未使用のＰＶＣと未使用のＳＶＣの合計数がＮ２
より大きくなったときに、合計数がＮ２に減るまで、未
使用のＳＶＣが存在するならば解放する。
【００３０】また、以上説明した実施形態において、新
たな仮想コネクションの使用が必要となったことは、Ｖ
Ｃ取得要求により示されるが、このＶＣ取得要求がパケ
ット送信（転送）部から発行される場合として、具体的
には例えば次のようなものがある。一つは、パケットを
送信しようとするとき、そのパケットの送信に用いるべ
きＶＣが存在しないとパケット送信（転送）部が解釈し
た場合である。ノードがルータであれば、パケットを受
信したとき、そのパケットを転送すべきＶＣが存在しな
いと解釈したならば、発行するとしてもよい。
たな仮想コネクションの使用が必要となったことは、Ｖ
Ｃ取得要求により示されるが、このＶＣ取得要求がパケ
ット送信（転送）部から発行される場合として、具体的
には例えば次のようなものがある。一つは、パケットを
送信しようとするとき、そのパケットの送信に用いるべ
きＶＣが存在しないとパケット送信（転送）部が解釈し
た場合である。ノードがルータであれば、パケットを受
信したとき、そのパケットを転送すべきＶＣが存在しな
いと解釈したならば、発行するとしてもよい。
【００３１】このとき、特定のフロー専用のＶＣをパケ
ットの送信（転送）に用いるならば、その特定のフロー
に属するパケットを送信（転送）しようとするときに、
その特定のフローに属するパケットの送信（転送）に用
いるべき専用ＶＣが存在しないと解釈した場合に、ＶＣ
取得要求が発行されることになる。特定のフローに属す
るパケットとは、パケットに特定の情報が含まれている
ものを指す。特定の情報は、例えば、送信元ＩＰアドレ
ス、宛先ＩＰアドレス、トランスポート層のポート番
号、トランスポート層以上のプロトコルを示す情報、も
しくはＩｐｖ６のＦｌｏｗ ＩＤ、またはこれらの任意
の組合せ等で表される。
ットの送信（転送）に用いるならば、その特定のフロー
に属するパケットを送信（転送）しようとするときに、
その特定のフローに属するパケットの送信（転送）に用
いるべき専用ＶＣが存在しないと解釈した場合に、ＶＣ
取得要求が発行されることになる。特定のフローに属す
るパケットとは、パケットに特定の情報が含まれている
ものを指す。特定の情報は、例えば、送信元ＩＰアドレ
ス、宛先ＩＰアドレス、トランスポート層のポート番
号、トランスポート層以上のプロトコルを示す情報、も
しくはＩｐｖ６のＦｌｏｗ ＩＤ、またはこれらの任意
の組合せ等で表される。
【００３２】もう一つは、隣接ノード間でやりとりされ
るプロトコルで、ＶＣを要求された場合である。例えば
ＲＳＶＰ(Resource reSaVation Protocol)のPathもしく
はResvメッセージを受信した場合、このメッセージに従
って、パケット送信（転送）部がＶＣ取得要求を発行す
る。このとき、プロトコルによりフローが特定されてい
るならば、特定のフロー専用のＶＣを取得要求すること
になる。
るプロトコルで、ＶＣを要求された場合である。例えば
ＲＳＶＰ(Resource reSaVation Protocol)のPathもしく
はResvメッセージを受信した場合、このメッセージに従
って、パケット送信（転送）部がＶＣ取得要求を発行す
る。このとき、プロトコルによりフローが特定されてい
るならば、特定のフロー専用のＶＣを取得要求すること
になる。
【００３３】一方、仮想コネクションの使用が終了した
ことをパケット送信（転送）部が通知する場合として、
具体的には例えば次のようなものがある。一つは、一定
期間、そのＶＣでパケットを送信しなかった場合であ
る。もう一つは、隣接ノード間でやりとりされるプロト
コルで、ＶＣの解放を要求された場合である。
ことをパケット送信（転送）部が通知する場合として、
具体的には例えば次のようなものがある。一つは、一定
期間、そのＶＣでパケットを送信しなかった場合であ
る。もう一つは、隣接ノード間でやりとりされるプロト
コルで、ＶＣの解放を要求された場合である。
【００３４】上記の様に未使用ＶＣ表の管理手順、未使
用ＶＣの取得手順、未使用ＶＣの返還手順を実行するこ
とにより、ＳＶＣを用いて自動的にＶＣ設定を行うこと
ができ、さらに、このＳＶＣ設定を事前（ＶＣが必要と
なる前）に済ませておくことで、ＶＣが必要な時は未使
用のＶＣを取得する時間だけで済み、ＳＶＣ設定時間を
かけずにＶＣを使用することができる。
用ＶＣの取得手順、未使用ＶＣの返還手順を実行するこ
とにより、ＳＶＣを用いて自動的にＶＣ設定を行うこと
ができ、さらに、このＳＶＣ設定を事前（ＶＣが必要と
なる前）に済ませておくことで、ＶＣが必要な時は未使
用のＶＣを取得する時間だけで済み、ＳＶＣ設定時間を
かけずにＶＣを使用することができる。
【００３５】本実施形態の方法を用いた場合とそうでな
い場合を図７を用いて比較する。従来の方法によれば、
使用中のＶＣ数（細線）のＶＣ数の増減の回数だけＳＶ
Ｃを設定／解放することになる。本実施形態の方法を用
いると、設定してあるＳＶＣの本数（太線）のＶＣ数の
増減の回数がＳＶＣ設定／解放回数となるので、呼設定
負荷の削減ができる。
い場合を図７を用いて比較する。従来の方法によれば、
使用中のＶＣ数（細線）のＶＣ数の増減の回数だけＳＶ
Ｃを設定／解放することになる。本実施形態の方法を用
いると、設定してあるＳＶＣの本数（太線）のＶＣ数の
増減の回数がＳＶＣ設定／解放回数となるので、呼設定
負荷の削減ができる。
【００３６】以下には、上記実施形態をＣＳＲ(Cell Sw
itch Router)に適用した例を説明する。ＣＳＲとは、従
来のＩＰパケット単位の転送機能に加えて、ＡＴＭスイ
ッチを内蔵することでセル単位の転送機能を有するルー
タである。このセル転送機能を利用することで、ＩＰサ
ブネットの境界においてルータを経由する場合にも必要
に応じてＡＴＭのメリットを最大限に生かした高スルー
プット・低遅延の通信を実現することが可能となる。
itch Router)に適用した例を説明する。ＣＳＲとは、従
来のＩＰパケット単位の転送機能に加えて、ＡＴＭスイ
ッチを内蔵することでセル単位の転送機能を有するルー
タである。このセル転送機能を利用することで、ＩＰサ
ブネットの境界においてルータを経由する場合にも必要
に応じてＡＴＭのメリットを最大限に生かした高スルー
プット・低遅延の通信を実現することが可能となる。
【００３７】すなわち、ＣＳＲにより構成されるＡＴＭ
インターネットでは、ある通信に対しては経由する各Ｃ
ＳＲにおいて従来と同様にパケットを組み立て、宛先Ｉ
Ｐアドレスに基づくホップバイホップのＩＰ転送処理を
行ない、またある（特定の）通信に対しては経由する各
ＣＳＲにおいて受信したセルの仮想コネクション識別子
（ＶＰＩ／ＶＣＩ）参照のみによるセルベースの転送処
理を行ない、可能な限り各パケットのＩＰ転送処理を省
く。
インターネットでは、ある通信に対しては経由する各Ｃ
ＳＲにおいて従来と同様にパケットを組み立て、宛先Ｉ
Ｐアドレスに基づくホップバイホップのＩＰ転送処理を
行ない、またある（特定の）通信に対しては経由する各
ＣＳＲにおいて受信したセルの仮想コネクション識別子
（ＶＰＩ／ＶＣＩ）参照のみによるセルベースの転送処
理を行ない、可能な限り各パケットのＩＰ転送処理を省
く。
【００３８】ホップバイホップのパケットを転送するＶ
Ｃは、デフォルトＶＣと呼び、セルベースの転送を行う
ＶＣは、専用ＶＣと呼ぶことにする。セルベースの転送
では、パケットの内容を参照することが出来ないので、
宛先毎に異なる専用ＶＣを使用することで、パケットの
内容を参照すること無くパケット転送を可能にする。
Ｃは、デフォルトＶＣと呼び、セルベースの転送を行う
ＶＣは、専用ＶＣと呼ぶことにする。セルベースの転送
では、パケットの内容を参照することが出来ないので、
宛先毎に異なる専用ＶＣを使用することで、パケットの
内容を参照すること無くパケット転送を可能にする。
【００３９】例えば、図８に示すように、専用ＶＣは、
Ｒ２−Ｈ３，Ｒ２−Ｒ３間だけでなく、Ｒ１−Ｒ２間で
も、宛先ノード（Ｈ３，Ｈ４）毎にそれぞれ設定される
ことになる。なお、ノードＨ２へのパケットは、Ｒ１−
Ｒ２間のデフォルトＶＣを通ってホップバイホップ転送
される。ここで、Ｒ１からＲ２を経由し新たな宛先Ｈ５
へ転送されるべきパケットに対して、セルベースの転送
を行おうとすれば、Ｒ１−Ｒ２間にはさらに新しいＶＣ
が必要となる。したがって、一つの隣接ノード（Ｒ２）
に対する通信でも、宛先毎に異なる専用ＶＣを使用する
ので、多くの専用ＶＣが設定／解放されることになり、
所定数の予備の仮想コネクションを保持した状態にして
おくことが有効である。
Ｒ２−Ｈ３，Ｒ２−Ｒ３間だけでなく、Ｒ１−Ｒ２間で
も、宛先ノード（Ｈ３，Ｈ４）毎にそれぞれ設定される
ことになる。なお、ノードＨ２へのパケットは、Ｒ１−
Ｒ２間のデフォルトＶＣを通ってホップバイホップ転送
される。ここで、Ｒ１からＲ２を経由し新たな宛先Ｈ５
へ転送されるべきパケットに対して、セルベースの転送
を行おうとすれば、Ｒ１−Ｒ２間にはさらに新しいＶＣ
が必要となる。したがって、一つの隣接ノード（Ｒ２）
に対する通信でも、宛先毎に異なる専用ＶＣを使用する
ので、多くの専用ＶＣが設定／解放されることになり、
所定数の予備の仮想コネクションを保持した状態にして
おくことが有効である。
【００４０】このためのルータＲ１の構成例を図９に示
す。図２の構成と異なる主な点は、パケット送信（転
送）部１１３が、デフォルトＶＣ表（１１５）とＩＰ経
路表（１１６）を参照して動作することである。これら
の表の一例を図１０に示す。
す。図２の構成と異なる主な点は、パケット送信（転
送）部１１３が、デフォルトＶＣ表（１１５）とＩＰ経
路表（１１６）を参照して動作することである。これら
の表の一例を図１０に示す。
【００４１】パケット送信（転送）部は、パケットを送
信する際、そのパケットの宛先アドレスをキーにしてＩ
Ｐ経路表を検索する。ホップバイホップ転送されるべき
ものであれば、Ｉ／Ｆ及び次段アドレス（隣接ノードア
ドレス（Ｒ２））が得られるので、これをキーにしてデ
フォルトＶＣ表を検索する。すると、宛先Ｈ２へのパケ
ットは、ＶＰＩ／ＶＣＩ＝０／１００（これはＲ２への
デフォルトＶＣである）に送信すればよいことがわか
る。なお、Ｒ１からＲ２を経由しＨ６へホップバイホッ
プ転送されるべきパケットがあれば、ＩＰ経路表からは
Ｒ２が得られ、同じＶＰＩ／ＶＣＩ＝０／１００に送信
されることになる。
信する際、そのパケットの宛先アドレスをキーにしてＩ
Ｐ経路表を検索する。ホップバイホップ転送されるべき
ものであれば、Ｉ／Ｆ及び次段アドレス（隣接ノードア
ドレス（Ｒ２））が得られるので、これをキーにしてデ
フォルトＶＣ表を検索する。すると、宛先Ｈ２へのパケ
ットは、ＶＰＩ／ＶＣＩ＝０／１００（これはＲ２への
デフォルトＶＣである）に送信すればよいことがわか
る。なお、Ｒ１からＲ２を経由しＨ６へホップバイホッ
プ転送されるべきパケットがあれば、ＩＰ経路表からは
Ｒ２が得られ、同じＶＰＩ／ＶＣＩ＝０／１００に送信
されることになる。
【００４２】セルベースの転送がされるべきものであれ
ば、宛先アドレスをキーにしてＩＰ経路表を検索する
と、Ｉ／Ｆ及びＶＰＩ／ＶＣＩが得られるので、宛先Ｈ
３へのパケットなら、ＶＰＩ／ＶＣＩ＝０／２００（こ
れは宛先Ｈ３へのパケットに専用のＶＣである）に、宛
先Ｈ４へのパケットなら、ＶＰＩ／ＶＣＩ＝０／３００
（これは宛先Ｈ４へのパケットに専用のＶＣである）に
送信すればよいことがわかる。
ば、宛先アドレスをキーにしてＩＰ経路表を検索する
と、Ｉ／Ｆ及びＶＰＩ／ＶＣＩが得られるので、宛先Ｈ
３へのパケットなら、ＶＰＩ／ＶＣＩ＝０／２００（こ
れは宛先Ｈ３へのパケットに専用のＶＣである）に、宛
先Ｈ４へのパケットなら、ＶＰＩ／ＶＣＩ＝０／３００
（これは宛先Ｈ４へのパケットに専用のＶＣである）に
送信すればよいことがわかる。
【００４３】このようなＩＰ経路表にエントリを追加す
る際には、ＶＣの取得が必要になる。例えば、宛先アド
レスＨ４のエントリがなく、もしくはあってもＶＰＩ／
ＶＣＩが記入されていない場合に、宛先Ｈ４へのパケッ
トに専用のＶＣが必要になったときを考える。Ｈ４への
専用ＶＣが必要になったことは、Ｈ４宛のパケットを送
信しようとする（もしくは受信した）ときこのパケット
の内容を見ることで、もしくは、セルベースの転送に先
立って行われる隣接ノードとのプロトコルの交換によ
り、知ることができる。
る際には、ＶＣの取得が必要になる。例えば、宛先アド
レスＨ４のエントリがなく、もしくはあってもＶＰＩ／
ＶＣＩが記入されていない場合に、宛先Ｈ４へのパケッ
トに専用のＶＣが必要になったときを考える。Ｈ４への
専用ＶＣが必要になったことは、Ｈ４宛のパケットを送
信しようとする（もしくは受信した）ときこのパケット
の内容を見ることで、もしくは、セルベースの転送に先
立って行われる隣接ノードとのプロトコルの交換によ
り、知ることができる。
【００４４】新たな専用ＶＣが必要になったことを知る
と、パケット送信（転送）部は、ＶＣ管理部へ、Ｒ２へ
のＶＣ取得要求を出す。ＶＣ管理部は、図３、図５、図
６で示した手順で動作しており、未使用ＶＣ表から要求
されたＶＣを選択して、そのＩ／Ｆ、ＶＰＩ／ＶＣＩを
返す。パケット送信（転送）部は、返されたＩ／Ｆ、Ｖ
ＰＩ／ＶＣＩを、宛先Ｈ４への専用ＶＣとして、ＩＰ経
路表に登録する。
と、パケット送信（転送）部は、ＶＣ管理部へ、Ｒ２へ
のＶＣ取得要求を出す。ＶＣ管理部は、図３、図５、図
６で示した手順で動作しており、未使用ＶＣ表から要求
されたＶＣを選択して、そのＩ／Ｆ、ＶＰＩ／ＶＣＩを
返す。パケット送信（転送）部は、返されたＩ／Ｆ、Ｖ
ＰＩ／ＶＣＩを、宛先Ｈ４への専用ＶＣとして、ＩＰ経
路表に登録する。
【００４５】宛先Ｈ３への専用ＶＣが必要なくなったと
きは、ＶＣ管理部が、Ｉ／Ｆ＝ｂ，ＶＰＩ／ＶＣＩ＝０
／２００を隣接ノードＲ２へのＶＣとして未使用ＶＣ表
に返還する。
きは、ＶＣ管理部が、Ｉ／Ｆ＝ｂ，ＶＰＩ／ＶＣＩ＝０
／２００を隣接ノードＲ２へのＶＣとして未使用ＶＣ表
に返還する。
【００４６】上記の説明では、特定の宛先毎に専用ＶＣ
を使用する例を取り上げたが、特定のフロー毎に専用Ｖ
Ｃを使用する場合でも同様である。特定のフローの意味
は、先に説明したとおりである。
を使用する例を取り上げたが、特定のフロー毎に専用Ｖ
Ｃを使用する場合でも同様である。特定のフローの意味
は、先に説明したとおりである。
【００４７】また、Ｒ２がセルベースの転送を行うので
はないルータであっても、上記の実施形態は有効であ
る。すなわち、Ｒ１が特定のフローに属するパケットを
専用ＶＣで送信することにより、Ｒ２が特定のフローに
つき特別な処理を行う場合には、Ｒ１−Ｒ２間で複数の
専用ＶＣの使用が頻繁に必要／不必要になる状況が生じ
うる。例えば、Ｒ２が、ある宛先へのパケット（専用Ｖ
Ｃにて受信されることによりそれと識別できる）の転送
スケジューリングの優先度を上げる場合等である。
はないルータであっても、上記の実施形態は有効であ
る。すなわち、Ｒ１が特定のフローに属するパケットを
専用ＶＣで送信することにより、Ｒ２が特定のフローに
つき特別な処理を行う場合には、Ｒ１−Ｒ２間で複数の
専用ＶＣの使用が頻繁に必要／不必要になる状況が生じ
うる。例えば、Ｒ２が、ある宛先へのパケット（専用Ｖ
Ｃにて受信されることによりそれと識別できる）の転送
スケジューリングの優先度を上げる場合等である。
【００４８】なお、本実施形態は、ＮＨＲＰ(Next Hop
Resolution Protocol)が動作するシステムにも、適用可
能である。ＮＨＲＰは、宛先ＩＰアドレスをもとにサー
バに問い合わせると、宛先又は宛先に最も近いルータの
リンクアドレスが返され、このリンクアドレスに基づい
て宛先又は宛先に最も近いルータへの仮想コネクション
が設定されるものである。この求められたリンクアドレ
スを、上述した実施形態の隣接ノードアドレスとして、
同様に、所定数の予備の仮想コネクションを保持した状
態にしておくことが可能である。
Resolution Protocol)が動作するシステムにも、適用可
能である。ＮＨＲＰは、宛先ＩＰアドレスをもとにサー
バに問い合わせると、宛先又は宛先に最も近いルータの
リンクアドレスが返され、このリンクアドレスに基づい
て宛先又は宛先に最も近いルータへの仮想コネクション
が設定されるものである。この求められたリンクアドレ
スを、上述した実施形態の隣接ノードアドレスとして、
同様に、所定数の予備の仮想コネクションを保持した状
態にしておくことが可能である。
【００４９】
【発明の効果】本発明によれば、現在パケットの転送に
使用されている仮想コネクションの数より多い仮想コネ
クションが隣接ノード間に設定された状態を保つことが
でき、ＳＶＣ等により自動的にＶＣ設定を行うことが可
能になるとともに、新たな仮想コネクションを使用した
いときにＶＣ設定遅延の間待たされることがなくなる。
また、仮想コネクションが使用されなくなったら全て解
放する場合に比べて、全体的なＶＣ設定／解放回数を少
なくすることができ、呼設定負荷を低減できる。
使用されている仮想コネクションの数より多い仮想コネ
クションが隣接ノード間に設定された状態を保つことが
でき、ＳＶＣ等により自動的にＶＣ設定を行うことが可
能になるとともに、新たな仮想コネクションを使用した
いときにＶＣ設定遅延の間待たされることがなくなる。
また、仮想コネクションが使用されなくなったら全て解
放する場合に比べて、全体的なＶＣ設定／解放回数を少
なくすることができ、呼設定負荷を低減できる。
【図１】 本実施形態が適用されるネットワーク構成の
一例を示す図。
一例を示す図。
【図２】 本実施形態に係るノード装置の構成例を示す
図。
図。
【図３】 未使用ＶＣ管理手順を示すフローチャート。
【図４】 未使用ＶＣ表の一例を示す図。
【図５】 ＶＣ取得手順を示すフローチャート。
【図６】 ＶＣ返還手順を示すフローチャート。
【図７】 本実施形態を適用した場合のＶＣ数の変化の
一例を示す図。
一例を示す図。
【図８】 本実施形態が適用される別の例を示す図。
【図９】 本実施形態に係るノード装置の別の構成例を
示す図。
示す図。
【図１０】 ＩＰ経路表、デフォルトＶＣ表の一例を示
す図。
す図。
１１０…未使用ＶＣ表 １１１…ＶＣ管理部 １１２…ＶＣ設定／解放部 １１３…パケット送信（転送）部 １１４…ＡＴＭ Ｉ／Ｆ １１５…デフォルトＶＣ表 １１６…ＩＰ経路表
Claims (4)
- 【請求項１】仮想コネクション型ネットワークとのイン
ターフェースと、 このインターフェースを介して仮想コネクションを設定
／解放する設定／解放手段と、 設定された仮想コネクションを用いてパケットを送信す
る送信手段と、 この送信手段により使用されていない、隣接するノード
装置との間の仮想コネクションが一本以上設定されてい
るように、前記設定／解放手段を制御する制御手段とを
具備したことを特徴とするノード装置。 - 【請求項２】パケットの転送に使用することが可能な仮
想コネクションを管理する仮想コネクション管理方法に
おいて、 隣接するノード間に設定されパケットの転送に使用され
ていない仮想コネクションの数を検出し、 この検出された数が第１の所定の値より小さければ、前
記隣接するノード間に新たな仮想コネクションを設定
し、 前記検出された数が第２の所定の値より大きければ、前
記隣接するノード間に設定されパケットの転送に使用さ
れていない仮想コネクションの少なくとも一部を解放す
ることを特徴とする仮想コネクション管理方法。 - 【請求項３】新たな仮想コネクションの使用が必要とな
った場合に、隣接するノード間に設定されパケットの転
送に使用されていない仮想コネクションから選択した仮
想コネクションを使用し、 仮想コネクションの使用が終了した場合に、使用してい
た仮想コネクションをパケットの転送に使用されていな
い仮想コネクションとして残すことを特徴とする請求項
２記載の仮想コネクション管理方法。 - 【請求項４】仮想コネクション型ネットワークとのイン
ターフェースと、 このインターフェースを介して仮想コネクションを設定
／解放する設定／解放手段と、 隣接するノード装置を経由すべきパケットであれば使用
することができる第１の仮想コネクションの情報と、前
記隣接するノード装置を経由すべきパケットであって特
定のフローに属するパケットが専用に使用すべき第２の
仮想コネクションの情報とを記憶する記憶手段と、 この記憶手段により記憶された第１もしくは第２の仮想
コネクションを用いてパケットを送信する送信手段と、 この送信手段により使用されていない、隣接するノード
装置との間の仮想コネクションが、新たな特定のフロー
専用に割当可能な仮想コネクションとして、一本以上設
定されているように、前記設定／解放手段を制御する制
御手段とを具備したことを特徴とするノード装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22856896A JPH1075247A (ja) | 1996-08-29 | 1996-08-29 | ノード装置及び仮想コネクション管理方法 |
| US08/897,708 US6304577B1 (en) | 1996-08-29 | 1997-07-21 | Node apparatus and method of using a virtual connection to transmit a packet |
| DE69735259T DE69735259T2 (de) | 1996-08-29 | 1997-07-31 | Knotenvorrichtung und Verfahren zur Verwendung einer virtuellen Verbindung zur Übertragung eines Paketes |
| EP97305786A EP0836352B1 (en) | 1996-08-29 | 1997-07-31 | Node apparatus and method of using a virtual connection to transmit a packet |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22856896A JPH1075247A (ja) | 1996-08-29 | 1996-08-29 | ノード装置及び仮想コネクション管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1075247A true JPH1075247A (ja) | 1998-03-17 |
Family
ID=16878410
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22856896A Pending JPH1075247A (ja) | 1996-08-29 | 1996-08-29 | ノード装置及び仮想コネクション管理方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6304577B1 (ja) |
| EP (1) | EP0836352B1 (ja) |
| JP (1) | JPH1075247A (ja) |
| DE (1) | DE69735259T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9217224B2 (en) | 2007-10-31 | 2015-12-22 | Xennia Holland B.V. | Print head arrangement and method of depositing a substance |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3805101B2 (ja) * | 1998-04-23 | 2006-08-02 | 富士通株式会社 | 通信システム |
| JP3609256B2 (ja) * | 1998-05-19 | 2005-01-12 | 株式会社日立製作所 | ネットワーク管理装置，ノード装置及びネットワーク管理システム |
| US6822961B1 (en) * | 1998-10-02 | 2004-11-23 | Nortel Networks Limited | Method and apparatus for reduction of call setup rate in an ATM network |
| JP3699837B2 (ja) * | 1998-10-30 | 2005-09-28 | 株式会社東芝 | ルータ装置及びラベルスイッチパス制御方法 |
| US6885657B1 (en) | 1998-11-30 | 2005-04-26 | Broadcom Corporation | Network telephony system |
| FR2801455B1 (fr) * | 1999-11-23 | 2002-02-22 | France Telecom | Procede de transmission de flux de donnees sur un reseau atm, et dispositif pour la mise en oeuvre du procede |
| US7006506B1 (en) * | 2000-09-18 | 2006-02-28 | Lucent Technologies Inc. | Automatic detection and configuration of OSPF virtual links |
| US7369547B1 (en) * | 2001-08-20 | 2008-05-06 | Cisco Technology, Inc. | Group restart for scalable switched ATM networks |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04229747A (ja) * | 1990-08-17 | 1992-08-19 | Hitachi Ltd | パケット交換方法、およびパケット交換システム |
| EP0512495B1 (en) * | 1991-05-07 | 2001-12-05 | Fujitsu Limited | Switching node in a network with label multiplexed information |
| JPH07107990B2 (ja) * | 1992-11-12 | 1995-11-15 | 日本電気株式会社 | Ａｔｍ方式による送信装置及び通信システム |
| JP2646948B2 (ja) | 1992-12-25 | 1997-08-27 | 日本電気株式会社 | パケット網におけるシグナリング方式 |
| JP2518515B2 (ja) * | 1993-05-27 | 1996-07-24 | 日本電気株式会社 | 高速コネクション設定パケット交換機 |
| KR0136519B1 (ko) * | 1994-07-14 | 1998-06-01 | 양승택 | 연결설정방식의 비연결형 데이타 처리장치 및 그 방법 |
| US5751698A (en) * | 1996-03-15 | 1998-05-12 | Network General Technology Corporation | System and method for automatically identifying and analyzing active channels in an ATM network |
-
1996
- 1996-08-29 JP JP22856896A patent/JPH1075247A/ja active Pending
-
1997
- 1997-07-21 US US08/897,708 patent/US6304577B1/en not_active Expired - Lifetime
- 1997-07-31 EP EP97305786A patent/EP0836352B1/en not_active Expired - Lifetime
- 1997-07-31 DE DE69735259T patent/DE69735259T2/de not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9217224B2 (en) | 2007-10-31 | 2015-12-22 | Xennia Holland B.V. | Print head arrangement and method of depositing a substance |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69735259D1 (de) | 2006-04-20 |
| EP0836352B1 (en) | 2006-02-15 |
| EP0836352A2 (en) | 1998-04-15 |
| DE69735259T2 (de) | 2006-08-03 |
| US6304577B1 (en) | 2001-10-16 |
| EP0836352A3 (en) | 2000-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7035259B2 (en) | Label switch network system | |
| JP2977029B2 (ja) | 高速ａｔｍセル伝送を使用したインターネットプロトコルスイッチング方法及びそのためのネットワーク | |
| EP0512495B1 (en) | Switching node in a network with label multiplexed information | |
| US7570649B2 (en) | Forwarding state sharing between multiple traffic paths in a communication network | |
| US6411617B1 (en) | System and method for managing data traffic associated with various quality of service principles using a conventional network node switch | |
| US6185213B1 (en) | Packet transfer control method and node device using plurality of dedicated cut-through paths | |
| JPH06318951A (ja) | セル転送方法およびセル転送システム | |
| US6363072B1 (en) | ATM network communication control system allowing end-to-end connection to be set up with ease and communication control method thereof | |
| JPH1075247A (ja) | ノード装置及び仮想コネクション管理方法 | |
| JP2000341343A (ja) | ネットワーク相互接続装置及びネットワーク相互接続方法 | |
| JPH10313314A (ja) | ノード装置及びメッセージ交換方法 | |
| JP5083168B2 (ja) | 擬似ワイヤの設定方法及び装置 | |
| US6515999B1 (en) | Router apparatus and method of using a virtual connection to transfer a packet | |
| JP2001156798A (ja) | Ｖｃ切替え方法およびａｔｍ交換機 | |
| Cisco | General, MPLS on BPX | |
| Cisco | Configuration General, MPLS on BPX 8650 | |
| Cisco | Tag Switching on the BPX | |
| Cisco | Configuration, Tag Switching | |
| US6947423B2 (en) | MAC address notification method in MPOA systems and MPOA server for the same | |
| JP3252831B2 (ja) | Ａｔｍにおけるｉｐパケットルーティングプロセッサの分散処理方法及びその装置 | |
| US6598089B1 (en) | Method of supporting communication between network nodes | |
| KR100315668B1 (ko) | 멀티 프로토콜 라벨 스위칭 시스템에서의 라벨 스위치경로 설정방법 | |
| KR19990087607A (ko) | Atm 네트워크를 통한 atm 셀의 전송 방법 | |
| JP3341703B2 (ja) | パケット通信における通信保護方法および装置 | |
| JP2000209227A (ja) | 経路変更システム |