CN106953804B - Method and device for inquiring routing information of called user - Google Patents

Abstract

The embodiment of the invention discloses a method for inquiring routing information of a called subscriber number, which comprises the following steps: establishing a ring Home Subscriber Server (HSS) by using a Chord protocol; the annular HSS is formed by n-a sub HSS storage units which are sequentially increased in the clockwise direction, routing information of a user number is stored in the n-a sub HSS storage units, and n is an integer which is larger than or equal to 3; establishing a routing table of user numbers corresponding to the n-a sub HSS storage units by adopting a Chord protocol; and determining the routing information of the called subscriber number according to the routing information identifier pointing relation of the routing table of the subscriber number. The embodiment of the invention also discloses a device for inquiring the routing information of the called subscriber number.

Description

Called user's routing information query method and device

technical field

The invention relates to a routing information query technology, in particular to a routing information query method and device for a called user.

Background technique

Home Location Register (HLR) is an important part of the core network. In the core network, the HLR is mainly responsible for managing the user's database, which stores the location information, service data, account management, etc. Information; while storing the original information of the user, the HLR can store the original information of the user according to the mobile switching center (Mobile Switching Center, MSC)/Visitor Location Register (Visitor Location Register, VLR)/Serving GPRS Support Node (SGSN) visited by the user. Differently, the current location information of the user is recorded and updated, and according to the location information, the HLR can provide routing information for the user.

The current route information query method of the called user is mainly as follows: when the calling user A calls the local called user B, the user A will send a query request to request the local HLR database to query the location information of the called user B's number. The HLR queries the routing information of user B and sends it to user A. At this point, the query process of the routing information of the called user is completed; the current HLR database adopts a centralized storage architecture, and the HLR database mainly relies on Direct Numerical Simulation (DNS) query Algorithms are used to find the routing information of the called user. This query algorithm is inefficient and cannot quickly locate the routing information of the called user.

SUMMARY OF THE INVENTION

In view of this, the embodiments of the present invention are expected to provide a method and device for querying routing information of a called user, which can quickly locate the routing information of the called user's number with only a few hops, and improve the routing information of the called user. Information query efficiency.

In order to achieve the above object, the technical scheme of the present invention is achieved in this way:

The present invention provides a method for querying routing information of a called subscriber number, the method comprising:

A ring-shaped home subscriber server HSS is established by using the Chord protocol; wherein, the ring-shaped HSS is composed of n=a sub-HSS storage units according to the principle of increasing clockwise order, and the routing information of the subscriber number is stored in the n=a sub-HSS On the storage unit, the n is an integer greater than or equal to 3;

Adopt Chord protocol to construct the routing table of the respective corresponding subscriber numbers of the n=a sub-HSS storage units;

The routing information of the called subscriber number is determined according to the pointing relationship of the routing information identifier in the routing table of the subscriber number.

In the above solution, after the annular HSS is composed of the n=a sub-HSS storage units according to the principle of increasing sequentially in a clockwise direction, the method further includes:

It is determined that the previous valid sub-HSS storage unit closest to the routing information identifier in the current sub-HSS storage unit in the ring HSS is the predecessor sub-HSS storage unit of the routing information identifier in the current sub-HSS storage unit, and in the ring The next valid sub-HSS storage unit in the HSS that is closest to the routing information identifier in the current sub-HSS storage unit is the successor sub-HSS storage unit of the routing information identifier in the current sub-HSS storage unit.

In the above solution, after the Chord protocol is used to construct the routing table of the subscriber numbers corresponding to the n=a sub-HSS storage units, the method further includes:

When the annular HSS expands a new sub-HSS storage unit, utilize the Chord protocol to determine the successor sub-HSS storage unit and the predecessor sub-HSS storage unit of the routing information identifier in the new sub-HSS storage unit;

Transferring the routing information of the subscriber number belonging to the new sub-HSS storage unit to the new sub-HSS storage unit from the n sub-HSS storage units;

The Chord protocol is used to update the routing table of the subscriber numbers corresponding to each of the n=a+1 sub-HSS storage units in the expanded ring HSS.

In the above solution, the method further includes: the current sub-HSS storage unit backs up the routing information of the subscriber number in the predecessor sub-HSS storage unit of the current sub-HSS storage unit.

In the above solution, after the current sub-HSS storage unit backs up the routing information of the subscriber number in the predecessor sub-HSS storage unit of the current sub-HSS storage unit, the method further includes:

When the ring HSS reduces the capacity of an old sub-HSS storage unit, the Chord protocol is used to update the routing table of the subscriber numbers corresponding to each of the n=a-1 sub-HSS storage units in the reduced ring HSS.

The present invention also provides a routing information query device for a called subscriber number, the device comprising:

The establishment module is used to establish a ring-shaped home subscriber server HSS by using the Chord protocol; wherein, the ring-shaped HSS is composed of n=a sub-HSS storage units according to the principle of increasing clockwise direction, and the routing information of the user number is stored in the On n=a sub-HSS storage units, the n is an integer greater than or equal to 3;

a routing table building module for constructing the routing table of the respective subscriber numbers of the n=a sub-HSS storage units using the Chord protocol;

The first determining module is configured to determine the routing information of the called subscriber number according to the identifier pointing relationship in the routing table of the subscriber number.

In the above scheme, the device also includes:

The second determining module is configured to determine that the last valid sub-HSS storage unit in the ring HSS that is closest to the routing information identifier in the current sub-HSS storage unit is the predecessor sub-HSS of the routing information identifier in the current sub-HSS storage unit A storage unit, in the ring HSS, the next valid sub-HSS storage unit closest to the routing information identifier in the current sub-HSS storage unit is the successor sub-HSS storage unit of the routing information identifier in the current sub-HSS storage unit.

In the above scheme, the device also includes:

The capacity expansion module is used to determine the successor sub-HSS storage unit and the predecessor sub-HSS storage unit of the routing information identifier in the new sub-HSS storage unit by using the Chord protocol when the annular HSS expands a new sub-HSS storage unit unit;

Also used for transferring the routing information of the subscriber number belonging to the new sub-HSS storage unit to the new sub-HSS storage unit from the n sub-HSS storage units;

It is also used to update the routing table of the subscriber numbers corresponding to each of the n=a+1 sub-HSS storage units in the expanded ring HSS by using the Chord protocol.

In the above scheme, the device also includes:

A backup module, used for the current sub-HSS storage unit to back up the routing information of the subscriber number in the predecessor sub-HSS storage unit of the current sub-HSS storage unit.

In the above scheme, the device also includes:

A removal module, configured to update the corresponding user numbers of n=a-1 sub-HSS storage units in the reduced ring HSS by using the Chord protocol when the ring HSS reduces the capacity of an old sub-HSS storage unit routing table.

The method and device for querying the routing information of the called user provided by the embodiment of the present invention use the Chord protocol to establish a ring HSS; wherein, the ring HSS is composed of n=a sub-HSS storage units according to the principle of increasing sequentially in a clockwise direction, and the user The routing information of the number is stored in the n=a sub-HSS storage units, where n is an integer greater than or equal to 3; determine the previous valid sub-HSS storage unit closest to the current sub-HSS storage unit in the ring HSS is the predecessor sub-HSS storage unit of the current sub-HSS storage unit, and the next effective sub-HSS storage unit closest to the current sub-HSS storage unit in the annular HSS is the successor sub-HSS storage unit of the current sub-HSS storage unit; adopt Chord The protocol constructs the routing table of the respective corresponding subscriber numbers of the n=a sub-HSS storage units; the routing information of the called subscriber number is determined according to the identifier pointing relationship of the routing table of the subscriber number; the method of the present invention is based on the Chord protocol Constructing the ring HSS of the distributed network architecture, by constructing the routing table of the subscriber numbers of the respective sub-HSS storage units, and querying the routing information of the called subscriber number according to the routing table, it is more efficient than the centralized DNS query algorithm, and only needs to be more efficient. A few hops can complete the rapid positioning of the routing information of the called subscriber number.

Description of drawings

1 is a flowchart of Embodiment 1 of a method for querying routing information of a called user according to the present invention;

2 is a schematic diagram of a ring-shaped HSS structure according to Embodiment 1 of a method for querying routing information of a called user according to the present invention;

3 is a schematic diagram of logical connections of sub-HSS storage units in Embodiment 1 of a routing information query method for a called user according to the present invention;

4 is a flowchart of Embodiment 2 of a method for querying routing information of a called user according to the present invention;

5 is a flowchart of Embodiment 3 of a method for querying routing information of a called user according to the present invention;

6 is a schematic diagram of logical connections of sub-HSS storage units before capacity reduction according to Embodiment 3 of a method for querying routing information of a called user according to the present invention;

7 is a schematic diagram of logical connections of sub-HSS storage units after capacity reduction according to Embodiment 3 of a method for querying routing information of a called user according to the present invention;

FIG. 8 is a schematic structural diagram of an embodiment of an apparatus for querying routing information of a called user according to the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention.

FIG. 1 is a flowchart of Embodiment 1 of a method for querying routing information of a called user according to the present invention. As shown in FIG. 1 , the method steps of the present invention may include the following steps:

Step 101, using the Chord protocol to establish a ring HSS; wherein, the ring HSS is composed of n=a sub-HSS storage units according to the principle of increasing clockwise order, and the routing information of the subscriber number is stored in the n=a sub-HSS storage units. On the unit, the n is an integer greater than or equal to 3.

The Chord protocol is a P2P discovery service with good scalability developed for network applications. The Chord protocol allocates m-bit identifiers to each node and key (Key) of the HSS. The maximum m is a 160-bit integer, so the maximum address space is 2 ¹⁶⁰ ; the keyword is represented by the routing information identifier (Routing Information ID, RIID) of the subscriber number, and the node identifier is the sub-HSS storage unit identifier (N). Each sub-HSS memory cell has two neighbor sub-HSS memory cells.

The routing information query device of the called subscriber number uses the Chord protocol to establish a ring HSS, wherein the ring HSS is composed of n=a sub-HSS storage units according to the principle of increasing clockwise order, and the routing information of the subscriber number is stored in the said ring HSS. On n=a sub-HSS storage units, the n is an integer greater than or equal to 3.

2 is a schematic diagram of a ring HSS structure according to Embodiment 1 of a method for querying routing information of a called user according to the present invention, and FIG. 3 is a schematic diagram of logical connections of sub-HSS storage units in Embodiment 1 of the method for querying routing information of a called user according to the present invention, as shown in FIG. 2 3, the embodiment of the present invention is designed as n=200 sub-HSS storage units (the existing sub-HSS storage units are 11 in the figure, and the remaining sub-HSS storage units are not shown); the routing information identifier design of the subscriber number is m= ⁴⁸ bits, then the number of routing information of the user number that can be stored theoretically is 248, so the number of routing information of the maximum user number in the embodiment of the present invention is N=200×10 ¹² (2×10 ¹⁴ <2 ⁴⁸ ); the ring HSS has 200 sub-HSS storage units, and each sub-HSS storage unit stores the routing information of 1×10 ¹² user numbers; the first sub-HSS storage unit that saves 1×10 ¹² user number routing information is designed here If the identifier is N _1×10 ¹² , according to the principle of increasing the sub-HSS storage unit identifiers in the Chord protocol in a clockwise direction, the second HSS storage unit identifier is designed to be N _2×10 ¹² , and the third sub-HSS storage unit identifier is N 2×10 12 . The storage unit identifier is N _3×10 ¹² , and the n-th sub-HSS storage unit identifier is N _n×10 ¹² .

Step 102: Determine that the last valid sub-HSS storage unit closest to the routing information identifier in the current sub-HSS storage unit in the ring HSS is the predecessor sub-HSS storage unit of the routing information identifier in the current sub-HSS storage unit, and The next valid sub-HSS storage unit in the ring HSS that is closest to the routing information identifier in the current sub-HSS storage unit is the successor sub-HSS storage unit of the routing information identifier in the current sub-HSS storage unit.

The routing information query device of the called subscriber number can determine the routing information identifier in the ring HSS from the current sub-HSS storage unit in the ring HSS according to the pointing start item finger[k].start and determining the predecessor sub-HSS storage unit item.node The last valid sub-HSS storage unit, that is, the predecessor sub-HSS storage unit of the routing information identifier in the current sub-HSS storage unit, after determining the predecessor sub-HSS storage unit of the routing information identifier in the current sub-HSS storage unit, you can It is determined that the next valid sub-HSS storage unit closest to the routing information identifier in the current sub-HSS storage unit in the ring HSS is the successor sub-HSS storage unit of the routing information identifier in the current sub-HSS storage unit.

Table 1

Step 103 , using the Chord protocol to construct a routing table of the subscriber numbers corresponding to each of the n=a sub-HSS storage units.

The routing information inquiry device of the called subscriber number adopts the Chord protocol to construct the routing table of the subscriber numbers corresponding to the n=a sub-HSS storage units respectively; Table 2 is the routing table of the subscriber number, as shown in Table 2:

Table 2

The routing table of the subscriber number includes the pointing start item finger[k].start, the interval item.interval, the determined predecessor sub HSS storage unit item.node, the predecessor sub HSS storage unit item Successor, and the successor HSS storage unit item Predecessor.

For example, construct a routing table with a sub-HSS storage unit of N _{8×10 12} ^user numbers, and a sub-HSS storage unit of a routing table of N 8×10 ¹² user numbers. Each entry is identified by the routing information of each user number. Identifier (RIID):

(8×10 ¹² +2 ⁰ )mod2 ⁴⁸ =8×10 ¹² +2 ⁰ , (8×10 ¹² +2 ¹ )mod2 ⁴⁸ =8×10 ¹² +2 ¹ ,

(8×10 ¹² +2 ² )mod2 ⁴⁸ =8×10 ¹² +2 ² ,…,(8×10 ¹² +2 ⁴⁵ )mod2 ⁴⁸ =8×10 ¹² +2 ⁴⁵ ,

(8×10 ¹² +2 ⁴⁶ )mod2 ⁴⁸ =8×10 ¹² +2 ⁴⁶ , (8×10 ¹² +2 ⁴⁷ )mod2 ⁴⁸ =8×10 ¹² +2 ⁴⁷ (mod is the remainder operation)

The routing information identifiers (RIIDs) of the corresponding subscriber numbers are:

[8×10 ¹² +2 ⁰ , 8×10 ¹² +2 ¹ ), [8×10 ¹² +2 ¹ , 8×10 ¹² +2 ² ), …,

[8×10 ¹² +2 ⁴⁵ , 8×10 ¹² +2 ⁴⁶ ), [8×10 ¹² +2 ⁴⁶ , 8×10 ¹² +2 ⁴⁷ ), so the successor HSS storage units of routing information of each subscriber number are respectively are 9×10 ¹² , 9×10 ¹² , 9×10 ¹² , …, 44×10 ¹² , 79×10 ¹² , 149×10 ¹² .

Table 3 is the routing table of the subscriber numbers whose sub-HSS storage unit is N _8×10 ¹² , as shown in Table 3:

table 3

According to the method of constructing the routing table of the subscriber numbers whose sub-HSS storage units are N _8×10 ¹² , the routing tables of the subscriber numbers whose sub-HSS storage units are N _44×10 ¹² can be obtained respectively, and the sub-HSS storage units are N _49×10 Routing table for ¹² subscriber numbers.

Table 4 is the routing table of the subscriber number whose sub-HSS storage unit is N _44×10 ¹² , as shown in Table 4:

Table 4

Table 5 is the routing table of the subscriber number whose sub-HSS storage unit is N _49×10 ¹² , as shown in Table 5:

table 5

Step 104: Determine the routing information of the called subscriber number according to the identifier pointing relationship in the routing table of the subscriber number.

The routing information query device of the called user number determines the routing information of the called user number according to the identifier pointing relationship in the routing table of the user number; The sub-HSS storage unit starts to search for the routing information identifier of the called subscriber number. When a successor sub-HSS storage unit is queried, the routing information inquiring device of the called subscriber number will determine whether the value of the routing information identifier of the called subscriber number is Less than or equal to the value of the current successor HSS storage unit identifier, if the value of the routing information identifier of the called subscriber number is greater than the value of the current successor HSS storage unit identifier, continue to judge the value of the routing information identifier of the called subscriber number. Whether the value is less than or equal to the value of the next successor HSS storage unit identifier, until the value of the routing information identifier of the called subscriber number is less than or equal to the value of the successor HSS storage unit identifier, so that according to the successor HSS storage unit identifier The routing information of the called user number can be determined by the pointing relationship; in a word, in a ring HSS with n sub-HSS storage units, the path length of each routing information query of the called user number is at most log ₂ (n) Jump.

For example, when searching for the routing information identifier RIID 50×10 12 of the called subscriber number starting from the sub-HSS storage unit of N _8×10 ¹² , the routing information identifier RIID _{50×10 12} ^of the called subscriber number can be obtained from Table ³ In the interval [RIID _8×10 ¹² ₊₂ ⁴⁵ , RIID _8×10 ¹² ₊₂ ⁴⁶ ), its corresponding successor HSS storage unit is N _44×10 ¹² , because the value of the searched RIID _50×10 ¹² is 50 ×10 ¹² is greater than the value 44×10 ¹² of the successor sub-HSS storage unit N _44× 10 ¹² , so continue to query the sub-HSS storage unit N _44×10 ¹² , from Table 4, the routing information identifier RIID ₅₀ of the called subscriber number can be obtained _×10 ¹² is in the interval [RIID _44×10 ¹² ₊₂ ⁴² , RIID _44×10 ¹² ₊₂ ⁴³ ), and its corresponding successor HSS storage unit is N _49×10 ¹² , because the RIID _50×10 ¹² to be searched for The value of 50×10 ¹² is greater than the value 49×10 ¹² of the successor sub-HSS storage unit N _49× 10 ¹² , so continue to query the sub-HSS storage unit N _49×10 ¹² , from Table 5, the routing information identifier of the called subscriber number can be obtained If the symbol RIID _50×10 ¹² is in the interval [RIID _49×10 ¹² ₊₂ ³⁹ , RIID _49×10 ¹² ₊₂ ⁴⁰ ), its corresponding successor HSS storage unit is N _50×10 ¹² , because the searched RIID ₅₀ The value 50× ₁₀ ¹² of ×10 ¹² is less than or equal to the value 50×10 12 of the successor sub-HSS storage unit N _50× 10 ¹² , so the routing information identifier RIID _50×10 ^{12 of} the called subscriber number is stored in the sub-HSS storage unit N Within ₅₀ ×10 ¹² , the routing information of the called subscriber number corresponding to the routing information identifier RIID _50×10 ¹² of the called subscriber number can be obtained according to the sub-HSS storage unit N _50×10 ¹² identifier pointing relationship. The routing information query of the subscriber number is completed, and the search process is 3 hops in total.

The method for querying the routing information of the called user provided by the embodiment of the present invention uses the Chord protocol to establish a ring HSS; wherein, the ring HSS is composed of n=a sub-HSS storage units according to the principle of increasing clockwise order, and the number of the user number is increased. The routing information is stored in the n=a sub-HSS storage units, where n is an integer greater than or equal to 3; it is determined that the previous valid sub-HSS storage unit closest to the current sub-HSS storage unit in the ring HSS is the current sub-HSS storage unit The predecessor sub-HSS storage unit of the sub-HSS storage unit, the last valid sub-HSS storage unit closest to the current sub-HSS storage unit in the annular HSS is the successor sub-HSS storage unit of the current sub-HSS storage unit; Adopt Chord protocol to construct The routing table of the respective corresponding subscriber numbers of the n=a sub-HSS storage units; the routing information of the called subscriber number is determined according to the identifier pointing relationship of the routing table of the subscriber number; the method of the present invention constructs a distribution based on the Chord protocol The ring-shaped HSS of the type network architecture, by constructing the routing table of the subscriber numbers of the respective sub-HSS storage units, and querying the routing information of the called subscriber number according to the routing table, is more efficient than the centralized DNS query algorithm, and only needs less The number of hops can complete the rapid positioning of the routing information of the called subscriber number.

In order to better reflect the purpose of the present invention, further examples are provided on the basis of the above embodiments.

FIG. 4 is a flowchart of Embodiment 2 of a method for querying routing information of a called user according to the present invention. As shown in FIG. 4 , after step 102 in the foregoing embodiment, the method in this embodiment of the present invention includes:

Step 201: When the ring HSS is expanded to a new sub-HSS storage unit, use the Chord protocol to determine the successor sub-HSS storage unit and the predecessor sub-HSS storage unit of the routing information identifier in the new sub-HSS storage unit.

When the previous ring HSS expands a new sub-HSS storage unit, that is, when the number of sub-HSS storage units in the current ring HSS is n=a+1, the routing information query device of the called subscriber number uses the Chord protocol to determine the size of the expanded sub-HSS. The successor sub-HSS storage unit and the predecessor sub-HSS storage unit of the routing information identifier in the new sub-HSS storage unit can specifically obtain the successor-sub-HSS of the routing information identifier in the expanded new sub-HSS storage unit according to the method of step 102 The storage unit and the precursor sub-HSS storage unit will not be described in detail here.

Step 202: Transfer the routing information of the subscriber number belonging to the new sub-HSS storage unit from the n sub-HSS storage units to the new sub-HSS storage unit.

The routing information query device for the called subscriber number transfers the routing information of the subscriber number belonging to the new sub-HSS storage unit from the previous n sub-HSS storage units to the new sub-HSS storage unit.

Step 203 , using the Chord protocol to update the routing table of the subscriber numbers corresponding to each of the n=a+1 sub-HSS storage units in the expanded ring HSS.

The routing information query device of the called subscriber number adopts the Chord protocol to update the routing table of the subscriber numbers corresponding to each of the n=a+1 sub-HSS storage units in the expanded ring HSS. Specifically, the method of step 103 can be used to obtain the expanded The routing table of the subscriber numbers corresponding to each of the n=a+1 sub-HSS storage units in the ring HSS will not be repeated here.

Step 204: Determine the routing information of the called subscriber number according to the pointing relationship of the routing information identifier in the routing table of the subscriber number.

The routing information query device of the called user number determines the routing information of the called user number according to the routing information identifier pointing relationship of the updated routing table of the user number. information, which is not repeated here.

The method for querying the route information of the called user provided by the embodiment of the present invention is further based on the first embodiment. When the ring HSS expands a new sub-HSS storage unit, the Chord protocol is used to determine the route in the new sub-HSS storage unit. The successor sub-HSS storage unit and the predecessor sub-HSS storage unit of the information identifier; the routing information of the subscriber number belonging to the new sub-HSS storage unit is transferred from the previous n sub-HSS storage units to the new sub-HSS storage unit; Adopt The Chord protocol updates the routing tables of the respective subscriber numbers of the n=a+1 sub-HSS storage units in the expanded ring HSS; the routing information of the called subscriber number is determined according to the point relationship of the routing information identifier of the routing table of the subscriber number ; On the basis of the technical effects of the above embodiments, the simplification of the capacity expansion of the sub-HSS storage unit is realized, and the expandability is enhanced.

FIG. 5 is a flowchart of Embodiment 3 of a method for querying routing information of a called user according to the present invention. As shown in FIG. 5 , after step 102 in the foregoing embodiment, the method in this embodiment of the present invention includes:

Step 301: The current sub-HSS storage unit backs up the routing information of the subscriber number in the predecessor sub-HSS storage unit of the current sub-HSS storage unit.

The routing information query means of the called subscriber number instructs the current sub-HSS storage unit to back up the routing information of the subscriber number in the predecessor sub-HSS storage unit of the current sub-HSS storage unit, that is, the routing information of the subscriber number in each sub-HSS storage unit is backed up in the predecessor sub-HSS storage unit corresponding to each sub-HSS storage unit.

Step 302: When the ring HSS reduces the capacity of an old sub-HSS storage unit, the Chord protocol is used to update the routing table of the subscriber numbers corresponding to each of the n=a-1 sub-HSS storage units in the reduced ring HSS. .

When the ring HSS reduces the capacity of an old sub-HSS storage unit (it is divided into two cases: normal removal and failure and collapse), if the routing information of the called subscriber number is stored in the old sub-HSS storage unit, it cannot be completed. Inquiry process; at this time, after the routing information inquiry device of the called subscriber number detects that the ring HSS reduces the capacity of an old sub-HSS storage unit, it first announces its predecessor sub-HSS storage unit that this old sub-HSS storage unit will leave the ring HSS, And call the routing information of the subscriber number of this old sub-HSS storage unit in its successor sub-HSS storage unit; Then utilize the Chord protocol to update the user corresponding to each of n=a-1 sub-HSS storage units in the ring HSS after the capacity reduction The routing table of the number, excluding the influence of the old sub-HSS storage unit on the ring HSS.

For example, FIG. 6 is a schematic diagram of the logical connection of the sub-HSS storage units before capacity reduction according to the third embodiment of the routing information query method for the called user according to the present invention, and FIG. 7 is the capacity reduction of the third embodiment of the routing information query method for the called user according to the present invention. The schematic diagram of the logical connection of the subsequent sub-HSS storage units, as shown in Figure 6 and Figure 7, the ring HSS uses the Chord protocol to update the 199 sub-HSS storage units in the reduced ring HSS after reducing the capacity of the sub-HSS storage unit N _7×10 ¹² The routing table of the respective subscriber numbers of the units; after the sub-HSS storage unit N _7×10 ¹² is reduced in capacity, the routing information of the subscriber numbers stored in the sub-HSS is transferred to N _8×10 ¹² .

Table 6 is the routing table of the subscriber numbers of the sub-HSS storage unit N _6×10 ¹² before the update, as shown in Table 6:

Table 6

Table 7 is the updated routing table of the subscriber numbers of the sub-HSS storage unit N _6×10 ¹² , as shown in Table 7:

Step 303: Determine the routing information of the called subscriber number according to the pointing relationship of the routing information identifier in the routing table of the subscriber number.

The routing information query device of the called user number determines the routing information of the called user number according to the routing information identifier pointing relationship of the updated routing table of the user number. information, which is not repeated here.

The method for querying the routing information of the called user provided by the embodiment of the present invention is further based on the first embodiment, and the routing information of the user number in the predecessor sub-HSS storage unit of the current sub-HSS storage unit is backed up by the current sub-HSS storage unit When the ring HSS reduces the capacity of an old sub-HSS storage unit, adopt the Chord protocol to update the routing table of the respective user numbers of n=a-1 sub-HSS storage units in the ring HSS after the capacity reduction; according to the routing table of the user number The routing information identifier of the table points to the relationship to determine the routing information of the called user number; on the basis of the technical effect of the above embodiment, the information query of the called user routing can still be completed when any sub-HSS storage unit fails, which realizes Backup data is efficiently utilized and the risk of sub-HSS storage unit collapse is reduced.

FIG. 8 is a schematic structural diagram of an embodiment of an apparatus for querying routing information of a called user according to the present invention. As shown in FIG. 8 , the apparatus 08 for querying routing information for a called user of the present invention includes: a building module 81, a routing table building module 82, a first a determination module 83; wherein,

The establishment module is used to establish a ring-shaped home subscriber server HSS by using the Chord protocol; wherein, the ring-shaped HSS is composed of n=a sub-HSS storage units according to the principle of increasing clockwise order, and the routing information of the user number is stored in the HSS. On the n=a sub-HSS storage units, the n is an integer greater than or equal to 3;

The routing table construction model 82 is used to construct the routing table of the respective subscriber numbers of the n=a sub-HSS storage units by adopting the Chord protocol;

The first determining module 83 is configured to determine the routing information of the called subscriber number according to the identifier pointing relationship in the routing table of the subscriber number.

Further, the apparatus further includes: a second determining module 84; wherein

The second determining module 84 is configured to determine that the previous valid sub-HSS storage unit closest to the routing information identifier in the current sub-HSS storage unit in the ring HSS is the one of the routing information identifier in the current sub-HSS storage unit. The predecessor sub-HSS storage unit, in the ring HSS, the next valid sub-HSS storage unit closest to the routing information identifier in the current sub-HSS storage unit is the successor sub-HSS storage unit of the routing information identifier in the current sub-HSS storage unit .

Further, the device further includes: a capacity expansion module 85; wherein,

The capacity expansion module 85 is configured to utilize the Chord protocol to determine the successor sub-HSS storage unit and the predecessor of the routing information identifier in the new sub-HSS storage unit when the annular HSS expands a new sub-HSS storage unit. Sub HSS storage unit;

Also used for transferring the routing information of the subscriber number belonging to the new sub-HSS storage unit to the new sub-HSS storage unit from the n sub-HSS storage units;

It is also used to update the routing table of the subscriber numbers corresponding to each of the n=a+1 sub-HSS storage units in the expanded ring HSS by using the Chord protocol.

Further, the device further includes: a backup module 86; wherein,

The backup module 86 is used for the current sub-HSS storage unit to back up the routing information of the subscriber number in the predecessor sub-HSS storage unit of the current sub-HSS storage unit.

Further, the device further includes: a removing module 87; wherein,

The removing module 87 is configured to use the Chord protocol to update the corresponding n=a-1 sub-HSS storage units in the reduced ring HSS when the ring HSS reduces the capacity of an old sub-HSS storage unit. The routing table of the user number.

The apparatus of this embodiment can be used to implement the technical solutions of the method embodiments shown above, and the implementation principles and technical effects thereof are similar, and details are not described herein again.

In practical applications, the establishment module 81, the routing table construction module 82, the first determination module 83, the second determination module 84, the capacity expansion module 85, the backup module 86, and the removal module 87 can be configured by the central processing unit ( CPU), microprocessor (MPU), digital signal processor (DSP) or field programmable gate array (FPGA) and other devices.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the invention may take the form of a hardware embodiment, a software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media having computer-usable program code embodied therein, including but not limited to disk storage, optical storage, and the like.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block in the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to the processor of a general purpose computer, special purpose computer, embedded processor or other programmable data processing device to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing device produce Means for implementing the functions specified in a flow or flow of a flowchart and/or a block or blocks of a block diagram.

These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory result in an article of manufacture comprising instruction means, the instructions The apparatus implements the functions specified in the flow or flow of the flowcharts and/or the block or blocks of the block diagrams.

These computer program instructions can also be loaded on a computer or other programmable data processing device to cause a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process such that The instructions provide steps for implementing the functions specified in the flow or blocks of the flowcharts and/or the block or blocks of the block diagrams.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention.

Claims (4)

1. A method for inquiring routing information of called subscriber number is characterized in that the method comprises the following steps:

establishing a ring Home Subscriber Server (HSS) by using a Chord protocol; the annular HSS is formed by n-a sub HSS storage units which are sequentially increased in the clockwise direction, routing information of a user number is stored in the n-a sub HSS storage units, and n is an integer which is larger than or equal to 3;

determining that a previous effective sub HSS storage unit closest to the routing information identifier in the current sub HSS storage unit in the annular HSS is a previous sub HSS storage unit of the routing information identifier in the current sub HSS storage unit, and determining that a next effective sub HSS storage unit closest to the routing information identifier in the current sub HSS storage unit in the annular HSS is a subsequent sub HSS storage unit of the routing information identifier in the current sub HSS storage unit;

establishing a routing table of user numbers corresponding to the n-a sub HSS storage units by adopting a Chord protocol;

when the ring HSS expands a new sub HSS memory cell, the routing information of the subscriber number belonging to the new sub HSS memory cell is transferred from the n sub HSS memory cells to the new sub HSS memory cell; updating a routing table of user numbers corresponding to n ═ a +1 sub HSS storage units in the expanded annular HSS by adopting the Chord protocol;

determining the routing information of the called subscriber number according to the routing information identifier pointing relation of the routing table of the subscriber number, wherein the current sub HSS storage unit backups the routing information of the subscriber number in the precursor sub HSS storage unit of the current sub HSS storage unit;

when the ring HSS reduces one old sub HSS memory unit, updating the routing table of the user number corresponding to each of the n-a-1 sub HSS memory units in the ring HSS after reduction by adopting the Chord protocol, and changing the routing information pointing to the old sub HSS memory unit in the routing table into the subsequent sub HSS memory unit pointing to the old sub HSS memory unit.

2. The method of claim 1 wherein when said ring HSS expands a new sub-HSS storage location, the method further comprises:

determining successor and predecessor sub HSS storage locations of routing information identifiers in the new sub HSS storage location using the Chord protocol.

3. An apparatus for inquiring routing information of a called subscriber number, the apparatus comprising:

the establishment module is used for establishing a ring-shaped Home Subscriber Server (HSS) by using a Chord protocol; the annular HSS is formed by n-a sub HSS storage units which are sequentially increased in the clockwise direction, routing information of a user number is stored in the n-a sub HSS storage units, and n is an integer which is larger than or equal to 3;

a routing table constructing module, configured to construct a routing table of the user numbers corresponding to the n-a sub-HSS storage units by using Chord protocol;

the first determining module is used for determining the routing information of the called subscriber number according to the identifier pointing relation of the routing table of the subscriber number;

a second determining module, configured to determine that a previous valid sub-HSS storage closest to the routing information identifier in the current sub-HSS storage in the ring-shaped HSS is a previous sub-HSS storage of the routing information identifier in the current sub-HSS storage, and a next valid sub-HSS storage closest to the routing information identifier in the current sub-HSS storage in the ring-shaped HSS is a subsequent sub-HSS storage of the routing information identifier in the current sub-HSS storage;

a capacity expansion module, configured to transfer, when the ring HSS expands a new sub HSS storage unit, routing information of a subscriber number belonging to the new sub HSS storage unit from the n sub HSS storage units to the new sub HSS storage unit; the route table is also used for updating the user numbers corresponding to the n ═ a +1 sub HSS memory units in the expanded annular HSS by adopting the Chord protocol;

the backup module is used for the current sub HSS storage unit to backup the routing information of the user number in the precursor sub HSS storage unit of the current sub HSS storage unit;

a removing module, configured to update, by using the Chord protocol, a routing table of the subscriber numbers corresponding to the n-a-1 sub-HSS storage units in the ring HSS after the reduction when the ring HSS reduces an old sub-HSS storage unit, and change routing information in the routing table that points to the old sub-HSS storage unit to a subsequent sub-HSS storage unit that points to the old sub-HSS storage unit.

4. The apparatus of claim 3, wherein the capacity expansion module is configured to:

when the ring HSS expands a new sub HSS memory cell, the Chord protocol is used to determine the successor sub HSS memory cell and predecessor sub HSS memory cell of the routing information identifier in the new sub HSS memory cell.

Images