JPH11187041A - Vpi/vciテーブル設定及び解放方法 - Google Patents

Vpi/vciテーブル設定及び解放方法

Info

Publication number
JPH11187041A
JPH11187041A JP36371197A JP36371197A JPH11187041A JP H11187041 A JPH11187041 A JP H11187041A JP 36371197 A JP36371197 A JP 36371197A JP 36371197 A JP36371197 A JP 36371197A JP H11187041 A JPH11187041 A JP H11187041A
Authority
JP
Japan
Prior art keywords
cell
vpi
atm
setting
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.)
Withdrawn
Application number
JP36371197A
Other languages
English (en)
Inventor
Takashi Shimizu
敬司 清水
Takashi Kurimoto
崇 栗本
Ryutaro Kawamura
龍太郎 川村
Kazuhiro Hayashi
一博 林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP36371197A priority Critical patent/JPH11187041A/ja
Publication of JPH11187041A publication Critical patent/JPH11187041A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 ベストエフォート型通信方法をATM網上で
実現可能な、ATM中継/交換装置のVPI/VCIテ
ーブル設定及び解放方法を提供する。 【解決手段】 VPI/VCIテーブルのエントリを設
定及び解放することができる特殊セルを用いて、設定の
ための特殊セルを受信した際に、VPI/VCIテーブ
ルにエントリを設定する段階と、解放のための特殊セル
を受信した際に、VPI/VCIテーブルのエントリを
解放する段階とを有する方法である。更に、VPI/V
CIテーブルの無駄に残存されたエントリを解放するガ
ベージコレクション段階を有している。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ATM中継/交換
装置におけるVPI/VCIテーブルのエントリの設定
及び解放方法に関する。
【0002】
【従来の技術】図1は、従来のATM中継/交換装置に
おける構成及びATMセルの交換シーケンスを表す概略
図である。該ATM中継/交換装置は、入力プロセッサ
部1とスイッチ部2とを有している。該入力プロセッサ
部1にATMセルが入力されると、該ATMセルのヘッ
ダに格納されたVPI/VCI値から、VPI/VCI
テーブル11を参照して、出力ポート及び出力VPI/
VCI値を導き出す。これにより、該ATMセルは、該
出力VPI/VCI値を付与され、スイッチ部2の該出
力ポートから出力される。
【0003】図2は、従来のATM中継/交換装置が有
するVPI/VCIテーブルの構成図である。入力プロ
セッサ部1に入力されたATMセルのヘッダに格納され
たVPI/VCI値に対応する出力ポート及び出力VP
I/VCIが格納されている。該ATMセルが、正しく
転送されるためには、該VPI/VCI値に対応するエ
ントリが予め設定されていなければならない。
【0004】従って、ATMセルが最終的な宛先まで転
送されるためには、その転送ルートに存在する全てのA
TM中継/交換装置のVPI/VCIテーブルに、適切
なエントリが設定されている必要がある。
【0005】図3は、従来のVPI/VCIエントリの
設定及び解放のシーケンスを表す概略図である。従来の
方法は、ATM通信端末装置からの通信要求に従って、
通信ルートの全てのATM中継/交換装置に、一括し
て、適切なVPI/VCIテーブルのエントリを設定又
は解放するものであった。
【0006】そのために、中継装置となる全てのATM
中継/交換装置間で互いに状態確認のためのメッセージ
交換を行い、ATM中継/交換装置に対して、順次、V
PI/VCIテーブルの設定を確実に行っていた。従っ
て、全てのATM中継/交換装置のエントリの設定が終
了しなければ、ATM通信端末装置間で通信を開始する
ことができない。(参考文献1:「Network Technology
ATM UNI シグナリング」、UNIX Magazine11 月
号、株式会社アスキー、pp.25-38、Nov.,1997 、参考文
献2:「PNNI ver 1.0」、ATM Forum Specificatio
n)。
【0007】図4は、従来のVPI/VCIテーブルの
設定のシーケンス図である。呼接続を開始するATM通
信端末装置AからSETUP信号が送信されると、各中
継装置に順次転送されていく。中継装置では、受け取っ
たSETUP信号に基づき、VPI/VCIエントリを
設定する。転送されていく段階で、下流の中継装置は、
設定を行ったことを上流ノードに知らせるCALL P
ROC信号を応答する。最終的な転送先のATM通信端
末装置Bに達すると、CONNECT信号が応答され
る。該CONNECT信号は、各中継装置で順次転送さ
れていき、呼接続を開始したATM通信端末装置Aまで
転送される。該ATM通信端末装置Aは、該CONNE
CT信号が到着するまで、ユーザ情報のATMセルを送
信することはできない。
【0008】もちろん、これらのシーケンスは、呼接続
を終了する際にも必要となる。VPI/VCIテーブル
のサイズは有限であるので、該テーブルのエントリを確
実に解放する必要があるからである。
【0009】このように、ATM通信においては、通信
を行う前に、通信ルート中の全てのATM中継/交換装
置のVPI/VCIテーブルの設定を行うために、通信
開始までの時間が必要となる。
【0010】一方、他の通信方法としては、インターネ
ットに代表されるベストエフォート型通信方法がある。
これは、フレームリレーのように、宛先をそのヘッダに
持つデータグラムを中継装置から中継装置へ順次リレー
して行くことで転送が行われるものであり、送信された
データグラムが完全に相手側端末装置に受信されること
を保証しないものである。つまり、送信されたデータグ
ラムが途中の中継/交換装置で廃棄されてもよいため、
設定及び解放に関しての確実性は必ずしも必要ではな
い。
【0011】従って、フレームリレーでは、ATMほど
の伝送速度を確保することができないが、VPI/VC
Iテーブルの設定及び解放のような段階を必要としない
ので、通信開始までの必要時間は少ない。
【0012】
【発明が解決しようとする課題】しかし、ベストエフォ
ート型通信方法をATM網上で実現しようとすると、A
TM中継/交換装置間毎に、1データグラムの転送の度
に、図4に示すようなシーケンスを用いて、VPI/V
CIテーブルのエントリを設定し、転送終了後に解放す
る必要がある。また、このような通信方法では、設定に
必要な時間がベストエフォート型の通信では許容できな
いほど大きいため、ATM網においてはベストエフォー
ト型通信サービスの提供が効率的に行えないという問題
があった。
【0013】そこで、本発明は、ベストエフォート型通
信方法をATM網上で実現可能な、ATM中継/交換装
置のVPI/VCIテーブル設定及び解放方法を提供す
ることを目的とする。
【0014】
【課題を解決するための手段】本発明の一実施形態によ
れば、ATM中継/交換装置におけるVPI/VCIテ
ーブルのエントリの設定及び解放方法において、VPI
/VCIテーブルのエントリを設定及び解放することが
できる特殊セルを用いて、設定のための特殊セルを受信
した際に、VPI/VCIテーブルにエントリを設定す
る段階と、解放のための特殊セルを受信した際に、VP
I/VCIテーブルのエントリを解放する段階とを有す
るものである。これにより、ATM中継/交換装置間
で、状態確認のためのメッセージ交換が無く、通信開始
までに必要な時間が短い、簡易なVPI/VCI設定解
放方法を提供できる。従って、ベストエフォート型通信
方法がATM網上で実現可能となる。
【0015】本発明の他の実施形態によれば、VPI/
VCIテーブルは、VPI/VCI毎に設定時のタイム
スタンプを格納する領域を有しており、所定の時点で、
タイムスタンプが所定の期限より古いかどうかを判断
し、該VPI/VCIテーブルの当該エントリを解放す
るガベージコレクション段階を更に有するものである。
これにより、VPI/VCIテーブルのエントリを解放
する段階が正常に行われなくとも、VPI/VCIテー
ブルのエントリがいつまでも無駄に残存することはな
い。
【0016】本発明の他の実施形態によれば、VPI/
VCIを設定のための特殊セルが受信されずに、該VP
I/VCIを有するATMセルが受信された際に、該A
TMセルが廃棄される段階を有するものである。これに
より、VPI/VCIテーブルのエントリを設定する段
階が正常に行われない場合、当該VPI/VCIのAT
Mセルを廃棄することができる。ベストエフォート型通
信方法では、データを完全に保証する必要はない。
【0017】本発明の他の実施形態によれば、設定のた
めの特殊セルがルーティングセルと呼ばれるRMセルで
あり、また、該特殊セルに続いてAAL5フォーマット
のATMセルが転送される形態であり、解放のための特
殊セルがAAL5フォーマットにおける最終セルである
ことも好ましい。更に、解放のための特殊セルが、RM
セルであることも好ましい。
【0018】以上、説明したように、本発明のVPI/
VCIテーブル設定及び解放方法では、設定及び解放の
ための特殊セルが送信元ATM通信端末装置から送信さ
れることによって、全ての中継/交換装置でVPI/V
CIが設定されるのを待つことなく、ユーザ情報のAT
Mセルを送信することが可能となる。
【0019】
【発明の実施の形態】以下図面を用いて、本発明の実施
形態を詳細に説明する。
【0020】図5は、本発明によるVPI/VCIのエ
ントリの設定及び解放のシーケンスを表す概略図であ
る。該シーケンスは、図3に表したような従来のシーケ
ンスと比較して、VPI/VCIのエントリが二つのA
TM中継/交換装置間で個々にエントリが設定及び解放
されることを表している。これにより、従来は、ATM
通信端末装置間の全てのATM中継/交換装置におい
て、VPI/VCIのエントリの設定を行った後でなけ
れば通信を開始できないのに対して、VPI/VCIの
エントリの設定を行いながらユーザ情報のATMセルを
転送することが可能となる。
【0021】図6は、本発明によるATM中継/交換装
置における構成及びATMセルの交換シーケンスを表す
概略図である。該ATM中継/交換装置の構成は、入力
プロセッサ部1と、スイッチ部2と、出力プロセッサ部
3とを有している。入力プロセッサ部1は、従来の構成
と比較して、転送テーブル12と転送器13とを更に有
しており、出力プロセッサ部3ではバッファ31を有し
ている。設定のための特殊セル(以後、設定セルとい
う)がATM中継/交換装置に到着したとき、宛先アド
レスから転送テーブル12が検索され、それに対応した
VPI/VCIテーブルのエントリを作成する。次に、
設定セル及び後に続くデータグラムを構成するATMセ
ルが、作成されたエントリに従って転送される。次に、
解放のための特殊セル(以後、解放セルという)がAT
M中継/交換装置に到着すると、全てのATMを転送し
た後で、対応するエントリを解放する。
【0022】更に、本発明では、設定セルとしてルーテ
ィングセル(RMセル)という特殊セルを用いている。
該ルーティングセルは、そのペイロード内に宛先アドレ
スを有しており、VPI/VCIテーブルのエントリの
設定のみを行うものである。
【0023】ATM通信端末装置は、このルーティング
セルを送出した後に、直ちにデータグラムを構成するA
TMセルを送出することができる。ATM中継/交換装
置においては、このルーティングセルが到着すると、入
力プロセッサ部1において、そのペイロード内の宛先ア
ドレスから、後続のデータグラムの次に転送すべきAT
M中継/交換装置への出力ポートを検索する。そして、
後続のデータグラムを構成するATMセルのために、適
当なVPI/VCIテーブルのエントリを作成する。
【0024】ルーティングセルは作成されたエントリに
従い、宛先への出力ポートの出力プロセッサ部3へ転送
される。後続のデータグラムを構成するATMセルも同
様に、ルーティングセルにより作成されたVPI/VC
Iエントリに従って転送される。出力プロセッサ部3で
は、出力リンクの輻輳状態やバッファの利用状況によ
り、転送されてきたルーティングセル及び後続のデータ
グラムを構成するセル全てを、転送するか又は廃棄す
る。
【0025】図7は、本発明による通常のATMセルの
転送シーケンス図である。送信側のATM通信端末装置
が最初にルーティングセルを送出することによって、直
ちにデータグラムを構成するATMセルを送出できる。
また、設定されたVPI/VCIテーブルの解放は、解
放セルが到着した後に行われる。解放セルにはデータグ
ラムの最後をしめす最終セルを用いている。
【0026】図8は、本発明によるATMセルの転送に
ついて、あるノードで出力リンクの輻輳状態により、デ
ータグラム全体が廃棄された場合の転送シーケンスであ
る。このように、輻輳状態にデータグラム全体が廃棄さ
れる場合には、データグラムを構成する全てのATMセ
ルは、出力プロセッサ部3において廃棄されることにな
る。ベストエフォート型通信方法においては、完全にユ
ーザ情報を保証する必要がないために、ATMセルの廃
棄は問題とならない。
【0027】図9は、本発明によるATMセルの転送に
ついて、ルーティングセルが紛失した異常状態の転送シ
ーケンス図である。このように、ルーティングセルが廃
棄された場合、ATM中継/交換装置の入力プロセッサ
部1において、データグラムを構成するATMセルが到
着したときに、VPI/VCIテーブルのエントリが存
在しないことになり廃棄される。図9の異常状態におけ
るシーケンスと図8の輻輳状態におけるシーケンスは、
廃棄の行われる部分が異なるものと同等となる。
【0028】図10は、本発明による最終セルが紛失し
た場合のエントリの廃棄を示すシーケンス図である。最
終セルが何らかの原因で紛失した場合、対応するVPI
/VCIテーブルのエントリは未解放のまま残ってしま
うことが考えられる。これを解決するのがガベージコレ
クション段階にある。
【0029】図11は、ガベージコレクション段階のフ
ローチャートである。
【0030】最初に、現在設定されているVPI/VC
Iテーブルから任意に一つのエントリを選択する。その
エントリに関し、年齢、即ちタイムスタンプから現在時
刻を引いた差を求める。その年齢の値があらかじめ決め
られている設定期限より大きければ、そのエントリを解
放し、そうでなければ解放しない。以上の手続きをすべ
てのエントリについて行った後、手続きは終了する。こ
のガベージコレクション段階が、それぞれのATM中継
/交換装置が独立に、定期的又は必要に応じて行われ
る。この段階により、最終セルの廃棄による未解放の問
題が解決できる。
【0031】図12は、ガベージコレクション段階を実
現するためのVPI/VCIテーブルである。このタイ
ムスタンプのフィールドにはルーティングセルが入力プ
ロセッサ部1に到着した時刻を記録しておく。
【0032】図13に本発明の設定する特殊セルをRMセ
ルで、また、解放する特殊セルをAAL5フォーマット
の最終セルで実現した説明図である。RMセルは、ATM
上で定義されたセルで、PTI(Payload Type Indicat
ion )値が110のものであり、ATM中継/交換装置
においての識別が容易である。また、AAL5を用いた
場合、最終セルはPTI値が001となるため、同様に
識別が容易である。
【0033】図14は、本発明の解放セルをRMセルで
実現する説明図である。設定セルと解放セルとが双方と
も同じPTI値が110となり、両者の識別がPTIフ
ィールドだけでは不可能であるが、設定セルと解放セル
の間には任意のフォーマットのデータグラムが利用でき
るという利点がある。
【0034】図15は、RMセルのフォーマットを表す
説明図である。設定セルと解放セルの識別に関しては、
RMセルのペイロードのフォーマットを用い、メッセージ
タイプというフィールドを定義しておくことにより、区
別が可能となる。
【0035】前述の説明では、本発明の一実施形態につ
いて説明したが、様々な応用について、本発明の技術思
想及び見地の範囲の種々の変更、修正及び省略は、当業
者によれば容易に行うことができる。従って、前述の説
明はあくまで例であって、何ら制約しようとするもので
はない。本発明は、特許請求の範囲及びその等価物とし
て限定するものにのみ制約される。
【0036】
【発明の効果】以上、詳細に説明したように、ATM中
継/交換装置間でのメッセージ交換が行われず、特殊セ
ルの到達のみでVPI/VCIテーブルの設定/解放が
行われれるので、VPI/VCIが全ての中継/交換装
置で設定されるのを待たずにユーザ情報のATMセルの
転送が可能となり、通信開始までの遅延が解消される。
【0037】従って、本発明のATM中継/交換装置の
VPI/VCIテーブル設定及び解放方法は、ベストエ
フォート型通信方法をATM網上で実現することが可能
となり、将来の高速なコンピュータ間通信等に適用され
るという格別なる効果を奏するものである。
【図面の簡単な説明】
【図1】従来のATM中継/交換装置における構成及び
ATMセルの交換シーケンスを表す概略図である。
【図2】従来のATM中継/交換装置が有するVPI/
VCIテーブルの構成図である。
【図3】従来のVPI/VCIテーブルの設定及び解放
方法のシーケンス図である。
【図4】従来のVPI/VCIテーブルの設定及び解放
のための制御信号のシーケンス図である。
【図5】本発明によるVPI/VCIテーブルの設定及
び解放方法のシーケンス図である。
【図6】本発明によるATM中継/交換装置における構
成及びATMセルの交換シーケンスを表す概略図であ
る。
【図7】本発明による、通常のVPI/VCIテーブル
の設定、及びATMセルの転送シーケンス図である。
【図8】本発明による、ルーティングセル及び全てのデ
ータグラムを構成するセルが廃棄された場合の転送シー
ケンス図である。
【図9】本発明による、ルーティングセルが紛失した場
合の転送シーケンス図である。
【図10】本発明による、最終セルが紛失した場合のガ
ベージコレクション段階を有する転送シーケンス図であ
る。
【図11】本発明のガベージコレクション段階のフロー
チャートである。
【図12】本発明のガベージコレクション段階を実現す
るための、VPI/VCIテーブルの構成図である。
【図13】本発明において、設定セルにルーティングセ
ル(RMセル)を、解放セルにAAL5フォーマットの
最終セルを、ルーティングセルにRMセルを用いる説明
図である。
【図14】本発明において、解放セルにRMセルを用い
る説明図である。
【図15】本発明のRMセルのフォーマットである。
【符号の説明】
1 入力プロセッサ部 11 VPI/VCIテーブル 12 転送テーブル 13 転送器 2 スイッチ部 3 出力プロセッサ部 31 バッファ
フロントページの続き (72)発明者 林 一博 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内

Claims (6)

    【特許請求の範囲】
  1. 【請求項1】 ATM中継/交換装置におけるVPI/
    VCIテーブルのエントリの設定及び解放方法におい
    て、 前記VPI/VCIテーブルのエントリを設定及び解放
    することができる特殊セルを用いて、 設定のための前記特殊セルを受信した際に、前記VPI
    /VCIテーブルにエントリを設定する段階と、 解放のための前記特殊セルを受信した際に、前記VPI
    /VCIテーブルのエントリを解放する段階とを有する
    ことを特徴とする方法。
  2. 【請求項2】 前記VPI/VCIテーブルは、VPI
    /VCI毎に設定時のタイムスタンプを格納する領域を
    有しており、 所定の時点で、前記タイムスタンプが所定の期限より古
    いかどうかを判断し、該VPI/VCIテーブルの当該
    エントリを解放するガベージコレクション段階を更に有
    することを特徴とする請求項1に記載の方法。
  3. 【請求項3】 VPI/VCIを設定するための前記特
    殊セルが受信されずに、該VPI/VCIを有するAT
    Mセルが受信された際に、該ATMセルが廃棄される段
    階を有することを特徴とする請求項1又は2に記載の方
    法。
  4. 【請求項4】 設定のための前記特殊セルが、ルーティ
    ングセルと呼ばれるRMセルであることを特徴とする請
    求項1から3のいずれか1項に記載の方法。
  5. 【請求項5】 解放のための前記特殊セルが、AAL5
    フォーマットにおける最終セルであることを特徴とする
    請求項1から4のいずれか1項に記載の方法。
  6. 【請求項6】 解放のための前記特殊セルが、RMセル
    であることを特徴とする請求項1から5のいずれか1項
    に記載の方法。
JP36371197A 1997-12-17 1997-12-17 Vpi/vciテーブル設定及び解放方法 Withdrawn JPH11187041A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP36371197A JPH11187041A (ja) 1997-12-17 1997-12-17 Vpi/vciテーブル設定及び解放方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP36371197A JPH11187041A (ja) 1997-12-17 1997-12-17 Vpi/vciテーブル設定及び解放方法

Publications (1)

Publication Number Publication Date
JPH11187041A true JPH11187041A (ja) 1999-07-09

Family

ID=18480001

Family Applications (1)

Application Number Title Priority Date Filing Date
JP36371197A Withdrawn JPH11187041A (ja) 1997-12-17 1997-12-17 Vpi/vciテーブル設定及び解放方法

Country Status (1)

Country Link
JP (1) JPH11187041A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011250078A (ja) * 2010-05-26 2011-12-08 Fujitsu Ltd 通信システム、通信方法および通信装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011250078A (ja) * 2010-05-26 2011-12-08 Fujitsu Ltd 通信システム、通信方法および通信装置

Similar Documents

Publication Publication Date Title
US6349098B1 (en) Method and apparatus for forming a virtual circuit
US5345558A (en) Topology independent broadcast of cells in an ATM network or the like
US6598080B1 (en) Network interconnection apparatus network node apparatus and packet transfer method for high speed large capacity inter-network communication
JP2977029B2 (ja) 高速atmセル伝送を使用したインターネットプロトコルスイッチング方法及びそのためのネットワーク
US6826196B1 (en) Method and apparatus to allow connection establishment over diverse link types
US5511076A (en) Method and apparatus to efficiently reuse virtual connections by means of chaser packets
JPH06335079A (ja) Atm網におけるセル多重化装置
US6944156B2 (en) Label request packet transmission method, packet transfer network and method thereof, and packet transfer device
JP2991501B2 (ja) パケットモードデータ接続をリルーティングする方法
JP3808736B2 (ja) 多重伝送装置及び多重伝送方法
JPH10229405A (ja) Atmスイッチおよび呼受付優先制御方法
JP3129588B2 (ja) セルフレーム転送方式
JPH11187041A (ja) Vpi/vciテーブル設定及び解放方法
JP3090131B2 (ja) Atm交換機における接続保留制御方法及び制御回路
KR20010063768A (ko) 다중프로토콜 레이블 스위치 시스템의 가입자 정합장치
JP3006951B2 (ja) 通信網における呼設定方式
JPH11261567A (ja) パケット転送装置
KR0175578B1 (ko) 능동형 단방향 이중버스에서의 셀 릴레이 및 에드/드랍장치 및 방법
KR100606341B1 (ko) 에이티엠 교환 시스템의 가입자 장치에서의 포트번호설정방법
JP3051947B2 (ja) グループアドレス処理方式
JP3011155B2 (ja) パケットセル廃棄制御装置
KR100317784B1 (ko) 에이티엠교환시스템의셀처리장치및방법
JP3264247B2 (ja) Atm通信システム
KR960014692B1 (ko) 비동기식 전달 모드셀 라우터
JP3546814B2 (ja) Atm装置およびatm通信網

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20050301