WO2017114363A1 - Packet processing method, bng and bng cluster system - Google Patents

Abstract

Embodiments of the present invention provide a packet processing method, a BNG and a BNG cluster system. The method comprises: a first BNG receives a user packet from a first user, and determines whether the first BNG is a home BNG of the first user, the home BNG of the first user being a BNG managing the first user; if it is determined that the first BNG is the home BNG of the first user, the first BNG processes the user packet; and if it is determined that the first BNG is not the home BNG of the first user, the first BNG forwards the user packet to the home BNG of the first user according to a P2P routing table, so that the home BNG of the first user processes the user packet, the P2P routing table being used for indicating at least one successor BNG of the first BNG. Accordingly, the expandability of a system is enhanced, and automatic load balancing is also implemented.

Description

Message processing method, BNG and BNG cluster system

This application claims the priority of the Chinese Patent Application filed on Dec. 31, 2015, the Chinese Patent Application No. CN201511032561.0, and the invention titled "Message Processing Method, BNG and BNG Cluster System", the entire contents of which are incorporated by reference. Combined in this application.

Technical field

The embodiments of the present invention relate to a computer network technology, and in particular, to a packet processing method, a BNG, and a BNG cluster system.

Background technique

The Broadband Access Server (BRAS) has flexible access authentication, effective address management, powerful user management, and provides flexible and flexible services and control functions. The BRAS acts as a broadband access gateway. One type of (Broadband NetworkGateway, BNG for short) is widely used in networks.

In the prior art, a dual-machine BNG or a single virtual broadband access gateway (VBNG) is usually used. The dual-machine BNG includes: a primary BNG and a backup BNG; the backup BNG backs up user information in the primary BNG in real time, so that when the primary BNG fails, the backup BNG The service of the primary BNG is taken over; the single-machine vBNG refers to a vBNG deployed in a virtual machine.

However, due to the limited processing capability of each BNG or vBNG, the dual-machine BNG or vBNG in the prior art can only process message messages of a limited number of users, and the system has poor scalability.

Summary of the invention

The embodiment of the invention provides a packet processing method, a BNG and a BNG cluster system, which not only enhances the scalability of the system, but also implements automatic load balancing.

In a first aspect, an embodiment of the present invention provides a packet processing method, where the method is applied to a broadband access gateway BNG cluster system; the BNG cluster system includes: at least two BNGs, and the at least two BNGs include a first BNG, the first BNG manages at least one user based on a distributed hash table DHT algorithm; the method includes:

The first BNG receives the user message from the first user, and determines whether the first BNG is the home BNG of the first user; the home BNG of the first user is the BNG that manages the first user. ;

If the first BNG is determined to be the home BNG of the first user, the first BNG processes the user message; if it is determined that the first BNG is not the home BNG of the first user, The first BNG forwards the user packet to the home BNG of the first user according to the P2P routing table, so that the home BNG of the first user processes the user packet; wherein the P2P routing table is used for At least one successor BNG of the first BNG is indicated.

In the present invention, when the first BNG in the BNG cluster system receives the user message from the first user, the first BNG determines whether the first BNG is the home BNG of the first user; If the first BNG is determined to be the home BNG of the first user, the first BNG processes the user message; if it is determined that the first BNG is not the home BNG of the first user, The first BNG forwards the user packet to the home BNG of the first user according to the P2P routing table, so that the home BNG of the first user processes the user packet. It can be seen that, in the present invention, the BNG cluster system includes at least two BNGs, and of course, may include multiple BNGs, which can enhance the scalability of the system, and not only simplify the network and devices by introducing P2P technology with self-organization. Configuration management and maintenance, as well as automatic load balancing.

With reference to the first aspect, in a first possible implementation manner of the first aspect, the determining whether the first BNG is the home BNG of the first user includes:

The first BNG is determined according to the hash value of the first user and the ID of the first BNG; wherein the hash value of the first user is used to uniquely identify the first user, The ID of a BNG is used to uniquely identify the first BNG;

If the hash value of the first user belongs to the ID range of the first BNG, determining that the first BNG is the home BNG of the first user;

If the hash value of the first user does not belong to the ID range of the first BNG, it is determined that the first BNG is not the home BNG of the first user.

It can be seen that each BNG in the present invention manages at least one user based on the DHT algorithm. When the first BNG receives the user message, it determines whether the first BNG is the home BNG of the first user. If the home BNG is the first user, the user message is processed; if it is determined that the user is not the home BNG of the first user, the user message is forwarded to the home BNG of the first user. . It can be seen that not only the scalability of the system is enhanced, but also the automatic negative Load balancing.

With reference to the first aspect or the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, the first BNG sends the user packet to the first according to a P2P routing table. A user's home BNG forwarding, including:

The first BNG compares the hash value of the first user with the ID of the at least one subsequent BNG; wherein, the ID of each subsequent BNG is used to uniquely identify the successor BNG;

If the hash value of the first user belongs to the ID range of the first subsequent BNG, determining that the first subsequent BNG is the home BNG of the first user, and sending the user packet to the first a subsequent BNG; wherein the first subsequent BNG is a BNG in the at least one subsequent BNG;

If the hash value of the first user does not belong to the ID range of any one of the at least one subsequent BNG, the user message is sent to the second subsequent BNG, so that the second subsequent BNG will be Transmitting the user packet to the home BNG of the first user, where the second subsequent BNG is the minimum value of the difference between the hash value of the first user and the ID of the at least one subsequent BNG. BNG.

With reference to the first aspect, the first to the second possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, the first BNG, according to the P2P routing table, The user packet is forwarded to the home BNG of the first user, including:

The first BNG encapsulates the user packet, and forwards the encapsulated user packet to the home BNG of the first user according to the P2P routing table.

With reference to the first aspect, the first to the third possible implementation manners of the first aspect, in a fourth possible implementation manner of the first aspect, the user message is the first user The online request message, before the determining whether the first BNG is the home BNG of the first user, the method further includes:

Determining, by the first BNG, whether the first user is online;

It is determined that the first user is not online.

In conjunction with the fourth possible implementation of the first aspect, in a fifth possible implementation manner of the first aspect, the first BNG determines whether the first user is online, including:

Determining, by the first BNG, whether the first user has been online according to the identification information of the first user and the user online table; wherein the identifier information of the first user includes any one or more of the following information: The combination of the source media access control MAC address, the source IP address, and the virtual local area network VLAN tag; the user online list includes: the MAC address of the user who has been online, The user source port of the online user, the user type of the online user, the user status of the online user, the user IP address of the online user, and the user VLAN tag of the online user.

With reference to the fourth or the fifth possible implementation manner of the first aspect, in a sixth possible implementation manner of the first aspect, after the first BNG determines whether the first user is online, the method further includes:

If it is determined that the first user is online, the first BNG forwards the user message to the network.

With reference to the first aspect, the first to the sixth possible implementation of the first aspect, in a seventh possible implementation manner of the first aspect, the method further includes:

The first BNG is in real time backing up user information of the second BNG; wherein the second BNG is a predecessor BNG of the first BNG, and the first BNG is a hot backup node of the second BNG;

When it is detected that the second BNG fails, the first BNG directly takes over the service of the second BNG;

The first BNG initiates a stabilization process to update topology information.

In conjunction with the seventh possible implementation of the first aspect, in an eighth possible implementation manner of the first aspect, the first BNG directly takes over the service of the second BNG, including:

The first BNG notifies the user of the second BNG of its own MAC address;

The first BNG sends a protocol packet indicating a route update to the network side.

It can be seen that, in the present invention, the hot standby solution of the BNG is realized by introducing the P2P technology, which not only has good scalability, but also enhances the reliability of the system.

With reference to the first aspect, the first to sixth possible implementation manners of the first aspect, in a ninth possible implementation manner of the first aspect, the first BNG receives a user from the first user Before the message BNG, it also includes:

The first BNG obtains a BNG list, where the BNG list includes: at least one BNG in the BNG cluster system;

The first BNG is added to the BNG cluster system.

In conjunction with the ninth possible implementation of the first aspect, in a tenth possible implementation manner of the foregoing aspect, the first BNG is added to the BNG cluster system, including:

The first BNG sends a query request to the third BNG; wherein the third BNG is a BNG in the BNG list; the query request is used to: query an ID of a direct successor BNG of the third BNG;

The first BNG sends a first notification message to the direct successor BNG of the third BNG; the first notification message is used to indicate that the direct successor BNG of the third BNG uses the first BNG as a predecessor BNG;

The first BNG sends a second notification message to the third BNG, where the second notification message is used to indicate that the third BNG uses the first BNG as a direct successor BNG.

In conjunction with the tenth possible implementation of the first aspect, in the eleventh possible implementation manner of the foregoing aspect, before the sending, by the first BNG, the query request to the third BNG, the method further includes:

The first BNG calculates an ID of the first BNG according to a DHT algorithm.

It can be seen that, in the present invention, the introduction scheme of BNG is realized by introducing P2P technology, and has good scalability.

With reference to the first aspect, the first to the eleventh possible implementation manners of the first aspect, in the twelfth possible implementation manner of the first aspect, the method further includes:

The first BNG migrates the saved user information to a fourth BNG; wherein the fourth BNG is a direct successor BNG of the first BNG;

Transmitting, by the first BNG, a third notification message to the second BNG, where the second BNG is a predecessor BNG of the first BNG, and the third notification message is used to indicate that the second BNG is to be a fourth BNG as a direct successor BNG of the second BNG;

The first BNG sends a fourth notification message to the fourth BNG; the fourth notification message is used to indicate that the fourth BNG uses the second BNG as a predecessor BNG of the fourth BNG.

In a second aspect, the embodiment of the present invention provides a broadband access gateway BNG, where the BNG is a first BNG, the first BNG belongs to a BNG cluster system, and the BNG cluster system includes: at least two BNGs, the A BNG manages at least one user based on a distributed hash table DHT algorithm; the first BNG includes:

a receiving module, configured to receive a user message from the first user;

a first determining module, configured to determine whether the first BNG is a home BNG of the first user; the home BNG of the first user is a BNG that manages the first user;

a processing module, configured to process the user message if the first determining module determines that the first BNG is the home BNG of the first user;

a forwarding module, configured to forward the user packet to the home BNG of the first user according to the P2P routing table, if the first determining module determines that the first BNG is not the home BNG of the first user, The user BNG is processed by the home BNG of the first user; wherein The P2P routing table is used to indicate at least one successor BNG of the first BNG.

In conjunction with the second aspect, in a first possible implementation manner of the second aspect, the first determining module is configured to:

Determining, according to the hash value of the first user and the ID of the first BNG, wherein the hash value of the first user is used to uniquely identify the first user, and the ID of the first BNG is used by Uniquely identifying the first BNG;

If the hash value of the first user belongs to the ID range of the first BNG, determining that the first BNG is the home BNG of the first user;

If the hash value of the first user does not belong to the ID range of the first BNG, it is determined that the first BNG is not the home BNG of the first user.

With the second aspect or the first possible implementation of the second aspect, in a second possible implementation manner of the second aspect, the forwarding module is configured to:

Comparing the hash value of the first user with the ID of the at least one subsequent BNG; wherein, the ID of each of the subsequent BNGs is used to uniquely identify the successor BNG;

If the hash value of the first user belongs to the ID range of the first subsequent BNG, determining that the first subsequent BNG is the home BNG of the first user, and sending the user packet to the first a subsequent BNG; wherein the first subsequent BNG is a BNG in the at least one subsequent BNG;

If the hash value of the first user does not belong to the ID range of any one of the at least one subsequent BNG, the user message is sent to the second subsequent BNG, so that the second subsequent BNG will be Transmitting the user packet to the home BNG of the first user, where the second subsequent BNG is the minimum value of the difference between the hash value of the first user and the ID of the at least one subsequent BNG. BNG.

With reference to the second aspect, the first to the second possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, the forwarding module is specifically configured to:

The user message is encapsulated, and the encapsulated user message is forwarded to the home BNG of the first user according to the P2P routing table.

With reference to the second aspect, the first to the third possible implementation manner of the second aspect, in a fourth possible implementation manner of the second aspect, if the user message is the first user The online request message, the BNG further includes:

a second determining module, configured to determine whether the first user is online;

If the second determining module determines that the first user is not online, the first determining module uses Determining whether the first BNG is the home BNG of the first user;

If the second determining module determines that the first user is online, the forwarding module is further configured to forward the user packet to the network.

With reference to the fourth possible implementation of the second aspect, in a fifth possible implementation manner of the second aspect, the second determining module is specifically configured to:

Determining, according to the identifier information of the first user, the user online, whether the first user is online; wherein the identifier information of the first user includes any one or more of the following information: source media Access control MAC address, source IP address, and virtual local area network VLAN tag. The user online list includes: the MAC address of the online user, the user source port of the online user, the user type of the online user, and the user status of the online user. The IP address of the user who has been online and the user VLAN tag of the user who has been online.

With reference to the second aspect, the first to the fifth possible implementation manner of the second aspect, in a sixth possible implementation manner of the second aspect, the BNG further includes:

a backup module, configured to back up user information of the second BNG in real time; wherein the second BNG is a predecessor BNG of the first BNG, and the first BNG is a hot backup node of the second BNG;

a takeover module, configured to directly take over the service of the second BNG when detecting that the second BNG fails;

An update module that is used to initiate the stabilization process to update topology information.

In conjunction with the sixth possible implementation of the second aspect, in a seventh possible implementation of the second aspect, the takeover module is configured to:

Notifying the user of the second BNG of its own MAC address;

A protocol packet indicating a route update is sent to the network side.

With reference to the second aspect, the first to the fifth possible implementation manner of the second aspect, in an eighth possible implementation manner of the second aspect, the BNG further includes:

An obtaining module, configured to obtain a BNG list, where the BNG list includes: at least one BNG in the BNG cluster system;

A module is added for joining the BNG cluster system.

In conjunction with the eighth possible implementation of the second aspect, in a ninth possible implementation manner of the second aspect, the adding module is used to:

Sending a query request to the third BNG; wherein the third BNG is in the BNG list a BNG; the query request is used to: query an ID of a direct successor BNG of the third BNG;

Sending a first notification message to the direct successor BNG of the third BNG; the first notification message is used to indicate that the direct successor BNG of the third BNG uses the first BNG as a predecessor BNG;

Sending a second notification message to the third BNG; the second notification message is used to indicate that the third BNG uses the first BNG as a direct successor BNG.

In conjunction with the ninth possible implementation of the second aspect, in a tenth possible implementation manner of the second aspect, the BNG further includes:

And a calculating module, configured to calculate an ID of the first BNG according to a DHT algorithm.

With reference to the second aspect, the first to the tenth possible implementation manners of the second aspect, in the eleventh possible implementation manner of the second aspect, the BNG further includes:

a migration module, configured to migrate the saved user information to a fourth BNG; wherein the fourth BNG is a direct successor BNG of the first BNG;

a first notification module, configured to send a third notification message to the second BNG, where the second BNG is a predecessor BNG of the first BNG, and the third notification message is used to indicate that the second BNG is to be The fourth BNG is used as a direct successor BNG of the second BNG;

a second notification module, configured to send a fourth notification message to the fourth BNG, where the fourth notification message is used to indicate that the fourth BNG uses the second BNG as a predecessor BNG of the fourth BNG.

In a third aspect, the embodiment of the present invention provides a broadband access gateway BNG cluster system, including: at least two first BNGs according to any one of the foregoing second aspects, wherein each of the first BNGs Management of at least one user based on a distributed hash table DHT algorithm.

The method of the present invention is applied to a BNG cluster system including at least two BNGs, wherein each of the BNGs manages at least one user based on a DHT algorithm; when the first BNG in the BNG cluster system receives a user report from the first user The first BNG determines whether the first BNG is the home BNG of the first user; further, if it is determined that the first BNG is the home BNG of the first user, the first The BNG processes the user packet; if it is determined that the first BNG is not the home BNG of the first user, the first BNG sends the user packet to the home BNG of the first user according to the P2P routing table. Forwarding, so that the home BNG of the first user processes the user message; it can be seen that, in the present invention, the BNG cluster system includes at least two BNGs, and of course, may also include multiple BNGs, which are visible and enhance the system. Scalability, while introducing P2P technology with self-organization, not only simplifies configuration management and maintenance of networks and devices, but also automates Load balancing.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any inventive labor.

1A is a schematic diagram 1 of an application scenario of a packet processing method according to the present invention;

1B is a schematic flowchart of Embodiment 1 of a packet processing method according to the present invention;

1C is a system architecture diagram of a BNG device according to the present invention;

2A is a schematic flowchart 1 of a second embodiment of a packet processing method according to the present invention;

2B is a schematic diagram of a user migration application scenario in a BNG cluster system according to the present invention;

2C is a second schematic flowchart of a second embodiment of a packet processing method according to the present invention;

2D is a schematic diagram 1 of a BNG cluster system of the present invention;

3A is a schematic flowchart of Embodiment 3 of a packet processing method according to the present invention;

3B is a schematic diagram 2 of a BNG cluster system according to the present invention;

3C is a schematic diagram 3 of the BNG cluster system of the present invention;

3D is a schematic diagram 4 of the BNG cluster system of the present invention;

3E is a schematic diagram 5 of a BNG cluster system of the present invention;

4 is a schematic flowchart of Embodiment 4 of a packet processing method according to the present invention;

Figure 5 is a schematic structural view of a first embodiment of a BNG according to the present invention;

6 is a schematic structural view of a second embodiment of a BNG according to the present invention;

7 is a schematic structural view of a third embodiment of a BNG according to the present invention;

8 is a schematic structural view of a fourth embodiment of a BNG according to the present invention;

9 is a schematic structural view of a fifth embodiment of a BNG according to the present invention;

FIG. 10 is a schematic structural view of a sixth embodiment of a BNG according to the present invention.

detailed description

The technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. based on All other embodiments obtained by those skilled in the art without creative efforts are within the scope of the present invention.

In the prior art, the dual-machine BNG is usually used. Because the processing capability of each BNG is limited, the dual-machine BNG in the prior art can only process message messages of a limited number of users, and the system has poor scalability.

With the development of network technology, operators launch Network Function Virtualization (NFV) based on modern virtualization technology, put network functions on the cloud, decouple hardware and software, and avoid proprietary device vendors. Bind to reduce costs, increase deployment efficiency, and increase agility. Among them, 1) NFV technology hardware: high-performance, high-capacity server, switch and storage platform that unifies network equipment to industrial standards; 2) NFV technology platform: standard-based IT virtualization technology, can be instantiated as needed /Migrate to network function to any location; 3) Application of NFV technology: The network function is softwareized and can be flexibly deployed on the virtualization software of the general server. Among them, an important research field in the general server-based NFV technology is stand-alone vBNG (that is, deploying a vBNG in a virtual machine). Since the general-purpose server is not designed for data communication forwarding, the general-purpose server is used for data communication. The system performance that can be provided when forwarding is limited, especially when the data communication service is superimposed, the performance degradation is greater. Therefore, the system performance of vBras/BNG based on the existing general server is limited, and the single-machine vBNG can support it. The number of users is also limited, so the system's scalability is poor.

A network based on Peer to Peer (P2P) model application layer is usually called a peer-to-peer (P2P) network; in a P2P network environment, thousands of computers connected to each other are in a peer-to-peer position. The network generally does not rely on a dedicated centralized server. Each computer in the network can act as both a requester for the network service and a request for other computers to provide resources and services. In addition, the distribution characteristics of P2P networks increase the robustness of fail-safe by replicating data on multiple nodes. In a pure P2P network, nodes do not need to rely on a central index server to discover data, and the system does not appear to have a single point. collapse.

In the embodiment of the present invention, a BNG clustering technology based on P2P technology is proposed, which enables the BNG clustering system based on the P2P technology to have good scalability, and simplifies the configuration management and maintenance of the network and the device, and implements automatic load balancing.

In the embodiment of the present invention, optionally, multiple BNGs use a Distributed HashTable (DHT) algorithm to form a distributed BNG, and the user is evenly distributed to the corresponding BNG based on the DHT algorithm. Automatic traffic balancing. Alternatively, the DHT algorithm can be employed Any of the following algorithms: Chord algorithm, CAN algorithm, Pastry algorithm and Tapestry algorithm.

Optionally, the BNG in the embodiment of the present invention may be a vBNG, which is a virtualization device. Specifically, the vBNG may be a virtual machine running a program for providing functions of the BNG device, the virtual machine being deployed on a hardware device (for example, a physical server). A virtual machine is a complete computer system that runs through a software and has full hardware system functionality running in a fully isolated environment. Among them, a physical server is virtualized into multiple logical computers through virtualization technology. Each logical computer is a virtual machine on a physical server, and each virtual machine can run different operating systems. Therefore, applications of each virtual machine Programs can run in separate operating system spaces.

Optionally, the BNG in the embodiment of the present invention may also be a physical BNG, and the program that provides the BNG device function runs on a dedicated hardware platform, where the main hardware platform includes a processor, a transmitter, a receiver, and a circuit.

In the embodiment of the present invention, the user needs to be managed as data of the BNG. Optionally, the hash value of the user and the identification number (ID) of the first BNG can be calculated by using the first BNG. It may be specified by a management plane (eg, an NFV management and orchestration portion of the NFV framework responsible for all virtual management tasks); wherein the hash value of the user may uniquely identify the user, and the ID of the first BNG may be uniquely identified The first BNG. 1A) when the hash value of the user is calculated by using the first BNG, optionally, the first BNG is based on attribute information of the user message (source MAC address, source IP address, and virtual local area network) VLAN tag) or the user name of the user (Username) calculates the hash value of the user, as generated by using a DHT algorithm or other algorithm; 1B) when the ID of the first BNG is calculated by the first BNG Optionally, the first BNG calculates its own ID according to the IP address of the loopback interface of the first BNG, such as by using a DHT algorithm or other algorithm; 2) when the user's hash value and the first When the ID of the BNG is specified by the management plane, the hash value of the user is a globally unique ID identifier, and the ID of the first BNG is a globally unique ID identifier that is allocated in consideration of load balancing of each BNG. For example, the ID of BNG1 is 10 (used to indicate that BNG1 is responsible for users whose user hash value is less than or equal to 10), and the ID of BNG2 is 20 (used to indicate that BNG2 is responsible for users whose user hash value is greater than 10 and less than or equal to 20), BNG3 The ID is 30 (used to indicate that BNG3 is responsible for the user hash value greater than 20 and Users less than or equal to 30).

1A is a schematic diagram of an application scenario of a packet processing method according to the present invention, and FIG. 1B is a packet of the present invention. Process flow diagram of the first embodiment of the processing method, and FIG. 1C is a system architecture diagram of the BNG equipment of the present invention. As shown in FIG. 1B, the method in this embodiment is applied to a BNG cluster system (a BNG cluster system based on P2P technology composed of BNG1, BNG2, and BNG3 as shown in FIG. 1A); the BNG cluster system includes: at least two BNG (BNG1, BNG2, and BNG3 as shown in FIG. 1A), the at least two BNGs include a first BNG (such as any BNG among the three BNGs shown in FIG. 1A, and the following part is the first BNG in this embodiment) For details, the BNG1 is used as an example. When the first BNG is another BNG, the execution process of the BNG1 is similar. The at least two BNGs are connected through physical ports and physical links, or through virtual ports and virtual links. a connection, the connection relationship forming a network connection topology diagram of a star type, a tree type, and a full connection type; wherein the at least two BNGs form a P2P network by using a P2P protocol, and the first BNG is distributed based on The hash table DHT algorithm manages at least one user, that is, each BNG in the P2P technology-based BNG cluster system manages at least one user based on a DHT algorithm (such as a function of managing the user's Internet access); the method may include:

S101. The first BNG receives a user packet from the first user, and determines whether the first BNG is a home BNG of the first user.

In this step, the first BNG receives the user message from the first user (such as the line request message or the management message, etc.) sent by the switch or other BNG, and the above line request message in FIG. 1A is taken as an example for description. Further, determining whether the user message belongs to the first BNG for processing, optionally, determining whether the first BNG is the home BNG of the first user (wherein the first user The home BNG is a BNG that manages the first user.

)，则所述第一BNG确定自身是所述第一用户的归属BNG，并执行步骤S102；若所述第一用户的哈希值不属于所述第一BNG的ID范围(如所述第一用户的哈希值为15，所述第一BNG的ID为10)，则所述第一BNG确定自身不是所述第一用户的归属BNG，并执行步骤S103。当然，所述第一BNG还可通过其它方式判断自身是否为所述第一用户的归属BNG，本发明实 施例中对此并不作限制。Optionally, the first BNG determines, according to the hash value of the first user and the ID of the first BNG, whether the first BNG is the home BNG of the first user. Optionally, the first BNG compares the hash value of the first user with the ID of the first BNG, and determines whether the self (that is, the first BNG) is the home BNG of the first user. If the hash value of the first user belongs to the ID range of the first BNG (if the hash value of the first user is 15, the ID of the predecessor BNG of the first BNG is 10, the first The ID of a BNG is 20; visible

The first BNG determines that it is the home BNG of the first user, and performs step S102; if the hash value of the first user does not belong to the ID range of the first BNG (as described above) A user has a hash value of 15, and the ID of the first BNG is 10), and the first BNG determines that it is not the home BNG of the first user, and performs step S103. Of course, the first BNG may determine, by other means, whether it is the home BNG of the first user, which is not limited in the embodiment of the present invention.

Step S102: The first BNG processes the user packet.

In the embodiment of the present invention, if the first BNG (such as BNG1 shown in FIG. 1A) determines that it is the home BNG of the first user, that is, the first BNG is responsible for managing the first user's Internet access and the like. The first BNG processes the user message; for example, if the user message is an online request message and the first user is not online, the first BNG performs a user online process (currently The user is online, the process is similar, as shown by the arrow in the first form of FIG. 1A; if the user message is a management message, the first BNG processes the user message, optionally, for example, if The management packet is a query statistics packet, and the first BNG reads the required statistics and returns the information to the management plane. Of course, the management packet may also be other packets, correspondingly, the A BNG is processed differently according to different management messages, and the embodiment of the present disclosure does not limit this.

As shown in FIG. 1C, the BNG equipment system includes: a UserIdentification module, a Connection Management module, an AAA and a user management module, an Address management module, and a Service Control module in the BNG. And an external server external to the BNG; wherein the user identification module, the AAA and the user management module, the address management module, the service control module and the like are implemented under the control coordination of the connection management module, and are implemented by an external server. Access management and service control for broadband users. 1) The user identification module is configured to: identify and process various access protocol packets of the user, obtain physical information of the user, and a user name and password in the process of user authentication, thereby providing information basis and security for realizing user access. 2) The connection management module is used to coordinate the interaction between the user identification module, the address management module, the AAA and the user management module, and assist in the establishment, maintenance and removal of the user connection; 3) AAA generation : Abbreviation for Authentication, Authorization, and Accounting; where authentication is the process of identifying the identity of the user; authorization is granted to the corresponding network usage rights based on the user identity after authentication, including quality of service (Quality) Of Service (QoS), bandwidth control, access rights, and user policies; charging is based on the authenticated user identity and uses the corresponding charging policy to record and provide accounting information (time, traffic, location, etc.); 4) The address management module is configured to: assign an IP address to the access user, and manage the user IP address to ensure The IP address resource is used reasonably; 5) The service control module is used to: control the access rights, bandwidth, QoS, etc. of the user access service and the value-added service. In addition, in order to facilitate the unified management of resources by operators, BNG needs to cooperate with other communication devices (ie, external servers) to implement its functions. The external server includes: responsible for allocating IP addresses to users. Dynamic Host Configuration Protocol (DHCP) server, a policy server responsible for issuing service policies for users, such as a Remote Authentication Dial In User Service (RADIUS) server, and An AAA server that is responsible for authentication, authorization, and accounting for access users, such as a RADIUS server and a Huawei Huawei Terminal Access Controller Access Control System (abbreviation) server.

The user online process is described in detail below with reference to FIG. 1C:

1. After the user sends a connection request message to the BNG, the BNG user identification module is responsible for processing the user message, extracting the user's physical location information and determining whether access is allowed, and if access is allowed, the BNG connection management is performed. The module sends a user connection request;

2. The connection management module determines whether the user is allowed to access according to conditions such as access restrictions, and if the user is allowed to access, the user identification module responds successfully;

3. After receiving the successful response from the connection management module, the user identification module notifies the user. Further, the user sends an authentication request message to the user identification module, and the user identification module extracts the authentication information such as the user name from the message, and authenticates. After the information is packaged, it is sent to the connection management module for authentication;

4. The connection management module forwards the authentication request from the user identification module to the AAA and the user management module;

5. The AAA and the user management module perform authentication and authorization according to the authentication scheme and the authorization scheme, and then respond to the connection management module with the authentication result together with the authorization information;

6. If the authentication is successful, the connection management module applies for an IP address to the address management module;

7. The address management module allocates an IP address according to the address pool information of the user by using a corresponding address allocation policy (the remote address needs to be allocated to an external DHCP server), and the allocation result is returned to the connection management module;

8. The connection management module responds to the user identification module together with the IP address, and after the user identification module interacts with the user, the user can go online;

9. After the user goes online, the AAA and the user management module and the service control module are jointly responsible for controlling the basic services and value-added services used by the user for charging, bandwidth limitation, and QoS.

Optionally, in the embodiment of the present invention, after the connection management module of the first BNG responds to the user identification module of the first BNG together with the IP address, the first BNG needs to be updated. Information such as user status and IP address.

S103. The first BNG sends the user packet to the first user according to a P2P routing table. The home BNG is forwarded, so that the home BNG of the first user processes the user message.

The P2P routing table is used to indicate at least one successor BNG of the first BNG (optionally, the subsequent BNG includes: a direct successor BNG and/or an indirect successor BNG of the first BNG); The P2P routing table includes: an ID of the L subsequent BNGs of the first BNG and an Internet Protocol IP address of each of the subsequent BNGs, where L is a positive integer; optionally, the L subsequent BNGs It may be the first of ^the 2 ^N BNG BNG subsequent, non-negative integer N (such as 4 when L is, N may be 0, 1 and 4, where, L is equal to the value of the numerical size of a N number); for example, when N is 0, the second subsequent BNG ⁰ representing the first of said first BNG BNG BNG of a subsequent (i.e., immediately subsequent to the first BNG BNG); when N 1, the second ^one represents a first follow-BNG BNG BNG the first of two subsequent BNG (i.e. subsequent indirect BNG). Of course, the L subsequent BNGs may also be other subsequent BNGs of the first BNG determined by other means, which is not limited in this embodiment. Optionally, the P2P routing table is generated by the first BNG based on a DHT algorithm calculation.

In the embodiment of the present invention, if the first BNG determines that it is not the home BNG of the first user, the first BNG is based on the hash value of the first user and included in the P2P routing table. Determining, by the ID of the at least one successor BNG (ie, L subsequent BNGs), a target BNG whose ID value is closest to the hash value of the first user, and further, the first BNG is included according to the routing table. The IP address of the target BNG is sent to the target BNG; optionally, the target BNG is the home BNG of the first user, or may be the same as the first user. The BNG that is the closest to the BNG; 1) if the target BNG is the home BNG of the first user, the first BNG sends the user message to the home BNG of the first user, so that the The home BNG of the first user directly processes the user message (such as the above-mentioned user online process of the present invention, which is not described herein again); 2) if the target BNG is closest to the first user's home BNG BNG, the target BNG determines whether it is the same as the first BNG The home BNG of the first user (not described here), and so on, until the user message is forwarded to the home BNG of the first user, so that the home BNG of the first user processes the user message (If the above-mentioned user online process is executed in the present invention, it will not be described here). Optionally, the first BNG encapsulates the user message, and forwards the encapsulated user message to the home BNG of the first user according to the P2P routing table.

In this step, optionally, the first BNG compares the hash value of the first user with the ID of the at least one subsequent BNG; 1) if the hash value of the first user belongs to the At least one The ID range of the first subsequent BNG in the subsequent BNG (for example, the hash value of the first user is greater than the ID of the predecessor BNG of the first subsequent BNG, and is less than or equal to the ID of the first subsequent BNG, Optionally, the ID of the predecessor BNG is saved in each BNG, and the first subsequent BNG is determined to be the home BNG of the first user, and the user message is sent to the first successor. a BNG, wherein the first subsequent BNG processes the user message; 2) if the hash value of the first user does not belong to an ID range of any one of the at least one subsequent BNG, the Transmitting the user packet to the second subsequent BNG, so that the second subsequent BNG forwards the user packet to the home BNG of the first user; wherein the second subsequent BNG is the first user a BNG corresponding to a minimum difference (positive number) of the IDs in the at least one subsequent BNG (ie, a BNG that is closest to the home BNG of the first user), such as a hash value of the first user 38, the at least one successor BNG includes: BNG2 (ID is 20), BNG3 (ID is 30), and BNG4 (ID is 50), wherein the first If the difference between the hash value of the user and the ID of the BNG3 is the smallest, the BNG3 is the second subsequent BNG, and the user message is sent to the second subsequent BNG, and the second subsequent BNG is in accordance with the The same method of the first BNG determines whether it is the home BNG of the first user (not described here), and so on, until the user message is forwarded to the home BNG of the first user, so that The user BNG of the first user processes the user message (for example, the above-mentioned user online process is performed in the present invention, and details are not described herein again).

For example, if the first BNG (BNG1 as shown in FIG. 1A) determines that it is not the home BNG of the first user (such as a PC), as indicated by the arrow of the second form in FIG. 1A, Determining, by the first BNG, the hash value of the first user and the P2P routing table (including at least the ID of the BNG2 and the IP address of the BNG2) that the hash value of the first user belongs to the ID range of the BNG2 (for example, The first BNG sends the user message to the BNG2 according to the IP address of the BNG2, where the hash value of the first user is greater than the ID of the BNG2 of the BNG2 and is less than or equal to the ID of the BNG2. (that is, the home BNG of the first user), so that the BNG2 performs a user online process; optionally, the first BNG encapsulates the user message (such as a line request message) into a user datagram. In the User Datagram Protocol (UDP) or other protocol, the encapsulated user packet is forwarded to the BNG2 according to the P2P routing table, and further, the BNG2 decapsulates the original of the first user. User message (ie, user message before encapsulation), and processing the user message (such as performing the above invention) The user goes online, and I won't go into details here.)

The method of the embodiment of the present invention is applied to a BNG cluster system including at least two BNGs, wherein Each of the BNGs manages at least one user based on a DHT algorithm; when the first BNG in the BNG cluster system receives a user message from the first user, the first BNG determines whether the first BNG is the If the first BNG is determined to be the home BNG of the first user, the first BNG processes the user message; if it is determined that the first BNG is not the And the first BNG forwards the user packet to the home BNG of the first user according to the P2P routing table, so that the home BNG of the first user processes the user packet. It can be seen that, in the embodiment of the present invention, the BNG cluster system includes at least two BNGs, and of course, may include multiple BNGs, which can enhance the scalability of the system, and at the same time, the introduction of the P2P technology with self-organization is simplified. Configuration management and maintenance of networks and devices, as well as automatic load balancing.

Optionally, when the user message of the first user is a broadcast online request message, the home BNG of the first user directly processes the online request message after receiving the online request message. Then, if the home BNG of the first user receives the online request message of the first user that is forwarded by the other BNG, the online receiving message can be directly discarded, and no processing is required.

Optionally, if the user packet is an online request message of the first user, and before determining whether the first BNG is the home BNG of the first user, the method further includes: the first BNG Determining whether the first user has gone online; determining that the first user is not online.

Optionally, after the first BNG determines whether the first user is online, the method further includes: if it is determined that the first user is online, the first BNG forwards the user packet to a network.

As shown in FIG. 1A, the switch sends the user packet (that is, the online request packet) sent by the first user (such as a PC) to the first BNG, optionally, 1) the user sent by the authenticated user. a packet, the switch may forward the user packet to the specified BNG according to the Layer 2 forwarding MAC address entry (optionally including: a MAC address and an egress port). The designated BNG); 2) For the user message sent by the user who has not passed the authentication, the switch sends the user message to any BNG (in this case, the first BNG corresponds to the arbitrary BNG).

Further, the first BNG determines whether the first user is online. Optionally, the first BNG is configured according to the identifier information of the first user and a user online table (optionally, the user online table) It includes: the MAC address of the online user, the user source port of the online user, the user type of the online user, the user status of the online user, and the user who has already gone online. The IP address and the user VLAN tag of the user that has been online are used to determine whether the first user is online; wherein the identifier information of the first user includes any one or more of the following information: a source MAC address, The source IP address and the virtual local area network VLAN tag; optionally, the first BNG queries the user online table by using the identification information of the first user, and determines whether the user has gone online, 1) if the user goes online If the first user is not online, the step of determining whether the first BNG is the home BNG of the first user is performed in step S101; 2) The user online information includes the user information of the first user, and the first BNG is performed, and the first BNG performs normal traffic forwarding, for example, forwarding the user packet to the network. Certainly, the first user may be determined to be online in other manners, which is not limited in the embodiment of the present invention.

2A is a schematic flowchart of a second embodiment of a packet processing method according to the present invention. FIG. 2B is a schematic diagram of a user migration application scenario in a BNG cluster system according to the present invention, and FIG. 2C is a second schematic flowchart of a second embodiment of a packet processing method according to the present invention. 2D is a first schematic diagram of a BNG cluster system of the present invention. On the basis of the embodiment shown in FIG. 1B, as shown in FIG. 2A and FIG. 2C, the embodiment of the present invention further includes:

S201. The first BNG backs up user information of the second BNG in real time.

The second BNG is a predecessor BNG of the first BNG, and the first BNG is a hot backup node of the second BNG.

In the embodiment of the present invention, real-time backup of user information is performed between each BNG based on the P2P protocol; as shown in FIG. 2B, the first BNG (such as BNG1 in FIG. 2B) backs up the second BNG in real time (as shown in FIG. 2B). User information of BNG3), wherein the second BNG (such as BNG3 in FIG. 2D) is a precursor BNG of the first BNG, and the first BNG (such as BNG1 in FIG. 2D) is the second BNG Hot backup node (ie, direct successor node); optionally, taking the chord protocol as an example, each node has a number of successor nodes (optionally including a direct successor node and at least one indirect successor node), which can be directly The successor node acts as a hot standby node, and the indirect successor node acts as a warm backup node (so that when the hot standby node also fails, the warm backup node performs service recovery).

S202. When it is detected that the second BNG fails, the first BNG directly takes over the service of the second BNG.

In the embodiment of the present invention, when the first BNG detects that the second BNG is faulty, the first BNG directly takes over the second BNG because the first BNG is a hot standby node of the second BNG. BNG service; optionally, the first BNG notifies its own MAC address to the a user of the second BNG, so that the user migrates the uplink traffic of the user from the second BNG to the first BNG, and the first BNG sends a free address resolution protocol to the user by using the first BNG. The method of the ARP is used to notify the user, and the first BNG sends a protocol packet for indicating the route update to the network side, so as to migrate the downlink traffic of the network side from the second BNG to the First BNG. Optionally, the first BNG may detect whether the second BNG is faulty in an existing manner, and is not repeatedly described in the embodiment of the present invention.

S203. The first BNG starts a stabilization process to update topology information.

In the embodiment of the present invention, after the user's takeover and traffic switching are completed, the first BNG starts the stabilization process to update the topology information. Optionally, the chord protocol is taken as an example, and the BNGs are sequentially started to be stabilized along the chord ring. (Stabilize) process update topology. After the P2P topology update is completed, each BNG further backs up user data in real time according to the updated topology information. For example, the hot standby node backs up the user information of the predecessor node corresponding to the node in real time. Alternatively, the stabilization process is similar to a standard P2P process, as node n sends a message to its successor node p, which is used to indicate that the successor node p returns the precursor node of the successor node p; node n receives the successor node The precursor node of p, if the precursor node of the successor node p is still n, indicates that there is no change; if the precursor node of the successor node p is o (between n and p), it indicates that node o is a newly joined node, node n Notify node o, change its precursor to n, and n will modify itself to o.

In the embodiment of the present invention, the first BNG backs up the user information of the second BNG in real time; wherein the second BNG is the predecessor BNG of the first BNG; further, when the second BNG is detected to be detected In the event of a failure, the first BNG directly takes over the service of the second BNG, and the first BNG initiates the stabilization process to update the topology information. It can be seen that, in the embodiment of the present invention, the P2P hot standby solution is implemented by introducing the P2P technology. Not only has good scalability, but also the reliability of the system is enhanced.

3A is a schematic flowchart of a third embodiment of a BNG clustering system according to the present invention. FIG. 3B is a schematic diagram of a BNG clustering system according to the present invention. FIG. 3C is a schematic diagram of a BNG clustering system according to the present invention. FIG. 4, FIG. 3E is a schematic diagram 5 of the BNG cluster system of the present invention. On the basis of the foregoing embodiment, as shown in FIG. 3A, the embodiment of the present invention further includes:

S301. The first BNG acquires a BNG list.

In the embodiment of the present invention, the first BNG obtains a BNG list. Optionally, when the management plane determines that the BNG needs to be added, the management plane sends the BNG to be added to the BNG (such as the first BNG). A BNG list of rows; wherein the BNG list includes: at least one BNG in the BNG cluster system. Optionally, the reason for adding a new BNG usually includes the following two situations: 1) Some nodes in the system are overloaded, and a new BNG node needs to be inserted behind the overloaded BNG node to migrate some users of the overloaded BNG node to the new BNG node. Up (that is, the new BNG node is used for load sharing); 2) When the online user exceeds the specifications supported by the current distributed BNG, the new BNG node needs to be inserted into the current topology (such as the tail of the Chord ring). Correspondingly, for the first case, the BNG list includes at least: the overloaded BNG node.

S302. The first BNG is added to the BNG cluster system.

In the embodiment of the present invention, after obtaining the BNG list, the first BNG (such as BNG5 in FIG. 3B) is added to the BNG cluster system; optionally, the first BNG is directed to the third BNG (where The third BNG is a BNG in the BNG list, and the BNG1 in FIG. 3B sends a query request (wherein the query request is used to: query the ID of the direct successor BNG of the third BNG); The third BNG is the overloaded BNG node when the reason for adding the new BNG is the first case; further, the first BNG is directly followed by the BNG of the third BNG (as shown in FIG. 3B). The BNG4) sends a first notification message, where the first notification message is used to indicate that the direct successor BNG of the third BNG uses the first BNG as a predecessor BNG; further, the first BNG is to the first The third BNG sends a second notification message, where the second notification message is used to indicate that the third BNG uses the first BNG as a direct successor BNG of the third BNG; that is, the second notification message is used to indicate the location The third BNG starts the stabilization process to update the topology information (including the P2P routing table), so that each BNG can learn its own Driving BNG and direct successor BNG information, for example, a chord ring forwards a BNG node to notify the start of the Stabilize process update topology until returning to the first BNG stop, ie as shown in FIG. 3E BNG successfully joined the topology. Further, since the first BNG is a direct successor BNG of BNG1 as in FIG. 3E, the first BNG backs up user information of its predecessor BNG (such as BNG1 in FIG. 3E) in real time.

Optionally, before the first BNG sends the query request to the third BNG, the method further includes: the first BNG calculating an ID of the first BNG according to a DHT algorithm, so as to determine that the first BNG is in a P2P network topology ( a location in the chord ring, and sending the ID of the first BNG to a BNG in the P2P network, so that the BNG retrieves the routing table according to the ID of the first BNG and returns the first BNG The direct successor of the BNG ID.

In the embodiment of the present invention, after the first BNG obtains the BNG list, the first BNG The BNG cluster system is added to the BNG cluster system. It can be seen that, in the embodiment of the present invention, the B2 joining scheme is implemented by introducing the P2P technology, which has good scalability.

FIG. 4 is a schematic flowchart diagram of Embodiment 4 of a packet processing method according to the present invention. On the basis of the foregoing embodiment, as shown in FIG. 4, the embodiment of the present invention further includes:

S401. The first BNG migrates the saved user information to the fourth BNG.

In the embodiment of the present invention, optionally, when the first BNG receives the message instruction sent by the management plane for indicating the migration user, the first BNG will save the user information (not only the first The user information of the BNG itself may also include the backup user information of the precursor BNG of the first BNG to migrate to the fourth BNG; wherein the fourth BNG is a direct successor BNG of the first BNG (the said A direct successor BNG of a BNG is a hot backup node of the first BNG.

S402. The first BNG sends a third notification message to the second BNG.

In the embodiment of the present invention, after the saved user information is migrated to the fourth BNG, the first BNG sends a third notification message to the second BNG (for the predecessor BNG of the first BNG); The third notification message is used to indicate that the second BNG uses the fourth BNG as a direct successor BNG of the second BNG.

S403. The first BNG sends a fourth notification message to the fourth BNG.

In the embodiment of the present invention, after the saved user information is migrated to the fourth BNG, the first BNG sends a fourth notification message to the fourth BNG; wherein the fourth notification message is used to indicate: The fourth BNG uses the second BNG as a precursor BNG of the fourth BNG.

In the embodiment of the present invention, the first BNG migrates the saved user information to the direct successor BNG of the first BNG; further, the first BNG passes the predecessor BNG to the first BNG and the The direct successor BNG of the first BNG sends a notification message for instructing to update the P2P network topology information (that is, the respective predecessor BNG and the direct successor BNG after the topology is updated). It can be seen that, in the embodiment of the present invention, the BNG is implemented by introducing the P2P technology. The departure plan has good scalability.

FIG. 5 is a schematic structural view of a first embodiment of a BNG according to the present invention. The BNG provided in this embodiment may be a first BNG, and the first BNG belongs to a BNG cluster system; the BNG cluster system includes: at least two BNGs, and the first BNG manages at least one based on a distributed hash table DHT algorithm. use As shown in FIG. 5, the BNG 50 provided in this embodiment includes:

The receiving module 501 is configured to receive a user message from the first user.

The first determining module 502 is configured to determine whether the first BNG is the home BNG of the first user, and the home BNG of the first user is a BNG that manages the first user.

The processing module 503 is configured to process the user message if the first determining module determines that the first BNG is the home BNG of the first user;

The forwarding module 504 is configured to forward the user packet to the home BNG of the first user according to the P2P routing table, if the first determining module determines that the first BNG is not the home BNG of the first user. The user BNG is processed by the home BNG of the first user, where the P2P routing table is used to indicate at least one successor BNG of the first BNG.

Optionally, the first determining module 502 is configured to:

Determining, according to the hash value of the first user and the ID of the first BNG, wherein the hash value of the first user is used to uniquely identify the first user, and the ID of the first BNG is used by Uniquely identifying the first BNG;

If the hash value of the first user belongs to the ID range of the first BNG, determining that the first BNG is the home BNG of the first user;

If the hash value of the first user does not belong to the ID range of the first BNG, it is determined that the first BNG is not the home BNG of the first user.

Optionally, the forwarding module 504 is configured to:

Comparing the hash value of the first user with the ID of the at least one subsequent BNG; wherein, the ID of each of the subsequent BNGs is used to uniquely identify the successor BNG;

If the hash value of the first user belongs to the ID range of the first subsequent BNG, determining that the first subsequent BNG is the home BNG of the first user, and sending the user packet to the first a subsequent BNG; wherein the first subsequent BNG is a BNG in the at least one subsequent BNG;

If the hash value of the first user does not belong to the ID range of any one of the at least one subsequent BNG, the user message is sent to the second subsequent BNG, so that the second subsequent BNG will be Transmitting the user packet to the home BNG of the first user, where the second subsequent BNG is the minimum value of the difference between the hash value of the first user and the ID of the at least one subsequent BNG. BNG.

Optionally, the forwarding module 504 is specifically configured to:

Encapsulating the user packet, and using the P2P routing table to encapsulate the encapsulated user packet to the The home BNG of the first user is forwarded.

On the basis of the foregoing embodiment shown in FIG. 5, FIG. 6 is a schematic structural diagram of Embodiment 2 of the BNG according to the present invention. Referring to FIG. 6, if the user packet is an online request message of the first user, BNG also includes:

The second determining module 505 is configured to determine whether the first user is online;

If the second determining module 505 determines that the first user is not online, the first determining module 502 is configured to determine whether the first BNG is the home BNG of the first user;

If the second determining module 505 determines that the first user is online, the forwarding module 504 is further configured to forward the user packet to the network.

Optionally, the second determining module 505 is specifically configured to:

Determining, according to the identifier information of the first user, the user online, whether the first user is online; wherein the identifier information of the first user includes any one or more of the following information: source media Access control MAC address, source IP address, and virtual local area network VLAN tag. The user online list includes: the MAC address of the online user, the user source port of the online user, the user type of the online user, and the user status of the online user. The IP address of the user who has been online and the user VLAN tag of the user who has been online.

The BNG of any of the foregoing embodiments may be used to implement the technical solution in the first embodiment of the packet processing method of the present invention. The implementation principle and technical effects are similar, and details are not described herein again.

On the basis of the embodiment shown in FIG. 5 or FIG. 6 , FIG. 7 is a schematic structural diagram of Embodiment 3 of the BNG according to the present invention. Referring to FIG. 7 , the BNG further includes:

The backup module 506 is configured to back up user information of the second BNG in real time; wherein the second BNG is a predecessor BNG of the first BNG, and the first BNG is a hot backup node of the second BNG;

The takeover module 507 is configured to directly take over the service of the second BNG when it is detected that the second BNG fails;

The update module 508 is configured to start the stabilization process to update the topology information.

Optionally, the takeover module 507 is configured to:

Notifying the user of the second BNG of its own MAC address;

A protocol packet indicating a route update is sent to the network side.

The BNG of the embodiment of the present invention may be used to perform the technical solution in the second embodiment of the foregoing packet processing method of the present invention, and the implementation principle and the technical effect are similar, and details are not described herein again.

On the basis of the embodiment shown in FIG. 5 or FIG. 6 , FIG. 8 is a schematic structural diagram of Embodiment 4 of the BNG according to the present invention. Referring to FIG. 8 , the BNG further includes:

The obtaining module 509 is configured to obtain a BNG list, where the BNG list includes: at least one BNG in the BNG cluster system;

The module 510 is added to join the BNG cluster system.

Optionally, the adding module 510 is configured to:

Sending a query request to the third BNG; wherein the third BNG is a BNG in the BNG list; the query request is used to: query an ID of a direct successor BNG of the third BNG;

Sending a first notification message to the direct successor BNG of the third BNG; the first notification message is used to indicate that the direct successor BNG of the third BNG uses the first BNG as a predecessor BNG;

Sending a second notification message to the third BNG; the second notification message is used to indicate that the third BNG uses the first BNG as a direct successor BNG.

Optionally, the BNG further includes:

And a calculating module, configured to calculate an ID of the first BNG according to a DHT algorithm.

The BNG of the embodiment of the present invention may be used to implement the technical solution in the third embodiment of the foregoing packet processing method of the present invention, and the implementation principle and technical effects are similar, and details are not described herein again.

On the basis of the embodiment shown in FIG. 5 to FIG. 8 , FIG. 9 is a schematic structural diagram of Embodiment 5 of the BNG according to the present invention. Referring to FIG. 9 , the BNG further includes:

The migration module 511 is configured to migrate the saved user information to the fourth BNG; wherein the fourth BNG is a direct successor BNG of the first BNG;

a first notification module 512, configured to send a third notification message to the second BNG, where the second BNG is a predecessor BNG of the first BNG, and the third notification message is used to indicate: the second BNG Using the fourth BNG as a direct successor BNG of the second BNG;

a second notification module 513, configured to send a fourth notification message to the fourth BNG, where the fourth notification message is used to indicate that the fourth BNG uses the second BNG as a precursor BNG of the fourth BNG .

The BNG of the embodiment of the present invention can be used to perform the technical solution in the fourth embodiment of the foregoing packet processing method of the present invention, and the implementation principle and the technical effect are similar, and details are not described herein again.

FIG. 10 is a schematic structural view of a sixth embodiment of a BNG according to the present invention. The BNG provided in this embodiment may be a first BNG, and the first BNG belongs to a BNG cluster system; the BNG cluster system includes: At least two BNGs, the first BNG managing at least one user based on a distributed hash table DHT algorithm. As shown in FIG. 10, the BNG 100 provided in this embodiment may include a processor 1001 and a memory 1002. The BNG 100 can also include a transceiver 1003 that can be coupled to the processor 1001; wherein the transceiver 1003 is configured to transceive data or messages, the memory 1002 is configured to store execution instructions, and the processor 1001 is configured to perform execution in the memory 1002 The instructions cause the BNG to perform the operations in any of the above described message processing methods.

The BNG of this embodiment may be used to perform the technical solution in any of the foregoing packet processing methods of the present invention. The implementation principle and technical effects are similar, and details are not described herein again.

In an embodiment of the BNG cluster system of the present invention, the BNG cluster system includes: at least two first BNGs; wherein each of the first BNGs manages at least one user based on a distributed hash table DHT algorithm; The BNG can adopt the structure of the foregoing BNG Embodiments 1 to 6 of the present invention, and correspondingly, the technical solution in any of the foregoing packet processing methods can be executed, and the implementation principle and the technical effects are similar, and details are not described herein again.

In the several embodiments provided by the present invention, it should be understood that the disclosed apparatus and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of hardware plus software functional units.

The above-described integrated unit implemented in the form of a software functional unit can be stored in a computer readable storage medium. The above software functional unit is stored in a storage medium, including several fingers The steps used to cause a computer device (which may be a personal computer, server, or network device, etc.) or a processor to perform the methods described in various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes. .

A person skilled in the art can clearly understand that for the convenience and brevity of the description, only the division of each functional module described above is exemplified. In practical applications, the above function assignment can be completed by different functional modules as needed, that is, the device is installed. The internal structure is divided into different functional modules to perform all or part of the functions described above. For the specific working process of the device described above, refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.

It is to be understood by those skilled in the art that the claims of the first, second, etc.

It will be understood by those skilled in the art that in various embodiments of the present invention, the size of the sequence numbers of the above processes does not mean the order of execution, and the order of execution of each process should be determined by its function and internal logic, without The implementation of the embodiments of the present invention should be construed as being limited in any way.

One of ordinary skill in the art will appreciate that all or part of the steps to implement the various method embodiments described above may be accomplished by hardware associated with the program instructions. The aforementioned program can be stored in a computer readable storage medium. The program, when executed, performs the steps including the foregoing method embodiments; and the foregoing storage medium includes various media that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the foregoing embodiments may be modified, or some or all of the technical features may be equivalently replaced; and the modifications or substitutions do not deviate from the technical solutions of the embodiments of the present invention. range.

Claims (19)

A packet processing method, the method is applied to a broadband access gateway BNG cluster system; the BNG cluster system includes: at least two BNGs, the at least two BNGs include a first BNG, and the A BNG manages at least one user based on a distributed hash table DHT algorithm; the method includes: The first BNG receives the user message from the first user, and determines whether the first BNG is the home BNG of the first user; the home BNG of the first user is the BNG that manages the first user. ; If the first BNG is determined to be the home BNG of the first user, the first BNG processes the user message; if it is determined that the first BNG is not the home BNG of the first user, The first BNG forwards the user packet to the home BNG of the first user according to the P2P routing table, so that the home BNG of the first user processes the user packet; wherein the P2P routing table is used for At least one successor BNG of the first BNG is indicated. The method according to claim 1, wherein the determining whether the first BNG is the home BNG of the first user comprises: The first BNG is determined according to the hash value of the first user and the ID of the first BNG; wherein the hash value of the first user is used to uniquely identify the first user, The ID of a BNG is used to uniquely identify the first BNG; If the hash value of the first user belongs to the ID range of the first BNG, determining that the first BNG is the home BNG of the first user; If the hash value of the first user does not belong to the ID range of the first BNG, it is determined that the first BNG is not the home BNG of the first user. The method according to claim 1 or 2, wherein the first BNG forwards the user message to the home BNG of the first user according to the P2P routing table, including: The first BNG compares the hash value of the first user with the ID of the at least one subsequent BNG; wherein, the ID of each subsequent BNG is used to uniquely identify the successor BNG; If the hash value of the first user belongs to the ID range of the first subsequent BNG, determining that the first subsequent BNG is the home BNG of the first user, and sending the user packet to the first a subsequent BNG; wherein the first subsequent BNG is a BNG in the at least one subsequent BNG; And if the hash value of the first user does not belong to the ID range of any one of the at least one subsequent BNG, the user message is sent to the second subsequent BNG, so that the second The BNG forwards the user message to the home BNG of the first user, where the second successor BNG is the smallest difference between the hash value of the first user and the ID of the at least one successor BNG. Corresponding BNG. The method of any of claims 1-3, further comprising: The first BNG is in real time backing up user information of the second BNG; wherein the second BNG is a predecessor BNG of the first BNG, and the first BNG is a hot backup node of the second BNG; When it is detected that the second BNG fails, the first BNG directly takes over the service of the second BNG; The first BNG initiates a stabilization process to update topology information. The method according to claim 4, wherein the first BNG directly takes over the service of the second BNG, including: The first BNG notifies the user of the second BNG of its own MAC address; The first BNG sends a protocol packet indicating a route update to the network side. The method according to any one of claims 1-3, wherein before the first BNG receives the user message BNG from the first user, the method further includes: The first BNG obtains a BNG list, where the BNG list includes: at least one BNG in the BNG cluster system; The first BNG is added to the BNG cluster system. The method according to claim 6, wherein the first BNG is added to the BNG cluster system, including: The first BNG sends a query request to the third BNG; wherein the third BNG is a BNG in the BNG list; the query request is used to: query an ID of a direct successor BNG of the third BNG; The first BNG sends a first notification message to the direct successor BNG of the third BNG; the first notification message is used to indicate that the direct successor BNG of the third BNG uses the first BNG as a predecessor BNG; The first BNG sends a second notification message to the third BNG, where the second notification message is used to indicate that the third BNG uses the first BNG as a direct successor BNG. The method according to claim 7, wherein before the first BNG sends a query request to the third BNG, the method further includes: The first BNG calculates an ID of the first BNG according to a DHT algorithm. The method of any of claims 1-8, further comprising: The first BNG migrates the saved user information to a fourth BNG; wherein the fourth BNG is a direct successor BNG of the first BNG; Transmitting, by the first BNG, a third notification message to the second BNG, where the second BNG is a predecessor BNG of the first BNG, and the third notification message is used to indicate that the second BNG is to be a fourth BNG as a direct successor BNG of the second BNG; The first BNG sends a fourth notification message to the fourth BNG; the fourth notification message is used to indicate that the fourth BNG uses the second BNG as a predecessor BNG of the fourth BNG. A broadband access gateway BNG, wherein the BNG is a first BNG, the first BNG belongs to a BNG cluster system; the BNG cluster system includes: at least two BNGs, and the first BNG is distributed based The hash table DHT algorithm manages at least one user; the first BNG includes: a receiving module, configured to receive a user message from the first user; a first determining module, configured to determine whether the first BNG is a home BNG of the first user; the home BNG of the first user is a BNG that manages the first user; a processing module, configured to process the user message if the first determining module determines that the first BNG is the home BNG of the first user; a forwarding module, configured to forward the user packet to the home BNG of the first user according to the P2P routing table, if the first determining module determines that the first BNG is not the home BNG of the first user, The user BNG is processed by the home BNG of the first user, where the P2P routing table is used to indicate at least one successor BNG of the first BNG. The BNG according to claim 10, wherein the first determining module is configured to: Determining, according to the hash value of the first user and the ID of the first BNG, wherein the hash value of the first user is used to uniquely identify the first user, and the ID of the first BNG is used by Uniquely identifying the first BNG; If the hash value of the first user belongs to the ID range of the first BNG, determining that the first BNG is the home BNG of the first user; If the hash value of the first user does not belong to the ID range of the first BNG, it is determined that the first BNG is not the home BNG of the first user. The BNG according to claim 10 or 11, wherein the forwarding module is configured to: Comparing the hash value of the first user with the ID of the at least one subsequent BNG; wherein, the ID of each of the subsequent BNGs is used to uniquely identify the successor BNG; If the hash value of the first user belongs to the ID range of the first subsequent BNG, determining that the first subsequent BNG is the home BNG of the first user, and sending the user packet to the first a subsequent BNG; wherein the first subsequent BNG is a BNG in the at least one subsequent BNG; If the hash value of the first user does not belong to the ID range of any one of the at least one subsequent BNG, the user message is sent to the second subsequent BNG, so that the second subsequent BNG will be Transmitting the user packet to the home BNG of the first user, where the second subsequent BNG is the minimum value of the difference between the hash value of the first user and the ID of the at least one subsequent BNG. BNG. The BNG according to any one of claims 10 to 12, further comprising: a backup module, configured to back up user information of the second BNG in real time; wherein the second BNG is a predecessor BNG of the first BNG, and the first BNG is a hot backup node of the second BNG; a takeover module, configured to directly take over the service of the second BNG when detecting that the second BNG fails; An update module that is used to initiate the stabilization process to update topology information. The BNG of claim 13 wherein said takeover module is for: Notifying the user of the second BNG of its own MAC address; A protocol packet indicating a route update is sent to the network side. The BNG according to any one of claims 10 to 12, further comprising: An obtaining module, configured to obtain a BNG list, where the BNG list includes: at least one BNG in the BNG cluster system; A module is added for joining the BNG cluster system. The BNG of claim 15 wherein said adding module is for: Sending a query request to the third BNG; wherein the third BNG is a BNG in the BNG list; the query request is used to: query an ID of a direct successor BNG of the third BNG; Sending a first notification message to the direct successor BNG of the third BNG; the first notification message is used to indicate that the direct successor BNG of the third BNG uses the first BNG as a predecessor BNG; Sending a second notification message to the third BNG; the second notification message is used to indicate that the third BNG uses the first BNG as a direct successor BNG. The BNG according to claim 16, further comprising: And a calculating module, configured to calculate an ID of the first BNG according to a DHT algorithm. The BNG according to any one of claims 10-17, further comprising: a migration module, configured to migrate the saved user information to a fourth BNG; wherein the fourth BNG is a direct successor BNG of the first BNG; a first notification module, configured to send a third notification message to the second BNG, where the second BNG is a predecessor BNG of the first BNG, and the third notification message is used to indicate that the second BNG is to be The fourth BNG is used as a direct successor BNG of the second BNG; a second notification module, configured to send a fourth notification message to the fourth BNG, where the fourth notification message is used to indicate that the fourth BNG uses the second BNG as a predecessor BNG of the fourth BNG. A broadband access gateway BNG cluster system, comprising: at least two first BNGs according to any one of claims 10-18, wherein each of said first BNGs is based on a distributed hash The table DHT algorithm manages at least one user.

Images