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

Switching system routing table management method

A management method and routing table technology, which are applied in data exchange networks, electrical digital data processing, special data processing applications, etc., can solve the problems of high overhead and high cost, and achieve the effect of reducing costs and improving management efficiency.

Inactive Publication Date: 2007-11-14
ZTE CORP
View PDF0 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problem of high overhead and high cost of the existing method of using TCAM as a storage medium to improve the efficiency of routing table management, the present invention provides a method for managing the routing table of a switch

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
  • Switching system routing table management method
  • Switching system routing table management method
  • Switching system routing table management method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The preferred embodiments of the present invention will be described in detail below.

[0016] The management method of the switch routing table of the present invention is implemented according to the following steps:

[0017] A. A hash table is established on the software layer, and the hash table records the index of each routing table entry;

[0018] B. Obtain the required routing table entry index by looking up the above hash table;

[0019] C. Search in the hardware routing table according to the found routing table entry index, and delete or insert accordingly according to the search result.

[0020] The hash table described in the above-mentioned step A includes a hash table, and the value obtained by the hash (Hash) algorithm takes the destination IP and the mask as the key as the subscript of the routing entry in the hash table. The content in the corresponding hash table is the entry index corresponding to the routing entry corresponding to the destination ...

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 method includes procedures: (1) establishing hash table on software layer; the hash table records indexes for list items of each route; (2) looking up the hash table to obtain needed index of list item; (3) based on having looked indexes of list items of routes to search route table of hardware; based on searched result to carry out deletion or insertion. Maintaining a hash table of recording indexes for list items of each route through software, when looking up, inserting, or deleting list items of route, the invention first obtains indexes for list items of the route in corresponding TCAM table through looking up hash table in software; and after having looked the corresponding list item, the invention prevents reading list item of hardware route item by item in each time. Through reducing time to read / write route item of hardware, the invention raises performance of system, and lowers cost.

Description

technical field [0001] The invention relates to the field of computer network communication, in particular to an efficient routing table management method of a three-layer switch. Background technique [0002] During the operation and maintenance of a Layer 3 Ethernet switch, the routing table entries of the switch are frequently searched, deleted, and inserted. Improving the management efficiency of the routing table of the switch plays a very important role in ensuring the performance of the switch. [0003] Currently, the management of the routing table generally uses TCAM (Ternary Content Address Memory) as a storage medium to improve the management efficiency of the routing table. Although this method improves the management efficiency of the routing table by improving the performance of the storage medium, since each operation needs to search in the TCAM table one by one, the overhead is high and the cost is high. SUMMARY OF THE INVENTION [0004] In order to solve ...

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/56G06F17/30H04L45/74
Inventor 毕恒
Owner ZTE CORP
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