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

Routing method based on routing list decomposition storage for extensible router system

A router and routing technology, applied in transmission systems, digital transmission systems, electrical components, etc., can solve the problems of wasting hardware resources, increasing storage overhead and energy consumption of scalable routers, saving hardware resources, reducing search times, and reducing Effects of storage overhead and energy consumption

Inactive Publication Date: 2012-07-18
TSINGHUA UNIV
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The existing routing table research mainly focuses on improving query speed through parallel processing. Although some literatures have proposed a routing table decomposition storage scheme, there are still a large number of redundant storage of forwarding items in multiple line cards, which increases the storage capacity of scalable routers. Overhead and energy consumption, wasting hardware resources

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
  • Routing method based on routing list decomposition storage for extensible router system
  • Routing method based on routing list decomposition storage for extensible router system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0035] Such as figure 1 As shown, a kind of extensible router system routing method based on routing table decomposed storage according to the present invention comprises the following steps:

[0036] A: Calculate the number of unit prefixes according to the number n of system line cards;

[0037] Specifically, this step can be realized through the following steps:

[0038] A1: Calculate the decomposition bits According to the principle that the binary value of the first k digits in the IP prefix is ​​equal to i, the unit prefix i is represented;

[0039] A2: Count the number of decomposable unit prefixes

[0040] B: Establish the mapping relationship between the u...

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 discloses a routing method based on routing list decomposition storage for an extensible router system. The method comprises the following steps: A: calculating the number of unit prefixes according to the number (n) of system line cards; B: creating a maping relation between the unit prefixes and the line cards; C: storing real routing lists in a decomposition manner according to the maping relation; D: creating and storing a virtual router of the unit prefixes; and E: forwarding and processing message according to the virtual router and the decomposed real routing lists. Through the method provided by the invention, the total storage and forwarding items of the system and the storage and forwarding items of each line card are greatly reduced, the seeking frequency is reduced, and accordingly, the storage expense and energy consumption of the extensible router are reduced, and the hardware resource is saved.

Description

technical field [0001] The invention relates to the technical field of Internet IP router architecture research, in particular to an expandable router system routing method based on decomposed and stored routing tables. Background technique [0002] A major problem brought about by the rapid development of the Internet is the rapid growth of the routing table of the core router. We need to deploy larger-capacity routing lookup and storage chips in routers. Moreover, commercial routers generally use a fully redundant backup method to store routing table entries. This method requires a large amount of hardware resources to be expanded for each line card (LC, Line Card), and the resulting chip power supply and heat dissipation will also consume more resources. more power resources. With the development of the router system to a scalable structure, this problem becomes more prominent. [0003] An extensible router is a unified routing system formed by cascading several sub-ro...

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/56H04L45/74
Inventor 徐恪陈文龙岳兵马东超
Owner TSINGHUA UNIV
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