Loop free alternate selection for multi-homed networks

A multi-hosting and network technology, applied in the field of computer networks, can solve problems affecting the performance of Internet voice, and achieve the effect of less computing overhead, less memory and

Active Publication Date: 2015-08-05
JUMIPER NETWORKS INC
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These large convergence times can adversely affect the performance of Voice over Internet Protocol (VoIP) and multimedia applications, which are extremely sensitive to traffic loss

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Loop free alternate selection for multi-homed networks
  • Loop free alternate selection for multi-homed networks
  • Loop free alternate selection for multi-homed networks

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0095] Example 1. A method includes determining, by a network device, a set of one or more candidate loop-free alternative (LFA) next hops for forwarding network traffic from the network device to a multihomed network, wherein the candidate LFA next hops are determined The set of includes: based on a first cost associated with a first path from a first border router to the multi-homed network and a second cost associated with a second path from a second border router to the multi-homed network, to determine the set of candidate LFA next hops, wherein the multihomed network is outside the internal routing domain in which the network device is located; an LFA next hop is selected by the network device from the set of candidate LFA next hops as an alternate next hop for forwarding network traffic from the network device to the multi-homed network; and updating, by the network device, the forwarding information of the network device to install the selected LFA next hop as the next...

example 2

[0096] Example 2. The method of example 1, wherein determining the set of candidate LFA next hops comprises: determining whether the cost of reaching the multi-homed network from the evaluated alternative router via the evaluated prefix-origin router is less than that from the alternative router to The sum of the distance on the shortest path to the network device and the cost to reach the multi-homed network from the network device via a prefix origin router on the shortest primary path from the network device to the multi-homed network.

example 3

[0097] Example 3. The method of Example 2, further comprising: in response to determining that the cost of reaching the multihomed network from the evaluated alternate router via the evaluated prefix-origin router is less than the cost on the shortest path from the alternate router to the network device The sum of the distance and the cost to reach the multi-homed network from the network device via the originating router of the prefix on the shortest primary path from the network device to the multi-homed network, adding the replacement router to the candidates for providing link protection Set of LFA next hops.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

In one example, a network device determines a set of candidate loop-free alternate (LFA) next hops for forwarding network traffic from the network device to a multi-homed network by taking into account a first cost associated with a second path from a first border router to the multi-homed network and a second cost associated with a second border router to the multi-homed network, wherein the multi-homed network is external to an interior routing domain in which the network device is located. The network device selects an LFA next hop from the set of candidate LFA next hops, to be stored as an alternate next hop for forwarding network traffic to the multi-homed network, and updates forwarding information stored by the network device to install the selected LFA next hop as the alternate next hop for forwarding network traffic from the network device to the multi-homed network.

Description

technical field [0001] The present disclosure relates to computer networks, and more particularly, to forwarding network traffic within computer networks. Background technique [0002] Routing protocols define the process by which network devices called routers in a packet-switched network communicate with each other to disseminate information that allows the routers to choose a route between any two nodes on the computer network. One type of routing protocol, known as a link-state protocol, allows routers to exchange and accumulate link-state information, ie, information describing the various links within the network. With typical link-state routing protocols, routers exchange information about available interfaces, metrics, and other variables associated with network links. This allows the router to construct its own topology or map to the network. Some examples of link state protocols include the Open Shortest Path First (OSPF) protocol and the Intermediate System-to-I...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/703H04L45/122H04L45/28
CPCH04L45/122H04L41/0659H04L47/122H04L45/28H04W88/06H04L41/0663
Inventor P·萨卡尔H·拉格赫弗S·赫格德
Owner JUMIPER NETWORKS INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap