JPH0824304B2 - 通信ネットワークから不要なデータパケットを破棄する方法 - Google Patents

通信ネットワークから不要なデータパケットを破棄する方法

Info

Publication number
JPH0824304B2
JPH0824304B2 JP4134867A JP13486792A JPH0824304B2 JP H0824304 B2 JPH0824304 B2 JP H0824304B2 JP 4134867 A JP4134867 A JP 4134867A JP 13486792 A JP13486792 A JP 13486792A JP H0824304 B2 JPH0824304 B2 JP H0824304B2
Authority
JP
Japan
Prior art keywords
address
node
data packet
ring
network
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
JP4134867A
Other languages
English (en)
Other versions
JPH0630004A (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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH0630004A publication Critical patent/JPH0630004A/ja
Publication of JPH0824304B2 publication Critical patent/JPH0824304B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/427—Loop networks with decentralised control
    • H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、通信ネットワーク、よ
り詳しくは、ネットワークからデータを除去するための
プロトコルに関する。
【０００２】
【従来の技術およびその課題】シリアル型またはリング
型データ転送通信ネットワークの使用は当業で公知であ
る。こうしたネットワークは、通信媒体に直列に接続さ
れた一連の局を含む。情報は、ある局から次の局へ、ビ
ットごとに順次転送される。不活動状態の局は飛び越さ
れ、活動状態の局は各ビットを再生し反復する。さら
に、これらの局は、端末、ワークステーション、コンピ
ュータ、ディスプレイといった、そのネットワーク上の
他の装置と通信する１つ以上の装置を接続するための手
段として使用される。
【０００３】発信局が自己の情報またはメッセージをそ
のリング上に転送すると、そのメッセージは循環し、そ
れが複写される宛先局に着信するまで、１つ以上の中間
局に渡される。いくつかの例では、宛先局がそのメッセ
ージをリングから除去するが、他の例では、メッセージ
がリング上に残り、発信局に着信してから、そこでリン
グから除去される。一般に、リングは、通常このメッセ
ージの除去に責任を負う局によって除去されないメッセ
ージを除去する責任を負うモニタ局も含む。さらに、モ
ニタ局は、リングの他の種類のハウスキーピング機能を
実行することもできる。
【０００４】アクセス法プロトコルは、上述のリング型
ネットワークにとって必須要素である。こうしたプロト
コルは、局がそのリングで伝送できるようにする機構で
ある。言い換えれば、アクセスプロトコルは、局に対し
て、自己の伝送するメッセージをリング上に置くための
権利を与える。従来技術は、いくつかの各種アクセス法
プロトコルを使用しており、いわゆる「レジスタ」挿入
アクセスプロトコル、および、「トークン」挿入アクセ
スプロトコルは、従来技術を代表するものである。レジ
スタ挿入アクセスプロトコルが使用された場合、局は、
リング上に「アイドル」信号が存在する時に伝送する機
会が得られる。トークン挿入アクセスプロトコルの場
合、局は、トークンを受信すれば常に伝送する機会が得
られる。
【０００５】従来技術のアクセス法プロトコルは、意図
した目的で良好に機能するが、リング型ネットワークの
全効率を低下させる傾向があるいくつかの短所を有す
る。例えば、レジスタ挿入アクセスプロトコルは、消耗
可能メッセージがリングからうまく除去できるようにす
るために比較的大きな遅延の導入を必要とし、これらの
遅延がメッセージを処理するために要する時間を長くす
る。同様に、トークン挿入アクセスプロトコルは、特定
の時点において、リング上に１つのメッセージしか置く
ことができないので、メッセージがリングの待ち時間に
比べて相対的に短い場合、使用可能なリング帯域幅の一
部しか使用されない。使用可能帯域幅の全部を使用でき
ないことは、リングの空状態を満たすために一連のアイ
ドルパターンが伝送されなければならないために、リン
グの効率を低下させる。
【０００６】上述の通信ネットワークの別の要求条件
は、メッセージの断片および使用済または消耗可能メッ
セージがリングから除去または剥奪されなければならな
いことである。メッセージの除去は、そのメッセージが
宛先ノードに到達した後のいずれかの時点で行い得る。
除去は一般に、除去されるメッセージを新しいメッセー
ジで置き換えるか、または、旧メッセージをアイドルメ
ッセージで置き換えるかのいずれかを伴う。レジスタ挿
入リングでは、早期に除去を開始することが望ましい。
それにより、別の伝送局による再使用のためのリングの
帯域幅の一部を回復する傾向があるからである。
【０００７】局は、その局による除去動作を要求するメ
ッセージと、別の局による除去動作を要求するメッセー
ジとを区別できなければならない。この区別を行うため
に、メッセージについて何らかのシリアルバッファリン
グが要求されるであろうし、また、コストおよび付加的
なリング待ち時間を低減するために、そうしたバッファ
リングは最小限に留めることが望ましい。
【０００８】従来技術は、使用済メッセージおよび／ま
たはその断片を処分するために各種の除去プロトコルを
使用している。１つの除去プロトコルは、目的局に対し
て、それが受信した各メッセージを除去するように求め
る。この方式は、帯域幅を迅速に回復するが、多数の目
的局に向けられた同報メッセージには不適切である。ま
た、この方式は、元の送信局へのフィードバックを行わ
ない。
【０００９】別の除去プロトコルは、送信局が、自己が
送信した各メッセージを、そのメッセージがリングを回
って戻ってきた時に除去するように求める。この方式
は、送信局が発したあらゆるメッセージの復帰以前に、
別の局が発したいかなるメッセージもその送信局に着信
できないといったようなアクセスプロトコルの場合に適
している。またこの方式は、送信局が着信メッセージの
発信元アドレスを調べ、その着信メッセージが除去され
るべきか、または、リング上に留まり続けられるかを判
定することができるような、十分なバッファ遅延をリン
グに挿入するように送信局が設計されている場合にも使
用できる。発信元アドレスフィールドのロケーションは
区切り文字の開始後、多数のバイトで作ることができる
ので、この方式は、望ましくない遅延をリングに付加
し、また、各局についてコストのかかるバッファリング
機能の追加を要求する。
【００１０】
【課題を解決するための手段】本発明の目的は、通信ネ
ットワークからデータパケットを除去するための方法を
改善することである。
【００１１】本発明の第２の目的は、データパケットを
除去する主たる責任を有するノードにより行えない場合
でも、通信ネットワークからデータパケットが除去され
るように保証することである。
【００１２】本発明の第３の目的は、多重リング通信ネ
ットワークのリング間でデータパケットの連続的経路指
定を行うことである。
【００１３】本発明の第４の目的は、通信ネットワーク
によるデータパケットの経路を識別するための手順を改
善することである。
【００１４】上述その他の目的は、循環型ネットワーク
を形成するために一体に接続された多数のノードを有す
る形式の通信ネットワークから不要なデータパケットを
除去する方法によって達成される。各ノードはアドレス
を有しており、各データパケットは前記ノードの１つ以
上のアドレスを識別するために複数のアドレスサブフィ
ールドを含む。この方法は、ネットワークを、ネットワ
ーク区分のそれぞれが少なくとも１つ以上の別のネット
ワーク区分と隣接するように、複数のネットワーク区分
に分割する段階と、ネットワーク区分のそれぞれに、隣
接するネットワーク区分が異なるサブスペース値を有す
るような複数のサブスペース値の１つを割り当てる段階
と、各アドレスサブフィールドに、複数のサブスペース
値の１つを割り当てる段階とを含む。この方法はさら
に、データパケットを当該ノードが受信してから次のノ
ードへこのデータパケットを転送するまでの間の伝送段
階であってこの伝送段階はさらに、（ｉ）各ノードにお
いて、ノードが位置するネットワーク区分のサブスペー
ス値をデータパケットのアドレスサブフィールドの１つ
のサブスペース値と比較する段階、（ｉｉ）前記比較さ
れた値が等しくない場合は、前記１つのアドレスサブフ
ィールドを破棄する段階、および、（ｉｉｉ）そのアド
レスサブフィールドの全部が破棄された後、データパケ
ットを破棄する段階とを含む。
【００１５】本発明はまた、一体に接続された多数のノ
ードを有する形式の通信ネットワークによる経路指定す
るためにデータパケットをアドレス指定するための方法
に関する。この方法は、ネットワークを、ネットワーク
区分のそれぞれが少なくとも１つ以上の他の区分と隣接
するように、複数のネットワーク区分に分割する段階
と、ネットワーク区分のそれぞれに、隣接するネットワ
ーク区分が異なるサブスペース値を有するような複数の
サブスペース値の１つを割り当てる段階と、第１のノー
ドと第２のノードとの間のデータパケットの経路を識別
するためのアドレスフィールドを付与する段階とを含
む。このアドレスフィールドを付与する段階は、前記経
路でのネットワークの各区分のアドレスフィールド内に
関係する各自のアドレスサブフィールドを確立し、これ
らのアドレスサブフィールドをアドレスフィールド内に
順番に配列する段階を含む。各アドレスサブフィールド
は、サブスペース構成要素およびアドレス構成要素を含
む。アドレスフィールドを付与する段階はさらに、前記
複数のサブスペース値とサブスペース構成要素とを交互
に配置する段階、および、前記第２のノードを含む前記
経路のリング区分について、第２のノードのアドレス
を、リング区分に関係するアドレスサブフィールドのア
ドレス構成要素として確立する段階を含む。
【００１６】
【実施例】図１は、多数の相互接続されたリングＲ１、
Ｒ２およびＲ３を含む通信システムまたはネットワーク
１０を示す。さらに各リングは、多数のノードを含んで
おり、各リングのノードは、閉ループシリアルリング通
信ネットワークを形成するために単方向または双方向伝
送媒体によって相互接続されている。図１では、ノード
はｎ１〜ｎ３７による参照番号が付けられており、ま
た、選択されたノードはＡ〜Ｈといった各大文字によっ
て指示されている。ネットワークのノードには２つの形
式がある。２つのリングを相互に接続するノードである
ブリッジノード、および、ブリッジノード以外の全部の
ノードである非ブリッジノードである。詳しくは、ノー
ドｎ６およびｎ９がブリッジノードであり、他のノード
は全部非ブリッジノードである。
【００１７】リングＲ１，Ｒ２およびＲ３は、多数のデ
ータ端末装置（図示せず）を相互接続するために使用さ
れている。各データ端末装置は、表示用端末装置、マイ
クロコンピュータ、データコレクタ、ワードプロセッ
サ、電話機といった１つまたはいくつかの装置を含むこ
とができる。システム１０の機能はこれらの装置間でデ
ータを交換または配信することであり、各データ端末装
置は非ブリッジノードによってリングの１つに接続され
ている。非ブリッジノードの構造および機能はほとんど
同一であり、それらのノードの目的は基本的に、データ
端末装置の設計に影響を与えることなく、リングＲ１，
Ｒ２およびＲ３との間でデータを送受信することであ
る。各非ブリッジノードおよびその接続データ端末装置
は、しばしば、集合的に、局と呼ばれる。
【００１８】さらに、通信システム１０は好ましくは、
１つの局またはノードが動作不能となった場合にシステ
ムの残りのノードが動作を継続できるように、再構成可
能となっている。この再構成可能性は、機能局がそのま
ま動作する機会が持てるように、いずれかの欠陥局もし
くはノードまたはいずれかの欠陥リング区分を迂回する
ことによって得られる。
【００１９】本発明に従えば、ネットワーク１０の各リ
ングの各方向は、リングサブスペースと称する、偶数番
号２，４，６，８，１０といったリングまたはバス区分
に分割されており、各リングサブスペースは、隣接する
リングサブスペースが異なるビット値を割り当てられる
ように、自己に割り当てられる２つのビット値のうちの
１つを有する。例えば、特定のリングが２つのサブスペ
ースに分割されている場合、第１のサブスペースにはビ
ット値１を、第２のサブスペースにはビット値０を割り
当てることができる。図１に示したネットワーク１０の
実施例では、各リングは、参照番号Ｑ１，Ｑ２，Ｑ３お
よびＱ４で示された４つの区分または四分円に分割され
ており、各リングの第１および第３の四分円は２つのビ
ット値のうちの一方が割り当てられており、各リングの
第２および第４の四分円は２つのビット値のうちの他方
が割り当てられている。さらに詳しく言えば、例えば、
各リングの第１および第３の四分円はサブスペースビッ
ト値１を有しており、各リングの第２および第４の四分
円はサブスペースビット値０を有することができる。
【００２０】さらに、各ノードは、２つの構成要素を含
む物理アクセスアドレス（ＰＡＡ）と称する値を付与さ
れる。第１の構成要素は、そのノードが位置するリング
サブスペースのサブスペースビット値に等しく設定さ
れ、第２の構成要素は、ノード識別またはアドレスとし
て使用される。例えば、各ノードの物理アクセスアドレ
スは、その値の第１ビットまたは最上位ビットがリング
サブスペースビット構成要素であり、残りの７ビットが
ノード識別である、８ビットストリングまたは値とする
ことができる。
【００２１】前述の通り、データは、ネットワーク１０
の各リングをいずれかの方向で伝送することができる
が、説明を容易にするために、好ましくは、各リングの
各ノードは、データがリング上のノードに伝送される特
定の方向にかかわらず、同一の物理アクセスアドレスを
有する。さらに、各リングの各サブスペース内では、各
ノードは一意の物理アクセスアドレスを有する。しか
し、各ノードは２つ以上の物理アクセスアドレスを有し
てもよいし、１群のノードが同一の物理アクセスアドレ
スを共有してもよい。
【００２２】以下に詳述するように、３つの可能なノー
ド識別値が特定の命令について使用されるので、これら
の３つの値はノードアドレスとして使用できない。他の
全部の可能なノードアドレスは、所与のリングの所与の
区分またはサブスペースのノードに割り当てることがで
きる。従って、４つの区分を有し、７ビットアドレス値
が使用されるリングでは、最大１２８−３＝１２５の異
なるノードアドレスが任意のリング区分について使用で
き、最大５００のノードアドレスが任意のリングについ
て使用できる。所与のリングにおける可能なノードアド
レスの数は、そのリングを、４ではなく、６または８つ
のサブスペースに分割することによって容易に増やすこ
とができる。
【００２３】上述のように、ネットワーク１０のリング
はブリッジノードによって相互に接続されており、ブリ
ッジノードの各側は異なる物理アクセスアドレスを有す
ることができる。好ましくは、ブリッジノードを介した
データの経路指定は連続的である、すなわち、単一のリ
ングによるデータの経路指定と同一である。また、ブリ
ッジノードはデータパケットの宛先ノードではなく、単
にリング間でデータパケットを伝送するためのスイッチ
としてのみ機能する。従って、ブリッジノードが第１の
リングでデータパケットを受信した場合、そのノード
は、そのデータパケットが削除されるべきか、第１のリ
ングで継続されるべきか、第２のリングへ伝送されるべ
きか、または、第１のリングで継続されかつ第２のリン
グへ伝送されるべきかのいずれかを判断するだけでよ
い。
【００２４】図２について説明する。データパケット
は、ヘッダ（Ｈ）、および、データフィールドの２つの
可変長部分に分かれる。各データパケットのヘッダは、
ヘッダの始まりに位置する制御フィールド、および、制
御フィールドに続くアドレスフィールドを含んでおり、
さらに各ヘッダのアドレスフィールドは、それぞれが１
つの物理アクセスアドレスを保持できる多数のアドレス
サブフィールドを含む。
【００２５】ヘッダの制御フィールドは、データパケッ
トが異なるアドレスのリストにアドレス指定されてい
か、または、１つの群アドレスにアドレス指定されてい
るかを指示するために使用される。前者の形式のデータ
パケットはポイントツーリストパケットと称し、後者の
形式のデータパケットは群データパケットと称する。こ
れらの２つの形式のデータパケットは、それぞれの制御
フィールドに異なる識別子を有する。例えば、ポイント
ツーリストパケットの識別子はＰＴＬと表現することが
でき、群データパケットの識別子はＧＲと表現してよ
い。
【００２６】ヘッダの各アドレスサブフィールドは、好
ましくは、８ビットストリングであり、物理アクセスア
ドレスがアドレスサブフィールドに置かれる場合、物理
アクセスアドレスのリングサブスペースビットは、サブ
フィールドの第１ビットまたは最上位ビットに置かれ、
物理アクセスアドレスのノードアドレスまたは識別値は
サブフィールドのその後の７ビットに置かれる。
【００２７】上述のように、３つの可能なノードアドレ
ス値が特定の目的で使用される。これらの値は、好まし
くは７ビット値であり、φ、ＲＤＥＬおよびＤＥＬと称
する。これらの値が使用される場合、それらはヘッダの
アドレスフィールドのアドレスサブフィールド、詳しく
は、そのサブフィールドの最後の７ビットに置かれる。
以下で詳述するように、φは、単に、ノードによって複
写されることなく、データパケットがリングノードを伝
送されるようにするために使用される。ＤＥＬは、ヘッ
ダ区切り文字であり、ヘッダのアドレスフィールドの終
わりに置かれ、この区切り文字がそのフィールドの先頭
サブフィールドとなった場合、そのデータパケットは破
棄されなければならない。
【００２８】ＲＤＥＬは、リング区切り文字であり、デ
ータパケットが一方のリングから別のリングへ伝送され
ることをブリッジノードに指示するために使用される。
詳述すれば、第１のリングと第２のリングとを相互に接
続するブリッジノードが、第１のリングでそのブリッジ
ノードによって受信されたデータパケットのヘッダに自
己自身のアドレスを識別した場合、さらに、そのヘッダ
の次のアドレスサブフィールドがＲＤＥＬを含んでいる
場合、そのブリッジノードはそのデータパケットを第２
のリングに伝送する。ＲＤＥＬを含むアドレスサブフィ
ールドの第１ビットは、データパケットがその第２のリ
ング上で伝送される方向を決定するので、この第１ビッ
トは方向ビットと称する。例えば、そのパケットは、方
向ビットが０である場合はその隣接するリングで時計回
りに、方向ビットが１である場合はその隣接するリング
で反時計回りに経路指定されるようにできる。さらに、
以下で詳述するように、ＲＤＥＬは、ブリッジが故障し
た場合にパケットを破棄するためにも使用される。詳し
く言えば、この値がパケットのヘッダのアドレスフィー
ルドの先頭フィールドになった場合、そのデータパケッ
トは破棄されなければならない。
【００２９】一般に、ＲＤＥＬまたはＤＥＬを含まない
アドレスサブフィールドの第１ビットは、サブスペース
ビットと称する。さらに詳しく言えば、詳述する本発明
の好ましい実施例では、各リングは４つの四分円に分割
されているので、このサブスペースビットは四分円ビッ
トと呼ばれる。また、アドレスサブフィールドがノード
アドレスφ、ＲＤＥＬまたはＤＥＬのいずれを含んでい
るにかかわらず、アドレスサブフィールドの第１ビット
は、記号「ｚ’」によって表現され、サブフィールドの
残りのビットは、記号「ｉｄ’」によって表現される。
【００３０】ネットワーク１０で使用されている経路指
定法は、発信元経路指定として公知の一般形式であり、
必要な経路指定情報はそのデータパケットがその発信元
ノードを出る時にデータパケットのヘッダに存在するの
で、そのデータパケットの選択された伝送経路は決定さ
れている。より詳しくは、本発明は、それぞれ、ポイン
トツーリスト経路指定および群経路指定と称する、２つ
の異なる形式の経路指定法によって実施することができ
る。ポイントツーリスト経路指定モードでは、データパ
ケットを複写すべき各ノードは、そのデータパケットの
ヘッダに個別にリスト化されている。群経路指定モード
では、ヘッダには群ノードアドレスが存在し、データパ
ケットはその群アドレスを有する各ノードによって複写
される。
【００３１】さらに、本発明のデータパケット経路指定
法は、以下の一般原理を用いる。第１に、各ノードで
は、受信データパケットの処分法の決定は、ヘッダのア
ドレスフィールドのアドレスサブフィールドのストリン
グまたはシーケンスの先頭のアドレスサブフィールドの
データに従って行われる。第２に、データパケットがそ
の発信元ノードを出る時には、そのデータパケットのヘ
ッダの最初の物理アクセスアドレスのリングサブスペー
スビットの値は、その発信元ノードを有するリング区分
のリングサブスペースビットの値と同一でなければなら
ない。従って、例えば、１であるサブスペースビットを
有するリング区分に位置するノードからデータパケット
が発信される場合、そのデータパケットがその発信元ノ
ードを出る時には、そのパケットのヘッダの最初の物理
アクセスアドレスのリングサブスペースビットも１でな
ければならない。同様にして、０であるサブスペースビ
ットを有するリング区分に位置するノードからデータパ
ケットが発信される場合、そのデータパケットがそのノ
ードを出る時には、そのデータパケットのヘッダの最初
の物理アクセスアドレスのリングサブスペースビットも
０でなければならない。
【００３２】ポイントツーリスト経路指定モードでは、
データパケットは、発信元から、１つのリングまたは多
重リング構成の宛先のリストへ送信される。このモード
では、発信元ノードは次の２つの事柄を決定する。
（ｉ）パケットが伝わる経路、および、（ｉｉ）その経
路上のいずれのノードがデータパケットを複写しなけれ
ばならないか。宛先ノードは、それらがデータパケット
によってたどられる順序で伝送経路に埋め込まれる。ノ
ードがデータパケットのヘッダの先頭アドレスサブフィ
ールドの自己のアドレスを識別した場合、そのノードは
そのデータパケットを複写し、このアドレスサブフィー
ルドはヘッダから破棄または削除され、その後、直後の
サブフィールドがヘッダの新しい先頭アドレスサブフィ
ールドになる。データパケット自体は、ＤＥＬを含むア
ドレスサブフィールドがそのデータパケットのヘッダの
先頭アドレスサブフィールドになった時にリングから除
去される。
【００３３】一般に、データパケットがとる経路は、そ
のデータパケットのヘッダの物理アクセスアドレスの
ｚ’値、および、φ値の使用によって決定される。例え
ば、図１に示すように、各リングが４つの四分円Ｑ１，
Ｑ２，Ｑ３およびＱ４に分割されていると仮定する。こ
の場合、各リング区分のサブスペースビットｚ’は、式
ｚ’＝Ｑ ｍｏｄ ２（式中、リングの四分円Ｑ１，Ｑ
２，Ｑ３およびＱ４について、それぞれ、Ｑ＝０，１，
２および３である）によって与えられる。それゆえ、例
えば、第２の四分円の場合ｚ’＝０であり、第３の四分
円の場合ｚ’＝１である。従って、リングＲ１のノード
Ａから、リングＲ１の第３の四分円にあるノードＢへ時
計回りにデータパケットを送信するには、そのデータパ
ケットには以下のヘッダが与えられる。
【００３４】 Ｈ＝｛ＰＴＬ，（０，φ），（１，Ｂ），ＤＥＬ｝ 式中、ＢはノードＢのアドレスである。このデータパケ
ットをノードＡからノードＢへ反時計回りに送信するに
は、以下のヘッダが使用される。
【００３５】Ｈ＝｛ＰＴＬ，（０，φ），（１，φ），
（０，φ），（１，Ｂ），ＤＥＬ｝ データパケットが多数のノードによって複写される場
合、これらのノードのアドレスは、それらのノードがデ
ータパケットによってたどられる順序でデータパケット
のヘッダにリスト化される。また、データパケットを複
写しなければならない１つ以上のノードを有する各リン
グサブスペースの場合、そうしたリングサブスペースの
最後のサブスペースを除き、そのデータパケットを複写
するリングサブスペースの最後のノードのアドレス後の
ヘッダには、値（ｚ’，φ）が追加される。例えば、リ
ングＲ１の第３の四分円のノードＢから、リングＲ１の
第１の四分円のノードＣおよびＤへ、また、リングＲ１
の第２の四分円のノードＡへデータパケットを送信する
には、そのデータパケットには以下のヘッダが与えられ
る。
【００３６】 Ｈ＝｛ＰＴＬ，（１，φ），（０，φ），（１，Ｃ），
（１，Ｄ），（１，φ），（０，Ａ），ＤＥＬ｝ 式中、Ｃ，ＤおよびＡは、それぞれ、ノードＣ，Ｄおよ
びＡのアドレスである。ヘッダ区切り文字ＤＥＬは、常
に、リストの最後のノードのアドレスの後に置かれる。
【００３７】前述のように、ブリッジノードは２つのリ
ングを接続するスイッチであり、各ブリッジノードはそ
のブリッジノードによって接続される２つのリングのそ
れぞれのアドレスを有する。一般に、リングｉとリング
ｊとの間のブリッジノードの場合、リングｉのブリッジ
ノードのアドレスは記号Ｂ（ｉ，ｊ）で表現し、リング
ｊのブリッジノードのアドレスは記号Ｂ（ｊ，ｉ）で表
現される。詳述すれば、例えば、図１のリングＲ１とリ
ングＲ２との間のブリッジノードの場合、リングＲ１の
ブリッジノードのアドレスはＢ（１，２）であり、リン
グＲ２のブリッジノードのアドレスはＢ（２，１）であ
る。
【００３８】前述のように、ブリッジアドレスは必ずリ
ング区切り文字ＲＤＥＬの前に置かれる。第１のリング
と第２のリングとを相互に接続するブリッジノードが、
第１のリング上のそのブリッジノードに伝送されたデー
タパケットのヘッダに自己自身のアドレスを認識し、そ
のアドレスがリング区切り文字の前にある場合、そのブ
リッジノードはそのデータパケットを第１のリングから
除去し、それを第２のリングへ伝送する。第２のリング
でのそのデータパケットの伝達方向は、リング区切り文
字を有するアドレスサブフィールドの第１ビットまたは
最上位ビットによって決定される。例えば、データパケ
ットがリングＲ１のノードＡからリングＲ１とＲ２とを
接続するブリッジノードへ時計回りで伝送され、その
後、ノードＥへリングＲ２を反時計回りで伝送される場
合、そのデータパケットには以下のヘッダが与えられ
る。
【００３９】 Ｈ＝｛ＰＴＬ，（０，φ）（１，Ｂ（１，２）），
（０，ＲＤＥＬ），（０，φ），（１，Ｅ），ＤＥＬ｝ 図３および図４は、データパケットのヘッダを確立する
ために発信元ノードによって使用される流れ図を示す。
この流れ図では以下の表記法を使用する。
【００４０】Ｈは、ヘッダを表す。
【００４１】φは、いずれの現アドレスにも一致しない
アドレスである。
【００４２】ＤＥＬは、ヘッダの最終区切り文字であ
る。
【００４３】ＲＤＥＬは、リング間区切り文字である。
【００４４】Ｒは、データパケットが伝送されるリング
の数である。
【００４５】Ｄ（ｒ）は、宛先ノードの総数に、リング
ｒのブリッジノード（存在する場合）の数を加えた数で
ある。
【００４６】ｄｉｒ（ｒ）は、データパケットがリング
ｒで伝送される方向を表す。
【００４７】Ｑｄ（ｒ）は、そのリングに第ｄの宛先が
位置するリングｒの四分円である。
【００４８】Ｑｏ（ｒ）は、発信元ノードまたはブリッ
ジノードが位置するリングｒの四分円である。
【００４９】ｉｄｄ（ｒ）は、Ｑｄ（ｒ）の第ｄ宛先ノ
ードのアドレスまたは識別値である。
【００５０】図３および図４のアルゴリズムにおける各
段階は、Ａ１〜Ａ２３によって識別されている。このア
ルゴリズムの段階Ａ１は、Ｈを空集合φに等しく設定す
る。段階Ａ２，Ａ３およびＡ４では、ｒ，ｑおよびｄに
よって表現される３つの内部変数が、それぞれ、１、Ｑ
ｏ（ｒ）および１に設定される。段階Ａ４の後、ループ
が開始され、このループは１からＤ（ｒ）までｄの各値
について反復される。詳細には、段階Ａ５で、第１の決
定が行われる。ｄｉｒ（ｒ）が０であり、かつ、ｑ＝Ｑ
ｄ（ｒ）、かつ、ｉｄｄ（ｒ）＜ｉｄｄ−１（ｒ）であ
れば、アルゴリズムは段階Ａ６およびＡ７に進む。段階
Ａ６では、Ｈは新しい値に設定され、詳しくは、現在の
ヘッダに新しい物理アクセスアドレスが追加される。こ
の新しい物理アクセスアドレス値の第１ビットは、ｑ
ｍｏｄ ２に等しく、この新しい物理アクセスアドレス
値の最後の７ビットはφに等しい。段階Ａ７では、式ｑ
＝（ｑ＋１） ｍｏｄ ４に従って、ｑは新しい値に設
定される。段階Ａ７の後、アルゴリズムは段階Ａ８に続
く。
【００５１】段階Ａ８で、ｄｉｒ（ｒ）＝１、かつ、ｑ
＝Ｑｄ（ｒ）、かつ、ｉｄｄ（ｒ）＞ｉｄｄ−１（ｒ）
であれば、アルゴリズムは段階Ａ９およびＡ１０に進
む。段階Ａ９では、ヘッダのサブアドレスフィールドの
現ストリングの終わりに新しい物理アクセスアドレス値
が追加される。この新しい物理アクセスアドレス値の第
１ビットは、ｑ ｍｏｄ ２に等しく、この新しい物理
アクセスアドレス値の最後の７ビットはφに等しい。段
階Ａ１０では、ｑが（ｑ−１） ｍｏｄ ４に等しく設
定され、その後、アルゴリズムは段階Ａ１１に続く。
【００５２】段階Ａ１１では、ｑがＱｄ（ｒ）と比較さ
れ、これらの２つの値が等しくなければ、アルゴリズム
は段階Ａ１２に進む。段階Ａ１２では、新しい物理アク
セスアドレスがＨに追加される。この新しい物理アクセ
スアドレス値の第１ビットは、ｑ ｍｏｄ ２に等し
く、この新しい物理アクセスアドレス値の最後の７ビッ
トはφに等しく設定される。段階Ａ１２の後、段階Ａ１
３で、ｄｉｒ（ｒ）が０と比較される。ｄｉｒ（ｒ）が
０であれば、段階Ａ１４で、ｑは（ｑ＋１） ｍｏｄ
４に等しい新しい値に設定されるが、ｄｉｒ（ｒ）が０
でなければ、段階Ａ１５で、ｑは（ｑ−１） ｍｏｄ
４に等しい新しい値に設定される。段階Ａ１４または段
階Ａ１５の後、アルゴリズムは、新しい値のｑをもって
段階Ａ１１に戻る。
【００５３】段階Ａ１１で、ｑがＱｄ（ｒ）に等しい場
合、アルゴリズムは段階Ａ１６に飛び越し、ここで新し
い値がＨに追加される。このサブフィールドの第１ビッ
トは（ｑ ｍｏｄ ２）に等しく、このサブフィールド
の最後の７ビットはリングｒの第ｄ宛先ノードのアドレ
スに等しく設定される。その後、段階Ａ１７で、ｄがＤ
（ｒ）と比較される。ｄがＤ（ｒ）未満であれば、さら
に多くの宛先アドレスがヘッダに追加される必要があ
り、ｄは段階Ａ１８で１ずつ増加され、その後アルゴリ
ズムは段階Ａ５に戻る。段階Ａ５〜Ａ１７は、データパ
ケットを受信する各ノードに関するヘッダに、１つの宛
先ノードアドレス、および、φ値の適切な数を加算する
ために反復される。
【００５４】適切なアドレスおよび中間のφサブフィー
ルドの全部が所与のリングの各宛先ノードに関するヘッ
ダに付加されると、段階Ａ１７でｄ＝Ｄ（ｒ）であり、
アルゴリズムは段階１１９へ進む。この段階で、アルゴ
リズムは、データパケットが伝送されるリングの全部の
宛先ノードの全部に関するヘッダに適切な数のアドレス
が付加されたかを判定するために検査し、これはｒをＲ
と比較することにより実施される。ｒがＲ未満である場
合、付加リングのノードアドレスがヘッダに追加される
必要があることを意味し、段階Ａ２０で現在のヘッダの
終わりにリング区切り文字が追加され、段階Ａ２１でｒ
は１ずつ増加され、アルゴリズムは段階Ａ３に戻る。し
かし、段階Ａ１９で、ｒ＝Ｒの場合、ヘッダに適切な物
理アクセスアドレスの全部が追加されていることを意味
し、段階Ａ２２でヘッダ区切り文字が追加され、パケッ
トはリング１を方向ｄｉｒ（１）で伝送される。
【００５５】図５は、そのノードがデータパケットを伝
送するべきか破棄するべきかを判断するためにデータパ
ケットを受信する非ブリッジノードｉによって使用され
るアルゴリズムを示す流れ図である。この流れ図では、
上述の各種記号を使用するほか、以下の表記法も使用す
る。
【００５６】ｚ’は、データパケットのヘッダの先頭物
理アクセスアドレスの第１ビットを示す。
【００５７】ｉｄ’は、データパケットのヘッダの先頭
物理アクセスアドレスの最後の７ビットを示す。
【００５８】図５のアルゴリズムの各段階は、Ｂ１〜Ｂ
１０によって識別されている。段階Ｂ１は第１の決定を
行う。ヘッダのアドレスフィールドの先頭アドレスがＤ
ＥＬでもＲＤＥＬでもなく、かつ、ヘッダの先頭アドレ
スフィールドのサブスペースビットがノードｉのサブス
ペースビットに等しくない場合、アルゴリズムは段階Ｂ
２に進み、ヘッダのアドレスフィールドから最初の物理
アクセスアドレスを削除する。段階Ｂ１およびＢ２は、
段階Ｂ１で試験される条件のいずれかが真になるまで繰
り返される。これが生じると、段階Ｂ３に移り、第２の
決定を行う。詳細には、ヘッダの現在の先頭アドレスサ
ブフィールドがＤＥＬまたはＲＤＥＬのいずれかである
かを確かめるために検査される。そのサブフィールドが
これらの２つの区切り文字のいずれかである場合、その
データパケットは段階Ｂ４で破棄される。
【００５９】しかし、段階Ｂ３で、先頭アドレスサブフ
ィールドがＤＥＬまたはＲＤＥＬのいずれでもない場
合、アルゴリズムは段階Ｂ５に進み、ヘッダの先頭アド
レスサブフィールドのノードアドレスをノードｉのアド
レスと比較する。これらの２つのアドレスが等しくなけ
れば、段階Ｂ６で、データパケットはそのノードが位置
するリングで伝送される。しかし、段階Ｂ５で、比較さ
れた２つのアドレスが同一である場合、ノードｉは、段
階Ｂ７でそのデータパケットを複写し、段階Ｂ８でヘッ
ダのアドレスフィールドから先頭アドレスサブフィール
ドを削除する。その後アルゴリズムは段階Ｂ９に移る。
この段階では、ヘッダのアドレスフィールドのアドレス
シーケンスの先頭の現アドレスが、ＤＥＬまたはＲＤＥ
Ｌを含んでいるか、または、その先頭サブフィールドの
サブスペースビットがｚ’に等しいかを調べるために検
査される。これらの条件のいずれかが真であれば、デー
タパケットは段階Ｂ１０で破棄されるが、これらの検査
された条件のいずれも真でない場合、そのデータパケッ
トはノードｉが位置するリングで伝送される。
【００６０】図６は、リングｉでデータパケットを受信
した後にブリッジノード（ｉ，ｊ）によって使用される
アルゴリズムを例示する流れ図である。このアルゴリズ
ムの各段階はＣ１〜Ｃ１４によって識別されており、こ
のアルゴリズムの最初の６つの段階は図５のアルゴリズ
ムの最初の６つの段階と同一である。詳しく言えば、段
階Ｃ１で、ヘッダの先頭アドレスサブフィールドがＤＥ
ＬでもＲＤＥＬでもなく、かつ、先頭サブスペースビッ
トがリングｉのノード（ｉ，ｊ）のサブスペースビット
ではない場合、アルゴリズムは段階Ｃ２に進み、ヘッダ
から先頭ノードアドレスおよび先頭サブスペースビット
が除去される。段階Ｃ１およびＣ２は、段階Ｃ１で試験
される条件のいずれかが真になるまで繰り返され、それ
が生じると、段階Ｃ３に移る。段階Ｃ３では別の決定が
行われる。詳細には、ヘッダの新しい先頭アドレスサブ
フィールドがＤＥＬまたはＲＤＥＬのいずれかであるか
を確かめるために検査される。この新しい先頭アドレス
サブフィールドがこれらの２つの区切り文字のいずれか
を含んでいる場合、そのデータパケットは段階Ｃ４で破
棄される。しかし、先頭アドレスサブフィールドがＤＥ
ＬまたはＲＤＥＬのいずれも含んでいない場合、アルゴ
リズムは段階Ｃ５に進み、第３の決定が行われる。
【００６１】この第３の決定は、単に、ヘッダのアドレ
スフィールドの先頭アドレスがノード（ｉ，ｊ）のアド
レスであるかどうかを判定することである。これらの２
つのアドレスが一致しなければ、段階Ｃ６で、データパ
ケットはリングｉで伝送される。しかし、段階Ｃ５で、
これらの２つのアドレスが一致した場合、ノード（ｉ，
ｊ）は、段階Ｃ７でヘッダから先頭アドレスサブスペー
スを削除する。その後、段階Ｃ８で、ヘッダの新しい先
頭アドレスサブフィールドがＲＤＥＬを含んでいるかど
うかを判定するために検査される。その区切り文字が存
在しなければ、データパケットは段階Ｃ９で破棄され
る。しかしその区切り文字が存在する場合、段階Ｃ１０
で、そのデータパケットがリングｊで伝送される方向
が、その先頭アドレスサブフィールドのｚ’ビットによ
って決定される。その後、段階Ｃ１１で、その先頭アド
レスサブフィールドがヘッダから削除される。次に、段
階Ｃ１２で、ヘッダのアドレスフィールドの先頭の現ア
ドレスサブフィールドのｚ’ビットがリングｊのブリッ
ジノードのサブスペースビットと比較される。これらの
２つのビット値が等しければ、そのデータパケットは段
階Ｃ１３で破棄される。しかし、これらの２つのビット
値が等しくなければ、段階Ｃ１４で、そのデータパケッ
トはリングｊで伝送される。
【００６２】前述の通り、本発明は、データパケットを
１群の宛先ノードにアドレス指定および経路指定し、パ
ケットがその宛先ノードの全部に伝送された後に通信ネ
ットワークからそのパケットを除去するために使用する
こともできる。このようなデータパケットは群パケット
と称し、これらのデータパケットのヘッダの制御記号は
ＧＲである。ポイントツーリストデータパケットとは対
照的に、すべての群パケットのヘッダは同一構造を有す
る。例えば、４つの四分円に分割されているリングで
は、群アドレスｉｄｇを備えた最大４つのノードが存在
することができる。
【００６３】一般に、群データパケットが発信元ノード
によって複写されるのではなく、群アドレスを有する各
ノードによって一度だけ複写されるために、群データパ
ケットのヘッダの第１のアドレスサブフィールドは
（ｑ，φ）であり、この場合、ｑは発信元ノードを有す
るリング区分のサブスペースビットｚ’である。その結
果、データパケットは初めに、そのデータパケットが発
信されたリング区分を部分的にたどり、その後、発信元
ノードを有するリング区分を含め、群アドレスを有する
ノードを含む全部のリング区分を完全にたどる。
【００６４】発信元ノードｉｄｏが自己自身の群データ
パケットを複写しないようにするために、ヘッダ区切り
文字以前のパケットヘッダのアドレスサブフィールドの
最後のアドレスサブフィールドには、発信元ノード
（ｑ，ｉｄｏ）の一意のアドレスが付与され、各ノード
は、群データパケットを複写する前に、ヘッダのアドレ
スフィールドの先頭から２番目にあたるアドレスサブフ
ィールドを検査する。この先頭から２番目のアドレスサ
ブフィールドがノードの一意のアドレスでなければ、そ
のノードはデータパケットを複写することができる。し
かし、この第２のサブフィールドがそのノードの一意の
アドレスを含んでいる場合、データパケットは複写され
ない。この機能は、群データパケットをブリッジノード
間で経路指定する際には特に重要である。
【００６５】従って、多重リングネットワークの場合、
すべての群データパケットは、以下の形式によるヘッダ
を有する。 Ｈ＝｛ＧＲ，（ｑ，φ），（バーｑ，ｉｄＧ），（ｑ，
ｉｄＧ），（バーｑ，ｉｄＧ），（ｑ，ｉｄＧ），
（ｑ，ｉｄｏ），ＤＥＬ｝ また、単一リングネットワークの場合、すべての群デー
タパケットは、以下の形式によるヘッダを有する。 Ｈ＝｛ＧＲ，（ｑ，φ），（バーｑ，ｉｄＧ），（ｑ，
ｉｄＧ），（バーｑ，ｉｄＧ），ＤＥＬ｝ 群データパケットが群アドレスを有するブリッジノード
Ｂ（ｉ，ｊ）に到達すると、そのブリッジノードは、そ
のブリッジが接続する２つのリングの両方にそのデータ
パケットを転送する。すなわち、データパケットは複製
される。第１のリングから第２のリングへ、ブリッジノ
ードを介して経路指定されたパケットは、その第２のリ
ングでは、そのブリッジノードがデータパケットの発信
元ノードであるかのようにみなされる。従って、データ
パケットが第２のリングで伝送される場合、データパケ
ットのヘッダの形式は、以下のようになる。 Ｈ＝｛ＧＲ，（ｑ，φ），（バーｑ，ｉｄＧ），（ｑ，
ｉｄＧ），（バーｑ，ｉｄＧ），（ｑ，ｉｄＧ），
（ｑ，Ｂ（ｊ，ｉ）），ＤＥＬ｝ 式中、Ｂ（ｊ，ｉ）は、第２のリングのブリッジノード
の一意のアドレスである。データパケットは、その第２
のリングで、時計回りまたは反時計回りのいずれの方向
でも転送できることに留意すべきであろう。
【００６６】図７は、同一の群アドレスｉｄＧを有する
１群のノードに伝送されるデータパケットのヘッダのア
ドレスフィールドを付与するためのアルゴリズムを例示
する流れ図である。このアルゴリズムの第１の段階Ｄ１
では、ｑがＱｏ（ｒ） ｍｏｄ ２に等しく設定され
る。段階Ｄ２ではアドレスフィールドが形成される。第
１のアドレスサブフィールドは値（ｑ，φ）が充填され
る。その後ヘッダは、そのデータパケットを複写する各
ノードについて各自の１つのアドレスｉｄｇが与えられ
る。この群アドレスを有するサブフィールドのサブスペ
ースビットは、ｑとバーｑとの間で交番する。最後の群
アドレスがアドレスフィールドに付加された後、そのフ
ィールドにはデータ（ｑ，ｉｄｏ）が付与され（この場
合、ｉｄｏは発信元ノードのアドレスである）、さらに
区切り文字ＤＥＬが付加される。
【００６７】図８は、データパケットを受信した後の非
ブリッジノードｉによって使用されるアルゴリズムを例
示する流れ図である。段階Ｅ１では、第１の決定が行わ
れる。ヘッダの第１のアドレスサブフィールドがＤＥＬ
でなく、かつ、その第１のサブフィールドの第１のサブ
スペースビットがノードｉのサブスペースビットでなけ
れば、アルゴリズムは段階Ｅ２に進み、ヘッダのアドレ
スサブフィールドからその第１のサブフィールドを削除
する。
【００６８】段階Ｅ１およびＥ２は、段階Ｅ１で試験さ
れる２つの条件のいずれかが真になるまで繰り返され
る。それが生じると、アルゴリズムは段階Ｅ３に進み、
ヘッダの現在の先頭アドレスサブフィールドが区切り文
字ＤＥＬであるかどうかを判定する。その区切り文字が
そのサブフィールドにあれば、そのデータパケットは段
階Ｅ４で破棄される。区切り文字がそのサブフィールド
になければ、アルゴリズムは段階Ｅ５に進む。
【００６９】段階Ｅ５では、２つの条件が検査される。
第１の条件は、ノードｉがそのデータパケットが目的と
しているノードの１つであるかどうかであり、これは、
データパケットのヘッダの群アドレスをノードｉのアド
レスと比較することによって決定される。第２の条件
は、（ｉ）ノードｉのサブスペースビットを、ヘッダの
サブフィールドの順序で第２のアドレスサブフィールド
のサブスペースビットと比較すること、および、（ｉ
ｉ）ノードｉのアドレスをその第２のサブフィールドの
ノードアドレスと比較することを含む。これらの２つの
サブスペースビットが等しくない場合、または、２つの
サブスペースビットは等しいがそれらの２つのノードア
ドレスが等しくない場合、この第２の条件は真であると
みなされる。段階Ｅ５で検査される条件の両方が真であ
る場合、ノードは段階Ｅ６でそのデータパケットを複写
し、データパケットはその後段階Ｅ７で伝送される。段
階Ｅ５で検査される条件のいずれか一方が真でない場
合、アルゴリズムは段階Ｅ６を飛び越し、段階Ｅ７でデ
ータパケットを伝送する。
【００７０】図９は、データパケットを受信した後のブ
リッジノード（ｉ，ｊ）によって使用されるアルゴリズ
ムを例示する流れ図である。段階Ｆ１では、ヘッダの先
頭アドレスサブフィールドが、第１にそれが区切り文字
ＤＥＬであるかどうかを判定するために、第２にそのサ
ブフィールドのサブスペースビットがリングｉのブリッ
ジノードのサブスペースビットに等しいかどうかを判定
するために検査される。これらの条件のどちらも真では
ない場合、アルゴリズムは段階Ｆ２へ進み、先頭アドレ
スサブフィールドがヘッダから削除される。段階Ｆ１お
よびＦ２は段階Ｆ１で検査される条件のいずれかが真に
なるまで繰り返され、それが生じると、アルゴリズムは
段階はＦ３に進む。この段階では、現在の先頭アドレス
サブフィールドが区切り文字ＤＥＬを含んでいるかを判
定するために検査される。そのサブフィールドが区切り
文字ＤＥＬを含んでいる場合、そのデータパケットは段
階Ｆ４で破棄される。サブフィールドが区切り文字ＤＥ
Ｌを含んでいなければ、アルゴリズムは段階Ｆ５へ進
む。
【００７１】段階Ｆ５は段階Ｅ５と同様である。段階Ｆ
５で検査される第１の条件は、ヘッダの群アドレスがリ
ングｉのブリッジノードのアドレスかどうかである。段
階Ｆ５で検査される第２の条件は、サブスペースビッ
ト、および、リングｉのブリッジノードのアドレスを、
それぞれ、そのデータパケットのヘッダのアドレスフィ
ールドの先頭から２番目のアドレスサブフィールドのサ
ブスペースビットおよびアドレスと比較することを含
む。これらの２つのサブスペースビットが等しくない場
合、または、これらの２つのサブスペースビットは等し
いが、それらの２つのアドレスが等しくない場合、この
第２の条件は真であるとみなされる。段階Ｆ５で検査さ
れる条件の両者とも真である場合は、そのノードは段階
Ｆ６でデータパケットを複写し、その複写されたデータ
パケットをリングｊに伝送し、リングｊのデータパケッ
トのヘッダは、前述の段階Ｄ２に従って、ｚ＝Ｑ
ｏ（ｊ）によって確立される。段階Ｆ６の後、または、
段階Ｆ５で検査される条件の一方が真でなければその直
後に、アルゴリズムは段階Ｆ７に進み、データパケット
をリングｉで伝送する。
【００７２】本発明は、群モードのためのグローバルア
ドレス指定法とともに使用することもできる。このモー
ドは、発信元ノードがデータパケットの宛先またはネッ
トワークトポロジに関する情報をまったく持っておら
ず、それゆえ、パケットが通信ネットワークの単数また
は複数のリングの全部をたどらなければならない場合に
使用される。通常、このノードは、グローバル制御、ネ
ットワークの初期化およびセットアップについてのみ使
用される。
【００７３】グローバルアドレスは一般に、４８ビット
または６４ビット長といった長い形式を有しているの
で、これらのアドレスの解読は相当の遅延を生じ得る。
こうした遅延を避けるために、グローバルデータパケッ
トを受信した各ノードは、そのパケットを複写してか
ら、データパケットを解読する前に、ネットワークの次
のノードにそのパケットを転送する。最終的に、そのデ
ータパケットはＤＥＬ記号によってネットワークから除
去される。
【００７４】図１０によって説明すれば、グローバルア
ドレスを有するデータパケットは、データパケットのヘ
ッダの経路指定部に特殊な予約記号ＧＡを置くことによ
って識別される。グローバルアドレスＧＬＢ自体は、Ｄ
ＥＬ記号の後のデータパケットのヘッダに位置する。従
って、あるノードがデータパケットのヘッダの経路指定
部にＧＡを識別した場合、そのノードは、グローバルア
ドレスがそのヘッダの経路指定区切り文字の後に置かれ
ていることがわかる。
【００７５】グローバルデータパケットのパケットヘッ
ダの制御フィールドは、群データパケットのＧＲと同一
である。グローバル群方式でのデータパケットは、その
指定経路上の全部のノードによって、それらのノードが
データパケットのアドレスフィールドにＧＡを識別した
後、複写される。ノードがそのデータパケットを保持す
るか破棄するかを決定するのは、そのノードがそのヘッ
ダのグローバルアドレスを解読した後にのみ行われる。
【００７６】従って、グローバルデータパケットが自己
の発信元ノードｉｄｏを出る時、データパケットのヘッ
ダの形式は以下の通りである。 Ｈ＝｛ＧＲ，（ｑ，φ），（バーｑ，ＧＡ），（ｑ，Ｇ
Ａ），（バーｑ，ＧＡ），（ｑ，ＧＡ），（ｑ，ｉ
ｄｏ），ＤＥＬ，ＧＬＢ｝ また、リングｉからリングｊへ、ブリッジノードＢ
（ｉ，ｊ）を介してグローバルデータパケットが転送さ
れる場合、そのデータパケットのヘッダは以下の形式を
有する。 Ｈ＝｛ＧＲ，（ｑ，φ），（バーｑ，ＧＡ），（ｑ，Ｇ
Ａ），（バーｑ，ＧＡ），（ｑ，ＧＡ），（ｑ，Ｂ
（ｉ，ｊ）），ＤＥＬ，ＧＬＢ｝ 本発明は、種々の変形が可能である。例えば、ネットワ
ークを複数の区分に分割する段階であり、ネットワーク
区分のそれぞれはネットワーク区分の少なくとも他の区
分に隣接しており、ノードのそれぞれは区分の１つに存
在する前記分割段階と、隣接ネットワーク区分が異なる
サブスペース値を有するように複数のサブスペース値の
１つをネットワーク区分のそれぞれに割り当てる段階
と、各アドレスサブフィールドに複数のサブスペース値
の１つを割り当てる段階と、通信ネットワークによって
各データパケットを伝送する段階であり、ｉ）各ノード
において、そのノードが位置するネットワーク区分のサ
ブスペース値を、データパケットのアドレスサブフィー
ルドの１つのサブスペース値と比較する段階と、ｉｉ）
前記比較された値が等しくない場合、前記１つのアドレ
スサブフィールドを破棄する段階と、ｉｉｉ）データパ
ケットのアドレスサブフィールドの全部が破棄された後
にデータパケットを破棄する段階とを含む前記伝送段階
とを含んでおり、区切り文字が各データパケットに位置
しており、データパケットを破棄する段階が、各アドレ
スサブフィールドを破棄した後、データパケットの後続
アドレスサブフィールドを検査する段階と、ｉ）前記後
続アドレスサブフィールドが区切り文字を含まない場
合、データパケットをネットワークの別のノードに伝送
する段階と、ｉｉ）前記後続アドレスサブフィールドが
区切り文字を含む場合、データパケットを破棄する段階
とを含んでおり、さらに、各データパケットにおいて、
データパケットのアドレスサブフィールドが順番に配列
されており、比較する段階が、各ノードにおいて、その
ノードが位置するネットワーク区分のサブスペース値
を、アドレスサブフィールドの順序の先頭のアドレスサ
ブフィールドのサブスペース値と比較する段階を含んで
もよい。
【００７７】ここで、区切り文字がアドレスサブフィー
ルドの順序の後に位置していてもよい。
【００７８】また、複数のサブスペース値が２つのサブ
スペース値を含んでいてもよい。
【００７９】あるいは、通信ネットワークが少なくとも
第１のリングおよび第２のリングを含んでおり、また、
複数のノードが前記第１のリングおよび第２のリングを
相互に接続するブリッジノードを含んでおり、さらに、
前記伝送段階が、データパケットの１つが第１のリング
によってプリッジノードに伝送される場合、ブリッジノ
ードのアドレスがデータパケットのアドレスサブフィー
ルドの１つにあるかどうかを判定するためのブリッジノ
ード検査段階と、ブリッジノードのアドレスがデータパ
ケットのアドレスサブフィールドの１つにある場合、デ
ータパケットを第２のリングに伝送するブリッジノード
伝送段階とを含んでいてもよい。
【００８０】また、各ノードがノードアドレスを有す
る、相互に接続された複数のノードを含む形式の通信ネ
ットワークによって経路指定するためにデータパケット
をアドレス指定するための方法であって、ネットワーク
を複数の区分に分割する段階であり、ネットワーク区分
のそれぞれはネットワーク区分の他の区分の少なくとも
１つに隣接している、前記段階と、隣接する区分が異な
るサブスペース値を有するように複数のサブスペース値
の１つをネットワーク区分のそれぞれに割り当てる段階
と、ノードのうちの第１のノードが、ノードのうちの第
１のノードと第２のノードとの間のデータパケットの経
路を識別するためにアドレスフィールドをデータパケッ
トに付与し、かつ、ｉ）前記経路のネットワークの各区
分についてアドレスフィールドに各自の１つの関係する
サブフィールドを確立する段階であり、前記サブフィー
ルドは前記フィールドで順番に配列されており、かつ、
各サブフィールドはサブスペース値およびアドレス値を
含んでいる、前記確立段階と、ｉｉ）前記複数のサブス
ペース値とサブスペース構成要素とを交互に配列する段
階と、ｉｉｉ）前記第２のノードを含む前記経路のリン
グ区分について、第２のノードのアドレスをリング区分
に関係するサブフィールドのアドレス構成要素として確
立する段階とを含み、この付与する段階がさらに、ｉ
ｖ）前記第２のノードを含まない前記経路の各リング区
分について、リングのいずれのノードのアドレスにも等
しくない所定値を、リング区分に関係するサブフィール
ドのアドレス構成要素として確立する段階を含んでお
り、さらにこの付与する段階がｖ）第２のノードが位置
するリング区分のサブスペース値に等しいアドレスフィ
ールドの第１のアドレスサブフィールドのサブスペース
構成要素を設定する段階を含んでいてもよい。
【００８１】また、付与する段階がさらに、vi）サブフ
ィールドの前記１つのサブフィールドをそのフィールド
の最後のサブフィールドとして識別するために、フィー
ルドのアドレスサブフィールドの１つのサブフィールド
の直後のアドレスフィールドに区切り文字を付加する段
階を含んでいてもよい。
【００８２】あるいは、通信ネットワークが少なくとも
第１のリングおよび第２のリングを含んでおり、かつ、
複数のノードが前記第１のリングおよび第２のリングを
相互に接続するブリッジノードを含んでおり、さらに、
第１のリングから第２のリングへ伝送される各データパ
ケットについて、データパケットのアドレスフィールド
の各自の１つのアドレスサブフィールドを確立し、前記
１つの関係するアドレスサブフィールドでブリッジノー
ドのアドレスを識別する段階を含んだ方法であってもよ
い。
【００８３】また、第１のリングから第２のリングへ伝
送される各データパケットについて、ブリッジノードの
アドレスを含むサブフィールドの直後に別なアドレスサ
ブフィールドを確立し、データパケットが第２のリング
によって伝送される方向を識別するために前記付加的な
サブフィールドのサブスペース構成要素を使用する段階
を含んでいてもよい。
【図面の簡単な説明】
【図１】本発明の一実施例による通信ネットワークを示
した説明図。
【図２】図１のネットワークにより伝送できるデータパ
ケットを示した説明図。
【図３】データパケットのヘッダを確立する手順を示し
た流れ図。
【図４】データパケットのヘッダを確立する手順を示し
た流れ図。
【図５】受信データパケットの処分法を決定するために
通信ネットワークの非ブリッジノードによって使用され
る手順を示した流れ図。
【図６】受信データパケットの処分法を決定するために
通信ネットワークのブリッジノードによって使用される
手順を示した流れ図。
【図７】共通アドレスを有する１群のノードに伝送され
るデータパケットのヘッダを確立するための手順を示し
た流れ図。
【図８】図７に示す流れ図に従って付与されたヘッダを
有するデータパケットの処分法を決定するために非ブリ
ッジノードによって使用される手順を示した流れ図。
【図９】図７の流れ図に従って確立されたヘッダを有す
るデータパケットを受信した後にブリッジノードによっ
て使用されるアルゴリズムを示した流れ図。
【図１０】グローバルアドレスにアドレス指定されたデ
ータパケットを示した説明図。
【符号の説明】
１０ 通信システム ｎ１〜ｎ３６ ノード タ０〜Ｑ３ 四分円
───────────────────────────────────────────────────── フロントページの続き (72)発明者 エイドリアン、セガール イスラエル国ハイファ、ハーグ、ストリー ト、34 (56)参考文献 特開 昭62−209942（ＪＰ，Ａ) 特開 昭53−75810（ＪＰ，Ａ) 特開 平２−65338（ＪＰ，Ａ) 特公 昭54−31861（ＪＰ，Ｂ２)

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】各ノードがアドレスを有し、各データパケ
    ットが前記ノードの１つ以上のノードのアドレスを識別
    するために複数のアドレスサブフィールドを含む、循環
    ネットワークを形成するために相互に接続された複数の
    ノードを有する形式の通信ネットワークから不要なデー
    タパケットを破棄する方法であって、 ネットワークを複数の区分に分割する段階であり、ネッ
    トワーク区分のそれぞれはネットワーク区分の少なくと
    も他の区分に隣接しており、ノードのそれぞれは区分の
    １つに存在する、前記分割段階と、 隣接ネットワーク区分が異なるサブスペース値を有する
    ように複数のサブスペース値の１つをネットワーク区分
    のそれぞれに割り当てる段階と、 各アドレスサブフィールドに複数のサブスペース値の１
    つを割り当てる段階と、 データパケットを当該ノードが受信してから次のノード
    へこのデータパケットを転送するまでの間の伝送段階で
    あって、 ｉ）各ノードにおいて、当該ノードが位置するネットワ
    ーク区分のサブスペース値と、データパケットのアドレ
    スサブフィールドの１つのサブスペース値とを比較し、
    前記比較された値が等しくない場合には、前記１つのア
    ドレスサブフィールドを破棄する段階と、 ｉｉ）各ノードにおいて、データパケットのアドレスサ
    ブフィールドの全部が破棄されたときは、データパケッ
    トを破棄する段階とを含む前記伝送段階とを含むことを
    特徴とする方法。
  2. 【請求項２】請求項１記載の方法であって、区切り文字
    が各データパケットに位置しており、データパケットを
    破棄する段階が、 各アドレスサブフィールドを破棄した後、データパケッ
    トの後続アドレスサブフィールドを検査する段階と、 ｉ）前記後続サブフィールドが区切り文字を含まない場
    合、データパケットをネットワークの別のノードに伝送
    する段階と、 ｉｉ）前記後続アドレスサブフィールドが区切り文字を
    含む場合、データパケットを破棄する段階とを含むこと
    を特徴とする方法。
  3. 【請求項３】請求項１記載の方法であって、前記伝送段
    階がさらに、 ｉｖ）前記比較された値が等しい場合、ノードがデータ
    パケットを複写し、前記１つのアドレスサブフィールド
    を破棄し、データパケットをネットワークのノードのう
    ちの別のノードに伝送する段階を含むことを特徴とする
    方法。
  4. 【請求項４】請求項１記載の方法であって、前記伝送段
    階がさらに、 ｉｖ）前記比較された値が等しい場合、ノードがデータ
    パケットを複写し、前記１つのアドレスサブフィールド
    を破棄することなく、データパケットをネットワークの
    ノードのうちの別のノードに伝送する段階を含むことを
    特徴とする方法。
  5. 【請求項５】各ノードがノードアドレスを有する、相互
    に接続された複数のノードを含む形式の通信ネットワー
    クによって経路指定するためにデータパケットをアドレ
    ス指定するための方法であって、 ネットワークを複数の区分に分割する段階であり、ネッ
    トワーク区分のそれぞれはネットワーク区分の他の区分
    の少なくとも１つに隣接している、前記段階と、 隣接する区分が異なるサブスペース値を有するように複
    数のサブスペース値の１つをネットワーク区分のそれぞ
    れに割り当てる段階と、 ノードのうちの第１のノードが、ノードのうちの第１の
    ノードと第２のノードとの間のデータパケットの経路を
    識別するためにアドレスフィールドをデータパケットに
    付与し、かつ、 ｉ）前記経路のネットワークの各区分についてアドレス
    フィールド内に各々の１つの関係するアドレスサブフィ
    ールドを確立する段階であり、前記アドレスサブフィー
    ルドは前記アドレスフィールド内で順番に配列されてお
    り、かつ、各アドレスサブフィールドはサブスペース構
    成要素およびアドレス構成要素を含んでいる、前記確立
    段階と、 ｉｉ）前記アドレスサブフィールドの前記サブスペース
    構成要素と前記複数のサブスペース値とを前記順序で交
    互に配置する段階と、 ｉｉｉ）前記第２のノードを含む前記経路のリング区分
    について、リング区分に関係する前記アドレスサブフィ
    ールドのアドレス構成要素として第２のノードのアドレ
    スを確立する段階とを含む前記付与段階とを含むことを
    特徴とする方法。
  6. 【請求項６】請求項５記載の方法であって、前記付与す
    る段階がさらに、 ｉｖ）前記第２のノードを含まない前記経路の各リング
    区分について、リング区分に関係するサブフィールドの
    アドレス構成要素としてリング内のあらゆるノードのア
    ドレスにも等しくない所定値を確立する段階を含むこと
    を特徴とする方法。
JP4134867A 1991-07-03 1992-05-27 通信ネットワークから不要なデータパケットを破棄する方法 Expired - Lifetime JPH0824304B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/725,718 US5216670A (en) 1991-07-03 1991-07-03 Message stripping protocol for a communication network
US725718 1996-10-04

Publications (2)

Publication Number Publication Date
JPH0630004A JPH0630004A (ja) 1994-02-04
JPH0824304B2 true JPH0824304B2 (ja) 1996-03-06

Family

ID=24915696

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4134867A Expired - Lifetime JPH0824304B2 (ja) 1991-07-03 1992-05-27 通信ネットワークから不要なデータパケットを破棄する方法

Country Status (3)

Country Link
US (1) US5216670A (ja)
EP (1) EP0526717A3 (ja)
JP (1) JPH0824304B2 (ja)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE470002B (sv) * 1992-03-13 1993-10-18 Ellemtel Utvecklings Ab Förfarande för att förhindra att det på någon av ett antal kanaler på en gemensam överföringsledning sänds datapaket med högre intensitet än ett för kanalen förutbestämt värde samt anordning för utövande av sättet
US5469446A (en) * 1994-01-26 1995-11-21 International Business Machines Corporation Retry filter and circulating echo method and apparatus
US5442632A (en) * 1994-03-22 1995-08-15 International Business Machines Corporation Stale packet removal method and apparatus
US5959978A (en) * 1994-04-21 1999-09-28 Canon Kabushiki Kaisha Method, terminal, and system for multi-station video communication
DE69515171T2 (de) * 1994-05-23 2000-09-14 British Telecommunications P.L.C., London Optisches telekommunikationsnetz
US5613073A (en) * 1994-07-25 1997-03-18 International Business Machines Corporation Apparatus and method for a buffer reservation system
IT1278517B1 (it) * 1994-07-25 1997-11-24 Motorola Inc Procedimento per il trasferimento intersatellitare di pacchetti di dati.
US5530703A (en) * 1994-09-23 1996-06-25 3Com Corporation Remote communication server with automatic filtering
US5563880A (en) * 1994-12-05 1996-10-08 Motorola, Inc. Methods for managing and distributing payload instructions
US5550984A (en) * 1994-12-07 1996-08-27 Matsushita Electric Corporation Of America Security system for preventing unauthorized communications between networks by translating communications received in ip protocol to non-ip protocol to remove address and routing services information
US5535213A (en) * 1994-12-14 1996-07-09 International Business Machines Corporation Ring configurator for system interconnection using fully covered rings
KR0132959B1 (ko) * 1994-12-22 1998-04-21 양승택 비동기 전달모드(atm)망에서 비연결형 데이터 서비스 제공을 위한 비연결형 서버
GB2301752B (en) * 1995-06-02 2000-03-29 Dsc Communications Control message transmission in telecommunications systems
US5790514A (en) * 1996-08-22 1998-08-04 Tellabs Operations, Inc. Multi-point OFDM/DMT digital communications system including remote service unit with improved receiver architecture
US6950388B2 (en) * 1996-08-22 2005-09-27 Tellabs Operations, Inc. Apparatus and method for symbol alignment in a multi-point OFDM/DMT digital communications system
US6771590B1 (en) * 1996-08-22 2004-08-03 Tellabs Operations, Inc. Communication system clock synchronization techniques
US6118758A (en) * 1996-08-22 2000-09-12 Tellabs Operations, Inc. Multi-point OFDM/DMT digital communications system including remote service unit with improved transmitter architecture
SE515172C2 (sv) 1996-12-20 2001-06-18 Ericsson Telefon Ab L M Anordning och förfarande vid telekommunikationsnät
US6157651A (en) * 1997-04-23 2000-12-05 Vmic, Inc. Rogue data packet removal method and apparatus
ES2389626T3 (es) 1998-04-03 2012-10-29 Tellabs Operations, Inc. Filtro para acortamiento de respuesta al impulso, con restricciones espectrales adicionales, para transmisión de múltiples portadoras
US7440498B2 (en) 2002-12-17 2008-10-21 Tellabs Operations, Inc. Time domain equalization for discrete multi-tone systems
DE60038016T2 (de) 1999-05-11 2009-02-12 British Telecommunications P.L.C. Optisches kommunikationsnetzwerk
US6597661B1 (en) * 1999-08-25 2003-07-22 Watchguard Technologies, Inc. Network packet classification
US6785725B1 (en) * 2000-04-28 2004-08-31 Ciena Corporation Signaling address resolution in a communication network
WO2003090099A1 (en) * 2002-04-15 2003-10-30 Manticom Networks, Inc. Device and method to implement a simplified non-global fairness scheme in a shared access topology
JP5419493B2 (ja) * 2009-03-03 2014-02-19 キヤノン株式会社 データ処理装置、データ処理装置の制御方法、およびプログラム
JP5621668B2 (ja) * 2011-03-15 2014-11-12 富士通株式会社 伝送システム、冗長区間設定方法および接続ノード
CA2959991C (en) * 2014-09-02 2021-11-16 Nasdaq, Inc. Data packet processing methods, systems, and apparatus

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5375810A (en) * 1976-12-17 1978-07-05 Hitachi Ltd Communication system of several data higheays
JPS5431861A (en) * 1977-08-13 1979-03-08 Kubota Ltd Hydraulic mission for vehicle
US4287592A (en) * 1979-05-23 1981-09-01 Burroughs Corporation Method and apparatus for interfacing stations in a multiloop communications system
US4567590A (en) * 1983-12-27 1986-01-28 International Business Machines Corp. Message stripping protocol for a ring communication network
US4577313A (en) * 1984-06-04 1986-03-18 Sy Kian Bon K Routing mechanism with encapsulated FCS for a multi-ring local area network
US4621362A (en) * 1984-06-04 1986-11-04 International Business Machines Corp. Routing architecture for a multi-ring local area network
US4672607A (en) * 1985-07-15 1987-06-09 Hitachi, Ltd. Local area network communication system
DE3679951D1 (de) * 1985-09-11 1991-08-01 Siemens Ag Verfahren und schaltungsanordnung zum uebertragen von datensignalen an eine gruppe von zu einem ringleitungssystem gehoerenden steuereinrichtungen.
JPS62209942A (ja) * 1986-03-10 1987-09-16 Nec Corp ル−プ状ネツトワ−クシステムの信号伝送方式
US4769814A (en) * 1986-04-28 1988-09-06 International Business Machines Corp. Method for establishing a limited broadcast path within an interconnected network
JPH0666806B2 (ja) * 1988-02-08 1994-08-24 住友電気工業株式会社 トークンリング伝送方式
JP2635691B2 (ja) * 1988-06-16 1997-07-30 株式会社東芝 回収フレーム認識装置
AU622208B2 (en) * 1988-08-12 1992-04-02 Digital Equipment Corporation Frame removal mechanism for token ring networks
JPH0265338A (ja) * 1988-08-30 1990-03-06 Sharp Corp グループ内アドレス検知方法
FR2640833B1 (fr) * 1988-12-15 1992-07-10 Europ Rech Electr Lab Procede de routage de messages dans un reseau a plusieurs canaux de transmission differents
US5070501A (en) * 1989-06-09 1991-12-03 Nec Corporation Token passing type slotted loop network system with means for enabling high speed access control and simple frame slot stripping
US4932023A (en) * 1989-06-20 1990-06-05 International Business Machines Corporation Frame stripping protocol for early token release in a ring communication network
US5142530A (en) * 1989-10-16 1992-08-25 International Business Machines Corporation Multi-frame stripping protocol for token ring networks

Also Published As

Publication number Publication date
US5216670A (en) 1993-06-01
EP0526717A3 (en) 1993-04-21
JPH0630004A (ja) 1994-02-04
EP0526717A2 (en) 1993-02-10

Similar Documents

Publication Publication Date Title
JPH0824304B2 (ja) 通信ネットワークから不要なデータパケットを破棄する方法
EP0580281B1 (en) Network routing and addressing
JP4057067B2 (ja) 多層スイッチング・ネットワーク要素中でパケット・フィールドを置換するための機構
US7965724B2 (en) Translator for IP networks, network system using the translator, and IP network coupling method therefor
AU747484B2 (en) Reduced packet header in wireless communications network
US7373425B2 (en) High-speed MAC address search engine
EP0537408B1 (en) Routing in a network of bridge-connected LAN segments
US4947390A (en) Method for data transfer through a bridge to a network requiring source route information
US6697361B2 (en) Method and apparatus for stream aggregation in a multiprotocol label switching network environment
US6697873B1 (en) High speed MAC address search engine
US6094525A (en) Network addressing arrangement for backward compatible routing of an expanded address space
CN110401599B (zh) 数据包的处理方法及装置、存储介质、电子装置
US7991006B2 (en) Filtering redundant packets in computer network equipments
US6212185B1 (en) Multiple network address resolution
JP4759135B2 (ja) デジタル通信ネットワークのための分散スイッチと接続制御構成および方法
JPH11510348A (ja) 通信網におけるルート探し
JP2001036583A (ja) マルチキャストパケットを転送する方法、そのような方法を実現する入ノードおよびルータ、およびそのような入ノードとそのようなルータとを含むインターネットネットワーク
JPH0851454A (ja) ローカルエリアネットワーク相互接続システム及びネットワーク相互接続装置の相互接続部
US6542503B1 (en) Multicast echo removal
JP2004159019A (ja) 拡張ｖｌａｎタグｓｗａｐ方式
JP2004312672A (ja) デュアルリングネットワークのためのリング選択方法
US20060077974A1 (en) Return path derivation in packet-switched networks
JP2638429B2 (ja) パケット中継方式
JP2774526B2 (ja) 接続交換装置およびネットワークシステム
JP3296305B2 (ja) スイッチングハブ及び通信方法