JP2014017842A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2014017842A5 JP2014017842A5 JP2013183368A JP2013183368A JP2014017842A5 JP 2014017842 A5 JP2014017842 A5 JP 2014017842A5 JP 2013183368 A JP2013183368 A JP 2013183368A JP 2013183368 A JP2013183368 A JP 2013183368A JP 2014017842 A5 JP2014017842 A5 JP 2014017842A5
- Authority
- JP
- Japan
- Prior art keywords
- node
- equivalent
- paths
- path
- branch
- 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
Claims (32)
- パケット転送ネットワークの転送ノードにおけるパケットの転送で用いる転送情報を決定する方法であって、前記ネットワークの各ノードは、ユニークなノード識別子を有し、前記方法は、
前記転送ノードにより、前記ネットワークの第1のノードと第2のノードとの間の最短経路を決定するステップと、
前記転送ノードにより、前記最短経路を決定しながら、複数の経路が等価であるときを決定するステップと、
前記転送ノードにより、前記の等価経路のうちの1つを選択するステップであって、前記の選択される等価経路は、各等価経路にあるノードに割り当てられた前記ノード識別子が第1の順序付け基準に従って並べ替えられ、各等価経路の経路識別子を得るためにその順序で連結され、ここで前記第1の順序付け基準は前記ノード識別子に対応するノードが前記経路内で現れる順序と独立であり、及び前記の結果として生じる経路識別子が、経路識別子の順序付きリストを得るために第2の順序付け基準に従って並べ替えられる場合に、前記選択される等価経路は、前記経路識別子の順序付きリストの一端にあるという特性を有する、ステップと、
を有する方法。 - 前記第1の順序付け基準は、辞書式順序である、請求項1に記載の方法。
- 前記第2の順序付け基準は、辞書式順序である、請求項1に記載の方法。
- 前記経路識別子の順序付きリストの前記一端は、前記の経路識別子のリスト内の第1の位置である、請求項1に記載の方法。
- 前記ネットワークの第1のノードと第2のノードとの間の最短経路を決定するステップは、最短経路ツリーを繰り返し形成するステップを有する、請求項1に記載の方法。
- パケット転送ネットワークの転送ノードであって、前記ネットワークでは、複数のノードの各々はユニークなノード識別子を有し、前記転送ノードは、
プロセッサと、
前記プロセッサによる実行可能命令を格納するプロセッサ可読媒体と、
を有し、前記実行可能命令は、
前記ネットワークの第1のノードと第2のノードとの間の最短経路を決定し、
前記最短経路を決定している間に、複数の経路が等価であるときを決定し、
前記の等価経路のうちの1つを選択し、前記の選択される等価経路は、各等価経路にあるノードに割り当てられた前記ノード識別子が第1の順序付け基準に従って並べ替えられ、各等価経路の経路識別子を得るためにその順序で連結され、ここで前記第1の順序付け基準は前記ノード識別子に対応するノードが前記経路内で現れる順序と独立であり、及び前記の結果として生じる経路識別子が、経路識別子の順序付きリストを得るために第2の順序付け基準に従って並べ替えられる場合に、前記選択される等価経路は、前記経路識別子の順序付きリストの一端にあるという特性を有する、転送ノード。 - 前記第1の順序付け基準は、2つの辞書式順序である、請求項6に記載の転送ノード。
- 前記第2の順序付け基準は、辞書式順序である、請求項6に記載の転送ノード。
- 前記経路識別子の順序付きリストの前記一端は、前記の経路識別子のリスト内の第1の位置である、請求項6に記載の転送ノード。
- 前記ネットワークの第1のノードと第2のノードとの間の最短経路を決定する前記プロセッサによる前記実行可能命令は、最短経路ツリーを繰り返し形成する実行可能命令を有する、請求項6に記載の転送ノード。
- パケット転送ネットワークの転送ノードにおけるパケットの転送で用いる転送情報を決定する方法であって、前記ネットワークの各ノードは、ユニークなノード識別子を有し、前記方法は、
前記転送ノードにより、前記ネットワークの第1のノードと第2のノードとの間の最短経路を決定するステップと、
前記転送ノードにより、2つの最短経路が等価であるときを決定するステップと、
前記転送ノードにより、前記の等価経路のうちの1つを選択するステップであって、前記の選択される等価経路は、前記の複数の等価経路に共通でない全てのノードのうち最大ノード識別子又は最小ノード識別子を有する等価経路に共通でないノードを含むという特性を有する、ステップと、
を有する方法。 - 前記等価経路のうちの1つを選択するステップは、前記2つの経路に共通でない前記2つの経路内の全てのノード識別子のセットの中で最小ノード識別子を有する経路を選択するステップを有する、請求項11に記載の方法。
- 前記等価経路のうちの1つを選択するステップは、前記2つの経路に共通でない前記2つの経路内の全てのノード識別子のセットの中で最大ノード識別子を有する経路を選択するステップを有する、請求項11に記載の方法。
- 第1のノードと第2のノードとの間の最短経路を決定するステップは、最短経路ツリーを繰り返し形成することにより実行される、請求項11に記載の方法。
- 前記等価経路のうちの1つを選択するステップは、前記等価経路の分岐ブランチにあるノードのみを検討することにより局所的に実行される、請求項11に記載の方法。
- 前記等価経路のうちの1つを選択するステップは、
第1のブランチを有する第1の等価経路と前記第1のブランチから分岐する第2のブランチを有する第2の等価経路との間で選択するステップであって、
第1の基準に従って、前記第1のブランチにあるノードのノード識別子を選択することにより、前記第1のブランチの第1のブランチ識別子を定めるステップと、
前記第1の基準に従って、前記第2のブランチにあるノードのノード識別子を選択することにより、前記第2のブランチの第2のブランチ識別子を定めるステップと、
第2の基準を前記第1及び第2のブランチ識別子に適用することにより、前記第1及び第2の経路のうちの1つを選択するステップと、
による、ステップを有する、請求項15に記載の方法。 - 前記第1及び第2のブランチが分岐するノードへ引き返しながら、前記分岐ブランチの各々において前記第1の選択基準を満たすノード識別子を記録するステップ、
を更に有する請求項16に記載の方法。 - 各逆行ステップで、前記の記録したノード識別子を該ステップで遭遇した新しいノード識別子と比較するステップと、前記第1の選択基準を満たすノード識別子を記録するステップと、を更に有する請求項17に記載の方法。
- 第1及び第2のブランチ識別子を定めるステップと第1及び第2の経路のうちの1つを選択するステップは、2つの等価経路が合流する各ノードについて実行される、請求項14に記載の方法。
- 第1のノードと第2のノードとの間の最短経路を決定するステップと、2つの経路が等価であるときを決定するステップは、ダイクストラのアルゴリズムを用いて実行され、
前記2つの経路に共通であるノードの識別子を比較することにより前記等価経路のうちの1つを選択するステップは、前記ダイクストラのアルゴリズムに統合される、
請求項11に記載の方法。 - 2より多い経路が等価経路であり、
前記等価経路のうちの1つを選択するステップは、前記等価経路の対の連続に対して、前記等価経路の対に共通しないノードを比較するステップを有する、
請求項11に記載の方法。 - パケット転送ネットワークで用いる転送ノードであって、
プロセッサと、
前記プロセッサによる実行可能命令を格納するプロセッサ可読媒体と、
を有し、前記実行可能命令は、
前記ネットワークの第1のノードと第2のノードとの間の最短経路を決定し、
前記最短経路ツリーを形成しながら、2つの経路が等価であるときを決定し、
前記の等価経路のうちの1つを選択し、前記の選択される等価経路は、前記の複数の等価経路に共通でない全てのノードのうち最大ノード識別子又は最小ノード識別子を有する等価経路に共通でないノードを含むという特性を有する、転送ノード。 - 前記等価経路のうちの1つを選択する前記実行可能命令は、前記2つの経路に共通でない前記2つの経路内の全てのノード識別子のセットの中で最小ノード識別子を有する経路を選択する実行可能命令を有する、請求項22に記載の転送ノード。
- 前記等価経路のうちの1つを選択する前記実行可能命令は、前記2つの経路に共通でない前記2つの経路内の全てのノード識別子のセットの中で最大ノード識別子を有する経路を選択する実行可能命令を有する、請求項22に記載の転送ノード。
- 第1のノードと第2のノードとの間の最短経路を決定する前記実行可能命令は、最短経路ツリーを繰り返し形成する実行可能命令を有する、請求項22に記載の転送ノード。
- 2より多い経路が等価経路であり、
前記等価経路のうちの1つを選択する前記実行可能命令は、前記等価経路の対の連続に対して、前記等価経路の対に共通しないノードを比較する実行可能命令を有する、
請求項22に記載の転送ノード。 - 前記複数の等価経路のうちの1つを選択する実行可能命令は、前記等価経路の分岐ブランチにあるノードのみを検討することにより局所的に実行される、請求項22に記載の転送ノード。
- 前記複数の等価経路のうちの1つを選択する実行可能命令は、第1のブランチを有する第1の等価経路と前記第1のブランチから分岐する第2のブランチを有する第2の等価経路との間で選択する実行可能命令であって、
第1の基準に従って、前記第1のブランチにあるノードのノード識別子を選択することにより、前記第1のブランチの第1のブランチ識別子を定めるステップと、
前記第1の基準に従って、前記第2のブランチにあるノードのノード識別子を選択することにより、前記第2のブランチの第2のブランチ識別子を定めるステップと、
第2の基準を前記第1及び第2のブランチ識別子に適用することにより、前記第1及び第2の経路のうちの1つを選択するステップと、
による、実行可能命令を有する、請求項27に記載の転送ノード。 - 前記第1及び第2のブランチが分岐するノードへ引き返しながら、前記分岐ブランチの各々において前記第1の選択基準を満たすノード識別子を記録する実行可能命令、
を更に有する請求項28に記載の転送ノード。 - 各逆行ステップで、前記の記録したノード識別子を該ステップで遭遇した新しいノード識別子と比較し、前記第1の選択基準を満たすノード識別子を記録する、実行可能命令を更に有する、請求項29に記載の転送ノード。
- 第1及び第2のブランチ識別子を定める実行可能命令と第1及び第2の経路のうちの1つを選択する実行可能命令は、等価経路が合流する各ノードについて実行される、請求項28に記載の転送ノード。
- 第1のノードと第2のノードとの間の最短経路を決定する実行可能命令と、2つの経路が等価であるときを決定する実行可能命令は、ダイクストラのアルゴリズムを用い、
前記等価経路のうちの1つを選択する実行可能命令は、前記ダイクストラのアルゴリズムに統合される、
請求項22に記載の転送ノード。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/964,478 US7911944B2 (en) | 2007-12-26 | 2007-12-26 | Tie-breaking in shortest path determination |
US11/964,478 | 2007-12-26 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010540188A Division JP5362743B2 (ja) | 2007-12-26 | 2008-12-11 | 最短経路決定のタイブレイク |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014017842A JP2014017842A (ja) | 2014-01-30 |
JP2014017842A5 true JP2014017842A5 (ja) | 2014-03-13 |
JP5676710B2 JP5676710B2 (ja) | 2015-02-25 |
Family
ID=40798344
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010540188A Expired - Fee Related JP5362743B2 (ja) | 2007-12-26 | 2008-12-11 | 最短経路決定のタイブレイク |
JP2013183368A Expired - Fee Related JP5676710B2 (ja) | 2007-12-26 | 2013-09-04 | 最短経路決定のタイブレイク |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010540188A Expired - Fee Related JP5362743B2 (ja) | 2007-12-26 | 2008-12-11 | 最短経路決定のタイブレイク |
Country Status (7)
Country | Link |
---|---|
US (3) | US7911944B2 (ja) |
EP (2) | EP2582103A3 (ja) |
JP (2) | JP5362743B2 (ja) |
KR (1) | KR20100112144A (ja) |
CN (2) | CN101965715B (ja) |
CA (1) | CA2742887A1 (ja) |
WO (1) | WO2010032081A1 (ja) |
Families Citing this family (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7030863B2 (en) | 2000-05-26 | 2006-04-18 | America Online, Incorporated | Virtual keyboard system with automatic correction |
US7821503B2 (en) | 2003-04-09 | 2010-10-26 | Tegic Communications, Inc. | Touch screen and graphical user interface |
US7750891B2 (en) | 2003-04-09 | 2010-07-06 | Tegic Communications, Inc. | Selective input system based on tracking of motion parameters of an input device |
US7286115B2 (en) * | 2000-05-26 | 2007-10-23 | Tegic Communications, Inc. | Directional input system with automatic correction |
US9110985B2 (en) * | 2005-05-10 | 2015-08-18 | Neetseer, Inc. | Generating a conceptual association graph from large-scale loosely-grouped content |
US7958120B2 (en) | 2005-05-10 | 2011-06-07 | Netseer, Inc. | Method and apparatus for distributed community finding |
US8380721B2 (en) | 2006-01-18 | 2013-02-19 | Netseer, Inc. | System and method for context-based knowledge search, tagging, collaboration, management, and advertisement |
US8825657B2 (en) | 2006-01-19 | 2014-09-02 | Netseer, Inc. | Systems and methods for creating, navigating, and searching informational web neighborhoods |
US8843434B2 (en) | 2006-02-28 | 2014-09-23 | Netseer, Inc. | Methods and apparatus for visualizing, managing, monetizing, and personalizing knowledge search results on a user interface |
CN101523818B (zh) * | 2006-10-13 | 2012-12-19 | 发尔泰公司 | 在静态和移动网状网络上的网状网节点移动性 |
US9817902B2 (en) * | 2006-10-27 | 2017-11-14 | Netseer Acquisition, Inc. | Methods and apparatus for matching relevant content to user intention |
US8201087B2 (en) | 2007-02-01 | 2012-06-12 | Tegic Communications, Inc. | Spell-check for a keyboard system with automatic correction |
US8225203B2 (en) | 2007-02-01 | 2012-07-17 | Nuance Communications, Inc. | Spell-check for a keyboard system with automatic correction |
US8761022B2 (en) | 2007-12-26 | 2014-06-24 | Rockstar Consortium Us Lp | Tie-breaking in shortest path determination |
US7911944B2 (en) * | 2007-12-26 | 2011-03-22 | Nortel Networks Limited | Tie-breaking in shortest path determination |
US8027310B2 (en) | 2008-01-29 | 2011-09-27 | Ericsson Ab | Flexible mobile IP foreign agent architecture for enabling converged services |
US8116229B2 (en) * | 2008-02-19 | 2012-02-14 | Cisco Technology, Inc. | Reducing packet drops in networks guaranteeing in-order delivery |
US10387892B2 (en) * | 2008-05-06 | 2019-08-20 | Netseer, Inc. | Discovering relevant concept and context for content node |
US20090300009A1 (en) * | 2008-05-30 | 2009-12-03 | Netseer, Inc. | Behavioral Targeting For Tracking, Aggregating, And Predicting Online Behavior |
US8565075B2 (en) * | 2008-10-30 | 2013-10-22 | Verizon Patent And Licensing Inc. | Method and system for determining alternate paths |
US8417695B2 (en) * | 2008-10-30 | 2013-04-09 | Netseer, Inc. | Identifying related concepts of URLs and domain names |
US8248925B2 (en) * | 2009-09-08 | 2012-08-21 | Rockstar Bidco, LP | Method and apparatus for selecting between multiple equal cost paths |
US9135215B1 (en) * | 2009-09-21 | 2015-09-15 | Tilera Corporation | Route prediction in packet switched networks |
US9065743B2 (en) * | 2009-12-24 | 2015-06-23 | At&T Intellectual Property I, L.P. | Determining connectivity in a failed network |
US8681635B2 (en) | 2009-12-31 | 2014-03-25 | Mapquest, Inc. | Computer-implemented systems and methods for planning a route |
CN105141516A (zh) * | 2010-01-08 | 2015-12-09 | 日本电气株式会社 | 通信系统、转发节点、路径管理服务器以及通信方法 |
PL2385656T3 (pl) * | 2010-05-06 | 2013-05-31 | Deutsche Telekom Ag | Sposób i system sterowania komunikacją danych w sieci |
US9210071B2 (en) | 2010-08-16 | 2015-12-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for fat tree networks |
US8553584B2 (en) | 2010-09-08 | 2013-10-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism |
US9503360B2 (en) * | 2010-09-27 | 2016-11-22 | Ciena Corporation | Method and apparatus for traffic engineering in shortest path bridged networks |
CN103190126B (zh) * | 2010-11-01 | 2016-06-22 | 日本电气株式会社 | 通信系统、控制装置、分组转发路径控制方法和程序 |
WO2012061701A1 (en) * | 2010-11-04 | 2012-05-10 | Nuance Communications, Inc. | Spell-check for a keyboard system with automatic correction |
CN102111912B (zh) * | 2011-03-09 | 2013-07-10 | 南京瀚之显电子科技有限公司 | Zigbee同构树型无线传感网的集中式构建方法 |
US8804490B2 (en) | 2011-07-29 | 2014-08-12 | Telefonaktiebolaget L M Ericsson (Publ) | Controller placement for fast failover in the split architecture |
US9185027B2 (en) | 2011-07-29 | 2015-11-10 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for resilient routing of control traffic in a split-architecture system |
US8774192B2 (en) * | 2011-09-10 | 2014-07-08 | Arnab Das | Methods systems, and devices for robustness improvement in a mobile ad hoc network using reputation-based routing |
US8811212B2 (en) * | 2012-02-22 | 2014-08-19 | Telefonaktiebolaget L M Ericsson (Publ) | Controller placement for fast failover in the split architecture |
US8982689B2 (en) * | 2012-04-20 | 2015-03-17 | Telefonaktiebolaget L M Ericsson (Publ) | Split tiebreakers for 802.1AQ |
US8848509B2 (en) | 2012-04-27 | 2014-09-30 | Telefonaktiebolaget L M Ericsson (Publ) | Three stage folded Clos optimization for 802.1aq |
CN102769887A (zh) * | 2012-05-02 | 2012-11-07 | 黄林果 | 一种无线mesh网络的多路径选择方法 |
JP2015520997A (ja) * | 2012-05-22 | 2015-07-23 | ロックスター コンソーティアム ユーエス エルピー | 最短経路の決定におけるタイブレイク |
US9077562B2 (en) | 2012-06-08 | 2015-07-07 | Cisco Technology, Inc. | System and method for layer-2 multicast multipathing |
CN103546381B (zh) * | 2012-07-12 | 2017-06-09 | 华为技术有限公司 | 基于内部网关协议创建双向组播分发树的方法、装置及系统 |
US9178837B2 (en) | 2012-07-17 | 2015-11-03 | Cisco Technology, Inc. | System and method for layer-2 network routing |
CN102880739A (zh) * | 2012-07-31 | 2013-01-16 | 中国兵器科学研究院 | 一种基于邻接表的网络最小路集确定方法 |
US10311085B2 (en) | 2012-08-31 | 2019-06-04 | Netseer, Inc. | Concept-level user intent profile extraction and applications |
CN103036791B (zh) * | 2012-11-30 | 2015-08-19 | 福建星网锐捷网络有限公司 | 一种确定点到多点路径的方法和装置 |
CN103078796B (zh) * | 2013-01-28 | 2016-03-30 | 杭州华三通信技术有限公司 | 一种路由计算方法和设备 |
US20140269410A1 (en) * | 2013-03-14 | 2014-09-18 | Cisco Technology, Inc. | Efficient Flooding of Link State Packets for Layer 2 Link State Protocols |
US9419919B2 (en) * | 2013-03-15 | 2016-08-16 | Cisco Technology, Inc. | VPC auto configuration |
CN104641604B (zh) * | 2013-04-08 | 2017-12-15 | 华为技术有限公司 | 确定最短路径的方法及装置 |
US9160651B2 (en) | 2013-07-24 | 2015-10-13 | Telefonaktiebolaget L M Ericsson (Publ) | Metric biasing for bandwidth aware tie breaking |
US9264312B2 (en) * | 2013-09-30 | 2016-02-16 | Cisco Technology, Inc. | Method and system to calculate multiple shortest path first trees |
US9166887B2 (en) | 2013-12-26 | 2015-10-20 | Telefonaktiebolaget L M Ericsson (Publ) | Multicast convergence |
US9912577B2 (en) * | 2014-04-17 | 2018-03-06 | Cisco Technology, Inc. | Segment routing—egress peer engineering (SP-EPE) |
US9225629B2 (en) * | 2014-05-30 | 2015-12-29 | Telefonaktiebolaget L M Ericsson (Publ) | Efficient identification of node protection remote LFA target |
US9565623B2 (en) * | 2014-08-12 | 2017-02-07 | Digi International Inc. | Systems and methods for ordering candidates for wireless network association |
US9753439B2 (en) * | 2014-10-02 | 2017-09-05 | Fisher-Rosemount Systems, Inc. | Multi-protocol device supporting wireless plant protocols |
US10069639B2 (en) * | 2015-07-28 | 2018-09-04 | Ciena Corporation | Multicast systems and methods for segment routing |
US10686699B2 (en) | 2015-07-28 | 2020-06-16 | Ciena Corporation | Multicast systems and methods for segment routing |
IL244937A (en) | 2016-04-05 | 2017-07-31 | Musman Lior | Global optimization and network load balancing |
US10680430B2 (en) * | 2016-06-14 | 2020-06-09 | Tikla Com Inc. | Fault recovery systems and methods for electrical power distribution networks |
US10097419B2 (en) * | 2016-11-14 | 2018-10-09 | Alcatel-Lucent Canada, Inc. | Linear method for detection of multiple service topologies |
CN109218190B (zh) | 2017-06-29 | 2020-08-07 | 华为技术有限公司 | 一种传输路径的确定方法及节点 |
CN111289816B (zh) * | 2020-02-11 | 2022-03-15 | 南方电网科学研究院有限责任公司 | 一种多端直流输电系统的试验排序优化方法及装置 |
CN113612684B (zh) * | 2020-08-11 | 2022-09-20 | 北京航空航天大学 | 一种基于二分查找的域间路径标识前缀匹配方法 |
CN112596071A (zh) * | 2020-11-02 | 2021-04-02 | 中国兵器工业计算机应用技术研究所 | 无人机自主定位方法、装置及无人机 |
US11658869B2 (en) | 2021-04-09 | 2023-05-23 | Huawei Technologies Co., Ltd. | Method and apparatus for configuring a communication network using a connectivity metric |
US11606285B2 (en) * | 2021-05-07 | 2023-03-14 | Huawei Technologies Co., Ltd. | Method and apparatus for configuring a communication network using a distance metric |
CN113569012B (zh) * | 2021-07-28 | 2023-12-26 | 卫宁健康科技集团股份有限公司 | 医疗数据查询方法、装置、设备及存储介质 |
WO2023188437A1 (ja) * | 2022-04-01 | 2023-10-05 | 日本電信電話株式会社 | 制御装置、制御方法、及びプログラム |
Family Cites Families (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5023916A (en) * | 1989-08-28 | 1991-06-11 | Hewlett-Packard Company | Method for inspecting the leads of electrical components on surface mount printed circuit boards |
JPH05207132A (ja) * | 1992-01-23 | 1993-08-13 | Nippon Telegr & Teleph Corp <Ntt> | 通信網設計のための交換機間接続経路の生成、整理及び決定方法 |
EP0873626B1 (en) * | 1995-11-15 | 2006-05-10 | Enterasys Networks, Inc. | Distributed connection-oriented services for switched communications networks |
JP3315588B2 (ja) * | 1996-05-16 | 2002-08-19 | 株式会社日立製作所 | トラヒック流量制御を行うatm交換機 |
US6961341B1 (en) * | 1996-07-02 | 2005-11-01 | Microsoft Corporation | Adaptive bandwidth throttling for network services |
GB2332809A (en) * | 1997-12-24 | 1999-06-30 | Northern Telecom Ltd | Least cost routing |
US6697333B1 (en) * | 1998-03-04 | 2004-02-24 | Alcatel Canada Inc. | Bandwidth load consideration in network route selection |
US6633544B1 (en) * | 1998-06-24 | 2003-10-14 | At&T Corp. | Efficient precomputation of quality-of-service routes |
JP2000032040A (ja) * | 1998-07-07 | 2000-01-28 | Nippon Telegr & Teleph Corp <Ntt> | サーバアクセス経路可視化方法および装置 |
US6928484B1 (en) * | 2000-01-18 | 2005-08-09 | Cisco Technology, Inc. | Method and apparatus for discovering edge-disjoint shortest path pairs during shortest path tree computation |
US7123620B1 (en) | 2000-04-25 | 2006-10-17 | Cisco Technology, Inc. | Apparatus and method for scalable and dynamic traffic engineering in a data communication network |
US6990073B1 (en) * | 2001-03-28 | 2006-01-24 | Lsi Logic Corporation | Data packet congestion management technique |
US7308198B1 (en) * | 2001-05-16 | 2007-12-11 | Tellabs Operations, Inc. | Method for allocating protection bandwidth in a telecommunications mesh network |
GB0120033D0 (en) * | 2001-08-16 | 2001-10-10 | Fujitsu Ltd | Cell selection |
JP3726741B2 (ja) * | 2001-11-16 | 2005-12-14 | 日本電気株式会社 | パケット転送装置、方法およびプログラム |
JP3904435B2 (ja) * | 2001-11-28 | 2007-04-11 | 株式会社日立製作所 | Webサービス向け輻輳制御装置及び方法 |
US7046634B2 (en) * | 2002-04-15 | 2006-05-16 | Tropic Networks Inc. | Method and apparatus for selecting maximally disjoint shortest paths in a network |
US20040032832A1 (en) * | 2002-07-30 | 2004-02-19 | Snehal Desai | System and method for determining the shortest path between a pair of nodes in an equal cost network |
US20040052239A1 (en) * | 2002-08-29 | 2004-03-18 | Nesbitt David W. | Automated route determination |
JP2004129054A (ja) * | 2002-10-04 | 2004-04-22 | Ntt Docomo Inc | 経路制御装置及び経路制御情報生成方法 |
US7224668B1 (en) * | 2002-11-27 | 2007-05-29 | Cisco Technology, Inc. | Control plane security and traffic flow management |
US20040105388A1 (en) * | 2002-12-02 | 2004-06-03 | David Wilkins | Router node with control fabric and resource isolation therein |
US7346706B2 (en) * | 2003-05-02 | 2008-03-18 | Alcatel | Equivalent multiple path traffic distribution in communications networks |
US7606161B2 (en) * | 2003-06-27 | 2009-10-20 | Broadcom Corporation | Distributing information across equal-cost paths in a network |
JP2005086460A (ja) * | 2003-09-09 | 2005-03-31 | Nec Corp | 経路設計装置及びその方法並びにプログラム |
GB2421158B (en) | 2003-10-03 | 2007-07-11 | Avici Systems Inc | Rapid alternate paths for network destinations |
US7609705B2 (en) * | 2004-05-20 | 2009-10-27 | Hewlett-Packard Development Company, L.P. | Determination of a plurality of paths before selection of one path of the plurality of paths for transmission of one or more packets |
US7382734B2 (en) * | 2004-05-20 | 2008-06-03 | Hewlett-Packard Development Company, L.P. | Directing a path verification request along a specific path to a mesh network switch to test operability of the specific path |
US7463587B2 (en) * | 2005-01-11 | 2008-12-09 | Alcatel Lucent | System and method for identifying pre-computed paths in a policy-based routing network |
US9306831B2 (en) * | 2005-02-14 | 2016-04-05 | Cisco Technology, Inc. | Technique for efficient load balancing of TE-LSPs |
US7889681B2 (en) * | 2005-03-03 | 2011-02-15 | Cisco Technology, Inc. | Methods and devices for improving the multiple spanning tree protocol |
US7529199B1 (en) * | 2005-05-31 | 2009-05-05 | Cisco Technology, Inc. | System and method for resolving conflicts in proxy routing information associated with multicast distribution trees |
US20070008949A1 (en) * | 2005-07-07 | 2007-01-11 | Nokia Corporation | Method for automatic route aggregation in a communication system |
US8027345B2 (en) * | 2005-07-27 | 2011-09-27 | Sharp Laboratories Of America, Inc. | Method for automatically providing quality of service |
JP4687332B2 (ja) * | 2005-08-25 | 2011-05-25 | 日本電気株式会社 | 光アクセスネットワークのセンタ側装置および光アクセスネットワークのデータ信号送出方法 |
KR101406922B1 (ko) * | 2005-10-05 | 2014-06-20 | 노오텔 네트웍스 리미티드 | 공급자 링크 상태 브리징 |
US20070147255A1 (en) | 2005-12-23 | 2007-06-28 | Ozgur Oyman | Routing in wireless mesh networks |
GB2443472A (en) | 2006-10-30 | 2008-05-07 | Cotares Ltd | Method of generating routes |
US8094555B2 (en) * | 2006-11-27 | 2012-01-10 | Cisco Technology, Inc. | Dynamic weighted-fair load-balancing |
US8442030B2 (en) * | 2007-03-01 | 2013-05-14 | Extreme Networks, Inc. | Software control plane for switches and routers |
JP4918900B2 (ja) * | 2007-09-13 | 2012-04-18 | 日本電気株式会社 | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム |
US8953486B2 (en) * | 2007-11-09 | 2015-02-10 | Cisco Technology, Inc. | Global auto-configuration of network devices connected to multipoint virtual connections |
US7911944B2 (en) | 2007-12-26 | 2011-03-22 | Nortel Networks Limited | Tie-breaking in shortest path determination |
US9444720B2 (en) * | 2009-05-05 | 2016-09-13 | Ciena Corporation | Method and apparatus for multicast implementation in a routed ethernet mesh network |
US8553562B2 (en) | 2010-09-08 | 2013-10-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for multi-protocol label switching (MPLS) with link utilization as feedback into the tie-breaking mechanism |
-
2007
- 2007-12-26 US US11/964,478 patent/US7911944B2/en not_active Expired - Fee Related
-
2008
- 2008-12-11 CN CN200880127674.0A patent/CN101965715B/zh not_active Expired - Fee Related
- 2008-12-11 CA CA2742887A patent/CA2742887A1/en not_active Abandoned
- 2008-12-11 WO PCT/IB2008/003940 patent/WO2010032081A1/en active Application Filing
- 2008-12-11 EP EP12198879.4A patent/EP2582103A3/en not_active Withdrawn
- 2008-12-11 JP JP2010540188A patent/JP5362743B2/ja not_active Expired - Fee Related
- 2008-12-11 CN CN201410174422.0A patent/CN103973566A/zh active Pending
- 2008-12-11 EP EP08876972A patent/EP2232792A4/en not_active Withdrawn
- 2008-12-11 KR KR1020107016657A patent/KR20100112144A/ko active IP Right Grant
-
2011
- 2011-02-09 US US13/023,823 patent/US8699329B2/en not_active Expired - Fee Related
-
2013
- 2013-09-04 JP JP2013183368A patent/JP5676710B2/ja not_active Expired - Fee Related
- 2013-11-08 US US14/075,305 patent/US20140140347A1/en not_active Abandoned
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2014017842A5 (ja) | ||
US10404576B2 (en) | Constrained shortest path determination in a network | |
JP5676710B2 (ja) | 最短経路決定のタイブレイク | |
CN105830403B (zh) | 用于高性能lfa路径算法的方法和装置 | |
JP2017529796A5 (ja) | ||
CN104521191B (zh) | 使用环形拓扑的多层次级别的路由弧的无环路由拓扑中的层次标签分发和路由安装 | |
TWI493926B (zh) | 複雜型樹狀網路之自動化訊務工程 | |
EP3041172A1 (en) | Network cost optimization | |
JP2016519487A5 (ja) | ||
JP2013191942A5 (ja) | ||
JP5532347B2 (ja) | 経路設定サーバ、経路設定方法、及び経路設定プログラム | |
WO2008116030A3 (en) | Configuration tool for mpls virtual private network topologies | |
JP5391322B2 (ja) | 経路計算方法、プログラムおよび計算装置 | |
US9769066B2 (en) | Establishing and protecting label switched paths across topology-transparent zones | |
WO2018103738A1 (zh) | 一种路由建立方法和装置 | |
JP2012168103A5 (ja) | ||
CN103532861B (zh) | 基于生成树的域内动态多路径生成方法 | |
CN102210128A (zh) | 路径计算顺序决定方法、程序以及计算装置 | |
WO2016078332A1 (zh) | 点对多点组播流量工程隧道系统及其路径选择方法和装置 | |
US9166888B1 (en) | Configuration data | |
JP5748363B2 (ja) | 通信経路設計装置、通信経路設計方法及び通信経路設計プログラム | |
JP5595342B2 (ja) | 複数経路探索方法及び装置 | |
JP4724219B2 (ja) | 最短経路計算装置、最短経路計算方法、およびプログラム | |
JP5429292B2 (ja) | 経路検索方法及びノード装置 | |
JP2014190777A5 (ja) |