JP2008136206A - データパス制御の予測的スケジューリング方法 - Google Patents
データパス制御の予測的スケジューリング方法 Download PDFInfo
- Publication number
- JP2008136206A JP2008136206A JP2007291219A JP2007291219A JP2008136206A JP 2008136206 A JP2008136206 A JP 2008136206A JP 2007291219 A JP2007291219 A JP 2007291219A JP 2007291219 A JP2007291219 A JP 2007291219A JP 2008136206 A JP2008136206 A JP 2008136206A
- Authority
- JP
- Japan
- Prior art keywords
- node
- data
- token
- nodes
- deriving
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 82
- 230000005540 biological transmission Effects 0.000 claims abstract description 175
- 238000004891 communication Methods 0.000 claims abstract description 26
- 239000000872 buffer Substances 0.000 claims description 78
- 230000003287 optical effect Effects 0.000 description 104
- 239000000835 fiber Substances 0.000 description 30
- 238000012545 processing Methods 0.000 description 24
- 230000006870 function Effects 0.000 description 23
- 239000011159 matrix material Substances 0.000 description 22
- 238000010586 diagram Methods 0.000 description 14
- 230000008569 process Effects 0.000 description 10
- 238000012546 transfer Methods 0.000 description 7
- 238000007792 addition Methods 0.000 description 6
- 238000012986 modification Methods 0.000 description 6
- 230000004048 modification Effects 0.000 description 6
- 238000003860 storage Methods 0.000 description 6
- 238000004220 aggregation Methods 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 230000002776 aggregation Effects 0.000 description 4
- 230000004075 alteration Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000002457 bidirectional effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 239000013307 optical fiber Substances 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 239000000758 substrate Substances 0.000 description 3
- 230000032258 transport Effects 0.000 description 3
- 230000003139 buffering effect Effects 0.000 description 2
- 239000000470 constituent Substances 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 208000032369 Primary transmission Diseases 0.000 description 1
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000010304 firing Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000004886 process control Methods 0.000 description 1
- 230000001172 regenerating effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0278—WDM optical network architectures
- H04J14/0283—WDM ring architectures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0201—Add-and-drop multiplexing
- H04J14/0202—Arrangements therefor
- H04J14/021—Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM]
- H04J14/0212—Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM] using optical switches or wavelength selective switches [WSS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0238—Wavelength allocation for communications one-to-many, e.g. multicasting wavelengths
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0241—Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0066—Provisions for optical burst or packet networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0007—Construction
- H04Q2011/0016—Construction using wavelength multiplexing or demultiplexing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0007—Construction
- H04Q2011/0035—Construction using miscellaneous components, e.g. circulator, polarisation, acousto/thermo optical
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0064—Arbitration, scheduling or medium access control aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0069—Network aspects using dedicated optical channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0088—Signalling aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/009—Topology aspects
- H04Q2011/0092—Ring
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Optical Communication System (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【課題】
複数のノードを有し、且つ該複数のノード間でのデータバースト伝送を許可するトークンを使用する通信ネットワークにおける、予測的スケジューリング技術を提供する。
【解決手段】
本発明に係る予測的スケジューリング方法は、第1のノードから第2のノードへのデータバースト伝送に関する情報を有する第1のノードからの制御メッセージを、第2のノードで受信することを有する。制御メッセージ内の情報が導き出され、且つ第1のノードに対する第2のノードの位置が導き出される。制御メッセージ内の情報と、第1のノードに対する第2のノードの位置とを用いて、第1のノードからのトークンの第2のノードへの到着時刻を予測する予測アルゴリズムが実行される。
【選択図】図7
複数のノードを有し、且つ該複数のノード間でのデータバースト伝送を許可するトークンを使用する通信ネットワークにおける、予測的スケジューリング技術を提供する。
【解決手段】
本発明に係る予測的スケジューリング方法は、第1のノードから第2のノードへのデータバースト伝送に関する情報を有する第1のノードからの制御メッセージを、第2のノードで受信することを有する。制御メッセージ内の情報が導き出され、且つ第1のノードに対する第2のノードの位置が導き出される。制御メッセージ内の情報と、第1のノードに対する第2のノードの位置とを用いて、第1のノードからのトークンの第2のノードへの到着時刻を予測する予測アルゴリズムが実行される。
【選択図】図7
Description
本発明は、概して通信ネットワーク分野に関し、より具体的にはデータパス制御の予測的スケジューリングに関する。
光ネットワークは、光ファイバ上を搬送される光信号の形態でデータを伝送する。ネットワークの帯域幅を最大限に利用するため、光ネットワークは例えば波長分割多重(WDM)等の技術を採用している。例えば、WDMのリング型光ネットワークは、該ネットワーク上の相異なる地点間でデータトラフィックを輸送する。従来技術に係るデータ伝送は、トークンを認証するためのトークンを受信すること、及びトークンの受信後に送信用のデータを編成することを含んでいる。送信用データはトークンが受信された後に編成されるので、データを送信することよりもむしろ、データを編成することに時間が費やされている。
本発明は、送信用データを編成する従来技術に伴う欠点及び問題が抑制あるいは除去された、データパス制御の予測的スケジューリング方法を提供することを目的とする。
本発明の一実施形態に従った、複数のノードを有し且つ該複数のノード間でのデータバースト伝送を許可するトークンを使用する通信ネットワークにおける予測的スケジューリング技術は、第1のノードから第2のノードへのデータバースト伝送に関する情報を有する第1のノードからの制御メッセージを第2のノードで受信することを有する。制御メッセージ内の上記情報が導出され、且つ第1のノードに対する第2のノードの位置が導出される。制御メッセージ内の上記情報と、第1のノードに対する第2のノードの位置とを用いて、第1のノードからのトークンの第2のノードへの到着時刻を予測する予測アルゴリズムが実行される。
本発明の実施形態は、1つ又は複数の効果をもたらし得る。一実施形態における技術的効果の1つは、データパス制御の予測的スケジューリング技術を実現することである。予測的スケジューリング技術は、データ伝送を許可するトークンを光ノードが実際に受け取る前に、光ノードが該トークンを受け取る時点を導出することを可能にする。故に、光ノードはトークンの受信前に送信用のデータを編成することができ、それにより、データを編成するために費やされる時間が短縮される。
本発明の一部の実施形態は、上記の効果の一部又は全てを含んでいてもよく、また上記の効果を含んでいないこともあり得る。その他の技術的効果が、以下の説明、添付の図面及び特許請求の範囲により当業者に明らかになる。
本発明並びにその特徴及び効果のより完全な理解のため、以下では、添付の図面に関連付けながら本発明を説明する。本発明の実施形態及び効果は図1乃至8Bを参照することにより最もよく理解される。様々な図の似通った部分及び対応する部分には似通った参照符号が使用される。
図1は、本発明の様々な実施形態に従って動作するネットワークノード12を含む通信ネットワーク10を例示している。一般に、ネットワーク10はノード12間のデータ伝送に対応している。より具体的には、ノード12はネットワーク10のより効率的な通信を実現する電気光学スイッチを含んでいる。
特定の実施形態によれば、ネットワーク10は光通信リングを形成しており、ノード12は光通信ノードである。以下の説明は、主として、光学機器としてのネットワーク10及びノード12の実施形態に焦点を当てている。しかしながら、開示される技術は如何なる好適種類のネットワークに用いられてもよいことは理解されるべきである。
図示されるように、ネットワーク10は光通信リングであり、ノード12は光通信ノードである。ネットワーク10は、波長でチャネルを変調することによって共有パス上に多数の光チャネルが携えられるWDMを用いている。チャネルは、例えばWDMにおける波長など、利用可能な帯域幅を好ましく分離したものを意味する。しかしながら、ネットワーク10は如何なる好適な多重化処理を用いていてもよいことは理解されるべきである。また、ネットワーク10はリング型ネットワークとして図示されているが、ネットワーク10は、網型ネットワーク又はポイントツーポイント型ネットワークを含め、如何なる好適種類のネットワークであってもよい。ネットワーク10がリング型ネットワークである実施形態においては、ネットワーク10は時計回り及び/又は反時計回りに動作してもよい。例えば、ネットワーク10は2つの反対方向のリング(又は、好適な数のリングをもたらすその他の好適な数のファイバ)を含んでいてもよい。
各ノード12は、その他のネットワーク機器に接続しデータ通信を行うことが可能な、適当な制御ソフトウェア及び/又はロジックを含むハードウェアを意味する。このソフトウェア及び/又はロジックはコンピュータ可読媒体に具現化されてもよい。データは、例えば映像、音声、マルチメディア、制御、信号伝達、その他の情報、又はこれらの任意の組み合わせ等の、何らかの好適な情報のことである。特定の実施形態においては、ノード12は光バースト伝送のために使用される。光バースト伝送は、非常に短い伝送時間を有する非常に高いデータ信号伝達速度でデータを光学的に伝送することを可能にする。データは不連続なユニットであるバーストで伝送される。ネットワーク10のリング構成により、何れのノード12も、ネットワーク10内のその他の何れのノード12に対してもデータを伝達することが可能である。ノード12は自身がデータを伝えるときソースノード12として機能する。ノード12は自身がソースノード12からデータを受け取るとき受信ノード12として機能する。ソースノード12と受信ノード12との間に存在するノード12は介在ノード12として認識される。介在ノード12はソースノード12からのデータを処理することなく、意図された受信ノード12に転送する。例えば、隣接し合うノード12に関しては、データは直接的に伝達され得る。隣接し合わないノード12に関しては、データは1つ又は複数の介在ノード12を経由して伝達される。例えばノード12aは、隣接するノード12b及び12eには直接的にデータを伝達し得るが、隣接しないノード12dには介在ノード12b及び12cを経由して、あるいは介在ノード12eを経由してデータを伝達する。ノード12はソースノード、受信ノード、介在ノード、又はこれらの組み合わせとして動作し得る。
ノード12は、例えばポイントツーポイント(一対一)伝送、又はポイントツーマルチポイント(一対多)伝送などの如何なる好適な輸送技術でデータを伝達してもよい。例えば、ポイントツーポイント伝送は、ネットワーク10内の1つのノード12からネットワーク10内の別の1つのノード12にデータを伝達することを含む。他の一例として、ポイントツーマルチポイント伝送(すなわち、マルチキャスト伝送)は、ネットワーク10内の1つのノード12からネットワーク10内の複数のノード12にデータを伝達することを含む。例えば、ノード12aはポイントツーマルチポイント伝送を用いてノード12b、12c及び12eにデータを送信してもよい。この例では、ノード12aはルートノードとして機能し、ノード12b、12c及び12eはブランチノードとして機能する。ルートノードはマルチキャスト伝送の発信元であり、複数のブランチノードはマルチキャスト伝送の受け手である。
ノード12は如何なる好適な波長を用いてデータを伝達するように構成されていてもよい。単なる一例として、ノード12aは波長λ1及びλ2を用いてデータを伝達し、ノード12bは波長λ3を用いてデータを伝達し、ノード12cは波長λ4及びλ5を用いてデータを伝達してもよい。さらに、ノード12はその他のノード12からのトラフィックを、トラフィックを送信するために使用するのと同一の波長で受け取ってもよいし、それとは異なる波長で受け取ってもよい。ノード12はまた、例えばノード12が故障したり、ファイバ16が切断されたり等の伝送障害が発生した場合の耐障害性を提供してもよい。ノード12は伝送障害中に取って代わる予備部品を有し、通常動作が続けられることを可能にしていてもよい。
ノード12はデータ源14に結合され得る。データ源14はネットワーク10にデータを提供し、あるいはネットワーク10からデータを受け取る。データ源14はローカル・エリア・ネットワーク(LAN)、広域ネットワーク(WAN)、又はデータの送信又は受信を行い得るその他の種類の装置若しくはネットワークであってもよい。
ノード12は1本以上の光ファイバ16によって互いに結合されている。ファイバ16はノード12間で光信号を伝送する。ファイバ16は単一の単方向ファイバ、単一の双方向ファイバ、又は複数の単方向ファイバ若しくは双方向ファイバであり得る。図示されるように、ネットワーク10は2本の単方向ファイバ16a及び16bを含んでいる。ネットワーク10上で反時計回りに伝送されるデータはファイバ16a上で伝えられ、ネットワーク10上で時計回りに伝送されるデータはファイバ16b上で伝えられる。ファイバ16は、複数の波長を有する光信号を伝送可能な材料から成っている。
ノード12はまた、制御用チャネル18によって互いに結合されていてもよい。制御用チャネル18は光チャネルとしてもよいし、あるいは隣接し合うノード12間で制御メッセージを伝達することに適した何らかの他の種類のチャネルとしてもよい。例えば、制御用チャネル18は、ネットワーク10がWDMを使用するときにファイバ16a及び16b上で伝達される別波長の、光監視チャネル(optical supervisory channel;OSC)と呼ばれるチャネルとしてもよい。特定の実施形態において、制御用チャネル18はジェネラライズド・マルチプロトコル・ラベル・スイッチング(GMPLS)ベースのチャネルとしてもよい。GMPLS制御用チャネルの信号伝達によってラベル・スイッチド・パス(LSP)が構築され、光バーストが流れる仮想トンネルが作り出される。
制御メッセージは、ネットワーク10上でのデータ伝送処理を制御し、ネットワーク10内のノード12間での効率的な資源利用を実現する。特定の実施形態によれば、制御メッセージは全てのノード12で処理される一方で、データ伝送信号は電子的な処理を用いずに介在ノード12を通過してもよい。
以下にて更に詳述されるように、ノード12は制御メッセージからの情報を使用して、データ制御用チャネル18の予測的スケジューリング技術を実現してもよい。例えば、ノード12bは制御メッセージを使用して、データの伝送を認証するためのトークンを受信する時刻を導出してもよい。ノード12はトークンを受信するのを待ってからネットワーク10上にデータを送信する。トークンはネットワーク10上での競合を回避するようにノード12間の調整を提供する。トークンは、ノード12によって受信され、そのノード12にネットワーク10上にデータを送信する権限を付与する如何なる好適な通信をも含む。特定の実施形態において、ノード12はトークンを受け取る時刻を予測し得る。トークンの到着順序の予測可能性は制御用チャネル18及び実際のデータの動きを最適化することに有用である。図6及び7にて述べられるように、ネットワーク10上を循環する全ての既存のトークンに予測的スケジューリング技術を適用することにより、各ノード12は、予期されたトークンが自身に到着した時に素早くデータを送信し得るように、自身のデータ送信処理を十分な精度でスケジューリングすることができる。
特定の実施形態において、ネットワーク10はまたポリシーサーバ20を含んでいる。ポリシーサーバ20は、制御用チャネル18における分散型パラレル・トークン・ダイナミクスに対応することに適した記憶要素を意味する。このような実施形態においては、トークンの動きは、中央制御器によって指示されるのではなく、ポリシーサーバ20により提供される一組のポリシーによって各ノード12にて制御される。ポリシーサーバ20は、例えばライトウェイト・ディレクトリ・アクセス・プロトコル(LDAP)又はコモン・オープン・ポリシー・サービス(COPS)プロトコル等の好適なプロトコルを用いて、個々のノード12にトークン制御ポリシーを規定・配備する。制御用チャネル18は、例えばトークンの出発時刻をポリシーに従って調整するなど、トークンが通るノード12に対してポリシーを実行する。ポリシーサーバ20はポリシーを用いてネットワーク10上のデータ伝送の特性を調整してもよい。
図6を参照して更に詳細に説明されるように、ポリシーサーバ20はトークンの動きを容易にする如何なる好適なポリシーを用いてもよい。ポリシーはノード12間での効率的且つ公正な伝送を実現するように相互に作用し合う。ポリシーによって矛盾するトークン処理が導き出される場合、解法を提供するためにポリシーとともに解決メカニズムが使用されてもよい。
ネットワーク10には変更、付加又は省略が為され得る。ソフトウェアを有する好適なロジック、ハードウェア、その他のロジック、又はこれらの好適な組み合わせが、システム10内の構成要素の機能を果たす。
図2は、ネットワーク10内のネットワークノード12の機能要素を例示するブロック図である。ノード12は光学部品30、電気部品32及び制御器34を含んでいる。光学部品30はファイバ16に結合されており、電気部品32は光学部品30に結合されている。制御器34は電気部品32、光学部品30及び制御用チャネル18に結合されている。
光学部品30はデータに関連付けられた光信号を光ネットワーク10上で受信し、通し、且つ送信する。電気部品32は光学部品30及びデータ源14からデータを受信したり、それらにデータを送信したりする。例えば、光学部品30は、ネットワーク10との間でトラフィックの送信及び受信を行うアド・ドロップ多重化機能を果たし、電気部品32は、光学部品を介するトラフィックのバースト伝送のためのデータ集約及び待ち行列管理を提供する。制御器34は光学部品30及び電気部品32を制御し、また、制御用チャネル18を用いてトークン及び制御メッセージを伝達してもよい。特定の実施形態において、制御用チャネル18は、制御器34が光学部品30を介してメッセージの送信及び受信を行うことを実現する光波長である。
特定の実施形態において、ノード12は少なくとも3つの動作モード、すなわち、送信モード、通過モード、及び受信モードを提供する。送信モードにおいて、ノード12はネットワーク10上にデータを送信するよう動作し得る。通過モードにおいて、ノード12はデータがノード12を電気的処理を為されずに通過することを可能にするよう動作する。受信モードにおいては、ノード12はネットワーク10からデータを受信するように動作する。何れの特定のノード12も、何れかの時点で何れかのモード又は複数のモードで動作し得る。
送信モードにおいて、ノード12は、或る波長を用いたデータ送信を許可するトークンを受信するまで待機する。トークンを受信すると、制御器34はデータが送信可能であるかを判定する。データが送信可能である場合、制御器34は、例えばデータの宛先、データチャネル、データ伝送サイズ及び/又はデータ伝送のタイミングの内の1つ以上であるような、何らかの好ましい情報を指し示す制御メッセージを準備し、それを隣接する次のノードに伝達する。制御メッセージの伝達後、制御器34は光学部品30及び電気部品32を制御して、制御メッセージによって指定されたパラメータに従ってネットワーク10上にデータを送信させる。
通過モードにおいて、ノード12は、トークンを含むか、制御メッセージが関連付けられたデータの宛先が該ノード12であることを指し示すかの何れでもない制御メッセージを受信する。制御器34はこの制御メッセージを隣接する次のノード12に転送し、データが電気的処理を為されることなく上記のノード12を通過することを可能にする。言い換えれば、光学部品30は単に、電気部品32による電気的処理なしでデータを隣接する次のノード12に渡すだけである。
受信モードにおいて、ノード12は制御メッセージが関連付けられたデータの宛先が該ノード12であることを指し示す制御メッセージを受信する。この状況において、制御器34は光学部品30及び電気部品32を制御し、この制御メッセージにて指定されたパラメータに従ってネットワーク10上のデータを受信させる。
光学部品30、及びこれらのモードにおける光学部品30の動作については図3Aに関連させて説明し、電気部品32、及びこれらのモードにおける電気部品32の動作については図5A及び5Bに関連させて説明する。
図3Aは、ネットワークノード12の光学部品30を例示するブロック図である。特定の実施形態に従って、光学部品30はネットワーク10上で光信号の受信及び/又は送信を行うように動作する。図示された実施形態においては、光学部品30はファイバ16aを用いて光信号の受信及び/又は送信を行う。より具体的には、光学部品30はノード12に向かうデータバーストを受信すること、及びノード12からデータバーストを送信することを実現する。図示された実施形態においては、ノード12は、例えば送信器40、デマルチプレクサ(DEMUX)44、スイッチングマトリックス46、マルチプレクサ(MUX)48及び受信器52を含んでいる。
送信器40は光信号を送信するように機能する如何なる好適なデバイスをも意味する。例えば、送信器40は電気部品32から電気信号を受け取り、対応する光信号を生成・伝達する。図示された実施形態において、光信号は或る特定の波長にあり、送信器40はこの光信号を直接的にスイッチングマトリックス46に伝達する。図示された実施形態においては、光ノード12は相異なる波長の光信号を処理するように幾つかの送信器40を有している。
受信器52は光信号を受信するように機能する如何なる好適なデバイスをも意味する。例えば、受信器52は光信号を受信し、受信した光信号を対応する電気信号に変換し、これら電気信号を電気部品32へと伝える。図示された実施形態において、受信器52は或る特定の波長の光信号をスイッチングマトリックス46から直接的に受信する。図示された実施形態においては、光ノード12は相異なる波長の光信号を処理するように幾つかの受信器52を有している。
他の実施形態においては、送信器40及び受信器52は1つ又は複数の光バースト中継器へと結合されてもよい。中継器は光信号を送信し、且つ受信するように機能する如何なる好適なデバイスをも意味する。この中継器は複数の波長を有する波長帯に応答してもよい。
デマルチプレクサ44は単一の信号を2つ以上の信号に分離するように機能する如何なる好適なデバイスをも意味する。単なる一例として、デマルチプレクサ44はアレイ導波路回折格子(AWG)を使用して信号を分離してもよい。デマルチプレクサ44は如何なる好適な入力ポートと如何なる好適な数の出力ポートとを含んでいてもよい。図示された実施形態において、デマルチプレクサ44はファイバ16aから入力WDM信号を受信する入力ポートを含んでいる。この例において、デマルチプレクサ44はWDM信号を、このWDM信号の様々な構成波長の信号群へと分離する。ノード12はWDM信号の更なる入力を処理するように如何なる好適な数のデマルチプレクサを含んでいてもよい。
マルチプレクサ48は、単一の信号として送信するように2つ以上の信号を結合させるように機能する如何なる好適なデバイスをも意味する。マルチプレクサ48はAWGを使用して相異なる波長の信号を単一のWDM信号に多重化してもよい。マルチプレクサ48は如何なる好適な数の入力ポートと如何なる好適な出力ポートとを含んでいてもよい。図示された実施形態において、マルチプレクサ48はファイバ16aに結合された出力ポートを含んでいる。例えば、マルチプレクサ48はスイッチ46から受け取った信号を、出力ポートからファイバ16a上に送信する単一の信号へと結合させる。ノード12はWDM信号の更なる出力を処理するように如何なる好適な数のマルチプレクサを含んでいてもよい。
スイッチングマトリックス46は、信号を切り替えるように機能する如何なる好適なデバイスをも意味する。例えば、スイッチングマトリックス46はデマルチプレクサ44の出力とマルチプレクサ48の入力との間で信号を切り替える。特定の実施形態において、スイッチングマトリックス46は数ナノ秒のスイッチング速度を達成する1つ以上の電気光学スイッチ(EOスイッチ)47を含んでいる。各EOスイッチ47は個々に或る波長を、ファイバ16a上に出力されるように、あるいは受信器52に落とされるようにオン又はオフに切り替える。例えば、各EOスイッチ47はデマルチプレクサ44又は送信器40からの出力信号を受け取り、この信号をマルチプレクサ48又は受信器52へと切り替える。各EOスイッチ47は如何なる好適な数の入力と如何なる好適な数の出力とを有していてもよい。例えば、EOスイッチ47は1×2スイッチ、2×2スイッチ、又は4×4スイッチであり得る。EOスイッチ47は、例えばAlacerSwitch0202Qを販売しているのぞみフォトニクス社など、好適な製造供給元から入手可能な既製品であってもよい。EOスイッチ47の各々の入力及び出力は或る特定の波長を処理する。EOスイッチ47の電気的なゲートが信号の出力方向を制御してもよい。一実施形態において、EOスイッチ47が4×4スイッチであるとき、複数の波長が受信され、ドロップされ、アドされ、あるいは通過させられ得る。例えば、各4×4スイッチは2つの波長を受信し、2つの波長をアドし、2つの波長を通過させ、そして2つの波長をドロップさせてもよい。他の一例として、各4×4スイッチは該4×4スイッチがアド及びドロップする波長より多くの波長を受信及び通過させてもよい。
スイッチングマトリックス46は信号を受信器52にドロップするか、信号をネットワーク10に通過させるかの何れかを行う。信号は通信リング全体を横断する必要はなく、宛先ノード12でドロップされるので、リングの重なり合わない部分で同時データ伝送がもたらされ得る。この空間的な再利用はマルチトークン動作によって対応される。
マルチトークン動作は通信リングの空間的な再利用を支援する。マルチトークン動作は同時伝送をサポートするようにリングを仮想的に分割する。故に、複数の二次的な短距離データ伝送が、これら伝送が相互に重なり合わず且つ一次的な伝送と重ならない場合に可能にされる。
光学部品30は如何なる好適な技術を用いて製造されてもよい。例えば、デマルチプレクサ44、スイッチングマトリックス46及びマルチプレクサ48は単一基板上に製造されてもよい。基板の導波路へのEOスイッチ47チップのパッシブアライメントによりウェハレベルで集積デバイスが製造されてもよい。シリコン基板上に受動導波路を形成することが可能であり、それにより、ロジック、導波路及びスイッチを単一モジュールにコンパクトに一体化することが可能である。他の一例として、デマルチプレクサ44、スイッチングマトリックス46及びマルチプレクサ48は別個に製造され、光学部品30に組み立てられてもよい。別個の部品群の製造に続く組立てはアクティブアライメントを伴う。
光学部品30には変更、付加又は省略が為され得る。例えば、部品群の好適な組み合わせが光学部品30の機能を果たしてもよい。波長選択スイッチ(WSS)がデマルチプレクサ44aを置き換え、ファイバ16aから主入力を受け取り、スイッチングマトリックス46への入力を提供してもよい。コンピュータがマルチプレクサ48aを置き換え、スイッチングマトリックス46からの出力を受け取り、ファイバ16aへの主出力を提供してもよい。他の一例として、単一の波長がアド又はドロップされる場合、デマルチプレクサ44b及びマルチプレクサ48bはそれぞれ不要であり、アド又はドロップされる波長はスイッチングマトリックス46に直接的に入力され得る。更に他の一例として、ノード12は耐障害性をもたらすように第2の組の光学部品30を含んでいてもよい。第2の組の光学部品30は送信障害が生じた場合に障害迂回(フェイルオーバ)を提供する。ソフトウェアを有する好適なロジック、ハードウェア、その他のロジック、又はこれらの好適な組み合わせが、光学部品30の何らかの構成要素の機能を果たしてもよい。また、図3Aはファイバ16aを用いる伝送に対応する構成要素を例示しているが、類似の光学部品又は異なる光学部品がファイバ16b又は何らかの好適なファイバ上での伝送とともに用いられてもよい。
図3Bは、ドロップ・アンド・コンティニュー技術を実装したネットワークノード12の光学部品30の構成を例示するブロック図である。ノード12において1つ以上の波長のトラフィックがスイッチングマトリックス46によってドロップされ且つリングから完全に除去されるので、ドロップされた波長の1つ以上はマルチキャスト伝送に対応するようにリングに再びアドされてもよい。この再送信は光学部品30又は電気部品32を用いて実現され得る。再送信が光学部品30にて行われるとき(“ドロップ・アンド・コンティニュー”)、ドロップされた信号はスイッチングマトリックス46を介して再送信された後、データをファイバ16bに供給するマルチプレクサ48aへと切り替えられる。例えば、信号はスイッチングマトリックス46からカップラ50へとドロップされる。カップラ50は1つの光信号を類似あるいは異なるパワーレベルを有する2つ以上の複製物に分割し得る何らかの好適な素子である。図示された実施形態において、カップラ50はドロップされた信号を分割し、該信号の1つの複製物を受信器52へ伝達するとともに、該信号の残りの複製物を、もし存在するのであれば送信器40からのアドトラフィックに結合させるように別のカップラ50又はその他の好適なデバイスへと伝達する。そして、信号はスイッチングマトリックス46へと伝えられ、それによりマルチプレクサ48aへと切り替えられ、そしてノード12からファイバ16aへと出力される。この再送信は完全に光学部品30内で行われ、光学部品30内でマルチキャストデータ伝送信号を再送信する際、光−電気−光変換は含まれない。
図3Cは、ドロップ・アンド・リジェネレイト技術を実装したネットワークノード12の光学部品30の構成を例示するブロック図である。再送信が電気部品32にて行われるとき(“ドロップ・アンド・リジェネレイト”)、ドロップされた信号は電気信号に変換され且つ複製される。複製された信号は送信器40に伝達され、送信器40はこの複製された電気信号を光信号へと変換し、該光信号をスイッチングマトリックス46に伝える。スイッチングマトリックス46は該光信号をマルチプレクサ48aへと切り替え、該光信号はノード12からファイバ16aに出力される。信号を複製し且つ再送信することは完全に信号を再生成し、より良好な品質の信号を作り出す。複製された信号はまた、仮想出力待ち行列60内にバッファリングされてから送信器40に転送されてもよい。これは、後述のように、ポイントツーマルチポイント通信において行われてもよい。さらに、再送信される信号は、それが受信されたときの波長と異なる波長で送信されてもよい。
図4は、ネットワークノード12を用いてデータを伝達する方法を例示するフローチャートである。このフローチャートは通信リングの周りで行われるデータ伝送を意図するものである。より具体的には、このフローチャートは通信中における光学部品30の動作を示すものである。
段階400にて、ノード12はネットワーク10内の送信ノード12からの信号を受信する。信号はファイバ16上でノード12に到着する。段階402にて、ネットワーク10から受信された信号は別々の波長に分離される。例えば、デマルチプレクサ44aがネットワーク10から受信された信号を分離する。
上述のように、スイッチングマトリックス46は、入力信号の各構成波長をノードの出力(通過)又はノードの電気部品32(ドロップ)の何れかへ切り替えるように設定されている。段階404は各波長に対する分離設定を指し示している(ノード12はこの段階では如何なる決定をも行う必要はない)。各波長に対し、ノード12がその波長を受け取るように設定されている場合、当該方法は段階406から継続し、ノード12がその波長を受け取るように設定されていない場合、当該方法は段階412から継続する。
段階406の経路に従い、光学部品30はこの波長をノード12にドロップするように切り替える。例えば、スイッチングマトリックス46はこの波長の信号をマルチプレクサ48bへと切り替える。段階408にて、マルチプレクサ48bはノード12でドロップされるべき信号を結合させる。段階410にて、マルチプレクサ48bは結合された信号を電気部品32へドロップする。
ノード12がこの波長を受け取るように設定されていない場合、段階412にて、スイッチングマトリックス46はこの波長を、ノード12を通過するように切り替える。例えば、スイッチングマトリックス46はこの波長の信号をマルチプレクサ48aへ切り替える。段階414にて判定されるように、光学部品30によって信号(すなわち、電気部品32を介してデータ源14から受け取った信号)がリングにアドされる場合、段階416にて、光学部品30はアド信号を別々の波長に分離する。例えば、光学部品30はアド信号を分離するデマルチプレクサ44bを含んでいる。段階418にて、マルチプレクサ48aはこの通過波長を、ノード12を通過すべきその他の波長及びノード12にてアドされる波長と結合させる。段階420にて、マルチプレクサ48は結合信号をノード12からファイバ16上に出力する。
信号はノード12で絶え間なく受信されるので、この方法は継続的に実行される。
図4のフローチャートには変更、付加又は省略が為され得る。例えば、単一の波長又は複数の波長が光学部品30によって受信され、アドされ、ドロップされ、あるいは通過させられることが可能である。図4のフローチャートは、より多い、より少ない、あるいはその他の段階を含んでいてもよい。また、段階群は如何なる好適な順序で実行されてもよく、また如何なる好適な部品によって実行されてもよい。
図5Aは、ネットワークノード12の電気部品32を例示するブロック図である。電気部品32は、仮想待ち行列60、ポート62、スイッチ64、メモリ66及びプロセッサ68を含んでいる。動作時、電気部品32は出ているローカルデータを集合化し、入ってくるネットワークデータを非集合化し、また後の送信のためにデータを保存する。スイッチ64は仮想待ち行列60、ポート62、メモリ66及びプロセッサ68を選択的に接続する。
仮想待ち行列60は、データ源14への送信のための、光学部品30から受信されたネットワークデータの非集合化及び一時的なバッファリングと、ネットワーク10上への送信のための、データ源14からのデータの集合化及び一時的なバッファリングとを提供する。仮想待ち行列60については図5Bに関連して更に後述する。ポート62は、データ源14との通信を可能にする1つ又は複数の接続である。ポート62は、データ源14から受信されるローカルデータ、又はデータ源14に送信されるネットワークデータが該ポート62を通って流れるように、電気部品32をデータ源14に結合させる機能を果たし得る。
メモリ66は、プロセッサ68による処理のためのデータ及びその他の情報を永続的に、あるいは一時的に格納する。メモリ66は、その他のノード12へ送信されるデータ、その他のノード12から受信されたデータ、プロセッサ68により使用されるルーティング、又はその他の好適な情報を格納してもよい。メモリ66はまた障害管理を提供する。例えば、データ伝送路に沿った介在ノード12は、データ伝送信号が該介在ノード12を通過するときに、データ伝送信号の複製を格納し得る。斯くして、伝送信号が意図された宛先ノード12に到着しないとき、データは再現され得る。メモリ66は、情報を記憶するのに適した揮発性又は不揮発性のローカルデバイス又は遠隔デバイスの何れか1つ又は組み合わせを意味する。例えば、メモリ66はランダム・アクセス・メモリ(RAM)デバイス、読み出し専用メモリ(ROM)デバイス、磁気記憶デバイス、光記憶デバイス若しくはその他の何らかの好適な情報記憶デバイス、又はこれらデバイスの組み合わせとし得る。また、メモリ66は、ノード12が多量のデータを格納及び送信することを可能にする大きい記憶容量を有していてもよい。
図示された実施形態において、メモリ66は、ノード12におけるトークンの予想されるトークン到着時刻を追跡する計画表67を含んでいる。予測的スケジューリング技術を用いるとき、後述のように、計画表67は今後のトークン到着時刻に関する情報を含んでいる。例えば、計画表67はネットワーク10内の各トークン、及び各トークンに関連するマイクロ秒単位での予想到着時刻を含んでいる。最新状態についての新たな情報が得られたとき、ト−クンに関する各入力項目は更新される。計画表67は、記憶情報の更新を提供する如何なる好適な記憶機構をも意味する。
プロセッサ68はスイッチ64及びその他の電気部品32の動作及び管理を制御する。故に、動作時、プロセッサ68は仮想待ち行列60、ポート62及びメモリ66への及びそれらからのデータを方向付けるようにスイッチ64を制御する。例えば、プロセッサ68は、光学部品30から受け取ったネットワークデータが仮想待ち行列60を介してメモリ66に格納されるように方向付け、またポート62を介して受け取ったローカルデータが仮想待ち行列60から光学部品30への伝達のために集合化されるように方向付ける。プロセッサ68は情報の制御及び処理を行うように機能する何らかのハードウェアを含んでいる。例えば、プロセッサ68はマイクロコントローラ、マイクロプロセッサ、プログラム可能ロジックデバイス、及び/又はその他の如何なる好適な処理デバイスであってもよい。特定の実施形態において、プロセッサ68及び制御器34は同一のハードウェアを共有していてもよく、あるいは同一のハードウェアであってもよい。
電気部品32には変更、付加又は省略が為され得る。他の一例として、如何なる好適な部品が別の部品の機能を果たしてもよい。ソフトウェアを有する好適なロジック、ハードウェア、その他のロジック、又はこれらの好適な組み合わせが、電気部品32の何らかの部品の機能を果たしてもよい。
図5Bは、仮想待ち行列60を更に詳細に例示するブロック図である。仮想待ち行列60はノード12におけるデータの集合化及び送信を容易にするものである。仮想待ち行列60は、例えばメモリ66内の構造又はメモリ66から分離されたメモリ構造など、如何なる好適な構造を含んでいてもよい。データバーストはネットワーク10上で伝送されるデータの集合である。大きいバーストほど、ネットワーク10の性能を向上させ得る。何故なら、各データ伝送信号は、全てのノード12で処理される制御メッセージに結合され、そしてデータ伝送信号は宛先ノード12でクロックを同期させるためのヘッダを含むからである。処理制御メッセージ及びヘッダはオーバヘッドを作り出すが、これはデータの集合化を用いてバーストのサイズを増大させることによって削減されることが可能である。例えば、複数のデータパケットが1つのバーストに結合されてもよく、それにより、ネットワーク10上で伝達される制御メッセージ及びヘッダの数が削減される。
仮想待ち行列60は入力待ち行列70及び複数の出力待ち行列72を含んでいる。入力待ち行列70はノード12が受信したデータをバッファリングする。出力待ち行列72はノード12による送信を待つデータをバッファリングする。入力待ち行列70及び出力待ち行列72は如何なる好適な技術、又は技術の組み合わせを用いてデータを編成してもよい。例えば、入力待ち行列70及び出力待ち行列72は宛先によってデータを編成する。この例において、出力待ち行列72は各々、特定の宛先に関連付けられる。
出力待ち行列72はまた特定の波長に関連付けられてもよい。特定の波長に関連付けられた出力待ち行列72は更に、宛先に従って別々に編成されてもよい。図示された実施形態においては、出力待ち行列72は特定の波長でデータを送信し、且つ宛先に従って分離されている。この実施形態において、ノード12は特定の波長での送信を開始することを許可するトークンを受信する。ノード12は、故に、この特定の波長でデータを送信する出力待ち行列72からデータを送信する。その他の実施形態においては、仮想待ち行列60は複数のその他の波長でデータを送信するための更なる出力待ち行列72を含んでいる。
送信を許可するトークンに含まれる送信割当てにより、ノード12が特定の波長(データチャネル)でデータを伝達し得る期間が与えられる。この期間が終了すると、ノード12はこの波長での送信を中止する。例えば、出力待ち行列72aが波長λ1で送信されるトラフィックに関連付けられている場合、λ1での送信を許可するトークンがノード12に到着すると、出力待ち行列72aから該出力待ち行列72aに関連付けられた宛先へとデータがバーストの形態で伝送され得る。しかし、バーストはこの特定波長への送信割当てによって制限された期間にのみ送信され得る。送信割当ては波長ごとに異なっていてもよい。
宛先割当ては、データバーストを特定の宛先に送信するために使用され得る全送信割当ての割合を意味する。例えば、送信を許可するルートノード12にトークンが到着すると、宛先割当てに従って出力待ち行列72からバーストが送信される。この割合は、宛先間での公正な配分又は保証された帯域幅を可能にするように予め定められてもよい。宛先割当てによって次のような割合が指定されてもよい:送信割当ての1/3を宛先マルチキャストグループ(B,C,E)へ;1/3を宛先マルチキャストグループ(B,C)へ;1/6を宛先Bへ;且つ1/6を宛先Eへ。例えば、割合を決定するために、図8A及び8Bに関連して更に詳述する均等化キューイング(Weighted Fair Queuing;WFQ)が出力待ち行列72によって適用されてもよい。なお、様々な割合の如何なる組み合わせが使用されてもよい。さらに、宛先割当ては各データチャネルに対して同一であってもよいし、異なっていてもよい。
複数のデータチャネルを横断する宛先割当てを計算するために、トポロジー情報が用いられてもよい。トポロジー情報はネットワーク10の接続形態に関する情報を含んでいる。例えば、トポロジー情報は、ネットワーク10のノード12の数、ネットワーク10のセグメントにわたってデータ及び制御メッセージを伝送するのにかかる時間、ノード12が制御メッセージ及びトークンを処理するのにかかる時間、及びその他の好適な情報を含み得る。
入力待ち行列70は、ノード12がデータ源14又はネットワーク10内のその他のノード12から受け取るローカルデータを編成する。斯くして、入力待ち行列70は一時的な待ち行列として機能する。
図示された実施形態において、出力待ち行列72は宛先によって編成されるとともに、伝送形式に従って編成されている。例えば、出力待ち行列72a及び72bはポイントツーマルチポイント型のデータ伝送を容易にするものであり、出力待ち行列72c及び72dはポイントツーポイント伝送を容易にするものである。例えば、出力待ち行列72aはノード12aからノード12b、12c及び12eへのデータ伝送を容易にする。出力待ち行列72aは、ノード12aがマルチキャスト伝送におけるルートノード12として機能するとき、データを一時的に保持する。出力待ち行列72aのヘッダvA(B,C,E)は、マルチキャスト伝送を受信するブランチノード12は何れであるかを表している。
出力待ち行列72bはノード12aからノード12b及び12cへのデータ伝送を容易にする。図示された実施形態において、出力待ち行列72bは、ノード12aがマルチキャスト伝送におけるブランチノード12として機能するとき、データを一時的に保持する。この例において、ノード12aはルートノード12からデータを受信しており、そのデータをマルチキャスト伝送におけるその他のブランチノード12へと伝達する。出力待ち行列72bのヘッダvA(B,C)subは、このマルチキャスト伝送を受信する更なるブランチノード12は何れであるかを表している。
図示された実施形態において、出力待ち行列72cはノード12bを宛先とするデータを含んでおり、出力待ち行列72dはノード12eを宛先とするデータを含んでいる。この例において、出力待ち行列72c及び72dのヘッダは、この伝送がポイントツーポイント型であることを表している。出力待ち行列72cのヘッダは受信ノードとしてノード12bを含んでおり、出力待ち行列72dのヘッダは受信ノードとしてノード12eを含んでいる。一実施形態において、出力待ち行列72はデータが入力待ち行列70から送信可能であるときに作り出される。
特定の実施形態において、ノード12は出力待ち行列72からの送信を容易にするために予測的スケジューリング・アルゴリズムを利用し得る。予測的スケジューリング・アルゴリズムにより、ノード12は、自身がデータ送信を開始することを許可するトークンを受信する時刻を予測することができる。出力待ち行列72を構築することは、ノード12が予測的スケジューリング・アルゴリズムを効率的に使用することを実現する。伝送を許可するトークンが到着するまで、データは特定の波長での配送のために出力待ち行列72内に並べられる。
予測的スケジューリング・アルゴリズムは、各ノード12がデータを送信するためにネットワーク10にアクセスする待ち時間の最大量を低減し得る。これにより、ネットワーク10は、例えば実時間トラフィック等の時間依存トラフィックに対して最低限の品質のサービスレベルを支援し且つ確保することが可能である。さらに、このアルゴリズムは、ネットワーク10へのアクセスがノード12間で適切に割り当てられることを確実にし得る。例えば、ノード群12は、頻繁に使用されるノード12を支援するように異なる重み付けを有していてもよく、また、トラフィック要求を動的に変更することに対応していてもよい。このアルゴリズムはまた、宛先ノード12における競合を減少させ得る。
仮想待ち行列60には変更、付加又は省略が為され得る。例えば、仮想待ち行列60はノード12の初期設定の段階で、取り得る宛先ノード12ごとに、そしてマルチポイント伝送に関して取り得る宛先ノード12の組み合わせごとに、出力待ち行列72を含んでいてもよい。他の一例として、出力待ち行列72は如何なる好適な期間にわたって存在していてもよい。マルチキャスト動作において、出力待ち行列72はポイントツーマルチポイント型ラベル・スイッチド・パスを解体し、マルチキャスト伝送路の予約を除去することにより、使用後に削除されてもよい。
図6は、データチャネル制御の予測的スケジューリングを例示する図である。この図は、ノード12aからノード12b、12c及び12dにデータを伝送するために使用される特定のデータチャネル上で行われるデータ伝送を示している。同様の動作が各データチャネル上で行われる。縦軸は時間を表しており、横軸はファイバ16に沿ったネットワーク10周りの距離を表している。この図は、故に、予測的スケジューリングを用いたノード12間でのデータ伝送を経時的に示している。
制御メッセージX、Y及びZは、トークンの現在位置に関する情報及びトークンのノード12aからの予想出発時刻(時刻618)を含んでいる。図1を参照して説明されたように、トークンに関する情報をトークン・ダイナミクスを指示するポリシールールを用いて解釈することにより、ノード12b、12c及び12dにある制御器34はノード12bへのトークンの到着時刻(時刻622)を予測することができる。同様に、トークンを有する各ノード12に対し、次のノード12がトークンを受け取る時刻を導出するためにこの処理が繰り返され得る。
ポリシールールは、例えば速度ポリシー、距離ポリシー又はタイミングポリシー等の、何らかの好適なポリシーを含んでいる。速度ポリシーを用いると、プライマリトークンの数は伝送に使用される波長の数と同じである。距離ポリシーは、同一波長帯グループにおける2つの隣接し合うトークン間の距離を保つことを提供する。タイミングポリシーは、トークンがノード12に留まってもよい最長時間を提供する。トークンは同一のノード12に無限の期間にわたって留まることはできない。
これらのポリシーは相互に作用し、2つのポリシーが矛盾するトークン動作を導く場合には解決メカニズムが講じられる。例えば、トークンが或るノード12で待機しているとき、タイミングポリシーが実行されると、トークンは時間制限内に立ち去らなければならない。しかしながら、該トークンによって開始されたバースト伝送が不成功であった場合、該トークンは該ノード12を立ち去るべきか、あるいは伝送が成功するまで該ノード12に留まるべきかを決定することが必要になる。他の一例として、距離ポリシーでは、その目的は2つのトークンが同期して或るノード12を同時に出発することを防止することである。一実施形態において、距離ポリシーは、同期化が解消されてトークンへの規則正しいアクセスが達成されるように、トークンの出発時刻に小さいランダム性を付加してもよい。
ノード12aは時刻600にてトークンを受け取る。時刻600と602との間に、ノード12aは該ノード12aが送信可能なデータを有するかを判定し、来たるデータ伝送を反映する制御メッセージを作成する。図1にて説明されたように、制御メッセージは、ノード12がトークンを受信してデータを送信することを許可される時刻を予測するために使用可能な情報を含んでいる。図示された実施形態において、ノード12aは時刻602に制御メッセージXをノード12dに伝達する。その他の実施形態においては、何れのノード12が送信ノードして機能し、何れのノード12が受信ノードとして機能してもよい。次に、ノード12aはデータを送信するように自身を設定する。ノード12aはノード12dがデータを受信するように自身を設定することが可能な期間にわたって待機してもよい。時刻604にて、ノード12aはノード12dへのデータ送信を開始する。このデータ送信は時刻610まで続く。ガード時間606は、ノード12dが制御メッセージXを受信する時刻とデータバースト転送を受信する時刻との間の時間を表している。
ノード12aはノード12dにデータを送信しながら、来たるデータ伝送を反映する制御メッセージYを作成し、それをノード12cに送信する。ノード12aはノード12dがデータを受信するように自身を設定することが可能な期間にわたって待機する。時刻612にて、ノード12aはノード12cへのデータ送信を開始する。このデータ送信は時刻616まで続く。ガード時間613は、ノード12cが制御メッセージYを受信する時刻とデータバースト転送を受信する時刻との間の時間を表している。
ノード12aはノード12cにデータを送信しながら、時刻614にて、来たるデータ伝送と来たるトークン伝送とを反映する制御メッセージZを作成し、それをノード12bに送信する。この情報を受け取ることにより、ノード12bはデータをより素早く送信する準備をするように自身の出力待ち行列72を設定することができる。ノード12aはノード12bがデータを受信するように自身を設定することが可能な期間にわたって待機する。時刻618にて、ノード12aはノード12bに、ノード12bがデータ送信を開始することを許可するトークンを送信する。時刻620にて、ノード12aはノード12bへのデータ送信を開始する。ノード12bはトークンを時刻622に受信し、且つ最初のデータ伝送信号を時刻624に受信する。ガード時間625は、ノード12bが制御メッセージZを受信する時刻とデータバースト転送を受信する時刻との間の時間を表している。ノード12aは時刻626までデータ送信を続ける。
このノード12間での情報の流れは、トークンの到着時刻の計算を可能にする。制御メッセージはノード12aからのトークンの出発に関してかなり正確な予測を含んでいるので、ノード12bへのトークンの到着時刻は、ノード12aと12bとの間のトークンの予想移動時間を加算することによって得られ得る。各ノード12においてトークン到着予測アルゴリズムを適切に用いると、光バースト輸送データパス制御ユニットは、何れのバースト中継器が点弧すべきかということ及び点弧のタイミングを知ることができる。故に、電気部品32のデータパス操作は、トークンがノード12に到着するときにそれぞれのバーストの組立が完了するようにスケジューリングされ且つ最適化される。
図6には変更、付加又は省略が為され得る。例えば、ネットワーク10には如何なる好適な数のノード12が存在していてもよく、また如何なる好適なノード12が受信器又は送信器として機能してもよい。他の一例として、ノード12間で複数のデータバースト伝送ではなく単一のデータバースト伝送が行われてもよい。
図7は、データチャネル制御の予測的スケジューリングを実行する方法を例示するフローチャートである。如何なる好適なノード・アーキテクチャの電気部品32も、ノード12が受信する波長の各々で例示された方法を実行することによって、予測的スケジューリング技術を促進し得る。例えば、従来からのノード12が予測的スケジューリングを実行する。
トークンは各データチャネルへのアクセスを制御する。特定の実施形態において、ノード12は、1つ又は複数の宛先へのデータ送信のためにデータチャネルにアクセスするためにトークンを保持していなければならない。実際のデータ送信は、宛先を特定する制御メッセージによって先行される。トークンは送信割当てより長い時間にわたってはノード12によって保持されていなくてもよい。データの送信後、トークンは解放される。トークンの使用によってネットワークのアクセス競合が排除される。何故なら、如何なる時も、或る1つのデータチャネルには多くても1つのノード12だけがアクセスできるからである。
トークンの到着を予測することにより、データ転送の処理及び送信のためにデータを組み立てるためのデータ処理に際してノード12が被る遅延が除去される。従来、ノード12はトークンを受け取るまで仮想待ち行列60からのデータ転送を開始することができなかった。故に、ノード12がトークンの到着を予測可能な場合、転送のために出力待ち行列72内でデータを組み立てることはトークンが到着する前に行われることができ、それにより、ノード12がトークンを受け取ったとき、少ない遅延で、あるいは遅延なしでデータが出力待ち行列72から送信されることが可能になる。
ここで、図7に例示された予測的スケジューリングの流れを参照するに、段階700にて、受信ノード12はソースノード12から制御メッセージを受信する。ソースノード12は、受信ノード12へのデータ送信を許可するトークンを保持する。特定の実施形態において、ソースノード12は複数の受信ノード12にデータを送信してもよい。制御メッセージは制御用チャネル18上で受信されてもよい。後述のように、制御メッセージ内の情報を観察することにより、ソースノード12はトークンをどれくらいの長さにわたって保持するかに関して予測を行うことが可能である。段階702にて、データバースト転送信号のサイズが制御メッセージから取得され、段階704にて、ソースノード12からの制御メッセージの移動時間が測定される。例えば、ソースノード12は制御メッセージ内にタイムスタンプを含んでいてもよく、受信ノード12は移動時間を計算するために該タイムスタンプに対する現在時刻を確認してもよい。必要に応じて、その他の如何なる好適な情報が制御メッセージから取得されてもよい。
トークンの到着時刻を予測することは、制御メッセージ内に含まれる情報が必要な予測情報を提供しない場合であっても行われる。例えば、介在ノード12が送信すべきデータを含んでいない場合、受信ノード12は介在ノード12からの制御メッセージを観察せず、トークンの到着時刻を予測することができない。故に、受信ノード12は、介在ノード12が出力待ち行列72から送信されるべきデータを含んでいるかを判定するか、あるいは介在ノード12が空(エンプティ)の出力待ち行列72を有しているかを判定するかする。
段階706にて、ソースノード12と受信ノード12との間の何れかの介在ノード12がエンプティバッファを有しているかが判定される。バッファは、例えば出力待ち行列72等の一時的なデータ記憶領域である。波長ごとに別個の組の出力待ち行列72が使用されるとき、それぞれの波長に基づいて、このエンプティバッファの判定が為されて当該方法が実行されてもよい。エンプティバッファのノード12がソースノード12と受信ノード12との間に存在しない場合、当該方法は段階718へと続き、ソースノード12と受信ノード12とが隣接し合っているかが判定される。これらのノードが隣接し合っている場合、段階720にて、ソースノード12と受信ノード12とが隣接位置にあることを把握した上での予測アルゴリズムが実行される。特定の一実施形態において、予測アルゴリズムはtA=tD+tS-Aである。故に、予測到着時刻は、ソースノード12からのトークンの出発時刻に、ソースノード12と受信ノード12との間のトークンの移動時間を加算したものである。このアルゴリズムにおいて、tD=t0+GT+ΣBi/Vであり、tS-Aはソースノード12と受信ノード12との間のリンク上でのトークンの移動時間である。より具体的には、tAは受信ノード12におけるトークンの到着時刻、tDはソースノード12からのトークンの出発時刻、t0はソースノード12においてトークンのタイマーが開始する時刻、GTは光バースト受信器のガード時間、Vは光バーストの伝送速度(ビット/秒単位)、そしてBiは受信ノード12に伝わる光バーストのデータサイズである。上述のパラメータの各々は、システムが起動される時に予め定められる、あるいはパラメータ情報が必要とされる時にノード12に知られている、システム全体の制御パラメータである。例えば、GT及びVはシステム全体で予め定められたパラメータである。Biはソースノード12の出力待ち行列72内のコンテンツのサイズから測定される。受信ノード12は制御メッセージからこのサイズを知ることができる。ソースノード12からのトークンの出発時刻を決定するため、以下の時間が足し合わされる:ソースノード12においてトークンのタイマーが開始する時刻、受信ノードがデータバースト転送信号を受信し始めるのにかかる時間、及びデータバーストをソースノードから送信する時間。
ソースノード12と受信ノード12とが隣接し合っていない場合、段階712にて、非エンプティバッファのノードとエンプティバッファのノードとを把握した上での予測アルゴリズムが実行される。特定の実施形態において、この予測アルゴリズムはtA=tD+tS-Aである。このアルゴリズムにおいて、tD=t0+Thであり、tS-A=(Th・NA-B)+(Tp・N’A-B)+(ソースノード12と受信ノード12との間のリンク上でのトークンの移動時間)である。この等式において、Thは(測定値の統計を用いて決定される)非エンプティバッファのノードの平均トークン保持時間、NA-Bはソースノード12と受信ノード12との間の非エンプティバッファのノードの数、Tpはエンプティバッファのノードにおけるトークン処理時間、そしてN’A-Bはソースノード12と受信ノード12との間のエンプティバッファのノードの数である。Th及びTpはシステム全体の制御パラメータであり、管理−制御インターフェース上で各ノード12に伝達される。NA-B及びN’A-Bは、後述のように、制御用ヘッダ内の情報から決定されるパラメータである。
ソースノード12と受信ノード12との間にエンプティバッファのノードが存在する場合、段階708にて、受信ノード12はこの1つ又は複数のエンプティバッファのノード12の(制御メッセージを介して取得された)情報を評価する。ソースノード12と受信ノード12との間にエンプティバッファのノード12を有することは、トークンの到着予測を歪ませてしまう。従って、予測技術はエンプティバッファのノード12を把握すべきである。エンプティバッファのノード12を把握するために如何なる好適な技術が使用されてもよい。例えば、エンプティバッファのノード12のバッファ状態情報が制御メッセージのヘッダに含められてもよい。このような実施形態においては、制御メッセージが介在ノード12によって処理されるとき、介在ノード12は自身の仮想待ち行列60がエンプティであるかを判定し、仮想待ち行列60がエンプティである場合、制御用メッセージのヘッダ内の最初の利用可能フィールドに自身の番号を挿入する。介在ノード12は制御メッセージを処理してもよいが、光バーストのコンテンツは処理しない。
段階710にて、ソースノード12と受信ノード12との間にはエンプティバッファのノード12のみが存在するかが判定される。ソースノード12と受信ノード12との間にエンプティバッファのノードと非エンプティバッファのノードとが存在する場合、段階712にて、エンプティバッファのノード及び非エンプティバッファのノードを把握した予測アルゴリズムが実行される。その他の場合、段階714にて、エンプティバッファのノードのみを把握した予測アルゴリズムが実行される。この予測アルゴリズムはtA=tD+tS-Aである。このアルゴリズムにおいて、tD=t0+GT+ΣBi/Vであり、tS-Aは、ソースノード12と受信ノード12との間のリンク上でのトークンの移動時間にソースノード12と受信ノード12との間の介在ノードにおけるトークン処理時間を加算したものである。制御メッセージのヘッダ内に含められた上記の情報が、エンプティバッファのノード12を考慮に入れたこの予測アルゴリズムにて使用される。
予測アルゴリズムの各々の実行に続き、段階716にて、図5Aにて説明されたような計画表67が更新される。上述の予測アルゴリズムにおいて、tAは計画表内で更新されるべき値である。計画表67内の時刻を使用し、ノード12は自身がトークンを受け取る時刻を予測する。故に、制御器34はこの予測に基づいてデータチャネルの制御をスケジューリングし且つ最適化する。例えば、ノード12が波長λ1で送信されるべきデータを含んでおり、且つλ1での送信を許可するトークンがノード12に240μsで到着する場合、ノード12はトークンを受けた際の送信に備え、λ1でデータを送信するための出力待ち行列72内にデータを組み立てる。故に、出力待ち行列72内のデータはトークンが到着する前に組み立てられることができ、それにより、データを送信する際の遅延が短縮されるか、あるいは排除される。
図7のフローチャートには変更、付加又は省略が為され得る。例えば、制御メッセージはまた、到来するデータ伝送信号を処理する方法を決定するためにノード12が使用するパラメータを含んでいてもよい。このフローチャートは、より多くの、より少ない、あるいはその他の段階を含んでいてもよい。さらに、段階群は如何なる好適な順序で実行されてもよく、また如何なる好適な部品によって実行されてもよい。
図8Aは、ルートネットワークノード12からのポイントツーマルチポイント伝送においてデータを伝達する方法を例示するフローチャートである。段階800にて、ルートノード12はデータ送信を許可するプライマリトークンを受信する。ルートノード12は、このプライマリトークンを用いて送信する必要がある相異なる宛先への複数のデータ送信を有していてもよいが、例示された方法はルートノード12が後述のように特定のポイントツーマルチポイント送信信号を決定し、該送信信号をこのプライマリトークンのデータ送信許可を用いて送信すると仮定している。ルートノード12は第1のブランチノード12への送信期間中、このプライマリトークンを保持する。段階802にて、このトークンによって許可された送信ウィンドウ内でデータが送信される宛先として該ノードが決定したマルチキャストの宛先に関して、それらに関連付けられた出力待ち行列72が存在するかが判定される。例えば、ルートノード12aからブランチノード12b、12c及び12eへのマルチキャスト通信が行われる場合、ノード12b、12c及び12eを有するマルチキャストグループに関連付けられた出力待ち行列72をノード12aが含んでいるかが判定される。この出力待ち行列72は、ルートノード12がデータ源14から、1つ以上のその他のブランチノード12(及びその他の関連データ源14)に送信されるべきデータを受け取った時に作り出されてもよい。ルートノード12に適当な出力待ち行列72が存在しない場合、段階804にて、この出力待ち行列72が作り出される。特定の実施形態において、ヘッダが、マルチキャストグループに含まれる各ブランチノード12を指し示す待ち行列に関連付けられてもよい。例えば、ヘッダはブランチノード12がマルチキャスト伝送信号を受信する特定の順序でブランチノード12をリストアップしてもよい。他の一例として、ネットワーク10がリング型ネットワークである場合、ヘッダはまた、各ブランチノード12への最短の伝送方向を含んでいてもよい。
出力待ち行列72が存在すると判定された後、あるいは出力待ち行列72が作り出された後、段階806にて、送信されるべきデータが出力待ち行列72内に配置される。ルートノード12は、段階808にて、各ブランチノード12に制御メッセージを送信する。制御メッセージは、例えば、ブランチノード12がデータの受信及び/又は送信を行うように自身を設定するために使用するマルチキャスト送信に関して、マルチキャスト送信における更なるブランチノード12等の情報を含んでいる。特定の実施形態において、制御メッセージ内の情報は、予測的スケジューリング技術を実現するために使用される情報を含んでいてもよい。
ルートノード12は、段階810にて、出力待ち行列72のヘッダ内にリストアップされた第1のブランチノード12にデータを送信する。例えば、ノード12bがリストアップされた第1のブランチノード12である場合、ルートノード12aはブランチノード12bにデータを送信する。ルートノード12aは複数の出力待ち行列72を含んでいるので、マルチキャスト送信用の出力待ち行列72は、その他の出力待ち行列72がそれらの送信をトークンによって許可された送信ウィンドウの中で完了させるのを待つ。出力待ち行列72を使用可能にする順序を決定するために、ルートノード12においてWFQ技術が適用される。
ルートノード12aは、ブランチノード12がデータを受信するのを待ち、そして段階812にて、第1のブランチノード12bからの受信通知を受け取ったかを判定する。受信通知が受け取られていない場合、ルートノード12aは受信通知を待ち続ける(図示されていないが、ルートノード12aは、或る一定の時間枠内に受信通知を受け取れない場合に、データを再送信するタイムアウト又はその他の機構を実行してもよい)。ルートノード12aが受信通知を受け取ると、段階814にて、送信されたデータが出力待ち行列72から削除される。
段階816にて出力待ち行列72が解放され、段階818にてルートノード12aは第1のブランチノード12bにサブトークンを送信する。サブトークンはブランチノード12からの送信を許可するものであり、プライマリトークンに従属する。例えば、サブトークンの許可送信時間はプライマリトークンの許可送信時間全体から決定される。サブトークンは、故に、プライマリトークンによって許可されたウィンドウから、ルートノード及び先行するブランチノードにより使用された実際の送信時間を減じたものに等しい時間ウィンドウでの送信を許可し得るのみである。出力待ち行列72を解放することは使用されていたメモリを解放することになり、出力待ち行列72は送信用の更なるデータを受け取り得る。他の一実施形態においては、出力待ち行列72を解放することは、仮想待ち行列60から出力待ち行列72を消去してもよい。この実施形態において、ルートノード12aは該ノード12が関与する各マルチキャスト送信に関する新たな出力待ち行列72を作り出す。伝送されたサブトークンは、ブランチノード12bが図8Bにて説明されるようにマルチキャスト伝送を継続することを許可する。
図8Aのフローチャートには変更、付加又は省略が為され得る。例えば、ルートノード12aは、トークンを受信した後にマルチキャストグループの出力待ち行列72を作り出すのではなく、初期設定の段階で、マルチキャストの宛先の組み合わせごとに作り出された出力待ち行列72を有していてもよい。他の一例として、ルートノード12aは以前に作り出された出力待ち行列72の大きさを、マルチキャスト伝送信号を収容するように増大させてもよい。更に他の一例として、マルチキャスト伝送は双方向であってもよく、ルートノード12aからの2つの伝送に分割されてもよい。1つの伝送は通信リングを(例えば、ノード12b及び12cへと)時計回りに進む一方で、もう1つの伝送は通信リングを(例えば、ノード12eへと)反時計回りに進んでもよい。この例において、出力待ち行列72は、時計回りの向きの1つと反時計回りの向きの1つというように各向きに対して設けられてもよいし、あるいは双方の向きに対応するように単一の出力待ち行列72が設けられてもよい。複数の出力待ち行列72が用いられる場合、待ち行列72はデータが全ての宛先まで双方の向きで送達されることを確保するように調整されるべきである。単一の出力待ち行列72が用いられる場合には、ルートノード12aは送信が成功したと考えられる前に相反する向きにある2つのブランチノード12b及び12eから受信通知を受け取る。さらに、単一の出力待ち行列72は、各向きに対して一度ずつの二度にわたって使用可能にされる。
優先度に関連し、一方の向きに伝送されるデータはWFQ(均等化キューイング)スキームに基づいていてもよく、他方の向きに伝送されるデータは優先度キューイングに基づいていてもよい。WFQはデータを別個の出力待ち行列72に入れ、利用可能な全帯域幅の少なくとも一部を各待ち行列に保証する。他方、優先度キューイングでは、各出力待ち行列72は固有の優先度レベルを有する。高めの優先度を有する出力待ち行列72は、低めの優先度を有する出力待ち行列72の前に処理される。これが行われる理由は、バーストがルートノード12において最大メディア・アクセス遅延(MMAD)を待つと、該バーストはブランチノード12において更なる遅延を被らないためである。例えば、ルートノード12aからマルチキャスト伝送信号を送信する出力待ち行列72はWFQを用いて処理される一方で、ブランチノード12bの出力待ち行列72は優先度キューイングを用いて処理され、それにより、同一のマルチキャスト伝送が各ブランチノード12への伝送中に遅延を被ることが防止される。故に、ブランチノード12の出力待ち行列72は、ブランチノード12がサブトークンを受信した時にいつでも使用可能にされる。ブランチノード12からのマルチキャスト送信は、ブランチノード12のプライマリトークンではなくルートノード12のプライマリトークンのサブトークンによって許可されるので、同様に不利な立場には置かれない。他の一例として、ルートノード12aの出力待ち行列72が2つの向きで使用可能にされる場合、一方の向きにおける優先度はWFQに基づく一方で、反対向きにおける優先度は優先度キューイングに基づいてもよい。
このフローチャートは、より多くの、より少ない、あるいはその他の段階を含んでいてもよい。さらに、段階群は如何なる好適な順序で実行されてもよく、また如何なる好適な部品によって実行されてもよい。
図8Bは、ブランチネットワークノードからポイントツーマルチポイント型データ伝送信号を伝達する方法を例示するフローチャートである。段階850にて、ブランチノード12はポイントツーマルチポイント伝送用の制御メッセージを受信する。段階852にて、マルチキャストグループに含まれる残りのブランチノード12を含む出力待ち行列72が存在するかが判定される。例えば、ルートノード12aがブランチノード12b、12c及び12eにマルチポイント伝送信号を送信する場合、ブランチノード12bは、ブランチノード12c及び12eに関連付けられた出力待ち行列72が該ブランチノード12bに存在するかを判定する。存在しない場合、段階854にて、残りのブランチノード12に関連付けられた出力待ち行列72が作り出される。
出力待ち行列72が存在すると判定された後、あるいは出力待ち行列72が作り出された後、ブランチノード12は段階856にて、制御メッセージにて指し示された送信ノード12からデータを受け取ったかを判定する。図示された実施形態において、送信ノード12はブランチノード12にデータを送信する何れのノード12をも意味する。例えば、送信ノード12はルートノード12であり得るし、あるいはマルチキャストグループ内の別のブランチノードでもあり得る。データを受信していない場合、ブランチノード12はデータを受信するのを待ち続ける。データを受信すると、段階858にて、ブランチノード12は適当な出力待ち行列72内にデータを配置する。
ブランチノード12は、段階860にて、データが受信されたことを指し示す受信通知を送信ノード12に送信する。段階862にて、マルチキャスト伝送路内に別のブランチノード12が存在するかが判定される。ブランチノード12及びマルチキャストグループはジェネラライズド・マルチプロトコル・ラベル・スイッチング(GMPLS)ベースのポイントツーマルチポイント制御プレーン信号伝達によって構築且つ決定されてもよい。マルチキャスト伝送が現在のブランチノード12で終了する場合、当該方法はこれに続いて終了する。
他方、1つ以上の更なるブランチノード12が伝送路内に存在する場合、段階864にて、ブランチノード12は送信ノード12からサブトークンを受け取る。サブトークンを受け取ると、段階866にて、ブランチノード12は出力待ち行列72内のデータを次のブランチノード12に送信する。マルチポイント伝送に関連付けられたブランチノード12内の出力待ち行列72は、図8Aにて説明されたように、優先度キューイングを用いて処理される。
特定の実施形態において、ブランチノード12は、図3Aを参照して説明されたように、データを別のブランチノード12に送信するとき、ドロップ・アンド・リジェネレイト技術を実行する。マルチキャストの宛先の各々でデータを電気信号に変換し、その後、それを再生成することにより、その他のノード12への伝送の公平性が保証される。
データが送信された後、段階868にて、次のブランチノード12から受信通知を受け取ったかが判定される。受信通知が受け取られていない場合、ブランチノード12は受信通知を待ち続ける(図示されていないが、ブランチノード12は、受信通知を受け取っていない場合に、データを再送信するタイムアウト又はその他の機構を実行してもよい)。受信通知が受け取られると、段階870にて、データが出力待ち行列72から削除される。段階872にて出力待ち行列72が解放される。出力待ち行列72を解放することは使用されていたメモリを解放することになる。ブランチノード12内の出力待ち行列72の解放はまた、出力待ち行列72の優先度キューイングからWFQへの格下げをもたらす。待ち行列へのデータの入れ方は別のデータ伝送により再び変わり得る。段階874にて、ブランチノード12は次のブランチノード12に先とは異なる別のサブトークンを送信する。伝送されたこのサブトークンにより、次のブランチノード12がマルチキャスト伝送を続けることが許可される。
図8Bのフローチャートには変更、付加又は省略が為され得る。例えば、ブランチノード12は出力待ち行列72を作り出す前に、マルチキャスト伝送内に別のブランチノード12が存在するかを判定してもよい。他の一例として、マルチキャストグループはノード12を追加されたり、あるいは該マルチキャストグループからノード12を削除されたりしてもよい。一実施形態において、追加あるいは削除されたノード12は、トラフィックの損失を防止するためにマルチキャストグループへ、あるいはマルチキャストグループから移植されてもよい。例えば、損失なくノード12を挿入するため、配置ツリー内でノード12と先行するノード12との間にサブツリーが付加されてもよい。先行ノード12の転送テーブルは変更されない。そして、配置ツリー内でノード12と後続ノード12との間にサブツリーが付加される。ノード12の転送テーブルは後続ノード12を指し示す。そして、先行ノード12と後続ノード12との間のサブツリーが削除され、先行ノード12の転送テーブルは後続ノード12に代わってノード12を指し示すように変更される。ノード12の無損失の削除は、上述の例を逆の順番で用いる。このフローチャートは、より多くの、より少ない、あるいはその他の段階を含んでいてもよい。さらに、段階群は如何なる好適な順序で実行されてもよく、また如何なる好適な部品によって実行されてもよい。
本発明について幾つかの実施形態にて説明してきた。しかしながら、無数の改変、変更、代替、変形及び修正が当業者に示唆され、本発明は、添付の特許請求の範囲に入るそのような改変、変更、代替、変形及び修正を包含するものである。
(付記1)複数のノードを有し、該複数のノード間でのデータバースト伝送を許可するトークンを使用する通信ネットワークにおいて、予測的スケジューリング技術を実行する方法であって:
第1のノードから第2のノードへのデータバースト伝送に関する情報を有する第1のノードからの制御メッセージを、第2のノードで受信する段階;
前記制御メッセージ内の前記情報を導出する段階;
第1のノードに対する第2のノードの位置を導出する段階;及び
前記制御メッセージ内の前記情報と、第1のノードに対する第2のノードの位置とを用いて、第1のノードからのトークンの第2のノードへの到着時刻を予測する予測アルゴリズムを実行する段階;
を有する方法。
第1のノードから第2のノードへのデータバースト伝送に関する情報を有する第1のノードからの制御メッセージを、第2のノードで受信する段階;
前記制御メッセージ内の前記情報を導出する段階;
第1のノードに対する第2のノードの位置を導出する段階;及び
前記制御メッセージ内の前記情報と、第1のノードに対する第2のノードの位置とを用いて、第1のノードからのトークンの第2のノードへの到着時刻を予測する予測アルゴリズムを実行する段階;
を有する方法。
(付記2)予測されたトークン到着時刻を用いて第2のノードにおける計画表を更新する段階を更に有する付記1記載の方法。
(付記3)前記計画表内の予測されたトークン到着時刻に従って第2のノードからのデータバースト送信を準備する段階を更に有する付記2記載の方法。
(付記4)前記制御メッセージ内の前記情報を導出する段階は、データバースト伝送のサイズを取得することを有する、付記1記載の方法。
(付記5)前記制御メッセージ内の前記情報を導出する段階は、前記制御メッセージの第1のノードから第2のノードへの移動時間を導出することを有する、付記1記載の方法。
(付記6)前記制御メッセージ内の前記情報を導出する段階は、第1のノードと第2のノードとの間に位置する1つ以上の介在ノードにおけるトークンの平均処理時間を導出することを有する、付記1記載の方法。
(付記7)前記処理時間は前記1つ以上の介在ノードの各々の待ち行列による遅延を有する、付記6記載の方法。
(付記8)第1のノードに対する第2のノードの位置を導出する段階は、第1のノードと第2のノードとが隣接し合っていることを導出することを有し、且つ予測アルゴリズムを実行する段階は第1のノードと第2のノードとが隣接位置にあることを考慮した予測アルゴリズムを実行することを有する、付記1記載の方法。
(付記9)前記予測アルゴリズムはトークンの到着時刻を、トークンの出発時刻と第1及び第2のノード間のトークンの移動時間との和として導出するものであり、ここで、トークンの出発時刻は、トークンタイマーによって指し示されるトークンが第1のノードを出発する開始時刻と、第2のノードのガード時間と、第2のノードを伝わる光バーストのデータサイズの合計を光バーストの伝送速度で割った値との和である、付記8記載の方法。
(付記10)第1のノードに対する第2のノードの位置を導出する段階は、第1のノードと第2のノードとの間の1つ以上の介在ノードを導出することを有する、付記1記載の方法。
(付記11)各介在ノードの種類を導出する段階を更に有し、該種類はエンプティバッファのノード及び非エンプティバッファのノードを有する、付記10記載の方法。
(付記12)各介在ノードの種類を導出する段階は、制御メッセージの1つ以上のフィールド内の情報を評価することを有し、該1つ以上のフィールドはエンプティバッファの介在ノード各々の識別表示を有する、付記11記載の方法。
(付記13)各介在ノードの種類を導出する段階は各介在ノードがエンプティバッファのノードであることを導出することを有し、且つ予測アルゴリズムを実行する段階はエンプティバッファの介在ノードを考慮した予測アルゴリズムを実行することを有する、付記11記載の方法。
(付記14)前記予測アルゴリズムはトークンの到着時刻を、トークンの出発時刻と、第1及び第2のノード間の介在ノードにおけるトークン処理時間を有する第1及び第2のノード間のトークンの移動時間との和として導出するものであり、ここで、トークンの出発時刻は、トークンタイマーによって指し示されるトークンが第1のノードを出発する開始時刻と、第2のノードのガード時間と、第2のノードを伝わる光バーストのデータサイズの合計を光バーストの伝送速度で割った値との和である、付記13記載の方法。
(付記15)各介在ノードの種類を導出する段階は各介在ノードが非エンプティバッファのノードであることを導出することを有し、且つ予測アルゴリズムを実行する段階は非エンプティバッファの介在ノードを考慮した予測アルゴリズムを実行することを有する、付記11記載の方法。
(付記16)前記予測アルゴリズムはトークンの到着時刻を、トークンの出発時刻と第1及び第2のノード間のトークンの移動時間との和として導出するものであり、ここで、トークンの出発時刻は、トークンタイマーによって指し示されるトークンが第1のノードを出発する開始時刻と、非エンプティバッファのノードの平均トークン保持時間との和であり、第1及び第2のノード間のトークンの移動時間は、第1及び第2のノード間のエンプティバッファのノードの数にエンプティバッファのノードにおけるトークン処理時間を掛け合わせた値と、第1及び第2のノード間の非エンプティバッファのノードの数に非エンプティバッファのノードの平均トークン保持時間を掛け合わせた値との和である、付記15記載の方法。
(付記17)各介在ノードの種類を導出する段階は、少なくとも1つの介在ノードがエンプティバッファのノードであること及び少なくとも1つの介在ノードが非エンプティバッファのノードであることを導出することを有し、且つ予測アルゴリズムを実行する段階は、1つ以上の非エンプティバッファのノードと1つ以上のエンプティバッファのノードとの組み合わせを考慮した予測アルゴリズムを実行することを有する、付記11記載の方法。
(付記18)前記予測アルゴリズムはトークンの到着時刻を、トークンの出発時刻と第1及び第2のノード間のトークンの移動時間との和として導出するものであり、ここで、トークンの出発時刻は、トークンタイマーによって指し示されるトークンが第1のノードを出発する開始時刻と、非エンプティバッファのノードの平均トークン保持時間との和であり、第1及び第2のノード間のトークンの移動時間は、第1及び第2のノード間のエンプティバッファのノードの数にエンプティバッファのノードにおけるトークン処理時間を掛け合わせた値と、第1及び第2のノード間の非エンプティバッファのノードの数に非エンプティバッファのノードの平均トークン保持時間を掛け合わせた値との和である、付記17記載の方法。
(付記19)複数のノードを有し、該複数のノード間でのデータバースト伝送を許可するトークンを使用する通信ネットワークにおいて、予測的スケジューリング技術を実行するための、コンピュータ可読媒体に記録されたプログラムであって:
第1のノードから第2のノードへのデータバースト伝送に関する情報を有する第1のノードからの制御メッセージを、第2のノードで受信し;
前記制御メッセージ内の前記情報を導出し;
第1のノードに対する第2のノードの位置を導出し;且つ
前記制御メッセージ内の前記情報と、第1のノードに対する第2のノードの位置とを用いて、第1のノードからのトークンの第2のノードへの到着時刻を予測する予測アルゴリズムを実行する;
ように作用するプログラム。
第1のノードから第2のノードへのデータバースト伝送に関する情報を有する第1のノードからの制御メッセージを、第2のノードで受信し;
前記制御メッセージ内の前記情報を導出し;
第1のノードに対する第2のノードの位置を導出し;且つ
前記制御メッセージ内の前記情報と、第1のノードに対する第2のノードの位置とを用いて、第1のノードからのトークンの第2のノードへの到着時刻を予測する予測アルゴリズムを実行する;
ように作用するプログラム。
(付記20)予測されたトークン到着時刻を用いて第2のノードにおける計画表を更新するように更に作用する付記19記載のプログラム。
(付記21)前記計画表内の予測されたトークン到着時刻に従って第2のノードからのデータバースト送信を準備するように更に作用する付記20記載のプログラム。
(付記22)前記制御メッセージ内の前記情報を導出することは、データバースト伝送のサイズを取得することを有する、付記19記載のプログラム。
(付記23)前記制御メッセージ内の前記情報を導出することは、前記制御メッセージの第1のノードから第2のノードへの移動時間を導出することを有する、付記19記載のプログラム。
(付記24)前記制御メッセージ内の前記情報を導出することは、第1のノードと第2のノードとの間に位置する1つ以上の介在ノードにおけるトークンの平均処理時間を導出することを有する、付記19記載のプログラム。
(付記25)前記処理時間は前記1つ以上の介在ノードの各々の待ち行列による遅延を有する、付記24記載のプログラム。
(付記26)第1のノードに対する第2のノードの位置を導出することは、第1のノードと第2のノードとが隣接し合っていることを導出することを有し、且つ予測アルゴリズムを実行することは第1のノードと第2のノードとが隣接位置にあることを考慮した予測アルゴリズムを実行することを有する、付記19記載のプログラム。
(付記27)前記予測アルゴリズムはトークンの到着時刻を、トークンの出発時刻と第1及び第2のノード間のトークンの移動時間との和として導出するものであり、ここで、トークンの出発時刻は、トークンタイマーによって指し示されるトークンが第1のノードを出発する開始時刻と、第2のノードのガード時間と、第2のノードを伝わる光バーストのデータサイズの合計を光バーストの伝送速度で割った値との和である、付記26記載のプログラム。
(付記28)第1のノードに対する第2のノードの位置を導出する段階は、第1のノードと第2のノードとの間の1つ以上の介在ノードを導出する段階を有する、付記19記載のプログラム。
(付記29)各介在ノードの種類を導出するように更に作用し、該種類はエンプティバッファのノード及び非エンプティバッファのノードを有する、付記28記載のプログラム。
(付記30)各介在ノードの種類を導出することは、制御メッセージの1つ以上のフィールド内の情報を評価することを有し、該1つ以上のフィールドはエンプティバッファの介在ノード各々の識別表示を有する、付記28記載のプログラム。
(付記31)各介在ノードの種類を導出することは各介在ノードがエンプティバッファのノードであることを導出することを有し、且つ予測アルゴリズムを実行することはエンプティバッファの介在ノードを考慮した予測アルゴリズムを実行することを有する、付記28記載のプログラム。
(付記32)前記予測アルゴリズムはトークンの到着時刻を、トークンの出発時刻と、第1及び第2のノード間の介在ノードにおけるトークン処理時間を有する第1及び第2のノード間のトークンの移動時間との和として導出するものであり、ここで、トークンの出発時刻は、トークンタイマーによって指し示されるトークンが第1のノードを出発する開始時刻と、第2のノードのガード時間と、第2のノードを伝わる光バーストのデータサイズの合計を光バーストの伝送速度で割った値との和である、付記31記載のプログラム。
(付記33)各介在ノードの種類を導出することは各介在ノードが非エンプティバッファのノードであることを導出することを有し、且つ予測アルゴリズムを実行することは非エンプティバッファの介在ノードを考慮した予測アルゴリズムを実行することを有する、付記28記載のプログラム。
(付記34)前記予測アルゴリズムはトークンの到着時刻を、トークンの出発時刻と第1及び第2のノード間のトークンの移動時間との和として導出するものであり、ここで、トークンの出発時刻は、トークンタイマーによって指し示されるトークンが第1のノードを出発する開始時刻と、非エンプティバッファのノードの平均トークン保持時間との和であり、第1及び第2のノード間のトークンの移動時間は、第1及び第2のノード間のエンプティバッファのノードの数にエンプティバッファのノードにおけるトークン処理時間を掛け合わせた値と、第1及び第2のノード間の非エンプティバッファのノードの数に非エンプティバッファのノードの平均トークン保持時間を掛け合わせた値との和である、付記33記載のプログラム。
(付記35)各介在ノードの種類を導出することは、少なくとも1つの介在ノードがエンプティバッファのノードであること及び少なくとも1つの介在ノードが非エンプティバッファのノードであることを導出することを有し、且つ予測アルゴリズムを実行することは、1つ以上の非エンプティバッファのノードと1つ以上のエンプティバッファのノードとの組み合わせを考慮した予測アルゴリズムを実行することを有する、付記28記載のプログラム。
(付記36)前記予測アルゴリズムはトークンの到着時刻を、トークンの出発時刻と第1及び第2のノード間のトークンの移動時間との和として導出するものであり、ここで、トークンの出発時刻は、トークンタイマーによって指し示されるトークンが第1のノードを出発する開始時刻と、非エンプティバッファのノードの平均トークン保持時間との和であり、第1及び第2のノード間のトークンの移動時間は、第1及び第2のノード間のエンプティバッファのノードの数にエンプティバッファのノードにおけるトークン処理時間を掛け合わせた値と、第1及び第2のノード間の非エンプティバッファのノードの数に非エンプティバッファのノードの平均トークン保持時間を掛け合わせた値との和である、付記35記載のプログラム。
10 … 通信ネットワーク
12 … ノード
14 … データ源
16 … 光ファイバ
18 … 制御用チャネル
20 … ポリシーサーバ
30 … 光学部品
32 … 電気部品
34 … 制御器
60 … 仮想待ち行列
62 … ポート
64 … スイッチ
66 … メモリ
67 … 計画表
68 … プロセッサ
70 … 入力待ち行列
72 … 出力待ち行列
606、613、625 … ガード時間
12 … ノード
14 … データ源
16 … 光ファイバ
18 … 制御用チャネル
20 … ポリシーサーバ
30 … 光学部品
32 … 電気部品
34 … 制御器
60 … 仮想待ち行列
62 … ポート
64 … スイッチ
66 … メモリ
67 … 計画表
68 … プロセッサ
70 … 入力待ち行列
72 … 出力待ち行列
606、613、625 … ガード時間
Claims (10)
- 複数のノードを有し、該複数のノード間でのデータバースト伝送を許可するトークンを使用する通信ネットワークにおいて、予測的スケジューリング技術を実行する方法であって:
第1のノードから第2のノードへのデータバースト伝送に関する情報を有する第1のノードからの制御メッセージを、第2のノードで受信する段階;
前記制御メッセージ内の前記情報を導出する段階;
第1のノードに対する第2のノードの位置を導出する段階;及び
前記制御メッセージ内の前記情報と、第1のノードに対する第2のノードの位置とを用いて、第1のノードからのトークンの第2のノードへの到着時刻を予測する予測アルゴリズムを実行する段階;
を有する方法。 - 予測されたトークン到着時刻を用いて第2のノードにおける計画表を更新する段階を更に有する請求項1記載の方法。
- 前記計画表内の予測されたトークン到着時刻に従って第2のノードからのデータバースト送信を準備する段階を更に有する請求項2記載の方法。
- 第1のノードに対する第2のノードの位置を導出する段階は、第1のノードと第2のノードとが隣接し合っていることを導出することを有し、且つ予測アルゴリズムを実行する段階は第1のノードと第2のノードとが隣接位置にあることを考慮した予測アルゴリズムを実行することを有する、請求項1記載の方法。
- 第1のノードに対する第2のノードの位置を導出する段階は、第1のノードと第2のノードとの間の1つ以上の介在ノードを導出することを有する、請求項1記載の方法。
- 各介在ノードの種類を導出する段階を更に有し、該種類はエンプティバッファのノード及び非エンプティバッファのノードを有する、請求項5記載の方法。
- 各介在ノードの種類を導出する段階は各介在ノードがエンプティバッファのノードであることを導出することを有し、且つ予測アルゴリズムを実行する段階はエンプティバッファの介在ノードを考慮した予測アルゴリズムを実行することを有する、請求項6記載の方法。
- 各介在ノードの種類を導出する段階は各介在ノードが非エンプティバッファのノードであることを導出することを有し、且つ予測アルゴリズムを実行する段階は非エンプティバッファの介在ノードを考慮した予測アルゴリズムを実行することを有する、請求項6記載の方法。
- 各介在ノードの種類を導出する段階は、少なくとも1つの介在ノードがエンプティバッファのノードであること及び少なくとも1つの介在ノードが非エンプティバッファのノードであることを導出することを有し、且つ予測アルゴリズムを実行する段階は、1つ以上の非エンプティバッファのノードと1つ以上のエンプティバッファのノードとの組み合わせを考慮した予測アルゴリズムを実行することを有する、請求項6記載の方法。
- 複数のノードを有し、該複数のノード間でのデータバースト伝送を許可するトークンを使用する通信ネットワークにおいて、予測的スケジューリング技術を実行するための、コンピュータ可読媒体に記録されたプログラムであって:
第1のノードから第2のノードへのデータバースト伝送に関する情報を有する第1のノードからの制御メッセージを、第2のノードで受信し;
前記制御メッセージ内の前記情報を導出し;
第1のノードに対する第2のノードの位置を導出し;且つ
前記制御メッセージ内の前記情報と、第1のノードに対する第2のノードの位置とを用いて、第1のノードからのトークンの第2のノードへの到着時刻を予測する予測アルゴリズムを実行する;
ように作用するプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/563,522 US20080124081A1 (en) | 2006-11-27 | 2006-11-27 | Predictive scheduling of data path control |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008136206A true JP2008136206A (ja) | 2008-06-12 |
Family
ID=39494909
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007291219A Withdrawn JP2008136206A (ja) | 2006-11-27 | 2007-11-08 | データパス制御の予測的スケジューリング方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20080124081A1 (ja) |
JP (1) | JP2008136206A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012253434A (ja) * | 2011-05-31 | 2012-12-20 | Fujitsu Ltd | 通信制御方法及び中継装置 |
JP2016187421A (ja) * | 2015-03-30 | 2016-11-04 | 株式会社ユニバーサルエンターテインメント | 遊技機 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101656894B (zh) * | 2008-08-20 | 2012-11-21 | 华为技术有限公司 | 包分插复用设备及包分插复用设备的数据传输方法 |
WO2011103931A1 (en) * | 2010-02-25 | 2011-09-01 | Telefonaktiebolaget L M Ericsson (Publ) | Control of token holding in multi-token optical network |
JP5376066B2 (ja) * | 2010-09-29 | 2013-12-25 | 富士通株式会社 | リングネットワークを構築する方法 |
US8792499B2 (en) * | 2011-01-05 | 2014-07-29 | Alcatel Lucent | Apparatus and method for scheduling on an optical ring network |
US10680430B2 (en) * | 2016-06-14 | 2020-06-09 | Tikla Com Inc. | Fault recovery systems and methods for electrical power distribution networks |
WO2018024330A1 (en) * | 2016-08-03 | 2018-02-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Optical switch |
Family Cites Families (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4445116A (en) * | 1982-03-05 | 1984-04-24 | Burroughs Corporation | Method for allocating bandwidth between stations in a local area network |
FR2527401A1 (fr) * | 1982-05-18 | 1983-11-25 | Philips Ind Commerciale | Procede et dispositif d'allocation deterministe explicite du jeton dans un reseau local distribue de transmission avec priorites |
DE3304823A1 (de) * | 1983-02-11 | 1984-08-16 | Siemens AG, 1000 Berlin und 8000 München | Verfahren fuer eine fernmelde-, insbesondere fernsprechnebenstellenanlage mit einem datenuebertragungsleitungssystem, insbesondere mit einem optischen datenuebertragungsleitungssystem |
US4663748A (en) * | 1984-04-12 | 1987-05-05 | Unisearch Limited | Local area network |
US4860284A (en) * | 1988-04-20 | 1989-08-22 | American Telephone And Telegraph Company, At&T Bell Laboratories | Method and apparatus for identifying location of a lost token signal in a data communication network |
US4858232A (en) * | 1988-05-20 | 1989-08-15 | Dsc Communications Corporation | Distributed switching system |
DE3889221T2 (de) * | 1988-10-20 | 1994-11-17 | Ibm | Kommunikationsnetzwerk. |
US4993025A (en) * | 1989-11-21 | 1991-02-12 | Picker International, Inc. | High efficiency image data transfer network |
US5235593A (en) * | 1989-12-01 | 1993-08-10 | National Semiconductor Corporation | Ring latency timer |
US5341374A (en) * | 1991-03-01 | 1994-08-23 | Trilan Systems Corporation | Communication network integrating voice data and video with distributed call processing |
US5418785A (en) * | 1992-06-04 | 1995-05-23 | Gte Laboratories Incorporated | Multiple-channel token ring network with single optical fiber utilizing subcarrier multiplexing with a dedicated control channel |
DE69331965D1 (de) * | 1992-11-16 | 2002-07-04 | Canon Kk | Übertragungsverfahren und -system mit Tokenübergabezugriffsprotokoll |
US5889956A (en) * | 1995-07-19 | 1999-03-30 | Fujitsu Network Communications, Inc. | Hierarchical resource management with maximum allowable allocation boundaries |
JPH09153907A (ja) * | 1995-11-28 | 1997-06-10 | Matsushita Electric Ind Co Ltd | バス型通信網 |
US5689505A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Buffering of multicast cells in switching networks |
US5778172A (en) * | 1996-04-22 | 1998-07-07 | Lockheed Martin Corporation | Enhanced real-time topology analysis system or high speed networks |
US6091717A (en) * | 1997-05-05 | 2000-07-18 | Nokia Mobile Phones Limited | Method for scheduling packet data transmission |
US6816296B2 (en) * | 1997-10-29 | 2004-11-09 | Teloptics Corporation | Optical switching network and network node and method of optical switching |
US20050058149A1 (en) * | 1998-08-19 | 2005-03-17 | Howe Wayne Richard | Time-scheduled and time-reservation packet switching |
SE514302C2 (sv) * | 1998-12-01 | 2001-02-05 | Ericsson Telefon Ab L M | Köhantering i paketkopplade nät |
SE516084C2 (sv) * | 1998-12-01 | 2001-11-19 | Ericsson Telefon Ab L M | En teknik för åtkomststyrning i kommunikationsnät med paketförmedling |
US6944153B1 (en) * | 1999-12-01 | 2005-09-13 | Cisco Technology, Inc. | Time slot interchanger (TSI) and method for a telecommunications node |
JP4304821B2 (ja) * | 2000-04-05 | 2009-07-29 | 沖電気工業株式会社 | ネットワークシステム |
US20010051913A1 (en) * | 2000-06-07 | 2001-12-13 | Avinash Vashistha | Method and system for outsourcing information technology projects and services |
US7092633B2 (en) * | 2000-11-14 | 2006-08-15 | University Of Texas System Board Of Regents | System and method for configuring optical circuits |
US7158528B2 (en) * | 2000-12-15 | 2007-01-02 | Agere Systems Inc. | Scheduler for a packet routing and switching system |
US7177866B2 (en) * | 2001-03-16 | 2007-02-13 | Gravic, Inc. | Asynchronous coordinated commit replication and dual write with replication transmission and locking of target database on updates only |
US7042906B2 (en) * | 2001-03-28 | 2006-05-09 | Brilliant Optical Networks | Method to control a special class of OBS/LOBS and other burst switched network devices |
US6965933B2 (en) * | 2001-05-22 | 2005-11-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for token distribution |
US7730528B2 (en) * | 2001-06-01 | 2010-06-01 | Symantec Corporation | Intelligent secure data manipulation apparatus and method |
US20030023499A1 (en) * | 2001-07-25 | 2003-01-30 | International Business Machines Corporation | Apparatus, system and method for automatically making operational purchasing decisions |
US7113485B2 (en) * | 2001-09-04 | 2006-09-26 | Corrigent Systems Ltd. | Latency evaluation in a ring network |
KR100431191B1 (ko) * | 2001-12-03 | 2004-05-12 | 주식회사 케이티 | 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링장치 및방법 |
US7110411B2 (en) * | 2002-03-25 | 2006-09-19 | Erlang Technology, Inc. | Method and apparatus for WFQ scheduling using a plurality of scheduling queues to provide fairness, high scalability, and low computation complexity |
JP4495388B2 (ja) * | 2002-04-01 | 2010-07-07 | 富士通株式会社 | 波長多重伝送システムにおける信号伝送方法並びに波長多重伝送システムに使用される波長多重送信装置,光分岐/挿入装置及び伝送装置 |
US7151777B2 (en) * | 2002-04-04 | 2006-12-19 | Fujitsu Limited | Crosspoint switch having multicast functionality |
US7339943B1 (en) * | 2002-05-10 | 2008-03-04 | Altera Corporation | Apparatus and method for queuing flow management between input, intermediate and output queues |
US7616571B1 (en) * | 2002-07-03 | 2009-11-10 | Netlogic Microsystems, Inc. | Method and apparatus for calculating packet departure times |
US7536477B2 (en) * | 2003-02-25 | 2009-05-19 | Iowa State University Research Foundation, Inc. | Access mechanisms for efficient sharing in a network |
US20050182639A1 (en) * | 2004-02-18 | 2005-08-18 | Fujitsu Limited | Dynamic virtual organization manager |
US7529267B2 (en) * | 2004-03-19 | 2009-05-05 | Fujitsu Limited | Data transmissions in communication networks using multiple tokens |
US7623543B2 (en) * | 2004-03-19 | 2009-11-24 | Fujitsu Limited | Token-controlled data transmissions in communication networks |
US7965732B2 (en) * | 2004-03-19 | 2011-06-21 | Fujitsu Limited | Scheduling token-controlled data transmissions in communication networks |
JP4814494B2 (ja) * | 2004-03-30 | 2011-11-16 | 株式会社日立製作所 | 光波長挿入分岐装置 |
JP4270024B2 (ja) * | 2004-05-21 | 2009-05-27 | コニカミノルタビジネステクノロジーズ株式会社 | 画像形成装置及び画像形成方法 |
US7474629B2 (en) * | 2004-09-30 | 2009-01-06 | Alcatel-Lucent Usa Inc. | Scalable methods and devices for computing routing paths within the internet |
JP4587792B2 (ja) * | 2004-11-30 | 2010-11-24 | 富士通株式会社 | リング状光伝送システムおよびこれに接続される光装置 |
US7573815B2 (en) * | 2005-03-04 | 2009-08-11 | Alcatel-Lucent Usa Inc. | Flow control and congestion management for random scheduling in time-domain wavelength interleaved networks |
US7693053B2 (en) * | 2006-11-15 | 2010-04-06 | Sony Computer Entertainment Inc. | Methods and apparatus for dynamic redistribution of tokens in a multi-processor system |
-
2006
- 2006-11-27 US US11/563,522 patent/US20080124081A1/en not_active Abandoned
-
2007
- 2007-11-08 JP JP2007291219A patent/JP2008136206A/ja not_active Withdrawn
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012253434A (ja) * | 2011-05-31 | 2012-12-20 | Fujitsu Ltd | 通信制御方法及び中継装置 |
JP2016187421A (ja) * | 2015-03-30 | 2016-11-04 | 株式会社ユニバーサルエンターテインメント | 遊技機 |
Also Published As
Publication number | Publication date |
---|---|
US20080124081A1 (en) | 2008-05-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1578048B1 (en) | Token-controlled data transmissions in communication networks | |
EP1578049B1 (en) | Scheduling token-controlled data transmissions in communication networks | |
US7466917B2 (en) | Method and system for establishing transmission priority for optical light-trails | |
US7826747B2 (en) | Optical burst transport using an electro-optic switch | |
US9306698B2 (en) | Methods and apparatuses for DWDM multi-mode switching router and dynamic multi-mode configuration and reconfiguration | |
EP1578050B1 (en) | Data transmissions in communication networks using multiple tokens | |
JP2008136206A (ja) | データパス制御の予測的スケジューリング方法 | |
Chlamtac et al. | Scalable WDM access network architecture based on photonic slot routing | |
US7457540B2 (en) | System and method for shaping traffic in optical light-trails | |
TW201029353A (en) | Optical communications network node and method of controlling data transmission between optical communications network nodes | |
US8064341B2 (en) | Temporal-spatial burst switching | |
US8634430B2 (en) | Multicast transmissions in optical burst transport | |
Fumagalli et al. | A low-latency and bandwidth-efficient distributed optical burst switching architecture for metro ring | |
JP6984637B2 (ja) | 親局装置、光通信システム、波長切替装置及び波長切替方法 | |
JP5451861B1 (ja) | 光パケットスイッチネットワークにおける優先経路の設定方法及び設定装置 | |
US20060146871A1 (en) | Optical burst switching system and method using duplicate burst transmission | |
JP4190528B2 (ja) | 光ネットワーク | |
JP3777261B2 (ja) | 光ネットワーク | |
EP3413580B1 (en) | Method and system of avoiding optical packet contention in synchronous ops mesh network | |
Lin et al. | CORNet: an OBS metro ring network with QoS support and fairness control | |
Tang et al. | Burst priority scheduling with FDL reassignment in optical burst switch network | |
Jin et al. | An integrated architecture enabling different resource sharing schemes for AAPN networks | |
Maier et al. | Ring Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20110201 |