CN106817261B - A kind of route information update method for NDN network, apparatus and system - Google Patents
A kind of route information update method for NDN network, apparatus and system Download PDFInfo
- Publication number
- CN106817261B CN106817261B CN201710065520.4A CN201710065520A CN106817261B CN 106817261 B CN106817261 B CN 106817261B CN 201710065520 A CN201710065520 A CN 201710065520A CN 106817261 B CN106817261 B CN 106817261B
- Authority
- CN
- China
- Prior art keywords
- ordinary node
- node
- state information
- aiming field
- sent
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/14—Session management
- H04L67/146—Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention provides a kind of route information update methods for NDN network, apparatus and system, the NDN network includes multiple domains, it include a gateway node and multiple ordinary nodes in each domain, the method is applied to the gateway node in either objective domain, which comprises obtains the routing state information that each ordinary node is currently stored in the aiming field;The currently stored routing state information of ordinary node each in the aiming field is sent to each ordinary node in the aiming field;The currently stored routing state information of ordinary node each in the aiming field is sent to the gateway node in other domains.The embodiment of the present invention can reduce the complexity for carrying out updating route information in NDN network between each node, improve updating route information efficiency.
Description
Technical field
The present invention relates to fields of communication technology, more particularly to a kind of route information update method for NDN network, dress
It sets and system.
Background technique
It is entire to interconnect with the continuous development of the new technologies new business such as mobile Internet, cloud computing, big data and Internet of Things
Net is constantly increasing the demand of content just with exponential scale.Due to the traditional network architectural framework based on TCP/IP
Initial purpose of design is used as a communication network, and the Web vector graphic of content is distributed not as one, so,
Network is gradually in the change procedure based on content, internet there are the problem of be also gradually exposed, mainly include safety,
Mobility, controllability, scalability, service quality etc..
In order to cope with the challenge in current internet development process, countries in the world have been carried out one after another to future network system frame
The research of structure.Information centre's network (Information-Centric Networking, ICN) is future network research field pair
In the general designation of content oriented, the network architecture of data-oriented.The interconnection of ICN and tradition based on TCP/IP architectural framework
The fundamental difference of net is that ICN uses content-data packet to replace IP packet data package as network centered on information or content
" eel-like figure " position of architectural framework.In the network architecture of numerous content oriented and data, U.S. UCLA
Name data network (the Named Data that (University of California, University of California) proposes
Networking, NDN) it is representative therein.
In NDN network, each node requires to carry out the update of routing iinformation.For example, can be to link-state information
And routing state information is updated, to generate route forwarding table according to newest link-state information and routing state information,
And then instruct the forwarding of message.
Existing route information update method carries out the update of routing iinformation, i.e. network mainly by the way of flooding
In each node the link-state information being locally stored and routing state information are sent to remaining each node.But
It is that in practical applications, the interstitial content in NDN network is numerous, the above method will lead to updating route information process complexity, effect
Rate is lower.
Summary of the invention
Being designed to provide for the embodiment of the present invention a kind of for the route information update method of NDN network, device and be
System improves updating route information efficiency to reduce the complexity for carrying out updating route information in NDN network between each node.Specifically
Technical solution is as follows:
In a first aspect, the embodiment of the invention provides a kind of for naming the route information update method of data network NDN,
The NDN network includes multiple domains, includes that a gateway node and multiple ordinary nodes, the method are applied in each domain
Gateway node in either objective domain, which comprises
Obtain the routing state information that each ordinary node is currently stored in the aiming field;
The currently stored routing state information of ordinary node each in the aiming field is sent in the aiming field each
Ordinary node;
The currently stored routing state information of ordinary node each in the aiming field is sent to the gateway node in other domains.
Optionally, the process packet for obtaining the routing state information that each ordinary node is currently stored in the aiming field
It includes:
Periodically into the aiming field, each ordinary node sends first content interest packet;Wherein, the first content is emerging
It include the summary info of the routing state information of each ordinary node in the currently stored aiming field of the gateway node in interest packet;
Receive the first content data packet that target ordinary node is sent;Wherein, the first content data packet is the mesh
Mark ordinary node determine its currently stored routing state information summary info and the first content interest packet in include
What the summary info of the routing state information of itself was not sent simultaneously, include that the target is common in the first content data packet
The version number of the currently stored routing state information of node;The target ordinary node is any common section in the aiming field
Point;
The second content interest packet comprising the version number is sent to the target ordinary node, so that the target is common
Node sends the second content-data packet comprising its currently stored routing state information extremely according to the second content interest packet
The gateway node;
Receive the second content-data packet that the target ordinary node is sent.
Optionally, the routing state information that ordinary node each in the aiming field is currently stored is sent to the mesh
The step of each ordinary node, includes: in mark domain
Send the third comprising the summary info of each currently stored routing state information of ordinary node in the aiming field
Content interest packet is to remaining each ordinary node in the aiming field in addition to the target ordinary node;
The 4th content interest packet that remaining described each ordinary node is sent is received, and is sent to remaining described each ordinary node
Third content-data packet comprising the currently stored routing state information of ordinary node each in the aiming field;Wherein, described
Four content interest packets are that remaining described each ordinary node determines the summary info for including and local in the third content interest packet
What the summary info of storage was not sent simultaneously.
Optionally, the method also includes:
Receive the discovery interest packet that any ordinary node is sent in the aiming field;Wherein, the discovery interest packet is institute
State the online rear transmission of ordinary node;
The identification information of the ordinary node is recorded, and sends discovery data packet to the ordinary node, so that the ordinary node
According to the discovery data packet, the default route from itself to the gateway node is being locally stored.
Optionally, the discovery interest packet is that the ordinary node is sent in a manner of flooding.
Second aspect, the embodiment of the invention provides a kind of for naming the updating route information device of data network NDN,
The NDN network includes multiple domains, includes that a gateway node and multiple ordinary nodes, described device are applied in each domain
Gateway node in either objective domain, described device include:
Module is obtained, for obtaining the routing state information that each ordinary node is currently stored in the aiming field;
First sending module, for the currently stored routing state information of ordinary node each in the aiming field to be sent to
Each ordinary node in the aiming field;
Second sending module, for the currently stored routing state information of ordinary node each in the aiming field to be sent to
The gateway node in other domains.
Optionally, the acquisition module, comprising:
First sending submodule sends first content interest packet for ordinary node each into the aiming field;Wherein, institute
State the summary info including each currently stored routing state information of ordinary node in the aiming field in first content interest packet;
First receiving submodule, for receiving the first content data packet of target ordinary node transmission;Wherein, described first
Content-data packet is the summary info and described first that the target ordinary node determines its currently stored routing state information
The summary info for the routing state information of itself for including in content interest packet is not sent simultaneously, the first content data packet
In include the currently stored routing state information of the target ordinary node version number;The target ordinary node is the mesh
Mark any ordinary node in domain;
Second sending submodule is commonly saved for sending the second content interest packet comprising the version number to the target
Point, so that the target ordinary node according to the second content interest packet, is sent comprising its currently stored routing state letter
Second content-data packet of breath is to the gateway node;
Second receiving submodule, the second content-data packet sent for receiving the target ordinary node.
Optionally, first sending module, comprising:
Third sending submodule, for sending comprising the currently stored routing state letter of ordinary node each in the aiming field
The third content interest packet of the summary info of breath is each common to remaining in the aiming field in addition to the target ordinary node
Node;
4th sending submodule, the 4th content interest packet sent for receiving remaining described each ordinary node, and to institute
Remaining each ordinary node is stated to send in the third comprising each currently stored routing state information of ordinary node in the aiming field
Hold data packet;Wherein, the 4th content interest packet is that remaining described each ordinary node determines in the third content interest packet
Including summary info do not send simultaneously with the summary info that is locally stored.
Optionally, described device further include:
Receiving module, for receiving the discovery interest packet that any ordinary node is sent in the aiming field;Wherein, the hair
Existing interest packet is sent after the ordinary node is online;
Processing module sends discovery data packet for recording the identification information of the ordinary node, and to the ordinary node, with
Make the ordinary node according to the discovery data packet, the default route from itself to the gateway node is being locally stored.
Optionally, the discovery interest packet is that the ordinary node is sent in a manner of flooding.
The third aspect, the embodiment of the invention provides a kind of for naming the updating route information system of data network NDN,
It include a gateway node and multiple ordinary nodes in each domain the system comprises multiple domains;
Gateway node in either objective domain, for obtaining the currently stored routing shape of each ordinary node in the aiming field
State information;The currently stored routing state information of ordinary node each in the aiming field is sent to each general in the aiming field
Logical node;The currently stored routing state information of ordinary node each in the aiming field is sent to the gateway node in other domains;
Each ordinary node in the aiming field, it is each common in the aiming field that the gateway node is sent for receiving
The currently stored routing state information of node.
Optionally, the first ordinary node in the aiming field is also used to receive what adjacent each second ordinary node was sent
First link interest packet of the cryptographic Hash comprising local currently stored link state database LSDB;When determining itself link
When state changes, the cryptographic Hash for the LSDB being locally stored, and the cryptographic Hash of more updated LSDB and each second are updated
Whether the cryptographic Hash for the LSDB for including in the first link interest packet that node is sent is identical, if it is different, to each second ordinary node
Send the first link data packet of the cryptographic Hash comprising local currently stored LSDB;
Each second ordinary node is sent out for receiving the first link data packet, and to first ordinary node
Send the second link interest packet for requesting newest link-state information;
First ordinary node, is also used to receive the second link interest packet, and to each second ordinary node
Send the second link data packet comprising its current link conditions information.
It is described the embodiment of the invention provides a kind of route information update method for NDN network, apparatus and system
NDN network includes multiple domains, includes a gateway node and multiple ordinary nodes in each domain, and the method is applied to any
Gateway node in aiming field, which comprises obtain the routing state that each ordinary node is currently stored in the aiming field
Information;The currently stored routing state information of ordinary node each in the aiming field is sent in the aiming field each common
Node;The currently stored routing state information of ordinary node each in the aiming field is sent to the gateway node in other domains.This
Inventive embodiments can reduce the complexity for carrying out updating route information in NDN network between each node, improve updating route information
Efficiency.
In the embodiment of the present invention, a point domain can be carried out to NDN network and handled, in each domain include a gateway node and
Multiple ordinary nodes, also, the available ordinary node each into the aiming field of gateway node in either objective domain is newest
Routing state information, and the routing state information that will acquire be sent to each ordinary node in the aiming field and other
The update of routing iinformation can be realized without network flood for the gateway node in domain, can reduce each node in NDN network
Between carry out updating route information complexity, improve updating route information efficiency.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is a kind of NDN network architecture schematic diagram of the embodiment of the present invention;
Fig. 2 is a kind of flow chart of the route information update method for NDN provided in an embodiment of the present invention;
Fig. 3 is a kind of another flow chart of the route information update method for NDN provided in an embodiment of the present invention;
Fig. 4 is a kind of structural schematic diagram of the updating route information device for NDN provided in an embodiment of the present invention;
Fig. 5 is a kind of another structural schematic diagram of the updating route information device for NDN provided in an embodiment of the present invention;
Fig. 6 is a kind of structural schematic diagram of the updating route information system for NDN provided in an embodiment of the present invention.
Specific embodiment
In order to reduce the complexity for carrying out updating route information in NDN network between each node, updating route information effect is improved
Rate, the embodiment of the invention provides a kind of route information update methods for NDN network, apparatus and system.
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
It should be noted that in the absence of conflict, the feature in embodiment and embodiment in the present invention can phase
Mutually combination.The present invention will be described in detail below with reference to the accompanying drawings and embodiments.
In embodiments of the present invention, it in order to reduce the complexity for carrying out updating route information in NDN network between each node, mentions
High updating route information efficiency can carry out a point domain to NDN network and handle.That is, a NDN network is divided into multiple
Domain.For example, the location for each node that can include in information and NDN network according to the map, it will be multiple similar in position
Node division is into the same domain.
Also, in multiple nodes that each domain includes, gateway node can be set by one of node, remaining
Node is set as ordinary node.Gateway node can be communicated with each ordinary node in this domain, can also be with the net in other domain
Artis is communicated;Ordinary node in each domain is only communicated with the ordinary node in this domain and gateway node.Wherein, above-mentioned
Node specifically can be router.
As shown in Figure 1, it illustrates a kind of NDN network architecture schematic diagrams of the embodiment of the present invention.As shown in fig. 1, NDN
Network may include domain A and domain B, wherein router A0 is gateway node in the A of domain, and router A1, A2, A3 are ordinary node;Domain
Router B0 is gateway node in B, and router B1, B2, B3 are ordinary node.
As shown in Fig. 2, being answered the embodiment of the invention provides a kind of route information update method process for NDN network
For the gateway node in either objective domain, which be may comprise steps of:
S201 obtains the routing state information that each ordinary node is currently stored in the aiming field.
In practical applications, due to factors such as network topology changes, the routing state information stored in each ordinary node can
It can change.In embodiments of the present invention, in order to realize the updating route information between each node, the available target of gateway node
The currently stored routing state information of each ordinary node in domain.
Specifically, gateway node can at set time intervals, and into aiming field, each ordinary node sends routing shape
State information acquisition request.It, can be by this after each ordinary node receives the routing state information acquisition request of gateway node transmission
The currently stored routing state information in ground is sent to gateway node.
Such as, when the gateway node in aiming field is A0, when each ordinary node is respectively A1, A2, A3, gateway node A0 can be with
Its currently stored routing state information S1 is got from ordinary node A1 respectively;It is current that it is got from ordinary node A2
The routing state information S2 of storage;Its currently stored routing state information S3 is got from ordinary node A3.
The currently stored routing state information of ordinary node each in the aiming field is sent in the aiming field by S202
Each ordinary node.
In embodiments of the present invention, when gateway node gets the routing state that each ordinary node is currently stored in aiming field
After information, the currently stored routing state information of each ordinary node can be sent to each ordinary node in aiming field.
For example, the gateway node A0 in aiming field gets its currently stored routing shape from ordinary node A1 respectively
State information S1;Its currently stored routing state information S2 is got from ordinary node A2;It is got from ordinary node A3
When its currently stored routing state information S3, routing state information S1, S2, S3 group can be combined into a number by gateway node A0
According to packet.
Later, the data packet that combination obtains can be sent to ordinary node A1, A2, A3 by gateway node A0.It such as, can be with
The form of broadcast delivers a packet to each ordinary node, in this way, each ordinary node in aiming field obtain it is each common
The currently stored routing state information of node.
The currently stored routing state information of ordinary node each in the aiming field is sent to the gateway in other domains by S203
Node.
Further, each ordinary node is currently stored in the aiming field that the gateway node in aiming field can also be obtained
Routing state information be sent to the gateway node in other domains.
For example, the data packet that the gateway node in aiming field can combine it in above-mentioned steps is transmitted to other
The gateway node in domain.To which each gateway node in other domains can get the road that each ordinary node is currently stored in aiming field
By status information, further, each gateway node can generate corresponding routing table according to the routing state information of acquisition, from
And received message is forwarded according to the routing table.
In the embodiment of the present invention, a point domain can be carried out to NDN network and handled, in each domain include a gateway node and
Multiple ordinary nodes, also, the available ordinary node each into the aiming field of gateway node in either objective domain is newest
Routing state information, and the routing state information that will acquire be sent to each ordinary node in the aiming field and other
The update of routing iinformation can be realized without network flood for the gateway node in domain, can reduce each node in NDN network
Between carry out updating route information complexity, improve updating route information efficiency.
As a kind of embodiment of the embodiment of the present invention, as shown in figure 3, one kind provided in an embodiment of the present invention is used for
The route information update method process of NDN network can specifically include following step applied to the gateway node in either objective domain
It is rapid:
S301, periodically into the aiming field, each ordinary node sends first content interest packet;Wherein, in described first
Hold the abstract letter including the routing state information of each ordinary node in the currently stored aiming field of the gateway node in interest packet
Breath.
In embodiments of the present invention, between gateway node and ordinary node can by interacting RouteInfo LSA message,
To realize the update of routing state information.Wherein, the name format of RouteInfo LSA message can be with are as follows:
/<LSA-prefix>/<area>/<router>/<routerGW>/LsType.3/LsId.<ID>/<version>
Wherein,<area>is the identification information of aiming field, and<router>is the node for generating RouteInfo LSA message
Identification information,<routerGW>are the identification information of gateway node in aiming field, and LsType.3 is RouteInfo LSA message
Identification information, LsId<ID>are used to distinguish multiple RouteInfo LSA messages that the same ordinary node generates,<veresion>
For the version number of RouteInfo LSA message.
Specifically, gateway node can locally save the routing state letter of each ordinary node in the aiming field that it gets
Breath.Also, gateway node can send first content interest packet by each ordinary node periodically into aiming field.Wherein, above-mentioned
One content interest packet can be RouteInfo Advise Interest.It may include gateway node in first content interest packet
The summary info of the routing state information of each ordinary node in currently stored aiming field.
S302 receives the first content data packet that target ordinary node is sent;Wherein, the first content data packet is institute
It states target ordinary node and determines and wrapped in the summary info and the first content interest packet of its currently stored routing state information
What the summary info of the routing state information of itself included was not sent simultaneously, include the target in the first content data packet
The version number of the currently stored routing state information of ordinary node;The target ordinary node is any common in the aiming field
Node.
In embodiments of the present invention, after ordinary node receives the first content interest packet that gateway node is sent, can compare
Believe compared with the routing state of itself for including in the summary info and first content interest packet of its currently stored routing state information
Whether the summary info of breath is identical, if they are the same, does not then do any operation;If it is different, showing itself routing state information more
Newly, and in gateway node what is stored is still the routing state information before updating.
In embodiments of the present invention, for ease of description, the abstract of its currently stored routing state information can be believed
It ceases the ordinary node different from the summary info of the routing state information of itself for including in first content interest packet and is known as target
Ordinary node.
Also, target ordinary node can construct in first of the version number comprising its currently stored routing state information
Hold data packet, and is sent to gateway node.Therefore, gateway node can receive the first content data of target ordinary node transmission
Packet.Wherein, above-mentioned first content data packet can be RouteInfo Advise Data.
S303 sends the second content interest packet comprising the version number to the target ordinary node, so that the mesh
Ordinary node is marked according to the second content interest packet, sends the second content number comprising its currently stored routing state information
According to packet to the gateway node.
After gateway node receives the first content data packet of target ordinary node transmission, it can construct and send comprising the
Second content interest packet of the version number for including in one content-data packet gives target ordinary node.Wherein, above-mentioned second content is emerging
Interest packet can be with are as follows: RouteInfo LSA Interest.
After target ordinary node receives the second content interest packet of gateway node transmission, it can construct and send comprising it
Second content-data packet of currently stored routing state information is to gateway node.Wherein, above-mentioned second content-data packet can be with
Are as follows: RouteInfo LSA Data.
S304 receives the second content-data packet that the target ordinary node is sent.
Therefore, gateway node can receive the second content-data packet of target ordinary node transmission, that is, gateway node can
To get updated routing state information in target ordinary node.
S305 is sent comprising the summary info of each currently stored routing state information of ordinary node in the aiming field
Third content interest packet is to remaining each ordinary node in the aiming field in addition to the target ordinary node.
After getting the currently stored routing state information of target ordinary node, gateway node, which can update, to be locally stored
The routing state information of target ordinary node, and according to updated routing state information, it sends comprising each common in aiming field
The third content interest packet of the summary info of the currently stored routing state information of node in aiming field remove target ordinary node
Except remaining each ordinary node.Wherein, above-mentioned third content interest packet can be with are as follows: RouteInfo Advise Interest.
S306, receives the 4th content interest packet that remaining described each ordinary node is sent, and to remaining described each common section
Point sends the third content-data packet comprising the presently described storage routing state information of ordinary node each in the aiming field;Its
In, the 4th content interest packet is that remaining described each ordinary node determines the abstract letter for including in the third content interest packet
It ceases and the summary info that is locally stored does not send simultaneously.
After each ordinary node receives the third content interest packet of gateway node transmission, third content interest packet can be compared
In the summary info for including and the summary info that is locally stored it is whether identical, if they are the same, then do not do any operation;If it is different, then
The 4th content interest packet is sent to gateway node.Wherein, above-mentioned 4th content interest packet can be with are as follows: RouteInfo LSA
Interest。
After gateway node receives the 4th content interest packet that each ordinary node is sent, it can send and wrap to each ordinary node
The third content-data packet of the presently described storage routing state information containing ordinary node each in aiming field.To each ordinary node
The routing state information that each ordinary node is currently stored in aiming field can be got.Wherein, above-mentioned third content-data
Packet can be with are as follows: RouteInfo LSA Data.
The currently stored routing state information of ordinary node each in the aiming field is sent to the gateway in other domains by S307
Node.
The step and step S203 in embodiment illustrated in fig. 2 are essentially identical, herein without repeating.
In the embodiment of the present invention, a point domain can be carried out to NDN network and handled, in each domain include a gateway node and
Multiple ordinary nodes, also, the available ordinary node each into the aiming field of gateway node in either objective domain is newest
Routing state information, and the routing state information that will acquire be sent to each ordinary node in the aiming field and other
The update of routing iinformation can be realized without network flood for the gateway node in domain, can reduce each node in NDN network
Between carry out updating route information complexity, improve updating route information efficiency.
As a kind of embodiment of the embodiment of the present invention, after any ordinary node is online, can by with gateway
Node interacts Router LSA message, the discovery of Lai Shixian node.Wherein, the name format of Router LSA message can be with are as follows:
/<LSA-prefix>/<area>/<router>/<routerGW>/LsType.1
Wherein,<area>is the identification information of aiming field, and<router>is the mark for generating the node of Router LSA message
Know information,<routerGW>is the identification information of gateway node in aiming field, and LsType.1 is the mark of Router LSA message
Information.
Specifically, after any ordinary node is online, network administrator can configure gateway node for the ordinary node
Address information.To which the ordinary node can send discovery interest packet to gateway node.Wherein, above-mentioned discovery interest packet can be with
For Router LSA Interest.
Specifically, due in ordinary node not from itself to the routing of gateway node, ordinary node can be with general
Big vast mode sends the discovery interest packet.After other ordinary nodes receive the discovery interest packet, it can be abandoned.Gateway node
It, can be and general to this in the identification information for locally recording the ordinary node after the discovery interest packet for receiving ordinary node transmission
Logical node sends discovery data packet.Above-mentioned discovery data packet can be with are as follows: Router LSA Data.
It, can be according to the discovery data packet, in local after ordinary node receives the discovery data packet of gateway node transmission
The default route from itself to gateway node is stored, can be realized between gateway node according to the default route so as to subsequent
Communication.
Corresponding to above method embodiment, embodiment that the embodiment of the present invention also provides corresponding devices.
As shown in figure 4, it illustrates provided in an embodiment of the present invention a kind of for naming the routing iinformation of data network NDN
Updating device, the NDN network include multiple domains, include a gateway node and multiple ordinary nodes in each domain, described
Device is applied to the gateway node in either objective domain, and described device includes:
Module 410 is obtained, for obtaining the routing state information that each ordinary node is currently stored in the aiming field;
First sending module 420, for sending out the currently stored routing state information of ordinary node each in the aiming field
Give each ordinary node in the aiming field;
Second sending module 430, for sending out the currently stored routing state information of ordinary node each in the aiming field
Give the gateway node in other domains.
In the embodiment of the present invention, a point domain can be carried out to NDN network and handled, in each domain include a gateway node and
Multiple ordinary nodes, also, the available ordinary node each into the aiming field of gateway node in either objective domain is newest
Routing state information, and the routing state information that will acquire be sent to each ordinary node in the aiming field and other
The update of routing iinformation can be realized without network flood for the gateway node in domain, can reduce each node in NDN network
Between carry out updating route information complexity, improve updating route information efficiency.
As a kind of embodiment of the embodiment of the present invention, as shown in figure 5, the acquisition module 410, comprising:
First sending submodule 411 sends first content interest packet for ordinary node each into the aiming field;Its
In, it include the abstract of each currently stored routing state information of ordinary node in the aiming field in the first content interest packet
Information;
First receiving submodule 412, for receiving the first content data packet of target ordinary node transmission;Wherein, described
First content data packet be the target ordinary node determine the summary info of its currently stored routing state information with it is described
The summary info for the routing state information of itself for including in first content interest packet is not sent simultaneously, the first content number
According to the version number in packet including the currently stored routing state information of the target ordinary node;The target ordinary node is institute
State any ordinary node in aiming field;
Second sending submodule 413, it is general to the target for sending the second content interest packet comprising the version number
Logical node, so that the target ordinary node, according to the second content interest packet, sending includes its currently stored routing shape
Second content-data packet of state information is to the gateway node;
Second receiving submodule 414, the second content-data packet sent for receiving the target ordinary node.
As a kind of embodiment of the embodiment of the present invention, first sending module 420, comprising:
Third sending submodule 421, for sending comprising each currently stored routing shape of ordinary node in the aiming field
The third content interest packet of the summary info of state information is each to remaining in the aiming field in addition to the target ordinary node
Ordinary node;
4th sending submodule 422, the 4th content interest packet sent for receiving remaining described each ordinary node, and to
Remaining described each ordinary node sends the third comprising each currently stored routing state information of ordinary node in the aiming field
Content-data packet;Wherein, the 4th content interest packet is that remaining described each ordinary node determines the third content interest packet
In the summary info for including and the summary info that is locally stored do not send simultaneously.
As a kind of embodiment of the embodiment of the present invention, described device further include:
Receiving module (not shown), for receiving the discovery interest that any ordinary node is sent in the aiming field
Packet;Wherein, the discovery interest packet is sent after the ordinary node is online;
Processing module (not shown) is sent for recording the identification information of the ordinary node, and to the ordinary node
It was found that data packet, so that the ordinary node is according to the discovery data packet, it is silent from itself to the gateway node being locally stored
Recognize routing.
As a kind of embodiment of the embodiment of the present invention, the discovery interest packet is the ordinary node in a manner of flooding
It sends.
Correspondingly, the embodiment of the invention provides a kind of updating route information systems for NDN, as shown in fig. 6, described
System includes multiple domains, includes a gateway node 610 and multiple ordinary nodes 620 in each domain;
Gateway node 610 in either objective domain, for obtaining the road that each ordinary node is currently stored in the aiming field
By status information;The currently stored routing state information of ordinary node each in the aiming field is sent in the aiming field often
A ordinary node;The currently stored routing state information of ordinary node each in the aiming field is sent to the gateway section in other domains
Point;
Each ordinary node 620 in the aiming field, it is each in the aiming field that the gateway node is sent for receiving
The currently stored routing state information of ordinary node.
In the embodiment of the present invention, a point domain can be carried out to NDN network and handled, in each domain include a gateway node and
Multiple ordinary nodes, also, the available ordinary node each into the aiming field of gateway node in either objective domain is newest
Routing state information, and the routing state information that will acquire be sent to each ordinary node in the aiming field and other
The update of routing iinformation can be realized without network flood for the gateway node in domain, can reduce each node in NDN network
Between carry out updating route information complexity, improve updating route information efficiency.
As a kind of embodiment of the embodiment of the present invention, interaction can be passed through between each ordinary node in aiming field
LinkInfo LSA message, the update of Lai Shixian link-state information.Wherein, the name format of LinkInfo LSA message can be with
Are as follows:
/<LSA-prefix>/<area>/<router>/LsType.2/<version>
Wherein,<area>is the identification information of aiming field, and<router>is the node for generating LinkInfo LSA message
Identification information, LsType.2 are the identification information of LinkInfo LSA message, and<veresion>is LinkInfo LSA message
Version number.
It specifically, in embodiments of the present invention, can be more when the link state of any ordinary node changes
The LSDB (Link State Data Base, link state database) being newly locally stored, and generate new cryptographic Hash.Also,
Each ordinary node can periodically send LinkInfo LSA message to adjacent ordinary node.
Therefore, in embodiments of the present invention, the first ordinary node in aiming field can receive the adjacent each second common section
First link interest packet of the cryptographic Hash comprising local currently stored link state database LSDB that point is sent.Wherein, on
Stating the first link interest packet can be with are as follows: LinkInfo Advise Interest.
After first ordinary node receives the first link interest packet of the second ordinary node transmission, after update being compared
LSDB the first link interest packet for being sent with each second node of cryptographic Hash in include LSDB cryptographic Hash it is whether identical, if
It is identical, then it can not do any operation;If it is different, can be sent to each second ordinary node comprising local currently stored LSDB
Cryptographic Hash the first link data packet.Wherein, above-mentioned first link data packet can be with are as follows: LinkInfo Advise Data.
Each second ordinary node can know first after receiving the first link data packet that the first ordinary node is sent
The LSDB of ordinary node has changed, it is thus possible to send the second chain for requesting newest link-state information to the first ordinary node
Road interest packet.Wherein, above-mentioned second link interest packet can be with are as follows: LinkInfo LSA Interest.
After first ordinary node receives the second link interest packet, it can be sent to each second ordinary node current comprising it
Second link data packet of link-state information, so that all to get the first ordinary node currently stored for each second ordinary node
Link-state information.Wherein, above-mentioned second link data packet can be with are as follows: LinkInfo LSA Data.
In the present embodiment, by carrying out information exchange between each ordinary node, each inter-node link state letter may be implemented
The update of breath.
For device/system embodiment, since it is substantially similar to the method embodiment, so the comparison of description is simple
Single, the relevent part can refer to the partial explaination of embodiments of method.
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
Each embodiment in this specification is all made of relevant mode and describes, same and similar portion between each embodiment
Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for system reality
For applying example, since it is substantially similar to the method embodiment, so being described relatively simple, related place is referring to embodiment of the method
Part explanation.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all
Any modification, equivalent replacement, improvement and so within the spirit and principles in the present invention, are all contained in protection scope of the present invention
It is interior.
Claims (8)
1. a kind of for naming the route information update method of data network NDN, which is characterized in that the NDN network includes more
A domain, includes a gateway node and multiple ordinary nodes in each domain, and the method is applied to the net in either objective domain
Artis, which comprises
Obtain the routing state information that each ordinary node is currently stored in the aiming field;
The currently stored routing state information of ordinary node each in the aiming field is sent in the aiming field each common
Node;
The currently stored routing state information of ordinary node each in the aiming field is sent to the gateway node in other domains;
Wherein, the process for obtaining the routing state information that each ordinary node is currently stored in the aiming field includes:
Periodically into the aiming field, each ordinary node sends first content interest packet;Wherein, the first content interest packet
In include the routing state information of each ordinary node in the currently stored aiming field of the gateway node summary info;
Receive the first content data packet that target ordinary node is sent;Wherein, the first content data packet is when the target
Ordinary node determine its currently stored routing state information summary info and the first content interest packet in include from
What the summary info of the routing state information of body was not sent simultaneously, include that the target commonly saves in the first content data packet
The version number of the currently stored routing state information of point;The target ordinary node is any ordinary node in the aiming field;
The second content interest packet comprising the version number is sent to the target ordinary node, so that the target ordinary node
According to the second content interest packet, the second content-data packet comprising its currently stored routing state information is sent to described
Gateway node;
Receive the second content-data packet that the target ordinary node is sent.
2. the method according to claim 1, wherein described that ordinary node each in the aiming field is currently stored
Routing state information the step of being sent to each ordinary node in the aiming field include:
Send the third content comprising the summary info of each currently stored routing state information of ordinary node in the aiming field
Interest packet is to remaining each ordinary node in the aiming field in addition to the target ordinary node;
The 4th content interest packet that remaining described each ordinary node is sent is received, and includes to remaining described each ordinary node transmission
The third content-data packet of each currently stored routing state information of ordinary node in the aiming field;Wherein, in the described 4th
Holding interest packet is that remaining described each ordinary node determines the summary info for including and is locally stored in the third content interest packet
Summary info do not send simultaneously.
3. -2 described in any item methods according to claim 1, which is characterized in that the method also includes:
Receive the discovery interest packet that any ordinary node is sent in the aiming field;Wherein, the discovery interest packet is described general
It is sent after logical node is online;
Record the identification information of the ordinary node, and send discovery data packet to the ordinary node so that the ordinary node according to
The default route from itself to the gateway node is being locally stored in the discovery data packet.
4. according to the method described in claim 3, it is characterized in that, the discovery interest packet is the ordinary node with the side of flooding
What formula was sent.
5. a kind of for naming the updating route information device of data network NDN, which is characterized in that the NDN network includes more
A domain, includes a gateway node and multiple ordinary nodes in each domain, and described device is applied to the net in either objective domain
Artis, described device include:
Module is obtained, for obtaining the routing state information that each ordinary node is currently stored in the aiming field;
First sending module, it is described for the currently stored routing state information of ordinary node each in the aiming field to be sent to
Each ordinary node in aiming field;
Second sending module, for the currently stored routing state information of ordinary node each in the aiming field to be sent to other
The gateway node in domain;
Wherein, the acquisition module, comprising:
First sending submodule sends first content interest packet for ordinary node each into the aiming field;Wherein, described
It include the summary info of each currently stored routing state information of ordinary node in the aiming field in one content interest packet;
First receiving submodule, for receiving the first content data packet of target ordinary node transmission;Wherein, the first content
Data packet is when the target ordinary node determines in the summary info and described first of its currently stored routing state information
The summary info for holding the routing state information of itself for including in interest packet is not sent simultaneously, in the first content data packet
Version number including the currently stored routing state information of the target ordinary node;The target ordinary node is the target
Any ordinary node in domain;
Second sending submodule, for send include the version number the second content interest packet to the target ordinary node,
So that the target ordinary node is sent according to the second content interest packet comprising its currently stored routing state information
Second content-data packet is to the gateway node;
Second receiving submodule, the second content-data packet sent for receiving the target ordinary node.
6. device according to claim 5, which is characterized in that described device further include:
Receiving module, for receiving the discovery interest packet that any ordinary node is sent in the aiming field;Wherein, the discovery is emerging
Interest packet is sent after the ordinary node is online;
Processing module sends discovery data packet for recording the identification information of the ordinary node, and to the ordinary node, so that should
The default route from itself to the gateway node is being locally stored according to the discovery data packet in ordinary node.
7. a kind of for naming the updating route information system of data network NDN, which is characterized in that the system comprises multiple
Domain includes a gateway node and multiple ordinary nodes in each domain;
Gateway node in either objective domain, for obtaining the routing state letter that each ordinary node is currently stored in the aiming field
Breath;The currently stored routing state information of ordinary node each in the aiming field is sent in the aiming field each common section
Point;The currently stored routing state information of ordinary node each in the aiming field is sent to the gateway node in other domains;
Wherein, the process for obtaining the routing state information that each ordinary node is currently stored in the aiming field includes:
Periodically into the aiming field, each ordinary node sends first content interest packet;Wherein, the first content interest packet
In include the routing state information of each ordinary node in the currently stored aiming field of the gateway node summary info;
Receive the first content data packet that target ordinary node is sent;Wherein, the first content data packet is when the target
Ordinary node determine its currently stored routing state information summary info and the first content interest packet in include from
What the summary info of the routing state information of body was not sent simultaneously, include that the target commonly saves in the first content data packet
The version number of the currently stored routing state information of point;The target ordinary node is any ordinary node in the aiming field;
The second content interest packet comprising the version number is sent to the target ordinary node, so that the target ordinary node
According to the second content interest packet, the second content-data packet comprising its currently stored routing state information is sent to described
Gateway node;
Receive the second content-data packet that the target ordinary node is sent;
Each ordinary node in the aiming field, for receiving each ordinary node in the aiming field that the gateway node is sent
Currently stored routing state information.
8. system according to claim 7, which is characterized in that
The first ordinary node in the aiming field, be also used to receive adjacent each second ordinary node transmission includes local current
First link interest packet of the cryptographic Hash of the link state database LSDB of storage;When the link state for determining itself changes
When, update the cryptographic Hash for the LSDB being locally stored, and the cryptographic Hash of more updated LSDB and each second node send the
Whether the cryptographic Hash for the LSDB for including in one link interest packet is identical, if it is different, sending to each second ordinary node comprising local
First link data packet of the cryptographic Hash of currently stored LSDB;
Each second ordinary node is asked for receiving the first link data packet, and to first ordinary node transmission
Seek the second link interest packet of newest link-state information;
First ordinary node is also used to receive the second link interest packet, and sends to each second ordinary node
The second link data packet comprising its current link conditions information.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710065520.4A CN106817261B (en) | 2017-02-06 | 2017-02-06 | A kind of route information update method for NDN network, apparatus and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710065520.4A CN106817261B (en) | 2017-02-06 | 2017-02-06 | A kind of route information update method for NDN network, apparatus and system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106817261A CN106817261A (en) | 2017-06-09 |
CN106817261B true CN106817261B (en) | 2019-09-06 |
Family
ID=59111421
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710065520.4A Active CN106817261B (en) | 2017-02-06 | 2017-02-06 | A kind of route information update method for NDN network, apparatus and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106817261B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110581883B (en) * | 2019-08-22 | 2021-05-04 | 北京邮电大学 | Content distribution method, content distribution device, content request device, and routing node |
CN115426308B (en) * | 2022-11-08 | 2023-04-11 | 北京大学深圳研究生院 | Link state routing method under multi-identification network |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101505263A (en) * | 2008-02-05 | 2009-08-12 | 华为技术有限公司 | Method and device for maintaining routing information |
CN103491003A (en) * | 2012-06-14 | 2014-01-01 | 华为技术有限公司 | Content router and message processing method of content router |
CN103516606A (en) * | 2012-06-25 | 2014-01-15 | 中兴通讯股份有限公司 | CDN routing realization method and system |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8837511B2 (en) * | 2011-08-12 | 2014-09-16 | Futurewei Technologies, Inc. | Seamless mobility schemes in names-data networking using multi-path routing and content caching |
US10270689B2 (en) * | 2014-12-19 | 2019-04-23 | Futurewei Technologies, Inc. | Multi-nonce enabled interest packet design for named-data networking |
-
2017
- 2017-02-06 CN CN201710065520.4A patent/CN106817261B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101505263A (en) * | 2008-02-05 | 2009-08-12 | 华为技术有限公司 | Method and device for maintaining routing information |
CN103491003A (en) * | 2012-06-14 | 2014-01-01 | 华为技术有限公司 | Content router and message processing method of content router |
CN103516606A (en) * | 2012-06-25 | 2014-01-15 | 中兴通讯股份有限公司 | CDN routing realization method and system |
Also Published As
Publication number | Publication date |
---|---|
CN106817261A (en) | 2017-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Meddeb et al. | AFIRM: Adaptive forwarding based link recovery for mobility support in NDN/IoT networks | |
EP2705645B1 (en) | Name-based neighbor discovery and multi-hop service discovery in information-centric networks | |
US8094583B2 (en) | Arrangement and method relating to routing of IP traffic in mobile wireless networks | |
CN102739497A (en) | Automatic generation method for routes and device thereof | |
CN102986176A (en) | Method and apparatus for MPLS label allocation for a BGP MAC-VPN | |
CN104429038A (en) | Route forwarding method, apparatus and system | |
Mendonca et al. | Software defined networking for heterogeneous networks | |
CN105637806B (en) | Network topology determines method and apparatus, centralized network status information storage equipment | |
CN106817261B (en) | A kind of route information update method for NDN network, apparatus and system | |
US9219616B2 (en) | Supporting multiple IEC-101/IEC-104 masters on an IEC-101/IEC-104 translation gateway | |
CN105282041A (en) | Method and device of flooding on the basis of ISIS (intermediate system to intermediate system) | |
Zhao et al. | The implementation of border gateway protocol using software-defined networks: A systematic literature review | |
Alotaibi et al. | Multidomain SDN‐Based Gateways and Border Gateway Protocol | |
Jingjing et al. | The deployment of routing protocols in distributed control plane of SDN | |
Yao et al. | Performing software defined route-based IP spoofing filtering with SEFA | |
Aldaoud et al. | N‐BGP: An efficient BGP routing protocol adaptation for named data networking | |
CN107231249A (en) | Acquisition methods, controller and the forward node of the physical topology information of forward node | |
CN105306362B (en) | The passive acquisition method and system of ospf network routing iinformation based on IPv6 | |
CN110430088B (en) | Method for discovering neighbor nodes and automatically establishing connection in NDN (named data networking) | |
Kim et al. | Tactical network design and simulator with wireless mesh network-based backbone architecture | |
CN104994556B (en) | A kind of method and apparatus of the Route establishment based on hybrid wireless mesh network protocol | |
CN113542126A (en) | Generalized SRv6 full-path compression method and device | |
KR101175086B1 (en) | Multi-topology and multi-service routing system | |
Chen et al. | Differentiated transmission services and optimization based on two‐dimensional forwarding for Internet traffic in the AS | |
Ganichev | Interdomain multipath routing |
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 |