Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for saving BGP routing table memory consumption

A border gateway protocol and memory consumption technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve the problem of large memory consumption, achieve memory saving, improve processing efficiency, and reduce the search process.

Inactive Publication Date: 2004-11-17
BEIJING HUAWEI DIGITAL TECH
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention can effectively solve the above-mentioned problem of excessive memory consumption caused by the expansion of the routing table, and provides a solution for efficiently saving the memory consumption of the BGP routing table

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 for saving BGP routing table memory consumption
  • Method for saving BGP routing table memory consumption
  • Method for saving BGP routing table memory consumption

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] Let's take a specific route processing as an example to briefly explain the specific processing process:

[0016] 1) When a route is received for the first time, a new routing node is created locally, the specific information of the route is saved, and it is placed in the specific location of the Loc-Rib local routing information database;

[0017] 2) Start the background processing job, and be responsible for completing the notification processing process of the route to the Peer;

[0018] 3) After the background job is scheduled, the route is sent to the arbitration decision module to filter the local policy. If the decision of the arbitration module is passed, it indicates that the route needs to be notified to the corresponding Peer. At this time, the routing node needs to Dots on the Peer bitmap, indicating that the route is in the Adj-Rib-Out of the corresponding Peer;

[0019] 4) If the local policy changes subsequently, and the network management user inputs so...

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 method for saving the memory consumption in routing table of a kind of criteria gateway protocol, which belongs to computer network communication field. The method includes: when the local receive or generate the route, the Loc-Rib is used as a public shared buffer pool for storing the current route information, creates the mapping relation between each route and the Adj-Rib-Out in the Loc-Rib bank, the route is transmitted to the arbitration decision model to carry on the filter to the local policy, if passes the decision of the arbitration model, the route considered proper by the local is informed to other Peer. Because there has a correspondent relation between each route in the Loc-Rib information bank and the Adj-Rib-Out information bank, the Adj-Rib-Out needn't to maintain the back up copy of the route to be transmitted, it realized the share of information, saves the memory, and it saves the memory consumption of the BGP route table.

Description

Technical field [0001] The invention belongs to the field of broadband network communication, and in particular relates to a method for saving routing table memory consumption of a border gateway protocol (BGP). Background technique [0002] As a type of EGP protocol, BGP is used to discover and transfer routes between autonomous systems. Its basic function is to advertise and store routes. Between BGP peers, exchange routes through UPDATE (update) messages; when a BGP router receives an UPDATE message, it performs policy filtering, and then notifies other BGP Peer (neighbors) of the routes it thinks appropriate locally; finally To achieve network reachability between autonomous systems. [0003] refer to figure 1 , in the BGP protocol, routes are stored in the routing information base (Routing Information Base, RIB); by introducing three logical levels, the storage and notification of routes are finally realized. Adj-RIBs-In: used to save the routes received from each B...

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/24H04L29/00
Inventor 刘博旻
Owner BEIJING HUAWEI DIGITAL TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com