CN104093181B - Content center multi-hop cellular network method for routing and device - Google Patents
Content center multi-hop cellular network method for routing and device Download PDFInfo
- Publication number
- CN104093181B CN104093181B CN201410328385.4A CN201410328385A CN104093181B CN 104093181 B CN104093181 B CN 104093181B CN 201410328385 A CN201410328385 A CN 201410328385A CN 104093181 B CN104093181 B CN 104093181B
- Authority
- CN
- China
- Prior art keywords
- node
- directory
- directory node
- content
- information
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the present invention provides a kind of content center multi-hop cellular network method for routing and device.This method includes：First node to its i jump in the range of node broadcasts content identification, so that the Section Point in the range of the first node i jumps determines the first routing iinformation of forwarding interest bag, and identify content identification described in node broadcasts of first directory node into the second directory node and the first directory node coverage and first directory node.The embodiment of the present invention determines the forward node with the position in the same area by the position where object content, and the direction forwarding interest bag by forward node along object content position, relative to node, into network, all nodes notice the mode of cache contents, reduce the consumption of radio spectrum resources in network, and the consumption of node electricity, improve network resource utilization, and network node life span.
Description
Technical field
The present embodiments relate to the communication technology, more particularly to a kind of content center multi-hop cellular network method for routing and dress
Put.
Background technology
In the content heart multi-hop cellular network (Content Centric Multi-hop Cellular Networks, letter
Claim CCMCN) in, the multi-hop transmission of information can be realized between mobile terminal.
Between mobile terminal multi-hop transmission be based on ospf (Open Shortest Path First,
Abbreviation OSPF) Routing Protocol：The content A if a certain node is stored with, flooding broadcast is carried out by content A identification information, is received
Node to the identification information increases content A identification information in its corresponding fib table and receives the end of the identification information
Slogan, and by Link State Advertisement (Link State Advertisement, abbreviation LSA) content A identification information, other
Node receive after the identification information by content A identification information and receive the identification information port numbers be added to its correspondence
FIB in, until cell in all nodes all receive the identification information.
Prior art, node needs to carry out flooding broadcast in whole cell when having content update, until all nodes are all
Receive broadcast message, therefore there is information overlap and information " implosion " phenomenon, will accelerate limited wireless in consumption network
Frequency spectrum resource, and node electricity, cause network resource utilization relatively low, and the life span of reduction network node.
The content of the invention
The embodiment of the present invention provides a kind of content center multi-hop cellular network method for routing and device, to improve Internet resources
Utilization rate, and network node life span.
The one side of the embodiment of the present invention is to provide a kind of content center multi-hop cellular network method for routing, including：
First node to its i jump in the range of node broadcasts content identification, the i jump in the range of node include the first mesh
Node is recorded, so that the Section Point in the range of first node i jumps determines the first routing iinformation of forwarding interest bag, and makes institute
State content mark described in node broadcasts of first directory node into the second directory node and the first directory node coverage
Know and first directory node mark, so that node and the first catalogue section in the second directory node coverage
Node in point coverage identifies the secondary route information for determining the forwarding interest bag according to first directory node；
Wherein, the i is integer, and more than or equal to 1, the interest bag is used for acquisition request and the content identification pair
The content answered, the first via includes the content identification from information and the section of the content identification is sent to the Section Point
Point identification information, second directory node is the directory node in addition to first directory node, the first via by
The priority of information is higher than the priority of the secondary route information.
The other side of the embodiment of the present invention is to provide a kind of content center multi-hop cellular network method for routing, including：
Section Point receives first node to the content identification of the node broadcasts in the range of first node i jumps, described
Node in the range of first node i jumps includes the first directory node, and the Section Point is in the range of the first node i is jumped
Node；
The Section Point determines the first routing iinformation of forwarding interest bag；
The Section Point, which is received, includes the broadcast message of the content identification and the first directory node mark, and according to institute
State the secondary route information that the first directory node mark determines the forwarding interest bag；
Wherein, the i is integer, and more than or equal to 1, the interest bag is used for acquisition request and the content identification pair
The content answered, the first via includes the content identification from information and the section of the content identification is sent to the Section Point
The identification information of point, the priority of first routing iinformation is higher than the priority of the secondary route information.
The other side of the embodiment of the present invention is to provide a kind of first node, including：
Sending module, for being jumped to its i in the range of node broadcasts content identification, the i jump in the range of node include
First directory node, so that the Section Point in the range of first node i jumps determines the first routing iinformation of forwarding interest bag,
And make described in node broadcasts of first directory node into the second directory node and the first directory node coverage
Content identification and first directory node mark, so that the node in the second directory node coverage and described first
Node in directory node coverage identifies the secondary route for determining the forwarding interest bag according to first directory node
Information；
Memory module, for storing the corresponding content of the content identification；
Wherein, the i is integer, and more than or equal to 1, the interest bag is used for acquisition request and the content identification pair
The content answered, the first via includes the content identification from information and the section of the content identification is sent to the Section Point
Point identification information, second directory node is the directory node in addition to first directory node, the first via by
The priority of information is higher than the priority of the secondary route information.
The other side of the embodiment of the present invention is to provide a kind of 3rd node, and the 3rd node is the second directory node
The node in the range of first node i jumps is removed in coverage and in the first directory node coverage, including：
Receiving module, includes the broadcast message of content identification and the first directory node mark for receiving；
Determining module, the secondary route information of forwarding interest bag is determined for being identified according to first directory node；
Wherein, the i is integer, and more than or equal to 1, the interest bag is used for acquisition request and the content identification pair
The content answered, second directory node is the directory node in addition to first directory node；First directory node
It is the base station in cell with second directory node according to the network topology and each node that all nodes are constituted in the cell
The directory node that determines of information about power, and each node i jump in the range of at least there is a directory node.
The other side of the embodiment of the present invention is to provide a kind of Section Point, including：
Receiving module, for receiving first node to the content identification of the node broadcasts in the range of first node i jumps,
Node in the range of the first node i jumps includes the first directory node, and the Section Point is that the i of the first node jumps model
Enclose interior node；Receiving includes the broadcast message of the content identification and the first directory node mark；
First determining module, the first routing iinformation for determining forwarding interest bag；
Second determining module, the secondary route of the forwarding interest bag is determined for being identified according to first directory node
Information；
Wherein, the i is integer, and more than or equal to 1, the interest bag is used for acquisition request and the content identification pair
The content answered, the first via includes the content identification from information and the section of the content identification is sent to the Section Point
The identification information of point, the priority of first routing iinformation is higher than the priority of the secondary route information.
The other side of the embodiment of the present invention is to provide a kind of content center multi-hop cellular network route system, including institute
First node, the 3rd described node, the described Section Point stated, and the first described directory node and described second
Directory node.
Content center multi-hop cellular network method for routing and device provided in an embodiment of the present invention, when node has content update
Flooding broadcast only is carried out in the range of i jumps, causes the whole network node to keep the near of content update by the interaction between directory node
Like synchronously, node determines the forwarding section with the position in the same area by the directory node position belonging to object content
Point so that interest bag can be forwarded along the direction of object content position, relative to node into network all nodes
Notice the mode of cache contents, reduce the consumption of radio spectrum resources in network, and node electricity consumption, improve net
Network resource utilization, and network node life span, while also ensure node obtain content hit rate and time delay.
Brief description of the drawings
Fig. 1 is the network topological diagram that content center multi-hop cellular network method for routing provided in an embodiment of the present invention is applicable；
The network topology that Fig. 2 is applicable for the content center multi-hop cellular network method for routing that another embodiment of the present invention is provided
Figure；
The signaling diagram that Fig. 3 is applicable for the content center multi-hop cellular network method for routing that another embodiment of the present invention is provided；
The signaling diagram that Fig. 4 is applicable for the content center multi-hop cellular network method for routing that another embodiment of the present invention is provided；
The content center multi-hop cellular network method for routing flow chart that Fig. 5 provides for another embodiment of the present invention；
Fig. 6 is the structure chart of first node provided in an embodiment of the present invention；
Fig. 7 is the structure chart of the 3rd node provided in an embodiment of the present invention；
Fig. 8 is the structure chart of Section Point provided in an embodiment of the present invention；
Fig. 9 is the structure chart of content center multi-hop cellular network route system provided in an embodiment of the present invention.
Embodiment
Fig. 1 is the network topological diagram that content center multi-hop cellular network method for routing provided in an embodiment of the present invention is applicable.
Content center multi-hop cellular network method for routing provided in an embodiment of the present invention is applied to network topology as shown in Figure 1, Fig. 1 institutes
It is by the base station with management and control function and the mobile terminal with content caching Yu relay forwarding function to show cellular network
Constitute, multiple directory nodes are determined in base station, and each directory node possesses certain coverage, such as dashed circle region,
Content center multi-hop cellular network method for routing provided in an embodiment of the present invention is specific as follows：
First node to its i jump in the range of node broadcasts content identification, the i jump in the range of node include the first mesh
Node is recorded, so that the Section Point in the range of first node i jumps determines the first routing iinformation of forwarding interest bag, and makes institute
State content mark described in node broadcasts of first directory node into the second directory node and the first directory node coverage
Know and first directory node mark, so that node and the first catalogue section in the second directory node coverage
Node in point coverage identifies the secondary route information for determining the forwarding interest bag according to first directory node；
Wherein, the i is integer, and more than or equal to 1, the interest bag is used for acquisition request and the content identification pair
The content answered, the first via includes the content identification from information and the section of the content identification is sent to the Section Point
Point identification information, second directory node is the directory node in addition to first directory node, the first via by
The priority of information is higher than the priority of the secondary route information.
As shown in figure 1, region 1 and region 2 are the scope that cell interior joint 1 and node 2 are covered respectively, i.e. node 1 is area
The directory node in domain 1, node 2 is the directory node in region 2, and object content is stored in first node i.e. node 21, node 21
To its i jump in the range of node broadcasts object content identification information, and node 2 node 21 i jump in the range of, for example save
Point 2, node 22 and node 23 are the nodes in the range of the double bounce of node 21, and Section Point includes node 22, node 23 and section
Point 2, the identification information for the object content that node 22, node 23 and node 2 broadcasts according to node 21, it is determined that forwarding the of interest bag
One routing iinformation, the interest bag is the message for object content described in acquisition request, because node 21 is first by object content
Identification information broadcast to one jump scope node 23, node 23 again by the identification information broadcast of object content to one jump model
The node 22 enclosed, so the first routing iinformation that node 23 is determined is to receive section on the identification information and node 23 of object content
The port numbers of the identification information of the object content of the broadcast of point 21, the first routing iinformation that node 22 is determined is the mark of object content
The port numbers of the identification information of the object content of the broadcast of node 23 are received in information and node 22.
Node 2 as region 2 directory node, by the identification information of the object content received from node 21, and from
Body node identification (identification information of node 2) is broadcast to the node in the second directory node and itself coverage, wherein, second
Directory node is the directory node in addition to first directory node in cell, i.e. the second directory node is to remove node in cell
Outside 2, the directory node in other regions, the embodiment of the present invention is used as the second catalogue section using the directory node (node 1) in region 1
The representative of point, node 1 is received after the identification information of object content and the identification information of node 2 of the broadcast of node 2, by target
The identification information of appearance and the identification information broadcast of node 2 in the node in the coverage of node 1, i.e. region 1 except node 1
Node, meanwhile, the node in the coverage of node 2 also have received the identification information and node 2 of the object content of the broadcast of node 2
Identification information, also, node in node and the coverage of node 2 in the coverage of node 1 believes according to the mark of node 2
Breath determines the secondary route information that forwards the interest bag, due to Section Point as node 22 and node 23 also in node 2
In coverage, and have determined that the first routing iinformation for forwarding the interest bag, so for Section Point, it is described
The priority of first routing iinformation is higher than the priority of the secondary route information, i.e., when Section Point receives the interest bag
Preferential to forward the interest bag according to the first routing iinformation.
The embodiment of the present invention has according to node only carries out flooding broadcast during content update in the range of i jumps, passes through catalogue section
Interaction between point causes the whole network node to keep the near-synchronous of content update, and node passes through the directory node belonging to object content
Determine the forward node in the same area with the position in position so that interest bag can along object content position side
To being forwarded, relative to node, into network, all nodes notice the mode of cache contents, reduce wireless frequency spectrum in network
The consumption of resource, and node electricity consumption, improve network resource utilization, and network node life span, together
When also ensure node obtain content hit rate and time delay.
On the basis of above-described embodiment, described identified according to first directory node determines the forwarding interest bag
Secondary route information includes：The positional information for obtaining first directory node is identified according to first directory node；Foundation
The positional information of first directory node determines the forward node of the forwarding interest bag, and the forward node is relative to this section
Position and first directory node of point relative to this node position in the same area；By the content identification and described
The corresponding relation of the identification information of forward node is used as the secondary route information.
The first preset table for example, the node 11 in the coverage of node 1 is stored with, first preset table is specially catalogue
Nodal information list, directory node information list is stored with geographical location information corresponding each directory node ID in cell,
Geographical location information is specially longitude and latitude, node 11 according to the first directory node mark be node 2 identification information it is pre- from first
If the positional information that inquiry obtains first directory node in table is the longitude and latitude of node 2.
The difference α of longitude and latitude of the node 11 according to node 2, the longitude of calculate node 2 and the longitude of node 11, and node 2
Latitude and node 11 latitude difference β, the band of position of the node 2 relative to node 11 is determined by α and β sign, such as
Shown in table 1 below (exemplified by the east longitude longitude range of the Northern Hemisphere)：
Table 1
| α>0 | α<0 | |
| β>0 | ① | ④ |
| β<0 | ② | ③ |
In table 1 1. -4., it is corresponding with the coordinates regional 1-4 in Fig. 2 respectively, as shown in Fig. 2 the position of node 11 is set
It is set to origin, determines egress 2 relative to node 11 in coordinates regional 1, it is assumed that the section in the range of the jump of node 11 1
Point includes node A, node B, node C and node D, wherein, in same coordinates regional it is node C and node D with node 2, then
Using node C and node D as node 11 forward node, and will on the identification information of the object content and node 11 respectively
To node C and node D forwarding port numbers as the secondary route information record in the corresponding forwarding information storehouse of node 11
In (Forwarding Information Base, abbreviation FIB).If there is no node 11 in the coordinates regional 1 where node 2
Node in the range of one jump, then select node 11 1 to jump model from the coordinates regional 2 or coordinates regional 4 adjacent with coordinates regional 1
Node A or node B in enclosing as node 11 forward node.
In cell all nodes set up fib table process it is consistent with the process that node 11 sets up fib table.
The embodiment of the present invention sets up fib table by node, fib table be stored with object content identification information and forwarding end
The corresponding relation of mouth, makes node forward the interest bag of request target content by the forwarding port in fib table, relative to node flood
The mode of general interest bag reduces the consumption of radio spectrum resources in network, and node electricity consumption, improve network money
Source utilization rate.
The signaling diagram that Fig. 3 is applicable for the content center multi-hop cellular network method for routing that another embodiment of the present invention is provided.
On the basis of above-described embodiment, first directory node and second directory node are base stations in cell according to described
The directory node that the network topology and the information about power of each node that all nodes are constituted in cell are determined, and each node i jump
In the range of at least there is directory node.
In embodiments of the present invention, the method and step of base station selected directory node is specific as follows：
Step S401, node obtain information of neighbor nodes；
Any node U broadcast [ID (U), longitude (U), latitude (U)] in cell, ID (U) represents No. ID of node U, warp
The longitude that (U) represents node U is spent, latitude (U) represents node U latitude；Receive appointing for [ID (U), longitude (U), latitude (U)]
Node U is added in itself neighboring node list by one node V, and breath of concurrently delivering letters [ID (V), longitude (V), latitude (V)] is to section
Point U；Node V is added in itself neighbor list by node U after receiving message [ID (V), longitude (V), latitude (V)].
Step S402, node send information of neighbor nodes and information about power to base station；
All nodes report itself neighbor list and information about power to base station.
Step S403, base station obtain cell topology information, according to cell topology information selection directory node, calculate catalogue section
Shortest path between point；
Comprise the following steps that：
Cell topology information is determined according to itself neighbor list that each node in cell is reported respectively in Step1 base stations；
Step2 selects the node set N that scope is jumped apart from node U i for any node U in celli(U), for each
Node V ∈ Ni(U) [d, is determined*(V), d (V)], wherein, d*(V) the effective number of degrees for being node V, represent selection node V conducts
Each node V ∈ N under the node number of its directory node, original statei(U) availability numerical value is that 0, d (V) represents distance section
Point V i jump the node number of scope, are more than threshold value P ' (v) >=P according to lexicographic order selection electricitythAnd [d*
(V), d (V)] maximum one or more nodes are used as node U temp directory node, and having this (a little) directory node
Validity number adds 1；
Step3 repeats Step2 until effective number of degrees of all nodes no longer change；
If Step4 nodes U there are multiple temp directory nodes, a node is randomly choosed as U final directory node,
And effective number of degrees of node U other temp directory nodes are subtracted 1；
If Step5 d*(u)>0, then node u is added into directory node set；
Step6 base stations calculate the shortest path of each directory node respectively between other directory nodes.
Base station calculate the shortest path of each directory node respectively between other directory nodes be in order to each directory node it
Between along shortest path carry out information exchange.
Step S404, base station send directory node ID and its positional information to node；
The ID and its geographical location information of each directory node are broadcasted base station in cell.
Step S405, base station send shortest path information to directory node.
Shortest path information between any two directory node is sent to described two directory nodes by base station.
The embodiment of the present invention is selected by the directory node in base station selected cell relative to interactive information between each node
The mode of directory node, reduces the consumption of radio spectrum resources in network, and node electricity consumption, improve network money
Source utilization rate, and network node life span.
The signaling diagram that Fig. 4 is applicable for the content center multi-hop cellular network method for routing that another embodiment of the present invention is provided.
The process that cell content caching information list updates is carried out the embodiments of the invention provide each directory node, is comprised the following steps that：
Step S501, node m broadcast cache contents fresh information；
When node m cache contents change, cache contents fresh information is broadcasted.
Directory node belonging to step S502, node m updates cell content caching information list；
Directory node belonging to node m is listened to after the cache contents fresh information of node m broadcast, is updated cell content and is delayed
Information list is deposited, record updates content identification and the corresponding relation of the directory node ID belonging to node m.
Directory node transmission content fresh information belonging to directory node to node n belonging to step S503, node m；
Directory node belonging to node m updates respectively along the shortest path transmission content between other directory nodes to be believed
Breath, such as directory node belonging to node m updates along the shortest path transmission content to the directory node belonging to node n to be believed
Breath, update information on content includes updating content identification and the corresponding relation of the directory node ID belonging to node m.
Directory node belonging to step S504, node n updates cell content caching information list；
Directory node belonging to node n will update content identification and the corresponding relation of the directory node ID belonging to node m is deposited
Storage is in local cell content caching information list.
Directory node belonging to step S505, node n is to node n transmission content fresh informations；
Directory node belonging to node n will update content identification and the corresponding relation of the directory node ID belonging to node m is sent out
Give node n.
Step S506, node n calculate the band of position where the content updated, determine forward node, and update FIB.
Corresponding relations of the node n according to the directory node ID belonging to renewal content identification and node m, and be locally stored
The corresponding relation of each directory node ID and its geographical location information determines the geographical position of the directory node belonging to node m in cell
Information, and forward node is determined according to the geographical location information of the directory node belonging to node m, determine the method for forward node with
Method in above-described embodiment is consistent, and the corresponding relation for updating content identification and forward node is stored into FIB.
The embodiment of the present invention determines the forwarding section with the position in the same area by the position where object content
Point, and the direction forwarding interest bag by forward node along object content position, own relative to node into network
Node notices the mode of cache contents, reduces the consumption of radio spectrum resources in network, and node electricity consumption, improve
Network resource utilization, and network node life span.
The content center multi-hop cellular network method for routing flow chart that Fig. 5 provides for another embodiment of the present invention.The present invention
The content center multi-hop cellular network method for routing that embodiment is provided is comprised the following steps that：
Step S601, Section Point receive first node to the content of the node broadcasts in the range of first node i jumps
Node in the range of mark, the first node i jumps includes the first directory node, and the Section Point is the first node i
Node in the range of jump；
As shown in figure 1, node 21 to its i jump in the range of node broadcasts object content identification information, and node 2 exists
In the range of the i of node 21 is jumped, node 2, node 22 and node 23 are the node in the range of the double bounce of node 21, Section Point bag
Include node 22, node 23 and node 2, the mark letter for the object content that node 22, node 23 and node 2 are broadcasted according to node 21
Breath, it is determined that the first routing iinformation of forwarding interest bag, the interest bag is the message for object content described in acquisition request.
Step S602, the Section Point determine the first routing iinformation of forwarding interest bag；
Because node 21 first jumps the identification information broadcast of object content to one the node 23 of scope, node 23 is again by mesh
The identification information broadcast for marking content jumps the node 22 of scope to one, so the first routing iinformation that node 23 is determined is in target
The port numbers of the identification information of the object content of the broadcast of node 21 are received on the identification information and node 23 of appearance, node 22 is determined
The first routing iinformation be received on the identification information and node 22 of object content node 23 broadcast object content mark
The port numbers of information.
Step S603, the Section Point, which are received, includes the broadcast letter of the content identification and the first directory node mark
Breath, and the secondary route information for determining the forwarding interest bag is identified according to first directory node；
Wherein, the i is integer, and more than or equal to 1, the interest bag is used for acquisition request and the content identification pair
The content answered, the first via includes the content identification from information and the section of the content identification is sent to the Section Point
The identification information of point, the priority of first routing iinformation is higher than the priority of the secondary route information.
Node 2 as region 2 directory node, by the identification information of the object content received from node 21, and from
Body node identification (identification information of node 2) is broadcast to the node in the second directory node and itself coverage, wherein, second
Directory node is the directory node in addition to first directory node in cell, i.e. the second directory node is to remove node in cell
Outside 2, the directory node in other regions, the embodiment of the present invention is used as the second catalogue section using the directory node (node 1) in region 1
The representative of point, node 1 is received after the identification information of object content and the identification information of node 2 of the broadcast of node 2, by target
The identification information of appearance and the identification information broadcast of node 2 in the node in the coverage of node 1, i.e. region 1 except node 1
Node, meanwhile, the node in the coverage of node 2 also have received the identification information and node 2 of the object content of the broadcast of node 2
Identification information, also, node in node and the coverage of node 2 in the coverage of node 1 believes according to the mark of node 2
Breath determines the secondary route information that forwards the interest bag, due to Section Point as node 22 and node 23 also in node 2
In coverage, and have determined that the first routing iinformation for forwarding the interest bag, so for Section Point, it is described
The priority of first routing iinformation is higher than the priority of the secondary route information, i.e., when Section Point receives the interest bag
Preferential to forward the interest bag according to the first routing iinformation.
The embodiment of the present invention has according to node only carries out flooding broadcast during content update in the range of i jumps, passes through catalogue section
Interaction between point causes the whole network node to keep the near-synchronous of content update, and node passes through the directory node belonging to object content
Determine the forward node in the same area with the position in position so that interest bag can along object content position side
To being forwarded, relative to node, into network, all nodes notice the mode of cache contents, reduce wireless frequency spectrum in network
The consumption of resource, and node electricity consumption, improve network resource utilization, and network node life span, together
When also ensure node obtain content hit rate and time delay.
It is described to determine that forwarding is described emerging according to first directory node mark on the basis of the corresponding embodiments of Fig. 5
The secondary route information of interest bag includes：The position letter for obtaining first directory node is identified according to first directory node
Breath；Positional information according to first directory node determines the forward node of the forwarding interest bag, the forward node phase
For the Section Point position and first directory node relative to the Section Point position in the same area；
It regard the corresponding relation of the content identification and the identification information of the forward node as the secondary route information.
The first preset table for example, the node 22 in the coverage of node 2 is stored with, first preset table is specially catalogue
Nodal information list, directory node information list is stored with geographical location information corresponding each directory node ID in cell,
Geographical location information is specially longitude and latitude, node 22 according to the first directory node mark be node 2 identification information it is pre- from first
If the positional information that inquiry obtains first directory node in table is the longitude and latitude of node 2.
The difference of longitude and latitude of the node 22 according to node 2, the longitude of calculate node 2 and the longitude of node 22, and node 2
The difference of the latitude of latitude and node 22, determines node 2 relative to node 22 by the difference of the longitude and the difference of the latitude
The band of position, and from defined location region select node 22 one jump in the range of node as node 22 forwarding section
Point, and it regard the forwarding port numbers on the identification information of the object content and node 22 to forward node as second tunnel
By information.
The embodiment of the present invention determines the forwarding section with the position in the same area by the position where object content
Point, and the direction forwarding interest bag by forward node along object content position, own relative to node into network
Node notices the mode of cache contents, reduces the consumption of radio spectrum resources in network, and node electricity consumption, improve
Network resource utilization, and network node life span.
Fig. 6 is the structure chart of first node provided in an embodiment of the present invention.First node provided in an embodiment of the present invention can
To perform the handling process of content center multi-hop cellular network method for routing embodiment offer, as shown in fig. 6, first node 60 is wrapped
Sending module 61 and memory module 62 are included, sending module 61 is used for the node broadcasts content identification in the range of its i jumps, the i
Node in the range of jump includes the first directory node, so that the Section Point in the range of first node i jumps determines that forwarding is emerging
First routing iinformation of interest bag, and first directory node is covered model to the second directory node and first directory node
Content identification described in node broadcasts in enclosing and first directory node mark, so that the second directory node coverage
Node in interior node and the first directory node coverage determines forwarding institute according to first directory node mark
State the secondary route information of interest bag；Memory module 62 is used to store the corresponding content of the content identification；
Wherein, the i is integer, and more than or equal to 1, the interest bag is used for acquisition request and the content identification pair
The content answered, the first via includes the content identification from information and the section of the content identification is sent to the Section Point
Point identification information, second directory node is the directory node in addition to first directory node, the first via by
The priority of information is higher than the priority of the secondary route information.
The embodiment of the present invention has according to node only carries out flooding broadcast during content update in the range of i jumps, passes through catalogue section
Interaction between point causes the whole network node to keep the near-synchronous of content update, and node passes through the directory node belonging to object content
Determine the forward node in the same area with the position in position so that interest bag can along object content position side
To being forwarded, relative to node, into network, all nodes notice the mode of cache contents, reduce wireless frequency spectrum in network
The consumption of resource, and node electricity consumption, improve network resource utilization, and network node life span, together
When also ensure node obtain content hit rate and time delay.
Fig. 7 is the structure chart of the 3rd node provided in an embodiment of the present invention.3rd node provided in an embodiment of the present invention can
To perform the handling process of content center multi-hop cellular network method for routing embodiment offer, the 3rd node is the second directory node
The node in the range of first node i jumps is removed in coverage and in the first directory node coverage, as shown in fig. 7, Section three
Point 70 includes receiving module 71 and determining module 72, wherein, receiving module 71, which is used to receive, includes content identification and the first catalogue
The broadcast message of node identification；Determining module 72, which is used to identify according to first directory node, determines the second of forwarding interest bag
Routing iinformation；Wherein, the i is integer, and more than or equal to 1, the interest bag is used for acquisition request and the content identification
Corresponding content, second directory node is the directory node in addition to first directory node；The first catalogue section
Point and second directory node are base stations in cell according to the network topology and Ge Jie that all nodes are constituted in the cell
At least there is a directory node in the range of the directory node that the information about power of point is determined, and each node i jump.
On the basis of the embodiment of the present invention, determining module 72 includes acquisition submodule 721 and determination sub-module 722, obtains
Submodule 721 is taken to be used to identify the positional information for obtaining first directory node according to first directory node；It is determined that sub
Module 722 is used for the forward node that the forwarding interest bag is determined according to the positional information of first directory node, described turn
Send out node relative to this node position and first directory node relative to this node position in the same area；By institute
The corresponding relation of identification information of content identification and the forward node is stated as the secondary route information.
The embodiment of the present invention determines the forwarding section with the position in the same area by the position where object content
Point, and the direction forwarding interest bag by forward node along object content position, own relative to node into network
Node notices the mode of cache contents, reduces the consumption of radio spectrum resources in network, and node electricity consumption, improve
Network resource utilization, and network node life span.
Fig. 8 is the structure chart of Section Point provided in an embodiment of the present invention.Section Point provided in an embodiment of the present invention can
To perform the handling process of content center multi-hop cellular network method for routing embodiment offer, as shown in figure 8, Section Point 80 is wrapped
Include receiving module 81, the first determining module 82 and the second determining module 83, wherein, receiving module 81 be used for receive first node to
Node in the range of the content identification of node broadcasts in the range of the first node i jumps, the first node i jumps includes first
Directory node, the Section Point is the node in the range of the i jumps of the first node；Reception includes the content identification and the
The broadcast message of one directory node mark；First determining module 82 is used for the first routing iinformation for determining forwarding interest bag；Second
Determining module 83 is used to identify the secondary route information for determining the forwarding interest bag according to first directory node；Wherein,
The i is integer, and more than or equal to 1, the interest bag is used for acquisition request content corresponding with the content identification, described
The first via includes the content identification from information and the identification information of the node of the content identification is sent to the Section Point,
The priority of first routing iinformation is higher than the priority of the secondary route information.
On the basis of the embodiment of the present invention, the second determining module 83 includes acquisition submodule 831 and determination sub-module
832, wherein, acquisition submodule 831 is used to identify the position for obtaining first directory node according to first directory node
Information；Determination sub-module 832 is used for the forwarding that the forwarding interest bag is determined according to the positional information of first directory node
Node, the forward node is relative to the position of the Section Point and first directory node relative to the Section Point
Position in the same area；It regard the corresponding relation of the content identification and the identification information of the forward node as described
Two routing iinformations.
The embodiment of the present invention determines the forwarding section with the position in the same area by the position where object content
Point, and the direction forwarding interest bag by forward node along object content position, own relative to node into network
Node notices the mode of cache contents, reduces the consumption of radio spectrum resources in network, and node electricity consumption, improve
Network resource utilization, and network node life span.
Fig. 9 is the structure chart of content center multi-hop cellular network route system provided in an embodiment of the present invention.It is of the invention real
Content center multi-hop cellular network method for routing reality can be performed by applying the content center multi-hop cellular network route system of example offer
The handling process of example offer is applied, as shown in figure 9, content center multi-hop cellular network route system 90 is included in above-described embodiment
First node 60, the 3rd node 70, Section Point 80, and the first directory node 91 and the second directory node 92.
Content center multi-hop cellular network route system provided in an embodiment of the present invention can perform content center multi-hop honeybee
The handling process that nest network route method embodiment is provided.
In summary, the embodiment of the present invention has according to node only carries out flooding broadcast during content update in the range of i jumps, leads to
The interaction crossed between directory node causes the whole network node to keep the near-synchronous of content update, and node passes through belonging to object content
Determine the forward node in the same area with the position in directory node position so that interest bag can be along where object content
The direction of position is forwarded, and relative to node, into network, all nodes notice the mode of cache contents, reduce in network
The consumption of radio spectrum resources, and node electricity consumption, improve network resource utilization, and network node existence
Time, while also ensureing that node obtains the hit rate and time delay of content；Determined and the position by the position where object content
The forward node in the same area, and the direction forwarding interest bag by forward node along object content position are put,
Relative to node, into network, all nodes notice the mode of cache contents, reduce the consumption of radio spectrum resources in network,
And the consumption of node electricity, improve network resource utilization, and network node life span；Set up by node
Fib table, fib table be stored with object content identification information and forward port corresponding relation, node is passed through in fib table
Port is forwarded to forward the interest bag of request target content, the mode for flooding interest bag relative to node reduces wireless frequency in network
The consumption of spectrum resource, and node electricity consumption, improve network resource utilization.
One of ordinary skill in the art will appreciate that：Realizing all or part of step of above-mentioned each method embodiment can lead to
The related hardware of programmed instruction is crossed to complete.Foregoing program can be stored in a computer read/write memory medium.The journey
Sequence upon execution, performs the step of including above-mentioned each method embodiment；And foregoing storage medium includes：ROM, RAM, magnetic disc or
Person's CD etc. is various can be with the medium of store program codes.
Finally it should be noted that：Various embodiments above is merely illustrative of the technical solution of the present invention, rather than its limitations；To the greatest extent
The present invention is described in detail with reference to foregoing embodiments for pipe, it will be understood by those within the art that：Its according to
The technical scheme described in foregoing embodiments can so be modified, or which part or all technical characteristic are entered
Row equivalent substitution；And these modifications or replacement, the essence of appropriate technical solution is departed from various embodiments of the present invention technology
The scope of scheme.
Claims (11)
1. a kind of content center multi-hop cellular network method for routing, it is characterised in that including：
First node to its i jump in the range of node broadcasts content identification, the i jump in the range of node include the first catalogue section
Point so that the first node i jump in the range of Section Point determine the first routing iinformation of forwarding interest bag, and make described the
Content identification described in node broadcasts of one directory node into the second directory node and the first directory node coverage and
The first directory node mark, node broadcasts institute of second destination node into the second directory node coverage
The first directory node mark is stated, so that node and first directory node covering in the second directory node coverage
In the range of node the secondary route information for determining the forwarding interest bag is identified according to first directory node；
Wherein, the i is integer, and more than or equal to 1, it is corresponding with the content identification that the interest bag is used for acquisition request
Content, the first via includes the content identification from information and sends the node of the content identification to the Section Point
Identification information, second directory node is the directory node in addition to first directory node, first routing iinformation
Priority be higher than the secondary route information priority.
2. according to the method described in claim 1, it is characterised in that described to determine forwarding according to first directory node mark
The secondary route information of the interest bag includes：
The positional information for obtaining first directory node is identified according to first directory node；
Positional information according to first directory node determines the forward node of the forwarding interest bag, the forward node phase
For Section Point position and first directory node relative to Section Point position in the same area；
It regard the corresponding relation of the content identification and the identification information of the forward node as the secondary route information.
3. method according to claim 1 or 2, it is characterised in that first directory node and the second catalogue section
Point is that the base station in cell is determined according to the network topology and the information about power of each node that all nodes are constituted in the cell
At least there is a directory node in the range of directory node, and each node i jump.
4. a kind of content center multi-hop cellular network method for routing, it is characterised in that including：
Section Point receives first node to the content identification of the node broadcasts in the range of first node i jumps, described first
Node in the range of node i jump includes the first directory node, and the Section Point is the section in the range of the first node i is jumped
Point；
The Section Point determines the first routing iinformation of forwarding interest bag；
The Section Point receives the broadcast message for including that the content identification and the first directory node are identified, and according to described the
One directory node mark determines the secondary route information of the forwarding interest bag；
Wherein, the i is integer, and more than or equal to 1, it is corresponding with the content identification that the interest bag is used for acquisition request
Content, the first via includes the content identification from information and sends the node of the content identification to the Section Point
Identification information, the priority of first routing iinformation is higher than the priority of the secondary route information.
5. method according to claim 4, it is characterised in that described to determine forwarding according to first directory node mark
The secondary route information of the interest bag includes：
The positional information for obtaining first directory node is identified according to first directory node；
Positional information according to first directory node determines the forward node of the forwarding interest bag, the forward node phase
For the Section Point position and first directory node relative to the Section Point position in the same area；
It regard the corresponding relation of the content identification and the identification information of the forward node as the secondary route information.
6. a kind of first node, it is characterised in that including：
Sending module, for being jumped to its i in the range of node broadcasts content identification, the i jump in the range of node include first
Directory node, so that the Section Point in the range of first node i jumps determines the first routing iinformation of forwarding interest bag, and makes
Content described in node broadcasts of first directory node into the second directory node and the first directory node coverage
Mark and first directory node mark, node of second destination node into the second directory node coverage
The first directory node mark is broadcasted, so that node and the first catalogue section in the second directory node coverage
Node in point coverage identifies the secondary route information for determining the forwarding interest bag according to first directory node；
Memory module, for storing the corresponding content of the content identification；
Wherein, the i is integer, and more than or equal to 1, it is corresponding with the content identification that the interest bag is used for acquisition request
Content, the first via includes the content identification from information and sends the node of the content identification to the Section Point
Identification information, second directory node is the directory node in addition to first directory node, first routing iinformation
Priority be higher than the secondary route information priority.
7. a kind of 3rd node, the 3rd node is in the second directory node coverage and the first directory node coverage
The interior node except in the range of first node i jumps, it is characterised in that including：
Receiving module, includes the broadcast message of content identification and the first directory node mark for receiving；
Determining module, the secondary route information of forwarding interest bag is determined for being identified according to first directory node；
Wherein, the i is integer, and more than or equal to 1, it is corresponding with the content identification that the interest bag is used for acquisition request
Content, second directory node is the directory node in addition to first directory node；First directory node and institute
It is base station in cell according to the network topology and the electricity of each node that all nodes are constituted in the cell to state the second directory node
Measure in the range of the directory node that information is determined, and each node i jump and at least there is a directory node.
8. the 3rd node according to claim 7, it is characterised in that the determining module includes：
Acquisition submodule, the positional information of first directory node is obtained for being identified according to first directory node；
Determination sub-module, the forwarding section of the forwarding interest bag is determined for the positional information according to first directory node
Point, the forward node relative to Section Point position of the position with first directory node relative to Section Point same
In one region；Believe the corresponding relation of the content identification and the identification information of the forward node as the secondary route
Breath.
9. a kind of Section Point, it is characterised in that including：
Receiving module, it is described for receiving first node to the content identification of the node broadcasts in the range of first node i jumps
Node in the range of first node i jumps includes the first directory node, and the Section Point is in the range of the i jumps of the first node
Node；Receiving includes the broadcast message of the content identification and the first directory node mark；
First determining module, the first routing iinformation for determining forwarding interest bag；
Second determining module, the secondary route letter of the forwarding interest bag is determined for being identified according to first directory node
Breath；
Wherein, the i is integer, and more than or equal to 1, it is corresponding with the content identification that the interest bag is used for acquisition request
Content, the first via includes the content identification from information and sends the node of the content identification to the Section Point
Identification information, the priority of first routing iinformation is higher than the priority of the secondary route information.
10. Section Point according to claim 9, it is characterised in that second determining module includes：
Acquisition submodule, the positional information of first directory node is obtained for being identified according to first directory node；
Determination sub-module, the forwarding section of the forwarding interest bag is determined for the positional information according to first directory node
Point, the forward node is relative to the position of the Section Point and first directory node relative to the Section Point
Position is in the same area；It regard the corresponding relation of the content identification and the identification information of the forward node as described second
Routing iinformation.
11. a kind of content center multi-hop cellular network route system, it is characterised in that including as claimed in claim 6 first
Node, the 3rd node as claimed in claim 7 or 8, the Section Point as described in claim 9 or 10, and described first
Directory node and second directory node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410328385.4A CN104093181B (en) | 2014-07-10 | 2014-07-10 | Content center multi-hop cellular network method for routing and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410328385.4A CN104093181B (en) | 2014-07-10 | 2014-07-10 | Content center multi-hop cellular network method for routing and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104093181A CN104093181A (en) | 2014-10-08 |
| CN104093181B true CN104093181B (en) | 2017-09-12 |
Family
ID=51640848
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410328385.4A Active CN104093181B (en) | 2014-07-10 | 2014-07-10 | Content center multi-hop cellular network method for routing and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104093181B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104954176B (en) * | 2015-05-27 | 2019-03-22 | 北京工业大学 | For information centre's method for managing resource of environment sensing in multi-hop cellular network framework |
| CN110912824B (en) * | 2019-11-27 | 2021-08-31 | 美的集团股份有限公司 | Method and device for determining survival time value of multi-hop network node |
| CN113259859B (en) | 2021-05-27 | 2021-10-29 | 之江实验室 | Geographical identification forwarding method and device facing area addressing |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101505263A (en) * | 2008-02-05 | 2009-08-12 | 华为技术有限公司 | Method and device for maintaining routing information |
| CN103597785A (en) * | 2011-06-07 | 2014-02-19 | 华为技术有限公司 | Method and apparatus for content identifier based radius constrained cache flooding to enable efficient content routing |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9326042B2 (en) * | 2012-06-11 | 2016-04-26 | Samsung Electronics Co., Ltd. | Routing method for inter/intra-domain in content centric network |
-
2014
- 2014-07-10 CN CN201410328385.4A patent/CN104093181B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101505263A (en) * | 2008-02-05 | 2009-08-12 | 华为技术有限公司 | Method and device for maintaining routing information |
| CN103597785A (en) * | 2011-06-07 | 2014-02-19 | 华为技术有限公司 | Method and apparatus for content identifier based radius constrained cache flooding to enable efficient content routing |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104093181A (en) | 2014-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8755786B2 (en) | Routing apparatus and method for multi-hop cellular systems | |
| CN101764857B (en) | Realization method for mobile handover of next generation of IP full wireless sensor network | |
| CN102291448B (en) | Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network | |
| CN101489210B (en) | Adjacent information obtaining method and adjacent list generation method | |
| CN102695220B (en) | IPv6-based mobile ad hoc network mobile handover realizing method | |
| Wu et al. | Domination and its applications in ad hoc wireless networks with unidirectional links | |
| CN102255807A (en) | Multipath segmental routing method based on multihop network with master-slave structure | |
| CN106131912A (en) | The mobile Sink method of data capture of wireless sensor network based on tree-shaped bunch | |
| CN104869563B (en) | A kind of Realization Method of Communication of city car networking of future generation | |
| CN103312811B (en) | A kind of implementation method of vehicle-mounted net access IPv6 the Internet | |
| CN105246118A (en) | Wireless network communication realization method based on positioning information | |
| CN104093181B (en) | Content center multi-hop cellular network method for routing and device | |
| CN110831104B (en) | Routing method for linear topology wireless ad hoc network | |
| CN104469882B (en) | The cut-in method and user terminal of wireless mesh network | |
| CN106131916A (en) | A kind of wireless network method for routing foundation based on ant group algorithm | |
| CN103260211A (en) | Improved AOMDV routing method | |
| CN101127714A (en) | A route management method and device for wireless mesh network | |
| Nebbou et al. | Greedy curvemetric-based routing protocol for VANETs | |
| CN102594916B (en) | Networking method for deeper depth self-organizing wireless sensing network | |
| CN102970233A (en) | Method, apparatus and device for acquiring route, concentrator and system | |
| RU2006138217A (en) | METHOD FOR COMMUNICATION IN A WIRELESS LOCAL NETWORK WITH A GROUP CONSISTING OF RETRANTERS AND NODES OF RADIO ACCESS | |
| CN104982012A (en) | System and method for enabling G.hn nodes to support 1905.1 relaying (MAC relaying) while supporting legacy G.hn relaying according to the G.hn standards | |
| CN103929789A (en) | Automatic selection method for MANET network master control node based on active routing algorithm | |
| CN103476084A (en) | Method for achieving routing communication based on cross-layer wireless sensor network | |
| CN113259250B (en) | Ephemeris-based satellite link state database updating method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |