JP2002527947A - 回線交換式ネットワークにおいてルーティングするための方法および装置 - Google Patents
回線交換式ネットワークにおいてルーティングするための方法および装置Info
- Publication number
- JP2002527947A JP2002527947A JP2000575271A JP2000575271A JP2002527947A JP 2002527947 A JP2002527947 A JP 2002527947A JP 2000575271 A JP2000575271 A JP 2000575271A JP 2000575271 A JP2000575271 A JP 2000575271A JP 2002527947 A JP2002527947 A JP 2002527947A
- Authority
- JP
- Japan
- Prior art keywords
- channel
- data packet
- isochronous
- interface
- channels
- 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
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/46—Interconnection of networks
- H04L12/4637—Interconnected ring systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/50—Circuit switching systems, i.e. systems in which the path is physically permanent during the communication
- H04L12/52—Circuit switching systems, i.e. systems in which the path is physically permanent during the communication using time division techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
Abstract
(57)【要約】
【構成】 この発明に従えば、等時性チャネルを搬送するマルチチャネルマルチアクセスビットストリーム(B) がアクセスされ、その等時性チャネルは非同期トラヒックの転送のために使用され、ビットストリームに接続されたノードからのデータパケットがそれの等時性チャネルにおいて受信される。そして、データパケットが等時性チャネルの他のチャネルを使用するビットストリームに接続された他のノードへ送信されるべきかどうかを判断し、もしそうであるならば、データパケットはビットストリーム上のその等時性チャネルの他のチャネルを用いる他のノードへ送信される。
Description
【０００１】
この発明は回線交換同期式時分割多重ネットワーク、具体的にはＤＴＭネット
ワークにおいて非同期トラヒックをルーティングするための方法および装置に関
する。
ワークにおいて非同期トラヒックをルーティングするための方法および装置に関
する。
【０００２】
今日、同期式時分割多重ビットストリームを用いる情報転送のために新しいタ
イプの回線交換通信ネットワークが開発されている。この分野において、ＤＴＭ
(Dynamic synchronous Transfer Mode：動的同期転送モード) と呼ばれる新たな
テクノロジが、一義的には、リアルタイムブロードバンドアプリケーションのユ
ーザへサービス品質を提供する問題に向けて現在開発されている。
イプの回線交換通信ネットワークが開発されている。この分野において、ＤＴＭ
(Dynamic synchronous Transfer Mode：動的同期転送モード) と呼ばれる新たな
テクノロジが、一義的には、リアルタイムブロードバンドアプリケーションのユ
ーザへサービス品質を提供する問題に向けて現在開発されている。
【０００３】 ＤＴＭネットワークの構成は既に、たとえば、「ＤＴＭギガビットネットワー
ク」、クリスタ・ボーム、パー・リンドグレン、ラース・ラムフェルト、および
ピーター・スヨーディン、高速ネットワークジャーナル、３（２）：１０９−１
２６、１９９４、および「ＤＴＭに基づくマルチギガビットネットワーキング」
、ラース・ゴーフィン、ラース・ハカンソン、およびブヨーン・ペールソン、コ
ンピュータネットワークおよびＩＳＤＮシステム、２４（２）：１１９−１３９
、１９９２年４月などにおいて記述されている。
ク」、クリスタ・ボーム、パー・リンドグレン、ラース・ラムフェルト、および
ピーター・スヨーディン、高速ネットワークジャーナル、３（２）：１０９−１
２６、１９９４、および「ＤＴＭに基づくマルチギガビットネットワーキング」
、ラース・ゴーフィン、ラース・ハカンソン、およびブヨーン・ペールソン、コ
ンピュータネットワークおよびＩＳＤＮシステム、２４（２）：１１９−１３９
、１９９２年４月などにおいて記述されている。
【０００４】 ＤＴＭネットワークの基本的なトポロジは、好ましくは、各ノードがそれに接
続された１つまたはそれ以上のエンドユーザにサービスを提供するように配置さ
れた多数のノードを接続する２つの単方向、マルチアクセス、マルチチャネル光
ファイバを有するバスである。しかしながら、このトポロジは、たとえばリング
構造もしくはハブ構造のような他の種類の構造であってもよい。
続された１つまたはそれ以上のエンドユーザにサービスを提供するように配置さ
れた多数のノードを接続する２つの単方向、マルチアクセス、マルチチャネル光
ファイバを有するバスである。しかしながら、このトポロジは、たとえばリング
構造もしくはハブ構造のような他の種類の構造であってもよい。
【０００５】 バス上の各波長のバンド幅、すなわち各ファイバ上の各ビットストリームは、
さらに固定サイズのタイムスロットに分割される循環的固定長フレームに分割さ
れる。フレーム中のスロットの数はそれゆえにネットワークのビットレートに依
存する。タイムスロットは２つのグループ、制御スロットおよびデータスロット
に分割される。制御スロットは、典型的には、ネットワークの内部動作のために
ノード間で信号メッセージを転送するために使用される。データスロットは、典
型的には、異なるノードに接続されたエンドユーザ間でのデータの転送のために
使用される。
さらに固定サイズのタイムスロットに分割される循環的固定長フレームに分割さ
れる。フレーム中のスロットの数はそれゆえにネットワークのビットレートに依
存する。タイムスロットは２つのグループ、制御スロットおよびデータスロット
に分割される。制御スロットは、典型的には、ネットワークの内部動作のために
ノード間で信号メッセージを転送するために使用される。データスロットは、典
型的には、異なるノードに接続されたエンドユーザ間でのデータの転送のために
使用される。
【０００６】 各ノードは、それへのタイムスロットを動的に割り当てることによって、動的
に確立され、終了され、そしてＤＴＭチャネルを修正するように配置される。
に確立され、終了され、そしてＤＴＭチャネルを修正するように配置される。
【０００７】 ＤＴＭチャネルがＴＣＰ／ＩＰパケットのような非同期トラヒックを転送する
ために使用されるとき、ＤＴＭネットワークをそのパケットをルーティングする
ためのメカニズムが必要である。しかしながら、現在利用可能なルーティングソ
リューションは、典型的には、他の種類のネットワークアーキテクチャにおいて
使用されるように開発され、そしてそれゆえに、ＤＴＭの種類のネットワークの
有利な局面に対しては結果的に不十分な使用となるメカニズムを教示する。
ために使用されるとき、ＤＴＭネットワークをそのパケットをルーティングする
ためのメカニズムが必要である。しかしながら、現在利用可能なルーティングソ
リューションは、典型的には、他の種類のネットワークアーキテクチャにおいて
使用されるように開発され、そしてそれゆえに、ＤＴＭの種類のネットワークの
有利な局面に対しては結果的に不十分な使用となるメカニズムを教示する。
【０００８】 それゆえに、この発明の目的は、ＤＴＭのようなネットワークにおいてそのよ
うなネットワークの特徴をよりうまく使用できるルーティングソリューションを
提供することである。
うなネットワークの特徴をよりうまく使用できるルーティングソリューションを
提供することである。
【０００９】
添付する特許請求の範囲に規定されるように、この発明によって上述の目的お
よび他の目的が達成される。
よび他の目的が達成される。
【００１０】 したがって、この発明に従えば、等時性チャネルを搬送するマルチチャネルマ
ルチアクセスビットストリームがアクセスされ、その等時性チャネルは非同期ト
ラヒックの転送のために使用され、そしてそのビットストリームに接続されたノ
ードからのデータパケットがそれの非同期チャネルにおいて受信される。そして
、等時性チャネルの他のチャネルを使用するビットストリームに接続された他の
ノードへそのデータパケットが送信されるべきかどうかが判断される。もしそう
であるなら、そのデータパケットはビットストリーム上の等時性チャネルの他の
チャネルを用いる他のノードへ送信される。
ルチアクセスビットストリームがアクセスされ、その等時性チャネルは非同期ト
ラヒックの転送のために使用され、そしてそのビットストリームに接続されたノ
ードからのデータパケットがそれの非同期チャネルにおいて受信される。そして
、等時性チャネルの他のチャネルを使用するビットストリームに接続された他の
ノードへそのデータパケットが送信されるべきかどうかが判断される。もしそう
であるなら、そのデータパケットはビットストリーム上の等時性チャネルの他の
チャネルを用いる他のノードへ送信される。
【００１１】 この発明は、それゆえに、１つのかつ同じマルチチャネルマルチアクセスビッ
トストリームの等時性チャネル間でのデータパケットのルーティングを行う。典
型的には、従来のソリューションにおいては、ルータが２つまたはそれ以上の別
のネットワークまたはネットワークセクションを相互接続しかつそのようなネッ
トワークセクション間でのデータパケットのルーティングを行うように設けられ
る。この発明に従ったルーティングソリューションは１つのマルチチャネルマル
チアクセスビットストリームのチャネル間でルーティングが行われるという点に
おいて、従来の方法とは異なる。したがって、この発明に従ったルーティングメ
カニズムは、１つのビットストリームのチャネル間でのルーティングを提供し、
ビットストリームの出口点すなわち他のビットストリームとの相互接続点に設け
る必要はない。しかしながら、このことはこの発明に従ったルーティングメカニ
ズムは、単一のビットストリームのチャネルにのみ関連するルーティングに限定
されるものではなく、この発明の範囲から離れることなしにそのビットストリー
ムから他のビットストリームへの従来のルーティングを使用してもよいという点
に留意されたい。
トストリームの等時性チャネル間でのデータパケットのルーティングを行う。典
型的には、従来のソリューションにおいては、ルータが２つまたはそれ以上の別
のネットワークまたはネットワークセクションを相互接続しかつそのようなネッ
トワークセクション間でのデータパケットのルーティングを行うように設けられ
る。この発明に従ったルーティングソリューションは１つのマルチチャネルマル
チアクセスビットストリームのチャネル間でルーティングが行われるという点に
おいて、従来の方法とは異なる。したがって、この発明に従ったルーティングメ
カニズムは、１つのビットストリームのチャネル間でのルーティングを提供し、
ビットストリームの出口点すなわち他のビットストリームとの相互接続点に設け
る必要はない。しかしながら、このことはこの発明に従ったルーティングメカニ
ズムは、単一のビットストリームのチャネルにのみ関連するルーティングに限定
されるものではなく、この発明の範囲から離れることなしにそのビットストリー
ムから他のビットストリームへの従来のルーティングを使用してもよいという点
に留意されたい。
【００１２】 この発明に従ったルーティングメカニズムはネットワークデザイナーに、ネッ
トワークを設計するときのアーキテクチャにおいて非常に大きな自由度を与える
。それの一例が以下に図５を参照して説明される。
トワークを設計するときのアーキテクチャにおいて非常に大きな自由度を与える
。それの一例が以下に図５を参照して説明される。
【００１３】 好ましい実施例によれば、ルーティングメカニズムによってルーティングされ
るべきではないビットストリームがルーティングメカニズムによってアクセスさ
れることはない。代わって、そのようなチャネルは、典型的には、ルーティング
メカニズムを提供する装置のインタフェースにおいてバイパスされる。したがっ
て、バイパスされたチャネルにおけるトラヒックはルーティングメカニズムによ
って制御されずかつ影響を受けることはない。もちろん、このことは受信される
べき等時性チャネルと受信されるべきではないチャネルとのチャネルを分離する
ための手段を設ける必要がある。
るべきではないビットストリームがルーティングメカニズムによってアクセスさ
れることはない。代わって、そのようなチャネルは、典型的には、ルーティング
メカニズムを提供する装置のインタフェースにおいてバイパスされる。したがっ
て、バイパスされたチャネルにおけるトラヒックはルーティングメカニズムによ
って制御されずかつ影響を受けることはない。もちろん、このことは受信される
べき等時性チャネルと受信されるべきではないチャネルとのチャネルを分離する
ための手段を設ける必要がある。
【００１４】 しかしながら、この発明の実施例によれば、データパケットが、ルーティング
装置によってルーティングされるべきではあるがそのルーティング装置を越えて
延びる非同期トラヒックを搬送するチャネル、すなわちルーティング装置で終了
するように設定されていないマルチキャストチャネルにおいて受信されるなら、
データパケットを受信した等時性チャネルを使用するビットストリームに接続さ
れた他のノードへのデータパケットのさらなる伝搬は禁止されない。したがって
、一例として、チャネルは、１組の受信機にデータパケットが届くがデータパケ
ットはビットストリームの他のチャネルたとえば他の組の受信機に同時にルーテ
ィングされるマルチキャストチャネルであってよい。
装置によってルーティングされるべきではあるがそのルーティング装置を越えて
延びる非同期トラヒックを搬送するチャネル、すなわちルーティング装置で終了
するように設定されていないマルチキャストチャネルにおいて受信されるなら、
データパケットを受信した等時性チャネルを使用するビットストリームに接続さ
れた他のノードへのデータパケットのさらなる伝搬は禁止されない。したがって
、一例として、チャネルは、１組の受信機にデータパケットが届くがデータパケ
ットはビットストリームの他のチャネルたとえば他の組の受信機に同時にルーテ
ィングされるマルチキャストチャネルであってよい。
【００１５】 先に述べたように、この発明の好ましい使用は動的同期転送モード（ＤＴＭ）
プロトコルに従って動作するネットワークすなわちいわゆるＤＴＭネットワーク
にあり、等時性チャネルはそのＤＴＭネットワーク中のＤＴＭチャネルである。
プロトコルに従って動作するネットワークすなわちいわゆるＤＴＭネットワーク
にあり、等時性チャネルはそのＤＴＭネットワーク中のＤＴＭチャネルである。
【００１６】 定義のために、ここで言及するように、「ＤＴＭネットワーク」は、情報がビ
ットストリーム上のネットワークのノード間で転送される種類の回線交換式時分
割多重ネットワークである。各ビットストリームは、通常循環的でありかつ本質
的に固定サイズのフレーム、いわゆるＤＴＭフレームに分割され、各ＤＴＭフレ
ームは制御スロットとデータスロットとに分けられる多数の固定サイズのタイム
スロットを含む。制御スロットはネットワークのノード間での制御信号伝達のた
めに使用され、データスロットはユーザデータ（しばしばペイロードデータと呼
ばれる）の転送のために使用される。
ットストリーム上のネットワークのノード間で転送される種類の回線交換式時分
割多重ネットワークである。各ビットストリームは、通常循環的でありかつ本質
的に固定サイズのフレーム、いわゆるＤＴＭフレームに分割され、各ＤＴＭフレ
ームは制御スロットとデータスロットとに分けられる多数の固定サイズのタイム
スロットを含む。制御スロットはネットワークのノード間での制御信号伝達のた
めに使用され、データスロットはユーザデータ（しばしばペイロードデータと呼
ばれる）の転送のために使用される。
【００１７】 さらに、ＤＴＭネットワークにおいては、ＤＴＭフレームのタイムスロットへ
の書込アクセスがそのＤＴＭフレームを搬送するビットストリームに付属するノ
ード間に分配され、各ノードは、典型的には、各循環フレーム内において少なく
とも１つの制御スロットと動的に調節可能なデータスロットの組とに書込アクセ
スを有する。さらに、フレーム中のタイムスロット位置への書込アクセスを有す
るということは、各循環フレーム内におけるタイムスロット位置に書込アクセス
を有するということを意味する。
の書込アクセスがそのＤＴＭフレームを搬送するビットストリームに付属するノ
ード間に分配され、各ノードは、典型的には、各循環フレーム内において少なく
とも１つの制御スロットと動的に調節可能なデータスロットの組とに書込アクセ
スを有する。さらに、フレーム中のタイムスロット位置への書込アクセスを有す
るということは、各循環フレーム内におけるタイムスロット位置に書込アクセス
を有するということを意味する。
【００１８】 ＤＴＭネットワークにおいて、ノードがデータスロットを使用し、それは各Ｄ
ＴＭチャネルへ１つまたはそれ以上のデータスロットを割り当てることによって
いわゆるＤＴＭチャネルを確立するために書込アクセスを有する。したがって、
ここで言及するように、ＤＴＭチャネルはＤＴＭチャネルが搬送されるビットス
トリームの各ＤＴＭフレーム内における同じタイムスロット位置を占有する１つ
またはそれ以上のタイムスロットによって規定される。しかしながら、もしＤＴ
Ｍチャネルが、たとえば２つのビットストリームに亘って届くなら、チャネルは
、もちろん、２つのビットストリーム上の異なる組のタイムスロットによって規
定され得る。また、ＤＴＭチャネルはそのチャネルに割り当てられている制御ス
ロットかデータスロットかに依存して、制御チャネルまたはデータチャネルであ
り得る。さらに、ＤＴＭチャネルはユニキャスト，マルチキャストもしくはブロ
ードキャストであってよい。
ＴＭチャネルへ１つまたはそれ以上のデータスロットを割り当てることによって
いわゆるＤＴＭチャネルを確立するために書込アクセスを有する。したがって、
ここで言及するように、ＤＴＭチャネルはＤＴＭチャネルが搬送されるビットス
トリームの各ＤＴＭフレーム内における同じタイムスロット位置を占有する１つ
またはそれ以上のタイムスロットによって規定される。しかしながら、もしＤＴ
Ｍチャネルが、たとえば２つのビットストリームに亘って届くなら、チャネルは
、もちろん、２つのビットストリーム上の異なる組のタイムスロットによって規
定され得る。また、ＤＴＭチャネルはそのチャネルに割り当てられている制御ス
ロットかデータスロットかに依存して、制御チャネルまたはデータチャネルであ
り得る。さらに、ＤＴＭチャネルはユニキャスト，マルチキャストもしくはブロ
ードキャストであってよい。
【００１９】 ネットワーク容量を変更する要求に応じて、ＤＴＭチャネルは動的に確立され
、終了されもしくは、ＤＴＭチャネルへ割り当てられるタイムスロットの数を変
化させることによって修正される。また、異なるノード間でのタイムスロットへ
の書込アクセスの分配は異なるノードが制御信号伝達およびデータ転送のための
異なる必要性を開発するとき、動的に修正され得る。
、終了されもしくは、ＤＴＭチャネルへ割り当てられるタイムスロットの数を変
化させることによって修正される。また、異なるノード間でのタイムスロットへ
の書込アクセスの分配は異なるノードが制御信号伝達およびデータ転送のための
異なる必要性を開発するとき、動的に修正され得る。
【００２０】 この発明の他の実施例に従えば、上述の種類に従ったルーティングメカニズム
はそれのメモリ位置にデータパケットを一時的にストアするメモリに関連して行
われ、そのメモリ位置はそれぞれのデータパケットをストアするために一時的に
割り当てられる。このメモリは、次いで、データパケットがどのチャネルで受信
されるかあるいはどのチャネルへ送信されるかに拘わらず、データパケットのス
トア／送信のためにアクセスされ、そして、それゆえに、すべてのチャネルによ
って共用メモリが共用されるように使用される。このことはこの発明に従ったマ
ルチチャネルルーティングに関連してデータパケットを管理するための比較的簡
単な設計を提供する。
はそれのメモリ位置にデータパケットを一時的にストアするメモリに関連して行
われ、そのメモリ位置はそれぞれのデータパケットをストアするために一時的に
割り当てられる。このメモリは、次いで、データパケットがどのチャネルで受信
されるかあるいはどのチャネルへ送信されるかに拘わらず、データパケットのス
トア／送信のためにアクセスされ、そして、それゆえに、すべてのチャネルによ
って共用メモリが共用されるように使用される。このことはこの発明に従ったマ
ルチチャネルルーティングに関連してデータパケットを管理するための比較的簡
単な設計を提供する。
【００２１】 この発明の上述のおよびその他の局面、利点および特徴は添付した特許請求の
範囲からおよびこの発明の例示的な実施例の以下の詳細な説明からより一層理解
されるであろう。
範囲からおよびこの発明の例示的な実施例の以下の詳細な説明からより一層理解
されるであろう。
【００２２】
ＤＴＭ（動的同期転送モード）プロトコルに従って動作する回線交換式時分割
多重ネットワークにおけるマルチチャネルマルチアクセスビトストリームＢの構
造の一例を図１を参照して説明する。
多重ネットワークにおけるマルチチャネルマルチアクセスビトストリームＢの構
造の一例を図１を参照して説明する。
【００２３】 図１に示すように、ビットストリームＢ２は、循環的でありかつ本質的に固定
サイズのフレームに分割され、そこでは、各フレームのスタートがフレーム同期
タイムスロットＦによって規定される。一例として、各フレームは１２５マイク
ロ秒の時間期間を有する。
サイズのフレームに分割され、そこでは、各フレームのスタートがフレーム同期
タイムスロットＦによって規定される。一例として、各フレームは１２５マイク
ロ秒の時間期間を有する。
【００２４】 各フレームは、典型的には６４ビットの固定サイズである複数のタイムスロッ
トに分割される。もし前述の１２５マイクロ秒のフレーム長、６４ビットのタイ
ムスロットサイズおよび２Ｇｂｐｓのビットレートを用いるなら、各フレーム内
のタイムスロットの合計数はおおよそ３９００である。
トに分割される。もし前述の１２５マイクロ秒のフレーム長、６４ビットのタイ
ムスロットサイズおよび２Ｇｂｐｓのビットレートを用いるなら、各フレーム内
のタイムスロットの合計数はおおよそ３９００である。
【００２５】 タイムスロットは、制御スロットＣ１，C２，C３およびＣ４およびデータスロ
ットＤ１，Ｄ２，Ｄ３およびＤ４に分割される。制御スロットはネットワークの
ノード間における制御信号伝達のために使用され、これに対して、データスロッ
トはペイロードデータの転送のために使用される。ビットストリームＢに接続さ
れた各々のノードは、典型的には、少なくとも１つの制御スロットに割り当てら
れる。すなわち、各ノードは少なくとも１つの制御スロットへの書込アクセスを
有する。さらに、データスロットへの書込アクセスは、そのビットストリームに
接続されたノード間に分配される。一例として、ビットストリームＢに接続され
た最初のノードはビットストリームの各ＤＴＭフレーム内の制御スロットＣ１お
よび１組のデータスロットＤ１へのアクセスを有するであろうし、そのビットス
トリームに接続された他のノードはビットストリームの各ＤＴＭフレーム内の制
御スロットＣ２および１組のデータスロットＤ２へのアクセスを有し、以下同様
であろう。制御スロットおよび／またはデータスロットとしてノードに割り当て
られたスロットの組は、そのビットストリームの各ＤＴＭフレーム内で同じスロ
ット位置を占有する。したがって、実施例においては、最初のノードの制御スロ
ットＣ１がビットストリームの各ＤＴＭフレーム内で２番目のタイムスロットを
占有する。
ットＤ１，Ｄ２，Ｄ３およびＤ４に分割される。制御スロットはネットワークの
ノード間における制御信号伝達のために使用され、これに対して、データスロッ
トはペイロードデータの転送のために使用される。ビットストリームＢに接続さ
れた各々のノードは、典型的には、少なくとも１つの制御スロットに割り当てら
れる。すなわち、各ノードは少なくとも１つの制御スロットへの書込アクセスを
有する。さらに、データスロットへの書込アクセスは、そのビットストリームに
接続されたノード間に分配される。一例として、ビットストリームＢに接続され
た最初のノードはビットストリームの各ＤＴＭフレーム内の制御スロットＣ１お
よび１組のデータスロットＤ１へのアクセスを有するであろうし、そのビットス
トリームに接続された他のノードはビットストリームの各ＤＴＭフレーム内の制
御スロットＣ２および１組のデータスロットＤ２へのアクセスを有し、以下同様
であろう。制御スロットおよび／またはデータスロットとしてノードに割り当て
られたスロットの組は、そのビットストリームの各ＤＴＭフレーム内で同じスロ
ット位置を占有する。したがって、実施例においては、最初のノードの制御スロ
ットＣ１がビットストリームの各ＤＴＭフレーム内で２番目のタイムスロットを
占有する。
【００２６】 ネットワークの動作中、各ノードはスロットへのそのアクセスを増加させまた
は減少させ、それによってデータおよび／または制御スロットへのアクセスがノ
ード間で再分配される。たとえば、低転送容量要求を有するノードは高転送容量
要求を有するノードにタイムスロットへのアクセスを譲る。さらに、ノードに割
り当てられたスロットは連続するスロットである必要はなく、そのフレーム内の
どこに存在していてもよい。
は減少させ、それによってデータおよび／または制御スロットへのアクセスがノ
ード間で再分配される。たとえば、低転送容量要求を有するノードは高転送容量
要求を有するノードにタイムスロットへのアクセスを譲る。さらに、ノードに割
り当てられたスロットは連続するスロットである必要はなく、そのフレーム内の
どこに存在していてもよい。
【００２７】 また、各ＤＴＭフレームは、典型的には、ビットストリーム上のフレームレー
トを規定するフレーム同期タイムスロットで開始し、そして１つまたはそれ以上
のガードバンドタイムスロットＧで終了するということに留意されたい。
トを規定するフレーム同期タイムスロットで開始し、そして１つまたはそれ以上
のガードバンドタイムスロットＧで終了するということに留意されたい。
【００２８】 図１（ｃ）において、その制御スロットＣ２およびそのデータスロットＤ２の
範囲へのアクセスを有する上述の第２ノードがビットストリーム上で４つのチャ
ネルＣＨ１，ＣＨ２，ＣＨ３およびＣＨ４を確立したとさらに想定する。図示す
るように、各チャネルはそれぞれの組のスロットに割り当てられる。たとえば、
チャネルＣＨ１に割り当てられたタイムスロットの数がチャネルＣＨ２に割り当
てられたタイムスロットの数より大きいので、チャネルＣＨ１の転送容量はチャ
ネルＣＨ２の転送容量より大きい。チャネルに割り当てられたタイムスロットは
、ビットストリームの各循環ＤＴＭフレーム内において同じタイムスロット位置
を占有する。
範囲へのアクセスを有する上述の第２ノードがビットストリーム上で４つのチャ
ネルＣＨ１，ＣＨ２，ＣＨ３およびＣＨ４を確立したとさらに想定する。図示す
るように、各チャネルはそれぞれの組のスロットに割り当てられる。たとえば、
チャネルＣＨ１に割り当てられたタイムスロットの数がチャネルＣＨ２に割り当
てられたタイムスロットの数より大きいので、チャネルＣＨ１の転送容量はチャ
ネルＣＨ２の転送容量より大きい。チャネルに割り当てられたタイムスロットは
、ビットストリームの各循環ＤＴＭフレーム内において同じタイムスロット位置
を占有する。
【００２９】 図１に示すビットストリームＢによって搬送される等時性チャネルの１つにお
ける非同期トラヒックの転送の一例を図２を参照して説明する。この図２におい
て、図１に示すチャネルＣＨ３は、たとえばＴＣＰ／ＩＰパケットまたはイーサ
ネット（登録商標）フレームである非同期トラヒックを順次送信可変サイズデー
タパケットの形で搬送するように確立される。図２はチャネルＣＨ３内において
送信される一連の順次タイムスロットを示すだけであることに注意されたい。図
１が、チャネルＣＨ３がビットストリームＢ上の各ＤＴＭフレーム内に７つのタ
イムスロットを含むように概略的に図示しているので、チャネルＣＨ３内を送信
される最初の７つのタイムスロット、すなわち図２における最初の７つのタイム
スロットが１つのＤＴＭフレーム中で送信され、次の７つのタイムスロットが次
のＤＴＭフレーム内で送信され、以下同様である。
ける非同期トラヒックの転送の一例を図２を参照して説明する。この図２におい
て、図１に示すチャネルＣＨ３は、たとえばＴＣＰ／ＩＰパケットまたはイーサ
ネット（登録商標）フレームである非同期トラヒックを順次送信可変サイズデー
タパケットの形で搬送するように確立される。図２はチャネルＣＨ３内において
送信される一連の順次タイムスロットを示すだけであることに注意されたい。図
１が、チャネルＣＨ３がビットストリームＢ上の各ＤＴＭフレーム内に７つのタ
イムスロットを含むように概略的に図示しているので、チャネルＣＨ３内を送信
される最初の７つのタイムスロット、すなわち図２における最初の７つのタイム
スロットが１つのＤＴＭフレーム中で送信され、次の７つのタイムスロットが次
のＤＴＭフレーム内で送信され、以下同様である。
【００３０】 図２はチャネルＣＨ３中を送信されるデータパケットを示す。各データパケッ
トは予め規定されたカプセル化プロトコルに従ってカプセル化される。カプセル
化プロトコルは、データパケットがタイムスロットのサイズに対応する６４ビッ
トのデータブロックに分割され、スタートオブパケット(start#of#packet) スロ
ットＳが各データパケットの始端に付加され、そして、エンドオブパケット(end
#of#packet) スロットＥが各データパケットの終端に付加され、それによってカ
プセル化されたデータパケットＰ１，Ｐ２およびＰ３を形成するものとしている
。パケット間のギャップの場合、ビットストリームはいわゆるアイドルスロット
を備え、有効データを与えるものではないとしてそのギャップを認識する。
トは予め規定されたカプセル化プロトコルに従ってカプセル化される。カプセル
化プロトコルは、データパケットがタイムスロットのサイズに対応する６４ビッ
トのデータブロックに分割され、スタートオブパケット(start#of#packet) スロ
ットＳが各データパケットの始端に付加され、そして、エンドオブパケット(end
#of#packet) スロットＥが各データパケットの終端に付加され、それによってカ
プセル化されたデータパケットＰ１，Ｐ２およびＰ３を形成するものとしている
。パケット間のギャップの場合、ビットストリームはいわゆるアイドルスロット
を備え、有効データを与えるものではないとしてそのギャップを認識する。
【００３１】 この発明に従った装置の実施例を図３を参照して説明する。図３において、装
置１１０はポート１１１を含み、このポート１１１は、さらに、たとえば図１に
示すビットストリームＢであってよいビットストリームＢへの読出および書込ア
クセスをそれぞれ提供する入チャネルインタフェース１１３および出チャネルイ
ンタフェース１１４を含む。入および出チャネルインタフェースはビットストリ
ームＢ上のフレームおよびスロットレートに関連して装置の動作の同期化を提供
する。
置１１０はポート１１１を含み、このポート１１１は、さらに、たとえば図１に
示すビットストリームＢであってよいビットストリームＢへの読出および書込ア
クセスをそれぞれ提供する入チャネルインタフェース１１３および出チャネルイ
ンタフェース１１４を含む。入および出チャネルインタフェースはビットストリ
ームＢ上のフレームおよびスロットレートに関連して装置の動作の同期化を提供
する。
【００３２】 入チャネルインタフェースおよび出チャネルインタフェースは入チャネルマネ
ージャ１１５および出チャネルマネージャ１１６にそれぞれ接続される。この入
チャネルマネージャ１１５および出チャネルマネージャ１１６はともにルーティ
ングプロセサ１１７，共用メモリ１１９，バッファマネージャ１２０および制御
ユニット１２１に接続される。ルーティングプロセサ１１７は次いでルーティン
グメモリ１１８に接続される。
ージャ１１５および出チャネルマネージャ１１６にそれぞれ接続される。この入
チャネルマネージャ１１５および出チャネルマネージャ１１６はともにルーティ
ングプロセサ１１７，共用メモリ１１９，バッファマネージャ１２０および制御
ユニット１２１に接続される。ルーティングプロセサ１１７は次いでルーティン
グメモリ１１８に接続される。
【００３３】 動作において、入チャネルインタフェース１１３は、そのインタフェースによ
ってモニタされているチャネルから、図２に示すようなチャネルＣＨ３上のカプ
セル化されたＴＣＰ／ＩＰパケットのようなデータパケットを受信する（矢印１
）。
ってモニタされているチャネルから、図２に示すようなチャネルＣＨ３上のカプ
セル化されたＴＣＰ／ＩＰパケットのようなデータパケットを受信する（矢印１
）。
【００３４】 入チャネルインタフェースは、次いで、保存された順序で、そのパケットを形
成する受信データブロックを入チャネルマネージャ１１５に送付する（矢印２）
。入チャネルマネージャ１１５に送付された各ブロックはそれが受信されたチャ
ネルを指定するチャネル識別子を有する。
成する受信データブロックを入チャネルマネージャ１１５に送付する（矢印２）
。入チャネルマネージャ１１５に送付された各ブロックはそれが受信されたチャ
ネルを指定するチャネル識別子を有する。
【００３５】 パケットのサイズを指定する情報を抽出できるようにパケットのヘッド端での
十分多くのデータブロックを受信すると、入チャネルマネージャはバッファマネ
ージャ１２０に対してパケットのサイズを含む要求（矢印３）を送る。この要求
はバッファマネージャ１２０に、入チャネルマネージャ１１５が共用メモリ１１
９に指定されたサイズのパケットをストアする必要があるということを知らせる
。
十分多くのデータブロックを受信すると、入チャネルマネージャはバッファマネ
ージャ１２０に対してパケットのサイズを含む要求（矢印３）を送る。この要求
はバッファマネージャ１２０に、入チャネルマネージャ１１５が共用メモリ１１
９に指定されたサイズのパケットをストアする必要があるということを知らせる
。
【００３６】 このバッファマネージャ１２０は、次いで、データパケットへ共用メモリ１１
９のアドレススペースを割り当てる。バッファマネージャ１２０は入チャネルマ
ネージャ１１５に対してそのアドレススペースのスタートに対応するスタートア
ドレスを返す（矢印４）ことによってその要求に応える。
９のアドレススペースを割り当てる。バッファマネージャ１２０は入チャネルマ
ネージャ１１５に対してそのアドレススペースのスタートに対応するスタートア
ドレスを返す（矢印４）ことによってその要求に応える。
【００３７】 バッファマネージャ１２０からの上述のスタートアドレスを受け取ると、入チ
ャネルマネージャは関連するパケットを形成するデータブロックのその共用メモ
リ１１９への書込（矢印５）を開始する。この書込は、バッファマネージャ１２
０から受け取ったスタートアドレスで始り、入チャネルマルージャは、共用メモ
リ１１９へのデータブロックの書込毎にアドレスを１つインクリメントする。
ャネルマネージャは関連するパケットを形成するデータブロックのその共用メモ
リ１１９への書込（矢印５）を開始する。この書込は、バッファマネージャ１２
０から受け取ったスタートアドレスで始り、入チャネルマルージャは、共用メモ
リ１１９へのデータブロックの書込毎にアドレスを１つインクリメントする。
【００３８】 同時に、入チャネルマネージャ１１５は、ルーティングプロセサ１１７へ（矢
印６）、バッファマネージャ１２０から受け取ったスタートアドレスを、パケッ
トのヘッダにおいて指定されているＩＰアドレスとともに送る。
印６）、バッファマネージャ１２０から受け取ったスタートアドレスを、パケッ
トのヘッダにおいて指定されているＩＰアドレスとともに送る。
【００３９】 ルーティングメモリ１１８を使用して（矢印７）、ルーティングプロセサは、
入チャネルインタフェース１１５から受け取った宛先アドレスに基づいて、その
関連のパケットが出チャネルインタフェース１１４から送信されるべきであるか
どうかを判断し、もしそうであるなら、パケットを送信するときにどの出チャネ
ルが使用されるべきかを判断する。
入チャネルインタフェース１１５から受け取った宛先アドレスに基づいて、その
関連のパケットが出チャネルインタフェース１１４から送信されるべきであるか
どうかを判断し、もしそうであるなら、パケットを送信するときにどの出チャネ
ルが使用されるべきかを判断する。
【００４０】 データパケットのための出チャネルを判断すると、ルーティングプロセサ１１
７は出チャネルマネージャ１１６に対して（矢印８）、チャネル識別子および入
チャネルマネージャから受け取ったスタートアドレスを含む信号を送信する。チ
ャネル識別子は関連のパケットアドレスを送信するときに使用されるべき出チャ
ネルを識別するとともに、スタートアドレスは共用メモリ１２０から関連のデー
タパケットを読み出す場所を指定する。
７は出チャネルマネージャ１１６に対して（矢印８）、チャネル識別子および入
チャネルマネージャから受け取ったスタートアドレスを含む信号を送信する。チ
ャネル識別子は関連のパケットアドレスを送信するときに使用されるべき出チャ
ネルを識別するとともに、スタートアドレスは共用メモリ１２０から関連のデー
タパケットを読み出す場所を指定する。
【００４１】 ルーティングプロセサ１１７から出チャネル識別子およびスタートアドレスを
受信すると、出チャネルマネージャ１１６は共用メモリをアクセス（矢印９）す
るとともに、ルーティングプロセサ１１７から受け取ったスタートアドレスで始
まるように共用メモリ１１９から関連のパケットを形成するデータブロックの読
出（矢印１０）を開始し、共用メモリ１１９からの各データブロックの読出毎に
アドレスを１つインクリメントする。
受信すると、出チャネルマネージャ１１６は共用メモリをアクセス（矢印９）す
るとともに、ルーティングプロセサ１１７から受け取ったスタートアドレスで始
まるように共用メモリ１１９から関連のパケットを形成するデータブロックの読
出（矢印１０）を開始し、共用メモリ１１９からの各データブロックの読出毎に
アドレスを１つインクリメントする。
【００４２】 同時に、出チャネルマネージャ１１６は、出チャネルインタフェース１１４か
らのそれぞれの出チャネルについてデータブロックのための要求（矢印１１）を
連続的に受信し、その要求は、出チャネルインタフェースから、各チャネルへ割
り当てられたタイムスロットがその出チャネルインタフェース１１４を介してア
クセスされる出ビットストリーム上を通過する速度で送られる。
らのそれぞれの出チャネルについてデータブロックのための要求（矢印１１）を
連続的に受信し、その要求は、出チャネルインタフェースから、各チャネルへ割
り当てられたタイムスロットがその出チャネルインタフェース１１４を介してア
クセスされる出ビットストリーム上を通過する速度で送られる。
【００４３】 データブロックのためのその要求によってトリガされ、その要求がルーティン
グプロセサから受信したチャネル識別子によって識別されるチャネルに関連する
とき、出チャネルマネージャ１１６は、保存された順序で、そのデータパケット
の各データブロックを指定されたスタートアドレスで開始する共用メモリ１１６
から読み出して、出チャネルインタフェース１１４に送付する（矢印１２）。出
チャネルインタフェース１１４は、次いで、受信したデータブロックを出ビット
ストリーム上の各チャネルに送付する（矢印１３）。
グプロセサから受信したチャネル識別子によって識別されるチャネルに関連する
とき、出チャネルマネージャ１１６は、保存された順序で、そのデータパケット
の各データブロックを指定されたスタートアドレスで開始する共用メモリ１１６
から読み出して、出チャネルインタフェース１１４に送付する（矢印１２）。出
チャネルインタフェース１１４は、次いで、受信したデータブロックを出ビット
ストリーム上の各チャネルに送付する（矢印１３）。
【００４４】 共用メモリからパケットの最後のデータブロックを読み出すと、出チャネルマ
ネージャ１２０はルーティングプロセサ１１７から受信した関連のスタートアド
レスをバッファマネージャ１２０に返す（矢印１４）。このことによって、バッ
ファマネージャに、上述のスタートアドレスに関連するアドレススペースでスト
アされるパケットの処理が終了したことおよびバッファマネージャがいまや、入
チャネルインタフェースを介して受信した新たなデータパケットに対してそのア
ドレススペースを自由に割り当てできることを知らせる。
ネージャ１２０はルーティングプロセサ１１７から受信した関連のスタートアド
レスをバッファマネージャ１２０に返す（矢印１４）。このことによって、バッ
ファマネージャに、上述のスタートアドレスに関連するアドレススペースでスト
アされるパケットの処理が終了したことおよびバッファマネージャがいまや、入
チャネルインタフェースを介して受信した新たなデータパケットに対してそのア
ドレススペースを自由に割り当てできることを知らせる。
【００４５】 さらに、制御ユニット１２１が入チャネルインタフェース１１３によって受信
されるべきチャネル−それらは典型的には、ルーティングプロセサ１１７による
ルーティングを必要とするデータパケットの送信のために使用するチャネルであ
る−を判断する。ルーティングプロセサへ向けられる必要のないチャネルは、制
御ユニット１２１によって判断されると、入／出チャネルインタフェース１１３
および１１４でバイパスされ、そしてその結果としてルーティングプロセサによ
って処理されることはない。
されるべきチャネル−それらは典型的には、ルーティングプロセサ１１７による
ルーティングを必要とするデータパケットの送信のために使用するチャネルであ
る−を判断する。ルーティングプロセサへ向けられる必要のないチャネルは、制
御ユニット１２１によって判断されると、入／出チャネルインタフェース１１３
および１１４でバイパスされ、そしてその結果としてルーティングプロセサによ
って処理されることはない。
【００４６】 この発明に従った装置の他の実施例を図４を参照して説明する。図４に示す装
置において、図３に示す実施例と比較して相違するのは、図４においては入チャ
ネルマネージャ１１５がキャッシュメモリ１２２を有するということのみである
。このキャッシュメモリ１２２は、ルーティングプロセサによって先に判断され
たように、ルーティングプロセサ１１７によってルーティングする必要のない宛
先アドレスのリストを含む。この宛先アドレスのリストのうちのアドレスを参照
する受信パケットはルーティングプロセサ１１７に向けられることはない。ルー
ティングプロセサはキャッシュメモリ１２２の内容を継続的に更新する。
置において、図３に示す実施例と比較して相違するのは、図４においては入チャ
ネルマネージャ１１５がキャッシュメモリ１２２を有するということのみである
。このキャッシュメモリ１２２は、ルーティングプロセサによって先に判断され
たように、ルーティングプロセサ１１７によってルーティングする必要のない宛
先アドレスのリストを含む。この宛先アドレスのリストのうちのアドレスを参照
する受信パケットはルーティングプロセサ１１７に向けられることはない。ルー
ティングプロセサはキャッシュメモリ１２２の内容を継続的に更新する。
【００４７】 したがって、パケットを受信するとき、入チャネルマネージャ１１５はパケッ
トの宛先アドレスをキャッシュメモリ中に含まれる宛先アドレスに対して比較す
る。もし一致がみつかると、そのパケットは入チャネルマネージャにおいて捨て
られ、そしてそれゆえにルーティングプロセサ１１７へ向けられず、そのことに
よってルーティングプロセサ１１７における処理負荷を減じる。
トの宛先アドレスをキャッシュメモリ中に含まれる宛先アドレスに対して比較す
る。もし一致がみつかると、そのパケットは入チャネルマネージャにおいて捨て
られ、そしてそれゆえにルーティングプロセサ１１７へ向けられず、そのことに
よってルーティングプロセサ１１７における処理負荷を減じる。
【００４８】 しかしながら、もしそのデータパケットを受信したチャネルが装置１１０で終
わらず、１つまたはそれ以上の下流側のノードに連続するなら、たとえば、チャ
ネルがマルチキャストもしくはブロードキャストチャネルであるなら、パケット
は、入チャネルマネージャで捨てられるべきであるか否かに拘わらず、それが受
信された同じチャネルにおいて下流側のノードに送付される。このバイパスが入
／出チャネルインタフェース１１３，１１４で行われるかまたは入／出チャネル
マネージャ１１５，１１６で行われるかは、典型的には、制御ユニット１２１に
よって判断される。
わらず、１つまたはそれ以上の下流側のノードに連続するなら、たとえば、チャ
ネルがマルチキャストもしくはブロードキャストチャネルであるなら、パケット
は、入チャネルマネージャで捨てられるべきであるか否かに拘わらず、それが受
信された同じチャネルにおいて下流側のノードに送付される。このバイパスが入
／出チャネルインタフェース１１３，１１４で行われるかまたは入／出チャネル
マネージャ１１５，１１６で行われるかは、典型的には、制御ユニット１２１に
よって判断される。
【００４９】 この発明を用いるネットワークを図５を参照して説明する。図５において、先
の各図に示すビットストリームＢであってよいマルチチャネルマルチアクセスビ
ットストリームＢが、ＤＴＭプロトコルに従った回線交換式時分割多重化を用い
る複数のアクセスノードＡを接続する閉ループリンクを形成する。このリンクに
接続された交換ノードＳが、このリンクと、同様にＤＴＭプロトコルに従った回
線交換式時分割多重化を用いる他のリンクとの間の接続を提供する。後者のリン
クにおいて、ルータＲがインターネットのようなパケット交換ネットワークにア
クセスする。さらに、この発明に従った装置１１０、たとえば図３または図４を
参照して説明した装置がビットストリームＢに接続される。
の各図に示すビットストリームＢであってよいマルチチャネルマルチアクセスビ
ットストリームＢが、ＤＴＭプロトコルに従った回線交換式時分割多重化を用い
る複数のアクセスノードＡを接続する閉ループリンクを形成する。このリンクに
接続された交換ノードＳが、このリンクと、同様にＤＴＭプロトコルに従った回
線交換式時分割多重化を用いる他のリンクとの間の接続を提供する。後者のリン
クにおいて、ルータＲがインターネットのようなパケット交換ネットワークにア
クセスする。さらに、この発明に従った装置１１０、たとえば図３または図４を
参照して説明した装置がビットストリームＢに接続される。
【００５０】 図５において、ノード装置１１０は、典型的には、交換ノードＳを介してルー
タＲへの等時性チャネルを確立する。ビットストリームＢ上のアクセスノードＡ
に付属するエンドユーザがパケットを送りたいとき、たとえばビットストリーム
Ｂ上の他のアクセスノードへのチャネルまたは交換ノードＳを介してルータＲへ
のチャネルのような適宜の宛先に対するチャネルを、エンドユーザ自身の決定に
おいて確立する。しかしながら、エンドユーザはノード装置１１０へのチャネル
を使用することもでき、この装置は、次いでパケットを受信すると、パケットが
たとえばルータＲへのチャネルを介して適当な宛先へ送付されることを確認する
。
タＲへの等時性チャネルを確立する。ビットストリームＢ上のアクセスノードＡ
に付属するエンドユーザがパケットを送りたいとき、たとえばビットストリーム
Ｂ上の他のアクセスノードへのチャネルまたは交換ノードＳを介してルータＲへ
のチャネルのような適宜の宛先に対するチャネルを、エンドユーザ自身の決定に
おいて確立する。しかしながら、エンドユーザはノード装置１１０へのチャネル
を使用することもでき、この装置は、次いでパケットを受信すると、パケットが
たとえばルータＲへのチャネルを介して適当な宛先へ送付されることを確認する
。
【００５１】 別の実施例に従えば、ビットストリームＢへ接続された各ノードからビットス
トリームＢへ接続されたすべての他のノードへのマルチチャネルが確立される。
ビットストリームＢ上のアクセスノードＡに付属するエンドユーザが任意の宛先
にパケットを送りたいとき、マルチキャストチャネルを用いるパケットを単純に
マルチキャストする。マルチキャストされたパケットがそのマルチキャストチャ
ネルを受信するノードで読み込まれたとき、パケットの宛先アドレスがそのビッ
トストリーム上の他のアクセスノードに接続されたエンドユーザに関連するなら
、他のノードがパケットがそのエンドユーザへ送付されることを確認する。しか
しながら、パケットの宛先アドレスがビットストリームへのアクセスノードを介
して接続されていないエンドユーザに関連するならば、ノード装置１１０が、そ
のパケットが適宜の宛先へたとえばルータＲへの点間(point to point)チャネル
を介して送付されることを確認する。
トリームＢへ接続されたすべての他のノードへのマルチチャネルが確立される。
ビットストリームＢ上のアクセスノードＡに付属するエンドユーザが任意の宛先
にパケットを送りたいとき、マルチキャストチャネルを用いるパケットを単純に
マルチキャストする。マルチキャストされたパケットがそのマルチキャストチャ
ネルを受信するノードで読み込まれたとき、パケットの宛先アドレスがそのビッ
トストリーム上の他のアクセスノードに接続されたエンドユーザに関連するなら
、他のノードがパケットがそのエンドユーザへ送付されることを確認する。しか
しながら、パケットの宛先アドレスがビットストリームへのアクセスノードを介
して接続されていないエンドユーザに関連するならば、ノード装置１１０が、そ
のパケットが適宜の宛先へたとえばルータＲへの点間(point to point)チャネル
を介して送付されることを確認する。
【００５２】 この発明がこの発明の例示的な実施例を参照して説明されたが、これらの実施
例はこの発明の範囲を限定すると考えられてはならない。したがって、当業者に
よって理解されるように、異なる修正、組み合わせおよび変形が添付の請求の範
囲によって規定されるこの発明の範囲内でなされ得る。
例はこの発明の範囲を限定すると考えられてはならない。したがって、当業者に
よって理解されるように、異なる修正、組み合わせおよび変形が添付の請求の範
囲によって規定されるこの発明の範囲内でなされ得る。
【図１】 図１はＤＴＭネットワークにおけるビットストリームの構造の一例を概略的に
示す。
示す。
【図２】 図２は図１に示すビットストリームによって搬送される等時性チャネルの１つ
における非同期トラヒックの転送を概略的に図示する。
における非同期トラヒックの転送を概略的に図示する。
【図３】 図３はこの発明に従った装置の一実施例を概略的に示す。
【図４】 図４はこの発明に従った装置の他の実施例を概略的に示す。
【図５】 図５は図４に示す装置を含むネットワークを示す。
１１０ …ノード装置 １１１ …ポート １１３ …入チャネルインタフェース １１４ …出チャネルインタフェース １１５ …入チャネルマネージャ １１６ …出チャネルマネージャ １１７ …ルーティングプロセサ １１８ …ルーティングメモリ １１９ …共用メモリ １２０ …バッファマネージャ １２１ …制御ユニット １２２ …キャッシュメモリ
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ， ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，Ｋ Ｚ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ， ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，Ｓ Ｌ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者 オルソン・ベント・ジェイ スウェーデン ＳＥ−147 34 タンバ ラジュルスベゲン 303 Ｆターム(参考） 5K028 CC02 CC05 KK01 KK12 KK32 LL12 MM05 MM08 RR02 5K030 HA02 HD03 KA04 KA13 KX02 LB05
Claims (19)
- 【請求項１】 回線交換同期式時分割多重ネットワークにおいて非同期トラヒックをルーティ
ングするための方法であって、 非同期トラヒックの転送のために使用される等時性チャネルを搬送するマルチ
チャネルマルチアクセスビットストリームの等時性チャネルにおいて前記ビット
ストリームに接続されたノードからデータパケットを受信するステップ、 前記等時性チャネルの他のチャネルを使用する前記ビットストリームに接続さ
れた他のノードへ前記データパケットを送信すべきかどうか判断するステップ、
および 前記判断ステップにおいてそのように判断したとき、前記ビットストリーム上
の前記等時性チャネルの前記他のチャネルを使用する前記他のノードへ前記デー
タパケットを送信するステップを含む、方法。 - 【請求項２】 受信されるべき前記等時性チャネルのチャネルを判断するステップ、および受
信されるべきでないチャネルをバイパスするステップをさらに含む、請求項１記
載の方法。 - 【請求項３】 前記等時性チャネルの他のチャネルを使用する前記ビットストリームに接続さ
れた他のノードへ前記データパケットを送信するべきでないとき、前記データパ
ケットを捨てるステップをさらに含む、請求項１または２記載の方法。 - 【請求項４】 前記データパケットを受信した等時性チャネルを使用する前記ビットストリー
ムに接続された他のノードへ前記データパケットのさらなる伝搬が禁止されない
、請求項１，２または３記載の方法。 - 【請求項５】 前記チャネル内で送信されるとき前記データパケットは予め規定したカプセル
化プロトコルに従ってカプセル化される、請求項１，２，３または４記載の方法
。 - 【請求項６】 前記各ステップは前記マルチチャネルマルチアクセスビットストリームに接続
されたノードで行われる、請求項１ないし５のいずれかに記載の方法。 - 【請求項７】 前記各ステップは前記マルチチャネルマルチアクセスビットストリームによっ
て搬送されるチャネル間でのみデータパケットをルーティングするノードにおい
て行われる、請求項１ないし６のいずれかに記載の方法。 - 【請求項８】 前記ネットワークは動的同期転送モード（ＤＴＭ）プロトコルに従って動作す
る、請求項１ないし７のいずれかに記載の方法。 - 【請求項９】 前記受信するステップは、前記データパケットをストアするために共用メモリ
の位置を一時的に割り当てるステップおよび前記共用メモリの前記位置に前記デ
ータパケットを一時的にストアするステップを含み、前記送信ステップは前記共
用メモリの前記位置から前記データパケットを読み出すステップを含む、請求項
１ないし８のいずれかに記載の方法。 - 【請求項１０】 回線交換同期式時分割多重ネットワークにおいて非同期トラヒックをルーティ
ングする装置(110) であって、 複数の等時性チャネルを搬送するマルチチャネルマルチアクセスビットストリ
ームへアクセスするインタフェース(111) 、および 前記複数の等時性チャネルのうちの１つの等時性チャネルであって非同期トラ
ヒックを搬送する等時性チャネルにおいて前記インタフェースによって受信され
たデータパケットを前記複数の等時性チャネルの他の１つを使用して送信すべき
かどうか判断し、もしそうであれば、前記インタフェースを介して前記データパ
ケットを前記他の１つのチャネルへ向けるルーティング手段(117) を備える、装
置。 - 【請求項１１】 前記インタフェースによって受信されるべきである前記複数の等時性チャネル
のチャネルおよび前記インタフェースでバイパスされるべきであるチャネルを判
断するための手段をさらに備える、請求項１０記載の装置。 - 【請求項１２】 前記インタフェースは、前記複数の等時性チャネルの他の１つを使用して前記
データパケットが送信されるべきではないかどうか判断し、もしそうであれば、
前記データパケットが前記ルーティング手段によって処理されるのを防止する手
段(122) を含む、請求項１０または１１記載の装置。 - 【請求項１３】 前記インタフェースは、前記判断手段によってなされた決定に加えて、前記デ
ータパケットが受信された等時性チャネルを使用する前記データパケットを送付
するように配置される、請求項１０，１１または１２記載の装置。 - 【請求項１４】 前記チャネル内で送信されるとき前記データパケットは予めカプセル化プロト
コルに従ってカプセル化される、請求項１０，１１，１２または１３記載の装置
。 - 【請求項１５】 前記ルーティング手段は前記マルチチャネルマルチアクセスビットストリーム
によって搬送されるチャネル間でのみデータパケットをルーティングする、請求
項１０ないし１４のいずれかに記載の装置。 - 【請求項１６】 前記ネットワークは動的同期転送モード（ＤＴＭ）プロトコルに従って動作す
る、請求項１０ないし１５のいずれかに記載の装置。 - 【請求項１７】 それのメモリ位置において前記データパケットを一時的にストアするためのメ
モリ(119) をさらに備え、前記メモリ位置は前記データパケットをストアするた
めに一時的に割り当てられ、そして前記インタフェースは前記データパケットを
受信したとき前記割り当てられたメモリ位置に前記データパケットを書き込みか
つ前記データパケットを送信するとき前記割り当てられたメモリ位置から前記デ
ータパケットを読み出すように配置される、請求項１０ないし１６のいずれかに
記載の装置。 - 【請求項１８】 前記データパケットをストアするためのメモリ位置を一時的に割り当てかつ前
記データパケットをストアするために前記メモリ位置を指定する情報を前記イン
タフェースに与えるストレージマネージャ(120) をさらに含む、請求項１７記載
の装置。 - 【請求項１９】 前記メモリ位置は、前記データパケットを受信したとき前記インタフェースに
よってなされた要求の結果として前記データパケットをストアするために割り当
てられる、請求項１７または１８記載の装置。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SE9803418A SE513516C2 (sv) | 1998-10-07 | 1998-10-07 | Förfarande och anordning för routing i ett kretskopplat nät |
| SE9803418-4 | 1998-10-07 | ||
| PCT/SE1999/001799 WO2000021256A2 (en) | 1998-10-07 | 1999-10-07 | Method and apparatus for providing routing in a circuit switched network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002527947A true JP2002527947A (ja) | 2002-08-27 |
Family
ID=20412866
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000575271A Withdrawn JP2002527947A (ja) | 1998-10-07 | 1999-10-07 | 回線交換式ネットワークにおいてルーティングするための方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| EP (1) | EP1133852A2 (ja) |
| JP (1) | JP2002527947A (ja) |
| AU (1) | AU1195700A (ja) |
| SE (1) | SE513516C2 (ja) |
| WO (1) | WO2000021256A2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009528731A (ja) * | 2006-03-03 | 2009-08-06 | ▲ホア▼▲ウェイ▼技術有限公司 | Ｏｔｎ上でｄｔｍを伝送するための方法、装置、及び応用装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE501373C2 (sv) * | 1992-12-17 | 1995-01-30 | Televerket | Anordning vid kommunikationsnät |
| MX9308193A (es) * | 1993-01-29 | 1995-01-31 | Ericsson Telefon Ab L M | Conmutador atm de acceso controlado. |
| US5862136A (en) * | 1995-07-07 | 1999-01-19 | Northern Telecom Limited | Telecommunications apparatus and method |
| SE508889C2 (sv) * | 1996-03-25 | 1998-11-16 | Net Insight Ab | Metod och anordning för dataöverföring med parallella bitströmmar |
-
1998
- 1998-10-07 SE SE9803418A patent/SE513516C2/sv not_active IP Right Cessation
-
1999
- 1999-10-07 WO PCT/SE1999/001799 patent/WO2000021256A2/en not_active Application Discontinuation
- 1999-10-07 JP JP2000575271A patent/JP2002527947A/ja not_active Withdrawn
- 1999-10-07 AU AU11957/00A patent/AU1195700A/en not_active Abandoned
- 1999-10-07 EP EP99970232A patent/EP1133852A2/en not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009528731A (ja) * | 2006-03-03 | 2009-08-06 | ▲ホア▼▲ウェイ▼技術有限公司 | Ｏｔｎ上でｄｔｍを伝送するための方法、装置、及び応用装置 |
| JP4708482B2 (ja) * | 2006-03-03 | 2011-06-22 | ▲ホア▼▲ウェイ▼技術有限公司 | Ｏｔｎ上でｄｔｍを伝送するための方法、装置、及び応用装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| SE513516C2 (sv) | 2000-09-25 |
| SE9803418D0 (sv) | 1998-10-07 |
| WO2000021256A2 (en) | 2000-04-13 |
| SE9803418L (sv) | 2000-04-08 |
| AU1195700A (en) | 2000-04-26 |
| WO2000021256A3 (en) | 2000-07-13 |
| EP1133852A2 (en) | 2001-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2256014C (en) | Gigabit ethernet interface to synchronous optical network (sonet) ring | |
| US6157656A (en) | Method and arrangement for dynamic signalling | |
| US6108338A (en) | Method and device for dynamic synchronous transfer mode in a dual ring topology | |
| US6600741B1 (en) | Large combined broadband and narrowband switch | |
| US7500016B2 (en) | Plug and play node addition in a dual ring topology network using discovered topology information for determining routing decisions | |
| US6658016B1 (en) | Packet switching fabric having a segmented ring with token based resource control protocol and output queuing control | |
| US6510141B1 (en) | Link auto-configuration protocol specification topology | |
| JP2002512481A (ja) | 回線切替チャネルへ時間スロットを割付ける方法および装置 | |
| JP3889613B2 (ja) | インタフェース装置 | |
| JP2002513241A (ja) | 動的同期転送モード二重リングトポロジ上の障害管理方法 | |
| JP2003529285A (ja) | Ｓｏｎｅｔリングによる等時性およびバースト性データの搬送 | |
| JPH03135133A (ja) | マルチメディア統合ネットワークシステム | |
| JP2002511704A (ja) | リングトポロジにおける動的同期転送モードの同期化方法及び装置 | |
| JPH0720120B2 (ja) | 通信ネットワ−ク | |
| JP2003124953A (ja) | リング型ネットワークシステム | |
| JP2002527946A (ja) | 回線交換ネットワークにおいて非同期トラヒックをルーティングする装置 | |
| JP2002527947A (ja) | 回線交換式ネットワークにおいてルーティングするための方法および装置 | |
| Lindgren et al. | Fast Connection Establishment in the DTM Gigabit Network. | |
| JP2002527944A (ja) | Ｄｔｍネットワークにおいて通信チャネルを確立するための方法および装置 | |
| US20070263661A1 (en) | Wide area multi-service communication networks based on connection-oriented packet switching | |
| WO2000021257A2 (en) | Apparatus for routing data packets in a dtm network | |
| KR100320423B1 (ko) | 멀티캐스트 ａｔｍ 스위치의 운영 방법 | |
| Worsley et al. | A method for briding the LAN and WAN for multimedia networking | |
| KR19980065284A (ko) | 파장분할다중화 방식을 이용한 다중채널 dqdb 망 및 통신 프로토콜 |
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: 20070109 |