JPS6272252A - パケツト交換方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、パケット交換方式に関し、詳しくは一定の単
位に区切られたユーザデータに相手宛先を付したパケッ
ト形式によりデータの転送交換を行うパケット交換方式
に関するものである。

〔発明の概要〕

本発明は、高速回線を経済的に収容してパケット能力を
向上させ、かつ中継回線、中継交換機の経路を自由に選
択でき、しかもパケットスイッチの汎用化が図れるよう
にするため、パケットのルーティングヘッダ情報として
、パケットスイッチの交点情報を設定し、パケットのル
ーティング処理をパケットごとにパケットスイッチで並
列処理することにより、パケット処理能力を向上させ、
網資源の有効利用を図り、しかもパケットスイッチのＬ
ＳＩ化を図っている。

〔従来の技術〕 従来のパケット交換方式においては、数十にビット／秒
以下の回線を収容することを前提としていたため、回線
当りに処理されるパケット数も少なく、パケット交換処
理の基本要素である（ａ）データ転送制御処理、（ｂ）
呼制御処理、（Ｃ）ルーティング処理、を単一のプロセ
ッサにおいて処理しても、十分経済的に実現することが
できた。しかし、数Ｍビット／秒以下の高速回線を収容
するためには、従来のアーキテクチャでは、パケット交
換処理装置のパケット処理能力が低すぎて、交換機当り
の収容回線数を減らさなければならず、回線当りの交換
機コストが高くなり、不経済となる。

また、１台のパケット交換処理装置により、複数の高速
回線を制御する場合、数十ＭＩＰＳ以上の演算速度が要
求され、このようなプロセッサにより交換機を構成する
と、不経済になるという問題がある。

一方、前述のパケット交換処理の基本要素である（、）
データ転送制御処理、（ｂ）呼制御処理、（Ｃ）ルーチ
ング処理、をそれぞれ個別のプロセッサに分散化し、数
Ｍビット／秒以下の高速回線を収容できるパケット交換
方式が提案されている（例えば、野島他著「高速マルチ
メディアパケット網（方式概要）」信学全大Ｎ　ｏ　、
　１８５１５６０参照）。

上記パケット交換方式の中継方式図を、第６図に示す。

第６図において、２１１，２３３はラインセット（ＬＳ
）であり、データ転送制御処理を行うものである。また
、２１３，２２２，２３２はノードコントロールプロセ
ッサ（ＮＣＰ）であり、呼制御処理を行うものである。

２１２，２２１，２３１はパスマトリックススイッチ（
ＢＭ−８Ｗ）であり、入回線バスと出回線バスをマトリ
ックス形に交叉させて、ルーティング処理を行うもので
ある。２０．２４は加入者である。加入者２０，２４か
ら送出されたデータは、発着交換機２１，２３から中継
交換機２２を介して相手方発着交換機に接続され、相手
加入者に送出される。

第６図における呼設定時の経路選択は、ＮＣＰが第７図
に示すようなシステム構築時に予め定められた経路（ブ
リアサイン経路）の中から着加入者へ到達可能な経路を
選択する方式である。第７図においで、Ａ、Ｂ、Ｃ，Ｄ
、Ｅは交換機、破線ＢＡＣＤＥの経路はブリアサイン経
路番号１，１点鎖線ＤＢＡＣＨの経路はブリアサイン経
路番号２゜２点鎖線ＣＡＢＥＤＣの経路はブリアサイン
経路番号３である。

また、上記の方式で適用されるパケットフォーマットは
、第８図に示されており、この中のルーチングヘツダ情
報（ＴＨ）は、交換機アドレスとブリアサイン経路番号
との組合せにより構成されている。Ｆｅ２は、フレーム
チェックシーケンスである。データ転送時には、ＮＣＰ
を経由しないで、冬場のＢＭ−３Ｗがこのルーティング
ヘッダ情報を翻訳して出回線を決定し、送出する。従っ
て、上記方式における呼設定時の経路選択は、第７図に
示すように、システム構築時に予め定められた経路（ブ
リアサイン経路）の中からしか経路を選択できないため
、例えば、使用率の低い中継回線、中継交換機があって
も、この中継回線あるいは中継交換機を通る経路は自由
に選択できず、網資源の有効利用が図れないという問題
がある。また、従来の技術では、ルーティングヘッダ情
報として、相手交換機アドレスとブリアサイン経路番号
を組合せて設定していたため、ルーティング処理を行う
パケットスイッチ内に前記情報を翻訳する機能が必要と
なるが、このような翻訳機能を実現するための翻訳テー
ブルは１局条件に応じてそれぞれ異なった内容のテーブ
ルを持つ必要があり、パケットスイッチを汎用化できな
いという問題がある。

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

このように、従来の技術では、（イ）パケット交換機の
処理能力が低く、高速回線を経済的に収容できないこと
、（ロ）中継回線あるいは中継交換機を通る経路が自由
に選択できず、網資源の有効利用が図れないこと、（ハ
）翻訳テーブルの内容はそれぞれ異なっており、パケッ
トスイッチを汎用化できないこと、等の問題点がある。

本発明の目的は、このような従来の問題点を改善し、パ
ケット処理能力を向上して、高速回線を経済的に収容で
き、かつ中継回線や中継交換機を通る経路を自由に選択
できて、網資源の有効利用を図ることができ、しかもパ
ケットスイッチの汎用化が図れて、ＩＣ化が可能なパケ
ット交換方式を提供することにある。

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

上記目的を達成するため１本発明のパケット交換方式は
、呼設定時には、加入者回線部が加入者端末からの発呼
要求パケットを予め定められたパケットスイッチの交点
を経由し、発交換機の呼処理装置に送信し５発交換機の
呼処理装置は発呼要求パケットの相手アドレス情報に従
って１着端末へ到達可能な出回線を選択し、該出回線を
収容する局間回線部と加入者端末を収容する加入者回線
部とを接続するためのパケットスイッチの交点を決定し
、該交点情報を発交換機の呼処理装置の呼制御メモリに
格納し、また該交点情報を該パケットのルーティングヘ
ッダ部に設定し、予め定められたパケットスイッチの交
点および局間回線部を経て中継交換機の呼処理装置に向
けて送出することに特徴がある。

〔作　　用〕

本発明のパケット交換方式は、パケット交換処理の基本
要素である（、）データ転送制御処理、（ｂ）呼制御処
理、をそれぞれ個別のプロセッサに分散化し、かつ（ｃ
）ルーティング処理をハードウェア化するとともに、ル
ーティングをパケットごとに並列に処理することにより
、高速回線を経済的に収容できる処理能力を実現し、か
つ呼設定時に経路を自由に選択できるようにしている。

〔実施例〕

以下、本発明の実施例を、図面により詳細に説明する。

第１図は、本発明の一実施例を示すパケット交換方式の
中継方式図である。第１図において、１は発交換機、２
は着交換機、１１は加入者回線部（ＨＬＵ）、１２は局
間回線部（ＴＬＵ）、１３は呼処理装置（ｃｐｕ）、１
４はＨＬＵＩ　１．ＴＬＵＩ　２．ＣＰｔＴ１３の各装
置を相互に接続するパケットスイッチである。ＨＬＵＩ
Ｉは、データ転送制御処理とパケットタイプの分析機能
を備えている１例えば、ＣＣＩＴＴ勧告Ｘ、２５の場合
には、Ｘ、２５データ転送用パケツトとしては。

データパケット（Ｄ　Ｔ）、受信可パケット（ＲＲ）、
受信不可パケット（ＲＮＲ）、リセット要求パケット（
ＲＱ）、リセット指示パケット（ＲＥ）、リセット確認
パケット（ＲＦ）、割り込みパケット（ＩＴ）、割り込
み確認パケット（Ｉ　Ｆ）等の分析、またＸ。

２５呼制御用パケツトとしては、発呼要求パケット（Ｃ
Ｒ）、着呼パケット（ＣＮ）、着呼受付バケツ）−（Ｃ
Ａ）、接続完了パケット（ＣＣ）、復旧要求パケット（
ＣＱ）、切断指示パケット（ｃＢ、切断確認パケット（
ＣＦ）、復旧確認パケット（ＣＦ）等の分析する機能を
備える。また、ＴＬＵＩ２は、局間制御処理機能を備え
、さらにＣＰＵ１３は、呼制御処理機能と呼設定時の経
路選択およびパケットスイッチの交点情報の決定機能を
備えている。

なお、前述のように、従来技術では、ＣＰＵ１３は呼制
御処理機能と呼設定時のブリアサイン経路の選択機能の
みを備えていた。本実施例では、ブリアサイン経路内の
経路選択ではなく、パケットスイッチの交点情報を自由
に選択決定することができる。

第２図は１本発明において定義した網内パケットフォー
マット例を示す図である。第２図において、３１はルー
ティングヘッダ部であり、このフィールドに各交換機の
パケットスイッチの交点情報を設定する。この交点情報
は、ブリアサイン経路に限定されず、自由に選択された
経路におけるスイッチの交点情報である。

第３図は、第１図におけるパケットスイッチの構成図で
ある。第３図において、４２．４３はインタフェース回
路、４１はいずれも人出回線の送信権を制御する回路で
ある。第３図に示すような入回線と出回線がそれぞれ４
本より構成されたマトリックスにおいて、入回線を上が
ら順番にａ。

ｂ、ｃ、ｄとし、出回線を左から順番にｅｌ　ｆｌｇ、
ｈとする１人出回線の送信権を制御する回路４１は、例
えばアービタ制御回路、ポーリング制御回路等により構
成される。各交点をペア情報（入回線番号、大回線番号
）で示す。各交点には、スイッチングエレメント（ＳＥ
）があり、ＳＥは制御回路４１との間の制御線を用いて
、入口線からの受信要求を受付け、出回線への送信要求
を行う。

また、ＳＥは、第２図のパケットフォーマットに従って
、入回線から入ってきたパケットについてルーティング
ヘッダ情報（パケットスイッチの交点情報）３１に従い
、自交点を識別し、自交点の場合にはパケットの取り込
み、さらにルーティングへラダ３１の自交点を示すヘッ
ダ情報だけを削除し、出回線へのパケット転送を行う。

前述のように、従来の技術では、ルーティングヘッダ情
報は相手交換機アドレスとプリアサイン経路番号の組合
せによりｔｌｉ感されていたため、入回線から入って来
たパケットを出回線に送出するためには、各入口線ごと
にルーティングヘッダ情報内の相手交換機アドレスとプ
リアサイン経路番号を組合せた情報を翻訳し、出回線を
選択する出回線選択制御袋口が、各交換機の局条件に応
じて各交換機のパケットスイッチに必要であった。これ
に対して、本実施例では、ルーティングヘッダ情報とし
て、バケツ１−スイッチの交点情報を設定しているため
、パケットスイッチのＳＥ種機能簡易化、およびパケッ
トスイッチを各交換機において共通の機能を持った構成
にすることができる。

インタフェース回路４２．４３は、ＨＬＵＩＩとパケッ
トスイッチ１４、およびＴＬＵ１２とパケットスイッチ
１４のインタフェースを整合する回路である。例えば、
入口！ａａに接続されるインタフェース回路４２から入
ってきたパケットを、出回１ｈに接続されたインタフェ
ース回路４３に送出する場合には、インタフェース回路
４２が制御線を用いて送信権制御回路４１に対して送信
権を要求する。インタフェース回路４２が送信権を得る
と、制御線に入口線ａと出回ａｈの交点情報である（ａ
、ｈ）を送出し、交点（ａ、ｈ）のＳＥからの受信準備
可信号を待ち、その信号をインタフェース回路４２が受
は取ると１回し＠ａにパケットを送出し、交点（ａ、ｈ
）のＳＥがそのパケットを受信する。次に、このＳＥは
、出口線りへの送信権を確保するため、制御線を用いて
送信権制御回路４１に要求する。送信権を確保すると、
ＳＥは制御線を用いてインタフェース回路４３に送信起
動信号を送出し、インタフェース回路４３からの受信準
備可信号を待ち、その信号を受信するとルーティングヘ
ッダ部３１から（ａ、ｈ）の情報を削除して、パケット
を回線に送出する。なお、第３図において、実線はデー
タ転送回線、点線は制御線である。

第４図は、第１図における各交換機内の呼接続手順を示
す接続構成側口である。発交換機では、発端末Ａを収容
する発交換機のＨＬＵは、パケットスイッチのａ１人回
線と０１出回線に接続され、発交換機のＣＰＵはｃ１人
回線とｆ１出回線に接続され、中継交換機と接続された
出回線を収容する発交換機のＴＬＵは、ｄｉ人回線とｈ
１出回線に接続されているものとする。また、中継交換
機では１発交換機と接続された中継交換機のＴＬＵは、
８２人回線と８２出回線に接続され、中継交換機のＣＰ
Ｕは、０２人回線とｆ２出回線に接続され、着交換機と
接続された中継交換機のＴＬＵは、ｄ２人回線とｈ２出
回線に接続されているものとする。また、着交換機では
、中継交換機と接続された着交換機のＴＬＵは、ａ３人
回線と８３出回線に接続され、着交換機のＣＰＵはｃ３
人回線とｆ３出回線に接続され、着端末Ｂを収容する着
交換機のＨＬＵは、ｂ３人回線とｇ３出回線に接続され
ているものとする。

第５図は、第４図における動作シーケンスチャートであ
る。（ａ）呼設定時の動作： 第４図において、端末Ａが相手端末Ｂのアドレス情報を
設定した発呼要求パケット（ＣＲ）を送信すると、発交
換機ＨＬＵがこれを受信し、パケットタイプを分析する
。呼制御用パケットであることが分かると、発交換機の
ＨＬＵは、発交換機のＣＰＵにそのパケットを送信する
ため、システム構築時に発交換機のＨＬＵ内に設定され
た発交換機のＣＰＵとＨＬＵの発交換機パケットスイッ
チの交点情報（ａｌ、ｆｌ）をルーティングヘッダ部３
１に設定し、発交換機パケットスイッチに送出する。発
交換機パケットスイッチは、ルーティングヘッダ部３１
の交点情報に従い、発交換機のＣＰＵに発呼要求パケッ
トＣＲを送信する０発交換機ＣＰＵが発呼要求パケット
ＣＲを受信すると。

このパケット内の相手端末Ｂのアドレス情報から、相手
端末Ｂが収容されている交換機への最適な出回線を選択
して、発交換機ＨＬＵと出回線を収容する発交換機のＴ
ＬＵとの交点を決定する。第４図の場合、端末Ａから端
末Ｂへのデータ転送用パケット転送のための発交換機交
点情報は（ａｌ。

ｈｌ）であり、端末Ｂから端末Ａへのデータ転送用パケ
ット転送のための発交換機交点情報は（ｄｌ、ｅｌ）で
ある。発交換機交点情報（ａｌ、ｈｌ）、（ｄｉ、ｅｌ
）は、発交換機のＣＰＵの呼制御用メモリ（Ｌ　Ｉ　Ｍ
）上に格納しておく、Ｊ！発交換機ＣＰＵは５発呼要求
パケットＣＲを中継交換機のＣＰＵに転送するため１発
交換機のＣＰＵと発交換機のＴＬＵとの交点を決定し、
この交点情報（ｃｌ、ｈｌ）とシステム構築時に設定さ
れている中継交換機のＣＰＵと発交換機の出回線を収容
する中継交換機のＴＬＵとを接続するための交点情報（
ａ２．ｆ２）、端末Ｂから端末Ａへのデータ転送用パケ
ット転送のための発交換機での交点情報とを、前述の順
番にルーティングヘッダ部３１に設定し、発交換機のパ
ケットスイッチに送出する。発交換機のパケットスイッ
チは、ルーティングヘッダ部３１の（ｃｌ、ｈｌ）の交
点情報に従い。

発交換機のＴＬＵにそのパケットを転送する０発交換機
のＴＬＵは、中継交換機のＴＬＵにそのパケットを転送
し、中継交換機のＴＬＵは中継交換機パケットスイッチ
にそのパケットを送信する。

中継交換機のパケットスイッチは、ルーティングヘッダ
部３１の交点情報（ａ２．ｆ２）に従い、中継交換機の
ｃｐｕに転送する。

中継交換機では、発交換（幾と同じように、中継交換機
のｃｐｕが発呼要求パケットＣＲ内の端末日のアドレス
情報から、相手端末Ｂが収容されている交換機への最適
な出回線を選択して、発交換機と接続された中継交換機
の入口線ＴＬＵと選択された出回線を収容する中継交換
機のＴＬＵとを接続する交点を決定する。端末Ａから端
末Ｂへのデータ転送用パケット転送のための交点情報は
（ａ２．ｈ２）であり、端末Ｂから端末Ａへのデータ転
送用パケット転送のための交点情報は（ｄ２゜ｅｌ）で
ある。交点情報（ａ２．ｈ２）、（ｄ２．ｅｌ）を中継
交換機のＣＰＵのメモリＬＩＭ上に格納してお（。中継
交換機のＣＰＵは、発呼要求パケットＣＲを着交換機の
ＣＰＵに転送するため、中継交換機のＣＰＵと着交換機
向き中継交換機のＴＬＵとの交点情報（ｃ２．ｈ２）と
システム構築時に設定された着交換機のＣＰＵと通継交
換機の出回線を収容する着交換機のＴＬＵとを接続する
ための交点情報（ａ３．ｆ３）と端末Ａから端末Ｂへの
データ転送用パケット転送のための中継交換機交点情報
（ｃｌ２．ｅｌ）および発交換機交点情報（ｄｉ、ｅｌ
）とを前述の順番にルーティングヘッダ部３１に設定し
、中継交換機のパケットスイッチに送出する。中継交換
機のパケットスイッチは、ルーティングヘッダ部３１の
交点情報（ｃ２．ｈ２）に従い、中継交換機のＴＬＵに
そのパケットを転送する。中継交換機のＴＬＵは、着交
換機のＴＬＵにそのパケットを転送し、着交換機のＴＬ
ｕｌｌＷ交換ｌｌ式ケットスイッチにそのパケットを送
信する。着交換機のパケットスイッチは、ルーティング
ヘッダ部３１の交点情報（ａ３．ｆ３）に従い、着交換
機のＣＰＵに転送する。

着交換機では、着交換機のＣＰＵが発呼要求パケットＣ
Ｒ内の端末Ｂのアドレス情報から、相手端末Ｂが収容さ
れている着交換機のＨＬＵを決定し１着交換機のＨＬＵ
と中継交換機からの入回線を収容する着交換機のＴＬＵ
とを接続する交点を決定する。端末Ａから端末Ｂへのデ
ータ転送用パケット転送のための交点情報は（ａ３．ｇ
３）であり、端末Ｂから端末Ａへのデータ転送用パケッ
ト転送のための交点情報は（ｂ３．ｅ３）である。これ
らの交点情報（ａ　３　ｐ　ｇ　３）、（ｂ　３　ｒ　
ａ　３）は、着交換機のＣＰＵのＬＩＭ上に格納してお
く６着交換機のＣＰＵは、発呼要求パケットＣＲを端末
Ｂに転送するためと、各交換機の端末Ｂから端末Ａへの
データ転送用パケット転送のための交点情報を着交換機
のＨＬＵに通知するため、着交換機のＣＰＵと端末Ｂを
収容する着交換機のＨＬＵの交点を決定する。そして、
この交点情報（ｃ３゜ｇ３）および端末Ｂから端末Ａへ
のデータ転送用パケット転送のための交点情報（ｂ３．
ｅ３）、（ｃｉ２．ａ２）および（ｄｉ、ｅｌ）とを、
前述の順番にルーティングヘッダ部３１に設定し、着交
換機パケットスイッチに送出する。着交換機のパケット
スイッチは、ルーティングヘッダ部３１の交点情報（ｃ
　３　ｒ　ｇ　３　）に従って１着交換機のＨＬＵにそ
のパケットを転送し、着交換機のＨ，ＬＵはルーティン
グヘッダ部３１に設定された各交換機の交点情報（ｂ３
．ｅ３）、（ｄ２．ｅ２）、および（ｄｌ、θ１）をＬ
ＩＭに格納し、ルーティングヘッダ部３１を削除して、
端末Ｂに着呼パケットＣＮを転送する。

着交換機において、端末Ｂから着呼受付パケットＣＡを
着交換機のＨＬＵが受信すると、パケットタイプを分析
する。呼制御用パケットであることが分かると、着交換
機のＨＬＵは着交換機のＣＰＵにそのパケットを送信す
るため、システム構築時に着交換機のＨＬＵ内に設定さ
れた着交換機のパケットスイッチの交点情報（ｈ３．ｆ
３）をルーティングへラダ３１に設定し、着交換機のパ
ケットスイッチに送出する。着交換機のパケットスイッ
チは、ルーティングヘッダ部３１の交点情報（ｂ３．ｆ
３）に従い、着交換機のＣＰＵに着呼受付パケットＣＡ
を送信する。着交換機のＣＰＵが着呼受付パケットＣＡ
を受信すると、ＬＩＭ上に格納した端末日から端末Ａへ
のパケット転送のなめの交点情報（ｂ３．ｅ３）に従い
、着交換機のＣＰＵと中継交換機向きの着交換機のＴＬ
Ｕとを接続する交点情報（ｃ３．ｅ３）を決定する。着
交換機のＣＰＵは、着呼受付パケットＣＡを中継交換機
のＣＰＵに転送するため、着交換機のＴＬＵと着交換機
のＣＰＵとの交点を決定し、この交点情報（ｃ３．ａ３
）とシステム構築時に設定されている中継交換機のＣＰ
Ｕと着交換機向きの中継交換機ＴＬＵとの交点情報（ｄ
２．ｆ２）および端末Ａから端末Ｂへのデータ転送用パ
ケット転送のための交点情報（ａ３．ｇ３）とを前述の
順番にルーティングヘッダ部３１に設定し、着交換機ね
ケラトスイッチに送出する。着交換機のパケットスイッ
チは、ルーティングヘッダ部３１の交点情報（Ｃ３、ｅ
３）に従って、着交換機のＴＬＵにそのパケットを転送
する。着交換機のＴＬＵは、中継交換機のＴＬＵにその
パケットを転送し、着交換機向き中継交換機のＴＬＵは
中継交換機のパケットスイッチにそのパケットを転送す
る。中継交換機のパケットスイッチは、ルーティングヘ
ッダ部３１の交点情報（ｄ２．ｆ２）に従って、中継交
換機のＣＰＵにそのパケットを転送する。

中継交換機では、着交換機と同じように、中継交換機の
ｃ　ｐ　ｕ　ｐ＜着呼受付パケットＣＡを受信すると、
ＬＩＭ上に格納した端末Ｂから端末Ａへのデータ転送用
パケット転送のための交点情報（ｄ２、ｅ２）に従い、
中継交換機のＣＰＵと発交換機向きの中継交換機のＴＬ
Ｕとを接続する交点情報（ｃ２．ｅ２）を決定する。中
継交換機のＣＰＵは、着呼受付パケットＣＡを発交換機
のＣＰＵに転送するため、発交換機向き中継交換機のＴ
ＬＵと中継交換機のＣＰＵとの交点情報（ｃ２．ｅ２）
とシステム構築時に設定された発交換機のＣＰＵと発交
換機のＴＬＵとを接続するための交点情報（ｄｉ、ｆｌ
）および端末Ａから端末Ｂへのデータ転送用パケット転
送のための交点情報（ａ２．ｈ２）、（ａ３．ｇ３）を
前述の順番にルーティングヘッダ部３１に設定し、中継
交換機のパケットスイッチに送出する。中継交換機のの
パケットスイッチは、ルーティングヘッダ部３１の交点
情報（ｃ２．ｅ２）に従って、発交換機向きの中継交換
機のＴＬＵにそのパケットを転送する。中継交換機のＴ
ＬＵは、発交換機のＴＬＵにそのパケットを転送し、発
交換機のＴＬＵは発交換機のパケットスイッチにそのパ
ケットを送信する。発交換機のパケットスイッチは、ル
ーティングヘッダ部３１の交点情報（ｄｉ、ｆｌ）に従
って、Ｊ１交換機のｃｐｕに転送する。

発交換機では１発交換機のＣＰＵが着呼受付パケットＣ
Ａを受信すると、ＬＩＭ上に格納した端末Ｂから端末Ａ
へのデータ転送用パケット転送のための交点情報（ｃｌ
ｌ、ｅｌ）に従って、発交換機のＣＰｔＪと端末Ａを収
容する発交換機のＨＬＵとを接続する交点情報（ｃｌ、
ｅｌ）を決定する０発交換機のＣＰＵは、着呼受付パケ
ットＣＡを端末を収容する発交換機のＨＬＵに転送する
ため、端末Ａから端末Ｂへのデータ転送用パケット転送
のための交点情報（ａｔ、ｈｔ）、（ａ２．ｈ２）、（
ａ３．ｇ３）とを前述の順番にルーティングヘッダ部３
１に設定し、発交換機パケットスイッチに送出する。発
交換機のパケットスイッチは、ルーティングヘッダ部３
１に設定された各交換機の交点情報（ａｌ、ｈｌ）、（
ａ２．ｈ２）、（ａ３＋ｇ３）を発交換機のＨＬＵのＬ
ＩＭに格納し、そのルーティングヘッダ部３１を削除し
て、端末Ａに接続完了パケットＣＣを送信する。

（ｂ）データ転送時： データ転送時には、上述のように呼設定時にネゴシェー
ションした各交換機の交点情報を発着交換機のＨＬＵが
データ転送用パケットごとにルーティングヘッダ部３１
に設定して、Ｊｉ着交換機のパケットスイッチに送信す
る９例えば、端末Ｂから端末ＡにデータパケットＤＴを
転送する場合には１着交換機のＨＬＵが端末Ｂからデー
タパケットＤＴを受信すると、着交換機のＨＬＵがルー
ティングヘッダ部３１に各交換機の交点情報を（ｂ３、
ｅ３）、（ｄ２．ａ２）、（ｄｉ、ｅｌ）の順序に設定
し、着交換機のパケットスイッチに送出する０着交換機
のパケットスイッチは、ルーティングヘッダ部３１の交
点情報（ｂ３．ｅ３）に従って。

着交換機のＣＰ　Ｕを経由しないで呂回線を収容する着
交換機のＴＬＵにそのパケットを転送する。

着交換機のＴＬＵは、中継交換機のＴＬＵにそのパケッ
トを転送し、中継交換機のＴＬＵは中継交換機のパケッ
トスイッチにそのパケットを転送する。中継交換機のパ
ケットスイッチは、ルーティングヘッダ部３１の交点情
報（ｄ２．ｅ２）に従って、中継交換機のＣＰＵを経由
しないで出回線を収容する中継交換機のＴＬＵにそのパ
ケットを転送する。中継交換機のＴＬＵは、発交換機の
ＴＬＵにそのパケットを転送し、発交換機のＴＬＵは発
交換機のパケットスイッチにそのパケットを転送する。

Ｊｌ着交換機ののパケットスイッチは、ルーティングヘ
ッダ部３１の交点情報（ｄｌ、θ１）に従って、発交換
機のＣＰＵを経由しないで発端末Ａを収容する発交換機
のＨＬＵにそのパケットを転送する０発交換機のＨＬＵ
は、そのパケットを端末Ａに転送する。

また、端末Ａから端末Ｂに転送する場合には、発交換機
のＨＬＵが端末ＡからデータパケットＤＴを受信すると
、発交換機のＨＬＵがルーティングヘッダ部３１に各交
換機の交点情報を（ａｌ。

ｈｌ）、（ａ２．ｈ２）、（ａ３．ｇ３）の順序で設定
し、発交換機パケットスイッチに送出する０発交換機の
パケットスイッチは、ルーティングヘッダ部３１の交黛
情報（ａｌ、ｈｌ）に従って、発交換機のＣＰＵを経由
しないで出回線を収容する発交換機のＴＬＵにそのパケ
ットを転送する０発交換機のＴＬＵは、中継交換機のＴ
ＬＵにそのパケットを転送し、中継交換機のＴＬＵは中
継交換機のパケットスイッチにそのパケットを転送する
。

中継交換機のパケットスイッチは、ルーティングヘッダ
部３１の交点情報（ａ２．ｈ２）に従って、中継交換機
のＣＰＵを経由しないで出回線を収容する中継交換機の
ＴＬＵにそのパケットを転送する。中継交換機のＴＬＵ
は、着交換機のＴＬＵにそのパケットを転送し、着交換
機のＴＬＵは着交換機のパケットスイッチにそのパケッ
トを転送する０着交換機のパケットスイッチは、ルーテ
ィングヘッダ部３１の交点情報（ａ３．ｇ３）に従って
、着交換機のＣＰＵを経由しないで着端末Ｂを収容する
着交換機ＨＬＵにそのパケットを転送する。

着交換機のＨＬＵは、そのパケットを端末巳に転送する
。

（ｃ）呼切断時： 呼切断時には、呼設定時と同じように、各交換機のＣＰ
Ｕを経由して、呼設定時に決定し、各交換機のＣＰＵの
ＬＩＭ内に格納した交点情報に従って、復旧要求パケッ
トＣＱおよび切断確認パケットＣＦを、発交換機、中継
交換機、着交換機にそれぞれ相互に転送する。具体的に
説明すると、例えば、端末Ａが復旧要求パケットＣＱを
送信すると、発交換機のＨＬＵがこれを受信し、パケッ
トタイプを分析する。呼制御用パケットであることが分
かると、発交換機のＨＬＵは発交換機のＣＰＵにそのパ
ケットを送信するため、システム構築時に発交換機のＨ
ＬＵ内に設定された発交換機ＣＰＵと発交換機ＨＬＵの
発交換機パケットスイッチの交点の情報（ａｌ、ｆｌ）
をルーティングヘッダ部３１に設定し、発交換機パケッ
トスイッチに送出する０発交換機パケットスイッチは、
ルーティングヘッダ部３１の交点情報（ａｔ、ｆｌ）に
従って、発交換機のＣＰＵに復旧要求パケットＣＱを送
信する１発交換機ＣＰＵが復旧要求パケットＣＱを受信
すると、そのパケットを中継交換機のＣＰＵに転送する
ため、呼設定時に発交換ｖ＆ＣＰＵのＬＩＭに格納した
端末Ａから端末Ｂにデータ転送パケットを転送するため
の発交換機交点情報（ａｌ、ｈｌ）に従って、発交換機
ＣＰＵと中継交換機向き発交換機ＴＬＵとの交点を決定
し、この交点情報（ｃｌ、ｈｌ）とシステム構築時に設
定されている中継交換機ＣＰＵと発交換機の出回線を収
容する中継交換機のＴＬＵとを接続するための交点情報
（ａ２．ｆ２）を前述の順序でルーティングヘッダ部３
１に設定し、発交換機パケットスイッチに送出する０発
交換機のパケットスイッチは、ルーティングヘッダ部の
交点情報（ｃｌ、ｈｌ）に従って、発交換機ＴＬＵにそ
のパケットを転送する０発交換機のＴＬＵは、中継交換
機のＴＬＵにそのパケットを転送し、中継交換機のＴＬ
Ｕは中継交換機のパケットスイッチにそのパケットを送
信する。中継交換機のパケットスイッチは、ルーティン
グヘッダ部３１の交点情報（ａ２．ｆ２）に従って、中
継交換機のＣＰＵに転送する。

中継交換機では、発交換機と同じように、中継交換機の
ＣＰＵが復旧要求パケットＣＱを受信すると、復旧要求
パケットＣＱを着交換機のＣＰＵに転送するため、呼設
定時に中継交換機のＣＰＵのＬＩＭに格納した端末Ａか
ら端末Ｂヘデータ転送パケットを転送するための中継交
換機交点情報（ａ２．ｈ２）に従って、中継交換機のＣ
ＰＵと着交換機向は中継交換機ＴＬＵとの交点を決し、
この交点情報（ｃ２．ｈ２）とシステム構築時に設定さ
れている着交換機のＣＰＵと中継交換機の出回線を収容
する着交換機のＴＬＵとを接続するための交点情報（ａ
３．ｆ３）を、前述の順序にルーティングヘッダ部３１
に設定し、中継交換機パケットスイッチに送出する。中
継交換機のパケットスイッチは、ルーティングヘッダ部
３１の交詞情報（ｃ２．ｈ２）に従って、中継交換機の
ＴＬＵにそのパケットを転送する。中継交換機のＴＬＵ
は。

着交換機のＴＬＵにそのパケットを転送し、着交換機の
ＴＬＵは着交換機のパケットスイッチにそのパケットを
送信する。着交換機のパケットスイッチは、ルーティン
グヘッダ部３１の交点情報（ａ３．ｇ３）に従って、着
交換機のＣＰＵに転送する。

着交換機では、中継交換機のＣＰＵが復旧要求パケット
ＣＱを受信すると、端末Ｂを収容する着信交換機のＨＬ
Ｕにそのパケットを転送するため、呼設定時に着交換機
のＣＰＵのＬＩＭに格納した端末Ａから端末Ｂヘデータ
転送パケットを転送するための着交換機交点情報（ａ３
．ｇ３）に従つて着交換機のＣＰＵと着交換機のＨＬＵ
との交点を決定し、この交点情報（ｃ３．ｇ３）をルー
ティングヘッダ部３１に設定し、着交換機パケットスイ
ッチに送出する０着交換機のパケットスイッチは、ルー
ティングヘッダ部３１の交点情報（Ｃ３゜ｇ３）に従っ
て、交着交換機のＨＬＵに転送する。

着交換機のＨＬＵは、端末已に切断指示パケットＣＩを
転送する。

着交換機において、端末Ｂから切断確認パケットＣＦを
着交換機のＨＬＵが受信すると、パケットタイプを分析
する。呼制御用パケットであることが分ると、着交換機
のＨＬＵは着交換機のＣＰＵにそのパケットを送信する
ため、システム構築時に着交換機のＨＬＵ内に設定され
た着交換機のＣＰＵと着交換機のパケットスイッチの交
点情報（ｂ３．ｆ３）をルーティングヘッダ部３１に設
定し、着交換機のパケットスイッチに送出する。着交換
機のパケットスイッチは、ルーティングヘッダ部３１の
交点情報（ｂ３．ｆ３）に従って、着交換機ＣＰＵに切
断確認パケットＣＦを送信する。

着交換機のｃｐｕが切断確認パケットＣＦを受信すると
、着交換機のＣＰＵはそのパケットを中継交換機のＣＰ
Ｕに転送するため、ＬＩＭ上に格納した端末Ｂから端末
Ａへのパケット転送のための交点情報（ｂ３．ｅ３）に
従って、着交換機ＴＬＴＪと着交換機ＣＰＵとの交点を
決定し、この交点情報（ｃ３．ｅ３）とシステム構築時
に設定されている中継交換機のＣＰＵと着交換機向きの
中継交換機のＴＬＵとの交点情報（ｄ２．ｆ２）を、前
述の順序にルーティングヘッダ部３１に設定し、着交換
機パケットスイッチに送出する。着交換機パケットスイ
ッチは、ルーティングヘッダ部３１の交点情報（ｃ３．
ｅ３）に従って、着交換機ＴＬＵにそのパケットを転送
する。着交換機のＴＬＵは、中継交換機のＴＬＵにその
パケットを転送し、着交換機向き中継交換機のＴＬＵは
中継交換機パケットスイッチにそのパケットを送信する
。中継交換機のパケットスイッチは、ルーティングヘッ
ダ部３１の交点情報（ｄ２．ｆ２）に従って、中継交換
機ＣＰＵにそのパケットを転送する。

中継交換機では、着交換機と同じように、中継交換機の
ＣＰＵが切断確認パケットＣＦを受信すると、中継交換
機ＣＰＴＪはそのパケットを発交換機のＣＰＵに転送す
るため、ＬＩＭ上に格納した端末Ｂから端末Ａへのデー
タ転送用パケット転送のための交点情報（ｄ２．ｅ２）
に従って、中継交換機のＣＰＵと発交換機向きの中継交
換機ＴＬＵとを接続する交点情報（ｃ２．ｅ２）を決定
する。

発交換機向き中継交換機のＴＬＵと中継交換機ＣＰＵと
の交点情報（ｃ２．ｅ２）とシステム構築時に設定され
た発交換機のＣＰＵと発交換機ＴＬＵとを接続するため
の交点情報（ｄｉ、ｆｌ）を、前述の順序にルーティン
グヘッダ部３１に設定し、中継交換１機パケットスイッ
チに送出する。中継交換機パケットスイッチは、ルーテ
ィングヘッダ部３１の交、Ｗ情報（ｃ２．ｅ２）に従っ
て、発交換機向きの中継交換機ＴＬＵにそのパケットを
転送する。中継交換機ＴＬＵは、発交換機のＴＬＵにそ
のパケットを転送し、発交換機のＴＬＵは発交換機パケ
ットスイッチにそのパケットを送信する。

発交換機のパケットスイッチは、ルーティングヘッダ部
３１の交点情報（ｃｌｌ、ｆｌ）に従って、発交換機の
ＣＰＵに転送する。

発交換機では、発交換機のｃｐｕが切断確認パケットＣ
Ｆを受信すると、発交換機ＣＰＵは切断確認パケットＣ
Ｆを端末Ａを収容する発交換機のＨＬＵに転送するため
、ＬＩＭ上に格納した端末Ｂから端末Ａへのデータ転送
用パケット転送のための交点情報（ｄｉ、ｅｌ）に従っ
て、発交換機ＣＰＵと端末Ａを収容する発交換機ＨＬ　
Ｕとを接続する交点を決定し、この交点情報（ｃｌ、ｅ
ｌ）をルーティングヘッダ部３１に設定し、発交換機パ
ケットスイッチに送出する。発交換機パケットスイッチ
は、ルーティングヘッダ部３１の交点情報（ｃｌ、ｅｌ
）に従って、発交換機のＨＬ　Ｕにそのパケットを転送
する。発交換機のＨＬＵは、端末Ａに切断確認パケット
ＣＦを送信する。

なお、これまでの説明では、ＨＬＵとＴＬＵとを別の装
置としているが、ＨＬＵとＴＬＵとに同じ機能を持たせ
、用途に応して具備機能を使い分けることにより、結合
した装置とすることも可能である。

このように１本実施例においては、（イ）パケット交換
処理の基本要素を分散化し、データ転送時には、パケッ
トのルーティング処理をパケットごとにパケットスイッ
チで並列処理することにより、パケット処理の能力を向
上でき、高速回線を経済的に収容することができる。ま
た（口）従来技術では、システム構築時に予め設定され
たブリアサイン経路しか選択できなかったため、呼設定
時の経路選択が自由にできないのに対して、本実施例で
は、ブリアサイン経路等の経路選択における制約がなく
、呼設定時の経路の選択を自由に行うことができ、例え
ば、使用率の低い中継回線、中継交換機がある場合には
、この中継回線あるいは中継交換機を通る経路を自由に
選択できるので、網資源の有効利用が図れる。また（ハ
）従来の技術では、ルーテイングヘシダ情報として、相
手交換局アドレスとブリアサイン経路番号を設定してい
るので、ルーティング処理を行うパケットスイッチを汎
用化できないのに対して、本実施例では、ルーティング
情報として、パケットスイッチの交点情報を設定してい
るため、バケツ１−スイッチは発交換機。

中継交換機、ｎ交換機のどの交換機においても、ルーナ
インクヘツダ部の交点情報のみを識別するだけでよく、
パケットスイッチのＳＥ機能の簡単化およびパケットス
イッチを各交換機において共通の機能を持つ構成にする
ことができ、パケットスイッチの汎用化が図れるととも
に、ＬＳＩ化が可能となる。

４図面の簡単な説明 第１図は本発明の一実施例を示すパケット交換中継方式
の図、勇２図は本発明により定義されるパケットのフォ
ーマット図、第３図は本発明のパケットスイッチの閘成
例を示す図、第４図は第１図における呼接続手順を示す
接続構成図、第５図は第４図における接続のシーケンス
チャート、第６図、第７図、刀８図は従来のパケット交
換方式の説明図である。

ＬＳニラインセット、ＮＣＰ：ノードコントロールプロ
セッサ、ＢＭ−３Ｗ：パスマトリックススイッチ、Ａ−
Ｅ：交換機、１１：亀入者回線部（ＨＬＵ）、１２：局
間回線部（Ｔ　Ｌ　Ｕ）、１３：呼処理装置（ＣＰＵ）
、１４：パケットスイッチ、３１ニル−ティングヘッダ
部、４１−回線送信権制御装置、４２．４１インタフ工
−ス回路、ＳＥ：パケットスイッチの交点制御装置。

Claims (2)

【特許請求の範囲】
1. （１）加入者端末を収容し、該加入者端末から送られた
   パケットをデータ転送用パケットと呼制御用パケットに
   分類し、かつデータ転送用パケットのときにデータ転送
   制御処理を行う加入者回線手段と、上記呼制御用パケッ
   トのときに呼制御処理を行い、発呼要求パケットの相手
   アドレス情報に従つて着端末への経路を選択する呼処理
   手段と、他の交換機への中継回線を収容し、パケットの
   送受信処理を行う局間回線手段と、複数の入回線と複数
   の出回線を交叉させたマトリックス形スイッチの各交点
   に、入回線から入つてきたパケットの先頭部分の交点情
   報に従つて、出回線を選択するパケットスイッチとを備
   えた機能分散形パケット交換機を用いるパケット交換網
   において、呼設定時には、上記加入者回線手段は、加入
   者端末からの発呼要求パケットを予め定められたパケッ
   トスイッチの交点を経由し、発交換機の呼処理手段に送
   信し、該呼処理手段は発呼要求パケットの相手アドレス
   情報に従つて、着端末へ到達できる出回線を選択し、該
   出回線を収容する局間回線手段と加入者端末を収容する
   加入者回線手段とを接続するためのパケットスイッチの
   交点を決定し、該交点情報を発交換機の呼処理手段のメ
   モリに格納し、かつ該交点情報を該パケットの先頭部分
   に設定して、予め定められたパケットスイッチの交点お
   よび局間回線手段を経て次段交換機の呼処理手段に送出
   し、中継交換機、着交換機でも同一動作を繰り返すこと
   を特徴とするパケット交換方式。
2. （２）上記加入者回線手段は、上記の方法により各交換
   機のパケットスイッチの交点情報を上記メモリに格納し
   、データ転送時には、各交換機の上記交点情報を発端末
   および着端末からそれぞれ送出されるデータ転送用パケ
   ットの先頭部分に設定し、各交換機の呼処理手段を経由
   せずにパケット交換を行うことを特徴とする特許請求の
   範囲第１項記載のパケット交換方式。