JPH0715469A - ルーチングデータ自動生成機能 - Google Patents
ルーチングデータ自動生成機能Info
- Publication number
- JPH0715469A JPH0715469A JP14241793A JP14241793A JPH0715469A JP H0715469 A JPH0715469 A JP H0715469A JP 14241793 A JP14241793 A JP 14241793A JP 14241793 A JP14241793 A JP 14241793A JP H0715469 A JPH0715469 A JP H0715469A
- Authority
- JP
- Japan
- Prior art keywords
- route
- node
- relay
- function
- routing data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 パケット通信方式を用いるパケットネットワ
ークに関し、交換機能を持つ各ノードに登録するルーチ
ングデータを、自動的に生成することを目的とする。 【構成】 交換機能を持つ各ノード毎に発ノードから宛
先ノードに接続するルーチングデータ自動生成機能３を
備え、該ルーチングデータ自動生成機能３は、各発ノー
ドから宛先ノードへの中継経路一覧を作成する中継経路
検索機能と、中継経路一覧から代表経路を決定する代
表経路選択機能と、代表中継経路からルーチングデー
タを作成するルーチングテーブル作成機能とからなる
サブ機能を有し、各発ノードの各宛先ノード毎に、優先
順位の高い代表中継経路を持つルートの順にルートを選
択し、ルーチングデータを決定するように構成する。
ークに関し、交換機能を持つ各ノードに登録するルーチ
ングデータを、自動的に生成することを目的とする。 【構成】 交換機能を持つ各ノード毎に発ノードから宛
先ノードに接続するルーチングデータ自動生成機能３を
備え、該ルーチングデータ自動生成機能３は、各発ノー
ドから宛先ノードへの中継経路一覧を作成する中継経路
検索機能と、中継経路一覧から代表経路を決定する代
表経路選択機能と、代表中継経路からルーチングデー
タを作成するルーチングテーブル作成機能とからなる
サブ機能を有し、各発ノードの各宛先ノード毎に、優先
順位の高い代表中継経路を持つルートの順にルートを選
択し、ルーチングデータを決定するように構成する。
Description
【０００１】
【産業上の利用分野】本発明はパケット通信方式を用い
るパケットネットワークのルーチングデータ自動生成機
能に関する。ルーチングデータは、ネットワーク内のあ
る発ノードから他の宛先ノードにパケットを送信する場
合に、発ノードに接続されている複数の中継路のうちど
の中継路にパケットを送信すればよいかを管理している
データである。通常、一つの宛先ノード毎に迂回中継路
を含めて複数の中継路が登録されている。
るパケットネットワークのルーチングデータ自動生成機
能に関する。ルーチングデータは、ネットワーク内のあ
る発ノードから他の宛先ノードにパケットを送信する場
合に、発ノードに接続されている複数の中継路のうちど
の中継路にパケットを送信すればよいかを管理している
データである。通常、一つの宛先ノード毎に迂回中継路
を含めて複数の中継路が登録されている。
【０００２】
【従来の技術】各ノードに登録されているルーチングデ
ータは、ネットワーク内に存在する各ノードを管理する
ノード構成情報、各ノードに接続される中継路およびそ
の中継路が接続される相手ノードを管理する中継路管理
情報をもとに作成される。従来はこれを自動的に生成す
る機能がなく、ネットワーク保守者が人手によって各ノ
ード上のデータ管理機能を使ってノードに直接登録する
か、あるいは遠隔のネットワーク管理装置上で人手によ
って作成したデータを各ノードにダウンロードするとい
う手順を取っていた。
ータは、ネットワーク内に存在する各ノードを管理する
ノード構成情報、各ノードに接続される中継路およびそ
の中継路が接続される相手ノードを管理する中継路管理
情報をもとに作成される。従来はこれを自動的に生成す
る機能がなく、ネットワーク保守者が人手によって各ノ
ード上のデータ管理機能を使ってノードに直接登録する
か、あるいは遠隔のネットワーク管理装置上で人手によ
って作成したデータを各ノードにダウンロードするとい
う手順を取っていた。
【０００３】
【発明が解決しようとする課題】対象となるネットワー
クは、ネットワーク内に存在するノードを管理するノー
ド構成情報と、各ノードに接続される中継路および各中
継路の接続先ノードを記憶する中継管理情報を持ち、こ
れらのデータは、あらかじめネットワーク保守者により
提供されるものとする。
クは、ネットワーク内に存在するノードを管理するノー
ド構成情報と、各ノードに接続される中継路および各中
継路の接続先ノードを記憶する中継管理情報を持ち、こ
れらのデータは、あらかじめネットワーク保守者により
提供されるものとする。
【０００４】本発明のルーチングデータ自動生成機能
は、ノード構成情報に登録されているノード毎に、自分
を除くすべてノードに対してルーチング可能な中継経路
が存在するか否かをチェックし、その結果により各ノー
ドのルーチングデータを自動生成することを目的とす
る。
は、ノード構成情報に登録されているノード毎に、自分
を除くすべてノードに対してルーチング可能な中継経路
が存在するか否かをチェックし、その結果により各ノー
ドのルーチングデータを自動生成することを目的とす
る。
【０００５】
【課題を解決するための手段】本発明の原理構成図を図
１に示す。図において、１は局ノード、２は各ノード間
の中継ルート、３は各ノードにおけるルーチングデータ
自動生成機能を示す。図１のネットワークにおいて、局
ノード１はノードＡ，ノードＢ，ノードＣ，ノードＤの
４箇所とし、各ノード間の中継ルート２はルート０，ル
ート１，ルート２，ルート３，ルート４，ルート５の６
ルートとする。
１に示す。図において、１は局ノード、２は各ノード間
の中継ルート、３は各ノードにおけるルーチングデータ
自動生成機能を示す。図１のネットワークにおいて、局
ノード１はノードＡ，ノードＢ，ノードＣ，ノードＤの
４箇所とし、各ノード間の中継ルート２はルート０，ル
ート１，ルート２，ルート３，ルート４，ルート５の６
ルートとする。
【０００６】本発明の自動生成機能３は、以下のサブ機
能，，からなる。 各発ノードから宛先ノードへの中継経路一覧を作成
する中継経路検索機能。 中継経路一覧から代表経路を決定する代表経路選択
機能。 代表中継経路からルーチングデータを作成するルー
チングテーブル作成機能。
能，，からなる。 各発ノードから宛先ノードへの中継経路一覧を作成
する中継経路検索機能。 中継経路一覧から代表経路を決定する代表経路選択
機能。 代表中継経路からルーチングデータを作成するルー
チングテーブル作成機能。
【０００７】中継経路検索機能は、発ノードから宛先
ノードへの中継路を総当たり方式で検索して、中継経路
の一覧の作成を行う。図１のネットワークで発ノードＡ
から宛先ノードＢへの中継経路を調べる場合、まず発ノ
ードＡから伸びる全中継路について接続先ノードを調
べ、それが宛先ノードＢであったならばルーチングＯＫ
とみなす。違った場合は、さらにその接続先ノードから
伸びる全ての中継路について接続先ノードが宛先ノード
Ｂかどうかを調べていき、最終的に宛先ノードＢに到達
すればルーチングＯＫ、なければＮＧとみなす。また、
途中で接続先ノードとして、発ノードもしくは一度通過
したノードが出てきた場合も、ルーチングＮＧとみな
す。
ノードへの中継路を総当たり方式で検索して、中継経路
の一覧の作成を行う。図１のネットワークで発ノードＡ
から宛先ノードＢへの中継経路を調べる場合、まず発ノ
ードＡから伸びる全中継路について接続先ノードを調
べ、それが宛先ノードＢであったならばルーチングＯＫ
とみなす。違った場合は、さらにその接続先ノードから
伸びる全ての中継路について接続先ノードが宛先ノード
Ｂかどうかを調べていき、最終的に宛先ノードＢに到達
すればルーチングＯＫ、なければＮＧとみなす。また、
途中で接続先ノードとして、発ノードもしくは一度通過
したノードが出てきた場合も、ルーチングＮＧとみな
す。
【０００８】なお、従来技術によってこれ以外の場合で
も、ルーチングＮＧとみなすことがある。例えば、宛先
ノードに到達するまでに通過したノード数（以下中継段
数と呼ぶ）が、規定値以上だった場合等である。図１の
ノードＡから各宛先ノードへの中継経路の一覧は、図２
の一覧表に示すように求められる。作成された中継経路
一覧には、パケットを転送可能な全ての中継経路が存在
するが、全てが効率的にパケット転送可能な中継経路と
は限らない。
も、ルーチングＮＧとみなすことがある。例えば、宛先
ノードに到達するまでに通過したノード数（以下中継段
数と呼ぶ）が、規定値以上だった場合等である。図１の
ノードＡから各宛先ノードへの中継経路の一覧は、図２
の一覧表に示すように求められる。作成された中継経路
一覧には、パケットを転送可能な全ての中継経路が存在
するが、全てが効率的にパケット転送可能な中継経路と
は限らない。
【０００９】このため、代表経路選択機能は、この中
継経路一覧の中から、発ノードに接続される中継経路毎
に最適な中継経路を代表経路として選択する。代表経路
は、次の原則によって選択される。ある発中継路から宛
先ノードへの中継険路が複数存在する場合、ネットワー
クの特性によって各中継経路に優先順位を付け、順位の
高い経路を一つだけ選択し、その経路を該当中継路にお
ける宛先ノードへの代表経路とする。なお、優先順位の
対象は特定の項目ではなく、従来技術により幾つもの対
象が考えられる。例えば、中継段数／中継路容量／ネッ
トワーク内遅延／バックアップ中継路等がある。図１、
図２の例においては、代表経路選択の優先順位として中
継路番号の大小を定義し、ルーチングデータ選択時の優
勢順位として中継段数を定義した場合の例を示した。
継経路一覧の中から、発ノードに接続される中継経路毎
に最適な中継経路を代表経路として選択する。代表経路
は、次の原則によって選択される。ある発中継路から宛
先ノードへの中継険路が複数存在する場合、ネットワー
クの特性によって各中継経路に優先順位を付け、順位の
高い経路を一つだけ選択し、その経路を該当中継路にお
ける宛先ノードへの代表経路とする。なお、優先順位の
対象は特定の項目ではなく、従来技術により幾つもの対
象が考えられる。例えば、中継段数／中継路容量／ネッ
トワーク内遅延／バックアップ中継路等がある。図１、
図２の例においては、代表経路選択の優先順位として中
継路番号の大小を定義し、ルーチングデータ選択時の優
勢順位として中継段数を定義した場合の例を示した。
【００１０】ルーチングテーブル作成機能は、選択さ
れた代表中継経路の情報をもとに、宛先ノード毎のパケ
ット送出中継路を決定し、ルーチングデータを作成す
る。ルーチングデータは、以下のように決定される。 (1) 各代表中継経路の優先順位の結果を比較し、一番最
適な代表中継経路を持つ中継路を第１中継路とし、以後
優先順位の順に第２〜第ｎ中継路として選択する。 (2) ある発中継路から宛先ノードへの全中継経路内にお
いて、一つでもＮＧの経路がある場合、その中継路は要
注意中継路となる。ルーチングデータを決定する場合
は、この要注意中継路を２経路以上選択すると、無限ル
ープに陥るため、要注意中継路は２経路以上選択しな
い。１経路であれば、データプログラムのルーチング機
能により、無限ループは発生しない。
れた代表中継経路の情報をもとに、宛先ノード毎のパケ
ット送出中継路を決定し、ルーチングデータを作成す
る。ルーチングデータは、以下のように決定される。 (1) 各代表中継経路の優先順位の結果を比較し、一番最
適な代表中継経路を持つ中継路を第１中継路とし、以後
優先順位の順に第２〜第ｎ中継路として選択する。 (2) ある発中継路から宛先ノードへの全中継経路内にお
いて、一つでもＮＧの経路がある場合、その中継路は要
注意中継路となる。ルーチングデータを決定する場合
は、この要注意中継路を２経路以上選択すると、無限ル
ープに陥るため、要注意中継路は２経路以上選択しな
い。１経路であれば、データプログラムのルーチング機
能により、無限ループは発生しない。
【００１１】以上の原則に基づいて、図１のノードＡか
らノードＢ／Ｃ／Ｄへの各ルーチングデータを求めたも
のが、図３のノードＡのルーチングデータである。即
ち、発ノードＡから着ノードＢへの中継路は、第１中継
路がルート０で、第２中継路がルート５であり、ノード
ＡからノードＣへの中継路は、第１中継路がルート１
で、第２中継路がルート０であり、ノードＡからノード
Ｄへの中継路は、第１中継路がルート５で、第２中継路
がルート０である。
らノードＢ／Ｃ／Ｄへの各ルーチングデータを求めたも
のが、図３のノードＡのルーチングデータである。即
ち、発ノードＡから着ノードＢへの中継路は、第１中継
路がルート０で、第２中継路がルート５であり、ノード
ＡからノードＣへの中継路は、第１中継路がルート１
で、第２中継路がルート０であり、ノードＡからノード
Ｄへの中継路は、第１中継路がルート５で、第２中継路
がルート０である。
【００１２】
【作用】本発明のルーチングデータ自動生成機能の概要
フローチャートを図４に示す。図４のフローチャートに
おいて、中継経路検索機能のフローチャートは図５に、
代表経路選択機能のフローチャートは図６に、ルーチン
グテーブル作成機能のフローチャートは図７に示す。
フローチャートを図４に示す。図４のフローチャートに
おいて、中継経路検索機能のフローチャートは図５に、
代表経路選択機能のフローチャートは図６に、ルーチン
グテーブル作成機能のフローチャートは図７に示す。
【００１３】図４のルーチングデータ自動生成機能の概
要フローチャートにおいて、 (1) 発ノード番号を初期設定する。 (2) 全発ノードの処理終了かどうかをチェックし、 (3) 処理終了でなければ宛先ノード番号を初期設定す
る。 (4) 全宛先ノードの処理終了かどうかをチェックし、 (5)処理終了でなければ中継線路検索機能の処理を行
う。 (6) 中継線路検索機能の処理が終了すれば、代表路選択
機能の処理を行う。 (7) 代表路選択機能の処理が終了すれば、「ルーチング
テーブル」作成を行う。 (8) 「ルーチングテーブル」作成が終了すれば、宛先ノ
ードの番号更新を行い、(4) の全宛先ノードの処理終了
かどうかのチェックに戻る。 (9) 全宛先ノードの処理終了かどうかのチェック(4) の
結果、処理終了であれば発ノード番号更新を行い、(2)
の全発ノードの処理終了かどうかのチェックに戻り、処
理終了であれば終了する。
要フローチャートにおいて、 (1) 発ノード番号を初期設定する。 (2) 全発ノードの処理終了かどうかをチェックし、 (3) 処理終了でなければ宛先ノード番号を初期設定す
る。 (4) 全宛先ノードの処理終了かどうかをチェックし、 (5)処理終了でなければ中継線路検索機能の処理を行
う。 (6) 中継線路検索機能の処理が終了すれば、代表路選択
機能の処理を行う。 (7) 代表路選択機能の処理が終了すれば、「ルーチング
テーブル」作成を行う。 (8) 「ルーチングテーブル」作成が終了すれば、宛先ノ
ードの番号更新を行い、(4) の全宛先ノードの処理終了
かどうかのチェックに戻る。 (9) 全宛先ノードの処理終了かどうかのチェック(4) の
結果、処理終了であれば発ノード番号更新を行い、(2)
の全発ノードの処理終了かどうかのチェックに戻り、処
理終了であれば終了する。
【００１４】図５の中継経路検索機能のフローチャート
において、 (11)発ノード内の中継路番号を初期設定する。 (12)発ノード内の全中継路の処理終了かどうかをチェッ
クし、 (13)処理終了でなければ、中継路を「ルート検索テーブ
ル」に登録し、 (14)中継路係数をテーブルのルート係数に加える。 (15)接続先ノードを「ルート検索テーブル」に登録し、 (16)中継路の接続先は宛先ノードかどうかをチェック
し、 (17)宛先ノードでなければ、接続先ノードのノード係数
をルート係数に加える。 (18)接続先ノードは一度通過したノードかどうかをチェ
ックし、 (19)一度通過したノードでなければ、呼出パラメータを
更新し、発ノード番号＝接続先ノード番号とする。。 (20)自タスクを起動し、中継経路選択機能を処理する。 (21)中継路番号を更新し、発ノード内の全中継路の処理
終了かどうかのチェック(12)に戻り、全中継路の処理終
了であれば終了する。 (22)中継路の接続先が宛先ノードかどうかのチェック(1
6)の結果が宛先ノードであれば、ルート係数が規定値以
上かどうかをチェックし、 (23)規定値以上であれば、「ルート検索テーブル」にＮ
Ｇを設定し、(18)の接続先ノードのチェック結果が一度
通過したノードであれば、同じくＮＧを設定し、中継番
号を更新する(21)。 (24)ルート係数が規定値以上でなければ、「ルート検索
テーブル」にＯＫを設定し、中継番号を更新する(21)。
において、 (11)発ノード内の中継路番号を初期設定する。 (12)発ノード内の全中継路の処理終了かどうかをチェッ
クし、 (13)処理終了でなければ、中継路を「ルート検索テーブ
ル」に登録し、 (14)中継路係数をテーブルのルート係数に加える。 (15)接続先ノードを「ルート検索テーブル」に登録し、 (16)中継路の接続先は宛先ノードかどうかをチェック
し、 (17)宛先ノードでなければ、接続先ノードのノード係数
をルート係数に加える。 (18)接続先ノードは一度通過したノードかどうかをチェ
ックし、 (19)一度通過したノードでなければ、呼出パラメータを
更新し、発ノード番号＝接続先ノード番号とする。。 (20)自タスクを起動し、中継経路選択機能を処理する。 (21)中継路番号を更新し、発ノード内の全中継路の処理
終了かどうかのチェック(12)に戻り、全中継路の処理終
了であれば終了する。 (22)中継路の接続先が宛先ノードかどうかのチェック(1
6)の結果が宛先ノードであれば、ルート係数が規定値以
上かどうかをチェックし、 (23)規定値以上であれば、「ルート検索テーブル」にＮ
Ｇを設定し、(18)の接続先ノードのチェック結果が一度
通過したノードであれば、同じくＮＧを設定し、中継番
号を更新する(21)。 (24)ルート係数が規定値以上でなければ、「ルート検索
テーブル」にＯＫを設定し、中継番号を更新する(21)。
【００１５】図６の代表経路選択機能のフローチャート
において、 (31)発ノード内の中継路番号を初期設定する。 (32)発ノード内全中継路の処理終了かどうかをチェック
し、 (33)処理終了でなければ、発ノード内中継路番号から宛
先ノードへの経路をルート係数でソートする。 (34)「代表経路テーブル」にルート係数の最小の中継路
を登録し、 (35)全経路内にＮＧの経路があるかどうかをチェック
し、 (36)ＮＧの経路があれば、「代表経路テーブル」にＮＧ
を設定し、ＮＧの経路がなければ、 (37)発ノード番号を更新し、全中継路の処理終了チェッ
ク(32)に戻り、処理終了であれば終了する。
において、 (31)発ノード内の中継路番号を初期設定する。 (32)発ノード内全中継路の処理終了かどうかをチェック
し、 (33)処理終了でなければ、発ノード内中継路番号から宛
先ノードへの経路をルート係数でソートする。 (34)「代表経路テーブル」にルート係数の最小の中継路
を登録し、 (35)全経路内にＮＧの経路があるかどうかをチェック
し、 (36)ＮＧの経路があれば、「代表経路テーブル」にＮＧ
を設定し、ＮＧの経路がなければ、 (37)発ノード番号を更新し、全中継路の処理終了チェッ
ク(32)に戻り、処理終了であれば終了する。
【００１６】図７のルーチングテーブル作成機能のフロ
ーチャートにおいて、 (41)発ノード内の中継路をソートし、 (宛先ノードへの
ルート係数で昇順にソートする) (42)ソートした順番に「ルーチングテーブル」に設定す
る。（ＮＧの経路がある場合、ＮＧの経路の中でルート
係数の最小の経路のみ登録し、他のＮＧの経路は登録し
ない）
ーチャートにおいて、 (41)発ノード内の中継路をソートし、 (宛先ノードへの
ルート係数で昇順にソートする) (42)ソートした順番に「ルーチングテーブル」に設定す
る。（ＮＧの経路がある場合、ＮＧの経路の中でルート
係数の最小の経路のみ登録し、他のＮＧの経路は登録し
ない）
【００１７】
【実施例】本発明のテーブル類の実施例を図８と図９を
示す。図８はルート検索テーブルと代表経路テーブルを
示し、図９はルーチングテーブルを示す。図１の原理構
成図のネットワークを使用して説明する。ネットワーク
構成例において、ノードＡを発ノードとし、宛先ノード
をノードＢとする。各ルートは最大中継段数＝３とす
る。
示す。図８はルート検索テーブルと代表経路テーブルを
示し、図９はルーチングテーブルを示す。図１の原理構
成図のネットワークを使用して説明する。ネットワーク
構成例において、ノードＡを発ノードとし、宛先ノード
をノードＢとする。各ルートは最大中継段数＝３とす
る。
【００１８】図において、ノード係数／ルート係数は、
処理能力、回線スピード等をもとに任意の値が設定可能
である。例えば、ノード係数／ルート係数を下記のよう
に設定すれば、ルート検索テーブル、代表経路テーブル
は図８のように記憶され、これに伴いルーチングテーブ
ルは図９のように記憶され、発ノードに対する宛先ノー
ドの優勢順位が設定される。
処理能力、回線スピード等をもとに任意の値が設定可能
である。例えば、ノード係数／ルート係数を下記のよう
に設定すれば、ルート検索テーブル、代表経路テーブル
は図８のように記憶され、これに伴いルーチングテーブ
ルは図９のように記憶され、発ノードに対する宛先ノー
ドの優勢順位が設定される。
【００１９】 ノード係数： ノードＡ＝１ ルート係数： ルート０＝０ ノードＢ＝１ ルート１＝ 0.5 ノードＣ＝２ ルート２＝０ ノードＤ＝１ ルート３＝１ ルート４＝１ ルート５＝０ ルーチングデータ自動生成機能を、ネットワーク保守装
置に用いた場合の応用例を図10に示す。図はネットワー
ク保守装置の機能構成を示す。このネットワーク保守装
置は、被保守ネットワークと通信回線で接続され、ネッ
トワークを構成する各ノードのノードデータを管理す
る。
置に用いた場合の応用例を図10に示す。図はネットワー
ク保守装置の機能構成を示す。このネットワーク保守装
置は、被保守ネットワークと通信回線で接続され、ネッ
トワークを構成する各ノードのノードデータを管理す
る。
【００２０】ルーチングデータ自動生成機能を付加した
ネットワーク保守装置は、ネットワークとの通信を行う
通信機能、各ノードのデータを管理／更新するノードデ
ータ管理機能、ノードデータをもとにルーチングデータ
を生成するルーチングデータ自動生成機能、ノードデー
タを各ノードに転送するダウンロード機能、およびネッ
トワークの状態を監視するネットワーク監視機能からな
る。
ネットワーク保守装置は、ネットワークとの通信を行う
通信機能、各ノードのデータを管理／更新するノードデ
ータ管理機能、ノードデータをもとにルーチングデータ
を生成するルーチングデータ自動生成機能、ノードデー
タを各ノードに転送するダウンロード機能、およびネッ
トワークの状態を監視するネットワーク監視機能からな
る。
【００２１】ネットワーク保守者は、ネットワーク内の
データ登録、変更、削除が必要になった場合、ノードデ
ータ管理機能でデータの更新を行い、そのデータをルー
チングデータ自動生成機能に通知する。生成機能はその
データをもとにルーチングデータを作成した後、再びノ
ード管理機能にデータを押し戻すことにより、ネットワ
ークのデータが完成する。このデータをダウンロード機
能によってネットワーク内の各ノードに転送することに
より、ルーチングデータの自動更新が可能となる。
データ登録、変更、削除が必要になった場合、ノードデ
ータ管理機能でデータの更新を行い、そのデータをルー
チングデータ自動生成機能に通知する。生成機能はその
データをもとにルーチングデータを作成した後、再びノ
ード管理機能にデータを押し戻すことにより、ネットワ
ークのデータが完成する。このデータをダウンロード機
能によってネットワーク内の各ノードに転送することに
より、ルーチングデータの自動更新が可能となる。
【００２２】
【発明の効果】本発明によれば、パケット通信ネットワ
ークにおいて、ネットワーク内の各ノードに登録するル
ーチングデータを、ノード構成情報および中継路情報か
ら自動生成可能となる。
ークにおいて、ネットワーク内の各ノードに登録するル
ーチングデータを、ノード構成情報および中継路情報か
ら自動生成可能となる。
【図１】 本発明の原理構成図
【図２】 ノードＡの中継路一覧
【図３】 ノードＡのルーチングデータ
【図４】 本発明の概要フローチャート
【図５】 本発明の中継経路選択機能のフローチャート
【図６】 本発明の代表経路テーブル検索機能のフロー
チャート
チャート
【図７】 本発明のルーチングテーブル作成機能のフロ
ーチャート
ーチャート
【図８】 ルート検索テーブルと代表経路テーブルの実
施例
施例
【図９】 ルーチングテーブルの実施例
【図10】 ネットワーク保守装置への応用例
１ 局ノード ２ 中継ルート ３ ルーチングデータ自動生成機能
Claims (1)
- 【請求項１】 複数の局ノード１と各ノード１間の複数
の中継ルート２を有するパケット通信方式を用いるパケ
ットネットワークにおいて、 交換機能を持つ各ノード毎に発ノードから宛先ノードに
接続するルーチングデータ自動生成機能３を備え、 該ルーチングデータ自動生成機能３は、各発ノードから
宛先ノードへの中継経路一覧を作成する中継経路検索機
能と、中継経路一覧から代表経路を決定する代表経路
選択機能と、代表中継経路からルーチングデータを作
成するルーチングテーブル作成機能とからなるサブ機
能を有し、 各発ノードの各宛先ノード毎に、優先順位の高い代表中
継経路を持つルートの順にルートを選択し、ルーチング
データを決定することを特徴とするルーチングデータ自
動生成機能。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14241793A JPH0715469A (ja) | 1993-06-15 | 1993-06-15 | ルーチングデータ自動生成機能 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14241793A JPH0715469A (ja) | 1993-06-15 | 1993-06-15 | ルーチングデータ自動生成機能 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0715469A true JPH0715469A (ja) | 1995-01-17 |
Family
ID=15314851
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14241793A Withdrawn JPH0715469A (ja) | 1993-06-15 | 1993-06-15 | ルーチングデータ自動生成機能 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0715469A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009265968A (ja) * | 2008-04-25 | 2009-11-12 | Fuji Electric Systems Co Ltd | プログラマブルコントローラのネットワーク経路情報設定装置、方法及びそのプログラム |
-
1993
- 1993-06-15 JP JP14241793A patent/JPH0715469A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009265968A (ja) * | 2008-04-25 | 2009-11-12 | Fuji Electric Systems Co Ltd | プログラマブルコントローラのネットワーク経路情報設定装置、方法及びそのプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5321815A (en) | Route selection using cached partial trees in a data communications network | |
| JP4394759B2 (ja) | 複製データベースに対する問合せ方法及びこの方法を利用したネットワーク | |
| CN100409618C (zh) | 确定网元的连接性解决方案的技术 | |
| US6041049A (en) | Method and apparatus for determining a routing table for each node in a distributed nodal system | |
| EP0348331B1 (en) | Method of efficiently updating the topology databases of the nodes in a data communications network | |
| US5488608A (en) | Method and system for routing packets in a packet communication network using locally constructed routing tables | |
| US5511168A (en) | Virtual circuit manager for multicast messaging | |
| US5511169A (en) | Data transmission apparatus and a communication path management method therefor | |
| JP3388512B2 (ja) | パケット通信ネットワークにおける経路指定の管理 | |
| JPH0662053A (ja) | パケツト伝送システム | |
| EP1235461A3 (en) | A method of admission control and routing of virtual circuits | |
| EP0348327A2 (en) | Method of derermining an optimal end node to end node route through a data communications network | |
| JPH11510348A (ja) | 通信網におけるルート探し | |
| JPH0241054A (ja) | 通信ネツトワークにおいて最小重みのルートを選択する方法 | |
| US5960178A (en) | Queue system and method for point-to-point message passing having a separate table for storing message state and identifier of processor assigned to process the message | |
| US6081532A (en) | Bridging apparatus for traffic filtering in communication networks | |
| US6765908B1 (en) | System and method for transferring packets in a “connectionless” network | |
| US6067573A (en) | Technique for reducing the flow of topology information in a computer network to only nodes that require the information | |
| JPH0715469A (ja) | ルーチングデータ自動生成機能 | |
| JPH0244940A (ja) | ネットワーク集団におけるエンドノード相互間通信方法及びメッセージ送出し用ブリッジ | |
| JP3199914B2 (ja) | フレーム中継制御方法、及びその装置 | |
| WO1998018239A1 (en) | Multipoint-to-point packet transfer over virtual circuit | |
| JP2929986B2 (ja) | ネットワーク管理システムの検索方式 | |
| EP0622927B1 (en) | Data transmission apparatus and a communication path management method therefor | |
| JP2510280B2 (ja) | アクセス情報パスの管理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000905 |