Redback Networks Inc.

Aaron S Mar

Ronald Leonard Westfall

Paul Terry

Gary Robinson

John M Siu

A number of classes are received. Each class has a number of classification rules. A result is output indicating a first class of the number of classes conflicts with a second class of the number of classes upon determining that at least one of classification rules of the first class overlaps with one of the classification rules of the second class.

Policy verification methods and apparatus

A method and apparatus is described for receiving a new policy tree at a network element in a network. The network element stores a current policy tree of classes for quality of service of packets being processed by the network element. Classes of the current policy tree are compared with the classes of the new policy tree. Classes of the current policy tree are selectively deleted and classes of the new policy tree are selectively added to the current policy tree based on the comparison of the classes.

Policy change characterization method and apparatus

A method for enumerating sets of concurrent events handles single-shot events and recurring events. The method involves creating a data structure having records for time periods. The time periods begin and end on overall start and end times of scheduled events. In preferred embodiments the method creates the data structure by collapsing together master schedules for a plurality of resources. The method may create the master schedules by collapsing together mini-schedules of different priorities. The method can produce a minimal list of sets of concurrent events that will occur according to a universal master schedule in a form suitable for processing by an automatic validation system.

Method and apparatus for the enumeration of sets of concurrently scheduled events

A network policy management system and methods define service templates. The service templates contain information on the topologies of services such as video calls, web services, order processing applications, or the like. The service templates also contain information about the quality of service required by each of the data flows which will be generated when an instance of the service is used. The policy management system allows users to add new services by selecting a service template and specifying endpoints for the service on a map of the network. The system automatically generates updated packet forwarding rules for use at a plurality of packet processing devices in the network.

Growing community of inventors

Vancouver, Canada

Aaron S Mar