JP2008535290A - 相互に連結されたネットワーク間で予測されたネットワーク動作を通信する方法とシステム - Google Patents
相互に連結されたネットワーク間で予測されたネットワーク動作を通信する方法とシステム Download PDFInfo
- Publication number
- JP2008535290A JP2008535290A JP2007553312A JP2007553312A JP2008535290A JP 2008535290 A JP2008535290 A JP 2008535290A JP 2007553312 A JP2007553312 A JP 2007553312A JP 2007553312 A JP2007553312 A JP 2007553312A JP 2008535290 A JP2008535290 A JP 2008535290A
- Authority
- JP
- Japan
- Prior art keywords
- network
- change
- traffic
- scenario
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
- H04L41/042—Network management architectures or arrangements comprising distributed management centres cooperatively managing the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
- H04L12/1442—Charging, metering or billing arrangements for data wireline or wireless communications at network operator level
- H04L12/1446—Charging, metering or billing arrangements for data wireline or wireless communications at network operator level inter-operator billing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【選択図】図1
Description
この出願は2005年1月28日に出願されたUS仮出願60,647,900「METHOD AND SYSTEM FOR COMMUNICATING MODELS OF NETWORK BEHAVIOR BETWEEN NETWORKS」についての優先権を35 U.S.C. §119(e)の下に出願するものである。この出願の全体の内容はこの参照により本明細書に含まれる。
この実施形態群は、ネットワークのデータ通信の一般的な技術分野に関連するものであり、実施形態の一例では、相互に連結されたネットワーク間で予測されたネットワーク動作を通信する方法とシステムとに関連する。
1. 各ネットワークは、ネットワーク間で交換されうるトラフィックの性質を予測して備える助けとするため、別のネットワークについて可能な限り多くの情報を知っているほうがよい。
2. ただし、各ネットワークは、自身のネットワークについて他のネットワークが得るナレッジをできる限り制限してもよい。これは例えば(他の理由よりもとりわけ)、これらのネットワークが競合している商業体に属する場合、他のネットワークがナレッジから商業的優位に立つのを防ぐために行う。
1.トポロジー構造102は、この実施形態例においては、ネットワークAのトポロジーを記述したものである。このトポロジー構造102には、ネットワークAとネットワークBとをつなぐリンクの表現が含まれる。
2.要求構造103は、この実施形態例においては、ネットワークA内の送信元とネットワークB内の送信先とに関した2地点間のトラフィック要求群を記述している。これらの要求群は、ネットワークAが、ネットワークA内のさまざまな地点からネットワークBへと送信しようと試みる、ネットワークのトラフィック量を表す。
3.故障構造101は、この実施形態例においては、ネットワークA内の要素が変化するシナリオのリストを記述したものである。ここで言う変化とは、故障シナリオであってもよく、または、保全シナリオであってもよい。ネットワークAには、このシナリオのリストの下、ネットワークAからネットワークBに入るトラフィックの動作についての情報を、ネットワークBに供給することが望まれる。
1.故障構造151は、この実施形態例においては、ネットワークBの要素が故障するシナリオのリストを記述する。また故障構造151には、ネットワークBの動作シミュレーションにおいてネットワークBが含めたいシナリオ、及び、ネットワークBの将来の変更又は最適化を予定する上でネットワークBが含めたいシナリオ、などを含めてもよい。
2.トポロジー構造152は、この実施形態例においては、ネットワークBのトポロジーを記述する。この構造には、ネットワークBからネットワークAへとつなげるリンクの表現が含まれる。
3.要求構造153には、この実施形態例においては、ネットワークBを通過する経路をとり、その結果ネットワークBのトラフィック使用量及び管理に影響を与えるトラフィック要求(例えば全てのトラフィック要求)が含まれる。要求構造153は特に、ネットワークA内の送信元とネットワークB内の送信先とに関する要求、ネットワークB内の送信元と送信先とに関する要求、ならびに、ネットワークB内の送信元とネットワークA内の送信先とに関する要求、を含む。
1.リンクID:リンク識別用の文字列
2.From:そのリンクに結合し、且つそのリンク上にデータを送信するノード
3.From Node/AS:Fromのノードが物理的なノードである場合にはNode、また、Fromのノードが他のネットワークをまとめて表すものである場合にはAS(Autonomous System; 自律システム)
4.To:そのリンクに結合し、且つそのリンクからデータを受け取るノード
5.To Node/AS:From Node/ASと同様に、Toのノードに関して記述したもの
1.要求ID:要求識別用の文字列
2.Source:ネットワークを通過するトラフィックの伝達を始める、送信元ノードまたは送信元AS
3.Destination:ネットワークを通過するトラフィックの伝達を受け取る、送信先ノードまたは送信先AS
4.トラフィック(Mb/s):送信されるトラフィック量をMb/s(毎秒メガビット)または他の単位で表したもの
1.空白(対応する故障シナリオで、対応するピアリングのリンクが故障するとき)。または、
2.その行内の全ての故障したリンクから、ピアリングのリンクへと送られるトラフィックの割合に等しい数。例えば、故障シナリオP2の下では、構造700からの、平時はP2を通過することになる150Mb/sのトラフィックの経路が再設定される。故障シナリオP2の下では、P1の使用量は100Mb/s増加し、これは150Mb/sの67%にあたる。よって、故障シナリオP2に対応する710の行とピア回路P1に対応する列への入力は67%となる。
Claims (51)
- 予測されるネットワーク動作の通信方法であって、
第一のネットワークのトポロジーの少なくとも一部を記述する、ネットワークのトポロジー構造データを生成するステップと、
前記第一のネットワーク内の送信元と、第二のネットワーク内の送信先とに関係する、トラフィック要求の少なくともいくらかを記述する、要求構造データを生成するステップであって、ここで、前記第一のネットワークと前記第二のネットワークとの間には、複数のネットワークリンクが存在する、というステップと、
トラフィック経路設定の変更を必要とする可能性のある、少なくともひとつの変更シナリオを記述する、トラフィック経路設定変更データを生成するステップと、 ネットワークのトポロジー構造データ、要求構造データ、及びトラフィック経路設定変更データを使用して、少なくとも一つの変更シナリオについて、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクのそれぞれを通るトラフィックの経路設定を計算するステップと、
変更データを第二ネットワークに送信するステップであって、ここで前記変更データは、前記少なくとも一つの変更シナリオにおいて、前記複数のネットワークリンクを通るネットワークのトラフィックの動きを記述するものであるというステップと
を含むことを特徴とする、方法。 - 前記変更シナリオが、前記ネットワークリンクのうちの少なくとも一つが保全されることになるかもしくは故障する、保全シナリオおよび故障シナリオのうちの少なくとも一方であることを特徴とする、請求項1記載の方法。
- 前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクのそれぞれを通るトラフィックの前記要求経路設定が、複数の変更シナリオに関して計算されることを特徴とする、請求項1記載の方法。
- 前記変更データが、前記第二ネットワークのオペレータが、起きうる変更シナリオに対する予定を立てられるようにするための十分な情報を記しており、且つ、前記第一のネットワークについての他の情報を前記第二ネットワークのオペレータに明らかにはしないことを特徴とする、請求項1記載の方法。
- 前記トラフィック要求群のそれぞれに関する前記要求構造データが、前記要求の前記送信元、前記要求の前記送信先、及び前記要求のサイズを記述することを特徴とする請求項1記載の方法。
- 前記ネットワークのトポロジー構造データが、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクを記述したデータを含んでいることを特徴とする請求項1記載の方法。
- 前記変更シナリオのそれぞれに関してトラフィックの経路設定を計算する前記ステップが、一以上のネットワークリンクが変更された場合、その他のネットワークリンクのそれぞれを通るように経路設定されるトラフィックの量を計算するステップ、を含むことを特徴とする請求項1記載の方法。
- 前記変更データが、少なくとも一つの変更シナリオに関する、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクのそれぞれを通るトラフィックの前記経路設定を前記計算から決定されることを特徴とする請求項7記載の方法。
- 各前記変更シナリオに関して、一以上のネットワークリンクが変更された前記の場合に、変更データが、その他のネットワークリンクのそれぞれを通り経路設定されたトラフィックの前記増加割合を含んでいることを特徴とする請求項8記載の方法。
- 前記増加割合が、変更シナリオの前記の場合、再度経路設定されることになる前記トラフィックの割合であることを特徴とする請求項9記載の方法。
- 予測されたネットワーク動作を通信するシステムであって、
第一のネットワークのトポロジーの少なくとも一部を記述したネットワークのトポロジー構造データを生成して、メモリ装置に前記ネットワークのトポロジー構造データを格納する、ネットワークのトポロジーモジュールと、
前記第一のネットワークと前記第二のネットワークとの間にある複数のネットワークリンクが存在するとき、前記第一ネットワーク内の送信元と、前記第二ネットワーク内の送信先とに関係する、少なくともいくらかのトラフィック要求群に関して記述した要求構造データを生成して、前記メモリ装置に前記要求構造データを格納する、トラフィック要求モジュールと、
少なくとも一つの変更シナリオに関して記述したトラフィックの経路設定変更データを生成して、メモリ装置に前記トラフィックの経路設定変更データを格納する、トラフィックの経路設定変更モジュールと、
少なくとも一つの変更シナリオに関する、前記第一のネットワークと前記第二のネットワークとの間の前記複数のリンクのそれぞれを通るトラフィックの経路設定を計算するために、前記ネットワークのトポロジー構造データ、前記要求構造データ及び前記トラフィックの経路設定変更データを使用する計算器と、
前記少なくとも一つの変更シナリオ内で、前記複数のネットワークリンクを通るネットワークのトラフィックの動きに関して記述した変更データを、前記第二ネットワークへと送信する送信モジュールと
を含むことを特徴とする、システム。 - 前記ネットワークの変更シナリオが、少なくとも一つの前記ネットワークリンクが保全されることになるか又は故障する、保全シナリオ及び故障シナリオの少なくとも一方であることを特徴とする請求項11記載のシステム。
- 前記第二のネットワークの変更シナリオが、前記第二のネットワークの少なくとも一つのノードが保全されることになるか又は故障する、保全シナリオ及び故障シナリオの少なくとも一方であることを特徴とする請求項11記載のシステム。
- 複数の変更シナリオに関して、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクのそれぞれを通るトラフィックの前記経路設定を、前記計算器が計算することを特徴とする請求項11記載のシステム。
- 前記送信モジュールが、前記第二ネットワークのオペレータが、起きうる変更シナリオに対して予定を立てられるよう十分な情報を記述し、且つ第一ネットワークについての別の情報を前記第二ネットワークのオペレータに明らかにしない変更データを、送信することを特徴とする請求項11記載のシステム。
- 前記要求の前記送信元、前記要求の前記送信先及び前記要求のサイズに関して記述した、前記トラフィック要求のそれぞれに関する要求構造データを、前記トラフィックの要求モジュールが生成することを特徴とする請求項11記載のシステム。
- 前記第一ネットワークと前記第二ネットワークとの間の、前記複数のネットワークリンクに関して記述したデータを含んだネットワークのトポロジー構造データを、前記ネットワークのトポロジーモジュールが生成することを特徴とする請求項11記載のシステム。
- 前記計算器の、前記変更シナリオのそれぞれに関するトラフィックの経路設定についての計算が、一以上のネットワークリンクが変更される場合、その他のネットワークリンクのそれぞれを通るよう経路設定されることになるトラフィックの量の計算、を含むことを特徴とする請求項11記載のシステム。
- 少なくとも一つの変更シナリオに関する、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクのそれぞれを通るトラフィックの前記経路設定に関する前記計算から、前記計算器が前記変更データを決定することを特徴とする請求項18記載のシステム。
- 各前記変更シナリオに関して、一以上の前記ネットワークリンクが変更される場合に、その他のネットワークリンクのそれぞれを通るよう再度経路設定されることになるトラフィックの前記増加割合を含んだ前記変更データを、前記計算器が決定することを特徴とする請求項19記載のシステム。
- 前記増加割合が、変更シナリオの前記場合に再度経路設定されることになる前記トラフィックの割合、であることを特徴とする請求項20記載のシステム。
- 予測されたネットワーク動作を通信する方法であって、
第一ネットワークからの第一ネットワークの変更データを、第二ネットワークで受信するステップであって、ここで、前記第一ネットワークの変更データが、少なくとも一つのネットワークリンクの変更シナリオ内での、前記第一のネットワークと前記第二のネットワークとの間の複数のリンクを通るネットワークのトラフィックの動きを、前記複数のリンクのうちの少なくともひとつが変更された場合に、記述するものであるというステップと、
前記第二ネットワークのトポロジーの少なくとも一部を記述した、ネットワークのトポロジー構造データを生成するステップと、
前記第一のネットワーク内の送信元と、前記第二のネットワーク内の送信先とに関係した、少なくともいくらかのトラフィック要求に関して記述した要求構造データを生成するステップと、
前記第二ネットワーク内の少なくとも一つの変更シナリオに関して記述した、第二ネットワークの変更データを生成するステップと、
前記ネットワークのトポロジー構造データ、前記要求構造データ、前記第一ネットワークの変更データ及び前記第二ネットワークの変更データを使用して、前記第二ネットワーク内の、前記少なくとも一つの変更シナリオに関する、前記第二のネットワークを通るトラフィックの経路設定を計算するステップと、
を含むことを特徴とする、方法。 - 前記ネットワークリンクの変更シナリオが、少なくとも一つのネットワークリンクが保全されることになるか又は故障する、保全シナリオ及び故障シナリオのうちの少なくとも一方であることを特徴とする請求項22記載の方法。
- 前記第二ネットワークの変更シナリオが、前記第二ネットワークの少なくとも一つのノードが保全されることになるか又は故障する、保全シナリオ及び故障シナリオのうちの少なくとも一方であることを特徴とする請求項22記載の方法。
- 前記ネットワークリンクの変更データが、前記第二ネットワークのオペレータが、起きうるネットワークの変更シナリオに対する予定を立てられる十分な情報に関して記述しており、且つ、前記第一のネットワークについての他の情報を前記第二ネットワークのオペレータに明らかにしないことを特徴とする、請求項21記載の方法。
- 前記トラフィックの要求のそれぞれに関する、前記要求の前記送信元、前記要求の前記送信先、及び前記要求のサイズを記述した、前記要求構造データを特徴とする、請求項21記載の方法。
- 前記第二ネットワークの複数のノードを記述したデータを含む、前記ネットワークのトポロジー構造データを特徴とする、請求項21記載の方法。
- 前記第二ネットワークの各変更シナリオに関するトラフィックの経路設定についての前記計算が、前記第二ネットワークの一以上のノードが変更される場合、前記第二ネットワークのその他のノードのそれぞれを通るよう経路設定されることになるトラフィックの量を計算することを含む、ことを特徴とする請求項21記載の方法。
- 少なくとも一つの第二ネットワークの変更シナリオに関して、前記複数の第二ネットワークのノードのそれぞれを通るトラフィックの前記経路設定についての前記計算から、前記第二ネットワークの変更データが決定されることを特徴とする、請求項28記載の方法。
- 前記第二ネットワークの各変更シナリオに関して、前記第二ネットワークの一以上のノードが変更される場合に前記第二ネットワークのその他のノードのそれぞれを通るよう経路設定されることになるトラフィックの前記増加割合を、前記第二ネットワークの変更データが含んでいることを特徴とする請求項29記載の方法。
- 前記増加割合が、第二ネットワークの変更シナリオの前記場合に再度経路設定されることになる前記トラフィックの割合であることを特徴とする、請求項30記載の方法。
- 前記トポロジー構造データ、前記要求構造データ、前記第一ネットワークの変更データ及び前記第二ネットワークの変更データを使用するグラフィカルユーザーインターフェースをさらに含み、ここで前記グラフィカルユーザーインターフェースは、前記第二ネットワークの全てのノード、ならびに、前記第二ネットワークと前記第一ネットワークとの間の前記複数のリンクを表示するが、その一方、前記グラフィカルユーザーインターフェースは、前記第二ネットワークの前記オペレータが知らない前記第一ネットワークの詳細を表示しない
ことを特徴とする、請求項22記載の方法。 - 前記第二ネットワークの前記ノードの間の前記リンクが、2方向リンクとして表示されることを特徴とする請求項32記載の方法。
- 前記第一ネットワークが、圧縮されたノードとして表示され、また、前記第一ネットワークと前記第二ネットワークとの間の前記リンクが、単独のラインとして表示されることを特徴とする請求項32記載の方法。
- 予測されたネットワーク動作を通信するシステムであって、
第一ネットワークからの第一ネットワークの変更データを、第二ネットワークにおいて受信する受信モジュールであって、ここで前記第一ネットワークの変更データは、少なくとも一つのネットワークリンクの変更シナリオ内で、前記第一ネットワークと前記第二ネットワークの間の複数のリンクを通るネットワークのトラフィックの動きを、前記複数のリンクのうちの少なくとも一つが変更された場合に、記述するものである、という受信モジュールと、
前記第二ネットワークのトポロジーの少なくとも一部を記述するネットワークのトポロジー構造データを生成して、メモリ装置に前記ネットワークのトポロジー構造データを格納する、ネットワークのトポロジーモジュールと、
前記第一ネットワーク内の送信元と前記第二ネットワーク内の送信先とに関係した少なくともいくらかのトラフィック要求群を記述した要求構造データを生成して、前記メモリ装置に前記要求構造データを格納するトラフィック要求モジュールと、
第二ネットワーク内の、第二ネットワークの変更シナリオの少なくとも一つを記述する第二ネットワークの変更データを生成して、前記メモリ装置に前記第二ネットワークの変更データを格納する変更モジュールと、
前記ネットワークのトポロジー構造データ、前記要求構造データ、前記第一ネットワークの変更データ及び前記第二ネットワークの変更データを使って、前記第二ネットワーク内の第二ネットワークの変更シナリオのうちの少なくとも一つに関する、前記第二ネットワークを通るトラフィックの経路設定を計算する、ネットワークシミュレーターと、
を含むことを特徴とする、システム。 - 前記ネットワークリンクの変更シナリオが、前記ネットワークリンクのうちの少なくとも一つが保全されることになるか又は故障する、保全シナリオ及び故障シナリオのうちの少なくとも一方であることを特徴とする請求項35記載のシステム。
- 前記第二のネットワークの変更シナリオが、前記第二のネットワークの少なくともひとつのノードが保全されることになるか又は故障する、保全シナリオ及び故障シナリオの少なくとも一方であることを特徴とする、請求項35記載のシステム。
- 第二ネットワークの変更シナリオの少なくとも一つに関する、前記第二ネットワークの前記複数の各ノードを通るトラフィックの前記経路設定を、前記ネットワークシミュレーターがシミュレートすることを特徴とする請求項35記載のシステム。
- 前記要求の前記送信元、前記要求の前記送信先及び前記要求のサイズに関して記述した、前記トラフィック要求群のそれぞれに関する要求構造データを、前記トラフィックの要求モジュールが生成することを特徴とする請求項35記載のシステム。
- 前記第二ネットワークの前記複数のノードを記述したデータを含んだ、ネットワークのトポロジー構造データを、前記ネットワークのトポロジーモジュールが生成することを特徴とする請求項35記載のシステム。
- 前記第二ネットワークの変更シナリオのそれぞれに関するトラフィックについての、前記ネットワークシミュレーターによる経路設定が、第二ネットワークの少なくとも一つの変更シナリオの前記の場合、前記第二ネットワークのノードのそれぞれを通るよう経路設定されることになるトラフィックの量を計算することを含むことを特徴とする請求項40記載のシステム。
- 少なくとも一つの変更シナリオに関して、前記第二ネットワークの前記複数のノードのそれぞれを通るようにトラフィックの前記経路設定をする前記計算から、前記ネットワークシミュレーターが、前記第二ネットワークの変更データを決定する請求項41記載のシステム。
- 前記ネットワークシミュレーターが、前記第二ネットワークの変更データを、前記第二ネットワークの変更シナリオのそれぞれについて、前記第二ネットワークの一以上のノードが変更される前記場合に、その他の第二ネットワークのノードを通るよう経路設定されることになるトラフィックの増加割合を含むように決定することを特徴とする請求項41記載のシステム。
- 前記増加割合が、変更シナリオの前記の場合、再度経路設定されることになる前記トラフィックの割合であることを特徴とする請求項43記載のシステム。
- グラフィカルユーザーインターフェースモジュールは、前記トポロジー構造データ、前記要求構造データ、前記第一ネットワークの変更データ及び前記第二ネットワークの変更データを使って、グラフィカルユーザーインターフェースを前記第二ネットワークのオペレータに表示するものであって、前記グラフィカルユーザーインターフェースが第二ネットワークの全ての前記ノード、並びに前記第二ネットワークと前記第一ネットワークとの間の前記複数のリンクを表示するが、その一方前記グラフィカルユーザーインターフェースが、前記第二ネットワークの前記オペレータに知られていない第一ネットワークの詳細を表示しない
前記グラフィカルユーザーインターフェースをさらに含んだことを特徴とする、請求項35記載のシステム。 - 前記グラフィカルユーザーインターフェースモジュールが、前記第二ネットワークの前記ノードの間の前記リンクを2方向リンクとして表示することを特徴とする、請求項45記載のシステム。
- 前記グラフィカルユーザーインターフェースモジュールが、前記第一ネットワークを圧縮されたノードとして表示し、また、前記第一ネットワークと前記第二ネットワークとの間の前記リンクを、単独のラインとして表示することを特徴とする、請求項46記載の方法。
- ネットワークオペレータのためのグラフィカルユーザーインターフェースであって、
ノード間の2方向リンクと併せて表示される、第一ネットワークの複数のノードと、
圧縮された単独のノードとして表示される少なくとも一つの第二ネットワークであって、前記圧縮されたノードから前記第一ネットワークにつながる単独のラインと併せて表示される第二ネットワークと
を含むことを特徴とする、グラフィカルユーザーインターフェース。 - 第一ネットワークから第二ネットワークに転送する変更データであって、
前記変更データが少なくとも一つの変更シナリオに関して前記第一ネットワークと前記第二ネットワークとの間の複数のネットワークリンクを通るネットワーク内トラフィックの動きを記述したものであり、前記少なくとも一つの変更シナリオが、少なくとも一つの前記ネットワークリンクが保全又は故障する、保全シナリオ及び故障シナリオのうちの少なくとも一方であり、また、前記変更データが、前記第二ネットワークのオペレータが起きうる変更シナリオに対して予定を立てることを可能にするための十分な情報を記述し、且つ前記第一のネットワークについての他の情報を前記第二ネットワークのオペレータに明らかにはしない、というステップと、
前記第二ネットワークから、前記変更データに関する補償を受けるステップと、
を含むことを特徴とする、方法。 - 前記補償が、金銭的な補償であることを特徴とする、請求項49記載の方法。
- 前記補償が、前記第二ネットワークからの変更データの受取であることを特徴とする請求項49記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US64790005P | 2005-01-28 | 2005-01-28 | |
US60/647,900 | 2005-01-28 | ||
PCT/US2006/003168 WO2006081540A2 (en) | 2005-01-28 | 2006-01-27 | A method and system for communicating predicted network behavior between interconnected networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008535290A true JP2008535290A (ja) | 2008-08-28 |
JP4706979B2 JP4706979B2 (ja) | 2011-06-22 |
Family
ID=36741140
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007553312A Active JP4706979B2 (ja) | 2005-01-28 | 2006-01-27 | 相互に連結されたネットワーク間で予測されたネットワーク動作を通信する方法とシステム |
Country Status (6)
Country | Link |
---|---|
US (1) | US7734813B2 (ja) |
EP (1) | EP1849074B1 (ja) |
JP (1) | JP4706979B2 (ja) |
CN (1) | CN101542456B (ja) |
HK (1) | HK1136367A1 (ja) |
WO (1) | WO2006081540A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010199886A (ja) * | 2009-02-24 | 2010-09-09 | Nippon Telegr & Teleph Corp <Ntt> | 故障影響度評価装置、故障影響度評価方法およびそのプログラム |
JP2016131331A (ja) * | 2015-01-14 | 2016-07-21 | 株式会社日立製作所 | 通信システム、管理サーバ、および設定方法 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080304421A1 (en) * | 2007-06-07 | 2008-12-11 | Microsoft Corporation | Internet Latencies Through Prediction Trees |
JP4648447B2 (ja) * | 2008-11-26 | 2011-03-09 | 株式会社日立製作所 | 障害復旧方法、プログラムおよび管理サーバ |
US9021066B1 (en) * | 2012-04-13 | 2015-04-28 | Juniper Networks, Inc. | Providing A-priori information about implication of operator interaction with network device |
US20160307155A1 (en) * | 2012-09-21 | 2016-10-20 | General Electric Company | Routing device for network optimization |
EP2814203B1 (en) * | 2013-06-11 | 2018-11-28 | Alcatel Lucent | Method for performing a failure analysis of a communication network |
US10686695B1 (en) * | 2019-03-08 | 2020-06-16 | Cisco Technology, Inc. | Proactive prefix disaggregation for traffic assurance in data center routing |
US10958561B1 (en) * | 2019-03-25 | 2021-03-23 | Juniper Networks, Inc. | Utilizing egress peer engineering to determine optimized traffic plans and to implement an optimized traffic plan |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0993265A (ja) * | 1995-09-28 | 1997-04-04 | Hitachi Ltd | 分散型ネットワーク管理方法 |
JP2003179540A (ja) * | 2001-12-10 | 2003-06-27 | Ntt Docomo Inc | シミュレーションシステム、広域ネットワークシミュレータ装置、無線区間シミュレータ装置、シミュレーション方法、シミュレーションプログラム及びシミュレーションプログラムを記録した記録媒体 |
JP2004248177A (ja) * | 2003-02-17 | 2004-09-02 | Nippon Telegr & Teleph Corp <Ntt> | 迂回経路管理方法及びシステム |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5987521A (en) * | 1995-07-10 | 1999-11-16 | International Business Machines Corporation | Management of path routing in packet communications networks |
US6356530B1 (en) * | 1997-05-23 | 2002-03-12 | Cisco Technology, Inc. | Next hop selection in ATM networks |
US6098107A (en) * | 1997-10-31 | 2000-08-01 | Lucent Technologies Inc. | Dynamic algorithms for shortest path tree computation |
US6282575B1 (en) * | 1997-12-11 | 2001-08-28 | Intel Corporation | Routing mechanism for networks with separate upstream and downstream traffic |
US6195703B1 (en) * | 1998-06-24 | 2001-02-27 | Emc Corporation | Dynamic routing for performance partitioning in a data processing network |
US6621798B1 (en) * | 1999-04-21 | 2003-09-16 | Lucent Technologies Inc. | Method to sequence changes for IP network configuration |
US6363319B1 (en) * | 1999-08-31 | 2002-03-26 | Nortel Networks Limited | Constraint-based route selection using biased cost |
JP3617406B2 (ja) * | 2000-03-30 | 2005-02-02 | 日本電気株式会社 | マルチドメインに対応した品質保証型通信サービス提供方式およびサービス提供方法並びにサービス仲介装置 |
US20020103631A1 (en) * | 2000-04-21 | 2002-08-01 | Anja Feldmann | Traffic engineering system and method |
US7752024B2 (en) * | 2000-05-05 | 2010-07-06 | Computer Associates Think, Inc. | Systems and methods for constructing multi-layer topological models of computer networks |
US6999432B2 (en) * | 2000-07-13 | 2006-02-14 | Microsoft Corporation | Channel and quality of service adaptation for multimedia over wireless networks |
US6970939B2 (en) * | 2000-10-26 | 2005-11-29 | Intel Corporation | Method and apparatus for large payload distribution in a network |
GB0026703D0 (en) * | 2000-11-01 | 2000-12-20 | Parc Technologies Ltd | Traffic flow optimisation system |
US20040213221A1 (en) * | 2001-01-16 | 2004-10-28 | Seyhan Civanlar | System and method for soft bandwidth |
US20020165957A1 (en) * | 2001-05-02 | 2002-11-07 | Devoe Jiva Gandhara | Intelligent dynamic route selection based on active probing of network operational characteristics |
AU2002310411A1 (en) * | 2001-06-14 | 2003-01-02 | Cariden Technologies Incorporated | Methods and systems to generate and implement a changeover sequence to reconfigure a connection-oriented network |
US7222190B2 (en) * | 2001-11-02 | 2007-05-22 | Internap Network Services Corporation | System and method to provide routing control of information over data networks |
CN100419444C (zh) | 2002-10-18 | 2008-09-17 | 卡里德恩科技有限公司 | 用于在基于度量路由的网络中执行流量工程的方法和系统 |
US7505413B2 (en) * | 2004-09-09 | 2009-03-17 | Cariden Technologies, Inc. | Methods and systems to perform traffic engineering in a metric-routed network |
CN100411401C (zh) * | 2002-12-31 | 2008-08-13 | 联想(北京)有限公司 | 网络设备自适应负载均衡的方法 |
CN1545245A (zh) * | 2003-11-12 | 2004-11-10 | 中国科学院计算技术研究所 | 数据网络流量在线预测方法 |
US8547874B2 (en) * | 2005-06-30 | 2013-10-01 | Cisco Technology, Inc. | Method and system for learning network information |
-
2006
- 2006-01-27 US US11/341,057 patent/US7734813B2/en not_active Expired - Fee Related
- 2006-01-27 JP JP2007553312A patent/JP4706979B2/ja active Active
- 2006-01-27 CN CN2006800034957A patent/CN101542456B/zh not_active Expired - Fee Related
- 2006-01-27 EP EP06734031.5A patent/EP1849074B1/en not_active Not-in-force
- 2006-01-27 WO PCT/US2006/003168 patent/WO2006081540A2/en active Application Filing
-
2010
- 2010-03-23 HK HK10103014.4A patent/HK1136367A1/xx not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0993265A (ja) * | 1995-09-28 | 1997-04-04 | Hitachi Ltd | 分散型ネットワーク管理方法 |
JP2003179540A (ja) * | 2001-12-10 | 2003-06-27 | Ntt Docomo Inc | シミュレーションシステム、広域ネットワークシミュレータ装置、無線区間シミュレータ装置、シミュレーション方法、シミュレーションプログラム及びシミュレーションプログラムを記録した記録媒体 |
JP2004248177A (ja) * | 2003-02-17 | 2004-09-02 | Nippon Telegr & Teleph Corp <Ntt> | 迂回経路管理方法及びシステム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010199886A (ja) * | 2009-02-24 | 2010-09-09 | Nippon Telegr & Teleph Corp <Ntt> | 故障影響度評価装置、故障影響度評価方法およびそのプログラム |
JP2016131331A (ja) * | 2015-01-14 | 2016-07-21 | 株式会社日立製作所 | 通信システム、管理サーバ、および設定方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101542456B (zh) | 2012-05-30 |
US20060174154A1 (en) | 2006-08-03 |
WO2006081540A2 (en) | 2006-08-03 |
EP1849074A2 (en) | 2007-10-31 |
EP1849074A4 (en) | 2011-01-12 |
EP1849074B1 (en) | 2013-12-04 |
US7734813B2 (en) | 2010-06-08 |
WO2006081540A3 (en) | 2009-04-30 |
CN101542456A (zh) | 2009-09-23 |
HK1136367A1 (en) | 2010-06-25 |
JP4706979B2 (ja) | 2011-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4706979B2 (ja) | 相互に連結されたネットワーク間で予測されたネットワーク動作を通信する方法とシステム | |
JP6571090B2 (ja) | 協働するネットワークコントローラに基づくマルチドメイン送信元ルート選択転送 | |
US10374956B1 (en) | Managing a hierarchical network | |
CN106464531B (zh) | 用于故障处理的方法、系统和设备 | |
CN103703727B (zh) | 用于分体式架构系统中控制业务的弹性路由的方法和设备 | |
US7969890B2 (en) | Methods, systems, and computer program products for load balanced and symmetric path computations for VoIP traffic engineering | |
CN105245449A (zh) | 通信系统、控制装置、处理规则设置方法、分组传输方法 | |
JP2001282760A (ja) | マルチドメインに対応した品質保証型通信サービス提供方式およびサービス提供方法並びにサービス仲介装置 | |
JP5943431B2 (ja) | ネットワーク、データ転送ノード、通信方法およびプログラム | |
WO2014007368A1 (ja) | 電力ネットワークシステム、電力ネットワークシステムの制御方法、及び制御プログラム | |
CN104579949B (zh) | 网络中继系统以及交换机装置 | |
CN105939012A (zh) | 网络中心电力流控制 | |
CN108028805A (zh) | 一种带内软件定义网络中的控制流量均衡的系统和方法 | |
CN106533966A (zh) | 一种网络服务的资源编排方法及装置 | |
US10237202B2 (en) | Network control device, network control method, and recording medium for program | |
CN104067574A (zh) | 一种计算机网络中计算域间最短约束路径的系统和方法 | |
CN102724064A (zh) | 一种网络应用仿真系统构建方法 | |
Yu et al. | Flexible, highly scalable and cost-effective network structures for data centers | |
JPWO2016143310A1 (ja) | ネットワーク制御装置、ネットワーク制御方法、および、プログラム | |
CN101714940B (zh) | 路径计算及建立方法、路径计算单元和节点、网络 | |
JP6826486B2 (ja) | ネットワーク設計装置およびネットワーク設計方法 | |
Moazzeni et al. | Improving the reliability of software-defined networks with distributed controllers through leader election algorithm and colored petri-net | |
WO2022172408A1 (ja) | 帯域算出装置、帯域算出方法、及びプログラム | |
JP2015231091A (ja) | 通信システム、ネットワーク装置及び通信制御方法 | |
JP6153250B2 (ja) | 耐災害性ネットワークトポロジ導出システムおよび方法、および耐災害性ネットワークトポロジ導出用プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080701 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080701 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20090928 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090928 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100906 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100928 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101130 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20101130 |
|
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: 20110201 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110303 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4706979 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |