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

Buffering and overtime processing methods of route address mapping information as well as tunnel router

An address mapping and information mapping technology, applied in the Internet field, can solve problems such as the inability to guarantee the stability of end-to-end data transmission, the inability of the cache to play a normal function, and the oscillation of the packet forwarding path, so as to optimize the forwarding path and resist denial of service. Aggressive behavior, effects that reduce impact

Inactive Publication Date: 2011-05-04
CHINA MOBILE COMM GRP CO LTD
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The frequent update of the routing address mapping information in the ITR cache results in a large number of data packets still needing to be forwarded by the DM, which consumes a large amount of network bandwidth and easily causes oscillations in the data packet forwarding path, which cannot guarantee the stability of end-to-end data transmission sex
Furthermore, if the attacker conducts a large-scale network scan, a large amount of routing address mapping information triggered by the data detection packet will be cached in the ITR, and the routing address mapping information cached by the data detection packet may be used by users for normal business access. is useless, causing the cache to fail to function normally. The above process can be called a denial of service attack against the cache.

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
  • Buffering and overtime processing methods of route address mapping information as well as tunnel router
  • Buffering and overtime processing methods of route address mapping information as well as tunnel router
  • Buffering and overtime processing methods of route address mapping information as well as tunnel router

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0043] The first implementation mode: if the ITR does not query the ETR address corresponding to the service identification, the data packet is sent to the DM, and at the same time, the query request for routing address mapping information is sent to the DM; the DM queries the corresponding ETR address according to the service identification, and according to the query The received ETR address sends the data packet to the corresponding ETR, and sends the corresponding routing address mapping information to the ITR according to the query request.

[0044] The second implementation mode: if the ETR address corresponding to the service identifier is not inquired, the data packet is sent to the DM; the DM inquires the corresponding ETR address according to the service identifier, and sends the data packet to the DM according to the inquired ETR address The corresponding ETR, and send the corresponding routing address mapping information to the ITR.

[0045] The third implementatio...

Embodiment approach 1

[0052] Embodiment 1: Pre-configure two threshold values ​​for the number of uses. For the convenience of distinction, they are called the first threshold value and the second threshold value. The first threshold value is smaller than the second threshold value, and the second threshold value The value is less than or equal to the maximum threshold. If the current number of uses is less than the set first threshold value, delete the mapping information record; if the current number of uses is greater than or equal to the set first threshold value and less than the set second threshold value , then reset the number of uses in the mapping information record to the product of the first threshold value and the attenuation factor, and clear the survival time in the mapping information record; if the current number of uses is greater than or equal to the set first threshold Two threshold values, then reset the number of uses in the mapping information record to the product of the sum...

Embodiment approach 2

[0055] Embodiment 2: reset the usage count in the mapping information record to the product of the current usage count and the attenuation factor, and clear the survival time in the mapping information record.

[0056] Embodiment 2 can ensure that the mapping information records that are used more frequently are kept in the cache for a longer period of time.

[0057] In Embodiment 1 and Embodiment 2, the value range of the attenuation factor is between 0 and 1, that is, greater than 0 and less than 1. In the specific implementation, for the convenience of calculation, the value of the attenuation factor can be 1 / 2; at the same time, by using The number of times is set to an integer, which can ensure that the number of uses obtained after multiplying the decay factor is an integer.

[0058] The routing address mapping information in DM may change, that is to say, the ETR address corresponding to a service identifier may change. In the specific implementation, in order to ensure...

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 buffering and overtime processing methods of route address mapping information as well as a tunnel router, in order to reduce the updating frequency of the route address mapping information in an ITR (ingress tunnel router) buffer and reduce the data packet forwarding of a DM (default mapper). The buffering method of the route address mapping information comprises the following steps: mapping information records comprising route address mapping information and the number of use of the route address mapping information are buffered in the ITR; and after the route address mapping information transmitted by the DM is received, the received route address mapping information is added into the buffer according to the number of use in the buffered mapping information records. According to the invention, the forwarding paths of data packets are optimized, and the end-to-end data transfer delay can be reduced.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to a caching and timeout processing method of routing address mapping information and a tunnel router. Background technique [0002] With the rapid development of Internet technology, the routing system continues to expand, and the size of the core routing table expands rapidly, resulting in increased routing notification and calculation overhead, longer routing convergence time, and poor network manageability. In order to solve the above problems, RRG (Routing Research Group, Routing Research Group) of IRTF (Internet Research Task Force, Internet Research Special Working Group) proposed an APT solution. [0003] Such as figure 1 As shown, in the APT solution, the DM (Default Mapper, mapping server) is deployed in the AS (Autonomous System) of the ISP (Internet Service Provider, Internet Service Provider); the TR (Tunnel Router, tunnel router) is deployed on the edge of the AS...

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/747
Inventor 李振强陈刚
Owner CHINA MOBILE COMM GRP 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