JP3008899B2 - Ａｔｍ網におけるｉｐパケットのルーズソースルーティング方式 - Google Patents
Ａｔｍ網におけるｉｐパケットのルーズソースルーティング方式Info
- Publication number
- JP3008899B2 JP3008899B2 JP9202591A JP20259197A JP3008899B2 JP 3008899 B2 JP3008899 B2 JP 3008899B2 JP 9202591 A JP9202591 A JP 9202591A JP 20259197 A JP20259197 A JP 20259197A JP 3008899 B2 JP3008899 B2 JP 3008899B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- packet
- bom
- atm
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/168—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP] specially adapted for link layer protocols, e.g. asynchronous transfer mode [ATM], synchronous optical network [SONET] or point-to-point protocol [PPP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
- H04L2012/562—Routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5665—Interaction of ATM with other protocols
- H04L2012/5667—IP over ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ソースルーティン
グ方法に関し、特に、ＡＴＭ（Asynchronous Transfer
Mode：非同期転送モード）網を介してＩＰ（Internet P
rotocol）パケットを転送する網構成において、ＡＴＭ
網上の経由ノードを送信ゲートウェイにより指定するル
ーズソースルーティング方式に関するものである。
グ方法に関し、特に、ＡＴＭ（Asynchronous Transfer
Mode：非同期転送モード）網を介してＩＰ（Internet P
rotocol）パケットを転送する網構成において、ＡＴＭ
網上の経由ノードを送信ゲートウェイにより指定するル
ーズソースルーティング方式に関するものである。
【０００２】
【従来の技術】近年、ユーザＬＡＮのローカルなコネク
ションレス特性を、グローバルなＡＴＭ網で収容し、高
速、低価格で運用する要求が高まっている。
ションレス特性を、グローバルなＡＴＭ網で収容し、高
速、低価格で運用する要求が高まっている。
【０００３】従来、ＡＴＭ網上でＩＰパケットのような
コネクションレスなパケットのルーティングを行うにあ
たり、中継ノードにてＡＴＭセルをパケットの先頭セル
（ＢＯＭ（Beginning of Message）セル）に書かれてい
る宛先ユーザインタフェースの方向のバーチャルコネク
ション（ＶＣ）に載せ替えていくことによりＡＴＭセル
をルーティングする方式が提案されている（例えば、特
開平４−１３８７３９号公報等）。
コネクションレスなパケットのルーティングを行うにあ
たり、中継ノードにてＡＴＭセルをパケットの先頭セル
（ＢＯＭ（Beginning of Message）セル）に書かれてい
る宛先ユーザインタフェースの方向のバーチャルコネク
ション（ＶＣ）に載せ替えていくことによりＡＴＭセル
をルーティングする方式が提案されている（例えば、特
開平４−１３８７３９号公報等）。
【０００４】図９は、この従来のＡＴＭ網におけるコネ
クションレスパケットのルーティング方式の一例を示し
たアルゴリズム図である。同図に示すように、経由する
ＡＴＭノードに、受信した一連のＡＴＭセルのうち、Ｂ
ＯＭセルであれば、ＢＯＭセルに格納される宛先Ｅ．１
６４アドレスを参照してＢＯＭセルのルーティングを行
い、受信した一連のＡＴＭセルのうち、ＢＯＭセル以外
のセルであれば、前記ＢＯＭセルに対するルーティング
を参照してセルをルーティングしている。
クションレスパケットのルーティング方式の一例を示し
たアルゴリズム図である。同図に示すように、経由する
ＡＴＭノードに、受信した一連のＡＴＭセルのうち、Ｂ
ＯＭセルであれば、ＢＯＭセルに格納される宛先Ｅ．１
６４アドレスを参照してＢＯＭセルのルーティングを行
い、受信した一連のＡＴＭセルのうち、ＢＯＭセル以外
のセルであれば、前記ＢＯＭセルに対するルーティング
を参照してセルをルーティングしている。
【０００５】一方、従来より、ＩＰパケットの転送にお
ける送信元により転送経路を指定するソースルーティン
グ方式は、送信元のポリシーにより転送経路を指定する
場合や、特定サービス網をネットワーク上に構築する目
的に用いられている。
ける送信元により転送経路を指定するソースルーティン
グ方式は、送信元のポリシーにより転送経路を指定する
場合や、特定サービス網をネットワーク上に構築する目
的に用いられている。
【０００６】例えば、ＩＰｖ４（ＩＰ Ｖｅｒｓｉｏｎ
４）に代表されるＩＰパケット通信では、転送経路を指
定するソースルーティング方式として、「トンネリン
グ」という手法を規定している。図１０は、ＩＰパケッ
トの「トンネリング」によるソースルーティング方式を
示す概念図である。
４）に代表されるＩＰパケット通信では、転送経路を指
定するソースルーティング方式として、「トンネリン
グ」という手法を規定している。図１０は、ＩＰパケッ
トの「トンネリング」によるソースルーティング方式を
示す概念図である。
【０００７】この方法は、まず、指定する経路を経由す
る際に送信するＩＰパケットを、経由ノードのアドレス
を宛先アドレスに持つＩＰヘッダでカプセル化し、経由
ノードに向けて送出する。送出されたパケットは、経由
ノードまではカプセル化したＩＰヘッダの宛先アドレス
で転送され、指定された経由ノードでは、自ノード宛の
パケットを受信すると、パケットのカプセル化を解き、
元々の宛先ＩＰパケットの宛先アドレスにより実際の宛
先へＩＰパケットを転送するようにしている。
る際に送信するＩＰパケットを、経由ノードのアドレス
を宛先アドレスに持つＩＰヘッダでカプセル化し、経由
ノードに向けて送出する。送出されたパケットは、経由
ノードまではカプセル化したＩＰヘッダの宛先アドレス
で転送され、指定された経由ノードでは、自ノード宛の
パケットを受信すると、パケットのカプセル化を解き、
元々の宛先ＩＰパケットの宛先アドレスにより実際の宛
先へＩＰパケットを転送するようにしている。
【０００８】また、ＡＴＭ網上でＩＰパケットのソース
ルーティングを行うにあたり、上記従来の技術を組み合
わせ、経由ノードにて一旦セルをパケットに組み立て、
ＩＰパケットで中継を行う方法も提案されている。例え
ば、特開平８−５６２２７号公報には、ＡＴＭ通信ノー
ドに、ＡＴＭセルをパケットに組み立てるフレーム組立
部とルーティング機能を持つパケットルーティング部と
を有するパケット中継部を搭載する技術が記載されてい
る。
ルーティングを行うにあたり、上記従来の技術を組み合
わせ、経由ノードにて一旦セルをパケットに組み立て、
ＩＰパケットで中継を行う方法も提案されている。例え
ば、特開平８−５６２２７号公報には、ＡＴＭ通信ノー
ドに、ＡＴＭセルをパケットに組み立てるフレーム組立
部とルーティング機能を持つパケットルーティング部と
を有するパケット中継部を搭載する技術が記載されてい
る。
【０００９】図１１は、このような従来のソースルーテ
ィング方式の一例を示す概念図であり、１１ａはパケッ
トが経由するノードを指定して送信する送信元ノード、
１１ｂは送信されたパケットが送信元ノードにより経由
するよう指定されたＡＴＭルータ、１１ｃは最終的にパ
ケットを転送する転送先ノードである。また１１ｄは送
信元ノード１１ａより転送するＩＰパケット、１１ｅは
送信元ノード１１ａを経由するＡＴＭノード１１ｂを宛
先にもつＩＰヘッダでカプセル化したパケットである。
ィング方式の一例を示す概念図であり、１１ａはパケッ
トが経由するノードを指定して送信する送信元ノード、
１１ｂは送信されたパケットが送信元ノードにより経由
するよう指定されたＡＴＭルータ、１１ｃは最終的にパ
ケットを転送する転送先ノードである。また１１ｄは送
信元ノード１１ａより転送するＩＰパケット、１１ｅは
送信元ノード１１ａを経由するＡＴＭノード１１ｂを宛
先にもつＩＰヘッダでカプセル化したパケットである。
【００１０】図１１において、送信元の装置１１ａは、
ＡＴＭルータ１１ｂを経由して転送先ノード１１ｃへＩ
Ｐパケットを転送する際に、転送するＩＰパケット１１
ｄを経由するＡＴＭルータ１１ｂのアドレス（Ｂ）を宛
先アドレスに持つＩＰヘッダでカプセル化し、ＡＴＭセ
ルにセル化して経由するＡＴＭルータ１１ｂに向けて送
出する。カプセル化したパケット１１ｅのセル列は、経
由するＡＴＭルータ１１ｂまではカプセル化したＩＰヘ
ッダの宛先アドレスで転送される。ＡＴＭルータ１１ｂ
では、セル列を受信すると、一旦パケットに組み立て、
パケットのカプセル化を解き、元々の宛先ＩＰパケット
の宛先アドレス（Ｃ）により実際の宛先である転送先ノ
ード１１ｃへＩＰパケットを転送する。
ＡＴＭルータ１１ｂを経由して転送先ノード１１ｃへＩ
Ｐパケットを転送する際に、転送するＩＰパケット１１
ｄを経由するＡＴＭルータ１１ｂのアドレス（Ｂ）を宛
先アドレスに持つＩＰヘッダでカプセル化し、ＡＴＭセ
ルにセル化して経由するＡＴＭルータ１１ｂに向けて送
出する。カプセル化したパケット１１ｅのセル列は、経
由するＡＴＭルータ１１ｂまではカプセル化したＩＰヘ
ッダの宛先アドレスで転送される。ＡＴＭルータ１１ｂ
では、セル列を受信すると、一旦パケットに組み立て、
パケットのカプセル化を解き、元々の宛先ＩＰパケット
の宛先アドレス（Ｃ）により実際の宛先である転送先ノ
ード１１ｃへＩＰパケットを転送する。
【００１１】
【発明が解決しようとする課題】このように、従来のソ
ースルーティング方式においては、経由するノードにお
いてパケットのカプセル化を解き、経由ノードのＩＰヘ
ッダを削除したパケットのみを次に転送するノードへ送
出する必要があるため、セルを一度パケットに組み立て
直さなければならない。すなわち、カプセル化を解く全
ての経由ノードにて、転送データのセルは必ずパケット
に組み立て直さなければならないため、転送するセル列
は、経由を指定するノードが増加するに従い転送遅延が
増大し、ルーティング処理を高速化できないという問題
がある。さらに、各経由ノードでは、セルの組立機構を
必要とするため、ハードウェア規模も大きくなる。
ースルーティング方式においては、経由するノードにお
いてパケットのカプセル化を解き、経由ノードのＩＰヘ
ッダを削除したパケットのみを次に転送するノードへ送
出する必要があるため、セルを一度パケットに組み立て
直さなければならない。すなわち、カプセル化を解く全
ての経由ノードにて、転送データのセルは必ずパケット
に組み立て直さなければならないため、転送するセル列
は、経由を指定するノードが増加するに従い転送遅延が
増大し、ルーティング処理を高速化できないという問題
がある。さらに、各経由ノードでは、セルの組立機構を
必要とするため、ハードウェア規模も大きくなる。
【００１２】また、ＩＰパケットにおけるルーズソース
ルーティングでは、カプセル化により経由ノードをＩＰ
パケットの一部として持つため、指定する経由ノード数
が増加するほどパケット長は大きくなる。そのため、送
信元にて指定する経由ノード数が非常に多い場合にはＩ
Ｐパケットの最大長を超えてしまい、経由ノードの指定
が出来なくなる可能性がある。
ルーティングでは、カプセル化により経由ノードをＩＰ
パケットの一部として持つため、指定する経由ノード数
が増加するほどパケット長は大きくなる。そのため、送
信元にて指定する経由ノード数が非常に多い場合にはＩ
Ｐパケットの最大長を超えてしまい、経由ノードの指定
が出来なくなる可能性がある。
【００１３】本発明の目的は、ＡＴＭ網におけるＩＰパ
ケットの転送を行う場合に、送信元のポリシーにより転
送経路を自由に指定することができ、遅延の少ない転送
が可能なルーズソースルーティング方式を提供すること
である。
ケットの転送を行う場合に、送信元のポリシーにより転
送経路を自由に指定することができ、遅延の少ない転送
が可能なルーズソースルーティング方式を提供すること
である。
【００１４】また、本発明の他の目的は、送信元にて指
定する経由ノードが多い場合にも、送信元にて十分な経
由ノードの指定を行うことが出来るルーズソースルーテ
ィング方式を提供することにある。
定する経由ノードが多い場合にも、送信元にて十分な経
由ノードの指定を行うことが出来るルーズソースルーテ
ィング方式を提供することにある。
【００１５】
【課題を解決するための手段】上記の目的を達成する手
段として、本発明では、ＡＴＭ網でのＩＰパケットのル
ーズソースルーティングによる転送において、送信元ゲ
ートウェイ装置が、パケットの先頭セル（ＢＯＭセル）
の前に、経由するノードアドレスを宛先に持つ複数の疑
似ＢＯＭセルを追加し、各経由ノードでは、追加したＢ
ＯＭセルを廃棄して行くことにより、パケットの組立を
行わないセルレベルの転送を行うことを特徴とするもの
である。
段として、本発明では、ＡＴＭ網でのＩＰパケットのル
ーズソースルーティングによる転送において、送信元ゲ
ートウェイ装置が、パケットの先頭セル（ＢＯＭセル）
の前に、経由するノードアドレスを宛先に持つ複数の疑
似ＢＯＭセルを追加し、各経由ノードでは、追加したＢ
ＯＭセルを廃棄して行くことにより、パケットの組立を
行わないセルレベルの転送を行うことを特徴とするもの
である。
【００１６】本発明の送信元ゲートウェイは、経由ノー
ドアドレスを宛先アドレスとしたパケットの新たなＢＯ
Ｍセルを作成する手段と、パケットの本当のＢＯＭセル
の前に新たに作成されたＢＯＭセルを追加して転送する
手段を有している。
ドアドレスを宛先アドレスとしたパケットの新たなＢＯ
Ｍセルを作成する手段と、パケットの本当のＢＯＭセル
の前に新たに作成されたＢＯＭセルを追加して転送する
手段を有している。
【００１７】また、本発明のＡＴＭノードは、受信した
パケットのＢＯＭセルを検出する手段と、ＢＯＭセルよ
り宛先アドレスを読み出す手段と、ＢＯＭセル以降に受
信する同一パケットのＥＯＭセルまでをＢＯＭセルより
読み出した宛先アドレスに従い転送する手段と、もし、
読み出した宛先アドレスが自ノードのアドレスと同じで
あればそのＢＯＭセルを廃棄し、次にパケットの先頭と
なるセルを改めてそのパケットのＢＯＭセルとして上記
処理をかける手段とを有している。
パケットのＢＯＭセルを検出する手段と、ＢＯＭセルよ
り宛先アドレスを読み出す手段と、ＢＯＭセル以降に受
信する同一パケットのＥＯＭセルまでをＢＯＭセルより
読み出した宛先アドレスに従い転送する手段と、もし、
読み出した宛先アドレスが自ノードのアドレスと同じで
あればそのＢＯＭセルを廃棄し、次にパケットの先頭と
なるセルを改めてそのパケットのＢＯＭセルとして上記
処理をかける手段とを有している。
【００１８】本発明では、指定する経由ノードのアドレ
スを宛先アドレスとしたＢＯＭセルを作成して転送して
いるので、ゲートウェイ装置およびＡＴＭノードでは、
経由情報をセル単位で転送出来る。また、経由ノードで
は、ＢＯＭセルの廃棄手段により経由情報のみを廃棄で
きるので、経由ノードにおいてパケットの組立を行う必
要がない。
スを宛先アドレスとしたＢＯＭセルを作成して転送して
いるので、ゲートウェイ装置およびＡＴＭノードでは、
経由情報をセル単位で転送出来る。また、経由ノードで
は、ＢＯＭセルの廃棄手段により経由情報のみを廃棄で
きるので、経由ノードにおいてパケットの組立を行う必
要がない。
【００１９】
【発明の実施の形態】図１は、本発明の第１の実施の形
態におけるルーズソースルーティング方式の概念図を示
すものである。図１において、送信元ゲートウェイ装置
１ａは、ユーザＬＡＮ１１を収容し、ユーザＬＡＮ１１
より受信したＩＰパケットをＡＴＭセルに分解してＡＴ
Ｍ網へ送出する。１ｇは転送先ゲートウェイ装置であ
り、ＡＴＭ網より受信したセル列をＩＰパケットに組み
立ててユーザＬＡＮ１ｍへ転送する。
態におけるルーズソースルーティング方式の概念図を示
すものである。図１において、送信元ゲートウェイ装置
１ａは、ユーザＬＡＮ１１を収容し、ユーザＬＡＮ１１
より受信したＩＰパケットをＡＴＭセルに分解してＡＴ
Ｍ網へ送出する。１ｇは転送先ゲートウェイ装置であ
り、ＡＴＭ網より受信したセル列をＩＰパケットに組み
立ててユーザＬＡＮ１ｍへ転送する。
【００２０】１ｂ，１ｃ，１ｄ，１ｅ，１ｆ，１ｈ，１
ｉは、ゲートウェイ装置１ａから１ｇまでのＡＴＭ網上
に存在するＡＴＭノードであり、受信したＡＴＭセルよ
りパケットの先頭セル（ＢＯＭセル）を検出し、ＢＯＭ
セル中に書かれている宛先アドレスに従って次に転送す
るＡＴＭノード、ゲートウェイ装置へ、セルのルーティ
ングを行う。１ｊは、ゲートウェイ１ａからゲートウェ
イ１ｇへの通常のセルの転送経路であり、１ｋは、ノー
ド１ｃよりノード１ｅへ向かう場合の通常のセル転送経
路である。
ｉは、ゲートウェイ装置１ａから１ｇまでのＡＴＭ網上
に存在するＡＴＭノードであり、受信したＡＴＭセルよ
りパケットの先頭セル（ＢＯＭセル）を検出し、ＢＯＭ
セル中に書かれている宛先アドレスに従って次に転送す
るＡＴＭノード、ゲートウェイ装置へ、セルのルーティ
ングを行う。１ｊは、ゲートウェイ１ａからゲートウェ
イ１ｇへの通常のセルの転送経路であり、１ｋは、ノー
ド１ｃよりノード１ｅへ向かう場合の通常のセル転送経
路である。
【００２１】図２は、本発明における送信元のゲートウ
ェイ装置にて行うパケットのセル化処理例を示すブロッ
ク図であり、ＩＰパケットをＡＡＬ５によりセル化する
場合の例を示している。図２において、２ａは転送する
ＩＰパケット、２ｂはセル化処理するＡＡＬフレーム、
２ｃはＡＡＬフレーム２ｂをセル化して得られるＡＴＭ
網へ転送されるＡＴＭセルである。２ｆはセル化したパ
ケットの先頭セル（ＢＯＭセル）のペイロードであり、
ＩＰデータグラム２ａの送信元ＩＰアドレス２ｄ、宛先
ＩＰアドレス２ｅを含むＩＰヘッダは全てこのＢＯＭセ
ルのペイロードに含まれる。
ェイ装置にて行うパケットのセル化処理例を示すブロッ
ク図であり、ＩＰパケットをＡＡＬ５によりセル化する
場合の例を示している。図２において、２ａは転送する
ＩＰパケット、２ｂはセル化処理するＡＡＬフレーム、
２ｃはＡＡＬフレーム２ｂをセル化して得られるＡＴＭ
網へ転送されるＡＴＭセルである。２ｆはセル化したパ
ケットの先頭セル（ＢＯＭセル）のペイロードであり、
ＩＰデータグラム２ａの送信元ＩＰアドレス２ｄ、宛先
ＩＰアドレス２ｅを含むＩＰヘッダは全てこのＢＯＭセ
ルのペイロードに含まれる。
【００２２】図３は、本発明における送信元のゲートウ
ェイ装置１ａより転送されるセル列の一例を示してい
る。図３において、送信元ゲートウェイ装置１ａよりル
ーズソースルーティングするパケットの列は、経由指定
されるノードを宛先アドレスに持つ疑似ＢＯＭ１セル３
ａ、疑似ＢＯＭ２セル３ｂと、実際の宛先アドレスを持
つパケットの先頭アドレスであるＢＯＭセル３ｃ、パケ
ットの中間セルであるＣＯＭ（Continuation of Messag
e）セル３ｄ、最終セルであるＥＯＭ（End of Message)
セル３ｅによって構成される。
ェイ装置１ａより転送されるセル列の一例を示してい
る。図３において、送信元ゲートウェイ装置１ａよりル
ーズソースルーティングするパケットの列は、経由指定
されるノードを宛先アドレスに持つ疑似ＢＯＭ１セル３
ａ、疑似ＢＯＭ２セル３ｂと、実際の宛先アドレスを持
つパケットの先頭アドレスであるＢＯＭセル３ｃ、パケ
ットの中間セルであるＣＯＭ（Continuation of Messag
e）セル３ｄ、最終セルであるＥＯＭ（End of Message)
セル３ｅによって構成される。
【００２３】実際のパケットのＢＯＭセル３ｃ、ＣＯＭ
セル３ｄ、ＥＯＭセル３ｅは、疑似ＢＯＭセルの後に配
置される。セル列の先頭には最初に経由されるＡＴＭノ
ードのアドレスを含んだ疑似ＢＯＭ１セル３ａを、次に
２番目に経由させるＡＴＭノードアドレスを含んだ疑似
ＢＯＭ２セル２ｂを配置し、それぞれが持つ宛先アドレ
スで指定されるＡＴＭノードまでの間でパケットの先頭
位置にあるときには、実際のＢＯＭセル３ｃに代わりパ
ケットの先頭セルとして振る舞う。
セル３ｄ、ＥＯＭセル３ｅは、疑似ＢＯＭセルの後に配
置される。セル列の先頭には最初に経由されるＡＴＭノ
ードのアドレスを含んだ疑似ＢＯＭ１セル３ａを、次に
２番目に経由させるＡＴＭノードアドレスを含んだ疑似
ＢＯＭ２セル２ｂを配置し、それぞれが持つ宛先アドレ
スで指定されるＡＴＭノードまでの間でパケットの先頭
位置にあるときには、実際のＢＯＭセル３ｃに代わりパ
ケットの先頭セルとして振る舞う。
【００２４】図４は、本発明におけるゲートウェイ装置
１ａ、１ｇの構成例を示すブロック図である。図４にお
いて、４ａはＡＴＭ網よりセルを受信するセル入力バッ
ファ、４ｂはＡＴＭ網へセルを出力するセル出力バッフ
ァ、４ｇは既存のユーザＬＡＮからパケットを受信する
パケット受信バッファ、４ｈはユーザＬＡＮへ送出する
ＩＰパケットを一旦保持するパケット送信バッファであ
る。４ｃはパケット受信バッファ４ｇから出力される受
信パケットをＡＴＭセル化するセル化処理部、４ｄはセ
ル入力バッファ４ａから出力されるＡＴＭセルを既存の
ＩＰパケットに組み立てるパケット組立処理部である。
１ａ、１ｇの構成例を示すブロック図である。図４にお
いて、４ａはＡＴＭ網よりセルを受信するセル入力バッ
ファ、４ｂはＡＴＭ網へセルを出力するセル出力バッフ
ァ、４ｇは既存のユーザＬＡＮからパケットを受信する
パケット受信バッファ、４ｈはユーザＬＡＮへ送出する
ＩＰパケットを一旦保持するパケット送信バッファであ
る。４ｃはパケット受信バッファ４ｇから出力される受
信パケットをＡＴＭセル化するセル化処理部、４ｄはセ
ル入力バッファ４ａから出力されるＡＴＭセルを既存の
ＩＰパケットに組み立てるパケット組立処理部である。
【００２５】また、４ｉはパケット受信バッファ４ｇに
より受信された受信パケットから宛先ＩＰアドレスを検
出する宛先アドレス検出部、４ｅは宛先アドレス検出部
４ｉより通知される宛先ＩＰアドレスに基づいて、経由
するＡＴＭノードのアドレスを宛先アドレスとしたＩＰ
ヘッダを含んだ疑似ＢＯＭセルの作成を行う疑似ＢＯＭ
セル作成部、４ｆはセル化処理部４ｃで生成したＩＰパ
ケットのセルの前に、疑似ＢＯＭセル作成部４ｅで作成
した疑似ＢＯＭセルを、経由するノードの順番に多重す
るセル多重部である。
より受信された受信パケットから宛先ＩＰアドレスを検
出する宛先アドレス検出部、４ｅは宛先アドレス検出部
４ｉより通知される宛先ＩＰアドレスに基づいて、経由
するＡＴＭノードのアドレスを宛先アドレスとしたＩＰ
ヘッダを含んだ疑似ＢＯＭセルの作成を行う疑似ＢＯＭ
セル作成部、４ｆはセル化処理部４ｃで生成したＩＰパ
ケットのセルの前に、疑似ＢＯＭセル作成部４ｅで作成
した疑似ＢＯＭセルを、経由するノードの順番に多重す
るセル多重部である。
【００２６】図５は、本発明において用いられる、経由
指示されるＡＴＭノードの構成例を示すブロック図であ
る。図５において、５ａは入力インタフェース部として
の受信部、５ｂは入力インタフェース部５ａから入力さ
れるセルをＶＰＩ／ＶＣＩに従ってスイッチングするセ
ルスイッチ部、５ｃは出力インタフェース部としての送
信部である。
指示されるＡＴＭノードの構成例を示すブロック図であ
る。図５において、５ａは入力インタフェース部として
の受信部、５ｂは入力インタフェース部５ａから入力さ
れるセルをＶＰＩ／ＶＣＩに従ってスイッチングするセ
ルスイッチ部、５ｃは出力インタフェース部としての送
信部である。
【００２７】図６は、図５の入力インタフェース部５ａ
の第１の実施の形態を示すブロック図である。図６にお
いて、６ａはＡＴＭ網よりセルを受信するセル入力バッ
ファ、６ｆはセルスイッチ部５ｂへセルを送信するセル
出力バッファ、６ｂはセル入力バッファ６ａにより受信
したＡＴＭセルからＢＯＭセルを検出するＢＯＭセル判
定部、６ｃはＢＯＭセル判定部６ｂにより検出されたＢ
ＯＭセルから宛先ＩＰアドレスを検出する宛先アドレス
検出部である。
の第１の実施の形態を示すブロック図である。図６にお
いて、６ａはＡＴＭ網よりセルを受信するセル入力バッ
ファ、６ｆはセルスイッチ部５ｂへセルを送信するセル
出力バッファ、６ｂはセル入力バッファ６ａにより受信
したＡＴＭセルからＢＯＭセルを検出するＢＯＭセル判
定部、６ｃはＢＯＭセル判定部６ｂにより検出されたＢ
ＯＭセルから宛先ＩＰアドレスを検出する宛先アドレス
検出部である。
【００２８】また、６ｄは、宛先アドレス検出部６ｃが
検出したＢＯＭセルの宛先が自ＡＴＭノードのアドレス
に一致する疑似ＢＯＭセルである場合に、宛先アドレス
検出部６ｃの指示に従って当該疑似ＢＯＭセルを廃棄す
るセル廃棄部であり、６ｅは、宛先アドレス６ｃで検出
した宛先アドレスに従い、同一パケットに属するセルを
所定の方路へ転送出来るようにＶＰＩ／ＶＣＩを書き換
えるＶＰＩ／ＶＣＩ変換部である。
検出したＢＯＭセルの宛先が自ＡＴＭノードのアドレス
に一致する疑似ＢＯＭセルである場合に、宛先アドレス
検出部６ｃの指示に従って当該疑似ＢＯＭセルを廃棄す
るセル廃棄部であり、６ｅは、宛先アドレス６ｃで検出
した宛先アドレスに従い、同一パケットに属するセルを
所定の方路へ転送出来るようにＶＰＩ／ＶＣＩを書き換
えるＶＰＩ／ＶＣＩ変換部である。
【００２９】次に、本発明の第１の実施の形態の動作に
ついて、図１〜図６を参照して説明する。送信元ゲート
ウェイ装置１ａは、ユーザＬＡＮ１ｌより受信したＩＰ
パケットを、ノード１ｃ、１ｅを経由してゲートウェイ
装置１ｇへ転送する場合、セル化処理部４ｃにて送信パ
ケットをＡＴＭセルに分解すると共に宛先アドレス検出
部４ｉにて検出したゲートウェイ装置１ｇのアドレスよ
り、疑似ＢＯＭセル作成部４ｅにて経由するノード１
ｃ、１ｅのアドレスを宛先アドレスフィールド２ｅに含
んだ疑似ＢＯＭ１セル３ａ、疑似ＢＯＭ２セル３ｂを作
成する。作成した疑似ＢＯＭ１セル３ａ、疑似ＢＯＭ２
セル３ｂはセル多重部４ｆにて実際の宛先アドレスが入
ったＢＯＭセル３ｃの前に付与してＡＴＭ網へ送信す
る。
ついて、図１〜図６を参照して説明する。送信元ゲート
ウェイ装置１ａは、ユーザＬＡＮ１ｌより受信したＩＰ
パケットを、ノード１ｃ、１ｅを経由してゲートウェイ
装置１ｇへ転送する場合、セル化処理部４ｃにて送信パ
ケットをＡＴＭセルに分解すると共に宛先アドレス検出
部４ｉにて検出したゲートウェイ装置１ｇのアドレスよ
り、疑似ＢＯＭセル作成部４ｅにて経由するノード１
ｃ、１ｅのアドレスを宛先アドレスフィールド２ｅに含
んだ疑似ＢＯＭ１セル３ａ、疑似ＢＯＭ２セル３ｂを作
成する。作成した疑似ＢＯＭ１セル３ａ、疑似ＢＯＭ２
セル３ｂはセル多重部４ｆにて実際の宛先アドレスが入
ったＢＯＭセル３ｃの前に付与してＡＴＭ網へ送信す
る。
【００３０】ＡＴＭノード１ｂでは、ＢＯＭセル判定部
６ｂにて、受信したパケットのセル列の先頭セルである
ＢＯＭ１セル３ａを検出し、宛先アドレス検出部６ｃに
て、経由するＡＴＭノード１ｃのアドレスを検出し、以
降に受信するＥＯＭセル３ｅまでの全ての同一パケット
のセルをＢＯＭ１セル３ａより読み出した宛先アドレス
に従いＶＰＩ／ＶＣＩを変換し、ＡＴＭノード１ｃへ向
けて転送する。
６ｂにて、受信したパケットのセル列の先頭セルである
ＢＯＭ１セル３ａを検出し、宛先アドレス検出部６ｃに
て、経由するＡＴＭノード１ｃのアドレスを検出し、以
降に受信するＥＯＭセル３ｅまでの全ての同一パケット
のセルをＢＯＭ１セル３ａより読み出した宛先アドレス
に従いＶＰＩ／ＶＣＩを変換し、ＡＴＭノード１ｃへ向
けて転送する。
【００３１】ＡＴＭノード１ｃでは、ＢＯＭセル判定部
６ｂにて先頭のＢＯＭ１セル３ａを検出して宛先アドレ
ス検出部６ｃに送出する。宛先アドレス検出部６ｃは、
宛先ＩＰアドレスフィールド２ｅの値が自ノードのアド
レス値と同一であることを検出するので、セル廃棄処理
部６ｄに対してＢＯＭ１セル３ａの廃棄を指示する。セ
ル廃棄処理部６ｄは、この指示に従ってＢＯＭ１セル３
ａを廃棄する。
６ｂにて先頭のＢＯＭ１セル３ａを検出して宛先アドレ
ス検出部６ｃに送出する。宛先アドレス検出部６ｃは、
宛先ＩＰアドレスフィールド２ｅの値が自ノードのアド
レス値と同一であることを検出するので、セル廃棄処理
部６ｄに対してＢＯＭ１セル３ａの廃棄を指示する。セ
ル廃棄処理部６ｄは、この指示に従ってＢＯＭ１セル３
ａを廃棄する。
【００３２】そして、次にパケットの先頭となるＢＯＭ
２セル３ｂを改めてパケットの先頭セルとして宛先アド
レスを検出し、ＢＯＭ２セル３ｂより読み出した宛先ア
ドレスに従いＶＰＩ／ＶＣＩを変換し、以降に受信する
ＥＯＭセル３ｅまでの同一パケットに属する全てのセル
をＡＴＭノード１ｅへ向けて転送する。
２セル３ｂを改めてパケットの先頭セルとして宛先アド
レスを検出し、ＢＯＭ２セル３ｂより読み出した宛先ア
ドレスに従いＶＰＩ／ＶＣＩを変換し、以降に受信する
ＥＯＭセル３ｅまでの同一パケットに属する全てのセル
をＡＴＭノード１ｅへ向けて転送する。
【００３３】同様に、ＡＴＭノード１ｅでは、ＢＯＭ２
セル３ｂを廃棄し、ＢＯＭセル３ｃを改めてパケットの
先頭セルとし、ＢＯＭセル３ｃの宛先アドレスにより、
ＢＯＭセル３ｃからＥＯＭセル３ｅまでのセル列をゲー
トウェイ装置１ｇに向けて転送する。
セル３ｂを廃棄し、ＢＯＭセル３ｃを改めてパケットの
先頭セルとし、ＢＯＭセル３ｃの宛先アドレスにより、
ＢＯＭセル３ｃからＥＯＭセル３ｅまでのセル列をゲー
トウェイ装置１ｇに向けて転送する。
【００３４】最終的に元のパケットのセル列は、ＢＯＭ
セル３ｃに指定されたゲートウェイ装置１ｇに到達し、
パケット組立処理部４ｄによりＩＰパケットに組み立て
られ、ユーザＬＡＮ１ｍへ送信される。
セル３ｃに指定されたゲートウェイ装置１ｇに到達し、
パケット組立処理部４ｄによりＩＰパケットに組み立て
られ、ユーザＬＡＮ１ｍへ送信される。
【００３５】以上のように、本方式では、送信元ゲート
ウェイ装置において、ＡＴＭ網内の経由するノードのア
ドレスを持つＢＯＭセルを作成し、ＡＴＭノードでＢＯ
Ｍセルの宛先アドレスによりパケットのセルのルーティ
ングを行うことが出来るので、送信元ゲートウェイにて
転送経路を自由に変更することが出来る。
ウェイ装置において、ＡＴＭ網内の経由するノードのア
ドレスを持つＢＯＭセルを作成し、ＡＴＭノードでＢＯ
Ｍセルの宛先アドレスによりパケットのセルのルーティ
ングを行うことが出来るので、送信元ゲートウェイにて
転送経路を自由に変更することが出来る。
【００３６】なお、送信元ゲートウェイ装置１ａが疑似
ＢＯＭセルを付加しない場合には、ＢＯＭセルからＥＯ
Ｍセルまでのパケットセル列は、ゲートウェイ装置１か
らゲートウェイ装置２の間に設定されている通常の転送
ルート１ｊを経由して送信される。
ＢＯＭセルを付加しない場合には、ＢＯＭセルからＥＯ
Ｍセルまでのパケットセル列は、ゲートウェイ装置１か
らゲートウェイ装置２の間に設定されている通常の転送
ルート１ｊを経由して送信される。
【００３７】図７は、本発明のルーズソースルーティン
グ方式におけるＡＴＭノード入力インタフェース部５ａ
の第２の実施の形態を示すブロック図である。この実施
の形態においては、セル廃棄処理部７ｄとＶＰＩ／ＶＣ
Ｉ変換部７ｅの間に、ＢＯＭセル作成部７ｈとセル多重
部７ｇとからなるＢＯＭ追加部７ｉを備え、当該ＡＴＭ
ノードを送信元とするソースルーティングを可能にして
いる。
グ方式におけるＡＴＭノード入力インタフェース部５ａ
の第２の実施の形態を示すブロック図である。この実施
の形態においては、セル廃棄処理部７ｄとＶＰＩ／ＶＣ
Ｉ変換部７ｅの間に、ＢＯＭセル作成部７ｈとセル多重
部７ｇとからなるＢＯＭ追加部７ｉを備え、当該ＡＴＭ
ノードを送信元とするソースルーティングを可能にして
いる。
【００３８】上記の第１の実施の形態では、経由指定さ
れているＡＴＭノードは、セル廃棄処理部６ｄにてＢＯ
Ｍセルを廃棄する機能しか有していないため、そのノー
ド以降の指定された経由ノードで異常がある場合にも、
異常ノードを迂回することができないという問題がある
が、この第２の実施の形態では、自ノード宛の疑似ＢＯ
Ｍを廃棄後、ＢＯＭ追加部７ｉによって、新たに経由す
るノードのアドレスを宛先に持つ疑似ＢＯＭセルを追加
することにより、当該ＡＴＭノードにおいて適宜迂回ル
ートを設定することができる。また、途中のＡＴＭノー
ドにおいても疑似ＢＯＭセルの追加が出来ることによ
り、送信元ゲートウェイにて追加する疑似ＢＯＭセルの
数を少なくすることもできる。
れているＡＴＭノードは、セル廃棄処理部６ｄにてＢＯ
Ｍセルを廃棄する機能しか有していないため、そのノー
ド以降の指定された経由ノードで異常がある場合にも、
異常ノードを迂回することができないという問題がある
が、この第２の実施の形態では、自ノード宛の疑似ＢＯ
Ｍを廃棄後、ＢＯＭ追加部７ｉによって、新たに経由す
るノードのアドレスを宛先に持つ疑似ＢＯＭセルを追加
することにより、当該ＡＴＭノードにおいて適宜迂回ル
ートを設定することができる。また、途中のＡＴＭノー
ドにおいても疑似ＢＯＭセルの追加が出来ることによ
り、送信元ゲートウェイにて追加する疑似ＢＯＭセルの
数を少なくすることもできる。
【００３９】図８は、ＡＴＭノード入力インタフェース
部５ａとして前記第２の実施の形態を採用した本発明の
ルーズソースルーティング方式の概念図を示すものであ
る。
部５ａとして前記第２の実施の形態を採用した本発明の
ルーズソースルーティング方式の概念図を示すものであ
る。
【００４０】次に、本発明の第２の実施の形態につい
て、図７及び図８を参照して説明する。送信元ゲートウ
ェイ装置８ａは、ユーザＬＡＮ８ｌより受信したＩＰパ
ケットを、ノード８ｃを経由してゲートウェイ装置８ｈ
へ転送する場合、第１の実施の形態と同様にして疑似Ｂ
ＯＭ１（Ｃ）セルを作成し、実際の宛先アドレスが入っ
たＢＯＭセルの前に付与してＡＴＭ網へ送信する。
て、図７及び図８を参照して説明する。送信元ゲートウ
ェイ装置８ａは、ユーザＬＡＮ８ｌより受信したＩＰパ
ケットを、ノード８ｃを経由してゲートウェイ装置８ｈ
へ転送する場合、第１の実施の形態と同様にして疑似Ｂ
ＯＭ１（Ｃ）セルを作成し、実際の宛先アドレスが入っ
たＢＯＭセルの前に付与してＡＴＭ網へ送信する。
【００４１】ＡＴＭノード８ｂでは、ＢＯＭセル判定部
７ｂにて、受信したパケットのセル列の先頭セルである
ＢＯＭ１（Ｃ）セルを検出し、宛先アドレス検出部７ｃ
にて、経由するＡＴＭノード８ｃのアドレスを検出し、
以降に受信するＥＯＭセル３ｅまでの全ての同一パケッ
トのセルをＢＯＭ１（Ｃ）セルより読み出した宛先アド
レスに従いＶＰＩ／ＶＣＩを変換し、ＡＴＭノード８ｃ
へ向けて転送する。
７ｂにて、受信したパケットのセル列の先頭セルである
ＢＯＭ１（Ｃ）セルを検出し、宛先アドレス検出部７ｃ
にて、経由するＡＴＭノード８ｃのアドレスを検出し、
以降に受信するＥＯＭセル３ｅまでの全ての同一パケッ
トのセルをＢＯＭ１（Ｃ）セルより読み出した宛先アド
レスに従いＶＰＩ／ＶＣＩを変換し、ＡＴＭノード８ｃ
へ向けて転送する。
【００４２】ＡＴＭノード８ｃでは、ＢＯＭセル判定部
７ｂにて先頭のＢＯＭ１（Ｃ）セルを検出して宛先アド
レス検出部７ｃに送出する。宛先アドレス検出部７ｃ
は、宛先ＩＰアドレスフィールド２ｅの値が自ノードの
アドレス値と同一であることを検出するので、セル廃棄
処理部７ｄに対してＢＯＭ１（Ｃ）セルの廃棄を指示す
る。セル廃棄処理部７ｄは、この指示に従ってＢＯＭ１
（Ｃ）セルを廃棄する。
７ｂにて先頭のＢＯＭ１（Ｃ）セルを検出して宛先アド
レス検出部７ｃに送出する。宛先アドレス検出部７ｃ
は、宛先ＩＰアドレスフィールド２ｅの値が自ノードの
アドレス値と同一であることを検出するので、セル廃棄
処理部７ｄに対してＢＯＭ１（Ｃ）セルの廃棄を指示す
る。セル廃棄処理部７ｄは、この指示に従ってＢＯＭ１
（Ｃ）セルを廃棄する。
【００４３】そして、次にパケットの先頭となるＢＯＭ
セルを改めてパケットの先頭セルとして宛先アドレスを
検出し、ＢＯＭセルより読み出した宛先アドレスに従い
ＶＰＩ／ＶＣＩを変換し、ノード８ｃから送信元ゲート
ウェイ８ｈへの通常の転送ルート（ノード８ｇ、ノード
８ｅ経由）でパケットセル列を送信する。
セルを改めてパケットの先頭セルとして宛先アドレスを
検出し、ＢＯＭセルより読み出した宛先アドレスに従い
ＶＰＩ／ＶＣＩを変換し、ノード８ｃから送信元ゲート
ウェイ８ｈへの通常の転送ルート（ノード８ｇ、ノード
８ｅ経由）でパケットセル列を送信する。
【００４４】前記通常の転送ルートに異常がある場合に
は、ＡＴＭノード８ｃの宛先アドレス検出部７ｃは、Ｂ
ＯＭセル作成部７ｈに迂回ルート用疑似ＢＯＭセルの作
成を指示する。これを受けてＢＯＭセル作成部７ｈは新
たな疑似ＢＯＭ１（Ｄ）セルを作成し、セル多重部７ｇ
に送出する。セル多重部７ｇでは、パケットの先頭とな
るＢＯＭセルの前に疑似ＢＯＭ１（Ｄ）セルを付与して
ＶＰＩ／ＶＣＩ変換部７ｅに送出する。ＶＰＩ／ＶＣＩ
変換器７ｅでは、ＢＯＭ１（Ｄ）セルより読み出した宛
先アドレスに従いＶＰＩ／ＶＣＩを変換し、ＡＴＭノー
ド８ｄへ向けて転送する。
は、ＡＴＭノード８ｃの宛先アドレス検出部７ｃは、Ｂ
ＯＭセル作成部７ｈに迂回ルート用疑似ＢＯＭセルの作
成を指示する。これを受けてＢＯＭセル作成部７ｈは新
たな疑似ＢＯＭ１（Ｄ）セルを作成し、セル多重部７ｇ
に送出する。セル多重部７ｇでは、パケットの先頭とな
るＢＯＭセルの前に疑似ＢＯＭ１（Ｄ）セルを付与して
ＶＰＩ／ＶＣＩ変換部７ｅに送出する。ＶＰＩ／ＶＣＩ
変換器７ｅでは、ＢＯＭ１（Ｄ）セルより読み出した宛
先アドレスに従いＶＰＩ／ＶＣＩを変換し、ＡＴＭノー
ド８ｄへ向けて転送する。
【００４５】ＡＴＭノード８ｄでは、ＢＯＭ１（Ｄ）セ
ルを廃棄し、ＢＯＭセルをパケットの先頭セルとし、Ｂ
ＯＭセルの宛先アドレスにより、ＢＯＭセルからＥＯＭ
セルまでのセル列をＡＴＭノード８ｅを経由してゲート
ウェイ装置８ｈに向けて転送する。
ルを廃棄し、ＢＯＭセルをパケットの先頭セルとし、Ｂ
ＯＭセルの宛先アドレスにより、ＢＯＭセルからＥＯＭ
セルまでのセル列をＡＴＭノード８ｅを経由してゲート
ウェイ装置８ｈに向けて転送する。
【００４６】
【発明の効果】本発明は、経由する各ノードにおいて、
送信パケットのＢＯＭセルのみにより次に経由するノー
ドが指定され、ＢＯＭセル以降の同一パケットのＥＯＭ
セルまでをＢＯＭセルより読み出した宛先アドレスに従
って転送しているので、転送するセル列に対してパケッ
トの組立を行う必要がなく、セル転送遅延を小さくする
ことができる。
送信パケットのＢＯＭセルのみにより次に経由するノー
ドが指定され、ＢＯＭセル以降の同一パケットのＥＯＭ
セルまでをＢＯＭセルより読み出した宛先アドレスに従
って転送しているので、転送するセル列に対してパケッ
トの組立を行う必要がなく、セル転送遅延を小さくする
ことができる。
【００４７】また、送信元ゲートウェイ装置における経
由ノードの指定は、宛先アドレスに経由ノードのアドレ
スが入った疑似ＢＯＭセルを追加するだけであり、追加
するＢＯＭセルの数は、パケットの最大長に無関係であ
るので、指定する経由ノード数に制限がないため、詳細
な経路指定を行うことができる。
由ノードの指定は、宛先アドレスに経由ノードのアドレ
スが入った疑似ＢＯＭセルを追加するだけであり、追加
するＢＯＭセルの数は、パケットの最大長に無関係であ
るので、指定する経由ノード数に制限がないため、詳細
な経路指定を行うことができる。
【００４８】
【図１】本発明のルーズソースルーティング方式の第１
の実施の形態を示す概念図である。
の実施の形態を示す概念図である。
【図２】本発明における送信元のゲートウェイ装置にて
行うパケットのセル化処理例を示すブロック図である。
行うパケットのセル化処理例を示すブロック図である。
【図３】本発明における送信元のゲートウェイ装置から
転送されるセル列の一例である。
転送されるセル列の一例である。
【図４】本発明におけるゲートウェイ装置の構成例を示
すブロック図である。
すブロック図である。
【図５】本発明におけるＡＴＭノードの構成例を示すブ
ロック図である
ロック図である
【図６】本発明におけるＡＴＭノードの入力インタフェ
ース部の第１の実施の形態を示すブロック図である。
ース部の第１の実施の形態を示すブロック図である。
【図７】本発明におけるＡＴＭノードの入力インタフェ
ース部の第２の実施の形態を示すブロック図である。
ース部の第２の実施の形態を示すブロック図である。
【図８】本発明のルーズソースルーティング方式の第１
の実施の形態を示す概念図である。
の実施の形態を示す概念図である。
【図９】従来のＡＴＭ網におけるコネクションレスパケ
ットの転送方式の一例を示すアルゴリズム図である。
ットの転送方式の一例を示すアルゴリズム図である。
【図１０】従来のＩＰパケットのソースルーティング方
式の一例を示す概念図である。
式の一例を示す概念図である。
【図１１】従来のＡＴＭ網におけるソースルーティング
方式の一例を示す概念図である。
方式の一例を示す概念図である。
１ａ，８ａ 送信元ゲートウェイ装置 １ｂ，１ｃ，１ｄ，１ｅ，１ｆ，１ｈ，１ｉ，８ｂ，８
ｃ，８ｄ，８ｅ，８ｊ，８ｇ ＡＴＭノード １ｇ，８ｈ 転送先ゲートウェイ装置 １ｌ，１ｍ，８ｌ，８ｍ ユーザＬＡＮ ４ａ セル入力バッファ ４ｂ セル出力バッファ ４ｃ セル化処理部 ４ｄ パケット組立処理部 ４ｅ ＢＯＭセル作成部 ４ｆ セル多重部 ４ｇ パケット受信バッファ ４ｈ パケット送信バッファ ４ｉ 宛先アドレス検出部 ５ａ 受信部 ５ｂ セルスイッチ部 ５ｃ 送信部 ６ａ，７ａ セル入力バッファ ６ｂ，７ｂ ＢＯＭセル判定部 ６ｃ，７ｃ 宛先アドレス検出部 ６ｅ，７ｅ ＶＰＩ／ＶＣＩ変換部 ７ｇ セル多重部 ７ｈ ＢＯＭセル作成部 ７ｉ ＢＯＭ追加部
ｃ，８ｄ，８ｅ，８ｊ，８ｇ ＡＴＭノード １ｇ，８ｈ 転送先ゲートウェイ装置 １ｌ，１ｍ，８ｌ，８ｍ ユーザＬＡＮ ４ａ セル入力バッファ ４ｂ セル出力バッファ ４ｃ セル化処理部 ４ｄ パケット組立処理部 ４ｅ ＢＯＭセル作成部 ４ｆ セル多重部 ４ｇ パケット受信バッファ ４ｈ パケット送信バッファ ４ｉ 宛先アドレス検出部 ５ａ 受信部 ５ｂ セルスイッチ部 ５ｃ 送信部 ６ａ，７ａ セル入力バッファ ６ｂ，７ｂ ＢＯＭセル判定部 ６ｃ，７ｃ 宛先アドレス検出部 ６ｅ，７ｅ ＶＰＩ／ＶＣＩ変換部 ７ｇ セル多重部 ７ｈ ＢＯＭセル作成部 ７ｉ ＢＯＭ追加部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 村上 紅 東京都港区芝五丁目７番１号 日本電気 株式会社内 (56)参考文献 特開 平８−223217（ＪＰ，Ａ) 信学技報ＳＳＥ97−36 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28
Claims (3)
- 【請求項１】 ユーザＬＡＮを収容し、ユーザＬＡＮよ
り送信されたＩＰパケットを複数のＡＴＭセルに分解し
てＡＴＭ網へ転送すると共に、該ＡＴＭ網から受信した
ＡＴＭセルをパケットに変換してユーザＬＡＮへ転送す
るゲートウェイ装置と、前記ＡＴＭ網内に設けられ、受
信したＡＴＭセルからパケットの宛先アドレスを検出
し、検出した宛先アドレスに従ってパケットのＡＴＭセ
ルのＶＰＩ／ＶＣＩを書き換え、所定の方路へ転送する
ＡＴＭノードとを備えたＡＴＭ網におけるＩＰパケット
のルーズソースルーティング方式において、 前記ゲートウェイ装置は、転送するパケットの先頭セル
（ＢＯＭセル）の前に、経由するＡＴＭノードアドレス
を指定する一つ以上のＢＯＭセルを追加する手段を備
え、 前記ＡＴＭノードは、自ノードのアドレスと一致するＢ
ＯＭセルを廃棄する手段と、経由指定するノードのアド
レスを持つＢＯＭセルを新たに作成して転送するパケッ
トの先頭セルの前に追加する手段と、前記追加されたＢ
ＯＭセルの先頭ＢＯＭセルの宛先アドレスにより経由ノ
ードへのセルレベルの転送を行う手段を備え ていること
を特徴とするＡＴＭ網におけるＩＰパケットのルーズソ
ースルーティング方式。 - 【請求項２】 前記ゲートウェイ装置は、経由するＡＴ
ＭノードのＩＰアドレスを宛先ＩＰアドレスとしたＩＰ
ヘッダを含む新たなＢＯＭセルを作成するＢＯＭセル作
成部と、このＢＯＭセル作成部にて作成した新たなＢＯ
Ｍセルを転送パケットを構成するＡＴＭセルの前に付加
するＢＯＭセル追加部とを有することを特徴とする請求
項１記載のＡＴＭ網におけるＩＰパケットのルーズソー
スルーティング方式。 - 【請求項３】 前記ＡＴＭノードは、受信したパケット
のＢＯＭセルを検出するＢＯＭセル検出部及び検出した
ＢＯＭセルより宛先アドレスを読み出すアドレス検出部
と、読み出した宛先アドレスが自ノードのアドレスと同
じであればそのＢＯＭセルを廃棄し、次にパケットの先
頭となるＢＯＭセルを改めてそのパケットのＢＯＭセル
とするセル廃棄処理部と、経由指定するノードのアドレ
スを持つＢＯＭセルを新たに作成するＢＯＭセル作成部
と、転送するＩＰパケットのＢ ＯＭセルの前に、作成し
た一つ以上の新たなＢＯＭセルを追加して送出するＢＯ
Ｍ追加部と、ＢＯＭセル以降に受信する同一パケットの
ＥＯＭセルまでをＢＯＭセルより読み出した宛先アドレ
スに従い所定の方路へ転送出来るようにＶＰＩ／ＶＣＩ
を変換するセルルーティング部と、を有することを特徴
とする請求項１記載のＡＴＭ網におけるＩＰパケットの
ルーズソースルーティング方式。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9202591A JP3008899B2 (ja) | 1997-07-14 | 1997-07-14 | Ａｔｍ網におけるｉｐパケットのルーズソースルーティング方式 |
| US09/114,135 US6330242B1 (en) | 1997-07-14 | 1998-07-13 | Loose source routing method of IP packet on ATM network |
| EP19980113016 EP0892575A3 (en) | 1997-07-14 | 1998-07-13 | Loose source routing method of IP packet on ATM network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9202591A JP3008899B2 (ja) | 1997-07-14 | 1997-07-14 | Ａｔｍ網におけるｉｐパケットのルーズソースルーティング方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1132058A JPH1132058A (ja) | 1999-02-02 |
| JP3008899B2 true JP3008899B2 (ja) | 2000-02-14 |
Family
ID=16460025
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9202591A Expired - Fee Related JP3008899B2 (ja) | 1997-07-14 | 1997-07-14 | Ａｔｍ網におけるｉｐパケットのルーズソースルーティング方式 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6330242B1 (ja) |
| EP (1) | EP0892575A3 (ja) |
| JP (1) | JP3008899B2 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19820525A1 (de) | 1998-05-08 | 1999-11-11 | Alcatel Sa | Verfahren, Softwaremodul, Schnittstelleneinrichtung, Endgerät und Server zur Weiterleitungskontrolle von Paketen abgeschlossener Paketsequenzen paketvermittelter Netzwerke |
| US6993021B1 (en) * | 1999-03-08 | 2006-01-31 | Lucent Technologies Inc. | Lightweight internet protocol encapsulation (LIPE) scheme for multimedia traffic transport |
| JP2000332781A (ja) * | 1999-05-19 | 2000-11-30 | Hitachi Ltd | 可変長パケットスイッチ |
| JP2001028588A (ja) * | 1999-07-14 | 2001-01-30 | Hitachi Ltd | セル交換装置 |
| AU2001232784A1 (en) * | 2000-01-30 | 2001-08-07 | Celox Networks, Inc. | Device and method for packet inspection |
| US6810031B1 (en) | 2000-02-29 | 2004-10-26 | Celox Networks, Inc. | Method and device for distributing bandwidth |
| US6853635B1 (en) * | 2000-07-24 | 2005-02-08 | Nortel Networks Limited | Multi-dimensional lattice network |
| US6973102B2 (en) * | 2000-07-31 | 2005-12-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Jitter reduction in differentiated services (DiffServ) networks |
| US7239641B1 (en) * | 2001-04-24 | 2007-07-03 | Brocade Communications Systems, Inc. | Quality of service using virtual channel translation |
| US7376811B2 (en) * | 2001-11-06 | 2008-05-20 | Netxen, Inc. | Method and apparatus for performing computations and operations on data using data steering |
| JP3878193B2 (ja) | 2002-06-18 | 2007-02-07 | 株式会社エヌ・ティ・ティ・ドコモ | ゲートウェイ装置及び当該ゲートウェイ装置における信号処理方法 |
| US7796503B2 (en) | 2002-09-03 | 2010-09-14 | Fujitsu Limited | Fault tolerant network routing |
| US6996785B1 (en) | 2003-04-25 | 2006-02-07 | Universal Network Machines, Inc . | On-chip packet-based interconnections using repeaters/routers |
| CN103312609B (zh) * | 2013-06-09 | 2016-08-10 | 杭州华三通信技术有限公司 | 一种报文承载方法及设备 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0512495B1 (en) | 1991-05-07 | 2001-12-05 | Fujitsu Limited | Switching node in a network with label multiplexed information |
| KR0132959B1 (ko) * | 1994-12-22 | 1998-04-21 | 양승택 | 비동기 전달모드(atm)망에서 비연결형 데이터 서비스 제공을 위한 비연결형 서버 |
| JPH08223217A (ja) | 1995-02-08 | 1996-08-30 | Nippon Telegr & Teleph Corp <Ntt> | 無線パケット多重方法 |
| JP2980032B2 (ja) * | 1996-08-15 | 1999-11-22 | 日本電気株式会社 | コネクションレスデータ通信方式 |
| US5917828A (en) * | 1997-01-03 | 1999-06-29 | Ncr Corporation | ATM reassembly controller and method |
-
1997
- 1997-07-14 JP JP9202591A patent/JP3008899B2/ja not_active Expired - Fee Related
-
1998
- 1998-07-13 US US09/114,135 patent/US6330242B1/en not_active Expired - Lifetime
- 1998-07-13 EP EP19980113016 patent/EP0892575A3/en not_active Withdrawn
Non-Patent Citations (1)
| Title |
|---|
| 信学技報ＳＳＥ９７−３６ |
Also Published As
| Publication number | Publication date |
|---|---|
| US6330242B1 (en) | 2001-12-11 |
| EP0892575A3 (en) | 2000-03-15 |
| JPH1132058A (ja) | 1999-02-02 |
| EP0892575A2 (en) | 1999-01-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3008899B2 (ja) | Ａｔｍ網におけるｉｐパケットのルーズソースルーティング方式 | |
| US6137798A (en) | Connectionless network for routing cells with connectionless address, VPI and packet-identifying VCI | |
| US6151319A (en) | Connectionless message service using ATM routers | |
| JP3077677B2 (ja) | 品質保証ノード装置 | |
| US6081836A (en) | Method for the transmission of information packets between emulated LANs using address resolution | |
| US7327688B2 (en) | Digital communications system | |
| JP3051210B2 (ja) | Ａｔｍ多重伝送装置の試験方式 | |
| US20060209897A1 (en) | Multi-layered packet processing device | |
| JP3923533B2 (ja) | Ａｔｍの部分的なカットスルー | |
| US6970478B1 (en) | Packet transfer method and apparatus, and packet communication system | |
| GB2254529A (en) | Connectionless switching for an atm or dqdb switch | |
| US5825751A (en) | Method and apparatus for tracing frames transmitted through a network path | |
| EP0941628A1 (en) | Scaleable data network router | |
| JP3356148B2 (ja) | Ａｔｍ交換装置用カードシステム | |
| AU728588B2 (en) | Packet routing in a telecommunications network | |
| EP0941592B1 (en) | Routing of packets in a telecommunications system | |
| JP3628894B2 (ja) | データ中継装置及びデータ中継方法並びにデータ中継プログラムが記録された記録媒体 | |
| JP3372083B2 (ja) | Ａｔｍ通信システム及びａｔｍ通信方法 | |
| JP3019056B2 (ja) | Ｉｐ網を収容したａｔｍ網におけるｃｒｃ計算方法及びゲートウェイ並びに中継ノード | |
| JP3582464B2 (ja) | 基地局制御装置及びセル処理方法 | |
| JP2585843B2 (ja) | ローカルエリアネットワークの相互接続装置および局装置 | |
| JPH07336393A (ja) | Ａｔｍ網間接続方法 | |
| JP2853382B2 (ja) | 非同期転送モードのためのクロスコネクト通信装置 | |
| JP2848077B2 (ja) | Ａｔｍ交換システムにおけるグループ通信方式 | |
| Hong et al. | Design of connectionless data service for ATM networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071203 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081203 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091203 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091203 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101203 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101203 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111203 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111203 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121203 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121203 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131203 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |