Identification of route-map clauses using prefix trees
AssigneeVMware, Inc.
InventorNaveen Thanikachalam
Life of this patent
Estimating the term…
Abstract
Described herein are systems and methods to apply route-map configurations in a computing network. In one implementation, a routing computing system may identify a route for redistribution in a computing network and identify a longest prefix in a radix tree associated with the route. The routing computing system may further identify a highest priority route-map clause associated with the longest prefix match or any parent prefixes of the longest prefix match in the radix tree. Once identified, the computing system may perform an action associated with the highest priority route-map clause.
Claims20
A method comprising:
- identifying a route for redistribution in a computing network;
- determining a longest prefix in a radix tree associated with the route;
- identifying a route-map clause associated with the longest prefix;
- identifying one or more additional route-map clauses each associated with a parent prefix of one or more parent prefixes of the longest prefix match in the radix tree;
- identifying a highest priority route-map clause from the route-map clause and the one or more additional route map clauses;
- and
- initiating an action associated with the highest priority route-map clause.
A computing apparatus comprising:
- a storage system;
- a processing system operatively coupled to the storage system;
- program instructions stored on the storage system that, when executed by the processing system, direct the processing system to:
- identify a route for redistribution in a computing network;
- determine a longest prefix in a radix tree associated with the route;
- identify a route-map clause associated with the longest prefix;
- identify one or more additional route-map clauses each associated with a parent prefix of one or more parent prefixes of the longest prefix match in the radix tree;
- identify a highest priority route-map clause from the route-map clause and the one or more additional route map clauses;
- and
- initiate an action associated with the highest priority route-map clause.
An apparatus comprising:
- a storage system;
- program instructions stored on the storage system that, when executed by a processing system, direct the processing system to:
- identify a route for redistribution in a computing network;
- determine when a prefix in the radix tree applies to the route;
- when a prefix in the radix tree fails to apply to the route, deny the route;
- and
- when a prefix in the radix tree applies to the route:
- determine the longest prefix in the radix tree associated with the route;
- identify a route-map clause associated with the longest prefix;
- identify one or more additional route-map clauses each associated with a parent prefix of one or more parent prefixes of the longest prefix match in the radix tree;
- identify a highest priority route-map clause from the route-map clause and the one or more additional route map clauses;
- and
- initiate an action associated with the highest priority route-map clause.
Dependencies are inferred from the claim text.