JPH06101745B2 - 通信ネットワーク - Google Patents

通信ネットワーク

Info

Publication number
JPH06101745B2
JPH06101745B2 JP6995088A JP6995088A JPH06101745B2 JP H06101745 B2 JPH06101745 B2 JP H06101745B2 JP 6995088 A JP6995088 A JP 6995088A JP 6995088 A JP6995088 A JP 6995088A JP H06101745 B2 JPH06101745 B2 JP H06101745B2
Authority
JP
Japan
Prior art keywords
nius
network
niu
communication
channel
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 - Fee Related
Application number
JP6995088A
Other languages
English (en)
Other versions
JPS63256033A (ja
Inventor
アカンポラ アンソニー
ジーン ヒューカイユ マイケル
ジョン キャロル マーク
Original Assignee
アメリカン テレフォン アンド テレグラフ カムパニー
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 アメリカン テレフォン アンド テレグラフ カムパニー filed Critical アメリカン テレフォン アンド テレグラフ カムパニー
Publication of JPS63256033A publication Critical patent/JPS63256033A/ja
Publication of JPH06101745B2 publication Critical patent/JPH06101745B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B10/00Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0241Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
    • H04J14/0242Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths in WDM-PON
    • H04J14/0245Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths in WDM-PON for downstream transmission, e.g. optical line terminal [OLT] to ONU
    • H04J14/0246Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths in WDM-PON for downstream transmission, e.g. optical line terminal [OLT] to ONU using one wavelength per ONU
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0241Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
    • H04J14/0242Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths in WDM-PON
    • H04J14/0245Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths in WDM-PON for downstream transmission, e.g. optical line terminal [OLT] to ONU
    • H04J14/0247Sharing one wavelength for at least a group of ONUs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0241Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
    • H04J14/0242Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths in WDM-PON
    • H04J14/0249Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths in WDM-PON for upstream transmission, e.g. ONU-to-OLT or ONU-to-ONU
    • H04J14/025Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths in WDM-PON for upstream transmission, e.g. ONU-to-OLT or ONU-to-ONU using one wavelength per ONU, e.g. for transmissions from-ONU-to-OLT or from-ONU-to-ONU
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0241Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
    • H04J14/0242Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths in WDM-PON
    • H04J14/0249Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths in WDM-PON for upstream transmission, e.g. ONU-to-OLT or ONU-to-ONU
    • H04J14/0252Sharing one wavelength for at least a group of ONUs, e.g. for transmissions from-ONU-to-OLT or from-ONU-to-ONU
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0278WDM optical network architectures
    • H04J14/028WDM bus architectures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0278WDM optical network architectures
    • H04J14/0282WDM tree architectures

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Optical Communication System (AREA)
  • Small-Scale Networks (AREA)

Description

【発明の詳細な説明】 (発明の背景) [発明の属する技術分野] 本発明は、高速光学素子を必要とすることなしに、ネッ
トワーク内に複数のユーザデータパケットを同時に存在
させることができる、マルチチャネル・マルチホップ光
通信ネットワークに関する。
[従来技術の説明] 長距離ポイント・ツー・ポイント通信に関しては、光通
信が選択可能な技術となってきている。複数ユーザのロ
ーカルシステムに応用した場合、光通信技術は各エンド
ユーザに対して莫大な帯域を使用可能とし、それに伴
い、安価で莫大な帯域に基づいた革新的な新ユーザサー
ビスおよび新機能を提供する可能性を有する。しかしな
がら、実際の光通信ネットワークは、この可能性を充分
に現実化しているとは言い難い。能動電子回路を用い
た、対撚線、同軸ケーブル、または無線に基づくネット
ワークと比較すると、光通信は未成熟な技術である。
光通信ネットワークの有する可能性を生かしきるために
必要な、線計増幅、ユーザ側のレーザの瞬間周波数の正
確な制御、および多数のユーザ間での光信号のルーティ
ングのような、性能素子を要する基本動作に関しても、
技術的のブレイクスルーが必要である。さらに、光伝送
手段は、数十テラヘルツ(THz)にも及ぶ帯域を有する
にもかかわらず、特定のユーザがネットワークの単一の
ユーザポートを通じてその帯域を送受信のために使用す
る場合には、作用可能な帯域は、光が電気光学的に変復
調される速度によって制限され、毎秒数ギガビットのオ
ーダーの速度となってしまう。
時分割および周波数(または波長)分割多重化は、それ
ぞれ、複数のユーザ間で通信チャネルを共用するための
最も一般的な方法である。この事項に関しては、例え
ば、ティー・エス・キンゼル(T.S.Kinsel)およびオー
・イー・デランジュ(O.E.Delange)による、プロシー
ディングズ・オブ・ジ・アイ・トリプル・イー(Procee
dings of the IEEE)第58巻第10号(1970年10月)に
記載の、広帯域光通信システムに用いられる時分割多重
化および周波数分割多重化に関する論文の第I部および
第II部(それぞれ第1666〜1682頁および第1683〜1690
頁)に説明がある。
多重伝送における同時性は、ネットワーク内で多重伝送
される各信号が、ネットワークによってルーティングさ
れる際に識物可能で、正しく、ユーザレシーバによって
認識されることを要求する。光ネットワークにおいて識
別可能性を保つための1つのアプローチは波長分割多重
化(WDM)によるものである。このアプローチでは、与
えられた伝送に関連する2つのエンドユーザのそれぞれ
に対して、同時に存在する他のすべての伝送とは異なる
ある固有の波長が、メッセージの伝送の期間、割り当て
られる。このアプローチは、2つの明白な欠点を有す
る。第1に、すべてのユーザ間に完全な相互接続性を持
たせ、すべてのユーザに対して他のすべてのユーザとの
通信を可能とするためには、すべてのユーザのトランス
ミッタもしくはレシーバ、またはその双方が、ネットワ
ーク内で用いられるすべての波長チャネルに同調できる
ことが要求される。高速波長即応性、すなわち、ネット
ワーク内を流れる情報パケットの接続時間と比較して短
い時間スケールで光トランスミッタおよびレシーバを正
確に同調させる能力が、WDMネットワークには本質的に
必要とされる。第2に、レシーバはどの瞬間においても
単一のチャネルのみを聴取しているため、WDMネットワ
ークは本質的には同報的ではなく、それゆえ、各メッセ
ージに対する適切なトランスミッタ/レシーバ対が同一
時間間隔中に同一チャネルに割り当てられるためのある
種の予約方式が用いられなければならない。よって、全
ユーザ間の厳格な動的統合が必要で、そのために集中型
または分散型のネットワークコントローラまたはスケジ
ューラが必要となる。同様な要件が、時分割多重光ネッ
トワークにおいても必要とされる。
同時性を持たせるための従来のアプローチに関する基本
的な問題は、各送信ノードが対応する受信ノードに対し
て即時に接続されなければならないという点である。現
在の最新式光通信技術では、ユーザ対を適切に相互接続
するために必要な動的即応性を得ることができない。す
なわち、従来技術における問題点は、動的即応性を必要
とすることなしに、ネットワークユーザ対間の多重伝送
の同時性を実現する通信ネットワーウが得られないこと
である。
(発明の概要) 前述の、従来技術における問題点は、本発明によって解
決される。本発明によれば、高速光学素子を必要とする
ことなしに、複数のユーザデータパケットがネットワー
ク内を同時に電播することが可能な、マルチャネル・マ
ルチホップ光通信ネットワークが実現される。特に、本
発明は、複数の独立したユーザノードをサポートする光
通信媒体、および、N個のネットワークインタフェース
ユニット(NIU)からなる光通信ネットワークに関す
る。各NIUは通信媒体およびネットワーク内の別々のユ
ーザノードに接続され、それぞれ単一の通信チャネルに
対して通信およひ受信を行うように個別に固定的に割り
当てられた1以上のトランスミッタおよびレシーバから
なる。通信チャネルおよびNIUトランスミッタ/レシー
バは、少なくとも1つのNIUが、最低限他の2つのNIUへ
送信可能であり、さらに最低限他の2つのNIUから受信
可能であって、少なくとも1つのNIUが、最低限1つの
他のNIUに対しては、通信チャネルを通じて直接送信す
ることができないものである。
(実施例の説明) 第1〜3図には、本発明に係る、マルチホップ光通信ネ
ットワークの具体例について、簡単のため、そのバス構
造のみが示されている。ここで示した具体例は説明のた
めだけのものであって、これによっての本発明の範囲を
制限するものではなく、以下に述べるように、他のネッ
トワーク構造や送受信装置を含めることによって、本発
明のより広範な側面をカバーするようなものへと拡張さ
れうることに留意されたい。第2図には、個別のユーザ
またはユーザ群に対するネットワークインタフェースが
示されている。このネットワークインタフェースは2つ
の単一方向性光バス10aおよび10bを有し、それぞれがヘ
ッドエンド12で相互接続されている。これらは光ファイ
バのような単一の光導波路または複数の光導波路より形
成可能であり、それに沿って複数のネットワークインタ
フェースユニット(NIU)110〜117が配置されている。
すべてのNIUは送信バス10aへ送信し、すべてのメッセー
ジは送信バス10aを単一方向に伝播してヘッドエンド12
に達する。ヘッドエンド12ではバスを形成する光導波路
は受動的に閉回路を形成し、放送バス10bによってNIU11
0〜117へそのメッセージ(パケット)を伝播させる。
第1図に、第2図のネットワークの例を示す。この例で
は、単一光ファイバによるバス10aおよび10bによって16
本の波長分割多重(WDM)チャネルが形成されている。
説明のため、各チャネルは、それぞれのチャネルでの変
調キャリアどうしが重なりあわないような間隔で設定さ
れており、すべてのキャリアは変調時において異なって
いると仮定する。このネットワーク内の各NIU11iは2つ
のレーザトランスミッタを有する。簡単のため、それぞ
れが単一モードレーザであると仮定するが、各チャネル
の区別がつく限りにおいて多モードレーザも使用可能で
ある。それぞれのNIUにおける2つの光トランスミッタ
はそれぞれ16本のWDMチャネルの内の1つに固定的に同
調させられており、ユーザノードにおいては、例えば毎
秒1ギガビット(1Gb/sec)の速度で変調されている。
この例では、各NIUはそれぞれ2つのレーザトランスミ
ッタによって2つのチャネルのみによって最大速度1Gb/
secで送信できる。同様に、各NIUはそれぞれ2つのレシ
ーバを有し、各々がWDMチャネルの1つの固定的に同調
させられ、この例では1Gb/secで受信する。チャネルの
選択は、例えば、適切な2つのチャネルを選択するよう
な2つの狭帯域光フィルタによるか、またはコヒーレン
トヘテロダイン検波による。後者の場合には、各レシー
バは、第4図に示しかつ後に詳述するように、適切なチ
ャネルを受信するように同調させられた2つの単一モー
ドレーザを有する。
第1図のマルチホップネットワークは、バス10aおよび1
0b上の個別のチャネルが個別の光ファイバよりなり、そ
れぞれがヘッドエンドにおいて適切なNIU対を相互切続
するような、非WDM型のスター構造のネットワークを記
述するのにも用いられ得ることに留意すべきである。よ
り詳細に述べれば、NIU110の第1および第2トランスミ
ッタは、それぞれチャネル9および11と示された個別の
光ファイバを通じて送信し、それぞれの光はファイバは
それぞれNIU114および115の2つのレシーバで終端処理
される。同様に他のNIUも個別の光ファイバに接続され
ていて、それぞれ対応するNIU対の個別のレシーバで終
端処理される。それゆえに、チャネルという語は以後個
別のWDM周波数帯またはそれに対応した個別の専用光フ
ァイバのいずれかを指し示すものとする。さらに、ネッ
トワークにおいて用いられるチャネルの完全なセット
は、複数の光ファイバ上のWDMの組合から導出される。
第1図の、16本のWDMチャネル、または専用光ファイバ
を有する8個のNIUシステムにおいて、どの2つのトラ
ンスミッタも同一のチャネルに送信することなく、また
どの2つのレシーバも同一のチャネルを受信することが
なく、さらに、チャネルルの割当が、各チャネルから受
信するレシーバがただ1つであるように構成されている
ことが理解される。例えば、NIU110を通じてネットワー
クと接続されているユーザノード0は、チャネル9およ
び11のみに送信することができ、これらのチャネルはそ
れぞれNIU114およびNIU115のみで受信される。特に、NI
U対間の光チャネル割当は、第3図に示すように、巡回
完全シャフル相互接続パターンの形態をとる。ここで、
NIUは第1列に配置されたNIU110〜113と第2列に配置さ
れたNIU114〜117の2つの組に分けられる。各NIUブロッ
クの右側は送信方向に対応し、左側は受信方向に対応す
る。第1列のトランスミッタと第2列のレシーバとの相
互接続は、完全シャフルパターンの形態をとっている。
同様に、第1列は第2列の右側に再び描けば、第2列の
トランスミッタと第1列のレシーバとの相互接続も、完
全シャフルの形態をとる。
完全シャフルパターンによれば、この例の8個のユーザ
ノードネットワークに対しては、すべてのメッセーザ
が、その正しい宛先を直接接続または中継NIUを介した
ホッピングによって見出し得て、いかなるメッセージも
ネットワークに3回以上導入されることはない。例え
ば、第1図または第3図で、ユーザノード6がメッセー
ジ(パケット)をユーザノード1へ送信しようとする場
合を考える。このペッセージ(パケット)は、電気的イ
ンタフェースを介してユーザノード6からNIU116に到達
し、その後(a)NIU116において、チャネル4へ送出す
るトランスミッタへ電気的にルーティングされ、(b)
続いてNIU111によってチャネル4から光学的に受信され
て、そこで電気的信号に再生されて電気的インタフェー
スを通じてNIU111からユーザノード1へ伝送される。同
様に、ユーザノード0がユーザノード6にメッセージを
送信しようとする場合には、メッセージがユーザノード
0からNIU110に電気的インタフェースを介して到達し、
続いて(a)光チャネル11へ送出するトランスミッタヘ
ルーティングされ、(b)NIU115によって光学的に受信
・再生され、(c)光チャネル7へ送出するNIU115のト
ランスミッタヘルーティングされ、(d)NIU113によっ
て光学的に受信・再生され、(e)チャネル14へ送出さ
れるNIU113のトランスミッタヘルーティングされ、そし
て(f)NIU116によって光学的に受信されて、そこで電
気信号に再生され、電気的インタフェースを介してユー
ザノード6へ伝送される。それゆえ、上述したネットワ
ークは、即応性を要求される光学素子を必要とすること
なしに、ユーザノードからの信号の同時性およびネット
ワークのすべてのユーザ間の完全な相互接続性を有す
る。
第1図および第2図のWDMネットワークに対する代表的N
IU111のブロック図を第4図に示す。NIU111は3つの入
力を有する。第1の入力は対応するユーザノードiから
の電気的インターフェース20である。残り2つの入力21
および22は光学的なもので、NIUiが固定的に割当てられ
るバス10bからの2つのWDM受信チャネルに対応する。バ
ス10bのすべての光チャネルがNIUにとって利用可能であ
るため、2つのフィルタ手段が適切な2チャネルを選択
するために必要とされる。これは、第4図に示すよう
に、光ヘテロダインによってなされる。ここでは、第1
復調器23および第2復調器24のそれぞれが、NIUの2つ
の専用チャネルのうちの1つを、その後の処理のため
に、ベースバンドへ復調する。または、固定狭帯域光学
フィルタ手段および検波手段(図示せず)を復調器23お
よび24の代わりに使用して、希望するチャネルのみを通
過させてその他から弁別し、2つの希望するチャネルの
みを生成することも可能である。
入力20〜22に到達した3つの電気的ベースバンド信号
は、3×3構造を有する完全に相互接続された電気的ス
イッチ手段に導かれる。この電気的スイッチ手段は3組
の3チャネルフィルタ(セレクタ)25a〜27aから25c〜2
7cよりなる。各入力に対応する3個のチャネルフィルタ
(セレクタ)、例えば出力31に対応するセレクタ25a〜2
7aは、その出力に出力されるべき、入力20〜22のそれぞ
れから入力された信号を選択し、その他を無視する。特
に、各チャネルフィルタ(セレクタ)25i〜27iは、能動
エレクトロニクス素子を有し、例えば、受信したメッセ
ージ(パケット)のヘッダ領域をみて、その情報を格納
されている宛先アドレスと比較し、そのメッセージがそ
のセレクタに対応している出力を介して正しく伝送され
得るか否かを決定する。3つの出力31〜33は、それぞれ
共用バッファ28〜30から出力する。これらの共用バッフ
ァ28〜30は対応する出力に対する到着メッセージを、先
入れ先出し(FIFO)方式で格納する。第1図に示すWDM
ネットワーク配置に関しては、出力31および32はそれぞ
れ光変調器34および35を駆動し、バス10aの適切なチャ
ネルへ信号を出力する。第3の出力33は電気的インタフ
ェースで直接対応するエンドユーザノードに接続され
る。各チャネルに対して個別の光をファイバが用いられ
るような、第1図の非WDM型の配置に関しては、入力21
および22は、それぞれバス10bの個別の光ファイバに対
応する光レシーバに直接接続され、出力31および32は、
それぞれバス10aの個別の光ファイバに対応する光トラ
ンスミッタに直接接続される。
一般化巡回完全シャフルネットワークでは、NIUの数N
は、次の一般式に従って増大する。
N=kpk, (k=1,2,…,p=1,2,…,) (1) ここで、kは連結グラフでNIUが組分けされる列の数を
表し、pは各NIUによって伝送に用いられる個別のチャ
ネルの数である。より一般的には、連結グラフは、例え
ば第3図に示すように、N=kpk個のNIUをそれぞれpk個
のNIUを含むk個の列に配列する。ここで、k=2、p
=2、N=8である。加えて、第2図のネットワークに
従うネットワークに必要なチャネル数Wは、 W=kpk+1,k=1,2,3,4,… (2) で表される。24個のユーザノードを有するネットワーク
のチャネルの相互接続グラフを第5図に示す。ここで
は、k=3、p=2、N=24、W=48である。こうした
例より、ユーザノードの数が増加すれば莫大な数のチャ
ネルが必要となるのは明らかである。
本発明によれば、必要なチャネル数は大幅に低減され
る。それぞれのトランスミッタに1つのレシーバへの専
用チャネルを与える代わりに、ある与えられたチャネル
をいくつかのトランスミッタで共用し、ある数のレシー
バに特定のチャネルのみを受信させる。特に、第5図
は、(1)式でk=3の場合の24個のユーザノードを有
するネットワークの相互接続パターンを示し、第6図
は、このパターンを修正して、各列の受信チャネルに対
応する番号を、図示されているように、1から16まで順
番に付けるようにしたものである。このパターンでは、
NIU0,8,および16はすべてチャネル1および3へ出力す
る。その結果、第5図のパターンによって第1図のバス
10に形成されるWDMチャネルの数は、第5図の48チャネ
ルから第6図の16チャネルへと大幅に低減され、各チャ
ネルは3つのNIU間で共用されることになる。それゆ
え、例えば、NIU1がチャネル5に接続されたNIU10ヘル
ーティングされるべきメッセージを有し、NIU9がチャネ
ル5に接続されたNIU18へルーティングされるべきメッ
セージを有する場合には、NIU1および9は、既知のコン
テンション方式を用いて、その時刻にチャネル5を使用
する権利を争わなければならない。送信を拒絶されたほ
うは後の時刻までその送信を延期される。
第6図の番号付け方式に従うと、共用チャネルの数Fは
次式で与えられる。
F=pk+1,k=2,3,4,… (3) それゆえ、例えば、k=7、p=2でN=kpk=896個の
ユーザノードを有するような巨大ネットワークでは、WD
Mチャネル数はW=1792からF=256へと大幅に低減され
る。第6図の共用チャネルパターンにおいて、与えられ
たチャネルの使用に関して競合するNIUの数はわずかk
個であり、これはNIUの数に比べて充分小さいので、バ
ッファに格納されたパケットを放出する1つの方法は固
定割当て時分割多重アクセス(TDMA)方式となる。そこ
では、時間がフレームの繰り返に分割され、各フレーム
がk個のタイムスロットを有し、与えられたチャネルの
使用に関して競合するk個のNIUのうちの1つは、固定
的にk個のタイムスロットのうちの1つに割り当てられ
る。第4図に示したように、NIU内のバッファ28または2
9のいずれかに空がある場合には、固定割当てTDMA方式
により、チャネル上のタイムスロットが損失されること
はない。また、WDMチャネルのそれぞれに対して、過去
に単一チャネルネットワークにおいて用いられた効率的
なトークンバスアクセス方式が使用可能である。
また、同じ行に属するNIU間でチャネルを共用する代わ
りに、第7図に示すように、同一の列に属するNIU間で
のチャネル共用も可能である。この場合には、各NIUに
は1つのトランスミッタおよび1つのレシーバのみが必
要とされる。一般的に述べれば、p=1の場合の配置を
除いては、本発明に係る各NIUにつき唯一のトランスミ
ッタおよび唯一つのレシーバを有する完全なシャフルネ
ットワーク(以後シャフルネットと呼称する)では、NI
U間でWDMチャネル(光導波路)を共用する。特に、連結
グラフの各列のp個のNIUからなる群は、1つの共用チ
ャネルを通じて送信し、次の列に属するp個のNIUより
なる群は、それぞれ各チャネルから受信する。それゆ
え、NIUの列ごとにpk-1個のチャネルがあり、全体でネ
ットワーク中にkpk-1個のチャネルがあることになる。
i=0,1,…,p−1に対して、1つの列のNIU i,i+p
k-1,i+2pk-1,…,i+(k−1)pk-1が共通のチャネル
を通じて送信し、そのチャネルは次の例のNIU j,j+1,
j+2,…,j+p−1によって受信される。ただし、j=
(i mod pk-1)pである。この例として、第7図
に、第3図と同様の、8ユーザ(p=2,k=2)のシャ
フルネット連結グラフを示す。ここでは、NIUの組(0,
2)、(1,3)、(4,6)および(5,7)が1つのトランス
ミッタおよび1つのレシーバを用いて異なるチャネルを
通じてそれぞれのNIUへ送信する。
マルチホップ光通信ネットワークとしてのシャフルネッ
トの重要性は、一様なトラフィック負荷の場合には、単
純な固定ルーティング手順によって、複数のWDMチャネ
ルを効率的に利用可能であるということにある。第8図
に、18ユーザ(p=3,k=2)のシャフルネットの場合
を示す。そこに示した全域木は、ユーザ0によって生成
されたネットワーク内の他のユーザ宛に送信されたパケ
ットに経路を割り当てるために使用される。ユーザ0か
らユーザ9を通じて時分自身へパケットをルーティング
するパスがない場合には、k=2のシャフルネット配置
は理想全域木構造と同一のものとなる。これは、対数p
の正則連結グラフにおけるパケットのルーティングに対
して木がp進木の形をとるようなものである。シャフル
ネット連結グラフにおけるルーティングに関しては、ア
ドレスは、自然なやり方で、左から右へ0からk−1ま
での番号をつけた列cと、上から下へ0からpk−1まで
の番号をつけた行rによって規定される。WDMチャネル
を共有し、p個のNIUが同一の波長を聴取し同じバケッ
トを受信するためには、どのNIUが受信したパケットを
再送出すべきかを、ローティングアルゴリズムが規定し
なければならない。特に、NIUが、そのNIUに対応するユ
ーザ宛ではないパケットを受信した場合、そのNIUは、
そのパケットをそのNIU自身の送信チャネルへ再送出す
べきか、またはそのパケットを無視すべきかを決定しな
ければならない。ここで、ネットワーク中の任意のユー
ザを考え、そのアドレスを座標 で表すことにする。
が宛先アドレス(cd,rd)=[cd,rd(k−1)rd(k−
2)...rd(0)]を有するパケットを受信した時に、
以下のルーティング決定がなされる。
の場合、(c、r)が宛先であり、パケットは再送出さ
れない。
の場合、パケットは、 の場合に限り再送出される。
ここで、このルーティング決定は、受信パケットの宛先
アドレス内のp進数のうちの1つにのみ基づいてなされ
る。
ユーザスループットを向上させる1つの方法は、各NIU
に複数のトランスミッタおよび複数のレシーバを備える
ことである。例えば、第8図に示すように、各NIUが3
個のトランスミッタ(T=3)および3個のレシーバ
(R=3)を有する場合には、個別の専用WDMチャネル
はそれぞれの接続線に対応することになる。代わりに、
第8図においてT=1からR=1ならば、各チャネルは
p=3個のNIUによって共用されており、9本の接続線
が単一のチャネルを構成することになる。例えば、第8
図で、T=1からR=1の場合、NIU0、3、および6は
送信波長を利用し、NIU9、10および11は同一波長を受信
することになる。第9図および第10図は、第8図の18ユ
ーザ(p=3,k=2)シャフルネット連結グラフに対す
る、2つの異なる配置例を示している。ただし、第9図
では、T=1、R=3で、第10図ではT=3、R=1で
ある。任意のNユーザ(p,k)シャフルネット連結グラ
フが与えられると、TおよびRのとり得る値は数多くあ
る。
シャフルネットは共用チャネルに関する多重アクセス問
題を単純化する2つの重要な性質を有している。第1
に、全ユーザ数に対してわずかの数のユーザ間でしか、
ある与えられたWDMチャネルの使用に関する競合が起こ
らない。第2図に、連結グラフとネットワークの物理的
トポロジーが相対的に独立であることから、シャフルネ
ットによって規定される送信および受信波長を特定のNI
Uへ任意に割り当てることが自由である。チャネル共用
は、同一送信波長を“物理的に近い”距離にあるNIU群
に対して割り当てることによってより容易になされ、そ
のことによってチャネルを共用しているNIU間の伝播遅
延が低減される。さらに、第2の性質により、NIUごと
に1つのトランスミッタではなくて、チャネルごとに1
つのトランスミッタのみを必要とするようなネットワー
ク設計も可能となる。
第11図は、第7図の連結グラフに対する、ユーザごとに
単一のトランスミッタ、単一のレシーバを有するシャフ
ルネットにおいて、効率的にチャネルを共用するための
1つの可能な物理的トポロジーとしての二重スター構造
を示したものである。第11図の8個のユーザシャフルネ
ットにおいて、NIU0と2は物理的に近接しており、送信
波長λが割当てられている。ただし、NIU0および2
は、それぞれ連結グラフに従い、波長λおよびλ
パケットを受信する。この構造においては、アイドル状
態にある衝突回避器50に到達した第1のパケットはそれ
を通過する。衝突回避器50がビジー状態にある場合に
は、他のNIUから到達したパケットは“ブロック”さ
れ、そのNIUによって再送出されなければならない。異
なる波長の、衝突回避器を通過してきたパケットは結合
器51で結合され、電力分配器52によってすべてのNIUへ
再伝達される。電力分配器52は、受信信号を分割して、
それを関連したNIU送出するために用いられる。
上述の具体例では、本発明の原理を簡潔に示したものに
すぎないことに留意されたい。種々の修正および変更が
当業者によってなされ得るが、それらはすべて本発明の
精神および範疇に属するものである。例えば、NIUは単
一のユーザノードに対応して等しい数のトランスミッタ
およびレシーバを有するものとして記述してきたが、NI
Uはm個のユーノードに対応してi個のレシーバおよび
j個のトランスミッタを有する、としてもよく、その場
合には、NIU内の電気的スイッチが(i+m)×(j+
m)構造を有することになる。さらに、前述した巡回完
全シャフル型以外の連結グラフを用いることも可能で、
その場合には、入力回線および出力回線の数が各NIUご
とに異なることとなる。さらに、マルチホップネットワ
ークの物理的トポロジーは第2図に示すようにバス構造
であるが、スター、木構造、リングおよび格子を含む、
他の物理的トポロジーも可能である。
【図面の簡単な説明】
第1図は、本発明に係る8個のユーザのマルチホップ光
通信ネットワークの設置例で、チャネル割当例を示した
ブロック図、 第2図は、第1図のネットワークに対する単一方向の物
理的接続を示したブロック図、 第3図は、完全シャフル相互接続パターンを用いた、第
1図に示したネットワーク例に対する接続図、 第4図は、第1図のネットワークで用いられるネッワー
クインタフェースユニット11の例を示したブロック図、 第5図は、完全シャフル相互接続パターンを用いた24個
のユーザのネットワークに対する接続図、 第6図は、第5図と同様の24個のユーザのネットワーク
に対して完全シャフル相互接続パターンを巡回させて、
共用チャネルに対する割当を示した連結グラフ、 第7図は、第3図と同様の、4個の共用チャネルを有す
る8個のユーザ(p=2,k=2)シャフルネットに対す
る連結グラフ、 第8図は、ユーザパケットの回線をツリー構造に設置し
た18個のユーザ(p=2,k=2)シャフルネットに対す
る連結グラフ、 第9図は、第8図に示したネットワークにおいてNIUあ
たり1個のトランスミッタおよび3個のレシーバが用い
られた場合の部分連結グラフ、 第10図は、第8図に示したネットワークにおいてNIUあ
たり3個のトランスミッタおよび1個のレシーバが用い
られた場合の部分連結グラフ、 第11図は、各ユーザが単一のトランスミッタおよび単一
のレシーバを有する、共用チャネルを有するシャフルネ
ットにおける、効率的なチャネル共用のための物理的接
続関係の図である。 10a……送信バス 10b……放送バス 11i……ネットワークインターフェースユニット 12……ヘッドエンド 20……電気的インターフェース 23……第1復調器 24……第2復調器 25i,26i,27i……チャネルフィルタ 28〜30……共用バッファ 31〜33……出力 34,35……光変調器 50……衝突回避器 51……統合器 52……電力分配器
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 FI 技術表示箇所 8732−5K H04L 11/00 310 D 8732−5K 11/16 (72)発明者 マーク ジョン キャロル アメリカ合衆国,07701 ニュージャージ ィ,フェア ヘイヴァン,ポプラー アヴ ェニュ 26 (56)参考文献 特開 昭56−111338(JP,A) 特開 昭58−139543(JP,A)

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】複数のユーザノード間で通信を行う通信ネ
    ットワークにおいて、 複数の通信チャネルを提供する通信媒体部(10)と、 N個(N>2)のネットワークインターフェースユニッ
    ト(NIU)(11)と からなり、 各NIUは、通信媒体部に、および、ネットワーク内の少
    なくとも1つのユーザノードに直接結合され、 複数のNIUは、 (a)複数のNIUのうちの少なくとも1つは、通信媒体
    部による少なくとも1つの通信チャネルを介して少なく
    とも2つの他のNIUに対して情報を送信し、通信媒体部
    による少なくとも1つの通信チャネルを介して少なくと
    も2つの他のNIUから情報を受信することのみを行うよ
    うにされ、 (b)複数のNIUのうちの少なくとも1つは、通信チャ
    ネルを介して、ネットワーク内の他のNIUのうちの少な
    くとも1つの宛先NIU(第1の異なるNIU)へ直接情報を
    送信するようにはされておらず、 前記宛先NIUのうちの少なくとも1つとの通信が、 第1の通信チャネルを用いて第2の異なるNIUへ情報を
    送信し、この第2NIUがその情報を、通信媒体部による第
    2の異なる通信チャネルを通じて、直接、または他のNI
    Uおよび他の通信チャネルを介して、前記宛先NIUへ送信
    することによって行われ、 各NIUが少なくとも1個のトランスミッタおよび少なく
    とも1個のレシーバーよりなり、複数のNIUのトランス
    ミッタおよびレシーバが、群あたりpk個のNIUを有する
    k個の群に分割され(ただしpは整数、N=kpk)、 これらの群は、所定の順序に配列され、一般化巡回完全
    シャフル相互接続パターンに従って、相互接続される ことを特徴とする通信ネットワーク。
  2. 【請求項2】ある通信方向の通信チャネルで接続された
    NIUに対し、そのNIUのうちの少なくとも1つが、反対方
    向の通信チャネルを有しないことを特徴とする請求項1
    の通信ネットワーク。
  3. 【請求項3】通信媒体が光信号を伝播させることができ
    ることを特徴とする請求項1または2の通信ネットワー
    ク。
  4. 【請求項4】通信チャネルが通信媒体の周波数スペクト
    ルの範囲内で波長分割多重化されることを特徴とする請
    求項3の通信ネットワーク。
  5. 【請求項5】通信チャネルが、通信するNIU対間の個別
    の専用光導波路を通じて設定されることを特徴とする請
    求項3の通信ネットワーク。
JP6995088A 1987-03-26 1988-03-25 通信ネットワーク Expired - Fee Related JPH06101745B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US3039587A 1987-03-26 1987-03-26
US30395 1987-03-26

Publications (2)

Publication Number Publication Date
JPS63256033A JPS63256033A (ja) 1988-10-24
JPH06101745B2 true JPH06101745B2 (ja) 1994-12-12

Family

ID=21854012

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6995088A Expired - Fee Related JPH06101745B2 (ja) 1987-03-26 1988-03-25 通信ネットワーク

Country Status (6)

Country Link
EP (1) EP0284293B1 (ja)
JP (1) JPH06101745B2 (ja)
KR (1) KR910003239B1 (ja)
AU (1) AU592495B2 (ja)
CA (1) CA1287911C (ja)
DE (1) DE3852053T2 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4955021A (en) * 1989-07-03 1990-09-04 At&T Bell Laboratories Efficient connection arrangements for multihop networks
CA2079907A1 (en) * 1990-04-11 1991-10-12 Mohsen Kavehrad Optical interconnection device
US5179605A (en) * 1990-10-10 1993-01-12 University Of Ottawa Optical interconnection device
JP2782958B2 (ja) * 1990-12-28 1998-08-06 日本電気株式会社 光ローカルエリアネットワークシステムの媒体アクセス方式
EP0790721B1 (en) * 1996-02-02 2004-09-01 Canon Kabushiki Kaisha Transmission control method in network system for signal transmission by plural channels and network system therefor

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6031131B2 (ja) * 1980-02-08 1985-07-20 株式会社東芝 分布形光ネットワ−ク
JPS58139543A (ja) * 1982-02-15 1983-08-18 Ricoh Co Ltd 通信回路網
US4554656A (en) * 1982-08-11 1985-11-19 At&T Bell Laboratories Method and system for controlling the interconnecting of a plurality of local data networks
FR2586874B1 (fr) * 1985-08-29 1988-08-05 Comp Generale Electricite Dispositif de telecommunication par fibres optiques.
US4754452A (en) * 1986-09-11 1988-06-28 American Telephone And Telegraph Company, At&T Bell Laboratories Optical local area network using a common optical carrier with separate user angle modulation
AU8121387A (en) * 1986-11-13 1988-05-19 Overseas Telecommunications Commission (Australia) Optical fibre communication system

Also Published As

Publication number Publication date
DE3852053T2 (de) 1995-03-16
EP0284293A2 (en) 1988-09-28
JPS63256033A (ja) 1988-10-24
KR910003239B1 (ko) 1991-05-24
AU1357288A (en) 1988-09-29
DE3852053D1 (de) 1994-12-15
AU592495B2 (en) 1990-01-11
KR880012037A (ko) 1988-10-31
CA1287911C (en) 1991-08-20
EP0284293B1 (en) 1994-11-09
EP0284293A3 (en) 1991-01-23

Similar Documents

Publication Publication Date Title
Acampora et al. Terabit lightwave networks: The multihop approach
Mukherjee WDM-based local lightwave networks. I. Single-hop systems
Chlamtac et al. Scalable WDM access network architecture based on photonic slot routing
US5351146A (en) All-optical network architecture
Gumaste et al. Light-trails: an optical solution for IP transport
Senior et al. Developments in wavelength division multiple access networking
US4914648A (en) Multichannel, multihop lightwave communication system
Maier et al. STARGATE: the next evolutionary step toward unleashing the potential of WDM EPONs [Topics in Optical Communications]
Caponio et al. Single‐Layer Optical Platform Based on WDM/TDM Multiple Access for Large‐Scale “Switchless” Networks
JP3266437B2 (ja) 複数のアクセスが可能な波長分割多重化パケットネットワーク
Acampora et al. Multihop lightwave networks: A new approach to achieve terabit capabilities
US7466917B2 (en) Method and system for establishing transmission priority for optical light-trails
US5223968A (en) First come only served communications network
US7499465B2 (en) Heuristic assignment of light-trails in an optical network
JPH06101745B2 (ja) 通信ネットワーク
US6417943B1 (en) Low-latency high-bandwidth TDM-WDM network area network architecture
Chlamtac et al. Scalable WDM network architecture based on photonic slot routing and switched delay lines
US6798781B1 (en) Optical communications system
CN1328863C (zh) 利用双光数据总线构建的环网
JP3428781B2 (ja) 複数のチャネルを介してノード装置間の通信が行われるネットワークシステムのパケット放送方法
Papadimitriou et al. Wavelength-conversion-based protocols for single-hop photonic networks with bursty traffic
EP1102428A1 (en) Optical communications system
JP2005109706A (ja) ハイブリッド伝送路を用いた高速ネットワーク
Modiano Wavelength‐Division Multiplexing Optical Networks
Maier Architecture and access protocol for a wavelength-selective single-hop packet switched metropolitan area network

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees