IP Library Patent Application 18671370
Patent Application
App. No. 18/671,370

ANYCAST GATEWAY FOR SHORTEST PATH BRIDGING - MEDIA ACCESS CONTROL

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
18/671,370
Abstract

Disclosed herein are system, method, and computer program product aspects for implementing anycast gateways. Some aspects of this disclosure relate to a method including receiving, by an access node, a first TLV from a first gateway. The first TLV includes a CMAC address for the first gateway, an IP address of the first gateway, and an L2 I-SID associated with the first gateway. The method further includes receiving, by the access node, a second TLV from a second gateway, where the second TLV includes the CMAC address, the IP address, and the L2 I-SID. The method further includes, in response to determining that the L2 I-SID exists in an LSDB of the access node, determining that the first gateway is closer to the access node than the second gateway. The method also includes storing the CMAC address in a database to point to the first gateway based on the determination.

Claims (70)

1 . A method for using gateways in a Shortest Path Bridging (SPB) network, the method comprising:

receiving, by an access node, a first Type-Length-Value (TLV) from a first gateway, wherein the first TLV comprises a Client Media Access Control (CMAC) address for the first gateway, an Internet Protocol (IP) address of the first gateway, and a layer 2 (L2) Instance Service Identifiers (I-SID) associated with the first gateway;

receiving, by the access node, a second TLV from a second gateway, wherein the second TLV comprises the CMAC address, the IP address, and the L2 I-SID;

in response to determining that the L2 I-SID exists in Link State Databases (LSDB) of the access node, determining that the first gateway is closer to the access node than the second gateway; and

storing the CMAC address in a database to point to the first gateway based on the determination.

2 . The method of claim 1 , wherein the first gateway has a first priority for forwarding the packet and the second gateway has a second priority for forwarding the packet.

3 . The method of claim 2 , further comprising:

determining that the first gateway is unavailable; and

updating the database such that the CMAC address points to the second gateway as the first priority for forwarding the packet.

4 . The method of claim 2 , further comprising:

receiving a third TLV from a third gateway, wherein the third TLV comprises the CMAC address, the IP address, and the L2 I-SID;

determining that the third gateway is closer to the access node than the first and second gateways; and

updating the database such that the CMAC address points to the third gateway as the first priority for forwarding the packet.

5 . The method of claim 1 , further comprising:

determining a first cost metric associated with the first gateway;

determining a second cost metric associated with the second gateway; and

in response to the second cost metric being greater than the first cost metric, determining that the first gateway is closer to the access node than the second gateway.

6 . The method of claim 5 , wherein:

the first TLV further comprises a first cost value,

the second TLV further comprises a second cost value,

determining the first cost metric comprises determining a first combination of the first cost value and a cost value of a first link between the access node and the first gateway, and

determining the second cost metric comprises determining a second combination of the second cost value and a cost value of a second link between the access node and the second gateway.

7 . The method of claim 6 , wherein the first gateway and the access node are located in a first network area in a multi-area network and the second gateway is located in a second network area of the multi-area network, and wherein the second network area is different from the first network area.

8 . An access node comprising:

a memory;

at least one processor coupled to the memory and configured to:

receive a first Type-Length-Value (TLV) from a first gateway, wherein the first TLV comprises a Client Media Access Control (CMAC) address for the first gateway, an Internet Protocol (IP) address of the first gateway, and a layer 2 (L2) Instance Service Identifiers (I-SID) associated with the first gateway;

receive a second TLV from a second gateway, wherein the second TLV comprises the CMAC address, the IP address, and the L2 I-SID;

in response to determining that the L2 I-SID exists in Link State Databases (LSDB) of the access node, determine that the first gateway is closer to the access node than the second gateway; and

store the CMAC address in a database to point to the first gateway based on the determination.

9 . The access node of claim 8 , wherein the first gateway has a first priority for forwarding the packet and the second gateway has a second priority for forwarding the packet.

10 . The access node of claim 9 , wherein the at least one processor is further configured to:

determine that the first gateway is unavailable; and

update the database such that the CMAC address points to the second gateway as the first priority for forwarding the packet.

11 . The access node of claim 9 , wherein the at least one processor is further configured to:

receive a third TLV from a third gateway, wherein the third TLV comprises the CMAC address, the IP address, and the L2 I-SID;

determine that the third gateway is closer to the access node than the first and second gateways; and

update the database such that the CMAC address points to the third gateway as the first priority for forwarding the packet.

12 . The access node of claim 8 , wherein the at least one processor is further configured to:

determine a first cost metric associated with the first gateway;

determine a second cost metric associated with the second gateway; and

in response to the second cost metric being greater than the first cost metric, determine that the first gateway is closer to the access node than the second gateway.

13 . The access node of claim 12 , wherein:

the first TLV further comprises a first cost value,

the second TLV further comprises a second cost value,

to determine the first cost metric, the least one processor is configured to determine a first combination of the first cost value and a cost value of a first link between the access node and the first gateway, and

to determine the second cost metric, the least one processor is configured to determine a second combination of the second cost value and a cost value of a second link between the access node and the second gateway.

14 . The access node of claim 13 , wherein the first gateway and the access node are located in a first network area in a multi-area network and the second gateway is located in a second network area of the multi-area network, and wherein the second network area is different from the first network area.

15 . A tangible computer-readable device having instructions stored thereon that, when executed by at least one processor of an access node, cause the at least one processor to perform operations comprising:

receiving a first Type-Length-Value (TLV) from a first gateway, wherein the first TLV comprises a Client Media Access Control (CMAC) address for the first gateway, an Internet Protocol (IP) address of the first gateway, and a layer 2 (L2) Instance Service Identifiers (I-SID) associated with the first gateway;

receiving a second TLV from a second gateway, wherein the second TLV comprises the CMAC address, the IP address, and the L2 I-SID;

in response to determining that the L2 I-SID exists in Link State Databases (LSDB) of the access node, determining that the first gateway is closer to the access node than the second gateway; and

storing the CMAC address in a database to point to the first gateway based on the determination.

16 . The tangible computer-readable device of claim 15 , wherein the first gateway has a first priority for forwarding the packet and the second gateway has a second priority for forwarding the packet.

17 . The tangible computer-readable device of claim 16 , the operations further comprising:

determining that the first gateway is unavailable; and

updating the database such that the CMAC address points to the second gateway as the first priority for forwarding the packet.

18 . The tangible computer-readable device of claim 17 , the operations further comprising:

receiving a third TLV from a third gateway, wherein the third TLV comprises the CMAC address, the IP address, and the L2 I-SID;

determining that the third gateway is closer to the access node than the first and second gateways; and

updating the database such that the CMAC address points to the third gateway as the first priority for forwarding the packet.

19 . The tangible computer-readable device of claim 15 , the operations further comprising:

determining a first cost metric associated with the first gateway;

determining a second cost metric associated with the second gateway; and

in response to the second cost metric being greater than the first cost metric, determining that the first gateway is closer to the access node than the second gateway.

20 . The tangible computer-readable device of claim 19 , wherein:

the first TLV further comprises a first cost value,

the second TLV further comprises a second cost value,

determining the first cost metric comprises determining a first combination of the first cost value and a cost value of a first link between the access node and the first gateway, and

determining the second cost metric comprises determining a second combination of the second cost value and a cost value of a second link between the access node and the second gateway.

Assignments (2)
SECURITY INTEREST Recorded Jul 29, 2026
From: EXTREME NETWORKS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 076078/0590 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2024
From: SMITH, DANIEL; LAPUH, ROGER; BARCARU, CONSTANTIN; STEVENS, LUDOVICO
To: EXTREME NETWORKS, INC.
Reel/Frame 067495/0955 →