Font Size: a A A

Research On Routing And Forwarding Schemes For Content Centric Network

Posted on:2015-11-22Degree:DoctorType:Dissertation
Country:ChinaCandidate:Y ZhangFull Text:PDF
GTID:1228330467463658Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Internet is one of the most important inventions in human history. Peo-ple’s working and living styles were deeply changed by Internet. However, along with the rapid development of network technology and Internet applica-tions, varieties of new needs of Internet are emerging. Nowadays, people’s requirements for Internet have far more exceeded the original requirement for communication connection when the Internet was originally designed. Prob-lems of current Internet gradually appeared, such as problems of scalability, controllability, quality of service and so on. In order to solve these problems fundamentally, the future oriented network architecture needs to be designed completely. The researches on future Internet began from then on.Content Center Networking (CCN) is one of the most promising future network architectures. The main idea of CCN is originated from the informa-tion centric network which belongs to the future network architecture research-es. The Internet transformed from a "where" centric architecture to a "what" are concerned by users and applications centric architecture. Nodes in the network no longer only simply provide transport function, but also provide the ability to store and cache content. On one hand, CCN binds the storage capacity into the network by using the technology of in-network caching, thereby reducing the repeated transmission of content in the network; on the other hand, the "routing by name" mode provides a way which enables the requests routed directly to the named content, where location of the node is no longer an issue that has to be concerned in the routing procedure. Essentially, it will enable the users to find the wanted content from the intermediate nodes as soon as possible.Performance of the CCN architecture is affected by routing and forward- ing schemes. Different from the traditional IP network, the network layers are redesigned in CCN architecture, and the routing in the new architecture can get rid of the dependence of IP address. The routing mode is changed from route-by-IP to route-by-name, the location of the node in CCN is no longer important. The multi-path routing in CCN is adaptive, and the multipath can be created from one end to multiple ends which are storing the same content with the same name. This adaption would never happen in the IP network. Routing problem in CCN can also be seen as a problem of content-oriented addressing in condition that caches are ubiquitous. Therefore, the new routing mechanism is required to adapt to these changes efficiently no matter the end of the routing path is a source node or a cache node. Some routing problems which are caused by the routing mode conversion are needed to be resolved. Therefore the researches on routing and forwarding in CCN are important and significant. Thus, this paper will explore the problems of routing and forward-ing in CCN. This paper mainly focuses on routing selection, multi-path routing and forwarding schemes. The improved researches are based on the CCN basic model, trying to propose a comprehensive solution, and providing references for the future researches. The main works in this paper are as follows:1. Current researches on CCN routing scheme mainly focus on finding the best single routing path, which may induce to low usage of the in-network caches. In order to overcome this problem, a Reverse Trace Routing (RTR) scheme is proposed in this paper, in which Interest packet is sent to the edge-cache along with the reverse trace of the former Interest packet. By doing this, the Interest packets will have better chances to be routed to the promising edge caches before reaching the source, which could increase the in-network hit rate, while decreasing the server stress. The simulation results show clearly that the RTR scheme decreases the source server load, while reducing the mean hops of entire data retrieval process under certain circumstances.2. Multipath routing is the specific attribute of the CCN network archi-tecture. Current researches on CCN multipath routing mainly focus on use all the faces from FIB, on which can leads the requests to the server. More caches can be exploited if more FIB faces are used for multipath routing, but it will bring a lot of redundancy. To solve these problems, a Content Traces Multi-path Routing (CTMR) scheme is proposed in this paper. Based on this scheme, Interest packet is sent to the caches along with the traces of the former Data packet. Therefore, the Interest packets can be routed to more in-network cache resources before routed to the server, the utilization of the in-network caches is increased with a little redundancy, while the server load is decreased. Extensive simulation results are illustrated to show that the CTMR scheme can achieve the goals.3. The recent researches on CCN routing schemes mainly focus on search-ing dynamic caches or only using the en-route caches, which will lead to a high searching overhead and unconscious routing because of the frequent cache re-placement. Most Interests will be routed to the outside network and the cost of the inter-ASes routing is high. With the specific objective of minimizing average access latency and the inter-ASes access cost, the Static Cache based Routing (SCR) scheme is proposed in this paper. The optimization problem-s for different objectives are formulated to minimize the inter-ASes cost and minimize the request access delay. The cache on a node will be divided into t-wo parts, where one part of them is set for static cache for a longer time content service. The static cache coordinates with its neighbors to obtain the optimal routing performance. Simulation results show that the performance of the pro-posed scheme is much better than performances of current schemes. Access delay and inter-ASes cost are all reduced.4. One of the advantages of the CCN is that caches storing the same con-tent can be treated as multi-sources in the local network. For most researches on Interest packet who should have had opportunities to be routed along multi-ple paths to reach more repositories but only been routed along one single path due to the Best Face Forwarding scheme, the problems of low utilization of the network resources and unbalance of the load of the faces and repositories are caused. This paper focuses on how to make best use of multiple paths to route the Interests, and further transfer different chunks of the content back along the paths. According to the different network-status parameters, a Multi-path In-terests Forwarding (MIF) scheme is proposed for CCN routing, which is based on Analytical Hierarchy Process (AHP). AHP is a method for obtaining the optimized result of the Interest packets allocation. The simulation experiments have been performed to evaluate the proposed scheme in terms of a wide range of performance metrics. The results show that the proposed scheme significant-ly outperforms existing schemes.
Keywords/Search Tags:future network, content centric networking, single pathrouting, multipath routing, static cache routing, multi-source Interest for-warding
PDF Full Text Request
Related items