JP2853330B2 - Packet route identification information transfer system - Google Patents

Packet route identification information transfer system

Info

Publication number
JP2853330B2
JP2853330B2 JP4512061A JP51206192A JP2853330B2 JP 2853330 B2 JP2853330 B2 JP 2853330B2 JP 4512061 A JP4512061 A JP 4512061A JP 51206192 A JP51206192 A JP 51206192A JP 2853330 B2 JP2853330 B2 JP 2853330B2
Authority
JP
Japan
Prior art keywords
identification information
route
exchange unit
unit
bitmap
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.)
Expired - Lifetime
Application number
JP4512061A
Other languages
Japanese (ja)
Inventor
孝夫 小倉
成雄 雨宮
宏治 手塚
孝文 中条
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP4512061A priority Critical patent/JP2853330B2/en
Application granted granted Critical
Publication of JP2853330B2 publication Critical patent/JP2853330B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】 技術分野 本発明は、高速パケット通信ネットワークの隣接する
ノード間において、各光ファイバ毎に複数設定され得る
パケット方路(複数のパケット通信チャネルの束)を識
別する番号、すなわち、パケット方路の識別情報を、ノ
ード間、ノード内のユニット間、ノードとオペレーショ
ン・センタとの間等、該高速パケット通信ネットワーク
内の各々通信機能を有する通信単位間で転送するための
パケット方路の識別情報転送システムに関する。
Description: TECHNICAL FIELD The present invention relates to a number for identifying a plurality of packet routes (a bundle of a plurality of packet communication channels) that can be set for each optical fiber between adjacent nodes of a high-speed packet communication network. That is, a packet for transferring identification information of a packet route between communication units having respective communication functions in the high-speed packet communication network, such as between nodes, between units within a node, between a node and an operation center, and the like. The present invention relates to a route identification information transfer system.

本発明が適用される高速パケット通信ネットワークと
は、以下のようなものである。
The high-speed packet communication network to which the present invention is applied is as follows.

すなわち、パケットの送り手から受け手への論理的な
パケット通信路が一般にネットワーク内の複数のノード
を介して設定され、且つ、各ノード間では、そのような
パケット通信路を複数収容するパケット方路(或るい
は、別の表現では、交換単位方路とも称する)が設定さ
れる。一般に、ノード間の物理的な伝送路(例えば、光
ファイバ)は、上記のようなパケット方路を複数の収容
する。複数のパケット方路は識別番号によって識別さ
れ、パケットの経路に存在するノードでは、該ノードの
複数の入パケット方路を、それぞれ、対応する出パケッ
ト方路に接続するクロスコネクト装置を有している。ど
の入パケット方路を、どの出パケット方路に接続するか
については、予め、高速パケット通信ネットワークを管
理するオペレーションシステムにより、各ノード装置に
ルーティング情報として与えられる。更に、各パケット
には、各パケット方路を伝送される間、該パケット方路
を識別する識別番号(パケット方路の識別情報)を表示
する領域が設けられており、この領域の内容は、各ノー
ド内の上記のクロスコネクト装置において、該クロスコ
ネクト装置が備える変換テーブルに従って書き替えられ
る。したがって、各ノードにおいては、入パケット方路
および出パケット方路にどのようなパケット方路が設定
されており、その識別番号が何番であるかを認識してい
る必要がある。
That is, a logical packet communication path from a packet sender to a receiver is generally set via a plurality of nodes in a network, and a packet path accommodating a plurality of such packet communication paths is provided between each node. (Or, in another expression, also referred to as exchange unit routes). Generally, a physical transmission path (for example, an optical fiber) between nodes accommodates a plurality of packet paths as described above. A plurality of packet routes are identified by an identification number, and a node existing on a route of a packet has a cross-connect device for connecting a plurality of incoming packet routes of the node to a corresponding outgoing packet route. I have. Which incoming packet route is to be connected to which outgoing packet route is given as routing information to each node device in advance by an operation system that manages a high-speed packet communication network. Further, each packet is provided with an area for displaying an identification number (identification information of the packet path) for identifying the packet path while being transmitted through each packet path. In the above-described cross-connect device in each node, the data is rewritten according to the conversion table provided in the cross-connect device. Therefore, each node needs to recognize what packet routes are set for the incoming packet route and the outgoing packet route, and what the identification number is.

背景技術 ところで、一般に、高速パケット通信ネットワークの
隣接するノード間において各光ファイバ毎に設定される
パケット方路は非常に多数であり得るため、パケット方
路の識別番号も非常に多数の値が取り得、したがって、
これらのパケット方路の識別情報を転送する際のデータ
量は非常に大きなものとなる。よって、従来、パケット
方路の識別情報を効率的に転送する技術が望まれてい
る。
2. Description of the Related Art In general, the number of packet routes set for each optical fiber between adjacent nodes in a high-speed packet communication network can be very large, so that the identification number of the packet route can take a very large number of values. And therefore
The data amount when transferring the identification information of these packet routes becomes very large. Therefore, a technique for efficiently transmitting the identification information of the packet route has conventionally been desired.

上記識別情報(番号)としては、例えば、各リンクに
付随して0〜4095までの4096のパケット方路が設定され
得る。パケット方路の識別情報の転送は、例えば、ノー
ド間においてどのパケット方路の識別情報を新たに設定
するかを隣接するノードに転送する場合、あるノードに
おいて検出したパケット方路の障害情報(どのパケット
方路に障害が発生したかを示す情報)、または、ノード
内のインターフェイスユニットにおいて検出したパケッ
ト方路の障害情報を同一ノード内のコントローラに転送
する場合等において、従来、転送が必要な各パケット方
路の識別情報をそのまま転送することが考えられてい
た。そのため、各パケット方路の識別情報を転送するに
は12ビットの情報量が必要であり、最大12×4096ビット
の情報量を使用することになる。
As the identification information (number), for example, 4096 packet routes from 0 to 4095 can be set in association with each link. The transfer of the packet route identification information is performed, for example, by transferring which packet route identification information is newly set between nodes to an adjacent node. Conventionally, when information indicating whether a failure has occurred in a packet route) or when forwarding failure information of a packet route detected in an interface unit in a node to a controller in the same node, the transfer is conventionally required. It has been considered to transfer the identification information of the packet route as it is. Therefore, a 12-bit information amount is required to transfer the identification information of each packet path, and a maximum information amount of 12 × 4096 bits is used.

しかしながら、従来のように、転送が必要な各パケッ
ト方路の識別情報をそのまま転送すると、各パケット方
路の識別情報を転送するには12ビットの情報量が必要で
あり、最大12×4096ビットの情報量を転送することにな
る。したがって、転送する情報量が非常に大きくなると
いう問題がある。
However, if the identification information of each packet route that needs to be transferred is transferred as it is as in the past, a 12-bit information amount is required to transfer the identification information of each packet route, and a maximum of 12 × 4096 bits Will be transferred. Therefore, there is a problem that the amount of information to be transferred becomes very large.

発明の開示 本発明の目的は、転送する情報量の小さいパケット方
路の識別情報転送システムを提供することである。
DISCLOSURE OF THE INVENTION An object of the present invention is to provide an identification information transfer system for a packet route having a small amount of information to be transferred.

本発明の第1の形態によれば、高速パケット通信ネッ
トワーク内の隣接するノード間の各リンク毎に複数設定
され得るパケット方路の識別情報を、該高速パケット通
信ネットワーク内の各々通信機能を有する第1の通信ユ
ニットから第2の通信ユニットに転送するためのパケッ
ト方路の識別情報転送システムにおいて、前記第1の通
信ユニットにおける、前記第2の通信ユニットに対向す
る送信側においては、転送されるべきパケット方路の識
別情報を発生するパケット方路の識別情報発生手段と、
前記パケット方路の識別情報を、各ビットのアドレスが
パケット方路の識別情報に対応するビットマップデータ
に変換するビットマップ変換手段と、前記変換されたビ
ットマップデータを転送するパケット方路の識別情報転
送手段とを有し、前記第2の通信ユニットにおける、前
記第1の通信ユニットに対向する受信側においては、ビ
ットマップ形式のパケット方路の識別情報データを受信
するビットマップ情報受信手段と、前記ビットマップ形
式のパケット方路の識別情報データの内の有効なビット
を検出する有効ビット検出手段と、前記有効なビットの
位置(アドレス)に基づいて、前記ビットマップ形式の
データが含むパケット方路の識別情報を認識する識別情
報検出手段とを有することを特徴とするパケット方路の
識別情報転送システムが提供される。
According to the first aspect of the present invention, a plurality of packet route identification information, which can be set for each link between adjacent nodes in a high-speed packet communication network, has a communication function in the high-speed packet communication network. In a packet route identification information transfer system for transferring a packet from a first communication unit to a second communication unit, the packet is transferred on a transmitting side of the first communication unit facing the second communication unit. Packet route identification information generating means for generating packet route identification information to be provided;
Bitmap conversion means for converting the identification information of the packet route into bitmap data in which each bit address corresponds to the identification information of the packet route; and identification of a packet route to which the converted bitmap data is transferred. Bitmap information receiving means for receiving identification information data of a packet route in a bitmap format on a receiving side of the second communication unit facing the first communication unit; Valid bit detecting means for detecting a valid bit in the identification information data of the packet route in the bit map format, and a packet included in the data in the bit map format based on the position (address) of the valid bit. Identification information detecting means for recognizing route identification information. Beam is provided.

本発明の第2の形態によれば、高速パケット通信ネッ
トワーク内の隣接するノード間の各リンク毎に複数設定
され得、順序付けられるパケット方路の識別情報を、該
高速パケット通信ネットワーク内の各々通信機能を有す
る第1の通信ユニットから第2の通信ユニットに転送す
るためのパケット方路の識別情報転送システクにおい
て、前記第1の通信ユニットにおける、前記第2の通信
ユニットに対向する送信側においては、転送されるべき
パケット方路の識別情報を発生する識別情報発生手段
と、前記転送されるべきパケット方路の識別情報のう
ち、前記順序付けによる先頭値を検出する先頭識別情報
検出手段と、前記転送されるべきパケット方路の識別情
報のうち、最終値を検出する最終識別情報検出手段と、
少なくとも、前記先頭値から最終値までの範囲で前記パ
ケット方路の識別情報を、各ビットのアドレスがパケッ
ト方路の識別情報に対応するビットマップデータに変換
するビットマップ変換手段と、前記先頭値、最終値、お
よび、前記ビットマップデータのうち、該先頭値と最終
値との間のデータを転送するビットマップ/先頭/最終
識別情報転送手段とを有し、前記第2の通信ユニットに
おける、前記第1の通信ユニットに対向する受信側にお
いては、パケット方路の識別情報の先頭値、最終値、お
よび、該パケット方路の識別情報のビットマップ形式の
データを受信するビットマップ情報受信手段と、前記ビ
ットマップ形式のパケット方式の識別情報データの内の
有効なビットを検出する有効ビット検出手段と、前記先
頭値および最終値に基づいて、前記有効なビットの位置
(アドレス)を認識し、前記ビットマップ形式のデータ
が含むパケット方路の識別情報を認識する識別情報検出
手段とを有することを特徴とするパケット方路の識別情
報転送システムが提供される。
According to the second aspect of the present invention, a plurality of sets of packet route identification information which can be set for each link between adjacent nodes in the high-speed packet communication network and can be set for each communication in the high-speed packet communication network In a packet route identification information transfer system for transferring from a first communication unit having a function to a second communication unit, in a transmission side of the first communication unit facing the second communication unit, Identification information generating means for generating identification information of a packet path to be transferred, and, among identification information of the packet path to be transferred, a head identification information detecting means for detecting a leading value by the ordering; Final identification information detecting means for detecting a final value among identification information of a packet route to be transferred;
Bitmap conversion means for converting the identification information of the packet route at least in a range from the first value to the last value into bitmap data in which each bit address corresponds to the identification information of the packet route; , A final value, and a bitmap / head / final identification information transfer unit for transferring data between the start value and the end value of the bitmap data. On the receiving side opposed to the first communication unit, a bitmap information receiving means for receiving a start value and an end value of the identification information of the packet route and bitmap data of the identification information of the packet route. And valid bit detecting means for detecting a valid bit in the identification information data of the packet format in the bitmap format; and the first value and the last value. Identification means for recognizing the position (address) of the valid bit based on the information and identifying the identification information of the packet path included in the bitmap format data. An information transfer system is provided.

本発明の第3の形態によれば、高速パケット通信ネッ
トワーク内の隣接するノード装置の一方において、他方
のノード装置との間で新たに設定する1つ以上のパケッ
ト方路の識別情報を決定して、該設定したパケット方路
の識別情報を前記他方のノード装置に転送するためのパ
ケット方路の識別情報転送システムにおいて、前記識別
情報は順序付け可能であり、前記一方のノード装置は、
該一方のノード装置から前記他方のノード装置に向かう
出方路の空きパケット方路の識別情報を含む出方路識別
情報テーブルと、前記出方路識別情報テーブルを検索し
て、新たに設定することが可能な空きのパケット方路の
識別情報を検出する空き識別情報検出手段と、前記検出
した空きのパケット方路の識別情報のうちから、必要な
数のパケット方路の識別情報を新たに設定する識別情報
決定手段と、前記新たに設定したパケット方路の識別情
報のうち順序が先頭の識別情報、および、前記新たに設
定したパケット方路の識別情報の数を転送する先頭識別
情報/要求識別情報数転送手段とを有し、前記他方のノ
ード装置は、前記一方のノード装置から該他方のノード
装置に向かう入方路の空きパケット方路の識別情報を含
む入方路テーブルと、隣接するノードにおいて新たに設
定したパケット方路の識別情報のうち順序が先頭の識別
情報、および、前記新たに設定したパケット方路の識別
情報の数を受信する先頭識別情報/要求識別情報受信手
段と、前記入方路識別情報テーブルを検索して、該テー
ブル内の空きパケット方路の識別情報のうち、前記先頭
の識別情報に始まるパケット方路の識別情報から前記新
たに設定したパケット方路の識別情報の数のパケット方
路の識別情報を、新たに設定したパケット方路の識別情
報として決定する識別情報テーブル検索手段とを有する
ことを特徴とするパケット方路の識別情報転送システム
が提供される。
According to the third aspect of the present invention, one of the adjacent node devices in the high-speed packet communication network determines identification information of one or more packet routes newly set with the other node device. In the packet route identification information transfer system for transferring the set packet route identification information to the other node device, the identification information can be ordered, and the one node device is
Search and newly set the output route identification information table including the identification information of the empty packet route of the output route from the one node device to the other node device, and the output route identification information table. Empty identification information detecting means for detecting the identification information of an empty packet route capable of being used, and newly identifying identification information of a required number of packet routes from among the identification information of the detected empty packet routes. Identification information determining means to be set; identification information of the first order among the identification information of the newly set packet route; and leading identification information / number of transfer of the number of pieces of identification information of the newly set packet route. Request identification information number transfer means, wherein the other node device includes an input route table including identification information of an empty packet route of an input route from the one node device to the other node device. Receiving the first identification information / request identification information for receiving the identification information of the first order among the identification information of the newly set packet routes in the adjacent node and the number of the identification information of the newly set packet routes. Means for retrieving the newly entered packet identification information from the identification information of the packet path starting from the first identification information among the identification information of the empty packet paths in the table. A packet route identification information transfer system, comprising: identification information table searching means for determining the identification information of the packet routes of the number of the route identification information as the identification information of the newly set packet route. Provided.

図面の簡単な説明 図1は、本発明の第1の形態の送信側における基本構
成を示す図、 図2は、本発明の第1の形態の受信側における基本構
成を示す図、 図3は、本発明の第2の形態の送信側における基本構
成を示す図、 図4は、本発明の第2の形態の受信側における基本構
成を示す図、 図5は、本発明の第3の形態の送信側における基本構
成を示す図、 図6は、本発明の第3の形態の受信側における基本構
成を示す図、 図7は、パス障害時のパケット方路の識別情報通知の
状況を示す図、 図8は、本発明の第1の実施例においてパケット方路
の識別情報を転送するフォーマットを示す図、 図9は、本発明の第2の実施例においてパケット方路
の識別情報を転送するフォーマットを示す図、 図10は、隣接する2つのノードにおいて、一方のノー
ドの出方路識別情報と、他方のノードの入方路識別情報
の使用状況の対応を示す図、 図11は、図10の状況で、更に、新たに、パケット方路
を設定する手順を示す図、 図12は、図11の手順のフローチャート、 図13は、本発明の実施例におけるノード装置の構成例
を示す図、 図14は、図13の受信インターフェイス32の構成を示す
図、そして 図15は、図14の識別情報転送部の構成例を示す図、 例を示す図である。
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a diagram showing a basic configuration on a transmitting side according to a first embodiment of the present invention. FIG. 2 is a diagram showing a basic configuration on a receiving side according to the first embodiment of the present invention. FIG. 4 is a diagram showing a basic configuration on a transmitting side according to a second embodiment of the present invention. FIG. 4 is a diagram showing a basic configuration on a receiving side according to the second embodiment of the present invention. FIG. 5 is a third embodiment of the present invention. FIG. 6 is a diagram showing a basic configuration on the receiving side according to the third embodiment of the present invention. FIG. 7 is a diagram showing a status of notification of identification information of a packet route at the time of a path failure. FIG. 8 is a diagram showing a format for transferring packet route identification information in the first embodiment of the present invention. FIG. 9 is a diagram showing transfer of packet route identification information in the second embodiment of the present invention. FIG. 10 shows the format of one of two adjacent nodes. FIG. 11 is a diagram showing correspondence between the outgoing route identification information of the node and the use status of the incoming route identification information of the other node. FIG. 11 shows a procedure for setting a new packet route in the situation of FIG. FIG. 12, FIG. 12 is a flowchart of the procedure of FIG. 11, FIG. 13 is a diagram showing a configuration example of a node device in the embodiment of the present invention, FIG. 14 is a diagram showing a configuration of the reception interface 32 of FIG. FIG. 15 is a diagram showing a configuration example of the identification information transfer unit in FIG. 14, and a diagram showing the example.

発明を実施するための最良の形態 本発明の第1の形態の基本構成(図1および2) 図1は、本発明の第1の形態の送信側における基本構
成を示す図である。図1において、1は識別情報発生手
段、2はビットマップ変換手段、そして、3はビットマ
ップ識別情報転送手段である。
BEST MODE FOR CARRYING OUT THE INVENTION Basic Configuration of First Embodiment of the Present Invention (FIGS. 1 and 2) FIG. 1 is a diagram showing a basic configuration on a transmitting side according to a first embodiment of the present invention. In FIG. 1, reference numeral 1 denotes identification information generation means, 2 denotes a bitmap conversion means, and 3 denotes a bitmap identification information transfer means.

識別情報発生手段1は、転送されるべきパケット方路
の識別情報を発生する。
The identification information generating means 1 generates identification information of a packet route to be transferred.

ビットマップ変換手段2は、上記のパケット方路の識
別情報を、各ビットのアドレスがパケット方路の識別情
報に対応するビットマップデータに変換する。
The bitmap conversion means 2 converts the above-described packet route identification information into bitmap data in which the address of each bit corresponds to the packet route identification information.

識別情報転送手段3は、上記の変換されたビットマッ
プデータを転送する。
The identification information transfer means 3 transfers the converted bitmap data.

図2は、本発明の第1の形態の受信側における基本構
成を示す図である。図2において、4はビットマップ情
報受信手段、5は有効ビット検出手段、そして、6は識
別情報検出手段である。
FIG. 2 is a diagram showing a basic configuration on the receiving side according to the first embodiment of the present invention. In FIG. 2, 4 is a bitmap information receiving means, 5 is a valid bit detecting means, and 6 is an identification information detecting means.

ビットマップ情報受信手段4は、ビットマップ形式の
パケット方路の識別情報データを受信する。
The bitmap information receiving means 4 receives the identification information data of the packet route in the bitmap format.

有効ビット検出手段5は、上記のビットマップ形式の
識別情報データの内の有効なビットを検出する。
The valid bit detection means 5 detects valid bits in the identification information data in the bitmap format.

識別情報検出手段6は、上記の有効なビットの位置
(アドレス)に基づいて、上記のビットマップ形式のデ
ータが含むパケット方路の識別情報を認識する。
The identification information detecting means 6 recognizes the identification information of the packet path included in the bitmap format data based on the valid bit positions (addresses).

本発明の第1の形態によれば、送信側において、識別
情報発生手段1により発生した転送されるべきパケット
方路の識別情報は、ビットマップ変換手段2によって、
各ビットのアドレスがパケット方路の識別情報に対応す
るビットマップデータに変換された後、識別情報転送手
段3によって転送される。
According to the first aspect of the present invention, on the transmitting side, the identification information of the packet route to be transferred generated by the identification information generating means 1 is converted by the bitmap converting means 2
After the address of each bit is converted into bitmap data corresponding to the identification information of the packet path, the address is transferred by the identification information transfer means 3.

受信側においては、ビットマップ情報受信手段4によ
って、転送されたビットマップ形式のパケット方路の識
別情報データを受信し、有効ビット検出手段5によっ
て、このビットマップ形式のパケット方路の識別情報デ
ータの内の有効なビットを検出し、更に、識別情報検出
手段6によって、上記の有効なビットの位置(アドレ
ス)に基づいて、上記のビットマップ形式のデータが含
むパケット方路の識別情報を認識する。
On the receiving side, the transferred bitmap format packet route identification information data is received by the bitmap information receiving means 4, and the bitmap format packet route identification information data is transmitted by the valid bit detection means 5. Are detected, and the identification information detecting means 6 recognizes the identification information of the packet route included in the data in the bitmap format on the basis of the position (address) of the effective bit. I do.

本発明の第2の形態の基本構成(図3および4) 図3は、本発明の第2の形態の送信側における基本構
成を示す図である。図3において、7は識別情報発生手
段、8は先頭識別情報検出手段、9はビットマップ変換
手段、10は最終識別情報検出手段、そして、11はビット
マップ/先頭/最終識別情報転送手段である。
Basic Configuration of Second Embodiment of the Present Invention (FIGS. 3 and 4) FIG. 3 is a diagram showing a basic configuration on the transmitting side according to a second embodiment of the present invention. In FIG. 3, reference numeral 7 denotes identification information generation means, 8 denotes head identification information detection means, 9 denotes bitmap conversion means, 10 denotes last identification information detection means, and 11 denotes bitmap / head / final identification information transfer means. .

識別情報発生手段7は、順序付け可能であって、転送
されるべきパケット方路の識別情報を発生する。
The identification information generating means 7 generates identification information of a packet route to be transferred which can be ordered.

先頭識別情報検出手段8は、上記の転送されるべきパ
ケット方路の識別情報のうち、先頭値を検出する。
The head identification information detecting means 8 detects the head value of the identification information of the packet route to be transferred.

最終識別情報検出手段10は、上記の転送されるべきパ
ケット方路の識別情報のうち、最終値を検出する。
The final identification information detecting means 10 detects the final value of the identification information of the packet route to be transferred.

ビットマップ変換手段9は、少なくとも、上記の先頭
値から最終値までの範囲で上記のパケット方路の識別情
報を、各ビットのアドレスがパケット方路の識別情報に
対応するビットマップデータに変換する。
The bitmap conversion means 9 converts the identification information of the packet route at least in the range from the start value to the end value into bitmap data in which each bit address corresponds to the identification information of the packet route. .

ビットマップ/先頭/最終識別情報転送手段11は、上
記の先頭値、最終値、および、上記のビットマップデー
タのうち、該先頭値と最終値との間のデータを転送す
る。
The bitmap / head / final identification information transfer means 11 transfers the head value, the end value, and the data between the head value and the end value among the bitmap data.

図4は、本発明の第2の形態の受信側における基本構
成を示す図である。図4において、12はビットマップ情
報受信手段、13は有効ビット検出手段、そして、14は識
別情報検出手段である。
FIG. 4 is a diagram showing a basic configuration on the receiving side according to the second embodiment of the present invention. In FIG. 4, 12 is a bitmap information receiving means, 13 is a valid bit detecting means, and 14 is an identification information detecting means.

ビットマップ情報受信手段12は、パケット方路の識別
情報の先頭値、最終値、および、該パケット方路の識別
情報のビットマップ形式のデータを受信する。
The bitmap information receiving means 12 receives the first value and the last value of the identification information of the packet route, and the data in the bitmap format of the identification information of the packet route.

有効ビット検出手段13は、上記のビットマップ形式の
パケット方路の識別情報データの内の有効なビットを検
出する。
The valid bit detecting means 13 detects valid bits in the identification information data of the packet route in the bitmap format.

識別情報検出手段14は、上記の先頭値および最終値に
基づいて、上記の有効なビットの位置(アドレス)を認
識し、上記のビットマップ形式のデータが含むパケット
方路の識別情報を認識する。
The identification information detecting means 14 recognizes the position (address) of the valid bit based on the start value and the end value, and recognizes the identification information of the packet path included in the data in the bitmap format. .

本発明の第2の形態によれば、送信側において、識別
情報発生手段7により発生した転送されるべきパケット
方路の識別情報は、先頭識別情報検出手段8および最終
識別情報検出手段10によって、それぞれ、その先頭値お
よび最終値が検出され、ビットマップ変換手段9によっ
て、少なくとも、上記の先頭値から最終値までの範囲で
上記のパケット方路の識別情報が、各ビットのアドレス
がパケット方路の識別情報に対応するビットマップデー
タに変換される。そして、最終識別情報検出手段10によ
って、上記の先頭値、最終値、および、上記のビットマ
ップデータのうち、該先頭値と最終値との間のデータが
転送される。
According to the second aspect of the present invention, on the transmitting side, the identification information of the packet route to be transferred, which is generated by the identification information generating means 7, is transmitted by the head identification information detecting means 8 and the final identification information detecting means 10. The start value and the end value are respectively detected, and the bitmap conversion means 9 at least identifies the packet route identification information in the range from the start value to the end value, and sets the address of each bit to the packet route. Is converted into bitmap data corresponding to the identification information of Then, the final identification information detecting means 10 transfers the head value, the final value, and the data between the head value and the final value among the bitmap data.

受信側においては、ビットマップ情報受信手段12によ
って、パケット方路の識別情報の先頭値、最終値、およ
び、該パケット方路の識別情報のビットマップ形式のデ
ータを受信し、有効ビット検出手段13によって、上記の
ビットマップ形式のパケット方路の識別情報データの内
の有効なビットを検出する。そして、識別情報検出手段
14によって、上記の先頭値および最終値に基づいて、上
記の有効なビットの位置(アドレス)を認識し、上記の
ビットマップ形式のデータが含むパケット方路の識別情
報を認識する。
On the receiving side, the bitmap information receiving means 12 receives the start value and the last value of the identification information of the packet route and the data in the bitmap format of the identification information of the packet route, and Thus, valid bits in the identification information data of the packet route in the bitmap format are detected. And identification information detecting means
By 14, the valid bit position (address) is recognized based on the start value and the end value, and the identification information of the packet path included in the bitmap format data is recognized.

本発明の第3の形態の基本構成(図5および6) 図5は、本発明の第3の形態の送信側における基本構
成を示す図である。本発明の第3の形態は、隣接するノ
ードの一方において、新たに1つ以上のパケット方路の
識別情報を設定して、この設定したパケット方路の識別
情報を他方のノードに転送するための送信側の構成を示
すものである。この本発明の第3の形態においては、識
別情報が順序付け可能であって、送信側のノードが出方
路の空きパケット方路の識別情報を含む出パケット方路
の識別情報テーブルを、そして、受信側のノード入方路
の空きパケット方路の識別情報を含む入方路テーブルを
有することを仮定している。図5において、15は空き識
別情報検出手段、16は識別情報決定手段、そして、17は
先頭パケット方路の識別情報/要求識別情報数転送手段
である。
Basic Configuration of Third Embodiment of the Present Invention (FIGS. 5 and 6) FIG. 5 is a diagram showing a basic configuration on the transmitting side according to a third embodiment of the present invention. According to a third aspect of the present invention, in one of adjacent nodes, identification information of one or more packet routes is newly set, and the set identification information of the packet route is transferred to the other node. 1 shows the configuration of the transmitting side. In the third embodiment of the present invention, the identification information can be sequenced, and the transmitting node includes an identification information table of the outgoing packet route including the identification information of the empty packet route of the egress route; It is assumed that there is an incoming route table including identification information of an empty packet route of a receiving node's incoming route. In FIG. 5, reference numeral 15 denotes empty identification information detection means, 16 is identification information determination means, and 17 is identification information / request identification information number transfer means for the head packet route.

空き識別情報検出手段15は、上記の送信側のノードに
おいて、上記の出パケット方路の識別情報テーブルを検
索して、新たに設定することが可能な空きのパケット方
路の識別情報を検出する。
The vacant identification information detecting means 15 searches the above-mentioned transmission packet identification information table at the transmitting side node to detect the identification information of a vacant packet route that can be newly set. .

識別情報決定手段16は、上記の検出した空きのパケッ
ト方路の識別情報のうちから、必要な数のパケット方路
の識別情報を新たに設定する。
The identification information determining means 16 newly sets identification information of a required number of packet routes from among the identification information of the detected empty packet routes.

先頭識別情報/要求識別情報数転送手段17は、上記の
新たに設定したパケット方路の識別情報のうち順序が先
頭のパケット方路の識別情報、および、上記の新たに設
定したパケット方路の識別情報の数を転送する。
The head identification information / request identification information number transfer means 17 includes, among the identification information of the newly set packet route, the identification information of the first packet route in the order, and the identification information of the newly set packet route. Transfer the number of identification information.

図6は、上記の本発明の第3の形態の受信側における
基本構成を示す図である。図6において、18は先頭識別
情報/要求識別情報数受信手段、19は識別情報テーブル
検索手段、そして、20は識別情報決定手段である。
FIG. 6 is a diagram showing a basic configuration on the receiving side according to the third embodiment of the present invention. In FIG. 6, reference numeral 18 denotes a head identification information / request identification information number receiving means, 19 denotes an identification information table search means, and 20 denotes an identification information determination means.

先頭識別情報/要求識別情報数受信手段18は、隣接す
るノードにおいて新たに設定したパケット方路の識別情
報のうち順序が先頭のパケット方路の識別情報、およ
び、上記の新たに設定したバケット方路の識別情報の数
を受信する。
The first identification information / request identification information number receiving means 18 includes, among the identification information of the packet routes newly set in the adjacent nodes, the identification information of the first packet route in the order and the packet information of the newly set bucket route. Receive the number of road identification information.

識別情報テーブル検索手段19は、上記の受信側ノード
が具備する入パケット方路の識別情報テーブルを検索し
て、該テーブル内の空きパケット方路の識別情報のう
ち、上記の先頭のパケット方路の識別情報に始まるパケ
ット方路の識別情報から上記の新たに設定したパケット
方路の識別情報の数のパケット方路の識別情報を、新た
に設定したパケット方路の識別情報として決定する。
The identification information table searching means 19 searches the identification information table of the incoming packet route provided in the receiving node, and among the identification information of the empty packet routes in the table, the first packet route The identification information of the packet routes of the number of the newly set packet routes is determined as the identification information of the newly set packet routes from the identification information of the packet routes beginning with the identification information of the packet route.

本発明の第3の形態によれば、送信側において、空き
識別情報検出手段15によって、送信側のノードの出方路
の空きパケット方路の識別情報を含む出パケット方路の
識別情報テーブルを検索して、新たに設定することが可
能な空きのパケット方路の識別情報の検出し、識別情報
決定手段16によって、検出した空きのパケット方路の識
別情報のうちから、必要な数のパケット方路の識別情報
を新たに設定する。そして、先頭識別情報/要求識別情
報数転送手段17によって、上記の新たに設定したパケッ
ト方路の識別情報のうち順序が先頭のパケット方路の識
別情報、および、上記の新たに設定したパケット方路の
識別情報の数を転送する。
According to the third embodiment of the present invention, on the transmitting side, the empty packet identification information detecting means 15 generates the outgoing packet route identification information table including the empty packet route identification information of the outgoing route of the transmitting node. The identification information of the vacant packet route that can be searched and newly set is detected, and the identification information determining means 16 determines the required number of packets from the identification information of the vacant packet route detected. The route identification information is newly set. Then, the head identification information / request identification information number transfer means 17 outputs the identification information of the packet path in the first order among the identification information of the newly set packet path, and the identification information of the newly set packet path. Transfer the number of road identification information.

受信側においては、先頭識別情報/要求識別情報数受
信手段18によって、隣接するノードにおいて新たに設定
したパケット方路の識別情報のうち順序が先頭のパケッ
ト方路の識別情報、および、上記の新たに設定したパケ
ット方路の識別情報の数を受信し、識別情報テーブル検
索手段19によって、上記の受信側ノードが具備する入パ
ケット方路の識別情報テーブルを検索して、該テーブル
内の空きパケット方路の識別情報のうち、上記の先頭の
パケット方路の識別情報に始まるパケット方路の識別情
報から上記の新たに設定したパケット方路の識別情報の
数のパケット方路の識別情報を、新たに設定したパケッ
ト方路の識別情報として決定する。
On the receiving side, the head identification information / request identification information number receiving means 18 uses the identification information of the packet route whose order is the first among the identification information of the packet routes newly set in the adjacent node, and the above-mentioned new identification information. The number of pieces of identification information of the packet path set in the receiving node is received, and the identification information table searching means 19 searches the identification information table of the incoming packet path provided in the above-mentioned receiving side node, and finds an empty packet in the table. Of the identification information of the routes, the identification information of the packet routes of the number of the identification information of the newly set packet routes from the identification information of the packet routes beginning with the identification information of the leading packet route, It is determined as the identification information of the newly set packet route.

実施例(図7〜15) 図7は、パス障害時のパケット方路の識別情報通知の
状況の1例を示す図である。
Embodiment (FIGS. 7 to 15) FIG. 7 is a diagram showing an example of a status of notification of identification information of a packet route at the time of a path failure.

ノードBからノードAに到るパケット方路に障害が発
生した場合、ノードAは、これを検出して、どのパケッ
ト方路に障害が発生したかを、高速パケット通信ネット
ワークを管理するオペレーションシステムに通知する必
要がある。一般に、障害発生のパケット方路は非常に多
数になることが考えられる。この際に、オペレーション
システムに送信する保守パケットは、本発明の第1の形
態によれば、例えば、図8に示されているように、各々
が識別情報=0〜4095に対応する4096個のビットからな
るビットマップデータを含む。ここで、「1」となるビ
ットは、対応するパケット方路の識別情報に障害が発生
していることを示す。このようにすれば、前述のよう
に、従来、最大12×4096ビットを要していたのに比較し
て、大いに転送データ量を減らすことができる。
When a failure occurs in the packet route from the node B to the node A, the node A detects the failure and notifies the operation system managing the high-speed packet communication network of which packet route has failed. Need to be notified. In general, it is conceivable that the number of packet routes in which a failure has occurred becomes very large. At this time, according to the first embodiment of the present invention, for example, as shown in FIG. 8, the maintenance packet to be transmitted to the operation system is 4096 pieces each corresponding to identification information = 0 to 4095. Includes bitmap data consisting of bits. Here, the bit of “1” indicates that a failure has occurred in the identification information of the corresponding packet route. By doing so, as described above, the transfer data amount can be greatly reduced as compared with the conventional case requiring a maximum of 12 × 4096 bits.

更に、本発明の第2の形態によれば、オペレーション
システムに送信する保守パケットは、図9に示されてい
るような、データを含めばよい。すなわち、図9の例に
おいては、ノードAにおいて障害が検出されたパケット
方路の識別情報の最小値は、「0008」であり、最大値
は、「0045」である。そして、その後に、パケット方路
の識別情報=0008からパケット方路の識別情報=0045ま
でのパケット方路の識別情報の状態がビットマップ形式
で示されている。
Further, according to the second embodiment of the present invention, the maintenance packet transmitted to the operation system may include data as shown in FIG. That is, in the example of FIG. 9, the minimum value of the identification information of the packet route in which the failure has been detected in the node A is “0008”, and the maximum value is “0045”. After that, the state of the packet route identification information from the packet route identification information = 0008 to the packet route identification information = 0045 is shown in a bitmap format.

また、上記のように、単数または複数のパケット方路
の識別情報を、高速パケット通信ネットワーク内の他の
部分に転送する応用は、上記のようなパス障害時のパケ
ット方路の識別情報通知の場合に限らず、例えば、1つ
のノードと隣接する他のノードとの間で新たに単数また
は複数のパケット方路を設定するという場合に、1つの
ノードから他のノードに設定するパケット方路の識別情
報のセットを通知する場合であってもよい。この場合
も、上記の図8および図9と同じフォーマットが使用で
きる。
Further, as described above, the application of transferring the identification information of one or more packet routes to other parts in the high-speed packet communication network is not limited to the notification of the identification information of the packet route at the time of the path failure as described above. Not limited to the case, for example, when one or more packet routes are newly set between one node and another adjacent node, a packet route to be set from one node to another node The case of notifying a set of identification information may be used. Also in this case, the same format as in FIGS. 8 and 9 can be used.

1つのノードと隣接する他のノードとの間で新たに単
数または複数のパケット方路を設定するという場合に、
1つのノードから他のノードに設定するパケット方路の
識別情報のセットを通知する場合には、本発明の第3の
形態が更に有利である。
When a new packet route or a plurality of packet routes are set between one node and another adjacent node,
The third embodiment of the present invention is more advantageous when one node notifies another node of a set of packet route identification information to be set.

図10は、隣接する2つのノードにおいて、一方のノー
ドの出パケット方路の識別情報と、他方のノードの入パ
ケット方路の識別情報の使用状況の対応を示す図であ
る。このように、各パケット方路の送信側と受信側のパ
ケット方路の識別情報テーブルa,bには、該パケット方
路が使用されているか、空きかを示す、同一の情報が保
持されている。
FIG. 10 is a diagram showing the correspondence between the identification information of the outgoing packet route of one node and the use status of the identification information of the incoming packet route of the other node in two adjacent nodes. In this way, the identification information tables a and b of the packet routes on the transmitting side and the receiving side of each packet route hold the same information indicating whether the packet route is used or empty. I have.

図11は、本発明の第3の形態に従い、図10の状況で、
更に、新たに、パケット方路を設定する手順の1例を示
す図である。また、この手順の一般的なフローチャート
は、図12に示される。以下においては、図10および図11
の例について、図12のステップと対応付けながら説明す
る。
FIG. 11 shows, in accordance with the third embodiment of the present invention, in the situation of FIG.
FIG. 11 is a diagram illustrating an example of a procedure for newly setting a packet route. FIG. 12 shows a general flowchart of this procedure. In the following, FIGS. 10 and 11
Will be described in association with the steps in FIG.

例えば、ノードAがノードBとの間で新たに4つのパ
ケット方路を設定する必要がある場合、ノードAは、図
10の自ノードの出パケット方路の識別情報テーブルaの
空きのパケット方路の識別情報を検索する。そして、空
き状態のものだけに注目したときに連続する4つのパケ
ット方路の識別情報、「0001」、「0002」、「0004」、
および、「0006」を、新たに設定する4つのパケット方
路の識別情報として決定する。そして、図11にαで示さ
れるように、自ノードの出パケット方路の識別情報テー
ブルを更新する。すなわち、上記の新たに設定した4つ
のパケット方路の識別情報も「使用」状態とする。(ス
テップ62) 次に、ノードAは、図11にγで示されているように、
新たに設定した4つのパケット方路の識別情報の数
「4」と、これらのパケット方路の識別情報の先頭(始
点)の値「0001」とを情報として含むメッセージを生成
し、ノードBに転送する。(ステップ63) ノードBでは、上記のメッセージを受信し、(ステッ
プ64) 自ノードBの、上記のノードAに対応する入方路識別
情報テーブル(図10のb)を参照して、上記の受信した
パケット方路の識別情報の先頭(始点)の値「0001」、
および、パケット方路の識別情報の数「4」から、新た
に設定する4つのパケット方路の識別情報が「0001」、
「0002」、「0004」、および、「0006」であることを認
識する。そして、入方路識別情報テーブル(図10のb)
上の、これらの4つのパケット方路の識別情報を「使
用」状態とする。(図11のβ、ステップ65) 図13は、本発明の実施例におけるノード装置として、
クロスコネクト装置の構成例を示す図である。図13にお
いて、30はクロスコネクト装置、31はコントローラ、32
は受信インターフェイス、33は識別情報変換部、34はス
イッチ部、35はクロスコネクト部、そして、36は送信イ
ンターフェイスである。
For example, if the node A needs to set four new packet routes with the node B, the node A
The identification information of the vacant packet route in the outgoing packet route identification information table a of the ten nodes is searched. Then, when attention is paid only to the vacant state, identification information of four consecutive packet routes, "0001", "0002", "0004",
And, “0006” is determined as identification information of four newly set packet routes. Then, as shown by α in FIG. 11, the identification information table of the outgoing packet route of the own node is updated. That is, the identification information of the four newly set packet routes is also set to the “used” state. (Step 62) Next, as shown by γ in FIG.
A message including the number “4” of the newly set identification information of the four packet routes and the value “0001” of the head (start point) of the identification information of these packet routes is generated and transmitted to the node B. Forward. (Step 63) The node B receives the above message, and (Step 64) refers to the inbound route identification information table (b in FIG. 10) of its own node B corresponding to the node A, and The value (0001) of the head (start point) of the identification information of the received packet route,
Also, based on the number of packet route identification information “4”, the identification information of four newly set packet routes is “0001”,
It recognizes that these are "0002", "0004", and "0006". Then, the incoming route identification information table (b in FIG. 10)
The above identification information of these four packet routes is set to the “used” state. (Β in FIG. 11, step 65) FIG. 13 shows the node device in the embodiment of the present invention,
It is a figure showing the example of composition of a cross connect device. In FIG. 13, 30 is a cross-connect device, 31 is a controller, 32
Is a reception interface, 33 is an identification information conversion unit, 34 is a switch unit, 35 is a cross-connect unit, and 36 is a transmission interface.

上記のパケット方路の識別情報テーブル等は、図13の
識別情報変換部33に含まれ、図12のような手順は、コン
トローラ31によって行われる。
The above-described packet route identification information table and the like are included in the identification information conversion unit 33 in FIG. 13, and the procedure as shown in FIG.

図14は、図13の受信インターフェイス32の障害通知機
能に関わる構成を示すものである。図14に示されている
ように、受信インターフェイス32は、伝送路40上を伝送
されてきた信号の受信機能を有する受信部41、障害検出
データ生成部42、および、識別情報転送部43を備える。
上記の受信部41は、図示しないが、公知の信号断検出回
路等の障害検出機能を備え、障害を検出すると、障害検
出データ生成部42に対してアラーム信号を出力する。障
害検出データ生成部42は、例えば、エンコーダ等を備え
て、アラーム信号がどのパケット方路に対応して出力さ
れたかに応じて、そのパケット方路の識別情報を障害デ
ータとして発生し、同時に、障害パケット方路の識別情
報転送要求を識別情報転送部43に対して出力する。
FIG. 14 shows a configuration related to the failure notification function of the receiving interface 32 of FIG. As shown in FIG. 14, the reception interface 32 includes a reception unit 41 having a function of receiving a signal transmitted on the transmission path 40, a failure detection data generation unit 42, and an identification information transfer unit 43. .
Although not shown, the receiving unit 41 has a failure detection function such as a known signal loss detection circuit, and outputs an alarm signal to the failure detection data generation unit 42 when a failure is detected. The failure detection data generating unit 42 includes, for example, an encoder, and generates identification information of the packet path as failure data in accordance with which packet path the alarm signal is output as, and at the same time, It outputs an identification information transfer request for the failed packet route to the identification information transfer unit 43.

図15は、図14の識別情報転送部43の構成例を示し図で
ある。図15において、51はCPU、52はRAM、53はROM、そ
して、54は識別情報マップ生成/送出部である。前記障
害検出データ生成部42からの障害パケット方路の識別情
報のデータはRAM52に書き込まれ、他方、前記障害パケ
ット方路の識別情報転送要求はCPU51に与えられる。CPU
51は、障害パケット方路の識別情報転送要求を受ける
と、ROM53に格納された識別情報マップ作成プログラム
に従って、RAM52内の障害パケット方路の識別情報デー
タに対応するアドレスを、識別情報マップ生成/送出部
54に供給する。識別情報マップ生成/送出部54には、図
13の受信インターフェイス32が収容し得る全てのパケッ
ト方路にそれぞれ各ビットが対応する(図示しない)RA
Mのビットマップ領域が設けられており、上記のアドレ
スに対応するビットを1、その他のビットは0とする。
こうして、障害パケット方路の識別情報のデータがビッ
トマップデータに変換される。このビットマップデータ
は、識別情報マップ生成/送出部54から図13のコントロ
ーラ31に転送される。こうして、同一のノード装置内で
も、受信インターフェイス32からコントローラ31へのパ
ケット方路の識別情報データの転送を、ビットマップデ
ータに変換して行うことにより、クロスコネクト装置の
コントローラ31への転送時間が短縮される。
FIG. 15 is a diagram illustrating a configuration example of the identification information transfer unit 43 in FIG. In FIG. 15, reference numeral 51 denotes a CPU, 52 denotes a RAM, 53 denotes a ROM, and 54 denotes an identification information map generation / transmission unit. The data of the identification information of the failed packet route from the failure detection data generation unit 42 is written into the RAM 52, while the request for transferring the identification information of the failed packet route is given to the CPU 51. CPU
When receiving the request to transfer the identification information of the failed packet route, the 51 according to the identification information map creation program stored in the ROM 53, generates the address corresponding to the identification information data of the failed packet route in the RAM 52, and generates the identification information map. Sending section
Supply 54. The identification information map generation / transmission unit 54
Each bit corresponds to all the packet routes that can be accommodated by the 13 receiving interfaces 32 (not shown).
An M bitmap area is provided, and the bit corresponding to the above address is 1 and the other bits are 0.
Thus, the data of the identification information of the failed packet route is converted into bitmap data. This bitmap data is transferred from the identification information map generation / transmission unit 54 to the controller 31 in FIG. In this way, even in the same node device, the transfer of the packet route identification information data from the reception interface 32 to the controller 31 is performed by converting the data into bitmap data, so that the transfer time of the cross-connect device to the controller 31 is reduced. Be shortened.

尚、図示しないが、上記のビットマップデータを受信
した側においては、図14の構成の動作と全く逆に、受信
したビットマップデータを一旦RAM上に展開し、各ビッ
トの内容を走査して、「1」のビットのアドレスを検出
して、そのアドレスに対応するパケット方路の識別情報
を求めればよい。
Although not shown, on the side receiving the above bitmap data, the received bitmap data is temporarily expanded on the RAM, and the contents of each bit are scanned by completely reversing the operation of the configuration of FIG. , “1” bit address, and the identification information of the packet route corresponding to the address may be obtained.

以上のパケット方路の識別情報からビットマップデー
タへの変換、および、その逆の動作は、ノード間の転送
の場合も全く同様に行われる。その場合は、上記の制御
は、図13のコントローラ31において行われる。
The above conversion from the packet route identification information into bitmap data and vice versa are performed in exactly the same way in the case of transfer between nodes. In that case, the above control is performed by the controller 31 in FIG.

以上説明したように、本発明のパケット方路の識別情
報転送システムによれば、転送する情報量を小さくする
ことができる。
As described above, according to the packet route identification information transfer system of the present invention, the amount of information to be transferred can be reduced.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 中条 孝文 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 平3−19546(JP,A) 特開 平2−76435(JP,A) 特開 昭64−16041(JP,A) (58)調査した分野(Int.Cl.6,DB名) H04L 12/00 - 12/66 H04L 23/00 - 23/02 H04J 3/00 - 3/26 H04N 1/00 - 1/46──────────────────────────────────────────────────続 き Continuation of the front page (72) Inventor Takafumi Nakajo 1015 Kamikodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Inside Fujitsu Limited (56) References JP-A-3-19546 (JP, A) JP-A-2-2- 76435 (JP, A) JP-A-64-16041 (JP, A) (58) Fields investigated (Int. Cl. 6 , DB name) H04L 12/00-12/66 H04L 23/00-23/02 H04J 3/00-3/26 H04N 1/00-1/46

Claims (9)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】通信ネットワーク内の隣接するノード間の
各リンク毎に複数設定され得る交換単位方路の識別情報
を、該通信ネットワーク内の各々通信機能を有する第1
の通信ユニットから第2の通信ユニットに転送するため
の交換単位方路の識別情報転送システムにおいて、 前記第1の通信ユニットにおける、前記第2の通信ユニ
ットに対向する送信側においては、 転送されるべき交換単位方路の識別情報を発生する交換
単位方路の識別情報発生手段と、 前記交換単位方路の識別情報を、各ビットのアドレスが
交換単位方路の識別情報に対応するビットマップデータ
に変換するビットマップ変換手段と、 前記変換されたビットマップデータを転送する交換単位
方路の識別情報転送手段とを有し、 前記第2の通信ユニットにおける、前記第1の通信ユニ
ットに対向する受信側においては、 ビットマップ形式の交換単位方路の識別情報データを受
信するビットマップ情報受信手段と、 前記ビットマップ形式の交換単位方路の識別情報データ
の内の有効なビットを検出する有効ビット検出手段と、 前記有効なビットの位置(アドレス)に基づいて、前記
ビットマップ形式のデータが含む交換単位方路の識別情
報を認識する識別情報検出手段とを有することを特徴と
する交換単位方路の識別情報転送システム。
An identification information of an exchange unit route which can be set plural for each link between adjacent nodes in a communication network is transmitted to a first unit having a communication function in the communication network.
In the identification information transfer system of the exchange unit path for transferring from the communication unit to the second communication unit, the transmission side of the first communication unit facing the second communication unit is transferred. Switching unit path identification information generating means for generating identification information of a power unit unit path; bitmap data in which each bit address corresponds to the identification information of the switching unit path; Bitmap conversion means for converting the converted bitmap data, and identification information transfer means for an exchange unit path for transferring the converted bitmap data, wherein the second communication unit is opposed to the first communication unit. On the receiving side, a bitmap information receiving means for receiving identification information data of the exchange unit route in the bitmap format, Valid bit detecting means for detecting a valid bit in the identification information data of the exchange unit path; and identifying the exchange unit path included in the data in the bitmap format based on the position (address) of the valid bit. An identification information transfer system for an exchange unit route, comprising identification information detection means for recognizing information.
【請求項2】通信ネットワーク内にあって、該通信ネッ
トワーク内の隣接するノード間の各リンク毎に複数設定
され得る交換単位方路の識別情報を、該通信ネットワー
ク内にあって通信機能を有する他の通信ユニットに転送
する機能を有する通信ユニットにおいて、 転送されるべき交換単位方路の識別情報を発生する識別
情報発生手段と、 前記交換単位方路の識別情報を、各ビットのアドレスが
交換単位方路の識別情報に対応するビットマップデータ
に変換するビットマップ変換手段と、 前記変換されたビットマップデータを転送する識別情報
転送手段とを有することを特徴とする通信ユニット。
2. The communication network according to claim 1, further comprising: a plurality of switching unit routes which can be set for each link between adjacent nodes in the communication network. In a communication unit having a function of transferring to another communication unit, an identification information generating means for generating identification information of an exchange unit route to be transferred, and an address of each bit exchanging the identification information of the exchange unit route. A communication unit comprising: a bitmap conversion unit that converts bitmap data corresponding to identification information of a unit route; and an identification information transfer unit that transfers the converted bitmap data.
【請求項3】通信ネットワーク内にあって、該通信ネッ
トワーク内の隣接するノード間の各リンク毎に複数設定
され得る交換単位方路の識別情報を、該通信ネットワー
ク内にあって通信機能を有する他の通信ユニットから転
送される通信ユニットにおいて、 各ビットのアドレスが交換単位方路の識別情報に対応す
るビットマップ形式の交換単位方路の識別情報データを
受信するビットマップ情報受信手段と、 前記ビットマップ形式の交換単位方路の識別情報データ
の内の有効なビットを検出する有効ビット検出手段と、 前記有効なビットの位置(アドレス)に基づいて、前記
ビットマップ形式のデータが含む交換単位方路の識別情
報を認識する識別情報検出手段とを有することを特徴と
する通信ユニット。
3. The communication network according to claim 1, wherein said plurality of identification information of switching unit routes which can be set for each link between adjacent nodes in said communication network have a communication function. In a communication unit transferred from another communication unit, a bitmap information receiving means for receiving identification information data of an exchange unit route in a bitmap format in which each bit address corresponds to identification information of the exchange unit route, Valid bit detecting means for detecting a valid bit in the identification information data of the exchange unit route in the bitmap format; and an exchange unit included in the bitmap format data based on the position (address) of the valid bit. A communication unit comprising: identification information detecting means for recognizing identification information of a route.
【請求項4】通信ネットワーク内の隣接するノード間の
各リンク毎に複数設定され得、順序付けられる交換単位
方路の識別情報を、該通信ネットワーク内の各々通信機
能を有する第1の通信ユニットから第2の通信ユニット
に転送するための交換単位方路の識別情報転送システム
において、 前記第1の通信ユニットにおける、前記第2の通信ユニ
ットに対向する送信側においては、 転送されるべき交換単位方路の識別情報を発生する識別
情報発生手段と、 前記転送されるべき交換単位方路の識別情報のうち、前
記順序付けによる先頭値を検出する先頭識別情報検出手
段と、 前記転送されるべき交換単位方路の識別情報のうち、最
終値を検出する最終識別情報検出手段と、 少なくとも、前記先頭値から最終値までの範囲で前記交
換単位方路の識別情報を、各ビットのアドレスが交換単
位方路の識別情報に対応するビットマップデータに変換
するビットマップ変換手段と、 前記先頭値、最終値、および、前記ビットマップデータ
のうち、該先頭値と最終値との間のデータを転送するビ
ットマップ/先頭/最終識別情報転送手段とを有し、 前記第2の通信ユニットにおける、前記第1の通信ユニ
ットに対向する受信側においては、 交換単位方路の識別情報の先頭値、最終値、および、該
交換単位方路の識別情報のビットマップ形式のデータを
受信するビットマップ情報受信手段と、 前記ビットマップ形式の交換単位方路の識別情報データ
の内の有効なビットを検出する有効ビット検出手段と、 前記先頭値および最終値に基づいて、前記有効なビット
の位置(アドレス)を認識し、前記ビットマップ形式の
データが含む交換単位方路の識別情報を認識する識別情
報検出手段とを有することを特徴とする交換単位方路の
識別情報転送システム。
4. A plurality of identification information of switching unit routes which can be set for each link between adjacent nodes in a communication network and are arranged from a first communication unit having a communication function in the communication network. In an identification information transfer system for an exchange unit route for transferring to a second communication unit, a transmission unit of the first communication unit which is opposite to the second communication unit is to be transferred. Identification information generating means for generating path identification information; head identification information detecting means for detecting a leading value by the ordering among the identification information of the exchange unit paths to be transferred; and the exchange unit to be transferred. Final identification information detecting means for detecting a final value of the identification information of the route; and at least the exchange unit route in a range from the first value to the last value. Bitmap conversion means for converting the identification information into bitmap data in which the address of each bit corresponds to the identification information of the exchange unit path; and the head value, the end value, and the head value among the bitmap data. And a bitmap / head / final identification information transfer unit for transferring data between the first communication unit and the second communication unit. Bitmap information receiving means for receiving a start value and an end value of route identification information and bitmap data of the exchange unit route identification information; and identification information of the bitmap format exchange unit route. Valid bit detecting means for detecting a valid bit in the data; recognizing a position (address) of the valid bit based on the start value and the end value; Identification information transfer system exchange unit route, characterized in that it comprises a recognizing identification information detecting means identification information of the replacement unit routes including bitmap data.
【請求項5】通信ネットワーク内にあって、該通信ネッ
トワーク内の隣接するノード間の各リンク毎に複数設定
され得、順序付けられる交換単位方路の識別情報を、該
通信ネットワーク内にあって通信機能を有する他の通信
ユニットに転送する機能を有する通信ユニットにおい
て、 転送されるべき交換単位方路の識別情報を発生する識別
情報発生手段と、 前記転送されるべき交換単位方路の識別情報のうち、先
頭値を検出する先頭識別情報検出手段と、 前記転送されるべき交換単位方路の識別情報のうち、最
終値を検出する最終識別情報検出手段と、 少なくとも、前記先頭値から最終値までの範囲で前記交
換単位方路の識別情報を、各ビットのアドレスが交換単
位方路の識別情報に対応するビットマップデータに変換
するビットマップ変換手段と、 前記先頭値、最終値、および、前記ビットマップデータ
のうち、該先頭値と最終値との間のデータを転送するビ
ットマップ/先頭/最終識別情報転送手段とを有するこ
とを特徴とする通信ユニット。
5. The communication network according to claim 1, wherein a plurality of identification information of the switching unit routes which can be set for each link between adjacent nodes in the communication network are communicated in the communication network. In a communication unit having a function of transferring to another communication unit having a function, identification information generating means for generating identification information of an exchange unit route to be transferred; and identification information of the exchange unit route to be transferred. Among them, a head identification information detecting means for detecting a head value, a final identification information detecting means for detecting a final value among the identification information of the exchange unit routes to be transferred, and at least, from the head value to the final value. Bitmap conversion for converting the identification information of the exchange unit path into bitmap data in which the address of each bit corresponds to the identification information of the exchange unit path in the range of Means, and a bitmap / head / final identification information transfer means for transferring data between the start value and the end value among the start value, the end value, and the bitmap data. Communication unit.
【請求項6】通信ネットワーク内にあって、該通信ネッ
トワーク内の隣接するノード間の各リンク毎に複数設定
され得、順序付けられる交換単位方路の識別情報を、該
通信ネットワーク内にあって通信機能を有する他の通信
ユニットから転送される通信ユニットにおいて、 交換単位方路の識別情報の先頭値、最終値、および、各
ビットのアドレスが交換単位方路の識別情報に対応する
該交換単位方路の識別情報のビットマップ形式のデータ
を受信するビットマップ情報受信手段と、 前記ビットマップ形式の交換単位方路の識別情報データ
の内の有効なビットを検出する有効ビット検出手段と、 前記先頭値および最終値に基づいて、前記有効なビット
の位置(アドレス)を認識し、前記ビットマップ形式の
データが含む交換単位方路の識別情報を認識する識別情
報検出手段とを有することを特徴とする通信ユニット。
6. A communication network, wherein a plurality of identification information of switching unit routes which can be set and arranged for each link between adjacent nodes in the communication network are communicated in the communication network. In the communication unit transferred from another communication unit having a function, the first value, the last value, and the address of each bit of the identification information of the exchange unit route correspond to the exchange unit route corresponding to the identification information of the exchange unit route. Bitmap information receiving means for receiving bitmap format data of path identification information; valid bit detection means for detecting valid bits in the bitmap format exchange unit path identification information data; Based on the value and the final value, the position (address) of the valid bit is recognized, and the identification information of the exchange unit path included in the bitmap format data is recognized. Communication unit, characterized in that it comprises a recognizing identification information detecting means.
【請求項7】通信ネットワーク内の隣接するノード装置
の一方において、他方のノード装置との間で新たに設定
する1つ以上の交換単位方路の識別情報を決定して、該
設定した交換単位方路の識別情報を前記他方のノード装
置に転送するための交換単位方路の識別情報転送システ
ムにおいて、 前記識別情報は順序付け可能であり、 前記一方のノード装置は、 該一方のノード装置から前記他方のノード装置に向かう
出方路の空き交換単位方路の識別情報を含む出方路識別
情報テーブルと、 前記出方路識別情報テーブルを検索して、新たに設定す
ることが可能な空きの交換単位方路の識別情報を検出す
る空き識別情報検出手段と、 前記検出した空きの交換単位方路の識別情報のうちか
ら、必要な数の交換単位方路の識別情報を新たに設定す
る識別情報決定手段と、 前記新たに設定した交換単位方路の識別情報のうち順序
が先頭の識別情報、および、前記新たに設定した交換単
位方路の識別情報の数を転送する先頭識別情報/要求識
別情報数転送手段とを有し、 前記他方のノード装置は、 前記一方のノード装置から該他方のノード装置に向かう
入方路の空き交換単位方路の識別情報を含む入方路識別
情報テーブルと、 隣接するノードにおいて新たに設定した交換単位方路の
識別情報のうち順序が先頭の識別情報、および、前記新
たに設定した交換単位方路の識別情報の数を受信する先
頭識別情報/要求識別情報数受信手段と、 前記入方路識別情報テーブルを検索して、該テーブル内
の空き交換単位方路の識別情報のうち、前記先頭の識別
情報に始まる交換単位方路の識別情報から前記新たに設
定した交換単位方路の識別情報の数の交換単位方路の識
別情報を、新たに設定した交換単位方路の識別情報とし
て決定する識別情報テーブル検索手段とを有することを
特徴とする交換単位方路の識別情報転送システム。
7. One of the adjacent node devices in the communication network determines identification information of one or more switching unit routes newly set with the other node device, and determines the set switching unit route. In an identification information transfer system for an exchange unit path for transferring identification information of a route to the other node device, the identification information can be ordered, and the one node device is configured to transmit the identification information from the one node device to the other node device. A departure route identification information table including identification information of a vacant exchange unit route of the departure route toward the other node device; and A vacant identification information detecting means for detecting identification information of an exchange unit path, and newly setting identification information of a necessary number of exchange unit paths from the detected identification information of the vacant exchange unit path. Separate information determining means; and, among the identification information of the newly set exchange unit path, the identification information in the first order, and the head identification information / number of the identification information of the newly set exchange unit path. Request identification information number transfer means, wherein the other node device includes input route identification information including identification information of a vacant exchange unit route of an incoming route from the one node device to the other node device. The table and, among the identification information of the switching unit routes newly set in the adjacent node, the identification information having the leading order, and the head identification information for receiving the number of the identification information of the newly set switching unit routes. Request identification information number receiving means, searching the incoming path identification information table, and among the identification information of the vacant exchange unit paths in the table, from the identification information of the exchange unit path beginning with the leading identification information, Previous Identification information table searching means for determining identification information of switching unit routes of the number of newly set switching unit routes as identification information of newly set switching unit routes. Switching unit route identification information transfer system.
【請求項8】通信ネットワーク内のノード装置におい
て、 該ノード装置は、新たに1つ以上の交換単位方路の識別
情報を設定して、この設定した交換単位方路の識別情報
を他のノード装置に転送するための交換単位方路の識別
情報転送機能を有し、 前記識別情報は順序付け可能であり、 当該ノード装置から前記他のノード装置に向かう出方路
の空きの交換単位方路の識別情報を含む出方路識別情報
テーブルと、 前記出方路識別情報テーブルを検索して、新たに設定す
ることが可能な空きの交換単位方路の識別情報を検出す
る空き識別情報検出手段と、 前記検出した空きの交換単位方路の識別情報のうちか
ら、必要な数の交換単位方路の識別情報を新たに設定す
る識別情報決定手段と、 前記新たに設定した交換単位方路の識別情報のうち順序
が先頭の識別情報、および、前記新たに設定した交換単
位方路の識別情報の数を転送する先頭識別情報/要求識
別情報数転送手段とを有することを特徴とするノード装
置。
8. A node device in a communication network, wherein the node device newly sets identification information of one or more exchange unit routes and transmits the set identification information of the exchange unit route to another node. An identification information transfer function of the exchange unit route for transferring to the device, the identification information can be sequenced, and an empty exchange unit route of an outgoing route from the node device to the other node device is provided. An outgoing route identification information table including identification information; and an empty identification information detecting unit that searches the outgoing route identification information table to detect identification information of an empty exchange unit route that can be newly set. Identification information determining means for newly setting identification information of a required number of exchange unit routes from among the identification information of the detected empty exchange unit routes; and identification of the newly set exchange unit routes. Order of information There head identification information, and the node device characterized by having a head identification information / request identification information the number of transfer means for transferring the number of the newly set identification information of the exchange unit route.
【請求項9】通信ネットワーク内のノード装置におい
て、 前記識別情報は順序付け可能であり、 他のノード装置からの入方路の空き交換単位方路の識別
情報を含む入方路識別情報テーブルと、 前記他のノードにおいて新たに設定した交換単位方路の
識別情報のうち順序が先頭の識別情報、および、前記新
たに設定した交換単位方路の識別情報の数を受信する先
頭識別情報/要求識別情報受信手段と、 前記入方路識別情報テーブルを検索して、該テーブル内
の空きの交換単位方路の識別情報のうち、前記先頭の識
別情報に始まる交換単位方路の識別情報から前記新たに
設定した交換単位方路の識別情報の数の交換単位方路の
識別情報を、新たに設定した交換単位方路の識別情報と
して決定する識別情報テーブル検索手段とを有すること
を特徴とするノード装置。
9. A node device in a communication network, wherein the identification information is orderable, and an input route identification information table including identification information of an empty exchange unit route of an input route from another node device; Head identification information / request identification for receiving the identification information of the first order among the identification information of the newly set switching unit routes in the another node and the number of identification information of the newly set switching unit routes. Information receiving means, searching the incoming path identification information table, and among the identification information of the vacant exchange unit paths in the table, the new information is obtained from the identification information of the exchange unit path starting with the head identification information. Identification information table searching means for determining the identification information of the exchange unit routes of the number of the identification information of the exchange unit routes set as the identification information of the newly set exchange unit routes. Node device to be.
JP4512061A 1991-06-19 1992-06-17 Packet route identification information transfer system Expired - Lifetime JP2853330B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4512061A JP2853330B2 (en) 1991-06-19 1992-06-17 Packet route identification information transfer system

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP14724891 1991-06-19
JP3-147248 1991-06-19
JP4512061A JP2853330B2 (en) 1991-06-19 1992-06-17 Packet route identification information transfer system

Publications (1)

Publication Number Publication Date
JP2853330B2 true JP2853330B2 (en) 1999-02-03

Family

ID=26477855

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4512061A Expired - Lifetime JP2853330B2 (en) 1991-06-19 1992-06-17 Packet route identification information transfer system

Country Status (1)

Country Link
JP (1) JP2853330B2 (en)

Similar Documents

Publication Publication Date Title
WO1992022972A1 (en) System for transferring discriminative information of packet route
EP0308449B1 (en) Transfer of messages in a multiplexed system
US7929428B2 (en) Switch for dynamically rerouting traffic due to detection of faulty link
JP2533972B2 (en) Automatic fault recovery in packet networks
JP2533998B2 (en) Automatic fault recovery in packet networks
CN101160836B (en) Redundancy protection method for bridge mode resilient packet ring
US5579480A (en) System and method for traversing ATM networks based on forward and reverse virtual connection labels
JP3388581B2 (en) Switching unit route identification information determining method, system for implementing the method, and node device
US20060126500A1 (en) Packet routing apparatus and a method of communicating a packet
US20020118636A1 (en) Mesh network protection using dynamic ring
JPH0629974A (en) Multiple address communication method
WO1999037060A1 (en) Communication control system
EP1262042A2 (en) Routing switch for dynamically rerouting traffic due to detection of faulty link
CN107508640A (en) Dual loop redundancy self-healing fiber optic network construction method based on Fibre Channel technologies
JPH06296177A (en) Composite communication network
CN102158383A (en) Data transmission method, device and system for E1 bidirectional ring network
US6822962B1 (en) Virtual connection switching method and ATM switch
JP2853330B2 (en) Packet route identification information transfer system
JPH053489A (en) Communication network configuration method based on asynchronous transfer mode
JP2002374279A (en) Node unit and network system, and communication control method
JP3232027B2 (en) ATM communication network
JP2585843B2 (en) Local area network interconnection device and station device
JP2591186B2 (en) Distributed failure recovery system and device
JPH0358542A (en) System and equipment for decentralized type fault recovery
JPH10322377A (en) Ring-type path selecting system