JPH0888649A - データ通信システム - Google Patents

データ通信システム

Info

Publication number
JPH0888649A
JPH0888649A JP22913795A JP22913795A JPH0888649A JP H0888649 A JPH0888649 A JP H0888649A JP 22913795 A JP22913795 A JP 22913795A JP 22913795 A JP22913795 A JP 22913795A JP H0888649 A JPH0888649 A JP H0888649A
Authority
JP
Japan
Prior art keywords
node
nodes
data communication
communication system
call request
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.)
Pending
Application number
JP22913795A
Other languages
English (en)
Inventor
Joel Minot
ミノ ジョエル
Daniel Salingre
サラングル ダニエル
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.)
Koninklijke Philips NV
Original Assignee
Philips Electronics NV
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 Philips Electronics NV filed Critical Philips Electronics NV
Publication of JPH0888649A publication Critical patent/JPH0888649A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • H04Q3/665—Circuit arrangements therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 接続モードで動作するデータ通信システムに
アダプティブルーティングプロトコルを適用することに
ある。 【解決手段】 ノードはそれらの隣接ノードを検出する
機能を有し、これらの隣接ノードを予め知る必要なしに
これらの隣接ノードとのセッションを設定してこれらの
隣接ノードにそれらの固有の識別子を示すメッセージを
送ることができる。各ノードは２重識別子を有し、その
一つはノードの通し番号からなるため、この通し番号を
構成前のシステムにおいてノードの遠隔構成が委ねられ
たシステム管理専用の端末により検出することができ
る。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はリンクにより相互接
続された複数のノードを具え、これらのノードのいくつ
かが少なくともそれらの隣接ノードを検出する検出手段
を具え、アダプティブルーティング（経路選択）機能を
実行するデータ通信システムに関するものである。本発
明はデータ通信ネットワークの分野、特にＸ２５ネット
ワークのような接続モードで動作するワイドエリアネッ
トワークに極めて重要な用途を有し、例えば特にこれら
のネットワークをローカルエリアネットワークの相互接
続に使用する場合に極めて重要である。このタイプのネ
ットワークにおいて生ずる本質的な問題の一つは、ルー
ティングテーブルのマニュアル構成の結果として障害が
生ずる恐れが大きいことにある。
【０００２】
【従来の技術】ローカルエリアネットワークの分野にお
いては、例えばＯＳＩ１０５８９により標準化されたＩ
Ｓ−ＩＳプロトコルのような、ローカルルート計算を有
するアダプティブ非集中形ルーティングのプロトコルが
既知であり、使用されている。ルーティングテーブルを
自動的に生成し、更新しうるこのようなプロトコルは、
各ノードがシステム全体又はその一部分内の情報を復元
し、この情報から遠隔ノードへの最適ルートを導出する
ことができるものと仮定している。従って、このタイプ
のルーティングはシステムのトポロジーの展開（例え
ば、過負荷、故障、リンク又はノードの挿入又は除去）
にダイナミックに適応する。
【０００３】
【発明が解決しようとする課題】本発明はこのタイプの
アダプティブルーティングプロトコルを接続モードで動
作するデータ通信システム、特にパケット交換ワイドエ
リアネットワークに適用することを提案する。この場合
にシステムの各ノードに課される主要な問題はその隣接
ノードを検出することにある。これは、２つのノード間
のいかなる通信もその前にこれらの２つのノード間にセ
ッションが設定されるという仮定があるからである。
【０００４】
【課題を解決するための手段】本発明は、リンクにより
相互接続された複数のノードを具え、これらのノードの
いくつかが少なくともそれらの隣接ノードを検出する検
出手段を具え、アダプティブルーティング（経路選択）
機能を実行するデータ通信システムにおいて、当該デー
タ通信システムが接続モードで動作する場合に、これら
のノードのうちの少なくとも２つノードがそれらの隣接
ノードを検出するために、発呼要求メッセージをそれら
のリンクの少なくとも一つに送信し、前記ノードから到
来するこのような発呼要求メッセージの受信時に隣接ノ
ードとのセッションを設定し、隣接ノードとのセッショ
ンが設定されたらそれらの固有の識別子を示す認識メッ
セージをこの隣接ノードに送信する手段を具えることを
特徴とする。
【０００５】このようにすると、システム全体のトポロ
ジーに関連してシステムのノードの以前の構成の使用を
避けることができる。このトポロジーは自動的に認識さ
れる。本発明データ通信システムの特に有利な実施例で
は、ノードの識別子をその通し番号とその論理アドレス
とにより形成する。
【０００６】このようにすると、ノードをその論理アド
レスによりアクセスし得ない場合には、その通し番号に
よりアクセスすることができる。特に、ノードが工場か
ら出荷されるとき、これらには独自の通し番号が指定さ
れるが、それらの論理アドレスはすべてのノードに対し
同一のデフォルト値で形成される。各ノードをその通し
番号とその論理アドレスの両方で識別することにより、
このノードをネットワークに接続することが、その論理
アドレスが予め構成されてなくても可能になる。この場
合にはノードは全システム内においてその通し番号に基
づいて識別される。
【０００７】本発明システムの他の有利な実施例では、
システム管理専用の管理センタという端末を一つのノー
ドに接続し、この端末がこのノードを介してシステムの
ノードとのセッションを設定して構成情報をこれらのノ
ードに送信するよう構成する。このようにすると、各ノ
ードの論理アドレスを遠隔的に構成することができると
ともに、必要な他の任意の構成情報を送出することがで
きる。従って、本発明によればシステムのノードのサイ
ト構成を避けることができるとともに、ネットワークの
設置フェーズを装置の種々の区分の接続に制限すること
ができる。
【０００８】本発明システムの他の実施例では、前記ア
ダプティブルーティング機能を具えるシステムのノード
を少なくとも一つのルーティング情報ドメインに亘って
分布させる。このようにすると、上述したようなアダプ
ティブルーティング機能を有するノードが同一のシステ
ム内に慣例のノードと並んで存在するようにできる。
【０００９】本発明はこのような通信システム、特に上
述したアダプティブルーティング機能を有するＸ２５ス
イッチ用のノードにも関するものである。本発明のこれ
らの特徴及び他の特徴は以下の発明の実施の形態の説明
から更に明らかになる。
【００１０】
【発明の実施の形態】本発明を図２に示すタイプＸ２５
のデータ通信ネットワークに基づいて以下に説明する。
しかし、本発明は接続モードで動作する他の任意のネッ
トワークに適用することもできる。
【００１１】本発明においては、このようなネットワー
クのいくつかのノードはアダプティブルーティング（経
路選択）機能を有する。このような機能はこのノードの
すぐ隣のノードを検出する機能を含み、この検出機能は
この機能の使用時に発呼要求パケットをＸ２５標準に従
ってノードの各リンクに送出することにより行われる。
このような発呼要求パケットを図１に示す。このパケッ
トはＸ２５パケットと同様に３オクテットを含むヘッダ
Ｃ１で開始し、ヘッダＣ１は特に仮想回路の数及びパケ
ットのタイプ（ここでは発呼要求パケットであり、この
タイプはコード００００１０１１に対応する）を示す。
このヘッダＣ１の後に起呼アドレス（Ｃ２）の長さ及び
被呼アドレス（Ｃ３）の長さを示すフィールドが続き、
その後に実アドレスフィールドＣ４（起呼アドレス及び
被呼アドレスのＸ２５アドレス）が続く。次に、接続の
固有の特徴を指定しうるファシリティフィールドＣ５と
いうフィールドが来る。最後はデータフィールドＣ６
で、発呼要求パケットで１６データオクテットまで送出
することができる。本発明では、この発呼要求パケット
内に指定された被呼アドレスを取決めにより固定された
アドレスとし、これによりこのパケットがノードのアダ
プティブルーティング機能にアドレスされることを示す
とともに、データフィールドをアダプティブルーティン
グに専用の仮想回路の開放要求を示すのに使用する。
【００１２】このノードの直ぐ隣のノードがこの発呼要
求パケットに、着呼受入れパケット（タイプ００００１
１１１）で応答する場合には、これらの隣接ノードは本
発明によるアダプティブルーティング機能も有するもの
とみなされる。
【００１３】次いでルーティング専用の仮想回路がその
隣接ノードの各々に対し設定される。各回路はまず第１
に２つのノード間でＩＳ−ＩＳ標準に規定された”ハロ
ー”と称されるパケットを交換するのに使用される。こ
のような”ハロー”パケットはそのソースノードの識別
子を含み、このノードはこの識別子を受信してその隣接
ノードの識別子を検出することができる。その後、これ
らの仮想回路はＬＳＰパケットと称されるパケットを交
換するのに使用される。このようなＬＳＰパケットは同
様にＩＳ−ＩＳ標準に規定されており、前記隣接ノード
のリストを含むとともに、ＬＳＰパケットのソースノー
ドとリスト内の各ノードとの間のリンクに関する情報を
含む。このようなＬＳＰパケットは、アダプティブルー
ティングドメインにおいて、２つの隣接ノード間におけ
る”ハロー”パケットの交換に続いて、周期的に、又は
例外的な場合にはドメインのトポロジーの変化後に形成
され送出される。各ノードはＬＳＰベースと称されるそ
のベースに、ドメインの各ノードにより送出された最新
のＬＳＰパケットを書き込む。このベースに基づいてノ
ードはドメインの他のノードへの最適ルートのツリーを
周期的に計算することができる。
【００１４】本発明においては、ＩＳ−ＩＳ標準に従っ
て、自ノードとその隣接ノードとの間の各リンクに関す
る情報をＬＳＰパケット内に次の形態：リンク上の隣接
ノードの通し番号、リンクの数、リンクの品質を所定の
基準の関数として特徴付ける３つのメトリクス：通過し
たリンクの数を表すメトリクス（２つの隣接ノード間で
はその値は常に１）、リンクのコストを示す財政上のメ
トリクス、及び中継遅延を示すとともにリンクのトラヒ
ックをダイナミックに考慮する遅延メトリクス：で書き
込む。
【００１５】本発明においては、各ノードは２重識別
子、即ちその通し番号及びその論理アドレスにより参照
される。これは、”ハロー”パケット及びＬＳＰパケッ
トがこの２重識別子を含むことを意味する。本発明の一
実施例では、ＩＳ−ＩＳパケットの”ソースノードの識
別子”のフィールドを用いてノードの通し番号を示すと
ともに、”ドメインアドレス”フィールドを用いて同一
ノードの種々のアドレス、特にその論理Ｘ２５アドレス
を示す（これらの”ドメインアドレス”フィールドはＩ
Ｓ−ＩＳ標準では同一ノードに種々のドメイン識別子を
与えるのに使用されている）。
【００１６】このことは、（通し番号と論理アドレスと
により）ルーティングツリーへの２重アクセスが可能で
あることも意味する。従って、起呼ノードが被呼ノード
との通信の設定を得ようとする際２つの場合がある。第
１の場合には、起呼ノードが被呼ノードをその論理アド
レスにより知る。この場合には起呼ノードはこの論理ア
ドレスをＸ２５発呼要求パケット内のこの目的のために
設けられたフィールド内に置く。第２の場合には、起呼
ノードは被呼ノードをその通し番号によってのみ知る。
この場合には起呼ノードはＸ２５発呼要求パケットのデ
ータフィールド内に、ルーティングを通し番号により実
行すべきことを示す識別子を置き、その後にこの通し番
号を置く。そして、起呼ノードは被呼ノードの論理アド
レスフィールド内に取決めにより固定されたアドレスを
書き込み、このアドレスによりこのパケットがノードの
アダプティブルーティング機能にアドレスされることを
指示する。従って、このような発呼要求パケットを受信
する各ノードは被呼ノードの論理アドレスフィールドの
内容の読出しを開始する。その内容が取決めにより固定
されたアドレスである場合には、このパケットはノード
のアドレスルーティング機能部に送出され、これが発呼
要求パケット内の送出データを読み出す。これらのデー
タが前記ルーティング識別子を含む場合には、アダプテ
ィブルーティング機能がこのパケットをその通し番号に
従って送出する。従って、使用すべきルートは選択され
たメトリクスに対応するルーティングツリー内で前記通
し番号に基づいて選択される。他方、被呼ノードの論理
アドレスフィールドが論理アドレスを示す場合には、使
用すべきルートはルーティングツリー内でこの論理アド
レスに基づいて選択される。
【００１７】図２は本発明データ通信ネットワークの一
例を示す。このようなネットワークはＮ１からＮ１４の
番号が付けられた複数のノードを具える。ノードＮ３は
ノードＮ１、Ｎ１０及びＮ１４にリンクＬ１、Ｌ４及び
Ｌ１３によりそれぞれ接続され、ノードＮ２はノードＮ
４及びＮ５にリンクＬ２及びＬ３によりそれぞれ接続さ
れ、ノードＮ１０はノードＮ５、Ｎ９及びＮ１１にリン
クＬ５、Ｌ１１及びＬ１２によりそれぞれ接続され、ノ
ードＮ６はノードＮ５、Ｎ７及びＮ９にリンクＬ６、Ｌ
７及びＬ８によりそれぞれ接続され、ノードＮ８はノー
ドＮ７及びＮ９にリンクＬ９及びＬ１０によりそれぞれ
接続され、ノードＮ１３はノードＮ１４及びＮ１２にリ
ンクＬ１７及びＬ１６によりそれぞれ接続され、最後
に、ノードＮ１１はノードＮ１２及びＮ１４にリンクＬ
１５及びＬ１４によりそれぞれ接続されている。
【００１８】ネットワークを生成する際、管理者がその
トポロジー（ノードの通し番号及び論理アドレス、装置
の区分間のリンク及びこれらのリンクの特徴・・・）を
算定する。このトポロジーはアダプティブルーティング
機能を有するノード（図２ではノードＮ８）に接続され
た管理センタという端末ＣＧに書き込まれる。従って、
ネットワークの設置はデフォルト構成と称される工場出
荷時のそれらの構成内の種々のエンティティのこのトポ
ロジーに従う接続に制限される。デフォルト構成のノー
ド及びそれらのリンクが使用される瞬時に隣接ノードを
検出するフェーズが開始する。ノードはそれらの通し番
号により参照され、ネットワークにはドメインは全く存
在しない。隣接ノードが検出されるに従って、アダプテ
ィブルーティングドメインと称されるドメインＲＡＤが
アダプティブルーティング機能を有するノードにより形
成される。
【００１９】ネットワークの自動構成フェーズが開始す
ると、管理センタＣＧがその接続点Ｎ８を経てネットワ
ークのノードのアダプティブルーティング機能部に接続
され、受信ＬＳＰパケットを観察する。ＬＳＰパケット
の到達は管理センタＣＧに、このパケットの送出ノード
及びそのデフォルトリンクが動作状態であることを指示
するとともに、それらに到達するルートが知られたこと
を指示する。従って、これから先は、これらのノードへ
の接続を、例えば管理センタから最も遠いノードから始
めてこのノードに関する構成情報を送出して、工場で行
われたデフォルト構成と管理者により決定された構成と
の競合を避けることができる。
【００２０】管理センタにより送出されるこの構成情報
は特にノードの論理アドレスと、全リンクの特徴を含
む。従って、デフォルト構成リンクと異なる新しいリン
クを規定することが出来る。これは、所定の場合には、
管理センタから構成が既に得られているノードを再び知
らせる結果になる。
【００２１】他方、アダプティブルーティング機能を有
する各ノードは、そのベースのサイズ及びこの機能を実
行するのに必要な処理時間が大きくなりすぎないように
するために、ネットワークの制限された部分をカバーす
るのが好ましい。このために、アダプティブルーティン
グドメインは通例複数のドメインに編成するとともに、
各ノードの認識をこのノードが属するドメインに限定す
る。
【００２２】従って、図２では、アダプティブルーティ
ングドメインＲＡＤが２つのドメインＤ１及びＤ２から
なり、ドメインＤ１がノードＮ１〜Ｎ４からなり、ドメ
インＤ２がノードＮ５〜Ｎ１０からなる。ノードＮ２及
びＮ３とノードＮ１０及びＮ５はドメインＤ１及びＤ２
間のブリッジとしてそれぞれ使用される。ノードＮ３及
びＮ１０はドメインＲＡＤの出力ブリッジとしても使用
され、これによりアダプティブルーティング機能を有し
ないために固定ルーティングを使用するノードＮ１１〜
Ｎ１４に到達することができる。
【００２３】本発明では、アダプティブルーティングド
メインの種々のドメインへの分割はノード間のリンクに
より構成する。各リンクに対する構成パラメータには、
リンクのドメイン内特性又はドメイン外特性を規定する
標識がある。開始時では、リンクのデフォルト構成はド
メイン内構成である。このとき、リンクが管理センタか
らドメイン間リンクの構成を獲得しているかに応じて、
種々のドメインがＲＡＤ内に形成される。実際上、ノー
ドはドメイン内リンクを経てのみアダプティブルーティ
ングに専用の仮想回路を維持するとともに設定するた
め、所定期間後には種々のドメインのノードはＬＳＰパ
ラメータを交換しなくなり、互いにその存在を忘れる。
【００２４】図２を参照して一例につき説明すると、ノ
ードＮ２及びＮ５を接続するリンクＬ３は前記ノードの
各々において最初ドメイン内リンクとしてデフォルト構
成される。従って、出発時にはアダプティブルーティン
グに専用の仮想回路をノードＮ２及びＮ５間に設定しう
るため、ノードＮ５〜Ｎ１０を経て送出されるＬＳＰパ
ラメータがノードＮ１〜Ｎ４のＬＳＰベースに書き込ま
れ、またその逆が可能である。次いで、自動構成フェー
ズ中に、管理センタがノードＮ２及びＮ５の構成を行
い、特にリンクＬ３をドメイン間リンクとして再構成す
る。このとき前記仮想回路は閉じ、ネットワークのトポ
ロジーに関する情報はこれらの２つのノード間でもはや
交換されない。同じことがノードＮ３及びＮ１０に付い
ても言え、所定の期間後にはノードＮ５〜Ｎ１０に関す
るＬＳＰパケットがノードＮ１〜Ｎ４のＬＳＰベースか
ら除去され、２つの別個のドメインＤ１及びＤ２が形成
される。
【００２５】ドメイン内ルーティングを可能にするた
め、各ノードは更に構成可能ルーティングテーブルとい
うテーブルを含む。このテーブルは以下において明らか
になるようにアダプティブルーティングテーブルより高
い優先順位を有するとともに、特に同一のドメインに属
さないノードのリストを含み、場合によってはブリッジ
ノード又はそれらが属するドメインに到達するのに使用
されるリンクを含む。このテーブルも自動構成フェーズ
において管理センタにより発生される。
【００２６】最後に、図２に示す実施例では、ノードＮ
１１〜Ｎ１４は本発明によるアダプティブルーティング
機能を有しないものとした。この場合には隣接ノード検
出フェーズ中に２つの場合が発生しやすい。ノードＮ１
０をＮ１１に及びノードＮ３をＮ１４にそれぞれ接続す
るリンクＬ１２及びＬ１３がドメイン間リンクとして構
成される場合には、ノードＮ１１及びＮ１４は特定の隣
接ノード検出用の発呼要求パケットを受信しない。他
方、これらのノードがデフォルト構成に対応するドメイ
ン内リンクとして構成される場合には、ノードＮ１１及
びＮ１４がノードＮ３及びＮ１０により送出される特定
の発呼要求パケットを受け入れず、従ってこれらのノー
ドはアダプティブルーティングドメインに含まれない。
【００２７】図３はアダプティブルーティング機能を有
するノードＮの動作をブロック図で要約したものであ
る。受信機能部１はこのノードが属するドメインＤから
到来する受信パケットを分離することができる。ルーテ
ィング専用の仮想回路の開放を要求する、宛て先を含ま
ないＸ２５発呼要求パケットは前述した隣接ノード検出
機能部２により処理され；所定ノードとの通信のために
仮想回路の開放を要求するＸ２５発呼要求パケットはル
ーティング機能部５により処理され；ＬＳＰパケットは
フラッディング／更新機能３により処理される。
【００２８】フラッディング／更新機能３は、周期的
に、又はこのノードのリンクの一つに変化が生じたと
き、これらのリンクの各々のメトリクスに対するコスト
を計算してＬＳＰパケットを形成し、このパケットを図
にＡで示すＬＳＰベースに書き込むとともに、このパケ
ットをドメインＤに転送する。ドメインＤの他のノード
から到来するＬＳＰパケットも同様に書き込むとともに
転送する。
【００２９】判定機能４は、各メトリクスに対し、この
ノードのＬＳＰベースに含まれる情報に基づいてドメイ
ンの各ノードに到達するルートを計算する。各メトリク
スに対するこれらの結果に基づいて最短ルートのツリー
を本出願人が１９９３年３月１７日に出願したフランス
国特許出願第９３０３０８６号に記載された方法に従っ
て決定する。こうして得られたツリーを別のベースＢに
書き込む。
【００３０】ルーティング機能部５は、このノードが遠
隔ノードとの通信を設定しようとするとき、又はドメイ
ン内の通信を搬送する命令を受信するとき、最初にこの
パケットの宛て先がドメインの出力ブリッジに相当する
か否かをその構成テーブル内でシークする。そうである
場合には、このパケットをこのパケットの被呼ノードの
アドレスに向ける代わりにこのブリッジのアドレスに向
ける。本発明の変形例では、この場合に、出力ブリッジ
へのルートの一部分を構成する各中間ノードにおいてド
メインの出力ブリッジを決定する必要がないように、こ
のブリッジのアドレスをＸ２５発呼要求パケットの被呼
アドレスフィールドに書き込み、最終アドレスをそのコ
ンプリメンタリサービスフィールド（Ｃ５）で搬送す
る。
【００３１】着信装置が決定された後に（宛て先ノード
又はドメインの出力ブリッジ）、ルーティングツリーが
考慮中のメトリクスを最小にするルートをノードリスト
の形態で指示するとともにこのルートの第１ノードに対
応する出力リンクを指示する。
【００３２】第１の実施例では、使用メトリクスの選択
を所定の瞬時に全ドメインに対し構成により行う。この
選択を管理センタを介してドメインの種々のノードに送
出するのが有利である。他の実施例では、メトクスの選
択をＸ２５発呼要求パケット内に指示する。しかし、こ
の解決方法は現在標準化されているＸ２５フォーマット
と異なる特定のパケットフォーマットの使用を必要とす
る欠点がある。
【００３３】図２を参照して一例につき説明すると、ノ
ードＮ７がドメインＤ１に属するノードＮ１との通信を
設定しようとする場合、ノードＮ７は最初にその構成テ
ーブル内でこのノードを探索する。この場合には、ノー
ドＮ１に到達するためにはブリッジノード、即ちＮ１０
を使用する必要があるという結果が得られる。Ｎ１０に
到達する最低コストのルートを使用メトリクスに対応す
るルーティングツリー内で選択し、呼設定パケットをこ
のブリッジノードに転送する。次いでノードＮ１０自体
がその構成テーブル内でこの呼設定パケットを転送すべ
きノード、即ちノードＮ３をシークする。次いでノード
Ｎ３がそのルーティングツリー内にこのパケットの宛て
先とともにそこに到達する最適ルートを見つけ出す。
【００３４】図４は本発明によるＸ２５スイッチを示
す。このようなスイッチは、例えばモトローラ６８３６
０からなるアプリケーションプロセッサ１０に接続され
た少なくとも一つのＸ２５インターフェースネットワー
クＩＷを具える。このプロセッサ１０自体はバス１４に
よりノードの通し番号を含むメモリ１１に接続される。
このプロセッサ１０はこのバス１４によりこのプロセッ
サの動作命令、特に本発明を実行するのに必要な命令を
含むスタティックメモリ１２及びランダムアクセスメモ
リ１３にも接続される。ランダムアクセスメモリ１３は
データを含むとともにその論理アドレスを位置１３１
に、そのリンクの数及び特性を位置１３２に、その構成
テーブルを位置１３３に、ルーティングツリーを位置１
３４に、及びそのＬＳＰベースを位置１３５に含む。
【００３５】上述した実施例においては、特に等価な技
術的手段との置換により本発明の範囲を逸脱することな
く種々の変形や変更が可能であること言うまでもない。
特にマルチドメインネットワークの管理においては、各
ドメインが独立であり且つ一つのドメインから別のドメ
インへの通過は固定ルーティングにより行われることを
考慮した。しかし、ＩＳ−ＩＳにより推奨されているマ
ルチレベルルーティングの原理も本発明の範囲に含まれ
る。
【図面の簡単な説明】
【図１】Ｘ２５呼設定パケットを示す図である。
【図２】本発明データ通信システムを形成する通信ネッ
トワークを示す図である。
【図３】アダプティブルーティング機能を有するノード
の機能ブロック図である。
【図４】本発明によるＸ２５スイッチを示す図である。
【符号の説明】
Ｎ１−Ｎ４ ノード ＲＡＤ アダプティブルーティングドメイン ＣＧ 管理センタ Ｄ，Ｄ１，Ｄ２ ドメイン １ 受信機能部 ２ 隣接ノード検出機能部 ３ フラッディング／更新機能部 ４ 判定機能部 ５ ルーティング機能部 Ａ ＬＳＰベース Ｂ ルーティングツリーベース ＩＷ Ｘ２５インターフェースネットワーク １０ プロセッサ １１ ノード通し番号メモリ １２ 命令メモリ １３ ＲＡＭ
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成７年１１月３０日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正内容】
【０００２】
【従来の技術】ローカルエリアネットワークの分野にお
いては、例えばＯＳＩ１０５８９により標準化されたＩ
Ｓ−ＩＳプロトコルのような、ローカルルート計算を有
するアダプティブ非集中形ルーティングのプロトコルが
既知であり、使用されている。ルーティングテーブルを
自動的に生成し、更新しうるこのようなプロトコルは、
各ノードがシステム全体又はその一部分内の情報を復元
し、この情報から遠隔ノードへの最適ルートを導出する
ことができるものと仮定している。従って、このタイプ
のルーティングはシステムのトポロジーの変化（例え
ば、過負荷、故障、リンク又はノードの挿入又は除去）
にダイナミックに適応する。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正内容】
【００１１】本発明においては、このようなネットワー
クのいくつかのノードはアダプティブルーティング（経
路選択）機能を有する。このような機能はこのノードの
すぐ隣のノードを検出する機能を含み、この検出機能は
発呼要求パケットをＸ２５標準に従ってノードの各リン
クに、このリンクの使用時に送出することにより行われ
る。このような発呼要求パケットを図１に示す。このパ
ケットはＸ２５パケットと同様に３オクテットを含むヘ
ッダＣ１で開始し、ヘッダＣ１は特に仮想回路の数及び
パケットのタイプ（ここでは発呼要求パケットであり、
このタイプはコード００００１０１１に対応する）を示
す。このヘッダＣ１の後に起呼アドレス（Ｃ２）の長さ
及び被呼アドレス（Ｃ３）の長さを示すフィールドが続
き、その後に実アドレスフィールドＣ４（起呼アドレス
及び被呼アドレスのＸ２５アドレス）が続く。次に、接
続の固有の特徴を指定しうるファシリティフィールドＣ
５というフィールドが来る。最後はデータフィールドＣ
６で、発呼要求パケットで１６データオクテットまで送
出することができる。本発明では、この発呼要求パケッ
ト内に指定された被呼アドレスを取決めにより固定され
たアドレスとし、これによりこのパケットがノードのア
ダプティブルーティング機能にアドレスされることを示
すとともに、データフィールドをアダプティブルーティ
ングに専用の仮想回路の開放要求を示すのに使用する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正内容】
【００２０】管理センタにより送出されるこの構成情報
は特にノードの論理アドレスと、全リンクの特徴を含
む。従って、デフォルト構成リンクと異なる新しいリン
クを規定することが出来る。これは、所定の場合には、
管理センタからの構成を得る新しいノードを知らせる結
果になる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正内容】
【００２４】図２を参照して一例につき説明すると、ノ
ードＮ２及びＮ５を接続するリンクＬ３は前記ノードの
各々において最初ドメイン内リンクとしてデフォルト構
成される。従って、出発時にはアダプティブルーティン
グに専用の仮想回路をノードＮ２及びＮ５間に設定しう
るため、ノードＮ５〜Ｎ１０を経て送出されるＬＳＰパ
ラメータがノードＮ２〜Ｎ４のＬＳＰベースに書き込ま
れ、またその逆が可能である。次いで、自動構成フェー
ズ中に、管理センタがノードＮ２及びＮ５の構成を行
い、特にリンクＬ３をドメイン間リンクとして再構成す
る。このとき前記仮想回路は閉じ、ネットワークのトポ
ロジーに関する情報はこれらの２つのノード間でもはや
交換されない。同じことがノードＮ３及びＮ１０に付い
ても言え、所定の期間後にはノードＮ５〜Ｎ１０に関す
るＬＳＰパケットがノードＮ１〜Ｎ４のＬＳＰベースか
ら除去され、２つの別個のドメインＤ１及びＤ２が形成
される。

Claims (7)

    【特許請求の範囲】
  1. 【請求項１】 リンク（Ｌ１〜Ｌ１７）により相互接続
    された複数のノード（Ｎ１〜Ｎ１４）を具え、これらの
    ノードのいくつか（Ｎ１〜Ｎ１０）がアダプティブルー
    ティング（経路選択）機能を実行するためにそれらの隣
    接ノードを検出する検出手段を少なくとも具えるデータ
    通信システムにおいて、当該データ通信システムが接続
    モードで動作する場合に、これらのノードのうちの少な
    くとも２つノードがそれらの隣接ノードを検出するため
    に、 発呼要求メッセージをそれらのリンクの少なくとも一つ
    に送信し、 前記ノードから到来するこのような発呼要求メッセージ
    の受信時に隣接ノードとのセッションを設定し、 隣接ノードとのセッションが設定されたらそれらの固有
    の識別子を示す認識メッセージをこの隣接ノードに送信
    する手段を具えることを特徴とするデータ通信システ
    ム。
  2. 【請求項２】 ノードの識別子はその通し番号及びその
    論理アドレスからなることを特徴とする請求項１記載の
    データ通信システム。
  3. 【請求項３】 管理センタというシステム管理専用の端
    末（ＣＧ）を一つのノード（Ｎ８）に接続し、この端末
    がこのノードを介してシステムのノード（Ｎ１〜Ｎ１
    ４）とのセッションを設定して構成情報をこれらのノー
    ドに送出するよう構成されていることを特徴とする請求
    項２記載のデータ通信システム。
  4. 【請求項４】 前記アダプティブルーティング機能を有
    するシステムのノード（Ｎ１〜Ｎ１０）は一以上のルー
    ティングドメインに亘って分布していることを特徴とす
    る請求項１〜３のいずれかに記載のデータ通信システ
    ム。
  5. 【請求項５】 リンクにより接続された複数のノード間
    に接続モードで使用されるデータ通信システム用のネッ
    トワークノードであって、アダプティブルーティング機
    能を実現するために隣接ノード検出手段を具えるネット
    ワークノードにおいて、前記検出手段が、 発呼要求メッセージをそれらのリンクの少なくとも一つ
    に送信し、 前記ノードから到来するこのような発呼要求メッセージ
    の受信時に隣接ノードとのセッションを設定し、 隣接ノードとのセッションが設定されたらそれらの固有
    の識別子を示す認識メッセージをこの隣接ノードに送出
    する手段を具えることを特徴とするネットワークノー
    ド。
  6. 【請求項６】 ノードの識別子はその通し番号及びその
    論理アドレスからなることを特徴とする請求項５記載の
    ネットワークノード。
  7. 【請求項７】 タイプＸ２５のパケットスイッチングネ
    ットワーク用の、請求項５又は６記載のスイッチ。
JP22913795A 1994-09-07 1995-09-06 データ通信システム Pending JPH0888649A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9410723 1994-09-07
FR9410723 1994-09-07

Publications (1)

Publication Number Publication Date
JPH0888649A true JPH0888649A (ja) 1996-04-02

Family

ID=9466765

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22913795A Pending JPH0888649A (ja) 1994-09-07 1995-09-06 データ通信システム

Country Status (3)

Country Link
US (1) US5717687A (ja)
EP (1) EP0701353A1 (ja)
JP (1) JPH0888649A (ja)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9716198D0 (en) * 1997-07-31 1997-10-08 Plessey Telecomm RAP routeing for ISO 10589
US5931900A (en) * 1997-08-25 1999-08-03 I2 Technologies, Inc. System and process for inter-domain interaction across an inter-domain connectivity plane
US6119171A (en) 1998-01-29 2000-09-12 Ip Dynamics, Inc. Domain name routing
US6631136B1 (en) 1998-08-26 2003-10-07 Hypercom Corporation Methods and apparatus for data communication using a hybrid transport switching protocol
US6421732B1 (en) 1998-08-27 2002-07-16 Ip Dynamics, Inc. Ipnet gateway
US6806813B1 (en) * 1998-12-21 2004-10-19 At&T Wireless Services, Inc. Method for location-based asset management
GB9909626D0 (en) 1999-04-27 1999-06-23 Hewlett Packard Ltd Loop prevention in networks
US6567380B1 (en) * 1999-06-30 2003-05-20 Cisco Technology, Inc. Technique for selective routing updates
US6490637B1 (en) * 1999-08-24 2002-12-03 Conexant Systems Inc. System and method for dynamic assignment of unique serial number to system device
US6836463B2 (en) * 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US7542459B2 (en) * 2002-04-26 2009-06-02 Intel Corporation Ad hoc network having a back-bone determined at least in part on a metric and method therefore
US7937471B2 (en) * 2002-06-03 2011-05-03 Inpro Network Facility, Llc Creating a public identity for an entity on a network
US8234358B2 (en) 2002-08-30 2012-07-31 Inpro Network Facility, Llc Communicating with an entity inside a private network using an existing connection to initiate communication
US7139828B2 (en) * 2002-08-30 2006-11-21 Ip Dynamics, Inc. Accessing an entity inside a private network
US7949785B2 (en) * 2003-03-31 2011-05-24 Inpro Network Facility, Llc Secure virtual community network system
US7392053B1 (en) 2003-04-08 2008-06-24 Intel Corporation Method and apparatus for selective listening in a dynamically configured wireless network
US7902973B2 (en) * 2008-11-17 2011-03-08 Cisco Technology, Inc. Alarm reordering to handle alarm storms in large networks
US9736055B2 (en) * 2013-05-31 2017-08-15 Metanoia Communications Inc. Inter-medium bridging with inter-domain routing and multi-medium domain coordination

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4638313A (en) * 1984-11-08 1987-01-20 Spacelabs, Inc. Addressing for a multipoint communication system for patient monitoring
US4897835A (en) * 1985-11-27 1990-01-30 At&E Corporation High capacity protocol with multistation capability
US4864563A (en) * 1989-01-09 1989-09-05 E-Systems, Inc. Method for establishing and maintaining a nodal network in a communication system
CA2055991C (en) * 1991-01-02 1997-04-22 John Harris Blevin Address management for remote terminals in digital loop transmission systems
EP0520117A1 (en) * 1991-06-28 1992-12-30 International Business Machines Corporation Communication controller allowing communication through an X25 network and an SNA network
US5502726A (en) * 1992-01-31 1996-03-26 Nellcor Incorporated Serial layered medical network
FR2702859A1 (fr) * 1993-03-17 1994-09-23 Philips Electronique Lab Dispositif de recherche d'un plus court chemin dans un réseau.

Also Published As

Publication number Publication date
US5717687A (en) 1998-02-10
EP0701353A1 (fr) 1996-03-13

Similar Documents

Publication Publication Date Title
JPH0888649A (ja) データ通信システム
JP3963728B2 (ja) スパニングツリーのバイパス方法および装置
CA2287721C (en) Router device and label switched path control method using upstream initiated aggregation
US5910955A (en) Switching hub capable of controlling communication quality in LAN
CA2220469C (en) Failure restoration system suitable for a large-scale network
US6639897B1 (en) Communication network of linked nodes for selecting the shortest available route
US6590868B2 (en) Method and apparatus for restart communication between network elements
US20030198214A1 (en) Method for sharing network information and a router apparatus
US20030016678A1 (en) Communications network with routing tables for establishing a path without failure by avoiding unreachable nodes
US20060126496A1 (en) Fast reroute (FRR) protection at the edge of a RFC 2547 network
US11863438B2 (en) Method and apparatus for sending routing information for network nodes
US7096281B2 (en) Efficient connectivity between multiple topology subnets via common connection network
JP4717909B2 (ja) フレームスイッチング装置、通信システム、コンピュータプログラム及びアドレス学習方法
US7133402B2 (en) Link identifier assignment system in connection-oriented communication network
US20130151445A1 (en) Method and System for Survival of Data Plane Through a Total Control Plane Failure
EP4398538A1 (en) Routing advertisement method, path establishment method, service data transmission method and autonomous system border router
EP1185041A2 (en) OSPF autonomous system with a backbone divided into two sub-areas
CN111327545B (zh) 数据发送方法、装置、网络系统及交换机
JPH1168799A (ja) 同期デジタル階層型通信ネットワーク及びそれに適用される方法
JPH1127326A (ja) 階層ｌａｎスイッチネットワーク
CN118802693A (zh) 一种流量调度方法、装置、通信节点和存储介质
JP3546328B2 (ja) 通信ネットワークのためのルータ
CN119052169B (zh) 一种网络流量控制方法、装置及可读存储介质
WO2001005102A1 (en) Interconnecting network domains
JP4044006B2 (ja) 経路制御方法、データ集約装置および経路制御システム