CN112134803A - Named data network system and data transmission method and device thereof - Google Patents
Named data network system and data transmission method and device thereof Download PDFInfo
- Publication number
- CN112134803A CN112134803A CN202011022435.8A CN202011022435A CN112134803A CN 112134803 A CN112134803 A CN 112134803A CN 202011022435 A CN202011022435 A CN 202011022435A CN 112134803 A CN112134803 A CN 112134803A
- Authority
- CN
- China
- Prior art keywords
- transmission
- data
- packet
- node
- data packet
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 356
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000004044 response Effects 0.000 claims abstract description 39
- 230000006855 networking Effects 0.000 claims description 11
- 238000011144 upstream manufacturing Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 23
- 230000008569 process Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0268—Traffic management, e.g. flow control or congestion control using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention is suitable for the technical field of computers, and provides a named data network system and a data transmission method and device thereof, wherein the named data network system comprises: the consumer node is used for sending a transmission establishment connection flow interest packet; sending a transmission start stream interest packet; the intermediate routing node is used for forwarding the interest packet of the transmission establishing connection flow; returning a response data packet; forwarding the transmission start stream interest packet; the producer node is used for establishing a producer node flow control table and returning a response data packet; and determining corresponding data packet transmission sequence information, and sequentially returning a plurality of data packets. The named data network system provided by the invention adopts a data flow control mode to distribute data transmission stream serial numbers and data packet transmission sequence information for stream data packets, and consumers only need to send two interest packets in sequence: the producer will send all the stream data to the consumer in sequence and packet by packet, realizing one-time pulling and retrieving all the data.
Description
Technical Field
The invention belongs to the field of mobile communication, and particularly relates to a named data network system and a data transmission method and device thereof.
Background
A Named Data Networking (NDN) is a novel future network architecture, transmits interest packets and Data packets between consumers and producers, and maintains three types of tables built in each node to perform Data transmission based on information sharing, has the characteristics of in-network caching, information sharing and native safety, and has started to be applied in the field of internet of things.
The NDN architecture adopts a communication mode driven by a receiver, the NDN carries out data communication in a mode that a content requester sends an interest packet to drive a content publisher to reply a data packet, the interest packet and the data packet both contain a content name to identify data content which the content requester wants to obtain, and the interest packet sent by a user is in one-to-one correspondence with the data packet corresponding to a network. However, one problem with such a one-to-one request response mechanism is that since the user and the routing node need to send or process interest packets one by one, when the content data volume obtained by the user from a certain location is large, the user needs to send a large number of similar interest packets to pull back the required content step by step, which results in that the data transmission efficiency of the NDN network is lower than that of the conventional IP network.
Therefore, the existing named data network also has the technical problem of low data transmission efficiency.
Disclosure of Invention
The embodiment of the invention aims to provide a named data network system, aiming at solving the technical problem that the existing named data network is low in data transmission efficiency.
The embodiment of the present invention is implemented as follows, and a named data network system includes: a consumer node, an intermediate routing node, and a producer node;
the consumer node is used for sending the transmission establishing connection flow interest packet carrying the transmission flow serial number information to the middle routing node; after receiving a response data packet returned by the intermediate routing node, sending a transmission start stream interest packet carrying transmission stream sequence number information to the intermediate routing node;
the intermediate routing node is used for forwarding the transmission establishment connection flow interest packet to a producer node; returning the response packet to the consumer node; forwarding the transmission start stream interest packet to a producer node;
the producer node is used for establishing a producer node flow control table containing the corresponding relation between the data transmission flow sequence number information and the data packet transmission sequence information according to the transmission flow sequence number information in the transmission establishing connection flow interest packet; the data packet transmission sequence information refers to the transmission sequence of a plurality of data packets corresponding to the interest packet of the transmission building connection flow, and returns a response data packet carrying data transmission flow sequence number information and data packet transmission sequence information to the intermediate routing node; and after receiving the transmission starting stream interest packet, determining data packet transmission sequence information corresponding to the data transmission stream sequence number information according to the producer node flow control table, and transmitting a plurality of data packets back through the intermediate routing node in sequence according to the data packet transmission sequence information.
Another object of an embodiment of the present invention is to provide a data transmission method for a named data network system, including:
acquiring a transmission establishing connection stream interest packet carrying transmission stream sequence number information;
establishing a producer node flow control table containing the corresponding relation between the data transmission flow sequence number information and the data packet transmission sequence information according to the transmission establishing connection flow interest packet; the data packet transmission sequence information refers to a transmission sequence of a plurality of data packets corresponding to the transmission establishment connection flow interest packet;
returning a response data packet carrying the serial number information of the data transmission stream and the transmission sequence information of the data packet;
acquiring a transmission start stream interest packet carrying transmission stream sequence number information;
determining data packet transmission sequence information corresponding to the data transmission stream sequence number information according to the producer node flow control table;
and transmitting a plurality of data packets back through the intermediate routing node in sequence according to the data packet transmission sequence information.
Another object of an embodiment of the present invention is to provide a data transmission apparatus for a named data network system, including:
a transmission establishing connection flow interest packet obtaining unit, configured to obtain a transmission establishing connection flow interest packet carrying transmission flow number information;
a producer node flow control table establishing unit, configured to establish a producer node flow control table containing a correspondence between data transmission stream sequence number information and data packet transmission sequence information according to the transmission establishment connection flow interest packet; the data packet transmission sequence information refers to a transmission sequence of a plurality of data packets corresponding to the transmission establishment connection flow interest packet;
a response data packet returning unit for returning a response data packet carrying data transmission stream serial number information and data packet transmission sequence information;
a transmission start stream interest packet obtaining unit, configured to obtain a transmission start stream interest packet carrying transmission stream number information;
a data packet transmission sequence information determining unit, configured to determine, according to the producer node flow control table, data packet transmission sequence information corresponding to the data transport stream sequence number information;
and the data packet returning unit is used for returning the plurality of data packets sequentially through the intermediate routing node according to the data packet transmission sequence information.
The named data network system provided by the embodiment of the invention comprises a consumer node, an intermediate routing node and a producer node, wherein in the process of requesting data at the consumer node, a transmission establishing connection flow interest packet carrying transmission flow serial number information is sent once and is forwarded to the producer node through the intermediate routing node, then a producer node flow control table containing the corresponding relation between the data transmission flow serial number information and the data packet transmission sequence information is established at the producer node, wherein the data packet transmission sequence information refers to the transmission sequence of a plurality of data packets corresponding to the transmission establishing connection flow interest packet, a response data packet is returned to the consumer node, and the consumer node sends a transmission starting flow interest packet carrying the transmission flow serial number information once again so that the producer node determines the data packet transmission sequence information corresponding to the data transmission flow serial number information, and transmitting the plurality of data packets back through the intermediate routing node in sequence according to the data packet transmission sequence information. The named data network system provided by the embodiment of the invention adopts a data flow control mode to distribute the serial number of the data transmission stream and the transmission sequence information of the data packet for the stream data packet, and a consumer only needs to send two interest packets in sequence: the producer can send all the stream data to the consumer one by one according to the sequence and packet by packet, so that all the data can be pulled back at one time, and compared with the existing named data network which needs to send a large number of similar interest packets to pull back the required content step by step, the operation of the consumer end is effectively reduced, and the data transmission efficiency is improved.
Drawings
Fig. 1 is a schematic structural diagram of a named data network system according to an embodiment of the present invention;
FIG. 2(a) is a schematic diagram of a transmission process of interest packets and data packets in a conventional named data network system;
FIG. 2(b) is a schematic diagram of a data packet transmission process in the named data network system according to the embodiment of the present invention
Fig. 3 is a timing diagram of a data transmission method in a named data network system according to an embodiment of the present invention;
fig. 4 is a timing diagram of a data transmission method in a named data network system according to a preferred embodiment of the present invention;
fig. 5 is a timing diagram illustrating a data transmission method in a named data network system according to another preferred embodiment of the present invention;
fig. 6 is a timing diagram illustrating a data transmission method in a named data network system according to another embodiment of the present invention;
fig. 7 is a timing diagram illustrating a data transmission method in a named data network system according to still another embodiment of the present invention;
fig. 8 is a timing diagram illustrating a data transmission method in a named data network system according to still another embodiment of the present invention;
fig. 9 is a flowchart illustrating steps of a data transmission method of a named data network system according to an embodiment of the present invention;
fig. 10 is a schematic structural diagram of a data transmission device of a named data network system according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
It will be understood that, as used herein, the terms "first," "second," and the like may be used herein to describe various elements, but these elements are not limited by these terms unless otherwise specified. These terms are only used to distinguish one element from another. For example, a first xx script may be referred to as a second xx script, and similarly, a second xx script may be referred to as a first xx script, without departing from the scope of the present application.
Fig. 1 is a schematic structural diagram of a named data network system according to an embodiment of the present invention, which is described in detail below.
In an embodiment of the present invention, the named data networking system includes a consumer node 110, an intermediate routing node 120, and a producer node 130. Wherein,
the consumer node 110 is configured to send the transmission setup connection flow interest packet carrying the transmission flow sequence number information to the intermediate routing node 120; after receiving the response data packet returned by the intermediate routing node 120, sending a transmission start stream interest packet carrying the transmission stream sequence number information to the intermediate routing node 120.
An intermediate routing node 120, configured to forward the transport setup connection flow interest packet to a producer node 130; returning the response packet to the consumer node 110; the transmission start stream interest packet is forwarded to the producer node 130.
The producer node 130 is used for establishing a producer node flow control table containing the corresponding relation between the data transmission flow sequence number information and the data packet transmission sequence information according to the transmission flow sequence number information in the transmission establishing connection flow interest packet; the data packet transmission sequence information refers to a transmission sequence of a plurality of data packets corresponding to the interest packet of the transmission building connection stream, and returns a response data packet carrying data transmission stream sequence number information and data packet transmission sequence information to the intermediate routing node 120; after receiving the transmission start stream interest packet, determining data packet transmission sequence information corresponding to the data transmission stream sequence number information according to the producer node stream control table, and returning a plurality of data packets sequentially through the intermediate routing node 120 according to the data packet transmission sequence information.
In the embodiment of the present invention, to facilitate understanding of the flow of implementing data transmission by the named data network system, reference may be specifically made to a timing diagram of a data transmission flow in the named data network system shown in fig. 3 and an explanation thereof.
In the embodiment of the present invention, in fact, the network nodes in the NDN network system are all routing nodes that have the same function and support the NDN network. In general, during one data transmission, a routing node requesting to acquire data is determined as a consumer node, a response routing node providing data is determined as a producer node, and a routing node passing through during the data transmission is determined as an intermediate routing node. That is, the consumer node, the producer node and the intermediate routing node are determined according to the actual data transmission and can be mutually converted, for example, during a certain data transmission process, the node a is determined as the consumer node as the routing node for acquiring data, the node B is determined as the producer node as the responding routing node for providing data, and during another data transmission process, the node B is determined as the consumer node as the routing node for acquiring data, and the node a is determined as the producer node as the responding routing node for providing data.
In the embodiment of the invention, in the process of one-time data transmission, a consumer node needs to send two interest packets associated with a required data packet, wherein the first time sends a transmission establishing connection stream interest packet carrying transport stream sequence number information, the interest packet is transmitted to a producer node through an intermediate routing node, a producer node flow control table containing the corresponding relation between the data transport stream sequence number information and the data packet transmission sequence information is established on the producer node, the data packet transmission sequence information refers to the transmission sequence of a plurality of data packets corresponding to the transmission establishing connection stream interest packet, after the producer node returns a response data packet, the consumer node sends the transmission starting stream interest packet carrying the transport stream sequence number information again, and after the producer node receives the transmission starting stream interest packet, the transport stream sequence number information corresponding to the transport stream sequence number information is determined, and transmitting a plurality of data packets back through the intermediate routing node in sequence.
In the invention, after the intermediate routing node receives the response data packet sent by the producer node, the intermediate routing node flow control table containing the corresponding relation between the data transmission stream sequence number information and the data packet transmission sequence information is established on the intermediate routing node, so that the intermediate routing node needs to search the PIT table when forwarding data, and can directly determine the corresponding consumer node and the producer node through the transmission sequence number. The timing diagram of the data transmission of the preferred embodiment can be referred to fig. 4 and its explanation.
Furthermore, considering that the above process does not specifically limit the number of intermediate routing nodes between the consumer node and the producer node, and in the actual data transmission process, the intermediate routing nodes may include a plurality of intermediate routing nodes, at this time, the intermediate routing node connected to the interface receiving the interest packet in the data transmission process is called a downstream node, and the routing node connected to the interface sending the data packet in the data transmission process is called an upstream node, it can be understood that each intermediate routing node is a downstream node of the upstream node and an upstream node of the downstream node, and the intermediate routing node flow control table further includes an upstream interface number and a downstream interface number of the intermediate routing node, so that the intermediate routing node does not need to forward by looking up the PIT table, but can directly determine a downstream interface number of a certain data transmission flow number information by looking up the intermediate routing node flow control table, therefore, the forwarding is sequentially carried out to the producer node through a plurality of downstream intermediate routing nodes, and the fast forwarding is realized.
As another preferred embodiment of the present invention, the step of determining, by the producer node, transmission sequence information of the data packets after receiving the transmission start stream interest packet, and returning the plurality of data packets sequentially through the intermediate routing node according to the transmission sequence information of the data packets is implemented by feedback of the intermediate routing node, specifically, after receiving the data packet sent by the producer node, the intermediate routing node not only forwards the data packet to the consumer node or the downstream intermediate routing node, but also returns a request for sending a next data packet to the producer node, and when receiving the transmission start stream interest packet forwarded by the intermediate routing node or the returned request for sending the next data packet, the producer node determines a current data packet to be sent, and then sends the current data packet to the intermediate routing node. The transmission of the data packet is realized through the reverse feedback of the intermediate routing node, and the consumer node does not need to repeatedly send a data packet acquisition request. The timing diagram of the data transmission of the preferred embodiment can be specifically referred to fig. 5 and the explanation thereof.
As another preferred embodiment of the present invention, the response packet further includes a total number of a plurality of data packets corresponding to the transmission establishment connection flow interest packet, at this time, after receiving the data packet returned by the producer node through the intermediate routing node, the consumer node determines whether the number of the data packets is the same as the total number of the plurality of data packets, at this time, if the number of the received data packets is not equal to the total number of the plurality of data packets, it is necessary to determine a missing data packet according to the data packet transmission sequence information, and send a request for acquiring the missing data packet to the intermediate routing node again, thereby ensuring the integrity of data transmission. The timing diagram of the data transmission of the preferred embodiment can be referred to fig. 6 and its explanation.
As a further preferred embodiment of the present invention, it is considered that each node in the NDN network caches part of data, at this time, in a process that the intermediate routing node forwards the transmission establishment connection flow interest packet to the producer node, the intermediate routing node may determine whether a data packet corresponding to the transmission establishment connection flow interest packet is cached on the node, when it is determined that the data packet corresponding to the transmission establishment connection flow interest packet is not cached, the transmission establishment connection flow interest packet is forwarded to the producer node, and when it is determined that the data packet corresponding to the transmission establishment connection flow interest packet is cached, the data packet is directly returned to the consumer node, thereby further improving data transmission efficiency. The timing diagram of the data transmission of the preferred embodiment can be referred to fig. 7 and the explanation thereof.
As still another preferred embodiment of the present invention, before the consumer node sends the transmission establishing connection stream interest packet carrying the transmission stream sequence number information to the intermediate routing node, it needs to determine whether the size of the requested data packet exceeds a preset threshold, it can be understood that, when the size of the requested data packet is too large, the producer node needs to return the data packet in multiple segments, and when the size of the requested data packet does not exceed a certain threshold, the producer node can return the data packet at one time. The timing diagram of the data transmission of the preferred embodiment can be referred to fig. 8 and its explanation.
The named data network system provided by the embodiment of the invention comprises a consumer node, an intermediate routing node and a producer node, wherein in the process of requesting data at the consumer node, a transmission establishing connection flow interest packet carrying transmission flow serial number information is sent once and is forwarded to the producer node through the intermediate routing node, then a producer node flow control table containing the corresponding relation between the data transmission flow serial number information and the data packet transmission sequence information is established at the producer node, wherein the data packet transmission sequence information refers to the transmission sequence of a plurality of data packets corresponding to the transmission establishing connection flow interest packet, a response data packet is returned to the consumer node, and the consumer node sends a transmission starting flow interest packet carrying the transmission flow serial number information once again so that the producer node determines the data packet transmission sequence information corresponding to the data transmission flow serial number information, and transmitting the plurality of data packets back through the intermediate routing node in sequence according to the data packet transmission sequence information. The named data network system provided by the embodiment of the invention adopts a data flow control mode to distribute the serial number of the data transmission stream and the transmission sequence information of the data packet for the stream data packet, and a consumer only needs to send two interest packets in sequence: the producer can send all the stream data to the consumer one by one according to the sequence and packet by packet, so that all the data can be pulled back at one time, and compared with the existing named data network which needs to send a large number of similar interest packets to pull back the required content step by step, the operation of the consumer end is effectively reduced, and the data transmission efficiency is improved.
For comparison, as shown in fig. 2(a), a schematic diagram of a transmission flow of an interest packet and a data packet in a conventional named data network system is shown, and as shown in fig. 2(b), a schematic diagram of a transmission flow of a data packet in a named data network system according to an embodiment of the present invention is provided.
As can be seen from the drawings in fig. 2(a) and fig. 2(b), when a large data packet is transmitted, a consumer node needs to repeatedly send data requests many times in the interest packet and data packet transmission process in the conventional named data network system, but the named data network system provided by the present invention allocates transmission sequence numbers and sequence numbers to stream data packets in a data flow control manner, and the consumer only needs to send a large number of interest packets: the producer can send all the stream data to the consumer in sequence packet by packet for the second time, so that all the data can be retrieved by one-time pulling, and the data transmission efficiency of the existing named data network system is effectively improved.
In addition, in the existing named data network system, the intermediate routing node needs to search the PIT table based on the name in returning the data packet on the original route, not only the PIT table needs to be traversed to search the next hop interface, but also TLV decoding of the name-based table look-up is long in time consumption and takes much time.
Fig. 3 is a timing chart of a data transmission method in the named data network system according to an embodiment of the present invention, which is described in detail below.
In the embodiment of the present invention, when a consumer node triggers a packet request, a transmission setup connection flow interest packet is first established, the interest packet has a structure substantially similar to an interest packet for requesting to acquire a packet in a conventional NDN network, except that a stream transmission sequence number is additionally added to a selection field, then the transmission setup connection flow interest packet is sent to an intermediate routing node, the intermediate routing node forwards the transmission setup connection flow interest packet to a requested packet source, i.e., a producer node, according to a forwarding policy and routing mechanism of the NDN, after the transmission setup connection flow interest packet reaches the producer node, the producer node extracts the stream transmission sequence number in the transmission setup connection flow interest packet, adds the stream transmission sequence number to the selection field of the packet, and establishes a flow control table, i.e., a producer node flow control table, of the data content of the interest packet at the local node, the control table comprises a corresponding relation between data transmission stream sequence number information and data packet transmission sequence information, then the data transmission stream sequence number information and the data packet transmission sequence information are added into a selection field of a response data packet and are transmitted back to a consumer node through a middle routing node, the consumer node sends a transmission start stream interest packet carrying the transmission stream sequence number information again after receiving the returned response data packet and transmits the transmission start stream interest packet to a producer node through the middle routing node, at the moment, the producer node determines the data packet transmission sequence information corresponding to the transmission stream sequence number information according to the flow control table of the producer node after receiving the transmission start stream interest packet, and then the data packets are transmitted back in sequence according to the data packet transmission sequence information.
Fig. 4 is a timing chart of a data transmission method in the named data network system according to the preferred embodiment of the present invention.
In the embodiment of the present invention, the difference from the time sequence diagram of the data transmission method in the named data network system shown in fig. 3 is that, considering that there are usually a plurality of intermediate network nodes, and when forwarding a data packet, the intermediate network nodes usually look up the next-hop network node based on the name lookup PIT table, which results in too low transmission efficiency, in the data transmission method of the named data network system provided by the present invention, during the process of returning a response data packet to a consumer node, the intermediate routing nodes will establish respective intermediate routing node flow control tables on the respective nodes according to the response data packet, besides including data transmission flow sequence number information and data packet transmission sequence information, also including upstream and downstream interface numbers, etc., each intermediate routing node in the path will perform the step until returning to the consumer node, at this time, a flow control table based on the data transport stream number information is established all the way.
Fig. 5 is a timing chart of a data transmission method in a named data network system according to another preferred embodiment of the present invention.
In the embodiment of the present invention, the difference from the time chart of the data transmission method in the named data network system shown in fig. 3 is that returning a plurality of data packets sequentially through the intermediate routing node according to the data packet transmission sequence information is realized through feedback of the intermediate routing node, specifically, when receiving a transmission start stream interest packet or sending a next data packet request, the producer node determines a data packet to be sent according to the data packet transmission sequence information and sends the data packet to the intermediate routing node, and after receiving the data packet, the intermediate routing node forwards the data packet to the consumer node sequentially, and returns a next data packet request to the producer node upward.
Fig. 6 is a timing chart of a data transmission method in a named data network system according to another embodiment of the present invention.
In the embodiment of the present invention, the difference from the time chart of the data transmission method in the named data network system shown in fig. 3 is that the producer node also writes the total number of the data packets included in the data stream into the response data packet, so after the consumer node receives the returned data packet, it can be determined whether the number of the received data packets is the same as the total number, to determine whether the data transmission is erroneous, if it is determined that there is no error, the data transmission is finished, if it is not the same, it indicates that there is a data packet loss in the transmission process, it is necessary to determine a missing data packet according to the data packet transmission sequence information, and then continue to request the missing data packet.
Fig. 7 is a timing chart of a data transmission method in a named data network system according to still another embodiment of the present invention.
In the embodiment of the present invention, a difference from the time sequence diagram of the data transmission method in the named data network system shown in fig. 3 is that, in the NDN network, each node caches part of data, and therefore, after the intermediate routing node receives that part of data is cached in each node, the intermediate routing node may determine whether a data packet corresponding to the transmission establishment connection flow interest packet is cached in the node, and if so, directly returns, otherwise, the transmission establishment connection flow interest packet is continuously forwarded to the producer node according to a normal flow.
Fig. 8 is a timing chart of a data transmission method in a named data network system according to still another embodiment of the present invention.
In the embodiment of the present invention, the difference from the timing diagram of the data transmission method in the named data network system shown in fig. 3 is that when a consumer node requests a large data packet, it needs to return many times according to the normal data transmission method, so by adding the step of determining whether the size of the requested data packet exceeds the preset threshold, when the size of the requested data packet is too large, according to the data transmission method provided by the present invention, the data packet is returned twice, and when the size of the requested data packet is smaller, all the data packets are directly acquired at one time according to the conventional NDN data transmission flow.
As shown in fig. 9, a flowchart of steps of a data transmission method of a named data network system according to an embodiment of the present invention is mainly applied to the producer node 110 shown in fig. 1, and specifically includes the following steps:
step S902, obtain the transmission setup connection stream interest packet carrying the transmission stream number information.
In the embodiment of the invention, the interest packet of the transmission establishing connection flow is transmitted by the consumer node through the intermediate routing node.
Step S904, establishing a producer node flow control table containing the corresponding relationship between the data transmission flow sequence number information and the data packet transmission sequence information according to the transmission establishing connection flow interest packet.
In this embodiment of the present invention, the data packet transmission sequence information refers to a transmission sequence of a plurality of data packets corresponding to the transmission establishment connection flow interest packet.
Step S906, a response data packet carrying the data transport stream sequence number information and the data packet transmission sequence information is returned.
In the embodiment of the invention, the response data packet carrying the data transmission stream serial number information and the data packet transmission sequence information can be obtained by adding the data transmission stream serial number information and the data packet transmission sequence information into the selection field of the corresponding data packet.
Step S908, obtain the transmission start stream interest packet carrying the transmission stream number information.
In the embodiment of the invention, the transmission starting stream interest packet is the same as the transmission establishing connection stream interest packet, is also transmitted by the consumer node through the intermediate routing node, and is sent by the consumer node after receiving the response data packet.
Step S910, determining data packet transmission sequence information corresponding to the data transmission stream sequence number information according to the producer node flow control table.
In the embodiment of the present invention, since the producer node flow control table includes the correspondence between the data transmission stream sequence number information and the data packet transmission sequence information, after receiving the transmission start stream interest packet carrying the transmission stream sequence number information, the corresponding data packet transmission sequence information can be determined.
Step S912, sequentially returning a plurality of data packets back through the intermediate routing node according to the data packet transmission sequence information.
In the embodiment of the invention, after the corresponding data packet transmission sequence information is determined, the plurality of data packets are transmitted back through the intermediate routing node in sequence according to the data packet transmission sequence information.
Fig. 10 is a schematic structural diagram of a data transmission device of a named data network system according to an embodiment of the present invention, which is mainly disposed on a producer node 110 shown in fig. 1, and is described in detail below.
In an embodiment of the present invention, the data transmission apparatus includes:
a transmission setup connection stream interest packet obtaining unit 1010, configured to obtain a transmission setup connection stream interest packet carrying transmission stream number information.
In the embodiment of the invention, the interest packet of the transmission establishing connection flow is transmitted by the consumer node through the intermediate routing node.
A producer node flow control table establishing unit 1020, configured to establish a producer node flow control table containing a correspondence between data transmission stream sequence number information and data packet transmission sequence information according to the transmission establishment connection flow interest packet.
In this embodiment of the present invention, the data packet transmission sequence information refers to a transmission sequence of a plurality of data packets corresponding to the transmission establishment connection flow interest packet.
A response packet returning unit 1030, configured to return a response packet carrying the data transmission stream number information and the data packet transmission sequence information.
In the embodiment of the invention, the response data packet carrying the data transmission stream serial number information and the data packet transmission sequence information can be obtained by adding the data transmission stream serial number information and the data packet transmission sequence information into the selection field of the corresponding data packet.
A transmission start stream interest packet obtaining unit 1040, configured to obtain a transmission start stream interest packet carrying transmission stream sequence number information.
In the embodiment of the invention, the transmission starting stream interest packet is the same as the transmission establishing connection stream interest packet, is also transmitted by the consumer node through the intermediate routing node, and is sent by the consumer node after receiving the response data packet.
A data packet transmission sequence information determining unit 1050, configured to determine, according to the producer node flow control table, data packet transmission sequence information corresponding to the data transport stream sequence number information.
In the embodiment of the present invention, since the producer node flow control table includes the correspondence between the data transmission stream sequence number information and the data packet transmission sequence information, after receiving the transmission start stream interest packet carrying the transmission stream sequence number information, the corresponding data packet transmission sequence information can be determined.
A data packet returning unit 1060, configured to return, according to the data packet transmission sequence information, the multiple data packets sequentially through the intermediate routing node.
In the embodiment of the invention, after the corresponding data packet transmission sequence information is determined, the plurality of data packets are transmitted back through the intermediate routing node in sequence according to the data packet transmission sequence information.
It should be understood that, although the steps in the flowcharts of the embodiments of the present invention are shown in sequence as indicated by the arrows, the steps are not necessarily performed in sequence as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least a portion of the steps in various embodiments may include multiple sub-steps or multiple stages that are not necessarily performed at the same time, but may be performed at different times, and the order of performance of the sub-steps or stages is not necessarily sequential, but may be performed in turn or alternately with other steps or at least a portion of the sub-steps or stages of other steps.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a non-volatile computer-readable storage medium, and can include the processes of the embodiments of the methods described above when the program is executed. Any reference to memory, storage, database, or other medium used in the embodiments provided herein may include non-volatile and/or volatile memory, among others. Non-volatile memory can include read-only memory (ROM), Programmable ROM (PROM), Electrically Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Link DRAM (SLDRAM), Rambus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).
The technical features of the embodiments described above may be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the embodiments described above are not described, but should be considered as being within the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
The above-mentioned embodiments only express several embodiments of the present invention, and the description thereof is more specific and detailed, but not construed as limiting the scope of the present invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the inventive concept, which falls within the scope of the present invention. Therefore, the protection scope of the present patent shall be subject to the appended claims.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents and improvements made within the spirit and principle of the present invention are intended to be included within the scope of the present invention.
Claims (10)
1. A named-data networking system, comprising: a consumer node, an intermediate routing node, and a producer node;
the consumer node is used for sending the transmission establishing connection flow interest packet carrying the transmission flow serial number information to the middle routing node; after receiving a response data packet returned by the intermediate routing node, sending a transmission start stream interest packet carrying transmission stream sequence number information to the intermediate routing node;
the intermediate routing node is used for forwarding the transmission establishment connection flow interest packet to a producer node; returning the response packet to the consumer node; forwarding the transmission start stream interest packet to a producer node;
the producer node is used for establishing a producer node flow control table containing the corresponding relation between the data transmission flow sequence number information and the data packet transmission sequence information according to the transmission flow sequence number information in the transmission establishing connection flow interest packet; the data packet transmission sequence information refers to the transmission sequence of a plurality of data packets corresponding to the interest packet of the transmission building connection flow, and returns a response data packet carrying data transmission flow sequence number information and data packet transmission sequence information to the intermediate routing node; and after receiving the transmission starting stream interest packet, determining data packet transmission sequence information corresponding to the data transmission stream sequence number information according to the producer node flow control table, and transmitting a plurality of data packets back through the intermediate routing node in sequence according to the data packet transmission sequence information.
2. The named data networking system of claim 1, further comprising, prior to the step of returning the response packet to the consumer node:
establishing an intermediate routing node flow control table containing the corresponding relation between the data transmission stream sequence number information and the data packet transmission sequence information according to the data transmission stream sequence number information and the data packet transmission sequence information carried by the response data packet;
the step of forwarding the transmission start stream interest packet to the producer node specifically includes:
and determining a producer node according to the transmission stream sequence number information and an intermediate routing node flow control table and forwarding the transmission start stream interest packet to the producer node.
3. The named data networking system of claim 2, wherein the intermediate routing nodes comprise a plurality of; the intermediate routing node flow control table also comprises an upstream interface number and a downstream interface number of the intermediate routing node; the step of determining a producer node according to the transport stream sequence number information and the flow control table of the intermediate routing node and forwarding the interest packet of the transport start stream to the producer node specifically includes:
and determining a downstream intermediate routing node according to the transmission stream sequence number information and a node stream control table, and sequentially forwarding the transmission start stream interest packet to a producer node through the downstream intermediate routing node.
4. The named data networking system of claim 1, wherein the step of passing back a plurality of data packets sequentially through the intermediate routing node according to the data packet transmission sequence information comprises:
when receiving a transmission start stream interest packet forwarded by the intermediate routing node or a returned request for sending a next data packet, determining a data packet to be sent according to the data packet transmission sequence information, and sending the data packet to be sent to the intermediate routing node;
and after receiving the data packet sent by the producer node, the intermediate routing node forwards the data packet to the consumer node and returns a request for sending the next data packet to the producer node.
5. The named data networking system of claim 1, wherein the response packet further comprises a total number of the plurality of packets corresponding to the transport setup connection flow interest packet;
and the consumer node is further configured to determine whether the number of the data packets is the same as the total number of the plurality of data packets after receiving the data packets returned by the producer node through the intermediate routing node, determine missing data packets according to the data packet transmission sequence information when the number of the data packets is different from the total number of the plurality of data packets, and send a request for acquiring the missing data packets to the intermediate routing node.
6. The named data networking system of claim 1, wherein the step of forwarding the transport setup connection flow interest packet to the producer node comprises:
judging whether a data packet corresponding to the transmission establishment connection flow interest packet is cached;
when judging that the data packet corresponding to the transmission establishment connection flow interest packet is not cached, forwarding the transmission establishment connection flow interest packet to a producer node;
and when judging that the data packet corresponding to the transmission establishing connection flow interest packet is cached, returning the data packet to the consumer node.
7. The named data networking system of claim 1, wherein the step of sending the transport setup connection stream interest packet carrying the transport stream sequence number information to the intermediate routing node specifically comprises:
judging whether the size of the requested data packet exceeds a preset threshold value or not;
and when the data size of the request is judged to exceed a preset threshold value, determining a transmission establishment connection flow interest packet carrying transmission flow sequence number information according to the data packet, and sending the transmission establishment connection flow interest packet to the intermediate routing node.
8. The named data networking system of claim 7, wherein after determining whether the size of the requested packet exceeds a predetermined threshold, further comprising:
and when the size of the requested data is judged not to exceed the preset threshold value, requesting a data packet according to a preset data transmission rule.
9. A data transmission method for a named data network system, comprising:
acquiring a transmission establishing connection stream interest packet carrying transmission stream sequence number information;
establishing a producer node flow control table containing the corresponding relation between the data transmission flow sequence number information and the data packet transmission sequence information according to the transmission establishing connection flow interest packet; the data packet transmission sequence information refers to a transmission sequence of a plurality of data packets corresponding to the transmission establishment connection flow interest packet;
returning a response data packet carrying the serial number information of the data transmission stream and the transmission sequence information of the data packet;
acquiring a transmission start stream interest packet carrying transmission stream sequence number information;
determining data packet transmission sequence information corresponding to the data transmission stream sequence number information according to the producer node flow control table;
and transmitting a plurality of data packets back through the intermediate routing node in sequence according to the data packet transmission sequence information.
10. A data transmission apparatus of a named data networking system, comprising:
a transmission establishing connection flow interest packet obtaining unit, configured to obtain a transmission establishing connection flow interest packet carrying transmission flow number information;
a producer node flow control table establishing unit, configured to establish a producer node flow control table containing a correspondence between data transmission stream sequence number information and data packet transmission sequence information according to the transmission establishment connection flow interest packet; the data packet transmission sequence information refers to a transmission sequence of a plurality of data packets corresponding to the transmission establishment connection flow interest packet;
a response data packet returning unit for returning a response data packet carrying data transmission stream serial number information and data packet transmission sequence information;
a transmission start stream interest packet obtaining unit, configured to obtain a transmission start stream interest packet carrying transmission stream number information;
a data packet transmission sequence information determining unit, configured to determine, according to the producer node flow control table, data packet transmission sequence information corresponding to the data transport stream sequence number information;
and the data packet returning unit is used for returning the plurality of data packets sequentially through the intermediate routing node according to the data packet transmission sequence information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011022435.8A CN112134803B (en) | 2020-09-25 | 2020-09-25 | Named data network system and data transmission method and device thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011022435.8A CN112134803B (en) | 2020-09-25 | 2020-09-25 | Named data network system and data transmission method and device thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112134803A true CN112134803A (en) | 2020-12-25 |
| CN112134803B CN112134803B (en) | 2022-03-25 |
Family
ID=73840598
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011022435.8A Expired - Fee Related CN112134803B (en) | 2020-09-25 | 2020-09-25 | Named data network system and data transmission method and device thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112134803B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115834574A (en) * | 2023-02-16 | 2023-03-21 | 鹏城实验室 | Data coding transmission method, device, equipment and storage medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103581019A (en) * | 2013-10-10 | 2014-02-12 | 北京交通大学 | Information center network mobility management method based on content popularity |
| US20160182368A1 (en) * | 2014-12-19 | 2016-06-23 | Futurewei Technologies Inc. | Multi-nonce enabled interest packet design for named-data networking |
| CN106130906A (en) * | 2016-06-02 | 2016-11-16 | 南京师范大学 | Based on the expansible Anycast method and system redirected in a kind of NDN |
| EP3116170A1 (en) * | 2014-03-04 | 2017-01-11 | Institute of Acoustics, Chinese Academy of Sciences | System and method for interworking between ndn and cdn |
| CN106878310A (en) * | 2017-02-22 | 2017-06-20 | 吉林大学 | A kind of method of real-time streaming data distribution under name data network |
| CN110493885A (en) * | 2019-08-21 | 2019-11-22 | 北京理工大学 | A kind of name data network continuous data method for pushing for data fragmentation |
| CN110753003A (en) * | 2019-10-28 | 2020-02-04 | 北京理工大学 | Byte numbering-based named data network data fragment reliable transmission method |
| CN110753123A (en) * | 2019-10-28 | 2020-02-04 | 北京理工大学 | Named data network data transmission method facing connection |
-
2020
- 2020-09-25 CN CN202011022435.8A patent/CN112134803B/en not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103581019A (en) * | 2013-10-10 | 2014-02-12 | 北京交通大学 | Information center network mobility management method based on content popularity |
| EP3116170A1 (en) * | 2014-03-04 | 2017-01-11 | Institute of Acoustics, Chinese Academy of Sciences | System and method for interworking between ndn and cdn |
| US20160182368A1 (en) * | 2014-12-19 | 2016-06-23 | Futurewei Technologies Inc. | Multi-nonce enabled interest packet design for named-data networking |
| CN106130906A (en) * | 2016-06-02 | 2016-11-16 | 南京师范大学 | Based on the expansible Anycast method and system redirected in a kind of NDN |
| CN106878310A (en) * | 2017-02-22 | 2017-06-20 | 吉林大学 | A kind of method of real-time streaming data distribution under name data network |
| CN110493885A (en) * | 2019-08-21 | 2019-11-22 | 北京理工大学 | A kind of name data network continuous data method for pushing for data fragmentation |
| CN110753003A (en) * | 2019-10-28 | 2020-02-04 | 北京理工大学 | Byte numbering-based named data network data fragment reliable transmission method |
| CN110753123A (en) * | 2019-10-28 | 2020-02-04 | 北京理工大学 | Named data network data transmission method facing connection |
Non-Patent Citations (3)
| Title |
|---|
| 李彤等: "基于NDN的战术网优势及可行性分析", 《信息通信》 * |
| 范闯闯: "命名数据网络实时流数据分发机制研究", 《CNKI硕士学位论文》 * |
| 薛耀宏: "面向NDN网络的流媒体数据传输方法研究与实现", 《CNKI硕士学位论文》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115834574A (en) * | 2023-02-16 | 2023-03-21 | 鹏城实验室 | Data coding transmission method, device, equipment and storage medium |
| CN115834574B (en) * | 2023-02-16 | 2023-05-09 | 鹏城实验室 | Data coding transmission method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112134803B (en) | 2022-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1969525B (en) | Communication server, method and systems, for reducing transportation volumes over communication networks | |
| US8762461B2 (en) | Method, system and device for searching active peer in P2P streaming media system | |
| KR102100710B1 (en) | Method for transmitting packet of node and content owner in content centric network | |
| CN111935315A (en) | Block synchronization method and device | |
| US20120155464A1 (en) | Communication node and communication method | |
| CN112039781B (en) | Named data network forwarding method based on flow control | |
| CN104780199A (en) | Method for downloading, at a client terminal, an upcoming sequence of segments of a multimedia content, and corresponding terminal | |
| KR20140009931A (en) | Communication method of contents requester and contents provider for providing contents and real-time streaming contents in a contents centric network based on contents name | |
| US7680141B2 (en) | Transmitter device and relay device for performing data transmission control | |
| TW201216647A (en) | Relayed CSPF computation for multiple areas and multiple autonomous systems | |
| CN103118013A (en) | Method of sending data package and incidentally sending reverse interest package in content center network | |
| JP2008537619A (en) | Method, apparatus, and program for efficiently extending a peer-to-peer (P2P) network | |
| US20170064028A1 (en) | Quality of Service Enabled Content Routing Method and Apparatus for Information Centric Networking | |
| WO2012075970A1 (en) | Method, device and system for obtaining media content | |
| CN112134803B (en) | Named data network system and data transmission method and device thereof | |
| CN111328054B (en) | Data transmission method and device | |
| CN101562568A (en) | Method and device for generating alternate routes of coverage network | |
| CN101764833A (en) | Resource node information notification method and network entity device | |
| US9553790B2 (en) | Terminal apparatus and method of controlling terminal apparatus | |
| US10536368B2 (en) | Network-aware routing in information centric networking | |
| CN116471283B (en) | File transmission method | |
| CN113055457A (en) | Access control and data forwarding method and device, electronic equipment and storage medium | |
| US9998807B2 (en) | Method and apparatus for establishing trail network | |
| CN109818855B (en) | Method for obtaining content by supporting pipeline mode in NDN (named data networking) | |
| US20170005891A1 (en) | Intelligent routing in information centric networking |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20220325 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |