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

• US 10,237,134 B2
• Filed: 11/04/2016
• Issued: 03/19/2019
• Est. Priority Date: 04/23/2013
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Saltsidis, Panagiotis
• Primary Examiner(s): Sinkantarakorn, Pao
• Assistant Examiner(s): Jahangir, Kabir U
• Application Number:
  US15/344,479
• Publication Number:
  US 20170141956A1
• Time in Patent Office: 865 Days
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04L 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 41/0233 Object-oriented techniques, for representation of network management data, e.g. common object request broker architecture [CORBA]
• CPC Class Codes: H04L 41/0659 by isolating or reconfiguring faulty entities
• CPC Class Codes: H04L 41/0668 by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 41/0806 for initial configuration or provisioning, e.g. plug-and-play
• CPC Class Codes: H04L 41/0813 characterised by the conditions triggering a change of settings
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/082 the condition being updates or upgrades of network functionality
• CPC Class Codes: H04L 41/0869 Validating the configuration within one network element
• CPC Class Codes: H04L 41/342 between virtual entities, e.g. orchestrators, SDN or NFV entities
• CPC Class Codes: H04L 41/344 Out-of-band transfers
• CPC Class Codes: H04L 43/065 related to network devices
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/46 : Cluster building
• CPC Class Codes: H04L 49/253 : using establishment or release of connections between ports
• CPC Class Codes: H04L 49/354 : for supporting virtual local area networks [VLAN]
• CPC Class Codes: H04L 67/10 : in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/03 : Protocol definition or specification protocol conformance testing H04L1/244
• CPC Class Codes: H04L 69/324 : in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: Y02D 30/50 : in wire-line communication networks, e.g. low power modes or reduced link rate

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.

Claims

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 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 operations 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 needs 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.

20. The non-transitory machine-readable storage medium of claim 19, wherein determining the distribution of the set of conversation IDs in need of update comprises checking a Boolean variable.

21. The non-transitory machine-readable storage medium of claim 19, wherein the operations further comprise:

updating operational states of all network devices of the portal.

22. The non-transitory machine-readable storage medium of claim 19, 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.

23. The non-transitory machine-readable storage medium of claim 22, 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.

24. The non-transitory machine-readable storage medium of claim 22, 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.

25. The non-transitory machine-readable storage medium of claim 19, 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.

26. The non-transitory machine-readable storage medium of claim 25, 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.

27. The non-transitory machine-readable storage medium of claim 25, 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.

28. 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, wherein the network device is coupled to the neighbor network device via an intra-portal port (IPP), 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 IPP;

determining that distribution of the set of conversation IDs is in need of update;

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 as assigned to by the neighbor network device; and

setting values of the Boolean vector indexed by the conversation IDs, wherein the Boolean vector lists whether the IPP of the network device is associated with each of the conversation IDs.

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

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

31. The method of claim 30, wherein the operational vector lists which network device passes each gateway conversation ID as assigned to by the neighbor network device.

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

33. The method of claim 32, wherein the operational vector lists which network device passes each port conversation ID as assigned to by the neighbor network device.

34. 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, wherein the network device is coupled to the neighbor network device via an intra-portal port (IPP), 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 IPP, further operative to determine that distribution of the set of conversation IDs is in need of update, 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 as assigned to by the neighbor network device, and further operative to set values of the Boolean vector indexed by the conversation IDs, wherein the Boolean vector lists whether the IPP of the network device is associated with each of the conversation IDs.

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

36. The network device of claim 34, wherein the set of conversation IDs is a set of gateway conversation IDs, wherein the set of gateway conversation IDs is to be used to select frames passing one of the gateways of the portal.

37. The network device of claim 36, wherein the operational vector is to list which network device passes each gateway conversation ID as assigned to by the neighbor network device.

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

39. The network device of claim 38, and wherein the operational vector is to list which network device passes each port conversation ID as assigned to by the neighbor network device.

40. 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 to identify a conversation, wherein the network device and a neighbor network device are included in a portal of the link aggregation group, wherein the network device is coupled to the neighbor network device via an intra-portal port (IPP), and wherein each of the network device and the neighbor network device includes an aggregator and a gateway of the portal, the operations 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 IPP;

determining that distribution of the set of conversation IDs is in need of update;

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 as assigned to by the neighbor network device; and

setting values of the Boolean vector indexed by the conversation IDs, wherein the Boolean vector lists whether the IPP of the network device is associated with each of the conversation IDs.

41. The non-transitory machine-readable storage medium of claim 40, wherein determining the distribution of the set of conversation IDs in need of update comprises checking a Boolean variable.

42. The non-transitory machine-readable storage medium of claim 40, wherein the set of conversation IDs is a set of gateway conversation IDs, wherein the set of gateway conversation IDs is used to select frames passing one of the gateways of the portal.

43. The non-transitory machine-readable storage medium of claim 42, wherein the operational vector lists which network device passes each gateway conversation ID as assigned to by the neighbor network device.

44. The non-transitory machine-readable storage medium of claim 40, wherein the set of conversation IDs is a set of port conversation IDs, wherein the set of port conversation IDs is used to select frames passing aggregation ports of the portal.

45. The non-transitory machine-readable storage medium of claim 44, wherein the operational vector lists which network device passes each port conversation ID as assigned to by the neighbor network device.

46. 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, wherein the network device is coupled to the neighbor network device via an intra-portal port (IPP), 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 IPP;

determining that 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 as assigned to by the neighbor network device.