BR112016002507A2 - method for executing a local computing machine and a link state routing protocol, and network, control plane, and computing devices - Google Patents

method for executing a local computing machine and a link state routing protocol, and network, control plane, and computing devices

Info

Publication number
BR112016002507A2
BR112016002507A2 BR112016002507A BR112016002507A BR112016002507A2 BR 112016002507 A2 BR112016002507 A2 BR 112016002507A2 BR 112016002507 A BR112016002507 A BR 112016002507A BR 112016002507 A BR112016002507 A BR 112016002507A BR 112016002507 A2 BR112016002507 A2 BR 112016002507A2
Authority
BR
Brazil
Prior art keywords
path
link state
network
routing protocol
computing machine
Prior art date
Application number
BR112016002507A
Other languages
Portuguese (pt)
Other versions
BR112016002507B1 (en
Inventor
Ian Allan David
Farkas János
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of BR112016002507A2 publication Critical patent/BR112016002507A2/en
Publication of BR112016002507B1 publication Critical patent/BR112016002507B1/en

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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • 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/22—Alternate 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/18—Loop-free operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

um método é implementado por um dispositivo de rede executando uma máquina de computação local e um protocolo de roteamento de estado de enlace. a máquina de computação local e o protocolo de estado de enlace suportam o estabelecimento automático de trajetos redundantes e restauração cautelosa em uma rede de pacote. o método inclui receber um valor de extensão de tipo (tlv) de trajeto explícito (ep) via um protocolo de roteamento de estado de enlace, executando um algoritmo de trajeto mais curto para obter um trajeto mais curto para transposições perdidas de um trajeto identificado pelo ep tlv, o trajeto mais curto para ser um trajeto primário, atualizando um gráfico de rede para suprimir enlaces do trajeto primário ou predispor enlaces do trajeto primário e calcular um trajeto de reserva usando o algoritmo de trajeto mais curto no gráfico de rede atualizado.One method is implemented by a network device running a local computing machine and a link state routing protocol. The local computing machine and link state protocol support the automatic establishment of redundant paths and cautious restoration on a packet network. The method includes receiving an explicit path type (tlv) extension value (ep) via a link state routing protocol, executing a shorter path algorithm to obtain a shorter path for lost transpositions of a path identified by the ep tlv, the shortest path to be a primary path, updating a network graph to suppress primary path links or predisposing primary path links, and calculating a reserve path using the shortest path algorithm in the updated network graph.

BR112016002507-5A 2013-08-07 2014-08-07 METHOD FOR RUNNING A LOCAL COMPUTING MACHINE AND LINK STATE ROUTING PROTOCOL AND NETWORK, CONTROL PLANE, AND COMPUTING DEVICES BR112016002507B1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361863337P 2013-08-07 2013-08-07
US61/863337 2013-08-07
US14/453430 2014-08-06
US14/453,430 US9832102B2 (en) 2013-08-07 2014-08-06 Automatic establishment of redundant paths with cautious restoration in a packet network
PCT/IB2014/063754 WO2015019309A1 (en) 2013-08-07 2014-08-07 Automatic establishment of redundant paths with cautious restoration in a packet network

Publications (2)

Publication Number Publication Date
BR112016002507A2 true BR112016002507A2 (en) 2017-08-01
BR112016002507B1 BR112016002507B1 (en) 2023-04-11

Family

ID=52448592

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112016002507-5A BR112016002507B1 (en) 2013-08-07 2014-08-07 METHOD FOR RUNNING A LOCAL COMPUTING MACHINE AND LINK STATE ROUTING PROTOCOL AND NETWORK, CONTROL PLANE, AND COMPUTING DEVICES

Country Status (6)

Country Link
US (1) US9832102B2 (en)
EP (1) EP3031180B1 (en)
CN (1) CN105453496B (en)
BR (1) BR112016002507B1 (en)
RU (1) RU2636689C2 (en)
WO (1) WO2015019309A1 (en)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9467369B2 (en) 2013-08-02 2016-10-11 Time Warner Cable Enterprises Llc Packetized content delivery apparatus and methods
KR102139721B1 (en) * 2013-08-29 2020-07-30 삼성전자주식회사 Apparatus and method for nested network cording for multipath protocol
US9838218B2 (en) * 2013-10-24 2017-12-05 Kt Corporation Method for providing overlay network interworking with underlay network and system performing same
CN104579968B (en) * 2013-10-26 2018-03-09 华为技术有限公司 SDN switch obtains accurate flow table item method and SDN switch, controller, system
US9929939B2 (en) * 2013-12-26 2018-03-27 Coriant Operations, Inc. Systems, apparatuses, and methods for rerouting network traffic
US9654381B2 (en) * 2014-02-12 2017-05-16 Level 3 Communications, Llc Differentiated routing system and method
WO2016056445A1 (en) * 2014-10-06 2016-04-14 株式会社Ｎｔｔドコモ Domain control method and domain control device
CN105610708B (en) * 2014-10-31 2019-11-12 新华三技术有限公司 The implementation method and RB equipment of multicast FRR in a kind of TRILL network
US10070155B2 (en) * 2014-11-10 2018-09-04 Time Warner Cable Enterprises Llc Packetized content delivery apparatus and methods
US9985843B2 (en) * 2015-02-27 2018-05-29 International Business Machines Corporation Efficient parallel processing of a network with conflict constraints between nodes
US20160261456A1 (en) * 2015-03-02 2016-09-08 Electronics And Telecommunications Research Institute Controller based protection method and apparatus for software defined network
KR101965402B1 (en) * 2015-03-02 2019-04-03 한국전자통신연구원 Controller based protection apparatus and method for software defined network
WO2016153506A1 (en) * 2015-03-25 2016-09-29 Hewlett Packard Enterprise Development Lp Fast failover recovery in software defined networks
US9838272B2 (en) 2015-04-13 2017-12-05 Ciena Corporation Service enhancement discovery for connectivity traits and virtual network functions in network services
US10489178B2 (en) 2015-04-28 2019-11-26 Altera Corporation Network functions virtualization platforms with function chaining capabilities
US9825778B2 (en) * 2015-05-12 2017-11-21 Cisco Technology, Inc. NSH service plane for L3VPN forwarding
US9378043B1 (en) 2015-05-28 2016-06-28 Altera Corporation Multilayer quality of service (QOS) for network functions virtualization platforms
US9806997B2 (en) 2015-06-16 2017-10-31 At&T Intellectual Property I, L.P. Service specific route selection in communication networks
TWI556599B (en) * 2015-06-30 2016-11-01 財團法人工業技術研究院 Network controlling method and network controller
US9825850B2 (en) 2015-06-30 2017-11-21 Industrial Technology Research Institute Network controlling method and network controller
US9813286B2 (en) 2015-11-26 2017-11-07 Industrial Technology Research Institute Method for virtual local area network fail-over management, system therefor and apparatus therewith
GR1008894B (en) * 2015-12-15 2016-11-14 Arm Limited Optimized streaming in an un-ordered interconnect
CN112134724A (en) * 2016-06-16 2020-12-25 华为技术有限公司 Path determination method, device and system
US10193749B2 (en) 2016-08-27 2019-01-29 Nicira, Inc. Managed forwarding element executing in public cloud data compute node without overlay network
CN106533741B (en) * 2016-10-31 2019-07-26 盛科网络（苏州）有限公司 Realize that MPLS-TP shares the method and device of ring protection MSRP Ring protection system based on OpenFlow
CN111669320B (en) * 2016-12-20 2023-04-21 华为技术有限公司 Method for processing message and network equipment
KR102323431B1 (en) * 2017-05-18 2021-11-09 에스케이텔레콤 주식회사 Method for providing dualization
US10333822B1 (en) * 2017-05-23 2019-06-25 Cisco Technology, Inc. Techniques for implementing loose hop service function chains price information
US10291433B2 (en) * 2017-07-07 2019-05-14 Juniper Networks, Inc. Signaling multicast information to a redundant multi-homing router for a layer 2 virtual private network
US10554425B2 (en) * 2017-07-28 2020-02-04 Juniper Networks, Inc. Maximally redundant trees to redundant multicast source nodes for multicast protection
US10567482B2 (en) 2017-08-24 2020-02-18 Nicira, Inc. Accessing endpoints in logical networks and public cloud service providers native networks using a single network interface and a single routing table
CN111052686B (en) * 2017-08-27 2022-03-29 Nicira股份有限公司 Method and machine readable medium for performing online services in a public cloud
US10911262B2 (en) * 2017-10-31 2021-02-02 Cisco Technology, Inc. Deterministic forwarding across L2 and L3 networks
US10715415B2 (en) * 2017-11-28 2020-07-14 T-Mobile Usa, Inc. Remotely and dynamically injecting routes into an IP network
US10411990B2 (en) 2017-12-18 2019-09-10 At&T Intellectual Property I, L.P. Routing stability in hybrid software-defined networking networks
CN109995654B (en) * 2017-12-29 2022-05-20 中兴通讯股份有限公司 Method and device for transmitting data based on tunnel
EP3759887A4 (en) 2018-02-26 2022-03-09 Charter Communications Operating, LLC Apparatus and methods for packetized content routing and delivery
RU180801U1 (en) * 2018-03-07 2018-06-22 Общество с ограниченной ответственностью "БУЛАТ" Subscriber network device with virtualized network functions
US11343229B2 (en) 2018-06-28 2022-05-24 Vmware, Inc. Managed forwarding element detecting invalid packet addresses
US11196591B2 (en) 2018-08-24 2021-12-07 Vmware, Inc. Centralized overlay gateway in public cloud
US11374794B2 (en) 2018-08-24 2022-06-28 Vmware, Inc. Transitive routing in public cloud
RU186109U1 (en) * 2018-10-31 2019-01-09 Общество с ограниченной ответственностью "БУЛАТ" Subscriber network device with virtualized network functions
US10637768B1 (en) * 2018-11-02 2020-04-28 Juniper Networks, Inc. Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols
RU190103U1 (en) * 2018-11-28 2019-06-18 Общество с ограниченной ответственностью "БУЛАТ" Ethernet switch
RU190237U1 (en) * 2018-12-12 2019-06-24 Общество с ограниченной ответственностью "БУЛАТ" Subscriber Network Device with Virtualized Network Functions
US11356358B2 (en) * 2019-01-23 2022-06-07 Siemens Aktiengesellschaft Network node, computer program, computer-readable medium and method for fail-safe data transmission
EP3954095A1 (en) * 2019-06-05 2022-02-16 Huawei Technologies Co., Ltd. Extending bgp protection for sr path ingress protection
US11483230B2 (en) * 2019-09-23 2022-10-25 Cisco Technology, Inc. Multiple domain segment routing path computation
CN110838965B (en) * 2019-09-25 2022-02-11 北京华为数字技术有限公司 Tunnel establishment method and receiving node
DE112019007888T5 (en) * 2019-11-11 2022-09-01 Siemens Canada Limited Network device for providing redundancy in an industrial network
CN111642022B (en) * 2020-06-01 2022-07-15 重庆邮电大学 Industrial wireless network deterministic scheduling method supporting data packet aggregation
CN113038520B (en) * 2021-03-31 2022-05-10 广东电网有限责任公司电力调度控制中心 Topology-aware virtual network service fault recovery method and system
CN113411819B (en) * 2021-05-30 2022-07-12 西安电子科技大学 5G NFV slice reconfiguration method, system and wireless communication system
CN113660677B (en) * 2021-07-29 2022-08-19 西安电子科技大学 Maximum error independent path calculation method of weighted time-varying network under consumption limit
CN113691450B (en) * 2021-08-23 2022-09-13 烽火通信科技股份有限公司 Method and device for perfecting protection mechanism for multi-color route

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US685959A (en) * 1901-04-25 1901-11-05 William Ward Stuffing-box gland.
US6363319B1 (en) * 1999-08-31 2002-03-26 Nortel Networks Limited Constraint-based route selection using biased cost
US6985959B1 (en) * 2000-11-01 2006-01-10 Nortel Networks Limited Constraint route dissemination using distributed route exchanges
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
US7406033B2 (en) 2002-02-28 2008-07-29 Nortel Networks Limited Methods, devices and software for combining protection paths across a communications network
US7324453B2 (en) * 2002-08-30 2008-01-29 Alcatel Lucent Constraint-based shortest path first method for dynamically switched optical transport networks
US20050074003A1 (en) * 2003-10-02 2005-04-07 Ball David Alexander Distributed software architecture for implementing BGP
US7023808B2 (en) * 2003-12-23 2006-04-04 Cisco Technology, Inc. System and method for distributing route selection in an implementation of a routing protocol
US7460481B2 (en) * 2004-12-01 2008-12-02 Cisco Technology, Inc. Inter-domain TE-LSP with IGP extensions
US7406032B2 (en) * 2005-01-06 2008-07-29 At&T Corporation Bandwidth management for MPLS fast rerouting
RU2378770C2 (en) 2005-07-07 2010-01-10 Телефонактиеболагет Лм Эрикссон (Пабл) Method and device for encoding and planning in data packet transmission systems
US8208372B2 (en) * 2006-06-02 2012-06-26 Cisco Technology, Inc. Technique for fast activation of a secondary head-end node TE-LSP upon failure of a primary head-end node TE-LSP
US8374092B2 (en) * 2006-08-28 2013-02-12 Cisco Technology, Inc. Technique for protecting against failure of a network element using multi-topology repair routing (MTRR)
CN101529829A (en) * 2006-11-02 2009-09-09 北方电讯网络有限公司 Traffic engineered paths in a link state protocol controlled Ethernet network
US7693939B2 (en) 2007-05-07 2010-04-06 Microsoft Corporation Context-based routing in multi-hop networks
US8761022B2 (en) 2007-12-26 2014-06-24 Rockstar Consortium Us Lp Tie-breaking in shortest path determination
RU2402171C1 (en) 2009-01-27 2010-10-20 Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Method for generation of control data exchange network structure
US8489765B2 (en) 2010-03-19 2013-07-16 Cisco Technology, Inc. Dynamic directed acyclic graph (DAG) adjustment
US8693315B2 (en) 2011-09-13 2014-04-08 Alcatel Lucent Method and apparatus for shortest path bridging of multicast traffic
US9270426B1 (en) * 2012-09-11 2016-02-23 Juniper Networks, Inc. Constrained maximally redundant trees for point-to-multipoint LSPs

Also Published As

Publication number Publication date
CN105453496A (en) 2016-03-30
US20150043383A1 (en) 2015-02-12
WO2015019309A1 (en) 2015-02-12
US9832102B2 (en) 2017-11-28
EP3031180A1 (en) 2016-06-15
EP3031180B1 (en) 2016-11-16
CN105453496B (en) 2018-12-07
RU2636689C2 (en) 2017-11-27
BR112016002507B1 (en) 2023-04-11
RU2016107909A (en) 2017-09-15

Similar Documents

Publication Publication Date Title
BR112016002507A2 (en) method for executing a local computing machine and a link state routing protocol, and network, control plane, and computing devices
BR112015026854A2 (en) method and system for updating link aggregation conversation allocation
BR112015032501A2 (en) mesh network
CL2019002007A1 (en) Cross-platform enclave identity.
BR112019022012A2 (en) PREDICTIVE SOPREPOSITION NETWORK ARCHITECTURE
BR112017015902A2 (en) methods and apparatus for radio link control switching
BR112014001401A2 (en) ospf deployment on split architecture networks
BR112017003025A2 (en) intake control and load balancing
BR112018002040A2 (en) control of a device cloud
BR112016006508A2 (en) method, network node and wireless relay and out-of-range devices for operating device-to-device control information relay
AR109954A1 (en) METHODS, COMMUNICATION DEVICES AND NETWORK NODES TO IMPROVE COMMUNICATION IN A WIRELESS COMMUNICATION NETWORK
BR112017003290A2 (en) smooth user equipment transfer within an evolved package core
BR112015028759A2 (en) wireless device, network nodes, and methods for manipulating device-to-device (d2d) communication during handover over a wireless telecommunications network
BR112018069276A2 (en) multi-hop neighbor link recognition data link topology (nan)
TWI560756B (en) Method for off-grid routing structures utilizing self aligned double patterning (sadp) technology
BR112016007374A2 (en) sequence generation for shared spectrum
BR112015026401A2 (en) flow network control
BR112017020922A2 (en) techniques for assisting radio access technology (rat) communications using another rat
BR112015025877A2 (en) packet level division for data transmission across multiple carriers
BR112016017285A2 (en) DISTRIBUTED GROUPING OF WIRELESS NETWORK NODES
BR112013003489A2 (en) TRAFFIC ENGINEERING FOR 802.1AQ BASED ON THE USE OF LINK USE AS FEEDBACK IN A DECISION ENGINE
BR112015031914A2 (en) a method for a vehicle
BR102013032166A8 (en) differential protection system and method
BR112015015221A2 (en) route data
MX2018016325A (en) Fine-grained network monitoring.

Legal Events

Date Code Title Description
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 07/08/2014, OBSERVADAS AS CONDICOES LEGAIS