Redback Networks Inc.

Ronald Leonard Westfall

Paul Terry

Aaron S Mar

Renwei Li

Peter Wai-Tong Kwong

Adam Lorant

John M Siu

Gary Robinson

Amaranath Sanmugasunderam

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

Network elements at endpoints of a data connection are identified. A network path is generated between the network elements at the endpoints. The network path is validated by determining whether the network path provides at least one service requirement. The service requirement may be a minimum bandwidth requirement, a maximum bandwidth requirement, a maximum delay requirement, a maximum jitter requirement, a reliability requirement, a requirement that the network path includes network elements capable of acting as security gateways that bracket untrusted sections of the network path, a reachability requirement, or a data collection capability requirement. Network elements along a validated network path are configured to implement the service requirement. In one embodiment, the configuration performed on the network elements is recorded.

Service provisioning methods 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

Providing different levels of quality of service for different data flows being transported over a data link requires a very fast way to schedule individual packets for forwarding on the data link. The invention provides scheduling methods which give preference to higher priority packets while treating lower priority packets fairly. The methods can provide shorter latencies for higher priority packets than can many prior scheduling methods. The methods and apparatus of the invention are readily adaptable for use with scheduling rules provided in the form of hierarchical policy trees.

Packet scheduling methods and apparatus

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

Ronald Leonard Westfall