Software-defined network statistics extension

Information

  • Patent Grant
  • 11677663
  • Patent Number
    11,677,663
  • Date Filed
    Thursday, August 12, 2021
    3 years ago
  • Date Issued
    Tuesday, June 13, 2023
    a year ago
Abstract
A software-defined network (SDN) rule modification counter system provides counters that track all changes and edits to rules at SDN controllers and SDN switches on an SDN. The system compares counters at the SDN controller and SDN switch to determine if they match. If the counters do not match, a change has been made to the rules. With the addition of rule edit statistics the SDN controller will now have visibility that a rule modification was performed. The SDN controller then verifies that the state of the device is the same as its expected state as a secondary integrity check. Based on the rule modification notification, changes to a central rules table at the SDN controller and changes to rule settings at the SDN switch are made according to pre-programmed logic.
Description
TECHNICAL FIELD

This disclosure relates to systems and methods of controlling and/or monitoring a network.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is an illustration of a software-defined network (SDN), according to one embodiment of the present disclosure.



FIG. 2 is a diagram of a portion of a communication network, according to one embodiment of the present disclosure.



FIG. 3 is a diagram of another embodiment of a portion of a communication network, according to one embodiment of the present disclosure.



FIG. 4 is a diagram of a portion of a communication network according to an embodiment, according to one embodiment of the present disclosure.





DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

Currently, any software-defined network (SDN) controller that is monitoring SDN devices for unexpected rule changes must download these devices' entire rule sets and compare them against the expected rule sets on the SDN controller. This quickly becomes impractical when each SDN device has thousands of rules and there are hundreds of SDN devices in the network. Current SDN implementations provide statistics counts for how many rules are configured on an SDN device, but this is insufficient as this is only an indicator of rules being added or deleted. A rule can also be modified in place to perform a different function without changing the rule count or otherwise notifying the controller. Thus, more information is required to know when rules change on an SDN device.


With traditional Information Technology (IT) SDNs, the rules are changing constantly and knowing the rule edits are being made is less useful. In Operational Technology (OT) networks for critical infrastructure, however, changes are rare and knowing rule edits were made is a direct indicator of unexpected changes.


Communication equipment coupled to and/or integrated with operation devices, such a power system devices, may be configured to form one or more communication networks that can be utilized to facilitate an exchange of data among a variety of power system devices that monitor conditions and/or control actions on the power system to maintain the stability of the power system. The communication network(s) can send messages that carry information for a proper assessment of power system conditions and for implementing control actions based on such conditions. The potential for rapid changes in conditions of a power system results in constraints on the messages sent by a communication network (e.g., time constraints).


In some embodiments, the communication network(s) may include SDN technologies that may include an SDN controller that regulates communications on the network. SDN technologies offer a variety of features that can be advantageous for use with power systems (e.g., deny-by-default security, latency guarantees, deterministic transport capabilities, network agility, redundancy and fail over planning, etc.).


The embodiments of the disclosure will be best understood by reference to the drawings, wherein like parts are designated by like numerals throughout. It will be readily understood that the components of the disclosed embodiments, as generally described and illustrated in the figures herein, could be arranged and designed in a wide variety of different configurations. Thus, the detailed description of the embodiments of the systems and methods of the disclosure is not intended to limit the scope of the disclosure, as claimed, but is merely representative of possible embodiments of the disclosure. In addition, the steps of a method do not necessarily need to be executed in any specific order, or even sequentially, nor need the steps be executed only once, unless otherwise specified.


In some cases, well-known features, structures, or operations are not shown or described in detail. Furthermore, the described features, structures, or operations may be combined in any suitable manner in one or more embodiments. It will also be readily understood that the components of the embodiments as generally described and illustrated in the figures herein could be arranged and designed in a wide variety of different configurations. In addition, the terms “comprising” and “including” are open ended and even may allow for the inclusion of elements similar to recited elements but having different characteristics and/or configurations.


The embodiments of an SDN rule modification counter system disclosed herein can solve monitoring SDN rules for correctness without having to repeatedly download them all from SDN devices to check the correctness.



FIG. 1 is an illustration of a system 100, according to one embodiment of the present disclosure. In this embodiment, the system 100 is a communication network 100, and more specifically a software-defined network (SDN) 100, and is shown with multiple SDN devices. The system 100 includes: an SDN controller 112 with a central rules table 112t, an SDN switch 122 with rule settings 122t, and additional SDN switches 124, 126, and 128. SDN switch 126 also is shown as having rule settings 126t. The additional SDN switches 124, 128 likewise have rule settings (not shown). The system 100 also includes a rule counter 122r at SDN switch 122 that counts a number of rule modifications at the SDN switch and an operation counter 112c at the SDN controller 112 that corresponds to rule counter 122r. The SDN controller 112 receives from the SDN switch 122 an indication of the number of rule modifications at the SDN switch 122 counted on the rule counter 122r and compares the number of rule modifications at the rule counter 122r to a number of rule modifications at the operation counter 112c. The SDN controller 112 then updates the central rules table 112t and rule settings 126t based on pre-programmed rule logic for the compared rule modification counts that do not match. Communications from SDN switches 122, 124, 126, and 128 on a data plane 120 to the SDN controller 112 on a control plane 110 are transmitted via data paths 132, 134, 136, and 138. These data paths 132, 134, 136, 138 may be wired or wireless. Applications for security 142, routing 144, traffic engineering 146, and other general apps 148 on the application plane 104 communicate via data paths 152, 154, 156, and 158 as shown.


Modifications to the rule settings 122t at the SDN switch 122 are made based on the updated central rules. The modifications to the rule settings 122t at the SDN switch 122 can be communicated 140 to the one or more additional SDN switches 124, 126, and 128 on the network 100. In another embodiment, modifications to the rule settings 122t at the SDN switch 122 are communicated 172 to one or more additional SDN controllers 162 on the network 100. In other embodiments, SDN controller 112 alternatively or additionally determines hashes representing the current state of rule settings 122t at the SDN switch 122 and compares the hashes to corresponding hashes at the central rules table 112t. The controller or switch identifies hashes that do not match and makes updates to the central rules table 112t and the rule settings 122t of the SDN switch 122 based on pre-programmed logic for the hashes that do not match.


In some embodiments, the system 100 further comprises at least one controller counter 112cc at the SDN controller 112 and at least one switch counter 128sc at the SDN switch 128 that count modifications specified by the SDN controller 112. The SDN controller 112 then identifies counts from the controller counter 112cc and switch counter 128sc that do not match and updates the central rules table 112t and the rule settings 122t based on pre-programmed count logic for the counts that do not match.



FIG. 2 is a diagram of a portion of a communication network 200 (also referred to herein simply as the “network” 200), according to one embodiment of the present disclosure. The network 200 may be an SDN. The network 200 may in some ways be analogous to the communication network 100 of FIG. 1. The portion of the network 200 illustrated is an SDN. The network 200 comprises a control plane 210 and a data plane 220 (e.g., respectively analogous to the control plane 110 and data plane 120 of FIG. 1). The control plane 210 comprises an SDN controller 212 that is in electronic communication with a plurality of SDN switches 221-226 via connections 241, 242, 243, 244, 245, 246. The SDN controller 212 further comprises a central rules table 212t (e.g., a database) comprising rules (e.g., message (or traffic) handling instructions) for each device associated with the network 200. The data plane 220 comprises a plurality of SDN switches, which may number in the thousands. The illustrated SDN switches 221-226 may be members of the plurality of SDN switches of the data plane 220. In FIG. 2, the plurality of SDN switches may include a first SDN switch 221, a second SDN switch 222, a third SDN switch 223, a fourth SDN switch 224, a fifth SDN switch 225, and a sixth SDN switch 226.


Each SDN switch 221-226 comprises a local rules table 221t-226t (e.g., a database) comprising message (or traffic) handling rules for messages to devices known to the particular SDN switch 221-226. The local rules table 221t-226t for each respective SDN switch 221-226 may be populated with rules held at the central rules table 212t. Each particular rule may be associated with message traffic of each particular communication port of each particular SDN switch 221-226. In other words, a local rules table 223t of the third SDN switch 223 may be populated by the SDN controller 212 with rules from the central rules table 212t for messages particularly associated to each communication port of the third SDN switch 223. The same method of local rules table population is true for each local rules table at each SDN switch 221-226 such that each local rules table comprises rules for messages received at ports of the particular SDN switch 221-226, and each local rules table may be devoid of rules associated to messages received at the other SDN switches 221-226.


A first network device 250 and a second network device 260 are shown in FIG. 2. Some network devices have one communication port connected to the network 200, and some network devices have a plurality of communication ports connected to the network 200. The first network device 250 is connected to the network 200 via two communication ports 254 and 256 using, respectively, connections 271 and 272. The second network device 260 is connected to the network via a communications port 262 using a connection 273. In the example of FIG. 2, the first network device 250 may be generating data (such as, e.g., monitor data, control data, control-response data, etc.) intended for delivery to at least the second network device 260.


By way of example and not limitation, a first network route 281 illustrates that traffic (messages) arriving from the first network device 250 at a communication port 233 is directed to a communication port 236 of the last SDN switch 266 for delivery to the second network device 260. A second network route 282 illustrates an alternative path whereby traffic from the first network device 250 arriving at a communication port 234 may be routed to the communication port 236 of the last SDN switch 226 for delivery to the second network device 260. The illustrated network routes 281, 282 are representative of any appropriate combination of physical and/or logical connections, pathways, and devices within the network 200. Furthermore, although the network routes 281, 282 are illustrated as wholly distinct from each other, in one embodiment, one or more portions of the first network route 281 may be coexistent with one or more portions of the second network route 282. Each network device connected to the network 200 comprises a media access controller (MAC). Each MAC has a theoretically unique MAC address. The first network device 250 comprises a MAC 252.


The data plane 220 may comprise dozens, hundreds, or even thousands of SDN switches, including at least the SDN switches 221-226. Each SDN switch may be configured to communicate with one or more network devices, and the number of network devices communicating with any given SDN switch may be in the thousands. Thus, the traffic level for the network 200 may be vast. One method of reducing the volume of traffic on the network to avoid network congestion and ensure both speed and agility is to limit the size of each message. For example, each message may comprise a header and payload. The header may comprise as little as only a MAC address for the originating network device. The payload may be limited to containing only formatted data without intervening identifiers (data-only payload).



FIG. 3 is a diagram of another embodiment of a portion of a communication network 300, according to one embodiment of the present disclosure. A communication network 300 is shown with multiple SDN devices. Communication between the control plane 310 and data plane 320 are transmitted via data paths 341, 342, 343, 344, and 346 to the respective SDN switches 321-326 as shown. In this embodiment, SDN controller 312 includes a central rules table 312t and an operation counter 312c that counts a number of rule modifications at SDN switch 321. The operation counter 312c includes a table containing separate individual counts for rule modifications at each of the SDN switches 321-326. The operation counter 312c corresponds to rule counters at each of the SDN switches 321-326. The SDN controller 312 receives from each of the rule counters at SDN switches 321-326 an indication of a number of rule modifications at each of the SDN switches 321-326 counted on their respective rule counters and compares the number of rule modifications at the corresponding rule counter to the corresponding counts in the table of the operation counter 312c. The SDN controller 312 updates the central rules table 312t, along with the rule settings 323t at each SDN switch based on pre-programmed rule logic for the compared rule modification counts that do not match.


In other embodiments, modifications to the rule settings of the SDN switch are made based on the updated central rules. Modifications to the rule settings of the SDN switch are communicated to one or more additional SDN switches on a network. Modifications to the rule settings of the SDN switch are communicated to one or more additional SDN switches and SDN controllers on a network. In a certain embodiment, the SDN controller 312 may receive hashes representing the current state of rule settings from the SDN switch and compare the hashes to corresponding hashes at the central rules table. The SDN controller 312 may then identify hashes that do not match and make updates to the central rules table and the rule settings of the SDN switch based on pre-programmed logic for the hashes that do not match.



FIG. 4 is a diagram of a portion of a communication network 400, according to another embodiment. In this embodiment, the communication network 400 is shown with multiple SDN devices. A packet processing device 421 to be included in an SDN includes a network interface (e.g., a port) to receive, via the SDN, control commands from an SDN controller 412 with a central rules table 412t along with a rule counter that counts a number of rule modifications at the packet processing device 421. The packet processing device 421 communicates the number of rule modifications at the packet processing device 421 to the SDN controller 412 and compares the number of rule modifications at the rule counter to a number of rule modifications at an operation counter at the SDN controller 412. The packet processing device 421 receives updates to the rule settings from the SDN controller 412 based on pre-programmed rule logic for the compared rule modification counts that do not match. Communication between a control plane 410 and data plane 420 are transmitted via data paths 441, 442, 443, and 446 to the respective packet processing devices 421, 422, 423, 424, and 426 as shown. The updates to the rule settings 423t at the packet processing devices are made based on the updated central rules. The modifications to the rule settings are communicated to one or more additional packet processing devices on the SDN.


In certain embodiments, the packet processing device 421 determines hashes representing the current state of rule settings at the packet processing device 421 and compares the hashes to corresponding hashes at a central rules table of the SDN controller. The packet processing device 421 then identifies hashes that do not match and makes updates to the rule settings of the packet processing device 421 based on pre-programmed logic for the hashes that do not match. In an embodiment, packet processing device 421 includes a switch counter that counts modifications specified by the SDN controller and communicates the count of the switch counter to the SDN controller to identify counts from the controller counter and switch counter that do not match. The packet processing device 421 notifies the SDN controller of the mismatch and the SDN controller updates the central rules table and the rule settings based on pre-programmed count logic for the counts that do not match. In an embodiment a packet processing device is an SDN switch.


In other embodiments, a method for modifying a processing rule within a system of SDN devices includes: counting a number of rule modifications by a rule counter in at least one SDN switch, counting a number of rule modifications by an operation counter in at least one SDN controller with a central rules table, receiving from the SDN switch an indication of the number of rule modifications at the SDN switch counted on the rule counter, comparing the number of rule modifications at the rule counter to a number of rule modifications at the operation counter, and updating the central rules table and rule settings based on pre-programmed rule logic for the compared rule modification counts that do not match. The method may also include determining hashes representing the current state of rule settings at the SDN switch and the central rules table at the SDN controller and updating the central rules table based on pre-programmed logic for the hashes that do not match. The method may include modifying the rule settings at the SDN switch based on the updated central rules table and communicating the modified rule settings at the SDN switch to one or more additional SDN switches on the network. The method may also include counting a number of modifications to the rule settings at each of the SDN switches on the network and updating the central rules table based on pre-programmed rule logic for the number of modifications that do not match.


In an embodiment, a system of SDN devices may include at least one SDN controller with a central rules table, at least one SDN switch with rule settings, a first counter at the SDN switch that counts data flow definitions that have changed at the SDN switch, and a second counter at the SDN controller that counts the data flow definition changes sent to the SDN switch. The SDN controller then compares the counts of the first counter to the counts at the second counter to determine if the counts match. The system identifies the counts that do not match and updates the central rules table based on pre-programmed logic for the data flow definition counts that do not match and sends at least one updated rule to the SDN switch according to the pre-programmed logic. The SDN switch then updates the rule settings at the SDN switch based on the updated rule.


For convenience of the present disclosure, only a select number of network devices (first and second), communication ports, SDN switches (first through fifth, and last), traditional switches (first and second), and connections have been identified. The disclosure anticipates that there may be any number each of these in a particular application. The disclosure is not intended to limit the invention to the quantity of devices, communication ports, connections, switches, etc. in the examples presented herein. Furthermore, the accompanying logic diagram is intended as a principled example and not a limitation, in particular, with regard to iterative processing, as will be apparent to one of ordinary skill in the art.


The essence of the SDN rule modification counter system may include adding an extension to SDN devices that meets the following requirements: (a) rule modification indicator statistics in the form of either a counter or a hash; (b) counter statistics may be provided by the device representing the modifications this device has made to its software rules definition since its last boot time; and (c) this counter may roll over without causing an overflow error.


Alternatively, a hash representing the current state of rule settings may be deterministically computed on both an SDN switch and SDN controller. Any modifications to the current state may be flagged or identified by a counter. The modifications counted may include an ADD rule, a MODIFY rule, and a DELETE rule. These statistics values may be queried by a connected SDN controller. Optionally, notifications of changes of these statistics may be provided.


The following are at least three example applications where rule edit statistics give increased visibility to the SDN control plane to provide more background for decision making:


Example A: Switch takes corrective action—Assume a parity error occurs with an SDN rule in hardware and then notifies firmware. The device firmware may take corrective action to set the rule back to its correct state. Even if an event will be logged on the device for this error the SDN control plane may be unaware of this event. With the addition of rule edit statistics the SDN controller may now have visibility that a DELETE and an ADD or a MODIFY was performed. This SDN controller may then verify the state of the device is the same as its expected state as a secondary integrity check.


Example B. Changes made by a second controller—There may be two SDN controllers communicating with the same SDN device, and this device may provide rule edit statistics. When one of these SDN controllers makes an edit the other may be more directly aware that there are changes being made to the SDN device via the rule edit statistics.


Example C. Idle and hard timeouts—It is possible for rules to be removed via timeouts, and there exist edge cases where the SDN controller may not be notified. However, this removal may be reflected in the devices' rule edit statistics.


Possible statistics variations and granularities


This section is intended to highlight how possible statistics variations and granularities may be implemented. One global modification indicator for all rule types may include the following:


Modification indicator per rule type—The SDN implementation disclosed herein may be provided by OpenFlow, which provides rule definition in the form of Flows, Groups, and Meters, each of which may have its own modification indicator.

















Flow ADD, MODIFY, and
modification indicator



DELETEs




Group ADD, MODIFY, and
modification indicator



DELETEs




Meter ADD, MODIFY, and
modification indicator



DELETEs









Variation including edit type—

















Flow ADD
modification indicator



Flow MODIFY
modification indicator



Flow DELETE
modification indicator



Group ADD
modification indicator



Group MODIFY
modification indicator



Group DELETE
modification indicator



Meter ADD
modification indicator



Meter MODIFY
modification indicator



Meter DELETE
modification indicator









Modification indicators per flow table—OpenFlow allows organizing flows into tables. Having these modification indicators per table would be ideal for SDN devices capable of storing large rule sets. This scheme does not apply to Groups and Meters, so they are not included here.















Flow ADD, MODIFY, and DELETEs
modification indicator


TABLE 0



Flow ADD, MODIFY, and DELETEs
modification indicator


TABLE 1



Flow ADD, MODIFY, and DELETEs
modification indicator


TABLE 2








Continued for all supported tables . . .









Variation including edit type—


















TABLE 0
Flow ADD
modification





indicator




Flow MODIFY
modification





indicator




Flow DELETE
modification





indicator



TABLE 1
Flow ADD
modification





indicator




Flow MODIFY
modification





indicator




Flow DELETE
modification





indicator



TABLE 2
Flow ADD
modification





indicator




Flow MODIFY
modification





indicator




Flow DELETE
modification





indicator









Continued for all supported tables . . .









Subscription of stats: An SDN device providing the ability to manage notifications that modification indicators have increased would provide the following:


a. Enabling active notifications.


b. In the case of counters, optionally setting a threshold on how much the counters need to increase before an active notification is sent. Example: notify if the increase is 10 or more since the last notification.


c. Disabling active notifications.


Active notifications may propagate from:


A. The SDN devices via a message.


B. The SDN controller polling the SDN device for values until a change is noticed, then the SDN controller produces a notification.


This message may also include the new statistics values.


According to a certain embodiment of the system, the SDN controller is comparing the operation counters at the SDN controller to the rule counters at each SDN switch. SDN switches provide the count of their rule counters via the SDN connection to the SDN controller. The SDN controller will have its own specific counters associated with each specific SDN switch representing its expectations of how many operations have been performed on each specific SDN switch. The intent is that the SDN switch likely will not have access to the SDN controller counters. The term “operation counter” is used herein as a counter that corresponds to the rule counter at the SDN switch. The operation counters specifically count the number of rule modifications for each SDN switch. A rule modification count is associated with each specific SDN switch.


Two aspects potentially may apply:


Aspect A. For the purpose of triggering the SDN controller to check if there is a problem, the SDN switch can notify the SDN controller. This may take the form of the SDN switch noticing its own counters changed (incremented) and actively sending information about it to the SDN controller. Further, the SDN controller may be able to configure whether this active notification happens or not, but that may be an implementation detail. The important thing is that there will be times when changes are unexpected. So, if these changes occur, they are of interest to the SDN controller. An example of an existing feature of SDN technology that operates similarly to this behavior is port status events. With these events, the SDN switch detects a port state change, usually caused by the cable being unplugged, then actively sends this information to the SDN controller so that the SDN controller can then act on this information. This action can be as simple as showing that link as disconnected in a user interface (UI) of the SDN controller.


Aspect B. The SDN controller uses the SDN switch counters to determine if the counts are different. If they are different, the SDN controller then investigates if the SDN switch is not configured as expected. If there is a discrepancy in the configuration there are two possible resolutions: (1) the SDN controller makes the changes automatically or (2) a form of notification is generated by the SDN controller for the user of the system to inform them there is an issue that needs to be “fixed.” The second resolution is more applicable to OT where network changes can have drastic consequences so a user must approve the changes. However, both resolutions are valid responses to this information.


While specific embodiments and applications of the disclosure have been illustrated and described, it is to be understood that the disclosure is not limited to the precise configuration and components disclosed herein. Various modifications, changes, and variations apparent to those of skill in the art may be made in the arrangement, operation, and details of the methods and systems of the disclosure without departing from the spirit and scope of the disclosure.


Any methods disclosed herein include one or more steps or actions for performing the described method. The method steps and/or actions may be interchanged with one another. In other words, unless a specific order of steps or actions is required for proper operation of the embodiment, the order and/or use of specific steps and/or actions may be modified and/or steps or actions may be omitted.


In some cases, well-known features, structures, or operations are not shown or described in detail. Furthermore, the described features, structures, or operations may be combined in any suitable manner in one or more embodiments. It will also be readily understood that the components of the embodiments as generally described and illustrated in the figures herein could be arranged and designed in a wide variety of different configurations. Thus, all feasible permutations and combinations of embodiments are contemplated.


Several aspects of the embodiments described may be implemented using hardware, firmware, and/or software modules or components. As used herein, a module or component may include various hardware components, firmware code, and/or any type of computer instruction or computer executable code located within a memory device and/or transmitted as transitory or non-transitory electronic signals over a system bus or wired or wireless network.


Several aspects of the embodiments disclosed herein may be illustrated and/or implemented as software modules or components. As used herein, a software module or component may include any type of computer instruction or computer executable code located within a memory device that is operable in conjunction with appropriate hardware to implement the programmed instructions. A software module or component may, for instance, comprise one or more physical or logical blocks of computer instructions, which may be organized as a routine, program, object, component, data structure, etc., that performs one or more tasks or implements particular abstract data types.


In certain embodiments, a particular software module or component may comprise disparate instructions stored in different locations of a memory device, which together implement the described functionality of the module. Indeed, a module or component may comprise a single instruction or many instructions, and may be distributed over several different code segments, among different programs, and across several memory devices. Some embodiments may be practiced in a distributed computing environment where tasks are performed by a remote processing device linked through a communications network. In a distributed computing environment, software modules or components may be located in local and/or remote memory storage devices. In addition, data being tied or rendered together in a database record may be resident in the same memory device, or across several memory devices, and may be linked together in fields of a record in a database across a network.


Embodiments may be provided as a computer program product including a non-transitory machine-readable medium having stored thereon instructions that may be used to program a computer or other electronic device to perform processes described herein. The non-transitory machine-readable medium may include, but is not limited to, hard drives, floppy diskettes, optical disks, CD-ROMs, DVD-ROMs, ROMs, RAMs, EPROMs, EEPROMs, magnetic or optical cards, solid-state memory devices, or other types of media/machine-readable medium suitable for storing electronic instructions. In some embodiments, the computer or other electronic device may include a processing device such as a microprocessor, microcontroller, logic circuitry, or the like. The processing device may further include one or more special purpose processing devices such as an application specific interface circuit (ASIC), PAL, PLA, PLD, field programmable gate array (FPGA), or any other customizable or programmable device.


In the description above, various features are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure. This method of disclosure, however, is not to be interpreted as reflecting an intention that any claim requires more features than those expressly recited in that claim. Rather, as the following claims reflect, inventive aspects lie in a combination of fewer than all features of any single foregoing disclosed embodiment. Thus, the claims are hereby expressly incorporated into this Detailed Description, with each claim standing on its own as a separate embodiment. This disclosure includes all permutations and combinations of the independent claims with their dependent claims.


The scope of the present disclosure should, therefore, be determined only by the following claims.

Claims
  • 1. A system of software-defined networking (SDN) devices comprising: at least one SDN controller with a central rules table;at least one SDN switch with rule settings and in communication with the SDN controller on a network;a rule counter at the SDN switch that counts a number of rule modifications at the SDN switch; andan operation counter at the SDN controller that corresponds to the rule counter to count a number of rule modifications instructed to the SDN switch,wherein the SDN controller receives from the SDN switch an indication of the number of rule modifications at the SDN switch counted on the rule counter and compares the number of rule modifications counted on the rule counter to the number of rule modifications counted on the operation counter to determine a rule modification mismatch, andwherein the SDN controller updates the rule settings based on a pre-programmed rule logic upon determination of the rule modification mismatch.
  • 2. The system of claim 1, wherein the SDN controller further updates the central rules table based on the pre-programmed rule logic upon determination of the rule modification mismatch.
  • 3. The system of claim 2, wherein updates to the rule settings at the SDN switch are made based on the updated central rules.
  • 4. The system of claim 3, wherein the updates to the rule settings at the SDN switch are communicated to one or more additional SDN switches on the network.
  • 5. The system of claim 1, wherein the SDN controller: determines hashes representing the current state of rule settings at the SDN switch;compares the hashes to corresponding hashes at the central rules table;identifies hashes that do not match; andupdates the rule settings of the SDN switch based on pre-programmed logic for the hashes that do not match.
  • 6. The system of claim 5, wherein the SDN controller updates the central rules table based on pre-programmed logic for the hashes that do not match.
  • 7. The system of claim 1, wherein the system further comprises at least one controller counter at the SDN controller and at least one switch counter at the SDN switch that count modifications specified by the SDN controller, and wherein the SDN controller: identifies counts from the controller counter and the switch counter that do not match; andupdates the central rules table and the rule settings based on the pre-programmed count logic upon identification of counts from the controller counter and the switch counter that do not match.
  • 8. A software-defined network (SDN) controller, comprising: a central rules table; andan operation counter that counts a number of rule modifications of at least one SDN switch and that corresponds to a rule counter at the SDN switch,wherein the SDN controller receives from the rule counter at the SDN switch an indication of a number of rule modifications at the SDN switch counted on the rule counter and compares the number of rule modifications at the rule counter to the number of rule modifications at the operation counter to determine a rule modification mismatch, andwherein the SDN controller updates and communicates updates to the rule settings of the SDN switch based on a pre-programmed rule logic upon determination of the rule modification mismatch.
  • 9. The SDN controller of claim 8, wherein the SDN control updates the central rules table based on the pre-programmed rule logic upon determination of the rule modification mismatch.
  • 10. The SDN controller of claim 9, wherein the updates to the rule settings of the SDN switch are made based on the updated central rules.
  • 11. The SDN controller of claim 10, wherein the updates to the rule settings of the SDN switch are communicated to one or more additional SDN switches on the network.
  • 12. The SDN controller of claim 8, wherein the updates to the rule settings of the SDN switch are communicated to one or more additional SDN controllers on the network.
  • 13. The SDN controller of claim 8, wherein the SDN controller: receives hashes representing the current state of rule settings from the SDN switch;compares the hashes to corresponding hashes at the central rules table;identifies hashes that do not match; andupon identification of hashes that do not match, communicates updates to the rule settings of the SDN switch based on the pre-programmed logic for the hashes that do not match.
  • 14. A packet processing device for a software-defined network (SDN) comprising: rule settings;a network interface to receive, via the SDN, control commands from at least one SDN controller with a central rules table; anda rule counter that counts a number of rule modifications at the packet processing device,wherein the packet processing device communicates the number of rule modifications at the packet processing device to the SDN controller to compare the number of rule modifications at the packet processing device to a number of rule modifications at an operation counter of the SDN controller to determine a rule modification mismatch, andwherein the packet processing device receives updates to the rule settings from the SDN controller upon determination of the rule modification mismatch based on a pre-programmed rule logic.
  • 15. The device of claim 14, wherein the updates to the rule settings at the packet processing device are based on an updated central rules table of the at least one SDN controller.
  • 16. The device of claim 14, wherein the updates to the rule settings are communicated to one or more additional packet processing devices on the SDN.
  • 17. The device of claim 14, wherein the packet processing device: determines hashes representing the current state of rule settings at the packet processing device;communicates the hashes for comparison to corresponding hashes at a central rules table of the SDN controller; andreceives updates to the rule settings of the packet processing device based on the pre-programmed logic for the hashes that do not match.
  • 18. The device of claim 14, further comprising at least one switch counter that counts modifications specified by the SDN controller, wherein the packet processing device communicates the count of the switch counter to the SDN controller to identify counts from the controller counter and switch counter that do not match and to update a central rules table and the rule settings based on the pre-programmed count logic for the counts that do not match.
  • 19. The device of claim 14, wherein the packet processing device is an SDN switch.
US Referenced Citations (99)
Number Name Date Kind
5623601 Vu Apr 1997 A
5680324 Schweitzer Oct 1997 A
5793750 Schweitzer, III Aug 1998 A
5826014 Coley Oct 1998 A
5898830 Wesinger Apr 1999 A
6151300 Hunt Nov 2000 A
6256592 Roberts Jul 2001 B1
6539341 Li Mar 2003 B1
6603748 Lu Aug 2003 B1
6751562 Blackett Jun 2004 B1
6842445 Ahmavaara Jan 2005 B2
6947269 Lee Sep 2005 B2
7010589 Ewing Mar 2006 B2
7027896 Thompson Apr 2006 B2
7552367 Kasztenny Jun 2009 B2
7710999 Bolder May 2010 B2
8824274 Medved Sep 2014 B1
9047143 Pruss et al. Jun 2015 B2
9124485 Heron et al. Sep 2015 B2
9137140 Tao et al. Sep 2015 B2
9178807 Chua et al. Nov 2015 B1
9258212 Pfeifer et al. Feb 2016 B2
9258315 Martin Feb 2016 B2
9270754 Iyengar et al. Feb 2016 B2
9276827 Voit et al. Mar 2016 B2
9282164 Finn et al. Mar 2016 B2
9330156 Satapathy May 2016 B2
9356871 Medved et al. May 2016 B2
9392050 Voit et al. Jul 2016 B2
9467536 Kanekar et al. Oct 2016 B1
9503363 Sivabalan et al. Nov 2016 B2
9596141 McDowall Mar 2017 B2
10560390 Gammel Feb 2020 B2
10652084 Witko May 2020 B2
10756956 Gammel Aug 2020 B2
10812392 Gammel Oct 2020 B2
11425033 Kalra Aug 2022 B2
20020144156 Copeland Oct 2002 A1
20040076273 Oman Apr 2004 A1
20040208538 Liwak Oct 2004 A1
20050138432 Ransom Jun 2005 A1
20050280965 Lee Dec 2005 A1
20060126596 Shieh Jun 2006 A1
20060146996 Oman Jul 2006 A1
20070025036 Morris Feb 2007 A1
20070089029 Ginzburg Apr 2007 A1
20070112446 Deveaux May 2007 A1
20070147415 Marusca Jun 2007 A1
20070217343 Znamova Sep 2007 A1
20070280239 Lund Dec 2007 A1
20080075019 Petras Mar 2008 A1
20080089277 Alexander Apr 2008 A1
20080091770 Petras Apr 2008 A1
20080095059 Chu Apr 2008 A1
20080097694 Petras Apr 2008 A1
20090296583 Dolezilek Dec 2009 A1
20100097945 Raftelis Apr 2010 A1
20100324845 Spanier Dec 2010 A1
20120300615 Kempf Nov 2012 A1
20120300859 Chapman Nov 2012 A1
20120331534 Smith Dec 2012 A1
20130036102 Goyal Feb 2013 A1
20130121400 Eliezer May 2013 A1
20130142205 Munoz Jun 2013 A1
20130163475 Beliveau Jun 2013 A1
20130311675 Kancherla Nov 2013 A1
20140003422 Mogul Jan 2014 A1
20140095685 Cvijetic et al. Apr 2014 A1
20140109182 Smith et al. Apr 2014 A1
20140280893 Pfeifer et al. Sep 2014 A1
20140317248 Holness et al. Oct 2014 A1
20140317256 Jiang et al. Oct 2014 A1
20140317293 Shatzkamer Oct 2014 A1
20140330944 Dabbiere et al. Nov 2014 A1
20140365634 Metz et al. Dec 2014 A1
20150130935 Siann et al. May 2015 A1
20150281036 Sun et al. Oct 2015 A1
20160014819 Cona Jan 2016 A1
20160065452 Kruglick Mar 2016 A1
20160112269 Singh et al. Apr 2016 A1
20160139939 Bosch et al. May 2016 A1
20160142427 De Los Reyes et al. May 2016 A1
20160234234 McGrew et al. Aug 2016 A1
20170019417 McGrew et al. Jan 2017 A1
20170026349 Smith et al. Jan 2017 A1
20170054626 Sivabalan et al. Feb 2017 A1
20170070416 Narayanan et al. Mar 2017 A1
20170142034 K May 2017 A1
20170288947 Kaniampady Oct 2017 A1
20170288950 Manson et al. Oct 2017 A1
20180167337 Keaveny Jun 2018 A1
20180176090 Lessmann Jun 2018 A1
20180241621 Vaishnavi Aug 2018 A1
20180287725 Rabinovich Oct 2018 A1
20180287859 Desigowda Oct 2018 A1
20190007862 Ha Jan 2019 A1
20190273686 Gammel et al. Sep 2019 A1
20200059495 Karame Feb 2020 A1
20210306255 Kalra Sep 2021 A1
Foreign Referenced Citations (6)
Number Date Country
203376828 Jan 2014 CN
106301952 Jan 2017 CN
3109128 Dec 2016 EP
2005086418 Sep 2005 WO
2016206741 Dec 2016 WO
2017067578 Apr 2017 WO
Non-Patent Literature Citations (7)
Entry
Ferrus, et al., “SDN/NFV-enabled satellite communications networks: Opportunities, scenarios and challenges.” In: Physical Communication. Mar. 2016.
Mizrahi et al., Time-based Updates in OpenFlow: A Proposed Extension to the OpenFlow Protocol, Jul. 7, 2013, CCIT Report #835, Jul. 2013, EE Pub No. 1792, Technion, Israel (Year: 2013).
Gember et al., “Toward Software-Defined Middlebox Networking” In: Proceedings of the 11th ACM Workshop on Hot Topics in Networks. Oct. 30, 2012.
Molina et al., “Performance Enhancement of High-Availability Seamless Redundancy (HSR) Networks Using OpenFlow” IEEE, Nov. 30, 2015.
Herbert Faulk, MMS Ether-Real Network Analyzer, The Skunk Works.
Giovanni Vigna, Andrew Mitchell, “Mnemosyne: Designing and Implementing Network Short-Term Memory”, Reliable Software Group, University of California, Santa Barbara, Proceedings of the Eighth IEEE International Conference on Engineering of Complex Computeer Systems (ICECCS '02) 1050-4729/02, 2002.
Richard Sharpe, Ed Warnicke, ULF Lamping, Ethereal User's Guide, V2.0.2 (15685) for Ethereal 0.10.12, 2005.
Related Publications (1)
Number Date Country
20230053223 A1 Feb 2023 US