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

High-available distributed boundary gateway protocol system based on cluster router structure

A border gateway protocol and router technology, applied in the field of dual-node backup technology and multi-node distributed computing system, can solve the problems of slow routing update processing, more storage space, consumption, etc., and achieve improved reliability, load balancing, and convenience management effect

Inactive Publication Date: 2006-01-11
TSINGHUA UNIV
View PDF0 Cites 78 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the capacity of the BGP routing table of Internet backbone nodes presents a trend of alternating linear growth and exponential growth. Under the condition of a large-capacity routing table, the router needs to consume more storage space, resulting in slower routing update processing and increased calculation of the BGP protocol. overhead
The BGP implementation of traditional single-process centralized control cannot meet the development needs of the Internet in the future in terms of reliability, routing table capacity, routing calculation capability, and supported neighbor scale.

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
  • High-available distributed boundary gateway protocol system based on cluster router structure
  • High-available distributed boundary gateway protocol system based on cluster router structure
  • High-available distributed boundary gateway protocol system based on cluster router structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0089] The high-availability distributed BGP system based on the cluster router structure is mainly composed of two subsystems: the master control node subsystem and the slave node system subsystem.

[0090] ●Main functions

[0091] Master control node subsystem: establish a connection with the peer; send the received routing update message to the corresponding slave node for processing according to the division algorithm; receive the local optimal route after processing the BGP message of each slave node and select the global optimal route Routing; advertising routing updates to peers; managing slave nodes.

[0092] Slave node subsystem: analyze the UPDATE message; calculate the priority of each route; select the local optimal route.

[0093] ●Several important concepts

[0094] BGP Entity: The BGP system running on the router.

[0095] BGP peers: BGP systems that exchange protocol messages with the current system.

[0096] BGP defines four types of packets:

[0097] □OP...

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

This invention relates to a distributed border gateway protocol system based on a cluster router structure characterizing in selecting a node as the master control one, an other one as the back up node of the master one, a connection node and a slave node, in which, the reliability of the system is increased since the system has no single failure point by the backing up to the master control node, the load of the slave nodes is balanced by the reasonable distribution of partition algorithm to increase the performance of the entire BGP system so as to realize quick process of BGP information and reliable service of BGP.

Description

technical field [0001] The high-availability distributed border gateway protocol system based on cluster router structure belongs to the field of routing protocol system structure, and especially relates to dual-node backup technology and multi-node distributed computing system. Background technique [0002] The rapid development of the Internet places higher requirements on the computing capability, forwarding capability, and port density of network devices. A single routing node has insurmountable obstacles in terms of reliability, performance scalability, scale scalability, and service scalability, which can no longer meet the development needs of the next generation Internet. The core router technology is undergoing tremendous changes. Represented by T-bit core routers, the router architecture is developing toward router clusters, distributed, and scalable. [0003] The router hardware architecture has developed from a centralized control mode to a distributed parallel ...

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): H04L29/06H04L12/56H04L12/28H04L12/715
Inventor 徐恪张智泉崔勇
Owner TSINGHUA UNIV
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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