CN111464667B - Method and system for realizing named data network communication based on IP network - Google Patents
Method and system for realizing named data network communication based on IP network Download PDFInfo
- Publication number
- CN111464667B CN111464667B CN202010201092.5A CN202010201092A CN111464667B CN 111464667 B CN111464667 B CN 111464667B CN 202010201092 A CN202010201092 A CN 202010201092A CN 111464667 B CN111464667 B CN 111464667B
- Authority
- CN
- China
- Prior art keywords
- link
- named data
- data network
- network
- gateway
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000004891 communication Methods 0.000 title claims abstract description 52
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000013507 mapping Methods 0.000 claims abstract description 9
- 238000005538 encapsulation Methods 0.000 claims description 9
- 238000004806 packaging method and process Methods 0.000 claims description 9
- 230000003044 adaptive effect Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 230000004927 fusion Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000750 progressive effect Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000009545 invasion Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/25—Mapping addresses of the same type
- H04L61/2503—Translation of Internet protocol [IP] addresses
- H04L61/2592—Translation of Internet protocol [IP] addresses using tunnelling or encapsulation
Abstract
The invention relates to a method and a system for realizing named data network communication based on an IP network. The method comprises deploying a named data network in a set range of the IP network edge; connecting the named data network with a gateway; the gateway corresponds to an IP address; adding a top-level domain name branch in a domain name system in an IP network; the top-level domain name branch is used for providing mapping service of an IP address and a content name of the gateway; the domain name system comprises a corresponding relation table of IP addresses and geographic positions; and the gateways corresponding to different named data networks in the IP network carry out data communication in a tunnel mode. The method and the system for realizing the named data network communication based on the IP network realize the named data network communication in the IP network.
Description
Technical Field
The invention relates to the field of network communication, in particular to a method and a system for realizing named data network communication based on an IP network.
Background
Currently, some methods for the convergence of Named Data Networking (NDN) and IP network have been proposed in the academic world. They can be divided into two large directions:
(1) and on the premise of not changing the traditional terminal equipment, gradually replacing the network main body with the NDN. The key to this data conversion method is how to convert the data format in the IP network into the data format of the NDN.
Moiseenko realizes a method for transmitting a TCP segment in an NDN by putting an IP address, a TCP sequence number, a TCP acknowledgement number, fragment information and the like in the name in the NDN. Refaei proposes a method for converting transport layer data and NDN data in an IP network to each other by providing a mapping of a socket to a name using a configuration file. The Kim applies an SDN (software defined network) switch and an SDN controller to the information center network, so as to realize the fusion of the IP network and the information center network. And provides a method for converting the data format of the application layer HTTP protocol and the ICN data format. Because the traditional terminal equipment and application are designed based on a TCP/IP framework, the method for fusion deployment only converts an IP network data packet into a form for transmission, and cannot effectively exert the advantages of NDN.
(2) The NDNs are deployed step by step at the network edge without modifying the network body part. The method has small change to the IP network and can well protect the existing network equipment. Therefore, the resistance to the practical application of the NDN trend is small, and the method is a feasible method. But the key is how to transmit NDN data without an IP address through an IP network.
Zuraniewski and Vahlenkamp propose schemes for implementing NDN and IP network convergence based on SDN. The NDN data is transmitted across the IP network by generating a forwarding path of the NDN data through the SDN controller. However, since SDN is not yet spread in IP networks, it is certainly not realistic to deploy NDN based on SDN. As can be seen, named data network communication has not been implemented in IP networks in the prior art.
Disclosure of Invention
The invention aims to provide a method and a system for realizing named data network communication based on an IP network, which realize the named data network communication in the IP network.
In order to achieve the purpose, the invention provides the following scheme:
a method for realizing named data network communication based on an IP network comprises the following steps:
deploying a named data network in the set range of the IP network edge;
connecting the named data network with a gateway; the gateway corresponds to an IP address;
adding a top-level domain name branch in a domain name system in an IP network; the top-level domain name branch is used for providing mapping service of an IP address and a content name of the gateway; the domain name system comprises a corresponding relation table of the IP address and the geographic position;
and the gateways corresponding to different named data networks in the IP network carry out data communication in a tunnel mode.
Optionally, the adding a top-level domain name branch in the domain name system in the IP network further includes:
adding a named data network service node in the IP network;
adding the IP address of the named data network service node into a corresponding relation table in the domain name system;
and packaging the named data network data according to the IP address of the named data network service node in the corresponding relation table.
Optionally, the encapsulating the named data network data according to the IP address of the named data network service node in the correspondence table specifically includes:
acquiring a forwarding information table in the named data network service node; the forwarding information table is a corresponding relation table of content name prefixes and interfaces;
the named data network service node queries the domain name system to obtain a target gateway IP address;
adding the target IP address column into a forwarding information table in the named data network service node to obtain an updated forwarding information table;
acquiring a request of the gateway;
determining a name prefix of the request according to the request of the gateway;
matching the name prefix according to the updated forwarding information table;
and encapsulating the matched request.
Optionally, the gateways corresponding to different named data networks in the IP network perform data communication in a tunnel manner, and specifically include:
gateways corresponding to different named data networks in the IP network are connected in a tunnel mode;
determining a link of an optimal named data network service node by using a self-adaptive probability forwarding strategy and a link cost function forwarding strategy;
the communication is performed according to the link of the best named data network service node.
A system for implementing named data network communication over an IP network, comprising:
the named data network deployment module is used for deploying a named data network in the IP network edge setting range;
the gateway connecting module is used for connecting the named data network with a gateway; the gateway corresponds to an IP address;
the top-level domain name branch adding module is used for adding a top-level domain name branch in a domain name system in an IP network; the top-level domain name branch is used for providing mapping service of an IP address and a content name of the gateway; the domain name system comprises a corresponding relation table of the IP address and the geographic position;
and the communication module is used for carrying out data communication on gateways corresponding to different named data networks in the IP network in a tunnel mode.
Optionally, the method further includes:
the named data network service node setting module is used for adding a named data network service node into the IP network;
the IP address adding module of the named data network service node is used for adding the IP address of the named data network service node into a corresponding relation table in the domain name system;
and the encapsulation module is used for encapsulating the named data network data according to the IP address of the named data network service node in the corresponding relation table.
Optionally, the encapsulation module specifically includes:
a forwarding information table obtaining unit, configured to obtain a forwarding information table in the named data network service node; the forwarding information table is a corresponding relation table of content name prefixes and interfaces;
the target gateway IP address determining unit is used for inquiring the domain name system by the named data network service node to obtain a target gateway IP address;
a forwarding information table updating unit, configured to add the target IP address column to a forwarding information table in the named data network service node, so as to obtain an updated forwarding information table;
a request acquiring unit of the gateway, configured to acquire a request of the gateway;
a name prefix determining unit, configured to determine a name prefix of the request according to the request of the gateway;
a matching unit, configured to match the name prefix according to the updated forwarding information table;
and the packaging unit is used for packaging the matched request.
Optionally, the communication module specifically includes:
the gateway connection unit is used for connecting gateways corresponding to different named data networks in the IP network in a tunnel mode;
the link determining unit of the optimal named data network service node is used for determining the link of the optimal named data network service node by utilizing the self-adaptive probability forwarding strategy and the link cost function forwarding strategy;
and the communication unit is used for carrying out communication according to the link of the optimal named data network service node.
According to the specific embodiment provided by the invention, the invention discloses the following technical effects:
the invention provides a method and a system for realizing named data network communication based on an IP network.A named data network is deployed in a set range of an IP network edge, each named data network is connected with a gateway, and each gateway corresponds to an IP address; the gateways of different NDNs adopt a tunnel mode for data communication, so that the communication between an IP network and a named data network is realized, the change of the traditional network is reduced as much as possible, the method has the characteristics of low cost, low intrusion and high efficiency, the data transmission efficiency is greatly improved, and the data source load and the congestion degree of the traditional network are reduced.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings without inventive exercise.
FIG. 1 is a schematic flow chart of a method for implementing named data network communication based on an IP network according to the present invention;
FIG. 2 is a response diagram of an IP address domain name system carrying NDN service nodes;
FIG. 3 is a schematic diagram of a structure of a forwarding information table provided in the present invention;
fig. 4 is a schematic structural diagram of a system for implementing named data network communication based on an IP network according to the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be obtained by a person skilled in the art without making any creative effort based on the embodiments in the present invention, belong to the protection scope of the present invention.
The invention aims to provide a method and a system for realizing named data network communication based on an IP network, which realize the named data network communication in the IP network.
In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in further detail below.
Fig. 1 is a schematic flow chart of a method for implementing named data network communication based on an IP network according to the present invention, and as shown in fig. 1, the method for implementing named data network communication based on an IP network according to the present invention includes:
s101, deploying a named data network in the IP network edge setting range.
S102, connecting the named data network with a gateway; the gateway corresponds to an IP address.
S103, adding a top-level domain name branch in a domain name system in the IP network; the top-level domain name branch is used for providing mapping service of an IP address and a content name of the gateway; the domain name system comprises a corresponding relation table of the IP address and the geographic position. Since the named data network requests data according to the content name, and the content name in the NDN has a hierarchical structure similar to the URL in the conventional network, a top-level domain name branch, e.g., ". NDN", can be added to the domain name system in the conventional IP network to provide a mapping service between the IP address of the gateway and the content name. In NDN, there are two formats of packets: interest packets (Interest) and Data packets (Data). When the user requests data, an interest packet is sent, and the data source responds to the data packet. If a name requested by an NDN Interest packet is named as "/www.ndnsim.ndn/doc/% FD% 23", when the gateway receives the Interest packet containing the name, it first parses out the name prefix of the Interest packet, where the name prefix is "/www.ndnsim.ndn/". As shown in fig. 2, the NDN name prefix is stored in a query problem area field in the domain name system data, and a domain name system request packet is sent to the domain name system.
And adding a named data network service node in the IP network. At present, the main applications of the internet, including WWW, video, audio, file downloading and other most data transmission services, have the problem of repeated transmission of a large amount of data. To this end, a small number of NDN service nodes are added to the conventional network. By maintaining a corresponding relation table of the IP address and the geographic position in the domain name system, when the gateway inquires the IP address of the target gateway from the domain name system, the IP address of the NDN service node can be added into the additional resource record field. After receiving the request of the gateway, the domain name system can calculate and obtain the IP addresses of some NDN service nodes which are closer to the geographic position of the domain name system by traversing the corresponding relation table of the IP addresses and the geographic position information. An example of a response by the domain name system carrying the IP address of the NDN service node is shown in fig. 1. The acquired two IP addresses 100.4.5.6 and 200.7.8.9 are encapsulated in an additional area field. After receiving the DNS response, the gateway can resolve and obtain the IP addresses of the NDN service node and the data source. Furthermore, the gateway can select an IP address to perform the encapsulation and forwarding of the NDN data through a certain strategy.
And adding the IP address of the named data network service node into a corresponding relation table in the domain name system.
And packaging the named data network data according to the IP address of the named data network service node in the corresponding relation table.
Acquiring a forwarding information table in the named data network service node; the forwarding information table is a corresponding relation table of content name prefixes and interfaces; the structure of the Forwarding Information Base (FIB) is shown in table 1, which is essentially a table of correspondence between content name prefixes and interfaces. To facilitate the convergence of named data networks with legacy networks, a column of target IP addresses is added to the FIB of the NDN service node. After receiving the request of the gateway, the NDN service node analyzes the name prefix of the request content and then matches in the FIB. If the forwarding information table has no corresponding entry, the NDN service node obtains the IP address of the target gateway by inquiring the domain name system, and then encapsulates and forwards the IP address. A schematic diagram of the forwarding information table is shown in fig. 3.
TABLE 1
| Name | Interface list | Destination IP address |
| www.ndnsim.ndn | 0,1 | 10.1.2.3 |
| … | … | … |
The named data network service node queries the domain name system to obtain a target gateway IP address;
adding the target IP address column into a forwarding information table in the named data network service node to obtain an updated forwarding information table;
acquiring a request of the gateway;
determining a name prefix of the request according to the request of the gateway;
matching the name prefix according to the updated forwarding information table;
and encapsulating the matched request.
And S104, carrying out data communication by gateways corresponding to different named data networks in the IP network in a tunnel mode.
And gateways corresponding to different named data networks in the IP network are connected in a tunnel mode.
And determining the link of the optimal named data network service node by using the adaptive probability forwarding strategy and the link cost function forwarding strategy. Under the condition that the link is not congested, the delay of the link with the NDN service node which has high cache hit rate and high processing speed is naturally low, and the gateway should preferentially select the link. Based on the consideration, an adaptive probability forwarding strategy and a link cost function forwarding strategy are designed.
First, a forwarding information table structure as shown in fig. 3 is maintained at the gateway. If the name prefixes are not distinguished, requests with different name prefixes are forwarded to the same NDN service node, so that cache is frequently updated, cache hit rate is reduced, and delay is increased. For this purpose, the document distinguishes between different name prefixes, each of which corresponds to a forwarding information table.
In the initial state, under a corresponding forwarding information table in the same name prefix, the forwarding probabilities of different IP addresses are the same, and the minimum delay is set to-1 ms, which indicates that the link has not performed data forwarding. The gateway prioritizes the links that are not traversed, i.e. d i The link of-1 sends out the data and records the sending time of each data packet. When the data packet returns, calculate the delay, update d i 。
When a link with an NDN serving node hits in the cache, the latency of the request is much less than the latency of requesting data from the data source. Therefore, whether the cache is hit can be judged by recording the link minimum delay. In addition, because of the fluctuation of network delay, the following probability updating strategy is adopted:
if d c ∈[d i -d,d i +d],p i +r
wherein d is c Representing the delay of the current data request, deltad represents the degree of link fluctuation, here taken to be 0.3ms, and r represents the probability update value. And, if d c Is less than d i Let d be i Is equal to d c . Then, the forwarding probability of different IP addresses in the forwarding information table under the name prefix is normalized.
Probability update is a problem worth exploring. The link is unstable due to overlarge value; too small a value, the speed of link aggregation onto the optimal link is too slow. To this end, the following method is used herein to determine the value of r:
the link cost function forwarding strategy is specifically as follows,
first, a routing table as shown in table 2 is maintained at the gateway:
TABLE 2
Wherein R is i Indicating a certain link rate limit; p i Representing the priority of a certain link, a common link is set to be 1, and a link with an NDN node is set to be 10; h i Representing the hop count, when the IP data is sent out, the hop count limit is set to 16, and the hop count is reduced by 1 every time the IP data passes through one router. Therefore, the NDN service node can calculate H after receiving the request of the gateway i When data is returned, H i The data part is put and returned to the gateway; CD (compact disc) i (t +1) (Congestion Degree) indicates the Congestion Degree of the path i at the time t + 1, and the specific calculation method is given in step 3.
Then, the gateway calculates the link forwarding cost according to the routing information table. When data needs to be forwarded, the link with the lowest link forwarding cost is selected. The cost function is as follows:
f(i,t)＝w1/R i +w 2 /P i +w 3 *H i +w 4 *CD i (t+1)
wherein w 1 ,w 2 ,w 3 ,w 4 Is a weight, and w 1 +w 2 +w 3 +w 4 1. The weight parameter value for each attribute is determined by Analytic Hierarchy Process (AHP). Firstly, according to the importance degree between different attributes, a hierarchical discriminant matrix is obtained as shown in table 3. The respective attribute weights obtained by the consistency check are shown in table 4.
TABLE 3
TABLE 4
Provided is a path congestion degree calculation method. As network resources do not always meet user requirements, congestion, and even packet loss, can occur when user requirements exceed network processing capabilities. The Liu Miao sister provides a method for calculating congestion degree according to one-way time delay. By using the method, under the scene of the convergence of the named data network and the traditional network, the Round Trip Time (RTT) (RoundTime) is used for calculating the congestion degree of the path.
Let RTT be max For maximum round trip time, RTT, on path i min For the minimum round trip time, the variation range R of the round trip time on the path i can be obtained i Comprises the following steps:
R i ＝RTT max -RTT min 。
since the congestion level of the path at the next time is estimated in the data forwarding process, the round trip time of the packet transmission at the next time needs to be predicted. Jacobson proposes estimating the round trip time for the next time packet transmission
The method comprises the following steps:
wherein M is t For the measured round trip time of the current packet, order
The empirical value of alpha is taken as 0.1. It is obvious that
Let the congestion level at the next moment of path i be CL i (t+1)(Congestion Level)：
CL i (t+1)∈[0,1]。CL i Directly reflects the round-trip time of the next data packet, and indirectly reflects the congestion degree of the path i.
Besides considering the variation range of the round trip time, the variation trend of the round trip time also needs to be considered. Let the congestion tendency CT of the path i at time t i (t) (CongestionTrend) is the ratio of the round trip times of the neighboring data requests, i.e.:
CT i the value of (t) is greater than 1 or equal to or less than 1, which may also reflect the trend of the change in the congestion degree of the path i. Then, based on the congestion level and the congestion tendency, the congestion degree CDR of the path i at the time t +1 is calculated i (t +1) (Congeston policy based on RTT) is:
CDR i (t+1)＝β*CL i (t+1)+(1-β)*[1-e -CTi(t) ]。
where beta is an adjustable parameter, tableIndicating the level of congestion and the percentage of congestion tendency in calculating the level of congestion. CDR i (t)∈[0,1]Beta is 0.8. In addition, by using the adjustment scheme of packet loss to the congestion window in the TCP, when packet loss occurs on the path i, the path congestion degree is increased by 2 times. At this time, the congestion degree CD of the path i at the time t +1 in consideration of packet loss i (t +1) is:
the communication is performed according to the link of the best named data network service node.
The invention provides a method for realizing named data network communication based on an IP network, which mainly comprises a named data network, a gateway, a traditional network and a domain name system. The domain name system is additionally provided with a top-level domain name branch ". NDN", and the branch is used for recording the corresponding relation between the gateway IP address and the NDN content name; the gateway is responsible for requesting the DNS to resolve the IP address of the target gateway and the encapsulation conversion of the NDN data format and the traditional IP network data format.
In order to expand the utilization range of the NDN and more efficiently utilize the NDN cache, a small number of NDN service nodes are added in a traditional network, DNS service is expanded, and the DNS records the IP address of the NDN service node and the longitude and latitude information of the geographic position of the NDN service node. Thus, after receiving the request of the gateway, the DNS can return IP addresses of some NDN service nodes which are closer to the geographic position of the gateway for the selection of the gateway. The gateway may select the better link for forwarding data using the two forwarding schemes set forth in the previous section.
The method for realizing named data network communication based on the IP network effectively solves the problem of fusion of NDN and the traditional network, reduces the change of the traditional network as far as possible, has the characteristics of low cost, low invasion and high efficiency, greatly improves the data transmission efficiency, and reduces the data source load and the congestion degree of the traditional network.
The method for deploying the NDN in the traditional network through the gateway and combined with the tunnel is a progressive deployment strategy, the existing network is not required to be completely replaced, the influence on the existing network is reduced to the maximum extent, the NDN is deployed in the range of the edge local area network of the traditional network, and then a specific domain name branch is added into the existing domain name system, so that the data transmission of different NDNs across the traditional network can be realized. In addition, due to the reusability of the NDN cache, the transmission of redundant data in the traditional network can be reduced, so that the congestion degree is reduced, and the pressure of a data source server is reduced.
By deploying the NDN service node in the traditional network and designing a corresponding forwarding strategy, the data transmission delay and the data source load are effectively reduced. Since the adaptive probability forwarding strategy is a strategy for dynamically adjusting the probability, when the network state is unstable and changes, the link with the lowest delay needs to be selected by adjusting the probability. The link cost function forwarding strategy is to forward data according to the forwarding cost calculated by the link bandwidth, the priority, the hop count and the real-time congestion degree, and can directly select a better link. Even if the network state changes, it can get the better link by recalculating the link forwarding cost. Therefore, the link cost function forwarding strategy is more stable and efficient.
Fig. 4 is a schematic structural diagram of a system for implementing named data network communication based on an IP network, as shown in fig. 4, the system for implementing named data network communication based on an IP network includes: a named data network deployment module 401, a gateway connection module 402, a top level domain name branch addition module 403, and a communication module 404.
The named data network deployment module 401 is configured to deploy a named data network within the IP network edge setting range.
A gateway connection module 402 is configured to connect the named data network with a gateway; the gateway corresponds to an IP address.
The top-level domain name branch adding module 403 is configured to add a top-level domain name branch in a domain name system in the IP network; the top-level domain name branch is used for providing mapping service of an IP address and a content name of the gateway; the domain name system comprises a corresponding relation table of the IP address and the geographic position.
The communication module 404 is configured to perform data communication in a tunnel manner for gateways corresponding to different named data networks in the IP network.
The invention provides a system for realizing named data network communication based on an IP network, which also comprises: the system comprises a named data network service node setting module, an IP address adding module of the named data network service node and an encapsulating module.
The named data network service node setting module is used for adding a named data network service node in the IP network.
And the IP address adding module of the named data network service node is used for adding the IP address of the named data network service node into the corresponding relation table in the domain name system.
And the encapsulation module is used for encapsulating the named data network data according to the IP address of the named data network service node in the corresponding relation table.
The encapsulation module specifically includes: the system comprises a forwarding information table acquisition unit, a target gateway IP address determination unit, a forwarding information table updating unit, a gateway request acquisition unit, a name prefix determination unit, a matching unit and an encapsulation unit.
The forwarding information table acquisition unit is used for acquiring a forwarding information table in the named data network service node; the forwarding information table is a corresponding relation table of the content name prefix and the interface.
And the target gateway IP address determining unit is used for inquiring the domain name system by the named data network service node to obtain a target gateway IP address.
And the forwarding information table updating unit is used for adding the target IP address column into the forwarding information table in the named data network service node to obtain an updated forwarding information table.
The request acquisition unit of the gateway is used for acquiring the request of the gateway.
The name prefix determining unit is used for determining the name prefix of the request according to the request of the gateway.
And the matching unit is used for matching the name prefix according to the updated forwarding information table.
And the packaging unit is used for packaging the matched request.
The communication module specifically includes: a gateway connection unit, a link determination unit of an optimally named data network service node and a communication unit.
And the gateway connection unit is used for connecting gateways corresponding to different named data networks in the IP network in a tunnel mode.
The link determination unit of the best-named data network service node is configured to determine a link of the best-named data network service node using the adaptive probabilistic forwarding policy and the link cost function forwarding policy.
The communication unit is used for carrying out communication according to the link of the optimal named data network service node.
The embodiments in the present description are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. For the system disclosed by the embodiment, the description is relatively simple because the system corresponds to the method disclosed by the embodiment, and the relevant points can be referred to the method part for description.
The principle and the implementation mode of the invention are explained by applying a specific example, and the description of the embodiment is only used for helping to understand the method and the core idea of the invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, the specific embodiments and the application range may be changed. In view of the above, the present disclosure should not be construed as limiting the invention.
Claims (4)
1. A method for realizing named data network communication based on an IP network is characterized by comprising the following steps:
deploying a named data network in the set range of the IP network edge;
connecting the named data network with a gateway; the gateway corresponds to an IP address;
adding a top-level domain name branch in a domain name system in an IP network; the top-level domain name branch is used for providing mapping service of an IP address and a content name of the gateway; the domain name system comprises a corresponding relation table of the IP address and the geographic position;
gateways corresponding to different named data networks in the IP network adopt a tunnel mode to carry out data communication;
adding a top-level domain name branch in a domain name system in an IP network, and then further comprising:
adding a named data network service node in the IP network;
adding the IP address of the named data network service node into a corresponding relation table in the domain name system;
packaging the named data network data according to the IP address of the named data network service node in the corresponding relation table;
the gateways corresponding to different named data networks in the IP network perform data communication in a tunnel manner, and specifically include:
gateways corresponding to different named data networks in the IP network are connected in a tunnel mode;
determining a link of an optimal named data network service node by using a self-adaptive probability forwarding strategy and a link cost function forwarding strategy;
communicating according to the link of the best named data network service node;
the adaptive probability forwarding strategy specifically includes:
distinguishing different name prefixes, wherein each name prefix corresponds to a forwarding information table;
in the initial state, under a corresponding forwarding information table in the same name prefix, the forwarding probabilities of different IP addresses are the same, and the minimum delay is set to-1 ms, which indicates that the link has not performed data forwarding;
gateway preferences d i Sending out data by a link of-1, and recording the sending time of each data packet; when the data packet returnsCalculating delay, updating forwarding probability d i ；
When a link with an NDN service node hits in the cache, the formula if d is used c ∈[d i -Δd,d i +Δd],p i + r updating; wherein d is c Representing the delay of the current data request, Δ d the degree of link fluctuation, r the probability update value, P i Representing the priority of the ith link;
the link cost function forwarding strategy specifically includes:
using formulas
The congestion degree of the sub-path i at the moment t + 1;
using the formula f (i, t) ═ w 1 /R i +w 2 /P i +w 3 *H i +w 4 *CD i (t +1) determining a cost function;
when data needs to be forwarded, selecting a link with the lowest link forwarding cost according to the cost function to forward the data;
wherein, CDR i (t+1)＝β*CL i (t+1)+(1-β)*[1-e -CTi(t) ]Beta is an adjustable parameter which represents the congestion level and the proportion of the congestion tendency in the congestion degree calculation process, CL i (t +1) is the congestion level at the next moment of the sub-path i, e is the natural logarithm, CT i (t) is the congestion tendency of the sub-path i at time t, f (i, t) is the cost function of the sub-path i at time t, w 1 ,w 2 ,w 3 ,w 4 Is a weight, and w 1 +w 2 +w 3 +w 4 ＝1，R i For link rate limiting, R i ＝RTT max -RTT min ，RTT max For maximum round trip time, RTT, on sub-path i min Is the minimum round-trip time, P, on sub-path i i For the priority of the link, the normal link is set to 1, and the link with the NDN node is set to 10, H i For the hop count, when the IP data is sent out, the hop count limit is set to 16, and the hop count is reduced by 1 every time the IP data passes through one router.
2. The method according to claim 1, wherein the encapsulating the named data network data according to the IP address of the named data network service node in the correspondence table specifically includes:
acquiring a forwarding information table in the named data network service node; the forwarding information table is a corresponding relation table of content name prefixes and interfaces;
the named data network service node queries the domain name system to obtain a target gateway IP address;
adding the target IP address column into a forwarding information table in the named data network service node to obtain an updated forwarding information table;
acquiring a request of the gateway;
determining a name prefix of the request according to the request of the gateway;
matching the name prefix according to the updated forwarding information table;
and encapsulating the matched request.
3. A system for implementing named data network communication over an IP network, comprising:
the named data network deployment module is used for deploying a named data network in the IP network edge setting range;
the gateway connecting module is used for connecting the named data network with a gateway; the gateway corresponds to an IP address;
the top-level domain name branch adding module is used for adding a top-level domain name branch in a domain name system in an IP network; the top-level domain name branch is used for providing mapping service of an IP address and a content name of the gateway; the domain name system comprises a corresponding relation table of IP addresses and geographic positions;
the communication module is used for carrying out data communication on gateways corresponding to different named data networks in the IP network in a tunnel mode;
the named data network service node setting module is used for adding a named data network service node into the IP network;
the IP address adding module of the named data network service node is used for adding the IP address of the named data network service node into a corresponding relation table in the domain name system;
the encapsulation module is used for encapsulating the named data network data according to the IP address of the named data network service node in the corresponding relation table;
the communication module specifically includes:
the gateway connection unit is used for connecting gateways corresponding to different named data networks in the IP network in a tunnel mode;
the link determining unit of the optimal named data network service node is used for determining the link of the optimal named data network service node by utilizing the self-adaptive probability forwarding strategy and the link cost function forwarding strategy;
a communication unit for communicating according to the link of the best named data network service node;
the adaptive probability forwarding strategy specifically includes:
distinguishing different name prefixes, wherein each name prefix corresponds to a forwarding information table;
in the initial state, under a corresponding forwarding information table in the same name prefix, the forwarding probabilities of different IP addresses are the same, and the minimum delay is set to-1 ms, which indicates that the link has not performed data forwarding;
gateway preferences d i Sending out data by a link of-1, and recording the sending time of each data packet; when the data packet returns, the delay is calculated, and the forwarding probability d is updated i ；
When a link with an NDN service node hits in the cache, the formula if d is used c ∈[d i -Δd,d i +Δd],p i + r updating; wherein d is c Representing the delay of the current data request, Δ d representing the degree of link fluctuation, r representing the value of the probability update, P i Indicates the superiority of the ith linkFirst-stage;
the link cost function forwarding strategy specifically includes:
using formulas
The congestion degree of the sub-path i at the moment t + 1;
using the formula f (i, t) ═ w 1 /R i +w 2 /P i +w 3 *H i +w 4 *CD i (t +1) determining a cost function;
when data needs to be forwarded, selecting the link with the lowest link forwarding cost according to the cost function to forward the data;
wherein, CDR i (t+1)＝β*CL i (t+1)+(1-β)*[1-e -CTi(t) ]Beta is an adjustable parameter which represents the congestion level and the proportion of the congestion tendency in the congestion degree calculation process, CL i (t +1) is the congestion level at the next moment of the sub-path i, e is the natural logarithm, CT i (t) is the congestion tendency of the sub-path i at time t, f (i, t) is the cost function of the sub-path i at time t, w 1 ,w 2 ,w 3 ,w 4 Is a weight, and w 1 +w 2 +w 3 +w 4 ＝1，R i For link rate limiting, R i ＝RTT max -RTT min ，RTT max For maximum round trip time, RTT, on sub-path i min Is the minimum round-trip time, P, on sub-path i i For the priority of the link, the normal link is set to 1, and the link with the NDN node is set to 10, H i For the hop count, when the IP data is sent out, the hop count limit is set to 16, and the hop count is reduced by 1 every time the IP data passes through one router.
4. The system according to claim 3, wherein the encapsulation module specifically comprises:
a forwarding information table obtaining unit, configured to obtain a forwarding information table in the named data network service node; the forwarding information table is a corresponding relation table of content name prefixes and interfaces;
the target gateway IP address determining unit is used for inquiring the domain name system by the named data network service node to obtain a target gateway IP address;
a forwarding information table updating unit, configured to add the target IP address column to a forwarding information table in the named data network service node, so as to obtain an updated forwarding information table;
a request acquisition unit of the gateway, configured to acquire a request of the gateway;
a name prefix determination unit, configured to determine a name prefix of the request according to the request of the gateway;
a matching unit, configured to match the name prefix according to the updated forwarding information table;
and the packaging unit is used for packaging the matched request.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010201092.5A CN111464667B (en) | 2020-03-20 | 2020-03-20 | Method and system for realizing named data network communication based on IP network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010201092.5A CN111464667B (en) | 2020-03-20 | 2020-03-20 | Method and system for realizing named data network communication based on IP network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111464667A CN111464667A (en) | 2020-07-28 |
| CN111464667B true CN111464667B (en) | 2022-08-26 |
Family
ID=71682936
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010201092.5A Expired - Fee Related CN111464667B (en) | 2020-03-20 | 2020-03-20 | Method and system for realizing named data network communication based on IP network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111464667B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111935301B (en) * | 2020-08-20 | 2021-10-01 | 北京邮电大学 | Method and device for determining cache placement decision information of named data network |
| CN115250265B (en) * | 2022-08-15 | 2023-05-16 | 中国联合网络通信集团有限公司 | Domain Name System (DNS) data synchronization method and device and domain name system |
| CN115580498B (en) * | 2022-12-12 | 2023-03-10 | 鹏城实验室 | Cross-network communication method in converged network and converged network system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108401040A (en) * | 2018-03-01 | 2018-08-14 | 北京邮电大学 | Content receiving method, content sending method, device and system for NDN |
| CN109561355A (en) * | 2017-09-27 | 2019-04-02 | 中国科学院声学研究所 | A kind of CCN/NDN content registration, location of content parsing and content routing system and method |
| CN110177098A (en) * | 2019-05-28 | 2019-08-27 | 北京理工大学 | NDN and IP network borde gateway conversion method and device |
| CN110505300A (en) * | 2019-08-23 | 2019-11-26 | 中山大学 | A kind of Novel chain type Proxy Method that IP network is mixed with name data network |
| CN110572274A (en) * | 2019-07-29 | 2019-12-13 | 杭州电子科技大学 | named data network method for optimizing deployment and management of edge computing nodes |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101475935B1 (en) * | 2013-06-20 | 2014-12-23 | 고려대학교 산학협력단 | Adaptive probabilistic packet filtering router and method thereof |
| US20190132282A1 (en) * | 2017-08-11 | 2019-05-02 | Peking University Shenzhen Graduate School | Ndn and ip fusion network content control method and apparatus, and storage medium |
| CN110493131B (en) * | 2019-09-24 | 2021-06-01 | 大连大学 | Design method of spatial information network routing strategy under SDN architecture |
-
2020
- 2020-03-20 CN CN202010201092.5A patent/CN111464667B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109561355A (en) * | 2017-09-27 | 2019-04-02 | 中国科学院声学研究所 | A kind of CCN/NDN content registration, location of content parsing and content routing system and method |
| CN108401040A (en) * | 2018-03-01 | 2018-08-14 | 北京邮电大学 | Content receiving method, content sending method, device and system for NDN |
| CN110177098A (en) * | 2019-05-28 | 2019-08-27 | 北京理工大学 | NDN and IP network borde gateway conversion method and device |
| CN110572274A (en) * | 2019-07-29 | 2019-12-13 | 杭州电子科技大学 | named data network method for optimizing deployment and management of edge computing nodes |
| CN110505300A (en) * | 2019-08-23 | 2019-11-26 | 中山大学 | A kind of Novel chain type Proxy Method that IP network is mixed with name data network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111464667A (en) | 2020-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111464667B (en) | Method and system for realizing named data network communication based on IP network | |
| US10212124B2 (en) | Facilitating content accessibility via different communication formats | |
| WO2021142867A1 (en) | Dns server selection method and proxy server | |
| US8599697B2 (en) | Overlay network | |
| US7784055B2 (en) | Method and apparatus for routing data to a load balanced server using MPLS packet labels | |
| US7418518B2 (en) | Method for high-performance delivery of web content | |
| US11362944B2 (en) | Routing method and device | |
| US10263950B2 (en) | Directing clients based on communication format | |
| US20120099429A1 (en) | Adaptation of Quality of Service in Handling Network Traffic | |
| JP5529117B2 (en) | Method and system for transmission of fragmented packets over packet-based communication networks | |
| US9729663B2 (en) | Dynamic/shared PMTU cache | |
| CN107454000B (en) | Network data transmission device and method | |
| US20200413111A1 (en) | Context-aware content delivery | |
| WO2017162117A1 (en) | Accurate speed limiting method and apparatus for cluster | |
| US11343173B2 (en) | Systems and methods to implement path aware networking | |
| Ahdan et al. | Adaptive Forwarding Strategy in Named Data Networking: A Survey | |
| CN111797341B (en) | Programmable switch-based in-network caching method | |
| CN115474212B (en) | CDN network transmission optimization method, system, electronic equipment and storage medium | |
| Giambene et al. | IP-Based Networks and Future Trends | |
| Iwamoto et al. | Adaptive Congestion Control for Handover in Heterogeneous Mobile Content-Centric Networking | |
| WO2023051049A1 (en) | Network architecture, network communication method, electronic device, and storage medium | |
| WO2023097856A1 (en) | Popularity-based channel-associated collaborative caching method in icn | |
| Loyall et al. | A concept for publish-subscribe information dissemination and networking | |
| CN117499483A (en) | Caching-based on-satellite network big data forwarding method | |
| CN113660162A (en) | Semi-centralized routing method and system for sensing adjacent cache |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20220826 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |