WO1992022972A1

WO1992022972A1 - Systeme de transfert d'informations de discrimination d'itineraires de paquets

Info

Publication number: WO1992022972A1
Application number: PCT/JP1992/000772
Authority: WO
Inventors: Takao Ogura; Shigeo Amemiya; Koji Tezuka; Takafumi Chujo
Original assignee: Fujitsu Limited
Priority date: 1991-06-19
Filing date: 1992-06-17
Publication date: 1992-12-23
Also published as: DE69232828D1; EP0544018A1; US5555542A; EP0544018A4; CA2089875A1; DE69232828T2; EP0544018B1; CA2089875C

Description

明細書バケツト方路の識別情報転送システム技術分野

本発明は、高速パケット通信ネットヮ一クの隣接するノ一ド間において、各光ファイバ毎に複数設定され得るバケツト方路（複数のバケツト通信チャネルの束）を識別する番号、すなわち、パケット方路の識別情報を、ノード間、ノード内のュニット間、ノードとォペレ一ション · セン夕との間等、該高速バケツト通信ネットワーク内の各々通信機能を有する通信単位間で転送するためのパケット方路の識別情報転送システムに関する。

本発明が適用される高速パケット通信ネットワークとは、以下のようなものである。

すなわち、バケツ卜の送り手から受け手への論理的なパケット通信路が、一般にネットワーク内の複数のノードを介して設定され、且つ、各ノ一ド間では、そのようなパケット通信路を複数の収容するバケツト方路が設定される。一般に、ノード間の物理的な伝送路（例えば、光ファイバ）は、上記のようなバケツト方路を複数の収容する。複数のバケツト方路は識別番号によって識別され、バケツトの経路に存在するノ一ドでは、該ノ一ドの複数の入パケット方路を、それぞれ、対応する出バケツト方路に接続するクロスコネクト装置を有している。どの入パケット方路を、どの出パケット方路に接鐃するかについては、予め、高速バケツト通信ネットワークを管理するオペレーションシステムより、各ノード装置にル —ティング情報として与えられる。更に、各バケツトには、各バケツト方路を伝送される間、該バケツト方路を識別する識別番号（バケツト方路の識別情報）を表示する領域が設けられており、この領域の内容は、各ノード内の上記のクロスコネクト装置において、該クロスコネクト装置が備える変換テーブルに従って書き替えられる。したがって、各ノードにおいては、入バケツト方路および出バケツト方路にどのようなバケツト方路が設定されており、その識別番号が何番であるかを認識している必要がある。背景技術

ところで、一般に、高速バケツト通信ネットワークの隣接するノード間において各光ファィバ毎に設定されるパケット方路は非常に多数であり得るため、バケツト方路の識別番号も非常に多数の値が取り得、したがって、これらのパケット方路の識別情報を転送する際のデータ量は非常に大きなものとなる。よって、従来、バケツト方路の識別情報を効率的に転送する技術が望まれている。

上記識別情報（番号）としては、例えば、各リンクに付随して 0〜4 0 9 5 までの 4 0 9 6のバケツト方路が設定され得る。バケツト方路の識別情報の転送は、例えば、ノード間においてどのパケット方路の識別情報を新たに設定するかを隣接するノ一ドに転送する場合、あるノードにおいて検出したバケツト方路の障害情報（どのバケツト方路に障害が発生したかを示す情報）、または、ノード内のインターフヱイスュニッ卜において検出したバケツト方路の障害情報を同一ノ — ド内のコントローラに転送する場合等において、従来、転送が必要な各パケット方路の識別情報をそのまま転送することが考えられていた。そのため、各バケツト方路の識別情報を転送するには 1 2 ビットの情報量が必要であり、最大 1 2 X 4 0 9 6 ビットの情報量を使用することになる。

しかしながら、従来のように、転送が必要な各バケツト方路の識別情報をそのまま転送すると、各バケツト方路の識別情報を転送するには 1 2 ビットの情報量が必要であり、最大 1 2 X 4 0 9 6 ビットの情報量を転送することになる。したがって、転送する情報量が非常に大きくなるという問題がある発明の開示

本発明の目的は、転送する情報量の小さいバケツト方路の識別情報転送システムを提供することである。

本発明の第 1 の形態によれば、高速パケット通信ネットヮーク内の隣接するノード間の各リンク毎に複数設定され得るパケット方路の識別情報を、該高速パケット通信ネットヮ一ク内の各々通信機能を有する第 1 の通信ュニットから第 2の通信ュニットに転送するためのバケツト方路の識別情報転送システムにおいて、前記第 1 の通信ユニットにおける、他方の通信ュニットに対向する送信側においては、転送されるべきバケツト方路の識別情報を発生するバケツト方路の識別情報発生手段と、前記バケツト方路の識別情報を、各ビットのァドレスがバケツト方路の識別情報に対応するビットマップデータに変換するビットマツプ変換手段と、前記変換されたビットマップデータを転送するバケツト方路の識別情報転送手段とを有し、前記第 2の通信ュニットにおける、前記第 1 の通信ュニッ卜に対向する受信側においては、ビットマップ形式のパケット方路の識別情報データを受信するビットマップ情報受信手段と、前記ビットマップ形式のバケツ卜方路の識別情報デ一夕の内の有効なビットを検出する有効ビット検出手段と、前記有効なビットの位置（アドレス）に基づいて、前記ビットマップ形式のデータが含むバケツト方路の識別情報を認識する識別情報検出手段とを有することを特徵とするバケツト方路の識別情報転送システムが提供される。

本発明の第 2の形態によれば、高速バケツト通信ネットヮ —ク内の隣接するノード間の各リンク毎に複数設定され得、順序付けられるバケツト方路の識別情報を、該高速バケツト通信ネットワーク内の各々通信機能を有する第 1 の通信ュニッ卜から第 2の通信ュニッ卜に転送するためのバケツト方路の識別情報転送システムにおいて、前記第 1 の通信ュニットにおける、他方の通信ュニットに対向する送信側においては、転送されるべきバケツト方路の識別情報を発生する識別情報発生手段と、前記転送されるべきバケツト方路の識別情報のうち、前記順序付けによる先頭値を検出する先頭識別情報検出手段と、前記転送されるべきバケツト方路の識別情報のうち、最終値を検出する最終識別情報検出手段と、少なくとも前記先頭値から最終値までの範囲で前記バケツト方路の識別情報を、各ビットのァドレスがバケツト方路の識別情報に対応するビットマップデ一夕に変換するビットマップ変換手段と、前記先頭値、最終値、および、前記ビットマップデータのうち、該先頭値と最終値との間のデータを転送するビットマップ先頭 Z最終識別情報転送手段とを有し、前記第 2の通信ュニットにおける、前記第 1 の通信ユニットに対向する受信側においては、前記隣接するノ一ドの前記他方における. 前記一方のノ一ドに対向する受信側装置においては、パケット方路の識別情報の先頭値、最終値、および、該バケツト方路の識別情報のビットマップ形式のデータを受信するビットマップ情報受信手段と、前記ビットマップ形式のバケツト方路の識別情報データの内の有効なビットを検出する有効ビット検出手段と、前記先頭値および最終値に基づいて、前記有効なビットの位置（アドレス）を認識し、前記ビットマップ形式のデータが含むパケット方路の識別情報を認識する識別情報検出手段とを有することを特徴とするバケツト方路の識別情報転送システムが提供される。

本発明の第 3の形態によれば、高速バケツト通信ネットヮーク内の隣接するノード装置の一方において、他方のノード装置との間で新たに設定する 1 つ以上のパケット方路の識別情報を決定して、該設定したバケツト方路の識別情報を前記他方のノード装置に転送するためのパケット方路の識別情報転送システムにおいて、前記識別情報は順序付け可能であり、前記一方のノード装置は、該一方のノード装置から前記他方のノ一ド装置に向かう出方路の空きバケツト方路の識別情報を含む出方路識別情報テーブルと、前記出方路識別情報テーブルを検索して、新たに設定することが可能な空きのパケット方路の識別情報を検出する空き識別情報検出手段と、前記検出した空きのバケツト方路の識別情報のうちから、必要な数のパケット方路の識別情報を新たに設定する識別情報決定手段と、前記新たに設定したバケツト方路の識別情報のうち順序が先頭の識別情報、および、前記新たに設定したバケツト方路の識別情報の数を転送する先頭識別情報 Z要求識別情報数転送手段とを有し、前記他方のノード装置は、前記一方のノード装置から該他方のノ一ド装置に向かう入方路の空きバケツト方路の識別情報を含む入方路テーブルと、隣接するノードにおいて新たに設定したバケツト方路の識別情報のうち順序が先頭の識別情報、および、前記新たに設定したパケット方路の識別情報の数を受信する先頭識別情報 Z要求識別情報数受信手段と、前記入方路識別情報テーブルを検索して、該テーブル内の空きバケツト方路の識別情報のうち、前記先頭の識別情報に始まるパケット方路の識別情報から前記新たに設定したバケツト方路の識別情報の数のバケツト方路の識別情報を、新たに設定したバケツト方路の識別情報として決定する識別情報テーブル検索手段とを有することを特徴とするパケット方路の識別情報転送システムが提供される。図面の簡単な説明

図 1 は、本発明の第 1 の形態の送信側における基本構成を示す図、

図 2は、本発明の第 1 の形態の受信側における基本構成を示す図、

図 3は、本発明の第 2の形態の送信側における基本構成を示す図、

図 4は、本発明の第 2の形態の受信側における基本構成を示す図、

図 5は、本発明の第 3の形態の送信側における基本構成を示す図、

図 6は、本発明の第 3の形態の受信側における基本構成を示す図、

図 7は、パス障害時のバケツト方路の識別情報通知の状況を示す図、

図 8は、本発明の第 1 の実施例においてパケット方路の識別情報を転送するフォーマツトを示す図、

図 9は、本発明の第 2の実施例においてパケット方路の識別情報を転送するフォーマツトを示す図、

図 1 0は、隣接する 2つのノードにおいて、一方のノ一ドの出方路識別情報と、他方のノードの入方路識別情報の使用状況の対応を示す図、

図 1 1 は、図 1 0の状況で、更に、新たに、パケット方路を設定する手順を示す図、

図 1 2は、図 1 1 の手順のフローチヤ一ト、図 1 3は、本発明の実施例におけるノ一ド装置の構成例を示す図、

図 1 4は、図 1 3の受信ィンターフェイス 3 2の構成を示す図、そして

図 1 5は、図 1 4の識別情報転送部の構成例を示す図、例を示す図である。発明を実施するための最良の形態

本発明の第 1 の形態の基本構成（図 1および 2 )

図 1 は、本発明の第 i の形態の送信側における基本構成を示す図である。図 1 において、 1 は識別情報発生手段、 2はビットマップ変換手段、そして、 3はビットマップ識別情報転送手段である。

識別情報発生手段 1 は、転送されるべきパケッ卜方路の識別情報を発生する。

ビットマップ変換手段 2は、上記のバケツト方路の識別情報を、各ビットのァドレスがパケット方路の識別情報に対応するビットマツプデータに変換する。

識別情報転送手段 3は、上記の変換されたビットマップデ ―夕を転送する。

図 2は、本発明の第 1 の形態の受信側における基本構成を示す図である。図 2において、 4はビットマツプ情報受信手段、 5は有効ビット検出手段、そして、 6は識別情報検出手段である。

ビットマップ情報受信手段 4は、ビットマップ形式のパケット方路の識別情報データを受信する。

有効ビット検出手段 5は、上記のビットマップ形式の識別情報データの内の有効なビットを検出する。

識別情報検出手段 6は、上記の有効なビッ卜の位置（ァドレス）に基づいて、上記のビットマップ形式のデータが含むバケツト方路の識別情報を認識する。

本発明の第 1 の形態によれば、送信側において、識別情報発生手段 1 により発生した転送されるべきバケツト方路の識別情報は、ビットマップ変換手段 2によって、各ビットのァドレスがパケット方路の識別情報に对応するビットマツプデ一夕に変換された後、識別情報転送手段 3によって転送され受信側においては、ビットマップ情報受信手段 4によって、転送されたビットマップ形式のバケツト方路の識別情報デ一夕を受信し、有効ビット検出手段 5によって、このビットマップ形式のパケット方路の識別情報データの内の有効なビットを検出し、更に、識別情報検出手段 6によって、上記の有効なビッ卜の位置（ァドレス）に基づいて、上記のビットマップ形式のデータが含むパケット方路の識別情報を認識する _c 本発明の第 2の形態の基本構成（図 3および 4 )

図 3は、本発明の第 2の形態の送信側における基本構成を示す図である。図 3において、 7は識別情報発生手段、 8は先頭識別情報検出手段、 9はビットマップ変換手段、 1 0 は最終識別情報検出手段、そして、 1 1 はビットマツプノ先頭 z最終識別情報転送手段である。

識別情報発生手段 7は、順序付け可能であって、転送されるべきバケツト方路の識別情報を発生する。

先頭識別情報検出手段 8は、上記の転送されるべきパケット方路の識別情報のうち、先頭値を検出する。

最終識別情報検出手段 1 0は、上記の転送されるべきパケット方路の識別情報のうち、最終値を検出する。

ビットマツプ変換手段 9は、少なくとも、上記の先頭値から最終値までの範囲で上記のバケツト方路の識別情報を、各ビットのァドレスがバケツト方路の識別情報に対応するピットマップデータに変換する。

ビットマップ Z先頭 Z最終識別情報転送手段 1 1 は、上記の先頭値、最終値、および、上記のビットマップデータのうち、該先頭値と最終値との間のデータを転送する。

図 4は、本発明の第 2の形態の受信側における基本構成を示す図である。図 4において、 1 2はビットマツプ情報受信手段、 1 3は有効ビット検出手段、そして、 1 4は識別情報検出手段である。

ビットマツプ情報受信手段 1 2は、パケット方路の識別情報の先頭値、最終値、および、該バケツト方路の識別情報のビットマップ形式のデータを受信する。

有効ビット検出手段 1 3は、上記のビットマップ形式のパケット方路の識別情報データの内の有効なビットを検出する。識別情報検出手段 1 4は、上記の先頭値および最終値に基づいて、上記の有効なビッ卜の位置（アドレス）を認識し、上記のビットマップ形式のデータが含むバケツト方路の識別情報を認識する。

本発明の第 2の形態によれば、送信側において、識別情報発生手段 7により発生した転送されるべきバケツト方路の識別情報は、先頭識別情報検出手段 8および最終識別情報検出手段 1 0によって、それぞれ、その先頭値および最終値が検出され、ビットマツプ変換手段 9によって、少なくとも、上記の先頭値から最終値までの範囲で上記のパケット方路の識別情報が、各ビットのアドレスがバケツト方路の識別情報に対応するビットマップデータに変換される。そして、最終識別情報検出手段 1 0によって、上記の先頭値、最終値、および、上記のビットマップデータのうち、該先頭値と最終値との間のデータが転送される。

受信側においては、ビットマップ情報受信手段 1 2によつて、バケツト方路の識別情報の先頭値、最終値、および、該バケツト方路の識別情報のビットマップ形式のデータを受信し、有効ビット検出手段 1 3によって、上記のビットマツプ形式のバケツト方路の識別情報データの内の有効なビットを検出する。そして、識別情報検出手段 1 4によって、上記の先頭値および最終値に基づいて、上記の有効なビットの位置 (アドレス）を認識し、上記のビットマップ形式のデータが含むバケツト方路の識別情報を認識する。本発明の第 3の形態の基本構成（図 5および 6 )

図 5は、本発明の第 3の形態の送信側における基本構成を示す図である。本発明の第 3の形態は、隣接するノードの一方において、新たに 1つ以上のバケツト方路の識別情報を設定して、この設定したパケット方路の識別情報を他方のノードに転送するための送信側の構成を示すものである。この本発明の第 3の形態においては、識別情報が順序付け可能であつて、送信側のノードが出方路の空きパケット方路の識別情報を含む出バケツト方路の識別情報テーブルを、そして、受信側のノ一ド入方路の空きバケツト方路の識別情報を含む入方路テーブルを有することを仮定している。図 5において、 1 5は空き識別情報検出手段、 1 6は識別情報決定手段、そして、 1 7は先頭バケツト方路の識別情報 Z要求識別情報数転送手段である。

空き識別情報検出手段 1 5は、上記の送信側のノードにおいて、上記の出バケツト方路の識別情報テーブルを検索して、新たに設定することが可能な空きのバケツト方路の識別情報を検出する。

識別情報決定手段 1 6は、上記の検出した空きのパケット方路の識別情報のうちから、必要な数のバケツト方路の識別情報を新たに設定する。

先頭識別情報 Z要求識別情報数転送手段 1 7は、上記の新たに設定したパケット方路の識別情報のうち順序が先頭のパケット方路の識別情報、および、上記の新たに設定したパケット方路の識別情報の数を転送する。

図 6は、上記の本発明の第 3の形態の受信側における基本構成を示す図である。図 6において、 1 8は先頭識別情報ノ要求識別情報数受信手段、 1 9は識別情報テーブル検索手段. そして、 2 0は識別情報決定手段である。

先頭識別情報/要求識別情報数受信手段 1 8 は、隣接するノードにおいて新たに設定したバケツト方路の識別情報のうち順序が先頭のバケツト方路の識別情報、および、上記の新たに設定したパケット方路の識別情報の数を受信する。

識別情報テーブル検索手段 1 9は、上記の受信側ノードが具備する入バケツト方路の識別情報テーブルを検索して、該テーブル内の空きバケツト方路の識別情報のうち、上記の先頭のバケツト方路の識別情報に始まるバケツト方路の識別情報から上記の新たに設定したパケット方路の識別情報の数のバケツト方路の識別情報を、新たに設定したバケツト方路の識別情報として決定する。

本発明の第 3の形態によれば、送信側において、空き識別情報検出手段 1 5によって、送信側のノードの出方路の空きバケツト方路の識別情報を含む出バケツト方路の識別情報テ —ブルを検索して、新たに設定することが可能な空きのパケット方路の識別情報を検出し、識別情報決定手段 1 6によつて、検出した空きのバケツト方路の識別情報のうちから、必要な数のバケツト方路の識別情報を新たに設定する。そして、先頭識別情報要求識別情報数転送手段 1 7によって、上記の新たに設定したパケット方路の識別情報のうち順序が先頭のバケツト方路の識別情報、および、上記の新たに設定したバケツト方路の識別情報の数を転送する。

受信側においては、先頭識別情報ノ要求識別情報数受信手段 1 8によって、隣接するノードにおいて新たに設定したパケット方路の識別情報のうち順序が先頭のバケツト方路の識別情報、および、上記の新たに設定したバケツト方路の識別情報の数を受信し、識別情報テーブル検索手段 1 9によって, 上記の受信側ノ一ドが具備する入パケット方路の識別情報テ一ブルを検索して、該テーブル内の空きバケツト方路の識別情報のうち、上記の先頭のバケツト方路の識別情報に始まるバケツト方路の識別情報から上記の新たに設定したバケツト方路の識別情報の数のバケツト方路の識別情報を、新たに設定したバケツト方路の識別情報として決定する。実施例（図 7〜 1 5 )

図 7は、パス障害時のバケツト方路の識別情報通知の状況の 1例を示す図である。

ノード Bからノード Aに到るパケット方路に障害が発生した場合、ノード Aは、これを検出して、どのパケット方路に障害が発生したかを、高速バケツト通信ネットワークを管理するオペレーションシステムに通知する必要がある。一般に、障害発生のバケツト方路は非常に多数になることが考えられる。この際に、オペレーションシステムに送信する保守パケットは、本発明の第 1の形態によれば、例えば、図 8に示されているように、各々が識別情報- 0〜 4 0 9 5に対応する 4 0 9 6個のビットからなるビットマツプデ一夕を含む。ここで、「 1」となるビットは、対応するパケット方路の識別情報に障害が発生していることを示す。このようにすれば、前述のように、従来、最大 1 2 X 4 0 9 6 ビットを要していたのに比較して、大いに転送データ量を減らすことができる更に、本発明の第 2の形態によれば、オペレーションシステムに送信する保守パケットは、図 9に示されているようなデータを含めばよい。すなわち、図 9の例においては、ノード Aにおいて障害が検出されたパケット方路の識別情報の最小値は、「 0 0 0 8」であり、最大値は、「 0 0 4 5」である。そして、その後に、バケツト方路の識別情報 = 0 0 0 8 からパケット方路の識別情報 = 0 0 4 5 までのパケット方路の識別情報の状態がビットマツプ形式で示されている。

また、上記のように、単数または複数のバケツト方路の識別情報を、高速バケツト通信ネットワーク内の他の部分に転送する応用は、上記のようなパス障害時のバケツト方路の識別情報通知の場合に限らず、例えば、 1 つのノードと隣接する他のノードとの間で新たに単数または複数のパケット方路を設定するという場合に、 1 つのノードから他のノードに設定するバケツト方路の識別情報のセットを通知する場合であつてもよい。この場合も、上記の図 8および図 9 と同じフォ一マツトが使用できる。

1つのノードと隣接する他のノードとの間で新たに単数または複数のパケット方路を設定するという場合に、 1 つのノ一ドから他のノ一ドに設定するパケット方路の識別情報のセットを通知する場合には、本発明の第 3の形態が更に有利でめる。

図 1 0は、隣接する 2つのノードにおいて、一方のノ一ドの出バケツト方路の識別情報と、他方のノ一ドの入パケット方路の識別情報の使用状況の対応を示す図である。このように、各バケツト方路の送信側と受信側のバケツト方路の識別情報テーブル a, bには、該パケット方路が使用されているか、空きかを示す、同一の情報が保持され'ている。

図 1 1 は、本発明の第 3の形態に従い、図 1 0の状況で、更に、新たに、パケット方路を設定する手順の 1例を示す図である。また、この手順の一般的なフローチャートは、図 1 2に示される。以下においては、図 1 0および図 1 1の例について、図 1 2のステップと対応付けながら説明する。

例えば、ノ一ド Aがノ一 KBとの間で新たに 4つのバケツト方路を設定する必要がある場合、ノード Aは、図 1 0の自ノ一ドの出バケツト方路の識別情報テーブル aの空きのパケット方路の識別情報を検索する。そして、空き状態のものだけに注目したときに連続する 4つのバケツト方路の識別情報、「 0 0 0 1」、「 0 0 0 2」、「 0 0 0 4」、および、「 0 0 0 6 j を、新たに設定する 4つのパケット方路の識別情報として決定する。そして、図 1 1 になで示されるように、自ノ一ドの出パケット方路の識別情報テーブルを更新する。すなわち、上記の新たに設定した 4つのバケツト方路の識別情報も「使用」状態とする。（ステップ 6 2 )

次に、ノード Aは、図 1 1 にァで示されているように、新たに設定した 4つのバケツト方路の識別情報の数「 4」と、これらのパケット方路の識別情報の先頭（始点）の値「 0 0 0 1 J とを情報として含むメッセージを生成し、ノード Bに転送する。（ステップ 6 3 )

ノード Bでは、上記のメッセージを受信し、（ステップ 6 4 )

自ノード Bの、上記のノード Aに対応する入方路識別情報テーブル（図 1 0の b ) を参照して、上記の受信したバケツト方路の識別情報の先頭（始点）の値「 0 0 0 1 」、および. パケット方路の識別情報の数「 4 j から、新たに設定する 4 つのパケット方路の識別情報が「 0 0 0 1 」、「 0 0 0 2」 .

「 0 0 0 4」、および、「 0 0 0 6」であることを認識する, そして、入方路識別情報テーブル（図 1 0の b ) 上の、これらの 4つのバケツト方路の識別情報を「使用」状態とする。 (図 1 0の；8、ステップ 6 5 )

図 1 3は、本発明の実施例におけるノード装置として、クロスコネクト装置の構成例を示す図である。図 1 3において、 3 0はクロスコネクト装置、 3 1 はコントローラ、 3 2は受信インターフヱイス、 3 3は識別情報変換部、 3 4はスイツチ部、 3 5はクロスコネクト部、そして、 3 6は送信インタ一フェイスである。

上記のパケット方路の識別情報テーブル等は、図 1 3の識別情報変換部 3 3に含まれ、図 1 2のような手順は、コントローラ 3 1 によつて行われる。

図 1 4は、図 1 3の受信ィンターフヱイス 3 2の障害通知機能に関わる構成を示すものである。図 1 4に示されているように、受信ィンターフェイス 3 2は、伝送路 4 0上を伝送されてきた信号の受信機能を有する受信部 4 1、障害検出デ一夕生成部 4 2、および、識別情報転送部 4 3を備える。上記の受信部 4 1 は、図示しないが、公知の信号断検出回路等の障害検出機能を備え、障害を検出すると、障害検出データ生成部 4 2に対してアラーム信号を出力する。障害検出デー夕生成部 4 2は、例えば、ヱンコーダ等を備えて、アラーム信号がどのパケット方路に対応して出力されたかに応じて、そのバケツト方路の識別情報を障害データとして発生し、同時に、障害バケツト方路の識別情報転送要求を識別情報転送部 4 3に対して出力する。

図 1 5は、図 1 4の識別情報転送部 4 3の構成例を示す図である。図 1 5において、 5 1 は C P U、 5 2は R A M、 5 3は R O M、そして、 5 4は識別情報マップ生成 Z送出部である。前記障害検出データ生成部 4 2からの障害バケツト方路の識別情報のデータは R A M 5 2に書き込まれ、他方、前記障害パケット方路の識別情報転送要求は C P U 5 1 に与えられる。 C P ϋ 5 1 は、障害パケット方路の識別情報転送要求を受けると、 R O M 5 3に格納された識別情報マップ作成プログラムに従って、 R A M 5 2内の障害バケツト方路の識別情報データに対応するァドレスを、識別情報マップ生成/ 送出部 5 4に供給する。識別情報マップ生成 Z送出部 5 4には、図 1 3の受信ィンターフェイス 3 2が収容し得る全てのバケツト方路にそれぞれ各ビットが対応する（図示しない） R A Mのビットマップ領域が設けられており、上記のァドレスに対応するビットを 1、その他のビットは 0 とする。こうして、障害バケツト方路の識別情報のデータがビットマップデータに変換される。このビットマップデータは、識別情報マップ生成 Z送出部 5 4から図 1 3のコントローラ 3 1 に転送される。こうして、同一のノード装置内でも、受信インタ —フェイス 3 2からコントローラ 3 1へのバケツト方路の識別情報データの転送を、ビットマップデータに変換して行うことにより、クロスコネクト装置のコントローラ 3 1 への転送時間が短縮される。

尚、図示しないが、上記のビットマップデータを受信した側においては、図 1 4の構成の動作と全く逆に、受信したビットマップデータを一旦 R A M上に展開し、各ビットの内容を走査して、「 1 」のビットのアドレスを検出して、そのァドレスに対応するパケット方路の識別情報を求めればよい。以上のバケツト方路の識別情報からビットマップデータへの変換、および、その逆の動作は、ノード間の転送の場合も全く同様に行われる。その場合は、上記の制御は、図 1 3のコントローラ 3 1 において行われる。

以上説明したように、本発明のバケツト方路の識別情報転送システムによれば、転送する情報量を小さくすることができる。

Claims

請求の範囲

1 . 高速パケット通信ネットヮ一ク内の隣接するノ一ド間の各リンク毎に複数設定され得るバケツト方路の識別情報を、該高速バケツト通信ネットワーク内の各々通信機能を有する第 1 の通信ュニットから第 2の通信ュニットに転送するためのバケツト方路の識別情報転送システムにおいて、前記第 1 の通信ュニットにおける、他方の通信ュニットに対向する送信側においては、転送されるべきバケツト方路の識別情報を発生するバケツト方路の識別情報発生手段（ 1 ) と、

前記バケツト方路の識別情報を、各ビッ卜のアドレスがパケット方路の識別情報に対応するビットマップデータに変換するビットマツプ変換手段（ 2 ) と、

前記変換されたビットマップデ一夕を転送するバケツト方路の識別情報転送手段（ 3 ) とを有し、

前記第 2の通信ュニッ卜における、前記第 1 の通信ュニットに対向する受信側においては、

ビットマップ形式のバケツト方路の識別情報データを受信するビットマップ情報受信手段（ 4 ) と、

前記ビットマップ形式のバケツト方路の識別情報データの内の有効なビットを検出する有効ビット検出手段（ 5 ) と、前記有効なビットの位置（アドレス）に基づいて、前記ビットマツプ形式のデータが含むパケット方路の識別情報を認識する識別情報検出手段（ 6 ) とを有することを特徵とするバケツト方路の識別情報転送システム。

2 . 高速バケツト通信ネットワーク内にあって、該高速パケット通信ネットヮ一ク内の隣接するノード間の各リンク毎に複数設定され得るバケツト方路の識別情報を、該高速パケット通信ネットヮ一ク内にあって通信機能を有する他の通信ュニットに転送する機能を有する通信ュニットにおいて、転送されるべきバケツト方路の識別情報を発生する識別情報発生手段（ 1 ) と、

前記パケット方路の識別情報を、各ビットのァドレスがパケット方路の識別情報に対応するビットマップデータに変換するビットマツプ変換手段（ 2 ) と、

前記変換されたビットマップデータを転送する識別情報転送手段（ 3 ) とを有することを特徴とする通信ュニット。

3 . 高速パケット通信ネットワーク内にあって、該高速バケツト通信ネットワーク内の隣接するノード間の各リンク毎に複数設定され得るバケツト方路の識別情報を、該高速パケット通信ネットワーク内にあって通信機能を有する他の通信ュニットから転送される通信ュニットにおいて、

各ビットのァドレスがパケット方路の識別情報に対応するビットマップ形式のバケツト方路の識別情報データを受信するビットマツプ情報受信手段（ 4 ) と、

前記ビットマップ形式のバケツト方路の識別情報データの内の有効なビットを検出する有効ビット検出手段（ 5 ) と、前記有効なビットの位置（アドレス）に基づいて、前記ビットマップ形式のデータが含むバケツト方路の識別情報を認識する識別情報検出手段（ 6 ) とを有することを特徵とする通信ュニット。

4 . 高速パケット通信ネットヮ一ク内の隣接するノ一ド間の各リンク毎に複数設定され得、順序付けられるバケツト方路の識別情報を、該高速バケツト通信ネットワーク内の各々通信機能を有する第 1 の通信ュニットから第 2の通信ュニットに転送するためのバケツト方路の識別情報転送システムにおいて、

前記第 1 の通信ュニットにおける、他方の通信ュニットに対向する送信側においては、転送されるべきバケツト方路の識別情報を発生する識別情報発生手段（ 7 ) と、

前記耘送されるべきバケツト方路の識別情報のうち、前記順序付けによる先頭値を検出する先頭識別情報検出手段（ 8 ) と、

前記転送されるべきバケツト方路の識別情報のうち、最終値を検出する最終識別情報検出手段（ 1 ) と、

少なくとも、前記先頭値から最終値までの範囲で前記パケット方路の識別情報を、各ビットのァドレスがパケット方路の識別情報に対応するビットマツプデ一夕に変換するビットマップ変換手段（ 9 ) と、

前記先頭値、最終値、および、前記ビットマップデ一夕のうち、該先頭値と最終値との間のデータを転送するビットマップ Z先頭 Z最終識別情報転送手段（ 1 0 ) とを有し、

前記第 2の通信ュニッ卜における、前記第 1 の通信ュニットに対向する受信側においては、前記隣接するノ一ドの前記他方における、前記一方のノ一ドに対向する受信側装置においては、

バケツト方路の識別情報の先頭値、最終値、および、該パケット方路の識別情報のビットマップ形式のデータを受信するビットマツプ情報受信手段（ 1 2 ) と、

前記ビットマッブ形式のバケツト方路の識別情報データの内の有効なビットを検出する有効ビット検出手段（ 1 3 ) と- 前記先頭値および最終値に基づいて、前記有効なビットの位置（アドレス）を認識し、前記ビットマップ形式のデータが含むパケット方路の識別情報を認識する識別情報検出手段 ( 1 4 ) とを有することを特徴とするバケツト方路の識別情報転送システム。

5 . 高速バケツト通信ネットワーク内にあって、該高速パケット通信ネットヮ一ク内の隣接するノ一ド間の各リンク毎に複数設定され得、順序付けられるバケツト方路の識別情報を、該高速バケツト通信ネットワーク内にあって通信機能を有する他の通信ュニットに転送する機能を有する通信ュニットにおいて、

転送されるべきバケツト方路の識別情報を発生する識別情報発生手段（ 7 ) と、

前記転送されるべきバケツト方路の識別情報のうち、先頭値を検出する先頭識別情報検出手段（ 8 ) と、

前記転送されるべきバケツト方路の識別情報のうち、最終値を検出する最終識別情報検出手段（ 1 0 ) と、

少なくとも、前記先頭値から最終値までの範囲で前記パケット方路の識別情報を、各ビットのァドレスがパケット方路の識別情報に対応するビットマツプデータに変換するビットマップ変換手段（ 9 ) と、

前記先頭値、最終値、および、前記ビットマップデ—夕のうち、該先頭値と最終値との間のデ一夕を転送するビットマップ Z先頭/最終識別情報転送手段（ 1 1 ) とを有することを特徵とする送信側装置。

6 . 高速パケット通信ネットワーク内にあって、該高速パケット通信ネットヮ一ク内の隣接するノード間の各リンク毎に複数設定され得、順序付けられるバケツト方路の識別情報を、該高速バケツト通信ネットワーク内にあって通信機能を有する他の通信ュニットから転送される通信ュニットにおいて、

バケツト方路の識別情報の先頭値、最終値、および、各ビットのアドレスがバケツト方路の識別情報に対応する該パケット方路の識別情報のビットマップ形式のデータを受信するビットマップ情報受信手段（ 1 2 ) と、

前記ビットマップ形式のバケツト方路の識別情報データの内の有効なビットを検出する有効ビット検出手段（ 1 3 ) と、前記先頭値および最終値に基づいて、前記有効なビットの位置（アドレス）を認識し、前記ビットマツプ形式のデータが含むパケット方路の識別情報を認識する識別情報検出手段 ( 1 4 ) とを有することを特徵とする受信側装置。

7 . 高速パケット通信ネットヮ一ク内の隣接するノ一ド装置の一方において、他方のノ一ド装置との間で新たに設定する 1つ以上のパケット方路の識別情報を決定して、該設定したパケット方路の識別情報を前記他方のノ一ド装置に転送するためのバケツト方路の識別情報転送システムにおいて、前記識別情報は順序付け可能であり、

前記一方のノ一ド装置は、

該一方のノ一ド装置から前記他方のノ一ド装置に向かう出方路の空きパケット方路の識別情報を含む出方路識別情報テ一ブル（ 1 0 0 ) と、

前記出方路識別情報テーブル（ 1 0 0 ) を検索して、新たに設定することが可能な空きのパケット方路の識別情報を検出する空き識別情報検出手段（ 1 5 ) と、

前記検出した空きのバケツト方路の識別情報のうちから、必要な数のパケット方路の識別情報を新たに設定する識別情報決定手段（ 1 6 ) と、

前記新たに設定したバケツト方路の識別情報のうち順序が先頭の識別情報、および、前記新たに設定したバケツト方路の識別情報の数を転送する先頭識別情報要求識別情報数転送手段（ 1 7 ) とを有し、

前記他方のノ一ド装置は、

前記一方のノ一ド装置から該他方のノ一ド装置に向かう入方路の空きパケット方路の識別情報を含む入方路テーブル ( 2 0 0 ) と、

隣接するノードにおいて新たに設定したバケツト方路の識別情報のうち順序が先頭の識別情報、および、前記新たに設定したパケット方路の識別情報の数を受信する先頭識別情報要求識別情報数受信手段（ 1 8 ) と、

前記入方路識別情報テーブル（ 2 0 0 ) を検索して、該テ一ブル内の空きバケツト方路の識別情報のうち、前記先頭の識別情報に始まるバケツト方路の識別情報から前記新たに設定したバケツト方路の識別情報の数のバケツト方路の識別情報を、新たに設定したバケツト方路の識別情報として決定する識別情報テーブル検索手段（ 1 9 ) とを有することを特徵とするバケツト方路の識別情報転送システム。

8 . 高速バゲット通信ネットワーク内のノード装置において、新たに 1つ以上のバケツト方路の識別情報を設定して、この設定したバケツト方路の識別情報を他のノード装置に転送するためのパケット方路の識別情報転送装置において、前記識別情報は順序付け可能であり、

当該ノード装置から前記他のノ一ド装置に向かう出方路の空きパケット方路の識別情報を含む出方路識別情報テーブル ( 1 0 0 ) と、

前記検出した空きのパケット方路の識別情報のうちから、必要な数のバケツト方路の識別情報を新たに設定する識別情報決定手段（ 1 6 ) と、

前記新たに設定したパケット方路の識別情報のうち順序が先頭の識別情報、および、前記新たに設定したバケツト方路の識別情報の数を転送する先頭識別情報 Z要求識別情報数耘送手段（ 1 7 ) とを有することを特徴とするノード装置。

9 . 高速パケット通信ネットヮ一ク内のノ一ド装置において、

前記識別情報は順序付け可能であり、

他のノード装置からの入方路の空きバケツト方路の識別情報を含む入方路テーブル（ 2 0 0 ) と、

前記他のノ一ドにおいて新たに設定したパケット方路の識別情報のうち順序が先頭の識別情報、および、前記新たに設定したパケット方路の識別情報の数を受信する先頭識別情報ノ要求識別情報数受信手段（ 1 8 ) と、

前記入方路識別情報テーブル（ 2 0 0 ) を検索して、該テ一ブル内の空きバケツト方路の識別情報のうち、前記先頭の識別情報に始まるパケット方路の識別情報から前記新たに設定したバケツト方路の識別情報の数のバケツト方路の識別情報を、新たに設定したバケツト方路の識別情報として決定する識別情報テーブル検索手段（ 1 9 ) とを有することを特徴とするノード装置。