CN105721297B - Detection method and system based on route loop in SDN network - Google Patents
Detection method and system based on route loop in SDN network Download PDFInfo
- Publication number
- CN105721297B CN105721297B CN201610059884.7A CN201610059884A CN105721297B CN 105721297 B CN105721297 B CN 105721297B CN 201610059884 A CN201610059884 A CN 201610059884A CN 105721297 B CN105721297 B CN 105721297B
- Authority
- CN
- China
- Prior art keywords
- node
- network
- routing
- forwarding
- loop
- 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.)
- Active
Links
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/18—Loop-free operations
-
- 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/48—Routing tree calculation
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610059884.7A CN105721297B (en) | 2016-01-28 | 2016-01-28 | Detection method and system based on route loop in SDN network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610059884.7A CN105721297B (en) | 2016-01-28 | 2016-01-28 | Detection method and system based on route loop in SDN network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105721297A CN105721297A (en) | 2016-06-29 |
CN105721297B true CN105721297B (en) | 2019-04-09 |
Family
ID=56155246
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610059884.7A Active CN105721297B (en) | 2016-01-28 | 2016-01-28 | Detection method and system based on route loop in SDN network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105721297B (en) |
Families Citing this family (80)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9781004B2 (en) | 2014-10-16 | 2017-10-03 | Cisco Technology, Inc. | Discovering and grouping application endpoints in a network environment |
CN106789889B (en) * | 2016-11-22 | 2020-05-05 | 广州市诚毅科技软件开发有限公司 | Network monitoring method and device based on mesh structure |
CN108259326B (en) * | 2016-12-29 | 2020-06-26 | 华为技术有限公司 | Routing table updating method and device, distribution node and leaf message forwarding equipment |
US10623264B2 (en) | 2017-04-20 | 2020-04-14 | Cisco Technology, Inc. | Policy assurance for service chaining |
US10826788B2 (en) | 2017-04-20 | 2020-11-03 | Cisco Technology, Inc. | Assurance of quality-of-service configurations in a network |
US10560328B2 (en) | 2017-04-20 | 2020-02-11 | Cisco Technology, Inc. | Static network policy analysis for networks |
SG10201703959RA (en) * | 2017-05-15 | 2018-12-28 | Huawei Int Pte Ltd | System and method for detecting routing loops in a software defined network (sdn) |
US10581694B2 (en) | 2017-05-31 | 2020-03-03 | Cisco Technology, Inc. | Generation of counter examples for network intent formal equivalence failures |
US10812318B2 (en) | 2017-05-31 | 2020-10-20 | Cisco Technology, Inc. | Associating network policy objects with specific faults corresponding to fault localizations in large-scale network deployment |
US10505816B2 (en) | 2017-05-31 | 2019-12-10 | Cisco Technology, Inc. | Semantic analysis to detect shadowing of rules in a model of network intents |
US10554483B2 (en) | 2017-05-31 | 2020-02-04 | Cisco Technology, Inc. | Network policy analysis for networks |
US10693738B2 (en) | 2017-05-31 | 2020-06-23 | Cisco Technology, Inc. | Generating device-level logical models for a network |
US10439875B2 (en) | 2017-05-31 | 2019-10-08 | Cisco Technology, Inc. | Identification of conflict rules in a network intent formal equivalence failure |
US10623271B2 (en) | 2017-05-31 | 2020-04-14 | Cisco Technology, Inc. | Intra-priority class ordering of rules corresponding to a model of network intents |
US20180351788A1 (en) | 2017-05-31 | 2018-12-06 | Cisco Technology, Inc. | Fault localization in large-scale network policy deployment |
US10686669B2 (en) | 2017-06-16 | 2020-06-16 | Cisco Technology, Inc. | Collecting network models and node information from a network |
US10904101B2 (en) | 2017-06-16 | 2021-01-26 | Cisco Technology, Inc. | Shim layer for extracting and prioritizing underlying rules for modeling network intents |
US10498608B2 (en) | 2017-06-16 | 2019-12-03 | Cisco Technology, Inc. | Topology explorer |
US10574513B2 (en) | 2017-06-16 | 2020-02-25 | Cisco Technology, Inc. | Handling controller and node failure scenarios during data collection |
US11469986B2 (en) | 2017-06-16 | 2022-10-11 | Cisco Technology, Inc. | Controlled micro fault injection on a distributed appliance |
US11150973B2 (en) | 2017-06-16 | 2021-10-19 | Cisco Technology, Inc. | Self diagnosing distributed appliance |
US11645131B2 (en) | 2017-06-16 | 2023-05-09 | Cisco Technology, Inc. | Distributed fault code aggregation across application centric dimensions |
US10547715B2 (en) | 2017-06-16 | 2020-01-28 | Cisco Technology, Inc. | Event generation in response to network intent formal equivalence failures |
US10587621B2 (en) | 2017-06-16 | 2020-03-10 | Cisco Technology, Inc. | System and method for migrating to and maintaining a white-list network security model |
US10567228B2 (en) | 2017-06-19 | 2020-02-18 | Cisco Technology, Inc. | Validation of cross logical groups in a network |
US10644946B2 (en) | 2017-06-19 | 2020-05-05 | Cisco Technology, Inc. | Detection of overlapping subnets in a network |
US11283680B2 (en) | 2017-06-19 | 2022-03-22 | Cisco Technology, Inc. | Identifying components for removal in a network configuration |
US10432467B2 (en) | 2017-06-19 | 2019-10-01 | Cisco Technology, Inc. | Network validation between the logical level and the hardware level of a network |
US10505817B2 (en) | 2017-06-19 | 2019-12-10 | Cisco Technology, Inc. | Automatically determining an optimal amount of time for analyzing a distributed network environment |
US10805160B2 (en) | 2017-06-19 | 2020-10-13 | Cisco Technology, Inc. | Endpoint bridge domain subnet validation |
US10700933B2 (en) | 2017-06-19 | 2020-06-30 | Cisco Technology, Inc. | Validating tunnel endpoint addresses in a network fabric |
US10554493B2 (en) | 2017-06-19 | 2020-02-04 | Cisco Technology, Inc. | Identifying mismatches between a logical model and node implementation |
US10341184B2 (en) | 2017-06-19 | 2019-07-02 | Cisco Technology, Inc. | Validation of layer 3 bridge domain subnets in in a network |
US10437641B2 (en) | 2017-06-19 | 2019-10-08 | Cisco Technology, Inc. | On-demand processing pipeline interleaved with temporal processing pipeline |
US10547509B2 (en) | 2017-06-19 | 2020-01-28 | Cisco Technology, Inc. | Validation of a virtual port channel (VPC) endpoint in the network fabric |
US10218572B2 (en) | 2017-06-19 | 2019-02-26 | Cisco Technology, Inc. | Multiprotocol border gateway protocol routing validation |
US10673702B2 (en) | 2017-06-19 | 2020-06-02 | Cisco Technology, Inc. | Validation of layer 3 using virtual routing forwarding containers in a network |
US10560355B2 (en) | 2017-06-19 | 2020-02-11 | Cisco Technology, Inc. | Static endpoint validation |
US10411996B2 (en) | 2017-06-19 | 2019-09-10 | Cisco Technology, Inc. | Validation of routing information in a network fabric |
US10333787B2 (en) | 2017-06-19 | 2019-06-25 | Cisco Technology, Inc. | Validation of L3OUT configuration for communications outside a network |
US10536337B2 (en) | 2017-06-19 | 2020-01-14 | Cisco Technology, Inc. | Validation of layer 2 interface and VLAN in a networked environment |
US11343150B2 (en) | 2017-06-19 | 2022-05-24 | Cisco Technology, Inc. | Validation of learned routes in a network |
US10623259B2 (en) | 2017-06-19 | 2020-04-14 | Cisco Technology, Inc. | Validation of layer 1 interface in a network |
US10567229B2 (en) | 2017-06-19 | 2020-02-18 | Cisco Technology, Inc. | Validating endpoint configurations between nodes |
US10812336B2 (en) | 2017-06-19 | 2020-10-20 | Cisco Technology, Inc. | Validation of bridge domain-L3out association for communication outside a network |
US10652102B2 (en) | 2017-06-19 | 2020-05-12 | Cisco Technology, Inc. | Network node memory utilization analysis |
US10348564B2 (en) | 2017-06-19 | 2019-07-09 | Cisco Technology, Inc. | Validation of routing information base-forwarding information base equivalence in a network |
US10528444B2 (en) | 2017-06-19 | 2020-01-07 | Cisco Technology, Inc. | Event generation in response to validation between logical level and hardware level |
US10587456B2 (en) | 2017-09-12 | 2020-03-10 | Cisco Technology, Inc. | Event clustering for a network assurance platform |
US10587484B2 (en) | 2017-09-12 | 2020-03-10 | Cisco Technology, Inc. | Anomaly detection and reporting in a network assurance appliance |
US10554477B2 (en) | 2017-09-13 | 2020-02-04 | Cisco Technology, Inc. | Network assurance event aggregator |
US10333833B2 (en) | 2017-09-25 | 2019-06-25 | Cisco Technology, Inc. | Endpoint path assurance |
CN107809381B (en) * | 2017-10-19 | 2021-08-10 | 北京邮电大学 | Method for realizing active audit based on routing loop in SDN |
US11102053B2 (en) | 2017-12-05 | 2021-08-24 | Cisco Technology, Inc. | Cross-domain assurance |
CN108270645B (en) * | 2017-12-19 | 2021-04-06 | 中国电子科技网络信息安全有限公司 | SDN network isolation detection method |
US10873509B2 (en) | 2018-01-17 | 2020-12-22 | Cisco Technology, Inc. | Check-pointing ACI network state and re-execution from a check-pointed state |
US10572495B2 (en) | 2018-02-06 | 2020-02-25 | Cisco Technology Inc. | Network assurance database version compatibility |
US10812315B2 (en) | 2018-06-07 | 2020-10-20 | Cisco Technology, Inc. | Cross-domain network assurance |
US11218508B2 (en) | 2018-06-27 | 2022-01-04 | Cisco Technology, Inc. | Assurance of security rules in a network |
US10911495B2 (en) | 2018-06-27 | 2021-02-02 | Cisco Technology, Inc. | Assurance of security rules in a network |
US10659298B1 (en) | 2018-06-27 | 2020-05-19 | Cisco Technology, Inc. | Epoch comparison for network events |
US11044273B2 (en) | 2018-06-27 | 2021-06-22 | Cisco Technology, Inc. | Assurance of security rules in a network |
US11019027B2 (en) | 2018-06-27 | 2021-05-25 | Cisco Technology, Inc. | Address translation for external network appliance |
US10904070B2 (en) | 2018-07-11 | 2021-01-26 | Cisco Technology, Inc. | Techniques and interfaces for troubleshooting datacenter networks |
US10826770B2 (en) | 2018-07-26 | 2020-11-03 | Cisco Technology, Inc. | Synthesis of models for networks using automated boolean learning |
US10616072B1 (en) | 2018-07-27 | 2020-04-07 | Cisco Technology, Inc. | Epoch data interface |
CN109617776A (en) * | 2018-12-20 | 2019-04-12 | 桂林电子科技大学 | The method and system of software defined network controller based on distributed hash table |
CN109684217B (en) * | 2018-12-25 | 2022-06-14 | 网易(杭州)网络有限公司 | Game detection method and device, electronic equipment and storage medium |
CN109873724B (en) * | 2019-02-28 | 2022-05-10 | 南京创网网络技术有限公司 | Service chain high-availability method applied to SDN network |
CN111698110B (en) * | 2019-03-14 | 2023-07-18 | 深信服科技股份有限公司 | Network equipment performance analysis method, system, equipment and computer medium |
CN111641729B (en) * | 2019-05-23 | 2021-03-30 | 北京航空航天大学 | Inter-domain path identification prefix conflict detection and decomposition method based on prefix tree |
CN110445703B (en) * | 2019-07-26 | 2021-05-07 | 新华三技术有限公司合肥分公司 | Loop message intercepting method, forwarding equipment and controller |
CN110968429B (en) * | 2019-12-20 | 2022-11-11 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for loop detection in directed graph |
CN111327504A (en) * | 2020-02-26 | 2020-06-23 | 深信服科技股份有限公司 | Virtual local area network loop detection method, device, equipment and readable storage medium |
CN111447091B (en) * | 2020-03-25 | 2023-09-08 | 深信服科技股份有限公司 | Network loop detection method, device, equipment and storage medium |
WO2022088843A1 (en) * | 2020-10-28 | 2022-05-05 | 华为技术有限公司 | Routing advertisement method, routing loop detection method, and device |
CN112565072B (en) * | 2020-11-02 | 2022-08-09 | 鹏城实验室 | Router compression method, router and storage medium |
CN112491726B (en) * | 2020-11-03 | 2022-09-16 | 晏平 | Route searching and analyzing method and device, computer equipment and storage medium |
CN112437065B (en) * | 2020-11-12 | 2022-06-21 | 安徽大学 | Strategy conflict detection and solution method based on graphic representation under SDN environment |
CN113518034B (en) * | 2021-05-07 | 2023-08-15 | 中国移动通信集团陕西有限公司 | Method, device, equipment and storage medium for route detection |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000076126A2 (en) * | 1999-06-07 | 2000-12-14 | Nortel Networks Limited | System and method for loop avoidance in multi-protocol label switching |
CN1489849A (en) * | 2001-01-30 | 2004-04-14 | ŵ�������ܱ�Ե·������˾ | Method and apparatus for ternary content addressable meomry (TCAM) table management |
CN1897562A (en) * | 2005-07-12 | 2007-01-17 | 华为技术有限公司 | Method for storing routing hop and next skip list by routing hop |
CN101478497A (en) * | 2009-01-21 | 2009-07-08 | 杭州华三通信技术有限公司 | Method and apparatus for preventing instant loop |
CN102387068A (en) * | 2011-09-29 | 2012-03-21 | 中国人民解放军国防科学技术大学 | Extensible routing method and router of identification network |
CN103457756A (en) * | 2012-06-05 | 2013-12-18 | 华为技术有限公司 | Method, device and system for loop path detection |
CN103888369A (en) * | 2014-04-10 | 2014-06-25 | 何顺民 | Ethernet communication method and system and SDN exchanger |
WO2015017422A1 (en) * | 2013-07-31 | 2015-02-05 | Oracle International Corporation | Methods, systems, and computer readable media for mitigating traffic storms |
CN104639435A (en) * | 2015-02-16 | 2015-05-20 | 杭州华三通信技术有限公司 | Method and device for data stream forwarding in SDN (Software Defined Networking) |
CN105007221A (en) * | 2015-07-28 | 2015-10-28 | 上海斐讯数据通信技术有限公司 | Loop detection method and system |
CN105210329A (en) * | 2013-03-15 | 2015-12-30 | 惠普发展公司,有限责任合伙企业 | Loop-free hybrid network |
-
2016
- 2016-01-28 CN CN201610059884.7A patent/CN105721297B/en active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000076126A2 (en) * | 1999-06-07 | 2000-12-14 | Nortel Networks Limited | System and method for loop avoidance in multi-protocol label switching |
CN1489849A (en) * | 2001-01-30 | 2004-04-14 | ŵ�������ܱ�Ե·������˾ | Method and apparatus for ternary content addressable meomry (TCAM) table management |
CN1897562A (en) * | 2005-07-12 | 2007-01-17 | 华为技术有限公司 | Method for storing routing hop and next skip list by routing hop |
CN101478497A (en) * | 2009-01-21 | 2009-07-08 | 杭州华三通信技术有限公司 | Method and apparatus for preventing instant loop |
CN102387068A (en) * | 2011-09-29 | 2012-03-21 | 中国人民解放军国防科学技术大学 | Extensible routing method and router of identification network |
CN103457756A (en) * | 2012-06-05 | 2013-12-18 | 华为技术有限公司 | Method, device and system for loop path detection |
CN105210329A (en) * | 2013-03-15 | 2015-12-30 | 惠普发展公司,有限责任合伙企业 | Loop-free hybrid network |
WO2015017422A1 (en) * | 2013-07-31 | 2015-02-05 | Oracle International Corporation | Methods, systems, and computer readable media for mitigating traffic storms |
CN103888369A (en) * | 2014-04-10 | 2014-06-25 | 何顺民 | Ethernet communication method and system and SDN exchanger |
CN104639435A (en) * | 2015-02-16 | 2015-05-20 | 杭州华三通信技术有限公司 | Method and device for data stream forwarding in SDN (Software Defined Networking) |
CN105007221A (en) * | 2015-07-28 | 2015-10-28 | 上海斐讯数据通信技术有限公司 | Loop detection method and system |
Also Published As
Publication number | Publication date |
---|---|
CN105721297A (en) | 2016-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105721297B (en) | Detection method and system based on route loop in SDN network | |
US10742556B2 (en) | Tactical traffic engineering based on segment routing policies | |
Ventre et al. | Segment routing: a comprehensive survey of research activities, standardization efforts, and implementation results | |
Mendiola et al. | A survey on the contributions of software-defined networking to traffic engineering | |
US11943136B2 (en) | Advanced preferred path route graph features in a network | |
US9369371B2 (en) | Method and system for path monitoring using segment routing | |
EP3164970B1 (en) | A method and system for compressing forward state of a data network | |
US20020021675A1 (en) | System and method for packet network configuration debugging and database | |
US11632322B2 (en) | Preferred path route graphs in a network | |
US8493869B2 (en) | Distributed constraints-based inter-domain network traffic management | |
US8503464B2 (en) | Techniques for efficiently updating routing information | |
US10778545B2 (en) | Network verification system | |
Varyani et al. | QROUTE: An efficient quality of service (QoS) routing scheme for software-defined overlay networks | |
Ben-Ameur et al. | Routing strategies for IP networks | |
US11502940B2 (en) | Explicit backups and fast re-route mechanisms for preferred path routes in a network | |
CN105637806A (en) | Method and apparatus for determining network topology, and centralized network state information storage device | |
Abushagur et al. | Hybrid software-defined network monitoring | |
Hayamizu et al. | On-demand routing for chaining multiple functions in ICN-based in-network processing | |
Papan et al. | New trends in fast reroute | |
Zahemszky et al. | Fast reroute for stateless multicast | |
Wang et al. | Towards an aggregation-aware internet routing | |
Polverini et al. | Closing the gap among IP and per-flow green routing solutions: The tunneling approach | |
Masuda et al. | Splitable: Toward routing scalability through distributed bgp routing tables | |
Mamede et al. | Relieving Core Routers from Dynamic Routing with Off-the-Shelf Equipment and Protocols | |
Sarje et al. | MPLS implementation in MANET with fast re-route mechanism in multiple link failure environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20160815 Address after: 100070 Fengtai District, Feng Feng Road, the era of wealth on the 1st floor of the world's 28 floor, Beijing Applicant after: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Applicant after: State Grid Corporation of China Applicant after: STATE POWER ECONOMIC Research Institute Applicant after: Beijing University of Posts and Telecommunications Applicant after: STATE GRID ZHEJIANG ELECTRIC POWER Co. Address before: 100070 Fengtai District, Feng Feng Road, the era of wealth on the 1st floor of the world's 28 floor, Beijing Applicant before: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Applicant before: State Grid Corporation of China Applicant before: State Power Economic Research Institute Applicant before: Beijing University of Posts and Telecommunications |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: 100070 Fengtai District, Feng Feng Road, the era of wealth on the 1st floor of the world's 28 floor, Beijing Co-patentee after: STATE GRID CORPORATION OF CHINA Patentee after: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Co-patentee after: STATE GRID ECONOMIC AND TECHNOLOGICAL RESEARCH INSTITUTE CO. LTD.B412, STATE GRID OFFICE Co-patentee after: Beijing University of Posts and Telecommunications Co-patentee after: STATE GRID ZHEJIANG ELECTRIC POWER Co.,Ltd. Address before: 100070 Fengtai District, Feng Feng Road, the era of wealth on the 1st floor of the world's 28 floor, Beijing Co-patentee before: State Grid Corporation of China Patentee before: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Co-patentee before: STATE POWER ECONOMIC Research Institute Co-patentee before: Beijing University of Posts and Telecommunications Co-patentee before: STATE GRID ZHEJIANG ELECTRIC POWER Co. |
|
CP01 | Change in the name or title of a patent holder | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190716 Address after: 100085 Beijing city Haidian District Qinghe small Camp Road No. 15 Co-patentee after: STATE GRID CORPORATION OF CHINA Patentee after: BEIJING CHINA POWER INFORMATION TECHNOLOGY Co.,Ltd. Co-patentee after: STATE GRID ECONOMIC AND TECHNOLOGICAL RESEARCH INSTITUTE CO. LTD.B412, STATE GRID OFFICE Co-patentee after: Beijing University of Posts and Telecommunications Co-patentee after: STATE GRID ZHEJIANG ELECTRIC POWER Co.,Ltd. Address before: 100070 Fengtai District, Feng Feng Road, the era of wealth on the 1st floor of the world's 28 floor, Beijing Co-patentee before: STATE GRID CORPORATION OF CHINA Patentee before: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Co-patentee before: STATE GRID ECONOMIC AND TECHNOLOGICAL RESEARCH INSTITUTE CO. LTD.B412, STATE GRID OFFICE Co-patentee before: Beijing University of Posts and Telecommunications Co-patentee before: STATE GRID ZHEJIANG ELECTRIC POWER Co.,Ltd. |
|
TR01 | Transfer of patent right |