JP2008086052A - ネットワーク機器管理プログラム - Google Patents
ネットワーク機器管理プログラム Download PDFInfo
- Publication number
- JP2008086052A JP2008086052A JP2007330143A JP2007330143A JP2008086052A JP 2008086052 A JP2008086052 A JP 2008086052A JP 2007330143 A JP2007330143 A JP 2007330143A JP 2007330143 A JP2007330143 A JP 2007330143A JP 2008086052 A JP2008086052 A JP 2008086052A
- Authority
- JP
- Japan
- Prior art keywords
- distribution
- hierarchical structure
- information
- network
- unit
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理をコンピュータに実行させるネットワーク機器管理プログラムであって、配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成ステップと、前記階層構造作成ステップにより作成された階層構造を用いて配信情報の配信を制御する配信制御ステップとを備え、前記階層構造作成ステップでは、二つの通信機器の単位間のネットワーク距離が小さいものから順に配信を行うように前記階層構造を作成する。
【選択図】 図1
Description
例えば、下記特許文献1では、情報配布先計算機が必要としている要求情報を保持している情報配布元計算機が、情報配布先計算機からの情報提供要求を受け取り、情報配布先計算機から情報中継計算機を介して情報配布先計算機までのネットワークパスとして、当該要求情報の属性毎にネットワークパスを構築して、配布先計算機に配布するようにしている。
Σxi(但しi=1〜y−1)≦n<Σxi(但しi=1〜y)
を満たす場合のx×yの値が最小となるように、階層構造を作成することを特徴とする。
Σxi(但しi=1〜y)−nが最小となる組み合わせを選択して、前記階層構造を作成することを特徴とする。
Σxi(但しi=1〜y−1)≦n<Σxi(但しi=1〜y)
を満たす場合のx×yの値が最小となるように、階層構造を作成することを特徴とする。
このネットワーク機器管理装置20は、配信要求受付部21と、配信経路決定部22と、配信制御部23と、配信順序条件を記憶した配信順序条件データベース24と、ネットワーク構成情報を記憶したネットワーク構成情報データベース25と、配信情報を記憶した配信情報データベース26とを備える。配信経路決定部22は、階層構造作成部22aを有している。
また、配信順序条件データベース24に記憶された配信順序条件には、配信情報に対する通信機器の設定順序の制約条件が含まれている。
また、ネットワーク構成情報データベース25に記憶されたネットワーク構成情報には、配信先となる通信機器の装置特性や装置間特性(ネットワーク特性)が含まれている。
また、配信情報データベース26に記憶された配信情報には、通信機器に配布する制御情報(プログラム、ポリシ/Config情報)が含まれている。
図2は、実施の形態1における経路決定(配信構造作成)方法を示すフローチャートである。なお、実施の形態1では、配信順序は不問である。
配信要求受付部21が配信先一覧と配信情報指定が含まれる配信要求を受け取ると、配信経路決定部22では、その配信構造作成部22aが配信先一覧より、配信先の総数(n)を導出する(S1)。
ここで、i=1〜yの整数である。
Σxi(但しi=1〜y−1)≦n<Σxi(但しi=1〜y)
図3は、実施の形態2における経路決定(配信構造作成)方法を示すフローチャートである。なお、実施の形態2でも、配信順序は不問である。図3において、図2を参照して説明したx、yの導出まで(ステップS1〜S6)は、図2と同じである。
図4は、実施の形態3における経路決定(配信構造作成)方法を示すフローチャートである。なお、実施の形態3でも配信順序は不問である。
図5は、実施の形態4における経路決定(配信構造作成)方法を示すフローチャートである。なお、実施の形態4では、配信順序を考慮するものである。
次に、順序条件について、重なりのある部分をマージし、1つ以上の独立な配信グループを作成する(S42)。各グループ内で、順序条件から導出した機器の順序を配信経路として作成する(S43)。以上より、作成されたグループの総数nを導出する(S44)。
ここで、上述した各実施の形態についての実施例を示す。
図7は、実施例を説明するためのネットワーク構成図であり、図8、図9はこのネットワーク構成の機器特性(装置特性)(IPアドレス、ネットマスク、サブネット)と装置間特性(各機器間のホップ数)を表している。
実施の形態1についての実施例を説明する。
配信要求到着後、配信先の総数nをチェックする。ここでは、図7の全ての通信機器(1〜8)の全てに配信するものとする。なお、このケースは後述する実施例2〜実施例4も同様である。
である。
実施の形態2についての実施例を説明する。
実施例2において、上述した(x、y)の組み合わせの求め方は、実施例1の場合と同じであり、(3,2)に決定される。
実施の形態3についての実施例を説明する。
配信要求に対し、まず同一サブネットの機器をグループ化する。図8に示す装置特性(これは、図1のネットワーク構成情報にデータベースとして保持される)のサブネットの項より、同一サブネットに属する機器のグループは、機器1,2、機器3,4、機器5,6、機器7,8である。
実施の形態4についての実施例を説明する。
配信要求に対し、まず、配信の順序条件をチェックする。配信すべき情報に対し、図14(A)に示す順序条件が配信順序条件として定義されているとする(これは図1の配信順序条件にデータベースとして保持される)。
これに従い、グループを配置する。各グループの配下のグループの配置は任意であるが、今の場合1:2の構成なので、結果として得られる配信経路の構成が図13となる。
配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成ステップと、
前記階層構造作成ステップにより作成された階層構造を用いて配信情報の配信を制御する配信制御ステップと
を備えてコンピュータに実行させるネットワーク機器管理プログラム。
(付記2) 付記1に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位数をn、前記通信機器の単位の一つを経由して配信する他の通信機器の単位の数を同一数xとして上位より階層を構成した場合に、段数をyとして、
Σxi(但しi=1〜y−1)≦n<Σxi(但しi=1〜y)
を満たす場合のx×yの値が最小となるように、階層構造を作成することを特徴とするネットワーク機器管理プログラム。
(付記3) 付記2に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記x×yの値が最小となる組み合わせが複数ある場合は、
Σxi(但しi=1〜y)−nが最小となる組み合わせを選択して、前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。
(付記4) 付記3に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、Σxi(但しi=1〜y)−nが最小となる組み合わせが複数ある場合は、xの値が大きい組み合わせを選択して、前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。
(付記5) 付記1乃至請求項4のいずれかに記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、二つの通信機器の単位間のネットワーク距離が小さいものから順に配信を行うように前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。
(付記6) 付記1乃至付記4のいずれかに記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、各通信機器の配信順序が与えられる場合には、前記階層構造に対して、前記複数の通信機器の単位を前記配信順序に基づいて割り当てることにより前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。
(付記7) 付記6に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位を、配信順序に対して共通箇所を一つの配信木にまとめることで、重なりのない独立な配信グループとして形成することを特徴とするネットワーク機器管理プログラム。
(付記8) 付記1乃至請求項6のいずれかに記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位を、一つ又は複数の通信機器による単位を形成した場合における各単位間のネットワーク距離に基づいて、一つ又は複数の通信機器を割り当てることにより形成することを特徴とするネットワーク機器管理プログラム。
(付記9) 付記1乃至付記6のいずれかに記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位として、同一サブネットにあるノードをグルーピングすることで形成することを特徴とするネットワーク機器管理プログラム。
(付記10) ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理装置であって、
配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成部と、
前記階層構造作成部により作成された階層構造を用いて配信情報の配信を制御する配信制御部と
を備えてなるネットワーク機器管理装置。
(付記11) 付記10に記載のネットワーク機器管理装置において、
前記階層構造作成部は、前記通信機器の単位数をn、前記通信機器の単位の一つを経由して配信する他の通信機器の単位の数を同一数xとして上位より階層を構成した場合に、段数をyとして、
Σxi(但しi=1〜y−1)≦n<Σxi(但しi=1〜y)
を満たす場合のx×yの値が最小となるように、階層構造を作成することを特徴とするネットワーク機器管理装置。
(付記12) 付記11に記載のネットワーク機器管理装置において、
前記階層構造作成部は、前記x×yの値が最小となる組み合わせが複数ある場合は、
Σxi(但しi=1〜y)−nが最小となる組み合わせを選択して、前記階層構造を作成することを特徴とするネットワーク機器管理装置。
(付記13) 付記12に記載のネットワーク機器管理装置において、
前記階層構造作成部は、
Σxi(但しi=1〜y)−nが最小となる組み合わせが複数ある場合は、xの値が大きい組み合わせを選択して、前記階層構造を作成することを特徴とするネットワーク機器管理装置。
(付記14) 付記10乃至付記13のいずれかに記載のネットワーク機器管理装置において、
前記階層構造作成部は、二つの通信機器の単位間のネットワーク距離が小さいものから順に配信を行うように前記階層構造を作成することを特徴とするネットワーク機器管理装置。
(付記15) 付記10乃至付記13のいずれかに記載のネットワーク機器管理装置において、
前記階層構造作成部は、各通信機器の配信順序が与えられる場合には、前記階層構造に対して、前記複数の通信機器の単位を前記配信順序に基づいて割り当てることにより前記階層構造を作成することを特徴とするネットワーク機器管理装置。
(付記16) 付記15に記載のネットワーク機器管理装置において、
前記階層構造作成部は、前記通信機器の単位を、配信順序に対して共通箇所を一つの配信木にまとめることで、重なりのない独立な配信グループとして形成することを特徴とするネットワーク機器管理装置。
(付記17) 付記10乃至付記15のいずれかに記載のネットワーク機器管理装置において、
前記階層構造作成部は、前記通信機器の単位を、一つ又は複数の通信機器による単位を形成した場合における各単位間のネットワーク距離に基づいて、各単位に一つ又は複数の通信機器を割り当てることにより形成することを特徴とするネットワーク機器管理装置。
(付記18) 付記10乃至付記15のいずれかに記載のネットワーク機器管理装置において、
前記階層構造作成部は、前記通信機器の単位を、同一サブネットにあるノードをグルーピングすることで形成することを特徴とするネットワーク機器管理装置。
(付記19) ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理方法であって、
配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成ステップと、
前記階層構造作成ステップにより作成された階層構造を用いて配信情報の配信を制御する配信制御ステップと
を備えてなるネットワーク機器管理方法。
(付記20) 請求項19に記載のネットワーク機器管理方法において、
前記階層構造作成ステップでは、前記通信機器の単位数をn、前記通信機器の単位の一つを経由して配信する他の通信機器の単位の数を同一数xとして上位より階層を構成した場合に、段数をyとして、
Σxi(但しi=1〜y−1)≦n<Σxi(但しi=1〜y)
を満たす場合のx×yの値が最小となるように、階層構造を作成することを特徴とするネットワーク機器管理方法。
Claims (4)
- ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理をコンピュータに実行させるネットワーク機器管理プログラムであって、
配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成ステップと、
前記階層構造作成ステップにより作成された階層構造を用いて配信情報の配信を制御する配信制御ステップとを備え、
前記階層構造作成ステップでは、二つの通信機器の単位間のネットワーク距離が小さいものから順に配信を行うように前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。 - 請求項1に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、各通信機器の配信順序が与えられる場合には、前記階層構造に対して、前記複数の通信機器の単位を前記配信順序に基づいて割り当てることにより前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。 - 請求項1又は請求項2に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位を、一つ又は複数の通信機器による単位を形成した場合における各単位間のネットワーク距離に基づいて、一つ又は複数の通信機器を割り当てることにより形成することを特徴とするネットワーク機器管理プログラム。 - 請求項1又は請求項2に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位として、同一サブネットにあるノードをグルーピングすることで形成することを特徴とするネットワーク機器管理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007330143A JP4504415B2 (ja) | 2007-12-21 | 2007-12-21 | ネットワーク機器管理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007330143A JP4504415B2 (ja) | 2007-12-21 | 2007-12-21 | ネットワーク機器管理プログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005098947A Division JP4073923B2 (ja) | 2005-03-30 | 2005-03-30 | ネットワーク機器管理装置、ネットワーク機器管理プログラム、及びネットワーク機器管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008086052A true JP2008086052A (ja) | 2008-04-10 |
JP4504415B2 JP4504415B2 (ja) | 2010-07-14 |
Family
ID=39356341
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007330143A Expired - Fee Related JP4504415B2 (ja) | 2007-12-21 | 2007-12-21 | ネットワーク機器管理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4504415B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020061135A (ja) * | 2018-10-10 | 2020-04-16 | パロ アルト リサーチ センター インコーポレイテッド | 企業ネットワーク内の動的コンテンツ配信 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1155258A (ja) * | 1997-08-07 | 1999-02-26 | Nippon Telegr & Teleph Corp <Ntt> | 電子ファイル配送方法 |
JP2002232466A (ja) * | 2000-11-30 | 2002-08-16 | Fujitsu Ltd | データの配布経路を生成する装置および方法 |
JP2004199578A (ja) * | 2002-12-20 | 2004-07-15 | Nippon Telegr & Teleph Corp <Ntt> | コンテンツ配信方法及び装置並びにプログラム及び記録媒体 |
-
2007
- 2007-12-21 JP JP2007330143A patent/JP4504415B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1155258A (ja) * | 1997-08-07 | 1999-02-26 | Nippon Telegr & Teleph Corp <Ntt> | 電子ファイル配送方法 |
JP2002232466A (ja) * | 2000-11-30 | 2002-08-16 | Fujitsu Ltd | データの配布経路を生成する装置および方法 |
JP2004199578A (ja) * | 2002-12-20 | 2004-07-15 | Nippon Telegr & Teleph Corp <Ntt> | コンテンツ配信方法及び装置並びにプログラム及び記録媒体 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020061135A (ja) * | 2018-10-10 | 2020-04-16 | パロ アルト リサーチ センター インコーポレイテッド | 企業ネットワーク内の動的コンテンツ配信 |
JP7295752B2 (ja) | 2018-10-10 | 2023-06-21 | パロ アルト リサーチ センター インコーポレイテッド | 企業ネットワーク内の動的コンテンツ配信 |
Also Published As
Publication number | Publication date |
---|---|
JP4504415B2 (ja) | 2010-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10547563B2 (en) | Efficient message forwarding for distributed resource orchestration | |
CN109194577B (zh) | 一种基于部分部署的分段路由网络的流量工程方法及装置 | |
US9998563B2 (en) | Vertex-centric service function chaining in multi-domain networks | |
Killi et al. | Optimal model for failure foresight capacitated controller placement in software-defined networks | |
US7715403B2 (en) | Methods, systems, and computer program products for load balanced and symmetric path computations for VoIP traffic engineering | |
US9071532B2 (en) | Method for discovery and load balancing of path computation elements based on transport plane link metrics | |
EP1416685B1 (en) | Enriched tree for a content distribution network | |
Jaumard et al. | Efficient spectrum utilization in large scale RWA problems | |
CN106487537A (zh) | 业务链实现方法以及策略控制平台 | |
JP4602950B2 (ja) | Vpnサービス管理方法 | |
US7152113B2 (en) | Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies | |
WO2015059917A1 (ja) | マルチレイヤネットワーク制御方法および装置 | |
JP6733655B2 (ja) | ネットワーク制御装置、ネットワーク制御方法、および、プログラム | |
JP4073923B2 (ja) | ネットワーク機器管理装置、ネットワーク機器管理プログラム、及びネットワーク機器管理方法 | |
Eiger et al. | Network restoration under a single link or node failure using preconfigured virtual cycles | |
JP2011101151A (ja) | タイムスロット割り当て方法、プログラム及び装置 | |
JP4504415B2 (ja) | ネットワーク機器管理プログラム | |
Sun et al. | AI-based survivable design for hybrid virtual networks for single regional failures in cloud data centers | |
CN106716935B (zh) | 一种跨层业务配置的方法和控制器 | |
US20190044842A1 (en) | Information processing apparatus, method and non-transitory computer-readable storage medium | |
Lastine | Efficient communication using multiple cycles and multiple channels | |
JP6342823B2 (ja) | ネットワーク管理装置及びネットワーク管理方法 | |
US10778563B1 (en) | Brick identifier attribute for routing in multi-tier computer networks | |
JP6946937B2 (ja) | ネットワーク制御装置、アドレス設計方法およびアドレス設計プログラム | |
US20050108241A1 (en) | Method for designing low cost static networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091216 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100319 |
|
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: 20100420 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100422 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140430 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |