Method and system for updating distributed resilient network interconnect (DRNI) states

Patent metadata

Field	Value
Publication number	US-10237134-B2
Application number	US-201615344479-A
Country	US
Kind code	B2
Filing date	Nov 4, 2016
Priority date	Apr 23, 2013
Publication date	Mar 19, 2019
Grant date	Mar 19, 2019

Abstract

A method of configuring a set of conversation identifiers (IDs) at a network device in a distributed resilient network interconnect (DRNI) of a link aggregation group is disclosed. The method starts with initializing the set of conversation IDs, wherein the initialization includes setting entries of a Boolean vector associated with the set of conversation IDs to be a sequence of zeroes, and wherein the Boolean vector includes values indicating processing the set of conversation IDs through the single gateway or the single aggregator of the network device. The method continues with determining that distribution of the set of conversation IDs needs to be updated, setting values of an operational vector indexed by the conversation IDs, and setting values of the Boolean vector, wherein the Boolean vector lists whether the single gateway or the single aggregator of the network device is associated with each of the conversation IDs.

First claim

What is claimed is:

1. A method of configuring a set of conversation identifiers (IDs) at a network device in a link aggregation group, wherein each conversation ID is to identify a conversation, wherein the network device and a neighbor network device are included in a portal of the link aggregation group, and wherein each of the network device and the neighbor network device includes an aggregator and a gateway of the portal, the method comprising:
initializing the set of conversation IDs at the network device, wherein the initialization includes setting entries of a Boolean vector associated with the set of conversation IDs to be a sequence of zeroes, and wherein the Boolean vector includes values indicating processing the set of conversation IDs through the gateway or the aggregator of the network device;
determining that distribution of the set of conversation IDs is in need of update;
setting a variable indicating that the distribution of the set of conversation IDs is in need of update; and
setting values of an operational vector indexed by the conversation IDs, wherein the operational vector lists which network device of the portal processes each of the set of conversation IDs.

2. The method of claim 1 , wherein determining the distribution of the set of conversation IDs in need of update comprises checking a Boolean variable.

3. The method of claim 1 , wherein the set of conversation IDs is a set of gateway conversation IDs, and wherein the set of gateway conversation IDs is used to select frames passing one of the gateways of the portal.

4. The method of claim 3 , wherein the operational vector lists which network device passes each gateway conversation ID, and wherein the Boolean vector indicates whether each gateway conversation ID is allowed to pass through the gateway of the network device.

5. The method of claim 3 , wherein the Boolean vector is set to a result of logical AND operation between:
a second Boolean vector indexed by gateway conversation ID and constructed from the operational vector, by setting to zero all the indexed gateway conversation ID entries that are associated with other network devices in the portal, and
a third Boolean vector indexed by gateway conversation ID and constructed from the operational vectors listing which network device's gateway is passing each gateway conversation ID as reported by the respective immediate neighbor network device on the respective IPP, by setting to zero all the indexed gateway conversation ID entries that are associated with the neighbor network devices in the portal.

6. The method of claim 1 , wherein the set of conversation IDs is a set of port conversation IDs, and wherein the set of port conversation IDs is used to select frames passing aggregation ports of the portal.

7. The method of claim 6 , wherein the operational vector lists which network device passes each port conversation ID, and wherein the Boolean vector indicates whether each port conversation ID is allowed to be distributed through the aggregator of the network device.

8. The method of claim 6 , wherein the Boolean vector is set to a result of logical AND operation between:
a second Boolean vector indexed by port conversation ID and constructed from the operational vector, by setting to zero all the indexed port conversation ID entries that are associated with other network devices in the portal, and
a third Boolean vector indexed by port conversation ID and constructed from operational vectors listing which network device's port is passing each port conversation ID as reported by the respective immediate neighbor network device on the respective IPP, by setting to zero all the indexed port conversation ID entries that are associated with the neighbor network devices in the portal.

9. The method of claim 1 , further comprising:
updating operational states of all network devices of the portal.

10. The method of claim 1 , further comprising:
setting values of the Boolean vector indexed by the conversation IDs, wherein the Boolean vector lists whether the gateway or the aggregator of the network device is associated with each of the conversation IDs.

11. A network device configuring a set of conversation identifiers (IDs) in a link aggregation group, wherein each conversation ID is to identify a conversation, wherein the network device and a neighbor network device are included in a portal of the link aggregation group, and wherein each of the network device and the neighbor network device includes an aggregator and a gateway of the portal, the network device comprising:
ports coupled to physical or aggregation link of the link aggregation group, wherein the ports include aggregation ports; and
a processor coupled to the ports, the processor executing a DRNI function, the DRNI function operative to initialize the set of conversation IDs at the network device, wherein the initialization includes setting entries of a Boolean vector associated with the set of conversation IDs to be a sequence of zeroes, and wherein the Boolean vector includes values indicating processing the set of conversation IDs through the gateway or the aggregator of the network device, further operative to determine that distribution of the set of conversation IDs is in need of update, further operative to set a variable indicating that the distribution of the set of conversation IDs is in need of update, and further operative to set values of an operational vector indexed by the conversation IDs, wherein the operational vector lists which network device of the portal processes each of the set of conversation IDs.

12. The network device of claim 11 , wherein determining the distribution of the set of conversation IDs in need of update is to check a Boolean variable.

13. The network device of claim 11 , wherein the DRNI function is further operative to:
update operational states of all network devices of the portal.

14. The network device of claim 11 , wherein the set of conversation IDs is a set of gateway conversation IDs, and wherein the set of gateway conversation IDs is used to select frames passing one of the gateways of the portal.

15. The network device of claim 14 , wherein the operational vector is to list which network device passes each gateway conversation ID, and wherein the Boolean vector is to indicate whether each gateway conversation ID is allowed to pass through the gateway of the network device.

16. The network device of claim 11 , wherein the set of conversation IDs is a set of port conversation IDs, and wherein the set of port conversation IDs is to be used to select frames passing aggregation ports of the portal.

17. The network device of claim 16 , wherein the operational vector is to list which network device passes each port conversation ID, and wherein the Boolean vector is to indicate whether each port conversation ID is allowed to be distributed through the aggregator of the network device.

18. The network device of claim 11 , wherein the DRNI function is further operative to:
set values of the Boolean vector indexed by the conversation IDs, wherein the Boolean vector lists whether the gateway or the aggregator of the network device is associated with each of the conversation IDs.

19. A non-transitory machine-readable storage medium having instructions stored therein, which when executed by a processor, cause the processor to perform operations at a network device to configure a set of conversation identifiers (IDs) at the network device in a link aggregation group, wherein each conversation ID is

Assignees

• Ericsson Telefon Ab L M

Inventors

• Saltsidis Panagiotis

Classifications

• H04L41/344

  Out-of-band transfers · CPC title

• H04L41/342

  between virtual entities, e.g. orchestrators, SDN or NFV entities · CPC title

• H04L41/0233

  Object-oriented techniques, for representation of network management data, e.g. common object request broker architecture [CORBA] · CPC title

• H04L45/245 Primary

  Link aggregation, e.g. trunking · CPC title

• H04L43/065

  related to network devices · CPC title