JPH0685845A - 通信装置および通信ノード結合方法 - Google Patents
通信装置および通信ノード結合方法Info
- Publication number
- JPH0685845A JPH0685845A JP5048746A JP4874693A JPH0685845A JP H0685845 A JPH0685845 A JP H0685845A JP 5048746 A JP5048746 A JP 5048746A JP 4874693 A JP4874693 A JP 4874693A JP H0685845 A JPH0685845 A JP H0685845A
- Authority
- JP
- Japan
- Prior art keywords
- node
- packet
- data
- nodes
- ring
- 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
Links
- 238000004891 communication Methods 0.000 title claims abstract description 30
- 238000010168 coupling process Methods 0.000 title description 2
- 230000005540 biological transmission Effects 0.000 claims abstract description 19
- 230000014759 maintenance of location Effects 0.000 claims description 46
- 239000000872 buffer Substances 0.000 claims description 24
- 238000000034 method Methods 0.000 claims description 14
- 238000012546 transfer Methods 0.000 claims description 10
- 230000007246 mechanism Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 12
- 230000009977 dual effect Effects 0.000 description 11
- 238000012545 processing Methods 0.000 description 6
- 238000007726 management method Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000007873 sieving Methods 0.000 description 1
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5614—User Network Interface
- H04L2012/5615—Network termination, e.g. NT1, NT2, PBX
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5614—User Network Interface
- H04L2012/5616—Terminal equipment, e.g. codecs, synch.
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/563—Signalling, e.g. protocols, reference model
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 複数当事者マルチメディア通信の効率的な伝
送管理機構が実現される。 【構成】 通信に参加する複数のノード間の論理ポイン
トツーポイント接続から論理リング構造を構成する。各
ノードにいくつかの異なる上位レベルのプロトコルまた
はアプリケーション（「ユーザエンティティ」と呼ぶ）
を備え、禁止されないデータが異なるノードの対応する
ユーザエンティティ間で、論理リングの最上部に構成さ
れる仮想リングを介して、転送されることを可能にする
ことによって、データ情報と制御情報が通信において分
離される。好ましくは、パケットに含まれる情報の重要
度に基づいてパケットを選択的に受容または拒絶する機
構が各ユーザエンティティに与えられる。
送管理機構が実現される。 【構成】 通信に参加する複数のノード間の論理ポイン
トツーポイント接続から論理リング構造を構成する。各
ノードにいくつかの異なる上位レベルのプロトコルまた
はアプリケーション（「ユーザエンティティ」と呼ぶ）
を備え、禁止されないデータが異なるノードの対応する
ユーザエンティティ間で、論理リングの最上部に構成さ
れる仮想リングを介して、転送されることを可能にする
ことによって、データ情報と制御情報が通信において分
離される。好ましくは、パケットに含まれる情報の重要
度に基づいてパケットを選択的に受容または拒絶する機
構が各ユーザエンティティに与えられる。
Description
【０００１】
【産業上の利用分野】本発明は、通信ネットワークのノ
ードに関し、特に、マルチメディア通信に使用するパケ
ット通信ネットワークのノードに関する。
ードに関し、特に、マルチメディア通信に使用するパケ
ット通信ネットワークのノードに関する。
【０００２】
【従来の技術】通信ネットワークは、大学、企業、およ
び大都市環境のために設計されてきている。これらのネ
ットワークは、さまざまなトポロジー（例えば、リン
グ、スター、およびバス）で実現されている。一般に、
ネットワークは、トポロジーだけではなく、ネットワー
クを形成するための電線、同軸ケーブル、または光ファ
イバによって物理的に相互接続された複数のノードから
なる。ノードのネットワークとの相互接続は物理的すな
わち「布線的」であるため、このようなネットワーク
は、ネットワーク上に物理的に相互接続されないノード
との通信をするためには十分な設計の強固さがない。す
なわち、ネットワーク内で物理的に接続されたノードの
みが相互に通信することが可能である。
び大都市環境のために設計されてきている。これらのネ
ットワークは、さまざまなトポロジー（例えば、リン
グ、スター、およびバス）で実現されている。一般に、
ネットワークは、トポロジーだけではなく、ネットワー
クを形成するための電線、同軸ケーブル、または光ファ
イバによって物理的に相互接続された複数のノードから
なる。ノードのネットワークとの相互接続は物理的すな
わち「布線的」であるため、このようなネットワーク
は、ネットワーク上に物理的に相互接続されないノード
との通信をするためには十分な設計の強固さがない。す
なわち、ネットワーク内で物理的に接続されたノードの
みが相互に通信することが可能である。
【０００３】ネットワーク内の各ノードは、さまざまな
アプリケーションおよびさまざまな端末すなわち通信装
置を運転する能力を有するネットワークユーザを表す。
特定のノード内のアプリケーションおよび装置は通常ユ
ーザエンティティと呼ばれる。マルチメディア通信環境
では、ユーザエンティティはグラフィクス表示装置、テ
キスト入力およびテキスト表示装置、ビデオ装置、ファ
クシミリ装置、通信処理・管理装置などを含む。
アプリケーションおよびさまざまな端末すなわち通信装
置を運転する能力を有するネットワークユーザを表す。
特定のノード内のアプリケーションおよび装置は通常ユ
ーザエンティティと呼ばれる。マルチメディア通信環境
では、ユーザエンティティはグラフィクス表示装置、テ
キスト入力およびテキスト表示装置、ビデオ装置、ファ
クシミリ装置、通信処理・管理装置などを含む。
【０００４】ネットワークの通信プロトコルが、ノード
がパケットによって通信することを要求する場合、ユー
ザエンティティのビデオ型のグラフィクスの通信は、ユ
ーザエンティティのテキスト型または通信処理型よりも
非常に多くのデータを含み、従って、非常に多くのパケ
ットを含む。その結果、特定のノードのユーザエンティ
ティのある型を宛先とするパケットトラフィックが輻輳
し、そのノードに割り当てられたバッファリング設備を
オーバフローすることが十分有り得る。この場合、その
特定ノードの残りのユーザエンティティを宛先とする他
のパケットは無視（廃棄）され、それによって、ネット
ワークへのオーバヘッド再送パケットトラフィックが加
わる。
がパケットによって通信することを要求する場合、ユー
ザエンティティのビデオ型のグラフィクスの通信は、ユ
ーザエンティティのテキスト型または通信処理型よりも
非常に多くのデータを含み、従って、非常に多くのパケ
ットを含む。その結果、特定のノードのユーザエンティ
ティのある型を宛先とするパケットトラフィックが輻輳
し、そのノードに割り当てられたバッファリング設備を
オーバフローすることが十分有り得る。この場合、その
特定ノードの残りのユーザエンティティを宛先とする他
のパケットは無視（廃棄）され、それによって、ネット
ワークへのオーバヘッド再送パケットトラフィックが加
わる。
【０００５】
【発明が解決しようとする課題】このようなネットワー
クの現在のノードは、パケットを受信することになる特
定ユーザエンティティにかかわらず、そのノードを宛先
とするすべてのパケット送信に単一の優先度しきい値を
設定する能力を提供する。優先度しきい値によって、ノ
ードは、優先度がそのノードに対して指定された優先度
しきい値以上にならないパケットをすべて無視する。こ
のようなアプローチはパケットの「ふるい分け」を可能
にし、それによって、ノードにおける輻輳減少の機構を
提供するが、すべてのユーザエンティティが、しきい値
以上の十分高い優先度を有するパケットのみを受信する
ように不当に固定してしまう。選択されたユーザエンテ
ィティが、そのノードでセットされたしきい値より低い
優先度を有するパケットを受信することができる可能性
が存在しない。
クの現在のノードは、パケットを受信することになる特
定ユーザエンティティにかかわらず、そのノードを宛先
とするすべてのパケット送信に単一の優先度しきい値を
設定する能力を提供する。優先度しきい値によって、ノ
ードは、優先度がそのノードに対して指定された優先度
しきい値以上にならないパケットをすべて無視する。こ
のようなアプローチはパケットの「ふるい分け」を可能
にし、それによって、ノードにおける輻輳減少の機構を
提供するが、すべてのユーザエンティティが、しきい値
以上の十分高い優先度を有するパケットのみを受信する
ように不当に固定してしまう。選択されたユーザエンテ
ィティが、そのノードでセットされたしきい値より低い
優先度を有するパケットを受信することができる可能性
が存在しない。
【０００６】
【課題を解決するための手段】通信に参加する複数のノ
ード間の論理ポイントツーポイント接続から論理リング
構造を構成することによって、複数当事者マルチメディ
ア通信の効率的な伝送管理が実現される。この論理リン
グは、物理リングの利点を実現しつつ、ノードが物理的
相互接続媒体にかかわらず相互接続されることを可能に
することによって柔軟性を増大する。
ード間の論理ポイントツーポイント接続から論理リング
構造を構成することによって、複数当事者マルチメディ
ア通信の効率的な伝送管理が実現される。この論理リン
グは、物理リングの利点を実現しつつ、ノードが物理的
相互接続媒体にかかわらず相互接続されることを可能に
することによって柔軟性を増大する。
【０００７】各ノードにいくつかの異なる上位レベルの
プロトコルまたはアプリケーション（「ユーザエンティ
ティ」と呼ぶ）を備え、禁止されないデータが異なるノ
ードの対応するユーザエンティティ間で転送されること
を可能にすることによって、データ情報と制御情報が通
信において分離される。この分離によって、接続制御機
構が、単一の接続において複数のデータ伝送媒体ととも
に使用されることが可能となる。
プロトコルまたはアプリケーション（「ユーザエンティ
ティ」と呼ぶ）を備え、禁止されないデータが異なるノ
ードの対応するユーザエンティティ間で転送されること
を可能にすることによって、データ情報と制御情報が通
信において分離される。この分離によって、接続制御機
構が、単一の接続において複数のデータ伝送媒体ととも
に使用されることが可能となる。
【０００８】従って、例えば、ビデオデータを運搬する
パケットは、音声データまたは接続制御データを運搬す
るパケットを妨害しない。あるノードのユーザエンティ
ティは、論理リングの最上部に構成される仮想リングを
介して他のノードの対応するユーザエンティティと通信
する。仮想リングは、ノード内の異なるユーザエンティ
ティによって発信されるパケットを論理リング上で多重
化することによって構成される。
パケットは、音声データまたは接続制御データを運搬す
るパケットを妨害しない。あるノードのユーザエンティ
ティは、論理リングの最上部に構成される仮想リングを
介して他のノードの対応するユーザエンティティと通信
する。仮想リングは、ノード内の異なるユーザエンティ
ティによって発信されるパケットを論理リング上で多重
化することによって構成される。
【０００９】本発明のもう１つの実施例では、パケット
に含まれる情報の重要度に基づいてパケットを選択的に
受容または拒絶する機構が各ユーザエンティティに与え
られる。パケットの相対的重要度を示すために、「パケ
ット保持レベル」が各パケットに割り当てられる。各ノ
ードの各ユーザエンティティにしきい値保持レベルが割
り当てられる。与えられたユーザエンティティにアドレ
ス指定されたパケットは、そのユーザエンティティのし
きい値保持レベル以上のパケット保持レベルを有する場
合、そのユーザエンティティに伝送される。それ以外の
場合、そのパケットはそのユーザエンティティに伝送さ
れない。与えられたノードに接続された異なるユーザエ
ンティティは、異なるしきい値保持レベルを有すること
が可能である。
に含まれる情報の重要度に基づいてパケットを選択的に
受容または拒絶する機構が各ユーザエンティティに与え
られる。パケットの相対的重要度を示すために、「パケ
ット保持レベル」が各パケットに割り当てられる。各ノ
ードの各ユーザエンティティにしきい値保持レベルが割
り当てられる。与えられたユーザエンティティにアドレ
ス指定されたパケットは、そのユーザエンティティのし
きい値保持レベル以上のパケット保持レベルを有する場
合、そのユーザエンティティに伝送される。それ以外の
場合、そのパケットはそのユーザエンティティに伝送さ
れない。与えられたノードに接続された異なるユーザエ
ンティティは、異なるしきい値保持レベルを有すること
が可能である。
【００１０】
【実施例】論理リングに参加するノード対間に論理ポイ
ントツーポイント接続を形成することによって、本発明
の原理による論理二重リングアーキテクチャが実現され
る。論理リングを形成するためにポイントツーポイント
論理リンクを使用することにより、異なる物理媒体によ
る通信におけるノード間の接続が可能となる。リングト
ポロジーは、効率的伝送管理を可能にし、障害回復の機
構を提供する。
ントツーポイント接続を形成することによって、本発明
の原理による論理二重リングアーキテクチャが実現され
る。論理リングを形成するためにポイントツーポイント
論理リンクを使用することにより、異なる物理媒体によ
る通信におけるノード間の接続が可能となる。リングト
ポロジーは、効率的伝送管理を可能にし、障害回復の機
構を提供する。
【００１１】各ノードには、複数の上位レベルプロトコ
ルまたはアプリケーション（「ユーザエンティティ」と
呼ぶ）が結合される。各ユーザエンティティは一般的に
異なる通信媒体または制御機構を制御する。異なるノー
ドの対応するユーザエンティティ間で伝送されるパケッ
トは、論理リング上で多重化され、独立の仮想リングを
生成する。データおよび接続制御情報は異なる仮想リン
グ上を伝送され、通信におけるデータと接続制御情報を
分離する。
ルまたはアプリケーション（「ユーザエンティティ」と
呼ぶ）が結合される。各ユーザエンティティは一般的に
異なる通信媒体または制御機構を制御する。異なるノー
ドの対応するユーザエンティティ間で伝送されるパケッ
トは、論理リング上で多重化され、独立の仮想リングを
生成する。データおよび接続制御情報は異なる仮想リン
グ上を伝送され、通信におけるデータと接続制御情報を
分離する。
【００１２】図１は、ノード１２、１４、１６、および
１８を有する論理二重リングアーキテクチャ１０であ
る。与えられたノードは、ポイントツーポイント接続に
よって連結された２つのノードとのみ直接通信する。例
えば、ノード１２は、ノード１４および１８のみと直接
通信する。従って、例えば、ノード１２と１６の間には
直接通信はない。
１８を有する論理二重リングアーキテクチャ１０であ
る。与えられたノードは、ポイントツーポイント接続に
よって連結された２つのノードとのみ直接通信する。例
えば、ノード１２は、ノード１４および１８のみと直接
通信する。従って、例えば、ノード１２と１６の間には
直接通信はない。
【００１３】データパケットは、ノード間を、内側のリ
ング２０上で一方向に移動し、外側のリング２２で反対
方向に移動する。例えば、パケットは、矢印１５および
１７で示すように、内側リング２０上でノード１４から
ノード１２を通じてノード１８へ移動する。パケット
は、矢印１９および２１で示すように、外側リング２２
上でノード１８からノード１４へ移動する。パケット
は、発信されたノード（「発信ノード」）に戻るまで、
論理リング全体を、あるノードから隣接する次のノード
へ、内側または外側のリングに従って移動する。
ング２０上で一方向に移動し、外側のリング２２で反対
方向に移動する。例えば、パケットは、矢印１５および
１７で示すように、内側リング２０上でノード１４から
ノード１２を通じてノード１８へ移動する。パケット
は、矢印１９および２１で示すように、外側リング２２
上でノード１８からノード１４へ移動する。パケット
は、発信されたノード（「発信ノード」）に戻るまで、
論理リング全体を、あるノードから隣接する次のノード
へ、内側または外側のリングに従って移動する。
【００１４】図２は、ルータ２８に結合された２つのロ
ーカルエリアネットワーク（ＬＡＮ）２４および２６で
ある。ＬＡＮ２４は、ノード１２、１４、１６、および
２７を有する。ＬＡＮ２６は、ノード１８および２９を
有する。論理リング１０は、リング内の隣接ノード間の
ポイントツーポイント通信によって、ＬＡＮ２４および
２６の最上部に構成される。論理リング１０は、ＬＡＮ
２４および２６が異なる型であっても形成可能である。
ーカルエリアネットワーク（ＬＡＮ）２４および２６で
ある。ＬＡＮ２４は、ノード１２、１４、１６、および
２７を有する。ＬＡＮ２６は、ノード１８および２９を
有する。論理リング１０は、リング内の隣接ノード間の
ポイントツーポイント通信によって、ＬＡＮ２４および
２６の最上部に構成される。論理リング１０は、ＬＡＮ
２４および２６が異なる型であっても形成可能である。
【００１５】図１の論理二重リングを実現するために、
ＬＡＮ２４内の所定ノードが、相互に、および、ＬＡＮ
２６内の所定ノードと、ポイントツーポイントリンク３
０によって結合される。特に、ポイントツーポイントリ
ンク３０は、ＬＡＮ２６のノード１８とＬＡＮ２４のノ
ード１２の間に確立される。また、論理リング１０を完
成させるために、ノード１２および１６が、ポイントツ
ーポイントリンク３０によってノード１４と接続され
る。
ＬＡＮ２４内の所定ノードが、相互に、および、ＬＡＮ
２６内の所定ノードと、ポイントツーポイントリンク３
０によって結合される。特に、ポイントツーポイントリ
ンク３０は、ＬＡＮ２６のノード１８とＬＡＮ２４のノ
ード１２の間に確立される。また、論理リング１０を完
成させるために、ノード１２および１６が、ポイントツ
ーポイントリンク３０によってノード１４と接続され
る。
【００１６】ポイントツーポイントリンク３０は、各ノ
ードが、２つの他のノードのうちのいずれかへ全パケッ
トをアドレス指定することによって、ＬＡＮのノード間
に実現される。例えば、図２で、ノード１２は、ノード
１４またはノード１８のいずれかにのみパケットをアド
レス指定することになる。図１の論理リングの二重性
は、一方向で内側リンク２０を実現し、その逆方向で外
側リング２２を実現するようにノード対間でデータパケ
ットを伝送することによって実現される。
ードが、２つの他のノードのうちのいずれかへ全パケッ
トをアドレス指定することによって、ＬＡＮのノード間
に実現される。例えば、図２で、ノード１２は、ノード
１４またはノード１８のいずれかにのみパケットをアド
レス指定することになる。図１の論理リングの二重性
は、一方向で内側リンク２０を実現し、その逆方向で外
側リング２２を実現するようにノード対間でデータパケ
ットを伝送することによって実現される。
【００１７】図２は、ＬＡＮ２４および２６の全ノード
が図１の論理リング１０に含まれる必要がないことを示
している。特に、ＬＡＮ２４のノード２７およびＬＡＮ
２６のノード２９は、図２の接続によって形成される論
理リングから省かれている。ポイントツーポイントリン
ク３０によって選択的結合が可能となり、従って、ＬＡ
Ｎ内のノードの選択的除去が可能となる。
が図１の論理リング１０に含まれる必要がないことを示
している。特に、ＬＡＮ２４のノード２７およびＬＡＮ
２６のノード２９は、図２の接続によって形成される論
理リングから省かれている。ポイントツーポイントリン
ク３０によって選択的結合が可能となり、従って、ＬＡ
Ｎ内のノードの選択的除去が可能となる。
【００１８】図３は、図１の論理リング１０のもう１つ
の実施例である。図３は、ＬＡＮ２４の所定ノードおよ
びＬＡＮ２４のノードに結合されたノード１８を使用
し、回線交換接続（例えばＩＳＤＮ電話線３２）を介し
て形成された論理二重リングである。特に、ポイントツ
ーポイントリンク３０は、ＬＡＮ２４のノード１２およ
び１６をノード１８に接続する。ノード１２および１６
はＬＡＮ２４を使用してノード１４に接続し、論理リン
グを完成する。図２の二重ＬＡＮシステムに関して前に
説明したように、ＬＡＮ２４の全ノードが複数当事者通
信に参加する必要はない。例えば、図３は、ＬＡＮ２４
のノード２７が論理リングから省かれていることを示し
ている。
の実施例である。図３は、ＬＡＮ２４の所定ノードおよ
びＬＡＮ２４のノードに結合されたノード１８を使用
し、回線交換接続（例えばＩＳＤＮ電話線３２）を介し
て形成された論理二重リングである。特に、ポイントツ
ーポイントリンク３０は、ＬＡＮ２４のノード１２およ
び１６をノード１８に接続する。ノード１２および１６
はＬＡＮ２４を使用してノード１４に接続し、論理リン
グを完成する。図２の二重ＬＡＮシステムに関して前に
説明したように、ＬＡＮ２４の全ノードが複数当事者通
信に参加する必要はない。例えば、図３は、ＬＡＮ２４
のノード２７が論理リングから省かれていることを示し
ている。
【００１９】ポイントツーポイントリンク３０は、通常
の電話呼のように回線交換ネットワークによって実現さ
れる。図１の論理リングの二重性は、隣接ノードの各対
間に全二重接続を確立することによって実現される。ま
たは、２つの半二重接続が隣接ノードの各対間に形成さ
れる。
の電話呼のように回線交換ネットワークによって実現さ
れる。図１の論理リングの二重性は、隣接ノードの各対
間に全二重接続を確立することによって実現される。ま
たは、２つの半二重接続が隣接ノードの各対間に形成さ
れる。
【００２０】図２および３は、接続が２つのノード間に
与えられる限り、その接続を提供するために使用される
物理的サポートは、論理リングトポロジーには無関係で
あることを示している。当業者であれば、本発明を広域
ネットワークに容易に応用することができる。特に、本
発明の原理によれば、ポイントツーポイント論理リンク
は、電話ネットワーク内の交換機を介してノードの一時
論理リングを形成するために使用可能である。
与えられる限り、その接続を提供するために使用される
物理的サポートは、論理リングトポロジーには無関係で
あることを示している。当業者であれば、本発明を広域
ネットワークに容易に応用することができる。特に、本
発明の原理によれば、ポイントツーポイント論理リンク
は、電話ネットワーク内の交換機を介してノードの一時
論理リングを形成するために使用可能である。
【００２１】図４は、ノード（例えばノード１２）の構
造の例である。ノード１２は、プロトコルエンティティ
３８、いくつかのユーザエンティティ４０、４２、およ
び４４、ならびにデータバッファ４６、４８、および５
０を有する。プロトコルエンティティ３８は、ノード１
２内で本発明のプロトコルを実行する装置である。ユー
ザエンティティは、プロトコル層であってもアプリケー
ションであっても、プロトコルエンティティの最上部で
実行されるものから構成される（さらに後述）。
造の例である。ノード１２は、プロトコルエンティティ
３８、いくつかのユーザエンティティ４０、４２、およ
び４４、ならびにデータバッファ４６、４８、および５
０を有する。プロトコルエンティティ３８は、ノード１
２内で本発明のプロトコルを実行する装置である。ユー
ザエンティティは、プロトコル層であってもアプリケー
ションであっても、プロトコルエンティティの最上部で
実行されるものから構成される（さらに後述）。
【００２２】バッファ４６、４８、および５０は、プロ
トコルエンティティ３８とユーザエンティティの間で移
動するデータを格納する。バッファ４６、４８、および
５０は、それぞれ、ユーザエンティティ４０、４２、お
よび４４に対して排他的に割り当てられる。バッファ４
６、４８、および５０は、物理的には、プロトコルエン
ティティ３８の一部でも、各ユーザエンティティの一部
でもよい。データは、サービスアクセスポイント５２を
介してプロトコルエンティティ３８とユーザエンティテ
ィの間で（バッファを通じて）移動する。
トコルエンティティ３８とユーザエンティティの間で移
動するデータを格納する。バッファ４６、４８、および
５０は、それぞれ、ユーザエンティティ４０、４２、お
よび４４に対して排他的に割り当てられる。バッファ４
６、４８、および５０は、物理的には、プロトコルエン
ティティ３８の一部でも、各ユーザエンティティの一部
でもよい。データは、サービスアクセスポイント５２を
介してプロトコルエンティティ３８とユーザエンティテ
ィの間で（バッファを通じて）移動する。
【００２３】ユーザエンティティ４０、４２、および４
４は、他のノードと直接は通信せず、間接的に、プロト
コルエンティティ３８を介して、各ユーザエンティティ
に排他的に割り当てられたバッファを通じて通信しなけ
ればならない。ユーザエンティティは、プリミティブに
よって、プロトコルエンティティ３８にアクセスする。
各ユーザエンティティ４０、４２、および４４はプロト
コルエンティティ３８への固有の独立のアクセスを有す
る。その結果、あるユーザエンティティからのプリミテ
ィブは他のユーザエンティティのプリミティブによって
妨害されることはない。
４は、他のノードと直接は通信せず、間接的に、プロト
コルエンティティ３８を介して、各ユーザエンティティ
に排他的に割り当てられたバッファを通じて通信しなけ
ればならない。ユーザエンティティは、プリミティブに
よって、プロトコルエンティティ３８にアクセスする。
各ユーザエンティティ４０、４２、および４４はプロト
コルエンティティ３８への固有の独立のアクセスを有す
る。その結果、あるユーザエンティティからのプリミテ
ィブは他のユーザエンティティのプリミティブによって
妨害されることはない。
【００２４】上記のように、ユーザエンティティは、プ
ロトコル層であってもアプリケーションであっても、プ
ロトコルエンティティ３８の最上部で実行されるものか
ら構成される。ユーザエンティティ４０、４２、および
４４の例は、ユーザデータエンティティ、接続制御エン
ティティ、および障害検出エンティティである。他のユ
ーザエンティティが、例えば、音声およびビデオ情報に
対して提供されることが可能である。
ロトコル層であってもアプリケーションであっても、プ
ロトコルエンティティ３８の最上部で実行されるものか
ら構成される。ユーザエンティティ４０、４２、および
４４の例は、ユーザデータエンティティ、接続制御エン
ティティ、および障害検出エンティティである。他のユ
ーザエンティティが、例えば、音声およびビデオ情報に
対して提供されることが可能である。
【００２５】本発明によれば、データ転送および制御情
報は、図１の論理リング１０の最上部に構成されるいく
つかの論理リングを提供することによって分離される。
データと制御の分離は、接続制御機構が、単一の接続で
複数のデータ伝送とともに使用されることを可能にす
る。論理リングは「仮想リング」と呼ばれる。仮想リン
グは相互に独立に動作する。仮想リング間の唯一の干渉
は、論理リング１０の帯域幅の共有の際に生じる。さら
に、各ユーザエンティティに固有のバッファ空間（図４
参照）が割り当てられるため、ユーザエンティティが、
プロトコルエンティティ３８を通じてのデータ伝送を支
配することは回避される。
報は、図１の論理リング１０の最上部に構成されるいく
つかの論理リングを提供することによって分離される。
データと制御の分離は、接続制御機構が、単一の接続で
複数のデータ伝送とともに使用されることを可能にす
る。論理リングは「仮想リング」と呼ばれる。仮想リン
グは相互に独立に動作する。仮想リング間の唯一の干渉
は、論理リング１０の帯域幅の共有の際に生じる。さら
に、各ユーザエンティティに固有のバッファ空間（図４
参照）が割り当てられるため、ユーザエンティティが、
プロトコルエンティティ３８を通じてのデータ伝送を支
配することは回避される。
【００２６】図５は３つの仮想リング５４、５６、およ
び５８を示す。各仮想リングは、あるノードのユーザエ
ンティティを他のノードの対応するユーザエンティティ
に結合する。仮想リング５４は、ノード１２の「デー
タ」ユーザエンティティ４０をノード１４、１６、およ
び１８のデータユーザエンティティ４０に結合するよう
に与えられる。仮想リング５６は、４つのノードの「接
続制御」ユーザエンティティ４２を結合するように与え
られる。同様に、仮想リング５８は、各ノードの「障害
検出」ユーザエンティティ４４を結合するように与えら
れる。
び５８を示す。各仮想リングは、あるノードのユーザエ
ンティティを他のノードの対応するユーザエンティティ
に結合する。仮想リング５４は、ノード１２の「デー
タ」ユーザエンティティ４０をノード１４、１６、およ
び１８のデータユーザエンティティ４０に結合するよう
に与えられる。仮想リング５６は、４つのノードの「接
続制御」ユーザエンティティ４２を結合するように与え
られる。同様に、仮想リング５８は、各ノードの「障害
検出」ユーザエンティティ４４を結合するように与えら
れる。
【００２７】仮想リングは、異なるノードの各ユーザエ
ンティティ間の同時通信が、単一の論理リング１０上で
多重化されることを可能にする。すなわち、各ノード
は、異なるサービスアクセスポイント５２を介して論理
リングにアクセスし、同一の論理リングの最上部の多く
のアプリケーションまたはプロトコルを同時に実行する
ことができる。仮想リングには、パケットアドレス指定
機構の一部となる仮想リング番号が割り当てられる（詳
細は後述）。従って、同一の仮想リングに接続される各
ノードには、高々１つのサービスアクセスポイント５２
が存在する。１つまたはいくつかのユーザエンティティ
が各サービスアクセスポイント５２に結合する。
ンティティ間の同時通信が、単一の論理リング１０上で
多重化されることを可能にする。すなわち、各ノード
は、異なるサービスアクセスポイント５２を介して論理
リングにアクセスし、同一の論理リングの最上部の多く
のアプリケーションまたはプロトコルを同時に実行する
ことができる。仮想リングには、パケットアドレス指定
機構の一部となる仮想リング番号が割り当てられる（詳
細は後述）。従って、同一の仮想リングに接続される各
ノードには、高々１つのサービスアクセスポイント５２
が存在する。１つまたはいくつかのユーザエンティティ
が各サービスアクセスポイント５２に結合する。
【００２８】本発明の方法および装置は、接続制御また
はフロー制御の機構を含まない。むしろ、これらの機能
を実行するために仮想リング上で動作し、ユーザエンテ
ィティとしても動作する、独立の、モジュール化された
「軽量の」プロトコルが、設計可能である。例えば、接
続制御エンティティは、付属するノードの接続制御を処
理する上位レベルのプロトコルである。仮想リングは相
互に独立に動作するため、この軽量のプロトコルは相互
に干渉しない。
はフロー制御の機構を含まない。むしろ、これらの機能
を実行するために仮想リング上で動作し、ユーザエンテ
ィティとしても動作する、独立の、モジュール化された
「軽量の」プロトコルが、設計可能である。例えば、接
続制御エンティティは、付属するノードの接続制御を処
理する上位レベルのプロトコルである。仮想リングは相
互に独立に動作するため、この軽量のプロトコルは相互
に干渉しない。
【００２９】ユーザエンティティがパケットを送信しよ
うとする場合、ユーザエンティティはノードのプロトコ
ルエンティティ３８にパケットを送信するよう要求す
る。続いて、プロトコルエンティティ３８は送信するパ
ケットを構成する。
うとする場合、ユーザエンティティはノードのプロトコ
ルエンティティ３８にパケットを送信するよう要求す
る。続いて、プロトコルエンティティ３８は送信するパ
ケットを構成する。
【００３０】図６は、パケットフォーマットの例であ
る。パケットは、制御セグメント（例えば、パケットヘ
ッダセグメント６０）、および、データセグメント６２
を有する。パケットヘッダセグメント６０は、必要なプ
ロトコル情報を含む。特に、パケットヘッダセグメント
６０は、ソースアドレスフィールド６４、宛先アドレス
フィールド６６、仮想リング識別子６８、さまざまなフ
ラグ７０、および保持レベルフィールド７２を有する。
る。パケットは、制御セグメント（例えば、パケットヘ
ッダセグメント６０）、および、データセグメント６２
を有する。パケットヘッダセグメント６０は、必要なプ
ロトコル情報を含む。特に、パケットヘッダセグメント
６０は、ソースアドレスフィールド６４、宛先アドレス
フィールド６６、仮想リング識別子６８、さまざまなフ
ラグ７０、および保持レベルフィールド７２を有する。
【００３１】データセグメント６２は、パケットの積み
荷を有する。すなわち、データセグメント６２は、ユー
ザエンティティからプロトコルエンティティ３８によっ
て受信された情報を有する。当業者であれば明らかなこ
とだが、本発明の技術思想から離れることなく、このフ
ォーマットにさまざまな変更を加えることが可能であ
る。例えば、今のパケットヘッダセグメント６０に含ま
れているいくつかのフィールドを保持するようなパケッ
ト終端部を備えることも可能である。
荷を有する。すなわち、データセグメント６２は、ユー
ザエンティティからプロトコルエンティティ３８によっ
て受信された情報を有する。当業者であれば明らかなこ
とだが、本発明の技術思想から離れることなく、このフ
ォーマットにさまざまな変更を加えることが可能であ
る。例えば、今のパケットヘッダセグメント６０に含ま
れているいくつかのフィールドを保持するようなパケッ
ト終端部を備えることも可能である。
【００３２】ソースアドレスフィールド６４は、パケッ
トを発信したノードを示す。ソースアドレス値は、多く
のプロトコルがこの情報を利用するため、ユーザエンテ
ィティに渡されるのが望ましい。ソースアドレスは、パ
ケットが論理リング１０を１回転した後に論理リングか
らパケットを除去するためにも使用される。
トを発信したノードを示す。ソースアドレス値は、多く
のプロトコルがこの情報を利用するため、ユーザエンテ
ィティに渡されるのが望ましい。ソースアドレスは、パ
ケットが論理リング１０を１回転した後に論理リングか
らパケットを除去するためにも使用される。
【００３３】宛先アドレスフィールド６６は、フラグの
対の配列からなる。アドレス指定方式に関して後で詳細
に説明するように、配列内のフラグの各対は、論理リン
グ１０の単一のノードに対応する。宛先アドレスフィー
ルド６６は、固定長でも可変長でもよい。固定長フィー
ルドは、論理リング１０内のノードの最大数をセットす
る。可変長フィールドは、論理リング１０内のノードの
最大数を決定する際にさらに柔軟性を与える。宛先アド
レスフィールドが可変長である場合、基数はベクタの現
在のサイズを示す。
対の配列からなる。アドレス指定方式に関して後で詳細
に説明するように、配列内のフラグの各対は、論理リン
グ１０の単一のノードに対応する。宛先アドレスフィー
ルド６６は、固定長でも可変長でもよい。固定長フィー
ルドは、論理リング１０内のノードの最大数をセットす
る。可変長フィールドは、論理リング１０内のノードの
最大数を決定する際にさらに柔軟性を与える。宛先アド
レスフィールドが可変長である場合、基数はベクタの現
在のサイズを示す。
【００３４】仮想リング識別子フィールド６８の内容
は、パケットが属する仮想リングを示す。すなわち、仮
想リング識別子は、パケットが移動するサービスアクセ
スポイント５２を示す。仮想リング識別子によって、多
くのユーザエンティティから伝送されるデータが同一の
論理リング上で多重化されることが可能となる。
は、パケットが属する仮想リングを示す。すなわち、仮
想リング識別子は、パケットが移動するサービスアクセ
スポイント５２を示す。仮想リング識別子によって、多
くのユーザエンティティから伝送されるデータが同一の
論理リング上で多重化されることが可能となる。
【００３５】パケットヘッダセグメント６０に含まれる
フラグ７０のうちには、「リング」フラグおよび「除
去」フラグというフラグがある。リングフラグの値は、
パケットが、論理リング１０の内側リング２０または外
側リング２２のいずれで発信されたかを示す。除去フラ
グは、セットされた場合、そのパケットが、そのパケッ
トを発信したノードによって論理リング１０から除去さ
れるべきであることを示す。これらのフラグは、論理リ
ング１０の状態にかかわらず、すなわち、リングが二重
リングまたは単一リングのいずれとして動作しているか
にかかわらず（後述）、リング上のパケットを正確に伝
送するために、パケットを発信したノードによって使用
される。
フラグ７０のうちには、「リング」フラグおよび「除
去」フラグというフラグがある。リングフラグの値は、
パケットが、論理リング１０の内側リング２０または外
側リング２２のいずれで発信されたかを示す。除去フラ
グは、セットされた場合、そのパケットが、そのパケッ
トを発信したノードによって論理リング１０から除去さ
れるべきであることを示す。これらのフラグは、論理リ
ング１０の状態にかかわらず、すなわち、リングが二重
リングまたは単一リングのいずれとして動作しているか
にかかわらず（後述）、リング上のパケットを正確に伝
送するために、パケットを発信したノードによって使用
される。
【００３６】保持レベルフィールド７２は、パケットの
保持レベルを示す値を有する。パケットの保持レベル
は、そのパケットを発信したユーザエンティティによっ
て定義される。保持レベルフィールドは、特定パケット
が、アドレス指定されたノードによって受信されるのに
十分な重要性を有するか否かを決定するために使用され
る（後述）。
保持レベルを示す値を有する。パケットの保持レベル
は、そのパケットを発信したユーザエンティティによっ
て定義される。保持レベルフィールドは、特定パケット
が、アドレス指定されたノードによって受信されるのに
十分な重要性を有するか否かを決定するために使用され
る（後述）。
【００３７】パケットは、３つの異なるアドレス指定モ
ード（ユニキャスト、選択的マルチキャスト、またはブ
ロードキャスト）のうちの１つを使用してノードによっ
て論理リング１０上を伝送される。ユニキャストモード
は、論理リング１０の単一のノードのみにパケットを伝
送するために使用される。選択的マルチキャストモード
は、論理リング１０上の選択されたノードにパケットを
伝送するために使用される。ブロードキャストモード
は、論理リング１０の全ノードにパケットを伝送するた
めに使用される。
ード（ユニキャスト、選択的マルチキャスト、またはブ
ロードキャスト）のうちの１つを使用してノードによっ
て論理リング１０上を伝送される。ユニキャストモード
は、論理リング１０の単一のノードのみにパケットを伝
送するために使用される。選択的マルチキャストモード
は、論理リング１０上の選択されたノードにパケットを
伝送するために使用される。ブロードキャストモード
は、論理リング１０の全ノードにパケットを伝送するた
めに使用される。
【００３８】本発明によれば、パケットは、宛先アドレ
スフィールド６６内のフラグをセットすることによっ
て、論理リング１０の所定ノードへ選択的にアドレス指
定される。宛先アドレスフィールド６６内の各フラグ
は、論理リング１０上の異なるノードに対応する。
スフィールド６６内のフラグをセットすることによっ
て、論理リング１０の所定ノードへ選択的にアドレス指
定される。宛先アドレスフィールド６６内の各フラグ
は、論理リング１０上の異なるノードに対応する。
【００３９】図７は、宛先アドレスフィールド６６を実
現するビットフィールドの例である。図７のビットフィ
ールドは４つのフラグ７４、７６、７８、および８０を
有し、それぞれノード１２、１４、１６および１８に対
応する。この例では、ノード１２がノード１４および１
８にのみパケットを送信すると仮定する。従って、ビッ
ト７６および８０が、ノード１４および１８に対応し
て、セットされる。ノード１６はパケットの予定された
受信者ではないため、ノード１６に対応するビット７８
はセットされない。
現するビットフィールドの例である。図７のビットフィ
ールドは４つのフラグ７４、７６、７８、および８０を
有し、それぞれノード１２、１４、１６および１８に対
応する。この例では、ノード１２がノード１４および１
８にのみパケットを送信すると仮定する。従って、ビッ
ト７６および８０が、ノード１４および１８に対応し
て、セットされる。ノード１６はパケットの予定された
受信者ではないため、ノード１６に対応するビット７８
はセットされない。
【００４０】パケットが論理リング１０に沿ってノード
からノードへ伝送されると、各ノードは伝送パケットの
パケットヘッダを検査し、そのノードがそのパケットを
受信すべきか否かを決定する。すなわち、各ノードは、
そのノードに対応する宛先アドレスフィールドのビット
がセットされているかどうかを検査する。ノードが伝送
パケットを受信するように予定されていない場合、対応
するビットはセットされておらず、そのノードは単にそ
のパケットをリングに沿って次のノードへ再送する。ビ
ットがセットされている場合、ノードは適切なバッファ
にパケットをコピーする（後述）。
からノードへ伝送されると、各ノードは伝送パケットの
パケットヘッダを検査し、そのノードがそのパケットを
受信すべきか否かを決定する。すなわち、各ノードは、
そのノードに対応する宛先アドレスフィールドのビット
がセットされているかどうかを検査する。ノードが伝送
パケットを受信するように予定されていない場合、対応
するビットはセットされておらず、そのノードは単にそ
のパケットをリングに沿って次のノードへ再送する。ビ
ットがセットされている場合、ノードは適切なバッファ
にパケットをコピーする（後述）。
【００４１】ノードが、それにアドレス指定されている
パケットの受信に成功すると、ノードは、そのノードに
対応するパケット宛先アドレスフィールド内のビットを
リセットすることによってパケット受信を示す。続いて
ノードは論理リング１０に沿って次のノードへそのパケ
ットを再送する。ノードが、パケットの予定された受信
者であるが、そのパケットを受信することができない場
合、そのノードはそのパケットの宛先アドレスフィール
ド内の対応するビットをリセットしない。従って、その
パケットがループを一周した後に発信ノードに戻ったと
き、発信ノードは、宛先アドレスフィールド内でセット
されたままであるビットから、どのノードがパケットの
受信に成功しなかったかを決定することができる。図８
は本発明のこの特徴を例示する。
パケットの受信に成功すると、ノードは、そのノードに
対応するパケット宛先アドレスフィールド内のビットを
リセットすることによってパケット受信を示す。続いて
ノードは論理リング１０に沿って次のノードへそのパケ
ットを再送する。ノードが、パケットの予定された受信
者であるが、そのパケットを受信することができない場
合、そのノードはそのパケットの宛先アドレスフィール
ド内の対応するビットをリセットしない。従って、その
パケットがループを一周した後に発信ノードに戻ったと
き、発信ノードは、宛先アドレスフィールド内でセット
されたままであるビットから、どのノードがパケットの
受信に成功しなかったかを決定することができる。図８
は本発明のこの特徴を例示する。
【００４２】図８は、パケットが発信ノードに戻ってき
た後の、図７の例に対する宛先アドレスフィールド６６
の内容を示す。上の例で、ノード１８はパケットを受信
しなかったため、宛先アドレスフィールド内の対応する
ビットがセットされたままである。他方、上の例では、
ノード１６はパケットの受信に成功したため、宛先アド
レスフィールド内の対応するビットはリセットされてい
る。ここで、発信ノードのユーザエンティティは、パケ
ットの受信に成功したノードによって変更された宛先ア
ドレスフィールド６６内に含まれるデータを使用して、
最初の伝送中にパケットを受信することができなかった
ノードへパケットを再送することができる。
た後の、図７の例に対する宛先アドレスフィールド６６
の内容を示す。上の例で、ノード１８はパケットを受信
しなかったため、宛先アドレスフィールド内の対応する
ビットがセットされたままである。他方、上の例では、
ノード１６はパケットの受信に成功したため、宛先アド
レスフィールド内の対応するビットはリセットされてい
る。ここで、発信ノードのユーザエンティティは、パケ
ットの受信に成功したノードによって変更された宛先ア
ドレスフィールド６６内に含まれるデータを使用して、
最初の伝送中にパケットを受信することができなかった
ノードへパケットを再送することができる。
【００４３】宛先アドレスフィールド６６において、各
ノードに対する第２フラグ（図示せず）は一般的に、予
定された宛先によるパケットの非受信の理由を発信ノー
ドに報告するために備えられる。このフラグは例えば
「拒絶理由」フラグと呼ばれる。拒絶理由フラグがセッ
トされている場合、パケットは、アドレス指定されたノ
ード内にそのパケットを格納するのに十分なバッファ空
間がないために拒絶されたことになる。拒絶理由フラグ
がリセットされている場合、パケットは、パケット保持
レベルがアドレス指定されたノードの仮想ノード保持レ
ベルより低いために拒絶されたことになる。ノードに対
する拒絶理由フラグは、パケットが論理リング１０を一
周した後に、図７および８の対応するアドレス指定ビッ
トフラグがセットされている場合にのみ、意味を有す
る。
ノードに対する第２フラグ（図示せず）は一般的に、予
定された宛先によるパケットの非受信の理由を発信ノー
ドに報告するために備えられる。このフラグは例えば
「拒絶理由」フラグと呼ばれる。拒絶理由フラグがセッ
トされている場合、パケットは、アドレス指定されたノ
ード内にそのパケットを格納するのに十分なバッファ空
間がないために拒絶されたことになる。拒絶理由フラグ
がリセットされている場合、パケットは、パケット保持
レベルがアドレス指定されたノードの仮想ノード保持レ
ベルより低いために拒絶されたことになる。ノードに対
する拒絶理由フラグは、パケットが論理リング１０を一
周した後に、図７および８の対応するアドレス指定ビッ
トフラグがセットされている場合にのみ、意味を有す
る。
【００４４】本発明によれば、保持レベルが各パケット
に割り当てられる（「パケット保持レベル」）。この保
持レベルによって、ユーザエンティティは、そのユーザ
エンティティにアドレス指定されたパケットを選択的に
受信することが可能となる。保持レベルは、各仮想リン
グに対して各ノードに割り当てられる（「仮想ノード保
持レベル」）。仮想ノード保持レベルは、パケット保持
レベルのしきい値として作用する。仮想ノード保持レベ
ルより低い保持レベルを有するパケットはそのノードに
よって受信されない、すなわち、対応する仮想リング上
のユーザエンティティによって受信されない。各ノード
のプロトコルエンティティは、そのプロトコルエンティ
ティと対話する各ユーザエンティティごとに１つずつ、
保持レベルのテーブルを維持する。すなわち、各ノード
のプロトコルエンティティは、そのノードが通信する各
仮想リングに対する保持レベルのテーブルを維持する。
に割り当てられる（「パケット保持レベル」）。この保
持レベルによって、ユーザエンティティは、そのユーザ
エンティティにアドレス指定されたパケットを選択的に
受信することが可能となる。保持レベルは、各仮想リン
グに対して各ノードに割り当てられる（「仮想ノード保
持レベル」）。仮想ノード保持レベルは、パケット保持
レベルのしきい値として作用する。仮想ノード保持レベ
ルより低い保持レベルを有するパケットはそのノードに
よって受信されない、すなわち、対応する仮想リング上
のユーザエンティティによって受信されない。各ノード
のプロトコルエンティティは、そのプロトコルエンティ
ティと対話する各ユーザエンティティごとに１つずつ、
保持レベルのテーブルを維持する。すなわち、各ノード
のプロトコルエンティティは、そのノードが通信する各
仮想リングに対する保持レベルのテーブルを維持する。
【００４５】与えられたノードの各ユーザエンティティ
は、それに対応する別々の保持レベルを有する。すなわ
ち、与えられたノードのユーザエンティティのうちの所
定のものは、同一のノードの他のユーザエンティティよ
り高い保持レベルを有することがある。例えば、ノード
１２は、音声データよりもビデオデータに高い保持レベ
ルを割り当てることが可能である。この場合、ノード１
２は、音声データを運搬する全パケットを受信すること
もできるが、発信ノードによってより高い優先度を有す
ると判断されたビデオデータのみを受信することも可能
である。
は、それに対応する別々の保持レベルを有する。すなわ
ち、与えられたノードのユーザエンティティのうちの所
定のものは、同一のノードの他のユーザエンティティよ
り高い保持レベルを有することがある。例えば、ノード
１２は、音声データよりもビデオデータに高い保持レベ
ルを割り当てることが可能である。この場合、ノード１
２は、音声データを運搬する全パケットを受信すること
もできるが、発信ノードによってより高い優先度を有す
ると判断されたビデオデータのみを受信することも可能
である。
【００４６】本発明の保持レベルは２つの重要な機能を
提供する。第１に、保持レベルは単一の仮想リング上に
異なる重要度のデータ間を区別する機構を提供する。第
２に、保持レベルは、仮想リングを独立に制御する機構
を提供する。これらの機能を以下でさらに詳細に説明す
る。
提供する。第１に、保持レベルは単一の仮想リング上に
異なる重要度のデータ間を区別する機構を提供する。第
２に、保持レベルは、仮想リングを独立に制御する機構
を提供する。これらの機能を以下でさらに詳細に説明す
る。
【００４７】保持レベルは、ある当事者が通信に関する
全データを受信しないことを選択している場合でも、そ
の当事者に重要な（すなわち高い保持レベルの）事象を
通知する機構を提供する。すなわち、保持レベルは、異
なる重要度のデータ間を区別する。例えば、標準ビデオ
データを運搬するパケット、および、データが新符号化
方式を使用して符号化され、同一の仮想リング上を伝送
されることを示す信号を運搬するパケットを仮定する。
標準ビデオデータを運搬するパケットは、例えば、パケ
ット保持レベル２を割り当てられ、新符号化方式を通知
するパケットは、パケット保持レベル５を有する。従っ
て、両方のパケットを受信するユーザエンティティは、
標準ビデオデータの伝送をブロックしつつ符号化方式の
変更の通知を受信するためには、仮想ノード保持レベル
３を指定する。
全データを受信しないことを選択している場合でも、そ
の当事者に重要な（すなわち高い保持レベルの）事象を
通知する機構を提供する。すなわち、保持レベルは、異
なる重要度のデータ間を区別する。例えば、標準ビデオ
データを運搬するパケット、および、データが新符号化
方式を使用して符号化され、同一の仮想リング上を伝送
されることを示す信号を運搬するパケットを仮定する。
標準ビデオデータを運搬するパケットは、例えば、パケ
ット保持レベル２を割り当てられ、新符号化方式を通知
するパケットは、パケット保持レベル５を有する。従っ
て、両方のパケットを受信するユーザエンティティは、
標準ビデオデータの伝送をブロックしつつ符号化方式の
変更の通知を受信するためには、仮想ノード保持レベル
３を指定する。
【００４８】各ノードで、異なる保持レベルが各仮想ノ
ード（ユーザエンティティ）に対して指定される。すな
わち、保持レベルは、異なる仮想リング上を伝送される
パケットを独立に制御する機構を提供する。このように
して、保持レベルによって、制御機能がデータから分離
されることが可能となる。例えば、与えられたノード
で、制御仮想リング上を伝送される制御情報を含むパケ
ットに対して非常に低い保持レベルが選択される一方、
そのノードで、ビデオデータを含むパケットに対して比
較的高い保持レベルが選択されることが可能である。す
なわち、例えば、第１当事者がビデオ信号を受信しない
ことを選択していても、その第１当事者は、第２当事者
が通信に参加したことまたは通信から離脱したことを通
知されるような選択をすることが可能である。
ード（ユーザエンティティ）に対して指定される。すな
わち、保持レベルは、異なる仮想リング上を伝送される
パケットを独立に制御する機構を提供する。このように
して、保持レベルによって、制御機能がデータから分離
されることが可能となる。例えば、与えられたノード
で、制御仮想リング上を伝送される制御情報を含むパケ
ットに対して非常に低い保持レベルが選択される一方、
そのノードで、ビデオデータを含むパケットに対して比
較的高い保持レベルが選択されることが可能である。す
なわち、例えば、第１当事者がビデオ信号を受信しない
ことを選択していても、その第１当事者は、第２当事者
が通信に参加したことまたは通信から離脱したことを通
知されるような選択をすることが可能である。
【００４９】注意すべき点であるが、本発明の保持レベ
ルは、ユーザエンティティが直ちに受信可能な場合また
は高優先度パケットが待ち行列に入っていない場合にも
低優先度パケットが常に送達されるようなシステムとは
区別されなければならない。本発明の保持レベルは、ユ
ーザエンティティが直ちに受信可能である場合にもユー
ザエンティティがパケットを受信することを回避する。
すなわち、保持レベルによって、パケット重要度に基づ
いてパケットの選択的受信が可能となる。保持レベルは
ユーザエンティティへのパケットの送達順序を意味する
のではなく、高い保持レベルのパケットが最初に受信さ
れるようにするものでもない。
ルは、ユーザエンティティが直ちに受信可能な場合また
は高優先度パケットが待ち行列に入っていない場合にも
低優先度パケットが常に送達されるようなシステムとは
区別されなければならない。本発明の保持レベルは、ユ
ーザエンティティが直ちに受信可能である場合にもユー
ザエンティティがパケットを受信することを回避する。
すなわち、保持レベルによって、パケット重要度に基づ
いてパケットの選択的受信が可能となる。保持レベルは
ユーザエンティティへのパケットの送達順序を意味する
のではなく、高い保持レベルのパケットが最初に受信さ
れるようにするものでもない。
【００５０】パケット受信は、割当バッファを取得し、
割当バッファに伝送パケットをコピーし、そのバッファ
をそのパケットの仮想リング番号に対応するユーザエン
ティティに渡すことの試行として定義される。パケット
がユーザエンティティに渡されていなくても（例えば、
パケットが待ち行列に入った場合）、割当バッファにお
けるパケットの格納が問題なく実行された場合に、パケ
ット受信が成功したという。そうでない場合、パケット
受信は失敗したという。
割当バッファに伝送パケットをコピーし、そのバッファ
をそのパケットの仮想リング番号に対応するユーザエン
ティティに渡すことの試行として定義される。パケット
がユーザエンティティに渡されていなくても（例えば、
パケットが待ち行列に入った場合）、割当バッファにお
けるパケットの格納が問題なく実行された場合に、パケ
ット受信が成功したという。そうでない場合、パケット
受信は失敗したという。
【００５１】前の説明から、ノードにおいて、パケット
は、２つの条件が満足される場合に受信される。第１
に、パケット制御セグメントに指定された保持レベル
が、そのパケットを受信することを予定されたユーザエ
ンティティによって設定された保持レベルしきい値以上
でなければならない。第２に、パケットを格納するため
に利用可能な割当バッファが存在しなければならない。
これらの条件のうちのいずれかが満たされない場合、パ
ケットはそのノードでは受信できない。
は、２つの条件が満足される場合に受信される。第１
に、パケット制御セグメントに指定された保持レベル
が、そのパケットを受信することを予定されたユーザエ
ンティティによって設定された保持レベルしきい値以上
でなければならない。第２に、パケットを格納するため
に利用可能な割当バッファが存在しなければならない。
これらの条件のうちのいずれかが満たされない場合、パ
ケットはそのノードでは受信できない。
【００５２】本発明は、論理リング１０内の障害から回
復する手段を提供する。上記のように、論理リング１０
は、通常の条件下では二重リングとして動作する。しか
し、リング上のポイントツーポイントリンク３０または
ノードで障害が発生した場合、ユーザエンティティは、
論理リング１０に対して、単一リングモードに切り換え
ることによって動作を継続させることができる。ユーザ
エンティティは、論理リング１０内の２つのノードに対
して、パケットをループバックさせることによってこれ
を実現する（後述）。従って、信頼性が増大する。単一
リングモードは、例えば、内側リング２０上を伝送され
るパケットを、外側リング２２上でループバックする。
復する手段を提供する。上記のように、論理リング１０
は、通常の条件下では二重リングとして動作する。しか
し、リング上のポイントツーポイントリンク３０または
ノードで障害が発生した場合、ユーザエンティティは、
論理リング１０に対して、単一リングモードに切り換え
ることによって動作を継続させることができる。ユーザ
エンティティは、論理リング１０内の２つのノードに対
して、パケットをループバックさせることによってこれ
を実現する（後述）。従って、信頼性が増大する。単一
リングモードは、例えば、内側リング２０上を伝送され
るパケットを、外側リング２２上でループバックする。
【００５３】単一リングモード動作の例を図９および１
０に示す。図９は、ノード１４と１６の間のポイントツ
ーポイントリンク上で障害が発生した後の論理リング１
０である。ノード１４および１６はそれぞれ着信データ
をループバックするように動作し、単一リングを形成す
る。同様に、図１０は、ノード１６で障害が発生した後
の論理リング１０である。障害ノードは分離され、それ
に隣接する２つのノードが信号をループバックするよう
に動作する。
０に示す。図９は、ノード１４と１６の間のポイントツ
ーポイントリンク上で障害が発生した後の論理リング１
０である。ノード１４および１６はそれぞれ着信データ
をループバックするように動作し、単一リングを形成す
る。同様に、図１０は、ノード１６で障害が発生した後
の論理リング１０である。障害ノードは分離され、それ
に隣接する２つのノードが信号をループバックするよう
に動作する。
【００５４】回線障害およびノード障害は、例えば、あ
る当事者が通信から離脱した結果、あるノードが論理リ
ング１０からはずれる場合に生じる。二重リングモード
では、パケットは同一リング（内側または外側）上で送
受信される。しかし、パケットが他方のリング上で戻っ
てきた場合、発信ノードは、リングが単一リングモード
で動作していると仮定する。
る当事者が通信から離脱した結果、あるノードが論理リ
ング１０からはずれる場合に生じる。二重リングモード
では、パケットは同一リング（内側または外側）上で送
受信される。しかし、パケットが他方のリング上で戻っ
てきた場合、発信ノードは、リングが単一リングモード
で動作していると仮定する。
【００５５】パケットが、送出されたのと同一のリング
上で発信ノードに戻ってきた場合、発信ノードはそのパ
ケットをリングから除去する。パケットが他方のリング
上で発信ノードに戻ってきた場合、さらに判断が必要で
ある。このとき、発信ノードがパケットをループバック
するように動作している場合、発信ノードはそのパケッ
トをリングから除去する。発信ノードが、パケットが受
信されたのと同一リング上でパケットを渡すように動作
している場合、発信ノードは、パケットが受信されたの
と同一リング上でパケットを再送する。２度目にそのパ
ケットが戻ってきたときに、発信ノードはそのパケット
をリングから除去する。どのリング上でパケットが送信
されたか、および、これが第１または第２伝送のいずれ
であるかを示すために、フラグ７０がパケットヘッダセ
グメント６０内に備えられる。
上で発信ノードに戻ってきた場合、発信ノードはそのパ
ケットをリングから除去する。パケットが他方のリング
上で発信ノードに戻ってきた場合、さらに判断が必要で
ある。このとき、発信ノードがパケットをループバック
するように動作している場合、発信ノードはそのパケッ
トをリングから除去する。発信ノードが、パケットが受
信されたのと同一リング上でパケットを渡すように動作
している場合、発信ノードは、パケットが受信されたの
と同一リング上でパケットを再送する。２度目にそのパ
ケットが戻ってきたときに、発信ノードはそのパケット
をリングから除去する。どのリング上でパケットが送信
されたか、および、これが第１または第２伝送のいずれ
であるかを示すために、フラグ７０がパケットヘッダセ
グメント６０内に備えられる。
【００５６】図１の論理リング１０でパケットを送受信
する方法が図１１および１２の流れ図に要約されてい
る。図１１は、プロトコルエンティティ３８がユーザエ
ンティティからパケットを受信し、論理リング１０上に
そのパケットを送信する方法を示している。図１２は、
プロトコルエンティティ３８が論理リング１０からパケ
ットを受信し、必要な場合、そのパケットをリング上の
他のノードへ転送する方法を要約している。
する方法が図１１および１２の流れ図に要約されてい
る。図１１は、プロトコルエンティティ３８がユーザエ
ンティティからパケットを受信し、論理リング１０上に
そのパケットを送信する方法を示している。図１２は、
プロトコルエンティティ３８が論理リング１０からパケ
ットを受信し、必要な場合、そのパケットをリング上の
他のノードへ転送する方法を要約している。
【００５７】図１１で、発信ノードのプロトコルエンテ
ィティ３８は、そのノードのユーザエンティティがパケ
ット送信を要求するのを待機する（ブロック８０）。次
に、プロトコルエンティティ３８は要求中のユーザエン
ティティからパケットのデータを取得する（ブロック８
２）。次に、プロトコルエンティティ３８は、パケット
を送信するために内側リング２０または外側リング２２
のいずれかを選択し、要求された情報をパケットヘッダ
セグメント６０の適当なフィールドに与える（ブロック
８４）。次に、プロトコルエンティティ３８は、パケッ
トを送信し、または、パケットを送信のためにバッファ
リングする（ブロック８６）。
ィティ３８は、そのノードのユーザエンティティがパケ
ット送信を要求するのを待機する（ブロック８０）。次
に、プロトコルエンティティ３８は要求中のユーザエン
ティティからパケットのデータを取得する（ブロック８
２）。次に、プロトコルエンティティ３８は、パケット
を送信するために内側リング２０または外側リング２２
のいずれかを選択し、要求された情報をパケットヘッダ
セグメント６０の適当なフィールドに与える（ブロック
８４）。次に、プロトコルエンティティ３８は、パケッ
トを送信し、または、パケットを送信のためにバッファ
リングする（ブロック８６）。
【００５８】図１２で、プロトコルエンティティ３８は
論理リング１０からパケットを受信する。プロトコルエ
ンティティ３８は、内側リング２０または外側リング２
２のいずれかからのパケットを待機する（ブロック８
８）。パケットの受信後、プロトコルエンティティ３８
は、受信パケットがそのプロトコルエンティティのノー
ドへアドレス指定されたものであるかどうかを判断する
（ブロック９０）。
論理リング１０からパケットを受信する。プロトコルエ
ンティティ３８は、内側リング２０または外側リング２
２のいずれかからのパケットを待機する（ブロック８
８）。パケットの受信後、プロトコルエンティティ３８
は、受信パケットがそのプロトコルエンティティのノー
ドへアドレス指定されたものであるかどうかを判断する
（ブロック９０）。
【００５９】そのパケットがそのプロトコルエンティテ
ィへアドレス指定されたものでない場合、処理はブロッ
ク１０６（後述）へ続く。パケットがそのプロトコルエ
ンティティへアドレス指定されたものである場合、プロ
トコルエンティティは、そのパケットが属する仮想リン
グがそのノードに対してアクティブであるかどうかを判
断する（ブロック９２）。その仮想リングがアクティブ
でない場合、処理はブロック１０６へ続く。
ィへアドレス指定されたものでない場合、処理はブロッ
ク１０６（後述）へ続く。パケットがそのプロトコルエ
ンティティへアドレス指定されたものである場合、プロ
トコルエンティティは、そのパケットが属する仮想リン
グがそのノードに対してアクティブであるかどうかを判
断する（ブロック９２）。その仮想リングがアクティブ
でない場合、処理はブロック１０６へ続く。
【００６０】その仮想リングがアクティブである場合、
プロトコルエンティティは、パケット保持レベルが仮想
ノード保持レベル以上であるかどうかを判断する（ブロ
ック９４）。パケット保持レベルが仮想ノード保持レベ
ル以上である場合、プロトコルエンティティ３８は、そ
の仮想リングに割り当てられた利用可能バッファがある
かどうかを判断する（ブロック９６）。
プロトコルエンティティは、パケット保持レベルが仮想
ノード保持レベル以上であるかどうかを判断する（ブロ
ック９４）。パケット保持レベルが仮想ノード保持レベ
ル以上である場合、プロトコルエンティティ３８は、そ
の仮想リングに割り当てられた利用可能バッファがある
かどうかを判断する（ブロック９６）。
【００６１】パケット保持レベルが低いか、または、割
当バッファが利用可能でない場合、パケットは格納され
ず、保持レベルまたは輻輳拒絶（それぞれブロック９８
および１００）を報告するために適切なステップがとら
れる。この場合、次に処理はブロック１０６へ続く。割
当バッファが利用可能である場合（ブロック９６）、プ
ロトコルエンティティ３８はバッファにパケットを格納
し、パケットをユーザエンティティへ渡す（ブロック１
０２）。
当バッファが利用可能でない場合、パケットは格納され
ず、保持レベルまたは輻輳拒絶（それぞれブロック９８
および１００）を報告するために適切なステップがとら
れる。この場合、次に処理はブロック１０６へ続く。割
当バッファが利用可能である場合（ブロック９６）、プ
ロトコルエンティティ３８はバッファにパケットを格納
し、パケットをユーザエンティティへ渡す（ブロック１
０２）。
【００６２】次に、プロトコルエンティティ３８は、パ
ケット受信の成功を示すために、宛先アドレスフィール
ド内の適切なフラグをリセットする（ブロック１０
４）。次に、プロトコルエンティティは、そのパケット
がそのノードで発信されたかどうかを判断する（ブロッ
ク１０６）。パケットがそのノードで発信された場合、
プロトコルエンティティ３８はそのパケットを論理リン
グ１０から除去し、パケット処理を終了する（ブロック
１０８）。さらに、プロトコルエンティティ３８は、そ
の仮想リングに接続されたユーザエンティティへ伝送結
果を報告する。それ以外の場合、プロトコルエンティテ
ィ３８は論理リング１０に従って次のノードへそのパケ
ットを転送する（ブロック１１０）。
ケット受信の成功を示すために、宛先アドレスフィール
ド内の適切なフラグをリセットする（ブロック１０
４）。次に、プロトコルエンティティは、そのパケット
がそのノードで発信されたかどうかを判断する（ブロッ
ク１０６）。パケットがそのノードで発信された場合、
プロトコルエンティティ３８はそのパケットを論理リン
グ１０から除去し、パケット処理を終了する（ブロック
１０８）。さらに、プロトコルエンティティ３８は、そ
の仮想リングに接続されたユーザエンティティへ伝送結
果を報告する。それ以外の場合、プロトコルエンティテ
ィ３８は論理リング１０に従って次のノードへそのパケ
ットを転送する（ブロック１１０）。
【００６３】上記は、本発明の原理の単なる例示であ
り、当業者であれば、本発明の技術的範囲を離れること
なく、さまざまな変形が可能である。例えば、論理リン
グ１０を形成するポイントツーポイント論理リンクは、
衛星伝送、専用通信リンク、またはその他の適当な通信
媒体を使用して実現可能である。
り、当業者であれば、本発明の技術的範囲を離れること
なく、さまざまな変形が可能である。例えば、論理リン
グ１０を形成するポイントツーポイント論理リンクは、
衛星伝送、専用通信リンク、またはその他の適当な通信
媒体を使用して実現可能である。
【００６４】
【発明の効果】以上述べたごとく、本発明によれば、論
理リングに参加するノード対間に論理ポイントツーポイ
ント接続を形成することによって、本発明の原理による
論理二重リングアーキテクチャが実現される。論理リン
グを形成するためにポイントツーポイント論理リンクを
使用することにより、異なる物理媒体による通信におけ
るノード間の接続が可能となる。リングトポロジーは、
効率的伝送管理を可能にし、障害回復の機構を提供す
る。
理リングに参加するノード対間に論理ポイントツーポイ
ント接続を形成することによって、本発明の原理による
論理二重リングアーキテクチャが実現される。論理リン
グを形成するためにポイントツーポイント論理リンクを
使用することにより、異なる物理媒体による通信におけ
るノード間の接続が可能となる。リングトポロジーは、
効率的伝送管理を可能にし、障害回復の機構を提供す
る。
【００６５】本発明によれば、保持レベルが各パケット
に割り当てられる。本発明の保持レベルは２つの重要な
機能を提供する。第１に、保持レベルは単一の仮想リン
グ上に異なる重要度のデータ間を区別する機構を提供す
る。第２に、保持レベルは、仮想リングを独立に制御す
る機構を提供する。
に割り当てられる。本発明の保持レベルは２つの重要な
機能を提供する。第１に、保持レベルは単一の仮想リン
グ上に異なる重要度のデータ間を区別する機構を提供す
る。第２に、保持レベルは、仮想リングを独立に制御す
る機構を提供する。
【図１】二重リング動作を示す、本発明の原理による論
理リングアーキテクチャのブロック図である。
理リングアーキテクチャのブロック図である。
【図２】図１の論理二重リングの物理的実現例のブロッ
ク図である。
ク図である。
【図３】図１の論理二重リングの物理的実現例のブロッ
ク図である。
ク図である。
【図４】図１の例示的ノードのブロック図である。
【図５】図１の論理二重リング上に構成される３つの例
示的仮想リングのブロック図である。
示的仮想リングのブロック図である。
【図６】図１のノード間で伝送される例示的パケットの
構造のブロック図である。
構造のブロック図である。
【図７】図６のパケットの例示的宛先アドレスフィール
ドのビットフィールドのブロック図である。
ドのビットフィールドのブロック図である。
【図８】図６のパケットの例示的宛先アドレスフィール
ドのビットフィールドのブロック図である。
ドのビットフィールドのブロック図である。
【図９】単一リング動作を説明する、図１の論理リング
のブロック図である。
のブロック図である。
【図１０】単一リング動作を説明する、図１の論理リン
グのブロック図である。
グのブロック図である。
【図１１】パケットが送信されるステップを説明する流
れ図である。
れ図である。
【図１２】パケットが受信されるステップを説明する流
れ図である。
れ図である。
１０ 論理二重リングアーキテクチャ １２ ノード １４ ノード １６ ノード １８ ノード ２０ 内側リング ２２ 外側リング ２４ ローカルエリアネットワーク ２６ ローカルエリアネットワーク ２７ ノード ２８ ルータ ２９ ノード ３０ ポイントツーポイントリンク ３２ ＩＳＤＮ電話線 ３８ プロトコルエンティティ ４０ データユーザエンティティ ４２ 接続制御ユーザエンティティ ４４ 障害検出ユーザエンティティ ４６ データバッファ ４８ データバッファ ５０ データバッファ ５２ サービスアクセスポイント ５４ 仮想リング ５６ 仮想リング ５８ 仮想リング ６０ パケットヘッダセグメント ６２ データセグメント ６４ ソースアドレスフィールド ６６ 宛先アドレスフィールド ６８ 仮想リング識別子 ７０ フラグ ７２ 保持レベルフィールド
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 ＦＩ 技術表示箇所 7341−5Ｋ Ｈ０４Ｌ 11/00 ３２０ (72)発明者 ジェームス ロバート アンサー アメリカ合衆国 07701 ニュージャージ ー レッド バンク、センター ストリー ト
Claims (18)
- 【請求項１】 パケットネットワーク内の複数のノード
間で通信する装置において、各ノードはネットワークに
複数のユーザエンティティを接続し、 パケットを受信する手段と、 受信手段に結合された第１および第２のサービスアクセ
スポイント手段と、 第１および第２のバッファ手段とからなり、 パケットはデータセグメントおよび制御セグメントを有
し、 データセグメントは接続制御情報およびデータ情報から
なる群から選択された情報を有し、 受信手段は、同一受信パケットの制御セグメントに応答
して、受信パケットのデータセグメントを所定ユーザエ
ンティティへ転送する手段を有し、 第１サービスアクセスポイント手段は受信手段と第１ユ
ーザエンティティの間でデータセグメントを転送し、 第２サービスアクセスポイント手段は受信手段と第２ユ
ーザエンティティの間でデータセグメントを転送し、 第１および第２バッファ手段は、サービスアクセスポイ
ント手段を介してそれぞれ第１および第２ユーザエンテ
ィティに転送された受信パケットのデータセグメントを
格納し、本装置がノードによって廃棄されるパケット数
を効果的に縮小することを特徴とする通信装置。 - 【請求項２】 第１サービスアクセスポイント手段によ
って転送されるデータセグメントが接続制御情報からな
り、第２サービスアクセスポイント手段によって転送さ
れるデータセグメントがデータ情報からなることを特徴
とする請求項１の装置。 - 【請求項３】 制御セグメントが、 パケットを発信したノードのアドレスに対応する第１デ
ータ要素と、 パケットを受信する予定の少なくとも１つのノードのア
ドレスに対応する第２データ要素と、 第２データ要素によって識別される少なくとも１つのノ
ードに結合されたユーザエンティティのアドレスに対応
する第３データ要素とからなることを特徴とする請求項
１の装置。 - 【請求項４】 制御セグメントがさらに、データセグメ
ントの相対的重要度を示す保持レベルに対応する第４デ
ータ要素からなることを特徴とする請求項３の装置。 - 【請求項５】 第２データ要素が、フラグの配列からな
り、その配列内の少なくとも１つのフラグが複数のノー
ドのうちのそれぞれに一意的に対応することを特徴とす
る請求項３の装置。 - 【請求項６】 受信手段が、パケットの受信後、その受
信手段が属するノードに対応する第２データ要素内のフ
ラグをクリアすることを特徴とする請求項５の装置。 - 【請求項７】 パケットネットワーク内の複数のノード
間で通信する装置において、各ノードはネットワークに
複数のユーザエンティティを接続し、 パケットを送受信する手段と、 第１転送手段と、 第２転送手段とからなり、 パケットはデータセグメントおよび制御セグメントを有
し、 データセグメントは接続制御情報およびデータ情報から
なる群から選択された情報を有し、 送受信手段は、同一受信パケットの制御セグメントに応
答して、受信パケットのデータセグメントを所定ユーザ
エンティティへ転送する手段を有し、 第１転送手段は、送受信手段と第１ユーザエンティティ
の間で第１パケットのデータセグメントを転送し、 第２転送手段は、送受信手段と第２ユーザエンティティ
の間で第２パケットのデータセグメントを転送し、第１
転送手段とは独立に動作することを特徴とする通信装
置。 - 【請求項８】 第１および第２転送手段がそれぞれ、パ
ケットのデータセグメントの相対的重要度に応答して、
パケットを選択的に受信する独立の手段からなることを
特徴とする請求項７の装置。 - 【請求項９】 論理リングに参加する複数のノードを結
合する方法において、 リング構造を定義するように複数のノード間に形成され
る接続を指定するステップと、 論理ポイントツーポイント接続を使用して、指定された
接続を確立することによって、定義されたリング構造を
実現するステップとからなることを特徴とする通信ノー
ド結合方法。 - 【請求項１０】 論理ポイントツーポイント接続が、異
なる物理伝送媒体を使用して形成されることを特徴とす
る請求項９の方法。 - 【請求項１１】 複数のノードのうちの少なくとも２つ
がローカルエリアネットワークに結合され、 その少なくとも２つのノードが、相互に特別にアドレス
指定されることによって形成された論理ポイントツーポ
イント接続によって相互に結合されることを特徴とする
請求項９の方法。 - 【請求項１２】 複数のノードのうちの少なくとも２つ
が、電話回線によって形成された論理ポイントツーポイ
ントによって相互に結合されることを特徴とする請求項
１１の方法。 - 【請求項１３】 複数のノードのうちの少なくとも２つ
が、電話回線によって形成された論理ポイントツーポイ
ントによって相互に結合されることを特徴とする請求項
９の方法。 - 【請求項１４】 各ノードが、複数のユーザエンティテ
ィを論理リングに接続するプロトコルエンティティを有
し、 データセグメントおよび制御セグメントを有するパケッ
トを、論理リング上の他のノードへ伝送する論理リング
上で多重化するステップと、 そのパケットの制御セグメントに応答して、第２ノード
の第２ユーザエンティティへデータセグメントを転送す
るために第２ノードでパケットを多重化解除するステッ
プとをさらに有することを特徴とする請求項９の方法。 - 【請求項１５】 制御セグメントが、 第１ノードのアドレスに対応する第１データ要素と、 少なくとも第２ノードのアドレスに対応する第２データ
要素と、 第２ユーザエンティティに対応する第３データ要素とか
らなることを特徴とする請求項１４の方法。 - 【請求項１６】 制御セグメントがさらに、データセグ
メントの相対的重要度を示す保持レベルに対応する第４
データ要素からなることを特徴とする請求項１５の方
法。 - 【請求項１７】 第２データ要素が、フラグの配列から
なり、その配列内の少なくとも１つのフラグが複数のノ
ードのうちのそれぞれに一意的に対応することを特徴と
する請求項１５の方法。 - 【請求項１８】 ノードが、パケットの受信後、そのパ
ケットを受信するノードに対応する第２データ要素内の
フラグをクリアすることを特徴とする請求項１６の方
法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US837511 | 1992-02-18 | ||
| US07/837,511 US5291490A (en) | 1992-02-18 | 1992-02-18 | Node for a communication network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0685845A true JPH0685845A (ja) | 1994-03-25 |
Family
ID=25274666
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5048746A Pending JPH0685845A (ja) | 1992-02-18 | 1993-02-16 | 通信装置および通信ノード結合方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5291490A (ja) |
| EP (1) | EP0557019A3 (ja) |
| JP (1) | JPH0685845A (ja) |
| CA (1) | CA2084107A1 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002057638A (ja) * | 2001-04-26 | 2002-02-22 | Mitsubishi Electric Corp | 多重化装置および多重化方法 |
| JP2007513528A (ja) * | 2003-08-15 | 2007-05-24 | ポピユラー・テレフオニー・インコーポレイテツド | サーバレスおよびスイッチレスのインターネットプロトコル電話のシステムおよび方法 |
| US8311043B2 (en) | 2003-08-15 | 2012-11-13 | Quintence Properties Kg, Llc | Distribution of identifiers in serverless networks |
| KR20190039249A (ko) | 2016-08-17 | 2019-04-10 | 가부시키가이샤 에이블 | 복합 탈수 장치 |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5450582A (en) * | 1991-05-15 | 1995-09-12 | Matsushita Graphic Communication Systems, Inc. | Network system with a plurality of nodes for administrating communications terminals |
| US5533016A (en) * | 1994-05-16 | 1996-07-02 | Bell Communications Research, Inc. | Communications network ring router |
| US5659543A (en) * | 1995-02-22 | 1997-08-19 | 3Com Corporation | Communication method and system for aggregates of separate entities using data/management path and mapping path for identifying entities and managing a communication network |
| US5546452A (en) * | 1995-03-02 | 1996-08-13 | Geotel Communications Corp. | Communications system using a central controller to control at least one network and agent system |
| US6778287B1 (en) | 1995-03-06 | 2004-08-17 | Matsushita Electric Industrial Co., Ltd. | Electronic mail system |
| US6885470B1 (en) * | 1995-03-06 | 2005-04-26 | Matsushita Electric Industrial Co., Ltd. | Electronic mail system |
| JP3160177B2 (ja) | 1995-03-06 | 2001-04-23 | 松下電器産業株式会社 | ファクシミリ型電子メール装置 |
| US6208622B1 (en) * | 1997-11-04 | 2001-03-27 | International Business Machines Corporation | Traffic flow cutover to virtual connection transport |
| US5996073A (en) * | 1997-12-18 | 1999-11-30 | Tioga Systems, Inc. | System and method for determining computer application state |
| RU2140718C1 (ru) * | 1998-02-02 | 1999-10-27 | Кашин Михаил Васильевич | Система для обмена дискретной информацией |
| DE19940565C1 (de) * | 1999-08-26 | 2001-02-01 | Siemens Ag | Verfahren zur Leitweglenkung von Datenpaketen eines optischen Datenpaketstromes |
| US6816933B1 (en) * | 2000-05-17 | 2004-11-09 | Silicon Laboratories, Inc. | Serial device daisy chaining method and apparatus |
| EP1389468A4 (en) * | 2001-05-23 | 2007-01-10 | Tanabe Seiyaku Co | COMPOSITIONS FOR PROMOTING BONE FRACTURE HEALING |
| JP3614118B2 (ja) * | 2001-05-23 | 2005-01-26 | 日本電気株式会社 | リングシステムのノード装置及びそれを用いたマルチスパニングツリー構築システム並びにその方法 |
| US7581035B1 (en) * | 2001-08-16 | 2009-08-25 | Netapp, Inc. | Non-disruptive network topology modification |
| US6834139B1 (en) * | 2001-10-02 | 2004-12-21 | Cisco Technology, Inc. | Link discovery and verification procedure using loopback |
| US6928501B2 (en) * | 2001-10-15 | 2005-08-09 | Silicon Laboratories, Inc. | Serial device daisy chaining method and apparatus |
| US7281153B2 (en) * | 2004-04-14 | 2007-10-09 | International Business Machines Corporation | Apparatus, system, and method for transactional peer recovery in a data sharing clustering computer system |
| US7870426B2 (en) * | 2004-04-14 | 2011-01-11 | International Business Machines Corporation | Apparatus, system, and method for transactional peer recovery in a data sharing clustering computer system |
| US7433302B2 (en) * | 2005-05-04 | 2008-10-07 | Micrel, Inc. | Ethernet network implementing redundancy using a single category 5 cable |
| KR100732510B1 (ko) * | 2005-12-02 | 2007-06-27 | 엘에스산전 주식회사 | 네트워크 시스템 |
| CN100477622C (zh) * | 2006-06-28 | 2009-04-08 | 华中科技大学 | 对等网络点播系统中的环状节点组织方法 |
| US7835354B2 (en) * | 2006-12-15 | 2010-11-16 | Honeywell International Inc. | Modeling broadcast, multicast, point to point, and handshake communications over the same channel in a spin model checker |
| US20170085475A1 (en) * | 2015-09-23 | 2017-03-23 | Qualcomm Incorporated | Configurable and scalable bus interconnect for multi-core, multi-threaded wireless baseband modem architecture |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63146536A (ja) * | 1986-12-09 | 1988-06-18 | Hitachi Ltd | デ−タ通信方式 |
| JPH01290343A (ja) * | 1988-05-18 | 1989-11-22 | Canon Inc | 広域電子メールシステム |
| JPH0340623A (ja) * | 1989-07-07 | 1991-02-21 | Nec Corp | 通信制御装置 |
| JPH05199228A (ja) * | 1992-01-22 | 1993-08-06 | Oki Electric Ind Co Ltd | Ｌａｎ間接続装置のルーティング方式 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0331190B1 (en) * | 1988-03-04 | 1996-01-03 | Nec Corporation | Method for controlling address parameters for interconnecting LAN and ISDN |
| DE68920662T2 (de) * | 1988-08-10 | 1995-09-07 | Omron Tateisi Electronics Co | Lokale Netzwerksysteme. |
| US4949337A (en) * | 1989-01-30 | 1990-08-14 | Honeywell Inc. | Token passing communication network including a node which maintains and transmits a list specifying the order in which the token is passed |
| JPH03135133A (ja) * | 1989-10-20 | 1991-06-10 | Toshiba Corp | マルチメディア統合ネットワークシステム |
| EP0468053B1 (en) * | 1990-01-26 | 1997-11-12 | Fujitsu Limited | Communication system between lans having different kinds of equipment |
-
1992
- 1992-02-18 US US07/837,511 patent/US5291490A/en not_active Expired - Lifetime
- 1992-11-30 CA CA002084107A patent/CA2084107A1/en not_active Abandoned
-
1993
- 1993-02-11 EP EP93301002A patent/EP0557019A3/en not_active Withdrawn
- 1993-02-16 JP JP5048746A patent/JPH0685845A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63146536A (ja) * | 1986-12-09 | 1988-06-18 | Hitachi Ltd | デ−タ通信方式 |
| JPH01290343A (ja) * | 1988-05-18 | 1989-11-22 | Canon Inc | 広域電子メールシステム |
| JPH0340623A (ja) * | 1989-07-07 | 1991-02-21 | Nec Corp | 通信制御装置 |
| JPH05199228A (ja) * | 1992-01-22 | 1993-08-06 | Oki Electric Ind Co Ltd | Ｌａｎ間接続装置のルーティング方式 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002057638A (ja) * | 2001-04-26 | 2002-02-22 | Mitsubishi Electric Corp | 多重化装置および多重化方法 |
| JP2007513528A (ja) * | 2003-08-15 | 2007-05-24 | ポピユラー・テレフオニー・インコーポレイテツド | サーバレスおよびスイッチレスのインターネットプロトコル電話のシステムおよび方法 |
| US7990948B2 (en) | 2003-08-15 | 2011-08-02 | Quintence Properties Kg, Llc | Serverless and switchless internet protocol telephony system and method |
| US8311043B2 (en) | 2003-08-15 | 2012-11-13 | Quintence Properties Kg, Llc | Distribution of identifiers in serverless networks |
| KR20190039249A (ko) | 2016-08-17 | 2019-04-10 | 가부시키가이샤 에이블 | 복합 탈수 장치 |
| US10941065B2 (en) | 2016-08-17 | 2021-03-09 | Able Co., Ltd. | Combined dehydration device |
Also Published As
| Publication number | Publication date |
|---|---|
| US5291490A (en) | 1994-03-01 |
| EP0557019A2 (en) | 1993-08-25 |
| CA2084107A1 (en) | 1993-08-19 |
| EP0557019A3 (en) | 1995-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0685845A (ja) | 通信装置および通信ノード結合方法 | |
| CA2119555C (en) | Local area network transmission emulator | |
| US4951278A (en) | High-level data link control packet assembler/disassembler | |
| US6584101B2 (en) | Communication method for packet switching systems | |
| JP3279319B2 (ja) | ネットワークのオンデマンド型リンクによるデータ送信を同期させるための方法ならびにその装置 | |
| US5889776A (en) | Physical layer switch system for ethernet local area network communication system | |
| CN101189837B (zh) | 分组环网络系统、分组转发方法和节点 | |
| AU749265B2 (en) | Method and apparatus for non-disruptive addition of a new node to an inter-nodal network | |
| US5144293A (en) | Serial link communication system with cascaded switches | |
| JPH10154989A (ja) | 交換通信ネットワーク内で無差別的にモニタリングを行うためのスイッチ | |
| US6909717B1 (en) | Real time ethernet protocol | |
| US5285449A (en) | Protocol for hybrid local area networks | |
| EP1471698A2 (en) | Network fabric access device with multiple system side interfaces | |
| JP2825140B2 (ja) | 複数チャネルを備えたトークン・リング | |
| JPH06237256A (ja) | Ｆｄｄｉステーション・バイパス装置 | |
| US7447229B2 (en) | Method for providing prioritized data movement between endpoints connected by multiple logical channels | |
| JPH05507605A (ja) | Ａｔｍスイッチ用コネクションレス交換方法 | |
| CN100364295C (zh) | 在分布式路由器系统中交换路由选择信息的方法和设备 | |
| JPH08223195A (ja) | ポート数の拡張が可能なローカル・エリア・ハブ・ネットワーク及びそのポート数拡張方法 | |
| JP3352038B2 (ja) | データ通信システムおよび通信方法 | |
| Wang et al. | Self-healing on ATM multicast tree | |
| US7969863B2 (en) | Directed cost protocol | |
| CN100349441C (zh) | 一种基于多业务传输平台实现rpr环网互通的装置和方法 | |
| JP3460080B2 (ja) | 分散管理型通信方法及び装置 | |
| JP4137715B2 (ja) | 通信機器 |