JPH10164117A - フレームの高速転送方式 - Google Patents

Abstract

(57)【要約】 【課題】 ノードでの内部処理の遅延を低減しフレーム
転送能力を向上する。 【解決手段】 宛先端末Ｔｄを収容しているノードＲｄ
で宛先端末宛のフレームを受信した場合は、その受信フ
レームに格納されている宛先端末のネットワークアドレ
スと自ノードの物理アドレスとからなる情報（ＡＲフレ
ーム）を、そのフレームを送信した発端末Ｔｓを収容し
ているノードＲｓに通知する第１の手段を有し、前記情
報を中継するノードＲｃにおいては、前記情報内の物理
アドレスとこの情報を受信したポートとの対応関係を抽
出し保持する第２の手段を有し、ノードＲｓでは、前記
情報内のネットワークアドレス，物理アドレス及び前記
情報の受信ポートとの関係を抽出して保持する第３の手
段を有するように構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のネットワー
クを相互に接続しフレーム転送を行うＬＡＮにおけるフ
レームの高速転送方式に関する。

【０００２】

【従来の技術】一般に最適（最短）な経路でフレームの
転送処理を行うネットワークノード、いわゆるルータ装
置においては、図１８に示すように、予めノード間で取
り交わされるルーティング情報により作成されたルーテ
ィングテーブルに基づいてフレーム転送が行われる。具
体的なノードでの処理としては、まず端末から受信した
フレームの宛先物理アドレスが自身宛のものに対し、そ
のフレーム内に格納されている宛先ネットワークアドレ
スをキーとしてルーティングテーブル（最適な経路情報
を示している）を検索して、そのフレームが次に経由さ
れるルータの物理アドレスとそのルータが存在するネッ
トワーク（伝送路）への出力ポートを求める。

【０００３】そしてその得られた次のルータ宛にフレー
ムを組み立て直し（宛先物理アドレスをその次のルータ
の物理アドレスとする）、そのフレームを得られた出力
ポートに送信する。こうした動作を各ルータで繰り返す
ことにより、最終的に宛先端末を収容しているルータに
おいて、その端末宛にフレームを組み立て直し（宛先物
理アドレスをその端末の物理アドレスとする）、得られ
た出力ポートにそのフレームを送信することで端末間の
通信を提供する。さらに、このような宛先ネットワーク
アドレスによるルーティング検索結果に基づいたフレー
ム転送を行うことにより、常に最適な経路でフレームを
転送することができる。

【０００４】

【発明が解決しようとする課題】しかし、このようなル
ータ動作によるノードでのフレーム転送においては、常
に出力ネットワークポートへの送信時にフレームの組み
立て直し処理を行う必要があり、全体として１フレーム
に対するノード内での転送処理に時間がかかるという問
題がある。したがって、今後、伝送路速度の高速化及び
マルチメディア通信の普及に伴い、ノードでの内部処理
の遅延を低減しフレーム転送能力を高める必要がある。
従って本発明は、ノードでの内部処理の遅延を低減しフ
レーム転送能力を向上させることを目的とする。

【０００５】

【課題を解決するための手段】このような課題を解決す
るために本発明は、複数の物理伝送路間を接続する各ノ
ードと物理伝送路とにより発端末と宛先端末との間のフ
レーム通信を提供するネットワークにおいて、宛先端末
を収容している第１のノードで宛先端末宛のフレームを
受信した場合は、その受信フレームに格納されている宛
先端末のネットワークアドレスと自ノードの物理アドレ
スとからなる情報（ＡＲフレーム）を、そのフレームを
送信した発端末を収容している第２のノードに通知する
第１の手段を有し、この第１の手段により通知される前
記情報を中継する第３のノードにおいては、前記情報内
の物理アドレスとこの情報を受信したポートとの対応関
係を抽出し保持する第２の手段を有し、第２のノードで
は、前記情報内のネットワークアドレス，物理アドレス
及び前記情報の受信ポートとの関係を抽出して保持する
第３の手段を有するようにしたものである。従って、第
２のノードは、発端末からの受信フレーム内に格納され
ている宛先端末のネットワークアドレスを検索キーとし
て、第３の手段に保持されている第１のノードの物理ア
ドレスと出力ポートを獲得し、得られた物理アドレスを
受信フレームの宛先物理アドレスとしてフレームを組み
立て直して得られた出力ポートに送信し、このフレーム
を受信した第３のノードが、このフレームの宛先物理ア
ドレスを検索キーとして第２の手段により出力ポートを
獲得して得られた出力ポートにフレームを送信すること
により、第３のノードでは通常のフレーム転送における
受信フレームに対するフレームの組み立て直し（宛先物
理アドレスの付け替え及びネットワークアドレスヘッダ
処理）を省略でき、この結果、高速フレーム転送を可能
にできる。

【０００６】また、通知する前記情報を第１のノードの
物理アドレスの代わりに宛先端末の物理アドレスとし、
第１のノードにその物理アドレスと宛先端末を収容して
いるポートとの対応関係を保持する第４の手段を設け、
宛先端末の物理アドレスからフレームを出力する出力ポ
ートを得る。この結果、第３のノードでのフレーム組み
立ての省略だけではなく、第１のノードにおいても宛先
物理アドレスから出力ポートを得ることができ、ここで
のフレーム組み立て直し処理を省略できることから、よ
り高速な転送を提供できる。また、通知する前記情報と
して端末間の通信フローを識別する識別子を設け、かつ
第２のノードに前記識別子を含めた対応関係を保持する
第５の手段を設けたものである。この結果、宛先ネット
ワークアドレスとフロー識別子とが一定したフレームの
み、得られた物理アドレスを宛先物理アドレスとして組
み立て直すことにより、特定の通信フローのフレームの
みに対して第３のノード，第１のノードでのフレーム組
み立て直し処理を省略でき、特定の通信フローのフレー
ムに限定した高速転送が可能になる。また、第１のノー
ドは前記情報を定期的に通知する。この結果、伝送路の
障害などにより通信路が変更になった場合でもその変更
以降に通知される情報は新たな経路に従って最上流ノー
ド（第２のノード）まで通知され、かつ通知された情報
で対応関係を更新することにより経路変更に適応した新
たな中継ノード（第３のノード）を経由した高速転送が
可能になる。また、前記情報を定期的に受信しなくなっ
た第３のノードは、第２の手段に保持されている情報に
関する対応関係を削除する。この結果、経路変更にも適
応した高速転送が可能になる。また、前記情報を定期的
に発信している第１のノードは、その情報に関する宛先
宛のフレームを一定期間受信しなくなった場合は、その
情報に関する対応関係を削除することを通知するための
削除情報を各ノードに送信する。この結果、第３及び第
２のノードでは常に適切な対応関係が保持され、不要な
検索を避けた高速転送が可能になる。

【０００７】

【発明の実施の形態】以下、本発明について図面を参照
して説明する。まず図１〜図５の説明図を用いて本発明
の概要を説明する。図１は本発明の請求項１に対応する
発明の原理を示す図である。図１においては、宛先端末
Ｔｄを収容しているルータ（ネットワークノード；ノー
ド）Ｒｄは、宛先端末Ｔｄ宛の最初のフレームを受信し
た場合はその受信フレーム内に格納されている宛先端末
Ｔｄのネットワークアドレスｚ２と自身の物理アドレス
ｆとからなるアドレスレポート情報（ＡＲフレーム）
を、発端末Ｔｓを収容しているルータＲｓに通知する手
段１を有していることを示している。

【０００８】このＡＲフレームは、通常のフレームと同
様にルーティングテーブルに従った経路でノードＲｓま
で転送される。また、このＡＲフレームを受信した中継
ルータＲｃにおいては、このフレーム内に格納されてい
る物理アドレスｆとこのフレームを受信したポート番号
Ｐ１との対応関係を抽出し保持する手段２を有すること
を示している。さらに、発端末Ｔｓを収容している最上
流ルータＲｓにおいては、上記ＡＲフレーム内に格納さ
れているネットワークアドレスｚ２と物理アドレスｆ及
びこのフレームを受信したポート番号Ｐ１の対応関係を
抽出し保持する手段３を有することを示している。

【０００９】このような各手段１〜３を設けることによ
り、まずルータＲｓで発端末Ｔｓから受信したフレーム
に関し、そのフレームに格納されている宛先端末Ｔｄの
ネットワークアドレスｚ２をキーとして上記手段３によ
り宛先端末Ｔｄを収容しているルータＲｄの物理アドレ
スｆと、そのルータに対する出力ポートＰ１を獲得し、
得られた物理アドレスｆを受信フレームの宛先物理アド
レスとしてフレームを組み立て直し、このフレームを得
られた出力ポートＰ１に送信する。このフレームを受信
した中継ルータＲｃにおいては、このフレームの宛先物
理アドレスｆを検索キーとして上記手段２により出力ポ
ートＰ１を獲得しこの得られた出力ポートＰ１にフレー
ムを送信する。

【００１０】これにより、中継ルータＲｃにおいては、
このフレームの宛先物理アドレスのみを用いたフレーム
転送が可能になり、従来のルータにおけるルーティング
テーブル検索及びフレーム組み立て直し処理をバイパス
することができ、かつルーティングテーブルで得られる
パスと同一の最適なパス（ＡＲフレームはルーティング
テーブルに沿って転送されるため）に沿って転送を行う
ことができる。

【００１１】次に、図２は本発明の請求項２に対応する
発明の原理を示す図である。図１との違いは、ＡＲフレ
ームとして自身の物理アドレスｆの代わりに宛先端末の
物理アドレスｈを通知するための手段１Ａを保持してい
ることである。また、ルータＲｄにおいても中継ルータ
Ｒｃと同様に、物理アドレスｈと宛先端末Ｔｄを収容し
ているポートＰ１との対応関係を保持する手段２Ａを有
している。これらの手段により、中継ルータＲｃだけで
はなく、宛先端末Ｔｄを収容しているルータＲｄにおい
ても宛先物理アドレスのみを用いたフレーム転送を行う
ことが可能になる。

【００１２】次に、図３は本発明の請求項３に対応する
発明の原理を示す図である。図１との違いは、ＡＲフレ
ームとしてさらに受信フレーム内に明示されている上位
のフロー種別を表す識別子Ｑを付加し、ルータＲｓでそ
のフロー識別子Ｑに該当するフレームに対してのみ、中
継ルータＲｃでの宛先物理アドレスのみによるフレーム
転送を可能にしている。これは、例えば端末間の通信時
間が長いような通信や、リアルタイム性が要求される通
信フローなどに対し高速フレーム転送を提供することを
想定している。

【００１３】次に、図４は本発明の請求項４，５に対応
する発明の原理を示す図である。ルータＲｄが定期的に
ＡＲフレームを送信することにより、障害などによって
ルーティングテーブルが変更され、最適なパスが変更さ
れた場合でもその変更されたパスに沿ってフレームは最
上流ルータＲｓに転送される。従って、ＡＲフレームで
通知された内容を更新することにより、常に最適な経路
にしたがった物理アドレスによる転送が可能になる。ま
た、ＡＲフレームを或る一定期間受信しなくなった場合
には、対応関係を削除することにより、常に最適な対応
関係を保持することができる。

【００１４】図５は、本発明の請求項６に対応する発明
の原理を示す図である。ＡＲフレームを定期的に発信し
ているノードＲｄにおいて、ＡＲフレームに対応する宛
先端末Ｔｄ宛のフレームを或る一定期間受信しなくなっ
た場合には、その対応関係を削除することを通知するた
めのアドレスレポートＡＲ削除フレームを送信する手段
１Ｄを設けることを示している。本手段１Ｄにより、中
継ルータＲｃ及び最上流ルータＲｓで常に適切な対応関
係を保持することができる。

【００１５】以下、図６〜図１１を参照して本発明の要
部構成について詳細に説明する。図６はノード（ルータ
装置）の構成を示すブロック図である。ノード１０は、
ＩＰルーティングテーブル１１と、ダイレクトルーティ
ングテーブル１２と、ＭＡＣルーティングテーブル１３
と、フレーム処理部１４と、受信フレーム保持部１５
と、交換部１６と、回線インタフェース部１７，１８と
を有している。

【００１６】ここでノード１０においては、ネットワー
クから受信したフレームは、対応の回線インタフェース
部でその受信したポート番号が付加され、交換部１６を
介して受信フレーム保持部１５に蓄積される。フレーム
処理部１４は、受信フレーム保持部１５に蓄積されてい
るフレームを１つづつ取り出して以降の各図に示される
フローチャートにしたがった処理動作を行う。そして、
得られた出力ポート情報により、そのフレームを交換部
１６を介して該当の回線インタフェース部からネットワ
ークへ送信する。

【００１７】図７はネットワーク内で転送されるフレー
ムのフォーマットを示す図である。このフレームフォー
マットは、物理アドレスとして４８ビットで表されるＭ
ＡＣアドレス、及びネットワークアドレスとして３２ビ
ットで表されるＩＰアドレスのフォーマットを示してい
る。図８は、アドレスレポート（ＡＲ）フレーム内に設
定される各種の情報の内容を示している。次に図９はＩ
Ｐルーティングテーブル１１の内容を示す図である。本
テーブル１１は従来技術であるルーティングプロトコル
（ＲＩＰ，ＯＳＰＦ）、及びアドレスリゾリューション
プロトコル（ＡＲＰ）を用いて予め作成され、以降の図
１２〜図１７の各図に示される処理フローに従って受信
したＩＰフレームに関し、テーブル検索用として使用さ
れるものである。

【００１８】図１０は、本発明の手段３，３Ｂに対応す
る実施の形態の一例であるダイレクトルーティングテー
ブル１２の内容を示す図である。本テーブルは、以降の
図１２〜図１７の各図に示される処理フローに従ってＡ
Ｒフレームを用いて作成され、受信したＩＰフレームに
関して、テーブル検索用として使用される。図１１は本
発明の手段２，手段２Ａに対応する実施の形態の一例を
示すＭＡＣルーティングテーブル１３の内容を示す図で
ある。本テーブルは以降の図１２〜図１７の各図に示さ
れる処理フローに従ってＡＲフレームを用いて作成さ
れ、また受信したＩＰフレームに関してテーブル検索用
として使用される。

【００１９】以下、図１２〜図１７の各フローチャート
を用いてノード１０の詳細な動作を説明する。図１２は
ノード１０内のフレーム処理部１４のメイン処理を示す
フローチャートである。フレーム処理部１４は、上述し
たように自ノードで受信され受信フレーム保持部１５に
蓄積されているフレームの処理を行うものである。即
ち、受信フレーム保持部１５に保持されている受信フレ
ーム中の宛先ＭＡＣアドレスが自ノード宛であり（ステ
ップＳ１で一致の場合）、かつこの受信フレームがＡＲ
フレームではなく（ステップＳ２でデータフレームの場
合）、さらにダイレクトルーティングテーブル１２に未
登録である場合（ステップＳ３で「Ｎ」の場合）には通
常のＩＰルーティングテーブル１１の検索処理を行う
（ステップＳ４）。

【００２０】そして、このノード１０が宛先端末Ｔｄを
収容しているノードではない場合（ステップＳ５で
「Ｎ」の場合）は、通常のＩＰフレームの中継処理を行
い（ステップＳ６，Ｓ７，Ｓ８）、中継ノードＲｃとし
て振る舞う。一方、このノードが宛先端末Ｔｄを収容し
ているノードＲｄの場合は、フレーム中継を行うと共
に、図１７に示すＡＲフレーム処理を起動する（ステッ
プＳ１２）。

【００２１】図１７のフローチャートは、本発明の手段
１，１Ａ，１Ｂ，１Ｃ，１Ｄ，２Ａに対応する実施の形
態の一例を示すもので、宛先端末Ｔｄを収容しているノ
ードＲｄのＡＲフレーム処理の動作を示す。ノードＲｄ
はこの処理フローに従い、ＡＲフレームを各ノードに登
録させるために定期的にＡＲフレームを送出する一方、
或る期間フレームがこなくなった場合には削除を示すＡ
Ｒフレームを各ノードに送出する。即ち、ＡＲフレーム
送出済みではなければ、受信したフレーム内の宛先ＩＰ
アドレスを読み出してＡＲフレームの通知ＩＰアドレス
としてセットし（ステップＳ６２）、かつ自身の物理ア
ドレスをＡＲフレームの通知ＭＡＣアドレスとしてＡＲ
フレームにセットする（ステップＳ６３）。そして、宛
先ＩＰアドレスをセットし（ステップＳ６４）、かつ発
ＩＰアドレスをＡＲフレームにセットする（ステップＳ
６５）。

【００２２】その後、物理アドレスと宛先端末Ｔｄを収
容しているポートとの対応関係を保持する手段２Ａを有
しているノードＲｄの場合は、通知ＭＡＣアドレスと出
力ポートとの関係をＭＡＣルーティングテーブル１３に
登録する（ステップＳ６５Ａ）。次に、送信タイマを起
動する（ステップＳ６６）と共に、宛先ＩＰアドレスを
キーとしてＩＰルーティングテーブル１１を検索し（ス
テップＳ６７）、該テーブル１１からＭＡＣアドレス，
出力ポートを読み出し（ステップＳ６８）、宛先ＭＡＣ
アドレスを更新する（ステップＳ６９）。そして、この
フレームをステップＳ６８で読み出した出力ポートに出
力し（ステップＳ７０）、所定の送信間隔（ステップＳ
７１）をおいた後ステップＳ７０へ戻って再度出力ポー
トへフレームを送出する。また、或る期間フレームがこ
なければ送信タイマがタイムアウトしてステップＳ７２
の判定が「Ｙ」となることから、この場合は削除通知フ
ラグをセットして送信するＡＲフレームの削除通知処理
を起動する（ステップＳ７３）。

【００２３】図１４は、本発明の手段２，３，３Ｂに関
する実施の形態の一例を示すフローチャートであり、い
わゆるフレーム中継ノードＲｃ、及び発端末Ｔｓを収容
している最上流ノードＲｓでのＡＲフレーム（登録）を
受信した場合の処理動作を示すものである。中継ノード
Ｒｃでは、ＡＲフレームを受信した場合は、ＭＡＣルー
ティングテーブル１３への登録・更新処理を行い、最上
流ノードＲｓではダイレクトルーティングテーブル１２
への登録・更新処理を行う。

【００２４】即ち、ＡＲフレームを受信した場合は、Ａ
Ｒフレーム受信タイマを更新（ステップＳ３０）した
後、宛先ＩＰアドレスをキーにＩＰルーティングテーブ
ル１１を検索する（ステップＳ３１）。そして、自身が
発端末Ｔｓの収容ノードＲｓか否かを判断し（ステップ
Ｓ３２）、ノードＲｓではない場合（即ち、中継ノード
Ｒｃの場合）は、ＡＲフレーム内の通知ＭＡＣアドレ
ス，受信ポート番号を読み出してＭＡＣルーティングテ
ーブル１３への登録・更新処理を行う（ステップＳ３
３）。その後、ＩＰルーティングテーブル１１からＭＡ
Ｃアドレス，出力ポートを読み出し（ステップＳ３
４）、宛先ＭＡＣアドレスの更新を行った（ステップＳ
３５）後、出力ポートへのフレームの出力処理を行う
（ステップＳ３６）。なお、自身が発端末Ｔｓを収容し
ている最上流ノードＲｓであれば、ＡＲフレーム内の通
知ＭＡＣアドレス，通知ＩＰアドレス，受信ポート番号
を読み出してダイレクトルーティングテーブル１２の登
録・更新を行う（ステップＳ３７）。また、ＡＲフレー
ムに関する受信タイマを監視していて、このタイマがタ
イムアウトになった場合は、該当するエントリーを、Ｍ
ＡＣルーティングテーブル１３またはダイレクトルーテ
ィングテーブル１２から削除する。

【００２５】図１５は、本発明の手段２Ｄ，３Ｄに関す
る実施の形態の一例を示すフローチャートであり、いわ
ゆるフレーム中継ノードＲｃ及び最上流ノードＲｓでの
ＡＲフレーム（削除）を受信した場合の処理動作を示し
ている。即ち、ＡＲフレームを受信した場合は、宛先Ｉ
ＰアドレスをキーにＩＰルーティングテーブル１１を検
索する（ステップＳ４１）。そして、自身が発端末Ｔｓ
の収容ノードＲｓか否かを判断し（ステップＳ４２）、
中継ノードＲｃの場合はＡＲフレーム内の通知ＭＡＣア
ドレス受信ポート番号を読み出してＭＡＣルーティング
テーブル１３の削除処理を行う（ステップＳ４３）。そ
の後、ＩＰルーティングテーブル１１からＭＡＣアドレ
ス，出力ポートを読み出し（ステップＳ４４）、宛先Ｍ
ＡＣアドレスの更新を行った（ステップＳ４５）後、出
力ポートへのフレームの出力処理を行う（ステップＳ４
６）。なお、自身が発端末Ｔｓを収容している最上流ノ
ードＲｓであれば、ＡＲフレーム内の通知ＭＡＣアドレ
ス，通知ＩＰアドレス，受信ポート番号を読み出してダ
イレクトルーティングテーブル１２の削除を行う（ステ
ップＳ４７）。

【００２６】図１６は、図１４の処理フローで登録され
たダイレクトルーティングテーブル１２に関する検出処
理を示している。この処理フローでは、最上流ノードＲ
ｓではＡＲフレームで通知されたＭＡＣアドレスを宛先
ＭＡＣアドレスとしてフレームを組み立ててネットワー
クに送出する。即ち、宛先ＩＰアドレスをキーとしてダ
イレクトルーティングテーブル１２を検索し（ステップ
Ｓ５１）。該当のＩＰアドレスがあれば（ステップＳ５
２で「Ｙ」の場合）は、該テーブル１２からＭＡＣアド
レス，出力ポートを読み出す（ステップＳ５３）。そし
て、宛先ＭＡＣアドレスを更新したうえ（ステップＳ５
４）、読み出した出力ポートへフレームを送信する（ス
テップＳ５５）。なお、ＩＰアドレスが検索できない場
合は、図１２のステップＳ４へ移行し、ＩＰアドレスに
基づいてＩＰルーティングテーブル１１を検索する。

【００２７】図１３は図１４の処理フローで登録された
ＭＡＣルーティングテーブル１３に関する検索処理を示
すもので、中継ノードＲｃではＡＲフレームで通知され
たＭＡＣアドレスを宛先ＭＡＣアドレスとして検索して
ネットワークに送出する。即ち、宛先ＭＡＣアドレスに
よりＭＡＣルーティングテーブル１３を検索する（ステ
ップＳ２１）。そして、ＭＡＣルーティングテーブル１
３から出力ポートを読み出し（ステップＳ２３）、その
出力ポートにフレームを送出する（ステップＳ２３）。

【００２８】このように、ルータを経由した端末間通信
は、通常のルータ動作によりフレームの転送が行われる
が、一旦宛先端末収容ルータＲｄの物理アドレスか宛先
端末の物理アドレスが通知されると、発端末Ｔｓを収容
しているルータＲｓでは、その物理アドレスを隣のルー
タの物理アドレスの代わりに付加するようにすると共
に、そのフレームが経由される全ての中継ルータＲｃに
おいては、ルータ動作ではなく、宛先物理アドレスによ
る出力ポート検索といういわゆるブリッジ動作で転送処
理を行うことが可能になる。このため、ルータ動作に比
べて転送処理能力を向上できると共に、ルータ動作で得
られた最適なパスに沿ってフレームを転送することがで
きる。

【００２９】

【発明の効果】以上説明したように本発明によれば、宛
先端末を収容している第１のノードで宛先端末宛のフレ
ームを受信した場合は、その受信フレームに格納されて
いる宛先端末のネットワークアドレスと自ノードの物理
アドレスとからなる情報（ＡＲフレーム）を、そのフレ
ームを送信した発端末を収容している第２のノードに通
知する第１の手段を有し、この第１の手段により通知さ
れる前記情報を中継する第３のノードにおいては、前記
情報内の物理アドレスとこの情報を受信したポートとの
対応関係を抽出し保持する第２の手段を有し、第２のノ
ードでは、前記情報内のネットワークアドレス，物理ア
ドレス及び前記情報の受信ポートとの関係を抽出して保
持する第３の手段を有するようにしたので、第３のノー
ドでは通常のフレーム転送における受信フレームに対す
るフレームの組み立て直し処理を省略でき、この結果、
システムとして高速なフレーム転送が可能になる。

【００３０】また、通知する前記情報を第１のノードの
物理アドレスの代わりに宛先端末の物理アドレスとし、
第１のノードにその物理アドレスと宛先端末を収容して
いるポートとの対応関係を保持する第４の手段を設け、
宛先端末の物理アドレスからフレームを出力する出力ポ
ートを得るようにしたので、第３のノードでのフレーム
組み立ての省略だけではなく、第１のノードでも宛先物
理アドレスから出力ポートを得ることができ、従ってこ
こでのフレーム組み立て直し処理を省略できることか
ら、より高速なフレーム転送を提供できる。また、通知
する前記情報として端末間の通信フローを識別する識別
子を設け、かつ第２のノードに前記識別子を含めた対応
関係を保持する第５の手段を設けたので、宛先ネットワ
ークアドレスとフロー識別子とが一定したフレームの
み、得られた物理アドレスを宛先物理アドレスとして組
み立て直すことにより、特定の通信フローのフレームの
みに対して第３のノード，第１のノードでのフレーム組
み立て直し処理を省略でき、特定の通信フローのフレー
ムに限定した高速転送が可能になる。また、第１のノー
ドは前記情報を定期的に通知するようにしたので、伝送
路の障害などにより通信路が変更になった場合でもその
変更以降に通知される情報は新たな経路に従って第２の
ノードまで通知され、かつ通知された情報で対応関係を
更新することにより経路変更に適応した新たな中継ノー
ドを経由した高速転送が可能になる。また、前記情報を
定期的に受信しなくなった第３のノードは、第２の手段
に保持されている情報に関する対応関係を削除するよう
にしたので、経路変更にも適応した高速転送が可能にな
る。また、前記情報を定期的に発信している第１のノー
ドは、その情報に関する宛先宛のフレームを受信しなく
なった場合は、その情報に関する対応関係を削除するこ
とを通知するための削除情報を各ノードに送信するの
で、第３及び第２のノードでは常に適切な対応関係が保
持され、不要な検索を避けた高速転送が可能になる。

【図面の簡単な説明】

【図１】 第１の発明の要部を説明する説明図である。

【図２】 第２の発明の要部を説明する説明図である。

【図３】 第３の発明の要部を説明する説明図である。

【図４】 第４の発明の要部を説明する説明図である。

【図５】 第５の発明の要部を説明する説明図である。

【図６】 本発明を適用したノードの構成を示すブロッ
ク図である。

【図７】 ネットワーク内で転送されるフレームのフォ
ーマットを示す図で

【図８】 アドレスレポート（ＡＲ）フレーム内に設定
される各種情報を示す図である。

【図９】 ＩＰルーティングテーブルの内容を示す図で
ある。

【図１０】 ダイレクトルーティングテーブルの内容を
示す図である。

【図１１】 ＭＡＣルーティングテーブルの内容を示す
図である。

【図１２】 フレーム処理部の動作を示すフローチャー
トである。

【図１３】 ＭＡＣルーティングテーブルに関する検索
処理を示すフローチャートである。

【図１４】 ＡＲフレーム（登録）を受信した場合の処
理動作を示すフローチャートである。

【図１５】 ＡＲフレーム（削除）を受信した場合の処
理動作を示すフローチャートである。

【図１６】 ダイレクトルーティングテーブルに関する
検索処理を示すフローチャートである。

【図１７】 ＡＲフレーム処理の動作を示すフローチャ
ートである。

【図１８】 従来システムの動作を説明する説明図であ
る。

【符号の説明】 １０，Ｒｓ，Ｒｃ，Ｒｄ…ノード（ルータ）、１１…Ｉ
Ｐルーティングテーブル、１２…ダイレクトルーティン
グテーブル、１３…ＭＡＣルーティングテーブル、１４
…フレーム処理部、１５…受信フレーム保持部、１６…
交換部、１７，１８…回線インタフェース部、Ｔｓ…発
端末、Ｔｄ…宛先端末。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 複数の物理伝送路間を接続する各ノード
   と物理伝送路とにより発端末と宛先端末との間のフレー
   ム通信を提供するネットワークにおいて、 宛先端末を収容している第１のノードで宛先端末宛のフ
   レームを受信した場合は、その受信フレームに格納され
   ている宛先端末のネットワークアドレスと自ノードの物
   理アドレスとからなる情報を、そのフレームを送信した
   発端末を収容している第２のノードに通知する第１の手
   段を有し、この第１の手段により通知される前記情報を
   中継する第３のノードにおいては、前記情報内の物理ア
   ドレスとこの情報を受信したポートとの対応関係を抽出
   し保持する第２の手段を有し、第２のノードでは、前記
   情報内のネットワークアドレス，物理アドレス及び前記
   情報の受信ポートとの関係を抽出して保持する第３の手
   段を有することを特徴とするフレームの高速転送方式。
2. 【請求項２】 請求項１において、 通知する前記情報を第１のノードの物理アドレスの代わ
   りに宛先端末の物理アドレスとし、第１のノードにその
   物理アドレスと宛先端末を収容しているポートとの対応
   関係を保持する第４の手段を設け、前記宛先端末の物理
   アドレスからフレームを出力する出力ポートを得るよう
   にしたことを特徴とするフレームの高速転送方式。
3. 【請求項３】 請求項１または請求項２において、 通知する前記情報として端末間の通信フローを識別する
   識別子を設け、かつ第２のノードに前記識別子を含めた
   対応関係を保持する第５の手段を設けたことを特徴とす
   るフレームの高速転送方式。
4. 【請求項４】 請求項１ないし請求項３の何れかの請求
   項において、 前記第１のノードは前記情報を定期的に通知することを
   特徴とするフレームの高速転送方式。
5. 【請求項５】 請求項４において、 前記情報を定期的に受信しなくなった第３のノードは、
   第２の手段に保持されている情報に関する対応関係を削
   除することを特徴とするフレームの高速転送方式。
6. 【請求項６】 請求項１ないし請求項４の何れかの請求
   項において、 前記情報を定期的に発信している第１のノードは、その
   情報に関する宛先宛のフレームを受信しなくなった場合
   は、その情報に関する対応関係を削除することを通知す
   るための削除情報を各ノードに送信することを特徴とす
   るフレームの高速転送方式。