CN115244910B

CN115244910B - Network path determination method, device, communication equipment and storage medium

Info

Publication number: CN115244910B
Application number: CN202180000366.7A
Authority: CN
Inventors: 陈栋
Original assignee: Beijing Xiaomi Mobile Software Co Ltd
Current assignee: Beijing Xiaomi Mobile Software Co Ltd
Priority date: 2021-02-01
Filing date: 2021-02-01
Publication date: 2024-01-23
Anticipated expiration: 2041-02-01
Also published as: US20240113970A1; WO2022160350A1; CN115244910A

Abstract

The embodiment of the disclosure provides a network path determining method, a network path determining device, communication equipment and a storage medium; the network path determining method comprises the following steps: receiving a data transmission request; wherein the data transmission request includes: destination address and delay information; the delay information indicates the allowable delay time length of the data transmission request; and selecting a data transmission path which reaches the destination address and has delay less than or equal to the delay time length according to the destination address and the delay information. The embodiment of the disclosure can accurately determine the data transmission path and the delay of the data transmission.

Description

Network path determination method, device, communication equipment and storage medium

Technical Field

The present disclosure relates to, but not limited to, the field of communications technologies, and in particular, to a network path determining method, apparatus, communications device, and storage medium.

Background

The internet protocol (Internet Protocol, IP) address is a protocol for information transfer between networks, and may transfer IP packets from a source device, such as a user's computer, to a destination device, such as a server of a department or another computer. To achieve this, IP needs to rely on both IP address and IP routing mechanisms to achieve this.

IP specifies that all devices on the network must have a unique IP address, as if the mail were to be addressed to the recipient address, and the carrier can send the mail to it. Similarly, each IP packet must contain the IP address of the destination device so that the IP packet can be properly delivered to the destination. The same device may have multiple IP addresses, i.e. a network device using IP may have at least one unique IP address. The internet is a large network formed by a number of network connections. If IP packets are to be transmitted over the internet, there must be a mechanism for transmission between networks to transmit the IP packets to a destination over each network, in addition to ensuring that each device on the network has a unique IP address; such a transport mechanism is called IP routing. Each network is connected with each other through a router, and the function of the router is to select a transmission path for the IP information packet; that is, the cooperation of the routers is relied upon to transfer the IP packets to the destination address.

However, in the prior art, after the packet is sent out through a User Equipment (UE), the UE at the transmitting end does not know the path of the route and the like that is going through and the time of processing at each router. Thus, the network, for example, the path of packet transmission by the sender UE, the processing time on the router, and/or the time for the packet to reach the destination address from the source address are not controllable, so that the time for the packet to reach the destination address cannot be known accurately.

Disclosure of Invention

The embodiment of the disclosure discloses a network path determining method, a network path determining device, communication equipment and a storage medium.

According to a first aspect of an embodiment of the present disclosure, there is provided a network path determining method, applied to a router, including:

receiving a data transmission request; wherein the data transmission request includes: destination address and delay information; the delay information indicates the allowable delay time length of the data transmission request;

and selecting a data transmission path which reaches the destination address and has delay less than or equal to the delay time length according to the destination address and the delay information.

According to a second aspect of embodiments of the present disclosure, there is provided a network path determining method, applied to a UE, including: transmitting a data transmission request, wherein the data transmission request comprises: destination address and delay information; the delay information indicates the allowable delay time length of the data transmission request;

the information of the destination address and the delay information are used for the router to select a data transmission path which reaches the destination address and has delay less than or equal to the delay time length.

According to a third aspect of the embodiments of the present disclosure, there is provided a network path determining apparatus, applied to a router, including:

a first receiving module configured to receive a data transmission request; wherein the data transmission request includes: destination address and delay information; the delay information indicates the allowable delay time length of the data transmission request;

And the selection module is configured to select a data transmission path reaching the destination address and having a delay less than or equal to the delay time length according to the destination address and the delay information.

According to a fourth aspect of embodiments of the present disclosure, there is provided a network path determining apparatus, applied to a UE, including:

a second transmitting module configured to transmit a data transmission request, wherein the data transmission request includes: destination address and delay information; the delay information indicates the allowable delay time length of the data transmission request;

According to a fifth aspect of embodiments of the present disclosure, there is provided a communication device comprising:

a processor;

a memory for storing processor-executable instructions;

wherein the processor is configured to: the network path determination method of any embodiment of the present disclosure is implemented when the executable instructions are executed.

According to a sixth aspect of embodiments of the present disclosure, there is provided a computer storage medium, in which a computer executable program is stored, which when executed by a processor implements the network path determination method of any embodiment of the present disclosure.

The technical scheme provided by the embodiment of the disclosure can comprise the following beneficial effects:

in an embodiment of the present disclosure, a data transmission request may be received by a router, where the data transmission request includes: destination address and delay information, the delay information indicates the time delay duration allowed by the data transmission request; and selecting a data transmission path which reaches the destination address and has delay less than or equal to the delay time length according to the destination address and the delay information. Thus, the embodiment of the disclosure can accurately determine the data transmission path and delay of data transmission, for example, accurately determine the router through which the information packet reaches the destination address, the delay reaching the destination address, and the like.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of embodiments of the disclosure.

Drawings

Fig. 1 is a schematic diagram of a wireless communication system.

Fig. 2 is a schematic diagram of a network system.

Fig. 3 is a schematic diagram of a network system.

Fig. 4 is a schematic diagram illustrating a network path determination method according to an example embodiment.

Fig. 5 is a schematic diagram illustrating a network path determination method according to an example embodiment.

Fig. 6 is a schematic diagram illustrating a network path determination method according to an example embodiment.

Fig. 7 is a schematic diagram illustrating a network path determination method according to an example embodiment.

Fig. 8 is a schematic diagram illustrating a network path determination method according to an example embodiment.

Fig. 9 is a schematic diagram illustrating a network path determination method according to an example embodiment.

Fig. 10 is a schematic diagram illustrating a network path determination method according to an example embodiment.

Fig. 11 is a block diagram illustrating a network path determination device according to an example embodiment.

Fig. 12 is a block diagram illustrating a network path determination device according to an example embodiment.

Fig. 13 is a block diagram of a UE, according to an example embodiment.

Fig. 14 is a block diagram of a base station, according to an example embodiment.

Detailed Description

Reference will now be made in detail to exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numbers in different drawings refer to the same or similar elements, unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the embodiments of the present disclosure. Rather, they are merely examples of apparatus and methods consistent with aspects of embodiments of the present disclosure as detailed in the accompanying claims.

The terminology used in the embodiments of the disclosure is for the purpose of describing particular embodiments only and is not intended to be limiting of the embodiments of the disclosure. As used in this disclosure of embodiments and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any or all possible combinations of one or more of the associated listed items.

It should be understood that although the terms first, second, third, etc. may be used in embodiments of the present disclosure to describe various information, these information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, the first information may also be referred to as second information, and similarly, the second information may also be referred to as first information, without departing from the scope of embodiments of the present disclosure. The word "if" as used herein may be interpreted as "at … …" or "at … …" or "responsive to a determination", depending on the context.

Referring to fig. 1, a schematic structural diagram of a wireless communication system according to an embodiment of the disclosure is shown. As shown in fig. 1, the wireless communication system is a communication system based on a cellular mobile communication technology, and may include: a number of user equipments 110 and a number of base stations 120.

User device 110 may be, among other things, a device that provides voice and/or data connectivity to a user. The user equipment 110 may communicate with one or more core networks via a radio access network (Radio Access Network, RAN), and the user equipment 110 may be an internet of things user equipment such as sensor devices, mobile phones (or "cellular" phones) and computers with internet of things user equipment, for example, stationary, portable, pocket, hand-held, computer-built-in or vehicle-mounted devices. Such as a Station (STA), subscriber unit (subscriber unit), subscriber Station (subscriber Station), mobile Station (mobile), remote Station (remote Station), access point, remote user equipment (remote terminal), access user equipment (access terminal), user device (user terminal), user agent (user agent), user device (user device), or user equipment (user request). Alternatively, the user device 110 may be a device of an unmanned aerial vehicle. Alternatively, the user device 110 may be a vehicle-mounted device, for example, a laptop with a wireless communication function, or a wireless user device with an external laptop. Alternatively, the user device 110 may be a roadside device, for example, a street lamp, a signal lamp, or other roadside devices with a wireless communication function.

The base station 120 may be a network-side device in a wireless communication system. Wherein the wireless communication system may be a fourth generation mobile communication technology (the 4th generation mobile communication,4G) system, also known as a long term evolution (Long Term Evolution, LTE) system; alternatively, the wireless communication system may be a 5G system, also known as a new air interface system or a 5G NR system. Alternatively, the wireless communication system may be a next generation system of the 5G system. Among them, the access network in the 5G system may be called a New Generation radio access network (NG-RAN).

The base station 120 may be an evolved node b (eNB) employed in a 4G system. Alternatively, the base station 120 may be a base station (gNB) in a 5G system that employs a centralized and distributed architecture. When the base station 120 adopts a centralized and distributed architecture, it generally includes a Centralized Unit (CU) and at least two Distributed Units (DUs). A protocol stack of a packet data convergence protocol (Packet Data Convergence Protocol, PDCP) layer, a radio link layer control protocol (Radio Link Control, RLC) layer, and a medium access control (Medium Access Control, MAC) layer is provided in the centralized unit; a Physical (PHY) layer protocol stack is provided in the distribution unit, and the specific implementation of the base station 120 is not limited in the embodiments of the present disclosure.

A wireless connection may be established between the base station 120 and the user equipment 110 over a wireless air interface. In various embodiments, the wireless air interface is a fourth generation mobile communication network technology (4G) standard-based wireless air interface; or, the wireless air interface is a wireless air interface based on a fifth generation mobile communication network technology (5G) standard, for example, the wireless air interface is a new air interface; alternatively, the wireless air interface may be a wireless air interface based on a 5G-based technology standard of a next generation mobile communication network.

In some embodiments, an E2E (End to End) connection may also be established between the user devices 110. Such as vehicle-to-vehicle (vehicle to vehicle, V2V) communications, vehicle-to-road side equipment (vehicle to Infrastructure, V2I) communications, and vehicle-to-person (vehicle to pedestrian, V2P) communications in internet of vehicles (vehicle to everything, V2X).

Here, the above-described user equipment can be regarded as the terminal equipment of the following embodiment.

In some embodiments, the wireless communication system described above may also include a network management device 130.

Several base stations 120 are respectively connected to a network management device 130. The network management device 130 may be a core network device in a wireless communication system, for example, the network management device 130 may be a mobility management entity (Mobility Management Entity, MME) in an evolved packet core network (Evolved Packet Core, EPC). Alternatively, the network management device may be other core network devices, such as a Serving GateWay (SGW), a public data network GateWay (Public Data Network GateWay, PGW), a policy and charging rules function (Policy and Charging Rules Function, PCRF) or a home subscriber server (Home Subscriber Server, HSS), etc. The embodiment of the present disclosure is not limited to the implementation form of the network management device 130.

In order to better understand the technical solution described in any embodiment of the present disclosure, first, description is given of IP packet transmission in a network:

in some embodiments, as shown in fig. 2 and 3, the various networks in the internet are interconnected by routers; the router is used for selecting a transmission path for the IP information packet. The IP packet may carry an IP address, a physical (MAC) address, a network type, etc. The transmission of IP packets requires cooperation of the routers to be transmitted to the destination address. For example, in FIG. 3, an IP packet is transmitted from a source computer to a destination computer, and may traverse path 1 as shown in FIG. 3.

In one embodiment, the IP packet may include: a source address and a destination address. For example, the format of an IP packet is shown in table 1 below, and the IP packet includes: source address, destination address, version, header length, differentiated services, total length, identification, flag, slice offset, generation time, protocol, etc.

TABLE 1

After the existing IP packet is sent out by the sender UE, the sender UE cannot know the path of the IP packet and the time of reaching the destination address.

As shown in fig. 4, an embodiment of the present disclosure provides a network path determining method, which is applied to a router, and includes:

Step S41: receiving a data transmission request; wherein the data transmission request includes: destination address and delay information; the delay information indicates the allowable delay time length of the data transmission request;

step S42: and selecting a data transmission path which reaches the destination address and has delay less than or equal to the delay time length according to the destination address and the delay information.

In some embodiments, the router may connect to any device that functions as a gateway. For example, a router may be a hardware device that connects any two or more networks, a device that functions as a gateway.

In some embodiments, the router includes, but is not limited to, one of the following: first-hop routers, intermediate-hop routers, and last-hop routers. In the Internet, the first-hop router is a router connected with the UE at the transmitting end; the intermediate hop router is a router which is not connected with the UE at the transmitting end or the UE at the receiving end; the last hop router here is the router to which the receiving end UE is connected. The identities of the first hop router, the intermediate hop router, and the last hop router herein may be interchanged in different data transmission paths. Thus, in this embodiment, if the router in step S41 is the first-hop router, it is possible to determine the data transmission path from the first router or the source address to the destination address of the packet; or, if the router in step S41 is any intermediate hop router, the determination of the data transmission path of the packet from any intermediate hop router to the destination address may be implemented; alternatively, if the router is the last hop router in step S41, the determination of the data transmission path of the packet from the last hop router to the destination address may be implemented.

In one embodiment, the transmitting UE is a UE that transmits a packet, and the receiving UE is a UE that receives a packet. In another embodiment, the transmitting UE may be a UE indicated by a source address, and the receiving UE may be a UE indicated by a destination address.

In some embodiments, the UE may be various mobile terminals or fixed terminals. For example, the UE may be, but is not limited to being, a cell phone, a computer, a server, a wearable device, a game control platform, or a multimedia device, etc.

In some embodiments, address information of the device may be used to uniquely identify the address of the device. For example, the address information includes, but is not limited to, one of: IP address, MAC address; the address information of the router may be: IP:10.11.64.1, or address information of the router, may be: MAC: abcd.abcd.0000, and so on. As another example, the address information of the router may also be address information that indicates the location of the network where the router is located; the address information of the router may be: INT4.104, where "INT4" is used to indicate that the router is on the 4 th network and "104" is used to indicate that it is the 104 th router.

The address information here includes at least: address information of the destination address and/or the source address. The destination address here refers to the address of the device receiving the packet, and the address information of the source address here refers to the address of the device receiving the packet. The identities of the source address and the destination address here may be interchanged in the paths of different packet transmissions.

In one embodiment, the time delay duration may be the total time delay allowed for the data transmission request. Thus, in this embodiment, the router can know the time delay period allowed for reaching the destination address from the transmitting end UE.

In another embodiment, the delay period may be a delay for the current router to reach the destination address. Thus, in this embodiment, the router can know the time delay period allowed to reach the destination address from the current router.

Of course, in other embodiments, the time delay period may also be a time delay period for any one or more routers in the data transmission path to reach the destination address to be allowed, or a time delay period for any one or more routers in the network to reach the destination address to be allowed.

The network path determining method provided in the embodiment of the disclosure may include: the first hop router receives a data transmission request sent by a sending end UE.

In some embodiments, the data transmission path includes one or more. Here, paths satisfying that the delay of the packet reaching the destination address is less than or equal to the delay duration may be data transmission paths in this embodiment.

In some embodiments, the data transmission path includes: an address of the router that reaches the destination address.

Illustratively, the data transmission path includes: the address of the router 1 and the destination address.

In some embodiments, the data transmission path includes: a plurality of addresses of routers through which the destination address is reached.

Illustratively, the data transmission path includes: the address of router 1, the address of router 2, the address of router N … …, and the destination address; wherein N is an integer greater than 1.

In one embodiment, the router address passed through the data transmission path may also be indicated by a flow table.

In some embodiments, the delay includes:

the processing delay is used for indicating the duration of processing data by the router;

a transmission delay for indicating a duration of at least one of: and the time when the transmitting end UE reaches the first-hop router, the last-hop router reaches the next-hop router and the last-hop router reaches the receiving end UE.

Illustratively, if the data transmission path includes: the address of the router 1, the destination address; then the delay, including: the duration of processing data on the router 1 and the duration of the router 1 reaching the UE pointed by the destination address; alternatively, the time delay includes: the time length for the transmitting end UE to reach the router 1, the time length for processing data on the router 1, and the time length for the router 1 to reach the UE indicated by the destination address.

Illustratively, if the data transmission path includes: an address of the router 1, an address of the router 2, a destination address; then the delay, including: the time length of processing data on the router 1, the time length of the router 1 reaching the router 2, the time length of processing data on the router 2, and the time length of the router 2 reaching the UE indicated by the destination address; alternatively, the time delay includes: the time length for the transmitting end UE to reach the router 1, the time length for the router 1 to process data, the time length for the router 1 to reach the router 2, the time length for the router 2 to process data, and the time length for the router 2 to reach the UE indicated by the destination address.

Thus, in the embodiment of the present disclosure, the delay actually required for the packet to reach the destination address may be determined based on the duration of processing the packet on the router that passes through the data transmission path and the duration of transmitting the packet on the data transmission path by the neighboring device (router or UE). Therefore, based on the comparison of the actually required delay and the time delay time allowed by the data transmission request, the proper data transmission path of the information packet reaching the destination address can be determined only by the fact that the actually required delay is smaller than or equal to the time delay time allowed by the information packet in the data transmission request.

In some embodiments, if the router is a first hop router, the step S41 may be: and receiving a data transmission request sent by the sending end UE. In other embodiments, if the router is an intermediate hop router or a last hop router, the step S41 may be: and receiving a data transmission request sent by the last hop router. Thus, in the embodiment of the disclosure, in the internet, each router may determine a data transmission path from itself to a destination address, so that a path and/or delay of transmission of the packet may be controlled.

In the embodiment of the disclosure, the router determines the data transmission path reaching the destination address, and can directly determine the delay reaching the destination address based on the data transmission path.

In the embodiment of the disclosure, a data transmission request including a destination address and delay information can be received by a router, and a data transmission path which reaches the destination address and has a delay less than or equal to a delay time length is selected according to the destination address and the delay information. Thus, the embodiment of the disclosure can accurately determine the data transmission path of data transmission and the delay of data transmission, for example, accurately determine the router through which the information packet reaches the destination address, the delay of reaching the destination address, and the like.

It should be noted that, as those skilled in the art may understand, the methods provided in the embodiments of the present disclosure may be performed alone or together with some methods in the embodiments of the present disclosure or some methods in the related art.

As shown in fig. 5, an embodiment of the present disclosure provides a network path determining method, which is applied to a router, and includes:

step S51: receiving a data transmission request, wherein the data transmission request comprises: address information of a source address, a destination address and delay information; the delay information indicates the allowable delay time length of the data transmission request;

step S52: and selecting a data transmission path from the source address to the destination address and having a delay less than or equal to the delay time length according to the address information, the destination address and the delay information of the source address.

In some embodiments of the present disclosure, the address information may be the address information described in step S41; and/or the time delay duration may be the time delay duration described in step S41; and/or the delay may be the delay described in step S42; and/or the data transmission path may be the data transmission path described in step S42; and will not be described in detail herein.

Of course, in some embodiments of the present disclosure, address information, latency, and/or data transmission paths may also be other information.

In some embodiments, the data transmission path includes: source address, one address of the router reaching the destination address, and destination address.

Illustratively, the data transmission path includes: source address, address of router 1 and destination address. Thus, in this example, the delay may then include: the length of time the UE indicated by the source address reaches router 1, the length of time data is processed on router 1, and the length of time the UE indicated by the destination address is reached by router 1.

In other embodiments, the data transmission path includes: source address, router to reach destination address, and destination address.

Illustratively, the data transmission path includes: source address, router 1 address, router 2 address, … … router N address, destination address; wherein N is an integer greater than 1. Thus, in this example, the delay may then include: the time length of the UE reaching the router 1, the time length of processing data on the router 1 and the time length of the router 1 reaching the router 2 indicated by the source address; and so on, the duration of processing data on the Nth router and the duration of reaching the destination address by the Nth router.

In the embodiment of the disclosure, the actual time delay required for the information packet to reach the destination address from the source address can be determined based on the duration of processing the information packet on the router passing through the data transmission path and the duration of transmitting the information packet on the adjacent device (router or UE) on the data transmission path.

In some embodiments, the data transmission request in step S41 further includes: address information of the source address; step S42, including: and selecting the data transmission path from the source address to the destination address and the delay time length less than or equal to the delay time length according to the address information of the source address, the destination address and the delay time information.

In an embodiment of the present disclosure, a data transmission request may be received by a router, wherein the data transmission request includes: source address and destination address, and delay information; and selecting a data transmission path which reaches the destination address and has delay less than or equal to the delay time length according to the destination address and the delay information. Thus, the embodiment of the disclosure can accurately determine the data transmission path from the source address to the destination address and the delay of data transmission, for example, accurately determine the router through which the source address of the packet transmission reaches the destination address, the delay of reaching the destination address, and the like.

As shown in fig. 6, an embodiment of the present disclosure provides a network path determining method, which is applied to a router, and includes:

step S61: determining transmission delay according to the delay time and the processing delay;

step S62: and determining a data transmission path according to the transmission delay and the network topology information.

In some embodiments, the network topology information may include, but is not limited to, at least one of: the method comprises the steps of processing data on a router, enabling a sending end UE to reach a first-hop router, enabling a last-hop router to reach a next-hop router, enabling a last-hop router to reach a receiving end UE, and enabling the sending end UE to reach addresses, source addresses and destination addresses of the routers.

The router obtains a time delay duration T in the data transmission request; the router determines a data transmission path L1, acquires the processing delay T1 of the router passing through the data transmission path L1, and determines the transmission delay required to pass through for the information packet to reach the destination address to be T2=T-T1; the router determines that the transmission delay of the data transmission path L1 in the network topology information is T3; if T2 is greater than or equal to T3, the determination packet may reach the destination address based on the data transmission path L1.

In the embodiment of the present disclosure, the processing delay in step S51 may be obtained from the storage information of the router, or may be obtained from the network topology information, or may be obtained from the transmitting UE. If the processing delay is obtained from the network topology information, the method for determining the network path according to the embodiment of the present disclosure may include: and determining a data transmission path according to the time delay duration and the network topology information.

In one embodiment, the network topology information includes: a network topology map; wherein, the network topology diagram at least comprises: the transmission delay of adjacent routers and the processing delay of routers. Of course, in other embodiments, the network topology may also include: the last hop router achieves the transmission delay of the destination address; alternatively, the network topology may further include: the transmitting end UE reaches the transmission delay of the first-hop router and the last-hop router reaches the transmission delay of the destination address.

The network path determining method provided by the embodiment of the disclosure may include:

Determining transmission delay according to the delay time and the processing delay;

and determining a data transmission path according to the transmission delay and the network topology information.

In the embodiment of the disclosure, the data transmission path can be determined by acquiring the time delay duration and the network topology information in the data transmission request through the router, so that the data transmission path of the information packet meeting the time delay requirement can be determined efficiently and accurately, and the path of the information packet transmission is controllable. And after the data transmission path of the information packet transmission is determined, the processing delay and the transmission delay of the information packet can be accurately determined, so that the delay of the information packet reaching the destination address can be controlled.

searching paths with delay less than or equal to the delay time length from network topology information as data transmission paths based on the destination address and the delay time length in the data transmission request; wherein, the time delay includes: the sum of the processing delay and the transmission delay of the router through which the destination address passes is reached;

or,

searching paths with delay less than or equal to the delay time length from network topology information as data transmission paths based on a source address, a destination address and the delay time length in the data transmission request, wherein the delay comprises: the sum of the processing delay and the transmission delay of the router through which the destination address is reached from the source address.

In some embodiments, the paths with delays less than or equal to the delay time length are found from the network topology information as data transmission paths, including but not limited to one of the following:

responding to at least two paths with delay time less than or equal to the delay time length, and selecting a path with the minimum delay time as a data transmission path;

and responding to at least two paths with delay less than or equal to the delay time length, and selecting the path with the least number of the passed routers as the data transmission path.

In some embodiments of the present disclosure, the data transmission path may be the data transmission path described in step S42, which is not described herein.

Thus, in the embodiment of the present disclosure, a suitable path reaching the destination address may be found from the network topology information as a data transmission path based on the destination address and the time delay duration of the data transmission request, or the source address, the destination address and the time delay duration. And if a plurality of suitable paths are provided, the minimum delay time can be selected from the paths; therefore, a more proper data transmission path can be obtained, the transmission rate of the information packet is further increased, and the transmission efficiency of the information packet is improved. Or if there are multiple suitable paths, the path with the smallest path passing through the router can be selected from the paths as the data transmission path, so that a more suitable data transmission path can be obtained, and network resources occupied by the transmission of the information packet can be reduced.

In other embodiments, when the paths with delay less than or equal to the delay time length are at least two, any one path can be selected as the data transmission path; thus, the output transmission path and the required delay of the information packet reaching the destination address or reaching the destination address from the source address can be accurately determined.

As shown in fig. 7, an embodiment of the present disclosure provides a network path determining method, which is applied to a router, and includes:

step S71: network topology information is generated based on the network information of the router and the routing information of the router.

In some embodiments, the network information includes, but is not limited to, at least one of:

an address of a device connected to the router;

reaching the transmission delay of the equipment connected with the router;

wherein the device comprises at least one of: the router comprises a sending end UE, a receiving end UE and a router except the router in the network where the router is located.

In some embodiments, the routing information includes, but is not limited to, one of the following:

Transmission delay between any two routers;

the processing of the router is delayed.

Exemplary, if the first hop router is connected to the transmitting UE and the second hop router; the network information acquired by the first hop router may include at least one of: the address of the first-hop router, the address of the second-hop router, the address of the transmitting end UE and the transmission delay of the transmitting end UE reaching the first-hop router; the routing information obtained by the first hop router may include at least one of: the processing delay of the first hop router, the processing delay of the second hop router, and the transmission delay of the first hop router to the second hop router.

Exemplary, if the second hop router is connected to the first hop router and the transmitting UE; the network information acquired by the second hop router may include at least one of: the address of the first hop router, the address of the second hop router, the address of the receiving end UE and the transmission delay of the receiving end UE reached by the second hop router; the routing information acquired by the second hop router comprises at least one of the following: the first-hop router reaches the transmission delay of the second-hop router, the processing delay of the first-hop router and the processing delay of the second-hop router.

Thus, in this embodiment, the router may directly obtain the addresses, processing delays, and transmission delays to other devices connected to the router.

Of course, in the above example, if other routers are also included in the network, such as a third-hop router and a fourth-hop router; the first hop router is connected to the second router but not to the third hop router and the fourth hop router. The network information acquired by the first hop router may further include at least one of: an address of a third hop router, an address of a fourth hop router; the network information acquired by the first hop router may further include at least one of the following: the first-hop router reaches the transmission delay of the third-hop router, the processing delay of the third-hop router and the processing delay of the first-hop router reaches the fourth router. The first-hop router obtains the address and processing delay of the router which is not connected with the first-hop router and reaches the router transmission delay which is not connected with the first-hop router, and the address and the processing delay can be obtained from the routers through a routing protocol; for example, the address of the first hop router and the processing delay of the third hop router may be obtained from the third hop router.

Thus, in this embodiment, the router may also indirectly obtain addresses, processing delays, and transmission delays to other devices that are not connected to the router.

In the embodiment of the disclosure, the router can acquire the network information of the equipment connected with the router and acquire the router routing information, so that the relatively comprehensive network topology information is obtained, and a basis is provided for determining an accurate data transmission path based on the network topology information. In addition, the embodiment of the disclosure can also acquire the network information of the equipment which is in the network but is not connected with the router and the routing information of the router which is not connected with the router through the router, so that more comprehensive network topology information can be obtained, and more comprehensive and accurate basis is provided for the subsequent determination of the data transmission path based on the network topology information; more suitable data transmission paths can be acquired.

As shown in fig. 8, an embodiment of the present disclosure provides a network path determining method, which is applied to a router, and includes:

step S81: and sending a data transmission path, wherein the data transmission path is used for being carried by the UE to be sent in the information packet to be sent.

The network path determining method provided by the embodiment of the disclosure may include: the first hop router sends a data transmission path to the sending end UE.

The network path determining method provided by the embodiment of the disclosure may include: the next hop router sends a data transmission path to the previous hop router. For example, the second hop router sends a data transmission path to the first hop router.

In one embodiment, a packet includes: IP information package. In other embodiments, the packet may be any packet; the packet is used for transmitting data and/or instructions etc.

In one embodiment, a packet includes: the address of the next-hop router is reached, the transmission delay of the next-hop router and the processing delay of the next-hop router are reached, and the transmission delay of the last-hop router and the destination address are reached.

In another embodiment, a packet includes: the method comprises the steps of source address, transmission delay from the source address to a first-hop router, address of a passing router and processing delay of the router, transmission delay from a last-hop router to a next-hop router or a destination address and the destination address.

In the embodiment of the disclosure, the data transmission path can be sent to the sending end UE through the router, so that the sending end UE can know the path of the transmission of the information packet, delay of the transmission of the information packet and the like, and further accurate control of time and the path of the information packet during transmission is realized.

It should be noted here that: the following network path determination method is applied to the UE, similar to the description of the network path determination method applied to the router described above. For technical details not disclosed in the network path determining method embodiment of the present disclosure, please refer to the description of the network path determining method embodiment of the present disclosure applied to the router, and detailed description thereof will not be provided herein.

As shown in fig. 9, an embodiment of the present disclosure provides a network path determining method, applied to a UE, including:

step S91: sending a data transmission request; wherein the data transmission request includes: destination address and delay information; the delay information indicates the allowable delay time length of the data transmission request;

The network path determining method provided by the embodiment of the disclosure may include: the transmitting end UE transmits a data transmission request to the first hop router.

The network path determining method provided by the embodiment of the disclosure may include: the last hop router sends a data transmission request to the next hop router.

In the embodiment of the disclosure, the UE may send a data transmission request to the router, so that the router may determine, based on the destination address and the delay information included in the data transmission request, a data transmission path reaching the destination address and having a delay less than or equal to a delay duration indicated by the delay information, so as to accurately determine a data transmission path of data transmission and a delay of data transmission.

The network path determining method provided by the embodiment of the disclosure may include: receiving a data transmission path, wherein the data transmission path comprises: one or more addresses of routers through which the destination address is reached.

In some embodiments, transmitting the data request further comprises: address information of the source address;

a data transmission path comprising: one or more addresses of routers traversed by a source address to a destination address.

The network path determining method provided by the embodiment of the disclosure may include: transmitting a data transmission request, wherein the data transmission request comprises: address information of a source address, a destination address and delay information; the delay information indicates the allowable delay time length of the data transmission request; the router is used for selecting a data transmission path which reaches the destination address from the source address and has delay time less than or equal to the delay time.

In the embodiment of the disclosure, the data transmission request can be sent to the router by the UE, so that the router can determine the data transmission path from the source address to the destination address and the delay time is less than or equal to the delay time based on the data transmission request, thereby accurately determining the data transmission path and the delay time of output transmission.

As shown in fig. 10, an embodiment of the present disclosure provides a network path determining method, applied to a UE, including:

step S101: generating an information packet based on the data transmission path; wherein, the information package includes: the method comprises the steps of source address, transmission delay from the source address to a first-hop router, address of a passing router and processing delay of the router, transmission delay from a last-hop router to a next-hop router or a destination address and the destination address; alternatively, the information packet includes: the address of the next-hop router is reached, the transmission delay of the next-hop router and the processing delay of the next-hop router are reached, and the transmission delay of the last-hop router and the destination address are reached.

Illustratively, if the data transmission path is: router 1, router 2, receiving end UE; the packet may include: the address of the router 1, the address of the router 2, the transmission delay reaching the router 2, the processing delay of the router 2, the address of the receiving end UE and the transmission delay reaching the receiving end UE; alternatively, the information packet may include: the address of the router 1, the processing delay of the router 1, the address of the router 2, the transmission delay reaching the router 2, the processing delay of the router 2, the address of the receiving end UE and the transmission delay reaching the receiving end UE.

Illustratively, if the data transmission path is: a source address, a router 1, a router 2 and a receiving end UE; the packet may include: the method comprises the steps of source address, address of a router 1, transmission delay reaching the router 1, processing delay of the router 1, address of a router 2, transmission delay reaching the router 2, processing delay of the router 2, address of a receiving end UE and transmission delay reaching the receiving end UE.

Illustratively, if the data transmission path is: source address, router 1, routers 2, … …, router N and receiving end UE; the packet may include: the source address, the address of the router 1, the transmission delay up to the router 1, the processing delay of the router 1, the address of the router 2, the transmission delay up to the router 2, the processing delay of the router 2, … …, the address of the router N, the transmission delay up to the router N, the processing delay of the router N, the address of the receiving end UE and the transmission delay up to the receiving end UE. Here, N is an integer of 2 or more.

In one embodiment, if the output transmission path passes through N routers, the number of hops the data transmission path passes through is n+1 hops.

In the embodiment of the disclosure, the UE may further determine, based on the packet, a delay of transmission of the packet based on the data transmission path.

In the embodiment of the disclosure, the data transmission path through which the packet passes can be accurately known according to the generated packet, for example, how many routers the packet needs to pass through, from the device with which source address to the device with which destination address or the device with which destination address is reached, how many hops are passed through, and the like; and the transmission delay of the information packet reaching each router or the UE indicated by the destination address, the processing delay of each router, the total delay of the information packet transmission and the like can be known. Thus, the accurate control of the data transmission path and the delay of the information packet transmission can be realized.

As shown in fig. 11, an embodiment of the present disclosure provides a network path determining apparatus, applied to a router, including:

a first receiving module 41 configured to receive a data transmission request; wherein the data transmission request includes: destination address and delay information; the delay information indicates the allowable delay time length of the data transmission request;

The selection module 42 is configured to select a data transmission path reaching the destination address and having a delay less than or equal to the delay time length according to the destination address and the delay information.

In some embodiments, the data transmission path includes: one or more addresses of routers through which the destination address is reached.

The embodiment of the disclosure provides a network path determining device, which is applied to a router and can comprise:

a first receiving module 41 configured to receive a data transmission request; wherein the data transmission request includes: address information of a source address, a destination address and delay information; the delay information indicates the allowable delay time length of the data transmission request;

the selection module 42 is configured to select a data transmission path from the source address to the destination address with a delay less than or equal to the delay time length according to the address information of the source address, the destination address, and the delay information.

In some embodiments, the data transmission path includes: one or more addresses of routers traversed by a source address to a destination address.

In some embodiments, the delay includes:

a selection module 42 configured to determine a transmission delay according to the delay duration and the processing delay; and determining a data transmission path according to the transmission delay and the network topology information.

the first generation module 43 is configured to generate network topology information based on the network information of the router and the routing information of the router.

In some embodiments, the network information includes at least one of:

an address of a device connected to the router;

reaching the transmission delay of the equipment connected with the router;

wherein the device comprises at least one of: the router comprises a sending end UE, a receiving end UE and routers except the router in a network where the router is located; .

In some embodiments, the routing information includes one of:

transmission delay between any two routers;

the processing of the router is delayed.

the first sending module 44 is configured to send a data transmission path, where the data transmission path is used for the UE to carry in a packet to be sent for sending.

It should be noted that, as will be understood by those skilled in the art, the apparatus provided in the embodiments of the present disclosure may be implemented separately or together with some apparatuses in the embodiments of the present disclosure or some apparatuses in the related art.

As shown in fig. 12, an embodiment of the present disclosure provides a network path determining apparatus, applied to a UE, including:

the second sending module 61 is configured to send a data transmission request, where the data transmission request includes: destination address and delay information, the delay information indicates the time delay duration allowed by the data transmission request;

Embodiments of the present disclosure provide a network path determining apparatus, applied to a UE, may include:

the second receiving module 62 is configured to receive a data transmission path, where the data transmission path includes: one or more addresses of routers through which the destination address is reached.

The embodiment of the disclosure provides a network path determining device, which is applied to UE and comprises:

a second generation module 63 configured to generate an information packet based on the data transmission path;

wherein, the information package includes: the method comprises the steps of source address, transmission delay from the source address to a first-hop router, address of a passing router and processing delay of the router, transmission delay from a last-hop router to a next-hop router or a destination address and the destination address; alternatively, the information packet includes: the address of the next-hop router is reached, the transmission delay of the next-hop router and the processing delay of the next-hop router are reached, and the transmission delay of the last-hop router and the destination address are reached.

The specific manner in which the various modules perform the operations in the apparatus of the above embodiments have been described in detail in connection with the embodiments of the method, and will not be described in detail herein.

The embodiment of the disclosure provides a communication device, comprising:

A processor;

a memory for storing processor-executable instructions;

The communication device may be a router or a UE.

The processor may include, among other things, various types of storage media, which are non-transitory computer storage media capable of continuing to memorize information stored thereon after a power failure of the user device.

The processor may be coupled to the memory via a bus or the like for reading an executable program stored on the memory, for example, at least one of the methods shown in fig. 4-10.

The embodiment of the present disclosure also provides a computer storage medium storing a computer executable program, which when executed by a processor, implements the network path determining method of any embodiment of the present disclosure. For example, at least one of the methods shown in fig. 4 to 10.

The specific manner in which the respective modules perform the operations in relation to the apparatus or storage medium of the above-described embodiments has been described in detail in relation to the embodiments of the method, and will not be described in detail herein.

Fig. 13 is a block diagram of a user device 800, according to an example embodiment. For example, user device 800 may be a mobile phone, computer, digital broadcast user device, messaging device, game console, tablet device, medical device, exercise device, personal digital assistant, or the like.

Referring to fig. 13, user device 800 may include one or more of the following components: a processing component 802, a memory 804, a power component 806, a multimedia component 808, an audio component 810, an input/output (I/O) interface 812, a sensor component 814, and a communication component 816.

The processing component 802 generally controls overall operation of the user device 800, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing component 802 may include one or more processors 820 to execute instructions to perform all or part of the steps of the methods described above. Further, the processing component 802 can include one or more modules that facilitate interactions between the processing component 802 and other components. For example, the processing component 802 can include a multimedia module to facilitate interaction between the multimedia component 808 and the processing component 802.

The memory 804 is configured to store various types of data to support operations at the user device 800. Examples of such data include instructions for any application or method operating on the user device 800, contact data, phonebook data, messages, pictures, video, and the like. The memory 804 may be implemented by any type or combination of volatile or nonvolatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disk.

The power supply component 806 provides power to the various components of the user device 800. The power components 806 may include a power management system, one or more power sources, and other components associated with generating, managing, and distributing power for the user device 800.

The multimedia component 808 includes a screen between the user device 800 and the user that provides an output interface. In some embodiments, the screen may include a Liquid Crystal Display (LCD) and a Touch Panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from a user. The touch panel includes one or more touch sensors to sense touches, swipes, and gestures on the touch panel. The touch sensor may sense not only the boundary of a touch or slide action, but also the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 808 includes a front camera and/or a rear camera. The front camera and/or the rear camera may receive external multimedia data when the user device 800 is in an operation mode, such as a photographing mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have focal length and optical zoom capabilities.

The audio component 810 is configured to output and/or input audio signals. For example, the audio component 810 includes a Microphone (MIC) configured to receive external audio signals when the user device 800 is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signals may be further stored in the memory 804 or transmitted via the communication component 816. In some embodiments, audio component 810 further includes a speaker for outputting audio signals.

The I/O interface 812 provides an interface between the processing component 802 and peripheral interface modules, which may be a keyboard, click wheel, buttons, etc. These buttons may include, but are not limited to: homepage button, volume button, start button, and lock button.

The sensor assembly 814 includes one or more sensors for providing status assessment of various aspects of the user device 800. For example, the sensor assembly 814 may detect an on/off state of the user device 800, a relative positioning of the components, such as a display and keypad of the user device 800, a change in position of the user device 800 or a component of the user device 800, the presence or absence of user contact with the user device 800, an orientation or acceleration/deceleration of the user device 800, and a change in temperature of the user device 800. The sensor assembly 814 may include a proximity sensor configured to detect the presence of nearby objects without any physical contact. The sensor assembly 814 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 814 may also include an acceleration sensor, a gyroscopic sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

The communication component 816 is configured to facilitate communication between the user device 800 and other devices, either in a wired or wireless manner. The user device 800 may access a wireless network based on a communication standard, such as WiFi,2G or 3G, or a combination thereof. In one exemplary embodiment, the communication component 816 receives broadcast signals or broadcast related information from an external broadcast management system via a broadcast channel. In one exemplary embodiment, the communication component 816 further includes a Near Field Communication (NFC) module to facilitate short range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, ultra Wideband (UWB) technology, bluetooth (BT) technology, and other technologies.

In an exemplary embodiment, the user device 800 may be implemented by one or more Application Specific Integrated Circuits (ASICs), digital Signal Processors (DSPs), digital Signal Processing Devices (DSPDs), programmable Logic Devices (PLDs), field Programmable Gate Arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic elements for executing the methods described above.

In an exemplary embodiment, a non-transitory computer readable storage medium is also provided, such as memory 804 including instructions executable by processor 820 of user device 800 to perform the above-described method. For example, the non-transitory computer readable storage medium may be ROM, random Access Memory (RAM), CD-ROM, magnetic tape, floppy disk, optical data storage device, etc.

As shown in fig. 14, an embodiment of the present disclosure shows a structure of a base station. For example, base station 900 may be provided as a network-side device. Referring to fig. 14, base station 900 includes a processing component 922 that further includes one or more processors and memory resources represented by memory 932 for storing instructions, such as applications, executable by processing component 922. The application programs stored in memory 932 may include one or more modules that each correspond to a set of instructions. Further, processing component 922 is configured to execute instructions to perform any of the methods described above as applied to the base station, e.g., as shown in fig. 4-10.

Base station 900 may also include a power component 926 configured to perform power management for base station 900, a wired or wireless network interface 950 configured to connect base station 900 to a network, and an input output (I/O) interface 958. The base station 900 may operate based on an operating system stored in memory 932, such as Windows Server TM, mac OS XTM, unixTM, linuxTM, freeBSDTM, or the like.

Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This disclosure is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the invention and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.

It is to be understood that the invention is not limited to the precise arrangements and instrumentalities shown in the drawings, which have been described above, and that various modifications and changes may be effected without departing from the scope thereof. The scope of the invention is limited only by the appended claims.

Claims

1. A network path determination method, applied to a router, comprising:

2. The method of claim 1, wherein the data transmission path comprises: one or more addresses of routers through which the destination address is reached.

3. The method of claim 1, wherein the data transmission request further comprises: address information of the source address;

the selecting a data transmission path which reaches the destination address and has a delay less than or equal to the delay time length according to the destination address and the delay information comprises the following steps:

And selecting the data transmission path from the source address to the destination address and the delay time length less than or equal to the delay time length according to the address information of the source address, the destination address and the delay time information.

4. A method according to claim 3, wherein the data transmission path comprises: one or more addresses of routers through which the destination address is reached by the source address.

5. The method of claim 2 or 4, wherein the delaying comprises:

the processing delay is used for indicating the duration of the router for processing the data;

a transmission delay for indicating a duration of at least one of: and the time when the user equipment UE at the transmitting end reaches the router at the first hop, the router at the last hop reaches the router at the next hop and the router at the last hop reaches the UE at the receiving end.

6. The method of claim 5, wherein the selecting a data transmission path that reaches the destination address and has a delay less than or equal to the delay duration according to the destination address and the delay information comprises:

determining the transmission delay according to the delay time length and the processing delay;

And determining the data transmission path according to the transmission delay and the network topology information.

7. The method of claim 6, wherein the method further comprises:

and generating the network topology information based on the network information of the router and the routing information of the router.

8. The method of claim 7, wherein the network information comprises at least one of:

an address of a device connected to the router;

reaching a transmission delay of a device connected to the router;

wherein the device comprises at least one of: and the router is arranged in the network of the router except the router.

9. The method of claim 7 or 8, wherein the routing information comprises one of:

the transmission delay between any two routers;

the processing of the router is delayed.

10. The method of any one of claims 1 to 4, 6 to 8, wherein the method further comprises:

and sending the data transmission path, wherein the data transmission path is used for being carried by the UE to be sent in the information packet to be sent.

11. A network path determination method, applied to a user equipment UE, comprising:

transmitting a data transmission request, wherein the data transmission request comprises: destination address and delay information; the delay information indicates the allowable delay time length of the data transmission request;

the information of the destination address and the delay information are used for a router to select a data transmission path which reaches the destination address and has delay less than or equal to the delay time length.

12. The method of claim 11, wherein the method further comprises:

receiving the data transmission path, wherein the data transmission path comprises: one or more addresses of routers through which the destination address is reached.

13. The method of claim 11, wherein the data transmission request further comprises: address information of the source address;

the data transmission path includes: one or more addresses of routers through which the destination address is reached by the source address.

14. The method according to claim 12 or 13, wherein the method comprises:

generating an information packet based on the data transmission path;

wherein the information packet includes: the method comprises the steps of source address, transmission delay from the source address to a first-hop router, address of a passing router and processing delay of the router, transmission delay from a last-hop router to a next-hop router or the destination address and the destination address; alternatively, the information packet includes: the address of the next-hop router is reached, the transmission delay of the next-hop router and the processing delay of the next-hop router are reached, and the transmission delay of the last-hop router and the destination address are reached.

15. A network path determining apparatus, applied to a router, comprising:

and the selection module is configured to select a data transmission path which reaches the destination address and has delay less than or equal to the delay time length according to the destination address and the delay information.

16. The apparatus of claim 15, wherein the data transmission path comprises: one or more addresses of routers through which the destination address is reached.

17. The apparatus of claim 15, wherein the data transmission request further comprises: address information of the source address;

the selection module is configured to select the data transmission path from the source address to the destination address and the delay time is less than or equal to the delay time length according to the address information of the source address, the destination address and the delay time information.

18. The apparatus of claim 17, wherein the data transmission path comprises: one or more addresses of routers through which the destination address is reached by the source address.

19. The apparatus of claim 16 or 18, wherein the delay comprises:

20. The apparatus of claim 19, wherein,

the selection module is configured to determine the transmission delay according to the delay time length and the processing delay; and determining the data transmission path according to the transmission delay and the network topology information.

21. The apparatus of claim 20, wherein the apparatus further comprises:

and the first generation module is configured to generate the network topology information based on the network information of the router and the routing information of the router.

22. The apparatus of claim 21, wherein the network information comprises at least one of:

an address of a device connected to the router;

reaching a transmission delay of a device connected to the router;

23. The apparatus of claim 21 or 22, wherein the routing information comprises one of:

the transmission delay between any two routers;

the processing of the router is delayed.

24. The apparatus of any one of claims 15 to 18, 20 to 22, wherein the apparatus further comprises:

and the first sending module is configured to send the data transmission path, wherein the data transmission path is used for being carried by the UE to be sent in the information packet to be sent.

25. A network path determining apparatus, applied to a user equipment UE, comprising:

26. The apparatus of claim 25, wherein the apparatus further comprises:

a second receiving module configured to receive the data transmission path, wherein the data transmission path includes: one or more addresses of routers through which the destination address is reached.

27. The apparatus of claim 25, wherein the data transmission request further comprises: address information of the source address;

28. The apparatus of claim 26 or 27, wherein the apparatus comprises:

a second generation module configured to generate an information packet based on the data transmission path;

29. A communication device, wherein the communication device comprises:

a processor;

a memory for storing the processor-executable instructions;

wherein the processor is configured to: for implementing the network path determination method of any one of claims 1 to 10, or claims 11 to 14, when said executable instructions are executed.

30. A computer storage medium storing a computer executable program which when executed by a processor implements the network path determination method of any one of claims 1 to 10, or claims 11 to 14.