WO2012171414A1

WO2012171414A1 - Terminal and method for processing overflow of link status database of terminal

Info

Publication number: WO2012171414A1
Application number: PCT/CN2012/074309
Authority: WO
Inventors: 顾剑
Original assignee: 中兴通讯股份有限公司
Priority date: 2011-06-14
Filing date: 2012-04-18
Publication date: 2012-12-20
Also published as: CN102223623B; CN102223623A

Abstract

Disclosed are a terminal and a method for processing overflow of a link status database of a terminal. The method comprises: when a link status database of a current terminal overflows, breaking connections between the current terminal and other terminals; controlling the current terminal to reestablish connections with the other terminals, and storing digests of received external link status broadcast of the other terminals in an added database of the current terminal. In the terminal and the method for processing overflow of a link status database of a terminal provided by the present invention, when a link status database of the current terminal overflows, the current terminal is controlled to reestablish connections with the other terminals, and digests of received external link status broadcast of the other terminals are stored in an added database of the current terminal, thereby effectively avoiding a phenomenon that the link status database overflows after a current terminal and other terminals establish connections, ensuring normal learning of a terminal route, and ensuring normal running of a data service hooked on the terminal.

Description

Terminal and terminal link state database overflow processing method

The present invention relates to the field of network communication technologies, and in particular, to a method for processing a terminal and terminal link state database overflow. Background technique

With the opening of mobile network data services and the construction of 3G (3rd-generation, third-generation mobile communication technology) networks, mobile Internet access has become more and more popular. In order to meet the needs of mobile Internet access, SGSN (Servvicng Gprs Support Node, Service Support Node) and GGSN (Gateway Gprs Support Node) need to have a large number of routes. If the configuration of static routes is adopted, the operation is cumbersome and subsequent maintenance is inconvenient. Generally, the OSPF (Open Shortest Path First) protocol is used as the dynamic routing protocol for routing configuration. The SGSN and the GGSN can be interconnected by direct connection. This networking method has the following characteristics:

1. All OSPF interfaces configured in the SGSN are connected to only GGSN devices.

2. The default egress of the SGSN route always points to the GGSN, that is, the GGSN acts as the upstream router of the SGSN.

For this type of networking, the GGSN functions as a gateway device and needs to integrate the mobile phone address pool routes that are connected to all SGSN devices. The SGSN device has a small link state database relative to the GGSN device. When the GGSN device advertises a large number of link states to the SGSN and exceeds the maximum capacity of the SGSN device link state database, the connection between the SGSN and the GGSN device will be disconnected. The SGSN device cannot learn the route advertised by the GGSN, and the mobile phone user connected to the SGSN device cannot run normal data services. Summary of the invention

In view of the above, the main purpose of the present invention is to provide a method for processing a link state database overflow of a terminal and a terminal, so that the terminal can perform normal learning of the route and ensure normal operation of the data service connected to the terminal.

The present invention provides a method for processing a link state database overflow of a terminal, including: when the link state database of the terminal overflows, disconnecting the terminal from other terminals; controlling the terminal to re-establish connection with other terminals, The received summary of the external link status broadcast of other terminals is stored in the database added by the terminal.

Preferably, the storing the summary of the received external link state broadcast of the other terminal into the database added by the terminal is:

Determining whether there is a digest corresponding to the received external link status broadcast in the database, and determining whether the received external link status broadcast is an aging external link status broadcast; when there is no corresponding digest in the database And when the received external link state broadcast is not an aging external link state broadcast, a summary of the received external link state broadcast is stored into the database.

Preferably, after the determining whether there is a digest corresponding to the received external link status broadcast in the database, and determining whether the received external link status broadcast is an aging external link status broadcast, the method further includes :

When a corresponding digest exists in the database, and the received external link status broadcast is an aging external link status broadcast, the corresponding digest in the database is deleted.

Preferably, after the controlling the terminal re-establishes the connection with the other terminal, the method further includes:

The link state broadcast generated by the terminal and the non-link state broadcast generated by other terminals are stored in the link state database.

Preferably, the storing the received summary of the external link status broadcast of the other terminal to the end After the database is added, the method further includes:

Generates a default route to the specified router, so that the outgoing packets of the local terminal are forwarded through the specified router.

Preferably, after the storing the received summary of the external link state broadcast of the terminal to the database added by the terminal, the method further includes:

Determining whether the link state database of the terminal can also accommodate the link state broadcast corresponding to the digest;

When the link state database can also accommodate the link state broadcast, the terminal is controlled to disconnect from other terminals, so that the terminal subsequently establishes a connection with other terminals by using the existing open shortest path priority protocol.

The invention further provides a terminal, comprising:

a first disconnecting module, configured to disconnect the terminal from other terminals when the link state database of the terminal overflows;

The first control module is configured to control the terminal to re-establish a connection with other terminals, and store the received summary of the external link state broadcast of the other terminal into the database added by the terminal.

Preferably, the first control module stores the received summary of the external link state broadcast of the other terminal in the database added by the terminal to: determine whether the database has a summary corresponding to the received external link state broadcast. And determining whether the received external link state broadcast is an aging external link state broadcast; and when the corresponding digest does not exist in the database, and the received external link state broadcast is not an aging external link state broadcast A summary of the received external link state broadcasts is stored in the database.

Preferably, the first control module is further configured to: when a corresponding digest exists in the database, and the received external link status broadcast is an aging external link status broadcast, the corresponding digest in the database is delete.

Preferably, the terminal further includes: The second control module is configured to store the link state broadcast generated by the terminal, and the non-link state broadcast generated by the other terminal, into the link state database.

Preferably, the terminal further includes:

The generating module is configured to generate a default route to the designated router, so that the outgoing message of the terminal is forwarded by the designated router.

Preferably, the terminal further includes:

a determining module, configured to determine whether the link state database of the terminal can also accommodate the link state broadcast corresponding to the digest;

a second disconnecting module, when the link state database is capable of accommodating the link state broadcast, controlling the terminal to disconnect from other terminals, so that the terminal subsequently establishes a connection with other terminals by using an existing open shortest path priority protocol. .

The method for processing the link state database overflow of the terminal and the terminal provided by the present invention controls the terminal to re-establish connection with other terminals by overflowing the link state database of the terminal, and broadcasts the received external link status of other terminals. The summary is stored in the database added to the terminal, which effectively prevents the link state database from overflowing after the terminal establishes a connection with other terminals, ensuring normal learning of the terminal routing, thereby ensuring that the terminal is attached to the terminal. The data service on it is running normally. DRAWINGS

1 is a flow chart showing an embodiment of a method for processing a link state database overflow of a terminal of the present invention;

2 is another flow chart of an embodiment of a method for processing a link state database overflow of a terminal of the present invention;

3 is a schematic structural view of an embodiment of a terminal of the present invention;

4 is another schematic structural diagram of a terminal embodiment of the present invention;

FIG. 5 is another schematic structural diagram of a terminal embodiment of the present invention; FIG. FIG. 6 is another schematic structural diagram of a terminal embodiment of the present invention. detailed description

The basic idea of the present invention is: when the link state database of the terminal overflows, disconnect the terminal from other terminals; control the terminal to re-establish connection with other terminals, and broadcast the received external link status of other terminals. Stored in the database added to the terminal.

It is understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

Referring to FIG. 1, an embodiment of a method for processing a link state database overflow of a terminal of the present invention is provided. The method includes the following steps:

Step S101: When the link state database of the terminal overflows, disconnect the terminal from other terminals.

Step S102: Control the terminal to re-establish a connection with other terminals, and store the received summary of the external link state broadcast of the other terminal in the database added by the terminal.

Further, referring to FIG. 2, in the foregoing method for processing the link state database overflow of the terminal, the storing the summary of the received external link state broadcast of the other terminal to the database added by the terminal specifically includes the following steps. :

Step S201: Determine whether there is a digest corresponding to the received external link status broadcast in the database, and determine whether the received external link status broadcast is an aging external link status broadcast.

Step S202: When the corresponding digest does not exist in the database, and the received external link status broadcast is not an aging external link status broadcast, the received summary of the external link status broadcast is stored in the database.

In the summary of the external link state broadcast described above, each digest corresponds to an external link state broadcast, that is, a digest uniquely identifies an external link state broadcast. The summary of the external link state broadcast requires less memory than the corresponding external link state broadcast. Therefore An additional database can store the summary of the external link status broadcast sent by other devices, which can save the memory resources of the terminal.

In the embodiment of the method for processing the link state database overflow of the terminal, the summary of the external link state broadcast of the other terminal is stored in the added database, and the link state generated by the terminal is broadcasted, and the non-link state generated by other terminals is generated. Broadcast, stored in the original link state database. After the connection between the terminal and other terminals is effectively prevented, the link state database overflow occurs, which ensures the normal learning of the terminal route, thereby ensuring the normal operation of the data service attached to the terminal.

Further, in the foregoing method for processing the link state database overflow of the terminal, the step S201 further includes the following processing: when the corresponding digest exists in the database, and the received external link status broadcasts as an aging external chain. The road status broadcast deletes the corresponding digest in the database.

Further, in the embodiment of the method for processing the link state database overflow of the terminal, the controlling the terminal to re-establish the connection with the other terminal further includes the following processes: broadcasting the link status generated by the terminal, and generating by other terminals The non-link state broadcast is stored in the link state database.

In the embodiment of the method for processing the link state database overflow of the terminal, the summary of the external link state broadcast of the other terminal is stored in the database added by the terminal, and the non-external link state broadcast of the other terminal is generated by the terminal. The link state broadcast is stored in the link state database of the terminal, which greatly saves the memory space of the link state database of the terminal, effectively prevents the link state database overflow phenomenon of the terminal, and can ensure the routing of the terminal. Normal learning, so that the data service connected to the terminal can be operated normally.

Further, in the foregoing method for processing the link state database overflow, the method further includes the following steps: generating a default route to the designated router, so that the outgoing message of the terminal passes the Specifies the router to forward. Further, in the embodiment of the method for processing the link state database overflow of the terminal, the step S102 further includes the following processing: determining whether the link state database of the terminal can further accommodate the chain corresponding to the digest The road state broadcast; and when the link state database can also accommodate the link state broadcast, control the terminal to disconnect from other terminals, so that the terminal subsequently establishes a connection with other terminals by using the existing open shortest path priority protocol. .

The foregoing determining whether the link state data of the terminal can also accommodate the link state broadcast corresponding to the digest is periodically determined. That is, when the remaining capacity of the link state database cannot accommodate the link state broadcast, after the set time period, it is determined whether the link state database of the terminal can still accommodate the link state broadcast corresponding to the digest. Until the link state database remaining capacity can accommodate the link state broadcast.

In the embodiment of the method for processing the link state database overflow of the terminal, when the link state database of the terminal overflows, an overflow flag is set for the terminal. At the same time, when the link state database is also able to accommodate the link state broadcast, the overflow flag is deleted, and the overflow recovery flag is set. At the same time, it is judged whether the overflow recovery flag is set successfully after the set time. If the setting is successful, the terminal is controlled to disconnect from other terminals. If the setting fails, the overflow flag is reserved, and waits for the next time period for judging whether the link state data of the terminal can still accommodate the link state broadcast corresponding to the digest.

In the embodiment of the method for processing the link state database overflow of the terminal, the operation of generating a default route to the designated router and determining whether the link state database of the terminal can also accommodate the link state broadcast corresponding to the digest Operation, there is no certain order. That is, the two can be carried out at the same time; the former can be the first, the latter can be followed; or the former can be followed by the latter first.

It can be seen that the method for processing the link state database overflow of the terminal of the present invention effectively prevents the link state database from overflowing after the terminal establishes a connection with other terminals, thereby ensuring normal learning of the terminal route. Therefore, the data service connected to the terminal is guaranteed to operate normally. Referring to FIG. 3, a terminal 100 of the present invention is provided. The terminal 100 includes: a first disconnecting module 120 and a first control module 120.

The first disconnecting module 110 is configured to disconnect the terminal 100 from other terminals when the link state database of the terminal 100 overflows.

The first control module 120 is configured to control the terminal 100 to re-establish a connection with other terminals, and store the received summary of the external link state broadcast of the other terminal in the database added by the terminal 100.

Further, in the foregoing embodiment of the terminal 100, the first control module 120 is specifically configured to determine whether a digest corresponding to the received external link state broadcast exists in the database, and determine the received external link status. Whether the broadcast is an aging external link state broadcast; and when the corresponding digest does not exist in the database, and the received external link state broadcast is not an aging external link state broadcast, the received external link state broadcast is received The summary is stored in the database. In the summary of the external link state broadcast described above, each digest corresponds to an external link state broadcast, that is, a digest uniquely identifies an external link state broadcast. The summary of the external link state broadcast requires less memory than the corresponding external link state broadcast. Therefore, the memory resources of the terminal 100 can be saved by storing an abstract of the external link state broadcast sent by other devices through an added database.

In the foregoing embodiment of the terminal 100, the summary of the external link state broadcast of the other terminal is stored in the added database, and the link state broadcast generated by the terminal 100 and the non-link state broadcast generated by the other terminal are stored in the link state database. in. The link state database overflow phenomenon is effectively prevented after the terminal 100 establishes a connection with the other terminal, and the normal learning of the terminal 100 is ensured, thereby ensuring the normal operation of the data service connected to the terminal 100.

Further, in the foregoing embodiment of the terminal 100, the first control module 120 is further configured to: when a corresponding digest exists in the database, and the received external link status broadcast is an aging external link status broadcast, Delete the corresponding digest in the database. Further, referring to FIG. 4, in the foregoing embodiment of the terminal 100, the terminal 100 further includes: a second control module 130.

The second control module 130 is configured to store the link state broadcast generated by the local terminal 100 and the non-link state broadcast generated by other terminals into the link state database.

In the foregoing embodiment of the terminal 100, the summary of the external link state broadcast of the other terminal is stored in the database added by the terminal 100, and the non-external link state broadcast information of the other terminal and the link state generated by the local terminal 100 are broadcasted and stored. The link state database of the terminal 100 greatly saves the memory space of the link state database of the terminal 100, effectively preventing the link state database overflow phenomenon of the terminal 100, and ensuring the routing of the terminal 100. Normal learning, so that the data service connected to the terminal can be operated normally.

Further, referring to FIG. 5, in the foregoing embodiment of the terminal 100, the terminal 100 further includes: a generating module 140.

The generating module 140 is configured to generate a default route to the designated router, so that the outgoing packet of the terminal 100 is forwarded by the designated router.

Further, referring to FIG. 6, in the foregoing embodiment of the terminal 100, the terminal 100 further includes: a determining module 150 and a second disconnecting module 160.

The determining module 150 is configured to determine whether the link state database of the terminal 100 can also accommodate the link state broadcast corresponding to the digest.

The second disconnecting module 160 is configured to control the local terminal 100 to disconnect from other terminals when the link state database can also accommodate the link state broadcast, so that the terminal 100 can be preferentially followed by the existing open shortest path. The protocol establishes a connection with other terminals.

The foregoing determining whether the link state data of the terminal 100 can also accommodate the link state broadcast corresponding to the digest is periodically determined. That is, when the remaining capacity of the link state database cannot accommodate the link state broadcast, after the set time period, it is determined whether the link state database of the terminal 100 can still accommodate the link state broadcast corresponding to the digest. Until the link The state database remaining capacity can accommodate the link state broadcast.

In addition, in the above embodiment of the terminal 100, when the link state database of the terminal 100 overflows, an overflow flag is set for the terminal 100. Meanwhile, when the link state database is further capable of accommodating the link state broadcast, deleting the overflow flag, and setting the overflow recovery flag, and determining whether the overflow recovery flag is successfully set after the set time, if the setting is successful, controlling the terminal 100 Disconnected from other terminals. If the setting fails, the overflow flag is retained, and waits for the next time period to judge whether the link state data of the terminal 100 can still accommodate the link state broadcast corresponding to the digest.

In the foregoing embodiment of the terminal 100, the generating module 140 performs an operation and determination module 150 that generates a default route to the designated router, and determines whether the link state database of the terminal can also accommodate the link state broadcast corresponding to the digest. Operation, there is no certain order of precedence. That is, the two can be carried out at the same time; the former can be the first, the latter can be followed; or the former can be followed by the latter.

It can be seen from the above that the terminal 100 embodiment of the present invention effectively prevents the link state database from overflowing after the terminal 100 establishes a connection with other terminals, and ensures normal learning of the route of the terminal 100, thereby ensuring that the connection is performed. The data service on the terminal 100 operates normally.

In the foregoing embodiment, the local terminal 100 may be a service support node, and other terminals may be gateway support nodes.

It should be understood that the above is only a preferred embodiment of the present invention, and thus the scope of the invention is not limited thereby, and the equivalent structure or equivalent process transformations made by the description of the invention and the drawings are used directly or indirectly. Other related technical fields are equally included in the scope of patent protection of the present invention.

Claims

Claim

A method for processing a link state database overflow of a terminal, the method comprising:

When the link state database of the terminal overflows, disconnect the terminal from other terminals; control the terminal to re-establish connection with other terminals, and store the received summary of the external link status broadcast of other terminals to the database added by the terminal. in.

2. The method for processing a link state database overflow of a terminal according to claim 1, wherein the storing the summary of the received external link state broadcast of the other terminal to the database added by the terminal is:

The method for processing a link state database overflow of a terminal according to claim 2, wherein the determining whether there is a digest corresponding to the received external link state broadcast in the database, and determining the received After the external link state broadcast is broadcasted for the aging external link state, the method further includes:

The method for processing the link state database overflow of the terminal according to any one of claims 1 to 3, wherein after the controlling the terminal re-establishes the connection with the other terminal, the method further includes:

The method for processing a link state database overflow of a terminal according to claim 4, wherein after the received summary of the received external link state broadcast of the terminal is stored in a database added by the terminal, the method Also includes:

A terminal, characterized in that the terminal comprises:

8. The terminal of claim 7, wherein:

The first control module stores the received summary of the external link state broadcast of the other terminal in the database added by the terminal to: determine whether there is a digest corresponding to the received external link status broadcast in the database, and determine Whether the received external link state broadcast is an aging external link state broadcast; when the corresponding digest does not exist in the database, and the received external link state broadcast is not an aging external link state broadcast, it will be received A summary of the external link state broadcast is stored in the database.

9. The terminal of claim 8 wherein:

The first control module is further configured to: when a corresponding digest exists in the database, and the received external link status broadcast is an aging external link status broadcast, delete the corresponding digest in the database.

The terminal according to any one of claims 7 to 9, wherein the terminal further comprises:

And a second control module, configured to broadcast the link state broadcast generated by the terminal, and the non-link state broadcast generated by the other terminal, into the link state database.

The terminal according to claim 10, wherein the terminal further comprises: a generating module, configured to generate a default route to the designated router, so that the outgoing message of the terminal is forwarded by the designated router.

The terminal according to claim 10, wherein the terminal further comprises: a determining module, configured to determine whether the link state database of the terminal can also accommodate the link state broadcast corresponding to the digest;