JPH0779249A - パケット中継方法およびその装置 - Google Patents
パケット中継方法およびその装置Info
- Publication number
- JPH0779249A JPH0779249A JP22131793A JP22131793A JPH0779249A JP H0779249 A JPH0779249 A JP H0779249A JP 22131793 A JP22131793 A JP 22131793A JP 22131793 A JP22131793 A JP 22131793A JP H0779249 A JPH0779249 A JP H0779249A
- Authority
- JP
- Japan
- Prior art keywords
- hop count
- packet
- relay device
- network
- upper limit
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】中継装置間で動的にルーティング情報をやりと
りするネットワークにおいて、ネットワーク上の資源利
用を局所的に制限できるようにする。 【構成】ネットワークを跨いでパケットを転送する場
合、ホップ数加算手段１４で当該パケットのホップカウ
ント値を１増分し、判定手段１５で前記ホップカウント
値と図示せぬルーティングテーブルから求めた転送先ネ
ットワークと対応するホップカウント上限値を比較す
る。ホップカウント値がホップカウント上限値を越えて
いる場合は、転送制御手段１６からルーティング部１２
にそのパケットを破棄するよう通知し、越えていない場
合は、転送制御手段１６からルーティング部２２にデー
タ送受信部２１を通じて転送先ネットワークの経路とし
て適当な中継装置の回線へパケットを転送するよう通知
する。
りするネットワークにおいて、ネットワーク上の資源利
用を局所的に制限できるようにする。 【構成】ネットワークを跨いでパケットを転送する場
合、ホップ数加算手段１４で当該パケットのホップカウ
ント値を１増分し、判定手段１５で前記ホップカウント
値と図示せぬルーティングテーブルから求めた転送先ネ
ットワークと対応するホップカウント上限値を比較す
る。ホップカウント値がホップカウント上限値を越えて
いる場合は、転送制御手段１６からルーティング部１２
にそのパケットを破棄するよう通知し、越えていない場
合は、転送制御手段１６からルーティング部２２にデー
タ送受信部２１を通じて転送先ネットワークの経路とし
て適当な中継装置の回線へパケットを転送するよう通知
する。
Description
【０００１】
【産業上の利用分野】この発明は、中継装置間で動的に
ルーティング情報をやりとりするネットワークシステム
に関し、詳しくは中継装置におけるホップ数の管理方法
に関する。
ルーティング情報をやりとりするネットワークシステム
に関し、詳しくは中継装置におけるホップ数の管理方法
に関する。
【０００２】
【従来の技術】ＬＡＮなどのネットワークに接続し、階
層構造を成すプロトコルに従って通信を行うネットワー
クシステムには、データの中継やルーティング情報の管
理などを行う中継装置が接続されている。この中継装置
は、終端装置（以下、ノードという）から送出されたデ
ータを転送先のネットワークへ最短ルートで送信するた
めに、自己の接続するネットワークから他のネットワー
クへの最短ルートに関する情報を記憶しており、転送先
のノードに応じて適宜に最短ルートを選択し、選択した
最短ルートを提供する中継装置に対してデータの中継を
依頼する。このような各ネットワーク間の最短ルートに
関する経路情報は各中継装置で管理され、ルーティング
情報として中継装置間で動的にやりとりされる。各中継
装置は前記ルーティング情報を記憶するが、ネットワー
クシステムの論理構成は随時変化することから、ルーテ
ィング情報は逐一更新され、定期的に相互通信される。
したがって、各中継装置はルーティング情報を定期的に
受信し、最新のルーティング情報をそれぞれ記憶して管
理することになる。
層構造を成すプロトコルに従って通信を行うネットワー
クシステムには、データの中継やルーティング情報の管
理などを行う中継装置が接続されている。この中継装置
は、終端装置（以下、ノードという）から送出されたデ
ータを転送先のネットワークへ最短ルートで送信するた
めに、自己の接続するネットワークから他のネットワー
クへの最短ルートに関する情報を記憶しており、転送先
のノードに応じて適宜に最短ルートを選択し、選択した
最短ルートを提供する中継装置に対してデータの中継を
依頼する。このような各ネットワーク間の最短ルートに
関する経路情報は各中継装置で管理され、ルーティング
情報として中継装置間で動的にやりとりされる。各中継
装置は前記ルーティング情報を記憶するが、ネットワー
クシステムの論理構成は随時変化することから、ルーテ
ィング情報は逐一更新され、定期的に相互通信される。
したがって、各中継装置はルーティング情報を定期的に
受信し、最新のルーティング情報をそれぞれ記憶して管
理することになる。
【０００３】XSIS028112（Internet Transport Protoco
ls）では、パケットの中に、経由したネットワークの数
を表すホップカウント値（ホップ数）の領域が設定され
ている。この値はパケットがノードから送信されたとき
に０となり、以後、中継装置間で転送される毎にその数
値が１増分される。そして、この値があらかじめ設定さ
れた上限値を越えたとき、例えば上限値を１５とした場
合はホップカウント値が１６となったときに、そのパケ
ットは破棄される。このように、パケットの中継回数に
上限を設けることにより、中継回数が異常に増加したパ
ケットがネットワーク上に多数流出することを防止して
いる。
ls）では、パケットの中に、経由したネットワークの数
を表すホップカウント値（ホップ数）の領域が設定され
ている。この値はパケットがノードから送信されたとき
に０となり、以後、中継装置間で転送される毎にその数
値が１増分される。そして、この値があらかじめ設定さ
れた上限値を越えたとき、例えば上限値を１５とした場
合はホップカウント値が１６となったときに、そのパケ
ットは破棄される。このように、パケットの中継回数に
上限を設けることにより、中継回数が異常に増加したパ
ケットがネットワーク上に多数流出することを防止して
いる。
【０００４】
【発明が解決しようとする課題】ところで、ネットワー
ク上にはホストコンピュータ、データベース、サーバな
どの各種の情報資源が接続されているが、これらの資源
の中には、その性格上利用を制限しなければならないも
のもある。例えば機密性の高いファイルを保持している
サーバでは、内容を知られたくない利用者からのアクセ
スを規制する必要がある。また、大量のデータを保持し
ているデータベースでは、回線の伝送速度が遅いネット
ワークからアクセスされると、他のユーザの処理が遅滞
するなどの不具合を生じることとなる。しかしながら、
従来のネットワークシステムでは特定のネットワークへ
のアクセスを制限する手段は提供されていなかったた
め、アクセスされたくない相手からのパケットを規制す
ることはできなかった。
ク上にはホストコンピュータ、データベース、サーバな
どの各種の情報資源が接続されているが、これらの資源
の中には、その性格上利用を制限しなければならないも
のもある。例えば機密性の高いファイルを保持している
サーバでは、内容を知られたくない利用者からのアクセ
スを規制する必要がある。また、大量のデータを保持し
ているデータベースでは、回線の伝送速度が遅いネット
ワークからアクセスされると、他のユーザの処理が遅滞
するなどの不具合を生じることとなる。しかしながら、
従来のネットワークシステムでは特定のネットワークへ
のアクセスを制限する手段は提供されていなかったた
め、アクセスされたくない相手からのパケットを規制す
ることはできなかった。
【０００５】この発明は、中継装置でパケットのホップ
数を管理・設定することにより、ネットワーク上の資源
利用を局所的に制限できるようにしたパケット中継方法
およびその装置を提供することを目的とする。
数を管理・設定することにより、ネットワーク上の資源
利用を局所的に制限できるようにしたパケット中継方法
およびその装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】第１の発明に係わるパケ
ット中継方法は、データの中継やルーティング情報の管
理などを行う中継装置において、ネットワークを跨いで
パケットを転送する際に、そのパケットのホップカウン
ト領域のホップカウント値を１増分し、増分したホップ
カウント値が、パケットの転送先ネットワークに対応す
るホップカウント上限値を越えているかどうかを判定
し、ホップカウント値がホップカウント上限値を越えて
いるパケットを破棄し、またホップカウント値がホップ
カウント上限値を越えていないパケットについては、転
送先ネットワークの経路として選択した他の中継装置に
転送することを特徴とする。
ット中継方法は、データの中継やルーティング情報の管
理などを行う中継装置において、ネットワークを跨いで
パケットを転送する際に、そのパケットのホップカウン
ト領域のホップカウント値を１増分し、増分したホップ
カウント値が、パケットの転送先ネットワークに対応す
るホップカウント上限値を越えているかどうかを判定
し、ホップカウント値がホップカウント上限値を越えて
いるパケットを破棄し、またホップカウント値がホップ
カウント上限値を越えていないパケットについては、転
送先ネットワークの経路として選択した他の中継装置に
転送することを特徴とする。
【０００７】第２の発明に係わる中継装置は、データの
中継やルーティング情報の管理などを行う中継装置にお
いて、ネットワークを跨いでパケットを転送する際に、
そのパケットのホップカウント領域のホップカウント値
を１増分するホップカウント値増分手段と、前記増分し
たホップカウント値が、パケットの転送先ネットワーク
に対応するホップカウント上限値を越えているかどうか
を判定する判定手段と、前記判定の結果、ホップカウン
ト値がホップカウント上限値を越えているパケットを破
棄し、ホップカウント値がホップカウント上限値を越え
ていないパケットを、転送先ネットワークの経路として
選択した他の中継装置に転送するパケット管理手段とを
具えたことを特徴とする。
中継やルーティング情報の管理などを行う中継装置にお
いて、ネットワークを跨いでパケットを転送する際に、
そのパケットのホップカウント領域のホップカウント値
を１増分するホップカウント値増分手段と、前記増分し
たホップカウント値が、パケットの転送先ネットワーク
に対応するホップカウント上限値を越えているかどうか
を判定する判定手段と、前記判定の結果、ホップカウン
ト値がホップカウント上限値を越えているパケットを破
棄し、ホップカウント値がホップカウント上限値を越え
ていないパケットを、転送先ネットワークの経路として
選択した他の中継装置に転送するパケット管理手段とを
具えたことを特徴とする。
【０００８】第３の発明に係わるパケット中継方法は、
データの中継やルーティング情報の管理などを行う中継
装置において、自分の接続するネットワーク内のノード
から発信されたパケットを中継する際に、そのパケット
のホップカウント値を、当該パケットの転送先ネットワ
ークに対応するホップカウント上限値に見合った数値に
設定し、転送先ネットワークの経路として選択した他の
中継装置に転送することを特徴とする。
データの中継やルーティング情報の管理などを行う中継
装置において、自分の接続するネットワーク内のノード
から発信されたパケットを中継する際に、そのパケット
のホップカウント値を、当該パケットの転送先ネットワ
ークに対応するホップカウント上限値に見合った数値に
設定し、転送先ネットワークの経路として選択した他の
中継装置に転送することを特徴とする。
【０００９】第４の発明に係わる中継装置は、データの
中継やルーティング情報の管理などを行う中継装置にお
いて、自分の接続するネットワーク内のノードから発信
されたパケットを中継する際に、そのパケットのホップ
カウント値を、当該パケットの転送先ネットワークに対
応するホップカウント上限値に見合った数値に設定し、
転送先ネットワークの経路として選択した他の中継装置
に転送するホップカウント上限値設定手段を設けたこと
を特徴とする。
中継やルーティング情報の管理などを行う中継装置にお
いて、自分の接続するネットワーク内のノードから発信
されたパケットを中継する際に、そのパケットのホップ
カウント値を、当該パケットの転送先ネットワークに対
応するホップカウント上限値に見合った数値に設定し、
転送先ネットワークの経路として選択した他の中継装置
に転送するホップカウント上限値設定手段を設けたこと
を特徴とする。
【００１０】
【作用】第１および第２の発明に係わるパケット中継方
法およびその装置では、ネットワークを跨いで転送され
るパケットを受信した場合は、そのパケットのホップカ
ウント領域のホップカウント値を１増分するとともに、
当該パケットの転送先ネットワークに対応したホップカ
ウント上限値を求め、増分したホップカウント値がホッ
プカウント上限値を越えているかどうかを判定する。こ
こで、ホップカウント値がホップカウント上限値を越え
ているときは、そのパケットを破棄し、ホップカウント
値がホップカウント上限値を越えていないときは、その
パケットを転送先ネットワークの経路として選択した他
の中継装置に転送する。
法およびその装置では、ネットワークを跨いで転送され
るパケットを受信した場合は、そのパケットのホップカ
ウント領域のホップカウント値を１増分するとともに、
当該パケットの転送先ネットワークに対応したホップカ
ウント上限値を求め、増分したホップカウント値がホッ
プカウント上限値を越えているかどうかを判定する。こ
こで、ホップカウント値がホップカウント上限値を越え
ているときは、そのパケットを破棄し、ホップカウント
値がホップカウント上限値を越えていないときは、その
パケットを転送先ネットワークの経路として選択した他
の中継装置に転送する。
【００１１】第３および第４の発明に係わるパケット中
継方法およびその装置では、自分の接続するネットワー
ク内のノードから発信されたパケットを他のネットワー
クに中継する場合は、当該パケットの転送先ネットワー
クに対応するホップカウント上限値を求め、ホップカウ
ント値を前記ホップカウント上限値に見合った分だけ増
分して設定してから、転送先ネットワークの経路として
選択した他の中継装置に転送する。
継方法およびその装置では、自分の接続するネットワー
ク内のノードから発信されたパケットを他のネットワー
クに中継する場合は、当該パケットの転送先ネットワー
クに対応するホップカウント上限値を求め、ホップカウ
ント値を前記ホップカウント上限値に見合った分だけ増
分して設定してから、転送先ネットワークの経路として
選択した他の中継装置に転送する。
【００１２】
【実施例】以下、この発明に係わるパケット中継方法お
よびその装置を適用した中継装置の一実施例を図面を参
照しながら説明する。なお、中継装置を構成する各機能
ブロックの処理内容や動作手順については主要な部分の
みを説明する。また、パケット通信を行う際の手順につ
いては説明を省略する。
よびその装置を適用した中継装置の一実施例を図面を参
照しながら説明する。なお、中継装置を構成する各機能
ブロックの処理内容や動作手順については主要な部分の
みを説明する。また、パケット通信を行う際の手順につ
いては説明を省略する。
【００１３】実施例１ 図１は、実施例１における中継装置１０の機能的な構成
を示すブロック図である。この中継装置１０は、データ
送受信部１１、ルーティング部１２、ホップ数管理部１
３により構成されている。
を示すブロック図である。この中継装置１０は、データ
送受信部１１、ルーティング部１２、ホップ数管理部１
３により構成されている。
【００１４】データ送受信部１１は、図示せぬネットワ
ークに接続され、ネットワークを通じて送られてきたパ
ケットを所定の通信手順に従って受信し、また転送すべ
きパケットをネットワークに送出する。
ークに接続され、ネットワークを通じて送られてきたパ
ケットを所定の通信手順に従って受信し、また転送すべ
きパケットをネットワークに送出する。
【００１５】ルーティング部１２は、ルーティング情報
が記録されたルーティングテーブル（図示せず）を内部
に持ち、受信したパケットの転送先をルーティングテー
ブルで照合し、転送先ネットワークの経路として適当な
中継装置を決定する。ルーティング情報は中継装置間に
おいてルーティング情報パケットでやりとりされる。ル
ーティング情報パケットの一部を図２に示す。この実施
例の中継装置でやりとりされるルーティング情報には、
対象ネットワーク番号、その対象ネットワークまでのホ
ップ数（ディレイ）などの情報に加えて、対象ネットワ
ークに対応するホップカウント上限値が含まれている。
ホップカウント上限値は、それぞれの対象ネットワーク
にローカルに接続された中継装置によって設定／管理さ
れ、他の中継装置にルーティング情報とともに発信され
る。ルーティング情報を受信した中継装置は、自分が対
象ネットワークにローカルに接続されていない場合は、
対象ネットワークと上限値に関する情報を自己のテーブ
ルにコピーするとともに、ホップ数を１増分して、他の
中継装置にルーティング情報を発信する。また、対象ネ
ットワークにローカルに接続されている場合は、自分の
管理するホップカウント上限値を設定し、他の中継装置
にルーティング情報を発信する。これにより、各中継装
置は対象ネットワーク毎に対応するホップカウント上限
値を知ることができる。
が記録されたルーティングテーブル（図示せず）を内部
に持ち、受信したパケットの転送先をルーティングテー
ブルで照合し、転送先ネットワークの経路として適当な
中継装置を決定する。ルーティング情報は中継装置間に
おいてルーティング情報パケットでやりとりされる。ル
ーティング情報パケットの一部を図２に示す。この実施
例の中継装置でやりとりされるルーティング情報には、
対象ネットワーク番号、その対象ネットワークまでのホ
ップ数（ディレイ）などの情報に加えて、対象ネットワ
ークに対応するホップカウント上限値が含まれている。
ホップカウント上限値は、それぞれの対象ネットワーク
にローカルに接続された中継装置によって設定／管理さ
れ、他の中継装置にルーティング情報とともに発信され
る。ルーティング情報を受信した中継装置は、自分が対
象ネットワークにローカルに接続されていない場合は、
対象ネットワークと上限値に関する情報を自己のテーブ
ルにコピーするとともに、ホップ数を１増分して、他の
中継装置にルーティング情報を発信する。また、対象ネ
ットワークにローカルに接続されている場合は、自分の
管理するホップカウント上限値を設定し、他の中継装置
にルーティング情報を発信する。これにより、各中継装
置は対象ネットワーク毎に対応するホップカウント上限
値を知ることができる。
【００１６】また、ルーティング部１２は、後述のホッ
プ数管理部１３からの通知に従い、ホップカウント上限
値を越えているパケットを破棄し、ホップカウント上限
値を越えていないパケットについてはデータ送受信部１
１を通じて転送先ネットワークに対応した中継装置へ転
送する。
プ数管理部１３からの通知に従い、ホップカウント上限
値を越えているパケットを破棄し、ホップカウント上限
値を越えていないパケットについてはデータ送受信部１
１を通じて転送先ネットワークに対応した中継装置へ転
送する。
【００１７】ホップ数管理部１３は、受信したパケット
に含まれるホップカウント値を管理・設定する部分であ
り、ホップ数加算手段１４、判定手段１５、転送制御手
段１６により構成されている。
に含まれるホップカウント値を管理・設定する部分であ
り、ホップ数加算手段１４、判定手段１５、転送制御手
段１６により構成されている。
【００１８】ホップ数加算手段１４は、ネットワークを
跨いで転送されるパケットについて、そのホップカウン
ト領域のホップカウント値を１増分する。
跨いで転送されるパケットについて、そのホップカウン
ト領域のホップカウント値を１増分する。
【００１９】判定手段１５は、ルーティング部１２のル
ーティングテーブルから転送先ネットワークに対応する
ホップカウント上限値を求めるとともに、ホップ数加算
手段１４で増分されたホップカウント値とホップカウン
ト上限値を比較し、増分されたホップカウント値がホッ
プカウント上限値を越えているかどうかを判定する。転
送制御手段１６は、前記判定手段１５による判定の結
果、ホップカウント値がホップカウント上限値を越えて
いる場合は、ルーティング部１２にそのパケットを破棄
するよう通知する。また、ホップカウント値がホップカ
ウント上限値を越えていない場合は、そのパケットを転
送先ネットワークに対応した中継装置へ転送するように
ルーティング部１２に通知する。
ーティングテーブルから転送先ネットワークに対応する
ホップカウント上限値を求めるとともに、ホップ数加算
手段１４で増分されたホップカウント値とホップカウン
ト上限値を比較し、増分されたホップカウント値がホッ
プカウント上限値を越えているかどうかを判定する。転
送制御手段１６は、前記判定手段１５による判定の結
果、ホップカウント値がホップカウント上限値を越えて
いる場合は、ルーティング部１２にそのパケットを破棄
するよう通知する。また、ホップカウント値がホップカ
ウント上限値を越えていない場合は、そのパケットを転
送先ネットワークに対応した中継装置へ転送するように
ルーティング部１２に通知する。
【００２０】次に、中継装置１０において、他のネット
ワークから発信されたパケットを中継する場合の動作を
図３の制御フローチャートにより説明する。
ワークから発信されたパケットを中継する場合の動作を
図３の制御フローチャートにより説明する。
【００２１】まず、データ送受信部１１でパケットを受
信し（ステップ１０１）、ルーティング部１２におい
て、そのパケットが自分がローカルに接続するネットワ
ーク宛のものかどうかを判断する（ステップ１０２）。
ここで、パケットがローカルのネットワーク宛であるな
らば、自己のネットワークの該当するノード宛に送信す
る（ステップ１０３）。また、パケットがローカルのネ
ットワーク宛でない場合は、これをホップ数管理部１３
に通知する。ホップ数管理部１３の判定手段１５は、ル
ーティング部１２のルーティングテーブルを参照し、転
送先ネットワークと対応するホップカウント上限値を求
める（ステップ１０４）。続いて、ホップ数加算手段１
４はパケットのホップカウント値を１増分して判定手段
１５に渡す（ステップ１０５）。判定手段１５は、増分
したホップカウント値と先に求めたホップカウント上限
値とを比較し、ホップカウント値がホップカウント上限
値を越えているかどうかを判定する（ステップ１０
６）。判定手段１５での判定の結果、ホップカウント値
がホップカウント上限値を越えている場合、転送制御手
段１６はルーティング部１２にそのパケットを破棄する
よう通知する（ステップ１０７）。また、ホップカウン
ト値がホップカウント上限値を越えていない場合は、そ
のパケットを転送先ネットワークに対応した中継装置へ
転送するようにルーティング部１２に通知する。ルーテ
ィング部１２は、データ送受信部１１を通じて転送先ネ
ットワークの経路として適当な中継装置の回線へパケッ
トを転送する（ステップ１０８）。
信し（ステップ１０１）、ルーティング部１２におい
て、そのパケットが自分がローカルに接続するネットワ
ーク宛のものかどうかを判断する（ステップ１０２）。
ここで、パケットがローカルのネットワーク宛であるな
らば、自己のネットワークの該当するノード宛に送信す
る（ステップ１０３）。また、パケットがローカルのネ
ットワーク宛でない場合は、これをホップ数管理部１３
に通知する。ホップ数管理部１３の判定手段１５は、ル
ーティング部１２のルーティングテーブルを参照し、転
送先ネットワークと対応するホップカウント上限値を求
める（ステップ１０４）。続いて、ホップ数加算手段１
４はパケットのホップカウント値を１増分して判定手段
１５に渡す（ステップ１０５）。判定手段１５は、増分
したホップカウント値と先に求めたホップカウント上限
値とを比較し、ホップカウント値がホップカウント上限
値を越えているかどうかを判定する（ステップ１０
６）。判定手段１５での判定の結果、ホップカウント値
がホップカウント上限値を越えている場合、転送制御手
段１６はルーティング部１２にそのパケットを破棄する
よう通知する（ステップ１０７）。また、ホップカウン
ト値がホップカウント上限値を越えていない場合は、そ
のパケットを転送先ネットワークに対応した中継装置へ
転送するようにルーティング部１２に通知する。ルーテ
ィング部１２は、データ送受信部１１を通じて転送先ネ
ットワークの経路として適当な中継装置の回線へパケッ
トを転送する（ステップ１０８）。
【００２２】ちなみに、自分がローカルに接続するネッ
トワーク内のノードから発信されたパケットを中継する
場合は、ルーティングテーブルから該当するネットワー
クに対応する中継先を求めるとともに、ホップカウント
値を１増分して、転送先ネットワークの経路として適当
な中継装置の回線へパケットを転送する。
トワーク内のノードから発信されたパケットを中継する
場合は、ルーティングテーブルから該当するネットワー
クに対応する中継先を求めるとともに、ホップカウント
値を１増分して、転送先ネットワークの経路として適当
な中継装置の回線へパケットを転送する。
【００２３】次に、上述の中継装置１０において、他の
ネットワークから発信されたパケットを中継する際の動
作の具体例を図４により説明する。図４において、中継
装置１０のルーティングテーブルには、ネットワークｎ
ｅｔ＃０２についてホップカウント上限値５が記録され
ているものとする。
ネットワークから発信されたパケットを中継する際の動
作の具体例を図４により説明する。図４において、中継
装置１０のルーティングテーブルには、ネットワークｎ
ｅｔ＃０２についてホップカウント上限値５が記録され
ているものとする。
【００２４】まず、中継装置１０でパケットＡを中継す
る場合について見てみると、パケットＡのホップカウン
ト値は５であり、ホップカウント値を１増分するとホッ
プカウント上限値５を越えてしまうことになる。しか
し、パケットＡの転送先ネットワークは上限値の設定さ
れたｎｅｔ＃０２ではないので、通常の処理としてホッ
プカウント値が１増分された後、転送先ネットワークに
対応した中継装置へ転送される。一方、パケットＢを中
継する場合について見てみると、パケットＢのホップカ
ウント値は５であり、ホップカウント値を１増分すると
ホップカウント上限値５を越えることになる。しかも、
転送先ネットワークは上限値の設定されたｎｅｔ＃０２
であるため、この時点でパケットＢは破棄される。
る場合について見てみると、パケットＡのホップカウン
ト値は５であり、ホップカウント値を１増分するとホッ
プカウント上限値５を越えてしまうことになる。しか
し、パケットＡの転送先ネットワークは上限値の設定さ
れたｎｅｔ＃０２ではないので、通常の処理としてホッ
プカウント値が１増分された後、転送先ネットワークに
対応した中継装置へ転送される。一方、パケットＢを中
継する場合について見てみると、パケットＢのホップカ
ウント値は５であり、ホップカウント値を１増分すると
ホップカウント上限値５を越えることになる。しかも、
転送先ネットワークは上限値の設定されたｎｅｔ＃０２
であるため、この時点でパケットＢは破棄される。
【００２５】このように、パケットを中継する際に、そ
のパケットのホップカウント値と転送先ネットワークに
対応して設定されたホップカウント上限値とを比較し、
ホップカウント値が上限値を越えているパケットを破棄
することにより、ホップカウント上限値の小さく設定さ
れたネットワークに局所性を持たせることが可能とな
る。
のパケットのホップカウント値と転送先ネットワークに
対応して設定されたホップカウント上限値とを比較し、
ホップカウント値が上限値を越えているパケットを破棄
することにより、ホップカウント上限値の小さく設定さ
れたネットワークに局所性を持たせることが可能とな
る。
【００２６】なお、パケットを送出したノードが対象ネ
ットワークに近かったり、パケットの持つホップカウン
ト値が小さい場合には、上限値を小さく設定しても対象
ネットワークへのアクセスは可能となる。しかし、実際
にネットワーク資源の利用に制限を受けるのは、ホップ
数が多くなる外部からのアクセスや遠隔地のネットワー
クからのアクセスであるため、これらのネットワークか
らのパケットが中継される可能性はほとんどないと考え
られる。
ットワークに近かったり、パケットの持つホップカウン
ト値が小さい場合には、上限値を小さく設定しても対象
ネットワークへのアクセスは可能となる。しかし、実際
にネットワーク資源の利用に制限を受けるのは、ホップ
数が多くなる外部からのアクセスや遠隔地のネットワー
クからのアクセスであるため、これらのネットワークか
らのパケットが中継される可能性はほとんどないと考え
られる。
【００２７】実施例２ 図５は、実施例２における中継装置２０の機能的な構成
を示すブロック図である。この中継装置２０は、データ
送受信部２１、ルーティング部２２、ホップ数管理部２
３により構成されている。なお、データ送受信部２１と
ルーティング部２２の機能は図１（実施例１）と同じで
あるため、ここではホップ数管理部２３について説明す
る。
を示すブロック図である。この中継装置２０は、データ
送受信部２１、ルーティング部２２、ホップ数管理部２
３により構成されている。なお、データ送受信部２１と
ルーティング部２２の機能は図１（実施例１）と同じで
あるため、ここではホップ数管理部２３について説明す
る。
【００２８】ホップ数管理部２３は、受信したパケット
に含まれるホップカウント値を管理・設定する部分であ
り、ホップ数加算手段２４、転送制御手段２５により構
成されている。
に含まれるホップカウント値を管理・設定する部分であ
り、ホップ数加算手段２４、転送制御手段２５により構
成されている。
【００２９】ホップ数加算手段２４は、ネットワークを
跨いで転送されるパケットについて、そのホップカウン
ト領域のホップカウント値を１増分する。
跨いで転送されるパケットについて、そのホップカウン
ト領域のホップカウント値を１増分する。
【００３０】転送制御手段２５は、自分がローカルに接
続するネットワーク内のノードから発信されたパケット
を中継する場合は、ルーティング部２２のルーティング
テーブルから転送先ネットワークに対応するホップカウ
ント上限値を求めるとともに、当該パケットのホップカ
ウント値を、先に求めた転送先ネットワークに対応する
ホップカウント上限値に見合った数値に設定する。
続するネットワーク内のノードから発信されたパケット
を中継する場合は、ルーティング部２２のルーティング
テーブルから転送先ネットワークに対応するホップカウ
ント上限値を求めるとともに、当該パケットのホップカ
ウント値を、先に求めた転送先ネットワークに対応する
ホップカウント上限値に見合った数値に設定する。
【００３１】次に、自分がローカルに接続するネットワ
ークから発信され、他のネットワークに向けて転送され
るパケットを中継する場合の動作を図６の制御フローチ
ャートにより説明する。
ークから発信され、他のネットワークに向けて転送され
るパケットを中継する場合の動作を図６の制御フローチ
ャートにより説明する。
【００３２】まず、データ送受信部２１でローカルに接
続するネットワークからパケットを受信する（ステップ
２０１）。ホップ数管理部２３の転送制御手段２５は、
ルーティング部２２のルーティングテーブルを参照し、
転送先ネットワークと対応するホップカウント上限値を
求める（ステップ２０２）。続いて、受信したパケット
のホップカウント値を、先に求めた転送先ネットワーク
に対応するホップカウント上限値に見合った数値に設定
し（ステップ２０３）、そのパケットを転送先ネットワ
ークに対応した中継装置へ転送するようにルーティング
部２２に通知する。ルーティング部２２は、データ送受
信部２１を通じて転送先ネットワークの経路として適当
な中継装置の回線へパケットを転送する（ステップ２０
４）ちなみに、他のネットワークから発信されたパケッ
トを中継する場合は、ルーティングテーブルから転送先
ネットワークを求めるとともに、ホップカウント値を１
増分し、この値が上限値（例えば１５）を越えたときは
パケットを破棄し、上限値を越えていないときは転送先
ネットワークの経路として適当な中継装置の回線へパケ
ットを転送する。なお、ホップカウントの上限値はプロ
トコルに依存している。
続するネットワークからパケットを受信する（ステップ
２０１）。ホップ数管理部２３の転送制御手段２５は、
ルーティング部２２のルーティングテーブルを参照し、
転送先ネットワークと対応するホップカウント上限値を
求める（ステップ２０２）。続いて、受信したパケット
のホップカウント値を、先に求めた転送先ネットワーク
に対応するホップカウント上限値に見合った数値に設定
し（ステップ２０３）、そのパケットを転送先ネットワ
ークに対応した中継装置へ転送するようにルーティング
部２２に通知する。ルーティング部２２は、データ送受
信部２１を通じて転送先ネットワークの経路として適当
な中継装置の回線へパケットを転送する（ステップ２０
４）ちなみに、他のネットワークから発信されたパケッ
トを中継する場合は、ルーティングテーブルから転送先
ネットワークを求めるとともに、ホップカウント値を１
増分し、この値が上限値（例えば１５）を越えたときは
パケットを破棄し、上限値を越えていないときは転送先
ネットワークの経路として適当な中継装置の回線へパケ
ットを転送する。なお、ホップカウントの上限値はプロ
トコルに依存している。
【００３３】次に、上述の中継装置２０において、自分
がローカルに接続するネットワークから受信したパケッ
トを他のネットワークへ中継する際の動作例を図７によ
り説明する。図７において、中継装置２０のルーティン
グテーブルには、ネットワークｎｅｔ＃ｘｘについてホ
ップカウント上限値５が記録されているものとする。ま
ず、他のネットワークからのパケットＡを中継する場合
は、そのホップカウント値を１増分し、上限値を越えて
いなければ転送先ネットワークへ送信する。また、上限
値を越えているときはパケットを破棄する。一方、ロー
カルに接続するネットワークのノードＣから発信された
パケットＢを中継する場合は、ホップカウント領域に、
転送先ネットワークに対応するホップカウント上限値５
に見合った数値（この例では９）に設定してから、転送
先ネットワークに対応した中継装置への回線に向けて送
信する。
がローカルに接続するネットワークから受信したパケッ
トを他のネットワークへ中継する際の動作例を図７によ
り説明する。図７において、中継装置２０のルーティン
グテーブルには、ネットワークｎｅｔ＃ｘｘについてホ
ップカウント上限値５が記録されているものとする。ま
ず、他のネットワークからのパケットＡを中継する場合
は、そのホップカウント値を１増分し、上限値を越えて
いなければ転送先ネットワークへ送信する。また、上限
値を越えているときはパケットを破棄する。一方、ロー
カルに接続するネットワークのノードＣから発信された
パケットＢを中継する場合は、ホップカウント領域に、
転送先ネットワークに対応するホップカウント上限値５
に見合った数値（この例では９）に設定してから、転送
先ネットワークに対応した中継装置への回線に向けて送
信する。
【００３４】このように、自分がローカルに接続するネ
ットワークから発信されたパケットを中継する際には、
ホップカウント値を転送先ネットワークに対応するホッ
プカウント上限値に見合った数値に設定することによ
り、ホップカウント上限値の小さく設定されたネットワ
ークに局所性を持たせることが可能となる。
ットワークから発信されたパケットを中継する際には、
ホップカウント値を転送先ネットワークに対応するホッ
プカウント上限値に見合った数値に設定することによ
り、ホップカウント上限値の小さく設定されたネットワ
ークに局所性を持たせることが可能となる。
【００３５】
【発明の効果】以上説明したように、この発明に係わる
パケット中継方法およびその装置においては、パケット
の到達可能なホップ数を中継装置で管理・設定するよう
にしたため、ホップカウント上限値の小さく設定された
ネットワークに局所性を持たせることができるので、ネ
ットワークに接続されている資源の性格上、その利用を
制限する必要がある場合には、中継装置でホップカウン
ト上限値を適宜管理・設定することにより、資源利用を
局所的に制限することが可能となる。
パケット中継方法およびその装置においては、パケット
の到達可能なホップ数を中継装置で管理・設定するよう
にしたため、ホップカウント上限値の小さく設定された
ネットワークに局所性を持たせることができるので、ネ
ットワークに接続されている資源の性格上、その利用を
制限する必要がある場合には、中継装置でホップカウン
ト上限値を適宜管理・設定することにより、資源利用を
局所的に制限することが可能となる。
【図１】実施例１における中継装置の機能的な構成を示
すブロック図。
すブロック図。
【図２】ルーティング情報パケットの一部を示す説明
図。
図。
【図３】実施例１におけるパケットの中継動作を示すフ
ローチャート。
ローチャート。
【図４】実施例１におけるパケットの中継動作の具体例
を示す説明図。
を示す説明図。
【図５】実施例２における中継装置の機能的な構成を示
すブロック図。
すブロック図。
【図６】実施例２におけるパケットの中継動作を示すフ
ローチャート。
ローチャート。
【図７】実施例２におけるパケットの中継動作の具体例
を示す説明図。
を示す説明図。
１０、２０…中継装置、１１、２１…データ送受信部、
１２、２２…ルーティング部、１３、２３…ホップ数管
理部、１４、２４…ホップ数加算手段、１５…判定手
段、１６、２５…転送制御手段
１２、２２…ルーティング部、１３、２３…ホップ数管
理部、１４、２４…ホップ数加算手段、１５…判定手
段、１６、２５…転送制御手段
Claims (4)
- 【請求項１】中継装置を介して相互に接続され、前記中
継装置間でルーティング情報をやりとりすることによっ
て、パケットの経路選択を行うネットワークにおいて、 前記中継装置は、 ネットワークを跨いでパケットを転送する際に、そのパ
ケットのホップカウント領域のホップカウント値を１増
分し、 前記増分したホップカウント値が、パケットの転送先ネ
ットワークに対応するホップカウント上限値を越えてい
るかどうかを判定し、 ホップカウント値がホップカウント上限値を越えている
パケットを破棄し、 ホップカウント値がホップカウント上限値を越えていな
いパケットを、転送先ネットワークの経路として選択し
た他の中継装置に転送することを特徴とするパケット中
継方法。 - 【請求項２】中継装置を介して相互に接続され、前記中
継装置間でルーティング情報をやりとりすることによっ
て、パケットの経路選択を行うネットワークにおいて、 前記中継装置は、 ネットワークを跨いでパケットを転送する際に、そのパ
ケットのホップカウント領域のホップカウント値を１増
分するホップカウント値増分手段と、 前記増分したホップカウント値が、パケットの転送先ネ
ットワークに対応するホップカウント上限値を越えてい
るかどうかを判定する判定手段と、 前記判定の結果、ホップカウント値がホップカウント上
限値を越えているパケットを破棄し、ホップカウント値
がホップカウント上限値を越えていないパケットを、転
送先ネットワークの経路として選択した他の中継装置に
転送する転送制御手段と、 を具えたものであることを特徴とする中継装置。 - 【請求項３】中継装置を介して相互に接続され、前記中
継装置間でルーティング情報をやりとりすることによっ
て、パケットの経路選択を行うネットワークにおいて、 前記中継装置は、 自分の接続するネットワーク内のノードから発信された
パケットを中継する際に、そのパケットのホップカウン
ト値を、当該パケットの転送先ネットワークに対応する
ホップカウント上限値に見合った数値に設定し、転送先
ネットワークの経路として選択した他の中継装置に転送
することを特徴とするパケット中継方法。 - 【請求項４】中継装置を介して相互に接続され、前記中
継装置間でルーティング情報をやりとりすることによっ
て、パケットの経路選択を行うネットワークにおいて、 前記中継装置は、 自分の接続するネットワーク内のノードから発信された
パケットを中継する際に、そのパケットのホップカウン
ト値を、当該パケットの転送先ネットワークに対応する
ホップカウント上限値に見合った数値に設定し、転送先
ネットワークの経路として選択した他の中継装置に転送
するホップカウント上限値設定手段を設けたものである
ことを特徴とする中継装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22131793A JPH0779249A (ja) | 1993-09-06 | 1993-09-06 | パケット中継方法およびその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22131793A JPH0779249A (ja) | 1993-09-06 | 1993-09-06 | パケット中継方法およびその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0779249A true JPH0779249A (ja) | 1995-03-20 |
Family
ID=16764914
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22131793A Pending JPH0779249A (ja) | 1993-09-06 | 1993-09-06 | パケット中継方法およびその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0779249A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6990515B2 (en) | 2002-04-29 | 2006-01-24 | International Business Machines Corporation | Secure method and system to prevent internal unauthorized remotely initiated power up events in computer systems |
| JP2007519375A (ja) * | 2004-01-23 | 2007-07-12 | タイヴァーサ・インコーポレーテッド | ピアツーピア・ネットワーク通信の改善方法 |
| US7689305B2 (en) | 2004-03-26 | 2010-03-30 | Harman International Industries, Incorporated | System for audio-related device communication |
| WO2013035604A1 (ja) * | 2011-09-05 | 2013-03-14 | 横河電機株式会社 | パケット転送装置及び無線通信システム |
-
1993
- 1993-09-06 JP JP22131793A patent/JPH0779249A/ja active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6990515B2 (en) | 2002-04-29 | 2006-01-24 | International Business Machines Corporation | Secure method and system to prevent internal unauthorized remotely initiated power up events in computer systems |
| JP2007519375A (ja) * | 2004-01-23 | 2007-07-12 | タイヴァーサ・インコーポレーテッド | ピアツーピア・ネットワーク通信の改善方法 |
| JP4714698B2 (ja) * | 2004-01-23 | 2011-06-29 | タイヴァーサ・インコーポレーテッド | ピアツーピア・ネットワーク通信の改善方法 |
| US7689305B2 (en) | 2004-03-26 | 2010-03-30 | Harman International Industries, Incorporated | System for audio-related device communication |
| US7725826B2 (en) | 2004-03-26 | 2010-05-25 | Harman International Industries, Incorporated | Audio-related system node instantiation |
| US7742606B2 (en) | 2004-03-26 | 2010-06-22 | Harman International Industries, Incorporated | System for audio related equipment management |
| US8249071B2 (en) | 2004-03-26 | 2012-08-21 | Harman International Industries, Incorporated | Audio related system communication protocol |
| WO2013035604A1 (ja) * | 2011-09-05 | 2013-03-14 | 横河電機株式会社 | パケット転送装置及び無線通信システム |
| JP2013070360A (ja) * | 2011-09-05 | 2013-04-18 | Yokogawa Electric Corp | パケット転送装置及び無線通信システム |
| US9350651B2 (en) | 2011-09-05 | 2016-05-24 | Yokogawa Electric Corporation | Packet forwarding device and wireless communication system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8000314B2 (en) | Wireless network system and method for providing same | |
| US7676812B2 (en) | Large scale event notification system | |
| JPH0522345A (ja) | 最大転送単位の最適値管理決定方式 | |
| JP4729100B2 (ja) | 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置 | |
| US7095857B2 (en) | Key distribution system for protection of route-update notification in micromobility networks | |
| KR20070081733A (ko) | 다중 경로 설정 장치 및 방법 | |
| US20010026550A1 (en) | Communication device | |
| JP5574944B2 (ja) | 無線中継装置および無線中継方法 | |
| US20080165692A1 (en) | Method and system for opportunistic data communication | |
| KR20040067943A (ko) | 통신 시스템 및 단말 | |
| US20020124091A1 (en) | Network service setting system, network service providing method and communication service | |
| JPH0779249A (ja) | パケット中継方法およびその装置 | |
| CN100450068C (zh) | 一种组播组的维护方法 | |
| Cisco | Internetworking Fundamentals | |
| Cisco | Novell IPX Commands | |
| JP3727572B2 (ja) | コンテンツ配信ネットワーク、アドレス通知端末、および通信制御装置 | |
| JP3791304B2 (ja) | ゲートウェイ装置及びマルチキャスト通信システム | |
| US7061917B1 (en) | Method for transporting data, a related data transmitting element and a data receiving element | |
| Tien et al. | A local/global strategy based on signal strength for message routing in wireless mobile ad-hoc networks | |
| JP4242262B2 (ja) | 通信システム及び端末 | |
| JP2002190826A (ja) | パケット転送方法及びネットワークシステム | |
| JPH0964871A (ja) | ネットワーク管理システム | |
| JP2001244979A (ja) | Ｉｐネットワークの品質制御方法、該方法のためのネットワーク管理装置、及び該方法を実行するためのプログラムを記録した媒体 | |
| JP3862654B2 (ja) | ラベル選択制御方法とラベルスイッチング送信装置 | |
| Boyana et al. | Design And Analysis Of Qos Based Routing Protocols For Dynamic Data Transmission In Wireless Adhoc Networks |