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

A method and device for updating flow entry

A technology of flow entries and associated entries, which is applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as reducing forwarding performance, route oscillation, and impact on forwarding performance, so as to improve forwarding performance and reduce forwarding performance. The effect of performance impact

Active Publication Date: 2016-08-24
MAIPU COMM TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Not only that, because in the existing update method, if only individual routing information changes, the entire flow entry needs to be updated after setting the global change flag, but in fact, only part of the flow entry affected by the route needs to be updated. , so this method will reduce the overall forwarding performance
[0007] In the actual network environment, especially in the network nodes deployed with aggregation-level or core-level routers, there are a lot of routing table entries. At the same time, due to the large number of connected network nodes, there will also be frequent route flapping and frequent flow update. The condition of the table entry will have a great impact on the forwarding performance

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
  • A method and device for updating flow entry
  • A method and device for updating flow entry
  • A method and device for updating flow entry

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] Embodiment 1, when a route is added to the router, the route management module will notify the flow forwarding module of the new route's prefix, mask, next hop and other information in the form of a route update event. After the flow forwarding module receives the routing update event, it first searches whether the routing has a parent routing (the concept of parent routing is: for example, the routing range covered by A routing is larger than route B, and the route range covered by B is included in the range covered by route A, then route B can be said to be a child route of route A, and route A is the parent route of route B). If there is a parent route, use the route prefix and mask of the parent route to find out whether there is a corresponding route association entry in the route association table. If so, directly find the corresponding flow entry, and update the new routing information to the flow entry middle. If the new routing information cannot find the pare...

Embodiment 2

[0046] Embodiment two, such as figure 2 As shown, when a route is updated in the router, the route management module sends the route update information to the event queue of the flow forwarding module through the route update event, and after the flow forwarding module receives the route update event of the route management module, it takes out the The routing prefix and mask in the routing update information and look up whether there is a corresponding routing association entry in the routing association table. If there is, directly find the corresponding flow entry and update the new routing information to the flow entry, otherwise Update the entire flow entry.

Embodiment 3

[0047] Embodiment three, when a route is deleted in the router, the route management module sends the route deletion information to the event queue of the flow forwarding module through the route update event, and after the flow forwarding module receives the route update event of the route management module, it takes out all The routing prefix and mask in the above routing information are deleted and the corresponding flow entry is found in the routing association table, and the flow entry is updated to be invalid.

[0048] The update of the routing information in the flow entry is mainly carried out through the above process, and the change of the service configuration information is also completed through the event notification, that is, the change of the service configuration information will also be added to the flow forwarding in the form of an event. in the event queue.

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 method and device for updating flow table items, which belong to data communication message flow forwarding. After receiving the message, the routing table is searched according to the destination IP address of the message, and the found route matching the message is recorded. At the same time, mark the message with a searched route mark, forward the message according to the routing information, create a flow entry after the message forwarding is completed, and extract the route from the recorded routing information according to the searched route mark Prefix and mask are used as route association nodes to construct route association entries, and associate the created flow entries with the route association entries; when routing information changes, update the associated flow entry. The beneficial effects of the present invention are as follows: a very flexible and efficient method and device are provided for updating the flow forwarding entry in the router, and the forwarding performance is improved by associating the checked route of the message with the corresponding flow entry.

Description

technical field [0001] The invention belongs to the field of data communication packet flow forwarding, and in particular relates to a method and equipment for updating a flow entry. Background technique [0002] With the rapid development of the network and the rapid popularization of network applications, various high-speed network services have higher and higher performance requirements for data communication equipment. How can the same hardware equipment support the ever-increasing network traffic and meet The ever-increasing service performance requirements pose a new challenge to network equipment. The current stream forwarding technology is a fast forwarding method that can improve the forwarding performance, which came into being to solve this problem. [0003] In a data communication device, when a packet is received and needs to be forwarded, flow forwarding creates an IP address corresponding to the packet by analyzing the basic 5-tuple (source IP, destination IP...

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 Patents(China)
IPC IPC(8): H04L12/751H04L45/02
Inventor 彭武杰王佑刚
Owner MAIPU COMM TECH CO LTD
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