CN105656789B - A kind of MAC Address notifying method and core node - Google Patents
A kind of MAC Address notifying method and core node Download PDFInfo
- Publication number
- CN105656789B CN105656789B CN201511030595.6A CN201511030595A CN105656789B CN 105656789 B CN105656789 B CN 105656789B CN 201511030595 A CN201511030595 A CN 201511030595A CN 105656789 B CN105656789 B CN 105656789B
- Authority
- CN
- China
- Prior art keywords
- subnet
- neighbor
- node
- requirements set
- core node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The present invention provides a kind of MAC Address notifying method and core node, is related to the communications field, for reducing the quantity of MAC Address notification packet, saves bandwidth resources.Include: that core node configures the first subnet, determines the identification information and MAC Address of the first subnet；Obtain the first pre-stored neighbor requirements set；First neighbor requirements set record has the identification information of the corresponding subnet of MAC Address of the first neighbor node request of core node, and the first neighbor node is any of the neighbor node of the core node；Core node judge in the identification information of the first neighbor requirements set record whether include the first subnet identification information；If including the identification information of the first subnet in the identification information of the first neighbor requirements set record, the MAC Address of the first subnet is sent to the first neighbor node.Furthermore it is also possible to generate the use counting that global requirements set records each subnet according to the subnet demand information of each neighbor node notice.
Description
Technical field
The present invention relates to the communications field more particularly to a kind of MAC Address notifying methods and core node.
Background technique
Currently, the data traffic by IP core network is quite huge, so core network needs strict control flow to net
The consumption of network bandwidth.When completing route learning, it should reduce protocol massages interaction to the greatest extent, maximize and reduce to network bandwidth
It occupies, reserves bandwidth for business datum flow.
As shown in Figure 1, be BGP (Border Gateway Protocol, Border Gateway Protocol) reflector networking, it is same
A BGP reflector can establish connection with multiple client (R1~R4), for sending MAC (Media to each client
Access Control, medium access control) information.
Specifically, the study of BGP reflector is coupled each to that can be advertised to the MAC Address after a MAC Address
A client terminal needs a large amount of message to complete MAC Address notice, in fact, certain user's terminal does not need this MAC
Address has resulted in network flow waste, has wasted network bandwidth resources.
Summary of the invention
The present invention provides a kind of MAC Address notifying method and core node, when carrying out MAC notice, only to the node of needs
Bandwidth resources are saved in notice.
In order to achieve the above objectives, the embodiment of the present invention adopts the following technical scheme that
In a first aspect, disclosing a kind of MAC Address notifying method, comprising:
Core node configures the first subnet, with determining the identification information of first subnet and the MAC of first subnet
Location；
The core node obtains the first pre-stored neighbor requirements set；The first neighbor requirements set record is
The identification information of the subnet of the first neighbor node request of core node is stated, first neighbor node is the core node
Any of neighbor node；
Whether the core node judges in the identification information of the first neighbor requirements set record to include described first
The identification information of subnet；
If in the identification information of the first neighbor requirements set record including the identification information of first subnet, to
First neighbor node sends the MAC Address of first subnet.
With reference to first aspect, in the first possible implementation of the first aspect, the core node configuration first
Before subnet, the method also includes:
The core node receives the first subnet demand information that first neighbor node is sent；First subnet needs
Information is asked to carry the identification information of M subnet of the first neighbor node request；
The core node generates the first neighbor requirements set according to M identification information of the M subnet；It is described
First neighbor requirements set includes the M identification information.
The possible implementation of with reference to first aspect the first, in second of possible implementation of first aspect
In, the method also includes:
The core node receives N number of subnet demand information that N number of neighbor node is sent；The subnet demand information carries
The identification information of the subnet of the neighbor node request；N number of neighbor node be the core node neighbor node in remove
All neighbor nodes outside first neighbor node；
The core node determines Q son according to the first subnet demand information and N number of subnet demand information
Net；All neighbor nodes that the Q subnet represents the core node request Q different subnets altogether；
The core node generates global requirements set；The overall situation requirements set record has every in the Q subnet
The use of one subnet counts, the number of the neighbor node that the subnet is requested using counting indicator of the subnet.
The possible implementation of second with reference to first aspect, in the third possible implementation of first aspect
In, the method also includes:
The core node updates the global requirements set according to configuration update status.
The third possible implementation with reference to first aspect, in the 4th kind of possible implementation of first aspect
In, it is described according to configuration update status, it updates the global requirements set and specifically includes:
If the core node requests the second subnet, by the use meter of the second subnet described in the global requirements set
Number plus 2；
If the core node no longer requests second subnet, by the second subnet described in the global requirements set
Use counting subtract 2；
If the core node detects that the second neighbor node of the core node requests second subnet, by institute
Stating the use of the second subnet described in global requirements set, count is incremented, and the identification information of second subnet is increased to institute
State the neighbor requirements set of the second neighbor node；
If the core node detects that second neighbor node no longer requests second subnet, by the overall situation
The use counting of second subnet described in requirements set subtracts 1, and will be described in the neighbor requirements set of second neighbor node
The identification information of second subnet is deleted；
If the core node detects that second neighbor node is offline, the neighbours of second neighbor node are searched
Requirements set determines P subnet of the second neighbor node request, the neighbor requirements set of second neighbor node is deleted
It removes, and the corresponding use of P subnet described in the global requirements set is counted and subtracts 1.
Third or the 4th kind of possible implementation with reference to first aspect, in the 5th kind of possible realization of first aspect
In mode, the core node is according to configuration update status, after updating the global requirements set, the method also includes:
If original use of third subnet counts less than 2, and the currently used counting of the third subnet is more than or equal to 2,
The core node then notices third subnet demand information to each neighbor node of the core node；The third subnet
Demand information indicates that the core node requests the third subnet, and the original use used before being counted as update counts,
It is described it is currently used be counted as it is updated using count；
If the original of the third subnet is more than or equal to 2 using counting, and the currently used counting of the third subnet is small
In 2, the core node then notices the 4th subnet demand information to each neighbor node of the core node；Described 4th
Subnet demand information indicates that the core node no longer requests the third subnet.
Second aspect discloses a kind of core node, comprising:
Configuration unit, for configuring the first subnet；
Determination unit, the medium access control of identification information and first subnet for determining first subnet
MAC Address；
Acquiring unit, for obtaining the first pre-stored neighbor requirements set；The first neighbor requirements set record has
The identification information of the subnet of the first neighbor node request of the core node, first neighbor node is the core node
Any of neighbor node；
Judging unit, for judging the mark letter of the first neighbor requirements set record that the acquiring unit is got
In breath whether include first subnet identification information；
Transmission unit, if for including first subnet in the identification information of the first neighbor requirements set record
Identification information then sends the MAC Address of first subnet to first neighbor node.
Further include receiving unit in the first possible implementation of the second aspect in conjunction with second aspect, generates single
Member,
The receiving unit is used for, and before first subnet of configuration of described dispensing unit, receives first neighbor node
The the first subnet demand information sent；The first subnet demand information carries M subnet of the first neighbor node request
Identification information；
The generation unit is used for, and generates the first neighbor requirements collection according to M identification information of the M subnet
It closes；The first neighbor requirements set includes the M identification information.
In conjunction with the first possible implementation of second aspect, in second of possible implementation of second aspect
In, the receiving unit is used for, and receives N number of subnet demand information that N number of neighbor node is sent；The subnet demand information carries
The identification information of the subnet of the neighbor node request；N number of neighbor node be the core node neighbor node in remove
All neighbor nodes outside first neighbor node；
The determination unit is also used to, and is determined according to the first subnet demand information and N number of subnet demand information
Q subnet out；All neighbor nodes that the Q subnet represents the core node request Q different subnets altogether；
The generation unit is also used to, and generates global requirements set；The overall situation requirements set record has the Q subnet
Each of subnet use count, the number of the neighbor node that the subnet is requested using counting indicator of the subnet.
In conjunction with second of possible implementation of second aspect, in the third possible implementation of second aspect
In, it further include updating unit,
The updating unit is also used to, and according to configuration update status, updates the global requirements set.
In conjunction with the third possible implementation of second aspect, in the 4th kind of possible implementation of second aspect
In, the updating unit is specifically used for,
If the core node requests the second subnet, by the use meter of the second subnet described in the global requirements set
Number plus 2；
If the core node no longer requests second subnet, by the second subnet described in the global requirements set
Use counting subtract 2；
If the core node detects that the second neighbor node of the core node requests second subnet, by institute
Stating the use of the second subnet described in global requirements set, count is incremented, and the identification information of second subnet is increased to institute
State the neighbor requirements set of the second neighbor node；
By the overall situation if the core node detects that second neighbor node no longer requests second subnet
The use counting of second subnet described in requirements set subtracts 1, and will be described in the neighbor requirements set of second neighbor node
The identification information of second subnet is deleted；
If the core node detects that second neighbor node is offline, the neighbours of second neighbor node are searched
Requirements set determines P subnet of the second neighbor node request, the neighbor requirements set of second neighbor node is deleted
It removes, and the corresponding use of P subnet described in the global requirements set is counted and subtracts 1.
In conjunction with the third of second aspect or the 4th kind of possible implementation, in the 5th kind of possible realization of second aspect
It further include judging unit in mode,
The transmission unit is also used to, and in the updating unit according to configuration update status, updates the global demand collection
After conjunction, if the judging unit judges that original use of third subnet counts less than 2, and the third subnet is currently used
It counts and is more than or equal to 2, then notice third subnet demand information to each neighbor node of the core node；Third
Net demand information indicates that the core node requests the third subnet, and original use is counted as the use meter before updating
Number, it is described it is currently used be counted as it is updated using count；
The transmission unit is also used to, and in the updating unit according to configuration update status, updates the global demand collection
After conjunction, if the judging unit judges that original use of the third subnet counts more than or equal to 2, and the third subnet
Currently used counting then notices the 4th subnet demand information to each neighbor node of the core node less than 2；Described
Four subnet demand informations indicate that the core node no longer requests the third subnet.
MAC Address notifying method and core node, core node provided in an embodiment of the present invention establish a connection
Each neighbor node generates a neighbor requirements set, records the mark letter of the corresponding subnet of MAC Address of the neighbor requirements
Breath, when core node configures the first subnet, when determining the identification information and MAC Address of first subnet；It obtains pre-stored
The first neighbor requirements set, judge in the identification information of the first neighbor requirements set record whether to include first son
The identification information of net.If the mark in the identification information of the first neighbor requirements set record including first subnet is believed
Breath, then send the MAC Address of first subnet to first neighbor node.In the prior art, (such as: BGP is anti-for core node
Emitter) learn to after a MAC Address, the MAC Address can be sent to each neighbor node established a connection, needed big
The message of amount carries out MAC Address notice, wastes bandwidth resources.And the present invention can carry out MAC according to the demand of neighbor node
Address notification is just noticed to neighbor node only when neighbor node needs certain MAC Address, greatly reduces MAC Address notice
Message amount saves bandwidth resources.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is the architecture diagram of existing BGP reflector networking；
Fig. 2 is another architecture diagram of existing BGP reflector networking；
Fig. 3 is the flow diagram for the MAC Address notifying method that the embodiment of the present invention 1 provides；
Fig. 4 is the method schematic diagram for the generation neighbor requirements set that the embodiment of the present invention 1 provides；
Fig. 5 is the method schematic diagram for the global requirements set of generation that the embodiment of the present invention 1 provides；
Fig. 6 is the method schematic diagram for the global requirements set of update that the embodiment of the present invention 1 provides；
Fig. 7 is the method schematic diagram for the notice neighbor node subnet changes in demand situation that the embodiment of the present invention 1 provides；
Fig. 8 is the structural block diagram for the core node that the embodiment of the present invention 2 provides；
Fig. 9 is another structural block diagram for the core node that the embodiment of the present invention 2 provides；
Figure 10 is another structural block diagram for the core node that the embodiment of the present invention 3 provides.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts all other
Embodiment shall fall within the protection scope of the present invention.
As shown in Figure 1, being the framework of current BGP networking.It can be unconditional after the study a to MAC Address of BGP reflector
The MAC Address is advertised to each neighbor node connected to it by ground, client R1, R2, R3 as shown in figure 1, actually simultaneously
It is not that each neighbor node requires the MAC Address.Exemplary, R1 needs VNID (VXLAN (Virtual Extensible
Local area Network, virtual expansible local area network) Network Identifier, VXLAN Subnet Identification) 1 MAC and
The MAC of VNID2；R2 needs the MAC of the MAC and VNID3 of VNID2；R3 needs the MAC of the MAC and VNID3 of VNID1；R4 needs
The MAC of VNID 1.The MAC of VNID2 is advertised to R3, R4 by BGP reflector, but R3, R4 do not need VNID's 2 actually
MAC.Cause the waste of network bandwidth.
It should be noted that with reference to Fig. 2, if R1 other than connecting with BGP reflector, has been also connected with node R 5, R6.This
When, MAC announcement function identical with BGP reflector can also be performed in R1, to its neighbor node (R5, R6 and BGP reflector)
Notice MAC Address.Likewise, after R1 study a to MAC Address MAC Address, example can be sent to each of which neighbor node
, the MAC of study to VNID2 can be noticed to R5, R6 and BGP reflector, will also result in the waste of network bandwidth.
The principle of the invention lies in: core node (node of MAC Address notice is able to carry out in BGP networking) can be remembered first
The MAC demand for recording each neighbor node, after study is to a MAC Address, for the demand collection of each neighbor node
Close, judge the MAC Address whether be this neighbor node need MAC Address, if desired, just notice this to this neighbor node
A MAC Address.Will not be such to the prior art, it is noticed after core node study a to MAC Address to each neighbor node,
But MAC Address notice is carried out according to the demand of neighbor node, message amount is greatly saved, to save network bandwidth.
Embodiment 1:
The embodiment of the present invention provides a kind of MAC Address notifying method, as shown in figure 3, the described method comprises the following steps:
101, core node configures the first subnet, determines the MAC Address of the first subnet and the identification information of the first subnet.
Wherein, the core node can be can be in Fig. 1 with being able to carry out the node that MAC Address is noticed in BGP networking
BGP reflector, the node R 1 being also possible in Fig. 2.The identification information of the first word net is the ID of first subnet.Such as:
For the subnet VN under VXLAN, the identification information VNID of subnet.
In the specific implementation, the core node receives the MAC Address of the first subnet of neighbor node notice, can also be at this
Learn the MAC Address to the first subnet in ground chip, and then can be that the first subnet is locally configured.
102, the core node obtains the first pre-stored neighbor requirements set；The first neighbor requirements set record
There is the identification information of the subnet of the first neighbor node request of the core node.
It should be noted that first neighbor node is any of the neighbor node of the core node.In addition
Node notices the subnet of requesting itself by subnet demand information to neighbor node, and node request subnet, that is, node needs to configure this
Subnet namely node need the MAC Address of the subnet.It is exemplary, the neighbor node of the core node be R1, R2, R3 and
R4, wherein R1 needs the MAC Address of VNID1 (i.e. the subnet that VNID is 1) and the MAC Address of VNID2；R2 needs VNID2's
The MAC Address of MAC and VNID3；R3 needs the MAC Address of the MAC and VNID3 of VNID1；R4 needs the MAC of VNID 1.It is assumed that R1
For first neighbor node, then the first neighbor requirements collection is combined into { VNID1, VNID2 }.Certainly, R2, R3 and R4 can also
To be the first neighbor requirements set, then corresponding first neighborhood be respectively as follows: { VNID2, VNID3 }, VNID1,
VNID3}、{VNID1}。
103, whether the core node judges in the identification information of the first neighbor requirements set record to include described
The identification information of first subnet.
Judge in the identification information of the first neighbor requirements set record whether include first subnet identification information, i.e.,
Judge whether the first neighbor node needs the MAC Address of the first subnet.
It is exemplary, if the identification information of first subnet is VNID1, it is assumed that above-mentioned R1 is the first neighbor node, that is, is sentenced
Whether VNID1 has been recorded in disconnected first neighbor requirements set { VNID1, VNID2 }.
If 104, in the identification information of the first neighbor requirements set record including the identification information of first subnet,
The MAC Address of first subnet is then sent to first neighbor node.
If including the identification information of first subnet in the identification information of the first neighbor requirements set record, illustrate institute
State the MAC Address that the first neighbor node needs the first word net.
It is exemplary, from the above, since the identification information of the first subnet is first neighbour of the VNID1 in the first neighbor node R1
It occupies in requirements set { VNID1, VNID2 }, then the MAC Address (i.e. the MAC Address of the first subnet) for passing through VNID1 to R1.
Further illustrate that core node generates the specific implementation of neighbor requirements set, the core below in conjunction with Fig. 4
Node receives the first subnet demand information that first neighbor node is sent before learning the MAC Address to the first subnet.
Wherein, the first subnet demand information carries the corresponding M subnet of M MAC Address of the first neighbor node request
Identification information.
In turn, so that it may which the first neighbor requirements set is generated according to M identification information of the M subnet；It is described
First neighbor requirements set includes the M identification information.
It should be noted that subnet demand information here can be VNID demand information.Usual node needs to configure certain
When a subnet, subnet demand information can be noticed to neighbor node, which carries the subnet that the node needs to configure
Identification information (such as: subnet ID), indicate the node request subnet.Subnet of the present invention (including the first subnet, second
Subnet etc.) it can be the subnet VN of VXLAN, the son of VNID instruction node request is carried in the subnet demand information that node is sent
Net.Exemplary, that VNID demand information carries is VNID2, then represent node request be VNID as 2 subnet.
Exemplary, if the first neighbor node is R1, the first subnet demand information that R1 is sent to the core node is carried
Be the mark of VNID1, VNID2 this 2, then indicate that R1 needs the MAC Address of VNID1 and the MAC Address of VNID2, then generate
The first neighbor requirements collection is combined into { VNID1, VNID2 }.
Certainly, the subnet demand information that the core node can receive the transmission of each neighbor node (carries the node
The identification information of the subnet of request), and then global requirements set can be generated according to the MAC demand of each neighbor node, it uses
It counts in the use of the subnet and each subnet of all neighbor node demands of record core node (for recording the subnet
It is requested by several neighbor nodes).
Specifically, the specific implementation for generating global requirements set is illustrated below in conjunction with Fig. 5,
The first, the described core node can also receive N number of subnet demand information that N number of neighbor node is sent；The subnet needs
Information is asked to carry the identification information of the subnet of the neighbor node request.
It should be noted that N number of neighbor node is in the neighbor node of the core node except first neighbours
All neighbor nodes outside node, that is to say, the core node can receive the subnet of each neighbor node connected to it
Demand information.
With reference to Fig. 5, that the subnet demand information that R1 is sent carries is VNID1, VNID2；The subnet demand information that R2 is sent
That carry is VNID2, VNID3；That the subnet demand information that R3 is sent carries is VNID1, VNID3；The subnet demand that R4 is sent
That information carries is VNID 1.
The second, the described core node determines Q according to the first subnet demand information and N number of subnet demand information
A subnet；All neighbor nodes that the Q subnet represents the core node with requesting the MAC of Q different subnets altogether
Location.
Due to the MAC Address that may there is node to request identical subnet in N+1 neighbor node of the core node,
Therefore Q is different from N, and the Q is less than or equal to the N.
With reference to Fig. 5, what R1 was requested is the MAC Address of VNID1, VNID2；R2 request be VNID2, VNID3 MAC
Location；What R3 was requested is the MAC Address of VNID1, VNID3；What R4 was requested is the MAC Address of VNID 1.Therefore the core node
Define these three different subnets of VNID1, VNID2, VNID3.
Third, the core node generate global requirements set；The overall situation requirements set record has in the Q subnet
Each subnet use count.
Wherein, the number of the neighbor node that the subnet is requested using counting indicator of the subnet.It is exemplary, there are 3
Neighbor node requests the MAC Address of the first subnet, then the use of the first subnet is counted as 3.
From the above, the core node defines these three different subnets of VNID1, VNID2, VNID3.Request
The neighbor node of the MAC Address of VNID1 is: R1, R3, R4 totally 3 neighbor nodes；Request the neighbor node of the MAC Address of VNID2
It is: R1, R2 totally 2 neighbor nodes；Requesting the neighbor node of the MAC Address of VNID3 is: R2, R3, totally 2 neighbor nodes.With reference to
Fig. 5, the global requirements set of generation are { VNID1:3；VNID2:2；VNID3:2 }.
Further, in a preferred embodiment of the invention, the core node updates described complete according to configuration update status
Office's requirements set.
The specific implementation for updating the global requirements set is further illustrated below in conjunction with Fig. 6, it is understood that there may be following
Five kinds of triggered times promote core node to update global requirements set and/or neighbor requirements set.
If the first, core node MAC Address of requesting the second subnet, by described in the global requirements set the
The use of two subnets, which counts, adds 2.
In the specific implementation, increasing the MAC demand of the second subnet, i.e., the described core in being locally configured of the core node
Node requests the MAC Address of the second subnet.In general, in BGP networking, node only the MAC Address of some subnet by two with
On neighbor node request when, just can be to needing the neighbor node of the MAC Address to notice the MAC Address.Therefore, for obtaining core
The neighbor node of node notices the MAC Address of the second subnet to core node, then needs the second subnet in global requirements set
Use number add 2, guarantee that the use number of the second subnet is more than or equal to 2.
Certainly, if global requirements set does not record the second subnet, increase by the second subnet in global requirements set
Identification information, and 2 are set using counting by it.
If second, the described core node no longer requests the MAC Address of second subnet, by the global requirements set
Described in the second subnet use counting subtract 2.
In the specific implementation, deleting the MAC demand of the second subnet, i.e., the described core in being locally configured of the core node
Node no longer requests the MAC Address of the second subnet.
Similarly, in order to avoid the MAC Address that the neighbor node of core node notices the second subnet to core node again, then
The use number by the second subnet in global requirements set is needed to subtract 2.
In addition, the second subnet can be deleted in global requirements set if it is zero that the use of the second subnet, which counts after subtracting 2,
Identification information.
If third, the core node detect that the second neighbor node of the core node requests second subnet,
Then by the use of the second subnet described in the global requirements set, count is incremented, and the identification information of second subnet is increased
It is added to the neighbor requirements set of second neighbor node.
In the specific implementation, core node receives the subnet demand information of the second neighbor node transmission, discovery should after parsing
Subnet demand information carries the identification information of the second subnet, it is determined that second neighbor node requests second subnet.
Core node needs to guarantee that the MAC Address of the second subnet can be signaled to the second neighbor node, then must assure that
The use of two subnets, which counts, is more than or equal to 2, since the second neighbor node has requested that the MAC Address of the second subnet, core
Heart node needs to subtract 1 for the use counting of the second subnet.
Certainly, if global requirements set does not record the second subnet, increase by the second subnet in global requirements set
Identification information, and 1 is set using counting by it.
If the 4th, the core node detects that second neighbor node no longer requests second subnet, by institute
The use counting for stating the second subnet described in global requirements set subtracts 1, and by the neighbor requirements set of second neighbor node
Described in the second subnet identification information delete.
Similarly, in order to avoid the MAC Address of the second subnet is advertised to the second neighbor node by core node, due to the second neighbour
The MAC Address that node no longer requests the second subnet is occupied, therefore core node needs to subtract 1 for the use counting of the second subnet.
In addition, the second subnet can be deleted in global requirements set if it is zero that the use of the second subnet, which counts after subtracting 1,
Identification information.
If the 5th, the core node detects that second neighbor node is offline, second neighbor node is searched
Neighbor requirements set, P subnet of second neighbor node request is determined, by the neighbor requirements of second neighbor node
Set is deleted, and subtracts 1 using counting for P subnet described in the global requirements set is corresponding.
In the specific implementation, if the state of the second neighbor node is down (offline), then the second neighbor node is no longer requested
The MAC Address of any subnet, therefore the neighbor requirements set of second neighbor node can be deleted.In addition, described in searching
The neighbor requirements set of second neighbor node determines the subnet of the second neighbor node request, and will be in global requirements set
The use counting of these subnets of the second neighbor node request subtracts 1.
Exemplary, the neighbor requirements collection of the second neighbor node R2 is combined into { VNID1, VNID3 }, after R1 is offline, by core section
Point { VNID1, VNID3 } for being locally stored is deleted, and by global requirements set { VNID1:3；VNID2:2；VNID3:2 } in
The use counting of VNID1 subtracts 1, and the use counting of VNID3 subtracts 1, then updating global requirements set is { VNID1:2；VNID2:2；
VNID3:1 }.In addition, the record deletion of VNID3 can will be then directed in global requirements set since the use of VNID3 is counted as 0,
Updating global requirements set is { VNID1:2；VNID2:2；VNID3:1 }.
Further, in a preferred embodiment of the invention, with reference to Fig. 7, core node is updated according to configuration update status
After the overall situation requirements set, it is also possible to notice subnet demand information to neighbor node in the following two cases, inform adjacent
The MAC demand for occupying node itself (core node) is varied.
It should be noted that core node will record the original using meter of each subnet recorded in global requirements set
Number, so as to it is more updated using count, decision whether to need to neighbor node notice MAC changes in demand situation.
If the first, third subnet it is original using count less than 2, and the currently used counting of the third subnet be greater than etc.
In 2, the core node then notices third subnet demand information to each neighbor node of the core node；The third
Subnet demand information indicates that the core node requests the third subnet.
Wherein, the original use counting used before being counted as updating.It is described currently used to be counted as updated make
With counting.
Specifically, with reference to Fig. 7, if original use of third subnet counts less than 2, and the third subnet is currently used
It counts and is more than or equal to 2, then show that the core node then needs the MAC Address of third subnet, then to the every of the core node
One neighbor node notices third subnet demand information, indicates that the core node needs to add subnet demand (VNID demand),
I.e. neighbor node passes through the MAC Address of the third subnet to the core node after learning the MAC Address to third subnet.
If the original of second, the described third subnet is more than or equal to 2, and the currently used meter of the third subnet using counting
For number less than 2, the core node then notices the 4th subnet demand information to each neighbor node of the core node；It is described
4th subnet demand information indicates that the core node needs to delete MAC demand, i.e., the described third neighbor node no longer requests institute
State third subnet.
Specifically, with reference to Fig. 7, if the original of third subnet is more than or equal to 2 using counting, and the third subnet is current
Using counting less than 2, then show that the core node no longer needs the MAC Address of third subnet, then to the core node
Each neighbor node notices the 4th subnet demand information, indicates neighbor node after learning the MAC Address to third subnet not
The MAC Address of the third subnet must be passed through to the core node.
MAC Address notifying method provided in an embodiment of the present invention, core node are each neighbour established a connection
Node generates a neighbor requirements set, the identification information of the corresponding subnet of MAC Address of the neighbor requirements is recorded, when core section
When point the first subnet of configuration, the MAC Address and identification information of the first subnet are determined；Obtain the first pre-stored neighbor requirements collection
Close, judge in the identification information of the first neighbor requirements set record whether the identification information including first subnet.If
It include the identification information of first subnet in the identification information of the first neighbor requirements set record, then it is adjacent to described first
Occupy the MAC Address that node sends first subnet.In the prior art, core node (such as: BGP reflector) study is to one
After MAC Address, the MAC Address can be sent to each neighbor node established a connection, a large amount of message is needed to carry out MAC
Address notification wastes bandwidth resources.And the present invention can carry out MAC Address notice according to the demand of neighbor node, only in neighbour
It when occupying node and needing certain MAC Address, is just noticed to neighbor node, greatly reduces the message amount of MAC Address notice, save
Bandwidth resources.
Embodiment 2:
The embodiment of the present invention provides a kind of core node, as shown in figure 8, the core node include: configuration unit 201,
Determination unit 202, acquiring unit 203, judging unit 204, transmission unit 205.
Unit 201, for configuring the first subnet.
Determination unit 202, for determining the MAC Address of first subnet and the identification information of first subnet.
Acquiring unit 203, for obtaining the first pre-stored neighbor requirements set；The first neighbor requirements set record
There is the identification information of the subnet of the first neighbor node request of the core node, first neighbor node is the core section
Any of the neighbor node of point.
Judging unit 204, for judging the mark of the first neighbor requirements set record that the acquiring unit is got
Know information in whether include first subnet identification information.
Transmission unit 205, if for including first son in the identification information of the first neighbor requirements set record
The identification information of net then sends the MAC Address of first subnet to first neighbor node.
As shown in figure 9, the core node further includes receiving unit 206, generation unit 207.
The receiving unit 206 is used for, and before the MAC Address that the unit learns to the first subnet, receives institute
State the first subnet demand information of the first neighbor node transmission；The first subnet demand information carries first neighbor node
The identification information of M subnet of request；
The generation unit 207 is used for, and generates first neighbor requirements according to M identification information of the M subnet
Set；The first neighbor requirements set includes the M identification information.
The receiving unit 206 is used for, and receives N number of subnet demand information that N number of neighbor node is sent；The subnet demand
Information carries the identification information of the subnet of the neighbor node request；N number of neighbor node is the neighbours of the core node
All neighbor nodes in node in addition to first neighbor node.
The determination unit 202 is also used to, true according to the first subnet demand information and N number of subnet demand information
Make Q subnet；All neighbor nodes that the Q subnet represents the core node request Q different subnets altogether；
The generation unit 207 is also used to, and generates global requirements set；The overall situation requirements set record has the Q
The use of each of subnet subnet counts, the number of the neighbor node that the subnet is requested using counting indicator of the subnet
Mesh.
As shown in Figure 10, the core node further includes updating unit 208.
The updating unit 208 is used for, and according to configuration update status, updates the global requirements set.
The updating unit 208 is specifically used for, if the core node requests the second subnet, by the global demand collection
The use of second subnet described in conjunction, which counts, adds 2.
If the core node no longer requests second subnet, by the second subnet described in the global requirements set
Use counting subtract 2.
If the core node detects that the second neighbor node of the core node requests second subnet, by institute
Stating the use of the second subnet described in global requirements set, count is incremented, and the identification information of second subnet is increased to institute
State the neighbor requirements set of the second neighbor node.
If the core node detects that second neighbor node no longer requests second subnet, by the overall situation
The use counting of second subnet described in requirements set subtracts 1, and will be described in the neighbor requirements set of second neighbor node
The identification information of second subnet is deleted.
If the core node detects that second neighbor node is offline, the neighbours of second neighbor node are searched
Requirements set determines P subnet of the second neighbor node request, the neighbor requirements set of second neighbor node is deleted
It removes, and the corresponding use of P subnet described in the global requirements set is counted and subtracts 1.
The transmission unit 205 is also used to, and in the updating unit 208 according to configuration update status, updates the overall situation
After requirements set, if the judging unit 204 judges the original small using counting of the corresponding third subnet of third neighbor node
In 2, and the currently used counting of the third subnet is more than or equal to 2, then logical to each neighbor node of the core node
Accuse third subnet demand information；The third subnet demand information indicates that the third neighbor node requests the third subnet,
It is described it is original using be counted as update before use count, it is described it is currently used be counted as it is updated using count；
The transmission unit 205 is also used to, and in the updating unit 208 according to configuration update status, updates the overall situation
After requirements set, if the judging unit 204 judges that the original of the third subnet is more than or equal to 2 using counting, and described
The currently used counting of third subnet then notices the 4th subnet demand to each neighbor node of the core node less than 2
Information；The 4th subnet demand information indicates that the third neighbor node no longer requests the third subnet.
It should be noted that receiving unit 206 can be the receiver of core node, transmission unit 205 can be core
The transmitter or transmitter and receiver of node integrate as transceiver.Configuration unit 201, obtains determination unit 202
Unit 203, judging unit 204, generation unit 207, updating unit 208 and judging unit 209 is taken to can integrate in core section
It is realized in one processor of point, in addition it is also possible to be stored in the form of program code in the memory of core node, by core
The code stored in the memory of the processor calling core node of heart node, executes the above configuration unit 201, determination unit
202, acquiring unit 203, judging unit 204, generation unit 207, the function of updating unit 208 and judging unit 209.
Core node provided in an embodiment of the present invention, each neighbor node to establish a connection generate a neighbours
Requirements set records the identification information of the subnet of the neighbor requirements, when core node configures the first subnet, determines the first subnet
MAC Address and identification information；The first pre-stored neighbor requirements set is obtained, judges the first neighbor requirements set note
In the identification information of record whether include first subnet identification information.If the mark of the first neighbor requirements set record
It include the identification information of first subnet in information, then the MAC of first subnet is sent to first neighbor node
Location.It in the prior art, can be every to what is established a connection after core node (such as: BGP reflector) study a to MAC Address
One neighbor node sends the MAC Address, needs a large amount of message to carry out MAC Address notice, wastes bandwidth resources.And this hair
It is bright MAC Address notice to be carried out according to the demand of neighbor node, only when neighbor node needs certain MAC Address, just to neighbours
Node notice, greatly reduces the message amount of MAC Address notice, saves bandwidth resources.
Through the above description of the embodiments, it is apparent to those skilled in the art that, for description
It is convenienct and succinct, only the example of the division of the above functional modules, in practical application, can according to need and will be upper
It states function distribution to be completed by different functional modules, i.e., the internal structure of device is divided into different functional modules, to complete
All or part of function described above.The specific work process of the device of foregoing description can be implemented with reference to preceding method
Corresponding process in example, details are not described herein.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit
The component shown can be a physical unit or multiple physical units, it can and it is in one place, or may be distributed over
Multiple and different places.Some or all of unit therein can be selected to realize this embodiment scheme according to the actual needs
Purpose.In addition, the functional units in various embodiments of the present invention may be integrated into one processing unit, it is also possible to each
A unit physically exists alone, and can also be integrated in one unit with two or more units.Above-mentioned integrated unit was both
It can take the form of hardware realization, can also realize in the form of software functional units.
If the integrated unit is realized in the form of SFU software functional unit and sells or use as independent product
When, it can store in a read/write memory medium.Based on this understanding, technical solution of the present invention is substantially in other words
The all or part of the part that contributes to existing technology or the technical solution can embody in the form of software products
Come, which is stored in a storage medium, including some instructions are used so that equipment (it can be single-chip microcontroller,
Chip etc.) or processor (processor) perform all or part of the steps of the method described in the various embodiments of the present invention.And it is aforementioned
Storage medium include: USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory
The various media that can store program code such as (RAM, Random Access Memory), disk or CD.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, can easily think of the change or the replacement, and should all contain
Lid is within protection scope of the present invention.Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (12)
1. a kind of medium access control MAC Address notifying method characterized by comprising
Core node configures the first subnet, determines the identification information of first subnet and the MAC Address of first subnet；
The core node obtains the first pre-stored neighbor requirements set；The first neighbor requirements set record has the core
The identification information of the subnet of the first neighbor node request of heart node, first neighbor node is the neighbours of the core node
Any of node；
Whether the core node judges in the identification information of the first neighbor requirements set record to include first subnet
Identification information；
If including the identification information of first subnet in the identification information of the first neighbor requirements set record, to described
First neighbor node sends the MAC Address of first subnet.
2. the method according to claim 1, wherein the core node configure the first subnet before, the side
Method further include:
The core node receives the first subnet demand information that first neighbor node is sent；The first subnet demand letter
Breath carries the identification information of M subnet of the first neighbor node request；
The core node generates the first neighbor requirements set according to M identification information of the M subnet；Described first
Neighbor requirements set includes the M identification information.
3. according to the method described in claim 2, it is characterized in that, the method also includes:
The core node receives N number of subnet demand information that N number of neighbor node is sent；Described in the subnet demand information carries
The identification information of the subnet of neighbor node request；N number of neighbor node is in the neighbor node of the core node except described
All neighbor nodes outside first neighbor node；
The core node determines Q subnet according to the first subnet demand information and N number of subnet demand information；Institute
It states Q subnet and represents all neighbor nodes of the core node and request the different subnets of Q altogether；
The core node generates global requirements set；The overall situation requirements set record has each of described Q subnet
The use of subnet counts, the number of the neighbor node that the subnet is requested using counting indicator of the subnet.
4. according to the method described in claim 3, it is characterized in that, the method also includes:
The core node updates the global requirements set according to configuration update status.
5. according to the method described in claim 4, updating the overall situation needs it is characterized in that, described according to configuration update status
Set is asked to specifically include:
If the core node requests the second subnet, the use of the second subnet described in the global requirements set is counted and is added
2；
If the core node no longer requests second subnet, by making for the second subnet described in the global requirements set
Subtract 2 with counting；
It, will be described complete if the core node detects that the second neighbor node of the core node requests second subnet
Count is incremented for the use of second subnet described in office's requirements set, and the identification information of second subnet is increased to described the
The neighbor requirements set of two neighbor nodes；
If the core node detects that second neighbor node no longer requests second subnet, by the global demand
The use counting of second subnet described in set subtracts 1, and will be second described in the neighbor requirements set of second neighbor node
The identification information of subnet is deleted；
If the core node detects that second neighbor node is offline, the neighbor requirements of second neighbor node are searched
Gather, determine P subnet of the second neighbor node request, the neighbor requirements set of second neighbor node is deleted,
And the corresponding use of P subnet described in the global requirements set is counted and subtracts 1.
6. method according to claim 4 or 5, according to configuration update status, update the overall situation needs the core node
After seeking set, the method also includes:
If original use of third subnet counts less than 2, and the currently used counting of the third subnet is more than or equal to 2, described
Core node then notices third subnet demand information to each neighbor node of the core node；The third subnet demand
Information indicates that the core node requests the third subnet, described original using the use being counted as before updating counting, described
It is currently used to be counted as updated use counting；
If the original of the third subnet is more than or equal to 2 using counting, and the currently used counting of the third subnet is less than 2,
The core node then notices the 4th subnet demand information to each neighbor node of the core node；4th subnet
Demand information indicates that the core node no longer requests the third subnet.
7. a kind of core node characterized by comprising
Configuration unit, for configuring the first subnet；
Determination unit, for determining the identification information of first subnet and the medium access control MAC of first subnet
Location；
Acquiring unit, for obtaining the first pre-stored neighbor requirements set；The first neighbor requirements set record has described
The identification information of the subnet of the first neighbor node request of core node, first neighbor node is the neighbour of the core node
Occupy any of node；
Judging unit, in the identification information for judging the first neighbor requirements set record that the acquiring unit is got
Whether include first subnet identification information；
Transmission unit, if in the identification information of the first neighbor requirements set record include first subnet mark
Information then sends the MAC Address of first subnet to first neighbor node.
8. core node according to claim 7, which is characterized in that it further include receiving unit, generation unit,
The receiving unit is used for, and before first subnet of configuration of described dispensing unit, is received first neighbor node and is sent
The first subnet demand information；The first subnet demand information carries the mark of M subnet of the first neighbor node request
Know information；
The generation unit is used for, and generates the first neighbor requirements set according to M identification information of the M subnet；Institute
Stating the first neighbor requirements set includes the M identification information.
9. core node according to claim 8, which is characterized in that
The receiving unit is used for, and receives N number of subnet demand information that N number of neighbor node is sent；The subnet demand information is taken
The identification information of subnet with neighbor node request；N number of neighbor node is in the neighbor node of the core node
All neighbor nodes in addition to first neighbor node；
The determination unit is also used to, and determines Q according to the first subnet demand information and N number of subnet demand information
Subnet；All neighbor nodes that the Q subnet represents the core node request Q different subnets altogether；
The generation unit is also used to, and generates global requirements set；The overall situation requirements set record has in the Q subnet
The use of each subnet counts, the number of the neighbor node that the subnet is requested using counting indicator of the subnet.
10. core node according to claim 9, which is characterized in that it further include updating unit,
The updating unit is also used to, and according to configuration update status, updates the global requirements set.
11. core node according to claim 10, which is characterized in that the updating unit is specifically used for,
If the core node requests the second subnet, the use of the second subnet described in the global requirements set is counted and is added
2；
If the core node no longer requests second subnet, by making for the second subnet described in the global requirements set
Subtract 2 with counting；
It, will be described complete if the core node detects that the second neighbor node of the core node requests second subnet
Count is incremented for the use of second subnet described in office's requirements set, and the identification information of second subnet is increased to described the
The neighbor requirements set of two neighbor nodes；
By the global demand if the core node detects that second neighbor node no longer requests second subnet
The use counting of second subnet described in set subtracts 1, and will be second described in the neighbor requirements set of second neighbor node
The identification information of subnet is deleted；
If the core node detects that second neighbor node is offline, the neighbor requirements of second neighbor node are searched
Gather, determine P subnet of the second neighbor node request, the neighbor requirements set of second neighbor node is deleted,
And the corresponding use of P subnet described in the global requirements set is counted and subtracts 1.
12. core node described in 0 or 11 according to claim 1, which is characterized in that it further include judging unit,
The transmission unit is also used to, in the updating unit according to configuration update status, update the global requirements set it
Afterwards, if the judging unit judges that original use of third subnet counts less than 2, and the currently used counting of the third subnet
More than or equal to 2, then third subnet demand information is noticed to each neighbor node of the core node；The third subnet needs
Information is asked to indicate that the core node requests the third subnet, the original use counting used before being counted as updating, institute
State it is currently used be counted as it is updated using count；
The transmission unit is also used to, in the updating unit according to configuration update status, update the global requirements set it
Afterwards, if the judging unit judges that the original of the third subnet is more than or equal to 2 using counting, and the third subnet is current
Using counting less than 2, then the 4th subnet demand information is noticed to each neighbor node of the core node；4th son
Net demand information indicates that the core node no longer requests the third subnet.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201511030595.6A CN105656789B (en) | 2015-12-31 | 2015-12-31 | A kind of MAC Address notifying method and core node |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201511030595.6A CN105656789B (en) | 2015-12-31 | 2015-12-31 | A kind of MAC Address notifying method and core node |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105656789A CN105656789A (en) | 2016-06-08 |
| CN105656789B true CN105656789B (en) | 2019-02-12 |
Family
ID=56491273
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201511030595.6A Active CN105656789B (en) | 2015-12-31 | 2015-12-31 | A kind of MAC Address notifying method and core node |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105656789B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113595849B (en) * | 2021-08-17 | 2022-05-20 | 中国联合网络通信集团有限公司 | Message forwarding method, sending end VTEP and gateway VTEP |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7706367B2 (en) * | 2006-10-03 | 2010-04-27 | International Business Machines Corporation | Integrated tunneling and network address translation: performance improvement for an interception proxy server |
| CN102413061A (en) * | 2011-12-31 | 2012-04-11 | 杭州华三通信技术有限公司 | Message transmission method and equipment |
| CN102769911A (en) * | 2012-07-20 | 2012-11-07 | 大唐移动通信设备有限公司 | Router advertisement information sending method and device |
| CN102938735A (en) * | 2012-11-15 | 2013-02-20 | 北京邮电大学 | Method utilizing router advertisement carrying options to issue network address translator (NAT) 64 address prefix |
| CN103078969A (en) * | 2013-02-01 | 2013-05-01 | 杭州华三通信技术有限公司 | Method and equipment for announcing media access control (MAC) address information |
| CN104168184A (en) * | 2013-05-17 | 2014-11-26 | 杭州华三通信技术有限公司 | Message forwarding method and device |
-
2015
- 2015-12-31 CN CN201511030595.6A patent/CN105656789B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7706367B2 (en) * | 2006-10-03 | 2010-04-27 | International Business Machines Corporation | Integrated tunneling and network address translation: performance improvement for an interception proxy server |
| CN102413061A (en) * | 2011-12-31 | 2012-04-11 | 杭州华三通信技术有限公司 | Message transmission method and equipment |
| CN102769911A (en) * | 2012-07-20 | 2012-11-07 | 大唐移动通信设备有限公司 | Router advertisement information sending method and device |
| CN102938735A (en) * | 2012-11-15 | 2013-02-20 | 北京邮电大学 | Method utilizing router advertisement carrying options to issue network address translator (NAT) 64 address prefix |
| CN103078969A (en) * | 2013-02-01 | 2013-05-01 | 杭州华三通信技术有限公司 | Method and equipment for announcing media access control (MAC) address information |
| CN104168184A (en) * | 2013-05-17 | 2014-11-26 | 杭州华三通信技术有限公司 | Message forwarding method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105656789A (en) | 2016-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20230370379A1 (en) | Network Validation with Dynamic Tunneling | |
| US11671331B2 (en) | Systems and methods for contextual network assurance based on change audits | |
| CN109218046B (en) | Method and system for managing network slices and storage medium | |
| CN106797409B (en) | Server for device location registration in internet of things (IOT) | |
| CN109600768A (en) | Management method, equipment and the system of network slice | |
| CN111436160A (en) | Local area network communication method, device and system | |
| CN109756423A (en) | The method and apparatus of policy update | |
| CN109561033B (en) | Method and device for multicast replication in Overlay network | |
| Huang et al. | Software-defined QoS provisioning for fog computing advanced wireless sensor networks | |
| CN112039693A (en) | System and method for managing home networking network topology | |
| CN107104824A (en) | A kind of network topology determines method and apparatus | |
| CN104618980B (en) | The route implementation method of wireless multi-hop chain network | |
| CN108881520A (en) | A kind of distribution method and SMF, communication system of the address IPv6 | |
| CN107147533A (en) | A kind of flow table configuration distributing method and system based on SDN frameworks | |
| CN108055156B (en) | AP management method and device | |
| CN113938303A (en) | Network detection and network management platform based on multi-mode network | |
| CN103813372B (en) | A kind of wireless sensor network management method based on IPv6 | |
| CN107465621A (en) | A kind of router finds method, SDN controllers, router and network system | |
| CN105656789B (en) | A kind of MAC Address notifying method and core node | |
| CN107612753A (en) | Processing method, device and the radio reception device of wireless messages | |
| CN107071856A (en) | A kind of node cut-in method of channel wireless radio multi Mesh network | |
| Zheng et al. | Up-and-down routing in mobile opportunistic social networks with bloom-filter-based hints | |
| CN116760834A (en) | Load balancing method, system, equipment and storage medium | |
| CN103326892B (en) | The operating method and device of web interface | |
| CN110401911A (en) | A kind of vehicle-mounted cloud implementation method based on name data network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |