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

A Dynamic Routing Method for Content-Centric Networks Based on Selective Caching

A content-centric network and routing technology, applied in the field of computer networks, can solve problems such as network burden, large network traffic, and high cost, and achieve the effect of reducing delay and achieving load balance.

Inactive Publication Date: 2017-08-25
SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method is difficult to apply in actual deployment, because data packets in the network will be frequently cached and replaced. If each cache and replacement is notified to the entire network, it will generate huge network traffic in the network. place a huge burden on the network
Moreover, when there are a large number of data packets in the network (much larger than the number of routers), it is very expensive to run the Dijkstra algorithm to calculate the shortest path in units of data packets.
[0025] Due to the lack of effective caching and replacement strategies, named data networking is difficult to implement in real networks

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 Dynamic Routing Method for Content-Centric Networks Based on Selective Caching
  • A Dynamic Routing Method for Content-Centric Networks Based on Selective Caching
  • A Dynamic Routing Method for Content-Centric Networks Based on Selective Caching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] Embodiments of the present invention will be described in detail below. It should be emphasized that the following description is only exemplary and not intended to limit the scope of the invention and its application.

[0042] refer to Figure 1a to Figure 3 , the embodiment of the present invention mainly includes two aspects, one is to cache the data packet and establish dynamic routing information for it, and the other is to use the routing information to forward the data packet. These two schemes are described respectively as follows.

[0043] 1. Related data structures

[0044] In the present invention, we stipulate that the name of the data packet is in the form of "server-name / file-name / packet-number / sequence-number". We assume that each data packet has only one unique source server; for any valid data packet, this data packet can be obtained from its source server. The "server-name" here is exactly the identifier of the source server of this data packet, an...

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

A dynamic routing method for content-centric networks based on selective caching, in which during the process of transmitting the interest packet in the user request from the end user to the data provider, the routers passing through dynamically modify the information in the interest packet to determine the caching router; when the interest packet finally reaches the data provider, the interest packet determines and records the distance from the end user to the data provider, and the distance from the end user to the cache router that caches the returned data packet; When the data provider returns the data packet, the data provider copies the information about the selected cache router in the interest packet to the returned data packet; during the return process of the data packet, each time a router arrives, its information is dynamically updated, and according to the update result, the data Packets are cached on cache routers. The invention can make full use of the cache space of routers in the network, realize load balance, and can carry out effective routing without bringing extra burden to network bandwidth.

Description

technical field [0001] The invention relates to a computer network, in particular to a selective cache-based content-centric network dynamic routing method. Background technique [0002] Today's network architecture was established in the 1960s and 1970s. At the beginning of the establishment of the Internet, the Internet was mainly used for the connection between major scientific research institutions and government agencies, so there was mutual trust between the various hosts on the Internet. Moreover, the Internet was originally mainly used for sharing data and services between large machines. The network topology was relatively simple and the service types were also very single. Therefore, limited to the use of the Internet at that time, the communication between various hosts in the Internet adopted a point-to-point communication method. . [0003] With the development of science and technology and society, in today's society, the production cost of hardware equipment...

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/757H04L12/803H04L12/861
Inventor 李清徐明伟江勇赵宗义
Owner SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
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