Conflict detection in a hybrid network device

Patent metadata

Field	Value
Publication number	US-10469349-B2
Application number	US-201515327101-A
Country	US
Kind code	B2
Filing date	Jul 17, 2015
Priority date	Jul 18, 2014
Publication date	Nov 5, 2019
Grant date	Nov 5, 2019

Abstract

A method, system, and computer-readable storage device for detecting conflicts in a hybrid network device is described herein. A hybrid network device may receive a local controller command from a network management device (e.g., a laptop, operated by a network administrator, executing a command line interface). The hybrid network device may convert the local controller command to a software defined command format. The hybrid network device may detect a lack of conflict between the converted local controller command and active flows represented in an active flow repository. Based on the detected lack of conflict, the hybrid network device may update a traffic forwarding table of the hybrid network device in accordance to the local controller command.

First claim

What is claimed is:

1. A method comprising:
receiving, by a hybrid network device configured to receive both local controller commands from a local-controller based network and to receive remote controller commands from a software defined network, the hybrid network device to receive a local controller command from a network management device on the software defined network;
converting, by the hybrid network device, the local controller command having a first syntax to a software defined command format having a second syntax;
detecting, by the hybrid network device, a lack of conflict between the converted local controller command and existing flows for the software defined network represented in an active flow repository within the software defined network; and
based on the detected lack of conflict between the converted local controller command and existing flows for the software defined network, updating a traffic forwarding table of the hybrid network device according to the local controller command.

2. The method of claim 1 , wherein the converted local controller command includes a match-action pair derived from data in the local controller command, the match-action pair including a match primitive and an action primitive.

3. The method of claim 2 , wherein detecting the lack of conflict between the converted local controller command and the existing flows represented in the active flow repository comprises:
comparing the match primitive against match primitives of the existing flows represented in the active flow repository; and
determining, based on the comparing, that the match primitive does not overlap with the existing flows.

4. The method of claim 2 , wherein detecting the lack of conflict between the converted local controller command and the existing flows represented in the active flow repository comprises:
comparing the action primitive against action primitives of the existing flows represented in the active flow repository; and
determining, based on the comparing, that the action primitive does not conflict with the existing flows.

5. The method of claim 1 , further comprising:
receiving, by the hybrid network device, an additional local controller command from the network management device;
converting, by the hybrid network device, the additional local controller command to the software defined command format;
detecting a conflict between the converted additional local controller command and the existing flows represented in the active flow repository; and
based on detecting the conflict, reporting the conflict to a remote controller communicatively coupled to the hybrid network device.

6. The method of claim 5 , wherein detecting the conflict between the converted additional local controller command and the existing flows represented in the active flow repository comprises determining a conflict level of the conflict, and wherein reporting the conflict to the remote controller includes reporting the conflict level.

7. The method of claim 6 , further comprising:
responsive to the conflict level being a warning, updating the traffic forwarding table of the hybrid network device according to the additional local controller command.

8. The method of claim 1 , further comprising:
receiving, by the hybrid network device, an additional local controller command from the network management device;
converting, by the hybrid network device, the additional local controller command to the software defined command format;
detecting a conflict between the converted additional local controller command and the existing flows represented in the active flow repository; and
based on detecting the conflict, reporting the conflict to the network management device.

9. The method of claim 1 , further comprising:
based on the detected lack of conflict, storing the local controller command in a normalized command repository.

10. The method of claim 1 , wherein the local controller command relates to at least one of: a quality of service command, an access control list command, or a routing protocol command.

11. A hybrid network device, comprising:
a processor configured to receive both local controller commands from a local-controller based network and to receive remote controller commands from a software defined network, the hybrid network device to receive a local controller command from a network management device on the software defined network; and
a non-transitory computer-readable storage device to store
a traffic forwarding table to store active flows for handling traffic on the software defined network,
a normalized command repository to store match primitives and action primitives converted from local controller commands that correspond to active features,
remote controller command handler instructions executable by the processor to receive a remote controller command, and
conflict detector instructions executable by the processor to:
detect a lack of conflict between the converted remote controller command and the match primitives and the action primitives, and
based on the detected lack of conflict between the active flows in the traffic forwarding table and the converted remote controller command, updating update the traffic forwarding table according to the remote controller command.

12. The hybrid network device of claim 11 , wherein the remote controller command includes a match-action pair.

13. The hybrid network device of claim 11 , wherein the conflict detector instructions are further executable by the processor to:
store the remote controller command in a remote controller command repository.

14. The hybrid network device of claim 11 , wherein the remote controller command relates to at least one of: a quality of service command, an access control list command, or a routing protocol command.

15. A non-transitory computer-readable storage device comprising instructions that, when executed, cause a processor of a computer hybrid network device to:
receive, by the computer hybrid network device configured to receive both local controller commands from a local-controller based network and to receive remote controller commands from a software defined network, the hybrid network device to receive a local controller command from a network management device on the software defined network;
convert, by the computer hybrid network device, the local controller command having a first syntax to a software defined command format having a second syntax;
determine, by the computer hybrid network device, whether there is a conflict between the converted local controller command and existing flows for the software defined network represented in an active flow repository within the software defined network; and
based on a determined lack of conflict between the converted local controller command and existing flows for the software defined network, update a traffic forwarding table of the computer hybrid network device according to the local controller command.

16. The non-transitory computer-readable storage device of claim 15 , wherein the converted local controller command includes a match-action pair derived from data in the local controller command, the match-action pair including a match primitive and an action primitive.

17. The non-transitory computer-readable storage device of claim 16 , wherein detecting the lack of conflict between the converted local controller command and the existing flows represented in the active flow repository comprises:
comparing the match primitive against match primitives of the existing flows represe

Assignees

• Hewlett Packard Entpr Dev Lp

Inventors

• Sampath Rangaprasad
• Agrawal Ankita
• A S Pramod Kumar

Classifications

• H04L41/0604

  using filtering, e.g. reduction of information by using priority, element types, position or time · CPC title

• H04L12/6418

  Hybrid transport · CPC title

• H04L43/0823 Primary

  Errors, e.g. transmission errors · CPC title

• H04L49/604

  Hybrid IP/Ethernet switches · CPC title

• H04L41/40 Primary

  using virtualisation of network functions or resources, e.g. SDN or NFV entities · CPC title