Multi-hop relay prefix distribution method and network equipment

Abstract

The invention discloses a multi-hop relay prefix distribution method and network equipment, which are used for solving the problems of how to know the size of an additional prefix of a superior relay and how long a prefix can be applied by each relay. The method comprises the following steps that: a current-level relay acquires additional prefix information of an upper-level relay, wherein the additional prefix information comprises the length of an additional prefix; and the current-level relay initiates a prefix proxy process and requests to distribute an additional prefix of which the length is greater than that of the additional prefix of the upper-level relay.

Description

Technical Field

[0001] The present invention relates to the field of wireless communication technology, and in particular to a multi-hop relay prefix allocation method and network equipment. Background Art

[0002] The PROSE (Proximity Services) communication plan discusses the multi-hop problem from User ELquipment (UE) to Network Relay (U2N) in R19. It is aimed at the scenario of using Internet Protocol Version 6 (IPv6) addresses for multiple layer 3 (layer3) relay networks. In the single-hop scenario, the relay requests a prefix from the Session Management Function (SMF) according to the configuration, which is used for the prefix allocation of the remote UE.

[0003] However, in a multi-hop scenario, each level of relay needs to have a prefix pool for prefix allocation, but each relay does not know which level it is at, nor how large the prefix pool of its parent relay is, so it is difficult to decide how long a prefix to apply for. Summary of the invention

[0004] The present invention provides a multi-hop relay prefix allocation method and network equipment, which are used to solve the problem of how each relay knows the size of the additional prefix of the upper relay and how long the prefix can be applied for.

[0005] In a first aspect, an embodiment of the present invention provides a multi-hop relay prefix allocation method, the method comprising:

[0006] The relay at the current level obtains the additional prefix information of the relay at the upper level, where the additional prefix information includes the length of the additional prefix;

[0007] The relay at the same level initiates a prefix proxy process, requesting to allocate an additional prefix whose length is greater than the additional prefix length of the upper level relay.

[0008] As an optional implementation manner, the relay at the current level obtains the additional prefix information of the upper level relay, including:

[0009] The relay at the current level obtains the additional prefix information of the upper level relay through the PC5 interface; or,

[0010] The relay at the same level obtains the additional prefix information of the upper level relay through routing broadcast.

[0011] As an optional implementation manner, the current-level relay obtains the additional prefix information of the upper-level relay through the PC5 interface, including:

[0012] The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process;

[0013] The current-level relay receives the PC5 connection establishment response sent by the upper-level relay, and the PC5 connection establishment response includes the additional prefix information of the upper-level relay.

[0014] As an optional implementation manner, the relay at the current level obtains the additional prefix information of the upper-level relay through the PC5 interface, further comprising:

[0015] The relay at the current level obtains the default prefix assigned to the relay at the current level by the upper level relay through routing broadcast, the length of the default prefix is ​​64 bits, and the default prefix is ​​used for the relay at the current level to assemble and use as an IPv6 address.

[0016] As an optional implementation manner, the relay at the current level obtains the additional prefix information of the upper level relay through routing broadcast, including:

[0017] The relay at this level receives the routing broadcast sent by the upper level relay, and the routing broadcast includes the default prefix assigned to the relay at this level by the upper level relay, and also includes the additional prefix information of the upper level relay; the default prefix is ​​used by the relay at this level to assemble and use as an IPv6 address.

[0018] As an optional implementation manner, the relay at the current level obtains the additional prefix information of the upper level relay, further comprising:

[0019] The relay at this level obtains the step length parameter through the PC5 interface;

[0020] The step length parameter is used to determine when applying for an additional prefix to a superior relay, indicating that the required additional prefix length is the additional prefix length of the superior relay plus the step length.

[0021] As an optional implementation,

[0022] The relay at the same level determines the length of the requested additional prefix according to the additional prefix length of the upper level relay and the step parameter.

[0023] As an optional implementation manner, the relay at the current level obtains the step size parameter through the PC5 interface, including:

[0024] The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process;

[0025] The current-level relay receives a PC5 connection establishment response sent by the upper-level relay, wherein the PC5 connection establishment response includes the step size parameter.

[0026] As an optional implementation, the step size parameter is preconfigured in the terminal or SIM card.

[0027] As an optional implementation manner, the upper-level relay includes a relay directly connected to the base station; and the method further includes:

[0028] The relay of the directly connected base station initiates a prefix proxy process to the SMF, and applies to the SMF for additional prefix information, and the length of the additional prefix is ​​determined according to the network configuration.

[0029] As an optional implementation, the method further includes:

[0030] The relay of the directly connected base station obtains the default prefix assigned to the relay of the directly connected base station by the SMF through routing broadcast, and the default prefix is ​​used for the relay of the directly connected base station to be assembled and used as an IPv6 address.

[0031] As an optional implementation manner, the current-stage relay establishes a PC5 connection with the remote UE, and the method further includes:

[0032] The relay at the same level allocates a default prefix to the remote UE according to the additional prefix of the relay at the same level, and the default prefix is ​​used for the remote UE to assemble and use as an IPv6 address.

[0033] As an optional implementation, the additional prefix information also includes an additional prefix.

[0034] In a second aspect, an embodiment of the present invention provides a network device, including a processor and a memory, wherein the memory is used to store a program executable by the processor, and the processor is used to read the program in the memory and perform the following steps:

[0035] The relay at the current level obtains the additional prefix information of the relay at the upper level, where the additional prefix information includes the length of the additional prefix;

[0036] The relay at the same level initiates a prefix proxy process, requesting to allocate an additional prefix whose length is greater than the additional prefix length of the upper level relay.

[0037] As an optional implementation, the processor is specifically configured to execute:

[0038] The relay at the current level obtains the additional prefix information of the upper level relay through the PC5 interface; or,

[0039] The relay at the same level obtains the additional prefix information of the upper level relay through routing broadcast.

[0040] As an optional implementation, the processor is specifically configured to execute:

[0041] The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process;

[0042] The current-level relay receives the PC5 connection establishment response sent by the upper-level relay, and the PC5 connection establishment response includes the additional prefix information of the upper-level relay.

[0043] As an optional implementation, the processor is specifically configured to execute:

[0044] The relay at the current level obtains the default prefix assigned to the relay at the current level by the upper level relay through routing broadcast, the length of the default prefix is ​​64 bits, and the default prefix is ​​used for the relay at the current level to assemble and use as an IPv6 address.

[0045] As an optional implementation, the processor is specifically configured to execute:

[0046] The relay at this level receives the routing broadcast sent by the upper level relay, and the routing broadcast includes the default prefix assigned to the relay at this level by the upper level relay, and also includes the additional prefix information of the upper level relay; the default prefix is ​​used by the relay at this level to assemble and use as an IPv6 address.

[0047] As an optional implementation manner, the relay at the current level obtains the additional prefix information of the upper-level relay, and the processor is specifically configured to execute:

[0048] The relay at this level obtains the step length parameter through the PC5 interface;

[0049] The step length parameter is used to determine when applying for an additional prefix to a superior relay, indicating that the required additional prefix length is the additional prefix length of the superior relay plus the step length.

[0050] As an optional implementation,

[0051] The relay at the same level determines the length of the requested additional prefix according to the additional prefix length of the upper level relay and the step parameter.

[0052] As an optional implementation, the processor is specifically configured to execute:

[0053] The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process;

[0054] The current-level relay receives a PC5 connection establishment response sent by the upper-level relay, wherein the PC5 connection establishment response includes the step size parameter.

[0055] As an optional implementation, the step size parameter is preconfigured in the terminal or SIM card.

[0056] As an optional implementation manner, the upper-level relay includes a relay directly connected to the base station; and the processor is specifically configured to execute:

[0057] The relay of the directly connected base station initiates a prefix proxy process to the SMF, and applies to the SMF for additional prefix information, and the length of the additional prefix is ​​determined according to the network configuration.

[0058] As an optional implementation, the processor is further configured to execute:

[0059] The relay of the directly connected base station obtains the default prefix assigned to the relay of the directly connected base station by the SMF through routing broadcast, and the default prefix is ​​used for the relay of the directly connected base station to be assembled and used as an IPv6 address.

[0060] As an optional implementation manner, the current-level relay establishes a PC5 connection with the remote UE, and the processor is specifically configured to execute:

[0061] The relay at the same level allocates a default prefix to the remote UE according to the additional prefix of the relay at the same level, and the default prefix is ​​used for the remote UE to assemble and use as an IPv6 address.

[0062] As an optional implementation, the additional prefix information also includes an additional prefix.

[0063] In a third aspect, an embodiment of the present invention provides a multi-hop relay prefix allocation device, the device comprising:

[0064] A prefix information acquisition module, used for the current level relay to acquire the additional prefix information of the upper level relay, wherein the additional prefix information includes the length of the additional prefix;

[0065] The additional prefix request module is used for the relay at the same level to initiate a prefix proxy process and request allocation of an additional prefix whose length is greater than the additional prefix length of the upper level relay.

[0066] As an optional implementation manner, the module for obtaining prefix information is specifically used for:

[0067] The relay at the current level obtains the additional prefix information of the upper level relay through the PC5 interface; or,

[0068] The relay at the same level obtains the additional prefix information of the upper level relay through routing broadcast.

[0069] As an optional implementation manner, the module for obtaining prefix information is specifically used for:

[0070] The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process;

[0071] The current-level relay receives the PC5 connection establishment response sent by the upper-level relay, and the PC5 connection establishment response includes the additional prefix information of the upper-level relay.

[0072] As an optional implementation manner, the module for obtaining prefix information is further used to:

[0073] The relay at the current level obtains the default prefix assigned to the relay at the current level by the upper level relay through routing broadcast, the length of the default prefix is ​​64 bits, and the default prefix is ​​used for the relay at the current level to assemble and use as an IPv6 address.

[0074] As an optional implementation manner, the module for obtaining prefix information is specifically used for:

[0075] The relay at this level receives the routing broadcast sent by the upper level relay, and the routing broadcast includes the default prefix assigned to the relay at this level by the upper level relay, and also includes the additional prefix information of the upper level relay; the default prefix is ​​used by the relay at this level to assemble and use as an IPv6 address.

[0076] As an optional implementation manner, the module for obtaining prefix information is further used to:

[0077] The relay at this level obtains the step length parameter through the PC5 interface;

[0078] The step length parameter is used to determine when applying for an additional prefix to a superior relay, indicating that the required additional prefix length is the additional prefix length of the superior relay plus the step length.

[0079] As an optional implementation,

[0080] The relay at the same level determines the length of the requested additional prefix according to the additional prefix length of the upper level relay and the step parameter.

[0081] As an optional implementation manner, the module for obtaining prefix information is specifically used for:

[0082] The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process;

[0083] The current-level relay receives a PC5 connection establishment response sent by the upper-level relay, wherein the PC5 connection establishment response includes the step size parameter.

[0084] As an optional implementation, the step size parameter is preconfigured in the terminal or SIM card.

[0085] As an optional implementation manner, the upper-level relay includes a relay directly connected to the base station; and also includes a prefix initiation module, which is specifically used to:

[0086] The relay of the directly connected base station initiates a prefix proxy process to the SMF, and applies to the SMF for additional prefix information, and the length of the additional prefix is ​​determined according to the network configuration.

[0087] As an optional implementation manner, the prefix initiation module is further configured to:

[0088] The relay of the directly connected base station obtains the default prefix assigned to the relay of the directly connected base station by the SMF through routing broadcast, and the default prefix is ​​used for the relay of the directly connected base station to be assembled and used as an IPv6 address.

[0089] As an optional implementation manner, the current-level relay and the remote UE establish a PC5 connection, and further include a prefix allocation module, which is specifically used to:

[0090] The relay at the same level allocates a default prefix to the remote UE according to the additional prefix of the relay at the same level, and the default prefix is ​​used for the remote UE to assemble and use as an IPv6 address.

[0091] As an optional implementation, the additional prefix information also includes an additional prefix.

[0092] In a fourth aspect, an embodiment of the present invention further provides a computer storage medium on which a computer program is stored, and when the program is executed by a processor, it is used to implement the steps of the method described in the first aspect above.

[0093] These and other aspects of the present application will be more clearly understood in the description of the following embodiments. BRIEF DESCRIPTION OF THE DRAWINGS

[0094] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0095] Figure 1 A flowchart of a multi-hop relay prefix allocation method provided by an embodiment of the present invention;

[0096] Figure 2 A schematic diagram of a use scenario of multi-hop relay prefix allocation provided by an embodiment of the present invention;

[0097] Figure 3 A flowchart of negotiating an additional prefix size through a PC5 interface provided by an embodiment of the present invention;

[0098] Figure 4 A flow chart of negotiating an additional prefix size through routing broadcasting provided by an embodiment of the present invention;

[0099] Figure 5 A schematic diagram of a network device provided by an embodiment of the present invention;

[0100] Figure 6 A schematic diagram of a multi-hop relay prefix allocation device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0101] In order to make the purpose, technical scheme and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0102] In the embodiments of the present invention, the term "and / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B may represent three situations: A exists alone, A and B exist at the same time, and B exists alone. The character " / " generally indicates that the associated objects before and after are in an "or" relationship.

[0103] The application scenarios described in the embodiments of the present invention are intended to more clearly illustrate the technical solutions of the embodiments of the present invention, and do not constitute a limitation on the technical solutions provided by the embodiments of the present invention. It is known to those skilled in the art that with the emergence of new application scenarios, the technical solutions provided by the embodiments of the present invention are also applicable to similar technical problems. In the description of the present invention, unless otherwise specified, "multiple" means two or more.

[0104] The PROSE (Proximity Services) communication plan discussed the multi-hop problem of user terminal (UE) to network relay (U2N) in R19. It is aimed at the scenario of multiple layer 3 relay networking using Internet Protocol Version 6 (IPv6) addresses. In the single-hop scenario, the relay requests a prefix from the Session Management Function (SMF) according to the configuration, which is used for the prefix allocation of the remote UE. However, in the multi-hop scenario, the prefixes should be allocated hierarchically, and each level of relay needs to have a prefix pool for prefix allocation. For example, the first-level relay is allocated a 48-bit prefix, the second-level relay is allocated a 52-bit prefix in this 48-bit prefix, the third-level relay is allocated a 56-bit prefix in this 52-bit prefix, and so on. However, each relay does not know which level it is at, nor how large the prefix pool of its parent relay is, so it is difficult to decide how long a prefix to apply for.

[0105] In a multi-hop scenario, in order to solve the problem of how each relay knows the size of the additional prefix (i.e., prefix pool) of the upper relay and the length of the additional prefix that it can apply for, this embodiment provides a multi-hop relay prefix allocation method, such as Figure 1 The specific implementation process of this method is as follows:

[0106] Step 100: The relay at the current level obtains the additional prefix information of the upper level relay, where the additional prefix information includes the length of the additional prefix;

[0107] Optionally, the additional prefix information also includes an additional prefix. It should be noted that the additional prefix in this embodiment refers to a prefix (prefix) with a length of less than 64 bits, and the attachment prefix in this embodiment represents a prefix pool. The default prefix in this embodiment refers to a prefix with a length of 64 bits, and the current level relay can obtain a prefix or additional prefix within the length range of the additional prefix of the upper level relay. The additional prefix in this embodiment is used to allocate to the lower level relay or remote UE for use.

[0108] Step 101: The relay at the same level initiates a prefix proxy process and requests to allocate an additional prefix whose length is greater than the additional prefix length of the upper level relay.

[0109] It should be noted that when the relay at this level establishes a connection with a remote UE, the additional prefix of the relay at this level is used to allocate a prefix to the remote UE, and the allocated prefix is ​​used by the remote UE to assemble it as an IPv6 address; when the relay at this level establishes a connection with the next-level relay, the additional prefix of the relay at this level is used to allocate a prefix to the next-level relay. At the same time, the relay at this level also has a 64-bit prefix to assemble as its own usable IPv6 address.

[0110] Optionally, the relay in this embodiment includes but is not limited to a layer 3 relay. The relay in this embodiment uses an IPv6 address to allocate additional prefixes (i.e., a prefix pool) to the lower-level relays. Figure 2 As shown, this embodiment provides a schematic diagram of a usage scenario of multi-hop relay prefix allocation, wherein a remote UE establishes a connection with a base station through three relays, and the three relays include a layer 3 relay directly connected to the base station, a relay connected to the remote UE, and a relay connected to the layer 3 relay.

[0111] In some embodiments, the relay in this embodiment obtains the additional prefix information of the upper-level relay by any of the following methods:

[0112] Mode 1: The relay at the same level obtains the additional prefix information of the upper-level relay through the PC5 (Proximity Communication) interface;

[0113] Optionally, the additional prefix information of the upper-level trunk is obtained by establishing a PC5 connection. The specific implementation process is as follows:

[0114] The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process; optionally, the parameters include additional prefix information; or the parameters include additional prefix information and a step size parameter;

[0115] The current-level relay receives the PC5 connection establishment response sent by the upper-level relay, and the PC5 connection establishment response includes the additional prefix information of the upper-level relay.

[0116] In some embodiments, while the relay at this level obtains the additional prefix information of the upper relay through the PC5 interface, it can also obtain the default prefix through routing broadcast for self-assembly as an IPv6 address. The specific implementation steps are as follows:

[0117] The relay at the current level obtains the default prefix assigned to the relay at the current level by the upper level relay through routing broadcast, the length of the default prefix is ​​64 bits, and the default prefix is ​​used for the relay at the current level to assemble and use as an IPv6 address.

[0118] Method 2: The relay at the same level obtains the additional prefix information of the upper-level relay through router advertisement.

[0119] In some embodiments, the relay at this level receives a routing broadcast sent by the upper-level relay, wherein the routing broadcast includes a default prefix assigned to the relay at this level by the upper-level relay, and also includes additional prefix information of the upper-level relay; the default prefix is ​​used by the relay at this level to assemble it for use as an IPv6 address.

[0120] In the implementation, the length of the additional prefix and the default prefix are obtained by receiving the routing broadcast sent by the upper relay, and used for self-assembly as an IPv6 address. The specific implementation steps are as follows:

[0121] The relay at the current level establishes a PC5 connection with the upper level relay;

[0122] The relay at the current level obtains the default prefix assigned to the relay at the current level by the upper level relay and the length of the additional prefix of the upper level relay through routing broadcast. The default prefix is ​​used for the relay at the current level to assemble and use as an IPv6 address.

[0123] In some implementations, the relay at the current level obtaining the additional prefix information of the upper level relay further includes:

[0124] The relay at the same level obtains the step length parameter through the PC5 interface; the step length parameter is used to determine when applying for an additional prefix to the upper-level relay, indicating that the required additional prefix length is the additional prefix length of the upper-level relay plus the step length.

[0125] Optionally, the relay at this level determines the length of the additional prefix of the relay at this level applied to the superior relay according to the additional prefix length of the superior relay and the step length parameter. In implementation, the additional prefix length of the superior relay and the step length are summed to obtain the length of the additional prefix of the relay at this level. The step length in this embodiment is determined by the step length parameter.

[0126] Optionally, the relay at this level obtains the step length parameter through the PC5 interface, and the specific process is as follows:

[0127] The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process;

[0128] The current-level relay receives a PC5 connection establishment response sent by the upper-level relay, wherein the PC5 connection establishment response includes the step size parameter.

[0129] In some embodiments, the relay at the current level can obtain the step length parameter and the additional prefix information of the upper level relay through the PC5 interface. The specific process is as follows:

[0130] (1) The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes prefix indication information, and the prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process;

[0131] Optionally, parameters used to perform the prefix proxy process include but are not limited to additional prefix information; or, additional prefix information and a step size parameter.

[0132] (2) The current relay receives a PC5 connection establishment response sent by the upper relay, where the PC5 connection establishment response includes the additional prefix information and step length parameter of the upper relay.

[0133] In some embodiments, the step size parameter is preconfigured in a terminal or a SIM (Subscriber Identity Module) card. It should be noted that the terminal in this embodiment includes but is not limited to a relay terminal, such as a relay at the same level, a relay at an upper level, etc. in this embodiment. A SIM card includes but is not limited to a SIM card of a relay terminal.

[0134] In some embodiments, the upper-level relay includes a relay directly connected to a base station; the relay directly connected to the base station initiates a prefix proxy process to the SMF, applies to the SMF for additional prefix information, and the length of the additional prefix is ​​determined according to the network configuration.

[0135] In some embodiments, the relay of the directly connected base station obtains the default prefix assigned by the SMF to the relay of the directly connected base station through routing broadcast, and the default prefix is ​​used for the relay of the directly connected base station to be assembled and used as an IPv6 address.

[0136] In some embodiments, the current level relay and the remote UE establish a PC5 connection, and the current level relay allocates a default prefix to the remote UE according to the additional prefix of the current level relay, and the default prefix is ​​used for the remote UE to assemble and use as an IPv6 address.

[0137] It should be noted that the additional prefix in this embodiment is used to represent a prefix less than 64 bits. When the relay receives a prefix less than 64 bits allocated by the upper relay, it can allocate the prefix less than 64 bits to the lower relay or the connected remote UE. In this embodiment, the prefix less than 64 bits is defined as an additional prefix, that is, a prefix pool. When the relay receives a 64-bit prefix allocated by the base station or the upper relay, the 64-bit prefix is ​​used as its own usable IPv6 address and will not be allocated.

[0138] The multi-hop relay prefix allocation method provided in this embodiment takes multiple layer 3 relays as an example. The relay directly connected to the base station obtains an additional prefix from the session management function (SMF), and other relays negotiate the size of the additional prefix with the upper-level relay through the PC5 interface, or negotiate the size of the additional prefix through router advertisement. The lower-level relay uses the prefix delegation protocol of the Dynamic Host Configuration Protocol for IPv6 (DHCPv6) that supports IPv6 to request a prefix based on the negotiation. The specific length of the prefix requested is also related to the step parameter, which indicates the size of the additional prefix that can be applied for by each hop relay. The step parameter can be obtained by the relay through the PC5 interface, and can also be configured in the terminal (such as a relay terminal) or SIM card.

[0139] like Figure 3 As shown, this embodiment provides a process for negotiating an additional prefix size through a PC5 interface. Taking two layer 3 relays as an example, SMF allocates an IPv6 prefix to a remote UE through a two-hop layer 3 relay. The specific implementation steps are as follows:

[0140] Step 300: SMF sends a routing broadcast to L3 relay a directly connected to the base station;

[0141] Among them, the routing broadcast includes a 64-bit prefix allocated to the L3 relay a of the directly connected base station. The L3 relay a used for the directly connected base station uses the 64-bit prefix as the IPv6 address, and uses the allocated 64-bit prefix as the default prefix of the L3 relay a of the directly connected base station in this embodiment.

[0142] Step 301: L3 relay a directly connected to the base station initiates a prefix proxy process and requests a prefix smaller than 64 bits from the SMF;

[0143] The specific length of the prefix requested depends on the network configuration. For example, if the SMF is the configuration of the L3 relay a directly connected to the base station, the requested prefix less than 64 bits will be used as an additional prefix of the L3 relay a directly connected to the base station in this embodiment.

[0144] It should be noted that there is no strict time sequence relationship between the above step 300 and step 301.

[0145] Step 302, L3 relay b initiates a PC5 connection establishment request to the upper L3 relay a;

[0146] The PC5 connection establishment request includes prefix indication information (IPv6 prefix indication), which is used to inform the upper-level L3 relay a that it is a relay and needs some parameters to help itself perform the prefix proxy process.

[0147] Optionally, the parameters used for the prefix proxy process include but are not limited to the additional prefix information of the upper relay; or, the additional prefix information and the step parameter. Optionally, the additional prefix information includes the length of the additional prefix and / or the additional prefix.

[0148] Step 303: L3 relay a directly connected to the base station sends a PC5 connection establishment response;

[0149] The PC5 connection establishment response includes the length and step parameters of the additional prefix of the upper level L3 relay a. The length of the additional prefix is ​​used to indicate the length of the prefix that the lower level L3 relay b and L3 relay a have that can be used for prefix proxy, for example, the length of the additional prefix is ​​56 bits. The step parameter refers to the length added to the length of the additional prefix of the upper-level relay each time an additional prefix is ​​applied for. For example, the step parameter is 4, which means that the lower-level L3 relay b can apply for a prefix of 56+4=60 bits, that is, the length of the additional prefix that can be applied for is 60 bits, the lower-level relay of L3 relay b (L3 relay c) can apply for an additional prefix of 60+4=64 bits to L3 relay b, that is, the length of the additional prefix that can be applied for is 64 bits, the lower-level relay of L3 relay c (L3 relay d) can apply for an additional prefix of 64+4=68 bits to L3 relay c, that is, the length of the additional prefix that can be applied for is 68 bits, and so on. When there are multi-hop relays, each level of relay can determine the length of the prefix applied for to the upper-level relay (that is, the length of the additional prefix) by obtaining the length of the additional prefix of the upper-level relay and the step parameter.

[0150] Optionally, the step size parameter may not be carried in the PC5 connection establishment response, but may be directly configured on the relay terminal, that is, may be directly configured on the L3 relay b.

[0151] Step 304: L3 relay a directly connected to the base station sends a routing broadcast to L3 relay b;

[0152] The route broadcast includes the default prefix (i.e., a 64-bit prefix) assigned to L3 relay b. In implementation, L3 relay a assigns a 64-bit prefix from its own additional prefix to L3 relay b as the default prefix of L3 relay b. L3 relay b uses the default prefix as its own IPv6 address.

[0153] Step 305, L3 relay b initiates a prefix proxy process to the upper L3 relay a, and applies for an additional prefix of the required length from L3 relay a;

[0154] Among them, after L3 relay b applies for an additional prefix of the required length from L3 relay a according to the length and step parameters of the additional prefix obtained in step 303, L3 relay a allocates a prefix with the same length as the applied length to L3 relay b from its own additional prefixes as the additional prefix of L3 relay b.

[0155] The length of the additional prefix applied for is the sum of the length of the additional prefix obtained in step 303 and the step parameter, so that each relay hop can know the size of the additional prefix it can apply for and the length of the additional prefix it should apply for.

[0156] It should be noted that there is no strict time sequence relationship between the above step 304 and step 305.

[0157] Step 306: The remote UE establishes a PC5 connection with the L3 relay b;

[0158] Step 307: L3 relay b allocates a 64-bit prefix to the remote UE as a default prefix of the remote UE.

[0159] Wherein, the L3 relay b allocates a 64-bit prefix from the additional prefix according to the additional prefix obtained in step 305, and sends the 64-bit prefix to the remote UE as the default prefix of the remote UE.

[0160] like Figure 4 As shown, this embodiment provides a process of negotiating an additional prefix size through routing broadcast. Taking two layer 3 relays as an example, the base station allocates an IPv6 prefix to the remote UE through the two-hop layer 3 relay. The specific implementation steps are as follows:

[0161] Step 400: SMF sends a routing broadcast to L3 relay a directly connected to the base station;

[0162] Among them, the routing broadcast includes a 64-bit prefix allocated to the L3 relay a of the directly connected base station. The L3 relay a used for the directly connected base station uses the 64-bit prefix as the IPv6 address, and uses the allocated 64-bit prefix as the default prefix of the L3 relay a of the directly connected base station in this embodiment.

[0163] Step 401: L3 relay a directly connected to the base station initiates a prefix proxy process and requests a prefix smaller than 64 bits from the SMF;

[0164] The specific length of the prefix requested depends on the network configuration. For example, if the SMF is the configuration of the L3 relay a directly connected to the base station, the requested prefix less than 64 bits will be used as an additional prefix of the L3 relay a directly connected to the base station in this embodiment.

[0165] It should be noted that there is no strict time sequence relationship between the above step 400 and step 401.

[0166] Step 402, L3 relay b establishes a PC5 connection with the upper level L3 relay a;

[0167] Step 403: L3 relay a directly connected to the base station sends a routing broadcast to L3 relay b;

[0168] The routing advertisement includes the default prefix (i.e., a 64-bit prefix) assigned to L3 relay b. In implementation, L3 relay a assigns a 64-bit prefix from its own additional prefix to L3 relay b as the default prefix of L3 relay b, and L3 relay b uses the default prefix as its own IPv6 address. The routing advertisement also includes the length of the additional prefix of L3 relay a, where the length of the additional prefix is ​​less than 64 bits, and is used to indicate the size of the additional prefix that the subordinate relay b can apply for. The length of the additional prefix is ​​used to indicate the length of the prefix that the subordinate L3 relay b, L3 relay a, has that can be used for prefix proxy.

[0169] Step 404, L3 relay b initiates a prefix proxy process to the upper L3 relay a, and applies for an additional prefix of the required length from L3 relay a;

[0170] Among them, after L3 relay b applies for an additional prefix of the required length from L3 relay a according to the length and step parameters of the additional prefix obtained in step 403, L3 relay a allocates a prefix with the same length as the applied length to L3 relay b from its own additional prefix as the additional prefix of L3 relay b.

[0171] The length of the additional prefix applied for is the sum of the length of the additional prefix obtained in step 403 and the step parameter. The step parameter refers to the length added to the length of the additional prefix of the upper-level relay each time an additional prefix is ​​applied for. In this way, each hop relay can know the size of the additional prefix it can apply for and how long the additional prefix it should apply for. For example, the length of the additional prefix is ​​56 bits, and the step parameter is 4, which means that the subordinate L3 relay b can apply for a prefix of 56+4=60 bits, that is, the additional prefix length that can be applied for is 60 bits, the subordinate relay of L3 relay b (L3 relay c) can apply for an additional prefix of 60+4=64 bits to L3 relay b, that is, the additional prefix length that can be applied for is 64 bits, the subordinate relay of L3 relay c (L3 relay d) can apply for an additional prefix of 64+4=68 bits to L3 relay c, that is, the additional prefix length that can be applied for is 68 bits, and so on. When there are multi-hop relays, each level of relay can determine the length of the prefix applied for to the superior relay (i.e., the additional prefix length) by obtaining the additional prefix length and step parameter of the superior relay.

[0172] Optionally, the step size parameter may be directly configured on a terminal or a SIM card, wherein the terminal here includes a relay terminal.

[0173] Step 405: The remote UE establishes a PC5 connection with the L3 relay b;

[0174] Step 406: L3 relay b allocates a 64-bit prefix to the remote UE as a default prefix of the remote UE.

[0175] Wherein, the L3 relay b allocates a 64-bit prefix from the additional prefix according to the additional prefix obtained in step 404, and sends the 64-bit prefix to the remote UE as a default prefix of the remote UE.

[0176] The embodiment of the present application proposes a method for allocating IPv6 prefixes for a multi-hop layer 3 relay, wherein the relay directly connected to the base station obtains an additional prefix (prefix pool) from the SMF, and other relays negotiate the size of the additional prefix with the upper-level relay through the PC5 interface, or negotiate the size of the additional prefix through a router advertisement, and the lower-level relay requests a prefix (pool) using the prefix proxy protocol of DHCPv6 according to the negotiation. The specific length of the prefix requested is also related to the step parameter, which indicates the size of the prefix (pool) that each hop relay can apply for. The step parameter can be transmitted to the relay by the PC5 interface, or it can be configured on the terminal (relay terminal) or the SIM card.

[0177] It should be noted that the length of the additional prefix involved in this embodiment has the same meaning as the additional prefix length.

[0178] Based on the same inventive concept, an embodiment of the present invention further provides a network device. Since the network device is the network device in the method in the embodiment of the present invention, and the principle of solving the problem by the network device is similar to that of the method, the implementation of the network device can refer to the implementation of the method, and the repeated parts will not be repeated.

[0179] like Figure 5 As shown, the network device includes a processor 500 and a memory 501, wherein the memory 501 is used to store a program executable by the processor 500, and the processor 500 is used to read the program in the memory 501 and perform the following steps:

[0180] The relay at the current level obtains the additional prefix information of the relay at the upper level, where the additional prefix information includes the length of the additional prefix;

[0181] The relay at the same level initiates a prefix proxy process, requesting to allocate an additional prefix whose length is greater than the additional prefix length of the upper level relay.

[0182] As an optional implementation manner, the processor 500 is specifically configured to execute:

[0183] The relay at the current level obtains the additional prefix information of the upper level relay through the PC5 interface; or,

[0184] The relay at the same level obtains the additional prefix information of the upper level relay through routing broadcast.

[0185] As an optional implementation manner, the processor 500 is specifically configured to execute:

[0186] The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process;

[0187] The current-level relay receives the PC5 connection establishment response sent by the upper-level relay, and the PC5 connection establishment response includes the additional prefix information of the upper-level relay.

[0188] As an optional implementation manner, the processor 500 is specifically configured to execute:

[0189] The relay at the current level obtains the default prefix assigned to the relay at the current level by the upper level relay through routing broadcast, the length of the default prefix is ​​64 bits, and the default prefix is ​​used for the relay at the current level to assemble and use as an IPv6 address.

[0190] As an optional implementation manner, the processor 500 is specifically configured to execute:

[0191] The relay at this level receives the routing broadcast sent by the upper level relay, and the routing broadcast includes the default prefix assigned to the relay at this level by the upper level relay, and also includes the additional prefix information of the upper level relay; the default prefix is ​​used by the relay at this level to assemble and use as an IPv6 address.

[0192] As an optional implementation manner, the current-level relay obtains the additional prefix information of the upper-level relay, and the processor 500 is specifically configured to execute:

[0193] The relay at this level obtains the step length parameter through the PC5 interface;

[0194] The step length parameter is used to determine when applying for an additional prefix to a superior relay, indicating that the required additional prefix length is the additional prefix length of the superior relay plus the step length.

[0195] As an optional implementation,

[0196] The relay at the same level determines the length of the requested additional prefix according to the additional prefix length of the upper level relay and the step parameter.

[0197] As an optional implementation manner, the processor 500 is specifically configured to execute:

[0198] The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process;

[0199] The current-level relay receives a PC5 connection establishment response sent by the upper-level relay, wherein the PC5 connection establishment response includes the step size parameter.

[0200] As an optional implementation, the step size parameter is preconfigured in the terminal or SIM card.

[0201] As an optional implementation manner, the upper-level relay includes a relay directly connected to the base station; the processor 500 is further configured to execute:

[0202] The relay of the directly connected base station initiates a prefix proxy process to the SMF, and applies to the SMF for additional prefix information, and the length of the additional prefix is ​​determined according to the network configuration.

[0203] As an optional implementation manner, the processor 500 is further configured to execute:

[0204] The relay of the directly connected base station obtains the default prefix assigned to the relay of the directly connected base station by the SMF through routing broadcast, and the default prefix is ​​used for the relay of the directly connected base station to be assembled and used as an IPv6 address.

[0205] As an optional implementation manner, the current-level relay establishes a PC5 connection with the remote UE, and the processor 500 is specifically configured to execute:

[0206] The relay at the same level allocates a default prefix to the remote UE according to the additional prefix of the relay at the same level, and the default prefix is ​​used for the remote UE to assemble and use as an IPv6 address.

[0207] As an optional implementation, the additional prefix information also includes an additional prefix.

[0208] Based on the same inventive concept, an embodiment of the present invention further provides a multi-hop relay prefix allocation device. Since the device is the device in the method in the embodiment of the present invention, and the principle of solving the problem by the device is similar to that of the method, the implementation of the device can refer to the implementation of the method, and the repeated parts will not be repeated.

[0209] like Figure 6 As shown, the device comprises:

[0210] The prefix information acquisition module 600 is used for the relay at the current level to acquire the additional prefix information of the upper level relay, where the additional prefix information includes the length of the additional prefix;

[0211] The additional prefix request module 601 is used for the relay at the same level to initiate a prefix proxy process and request allocation of an additional prefix whose length is greater than the additional prefix length of the upper level relay.

[0212] As an optional implementation manner, the prefix information obtaining module 600 is specifically used for:

[0213] The relay at the current level obtains the additional prefix information of the upper level relay through the PC5 interface; or,

[0214] The relay at the same level obtains the additional prefix information of the upper level relay through routing broadcast.

[0215] As an optional implementation manner, the prefix information obtaining module 600 is specifically used for:

[0216] The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process;

[0217] The current-level relay receives the PC5 connection establishment response sent by the upper-level relay, and the PC5 connection establishment response includes the additional prefix information of the upper-level relay.

[0218] As an optional implementation manner, the prefix information obtaining module 600 is further specifically used for:

[0219] The relay at the current level obtains the default prefix assigned to the relay at the current level by the upper level relay through routing broadcast, the length of the default prefix is ​​64 bits, and the default prefix is ​​used for the relay at the current level to assemble and use as an IPv6 address.

[0220] As an optional implementation manner, the prefix information obtaining module 600 is specifically used for:

[0221] The relay at this level receives the routing broadcast sent by the upper level relay, and the routing broadcast includes the default prefix assigned to the relay at this level by the upper level relay, and also includes the additional prefix information of the upper level relay; the default prefix is ​​used by the relay at this level to assemble and use as an IPv6 address.

[0222] As an optional implementation manner, the prefix information obtaining module 600 is further specifically used for:

[0223] The relay at this level obtains the step length parameter through the PC5 interface;

[0224] The step length parameter is used to determine when applying for an additional prefix to a superior relay, indicating that the required additional prefix length is the additional prefix length of the superior relay plus the step length.

[0225] As an optional implementation,

[0226] The relay at the same level determines the length of the requested additional prefix according to the additional prefix length of the upper level relay and the step parameter.

[0227] As an optional implementation manner, the prefix information obtaining module 600 is specifically used for:

[0228] The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process;

[0229] The current-level relay receives a PC5 connection establishment response sent by the upper-level relay, wherein the PC5 connection establishment response includes the step size parameter.

[0230] As an optional implementation, the step size parameter is preconfigured in the terminal or SIM card.

[0231] As an optional implementation manner, the upper-level relay includes a relay directly connected to the base station; and also includes a prefix initiation module, which is specifically used to:

[0232] The relay of the directly connected base station initiates a prefix proxy process to the SMF, and applies to the SMF for additional prefix information, and the length of the additional prefix is ​​determined according to the network configuration.

[0233] As an optional implementation manner, the prefix initiation module is further configured to:

[0234] The relay of the directly connected base station obtains the default prefix assigned to the relay of the directly connected base station by the SMF through routing broadcast, and the default prefix is ​​used for the relay of the directly connected base station to be assembled and used as an IPv6 address.

[0235] As an optional implementation manner, the current-level relay and the remote UE establish a PC5 connection, and further include a prefix allocation module, which is specifically used to:

[0236] The relay at the same level allocates a default prefix to the remote UE according to the additional prefix of the relay at the same level, and the default prefix is ​​used for the remote UE to assemble and use as an IPv6 address.

[0237] As an optional implementation, the additional prefix information also includes an additional prefix.

[0238] Based on the same inventive concept, an embodiment of the present disclosure provides a computer storage medium, the computer storage medium includes: a computer program code, when the computer program code is executed on a computer, the computer executes any of the multi-hop relay prefix allocation methods discussed above. Since the principle of solving the problem by the above-mentioned computer storage medium is similar to that of the multi-hop relay prefix allocation method, the implementation of the above-mentioned computer storage medium can refer to the implementation of the method, and the repeated parts will not be repeated.

[0239] In the specific implementation process, the computer storage medium may include: Universal Serial Bus Flash Drive (USB), mobile hard disk, read-only memory (ROM), random access memory (RAM), magnetic disk or optical disk, and other storage media that can store program codes.

[0240] Based on the same inventive concept, the embodiment of the present disclosure also provides a computer program product, which includes: computer program code, when the computer program code is executed on a computer, the computer executes any of the multi-hop relay prefix allocation methods discussed above. Since the principle of solving the problem by the above computer program product is similar to that of the multi-hop relay prefix allocation method, the implementation of the above computer program product can refer to the implementation of the method, and the repeated parts will not be repeated.

[0241] The computer program product may employ any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. The readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination thereof. More specific examples (non-exhaustive list) of readable storage media include: an electrical connection with one or more conductors, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof.

[0242] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) containing computer-usable program code.

[0243] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that has the functions specified in one or more boxes.

[0244] These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0245] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0246] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. A multi-hop relay prefix allocation method, characterized in that: The method includes: The relay at the current level obtains the additional prefix information of the relay at the upper level, where the additional prefix information includes the length of the additional prefix; The relay at the same level initiates a prefix proxy process, requesting to allocate an additional prefix whose length is greater than the additional prefix length of the upper level relay.

2. The method according to claim 1, characterized in that The relay at the current level obtains the additional prefix information of the relay at the upper level, including: The relay at the current level obtains the additional prefix information of the upper level relay through the PC5 interface; or, The relay at the same level obtains the additional prefix information of the upper level relay through routing broadcast.

3. The method according to claim 2, characterized in that The relay at the current level obtains the additional prefix information of the upper level relay through the PC5 interface, including: The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process; The current-level relay receives the PC5 connection establishment response sent by the upper-level relay, and the PC5 connection establishment response includes the additional prefix information of the upper-level relay.

4. The method according to claim 2, characterized in that: The relay at the current level obtains the additional prefix information of the upper level relay through the PC5 interface, further comprising: The relay at the current level obtains the default prefix assigned to the relay at the current level by the upper level relay through routing broadcast, the length of the default prefix is ​​64 bits, and the default prefix is ​​used for the relay at the current level to assemble and use as an IPv6 address.

5. The method according to claim 2, characterized in that: The relay at the same level obtains the additional prefix information of the upper level relay through routing broadcast, including: The relay at this level receives the routing broadcast sent by the upper level relay, and the routing broadcast includes the default prefix assigned to the relay at this level by the upper level relay, and also includes the additional prefix information of the upper level relay; the default prefix is ​​used by the relay at this level to assemble and use as an IPv6 address.

6. The method according to claim 1, characterized in that The relay at the current level acquires the additional prefix information of the relay at the upper level, further comprising: The relay at this level obtains the step length parameter through the PC5 interface; The step length parameter is used to determine when applying for an additional prefix to a superior relay, indicating that the required additional prefix length is the additional prefix length of the superior relay plus the step length.

7. The method according to claim 6, characterized in that The relay at the same level determines the length of the requested additional prefix according to the additional prefix length of the upper level relay and the step parameter.

8. The method according to claim 6, characterized in that The relay at this level obtains the step length parameters through the PC5 interface, including: The relay at the same level sends a PC5 connection establishment request to the upper level relay, wherein the PC5 connection establishment request includes additional prefix indication information, and the additional prefix indication information is used to instruct the upper level relay to send parameters for performing a prefix proxy process; The current-level relay receives a PC5 connection establishment response sent by the upper-level relay, wherein the PC5 connection establishment response includes the step size parameter.

9. The method according to claim 6, characterized in that The step size parameter is preconfigured in the terminal or SIM card.

10. The method according to claim 1, characterized in that The upper-level relay includes a relay directly connected to the base station; the method also includes: The relay of the directly connected base station initiates a prefix proxy process to the SMF, and applies to the SMF for additional prefix information, and the length of the additional prefix is ​​determined according to the network configuration.

11. The method according to claim 10, characterized in that The method further includes: The relay of the directly connected base station obtains the default prefix assigned to the relay of the directly connected base station by the SMF through routing broadcast, and the default prefix is ​​used for the relay of the directly connected base station to be assembled and used as an IPv6 address.

12. The method according to claim 1, characterized in that The relay at the current level establishes a PC5 connection with the remote UE, and the method further includes: The relay at the same level allocates a default prefix to the remote UE according to the additional prefix of the relay at the same level, and the default prefix is ​​used for the remote UE to assemble and use as an IPv6 address.

13. The method according to any one of claims 1 to 12, characterized in that: The additional prefix information also includes an additional prefix.

14. A network device, characterized in that: The network device comprises a processor and a memory, wherein the memory is used to store a program executable by the processor, and the processor is used to read the program in the memory and execute the steps of any one of the methods of claims 1 to 13.

15. A computer storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the steps of the method according to any one of claims 1 to 13 are implemented.

Images