JP6731356B2 - Network system, network management method, and network management device - Google Patents
Network system, network management method, and network management device Download PDFInfo
- Publication number
- JP6731356B2 JP6731356B2 JP2017007385A JP2017007385A JP6731356B2 JP 6731356 B2 JP6731356 B2 JP 6731356B2 JP 2017007385 A JP2017007385 A JP 2017007385A JP 2017007385 A JP2017007385 A JP 2017007385A JP 6731356 B2 JP6731356 B2 JP 6731356B2
- Authority
- JP
- Japan
- Prior art keywords
- transmission path
- path
- group
- transmission
- route
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、ネットワークシステム、ネットワーク管理方法、及びネットワーク管理装置に関するものである。 The present invention relates to a network system, a network management method, and a network management device.
近年、新たなアプリケーションサービスを迅速に導入することが望まれており、新規サービスを導入するための構成変更に伴うネットワークパスの設定を迅速に実行する必要がある。 In recent years, it has been desired to quickly introduce a new application service, and it is necessary to promptly execute the setting of the network path accompanying the configuration change for introducing the new service.
本分野の背景技術として、特許文献１記載の技術がある。この文献には、大規模網においてパスを再設定する場合に、所定の精度を担保した上で、アルゴリズム計算時間およびパス設定時間から構成されるパス制御（再設定）時間全体を短縮する、ことを課題としている。また、その解決手段として、各下位制御装置は、自身が管理するドメイン内のトポロジ情報を集約した集約トポロジ情報を中央制御装置に送信する。中央制御装置は、所定の集約解除ドメイン決定方式に基づき、集約解除ドメインを決定し、集約解除したトポロジ情報を受信する。中央制御装置は、各下位制御装置から取得した集約トポロジ情報および集約解除したトポロジ情報を結合した結合トポロジ情報を生成し、パス計算およびパス設定順序の計算をした上で、そのパス設定順序に従い、パス計算結果を、各下位制御装置に送信する。各下位制御装置では、取得したパス計算結果を、自身のドメイン内のトポロジに沿った経路に展開する、と記載されている。
As a background art of this field, there is a technology described in
他の背景技術として、特許文献２記載の技術がある。この文献には、ラベルスイッチングによりパスを生成する通信ネットワークにおいて、経路を設定する際に、経路上のノード装置におけるパス設定時間を考慮して経路を設定する、ことを課題としている。また、その解決手段として、ノード装置は、パスを設定する制御部と、パスの設定に要するパス設定時間を測定するパス設定時間測定部と、通信ネットワーク上の他ノード装置へパス設定時間を通知するパス設定時間通知部と、通信ネットワーク上の他ノード装置で測定されたパス設定時間を通知されたとき、通知されたパス設定時間を記憶するパス設定時間記憶部と、設定時間記憶部に記憶された各ノード装置でのパス設定時間に基づいて経路を決定する迂回経路決定部と、を備える、と記載されている。
As another background art, there is a technology described in
しかしながら、上記記載の技術では、設定するパス（伝送パス）の品質検証と保証については、考慮されていない、といった課題がある。具体的には、設定パスの品質を検証するため、同一のリンク、あるいは同一の通信ノードを共有する伝送パスを並列に設定できないという前提において、複数の伝送パスを迅速に張ることができない、といった課題がある。 However, the technique described above has a problem that the quality verification and guarantee of the set path (transmission path) are not taken into consideration. Specifically, in order to verify the quality of the set path, it is not possible to quickly set up multiple transmission paths on the assumption that transmission paths sharing the same link or the same communication node cannot be set in parallel. There are challenges.
なお、高品質な伝送パスの設定においては、伝送パスの設定そのものに加えて、設定する伝送パスの品質検証か保証も行われ、伝送パスに関するこれらの設定から品質検証か保証までをまとめて、伝送パスを張ると称する。 In addition, in setting a high-quality transmission path, in addition to setting the transmission path itself, quality verification or assurance of the transmission path to be set is also performed, and from these settings related to the transmission path to quality verification or assurance, It is called to set up a transmission path.
特に、同一のリンク、あるいは同一の通信ノードを経由するように一度算出されてしまった伝送パスは、並列に張ることが出来ないといった課題がある。一方、複数伝送パスの経路設定において、利用する経路の重複度が高い場合、同一の通信ノードにおいて連続的に（シーケンシャルに）伝送パスを張る必要があり、並列に伝送パスを張る場合に比較し、伝送パスを張る時間を要するといった課題がある。 In particular, there is a problem that transmission paths that have been calculated once so as to pass through the same link or the same communication node cannot be set in parallel. On the other hand, in the route setting of multiple transmission paths, if there is a high degree of overlap in the routes used, it is necessary to set up transmission paths continuously (sequentially) at the same communication node, and compare this to the case where transmission paths are set up in parallel. However, there is a problem that it takes time to set up a transmission path.
そこで、本発明は前述した課題を鑑みてなされた発明であり、並列に伝送パスを張ることができ、迅速に伝送パスを張ることを可能とする伝送バスの管理を提供することを目的とする。 Therefore, the present invention is an invention made in view of the above-mentioned problems, and an object of the present invention is to provide a management of a transmission bus that can establish transmission paths in parallel and can quickly establish transmission paths. ..
上記課題を解決する本発明の一側面は、複数の端末と、複数の前記端末の間の伝送パスを含むネットワークと、前記ネットワークを管理するネットワーク管理装置と、を備えたネットワークシステムであって、前記ネットワークは、複数の通信ノードを含み、複数の前記通信ノードのそれぞれは、他の前記通信ノードあるいは前記端末とリンクにより接続され、前記ネットワーク管理装置からの指示を受信して、伝送パスを張る処理を実行し、前記ネットワーク管理装置は、複数の伝送パスが共有するリンクに関して、当該リンクを経由する伝送パスの共有度を削減するように伝送パスの経路を算出し、且つ前記算出した伝送パスに対して、リンクを共有しない伝送パスをグループ化し、前記グループ化した単位に伝送パスを張る指示をまとめて送信することを特徴とするものである。 One aspect of the present invention for solving the above-mentioned problems is a network system including a plurality of terminals, a network including a transmission path between the plurality of terminals, and a network management device that manages the network, The network includes a plurality of communication nodes, each of the plurality of communication nodes is connected to another communication node or the terminal by a link, receives an instruction from the network management device, and establishes a transmission path. The network management device executes processing, calculates a path of a transmission path for a link shared by a plurality of transmission paths so as to reduce the degree of sharing of the transmission path passing through the link, and calculates the calculated transmission path. On the other hand, it is characterized in that transmission paths that do not share a link are grouped, and an instruction to set a transmission path is collectively transmitted in the grouped unit.
本発明によれば、並列に伝送パスを張ることができ、迅速に伝送パスを張ることが可能となる。 According to the present invention, transmission paths can be set up in parallel, and transmission paths can be set up quickly.
本発明の実施の形態について、図面を用いて実施例を詳細に説明する。ただし、本発明は以下に示す実施の形態の記載内容に限定して解釈されるものではない。本発明の思想ないし趣旨から逸脱しない範囲で、その具体的構成を変更し得ることは当業者であれば容易に理解される。 Embodiments of the present invention will be described in detail with reference to the drawings. However, the present invention should not be construed as being limited to the description of the embodiments below. It is easily understood by those skilled in the art that the specific configuration can be changed without departing from the idea or the spirit of the present invention.
以下に説明する実施の形態の構成において、同一部分又は同様な機能を有する部分には同一の符号を異なる図面間で共通して用い、重複する説明は省略することがある。また、図面等において示す各構成の位置、大きさ、形状、範囲などは、発明の理解を容易にするため、実際の位置、大きさ、形状、範囲などを表していない場合がある。このため、実施の形態は、必ずしも、図面等に記載された位置、大きさ、形状、範囲などに限定されない。 In the configurations of the embodiments described below, the same reference numerals are commonly used in different drawings for the same portions or portions having similar functions, and redundant description may be omitted. Further, the position, size, shape, range, etc. of each component shown in the drawings and the like may not represent the actual position, size, shape, range, etc., in order to facilitate understanding of the invention. Therefore, the embodiment is not necessarily limited to the position, size, shape, range, etc. described in the drawings and the like.
また、コンピュータを用いる例の場合、そのコンピュータの各種プログラムは、プログラム配布サーバあるいはコンピュータが読み取り可能な記憶メディアによって、各コンピュータにインストールされてもよい。この場合、プログラム配布サーバは、プロセッサと記憶資源を含み、記憶資源はさらに配布プログラムと配布対象であるプログラムを記憶する。そして、配布プログラムをプロセッサが実行することで、プログラム配布サーバのプロセッサは、配布対象のプログラムを他のコンピュータに配布する。また、実施例中、ソフトウエアで構成した機能と同等の機能は、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）などのハードウェアでも実現できる。そのような態様も本願発明の範囲に含まれる。さらに、「〜テーブル」、「〜リスト」、「情報」等の表現にて構成を説明するが、これらは等価な情報である限り、テーブル、リスト、等のデータ構造以外で表現されていてもよい。 Further, in the case of using a computer, various programs of the computer may be installed in each computer by a program distribution server or a computer-readable storage medium. In this case, the program distribution server includes a processor and a storage resource, and the storage resource further stores the distribution program and the program to be distributed. When the processor executes the distribution program, the processor of the program distribution server distributes the distribution target program to other computers. Further, in the embodiments, the function equivalent to the function configured by software can be realized by hardware such as FPGA (Field Programmable Gate Array) and ASIC (Application Specific Integrated Circuit). Such an aspect is also included in the scope of the present invention. Furthermore, although the configuration will be described with expressions such as "~table", "~list", "information", etc., as long as they are equivalent information, even if they are expressed by a data structure other than a table, a list, etc. Good.
以下、本発明の各実施例を、図１から図１５を用いて説明する。以下の実施例のいずれも、ネットワークに対して新たなサービスを導入する場合、ネットワークの障害復旧、あるいはメンテナンス等において、複数の伝送パスを設定する場合に、設定した伝送パスの品質の確認も含めて設定時間を短縮するため、同じリンクを経由する伝送パスの数であるリンクの共有度を削減するように伝送パスの経路を算出し、且つ算出した伝送パスに対して、リンクを共有しない伝送パスをグループ化して、グループ単位に伝送パスの設定を実行する。 Each embodiment of the present invention will be described below with reference to FIGS. 1 to 15. In any of the following examples, when a new service is introduced to the network, when a plurality of transmission paths are set for network failure recovery, maintenance, etc., the confirmation of the quality of the set transmission path is included. In order to reduce the set time, the route of the transmission path is calculated so as to reduce the degree of link sharing, which is the number of transmission paths that pass through the same link, and the transmission path that does not share the link is calculated. The paths are grouped and the transmission path is set for each group.
本実施例では、リンクを共有しない伝送パスをグループ化し、グループ単位に伝送パス設定を実行するが、作成するグループ数を削減するため、１本の伝送パスの経路を設定してグループ化する度に、利用可能なリンクを設定して伝送パスの経路を算出し、再算出された経路において最長経路の伝送パスを順次グループ化する例について説明する。以下、図１から図１０を用いて本実施例に係るネットワークシステムの構成と、ネットワークシステムを構成するコンポーネントの動作について説明する。 In the present embodiment, transmission paths that do not share a link are grouped and transmission path setting is performed for each group. However, in order to reduce the number of groups to be created, one transmission path route is set and grouped. An example will be described in which available links are set, the routes of transmission paths are calculated, and the longest transmission paths in the recalculated routes are sequentially grouped. Hereinafter, the configuration of the network system according to the present embodiment and the operation of the components configuring the network system will be described with reference to FIGS. 1 to 10.
図１は、ネットワークシステムの例を示す図である。対象となるネットワークシステムは、図１に示されるように、ネットワーク管理サーバ（ＮＷ管理サーバ）８０、通信ノード２０−１〜２０−９、及び端末３０−１〜３０−８を備える。以下では、通信ノード２０−１〜２０−９のいずれかを、どれかを特定せずに指し示す場合、通信ノード２０と記載し、他の符号の「−ｎ」（ｎは正の整数）についても同じように記載する。
FIG. 1 is a diagram showing an example of a network system. As shown in FIG. 1, the target network system includes a network management server (NW management server) 80, communication nodes 20-1 to 20-9, and terminals 30-1 to 30-8. In the following, when any one of the communication nodes 20-1 to 20-9 is indicated without specifying any, it is referred to as the
ネットワーク管理サーバ８０、通信ノード２０、及び端末３０は、図１に実線で示すようにリンクで接続されている。例えば、通信ノード２０−１と端末３０−１との間の実線がリンクである。パケットはリンクを通過し、１つ又は複数のリンクにより伝送パス（経路）が構成される。
The
ネットワーク管理サーバ８０は、設定すべき伝送パスの経路を算出し、算出した経路に基づきデータ伝送を実行する伝送パスを通信ノード２０に設定する。また、図１の例では、ネットワーク管理サーバ８０は、便宜上、通信ノード２０−３に接続されているが、他の通信装置（他の通信ノード２０）へ図示を省略した管理用のネットワークで接続される形態であってもよい。
The
通信ノード２０は、例えば、ＭＰＬＳ―ＴＰ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ−Ｔｒａｎｓｐｏｒｔ Ｐｒｏｆｉｌｅ）プロトコルに対応して、通信ノード２０間のパス設定が行なえる伝送装置である。また、通信ノード２０のそれぞれは識別子で特定され、例えば通信ノード２０−１の識別子は図１に示した四角の中の「１」である。
The
端末３０は、伝送パスの端点となる情報処理装置であり、ネットワークを介してパケットを発信し、また、他の情報処理装置や通信装置から発信されたパケットを受信する。端末３０のそれぞれも識別子で特定され、例えば端末３０−１の識別子は図１に示した丸の中の「Ａ１」である。 The terminal 30 is an information processing device serving as an end point of a transmission path, and transmits a packet via a network and receives a packet transmitted from another information processing device or a communication device. Each of the terminals 30 is also specified by an identifier, and for example, the identifier of the terminal 30-1 is "A1" in the circle shown in FIG.
図２は、設定すべき伝送パスの端点と要求帯域の例を示す図である。図２に示されるように、端点１ ２０１と端点２ ２０２は伝送パスの端点となる端末３０の識別子がそれぞれ設定され、要求帯域２０３は端点で特定される伝送パスの要求帯域が設定される。図２の例では、第１の伝送パスは、端末３０−１（Ａ１）と端末３０−２（Ａ２）間に設定され、要求帯域が１０Ｍｂｐｓである。端末３０の識別子を括弧内に併記する。
FIG. 2 is a diagram showing an example of transmission path endpoints and required bandwidths to be set. As shown in FIG. 2, the
また、第２の伝送パスは、端末３０−３（Ｂ１）と端末３０−４（Ｂ２）間に設定され、要求帯域が５Ｍｂｐｓである。第３の伝送パスは、端末３０−５（Ｃ１）と端末３０−６（Ｃ２）間に設定され、要求帯域が７Ｍｂｐｓである。第４の伝送パスは、端末３０−７（Ｄ１）と端末３０−８（Ｄ２）間に設定され、要求帯域が３Ｍｂｐｓである。 Further, the second transmission path is set between the terminal 30-3 (B1) and the terminal 30-4 (B2), and the required bandwidth is 5 Mbps. The third transmission path is set between the terminal 30-5 (C1) and the terminal 30-6 (C2), and the required bandwidth is 7 Mbps. The fourth transmission path is set between the terminal 30-7 (D1) and the terminal 30-8 (D2) and has a required bandwidth of 3 Mbps.
図３は、仮に算出された伝送パスの経路の例を示す図である。図３に示されるように、データ伝送のために算出された第１の仮の伝送パス３０１（伝送パス３０１ａ〜３０１ｄの組み合せ）は、端末３０−１（Ａ１）から通信ノード２０−１（１）と、通信ノード２０−４（４）と、通信ノード２０−７（７）を経由して端末３０−２（Ａ２）へ到達する経路を有する。通信ノード２０の識別子を括弧内に併記する。
FIG. 3 is a diagram illustrating an example of the route of the transmission path that is calculated tentatively. As shown in FIG. 3, the first provisional transmission path 301 (combination of
また、第２の仮の伝送パス３０２（伝送パス３０２ａ〜３０２ｅの組み合せ）は、端末３０−３（Ｂ１）から通信ノード２０−１（１）と、通信ノード２０−２（２）と、通信ノード２０−５（５）、通信ノード２０−８（８）を経由して端末３０−４（Ｂ２）へ到達する経路を有する。
The second temporary transmission path 302 (combination of the
また、第３の仮の伝送パス３０３（伝送パス３０３ａ〜３０３ｅの組み合せ）は、端末３０−５（Ｃ１）から通信ノード２０−２（２）と、通信ノード２０−５（５）と、通信ノード２０−６（６）と、通信ノード２０−９（９）を経由して端末３０−６（Ｃ２）へ到達する経路を有する。
The third temporary transmission path 303 (combination of the
さらに、第４の仮の伝送パス３０４（伝送パス３０４ａ〜３０４ｄの組み合せ）は、端末３０−７（Ｄ１）から通信ノード２０−３（３）と、通信ノード２０−６（６）と、通信ノード２０−９（９）を経由して端末３０−８（Ｄ２）へ到達する経路を有する。なお、どのように仮の伝送パスの経路を算出するかは、後で説明する。
Furthermore, the fourth provisional transmission path 304 (combination of the
図４は、仮に算出された伝送パスの経路を管理する仮経路管理テーブルの例である。図４に示される仮経路管理テーブルは、伝送パスの端点となる端末３０の識別子を示す端点１ ４０１及び端点２ ４０２、端点間を接続する伝送パスの要求される帯域を示す要求帯域４０３、伝送パスの識別子を示す伝送パス識別子４０４、伝送パスの設定が実行される通信ノード２０の識別子のリストを示す仮の経由通信ノード４０５、経由する通信ノード２０の数を示すホップ数４０６、及び、仮に算出された伝送経路の経路長（ホップ数）に基づく順位を示す経路長順位４０７の各フィールドから構成される。
FIG. 4 is an example of a provisional route management table that manages the routes of the provisionally calculated transmission paths. The tentative route management table shown in FIG. 4 includes
図４に示される例では、第１の仮の伝送パスから第４の仮の伝送パスの４本（行４１１〜４１４）が、仮経路管理テーブルにて管理される。行４１１に示されるように、第１の仮の伝送パスの図１上の端点の識別子がＡ１とＡ２であり、伝送パスの要求帯域が１０Ｍｂｐｓであり、伝送パスの識別子がＱ１であることを示している。また、第１の仮の伝送パスは、図１に示した識別子が１と、４と、７の通信ノード２０を経由する伝送パスであり、且つホップ数が３であることを示している。そして、経路長の順番が長経路側より３番目であることを示している。
In the example shown in FIG. 4, four temporary transmission paths to four temporary transmission paths (
行４１１と同様に、行４１２から行４１４に示されるように、第２から第４の仮の伝送パスに対して、伝送パスの端点１ ４０１、端点２ ４０２、要求帯域４０３、伝送パス識別子４０４、仮の経由通信ノード４０５、ホップ数４０６、及び、経路長順位４０７が管理される。
Similar to the
図５は、実施例１における設定用に算出された伝送パスの経路を管理する本経路管理テーブルの例である。図５に示される本経路管理テーブルは、伝送パスの端点の識別子を示す端点１ ５０１及び端点２ ５０２、端点間を接続する伝送パスの要求される帯域を示す要求帯域５０３、伝送パスの識別子を示す伝送パス識別子５０４、伝送パスの設定が実行される通信ノード２０の識別子のリストを示す設定通信ノード５０５、経由する通信ノード２０の数を示すホップ数５０６、及び、算出された伝送経路が属するグループの識別子を示すグループ識別子５０７の各フィールドから構成される。
FIG. 5 is an example of the present route management table that manages the route of the transmission path calculated for the setting in the first embodiment. The main route management table shown in FIG. 5 includes
図５に示される例では、第１の伝送パスから第４の伝送パスの４本（行５１１〜５１４）が、本経路管理テーブルにて管理される。行５１１に示されるように、第１の伝送パスの図１上の端点の識別子がＢ１とＢ２であり、伝送パスの要求帯域が５Ｍｂｐｓであり、伝送パスの識別子がＰ２であることを示している。また、第１の伝送パスが、図１に示した識別子が１と、２と、５と、８の通信ノード２０を経由する伝送パスであり、且つホップ数が４であることを示している。そして、第１の伝送パスが属するグループのグループ識別子が１であることを示している。
In the example shown in FIG. 5, four paths (
行５１１と同様に、行５１２から行５１４に示されるように、第２から第４の伝送パスに対して、伝送パスの端点１ ５０１、端点２ ５０２、要求帯域５０３、伝送パス識別子５０４、設定通信ノード５０５、ホップ数５０６、及び、グループ識別子５０７が管理される。
Similar to row 511, as shown in
図５のグループ識別子５０７が示すように、本実施例では、識別子がＰ２と、Ｐ３と、Ｐ１の伝送パスが、識別子が１のグループに属し、識別子がＰ４の伝送パスが、識別子が２のグループに属することを示している。このため、後で説明するように、識別子がＰ２と、Ｐ３と、Ｐ１の伝送パスは、並列に張られる。その後、識別子がＰ４の伝送パスが張られる。
As shown by the
図６は、実施例１における設定用に算出された伝送パスの経路の例を示す図である。図６に示されるように、データ伝送のために算出された設定用の伝送パス６０２（識別子がＰ２で伝送パス６０２ａ〜６０２ｅの組み合せ）は、端末３０−３（Ｂ１）から通信ノード２０−１（１）と、通信ノード２０−２（２）と、通信ノード２０−５（５）と、通信ノード２０−８（８）を経由して端末３０−４（Ｂ２）へ到達する経路を有する。
FIG. 6 is a diagram illustrating an example of routes of transmission paths calculated for setting in the first embodiment. As shown in FIG. 6, the setting transmission path 602 (combination of the
また、設定用の伝送パス６０３（識別子がＰ３で伝送パス６０３ａ〜６０３ｅの組み合せ）は、端末３０−５（Ｃ１）から通信ノード２０−２（２）と、通信ノード２０−３（３）と、通信ノード２０−６（６）と、通信ノード２０−９（９）を経由して端末３０−６（Ｃ２）へ到達する経路を有する。 Further, the transmission path 603 for setting (a combination of the transmission paths 603a to 603e with the identifier P3) is connected from the terminal 30-5 (C1) to the communication node 20-2(2) and the communication node 20-3(3). , And a route to reach the terminal 30-6 (C2) via the communication node 20-6(6) and the communication node 20-9(9).
また、設定用の伝送パス６０１（識別子がＰ１で伝送パス６０１ａ〜６０１ｄの組み合せ）は、端末３０−１（Ａ１）から通信ノード２０−１（１）と、通信ノード２０−４（４）と、通信ノード２０−７（７）を経由して端末３０−２（Ａ２）へ到達する経路を有する。
Further, the transmission path 601 for setting (a combination of the
さらに、設定用の伝送パス６０４（識別子がＰ４で伝送パス６０４ａ〜６０４ｄの組み合せ）は、端末３０−７（Ｄ１）から通信ノード２０−３（３）と、通信ノード２０−６（６）と、通信ノード２０−９（９）を経由して端末３０−８（Ｄ２）へ到達する経路を有する。
Further, the transmission path 604 for setting (a combination of the
なお、図３、４に示した仮経路と、図５、６に示した本経路とでは、図３における伝送パス３０３の通信ノード２０−５、即ち図４における行４１３の仮の経由通信ノード４０５の「５」と、図５における行５１２の設定通信ノード５０５の「３」、即ち図６の伝送パス６０３の通信ノード２０−３とで異なる。仮経路から本経路を算出する処理の例は、後述する。また、仮経路と本経路とは異なるものがあるため、仮経路を用いる伝送パスの識別子を「Ｑ３」などとし、本経路を用いる伝送パスの識別子を「Ｐ３」などとして区別する。
The temporary route shown in FIGS. 3 and 4 and the main route shown in FIGS. 5 and 6 are the communication node 20-5 of the transmission path 303 in FIG. 3, that is, the temporary transit communication node of the
本実施例では、次に説明するように、伝送パス６０２（Ｐ２）、伝送パス６０３（Ｐ３）、及び伝送パス６０１（Ｐ１）が、並列に張られる。その後、伝送パス６０４（Ｐ４）が張られる。 In this embodiment, the transmission path 602 (P2), the transmission path 603 (P3), and the transmission path 601 (P1) are stretched in parallel, as will be described below. After that, the transmission path 604 (P4) is set up.
図７Ａは、実施例１における伝送パスの経路算出と識別子が１のグループに属する伝送パスの設定シーケンスの例であり、図７Ｂは、実施例１における識別子が２のグループに属する伝送パスの設定シーケンスの例である。 7A is an example of a sequence of route calculation of transmission paths and setting of transmission paths belonging to a group having an identifier of 1 in the first embodiment, and FIG. 7B is setting of transmission paths belonging to a group having an identifier of 2 in the first embodiment. It is an example of a sequence.
図７Ａに示されるように、ネットワーク管理サーバ８０は、伝送パスを設定するための端点の入力、及び端点間を接続する伝送パスが必要とする帯域の入力を受け付ける（ステップＳ７０１）。これにより、図２を用いて説明した伝送経路の設定を得る。
As shown in FIG. 7A, the
ネットワーク管理サーバ８０は、伝送パスを設定する必要のある端点間の仮の経路を算出し（ステップＳ７０２）、算出した仮の経路情報に基づき、図１０を用いて後述する処理により、設定すべき伝送パスの本経路を算出し、同一のリンクを共有しない伝送パスをグループ化する（ステップＳ７０３）。
The
ネットワーク管理サーバ８０は、ステップＳ７０３においてグループ化した識別子が１のグループに属する伝送パス（Ｐ２、Ｐ３、Ｐ１）の設定を開始する。ネットワーク管理サーバ８０は、伝送パス６０２（Ｐ２）を設定するため、通信ノード２０−１（１）と、通信ノード２０−２（２）と、通信ノード２０−５（５）と、通信ノード２０−８（８）にアクセスし、データ伝送用の伝送パスの設定を実行する（ステップＳ７０４−１〜Ｓ７０４−４）。
The
即ち、図６に矢印で示したように、通信ノード２０−１（１）は、端点である端末３０−３（Ｂ１）から受信したデータを通信ノード２０−２（２）に伝送するように設定される。通信ノード２０−２（２）は、通信ノード２０−１（１）から受信したデータを通信ノード２０−５（５）に伝送するように設定される。 That is, as indicated by the arrow in FIG. 6, the communication node 20-1(1) transmits the data received from the terminal 30-3(B1), which is the endpoint, to the communication node 20-2(2). Is set. Communication node 20-2(2) is set to transmit the data received from communication node 20-1(1) to communication node 20-5(5).
また、通信ノード２０−５（５）は、通信ノード２０−２（２）から受信したデータを通信ノード２０−８（８）に伝送するように設定される。通信ノード２０−８（８）は、通信ノード２０−５（５）から受信したデータを端点である端末３０−４（Ｂ２）に伝送するように設定される。なお、図６では図示していないが、図６に示した矢印と逆方向のデータ伝送についても同様に設定される。 Further, the communication node 20-5(5) is set to transmit the data received from the communication node 20-2(2) to the communication node 20-8(8). The communication node 20-8(8) is set to transmit the data received from the communication node 20-5(5) to the terminal 30-4(B2) which is an endpoint. Although not shown in FIG. 6, data transmission in the direction opposite to the arrow shown in FIG. 6 is set in the same manner.
ネットワーク管理サーバ８０は、伝送パス６０３（Ｐ３）を設定するため、通信ノード２０−２（２）と、通信ノード２０−３（３）と、通信ノード２０−６（６）と、通信ノード２０−９（９）にアクセスし、データ伝送用の伝送パスの設定を実行する（ステップＳ７０５−１〜Ｓ７０５−４）。
Since the
即ち、図６に矢印で示したように、通信ノード２０−２（２）は、端点である端末３０−５（Ｃ１）から受信したデータを通信ノード２０−３（３）に伝送するように設定される。通信ノード２０−３（３）は、通信ノード２０−２（２）から受信したデータを通信ノード２０−６（６）に伝送するように設定される。 That is, as indicated by the arrow in FIG. 6, the communication node 20-2(2) transmits the data received from the terminal 30-5(C1), which is the endpoint, to the communication node 20-3(3). Is set. Communication node 20-3(3) is set to transmit the data received from communication node 20-2(2) to communication node 20-6(6).
また、通信ノード２０−６（６）は、通信ノード２０−３（３）から受信したデータを通信ノード２０−９（９）に伝送するように設定される。通信ノード２０−９（９）は、通信ノード２０−６（６）から受信したデータを端点である端末３０６−（Ｃ２）に伝送するように設定される。なお、図６では図示していないが、図６に示した矢印と逆方向のデータ伝送についても同様に設定される。 Further, the communication node 20-6(6) is set to transmit the data received from the communication node 20-3(3) to the communication node 20-9(9). The communication node 20-9(9) is set to transmit the data received from the communication node 20-6(6) to the terminal 306-(C2) which is the endpoint. Although not shown in FIG. 6, data transmission in the direction opposite to the arrow shown in FIG. 6 is set in the same manner.
ネットワーク管理サーバ８０は、伝送パス６０１（Ｐ１）を設定するため、通信ノード２０−１（１）と、通信ノード２０−４（４）と、通信ノード２０−７（７）にアクセスし、データ伝送用の伝送パスの設定を実行する（ステップＳ７０６−１〜Ｓ７０６−３）。
The
即ち、図６に矢印で示したように、通信ノード２０−１（１）は、端点である端末３０−１（Ａ１）から受信したデータを通信ノード２０−４（４）に伝送するように設定される。通信ノード２０−４（４）は、通信ノード２０−１（１）から受信したデータを通信ノード２０−７（７）に伝送するように設定される。通信ノード２０−７（７）は、通信ノード２０−４（４）から受信したデータを端点である端末３０−２（Ａ２）に伝送するように設定される。なお、図６では図示していないが、図６に示した矢印と逆方向のデータ伝送についても同様に設定される。 That is, as indicated by the arrow in FIG. 6, the communication node 20-1(1) transmits the data received from the terminal 30-1(A1), which is the endpoint, to the communication node 20-4(4). Is set. Communication node 20-4(4) is set to transmit the data received from communication node 20-1(1) to communication node 20-7(7). The communication node 20-7(7) is set to transmit the data received from the communication node 20-4(4) to the terminal 30-2(A2) which is the endpoint. Although not shown in FIG. 6, data transmission in the direction opposite to the arrow shown in FIG. 6 is set in the same manner.
次に、ネットワーク管理サーバ８０は、伝送パス６０２（Ｐ２）の通信ノードとしての始点である通信ノード２０−１（１）に対して、設定した伝送パス６０２（Ｐ２）の品質確認を実行するよう通知し（ステップＳ７０７）、伝送パス６０３（Ｐ３）の通信ノードとしての始点である通信ノード２０−２（２）に対して、設定した伝送パス６０３（Ｐ３）の品質確認を実行するよう通知し（ステップＳ７０８）、伝送パス６０１（Ｐ１）の通信ノードとしての始点である通信ノード２０−１（１）に対して、設定した伝送パス６０１（Ｐ１）の品質確認を実行するよう通知する（ステップＳ７０９）。
Next, the
ステップＳ７０７で通知を受信した通信ノード２０−１（１）は、品質確認用のデータを、通信ノード２０−２（２）と通信ノード２０−５（５）経由で通信ノード２０−８（８）に送信し、通信ノード２０−８（８）は、受信したデータを通信ノード２０−５（５）と通信ノード２０−２（２）経由で通信ノード２０−１（１）へ折り返し送信する（ステップＳ７１０−１〜Ｓ７１０−６）。 The communication node 20-1(1) having received the notification in step S707 sends the data for quality confirmation to the communication node 20-8(8) via the communication node 20-2(2) and the communication node 20-5(5). ), and the communication node 20-8(8) loops back the received data to the communication node 20-1(1) via the communication node 20-5(5) and the communication node 20-2(2). (Steps S710-1 to S710-6).
ステップＳ７０８で通知を受信した通信ノード２０−２（２）は、品質確認用のデータを、通信ノード２０−３（３）と通信ノード２０−６（６）経由で通信ノード２０−９（９）に送信し、通信ノード２０−９（９）は、受信したデータを通信ノード２０−６（６）と通信ノード２０−３（３）経由で通信ノード２０−２（２）へ折り返し送信する（ステップＳ７１１−１〜Ｓ７１１−６）。 The communication node 20-2(2) having received the notification in step S708 sends the data for quality confirmation to the communication node 20-9(9) via the communication node 20-3(3) and the communication node 20-6(6). ), the communication node 20-9(9) loops back the received data to the communication node 20-2(2) via the communication node 20-6(6) and the communication node 20-3(3). (Steps S711-1 to S711-6).
また、ステップＳ７０９で通知を受信した通信ノード２０−１（１）は、品質確認用のデータを、通信ノード２０−２（４）経由で通信ノード２０−７（７）に送信し、通信ノード２０−７（７）は、受信したデータを通信ノード２０−４（４）経由で通信ノード２０−１（１）へ折り返し送信する（ステップＳ７１２−１〜Ｓ７１２−４）。 Further, the communication node 20-1(1) having received the notification in step S709 transmits the quality confirmation data to the communication node 20-7(7) via the communication node 20-2(4), and the communication node 20-7(7) 20-7(7) loops back and transmits the received data to the communication node 20-1(1) via the communication node 20-4(4) (steps S712-1 to S712-4).
ステップＳ７１０−６でデータを受信した通信ノード２０−１（１）は、通信ノード２０−８（８）にて折り返されたデータを基に設定した伝送パスの品質を判定し、判定した結果をネットワーク管理サーバ８０へ通知する（ステップＳ７１３）。
The communication node 20-1(1) having received the data in step S710-6 determines the quality of the transmission path set based on the data returned by the communication node 20-8(8), and displays the determined result. The
ステップＳ７１１−６でデータを受信した通信ノード２０−２（２）は、通信ノード２０−９（９）にて折り返されたデータを基に設定した伝送パスの品質を判定し、判定した結果をネットワーク管理サーバ８０へ通知する（ステップＳ７１４）。
The communication node 20-2(2) having received the data in step S711-6 determines the quality of the transmission path set based on the data returned by the communication node 20-9(9), and displays the determined result. The
また、ステップＳ７１２−３でデータを受信した通信ノード２０−１（１）は、通信ノード２０−７（７）にて折り返されたデータを基に設定した伝送パスの品質を判定し、判定した結果をネットワーク管理サーバ８０へ通知する（ステップＳ７１５）。 Further, the communication node 20-1(1) having received the data in step S712-3 determines and determines the quality of the transmission path set based on the data returned by the communication node 20-7(7). The result is notified to the network management server 80 (step S715).
なお、ネットワーク管理サーバ８０による伝送パスを張るための送信は、識別子がＰ２である伝送パスに関して、ステップＳ７０４−１からステップＳ７０７まであり、識別子がＰ３である伝送パスに関して、ステップＳ７０５−１からステップ７０８までであり、識別子がＰ１である伝送パスに関して、ステップＳ７０６−１からステップ７０９までである。図７Ａからも明らかなように、３つの伝送パスを張るための送信に関する期間は重複しており、並列に処理されている。
The transmission for establishing a transmission path by the
図７Ａでは図示の都合から、例えばステップＳ７０４−１〜Ｓ７０４−４をシーケンシャルに表現したが、図１に示したようにネットワーク管理サーバ８０は通信ノード２０−３に接続され、通信ノード２０−３は通信ノード２０−２と通信ノード２０−６のそれぞれに接続されるため、ネットワーク管理サーバ８０からのステップＳ７０４−３の送信とステップＳ７０４−４の送信がシーケンシャルであるとしても、ステップＳ７０４−３の送信が通信ノード２０−２を経由し、ステップＳ７０４−４の送信が通信ノード２０−６を経由して、並列に伝搬するようにしてもよい。
In FIG. 7A, for convenience of illustration, for example, steps S704-1 to S704-4 are sequentially expressed, but as shown in FIG. 1, the
また、通信ノード２０による伝送パスを張るための処理は、識別子がＰ２である伝送パスに関して、ステップＳ７０４−１からステップＳ７１３まであり、識別子がＰ３である伝送パスに関して、ステップＳ７０５−１からステップ７１４までであり、識別子がＰ１である伝送パスに関して、ステップＳ７０６−１からステップ７１５までである。図７Ａからも明らかなように、３つの伝送パスを張るための処理に関する期間は重複しており、並列に処理されている。
The processing for establishing a transmission path by the
次に、ネットワーク管理サーバ８０は、図７Ｂに示されるように、伝送パス６０４（Ｐ４）を設定するため、通信ノード２０−３（３）と、通信ノード２０−６（６）と、通信ノード２０−９（９）にアクセスし、データ伝送用の伝送パスの設定を実行する（ステップＳ７２０−１〜Ｓ７２０−３）。
Next, as shown in FIG. 7B, the
即ち、図６に矢印で示したように、通信ノード２０−３（３）は、端点である端末３０−７（Ｄ１）から受信したデータを通信ノード２０−６（６）に伝送するように設定される。通信ノード２０−６（６）は、通信ノード２０−３（３）から受信したデータを通信ノード２０−９（９）に伝送するように設定される。通信ノード２０−９（９）は、通信ノード２０−６（６）から受信したデータを端点である端末３０−８（Ｄ２）に伝送するように設定される。なお、図６では図示していないが、図６に示した矢印と逆方向のデータ伝送についても同様に設定される。 That is, as indicated by the arrow in FIG. 6, the communication node 20-3(3) transmits the data received from the terminal 30-7(D1), which is the endpoint, to the communication node 20-6(6). Is set. Communication node 20-6(6) is set to transmit the data received from communication node 20-3(3) to communication node 20-9(9). The communication node 20-9(9) is set to transmit the data received from the communication node 20-6(6) to the terminal 30-8(D2) which is an endpoint. Although not shown in FIG. 6, data transmission in the direction opposite to the arrow shown in FIG. 6 is set in the same manner.
次に、ネットワーク管理サーバ８０は、伝送パス６０４（Ｐ４）の通信ノードとしての始点である通信ノード２０−３（３）に対して、設定した伝送パス６０４（Ｐ４）の品質確認を実行するよう通知する（ステップＳ７２１）。
Next, the
ステップＳ７２１で通知を受信した通信ノード２０−３（３）は、品質確認用のデータを、通信ノード２０−６（６）経由で通信ノード２０−９（９）に送信し、通信ノード２０−９（９）は、受信したデータを通信ノード２０−６（６）経由で通信ノード２０−３（３）へ折り返し送信する（ステップＳ７２２−１〜Ｓ７２２−４）。 The communication node 20-3(3) which received the notification in step S721 transmits the data for quality confirmation to the communication node 20-9(9) via the communication node 20-6(6), and the communication node 20- 9(9) loops back the received data to the communication node 20-3(3) via the communication node 20-6(6) (steps S722-1 to S722-4).
ステップＳ７２２−４でデータを受信した通信ノード２０−３（３）は、通信ノード２０−９（９）にて折り返されたデータを基に設定した伝送パスの品質を判定し、判定した結果をネットワーク管理サーバ８０へ通知する（Ｓ７２３）。 The communication node 20-3(3) having received the data in step S722-4 determines the quality of the transmission path set based on the data returned by the communication node 20-9(9), and displays the determined result. Notify the network management server 80 (S723).
なお、図７Ａでは図示の都合から、ステップＳ７１０−１〜Ｓ７１０−６とステップＳ７１１−１〜Ｓ７１１−６とステップＳ７１２−１〜Ｓ７１２−３とをシーケンシャルに表現したが、これらの品質確認に対応する図６に示した伝送パス６０２と伝送パス６０３と伝送パス６０１はリンクを共有しないため、ステップＳ７１０−１〜Ｓ７１０−６の期間とステップＳ７１１−１〜Ｓ７１１−６の期間とステップＳ７１２−１〜Ｓ７１２−３の期間とが重複し、並列化するようにしてもよい。 In FIG. 7A, steps S710-1 to S710-6, steps S7111 to S711-6, and steps S7121 to S712-3 are sequentially expressed for convenience of illustration. Since the transmission path 602, the transmission path 603, and the transmission path 601 shown in FIG. 6 do not share a link, the period of steps S710-1 to S710-6, the period of steps S7111-1 to S711-6, and step S712-1. The period from to S712-3 may be overlapped and parallelized.
図７Ｂに示したステップＳ７２２−１〜Ｓ７２２−４を、図７Ａに示した品質確認から分けることにより、図７Ａに示した品質確認でのリンクの共有がなくなり、そのような並列化が可能となる。 By dividing steps S722-1 to S722-4 shown in FIG. 7B from the quality check shown in FIG. 7A, sharing of the link in the quality check shown in FIG. 7A is eliminated, and such parallelization is possible. Become.
そして、４つの伝送パスをシーケンシャルに張る場合と比べて、３つの伝送パスを並列に張り、それと１つの伝送パスとをシーケンシャルに張ることが可能となるため、迅速に伝送パスを張ることができる。 Further, compared to a case where four transmission paths are sequentially arranged, three transmission paths can be arranged in parallel and one and one transmission path can be arranged sequentially, so that the transmission paths can be quickly formed. ..
図８は、ネットワーク管理サーバ８０の構成例を示す図である。ネットワーク管理サーバ８０は、図８に示されるように、構成として、プロセッサ（処理装置）であるＣＰＵ８０１と、記憶装置である主メモリ８０２及びストレージ８０３と、ネットワークによりデータの送受信を行うインタフェース８０４を備え、各構成はバス８１０を介して互いに接続される。さらに図示しない入出力装置、例えば、キーボードや画像表示装置を備えていてもよい。
FIG. 8 is a diagram showing a configuration example of the
ＣＰＵ８０１は、ネットワーク管理サーバ８０の各構成を制御するものであり、また、ストレージ８０３に格納されたプログラムを主メモリ８０２にロードし、プログラムを実行することにより、ネットワーク管理サーバ８０が備える各種機能を実現する。主メモリ８０２は、ＣＰＵ８０１によって実行される伝送パスのグループ化プログラム８１１及び当該プログラム実行に必要なワークデータ（仮経路管理テーブル８１２、本経路管理テーブル８１３）を格納する。
The
伝送パスのグループ化プログラム８１１については、図１０を用いて後述する。仮経路管理テーブル８１２は、図４を用いて説明したデータを保持する。本経路管理テーブル８１３は、図５を用いて説明したデータを保持する。ストレージ８０３は、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）あるいはＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの大容量の記憶装置である。特に、本実施例では、伝送パスのグループ化プログラム８１１が格納されている。
The transmission
ネットワーク管理サーバ８０の構成は、図８のように単体のコンピュータで構成してもよいし、あるいは、入力装置、出力装置、処理装置、記憶装置の任意の部分が、ネットワークで接続された複数のコンピュータに分散されて構成されてもよい。
The
図９は、通信ノード２０の構成例を示す図である。通信ノード２０は、ネットワークインタフェース９０１−１〜９０１−ｎ、スイッチ９０２、テーブル管理部９０３、データ転送テーブル９０４、及び伝送パス品質管理部９０５を含む。データ転送テーブル９０４は、図５の伝送パス識別子５０４に示した伝送パスの識別子を有するデータを受信した場合の次のデータ転送先を示すテーブルである。データ転送テーブル９０４のデータは、ネットワーク管理サーバ８０により設定される。
FIG. 9 is a diagram showing a configuration example of the
通信ノード２０は、ネットワークインタフェース９０１を介して伝送パス設定のためのデータ及びデータ転送用の設定を受信、設定した伝送パスの品質確認要求データ（品質確認の実行の通知）と品質確認用データを送受信、及び転送用のデータを送受信する。
The
スイッチ９０２は、ネットワークインタフェース９０１が転送用のデータを受信した場合、データ転送テーブル９０４に従い、出力先のネットワークインタフェース９０１へデータをスイッチする。受信したデータが、伝送パス設定のためのデータの場合、スイッチ９０２は、テーブル管理部９０３へ受信データをスイッチする。伝送パスの品質確認要求データを受信した場合は、伝送パス品質管理部９０５へ伝送パスの品質確認要求データをスイッチする。
When the
伝送パスの品質確認要求データを受信した伝送パス品質管理部９０５は、伝送パスの品質確認用のデータを伝送パスの通信ノードとしてのもう一方の終端である通信ノード２０へ向けて送信する。品質確認用のデータを受信し、且つデータ中継地点に位置する通信ノード２０の場合は、データ転送テーブル９０４に従い、スイッチ９０２が出力先のネットワークインタフェース９０１へ品質確認用のデータをスイッチする。
Upon receiving the transmission path quality confirmation request data, the transmission path
一方、伝送パスの品質確認用のデータを受信し、且つ伝送パスの終点側に位置する通信ノード２０の場合、スイッチ９０２は、伝送パス品質管理部９０５へ品質確認用のデータをスイッチし、伝送パス品質管理部９０５は、受信した品質確認用のデータを折り返して送信元へ向けてスイッチ９０２経由で送信する。
On the other hand, in the case of the
そして、伝送パスの品質確認要求データを受信した通信ノード２０が、折り返して送信された品質確認用のデータを受信すると、スイッチ９０２が伝送パス品質管理部９０５へ受信した品質確認用のデータをスイッチし、伝送パス品質管理部９０５が品質確認用のデータを基に伝送パスの品質を判定し、スイッチ９０２とネットワークインタフェース９０１を介してネットワーク管理サーバ８０へ判定した結果を通知する。
Then, when the
テーブル管理部９０３は、受信した伝送パス設定のためのデータをデータ転送テーブル９０４へ蓄積保持する。図９に示す通信ノード２０の物理的構成として、伝送パス品質管理部９０５とテーブル管理部９０３は、図示しない記憶装置に格納されたプログラムが、図示しないプロセッサによって実行されることで、定められた処理を他のハードウェアと協働して実現される。このような物理的構成では、プログラムと共にデータ転送テーブル９０４が記憶装置に格納されてもよい。
The
図１０は、実施例１における伝送パス算出処理を示すフローチャートの例である。ネットワーク管理サーバ８０（ＣＰＵ８０１）は、ストレージ８０３に格納された伝送パスのグループ化プログラム８１１を主メモリ８０２にロードして実行し、伝送パスのクループ化を開始する（ステップＳ１０００）。
FIG. 10 is an example of a flowchart showing the transmission path calculation process in the first embodiment. The network management server 80 (CPU 801) loads the transmission
ネットワーク管理サーバ８０は、通信ノード２０が接続された経路であって予め設定された本処理の対象経路を用いて、最短経路にて仮の伝送パス経路を算出し、仮経路管理テーブル８１２を作成する。また、仮経路管理テーブル８１２から、グループ分けされていない伝送パスに対する伝送パスの経路長（ホップ数）を保持する、未グループ化伝送パスリストを作成して保持する（ステップＳ１００１）。仮経路管理テーブル８１２の作成は、図７Ａに示したステップＳ７０２に相当する
ネットワーク管理サーバ８０は、伝送パスをグループ化するための新規グループを作成して、利用可能な経路（リンク）を対象経路に設定し（ステップＳ１００２）、未グループ化伝送パスリストから、経路長（ホップ数）が最長である伝送パスを選択し（ステップＳ１００３）、選択した伝送パスを未グループ化伝送パスリストから削除して作成済みのグループ（作成グループ）に追加する（ステップＳ１００４）。
The
ネットワーク管理サーバ８０は、作成済みのグループに追加した伝送パスが経由するリンクを、利用可能な経路から一時的に除外し（ステップＳ１００５）、グループ分けしていない伝送パスの最短経路を計算し、経路長を算出して、仮経路管理テーブルを更新する（ステップＳ１００６）。
The
ネットワーク管理サーバ８０は、更新した仮経路管理テーブルから未グループ化伝送パスリストを更新し、また更新した未グループ化伝送パスリストから、利用可能な経路のみを経由し且つ経路長が最長である伝送パスを選択し（ステップＳ１００７）、ステップＳ１００７において選択が可能な伝送パスが存在しているか否かを判定する（ステップＳ１００８）。
The
ネットワーク管理サーバ８０は、ステップＳ１００８の判定において、選択が可能な伝送パスが存在していると判定した場合、ステップＳ１００４に戻って処理を継続する。一方、ステップＳ１００８の判定において、選択が可能な伝送パスが存在していないと判定した場合は、グループ分けされていない伝送パスが存在するか否かを判定する（ステップＳ１００９）。
When the
ネットワーク管理サーバ８０は、ステップＳ１００９の判定において、グループ分けされていない伝送パスが存在すると判定した場合、ステップＳ１００２に戻って処理を継続する。一方、ステップＳ１００９の判定において、グループ分けされていない伝送パスが存在しないと判定した場合は、作成したグループ分けから図５を用いて説明した本経路管理テーブルを作成する（ステップＳ１０１０）。
When the
ネットワーク管理サーバ８０は、ステップＳ１０１０を実行すると、伝送パスのグループ分けを終了する（ステップＳ１０１１）。以上で説明した処理により、例えば図４に示した仮経路管理テーブルと図５に示した本経路管理テーブルが得られる。
After executing Step S1010, the
なお、本実施例において、長経路な伝送パスからグループ化を実施しているが、これは、長経路側よりグループ化することにより、利用可能なリンク数が多い状態において長経路な伝送パスの設定が可能かを判定し、また、利用可能なリンク数が減少した段階において短経路な伝送パスの設定が可能かを判定することにより、構成するグループ数を削減でき、様々な経路長を含む伝送パスの設定時間を短縮可能なためである。一方、伝送パスを設定するにあたり、初期の段階において多数の伝送パスを設定する目的の場合、短経路な伝送パス側からグループ化してもよい。 In addition, in this embodiment, the grouping is performed from the long-path transmission path. However, by grouping from the long-path side, the long-path transmission path is grouped in the state where the number of available links is large. It is possible to reduce the number of groups to be configured by determining whether setting is possible, and also determining whether a short transmission path can be set when the number of available links decreases. This is because the setting time of the transmission path can be shortened. On the other hand, when setting a large number of transmission paths in the initial stage in setting the transmission paths, the groups may be grouped from the shortest transmission path side.
また、本実施例において、作成済みのグループに追加した伝送パスが経由するリンクを、次の伝送パス経路を算出するための有効なリンクから除外しているが、リンクではなく、作成済みのグループに追加した伝送パスの経路上に存在する通信ノードを、次の伝送パス経路を算出するための有効な通信ノードから除外するようにしてもよい。 Further, in the present embodiment, the link through which the transmission path added to the created group passes is excluded from the valid links for calculating the next transmission path route, but it is not the link but the created group. The communication node existing on the route of the transmission path added to the above may be excluded from the valid communication nodes for calculating the next transmission path route.
以上説明したように、算出された最長経路の伝送パスをグループ登録する度に利用可能な経路が更新されて次の伝送パス経路が算出されるため、リンクを共有しない伝送パスが順次グループ化され、グループ内においてはリンクを共有しないため、並列の伝送パスの設定が可能となる。 As described above, every time the transmission path of the calculated longest path is registered in a group, the available path is updated and the next transmission path path is calculated, so that the transmission paths that do not share the link are sequentially grouped. Since the links are not shared within the group, parallel transmission paths can be set.
実施例２では、実施例１における伝送パス算出に対して、伝送パスのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）も条件に加えて算出する例について説明する。なお、本実施例では、ＱｏＳの例として帯域を用いて説明するが、その他、例えば遅延時間等を利用してもよい。また、実施例１における図１〜９を用いた説明と同じ説明は繰り返さず、本実施例の説明ではそれらの説明を省略する。 In the second embodiment, an example will be described in which, in addition to the calculation of the transmission path in the first embodiment, the QoS (Quality of Service) of the transmission path is also added to the condition. In this embodiment, a band is used as an example of the QoS, but other than that, for example, a delay time or the like may be used. Further, the same description as that of the first embodiment using FIGS. 1 to 9 will not be repeated, and the description thereof will be omitted in the description of the present embodiment.
図１１は、実施例２における伝送パス算出処理を示すフローチャートの例である。ネットワーク管理サーバ８０（ＣＰＵ８０１）は、ストレージ８０３に格納された伝送パスのグループ化プログラム８１１を主メモリ８０２にロードして、伝送パスのクループ化を開始する（ステップＳ１１００）。ここでの伝送パスのグループ化プログラム８１１は、図１１を用いて説明する処理を実行するためのプログラムである。
FIG. 11 is an example of a flowchart showing the transmission path calculation processing in the second embodiment. The network management server 80 (CPU 801) loads the transmission
ネットワーク管理サーバ８０は、通信ノード２０が接続された経路であって予め設定された本処理の対象経路を用いて、最短経路にて仮の伝送パス経路を算出し、仮経路管理テーブル８１２を作成する。また、仮経路管理テーブル８１２から、グループ分けされていない伝送パスに対する伝送パスの経路長（ホップ数）を保持する、未グループ化伝送パスリストを作成して保持する（ステップＳ１１０１）。
The
ネットワーク管理サーバ８０は、対象経路においてまだ利用可能な残可用帯域として、各リンクにて利用が可能な最大帯域の値を設定し（ステップＳ１１０２）、伝送パスをグループ化するための新規グループを作成して、利用可能な経路（リンク）を対象経路に設定する（ステップＳ１１０３）。ここでの利用可能な経路（リンク）は、ステップＳ１１０６の処理対象である。
The
ネットワーク管理サーバ８０は、未グループ化伝送パスリストから、経路長（ホップ数）が最長である伝送パスを選択し（ステップＳ１１０４）選択した伝送パスを未グループ化伝送パスリストから削除して作成済みのグループ（作成グループ）に追加する（ステップＳ１１０５）。
The
ネットワーク管理サーバ８０は、作成済みのグループに追加した伝送パスが経由するリンクを、利用可能な経路から一時的に除外し（ステップＳ１００６）選択した伝送パスが使用する経路（リンク）の残可用帯域から、選択した伝送パスが利用する帯域を減算し（ステップＳ１１０７）、グループ分けしていない伝送パスの最短経路を計算し、経路長を算出して、仮経路管理テーブルを更新する（ステップＳ１１０８）。
The
ネットワーク管理サーバ８０は、更新した仮経路管理テーブルから未グループ化伝送パスリストを更新し、また更新した未グループ化伝送パスリストから、利用可能な経路のみを経由し且つ経路の残可用帯域が、伝送パスに要求される帯域以上であり且つ経路長が最長である伝送パスを選択し（ステップＳ１１０９）、ステップＳ１１０９において選択が可能な伝送パスが存在しているか否かを判定する（ステップＳ１１１０）。
The
ネットワーク管理サーバ８０は、ステップＳ１１１０の判定において、選択が可能な伝送パスが存在していると判定した場合、ステップＳ１１０５に戻って処理を継続する。一方、ステップＳ１１１０の判定において、選択が可能な伝送パスが存在していないと判定した場合は、グループ分けされていない伝送パスが存在するか否かを判定する（ステップＳ１１１１）。
When the
ネットワーク管理サーバ８０は、ステップＳ１１１１の判定において、グループ分けされていない伝送パスが存在すると判定した場合、ステップＳ１１０３に戻って処理を継続する。一方、ステップＳ１１１１の判定において、グループ分けされていない伝送パスが存在しないと判定した場合は、作成したグループ分けから図５を用いて説明した本経路管理テーブルを作成する（ステップＳ１１１２）。
If the
ネットワーク管理サーバ８０は、ステップＳ１１１２を実行すると、伝送パスのグループ分けを終了する（ステップＳ１１１３）。
After executing step S1112, the
なお、本実施例において、作成済みのグループに追加した伝送パスが経由するリンクを、次の伝送パス経路を算出するための有効なリンクから除外しているが、リンクではなく、作成済みのグループに追加した伝送パスの経路上に存在する通信ノードを、次の伝送パス経路を算出するための有効な通信ノードから除外するようにしてもよい。 In this embodiment, the link through which the transmission path added to the created group passes is excluded from the valid links for calculating the next transmission path route, but not the link but the created group. The communication node existing on the route of the transmission path added to the above may be excluded from the valid communication nodes for calculating the next transmission path route.
以上説明したように、算出された最長経路の伝送パスをグループ登録する度に利用可能な経路とその帯域が更新されて次の伝送パス経路が算出されるため、リンクを共有しない伝送パスが順次グループ化され、グループ内においてはリンクを共有しないため、要求ＱｏＳを満たした伝送パスの並列設定が可能となる。 As described above, every time the calculated longest transmission path is group-registered, the available path and its bandwidth are updated and the next transmission path path is calculated. Since the links are grouped and the links are not shared within the group, it is possible to set the transmission paths that satisfy the required QoS in parallel.
実施例１及び２では、１本の伝送パスの経路を設定してグループ化する度に、利用可能なリンクを設定して伝送パスの経路を再算出し、最長経路の伝送パスについて順次グループ化していたが、実施例３では、経路を再算出する順番を第１回目に算出した仮経路長にて決定する場合の伝送パスグループ化の例について説明する。なお、実施例１における図１〜９を用いた説明と同じ説明は繰り返さず、本実施例の説明ではそれらの説明を省略する。 In the first and second embodiments, every time one transmission path route is set and grouped, an available link is set and the transmission path route is recalculated, and the longest transmission path is sequentially grouped. However, in the third embodiment, an example of transmission path grouping in the case where the order of recalculating the routes is determined by the temporary route length calculated at the first time will be described. Note that the same description as that of the first embodiment using FIGS. 1 to 9 is not repeated, and the description thereof will be omitted in the description of the present embodiment.
図１２は、実施例３における伝送パス算出処理を示すフローチャートの例である。ネットワーク管理サーバ８０（ＣＰＵ８０１）は、ストレージ８０３に格納された伝送パスのグループ化プログラム８１１を主メモリ８０２にロードして、伝送パスのクループ化を開始する（ステップＳ１２００）。ここでの伝送パスのグループ化プログラム８１１は、図１２を用いて説明する処理を実行するためのプログラムである。
FIG. 12 is an example of a flowchart showing a transmission path calculation process in the third embodiment. The network management server 80 (CPU 801) loads the transmission
ネットワーク管理サーバ８０は、通信ノード２０が接続された経路であって予め設定された本処理の対象経路を用いて、最短経路にて仮の伝送パス経路を算出し、仮経路管理テーブル８１２を作成し（ステップＳ１２０１）、伝送パスに対して、算出した仮経路の長経路側からソートして、仮経路管理テーブルを更新する（ステップＳ１２０２）。
The
ネットワーク管理サーバ８０は、利用可能な（探索用の）経路（リンク）を対象経路に設定し（ステップＳ１２０３）、仮経路管理テーブル上においてグループ分けされていない長経路側の伝送パスを１本選択して新規グループを作成する（ステップＳ１２０４）。ここで、ステップＳ１２０３〜Ｓ１２１０のループにおける１回目のステップＳ１２０４の実行時には、仮経路管理テーブル上においてグループ分けされた伝送パスは無く、新規グループ作成の基となった伝送パスはグループ分けされたことになる。
The
ネットワーク管理サーバ８０は、選択した伝送パスの始点と終点を固定して、最短経路にて経路を算出し（ステップＳ１２０５）、算出した経路が利用するリンクを、探索用の経路から除外し（ステップＳ１２０６）、グループ分けされていない（直近のステップＳ１２０４で作成されたグループへのグループ分けの対象となったことがない）長経路側の伝送パスを１本選択し、始点と終点を固定して最短経路にて経路算出を実行し（グループ分けの対象として経路算出を試み、即ち最短経路を求め）、算出可能であれば経路を保持し、算出不可であれば次のステップへ進む（ステップＳ１２０７）。
The
ネットワーク管理サーバ８０は、ステップＳ１２０７において算出した経路が存在する場合、その伝送パス（保持した経路の伝送パス）を処理中のグループ（繰り返し実行されるステップＳ１２０４の中の最後の実行で作成したグループ）に登録（グループ分け）し、算出した経路が利用するリンクを探索用の経路から除外し（ステップＳ１２０８）、処理中のグループに対して、グループ分けが未実施な（直近のステップＳ１２０４で作成されたグループへのグループ分けの対象となったことがない）伝送パスが存在するか否かを判定する（ステップＳ１２０９）。
If the route calculated in step S1207 is present, the
ネットワーク管理サーバ８０は、ステップＳ１２０９の判定において、処理中のグループに対して、グループ分けが未実施な伝送パスが存在すると判定した場合、ステップＳ１２０７に戻って処理を継続する。一方、ステップＳ１２０９の判定において、処理中のグループに対して、グループ分けが未実施な伝送パスが存在しないと判定した場合は、どのグループに対してもグループ分けされていない伝送パスが存在するか否かを判定する（ステップＳ１２１０）。
When the
ネットワーク管理サーバ８０は、ステップＳ１２１０の判定において、どのグループに対してもグループ分けされていない伝送パスが存在すると判定した場合、ステップＳ１２０３に戻って処理を継続する。一方、ステップＳ１２１０の判定において、どのグループに対してもグループ分けされていない伝送パスが存在しないと判定した場合は、作成したグループ分けから本経路管理デーブルを作成する（ステップＳ１２１１）。
ネットワーク管理サーバ８０は、ステップＳ１２１１を実行すると、伝送パスのグループ分けを終了する（ステップＳ１２１２）。
If the
After executing step S1211, the
なお、本実施例において、作成済みのグループに追加した（グループ分けした）伝送パスが経由するリンクを、次の伝送パス経路を算出するための有効なリンクから除外しているが、リンクではなく、作成済みのグループに追加した伝送パスの経路上に存在する通信ノードを、次の伝送パス経路を算出するための有効な通信ノードから除外するようにしてもよい。 In the present embodiment, the link through which the transmission path added (grouped) to the created group passes is excluded from the valid links for calculating the next transmission path route, but it is not a link. The communication node existing on the route of the transmission path added to the created group may be excluded from the valid communication nodes for calculating the next transmission path route.
以上説明したように、本実施例では、経路を再算出する順番を第１回目に算出した仮経路長にて決定しており、伝送パス１本をグループ化する度毎に経路長を算出しないため、伝送パスのグループ化を迅速に実行可能となる。 As described above, in the present embodiment, the order of recalculating the routes is determined by the temporary route length calculated for the first time, and the route length is not calculated every time one transmission path is grouped. Therefore, the transmission paths can be grouped quickly.
実施例４では、実施例３における伝送パス算出に対して、伝送パスのＱｏＳの条件も加えて算出する例について説明する。なお、本実施例では、ＱｏＳの例として帯域を用いて説明するが、その他、例えば遅延時間等を利用してもよい。また、実施例１における図１〜９を用いた説明と同じ説明は繰り返さず、本実施例の説明ではそれらの説明を省略する。 In the fourth embodiment, an example will be described in which, in addition to the transmission path calculation in the third embodiment, the QoS condition of the transmission path is added. In this embodiment, a band is used as an example of the QoS, but other than that, for example, a delay time or the like may be used. Further, the same description as that of the first embodiment using FIGS. 1 to 9 will not be repeated, and the description thereof will be omitted in the description of the present embodiment.
図１３は、実施例４における伝送パス算出処理を示すフローチャートの例である。ネットワーク管理サーバ８０（ＣＰＵ８０１）は、ストレージ８０３に格納された伝送パスのグループ化プログラム８１１を主メモリ８０２にロードして、伝送パスのクループ化を開始する（ステップＳ１３００）。ここでの伝送パスのグループ化プログラム８１１は、図１３を用いて説明する処理を実行するためのプログラムである。
FIG. 13 is an example of a flowchart showing the transmission path calculation process in the fourth embodiment. The network management server 80 (CPU 801) loads the transmission
ネットワーク管理サーバ８０は、通信ノード２０が接続された経路であって予め設定された本処理の対象経路を用いて、最短経路にて仮の伝送パス経路を算出し、仮経路管理テーブル８１２を作成し（ステップＳ１３０１）、対象経路において利用可能な残可用帯域として、各リンクにて利用が可能な最大帯域の値を設定し（ステップＳ１３０２）、伝送パスに対して、算出した仮経路の長経路側からソートして、仮経路管理テーブルを更新する（ステップＳ１３０３）。
The
ネットワーク管理サーバ８０は、利用可能な（探索用の）経路を対象経路（リンク）に設定し（ステップＳ１３０４）、仮経路管理テーブル上においてグループ分けされていない長経路側の伝送パスを１本選択して新規グループを作成し（ステップＳ１３０５）、選択した伝送パスの始点と終点を固定して、伝送パスが必要とする帯域を提供可能なリンクを利用して最短経路にて経路を算出し、算出した伝送パスが利用する帯域を、利用可能なリンクの残可用帯域から減算する（ステップＳ１３０６）。
The
ネットワーク管理サーバ８０は、算出した経路が利用するリンクを、探索用の経路から除外し（ステップＳ１３０７）、グループ分けされていない（直近のステップＳ１３０５で作成されたグループへのグループ分けの対象となっていない）長経路側の伝送パスを１本選択し、始点と終点を固定して、伝送パスが必要とする帯域を提供可能なリンクを利用して最短経路にて経路を算出し（グループ分けの対象とし）、算出が可能であれば経路を保持し、算出不可であれば次のステップへ進む（ステップＳ１３０８）。
The
ネットワーク管理サーバ８０は、ステップＳ１３０８において算出した経路が存在する場合、その伝送パスを処理中のグループに登録（グループ分け）し、算出した経路が利用するリンクを探索用の経路から除外し、また算出した伝送パスが利用する帯域を、利用可能なリンクの残可用帯域から減算し（ステップＳ１３０９）、処理中のグループに対して、グループ分けが未実施な（直近のステップＳ１３０５で作成されたグループへのグループ分けの対象となったことがない）伝送パスが存在するか否かを判定する（ステップＳ１３１０）。
If the route calculated in step S1308 is present, the
ネットワーク管理サーバ８０は、ステップＳ１３１０の判定において、処理中のグループに対して、グループ分けが未実施な伝送パスが存在すると判定した場合、ステップＳ１３０８に戻って処理を継続する。一方、ステップＳ１３１０の判定において、処理中のグループに対して、グループ分けが未実施な伝送パスが存在しないと判定した場合は、どのグループに対してもグループ分けされていない伝送パスが存在するか否かを判定する（ステップＳ１３１１）。
If the
ネットワーク管理サーバ８０は、ステップＳ１３１１の判定において、どのグループに対してもグループ分けされていない伝送パスが存在すると判定した場合、ステップＳ１３０４に戻って処理を継続する。一方、ステップＳ１３１１の判定において、どのグループに対してもグループ分けされていない伝送パスが存在しないと判定した場合は、作成したグループ分けから本経路管理デーブルを作成する（ステップＳ１３１２）。
When the
ネットワーク管理サーバ８０は、ステップＳ１３１２を実行すると、伝送パスのグループ分けを終了する（ステップＳ１３１３）。
After executing step S1312, the
なお、本実施例において、作成済みのグループに追加した（グループ分けした）伝送パスが経由するリンクを、次の伝送パス経路を算出するための有効なリンクから除外しているが、リンクではなく、作成済みのグループに追加した伝送パスの経路上に存在する通信ノードを、次の伝送パス経路を算出するための有効な通信ノードから除外するようにしてもよい。 In the present embodiment, the link through which the transmission path added (grouped) to the created group passes is excluded from the valid links for calculating the next transmission path route, but it is not a link. The communication node existing on the route of the transmission path added to the created group may be excluded from the valid communication nodes for calculating the next transmission path route.
以上説明したように、本実施例では、経路を算出する順番を第１回目に算出した仮経路長にて決定し、且つ要求した帯域を提供可能なリンクを用いて経路を算出するため、要求ＱｏＳを満たした伝送パスの迅速な算出が可能となる。 As described above, in this embodiment, the order of route calculation is determined by the provisional route length calculated in the first time, and the route is calculated using the link that can provide the requested bandwidth. It is possible to quickly calculate the transmission path that satisfies the QoS.
実施例５では、本経路を算出する順番を第1回目に算出した仮経路長にて決定し、且つ決定した順番に従い、順次本経路算出する。但し、本経路の算出では、伝送パス経路を算出する度毎に、その伝送パスが利用する経路のコストを、例えば一定値加算し、利用する経路のコストが最低となる経路を伝送パスとして算出する例について説明する。なお、実施例１における図１〜９を用いた説明と同じ説明は繰り返さず、本実施例の説明ではそれらの説明を省略する。 In the fifth embodiment, the order of calculating the main route is determined by the provisional route length calculated at the first time, and the main route is sequentially calculated according to the determined order. However, in the calculation of this route, every time the transmission path route is calculated, the cost of the route used by the transmission path is added by, for example, a fixed value, and the route with the lowest cost is calculated as the transmission path. An example will be described. Note that the same description as that of the first embodiment using FIGS. 1 to 9 is not repeated, and the description thereof will be omitted in the description of the present embodiment.
図１４は、実施例５における伝送パス算出処理を示すフローチャートの例である。ネットワーク管理サーバ８０（ＣＰＵ８０１）は、ストレージ８０３に格納された伝送パスのグループ化プログラム８１１を主メモリ８０２にロードして、伝送パスのクループ化を開始する（ステップＳ１４００）。ここでの伝送パスのグループ化プログラム８１１は、図１４を用いて説明する処理を実行するためのプログラムである。
FIG. 14 is an example of a flowchart showing the transmission path calculation processing in the fifth embodiment. The network management server 80 (CPU 801) loads the transmission
ネットワーク管理サーバ８０は、通信ノード２０が接続された経路であって予め設定された本処理の対象経路を用いて、最短経路にて仮の伝送パス経路を算出し、仮経路管理テーブル８１２を作成し（ステップＳ１４０１）、伝送パスに対して、算出した仮経路の長経路側からソートして、仮経路管理テーブルを更新する（ステップＳ１４０２）。
The
ネットワーク管理サーバ８０は、仮経路の長経路側より１本１本伝送パスを選択し、選択した伝送パスの始点と終点を固定して、経路のコスト（経路上のリンクのコストの合計）が最小となるように本経路を算出し、１本の伝送パス経路を算出する度毎に、算出された経路が利用する経路のリンクコストに一定値、例えば１０という値を加算し、順次本経路を算出する（ステップＳ１４０３）。なお、対象経路を構成するリンクコストの初期値は０である。
The
ネットワーク管理サーバ８０は、ステップＳ１４０３で算出された経路の伝送パスに対して、共有度（同じリンクを経由する伝送パスの数）が最大のリンクを特定し（ステップＳ１４０４）、共有度が最大のリンクを経由する各伝送パスを長経路側より異なるグループへ所属分けする（ステップＳ１４０５）。これにより、共有度の最大の数のグループが作成される。
The
ネットワーク管理サーバ８０は、並列に設定可能な（リンクを共有しない）伝送パスの追加を実行していない長経路側のグループを選択する（ステップＳ１４０６）。ここで、並列に設定可能な伝送パスの追加は、ステップＳ１４０７で実行されるため、ステップＳ１４０５を実行した次のステップＳ１４０６の実行では、最も長い経路のグループが選択される。
The
ネットワーク管理サーバ８０は、選択グループ（ステップＳ１４０６で選択されたグループ）に属する伝送パスとリンクを共有しない伝送パスを、何れのグループにも属していない伝送パス群の長経路側より選択して、選択グループへ追加する（ステップＳ１４０７）。これにより、並列に設定可能な伝送パスの追加が選択グループに実行される。
The
ネットワーク管理サーバ８０は、選択グループに対して、並列に設定可能な伝送パス（さらに追加可能な伝送パス）が存在するか否かを判定する（ステップＳ１４０８）。このステップＳ１４０８の判定において、選択グループに対して、並列に設定可能な伝送パスが存在すると判定した場合は、ステップＳ１４０７に戻って処理を継続する。
The
一方、ネットワーク管理サーバ８０は、ステップＳ１４０８の判定において、選択グループに対して、並列に設定可能な伝送パスが存在しないと判定した場合、ステップＳ１４０５又はステップＳ１４１１の何れかで作成されたグループの何れに対しても、並列設定可能な伝送パスの追加を実行したか否かを判定する（ステップＳ１４０９）。
On the other hand, when the
ネットワーク管理サーバ８０は、ステップＳ１４０９の判定において、何れかのグループに対して、並列設定可能な伝送パスの追加を実行していないと判定した場合、ステップＳ１４０６に戻って処理を継続する。一方、ステップＳ１４０９の判定において、何れのグループに対して、並列設定可能な伝送パスの追加を実行したと判定した場合は、何れのグループにも属していない伝送パスが存在するか否かを判定する（ステップＳ１４１０）。
If the
ネットワーク管理サーバ８０は、ステップＳ１４１０の判定において、何れのグループにも属していない伝送パスが存在すると判定した場合、何れのグループにも属さない伝送パスの長経路側から伝送パスを１本選択して新規のグループを作成する（ステップＳ１４１１）。続いて、ステップＳ１４０７に戻って処理を継続する。
When determining in step S1410 that there is a transmission path that does not belong to any group, the
ネットワーク管理サーバ８０は、ステップＳ１４１０の判定において、何れのグループにも属していない伝送パスが存在しないと判定した場合は、作成したグループ分けから本経路管理デーブルを作成する（ステップＳ１４１２）。
If the
ネットワーク管理サーバ８０は、ステップＳ１４１２を実行すると、伝送パスのグループ分けを終了する（ステップＳ１４１３）。
After executing step S1412, the
なお、ステップＳ１４０４からステップＳ１４１３の処理を、まとめてステップＳ１４５０として管理し、図１５に示す実施例６においても、このステップＳ１４５０の処理を実行する。 The processes of steps S1404 to S1413 are collectively managed as step S1450, and the process of step S1450 is executed also in the sixth embodiment shown in FIG.
以上説明したように、本実施例では、設定用の経路を算出する順番を第１回目に算出した仮経路長にて決定しており、且つ一度利用したリンクのコストを積算し、コストが最小となる経路を選択するため、リンクを共有しない伝送パス算出の迅速化と伝送パスのグループ分けの迅速化が可能となる。 As described above, in the present embodiment, the order of calculating the setting route is determined by the temporary route length calculated at the first time, and the cost of the link used once is integrated to reduce the cost. Therefore, it is possible to speed up the calculation of the transmission paths that do not share the link and speed up the grouping of the transmission paths.
実施例６では、実施例５における伝送パス算出に対して、伝送パスのＱｏＳの条件も加えて算出する例について説明する。なお、本実施例では、ＱｏＳの例として帯域を用いて説明するが、その他、例えば遅延時間等を利用してもよい。また、実施例１における図１〜９を用いた説明と同じ説明は繰り返さず、本実施例の説明ではそれらの説明を省略する。 In the sixth embodiment, an example will be described in which, in addition to the transmission path calculation in the fifth embodiment, the QoS condition of the transmission path is added. In this embodiment, a band is used as an example of the QoS, but other than that, for example, a delay time or the like may be used. Further, the same description as that of the first embodiment using FIGS. 1 to 9 will not be repeated, and the description thereof will be omitted in the description of the present embodiment.
図１５は、実施例６における伝送パス算出処理を示すフローチャートの例である。ネットワーク管理サーバ８０（ＣＰＵ８０１）は、ストレージ８０３に格納された伝送パスのグループ化プログラム８１１を主メモリ８０２にロードして、伝送パスのクループ化を開始する（ステップＳ１５００）。ここでの伝送パスのグループ化プログラム８１１は、図１５を用いて説明する処理を実行するためのプログラムである。
FIG. 15 is an example of a flowchart showing the transmission path calculation processing in the sixth embodiment. The network management server 80 (CPU 801) loads the transmission
ネットワーク管理サーバ８０は、通信ノード２０が接続された経路であって予め設定された本処理の対象経路を用いて、最短経路にて仮の伝送パス経路を算出し、仮経路管理テーブル８１２を作成し（ステップＳ１５０１）、対象経路において利用可能な残可用帯域として、各リンクにて利用が可能な最大帯域の値を設定し（ステップＳ１５０２）、伝送パスに対して、算出した仮経路の長経路側からソートして、仮経路管理テーブルを更新する（ステップＳ１５０３）。
The
ネットワーク管理サーバ８０は、本経路を算出していない伝送パスにおいて、仮経路の長経路側より伝送パスを１本選択し（ステップＳ１５０４）、選択した伝送パスの始点と終点を固定し、且つ選択した伝送パスが必要とする帯域を提供可能なリンクを用いて、経路のコストが最小となるように本経路（伝送パス）を算出する（ステップＳ１５０５）。
The
ネットワーク管理サーバ８０は、算出した伝送パスが利用する経路のリンクコストに一定値、例えば１０という値を加算し（ステップＳ１５０６）、算出した伝送パス（本経路）が利用する帯域を、各リンクの残可用帯域から減算し（ステップＳ１５０７）、伝送パスの本経路を算出していない伝送パスが存在するか否かを判定する（ステップＳ１５０８）。
The
ネットワーク管理サーバ８０は、ステップＳ１５０８の判定において、伝送パスの本経路を算出していない伝送パスが存在する、と判定した場合、ステップＳ１５０４に戻って処理を継続する。一方、ステップＳ１５０８の判定において、伝送パスの本経路を算出していない伝送パスが存在しないと判定した場合は、図１４を用いて説明したステップＳ１４５０（ステップＳ１４０４〜ステップＳ１４１３）の処理を実行する。
If the
以上説明したように、本実施例では、設定用の経路を算出する順番を第１回目に算出した仮経路長にて決定しており、また一度伝送パスに割当てた帯域を各リンクから減算し、算出する伝送パスが要求する帯域を提供可能なリンクを用い、且つ一度利用したリンクのコストを積算し、コストが最小となる経路を選択するため、リンクを共有しない伝送パス算出の迅速化と要求ＱｏＳを満たした伝送パスのグループ分けの迅速化が可能となる。 As described above, in the present embodiment, the order of calculating the setting route is determined by the temporary route length calculated at the first time, and the bandwidth once assigned to the transmission path is subtracted from each link. , The link that can provide the bandwidth required by the calculated transmission path is used, and the cost of the link that has been used once is added up, and the route with the lowest cost is selected. It is possible to speed up the grouping of the transmission paths that satisfy the required QoS.
２０−１〜２０−９ 通信ノード
３０−１〜３０−８ 端末
８０ ネットワーク管理サーバ
20-1 to 20-9 Communication nodes 30-1 to 30-8
Claims (12)
前記ネットワークは、
複数の通信ノードを含み、
複数の前記通信ノードのそれぞれは、
他の前記通信ノードあるいは前記端末とリンクにより接続され、
前記ネットワーク管理装置からの指示を受信して、伝送パスを張る処理を実行し、
前記ネットワーク管理装置は、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長である第１の伝送パスを選択して第１のグループに登録し、
第１のグループを構成する処理として、
選択した第１の伝送パスが経由するリンクを利用可能なリンクから除外し、
第１のグループに登録していない伝送パスに対し、利用可能なリンクを用いた最短経路を算出して仮経路を更新し、
更新した仮経路の経路長が最長である第２の伝送パスを選択して第１のグループに登録し、
選択できる伝送パスが存在しなくなるまで第１のグループを構成する処理を実行し、
第１のグループに登録されていない伝送パスの中で、経路長が最長である第３の伝送パスを選択して第２のグループに登録すること
を含むことにより、リンクを共有しない伝送パスをグループ化し、
前記グループ化した単位に伝送パスを張る指示をまとめて送信すること
を特徴とするネットワークシステム。 A network system comprising a plurality of terminals, a network including a transmission path between the plurality of terminals, and a network management device for managing the network,
The network is
Including multiple communication nodes,
Each of the plurality of communication nodes is
Connected to the other communication node or the terminal by a link,
Receives an instruction from the network management device, executes processing for establishing a transmission path,
The network management device is
Calculate the temporary path of the transmission path, which is the shortest path,
The first transmission path having the longest calculated route length is selected and registered in the first group,
As the process of forming the first group,
Exclude the link that the selected first transmission path goes through from the available links,
For the transmission path not registered in the first group, calculate the shortest route using the available links and update the temporary route,
Select the second transmission path with the longest path length of the updated provisional path and register it in the first group,
Execute the process of configuring the first group until there are no selectable transmission paths,
Among the transmission paths not registered in the first group, the third transmission path having the longest path length is selected and registered in the second group.
By grouping transmission paths that do not share a link,
A network system characterized in that instructions for establishing a transmission path are collectively transmitted in the grouped unit.
前記ネットワークは、The network is
複数の通信ノードを含み、Including multiple communication nodes,
複数の前記通信ノードのそれぞれは、Each of the plurality of communication nodes is
他の前記通信ノードあるいは前記端末とリンクにより接続され、Connected to the other communication node or the terminal by a link,
前記ネットワーク管理装置からの指示を受信して、伝送パスを張る処理を実行し、Receives an instruction from the network management device, executes processing for establishing a transmission path,
前記ネットワーク管理装置は、The network management device is
それぞれが最短経路となる伝送パスの仮経路を算出し、Calculate the temporary path of the transmission path, which is the shortest path,
算出した仮経路の経路長が最長である第１の伝送パスを選択して第１のグループに登録し、The first transmission path having the longest calculated route length is selected and registered in the first group,
第１のグループを構成する処理として、As the process of forming the first group,
選択した第１の伝送パスが経由するリンクを利用可能なリンクから除外し、Exclude the link that the selected first transmission path goes through from the available links,
第１のグループへの登録対象として判定されていない伝送パスの中で経路長が最長である伝送パスの両端の前記端末に対して、利用可能なリンクを用いた最短経路を求め、Among the transmission paths that are not determined to be registered in the first group, the shortest path using available links is obtained for the terminals at both ends of the transmission path having the longest path length,
最短経路が求まれば、第２の伝送パスとして第１のグループに登録し、If the shortest route is found, register it in the first group as the second transmission path,
第１のグループへの登録対象として判定されていない伝送パスが存在しなくなるまで第１のグループを構成する処理を実行し、The process of configuring the first group is executed until there is no transmission path that has not been determined to be registered in the first group.
第１のグループに登録されていない伝送パスの中で、経路長が最長である第３の伝送パスを選択して第２のグループに登録することAmong the transmission paths not registered in the first group, the third transmission path having the longest path length is selected and registered in the second group.
を含むことにより、リンクを共有しない伝送パスをグループ化し、By grouping transmission paths that do not share a link,
前記グループ化した単位に伝送パスを張る指示をまとめて送信することSending instructions for establishing a transmission path collectively in the grouped unit
を特徴とするネットワークシステム。A network system characterized by.
前記ネットワークは、The network is
複数の通信ノードを含み、Including multiple communication nodes,
複数の前記通信ノードのそれぞれは、Each of the plurality of communication nodes is
他の前記通信ノードあるいは前記端末とリンクにより接続され、Connected to the other communication node or the terminal by a link,
前記ネットワーク管理装置からの指示を受信して、伝送パスを張る処理を実行し、Receives an instruction from the network management device, executes processing for establishing a transmission path,
前記ネットワーク管理装置は、The network management device is
それぞれが最短経路となる伝送パスの仮経路を算出し、Calculate the temporary path of the transmission path, which is the shortest path,
算出した仮経路の経路長が最長のものから最短のものまで、仮経路の両端の前記端末を順次選択し、From the longest to the shortest route length of the calculated temporary route, sequentially select the terminals at both ends of the temporary route,
順次選択した前記端末の間の伝送パスに対して、本経路での共有度が高くなるにしたがって高くなるリンクコストが最小となる伝送パスの本経路を順次算出し、With respect to the transmission path between the sequentially selected terminals, the main path of the transmission path having the minimum link cost that increases as the degree of sharing in the main path increases becomes sequentially calculated,
順次算出した本経路を用いる伝送パスに対して、伝送パスによる共有度が最大のリンクを選出し、選出したリンクを共有する伝送パスそれぞれを異なるグループに登録し、For the transmission path that uses this route calculated sequentially, the link with the highest degree of sharing by the transmission path is selected, and the transmission paths that share the selected link are registered in different groups,
グループに登録した伝送パスの中で経路長が最長の伝送パスを有するグループから、経路長が最短の伝送パスを有するグループまで順番に、グループを選択し、From the group having the longest transmission path among the transmission paths registered in the group to the group having the shortest transmission path, the groups are selected in order,
選択したグループに登録した伝送パスとリンクを共有せず、いずれのグループにも登録されていない伝送パスの中で経路長が最長である伝送パスを選択して、選択したグループに登録することDo not share the link with the transmission path registered in the selected group and select the transmission path with the longest route length among the transmission paths not registered in any group and register it in the selected group.
を含むことにより、リンクを共有しない伝送パスをグループ化し、By grouping transmission paths that do not share a link,
前記グループ化した単位に伝送パスを張る指示をまとめて送信することSending instructions for establishing a transmission path collectively in the grouped unit
を特徴とするネットワークシステム。A network system characterized by.
伝送パスを張る指示は、データの受信元と伝送先の設定の指示と、品質確認用のデータの通信の指示を含み、
前記ネットワーク管理装置は、
前記グループ化した単位の複数の伝送パスに対して、伝送パスを張る指示の送信期間が並列になるように送信することにより、まとめて送信すること
を特徴とするネットワークシステム。 The network system according to any one of claims 1 to 3 ,
The instruction to set up a transmission path includes an instruction to set a data source and a destination, and an instruction to communicate data for quality confirmation.
The network management device is
A network system, wherein the plurality of transmission paths in the grouped unit are transmitted so that the transmission periods of the instructions for establishing the transmission paths are parallel to each other, thereby performing transmission collectively.
前記ネットワークは、複数の通信ノードを含み、
複数の前記通信ノードのそれぞれは、他の前記通信ノードあるいは前記端末とリンクにより接続され、指示を受信して伝送パスを張る処理を実行するものであり、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長である第１の伝送パスを選択して第１のグループに登録し、
第１のグループを構成する処理として、
選択した第１の伝送パスが経由するリンクを利用可能なリンクから除外し、
第１のグループに登録していない伝送パスに対し、利用可能なリンクを用いた最短経路を算出して仮経路を更新し、
更新した仮経路の経路長が最長である第２の伝送パスを選択して第１のグループに登録し、
選択できる伝送パスが存在しなくなるまで第１のグループを構成する処理を実行し、
第１のグループに登録されていない伝送パスの中で、経路長が最長である第３の伝送パスを選択して第２のグループに登録することを含むことにより、リンクを共有しない伝送パスをグループ化し、
前記グループ化した単位に伝送パスを張る指示をまとめて送信すること
を特徴とするネットワーク管理方法。 A network management method for managing a network including a transmission path between a plurality of terminals,
The network includes a plurality of communication nodes,
Each of the plurality of communication nodes is connected to the other communication node or the terminal by a link, receives an instruction, and executes a process of establishing a transmission path,
Their respective calculates the provisional path of the transmission paths having the shortest path,
The first transmission path having the longest calculated route length is selected and registered in the first group,
As the process of forming the first group,
Exclude the link that the selected first transmission path goes through from the available links,
For the transmission path not registered in the first group, calculate the shortest route using the available links and update the temporary route ,
Select the second transmission path with the longest path length of the updated provisional path and register it in the first group,
Execute the process of configuring the first group until there are no selectable transmission paths,
Among the transmission paths that are not registered in the first group, the third transmission path having the longest path length is selected and registered in the second group. Grouped,
A network management method characterized in that instructions for establishing a transmission path are collectively transmitted in the grouped units.
前記ネットワークは、複数の通信ノードを含み、
複数の前記通信ノードのそれぞれは、他の前記通信ノードあるいは前記端末とリンクにより接続され、指示を受信して伝送パスを張る処理を実行するものであり、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長である第１の伝送パスを選択して第１のグループに登録し、
第１のグループを構成する処理として、
選択した第１の伝送パスが経由するリンクを利用可能なリンクから除外し、
第１のグループへの登録対象として判定されていない伝送パスの中で経路長が最長である伝送パスの両端の前記端末に対して、利用可能なリンクを用いた最短経路を求め、
最短経路が求まれば、第２の伝送パスとして第１のグループに登録し、
第１のグループへの登録対象として判定されていない伝送パスが存在しなくなるまで第１のグループを構成する処理を実行し、
第１のグループに登録されていない伝送パスの中で、経路長が最長である第３の伝送パスを選択して第２のグループに登録すること
を含むことにより、リンクを共有しない伝送パスをグループ化し、
前記グループ化した単位に伝送パスを張る指示をまとめて送信すること
を特徴とするネットワーク管理方法。 A network management method for managing a network including a transmission path between a plurality of terminals,
The network includes a plurality of communication nodes ,
Each of the plurality of communication nodes is connected to the other communication node or the terminal by a link, receives an instruction, and executes a process of establishing a transmission path,
Calculate the temporary path of the transmission path, which is the shortest path,
The first transmission path having the longest calculated route length is selected and registered in the first group,
As the process of forming the first group,
Exclude the link that the selected first transmission path goes through from the available links,
For the terminals at both ends of the transmission path having the longest path length among the transmission paths not determined to be registered in the first group, the shortest path using available links is calculated,
If the shortest route is found, register it in the first group as the second transmission path,
The process of configuring the first group is executed until there is no transmission path that has not been determined to be registered in the first group.
Among the transmission paths not registered in the first group, the third transmission path having the longest path length is selected and registered in the second group.
By grouping transmission paths that do not share a link,
Sending instructions for establishing a transmission path collectively in the grouped unit
A network management method characterized by:
前記ネットワークは、複数の通信ノードを含み、The network includes a plurality of communication nodes,
複数の前記通信ノードのそれぞれは、他の前記通信ノードあるいは前記端末とリンクにより接続され、指示を受信して伝送パスを張る処理を実行するものであり、Each of the plurality of communication nodes is connected to the other communication node or the terminal by a link, and executes a process of receiving an instruction and establishing a transmission path,
それぞれが最短経路となる伝送パスの仮経路を算出し、Calculate the temporary path of the transmission path, which is the shortest path,
算出した仮経路の経路長が最長のものから最短のものまで、仮経路の両端の前記端末を順次選択し、From the longest to the shortest route length of the calculated temporary route, sequentially select the terminals at both ends of the temporary route,
順次選択した前記端末の間の伝送パスに対して、本経路での共有度が高くなるにしたがって高くなるリンクコストが最小となる伝送パスの本経路を順次算出し、With respect to the transmission path between the sequentially selected terminals, the main path of the transmission path having the minimum link cost that increases as the degree of sharing in the main path increases becomes sequentially calculated,
順次算出した本経路を用いる伝送パスに対して、伝送パスによる共有度が最大のリンクを選出し、選出したリンクを共有する伝送パスそれぞれを異なるグループに登録し、For the transmission path that uses this route calculated sequentially, the link with the highest degree of sharing by the transmission path is selected, and the transmission paths that share the selected link are registered in different groups,
グループに登録した伝送パスの中で経路長が最長の伝送パスを有するグループから、経路長が最短の伝送パスを有するグループまで順番に、グループを選択し、From the group having the longest transmission path among the transmission paths registered in the group to the group having the shortest transmission path, the groups are selected in order,
選択したグループに登録した伝送パスとリンクを共有せず、いずれのグループにも登録されていない伝送パスの中で経路長が最長である伝送パスを選択して、選択したグループに登録することDo not share the link with the transmission path registered in the selected group and select the transmission path with the longest route length among the transmission paths not registered in any group and register it in the selected group.
を含むことにより、リンクを共有しない伝送パスをグループ化し、By grouping transmission paths that do not share a link,
前記グループ化した単位に伝送パスを張る指示をまとめて送信することSending instructions for establishing a transmission path collectively in the grouped unit
を特徴とするネットワーク管理方法。A network management method characterized by:
伝送パスを張る指示は、データの受信元と伝送先の設定の指示と、品質確認用のデータの通信の指示を含み、
前記グループ化した単位の複数の伝送パスに対して、伝送パスを張る指示の送信期間が並列になるように送信することにより、まとめて送信すること
を特徴とするネットワーク管理方法。 The network management method according to any one of claims 5 to 7 ,
The instruction to set up a transmission path includes an instruction to set a data source and a destination, and an instruction to communicate data for quality confirmation.
A network management method, wherein the plurality of transmission paths in the grouped unit are transmitted so that the transmission periods of the instructions for establishing the transmission paths are in parallel, so that the transmission is performed collectively.
前記ネットワークは、複数の通信ノードを含み、
複数の前記通信ノードのそれぞれは、他の前記通信ノードあるいは前記端末とリンクにより接続され、前記ネットワーク管理装置からの指示を受信して、伝送パスを張る処理を実行するものであり、
前記ネットワーク管理装置は、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長である第１の伝送パスを選択して第１のグループに登録し、
第１のグループを構成する処理として、
選択した第１の伝送パスが経由するリンクを利用可能なリンクから除外し、
第１のグループに登録していない伝送パスに対し、利用可能なリンクを用いた最短経路を算出して仮経路を更新し、
更新した仮経路の経路長が最長である第２の伝送パスを選択して第１のグループに登録し、
選択できる伝送パスが存在しなくなるまで第１のグループを構成する処理を実行し、
第１のグループに登録されていない伝送パスの中で、経路長が最長である第３の伝送パスを選択して第２のグループに登録すること
を含むことにより、リンクを共有しない伝送パスをグループ化し、
前記グループ化した単位に伝送パスを張る指示をまとめて送信すること
を特徴とするネットワーク管理装置。 A network management device for managing a network including a transmission path between a plurality of terminals,
The network includes a plurality of communication nodes,
Each of the plurality of communication nodes is connected to the other communication node or the terminal by a link, receives an instruction from the network management device, and executes a process of establishing a transmission path,
The network management device is
Calculate the temporary path of the transmission path, which is the shortest path,
The first transmission path having the longest calculated route length is selected and registered in the first group,
As the process of forming the first group,
Exclude the link that the selected first transmission path goes through from the available links,
For the transmission path not registered in the first group, calculate the shortest route using the available links and update the temporary route,
Select the second transmission path with the longest path length of the updated provisional path and register it in the first group,
Execute the process of configuring the first group until there are no selectable transmission paths,
Among the transmission paths not registered in the first group, the third transmission path having the longest path length is selected and registered in the second group.
By grouping transmission paths that do not share a link,
A network management device, wherein instructions for establishing a transmission path are collectively transmitted in the grouped unit.
前記ネットワークは、複数の通信ノードを含み、The network includes a plurality of communication nodes,
複数の前記通信ノードのそれぞれは、他の前記通信ノードあるいは前記端末とリンクにより接続され、前記ネットワーク管理装置からの指示を受信して、伝送パスを張る処理を実行するものであり、Each of the plurality of communication nodes is connected to another communication node or the terminal by a link, receives an instruction from the network management device, and executes a process of establishing a transmission path,
前記ネットワーク管理装置は、The network management device is
それぞれが最短経路となる伝送パスの仮経路を算出し、Calculate the temporary path of the transmission path, which is the shortest path,
算出した仮経路の経路長が最長である第１の伝送パスを選択して第１のグループに登録し、The first transmission path having the longest calculated route length is selected and registered in the first group,
第１のグループを構成する処理として、As the process of forming the first group,
選択した第１の伝送パスが経由するリンクを利用可能なリンクから除外し、Exclude the link that the selected first transmission path goes through from the available links,
第１のグループへの登録対象として判定されていない伝送パスの中で経路長が最長である伝送パスの両端の前記端末に対して、利用可能なリンクを用いた最短経路を求め、Among the transmission paths that are not determined to be registered in the first group, the shortest path using available links is obtained for the terminals at both ends of the transmission path having the longest path length,
最短経路が求まれば、第２の伝送パスとして第１のグループに登録し、If the shortest route is found, register it in the first group as the second transmission path,
第１のグループへの登録対象として判定されていない伝送パスが存在しなくなるまで第１のグループを構成する処理を実行し、The process of configuring the first group is executed until there is no transmission path that has not been determined to be registered in the first group.
第１のグループに登録されていない伝送パスの中で、経路長が最長である第３の伝送パスを選択して第２のグループに登録することAmong the transmission paths not registered in the first group, the third transmission path having the longest path length is selected and registered in the second group.
を含むことにより、リンクを共有しない伝送パスをグループ化し、By grouping transmission paths that do not share a link,
前記グループ化した単位に伝送パスを張る指示をまとめて送信することSending instructions for establishing a transmission path collectively in the grouped unit
を特徴とするネットワーク管理装置。A network management device characterized by.
前記ネットワークは、複数の通信ノードを含み、The network includes a plurality of communication nodes,
複数の前記通信ノードのそれぞれは、他の前記通信ノードあるいは前記端末とリンクにより接続され、前記ネットワーク管理装置からの指示を受信して、伝送パスを張る処理を実行するものであり、Each of the plurality of communication nodes is connected to another communication node or the terminal by a link, receives an instruction from the network management device, and executes a process of establishing a transmission path,
前記ネットワーク管理装置は、The network management device is
それぞれが最短経路となる伝送パスの仮経路を算出し、Calculate the temporary path of the transmission path, which is the shortest path,
算出した仮経路の経路長が最長のものから最短のものまで、仮経路の両端の前記端末を順次選択し、From the longest to the shortest route length of the calculated temporary route, sequentially select the terminals at both ends of the temporary route,
順次選択した前記端末の間の伝送パスに対して、本経路での共有度が高くなるにしたがって高くなるリンクコストが最小となる伝送パスの本経路を順次算出し、With respect to the transmission path between the sequentially selected terminals, the main path of the transmission path having the minimum link cost that increases as the degree of sharing in the main path increases becomes sequentially calculated,
順次算出した本経路を用いる伝送パスに対して、伝送パスによる共有度が最大のリンクを選出し、選出したリンクを共有する伝送パスそれぞれを異なるグループに登録し、For the transmission path that uses this route calculated sequentially, the link with the highest degree of sharing by the transmission path is selected, and the transmission paths that share the selected link are registered in different groups,
グループに登録した伝送パスの中で経路長が最長の伝送パスを有するグループから、経路長が最短の伝送パスを有するグループまで順番に、グループを選択し、From the group having the longest transmission path among the transmission paths registered in the group to the group having the shortest transmission path, the groups are selected in order,
選択したグループに登録した伝送パスとリンクを共有せず、いずれのグループにも登録されていない伝送パスの中で経路長が最長である伝送パスを選択して、選択したグループに登録することDo not share the link with the transmission path registered in the selected group and select the transmission path with the longest route length among the transmission paths not registered in any group and register it in the selected group.
を含むことにより、リンクを共有しない伝送パスをグループ化し、By grouping transmission paths that do not share a link,
前記グループ化した単位に伝送パスを張る指示をまとめて送信することSending instructions for establishing a transmission path collectively in the grouped unit
を特徴とするネットワーク管理装置。A network management device characterized by.
伝送パスを張る指示は、データの受信元と伝送先の設定の指示と、品質確認用のデータの通信の指示を含み、
前記ネットワーク管理装置は、
前記グループ化した単位の複数の伝送パスに対して、伝送パスを張る指示の送信期間が並列になるように送信することにより、まとめて送信すること
を特徴とするネットワーク管理装置。 The network management device according to any one of claims 9 to 11,
The instruction to set up a transmission path includes an instruction to set a data source and a destination, and an instruction to communicate data for quality confirmation.
The network management device is
A network management apparatus, wherein the plurality of transmission paths of the grouped unit are transmitted so that the transmission periods of the instruction to extend the transmission paths are parallel to each other, so that the transmission is performed collectively.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017007385A JP6731356B2 (en) | 2017-01-19 | 2017-01-19 | Network system, network management method, and network management device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017007385A JP6731356B2 (en) | 2017-01-19 | 2017-01-19 | Network system, network management method, and network management device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2018117271A JP2018117271A (en) | 2018-07-26 |
| JP6731356B2 true JP6731356B2 (en) | 2020-07-29 |
Family
ID=62985697
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017007385A Active JP6731356B2 (en) | 2017-01-19 | 2017-01-19 | Network system, network management method, and network management device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6731356B2 (en) |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3600512B2 (en) * | 2000-08-08 | 2004-12-15 | 日本電信電話株式会社 | Optical transmission network and optical channel setting method |
| JP2002359636A (en) * | 2001-05-31 | 2002-12-13 | Nec Corp | Method and device for designing paths in pair and program |
| JP4289098B2 (en) * | 2003-09-24 | 2009-07-01 | 日本電気株式会社 | Route design server |
| JP4024253B2 (en) * | 2005-03-08 | 2007-12-19 | 沖電気工業株式会社 | Optimal optical path search method |
| US8842543B2 (en) * | 2011-02-17 | 2014-09-23 | Verizon Patent And Licensing Inc. | Trap-free shortest link-disjoint paths |
| JP2015185883A (en) * | 2014-03-20 | 2015-10-22 | 株式会社日立製作所 | Management system and management method |
-
2017
- 2017-01-19 JP JP2017007385A patent/JP6731356B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2018117271A (en) | 2018-07-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6470838B2 (en) | Data transfer method, apparatus, and system in software-defined networking | |
| JP5324637B2 (en) | Dynamic flowlet scheduling system, flow scheduling method, and flow scheduling program | |
| US8166202B2 (en) | Computer supporting remote scan | |
| JP6271039B2 (en) | Path selection in hybrid networks | |
| JP5943431B2 (en) | Network, data transfer node, communication method and program | |
| CN106533966B (en) | A resource scheduling method and device for network services | |
| JP2017506049A (en) | Packet routing method in distributed direct interconnection network | |
| JP2017059991A (en) | Network control device, network control method, and network control program | |
| US20130100817A1 (en) | Method for discovery and load balancing of path computation elements based on transport plane link metrics | |
| JP6886624B2 (en) | Network systems, network controllers, methods and programs | |
| US11411855B1 (en) | Computation of ranked path options in networks | |
| CN113039750A (en) | Fast forwarding re-convergence of multi-destination packets for a link failure triggered switch fabric | |
| JP6062388B2 (en) | COMMUNICATION SYSTEM, COMMUNICATION CONTROL METHOD, AND CONTROL DEVICE | |
| US9705740B2 (en) | Using unified API to program both servers and fabric for forwarding for fine-grained network optimizations | |
| JP6084583B2 (en) | Flow path change calculation device and flow path change calculation system | |
| US20180019938A1 (en) | System and method for virtual link trunking | |
| JPWO2015059917A1 (en) | Multilayer network control method and apparatus | |
| JP6731356B2 (en) | Network system, network management method, and network management device | |
| CN105704192B (en) | Method and apparatus for determining the location of a controller in an SDN network | |
| JPWO2016143310A1 (en) | Network control device, network control method, and program | |
| JP6495197B2 (en) | Network system, network management method, and network management apparatus | |
| WO2025011261A1 (en) | Communication method and system for distributed training, and related device | |
| CN113810282A (en) | Path determining method, device and storage medium | |
| JP6418167B2 (en) | Network control device, network system, network control method, and program | |
| JP2012156626A (en) | Management device, communication system, communication method, and communication program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190521 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200306 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200317 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200402 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20200609 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200706 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6731356 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |