Name routing fast matching search method and device

A name and routing technology, applied in the field of computer networks, to achieve low update rate, reduce misjudgment rate, and shorten search time
CN103873371AActive Publication Date: 2014-06-18BEIJING UNIV OF POSTS & TELECOMM
3 Cites 86 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
BEIJING UNIV OF POSTS & TELECOMM
Publication Date
2014-06-18

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a name routing fast matching search method and device. The device mainly comprises a tree-bitmap and a Blond filter. The tree-bitmap is used for storing the first m layers of name routing, and performing fast longest prefix matching on the first m layers of request content name reaching a router; the Blond filter is used for storing the rest of the prefix of the name routing, and performing longest prefix matching on the rest of the request content name reaching the router. According to the different prefix length of the name routing to be updated, the tree-bitmap and the Blond filter can be updated respectively or simultaneously by the method. According to the invention, the characteristics of fast searching, little required storing of the tree-bitmap and the characteristics of high time efficiency and spatial efficiency are utilized, the routing addressing problem based on the content name in the novel network system is solved, and the requirements of little occupied memory, fast matching speed and fast updating speed of the future network routing are met.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of computer networks and can be used for storing, matching and updating routing prefixes in a new network system based on name routing. Background technique

[0002] With the development of the Internet, people pay more and more attention to the data itself rather than where the data is stored. In this context, Named Data Networking (NDN) came into being. Compared with the traditional IP (Internet Protocol)-based network system, NDN has many advantages, such as supporting multicast and mobility itself, ensuring the security of the provided content itself, and reducing the load on the server side, etc. However, since NDN uses content names to locate data resources, each of its data packet headers carries the name of the requested content, and router forwarding tables also store several content name prefixes. unprecedented challenges. First of all, unlike the existing routing and forwarding table based on I...

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