Translating network forwarding plane models into target implementation using sub models and hints

• US 9,166,912 B2
• Filed: 02/25/2013
• Issued: 10/20/2015
• Est. Priority Date: 02/25/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Yadav, Navindra, Cohn, Daniel Todd
• Primary Examiner(s): Elliott, IV, Benjamin H
• Application Number:
  US13/776,036
• Publication Number:
  US 20140241348A1
• Time in Patent Office: 967 Days
• Field of Search: 370/428, 370/389, 726/1, 726/21, 707/694, 707/706
• US Class Current: 1/1
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• CPC Class Codes: H04L 45/56 Routing software
• CPC Class Codes: H04L 45/563 Software download or update
• CPC Class Codes: H04L 45/74 Address processing for routing

Abstract

A routing controller in a communication network may be responsible for issuing routing rules to forwarding devices in the network. Exemplary embodiments allow forwarding functionality to be implemented by the forwarding devices in a device-specific manner. The routing controller may specify a routing rule to be implemented by the forwarding device, and may provide a default or suggested implementation of the function in the specification of the rule. If the forwarding device does not have a predetermined implementation of the function that is specific to the routing device, the forwarding device may use the default implementation provided by the routing controller. However, if the forwarding device does have a predetermined implementation of the function, the forwarding device may override the implementation described in the specification and use the predetermined implementation instead.

Claims

1. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to:

receive a specification at an electronic device having forwarding functionality, the specification including;

a rule, an identifier for a specified function associated with a networking primitive or a collection of networking primitives to be performed by the electronic device, and an implementation of the specified function;

comparing the identifier for the specified function to a set of identifiers for known functions, the known functions having predetermined implementations that are prescribed by the electronic device;

locating the identifier for the specified function in the set of identifiers for the known functions;

disregarding the implementation of the specified function included in the specification; and

implementing the specified function on the electronic device using the predetermined implementation prescribed by the electronic device.

2. The medium of claim 1, wherein the implementation of the specified function is compiled, further storing instructions for:

recognizing a hint provided by the identifier for the specified function included in the specification, the hint regarding a role of the specified function; and

implementing the specified function using the predetermined implementation without decompiling the implementation of the specified function.

3. The medium of claim 2, wherein the specified function is associated with a collection of network primitives defining a submodel and the identifier is a group identifier associated with the submodel.

4. The medium of claim 1, wherein the predetermined implementation prescribed by the electronic device for the specified function is natively implemented in hardware in the electronic device.

5. The medium of claim 1, wherein the specification represents a description written in a modeling language.

6. The medium of claim 5, wherein the modeling language supports a plurality of implementations of the specified function.

7. The medium of claim 1, wherein the set of known functions includes an implementation for the specified function that is different from the implementation in the specification.

8. The medium of claim 1, wherein the specification provides one or more parameters for the rule.

9. The medium of claim 8, wherein the parameters are applied by the electronic device when using the predetermined implementation prescribed by the electronic device.

10. The medium of claim 1, wherein the rule is a network routing rule.

11. A method comprising:

receiving a specification at an electronic device having forwarding functionality, the specification including an identifier for a specified function associated with a networking primitive or a collection of networking primitives to be performed by the electronic device and an implementation of the specified function;

comparing the identifier for the specified function to a set of identifiers for known functions, the known functions having predetermined implementations that are prescribed by the electronic device;

failing to locate the identifier for the specified function in the set of identifiers for the known functions; and

implementing the specified function on the electronic device using the implementation specified by the specification.

12. The method of claim 11, wherein the specification represents a description written in a modeling language.

13. The method of claim 12, wherein the modeling language supports a plurality of implementations of the specified function.

14. The method of claim 11, wherein the rule is a network routing rule.

15. A system comprising:

a memory for storing, in a database, a known technique for implementing a specified function associated with a networking primitive or a collection of networking primitives; and

a processor configured to;

receive a request to apply a rule, the rule using the specified function, the request including a specification specifying an identifier for the specified function and a recommended implementation of the specified function,

look up the identifier for the specified function in the database,

override the recommended implementation in the request in favor of the known technique stored in the database, and

apply the rule using the known technique.

16. The system of claim 15, wherein the implementation of the specified function is compiled, further storing instructions for:

recognizing a hint provided by the identifier for the specified function included in the specification, the hint regarding a role of the specified function; and

implementing the specified function using the predetermined implementation without decompiling the implementation of the specified function.

17. The system of claim 16, wherein the specified function is associated with a collection of network primitives defining a submodel and the identifier is a group identifier associated with the submodel.

18. The system of claim 15, wherein the predetermined implementation prescribed by the electronic device for the specified function is natively implemented in hardware in the system.

19. The system of claim 15, wherein the specification provides one or more parameters for the rule.

20. The system of claim 19, wherein the parameters are applied by the electronic device when using the predetermined implementation prescribed by the electronic device.

21. The system of claim 15, wherein the rule is a network routing rule.

22. A routing system comprising:

a routing controller that formulates a specification for a forwarding device, the specification incorporating an identifier for a specified function associated with a networking primitive or a collection of networking primitives, the specification specifying a recommended implementation of the specified function and providing a flag indicating that the recommended implementation may be overridden if the forwarding device natively implements the specified function; and

a transmitter for forwarding the rule towards the forwarding device.