Generation of data packet forwarding table by flooding method

A forwarding table, flooding technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as occupation, complex calculation, and complex implementation process.

Inactive Publication Date: 2009-05-20
COMP NETWORK INFORMATION CENT CHINESE ACADEMY OF SCI
View PDF1 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these load balancing capabilities require complex calculations
[0014] Overall, EIGRP has four disadvantages: 1) It is a Cisco proprietary protocol; 2) The algorithm is complex and requires a lot of CPU and storage resources; 3) Load balancing requires complex calculations; 4) The convergence time is long
[0015] From the above discussion, it can be known that routing protocols have their own advantages and disadvantages, and their common problems include three aspects. First, the implementation process is complicated, taking up a lot of storage space and computing resources; second, the load balancing ability is weak; third, the convergence time is relatively slow. Long, it is difficult to meet the requirements of real-time multimedia transmission

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
  • Generation of data packet forwarding table by flooding method
  • Generation of data packet forwarding table by flooding method
  • Generation of data packet forwarding table by flooding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] In the embodiment, the forwarding table generation process, automatic load balancing and forwarding table convergence after topology change are mainly described. All nodes periodically flood guide packets, so as to reflect the load status on the forwarding table. When the network topology changes, the node that perceives the event floods the notification packet, and the node that receives the notification packet floods the steering packet, thereby regenerating the forwarding table and completing the convergence.

[0068] Figure 2 is a node domain containing 9 nodes. The processing capability of each node is the same, the bandwidth between any two nodes is 1000Mbps, and the delay is 1ms. The node floods the "guide package" outward at regular intervals. Flood sequentially from node 1 to node 9 at intervals of 50ms. After node 9 is flooded, it will transfer to node 1 at the next time point, and the cycle continues like this. In addition to the fixed period, after the t...

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 relates to a method for generating a forwarding table, which comprises the following steps: using data packet flooding as basis, and backward generating the forwarding table; according to congestion degree of a backward port, adjusting waiting delay of a flooding packet in a node, so as to further achieve flow balance, and reduce change of forwarding table items; and through flooding a change event of network topology or shortening a flooding period of a guiding packet, reducing convergence time of the forwarding table. In brief, the method has the characteristics of simple realization, quick convergence and balanced flow.

Description

technical field [0001] The invention relates to a forwarding table generating technology for forwarding packets to destination nodes in the Internet, in particular to a method for fast convergence and flow balance of the forwarding table in the node domain of the hierarchical switching network. Background technique [0002] Hierarchical switching network (Chinese patent application 03120998.X, hereinafter referred to as hierarchical network) is a network whose topological structure is structured hierarchically, and its address space is also allocated according to hierarchical structure, and the hierarchical structure of topology strictly matches the address structure. It avoids routing operations by redefining the network topology and address allocation methods, and realizes the rapid exchange of data packets according to hierarchical addresses, thereby improving network performance and simplifying network complexity. It is suitable for constructing high-performance, scalable...

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/56H04L12/803
Inventor 牛广锋葛敬国钱华林李俊鄂跃鹏游军玲吕红蕾
Owner COMP NETWORK INFORMATION CENT CHINESE ACADEMY OF SCI
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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap