Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method and apparatus for deciding BGP route

A border gateway protocol and decision method technology, applied in the field of border gateway protocol routing decision methods and devices, can solve the problems of unstable network topology, frequent devices, affecting device forwarding performance and stability, etc., to ensure forwarding performance and stability. , the effect of reducing occupancy

Inactive Publication Date: 2008-11-12
NEW H3C TECH CO LTD
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The existing method of taking the receipt of a BGP Update message as a trigger condition for routing decisions has the following disadvantages: when there are many BGP neighbors or the network topology is unstable or the number of routes is large, multiple BGP Update messages need to be sent , the device will receive a lot of BGP Update packets. If the receiving of BGP Update packets is used as the trigger condition for the routing decision, it will obviously cause the device to frequently make BGP routing decisions, thus occupying a large amount of memory and CPU resources of the device. Affect the forwarding performance and stability of the device

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
  • Method and apparatus for deciding BGP route
  • Method and apparatus for deciding BGP route
  • Method and apparatus for deciding BGP route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and examples.

[0026] In order to overcome the problems in the prior art, the present invention needs to add a new BGP message: BGP decision message on the basis of the existing five types of BGP messages. Any device running the BGP protocol will send a BGP decision message to the neighbor after sending all the BGP Update packets to the neighbor after the BGP route update is completed, to indicate that its own route update has been completed.

[0027] It should be noted that when a neighbor is just established, even if there is no routing update, a BGP decision message is sent to the neighbor; Then the BGP decision packet is not sent.

[0028] A BGP decision message includes a message header and a message. The format of the BGP message header is shown in Table 1, in...

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

The invention provides a border gateway protocol (BGP) routing decision method and comprises the following steps: setting border gateway protocol decision message which is sent to the neighbor after the updating of the BGP routing is finished; setting a decision waiting timer T1 which is started after the BGP neighbor is established; executing the BGP routing decision by the equipment according to the BGP decision message and the timer T1 arranged; besides, the invention also provides a BGP routing decision device. The technical scheme of the invention can be used for reducing the resource occupation of the BGP routing decision.

Description

technical field [0001] The invention relates to routing technology in communication networks, in particular to a border gateway protocol (BGP, Border Gateway Protocol) routing decision method and device. Background technique [0002] BGP is a dynamic routing protocol used between autonomous systems, and its main function is to exchange network reachability information between autonomous systems. At present, commonly used BGP packets mainly include the following five types: Initialization (Open) packet, Update (Update) packet, Notification (Notification) packet, Keep Alive (Keep Alive) packet and Route Refresh (Route Refresh) packet arts. Among them, the BGP Update message is used to transfer routing information between two adjacent entities (also known as BGP peers or neighbors) that establish a BGP connection. It can not only publish reachable routing information, but also revoke unreachable routes. information. When the number of routes to be sent is too large to fit in...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L29/06H04L12/721
Inventor 程锋章
Owner NEW H3C TECH CO LTD
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
Eureka Blog
Learn More
PatSnap group products