JP2015136168A - ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 - Google Patents
ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 Download PDFInfo
- Publication number
- JP2015136168A JP2015136168A JP2015060455A JP2015060455A JP2015136168A JP 2015136168 A JP2015136168 A JP 2015136168A JP 2015060455 A JP2015060455 A JP 2015060455A JP 2015060455 A JP2015060455 A JP 2015060455A JP 2015136168 A JP2015136168 A JP 2015136168A
- Authority
- JP
- Japan
- Prior art keywords
- node
- network
- update message
- link
- network update
- 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
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/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- 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/025—Updating only a limited number of routers, e.g. fish-eye update
-
- 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/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (10)
- 第1のノードにおいて実行されるネットワークにおけるオーバーヘッドを軽減する方法であって、
第1のノードにおいて、ネットワーク更新メッセージを受信するステップと、
ネットワーク更新メッセージが他のノードに伝搬されるべきかどうかを決定するステップと、
ネットワーク更新メッセージが他のノードに伝搬されるべきである場合、ネットワーク更新メッセージを少なくとも1つの他のノードに転送するステップと、
ネットワーク更新メッセージが他のノードに伝搬されるべきではない場合、ネットワーク更新メッセージを他のいずれのノードにも転送することを控えるステップと
を備える、方法。 - ネットワーク更新メッセージが伝搬されるべきかどうかを決定するステップが、
第1のノードのルーティング情報がネットワーク更新メッセージに応答して変更されるべきかどうかを決定するステップと、
ルーティング情報が変更されるべきである場合、ネットワーク更新メッセージが他のノードに伝搬されるべきであることを決定するステップと、
ルーティング情報が変更されるべきではない場合、ネットワーク更新メッセージが他のノードに伝搬されるべきではないことを決定するステップと
をさらに備える、請求項1に記載の方法。 - ネットワーク更新メッセージが伝搬されるべきかどうかを決定するステップが、
リンクが稼働または停止していることをネットワーク更新メッセージが指示するかどうかを決定するステップと、
関連するネットワークパス構造がリンクを含むかどうかを決定するステップと、
リンクが稼働中で、関連するネットワークパス構造がリンクを含む場合、ネットワーク更新メッセージが他のノードに伝搬されるべきではないことを決定するステップと、
リンクが停止中で、関連するネットワークパス構造がリンクを含まない場合、ネットワーク更新メッセージが他のノードに伝搬されるべきではないことを決定するステップと
をさらに備える、請求項1に記載の方法。 - リンクが停止中で、関連するネットワークパス構造がリンクを含む場合、ネットワーク更新メッセージが他のノードに伝搬されるべきであることを決定するステップをさらに備える、請求項3に記載の方法。
- リンクが停止中で、関連するネットワークパス構造がリンクを含む場合、
ネットワーク更新メッセージに基づいて新しいルーティング情報を計算するステップと、
現在のルーティング情報と新しいルーティング情報が異なっているかどうかを決定するステップと、
現在のルーティング情報と新しいルーティング情報が異なっている場合、ネットワーク更新メッセージが他のノードに伝搬されるべきであることを決定するステップと、
現在のルーティング情報と新しいルーティング情報が異なっていない場合、ネットワーク更新メッセージが他のノードに伝搬されるべきではないことを決定するステップと
をさらに備える、請求項3に記載の方法。 - リンクが第2のノードと第3のノードの間のリンクであり、リンクが稼働中で、関連するネットワークパス構造がリンクを含まない場合、
第1のノードから第2のノードへの現在のパスのコストを決定するステップと、
第1のノードから第3のノードへの現在のパスのコストを決定するステップと、
リンクのコストを決定するステップと、
第2のノードへの現在のパスのコストが、第3のノードへの現在のパスのコストおよびリンクのコストの合計よりも大きいかどうかを決定するステップと、
第3のノードへの現在のパスのコストが、第2のノードへの現在のパスのコストおよびリンクのコストの合計よりも大きいかどうかを決定するステップと、
第2のノードへの現在のパスのコストが、第3のノードへの現在のパスのコストおよびリンクのコストの合計よりも大きくなく、第3のノードへの現在のパスが、第2のノードへの現在のパスのコストおよびリンクのコストの合計よりも大きくない場合、ネットワーク更新メッセージが他のノードに伝搬されるべきではないことを決定するステップと
をさらに備える、請求項3に記載の方法。 - ネットワーク更新メッセージの遅延時間を決定するステップと、
遅延時間を待機するステップと、
遅延時間が経過した後、ネットワーク更新メッセージに基づいて新しいルーティング情報を計算するステップと
をさらに備える、請求項1に記載の方法。 - ネットワーク更新メッセージが他のノードに伝搬されるべきではない場合、
ネットワーク更新メッセージの少なくとも一部、およびネットワーク更新メッセージが伝搬されるべきではないという指示を含むマーク済みネットワーク更新メッセージを構築するステップと、
マーク済みネットワーク更新メッセージを少なくとも1つの他のノードに伝送するステップと
をさらに備える、請求項1に記載の方法。 - ネットワーク更新メッセージを他のいずれのノードにも転送することを控えるステップが、
ネットワーク更新メッセージを他のいずれのノードにも直ちに転送することを控えるステップと、
ネットワーク更新メッセージを格納するステップと、
一定期間待機するステップと、
一定期間が経過した後、ネットワーク更新メッセージを少なくとも1つの追加のネットワーク更新メッセージと共に少なくとも1つの他のノードに伝送するステップと
を備える、請求項1に記載の方法。 - ネットワークノードにおいて実行されるネットワークのオーバーヘッドを軽減する方法であって、
ネットワークノードにおいて、ネットワーク更新メッセージを受信するステップと、
ネットワーク更新メッセージの第1の期間を決定するステップと、
第1の期間を遅延時間として設定するステップと、
遅延時間を待機するステップと、
遅延時間が経過した後、ネットワーク更新メッセージに基づいて新しいルーティング情報を計算するステップと
を備える、方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/945,318 US8797913B2 (en) | 2010-11-12 | 2010-11-12 | Reduction of message and computational overhead in networks |
US12/945,318 | 2010-11-12 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013538736A Division JP5722455B2 (ja) | 2010-11-12 | 2011-10-13 | ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015136168A true JP2015136168A (ja) | 2015-07-27 |
JP5956006B2 JP5956006B2 (ja) | 2016-07-20 |
Family
ID=44863264
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013538736A Expired - Fee Related JP5722455B2 (ja) | 2010-11-12 | 2011-10-13 | ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 |
JP2015060455A Expired - Fee Related JP5956006B2 (ja) | 2010-11-12 | 2015-03-24 | ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013538736A Expired - Fee Related JP5722455B2 (ja) | 2010-11-12 | 2011-10-13 | ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 |
Country Status (6)
Country | Link |
---|---|
US (2) | US8797913B2 (ja) |
EP (1) | EP2638669A2 (ja) |
JP (2) | JP5722455B2 (ja) |
KR (1) | KR101463363B1 (ja) |
CN (1) | CN103210617B (ja) |
WO (1) | WO2012064459A2 (ja) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013126831A1 (en) * | 2012-02-24 | 2013-08-29 | Huawei Technologies Co., Ltd. | Delegate forwarding and address resolution in fragmented network |
WO2013158115A1 (en) * | 2012-04-20 | 2013-10-24 | Hewlett-Packard Development Company, L.P. | Controlling data rates of data flows based on information indicating congestion |
US9369371B2 (en) | 2012-10-05 | 2016-06-14 | Cisco Technologies, Inc. | Method and system for path monitoring using segment routing |
US9049233B2 (en) | 2012-10-05 | 2015-06-02 | Cisco Technology, Inc. | MPLS segment-routing |
JP5778357B2 (ja) * | 2012-12-12 | 2015-09-16 | 古河電気工業株式会社 | ネットワークシステムおよびその制御方法 |
US10419334B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Internet protocol routing methods, systems, and computer program products |
US10411997B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Routing methods, systems, and computer program products for using a region scoped node identifier |
US10212076B1 (en) | 2012-12-27 | 2019-02-19 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping a node-scope specific identifier |
US10404582B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using an outside-scope indentifier |
US10587505B1 (en) | 2012-12-27 | 2020-03-10 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10447575B1 (en) | 2012-12-27 | 2019-10-15 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10476787B1 (en) | 2012-12-27 | 2019-11-12 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10397101B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping identifiers |
US10397100B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products using a region scoped outside-scope identifier |
US10374938B1 (en) | 2012-12-27 | 2019-08-06 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10404583B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using multiple outside-scope identifiers |
US10411998B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products |
US10904144B2 (en) | 2012-12-27 | 2021-01-26 | Sitting Man, Llc | Methods, systems, and computer program products for associating a name with a network path |
US10419335B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products |
US9559954B2 (en) | 2013-03-11 | 2017-01-31 | Cisco Technology, Inc. | Indexed segment ID |
US9565160B2 (en) | 2013-03-11 | 2017-02-07 | Cisco Technology, Inc. | Advertisement of adjacency segment identifiers |
US9537769B2 (en) | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Opportunistic compression of routing segment identifier stacks |
US9537718B2 (en) | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
WO2014186717A1 (en) | 2013-05-17 | 2014-11-20 | Cisco Technology, Inc. | Segment routing mapping server for ldp/sr interoperability |
JP6244733B2 (ja) * | 2013-08-14 | 2017-12-13 | 富士通株式会社 | ノード装置、通信システム、通信プログラムおよび通信方法 |
WO2015094388A1 (en) * | 2013-12-21 | 2015-06-25 | Hewlett-Packard Development Company, L.P. | Network programming |
US9762488B2 (en) | 2014-03-06 | 2017-09-12 | Cisco Technology, Inc. | Segment routing extension headers |
US9401858B2 (en) | 2014-06-30 | 2016-07-26 | Cisco Technology, Inc. | Loop avoidance during network convergence in switched networks |
US9807001B2 (en) | 2014-07-17 | 2017-10-31 | Cisco Technology, Inc. | Segment routing using a remote forwarding adjacency identifier |
US10341221B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
CN105072043B (zh) * | 2015-08-10 | 2018-07-06 | 尚一民 | Mesh网络路由协议中的客户端声明过程优化方法 |
US9973412B2 (en) * | 2015-08-20 | 2018-05-15 | Level 3 Communications, Llc | Method and system for generating routing tables from link specific events |
US10263881B2 (en) | 2016-05-26 | 2019-04-16 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
US11032197B2 (en) | 2016-09-15 | 2021-06-08 | Cisco Technology, Inc. | Reroute detection in segment routing data plane |
CN109905897B (zh) * | 2017-12-08 | 2022-11-18 | 华为技术有限公司 | 数据传输的方法和装置 |
US10771182B2 (en) * | 2018-04-25 | 2020-09-08 | Cisco Technology, Inc. | Enhancing routing metrics |
US11729696B2 (en) | 2018-11-20 | 2023-08-15 | Carrier Corporation | Robust multipath routing methods in wireless network |
CN111464442B (zh) * | 2019-01-22 | 2022-11-18 | 华为技术有限公司 | 对数据包进行路由的方法和装置 |
US11140074B2 (en) | 2019-09-24 | 2021-10-05 | Cisco Technology, Inc. | Communicating packets across multi-domain networks using compact forwarding instructions |
CN111444186B (zh) * | 2020-03-30 | 2023-08-04 | 北京信而泰科技股份有限公司 | 一种信息管理方法、测试仪、设备和计算机可读存储介质 |
US11777844B2 (en) | 2020-07-03 | 2023-10-03 | Huawei Technologies Co., Ltd. | Distributing information in communication networks |
US11159617B1 (en) * | 2021-01-22 | 2021-10-26 | Juniper Networks, Inc | Apparatus, system, and method for synchronizing replicated objects across network nodes in highly scaled environments |
US11757753B2 (en) | 2021-02-25 | 2023-09-12 | Huawei Technologies Co., Ltd. | Link state steering |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000124944A (ja) * | 1998-10-15 | 2000-04-28 | Nippon Telegr & Teleph Corp <Ntt> | メッセージ配信方法、システム、メッセージ配信、受信プログラムを記録した記録媒体 |
US20050078610A1 (en) * | 2003-10-14 | 2005-04-14 | Previdi Stefano Benedetto | Method and apparatus for generating routing information in a data communication network |
WO2010058537A1 (ja) * | 2008-11-19 | 2010-05-27 | 日本電気株式会社 | ノード装置、経路制御方法、経路計算システム、及び経路計算装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6098078A (en) * | 1995-12-29 | 2000-08-01 | Lucent Technologies Inc. | Maintaining consistency of database replicas |
US20020184388A1 (en) * | 2001-06-01 | 2002-12-05 | Nimer Yaseen | Layered approach to virtual private routing |
GB0412846D0 (en) * | 2004-06-09 | 2004-07-14 | Nortel Networks Ltd | Method for providing for interoperability between standards-compliant and radius-restricted OSPF routers |
US7924726B2 (en) * | 2004-07-12 | 2011-04-12 | Cisco Technology, Inc. | Arrangement for preventing count-to-infinity in flooding distance vector routing protocols |
US20070070983A1 (en) * | 2005-09-28 | 2007-03-29 | Bbn Technologies Corp. | Methods and apparatus for improved efficiency communication |
JP4677502B2 (ja) * | 2007-07-19 | 2011-04-27 | 富士通株式会社 | 通信装置および通信プログラム |
US8423668B2 (en) * | 2007-12-31 | 2013-04-16 | Cisco Technology, Inc. | Link state protocol routing message containment |
WO2009140669A2 (en) * | 2008-05-16 | 2009-11-19 | Terahop Networks, Inc. | Securing, monitoring and tracking shipping containers |
-
2010
- 2010-11-12 US US12/945,318 patent/US8797913B2/en not_active Expired - Fee Related
-
2011
- 2011-10-13 KR KR1020137012156A patent/KR101463363B1/ko not_active IP Right Cessation
- 2011-10-13 CN CN201180054465.XA patent/CN103210617B/zh not_active Expired - Fee Related
- 2011-10-13 EP EP11775874.8A patent/EP2638669A2/en not_active Withdrawn
- 2011-10-13 JP JP2013538736A patent/JP5722455B2/ja not_active Expired - Fee Related
- 2011-10-13 WO PCT/US2011/056138 patent/WO2012064459A2/en active Application Filing
-
2014
- 2014-08-04 US US14/451,107 patent/US20140341078A1/en not_active Abandoned
-
2015
- 2015-03-24 JP JP2015060455A patent/JP5956006B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000124944A (ja) * | 1998-10-15 | 2000-04-28 | Nippon Telegr & Teleph Corp <Ntt> | メッセージ配信方法、システム、メッセージ配信、受信プログラムを記録した記録媒体 |
US20050078610A1 (en) * | 2003-10-14 | 2005-04-14 | Previdi Stefano Benedetto | Method and apparatus for generating routing information in a data communication network |
WO2010058537A1 (ja) * | 2008-11-19 | 2010-05-27 | 日本電気株式会社 | ノード装置、経路制御方法、経路計算システム、及び経路計算装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5722455B2 (ja) | 2015-05-20 |
KR101463363B1 (ko) | 2014-11-19 |
CN103210617A (zh) | 2013-07-17 |
WO2012064459A2 (en) | 2012-05-18 |
WO2012064459A3 (en) | 2012-07-05 |
JP2013546271A (ja) | 2013-12-26 |
EP2638669A2 (en) | 2013-09-18 |
CN103210617B (zh) | 2015-09-23 |
US20140341078A1 (en) | 2014-11-20 |
US20120120808A1 (en) | 2012-05-17 |
JP5956006B2 (ja) | 2016-07-20 |
KR20130109155A (ko) | 2013-10-07 |
US8797913B2 (en) | 2014-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5722455B2 (ja) | ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 | |
EP3732894B1 (en) | Interior gateway protocol flood minimization | |
US7515551B2 (en) | Techniques for reducing adjacencies in a link-state network routing protocol | |
JP5625121B2 (ja) | ルーティング情報更新の優先順位付け | |
US7835312B2 (en) | Method and apparatus for updating label-switched paths | |
EP2421206A1 (en) | Flooding-based routing protocol having database pruning and rate-controlled state refresh | |
JP5622942B2 (ja) | ルーティング情報のルックアヘッド計算 | |
US11095553B2 (en) | Method, apparatus and system for controlling routing information advertising | |
US20130151445A1 (en) | Method and System for Survival of Data Plane Through a Total Control Plane Failure | |
US8018953B1 (en) | Adaptive, deterministic ant routing approach for updating network routing information | |
CN114041279B (zh) | 用于对igp分区进行抽象化的系统和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160204 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160216 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160512 |
|
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: 20160607 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160615 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5956006 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |