JP3258593B2 - パケット処理方法および装置 - Google Patents
パケット処理方法および装置Info
- Publication number
- JP3258593B2 JP3258593B2 JP9923897A JP9923897A JP3258593B2 JP 3258593 B2 JP3258593 B2 JP 3258593B2 JP 9923897 A JP9923897 A JP 9923897A JP 9923897 A JP9923897 A JP 9923897A JP 3258593 B2 JP3258593 B2 JP 3258593B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- packet
- switching network
- physical switching
- packet transfer
- 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 - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
〔発明の詳細な説明〕
【０００１】本発明は広域物理網上に論理的にパケット
転送網を構築する技術に関する。特に、コネクションレ
ス型の物理交換網をインフラストラクチャとし、その上
にＬＡＮ（Local Area Network）やインタネットのよう
なパケット転送網を構築する技術に関する。本発明は、
物理交換網を利用したマルチメディア通信網の構築に適
する。
転送網を構築する技術に関する。特に、コネクションレ
ス型の物理交換網をインフラストラクチャとし、その上
にＬＡＮ（Local Area Network）やインタネットのよう
なパケット転送網を構築する技術に関する。本発明は、
物理交換網を利用したマルチメディア通信網の構築に適
する。
【０００２】
【従来の技術】コネクションレス型の物理フレーム交換
網上に論理的にパケット転送網を構築する技術として、
交換網上の個々のパケット転送装置間に、パケットの宛
先アドレスに対して交換網上のどのパケット転送装置に
転送するかをあらかじめ設定しておく方法が知られてい
る。すなわち各パケット転送装置は、受信したフレーム
の中から抽出されたパケットに対して、その宛先アドレ
スに基づいてフォワーディングテーブルを検索し、該当
する送信方路を決定し、パケットを再びカプセル化して
その方路に送信する。
網上に論理的にパケット転送網を構築する技術として、
交換網上の個々のパケット転送装置間に、パケットの宛
先アドレスに対して交換網上のどのパケット転送装置に
転送するかをあらかじめ設定しておく方法が知られてい
る。すなわち各パケット転送装置は、受信したフレーム
の中から抽出されたパケットに対して、その宛先アドレ
スに基づいてフォワーディングテーブルを検索し、該当
する送信方路を決定し、パケットを再びカプセル化して
その方路に送信する。
【０００３】フォワーディングテーブルには、パケット
の宛先アドレスに対する物理フレーム交換網上のアドレ
スが、あらかじめ手動的に設定される。したがって、各
パケット転送装置は、あらかじめ指定された少数のパケ
ット転送装置のみを隣接パケット転送装置として認識す
る。すなわち、パケット転送装置どうしがあたかも専用
線を用いて個別に接続されたかのような論理的な接続関
係を有し、接続関係によっては、複数のパケット転送装
置を多段に介して通信が行われる。
の宛先アドレスに対する物理フレーム交換網上のアドレ
スが、あらかじめ手動的に設定される。したがって、各
パケット転送装置は、あらかじめ指定された少数のパケ
ット転送装置のみを隣接パケット転送装置として認識す
る。すなわち、パケット転送装置どうしがあたかも専用
線を用いて個別に接続されたかのような論理的な接続関
係を有し、接続関係によっては、複数のパケット転送装
置を多段に介して通信が行われる。
【０００４】
【発明が解決しようとする課題】一般に、パケット転送
装置におけるパケット転送処理能力は、パケット転送装
置間のリンクのパケット伝送処理能力に比べて小さい場
合が多い。このため、パケット転送装置は、パケット転
送経路上のボトルネックとなる場合が多い。このため、
中継用のパケット転送装置を多段に経由させるほど、送
受信パケット転送装置（端末）間でのパケット転送スル
ープットが劣化してしまう。
装置におけるパケット転送処理能力は、パケット転送装
置間のリンクのパケット伝送処理能力に比べて小さい場
合が多い。このため、パケット転送装置は、パケット転
送経路上のボトルネックとなる場合が多い。このため、
中継用のパケット転送装置を多段に経由させるほど、送
受信パケット転送装置（端末）間でのパケット転送スル
ープットが劣化してしまう。
【０００５】また、パケット転送経路が制限されること
で、特定のパケット転送装置にトラヒックが集中してパ
ケット転送装置が輻輳する場合も多く、通信経路上に輻
輳したパケット転送装置が存在するよう場合、送受信パ
ケット転送装置（端末）間でのパケット転送スループッ
トが大きく劣化してしまう。
で、特定のパケット転送装置にトラヒックが集中してパ
ケット転送装置が輻輳する場合も多く、通信経路上に輻
輳したパケット転送装置が存在するよう場合、送受信パ
ケット転送装置（端末）間でのパケット転送スループッ
トが大きく劣化してしまう。
【０００６】この問題を解決する方法として、メッシュ
接続による方法と、サーバによる解決法とが考えられ
る。
接続による方法と、サーバによる解決法とが考えられ
る。
【０００７】メッシュ接続による解決方法では、各パケ
ット転送装置のフォワーディングテーブルに、あらかじ
め物理フレーム交換網上のすべてのパケット転送装置に
ついてのパケット転送網上のアドレスと物理フレーム交
換網のアドレスの組との情報（以下「アドレス情報」と
いう）を記憶しておく。このようにすると、コネクショ
ン型の物理フレーム交換網上に論理的にパケット転送網
を構築する場合に、パケット転送装置は、送信先のパケ
ット転送装置の物理フレーム交換網アドレスがわかる
（これを「アドレスを解決する」という）ので、他のパ
ケット転送装置を介することなく直接通信することがで
きる。このように、各パケット転送装置どうしを論理的
にメッシュに接続されたようにフォワーデングテーブル
の記述を行えば、パケット転送装置による中継段数が削
減されるとともに、パケット転送装置自体が処理すべき
トラヒック負荷が削減される。
ット転送装置のフォワーディングテーブルに、あらかじ
め物理フレーム交換網上のすべてのパケット転送装置に
ついてのパケット転送網上のアドレスと物理フレーム交
換網のアドレスの組との情報（以下「アドレス情報」と
いう）を記憶しておく。このようにすると、コネクショ
ン型の物理フレーム交換網上に論理的にパケット転送網
を構築する場合に、パケット転送装置は、送信先のパケ
ット転送装置の物理フレーム交換網アドレスがわかる
（これを「アドレスを解決する」という）ので、他のパ
ケット転送装置を介することなく直接通信することがで
きる。このように、各パケット転送装置どうしを論理的
にメッシュに接続されたようにフォワーデングテーブル
の記述を行えば、パケット転送装置による中継段数が削
減されるとともに、パケット転送装置自体が処理すべき
トラヒック負荷が削減される。
【０００８】しかし、構築されるパケット転送網の規模
が拡大すると、宛先候補となるパケット転送装置の数が
膨大になり、これらのパケット転送装置に対するアドレ
ス情報を記述できるだけのフォワーディングテーブルを
用意するのが困難であり、これらの情報を個別に手動で
設定するのも困難であった。
が拡大すると、宛先候補となるパケット転送装置の数が
膨大になり、これらのパケット転送装置に対するアドレ
ス情報を記述できるだけのフォワーディングテーブルを
用意するのが困難であり、これらの情報を個別に手動で
設定するのも困難であった。
【０００９】サーバによる解決方法では、アドレス処理
サーバを用意し、オンデマンドにパケット転送網上のア
ドレスと物理フレーム交換網アドレスとの組の情報（ア
ドレス情報）を提供する。この場合に、アドレス処理サ
ーバがあらじめ物理フレーム交換網上のすべのパケット
転送装置についてのアドレス情報を収集し、これをパケ
ット送信の度にパケット転送装置に通知する必要があっ
た。このためアドレス情報の通知が頻繁となり、アドレ
ス処理サーバ自体が処理のボトルネックになる場合も多
くなる。そして、その場合には、アドレス情報が提供さ
れるまで、パケット転送装置はパケットの送信を待つ必
要があるという問題があった。また、アドレス処理サー
バに十分な処理能力をもたせるためには、装置コストが
非常に大きくなり、不経済であった。
サーバを用意し、オンデマンドにパケット転送網上のア
ドレスと物理フレーム交換網アドレスとの組の情報（ア
ドレス情報）を提供する。この場合に、アドレス処理サ
ーバがあらじめ物理フレーム交換網上のすべのパケット
転送装置についてのアドレス情報を収集し、これをパケ
ット送信の度にパケット転送装置に通知する必要があっ
た。このためアドレス情報の通知が頻繁となり、アドレ
ス処理サーバ自体が処理のボトルネックになる場合も多
くなる。そして、その場合には、アドレス情報が提供さ
れるまで、パケット転送装置はパケットの送信を待つ必
要があるという問題があった。また、アドレス処理サー
バに十分な処理能力をもたせるためには、装置コストが
非常に大きくなり、不経済であった。
【００１０】本発明は、このような課題を解決し、アド
レス処理サーバに高価な付加装置を設けることなく、任
意のパケット転送装置間で他のパケット転送装置を介す
ることなく直接に通信できるパケット処理方法および装
置を提供することを目的とする。
レス処理サーバに高価な付加装置を設けることなく、任
意のパケット転送装置間で他のパケット転送装置を介す
ることなく直接に通信できるパケット処理方法および装
置を提供することを目的とする。
【００１１】
【課題を解決するための手段】本発明の第一の観点はパ
ケット処理装置であり、コネクションレス型の物理交換
網に接続されこの物理交換網上に論理的にパケット転送
網を構成するパケット転送手段を備え、このパケット転
送手段は、物理交換網から受信した信号からパケット転
送網で用いる信号形式のパケットを抽出するパケット抽
出手段と、抽出されたパケットからその宛先アドレスを
抽出する宛先アドレス抽出手段と、抽出された宛先アド
レスに対応する物理交換網上のアドレスを検索する検索
手段と、抽出されたパケットを再び物理交換網の信号形
式にカプセル化して、検索手段により検索された物理交
換網上のアドレスの方路に送信する転送手段とを含むパ
ケット処理装置において、パケット転送手段は、物理交
換網から受信した信号からその信号の送信元の物理交換
網上のアドレスを抽出する送信元物理交換網アドレス抽
出手段と、この送信元物理交換網アドレス抽出手段の抽
出したアドレスに宛てて、宛先アドレス抽出手段の抽出
した宛先アドレスと検索手段により検索された物理交換
網上のアドレスとを通知する宛先通知手段と、他のパケ
ット転送手段の宛先通知手段から通知を受けた場合に、
その通知により示された宛先アドレスに対応して検索手
段に蓄えられている物理交換網上のアドレスをその通知
により示されたアドレスに更新する手段とを含むことを
特徴とする。
ケット処理装置であり、コネクションレス型の物理交換
網に接続されこの物理交換網上に論理的にパケット転送
網を構成するパケット転送手段を備え、このパケット転
送手段は、物理交換網から受信した信号からパケット転
送網で用いる信号形式のパケットを抽出するパケット抽
出手段と、抽出されたパケットからその宛先アドレスを
抽出する宛先アドレス抽出手段と、抽出された宛先アド
レスに対応する物理交換網上のアドレスを検索する検索
手段と、抽出されたパケットを再び物理交換網の信号形
式にカプセル化して、検索手段により検索された物理交
換網上のアドレスの方路に送信する転送手段とを含むパ
ケット処理装置において、パケット転送手段は、物理交
換網から受信した信号からその信号の送信元の物理交換
網上のアドレスを抽出する送信元物理交換網アドレス抽
出手段と、この送信元物理交換網アドレス抽出手段の抽
出したアドレスに宛てて、宛先アドレス抽出手段の抽出
した宛先アドレスと検索手段により検索された物理交換
網上のアドレスとを通知する宛先通知手段と、他のパケ
ット転送手段の宛先通知手段から通知を受けた場合に、
その通知により示された宛先アドレスに対応して検索手
段に蓄えられている物理交換網上のアドレスをその通知
により示されたアドレスに更新する手段とを含むことを
特徴とする。
【００１２】パケットを中継する場合だけでなく、パケ
ットの送信端でも同様のことを行うことができる。すな
わち、物理交換網に接続されたパケット送信手段を備
え、このパケット送信手段は、送信要求のあったパケッ
トの宛先アドレスに対応する物理交換網上のアドレスを
検索する検索手段と、このパケットを物理交換網の信号
形式にカプセル化して検索手段により検索された物理交
換網上のアドレスの方路に送信する転送手段と、物理交
換網を介して接続されたパケット転送手段の宛先通知手
段から通知を受けた場合に、その通知により示された宛
先アドレスに対応して検索手段に蓄えられている物理交
換網上のアドレスをその通知により示されたアドレスに
更新する手段とを含むことができる。
ットの送信端でも同様のことを行うことができる。すな
わち、物理交換網に接続されたパケット送信手段を備
え、このパケット送信手段は、送信要求のあったパケッ
トの宛先アドレスに対応する物理交換網上のアドレスを
検索する検索手段と、このパケットを物理交換網の信号
形式にカプセル化して検索手段により検索された物理交
換網上のアドレスの方路に送信する転送手段と、物理交
換網を介して接続されたパケット転送手段の宛先通知手
段から通知を受けた場合に、その通知により示された宛
先アドレスに対応して検索手段に蓄えられている物理交
換網上のアドレスをその通知により示されたアドレスに
更新する手段とを含むことができる。
【００１３】本発明の第二の観点はパケット処理方法で
あり、コネクションレス型の物理交換網上に論理的にパ
ケット転送網を構築し、送信端では、送信要求のあった
パケットの宛先アドレスに対応する物理交換網上のアド
レスを検索して、このパケットを物理交換網の信号形式
にカプセル化して検索により得られた物理交換網上のア
ドレスの方路に送信し、中継段では、物理交換網から受
信した信号からパケット転送網で用いる信号形式のパケ
ットを抽出し、抽出されたパケットからその宛先アドレ
スを抽出し、抽出された宛先アドレスに対応する物理交
換網上のアドレスを検索し、抽出されたパケットを再び
物理交換網の信号形式にカプセル化して前記検索により
得られた物理交換網上のアドレスの方路に送信し、受信
端では、物理交換網から受信した信号から、パケット転
送網で用いる信号形式のパケットを抽出するパケット処
理方法において、中継段では、物理交換網から受信した
信号からその信号の送信元の物理交換網上のアドレスを
抽出し、抽出されたアドレスに宛てて、抽出された宛先
アドレスと検索により得られた物理交換網上のアドレス
とを通知し、この通知を他の中継段から受けた場合に
は、その通知により示された宛先アドレスに対応する物
理交換網上のアドレスをその通知により示されたアドレ
スに更新し、送信端では、前記通知をいずれかの中継段
から受けた場合に、その通知により示された宛先アドレ
スに対応する物理交換網上のアドレスをその通知により
示されたアドレスに更新することを特徴とする。
あり、コネクションレス型の物理交換網上に論理的にパ
ケット転送網を構築し、送信端では、送信要求のあった
パケットの宛先アドレスに対応する物理交換網上のアド
レスを検索して、このパケットを物理交換網の信号形式
にカプセル化して検索により得られた物理交換網上のア
ドレスの方路に送信し、中継段では、物理交換網から受
信した信号からパケット転送網で用いる信号形式のパケ
ットを抽出し、抽出されたパケットからその宛先アドレ
スを抽出し、抽出された宛先アドレスに対応する物理交
換網上のアドレスを検索し、抽出されたパケットを再び
物理交換網の信号形式にカプセル化して前記検索により
得られた物理交換網上のアドレスの方路に送信し、受信
端では、物理交換網から受信した信号から、パケット転
送網で用いる信号形式のパケットを抽出するパケット処
理方法において、中継段では、物理交換網から受信した
信号からその信号の送信元の物理交換網上のアドレスを
抽出し、抽出されたアドレスに宛てて、抽出された宛先
アドレスと検索により得られた物理交換網上のアドレス
とを通知し、この通知を他の中継段から受けた場合に
は、その通知により示された宛先アドレスに対応する物
理交換網上のアドレスをその通知により示されたアドレ
スに更新し、送信端では、前記通知をいずれかの中継段
から受けた場合に、その通知により示された宛先アドレ
スに対応する物理交換網上のアドレスをその通知により
示されたアドレスに更新することを特徴とする。
【００１４】本発明では、物理交換網において送信元と
なるパケット転送手段あるいはパケット送信手段に対し
て、転送したパケットの宛先アドレスと、そのパケット
のパケット転送網レベルでの自パケット転送手段に対す
る次ホップに相当するパケット処理装置の物理交換網ア
ドレスの組の情報（アドレス情報）を通知する。一方、
そのアドレス情報の通知を受けたパケット転送手段ある
いはパケット送信手段では、検索手段（フォワーディン
グテーブル）内の送信先の物理交換網アドレスを変更す
る。
なるパケット転送手段あるいはパケット送信手段に対し
て、転送したパケットの宛先アドレスと、そのパケット
のパケット転送網レベルでの自パケット転送手段に対す
る次ホップに相当するパケット処理装置の物理交換網ア
ドレスの組の情報（アドレス情報）を通知する。一方、
そのアドレス情報の通知を受けたパケット転送手段ある
いはパケット送信手段では、検索手段（フォワーディン
グテーブル）内の送信先の物理交換網アドレスを変更す
る。
【００１５】例えば、パケット転送手段のフォワーディ
ングテーブルを手動設定して、各パケット転送手段があ
たかも専用線を用いて個別に接続されたかのように互い
に論理的な接続関係を設定し、パケット転送手段の間で
通信を行う場合を考える。この場合に、初期状態では複
数のパケット転送手段を多段に介して通信を行う必要が
あるとし、パケット転送手段Ａからパケット転送手段
Ｂ、Ｃの順でパケットが中継されるものとする。この場
合、本発明によれば、パケット転送手段Ｂがパケットを
転送したときに、前ホップのパケット転送手段Ａに次ホ
ップのパケット転送手段Ｃのアドレス情報を通知し、通
知を受けたパケット転送手段Ａは、自身のフォワーディ
ングテーブルに、パケット転送手段Ｃのアドレス情報を
記述する。これにより、パケット転送手段Ａは、パケッ
ト転送手段Ｂを介することなく、直接にパケットをパケ
ット転送手段Ｃに転送することが可能となる。この結
果、同一宛先の後続パケットは、パケット転送手段Ａか
らパケット転送手段Ｃの順に中継されるようになり、中
継ホップ数が削減される。また、パケット転送手段Ｂの
トラヒック負荷も削減される。さらに同様の処理を繰り
返すことにより、最終的には、特定のパケット通信頻度
のあるパケット送信手段あるいはパケット転送手段間で
は、他のパケット転送手段を介することなく直接通信す
ることが可能となる。
ングテーブルを手動設定して、各パケット転送手段があ
たかも専用線を用いて個別に接続されたかのように互い
に論理的な接続関係を設定し、パケット転送手段の間で
通信を行う場合を考える。この場合に、初期状態では複
数のパケット転送手段を多段に介して通信を行う必要が
あるとし、パケット転送手段Ａからパケット転送手段
Ｂ、Ｃの順でパケットが中継されるものとする。この場
合、本発明によれば、パケット転送手段Ｂがパケットを
転送したときに、前ホップのパケット転送手段Ａに次ホ
ップのパケット転送手段Ｃのアドレス情報を通知し、通
知を受けたパケット転送手段Ａは、自身のフォワーディ
ングテーブルに、パケット転送手段Ｃのアドレス情報を
記述する。これにより、パケット転送手段Ａは、パケッ
ト転送手段Ｂを介することなく、直接にパケットをパケ
ット転送手段Ｃに転送することが可能となる。この結
果、同一宛先の後続パケットは、パケット転送手段Ａか
らパケット転送手段Ｃの順に中継されるようになり、中
継ホップ数が削減される。また、パケット転送手段Ｂの
トラヒック負荷も削減される。さらに同様の処理を繰り
返すことにより、最終的には、特定のパケット通信頻度
のあるパケット送信手段あるいはパケット転送手段間で
は、他のパケット転送手段を介することなく直接通信す
ることが可能となる。
【００１６】本発明において、物理交換網としては、物
理フレーム転送網、物理セル転送網あるいは物理パケッ
ト網を用いることができる。また、この物理交換網に構
築されるパケット転送網としては、例えば、インタネッ
トのプロトコルとして知られるＴＣＰ／ＩＰにしたがう
網が考えられる。
理フレーム転送網、物理セル転送網あるいは物理パケッ
ト網を用いることができる。また、この物理交換網に構
築されるパケット転送網としては、例えば、インタネッ
トのプロトコルとして知られるＴＣＰ／ＩＰにしたがう
網が考えられる。
【００１７】
【発明の実施の形態】図１は本発明の実施形態を示すブ
ロック構成図であり、図２はパケット転送装置の詳細を
示すブロック構成図である。ここでは、コネクションレ
ス型の物理フレーム交換網上にインタネットプロトコル
（ＩＰ）にしたがってパケット転送を行うパケット転送
網を構築した例を示す。
ロック構成図であり、図２はパケット転送装置の詳細を
示すブロック構成図である。ここでは、コネクションレ
ス型の物理フレーム交換網上にインタネットプロトコル
（ＩＰ）にしたがってパケット転送を行うパケット転送
網を構築した例を示す。
【００１８】このパケット転送網は、コネクションレス
型の物理フレーム交換網１０に接続されたパケット転送
装置１１〜１５を備える。パケット転送装置１１、１５
はＩＰパケットの送受信端となる端末として動作し、パ
ケット転送装置１２〜１４はＩＰパケットを中継するル
ータとして動作するものとする。
型の物理フレーム交換網１０に接続されたパケット転送
装置１１〜１５を備える。パケット転送装置１１、１５
はＩＰパケットの送受信端となる端末として動作し、パ
ケット転送装置１２〜１４はＩＰパケットを中継するル
ータとして動作するものとする。
【００１９】パケット転送装置１１〜１５にはそれぞ
れ、物理フレーム交換網１０から受信した信号からパケ
ット転送網で用いる信号形式のパケット（ＩＰパケッ
ト）を抽出する受信フレーム処理部２１と、抽出された
パケットからその宛先アドレスを抽出するパケット処理
部２２と、抽出された宛先アドレスに対応する物理フレ
ーム交換網１０上のアドレス（以下「物理フレーム交換
網アドレス」という）を検索するフォワーディングテー
ブル処理部２４と、抽出されたパケットを再び物理フレ
ーム交換網１０の信号形式にカプセル化して、フォワー
ディングテーブル処理部２４により検索された物理フレ
ーム交換網アドレスの方路に送信する送信フレーム処理
部２３とを備え、さらに、物理フレーム交換網１０から
受信した信号からその信号の送信元の物理フレーム交換
網アドレスを抽出する送信元物理フレーム交換網アドレ
ス抽出部２５と、フォワーディングテーブル処理部２４
により検索された物理フレーム交換網アドレスを抽出す
るアドレス解決情報抽出部２６と、送信元物理フレーム
交換網アドレス抽出部２５の抽出したアドレスに宛て
て、パケット処理部２２の抽出した宛先アドレスとアド
レス解決情報抽出部２６の抽出した物理フレーム交換網
アドレスとを送信フレーム処理部２３から物理フレーム
交換網１０に送出するフレーム送信宛先変更通知部２７
と、他のパケット転送装置のフレーム送信宛先変更通知
部から通知を受けた場合に、その通知により示された宛
先アドレスに対応してフォワーディングテーブル処理部
２４に蓄えられている送信元物理フレーム交換網アドレ
スをその通知により示されたアドレスに更新するフレー
ム送信宛先変更処理部２８とを備える。
れ、物理フレーム交換網１０から受信した信号からパケ
ット転送網で用いる信号形式のパケット（ＩＰパケッ
ト）を抽出する受信フレーム処理部２１と、抽出された
パケットからその宛先アドレスを抽出するパケット処理
部２２と、抽出された宛先アドレスに対応する物理フレ
ーム交換網１０上のアドレス（以下「物理フレーム交換
網アドレス」という）を検索するフォワーディングテー
ブル処理部２４と、抽出されたパケットを再び物理フレ
ーム交換網１０の信号形式にカプセル化して、フォワー
ディングテーブル処理部２４により検索された物理フレ
ーム交換網アドレスの方路に送信する送信フレーム処理
部２３とを備え、さらに、物理フレーム交換網１０から
受信した信号からその信号の送信元の物理フレーム交換
網アドレスを抽出する送信元物理フレーム交換網アドレ
ス抽出部２５と、フォワーディングテーブル処理部２４
により検索された物理フレーム交換網アドレスを抽出す
るアドレス解決情報抽出部２６と、送信元物理フレーム
交換網アドレス抽出部２５の抽出したアドレスに宛て
て、パケット処理部２２の抽出した宛先アドレスとアド
レス解決情報抽出部２６の抽出した物理フレーム交換網
アドレスとを送信フレーム処理部２３から物理フレーム
交換網１０に送出するフレーム送信宛先変更通知部２７
と、他のパケット転送装置のフレーム送信宛先変更通知
部から通知を受けた場合に、その通知により示された宛
先アドレスに対応してフォワーディングテーブル処理部
２４に蓄えられている送信元物理フレーム交換網アドレ
スをその通知により示されたアドレスに更新するフレー
ム送信宛先変更処理部２８とを備える。
【００２０】パケット転送装置２０の動作をさらに詳し
く説明する。前ホップのパケット転送装置から転送され
てきたフレームは、パケット転送装置２０内の受信フレ
ーム処理部２１で受信される。受信フレーム処理部２１
は、フレームを受信すると、フレームヘッダを送信元物
理フレーム交換網アドレス抽出部２５へ、フレームペイ
ロードをパケット処理部２２へ転送する。パケット処理
部２２は受信フレーム処理部２１からＩＰパケットをフ
レームペイロードとして受信し、ＩＰパケットの宛先Ｉ
Ｐアドレスをフォワーディングテーブル処理部２４へ転
送する。フォワーディングテーブル処理部２４は、パケ
ット処理部２２からＩＰパケットの宛先ＩＰアドレスを
受信すると、フォワーディングテーブルを検索し、ＩＰ
パケットを送信すべき次ホップのパケット転送装置の物
理フレーム転送網アドレスを解決する。得られた結果
は、パケット処理部２２へ返されとともに、アドレス解
決情報抽出部２６に送信される。
く説明する。前ホップのパケット転送装置から転送され
てきたフレームは、パケット転送装置２０内の受信フレ
ーム処理部２１で受信される。受信フレーム処理部２１
は、フレームを受信すると、フレームヘッダを送信元物
理フレーム交換網アドレス抽出部２５へ、フレームペイ
ロードをパケット処理部２２へ転送する。パケット処理
部２２は受信フレーム処理部２１からＩＰパケットをフ
レームペイロードとして受信し、ＩＰパケットの宛先Ｉ
Ｐアドレスをフォワーディングテーブル処理部２４へ転
送する。フォワーディングテーブル処理部２４は、パケ
ット処理部２２からＩＰパケットの宛先ＩＰアドレスを
受信すると、フォワーディングテーブルを検索し、ＩＰ
パケットを送信すべき次ホップのパケット転送装置の物
理フレーム転送網アドレスを解決する。得られた結果
は、パケット処理部２２へ返されとともに、アドレス解
決情報抽出部２６に送信される。
【００２１】パケット処理部２２は、フォワーディング
テーブル処理部２４からアドレス解決情報を受信する
と、このデータとともに、ＩＰパケットを送信フレーム
処理部２３へ転送する。送信フレーム処理部２３は、パ
ケット処理部２２から送付されてきたＩＰパケットをフ
レームのペイロードとし、同時に送られてきたアドレス
解決情報からフレームヘッダを作成する。作成されたフ
レームヘッダは、次ホップのパケット転送装置に送信さ
れる。
テーブル処理部２４からアドレス解決情報を受信する
と、このデータとともに、ＩＰパケットを送信フレーム
処理部２３へ転送する。送信フレーム処理部２３は、パ
ケット処理部２２から送付されてきたＩＰパケットをフ
レームのペイロードとし、同時に送られてきたアドレス
解決情報からフレームヘッダを作成する。作成されたフ
レームヘッダは、次ホップのパケット転送装置に送信さ
れる。
【００２２】一方、送信元物理フレーム交換網アドレス
抽出部２５は、受信フレーム処理部２１からフレームヘ
ッダを受信すると、送信元の物理フレーム交換網アドレ
スを抽出し、これをフレーム送信宛先変更通知部２７へ
転送する。
抽出部２５は、受信フレーム処理部２１からフレームヘ
ッダを受信すると、送信元の物理フレーム交換網アドレ
スを抽出し、これをフレーム送信宛先変更通知部２７へ
転送する。
【００２３】また、アドレス解決情報抽出部２６は、フ
ォワーデングテーブル処理部２４からアドレス解決情報
が送られてくると、これをフレーム送信宛先変更通知部
２７へ転送する。フレーム送信宛先変更通知部２７は、
送信元物理フレーム交換網アドレス抽出部２５から物理
フレーム交換網アドレスを受信し、アドレス解決情報抽
出部２６からアドレス解決情報を受信すると、アドレス
解決情報からフレーム送信宛先変更通知フレームのペイ
ロードを生成し、物理フレーム交換網アドレスからフレ
ーム送信宛先変更通知フレームのヘッダを生成する。得
られたフレームは送信フレーム処理部２３へ転送する。
送信フレーム処理部２３は、フレーム送信宛先変更通知
部２７から送付されてきたフレームを次ホップのパケッ
ト転送装置に送信する。
ォワーデングテーブル処理部２４からアドレス解決情報
が送られてくると、これをフレーム送信宛先変更通知部
２７へ転送する。フレーム送信宛先変更通知部２７は、
送信元物理フレーム交換網アドレス抽出部２５から物理
フレーム交換網アドレスを受信し、アドレス解決情報抽
出部２６からアドレス解決情報を受信すると、アドレス
解決情報からフレーム送信宛先変更通知フレームのペイ
ロードを生成し、物理フレーム交換網アドレスからフレ
ーム送信宛先変更通知フレームのヘッダを生成する。得
られたフレームは送信フレーム処理部２３へ転送する。
送信フレーム処理部２３は、フレーム送信宛先変更通知
部２７から送付されてきたフレームを次ホップのパケッ
ト転送装置に送信する。
【００２４】一方、受信フレーム処理部２１は、フレー
ム送信宛先変更通知フレームを受信すると、フレームペ
イロードをフレーム送信宛先変更処理部２８へ転送す
る。フレーム送信宛先変更処理部２８は、受信フレーム
処理部２１からフレーム送信宛先変更通知フレームを受
信すると、アドレス解決情報を抽出し、これをフォワー
デングテーブル処理部２４へ送信する。フォワーディン
グテーブル処理部２４は、フレーム送信宛先変更処理部
２８からアドレス解決情報を受信すると、これをフォワ
ーディングテーブルに記述する。
ム送信宛先変更通知フレームを受信すると、フレームペ
イロードをフレーム送信宛先変更処理部２８へ転送す
る。フレーム送信宛先変更処理部２８は、受信フレーム
処理部２１からフレーム送信宛先変更通知フレームを受
信すると、アドレス解決情報を抽出し、これをフォワー
デングテーブル処理部２４へ送信する。フォワーディン
グテーブル処理部２４は、フレーム送信宛先変更処理部
２８からアドレス解決情報を受信すると、これをフォワ
ーディングテーブルに記述する。
【００２５】この一連の動作によってパケット転送装置
２０は、受信したＩＰパケットのフォワーディング処理
を行うとともに、次ホップのパケット転送装置のアドレ
ス解決情報を前ホップのパケット転送装置に通知するこ
とが可能となる。また、アドレス解決情報を通知された
パケット転送装置は、通知された情報をフォワーディン
グテーブルに書き込み、以後の同一宛先へのＩＰパケッ
トについては、転送品質向上の観点から、より適した方
路に送信することが可能となる。
２０は、受信したＩＰパケットのフォワーディング処理
を行うとともに、次ホップのパケット転送装置のアドレ
ス解決情報を前ホップのパケット転送装置に通知するこ
とが可能となる。また、アドレス解決情報を通知された
パケット転送装置は、通知された情報をフォワーディン
グテーブルに書き込み、以後の同一宛先へのＩＰパケッ
トについては、転送品質向上の観点から、より適した方
路に送信することが可能となる。
【００２６】図３は図１に示したパケット転送装置にお
けるパケット転送手順を示し、図４はパケット転送装置
１１からパケット転送装置１５へパケットを転送する場
合のパケット転送装置１１内のフォワーディングテーブ
ルの更新状況を示す。
けるパケット転送手順を示し、図４はパケット転送装置
１１からパケット転送装置１５へパケットを転送する場
合のパケット転送装置１１内のフォワーディングテーブ
ルの更新状況を示す。
【００２７】ここで、パケット転送装置１１、１５はＩ
Ｐ端末として動作し、パケット転送装置１２〜１４はル
ータとして動作するものとして説明する。また、ＩＰア
ドレスとして、パケット転送装置１１にＩＰ．１．
１．、パケット転送装置１２にＩＰ．２．１．、パケッ
ト転送装置１３にＩＰ．３．１．、パケット転送装置１
４にＩＰ．４．１．、パケット転送装置１５にＩＰ．
５．１．がそれぞれ付与され、物理フレーム交換網アド
レスとして、ＩＰパケット転送装置１１にＣＯＲＥ．
２．１．、ＩＰパケット転送装置１２にＣＯＲＥ．３．
１．、ＩＰパケット転送装置１３にＣＯＲＥ．１．
１．、ＩＰパケット転送装置１４にＣＯＲＥ．３．
２．、ＩＰパケット転送装置１５にＣＯＲＥ．２．２．
がそれぞれ付与されているものとする。また、このよう
なパケット転送網構成において、初期時のテーブル設定
では、パケット転送装置１１からパケット転送装置１５
へパケットが転送される場合に、パケット転送装置１
１、１３、１４、１５の順にパケットが転送されるよう
に、パケット転送装置１１〜１４のそれぞれのフォワー
ディングテーブルが設定されているものとする。
Ｐ端末として動作し、パケット転送装置１２〜１４はル
ータとして動作するものとして説明する。また、ＩＰア
ドレスとして、パケット転送装置１１にＩＰ．１．
１．、パケット転送装置１２にＩＰ．２．１．、パケッ
ト転送装置１３にＩＰ．３．１．、パケット転送装置１
４にＩＰ．４．１．、パケット転送装置１５にＩＰ．
５．１．がそれぞれ付与され、物理フレーム交換網アド
レスとして、ＩＰパケット転送装置１１にＣＯＲＥ．
２．１．、ＩＰパケット転送装置１２にＣＯＲＥ．３．
１．、ＩＰパケット転送装置１３にＣＯＲＥ．１．
１．、ＩＰパケット転送装置１４にＣＯＲＥ．３．
２．、ＩＰパケット転送装置１５にＣＯＲＥ．２．２．
がそれぞれ付与されているものとする。また、このよう
なパケット転送網構成において、初期時のテーブル設定
では、パケット転送装置１１からパケット転送装置１５
へパケットが転送される場合に、パケット転送装置１
１、１３、１４、１５の順にパケットが転送されるよう
に、パケット転送装置１１〜１４のそれぞれのフォワー
ディングテーブルが設定されているものとする。
【００２８】このような条件でパケット転送装置１１か
らパケット転送装置１５にＩＰパケットを転送する場合
について、フェーズ１からフェーズ３に分けて説明す
る。
らパケット転送装置１５にＩＰパケットを転送する場合
について、フェーズ１からフェーズ３に分けて説明す
る。
【００２９】（フェーズ１）パケット転送装置１１はま
ず、パケット転送装置１５のＩＰアドレスＩＰ．５．
１．をキーにして自身のフォワーディングテーブルを検
索し、ＩＰ階層で次ホップに相当するパケット転送装置
１２の物理フレーム交換網アドレスＣＯＲＥ．３．１．
を解決する。この後、ＩＰパケットをフレームにカプセ
ル化して、宛先の物理フレーム交換網アドレスにＣＯＲ
Ｅ．３．１．を記述し、このフレームをパケット転送装
置１２へ送信する。
ず、パケット転送装置１５のＩＰアドレスＩＰ．５．
１．をキーにして自身のフォワーディングテーブルを検
索し、ＩＰ階層で次ホップに相当するパケット転送装置
１２の物理フレーム交換網アドレスＣＯＲＥ．３．１．
を解決する。この後、ＩＰパケットをフレームにカプセ
ル化して、宛先の物理フレーム交換網アドレスにＣＯＲ
Ｅ．３．１．を記述し、このフレームをパケット転送装
置１２へ送信する。
【００３０】パケット転送装置１２は、パケット転送装
置１１から自身宛のフレームを受信すると、フレームヘ
ッダから、送信元のパケット転送装置１１の物理フレー
ム交換網アドレスＣＯＲＥ．２．１．を抽出するととも
に、フレームのペイロードからＩＰパケットを抽出す
る。この場合には、パケット転送装置１５宛のＩＰパケ
ットが抽出される。このときパケット転送装置１２は、
ＩＰパケット転送装置１２と同様の処理を行い、ＩＰ．
５．１．に対してＣＯＲＥ．１．１というアドレス解決
情報を得る。この結果、フレームをＣＯＲＥ．１．１．
という物理フレーム交換網アドレスを付与されたパケッ
ト転送装置１３へ転送する。
置１１から自身宛のフレームを受信すると、フレームヘ
ッダから、送信元のパケット転送装置１１の物理フレー
ム交換網アドレスＣＯＲＥ．２．１．を抽出するととも
に、フレームのペイロードからＩＰパケットを抽出す
る。この場合には、パケット転送装置１５宛のＩＰパケ
ットが抽出される。このときパケット転送装置１２は、
ＩＰパケット転送装置１２と同様の処理を行い、ＩＰ．
５．１．に対してＣＯＲＥ．１．１というアドレス解決
情報を得る。この結果、フレームをＣＯＲＥ．１．１．
という物理フレーム交換網アドレスを付与されたパケッ
ト転送装置１３へ転送する。
【００３１】同時にＩＰパケット転送装置１２は、フォ
ワーディングテーブル検索で得たＩＰ．５．１．に対し
て、ＣＯＲＥ．１．１というアドレス解決情報を、フレ
ームから抽出したＣＯＲＥ．２．１という物理フレーム
交換網アドレスが付与されたＩＰパケット転送装置１１
へ送信し、パケット転送装置１１に対してフレーム送信
宛先変更通知を行う。
ワーディングテーブル検索で得たＩＰ．５．１．に対し
て、ＣＯＲＥ．１．１というアドレス解決情報を、フレ
ームから抽出したＣＯＲＥ．２．１という物理フレーム
交換網アドレスが付与されたＩＰパケット転送装置１１
へ送信し、パケット転送装置１１に対してフレーム送信
宛先変更通知を行う。
【００３２】フレーム送信宛先変更通知を受けたパケッ
ト転送装置１１は、得られたアドレス解決情報をフォワ
ーディングテーブルに記述する。この結果、パケット転
送装置１１のフォワーディングテーブルのパケット転送
装置１５宛のエントリは、図４（ｂ）のように更新され
る。
ト転送装置１１は、得られたアドレス解決情報をフォワ
ーディングテーブルに記述する。この結果、パケット転
送装置１１のフォワーディングテーブルのパケット転送
装置１５宛のエントリは、図４（ｂ）のように更新され
る。
【００３３】パケット転送装置１３は、自身宛のフレー
ムを受信すると、パケット転送装置１２と同様の処理を
行い、パケット転送装置１４へのフレーム送信とパケッ
ト転送装置１２へのフレーム送信宛先変更通知を行う。
フレーム送信宛先変更通知を受けたパケット転送装置１
２は、自身のフォワーディングテーブルを書き換える。
ムを受信すると、パケット転送装置１２と同様の処理を
行い、パケット転送装置１４へのフレーム送信とパケッ
ト転送装置１２へのフレーム送信宛先変更通知を行う。
フレーム送信宛先変更通知を受けたパケット転送装置１
２は、自身のフォワーディングテーブルを書き換える。
【００３４】パケット転送装置１４もまた、自身宛のフ
レームを受信すると、パケット転送装置１２と同様の処
理を行い、パケット転送装置１５へのフレーム送信と、
パケット転送装置１３へのフレーム送信宛先変更通知を
行う。フレーム送信宛先変更通知を受けたＩＰパケット
転送装置１３は、自身のフォワーディングテーブルを書
き換える。
レームを受信すると、パケット転送装置１２と同様の処
理を行い、パケット転送装置１５へのフレーム送信と、
パケット転送装置１３へのフレーム送信宛先変更通知を
行う。フレーム送信宛先変更通知を受けたＩＰパケット
転送装置１３は、自身のフォワーディングテーブルを書
き換える。
【００３５】このようにして、ＩＰパケット転送装置１
１から送信されたＩＰパケットが、パケット転送装置１
２、１３および１４を経由して、パケット転送装置１５
へ届けられる。
１から送信されたＩＰパケットが、パケット転送装置１
２、１３および１４を経由して、パケット転送装置１５
へ届けられる。
【００３６】（フェーズ２）この後、再びパケット転送
装置１１がパケット転送装置１５宛のＩＰパケットを転
送するものとする。この場合、まず、ＩＰパケット転送
装置１１は、前述の動作と同様に、パケット転送装置１
５のＩＰアドレスＩＰ．５．１．をキーにして、自身の
フォワーディングテーブルを検索する。このとき既にフ
ォワーディングテーブルが更新されており、ここでは、
ＩＰ階層で次ホップに相当するパケット転送装置１３の
物理フレーム交換網アドレスＣＯＲＥ．１．１．を解決
する。そして、ＩＰパケットをフレームにカプセル化し
て、宛先の物理フレーム交換網アドレスにＣＯＲＥ．
１．１．を記述し、フレームをパケット転送装置１３へ
送信する。
装置１１がパケット転送装置１５宛のＩＰパケットを転
送するものとする。この場合、まず、ＩＰパケット転送
装置１１は、前述の動作と同様に、パケット転送装置１
５のＩＰアドレスＩＰ．５．１．をキーにして、自身の
フォワーディングテーブルを検索する。このとき既にフ
ォワーディングテーブルが更新されており、ここでは、
ＩＰ階層で次ホップに相当するパケット転送装置１３の
物理フレーム交換網アドレスＣＯＲＥ．１．１．を解決
する。そして、ＩＰパケットをフレームにカプセル化し
て、宛先の物理フレーム交換網アドレスにＣＯＲＥ．
１．１．を記述し、フレームをパケット転送装置１３へ
送信する。
【００３７】パケット転送装置１３は、パケット転送装
置１１から自身宛のフレームを受信すると、フレームヘ
ッダから送信元のパケット転送装置１１の物理フレーム
交換網アドレスＣＯＲＥ．２．１．を抽出するととも
に、フレームのペイロードからＩＰパケットを抽出す
る。パケット転送装置１３は、パケット転送装置１５宛
のＩＰパケットを抽出すると、前述のＩＰパケット転送
装置１１と同様の処理を行う。パケット転送装置１３の
フォワーディングテーブルもパケット転送装置１４から
のフレーム送信宛先変更通知によって変更が加えられて
おり、ここでは、ＩＰ．５．１．に対してＣＯＲＥ．
２．２．というアドレス解決情報を得る。この結果、フ
レームを物理フレーム交換網アドレスＣＯＲＥ．２．
２．が付与されたパケット転送装置１５へ転送する。
置１１から自身宛のフレームを受信すると、フレームヘ
ッダから送信元のパケット転送装置１１の物理フレーム
交換網アドレスＣＯＲＥ．２．１．を抽出するととも
に、フレームのペイロードからＩＰパケットを抽出す
る。パケット転送装置１３は、パケット転送装置１５宛
のＩＰパケットを抽出すると、前述のＩＰパケット転送
装置１１と同様の処理を行う。パケット転送装置１３の
フォワーディングテーブルもパケット転送装置１４から
のフレーム送信宛先変更通知によって変更が加えられて
おり、ここでは、ＩＰ．５．１．に対してＣＯＲＥ．
２．２．というアドレス解決情報を得る。この結果、フ
レームを物理フレーム交換網アドレスＣＯＲＥ．２．
２．が付与されたパケット転送装置１５へ転送する。
【００３８】同時にＩＰパケット転送装置１３は、フォ
ワーディンクテーブル検索で得たＩＰ．５．１．に対し
て、ＣＯＲＥ．２．２．というアドレス解決情報を、フ
レームから抽出したＣＯＲＥ．２．１．という物理フレ
ーム交換網アドレスが付与されたパケット転送装置１１
へ送信することで、パケット転送装置１１に対してフレ
ーム送信宛先変更通知を行う。
ワーディンクテーブル検索で得たＩＰ．５．１．に対し
て、ＣＯＲＥ．２．２．というアドレス解決情報を、フ
レームから抽出したＣＯＲＥ．２．１．という物理フレ
ーム交換網アドレスが付与されたパケット転送装置１１
へ送信することで、パケット転送装置１１に対してフレ
ーム送信宛先変更通知を行う。
【００３９】フレーム送信宛先変更通知を受けたパケッ
ト転送装置１１は、得られたアドレス解決情報をフォワ
ーディングテーブルに記述する。この結果、パケット転
送装置１１のフォワーディングテーブルのパケット転送
装置１５宛のエントリが、図４（ｃ）に示すように更新
される。
ト転送装置１１は、得られたアドレス解決情報をフォワ
ーディングテーブルに記述する。この結果、パケット転
送装置１１のフォワーディングテーブルのパケット転送
装置１５宛のエントリが、図４（ｃ）に示すように更新
される。
【００４０】（フェーズ３）この後、再びパケット転送
装置１１がパケット転送装置１５宛のＩＰパケットを転
送する場合、まず、パケット転送装置１１は、前述の動
作と同様に、パケット転送装置１５のＩＰアドレスＩ
Ｐ．５．１．をキーにして、自身のフォワーディングテ
ーブルを検索する。このとき既にフォワーディングテー
ブルが更新されており、ＩＰ階層で次ホップに相当する
パケット転送装置１５の物理フレーム交換網アドレスＣ
ＯＲＥ．２．２．を解決する。そして、ＩＰパケットを
フレームにカプセル化して、宛先の物理フレーム交換網
アドレスにＣＯＲＥ．２．２．を記述し、フレームをパ
ケット転送装置１５へ送信する。
装置１１がパケット転送装置１５宛のＩＰパケットを転
送する場合、まず、パケット転送装置１１は、前述の動
作と同様に、パケット転送装置１５のＩＰアドレスＩ
Ｐ．５．１．をキーにして、自身のフォワーディングテ
ーブルを検索する。このとき既にフォワーディングテー
ブルが更新されており、ＩＰ階層で次ホップに相当する
パケット転送装置１５の物理フレーム交換網アドレスＣ
ＯＲＥ．２．２．を解決する。そして、ＩＰパケットを
フレームにカプセル化して、宛先の物理フレーム交換網
アドレスにＣＯＲＥ．２．２．を記述し、フレームをパ
ケット転送装置１５へ送信する。
【００４１】このように、パケット転送装置のフォワー
ディングテーブルを初期に手動設定して、これらがあた
かも専用線を用いて個別に接続されたかのように互いに
論理的な接続関係を保有させることで、ＩＰパケット転
送装置間で通信を行う場合に、複数のＩＰパケット転送
装置を多段に対して通信を行う必要がある場合でも、同
一宛先に繰り返すパケットが転送される場合には、各パ
ケット転送装置間のフォワーディングテーブルが自動的
に更新され、最終的には送受信パケット転送装置間で他
のパケット転送装置を介することなく直接通信すること
が可能となる。
ディングテーブルを初期に手動設定して、これらがあた
かも専用線を用いて個別に接続されたかのように互いに
論理的な接続関係を保有させることで、ＩＰパケット転
送装置間で通信を行う場合に、複数のＩＰパケット転送
装置を多段に対して通信を行う必要がある場合でも、同
一宛先に繰り返すパケットが転送される場合には、各パ
ケット転送装置間のフォワーディングテーブルが自動的
に更新され、最終的には送受信パケット転送装置間で他
のパケット転送装置を介することなく直接通信すること
が可能となる。
【００４２】インタネットプロトコルとしては、ＩＥＴ
ＦのＲＦＣ７６０で規定されているＩＰｖ４を利用する
ことができる。物理フレーム転送網プロトコルとして
は、ＩＴＵ−Ｔの勧告Ｉ．３６４で規定されているＣＬ
ＮＡＰ、物理フレーム転送網アドレスとしては勧告Ｅ．
１６４に規定されたものを利用することができる。
ＦのＲＦＣ７６０で規定されているＩＰｖ４を利用する
ことができる。物理フレーム転送網プロトコルとして
は、ＩＴＵ−Ｔの勧告Ｉ．３６４で規定されているＣＬ
ＮＡＰ、物理フレーム転送網アドレスとしては勧告Ｅ．
１６４に規定されたものを利用することができる。
【００４３】
【発明の効果】以上説明したように、本発明では、コネ
クションレス型の物理交換網上で複数のパケット転送装
置によりパケット転送網を構成する場合に、パケットの
転送経路にあわせて互いにアドレス情報を交換する。こ
れにより、最終的には、特定の通信頻度のあるパケット
転送装置間で、他のパケット転送装置を介することなく
直接に通信することができる。したがって、大規模なパ
ケット転送網を構築した場合でも、パケットの転送経路
上のパケット転送装置による中継段数を削減し、パケッ
ト転送経路も最短化できる。また、これにより、送受信
端末間でのパケット転送遅延を削減するとともに、パケ
ット転送スループットを向上させることができる。さら
に、各パケット転送装置のトラヒック負荷も削減され
る。
クションレス型の物理交換網上で複数のパケット転送装
置によりパケット転送網を構成する場合に、パケットの
転送経路にあわせて互いにアドレス情報を交換する。こ
れにより、最終的には、特定の通信頻度のあるパケット
転送装置間で、他のパケット転送装置を介することなく
直接に通信することができる。したがって、大規模なパ
ケット転送網を構築した場合でも、パケットの転送経路
上のパケット転送装置による中継段数を削減し、パケッ
ト転送経路も最短化できる。また、これにより、送受信
端末間でのパケット転送遅延を削減するとともに、パケ
ット転送スループットを向上させることができる。さら
に、各パケット転送装置のトラヒック負荷も削減され
る。
【図１】本発明の実施形態を示すブロック構成図。
【図２】パケット転送装置の詳細を示すブロック構成
図。
図。
【図３】パケット転送手順を説明する図。
【図４】パケット転送装置内のフォワーディングテーブ
ルの更新状況を示す図。
ルの更新状況を示す図。
１０ 物理フレーム交換網 １１〜１５、２０ パケット転送装置 ２１ 受信フレーム処理部 ２２ パケット処理部 ２３ 送信フレーム処理部 ２４ フォワーディングテーブル処理部 ２５ 送信元物理フレーム交換網アドレス抽出部 ２６ アドレス解決情報抽出部 ２７ フレーム送信宛先変更通知部 ２８ フレーム送信宛先変更処理部
フロントページの続き (72)発明者 原 博之 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内 (56)参考文献 特開 平６−205013（ＪＰ，Ａ) 電子情報通信学会技術研究報告 ＩＮ 97−117，1997年10月17日 1997年電子情報通信学会通信ソサイエ ティ大会 Ｂ−７−24，1997年８月13日 村山純一他，「大規模インターネット 構築に向けたコアネットワークの設 計」，ＮＴＴ Ｒ＆Ｄ，社団法人電気通 信協会，1997年３月10日，第46巻，第３ 号，第223−232頁，001，ＣＳＮＨ 199700183006 大野俊治，「ＴＣＰ／ＩＰの動作原理 とトラブル対策 第２章 ＩＰネットワ ークの考え方」，インターフェース，Ｃ Ｑ出版株式会社，1993年８月１日，第19 巻，第８号，第94−112頁，001，ＣＳＮ Ｄ199800216002 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 H04L 12/46 H04L 12/66 H04L 12/28
Claims (4)
- 【請求項１】 コネクションレス型の物理交換網に接続
されこの物理交換網上に論理的にパケット転送網を構成
するパケット転送手段を備え、 このパケット転送手段は、前記物理交換網から受信した
信号から前記パケット転送網で用いる信号形式のパケッ
トを抽出するパケット抽出手段と、抽出されたパケット
からその宛先アドレスを抽出する宛先アドレス抽出手段
と、抽出された宛先アドレスに対応する前記物理交換網
上のアドレスを検索する検索手段と、前記抽出されたパ
ケットを再び前記物理交換網の信号形式にカプセル化し
て、前記検索手段により検索された前記物理交換網上の
アドレスの方路に送信する転送手段とを含むパケット処
理装置において、 前記パケット転送手段は、 前記物理交換網から受信した信号からその信号の送信元
の前記物理交換網上のアドレスを抽出する送信元物理交
換網アドレス抽出手段と、 この送信元物理交換網アドレス抽出手段の抽出したアド
レスに宛てて、前記宛先アドレス抽出手段の抽出した宛
先アドレスと前記検索手段により検索された前記物理交
換網上のアドレスとを通知する宛先通知手段と、 他のパケット転送手段の宛先通知手段から通知を受けた
場合に、その通知により示された宛先アドレスに対応し
て前記検索手段に蓄えられている前記物理交換網上のア
ドレスをその通知により示されたアドレスに更新する手
段とを含むことを特徴とするパケット処理装置。 - 【請求項２】 前記物理交換網に接続されたパケット送
信手段を備え、 このパケット送信手段は、 送信要求のあったパケットの宛先アドレスに対応する前
記物理交換網上のアドレスを検索する検索手段と、 このパケットを前記物理交換網の信号形式にカプセル化
して前記検索手段により検索された前記物理交換網上の
アドレスの方路に送信する転送手段と、 前記物理交換網を介して接続されたパケット転送手段の
宛先通知手段から通知を受けた場合に、その通知により
示された宛先アドレスに対応して前記検索手段に蓄えら
れている前記物理交換網上のアドレスをその通知により
示されたアドレスに更新する手段とを含む請求項１記載
のパケット処理装置。 - 【請求項３】 請求項２記載のパケット送信手段を備え
たパケット終端装置。 - 【請求項４】 コネクションレス型の物理交換網上に論
理的にパケット転送網を構築し、 送信端では、送信要求のあったパケットの宛先アドレス
に対応する前記物理交換網上のアドレスを検索して、こ
のパケットを前記物理交換網の信号形式にカプセル化し
て前記検索により得られた前記物理交換網上のアドレス
の方路に送信し、 中継段では、前記物理交換網から受信した信号から前記
パケット転送網で用いる信号形式のパケットを抽出し、
抽出されたパケットからその宛先アドレスを抽出し、抽
出された宛先アドレスに対応する前記物理交換網上のア
ドレスを検索し、前記抽出されたパケットを再び前記物
理交換網の信号形式にカプセル化して前記検索により得
られた前記物理交換網上のアドレスの方路に送信し、 受信端では、前記物理交換網から受信した信号から、前
記パケット転送網で用いる信号形式のパケットを抽出す
るパケット処理方法において、 中継段では、前記物理交換網から受信した信号からその
信号の送信元の前記物理交換網上のアドレスを抽出し、
抽出されたアドレスに宛てて、前記抽出された宛先アド
レスと前記検索により得られた前記物理交換網上のアド
レスとを通知し、この通知を他の中継段から受けた場合
には、その通知により示された宛先アドレスに対応する
前記物理交換網上のアドレスをその通知により示された
アドレスに更新し、 送信端では、前記通知をいずれかの中継段から受けた場
合に、その通知により示された宛先アドレスに対応する
前記物理交換網上のアドレスをその通知により示された
アドレスに更新することを特徴とするパケット処理方
法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9923897A JP3258593B2 (ja) | 1997-04-16 | 1997-04-16 | パケット処理方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9923897A JP3258593B2 (ja) | 1997-04-16 | 1997-04-16 | パケット処理方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10290262A JPH10290262A (ja) | 1998-10-27 |
| JP3258593B2 true JP3258593B2 (ja) | 2002-02-18 |
Family
ID=14242119
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9923897A Expired - Lifetime JP3258593B2 (ja) | 1997-04-16 | 1997-04-16 | パケット処理方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3258593B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6563527B1 (en) | 1998-04-13 | 2003-05-13 | Seiko Epson Corporation | Information recording method and information reproducing method, recording medium for use in the methods, and information recording apparatus and information reproducing apparatus |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69943057D1 (de) * | 1998-10-30 | 2011-02-03 | Virnetx Inc | Netzwerkprotokoll zur geschützten kommunikation |
| WO2001005095A1 (en) * | 1999-07-09 | 2001-01-18 | Fujitsu Limited | Packet transfer method and relay transfer device, sender transfer device and receiver transfer device, and packet communication system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06205013A (ja) * | 1993-01-07 | 1994-07-22 | Fuji Xerox Co Ltd | データ中継装置 |
-
1997
- 1997-04-16 JP JP9923897A patent/JP3258593B2/ja not_active Expired - Lifetime
Non-Patent Citations (4)
| Title |
|---|
| １９９７年電子情報通信学会通信ソサイエティ大会 Ｂ−７−２４，１９９７年８月１３日 |
| 大野俊治，「ＴＣＰ／ＩＰの動作原理とトラブル対策 第２章 ＩＰネットワークの考え方」，インターフェース，ＣＱ出版株式会社，１９９３年８月１日，第１９巻，第８号，第９４−１１２頁，００１，ＣＳＮＤ１９９８００２１６００２ |
| 村山純一他，「大規模インターネット構築に向けたコアネットワークの設計」，ＮＴＴ Ｒ＆Ｄ，社団法人電気通信協会，１９９７年３月１０日，第４６巻，第３号，第２２３−２３２頁，００１，ＣＳＮＨ１９９７００１８３００６ |
| 電子情報通信学会技術研究報告 ＩＮ９７−１１７，１９９７年１０月１７日 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6563527B1 (en) | 1998-04-13 | 2003-05-13 | Seiko Epson Corporation | Information recording method and information reproducing method, recording medium for use in the methods, and information recording apparatus and information reproducing apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10290262A (ja) | 1998-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0813800B1 (en) | Communication system including method and apparatus for maintaining communications with a mobile terminal | |
| US7403522B2 (en) | Multicast routing method and apparatus for routing multicast packet | |
| US6377808B1 (en) | Method and apparatus for routing data in a communication system | |
| EP4191966B1 (en) | Method and system for processing data message and storage medium | |
| CN114567370B (zh) | 一种高轨骨干网分布式路由通信方法 | |
| US6556584B1 (en) | System and method of communicating non-standardized addresses over a standardized carrier network | |
| US6944664B1 (en) | Method for connecting a first user-terminal to a second using-terminal, related devices and related software modules | |
| JPH07212404A (ja) | ネットワーク間のデータ中継装置 | |
| JPH10303965A (ja) | ルータ装置に於けるルーティング方式 | |
| JP3258593B2 (ja) | パケット処理方法および装置 | |
| US6515983B1 (en) | Connection protocol for mobile terminals | |
| JP3496641B2 (ja) | 端末位置情報管理方法，この方法を用いる端末位置情報管理システム、並びにこのシステムに用いるホームエージェントおよびボーダゲートウェイ | |
| JP3390384B2 (ja) | Ｔｃｐ／ｉｐにおけるコネクション設定方法および方式 | |
| CN116436729A (zh) | 报文传输方法、组网系统及接入云网关 | |
| JP2007533272A (ja) | グローバルインターネットプロトコルプレフィックス番号モビリティ | |
| JP3232023B2 (ja) | パケット処理方法および装置 | |
| JP3637893B2 (ja) | ネットワークアドレス変換装置の分離方式および分離方法 | |
| CN120049955B (zh) | 一种基于多级标识分离映射系统的卫星互联网通信方法 | |
| JP2004282111A (ja) | パケット転送装置、パケット転送方法、無線端末並びに無線端末用プログラム | |
| JP3255595B2 (ja) | Ｍａｃブリッジング方法 | |
| JP3256494B2 (ja) | Ｉｐパケット通信システム | |
| JP3314013B2 (ja) | Ｍａｃブリッジングサーバ | |
| JP3280629B2 (ja) | インターネットパケット交換装置 | |
| JP3866242B2 (ja) | 伝送装置 | |
| JP3291712B2 (ja) | 広域アドレス解決処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071207 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081207 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091207 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101207 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101207 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111207 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111207 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121207 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121207 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131207 Year of fee payment: 12 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |