JP5622942B2 - ルーティング情報のルックアヘッド計算 - Google Patents
ルーティング情報のルックアヘッド計算 Download PDFInfo
- Publication number
- JP5622942B2 JP5622942B2 JP2013538723A JP2013538723A JP5622942B2 JP 5622942 B2 JP5622942 B2 JP 5622942B2 JP 2013538723 A JP2013538723 A JP 2013538723A JP 2013538723 A JP2013538723 A JP 2013538723A JP 5622942 B2 JP5622942 B2 JP 5622942B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- node
- state
- routing information
- future
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/06—Deflection routing, e.g. hot-potato 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
-
- 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/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
Claims (8)
- ネットワークノードにおいて実行されるネットワークにおけるルーティングパスコンバージェンス時間を短縮する方法であって、
予測される将来のネットワーク状態の順序付きセットを生成するステップであって、予測される将来のネットワーク状態の順序付きセットが、ネットワークがそれぞれの将来のネットワークの各々に移行する可能性に基づいて順序付けされる、ステップと、
ルーティング情報がまだ計算されていない予測される将来のネットワーク状態の順序付きセット内の第1の将来のネットワーク状態を決定するステップと、
第1の将来のネットワーク状態に基づいて予測されるルーティング情報を計算するステップと、
ノードにおいて第1の将来のネットワーク状態に関連して予測されるルーティング情報を格納するステップと、
第1のネットワークノードにおいて、現在のネットワーク状態が、古いネットワーク状態から新しいネットワーク状態に変化したという指示を受信するステップと、
第1のネットワークノードが新しいネットワーク状態に関連付けられている事前計算済みのルーティング情報にアクセスできるかどうかを決定するステップと、
第1のネットワークノードが新しいネットワーク状態に関連付けられている事前計算済みのルーティング情報にアクセスできる場合、事前計算済みのルーティング情報を使用して将来のネットワークトラフィックをルーティングするステップと、
第1のネットワークノードが新しいネットワーク状態に関連付けられている事前計算済みのルーティング情報にアクセスできない場合、新しいルーティング情報を計算し、新しいルーティング情報を使用して将来のネットワークトラフィックをルーティングするステップと
を備える、方法。 - 予測するステップおよび計算するステップのうちの少なくとも1つが、第1のネットワークノードとは別個の第2のネットワークノードにおいて実行される、請求項1に記載の方法。
- 事前計算済みのルーティング情報および新しいルーティング情報がいずれも最短パスツリーまたは転送テーブルである、請求項1に記載の方法。
- 事前計算済みのルーティング情報を使用して将来のネットワークトラフィックをルーティングするステップが、
事前計算済みのルーティング情報に基づいて転送テーブルを計算するステップをさらに備える、請求項1に記載の方法。 - 現在のネットワーク状態が変化したという指示を受信した後、古いネットワーク状態に関連して第1のネットワークノードにおいて古いネットワーク状態に関連付けられている古いルーティング情報を格納するステップをさらに備える、請求項1に記載の方法。
- ネットワークにおいてルーティングパスコンバージェンス時間を短縮する第1のネットワークノードであって、
プロセッサと、
ネットワーク状態情報を受信する第1のインターフェイスと、
ネットワーク状態情報に基づいて予測される将来のネットワーク状態の順序付きセットを予測するネットワーク状態予測器であって、予測される将来のネットワーク状態の順序付きセットが、ネットワークがそれぞれの将来のネットワークの各々に移行する可能性に基づいて順序付けされる、ネットワーク状態予測器と、
予測される将来のネットワーク状態の順序付きセットに基づいてルーティング情報の少なくとも1つのセットを生成するルーティング情報生成器と
を備える、第1のネットワークノード。 - 少なくとも1つの将来のネットワーク状態を含む予測メッセージを生成するネットワーク状態予測生成器と、
予測メッセージを第2のネットワークノードに伝送する第2のインターフェイスと
をさらに備える、請求項6に記載の第1のネットワークノード。 - 第2のインターフェイスと、
転送テーブルを格納する転送テーブルストレージと、
第1のインターフェイスを介してネットワークトラフィックを受信し、
転送テーブルを使用してネットワークトラフィックのネクストホップを決定し、
第2のインターフェイスを介してネットワークトラフィックをネクストホップに伝送するルーティングプロセッサと
をさらに備える、請求項6に記載の第1のネットワークノード。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/944,928 | 2010-11-12 | ||
US12/944,928 US8516152B2 (en) | 2010-11-12 | 2010-11-12 | Lookahead computation of routing information |
PCT/US2011/054625 WO2012064423A1 (en) | 2010-11-12 | 2011-10-03 | Lookahead computation of routing information |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013546268A JP2013546268A (ja) | 2013-12-26 |
JP5622942B2 true JP5622942B2 (ja) | 2014-11-12 |
Family
ID=44860515
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013538723A Expired - Fee Related JP5622942B2 (ja) | 2010-11-12 | 2011-10-03 | ルーティング情報のルックアヘッド計算 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8516152B2 (ja) |
EP (1) | EP2638667A1 (ja) |
JP (1) | JP5622942B2 (ja) |
KR (1) | KR101463364B1 (ja) |
CN (1) | CN103210616A (ja) |
WO (1) | WO2012064423A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9479427B2 (en) | 2012-12-21 | 2016-10-25 | Dell Products L.P. | System and methods for load placement in data centers |
US9471130B2 (en) * | 2013-10-25 | 2016-10-18 | Advanced Micro Devices, Inc. | Configuring idle states for entities in a computing device based on predictions of durations of idle periods |
CN103905318B (zh) * | 2014-04-04 | 2017-12-15 | 华为技术有限公司 | 发送、加载转发表项的方法、控制器和转发节点 |
US9847935B2 (en) * | 2014-04-29 | 2017-12-19 | Intel Corporation | Technologies for distributed routing table lookup |
US20170012869A1 (en) * | 2015-07-10 | 2017-01-12 | Microsoft Technology Licensing, Llc | Forwarding table management in computer networks |
CN108173893B (zh) * | 2016-12-07 | 2021-07-09 | 诺基亚技术有限公司 | 用于连网的方法和设备 |
US11331790B2 (en) | 2018-03-14 | 2022-05-17 | Fedex Corporate Services, Inc. | Methods of performing a dispatched medical logistics operation related to a diagnosis kit for treating a patient and using a modular autonomous bot apparatus assembly and a dispatch server |
CN111385194B (zh) * | 2018-12-29 | 2021-02-26 | 华为技术有限公司 | 一种网络路径收敛的方法以及相关设备 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4905233A (en) * | 1987-11-23 | 1990-02-27 | Harris Corporation | Multiple path routing mechanism for packet communications network |
US6697325B1 (en) * | 1999-12-07 | 2004-02-24 | Nortel Networks Limited | System, device, and method for expediting reconvergence in a communication network |
JP3575381B2 (ja) | 2000-03-24 | 2004-10-13 | 日本電気株式会社 | リンクステートルーティング用通信装置及びリンクステートルーティング用通信方法 |
US6850524B1 (en) * | 2000-07-31 | 2005-02-01 | Gregory Donald Troxel | Systems and methods for predictive routing |
US7035202B2 (en) * | 2001-03-16 | 2006-04-25 | Juniper Networks, Inc. | Network routing using link failure information |
US7266085B2 (en) | 2001-03-21 | 2007-09-04 | Stine John A | Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination |
US7299038B2 (en) * | 2003-04-30 | 2007-11-20 | Harris Corporation | Predictive routing including the use of fuzzy logic in a mobile ad hoc network |
US7382765B2 (en) * | 2003-04-30 | 2008-06-03 | Harris Corporation | Predictive routing in a moble ad hoc network |
WO2005062552A1 (en) * | 2003-12-23 | 2005-07-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Predictive ad-hoc |
US8654627B2 (en) * | 2007-01-03 | 2014-02-18 | Harris Corporation | Data-path dynamic link maintenance in mobile ad hoc networks |
US8010694B2 (en) * | 2008-01-22 | 2011-08-30 | At&T Intellectual Property Ii, L.P. | Network performance and reliability evaluation taking into account multiple traffic matrices |
CN101420384A (zh) * | 2008-12-12 | 2009-04-29 | 北京邮电大学 | 一种实现ecmp域内自愈保护的方法 |
US8274914B2 (en) * | 2009-02-03 | 2012-09-25 | Broadcom Corporation | Switch and/or router node advertising |
-
2010
- 2010-11-12 US US12/944,928 patent/US8516152B2/en active Active
-
2011
- 2011-10-03 CN CN2011800544630A patent/CN103210616A/zh active Pending
- 2011-10-03 KR KR1020137012207A patent/KR101463364B1/ko not_active IP Right Cessation
- 2011-10-03 JP JP2013538723A patent/JP5622942B2/ja not_active Expired - Fee Related
- 2011-10-03 WO PCT/US2011/054625 patent/WO2012064423A1/en active Application Filing
- 2011-10-03 EP EP11770965.9A patent/EP2638667A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
WO2012064423A1 (en) | 2012-05-18 |
EP2638667A1 (en) | 2013-09-18 |
KR101463364B1 (ko) | 2014-11-19 |
US20120124235A1 (en) | 2012-05-17 |
JP2013546268A (ja) | 2013-12-26 |
US8516152B2 (en) | 2013-08-20 |
KR20130087535A (ko) | 2013-08-06 |
CN103210616A (zh) | 2013-07-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5956006B2 (ja) | ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 | |
JP5622942B2 (ja) | ルーティング情報のルックアヘッド計算 | |
JP7389838B2 (ja) | インテリアゲートウェイプロトコルフラッディング最小化 | |
JP5095823B2 (ja) | トランスポート制御サーバ、ネットワークシステム及びトランスポート制御方法 | |
US11032197B2 (en) | Reroute detection in segment routing data plane | |
JP5625121B2 (ja) | ルーティング情報更新の優先順位付け | |
JP4389221B2 (ja) | ネットワーク、ルータ装置、それに用いる切替方法及びそのプログラム並びに記録媒体 | |
US8798050B1 (en) | Re-optimization of loosely routed P2MP-TE sub-trees | |
JP5726062B2 (ja) | ネットワーク中継装置及び経路制御方法 | |
EP1673901B1 (en) | Method and apparatus for generating routing information in a data communications network | |
EP2066086A1 (en) | Path computing element providing customized objective function |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140509 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140520 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140815 |
|
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: 20140909 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140922 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5622942 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |