Research On Forwarding Engine Algorithm In Content Centric Network Node

Content Centric Network aims to redesign the current network architecture: using the name of the content what we need instead of IP address to locate the terminal, so as to realize the goal of improving the efficiency of data transmission. Against IP network, content center network use name to route the packet in the network. A name of content center network includes of a variable length string, this can lead to the length of the name consists of dozens or even hundreds of characters. Content center network routing table, therefore, may be several orders of magnitude larger than the current IP network routing table. This kind of name consisting of complex structure with large capacity of the routing table in the right way bring a huge challenge to the lookup of names in router.In order to overcome this enormous challenge, we put forward the combined trie with hash table algorithm and block the prefix tree forwarding engine, and made a contrast with other methods of content center network node forwarding engine. We will merge PIT table, FIB base and CS table in a single node to the same hash table in the content centric network, simplify the structure of CCN, probe into its different performance with several forwarding engine scheme in content center network through the experiment. This paper systematically studied the content center network node forwarding engine, the main results obtained are as follows:1.Open source implementation of content center network CCNx were studied. Learn to use the CCNx related knowledge, master the scientific system of research methods. Through the installation of CCNx, learn and use, a thorough understanding of the CCNx system structure, and based on this simulated experiment and contrast test, obtained the research data.2.The underlying implementation of content center network is studied. Put forward a way of the content of the underlying implementation center network, and in the center of the upper realize the content of the network on the basis of the comparison and analysis. By modifying the Ethernet frames and adapter pattern, from the basic architecture of the underlying implementation content center network, and through the simulation based on existing network center network architectures are compared, the content of the efficiency of contrast structure.3.The name part of the coding algorithm is studied. For an NCE scheme has carried on the thorough research and analysis, deep understanding of the principle of the algorithm, and the realization of simulation. At the same time through the test data, experimental verification and comparison, understand its performance and efficiency.4.This paper proposes a tree and the content of the hash table center network based forwarding engine is presented. Will PIT and CS and FIB stored in a structure, simplify the forward lookup structure, to saves storage space. Through experiment contrast and the strategy in such aspects as memory space is superior to the traditional forwarding engine strategy, but slightly inferior to other solutions in the search efficiency, but it is also due to the level fo author is limited. In future studies, to further improve the algorithm, the forwarding engine to find and processing efficiency will be better.