JPH01218241A - パケット多重通信方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は効率的なパケット伝送網を実現する為の、パケ
ット多重通信方式に関する。

〔従来の技術〕

第１図は本発明を適用する一般のパケット多重通信方式
の構成図である。図において、１は中継伝達網、２は加
入者アクセス網、３はローカルネットワーク、またはホ
ームネットワーク、４は長距離伝達網、５は地域伝達網
、６はＳＣ中継ノード（Ｓｅｃｏｎｄａｒｙ　Ｃｅｎｔ
ｅｒ）　、７はｐｃ中継ノード（Ｐｒｉｍａｒｙ　Ｃｅ
ｎｔｅｒ）　、８は加入者交換機（ＬＳ（Ｌ。

ｃａｌ　５ｗ１ｃｈ　）　）　、９は遠隔設置符号化装
置、１０はパケット端末、１１はローカルネットワーク
、１２は網終端装置、ａは発信ノード、ａ′は着信ノー
ドである。中継伝遡網１は長距離伝達網４と地域伝達網
５に階層化している。ＳＣ中継ノード６は長距離伝達１
ｉｉ４に属し、ｐｃ中中継ノーマフ地域伝達網５に属す
る。加入者交換機８（または交換機）の発信ノードａ、
着信ノードａ′間に設定されたバーチャルパス（Ｖｉｒ
ｔｕａｌ　Ｐａｔｈ）の径路は、発信ノードａ、中継ノ
ードのＰｃｔ−３Ｃｚ、・・・を逐次経由して受信ノー
ドａ′に至る。記号９〜１２は何れもパケット用の各種
端末である。

第２図はパケットのフォーマット構成図である。

図において、１３はヘッダ部、１４は情報部、１５はエ
ラ検出コード、１６はパケット、ＣＩは呼識別子（Ｉｄ
ｅｎｔｉｆｉｅｒ）、ＶＰＩはバーチャルパス識別子で
ある。パケット１６はヘッダ部１３と情報部１４より成
り固定長でもまたは可変長でもよい。ヘッダ部１３は呼
識別子ＣＩ、バーチャルパス識別子ＶＰ　Ｉ、およびエ
ラ検出コード１５より成る。呼識別子ＣＩは加入者番号
等を含み、エラ検出コード１５はサービスクラス表示と
ヘッダ部示する情報を記録する。

ここで加入者交換機８の発信ノードａ、着信ノードａ′
間に設定されたバーチャルパスの径路を指示する情報と
しては、 ■　パケット１６が通過する径路の中継ノードのノード
番号ＰＣＩ　、ｓｃｘ　、・・・、および着信ノードａ
゛がある。この番号をヘッダ部１３のバーチャルパス識
別子ｖＰ■に記録し、ルーティグに用いることが可能で
ある。この場合各中継ノードにおいては、バーチャルパ
ス識別子ＶＰＩに記録されたノード番号ｐｃ、、ｓｃ、
　、・・・、および着信ノードａ′により、次の送り先
きノードを識別し、所定の出方路にパケットを送出する
。

■　２つの加入者交換機の間を結ぶ複数のバーチャルパ
スを設定して、これにバーチャルパス名を付け、これを
バーチャルパス径路の指示情報とする。即ち、それぞれ
のバーチャルパス名を経路識別用コードとしてバーチャ
ルパス識別子ＶＰＩに記録させる。例えば、第２図で発
信ノードａと着信ノードａ′を結ぶ２つのバーチャルパ
スの径路として、α１．α２の２種類を定義する。また
この定義した情報を各中継ノードのルーチングテーブル
に書き込む。呼が転送されて来ると、各中継ノードにお
いては、バーチャルパス識別子ＶＰＩの内容のα１、α
２により、次に送り先きノードを識別し、ルーチングテ
ーブルの内容に従い、所定の出方路にパケット１６を送
出する。即ち、発信ノードａから着信ノードａ′への呼
が発生すると、呼設定ブースは呼毎にα１またはα冨を
、その時の網の状態あるいは一定のアルゴリズムに従っ
て割りつけ、ヘッダ部１３のバーチャルパス識別子ＶＰ
Ｉにα１又はα２を書込み、バーチャルパスに送出する
。送出された呼は、おのおのの中継ノードで、バーチャ
ルパス識別子ＶＰＩを認識し、予め設定しているルーテ
ィグテーブルに記載されている内容に従い、所定の出方
路にパケットを送出する。

〔発明が解決しようとする課題〕

径路を指示する情報として２つの方式を述べたが、■の
方式を用いた場合、中継系の階層を増やしまたは通過す
べき中継ノードの数が増えると、バーチャルパス識別子
ＶＰＩの所要必要とするビット数が増加し、ヘッダ部が
長くなり、パケットのオーバヘッドが増加するという欠
点があった。

一方■の方式を用いた場合、中継網の階層や。

通過するノード数に関係なく、バーチャルパス識別子Ｖ
ＰＩの所要ビットは、加入者交換機８が予め設定すべき
２つの交換機間の組合わせの数、即ち径路の数によって
決まることになる０例えば、加入者交換機８の数をｎと
した場合、２箇所の任意の加入者交換機間を結ぶのに必
要なバーチャルパスの最小径路数Ｒは、””　ｎｃｔ　
＝ｎ　（ｎ　　１）／２でｎの２乗で増加し、例えばｎ
＝１０３の時はＲ−４９９，５００で、Ｒの表示に１９
ビツト必要となる。即ち、ｎが大きいと公衆網は上記方
法を適用した場合、バーチャルパスの数が多くなり、バ
ーチャルパス識別子ＶＰＩの所要ビット数が増加し、ヘ
ッダ部が長くなり、パケットのオーバヘッドが増加する
と言う欠点があった。また、それとともに、ノードでの
バーチャルパス識別子ＶＰＩから出力リンクを選択する
中継ノード装置１７のルーテングチ−プル１６のメモリ
容量が大きくなる云う欠点があった。

本発明の目的はバーチャルパス識別子ｖＰ■の所要ビッ
ト数を低減し、パケットのオーバヘッドを低減し、かつ
ノードのルーチングテーブルのメモリ容量を少なくする
ことにある。

〔課題を解決するための手段〕

これらの欠点を除去するため、パケットを転送させるた
めの、発信ノードと着信ノードと中継ノードをリンクで
接続してなるパケット多重通信網において、前記発信ノ
ードと着信ノード相互間に中継ノードとリンクを経由し
たバーチャルパスを設定し、隣接するノード間の前記バ
ーチャルパスのリンクにバーチャルパス番号を付与し、
前記バーチャルパス番号は前記ノード間の他のバーチャ
ルパスのリンクのバーチャルパス番号と異ならしめ、各
バーチャルパスの入力リンクのバーチャルパス番号と同
一のバーチャルパスの出力リンクのバーチャルパス番号
を、対応して記録したルーチングテーブルを各中継ノー
ドに設け、バーチャルパスのリンク上を転送するバケツ
、トは、そのヘッダ部のバーチャルパス識別子に該リン
クのバーチャルパス番号を持ち、パケットが中継ノード
を通過する際、前記ルーチングテーブルの内容を読み出
し、該パケットの前記バーチャルパス識別子のバーチャ
ルパス番号を、入力リンクのバーチャルパス番号から対
応する出力リンクのバーチャルパス番号に書き換えて転
送した。この結果パケットのヘッダ部のバーチャルパス
識別子のオーバヘッドが増加することのないパケット多
重通信方式が得られた。

〔作用〕

本発明のパケット多重通信は、バーチャルパスを転送す
るパケットが、中継ノードで前記ルーチングテーブルに
従い、パケット１６のヘッダ部１２のバーチャルパス識
別子ＶＰＩを入力リンクのバーチャルパス番号から出力
リンクのバーチャルパス番号に書き換えて転送するので
、誤接続は起こらず、短いバーチャルパス識別子でパケ
ット多重通信方式が実現できる。

〔実施例〕

最初に各ノードではバーチャルパスの設定を行い、各ノ
ードのルーチングテーブル１６の作成を行う。まず２箇
所の任意の加入者交換機を結ぶ発信ノードａと着信ノー
ドａ′間のバーチャルパスの設定を行い、各ノードでは
伝送路で一定数の多重化可能なバーチャルパスの数Ｎを
定め、各ノード毎に、前記バーチャルパスが経由する隣
接するノード間のバーチャルパスのリンクにバーチャル
パス番号コードを付与して、これを記録したルーチング
テーブル１６を作成して準備する。該バーチャルパス番
号は同一ノード内では、バーチャルパス毎にお互いに異
なっている。

次ぎにその動作につき説明する。第３図は本発明を説明
するための実施例のブロック図、第４図はそのルーチン
グテーブルの内容の図である。図において、１７は中継
ノード装置、１Ｂはルーチングテーブル、１９はノーＦ
に出入りする伝送路である。中継ノードの入力リンク＃
ｉから中継ノード装置１７に到着するパケット１６のう
ちバーチャルパス番号としＡと表示されているものは、
出力リンク＃ｋにバーチャルパス番号をＢと書き換えて
接続してい（、これを各中継ノードで繰り返すことによ
り発信ノードａと着信ノードａ′の間の論理パスが設定
されることになる。即ち一旦パスが設定され颯と、途中
の中継ノードにおいては、そのパスに収容される接続に
対しては呼の接続毎の呼制御を行うことなく、バケ：ン
ド１６の転送の際にはヘッダ部１３内のバーチャルパス
識別子ＶＰＩのみを識別し、パケット１６を非同期的に
伝送路にパケット多重化して伝達することが可能となる
。

このような方式となっているから、バーチャルパス識別
子ＶＰＩの所要ビット数としては、１本の伝送路に同時
に設定されうる最大のバーチャルパス数をＮとした時（
１ｏｇＪ　）（（ｘ）：　ｘ以上の最小の整数）〔ビッ
ト〕で済むことになる。

一般に、公衆網のような大規模な綱を考えた場合、加入
者交換機の数は非常に多く、任意の加入者交換機を結ぶ
バーチャルパスの数は非常に大きなものとなる。しかし
、交流トラヒック量は、距離の小さい端末間程大きく、
１１００Ｋを越える端末間の交流トラヒックは、全交流
トラヒックに比較して無視できる程小さくなる。即ち、
遠距離加入者交換機間のバスが設定される確率は相対的
に小さく、即ち、１本の伝送路に同時に設定されるパス
の数は、加入者交換機相互間の全パス数に比べて充分小
さい値としても、実用上問題がない。

このように、Ｎを必要最小限に設定することにより、バ
ーチャルパス識別子ＶＰＩの所要ビット数を小さくする
とともに、ノードでのルーチングテーブル１８の所要メ
モリ量を大幅に削減することが可能となる。

以上の実施例では、加入者交換機相互間を結ぶバーチャ
ルパスに関してバーチャルパス番号を用いる例を示した
が、例えば第１図に示すように中継伝達網４．５をいく
つかの階層に分け、その少なくとも１つの階層内におけ
るノード間の伝送方式として、本発明の非同期パケット
多重通信方式を用いることが可能となる。

〔発明の効果〕

以上説明したように、本発明で述べた通信方式％式％ ■　必要最小限のバーチャルパス番号を設定することに
より、バーチャルパス識別子ＶＰＩの所要ビット数を小
さくすることができる。−例として１０００の加入者交
換機を結ぶルートの、。。。Ｃ２＝５Ｘ１０’個の識別
を可能とするには、１本の伝送路上に同時に多重化さる
バーチャルパス数としては、１０３程度確保すれば充分
である。

■　バーチャルパス識別子ＶＰＩの所要ビット数を削減
することにより、ノードでのルーチングテーブル１８の
所要メモリ数を大幅に削減することが可能になる。

という利点がある。

【図面の簡単な説明】

第１図は従来のパケット多重通信方式の構成図、第２図
はパケットのフォーマット構成図、第３図は本発明を説
明するための実施例のブロック図、第４図はそのルーチ
ングテーブルの内容の図である。 １は中継伝達網、２は加入者アクセス網、３はローカル
ネットワーク、またはホームネットワーク、４は長距離
伝達網、５は地域伝達網、６はＳＣ中継ノード、７はＰ
Ｃ中継ノード、８は加入者交換機、９は遠隔設置符号化
装置、１０はパケット端末、１１はローカルネットワー
ク、１２は網終端装置、１３はヘッダ部、１４は情報部
、１５はエラ検出コード、１６はパケット、１７は中継
ノード装置、１８はルーチングテーブル、１９はノード
に出入りする伝送路、ａは発信ノード、ａ′は着信ノー
ドで、＃ｉは入力リンク、＃には出力リンク、ｓｃ、ｐ
ｃは中継ノード、α、α２はバーチャルパス。 特許出願人　日本電信電話株式会社 代理人　弁理士　玉　蟲　久五部 （外２名） パケット多重通信方大の４１１ＩＩ成図−−−−此で４
二一一一一 バケフトのフォーマット構成図 冨　２　図 本発明の実施伊ｊのブロック図 第３図

Claims (1)

1. 【特許請求の範囲】 パケットを転送させるため、発信ノードと着信ノードと
   中継ノードをリンクで接続してなるパケット多重通信網
   において、 前記発信ノードと着信ノード相互間に中継ノードとリン
   クを経由したバーチャルパスを設定し、隣接するノード
   間の前記バーチャルパスのリンクにバーチャルパス番号
   を付与し、前記バーチャルパス番号は前記ノード間の他
   のバーチャルパスのリンクのバーチャルパス番号と異な
   らしめ、 各バーチャルパスの入力リンクのバーチャルパス番号と
   同一のバーチャルパスの出力リンクのバーチャルパス番
   号を、対応して記録したルーチングテーブルを各中継ノ
   ードに設け、 バーチャルパスのリンク上を転送するパケットは、その
   ヘッダ部のバーチャルパス識別子に該リンクのバーチャ
   ルパス番号を持ち、 パケットが中継ノードを通過する際、前記ルーチングテ
   ーブルの内容を読み出し、該パケットの前記バーチャル
   パス識別子のバーチャルパス番号を、入力リンクのバー
   チャルパス番号から対応する出力リンクのバーチャルパ
   ス番号に書き換えて転送することを特徴とするパケット
   多重通信方式。