CN105704042A

CN105704042A - Message processing method, BNG and BNG cluster system

Info

Publication number: CN105704042A
Application number: CN201511032561.0A
Authority: CN
Inventors: 张健; 孙团会; 夏洪淼
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2015-12-31
Filing date: 2015-12-31
Publication date: 2016-06-22
Also published as: WO2017114363A1

Abstract

An embodiment of the invention provides a message processing method, BNG and BNG cluster system. The method includes the following steps: a first BNG receives a user message from a first user, and judges 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; if it is determined that the first BNG is the home BNG of the first user, the first BNG processes the user message; and if it is determined that the first BNG is not the home BNG of the first user, the first BNG forwards the user message 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 message, wherein the P2P routing table is used for indicating at least one successor BNG of the first BNG. Thus, expandability of a system is enhanced, and automatic load balancing is also realized.

Description

Message processing method, BNG and BNG group system

Technical field

The present embodiments relate to computer networking technology, particularly relate to a kind of message processing method, BNG and BNG group system。

Background technology

Due to BAS Broadband Access Server (BroadbandRemoteAccessServer, BRAS) have flexibly access authentication mode, effective address management function, powerful subscriber management function, and be provided that abundant business flexibly and control function, BRAS is widely used in network as a kind of type of broad access network gate (BroadbandNetworkGateway is called for short BNG)。

In prior art, two-shipper BNG or unit virtual bandwidth is generally adopted to access gateway (vitualBroadbandNetworkGateway is called for short vBNG)。Wherein, two-shipper BNG includes: an a primary BNG and backup BNG；Described backup BNG backs up in realtime the user profile in described primary BNG, in order to when described primary BNG breaks down, described backup BNG takes over the business of described primary BNG；Unit vBNG refers to one vBNG of deployment in a virtual machine。

But, owing to the disposal ability of every BNG or vBNG is limited, therefore, two-shipper BNG or vBNG of the prior art can only process the message packet of limited quantity user, and the expandability of system is poor。

Summary of the invention

The embodiment of the present invention provides a kind of message processing method, BNG and BNG group system, not only increases the extensibility of system, also achieves automatic load balancing。

First aspect, the embodiment of the present invention provides a kind of message processing method, and described method is applied to broad access network gate BNG group system；Described BNG group system includes: at least two BNG, and described at least two BNG includes a BNG, and a described BNG is based on distributed hashtable at least one user of DHT algorithm management；Described method includes:

A described BNG receives from the user's message of first user, and judges that whether a described BNG is the ownership BNG of described first user；The ownership BNG of described first user is the BNG managing described first user；

If it is determined that a described BNG is the ownership BNG of described first user, then a described BNG processes described user's message；If it is determined that a described BNG is not the ownership BNG of described first user, then described user's message is forwarded to the ownership BNG of described first user by a described BNG according to P2P routing table, so that the ownership BNG of described first user processes described user's message；Wherein, described P2P routing table is for indicating at least one follow-up BNG of a described BNG。

In the present invention, when the BNG in described BNG group system receives from the user's message of first user, a described BNG is by judging that whether a described BNG is the ownership BNG of described first user；Further, however, it is determined that a described BNG is the ownership BNG of described first user, then a described BNG processes described user's message；If it is determined that a described BNG is not the ownership BNG of described first user, then described user's message is forwarded to the ownership BNG of described first user by a described BNG according to P2P routing table, so that the ownership BNG of described first user processes described user's message。Visible, in the present invention, described BNG group system includes at least two BNG, certainly may also comprise multiple BNG, it is seen then that enhance the extensibility of system, not only simplify configuration management and the maintenance of network and equipment simultaneously by introducing the P2P technology with self-organizing, also can realize automatic load balancing。

In conjunction with first aspect, in the first possible implementation of first aspect, described judge that whether a described BNG is the ownership BNG of described first user, including:

A described BNG judges according to the cryptographic Hash of described first user and the ID of a described BNG；Wherein, the cryptographic Hash of described first user identifies described first user for unique, and the ID of a described BNG identifies a described BNG for unique；

If the cryptographic Hash of described first user belongs to the ID scope of a described BNG, it is determined that a described BNG is the ownership BNG of described first user；

If the cryptographic Hash of described first user is not belonging to the ID scope of a described BNG, it is determined that a described BNG is not the ownership BNG of described first user。

Visible, each BNG in the present invention manages at least one user based on DHT algorithm, when a BNG receives user's message, by judging that whether a described BNG is the ownership BNG of described first user, if it is determined that from during as the ownership BNG of described first user, then process described user's message；If it is determined that when self not being the ownership BNG of described first user, then described user's message is forwarded to the ownership BNG of described first user。Visible, not only increase the extensibility of system, also can realize automatic load balancing。

In conjunction with the first possible implementation of first aspect or first aspect, in the implementation that the second of first aspect is possible, described user's message is forwarded to the ownership BNG of described first user by a described BNG according to P2P routing table, including:

The ID of the cryptographic Hash of described first user Yu at least one follow-up BNG described is compared by a described BNG；Wherein, the ID of each described follow-up BNG identifies described follow-up BNG for unique；

If the cryptographic Hash of described first user belongs to the ID scope of the first follow-up BNG, it is determined that described first follow-up BNG is the ownership BNG of described first user, and described user's message is sent to described first follow-up BNG；Wherein, described first follow-up BNG is the BNG at least one follow-up BNG described；

If the ID scope of any one follow-up BNG that the cryptographic Hash of described first user is not belonging at least one follow-up BNG described, then described user's message is sent to the second follow-up BNG, so that described user's message is forwarded by described second follow-up BNG to the ownership BNG of described first user；Wherein, described second follow-up BNG is the cryptographic Hash corresponding BNG minimum with the difference of ID at least one follow-up BNG described of described first user。

In conjunction with first aspect, first aspect the first to any one possible implementation of the second, in the third possible implementation of first aspect, described user's message is forwarded to the ownership BNG of described first user by a described BNG according to P2P routing table, including:

A described BNG encapsulates described user's message, and is forwarded to the ownership BNG of described first user by the user's message after encapsulation according to described P2P routing table。

The first implementation that any one is possible to the third in conjunction with first aspect, first aspect, in the 4th kind of possible implementation of first aspect, if the request message of reaching the standard grade that described user's message is described first user, described judge the described BNG ownership BNG being whether described first user before, also include:

A described BNG judges whether described first user reaches the standard grade；

Determine that described first user is not reached the standard grade。

In conjunction with the 4th kind of possible implementation of first aspect, in the 5th kind of possible implementation of first aspect, a described BNG judges whether described first user has reached the standard grade, including:

According to the identification information of described first user and user table of reaching the standard grade, a described BNG judges whether described first user reaches the standard grade；Wherein, the identification information of described first user includes the combination of any one or the much information in following information: source MAC address, source IP address and virtual LAN VLAN label；Described user table of reaching the standard grade includes: the MAC Address of the user that reached the standard grade, reach the standard grade user user source port, reach the standard grade user user type, reach the standard grade user User Status, reach the standard grade the IP address of user and the user vlan label of the user that reached the standard grade。

In conjunction with the 4th kind or the 5th kind of possible implementation of first aspect, in the 6th kind of possible implementation of first aspect, a described BNG also includes after judging whether described first user has reached the standard grade:

If it is determined that described first user is reached the standard grade, then described user's message is forwarded to network by a described BNG。

In conjunction with first aspect, first aspect the first to the 6th kind of any one possible implementation, in the 7th kind of possible implementation of first aspect, described method also includes:

A described BNG backs up in realtime the user profile of the 2nd BNG；Wherein, described 2nd BNG is the forerunner BNG of a described BNG, and a described BNG is the Hot Spare node of described 2nd BNG；

When inspection is broken down to described 2nd BNG, a described BNG directly takes over the business of described 2nd BNG；

A described BNG starts stabilization procedures and updates topology information。

In conjunction with the 7th kind of possible implementation of first aspect, in the 8th kind of possible implementation of first aspect, a described BNG directly takes over the business of described 2nd BNG, including:

The MAC Address of self is informed to the user of described 2nd BNG by a described BNG；

A described BNG sends the protocol massages for indicating routing update to network side。

Visible, in the present invention, realize the hot reserve scheme of BNG by introducing P2P technology, be not only with good expansibility, the reliability of simultaneity factor strengthens。

In conjunction with first aspect, first aspect the first to the 6th kind of any one possible implementation, in the 9th kind of possible implementation of first aspect, a described BNG receives from before the user's message BNG of first user, also including:

A described BNG obtains BNG list；Wherein, described BNG list includes: at least one BNG in described BNG group system；

A described BNG adds in described BNG group system。

In conjunction with the 9th kind of possible implementation of first aspect, in the tenth kind of possible implementation of first aspect, a described BNG adds in described BNG group system, including:

A described BNG sends inquiry request to the 3rd BNG；Wherein, described 3rd BNG is a BNG in described BNG list；Described inquiry request is used for: inquire about the ID of the immediate successor BNG of described 3rd BNG；

A described BNG sends the first notification message to the immediate successor BNG of described 3rd BNG；Described first notification message is used for indicating: the immediate successor BNG of described 3rd BNG using a described BNG as forerunner BNG；

A described BNG sends the second notification message to described 3rd BNG；Described second notification message is used for indicating: described 3rd BNG using a described BNG as immediate successor BNG。

In conjunction with the tenth kind of possible implementation of first aspect, in the 11st kind of possible implementation of first aspect, a described BNG sends before inquiry request to the 3rd BNG, also includes:

A described BNG calculates the ID of a described BNG according to DHT algorithm。

Visible, in the present invention, realize the addition scheme of BNG by introducing P2P technology, be with good expansibility。

In conjunction with first aspect, first aspect the first to the 11st kind of any one possible implementation, in the 12nd kind of possible implementation of first aspect, described method also includes:

The user profile of preservation is migrated to the 4th BNG by a described BNG；Wherein, described 4th BNG is the immediate successor BNG of a described BNG；

A described BNG sends third notice message to the 2nd BNG；Wherein, described 2nd BNG is the forerunner BNG of a described BNG；Described third notice message is used for indicating: described 2nd BNG is using described 4th BNG immediate successor BNG as described 2nd BNG；

A described BNG sends the 4th notification message to described 4th BNG；Described 4th notification message is used for indicating: described 4th BNG is using described 2nd BNG forerunner BNG as described 4th BNG。

Second aspect, the embodiment of the present invention provides a kind of broad access network gate BNG, described BNG to be a BNG, and a described BNG belongs to BNG group system；Described BNG group system includes: at least two BNG, and a described BNG is based on distributed hashtable at least one user of DHT algorithm management；A described BNG includes:

Receiver module, for receiving the user's message from first user；

First judge module, for judging that whether a described BNG is the ownership BNG of described first user；The ownership BNG of described first user is the BNG managing described first user；

Processing module, if determining that a described BNG is the ownership BNG of described first user for described first judge module, then processes described user's message；

Forwarding module, if determining that a described BNG is not the ownership BNG of described first user for described first judge module, then according to P2P routing table, described user's message is forwarded to the ownership BNG of described first user, so that the ownership BNG of described first user processes described user's message；Wherein, described P2P routing table is for indicating at least one follow-up BNG of a described BNG。

In conjunction with second aspect, in the first possible implementation of second aspect, described first judge module is used for:

Cryptographic Hash and the ID of a described BNG according to described first user judge；Wherein, the cryptographic Hash of described first user identifies described first user for unique, and the ID of a described BNG identifies a described BNG for unique；

In conjunction with the first possible implementation of second aspect or second aspect, in the implementation that the second of second aspect is possible, described forwarding module is used for:

The ID of the cryptographic Hash of described first user Yu at least one follow-up BNG described is compared；Wherein, the ID of each described follow-up BNG identifies described follow-up BNG for unique；

In conjunction with second aspect, second aspect the first to any one possible implementation of the second, in the third possible implementation of second aspect, described forwarding module specifically for:

Encapsulate described user's message, and according to described P2P routing table, the user's message after encapsulation is forwarded to the ownership BNG of described first user。

In conjunction with the first implementation that any one is possible to the third of second aspect, second aspect, in the 4th kind of possible implementation of second aspect, if the request message of reaching the standard grade that described user's message is described first user, described BNG also includes:

Second judge module, is used for judging whether described first user reaches the standard grade；

If described second judge module determines that described first user is not reached the standard grade, then described first judge module is for judging that whether a described BNG is the ownership BNG of described first user；

If described second judge module determines that described first user is reached the standard grade, then described forwarding module is additionally operable to described user's message is forwarded to network。

In conjunction with the 4th kind of possible implementation of second aspect, in the 5th kind of possible implementation of second aspect, described second judge module specifically for:

Identification information according to described first user and user table of reaching the standard grade judges whether described first user reaches the standard grade；Wherein, the identification information of described first user includes the combination of any one or the much information in following information: source MAC address, source IP address and virtual LAN VLAN label；Described user table of reaching the standard grade includes: the MAC Address of the user that reached the standard grade, reach the standard grade user user source port, reach the standard grade user user type, reach the standard grade user User Status, reach the standard grade the IP address of user and the user vlan label of the user that reached the standard grade。

In conjunction with second aspect, second aspect the first to the 5th kind of any one possible implementation, in the 6th kind of possible implementation of second aspect, described BNG also includes:

Backup module, for the user profile of the 2nd BNG that backs up in realtime；Wherein, described 2nd BNG is the forerunner BNG of a described BNG, and a described BNG is the Hot Spare node of described 2nd BNG；

Adapter module, for when inspection is broken down to described 2nd BNG, directly taking over the business of described 2nd BNG；

More new module, is used for starting stabilization procedures and updates topology information。

In conjunction with the 6th kind of possible implementation of second aspect, in the 7th kind of possible implementation of second aspect, described adapter module is used for:

The MAC Address of self is informed to the user of described 2nd BNG；

The protocol massages for indicating routing update is sent to network side。

In conjunction with second aspect, second aspect the first to the 5th kind of any one possible implementation, in the 8th kind of possible implementation of second aspect, described BNG also includes:

Acquisition module, is used for obtaining BNG list；Wherein, described BNG list includes: at least one BNG in described BNG group system；

Add module, be used for adding in described BNG group system。

In conjunction with the 8th kind of possible implementation of second aspect, in the 9th kind of possible implementation of second aspect, described addition module is used for:

Inquiry request is sent to the 3rd BNG；Wherein, described 3rd BNG is a BNG in described BNG list；Described inquiry request is used for: inquire about the ID of the immediate successor BNG of described 3rd BNG；

Immediate successor BNG to described 3rd BNG sends the first notification message；Described first notification message is used for indicating: the immediate successor BNG of described 3rd BNG using a described BNG as forerunner BNG；

The second notification message is sent to described 3rd BNG；Described second notification message is used for indicating: described 3rd BNG using a described BNG as immediate successor BNG。

In conjunction with the 9th kind of possible implementation of second aspect, in the tenth kind of possible implementation of second aspect, described BNG also includes:

Computing module, for calculating the ID of a described BNG according to DHT algorithm。

In conjunction with second aspect, second aspect the first to the tenth kind of any one possible implementation, in the 11st kind of possible implementation of second aspect, described BNG also includes:

Transferring module, for migrating to the 4th BNG by the user profile of preservation；Wherein, described 4th BNG is the immediate successor BNG of a described BNG；

First notification module, for sending third notice message to the 2nd BNG；Wherein, described 2nd BNG is the forerunner BNG of a described BNG；Described third notice message is used for indicating: described 2nd BNG is using described 4th BNG immediate successor BNG as described 2nd BNG；

Second notification module, for sending the 4th notification message to described 4th BNG；Described 4th notification message is used for indicating: described 4th BNG is using described 2nd BNG forerunner BNG as described 4th BNG。

The third aspect, the embodiment of the present invention provides a kind of broad access network gate BNG group system, including: a BNG described in arbitrary implementation at least two such as above-mentioned second aspect, wherein, each described BNG is based on distributed hashtable at least one user of DHT algorithm management。

The method of the present invention is applied to include the BNG group system of at least two BNG, and wherein, each described BNG is based at least one user of DHT algorithm management；When the BNG in described BNG group system receives from the user's message of first user, a described BNG judges that whether a described BNG is the ownership BNG of described first user；Further, however, it is determined that a described BNG is the ownership BNG of described first user, then a described BNG processes described user's message；If it is determined that a described BNG is not the ownership BNG of described first user, then described user's message is forwarded to the ownership BNG of described first user by a described BNG according to P2P routing table, so that the ownership BNG of described first user processes described user's message；Visible, in the present invention, described BNG group system includes at least two BNG, certainly may also comprise multiple BNG, it is seen then that enhance the extensibility of system, not only simplify configuration management and the maintenance of network and equipment simultaneously by introducing the P2P technology with self-organizing, also can realize automatic load balancing。

Accompanying drawing explanation

In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, the accompanying drawing used required in embodiment or description of the prior art will be briefly described below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the premise not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings。

Figure 1A is the application scenarios schematic diagram one of message processing method of the present invention；

Figure 1B is the schematic flow sheet of message processing method embodiment one of the present invention；

Fig. 1 C is BNG device systems Organization Chart of the present invention；

Fig. 2 A is the schematic flow sheet one of message processing method embodiment two of the present invention；

The user that Fig. 2 B is in BNG group system of the present invention migrates application scenarios schematic diagram；

Fig. 2 C is the schematic flow sheet two of message processing method embodiment two of the present invention；

Fig. 2 D is the schematic diagram one of BNG group system of the present invention；

Fig. 3 A is the schematic flow sheet of message processing method embodiment three of the present invention；

Fig. 3 B is the schematic diagram two of BNG group system of the present invention；

Fig. 3 C is the schematic diagram three of BNG group system of the present invention；

Fig. 3 D is the schematic diagram four of BNG group system of the present invention；

Fig. 3 E is the schematic diagram five of BNG group system of the present invention；

Fig. 4 is the schematic flow sheet of message processing method embodiment four of the present invention；

Fig. 5 is the structural representation of BNG embodiment one of the present invention；

Fig. 6 is the structural representation of BNG embodiment two of the present invention；

Fig. 7 is the structural representation of BNG embodiment three of the present invention；

Fig. 8 is the structural representation of BNG embodiment four of the present invention；

Fig. 9 is the structural representation of BNG embodiment five of the present invention；

Figure 10 is the structural representation of BNG embodiment six of the present invention。

Detailed description of the invention

For making the purpose of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is a part of embodiment of the present invention, rather than whole embodiments。Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art obtain under not making creative work premise, broadly fall into the scope of protection of the invention。

In prior art, generally adopt two-shipper BNG；Owing to the disposal ability of every BNG is limited, therefore, two-shipper BNG of the prior art can only process the message packet of limited quantity user, and the expandability of system is poor。

Along with network technical development, operator initiates network function virtualization (NetworkFunctionVirtualization based on modern Intel Virtualization Technology, it is called for short NFV), network function is put on cloud, to hardware and software decoupling, avoid the binding of task equipment supplier, to reduce cost, improve deployment business efficiency and to increase quick ability。Wherein, the 1) hardware of NFV technology: by unified for the network equipment to the high-performance of industrialized standard, jumbo server, switch and storage platform；2) platform of NFV technology: measured IT Intel Virtualization Technology, can instantiation as required/move to network function to optional position；3) application of NFV technology: network function software implementation, it is possible to flexible deployment is on the virtualization software of generic server。Wherein, an important field of research is unit vBNG (namely disposing a vBNG in a virtual machine) in based on the NFV technology of generic server, do not aim at data communication due to generic server and forward design, the systematic function that this generic server can be provided by when being used for the message forwarding of data communication is limited, especially more many when data communication service superposition, its hydraulic performance decline is more big, therefore, systematic function based on the vBras/BNG of existing generic server is limited, the number of users that unit vBNG can support is also limited, thus the expandability of system is poor。

The network formed based on equity (PeertoPeer is called for short P2P) model application layer is commonly referred to equity (P2P) network；In P2P network environment, thousands of the computers being connected to each other are all in reciprocity status, in general whole network is independent of special centralized servers, each computer in network can serve as the requestor of network service, again the request of other computer is responded, it is provided that resource and service。It addition, the distribution character of P2P network by replicating data on multinode, too increase trouble-proof vigorousness, and in pure P2P network, node needs not rely on a central index server to find data, and system is without occurring that single-point collapses。

In the embodiment of the present invention, it is proposed that based on the BNG Clustering of P2P technology so that the BNG group system based on P2P technology can be with good expansibility, simplify configuration management and the maintenance of network and equipment, it is achieved automatic load balancing simultaneously。

In the embodiment of the present invention, alternatively, multiple stage BNG adopts distributed hashtable (DistributedHashTable is called for short DHT) algorithm one distributed BNG of composition, based on DHT algorithm, user is uniformly distributed on corresponding BNG, it is achieved that automatic flow is balanced。Alternatively, DHT algorithm can adopt following any particular algorithms: Chord algorithm, CAN algorithm, Pastry algorithm and Tapestry algorithm etc.。

Alternatively, the BNG in the embodiment of the present invention can be vBNG, is a kind of virtual equipment。Specifically, this vBNG can be the virtual machine (VirtualMachine) running and having the program for providing BNG functions of the equipments, and described deploying virtual machine is (such as, physical server) on hardware device。Virtual machine refer to by software simulate there is complete hardware system function, the complete computer that operates in a completely isolated environment。Wherein, one physical server has been invented multiple logical computer by Intel Virtualization Technology, namely each logical computer is a virtual machine on physical server, each virtual machine can run different operating system, therefore, the application program of each virtual machine may operate in the space of operating system independent mutually。

Alternatively, the BNG in the embodiment of the present invention can also be physics BNG, it is provided that the program of BNG functions of the equipments operates on special hardware platform, and this primary hardware platform includes processor, transmitter, receptor and circuit etc.。

In the embodiment of the present invention, user is needed as BNG the data of management, alternatively, the cryptographic Hash (HashKey) of user and the identity number (ID) of a BNG can be passed through a described BNG calculating and obtain, also can be specified by management plane (such as, NFV framework is responsible for NFV management and the programming part of all of virtual management task)；Wherein, the cryptographic Hash of described user can uniquely identify described user, and the ID of a described BNG can uniquely identify a described BNG。1A) when the cryptographic Hash of described user calculates then by a described BNG, alternatively, a described BNG calculates the cryptographic Hash of described user according to the attribute information (source MAC, source IP address and virtual LAN VLAN label) of described user message message or the user name (Username) of described user, as adopted DHT algorithm or other algorithms to generate；1B) when the ID of a described BNG calculates then by a described BNG, alternatively, a described BNG calculates the ID of self according to the Loopback interface IP address of a described BNG, as adopted DHT algorithm or other algorithms to generate；2) when the ID of the cryptographic Hash of described user and a described BNG is specified by management plane, the cryptographic Hash of described user is globally unique ID mark, and the globally unique ID mark that the ID of a described BNG is the distribution when considering the load balancing of each BNG, ID such as BNG1 was 10 (for indicating BNG1 to be responsible for user's cryptographic Hash user less than or equal to 10), the ID of BNG2 was 20 (for indicating BNG2 to be responsible for user's cryptographic Hash user more than 10 and less than or equal to 20), the ID of BNG3 was 30 (for indicating BNG3 to be responsible for user's cryptographic Hash user more than 20 and less than or equal to 30)。

Figure 1A is the application scenarios schematic diagram one of message processing method of the present invention, and Figure 1B is the schematic flow sheet of message processing method embodiment one of the present invention, and Fig. 1 C is BNG device systems Organization Chart of the present invention。As shown in Figure 1B, the method for the present embodiment is applied to BNG group system (the BNG group system based on P2P technology being made up of BNG1, BNG2 and BNG3 as shown in Figure 1A)；Described BNG group system includes: at least two BNG (BNG1 as shown in Figure 1A, BNG2 and BNG3), described at least two BNG includes a BNG (any BNG in three BNG as shown in Figure 1A, the present embodiment is described in detail for BNG1 with lower part for a described BNG, when a described BNG is other BNG similar with the execution process of BNG1), connected by physical port and physical link between described at least two BNG, or connected by virtual port and virtual link, this annexation is formed star-like, the various forms of network link topology such as tree-shaped and full connecting-type；Wherein, described at least two BNG adopts P2P agreement one P2P network of composition, a described BNG is based on distributed hashtable at least one user of DHT algorithm management, based on each BNG in the BNG group system of P2P technology based at least one user of DHT algorithm management (as managed the functions such as the online of this user) described in namely；Described method may include that

S101, a described BNG receive from the user's message of first user, and judge that whether a described BNG is the ownership BNG of described first user。

In this step, a described BNG receives the user's message from first user (as reach the standard grade request message or management message etc., illustrate in Figure 1A) sent by switch or other BNG for request message of reaching the standard grade；Further, determine whether this user's message belongs to a described BNG process, alternatively, by judging that whether a described BNG is the ownership BNG (wherein, the ownership BNG of described first user is the BNG managing described first user) of described first user。

Alternatively, the ID of the described BNG cryptographic Hash according to described first user and a described BNG, it is judged that whether a described BNG is the ownership BNG of described first user。Alternatively, a described BNG compares according to the cryptographic Hash of described first user and the ID of a described BNG, it is judged that whether self (i.e. a described BNG) is the ownership BNG of described first user；If the cryptographic Hash of described first user belongs to the ID scope of a described BNG, (cryptographic Hash such as described first user is 15, and the ID of the forerunner BNG of a described BNG is 10, and the ID of a described BNG is 20；Visible 10 < 15≤20), then a described BNG determines it self is the ownership BNG of described first user, and performs step S102；If the cryptographic Hash of described first user is not belonging to the ID scope of a described BNG, (cryptographic Hash such as described first user is 15, the ID of a described BNG is 10), then a described BNG determines it self is not the ownership BNG of described first user, and performs step S103。Certainly, a described BNG judges self to be whether the ownership BNG of described first user also by alternate manner, to this and be not limited as in the embodiment of the present invention。

Step S102, a described BNG process described user's message。

In the embodiment of the present invention, if it self is the ownership BNG (namely a described BNG is responsible for the functions such as the online of described first user) of described first user that a described BNG (as shown in Figure 1A BNG1) determines, then a described BNG processes described user's message；Such as, if described user's message is for reaching the standard grade request message and described first user is not reached the standard grade, then a described BNG performs user and reaches the standard grade flow process (flow process of reaching the standard grade with existing user is similar), in Figure 1A shown in the arrow of the first form；If described user's message is management message, then a described BNG processes described user's message, and alternatively, for instance if described management message is query statistic message, then a described BNG reads out the statistical information of needs and returns to management plane；Certainly, described management message can also be other message, and accordingly, a described BNG makes corresponding different disposal according to the difference of management message, and disclosure embodiment is to this and is not limited as。

As shown in Figure 1 C, BNG device systems includes: the user within BNG identifies (UserIdentification) module, connection management (Connectionmanagement) module, AAA and user management module, address administration (Addressmanagement) module and Service control (Servicecontrol) module and the external server outside BNG；Wherein, the functional parts such as subscriber identification module, AAA and user management module, address management module, message control module are under the control of connection management module is coordinated, and under external server coordinates, it is achieved that the access-in management of various broadband users and Service control。Wherein, 1) subscriber identification module is used for: to identification and the process of the various access protocol message of user, the physical message obtaining user in user authentication process and username and password, thus accessing offer information foundation and safety guarantee for realizing user；2) connection management module is used for: is responsible for the interactive relation between the assemblies such as coordinates user identification module, address management module, AAA and user management module, has assisted the functions such as user's establishment of connection, maintenance and dismounting；3) AAA is on behalf of: certification (Authentication), the abbreviation authorizing (Authorization) and charging (Accounting)；Wherein, certification is the process identifying user identity；Mandate be according to certification identification after user situation authorize the Web vector graphic authority of correspondence, control including service quality (QualityofService, be called for short QoS), bandwidth, access rights and subscriber policy etc.；Charging be according to certification after user identity adopt corresponding charging policy and record, charge information (duration, flow, position etc.) is provided；4) address management module is used for: is responsible for access user and distributes IP address, and IP address is managed, to guarantee that IP address resource obtains reasonable employment；5) message control module is used for: the control of responsible user's access service and value-added service are conducted interviews authority, bandwidth, QoS etc.。Additionally, for ease of operator's unified managing resource, BNG needs to coordinate with other communication equipments (i.e. external server) to realize its function, external server includes: distribute the DHCP (DynamicHostConfigurationProtocol of IP address for being responsible for user, it is called for short DHCP) server, for being responsible for the strategic server of user's issuing service strategy, such as remote customer dialing authentication system (RemoteAuthenticationDialInUserService, it is called for short RADIUS) server, and be authenticated for being responsible for docking access customer, authorize the aaa server with charging, such as radius server, Huawei terminal access controller access control system (HuaWeiTerminalAccessControllerAccessControlSystem, it is called for short) server etc.。

Below in conjunction with Fig. 1 C, flow process that user is reached the standard grade is described in detail:

1, after user sends connection request message arrival BNG, the subscriber identification module of BNG is responsible for processing this user's message, therefrom extract the physical location information of user and determine whether to access, if allowing to access, to the connection management module hair family connection request of this BNG；

2, whether this connection management module allows this user to access according to conditional judgments such as accessing restriction, if allowing this user to access, responds successfully to subscriber identification module；

3, subscriber identification module is received after connection management module successfully responds, notify this user, further, this user sends out authentication request packet to subscriber identification module, subscriber identification module extracts the authentication informations such as user name from message, and requires certification by being sent to connection management module after authentication information packing；

4, the certification from subscriber identification module is asked to be transmitted to AAA and user management module by connection management module；

5, AAA and user management module are authenticated according to certificate scheme, mandated program and authorize, then by authentication result together with authorization message response to connection management module；

If 6 certification successes, connection management module is to address management module application IP address；

7, the address management module address pool information according to user, adopts corresponding address allocation policy distribution IP address (far-end address needs the Dynamic Host Configuration Protocol server of outside to distribute), and by allocation result response to connection management module；

8, connection management module by authentication result together with IP address response to subscriber identification module, after subscriber identification module is mutual with user, user can reach the standard grade；

9, after user reaches the standard grade, basic service, value-added service that AAA and user management module, message control module are collectively responsible for user is used carry out the controls such as charging, bandwidth restriction, QoS。

Alternatively, in the embodiment of the present invention, the connection management module of a described BNG is by authentication result together with after the subscriber identification module response to a described BNG of the IP address, and further, a described BNG also needs to update the information such as User Status and IP address。

Described user's message is forwarded to the ownership BNG of described first user by S103, a described BNG according to P2P routing table, so that the ownership BNG of described first user processes described user's message。

Wherein, described P2P routing table is for indicating at least one follow-up BNG (alternatively, described follow-up BNG includes: the immediate successor BNG and/or indirect follow-up BNG of a described BNG) of a described BNG；Alternatively, described P2P routing table includes: the internet protocol address of the ID and each described follow-up BNG of the L of a described BNG follow-up BNG, L is positive integer；Alternatively, described L follow-up BNG can be the 2nd of a described BNG^NIndividual follow-up BNG, N are nonnegative integer (as when L is 4, N can be 0,1,2 and 4, wherein, the numerical values recited of the L numerical value number equal to N)；Such as when N is 0, the 2nd of a described BNG⁰Individual follow-up BNG represents the 1st the follow-up BNG (i.e. the immediate successor BNG of a described BNG) of a described BNG；When N is 1, the 2nd of a described BNG¹Individual follow-up BNG represents the 2nd the follow-up BNG (i.e. indirect follow-up BNG) of a described BNG。Certainly, described L follow-up BNG can also be other the follow-up BNG of the described BNG determined otherwise, and the present embodiment is to this and is not limited as。Alternatively, described P2P routing table is that a described BNG calculates generation based on DHT algorithm。

In the embodiment of the present invention, if it self is not the ownership BNG of described first user that a described BNG determines, the then described BNG ID according at least one follow-up BNG (i.e. the individual follow-up BNG of L) included in the cryptographic Hash of described first user and described P2P routing table, determine the immediate target BNG of cryptographic Hash of ID value and described first user, further, described user's message is sent to described target BNG according to the IP address of described target BNG included in described routing table by a described BNG；Alternatively, described target BNG is the ownership BNG of described first user, or is alternatively the BNG the most close with the ownership BNG of described first user；1) if the ownership BNG that described target BNG is described first user, then described user's message is sent to the ownership BNG of described first user by a described BNG, so that the ownership BNG of described first user directly processes described user's message (reaching the standard grade flow process, repeat no more) as performed the above-mentioned user of the present invention herein；2) if described target BNG is the BNG the most close with the ownership BNG of described first user, then described target BNG is according to determining self to be whether the ownership BNG (repeating no more) of described first user with described identical for a BNG method herein, the like, until described user's message being forwarded to the ownership BNG of described first user, so that the ownership BNG of described first user processes described user's message (reaching the standard grade flow process, repeat no more) as performed the above-mentioned user of the present invention herein。Alternatively, a described BNG is by encapsulating described user's message, and is forwarded to the ownership BNG of described first user by the user's message after encapsulation according to described P2P routing table。

In this step, alternatively, the ID of the cryptographic Hash of described first user Yu at least one follow-up BNG described is compared by a described BNG；1) if the cryptographic Hash of described first user belongs to the ID scope of the first follow-up BNG at least one follow-up BNG described (such as, the cryptographic Hash of described first user is more than the ID of the forerunner BNG of described first follow-up BNG, and less than or equal to the ID of described first follow-up BNG, alternatively, each BNG preserves the ID of its forerunner BNG), then determine the ownership BNG that described first follow-up BNG is described first user, and described user's message is sent to described first follow-up BNG, so that described first follow-up BNG processes described user's message；2) if the cryptographic Hash of described first user is not belonging at least one the follow-up BNG described ID scope of any one follow-up BNG, then described user's message is sent to the second follow-up BNG, so that described user's message is forwarded by described second follow-up BNG to the ownership BNG of described first user；Wherein, described second follow-up BNG is the cryptographic Hash corresponding BNG (be with the ownership BNG of described first user the most close BNG) minimum with the difference (positive number) of ID at least one follow-up BNG described of described first user, the cryptographic Hash of such as first user is 38, at least one follow-up BNG described includes: BNG2 (ID is 20), BNG3 (ID is 30) and BNG4 (ID is 50), wherein, the cryptographic Hash of described first user is minimum with the difference of the ID of BNG3, then described BNG3 is described second follow-up BNG, then described user's message is sent to the second follow-up BNG, described second follow-up BNG is according to determining self to be whether the ownership BNG (repeating no more) of described first user with described identical for a BNG method herein, the like, until described user's message being forwarded to the ownership BNG of described first user, so that the ownership BNG of described first user processes described user's message and (reaches the standard grade flow process as performed the above-mentioned user of the present invention, repeat no more) herein。

Such as, if it self is not the ownership BNG of described first user (such as PC) that a described BNG (as shown in Figure 1A BNG1) determines, in Figure 1A shown in the arrow of the second form, then according to the cryptographic Hash of described first user and P2P routing table (at least including the IP address of ID and the BNG2 of BNG2), a described BNG determines that the cryptographic Hash of described first user belongs to the ID scope of described BNG2 (such as, the ID of the cryptographic Hash of the described first user forerunner BNG more than BNG2, and less than or equal to the ID of described BNG2), then described user's message is sent to described BNG2 (being the ownership BNG of described first user) according to the IP address of described BNG2 by a described BNG, the flow process so that described BNG2 execution user reaches the standard grade；Alternatively, described user's message (as request message of reaching the standard grade) is encapsulated into UDP (UserDatagramProtocol by a described BNG, be called for short UDP) or other agreement in, and according to described P2P routing table, the user's message after encapsulation is forwarded to described BNG2, further, the original user message (i.e. user's message before encapsulation) of first user described in described BNG2 decapsulate, and process described user's message (reaching the standard grade flow process, herein repeat no more) as performed the above-mentioned user of the present invention。

The method of the embodiment of the present invention is applied to include the BNG group system of at least two BNG, and wherein, each described BNG is based at least one user of DHT algorithm management；When the BNG in described BNG group system receives from the user's message of first user, a described BNG judges that whether a described BNG is the ownership BNG of described first user；Further, however, it is determined that a described BNG is the ownership BNG of described first user, then a described BNG processes described user's message；If it is determined that a described BNG is not the ownership BNG of described first user, then described user's message is forwarded to the ownership BNG of described first user by a described BNG according to P2P routing table, so that the ownership BNG of described first user processes described user's message；Visible, in the embodiment of the present invention, described BNG group system includes at least two BNG, certainly may also comprise multiple BNG, visible, enhance the extensibility of system, not only simplify configuration management and the maintenance of network and equipment simultaneously by introducing the P2P technology with self-organizing, also can realize automatic load balancing。

Alternatively, when the user's message of described first user be broadcast reach the standard grade request message time, after the ownership BNG of described first user reaches the standard grade request message after request message of reaching the standard grade described in receiving described in direct process, if the described first user that the ownership BNG of described first user is received again by being forwarded by other BNG reach the standard grade request message time, reach the standard grade described in can directly abandoning reception message, it is not necessary to repeat to process。

Alternatively, if the request message of reaching the standard grade that described user's message is described first user, described judge the described BNG ownership BNG being whether described first user before, also include: a described BNG judges whether described first user reaches the standard grade；Determine that described first user is not reached the standard grade。

Alternatively, a described BNG also includes after judging whether described first user has reached the standard grade: if it is determined that described first user is reached the standard grade, then described user's message is forwarded to network by a described BNG。

As shown in Figure 1A, the user's message (request message of namely reaching the standard grade) that first user (such as PC) is sent by switch is sent to a BNG, alternatively, 1) user's message for sending already by the user of certification, described switch can forward MAC address entries (alternatively according to two layers, including: MAC Address and go out port) described user's message is forwarded to the BNG (now, the corresponding described BNG specified of a described BNG) specified；2) user's message for sending not over the user of certification, described user's message is sent to any BNG (now, the corresponding described any BNG of a described BNG) by described switch。

Further, a described BNG judges whether described first user has reached the standard grade, alternatively, a described BNG according to the identification information of described first user and user reach the standard grade table (alternatively, described user table of reaching the standard grade includes: the MAC Address of the user that reached the standard grade, reach the standard grade user user source port, reach the standard grade user user type, reach the standard grade user User Status, reach the standard grade the IP address of user and the user vlan label of the user that reached the standard grade) judge whether described first user reaches the standard grade；Wherein, the identification information of described first user includes the combination of any one or the much information in following information: source MAC, source IP address and virtual LAN VLAN label；Alternatively, a described BNG reaches the standard grade table by adopting user described in the identification information-enquiry of described first user, judge whether user reaches the standard grade, 1) if described user reaches the standard grade, table does not include the user profile of described first user, then determine that described first user is not reached the standard grade, then perform in step S101 the step of " judging that whether a described BNG is the ownership BNG of described first user "；2) if described user reaches the standard grade, table includes the user profile of described first user, it is determined that described first user is reached the standard grade, then a described BNG performs the forwarding of normal flow, and user's message is forwarded to network as will be described。Certainly, judge whether described first user reaches the standard grade also by other modes, to this and be not limited as in the embodiment of the present invention。

Fig. 2 A is the schematic flow sheet one of message processing method embodiment two of the present invention, the user that Fig. 2 B is in BNG group system of the present invention migrates application scenarios schematic diagram, Fig. 2 C is the schematic flow sheet two of message processing method embodiment two of the present invention, and Fig. 2 D is the schematic diagram one of BNG group system of the present invention。On the basis of above-mentioned Figure 1B illustrated embodiment, as shown in Fig. 2 A and Fig. 2 C, the embodiment of the present invention also includes:

S201, a described BNG back up in realtime the user profile of the 2nd BNG。

Wherein, described 2nd BNG is the forerunner BNG of a described BNG, and a described BNG is the Hot Spare node of described 2nd BNG。

In the embodiment of the present invention, carry out backing up in realtime of user profile based between each BNG of P2P agreement；As shown in Figure 2 B, a described BNG (BNG1 in Fig. 2 B) is backed up in realtime the user profile of the 2nd BNG (BNG3 in Fig. 2 B), wherein, described 2nd BNG (BNG3 in Fig. 2 D) for as described in the forerunner BNG of a BNG, a described BNG (BNG1 in Fig. 2 D) for as described in the Hot Spare node (i.e. immediate successor node) of the 2nd BNG；Alternatively, for chord agreement, each node has some descendant nodes (alternatively, including an immediate successor node and at least one indirect descendant node), can using immediate successor node as Hot Spare node, indirect descendant node is as warm spare node (when also breaking down with box lunch Hot Spare node, this warm spare node carries out business recovery)。

S202, when check break down to described 2nd BNG time, a described BNG directly takes over the business of described 2nd BNG。

In the embodiment of the present invention, when a BNG checks that described 2nd BNG breaks down, due to the Hot Spare node that a described BNG is described 2nd BNG, then a described BNG directly takes over the business of described 2nd BNG；Alternatively, the MAC Address of self is informed to the user of described 2nd BNG by a described BNG, so that the uplink traffic of this user is moved to a described BNG from described 2nd BNG by described user, a described BNG by as described in user send free address resolution protocol (AddressResolutionProtocol, be called for short ARP) mode notify described user, a described BNG sends the protocol massages for indicating routing update to network side simultaneously, so that the downlink traffic of network side is moved to a described BNG from described 2nd BNG。Alternatively, a described BNG can detect whether described 2nd BNG breaks down by existing manner, repeats no more in the embodiment of the present invention。

S203, a described BNG start stabilization procedures and update topology information。

In the embodiment of the present invention, after the switching of the adapter and flow that complete user, a described BNG starts stabilization procedures and updates topology information, alternatively, for chord agreement, start stabilisation (Stabilize) process successively along each BNG of chord ring and update topology, after P2P topology has updated, further, each BNG backs up in realtime user data according to the topology information after updating, as Hot Spare node is backed up in realtime the user profile of predecessor node corresponding to this node。Alternatively, stabilization procedures is similar with the P2P process of standard, and as node n sends message to its descendant node p, described message returns the predecessor node of this descendant node p for indicating descendant node p；Node n receives the predecessor node of this descendant node p, if the predecessor node of descendant node p remains n, then shows to be not changed in；If the predecessor node of descendant node p is o (between n and p), then showing that node o is newly added node, node n notifies node o, and its forerunner is revised as n, and self follow-up is revised as o by n simultaneously。

In the embodiment of the present invention, a described BNG is by the user profile of the 2nd BNG that backs up in realtime；Wherein, described 2nd BNG is the forerunner BNG of a described BNG；Further, when inspection is broken down to described 2nd BNG, a described BNG directly takes over the business of described 2nd BNG, and a described BNG starts stabilization procedures and updates topology information；Visible, in the embodiment of the present invention, realize the hot reserve scheme of BNG by introducing P2P technology, be not only with good expansibility, the reliability of simultaneity factor strengthens。

Fig. 3 A is the schematic flow sheet of message processing method embodiment three of the present invention, Fig. 3 B is the schematic diagram two of BNG group system of the present invention, Fig. 3 C is the schematic diagram three of BNG group system of the present invention, Fig. 3 D is the schematic diagram four of BNG group system of the present invention, and Fig. 3 E is the schematic diagram five of BNG group system of the present invention。On the basis of above-described embodiment, as shown in Figure 3A, the embodiment of the present invention also includes:

S301, a described BNG obtain BNG list。

In the embodiment of the present invention, a described BNG obtains BNG list, and alternatively, when management plane is determined and needed to add BNG, management plane sends the BNG list being currently running to BNG to be added (such as a BNG)；Wherein, described BNG list includes: at least one BNG in described BNG group system。Alternatively, the reason adding new BNG generally includes the following two kinds situation: 1) have some node overload in system, need, by after new BNG node city overload BNG node, the certain customers of overload BNG node to move to (namely new BNG node is used for load balancing) on new BNG node；2) when the user that reaches the standard grade has exceeded the current distributed BNG specification that can be supported by, it is necessary to by new BNG node city present topology (afterbody such as chord ring)。Accordingly, for the first situation, described BNG list at least includes: described overload BNG node。

S302, a described BNG add in described BNG group system。

In the embodiment of the present invention, after getting BNG list, a described BNG (in Fig. 3 B BNG5) just add as described in BNG group system；Alternatively, a described BNG is to the 3rd BNG (wherein, described 3rd BNG is a BNG in described BNG list, BNG1 in Fig. 3 B) send inquiry request (wherein, described inquiry request is used for: inquire about the ID of the immediate successor BNG of described 3rd BNG)；Alternatively, when the reason adding new BNG is the first situation above-mentioned, described 3rd BNG is described overload BNG node；Further, a described BNG sends the first notification message to the immediate successor BNG (in Fig. 3 B BNG4) of described 3rd BNG；Described first notification message is used for indicating: the immediate successor BNG of described 3rd BNG using a described BNG as forerunner BNG；Further, a described BNG sends the second notification message to described 3rd BNG；Described second notification message is for indicating described 3rd BNG using the described BNG immediate successor BNG as described 3rd BNG；Namely described second notification message is used for indicating described 3rd BNG to start stabilization procedures renewal topology information (including P2P routing table), thus each BNG can know the information such as the forerunner BNG and immediate successor BNG of self, such as start stabilisation (Stabilize) process along the previous BNG node notice of chord hoop and update topology, stopping until being back to a described BNG, namely a described BNG is successfully joined this topological structure as shown in FIGURE 3 E。Further, due to the immediate successor BNG that a described BNG is the BNG1 in Fig. 3 E, then a described BNG backs up in realtime the user profile of its forerunner BNG (BNG1 in Fig. 3 E)。

Alternatively, a described BNG sends to the 3rd BNG before inquiry request, also include: a described BNG calculates the ID of a described BNG according to DHT algorithm, to determine described BNG position in P2P network topology (such as chord ring), and the ID of a described BNG is issued certain BNG in P2P network so that this BNG according to the ID of a described BNG by retrieving routing table and returning the ID of immediate successor BNG of a described BNG。

In the embodiment of the present invention, a described BNG is after getting BNG list, and a described BNG just adds in described BNG group system；Visible, in the embodiment of the present invention, realize the addition scheme of BNG by introducing P2P technology, be with good expansibility。

Fig. 4 is the schematic flow sheet of message processing method embodiment four of the present invention。On the basis of above-described embodiment, as shown in Figure 4, the embodiment of the present invention also includes:

The user profile of preservation is migrated to the 4th BNG by S401, a described BNG。

In the embodiment of the present invention, alternatively, when a described BNG receive that management plane sends for indicating the message instruction of migrated users time, the user profile (not only including the user profile of a described BNG self, it is also possible to include the backup user profile of the forerunner BNG of a described BNG) preserved is migrated to the 4th BNG by a described BNG；Wherein, described 4th BNG is the immediate successor BNG (the Hot Spare node that immediate successor BNG is a described BNG of this described BNG) of a described BNG。

S402, a described BNG send third notice message to the 2nd BNG。

In the embodiment of the present invention, after the user profile of preservation is migrated to described 4th BNG, a described BNG sends third notice message to the 2nd BNG (the forerunner BNG for a described BNG)；Wherein, described third notice message is used for indicating: described 2nd BNG is using described 4th BNG immediate successor BNG as described 2nd BNG。

S403, a described BNG send the 4th notification message to described 4th BNG。

In the embodiment of the present invention, after the user profile of preservation is migrated to described 4th BNG, a described BNG sends the 4th notification message to described 4th BNG；Wherein, described 4th notification message is used for indicating: described 4th BNG is using described 2nd BNG forerunner BNG as described 4th BNG。

In the embodiment of the present invention, the user profile of preservation is migrated to the immediate successor BNG of a described BNG by a described BNG；Further, a described BNG is by sending for indicating the notification message (after namely having known renewal topology respective forerunner BNG and immediate successor BNG) updating P2P network topological information to the immediate successor BNG of the forerunner BNG and a described BNG of a described BNG respectively；Visible, in the embodiment of the present invention, leave scheme by what introduce that P2P technology realizes BNG, be with good expansibility。

Fig. 5 is the structural representation of BNG embodiment one of the present invention。The BNG that the present embodiment provides can be the first BNG, and a described BNG belongs to BNG group system；Described BNG group system includes: at least two BNG, and a described BNG is based on distributed hashtable at least one user of DHT algorithm management；As it is shown in figure 5, the BNG50 that the present embodiment provides includes:

Receiver module 501, for receiving the user's message from first user；

First judge module 502, for judging that whether a described BNG is the ownership BNG of described first user；The ownership BNG of described first user is the BNG managing described first user；

Processing module 503, if determining that a described BNG is the ownership BNG of described first user for described first judge module, then processes described user's message；

Forwarding module 504, if determining that a described BNG is not the ownership BNG of described first user for described first judge module, then according to P2P routing table, described user's message is forwarded to the ownership BNG of described first user, so that the ownership BNG of described first user processes described user's message；Wherein, described P2P routing table is for indicating at least one follow-up BNG of a described BNG。

Alternatively, described first judge module 502 is used for:

Alternatively, described forwarding module 504 is used for:

Alternatively, described forwarding module 504 specifically for:

On the basis of the embodiment shown in above-mentioned Fig. 5, Fig. 6 is the structural representation of BNG embodiment two of the present invention, and with reference to Fig. 6, if the request message of reaching the standard grade that described user's message is described first user, described BNG also includes:

Second judge module 505, is used for judging whether described first user reaches the standard grade；

If described second judge module 505 determines that described first user is not reached the standard grade, then described first judge module 502 is for judging that whether a described BNG is the ownership BNG of described first user；

If described second judge module 505 determines that described first user is reached the standard grade, then described forwarding module 504 is additionally operable to described user's message is forwarded to network。

Alternatively, described second judge module 505 specifically for:

The BNG of any of the above-described embodiment may be used for performing the technical scheme in the above-mentioned message processing method embodiment one of the present invention, and it is similar with technique effect that it realizes principle, repeats no more herein。

On the basis of the embodiment shown in above-mentioned Fig. 5 or Fig. 6, Fig. 7 is the structural representation of BNG embodiment three of the present invention, and with reference to Fig. 7, described BNG also includes:

Backup module 506, for the user profile of the 2nd BNG that backs up in realtime；Wherein, described 2nd BNG is the forerunner BNG of a described BNG, and a described BNG is the Hot Spare node of described 2nd BNG；

Adapter module 507, for when inspection is broken down to described 2nd BNG, directly taking over the business of described 2nd BNG；

More new module 508, are used for starting stabilization procedures and update topology information。

Alternatively, described adapter module 507 is used for:

The MAC Address of self is informed to the user of described 2nd BNG；

The protocol massages for indicating routing update is sent to network side。

The BNG of the embodiment of the present invention may be used for performing the technical scheme in the above-mentioned message processing method embodiment two of the present invention, and it is similar with technique effect that it realizes principle, repeats no more herein。

On the basis of the embodiment shown in above-mentioned Fig. 5 or Fig. 6, Fig. 8 is the structural representation of BNG embodiment four of the present invention, and with reference to Fig. 8, described BNG also includes:

Acquisition module 509, is used for obtaining BNG list；Wherein, described BNG list includes: at least one BNG in described BNG group system；

Add module 510, be used for adding in described BNG group system。

Alternatively, described addition module 510 is used for:

Alternatively, described BNG also includes:

The BNG of the embodiment of the present invention may be used for performing the technical scheme in the above-mentioned message processing method embodiment three of the present invention, and it is similar with technique effect that it realizes principle, repeats no more herein。

On the basis of the embodiment shown in above-mentioned Fig. 5-Fig. 8, Fig. 9 is the structural representation of BNG embodiment five of the present invention, and with reference to Fig. 9, described BNG also includes:

Transferring module 511, for migrating to the 4th BNG by the user profile of preservation；Wherein, described 4th BNG is the immediate successor BNG of a described BNG；

First notification module 512, for sending third notice message to the 2nd BNG；Wherein, described 2nd BNG is the forerunner BNG of a described BNG；Described third notice message is used for indicating: described 2nd BNG is using described 4th BNG immediate successor BNG as described 2nd BNG；

Second notification module 513, for sending the 4th notification message to described 4th BNG；Described 4th notification message is used for indicating: described 4th BNG is using described 2nd BNG forerunner BNG as described 4th BNG。

The BNG of the embodiment of the present invention may be used for performing the technical scheme in the above-mentioned message processing method embodiment four of the present invention, and it is similar with technique effect that it realizes principle, repeats no more herein。

Figure 10 is the structural representation of BNG embodiment six of the present invention。The BNG that the present embodiment provides can be the first BNG, and a described BNG belongs to BNG group system；Described BNG group system includes: at least two BNG, and a described BNG is based on distributed hashtable at least one user of DHT algorithm management。As shown in Figure 10, the BNG100 that the present embodiment provides can include processor 1001 and memorizer 1002。BNG100 may also include transceiver 1003, and transceiver 1003 can be connected with processor 1001；Wherein, transceiver 1003 is for transceiving data or message, and memorizer 1002 is used for storing execution instruction, and processor 1001 makes described BNG perform the operation in above-mentioned message processing method any embodiment for performing the instruction that performs in memorizer 1002。

The BNG of the present embodiment may be used for performing the technical scheme in the above-mentioned message processing method any embodiment of the present invention, and it is similar with technique effect that it realizes principle, repeats no more herein。

In the embodiment of BNG group system of the present invention, described BNG group system includes: at least two the oneth BNG；Wherein, each described BNG is based on distributed hashtable at least one user of DHT algorithm management；A described BNG can adopt the structure of above-mentioned BNG embodiment one to the embodiment six of the present invention, and it is accordingly, it is possible to performing the technical scheme in above-mentioned message processing method any embodiment, it is similar with technique effect that it realizes principle, repeats no more herein。

In several embodiments provided by the present invention, it should be understood that disclosed apparatus and method, it is possible to realize by another way。Such as, device embodiment described above is merely schematic, such as, the division of described unit, being only a kind of logic function to divide, actual can have other dividing mode when realizing, for instance multiple unit or assembly can in conjunction with or be desirably integrated into another system, or some features can ignore, or do not perform。Another point, shown or discussed coupling each other or direct-coupling or communication connection can be through INDIRECT COUPLING or the communication connection of some interfaces, device or unit, it is possible to be electrical, machinery or other form。

The described unit illustrated as separating component can be or may not be physically separate, and the parts shown as unit can be or may not be physical location, namely may be located at a place, or can also be distributed on multiple NE。Some or all of unit therein can be selected according to the actual needs to realize the purpose of the present embodiment scheme。

It addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it is also possible to be that unit is individually physically present, it is also possible to two or more unit are integrated in a unit。Above-mentioned integrated unit both can adopt the form of hardware to realize, it would however also be possible to employ hardware adds the form of SFU software functional unit and realizes。

The above-mentioned integrated unit realized with the form of SFU software functional unit, it is possible to be stored in a computer read/write memory medium。Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions with so that a computer equipment (can be personal computer, server, or the network equipment etc.) or processor (processor) perform the part steps of method described in each embodiment of the present invention。And aforesaid storage medium includes: USB flash disk, portable hard drive, read only memory (Read-OnlyMemory, ROM), the various media that can store program code such as random access memory (RandomAccessMemory, RAM), magnetic disc or CD。

Those skilled in the art are it can be understood that arrive, for convenience and simplicity of description, only it is illustrated with the division of above-mentioned each functional module, in practical application, as desired above-mentioned functions distribution can be completed by different functional modules, it is divided into different functional modules, to complete all or part of function described above by the internal structure of device。The specific works process of the device of foregoing description, it is possible to reference to the corresponding process in preceding method embodiment, do not repeat them here。

One of ordinary skill in the art will appreciate that: the differentiation that the various numeral numbering such as referred to herein first, second only carries out for convenience of description, be not intended to limit the scope of the embodiment of the present invention。

One of ordinary skill in the art will appreciate that, in various embodiments of the present invention, the size of the sequence number of above-mentioned each process is not meant to the priority of execution sequence, the execution sequence of each process should be determined with its function and internal logic, and the implementation process of the embodiment of the present invention should not constituted any restriction。

One of ordinary skill in the art will appreciate that: all or part of step realizing above-mentioned each embodiment of the method can be completed by the hardware that programmed instruction is relevant。Aforesaid program can be stored in a computer read/write memory medium。This program upon execution, performs to include the step of above-mentioned each embodiment of the method；And aforesaid storage medium includes: the various media that can store program code such as ROM, RAM, magnetic disc or CDs。

Last it is noted that various embodiments above is only in order to illustrate technical scheme, it is not intended to limit；Although the present invention being described in detail with reference to foregoing embodiments, it will be understood by those within the art that: the technical scheme described in foregoing embodiments still can be modified by it, or wherein some or all of technical characteristic is carried out equivalent replacement；And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme。

Claims

1. a message processing method, it is characterised in that described method is applied to broad access network gate BNG group system；Described BNG group system includes: at least two BNG, and described at least two BNG includes a BNG, and a described BNG is based on distributed hashtable at least one user of DHT algorithm management；Described method includes:

2. method according to claim 1, it is characterised in that described judge that whether a described BNG is the ownership BNG of described first user, including:

3. method according to claim 1 and 2, it is characterised in that described user's message is forwarded to the ownership BNG of described first user by a described BNG according to P2P routing table, including:

4. the method according to any one of claim 1-3, it is characterised in that also include:

5. method according to claim 4, it is characterised in that a described BNG directly takes over the business of described 2nd BNG, including:

6. the method according to any one of claim 1-3, it is characterised in that a described BNG receives from before the user's message BNG of first user, also including:

A described BNG adds in described BNG group system。

7. method according to claim 6, it is characterised in that a described BNG adds in described BNG group system, including:

8. method according to claim 7, it is characterised in that a described BNG sends before inquiry request to the 3rd BNG, also includes:

9. the method according to any one of claim 1-8, it is characterised in that also include:

10. a broad access network gate BNG, it is characterised in that described BNG is a BNG, a described BNG belongs to BNG group system；Described BNG group system includes: at least two BNG, and a described BNG is based on distributed hashtable at least one user of DHT algorithm management；A described BNG includes:

Receiver module, for receiving the user's message from first user；

11. BNG according to claim 10, it is characterised in that described first judge module is used for:

12. the BNG according to claim 10 or 11, it is characterised in that described forwarding module is used for:

13. the BNG according to any one of claim 10-12, it is characterised in that also include:

14. BNG according to claim 13, it is characterised in that described adapter module is used for:

The MAC Address of self is informed to the user of described 2nd BNG；

The protocol massages for indicating routing update is sent to network side。

15. the BNG according to any one of claim 10-12, it is characterised in that also include:

Add module, be used for adding in described BNG group system。

16. BNG according to claim 15, it is characterised in that described addition module is used for:

17. BNG according to claim 16, it is characterised in that also include:

18. the BNG according to any one of claim 10-17, it is characterised in that also include:

19. a broad access network gate BNG group system, it is characterised in that including: the BNG according to any one of at least two such as claim 10-18, wherein, each described BNG is based on distributed hashtable at least one user of DHT algorithm management。