US6459682B1 — Architecture for supporting service level agreeme…

Claim 1

Independent Claim 113 words

A method of controlling packet traffic in an IP network, comprising the steps of: at one or more edge-nodes in a connectionless network, identifying inter-node connections and determining their corresponding initial traffic classes and traffic flows by looking up said initial traffic classes in a relatively static directory server, said relatively static directory server having a configuration that adapts to longer term fluctuations of traffic; transforming packets belonging to said inter-node connections to encode information about said traffic classes; and for one or more of said traffic flows, regulating the transmission rate of packets belonging to each of said one or more traffic flows to meet performance objectives according to service level agreements.

Claim 2

Independent Claim 113 words

A method of controlling packet traffic in an IP network, comprising the steps of: at one or more edge-nodes in a connectionless network, identifying inter-node connections and determining their corresponding initial traffic classes and traffic flows by looking up said initial traffic classes in a relatively static directory server, said relatively static directory server having a configuration that adapts to longer term fluctuations of traffic; transforming packets belonging to said inter-node connections to encode information about said traffic classes; and for one or more of said traffic flows, regulating the transmission rate of packets belonging to each of said one or more traffic flows to meet performance objectives according to service level agreements.

Claim 3

Dependent Claim 20 words

The method of claim 1 , wherein said regulation of transmission rate includes setting an upper limit for said rate.

Claim 4

Independent Claim 168 words

A method of controlling packet traffic in an IP network, comprising the steps of: at one or more edge-nodes in a connectionless network, identifying inter-node connections and determining their corresponding initial traffic classes and traffic flows; transforming packets belonging to said inter-node connections to encode information about said traffic classes; and for one or more of said traffic flows, regulating the transmission rate of packets belonging to each of said one or more traffic flows to meet performance objectives according to service level agreements, wherein said regulation of transmission rate includes setting an upper limit for said rate, and wherein said regulation of packet transmission rate includes determining said rate by the further steps of: at edge-nodes, collecting traffic statistics and performance data relating to a traffic flow; processing the information from said collecting step to determine data flow rates for different priorities of traffic; repeating said collecting and processing steps at periodic intervals, and propagating said rate to individual nodes on said network in a quasi-static mode.

Claim 5

Independent Claim 168 words

A method of controlling packet traffic in an IP network, comprising the steps of: at one or more edge-nodes in a connectionless network, identifying inter-node connections and determining their corresponding initial traffic classes and traffic flows; transforming packets belonging to said inter-node connections to encode information about said traffic classes; and for one or more of said traffic flows, regulating the transmission rate of packets belonging to each of said one or more traffic flows to meet performance objectives according to service level agreements, wherein said regulation of transmission rate includes setting an upper limit for said rate, and wherein said regulation of packet transmission rate includes determining said rate by the further steps of: at edge-nodes, collecting traffic statistics and performance data relating to a traffic flow; processing the information from said collecting step to determine data flow rates for different priorities of traffic; repeating said collecting and processing steps at periodic intervals, and propagating said rate to individual nodes on said network in a quasi-static mode.

Claim 6

Dependent Claim 45 words

The method of claim 3 , wherein said regulation of rates is done by a control server which dynamically tracks traffic in the network and determines rates for traffic flows at one or more network nodes, said network nodes being either edge-nodes or intermediate nodes.

Claim 7

Dependent Claim 39 words

The method of claim 4 , wherein said control server configures devices on the network to efficiently support the rates for traffic flows at network nodes, said configuration being done when new rates are computed at the control server.

Claim 8

Dependent Claim 26 words

The method of claim 3 , wherein said regulation of packet transmission rate includes determining said rate by storing and querying entries in a directory server.

Claim 9

Independent Claim 123 words

A method of controlling packet traffic in an IP network, comprising the steps of: at one or more edge-nodes in a connectionless network, identifying inter-node connections and determining their corresponding initial traffic classes and traffic flows; transforming packets belonging to said inter-node connections to encode information about said traffic classes; and for one or more of said traffic flows, regulating the transmission rate of packets belonging to each of said one or more traffic flows to meet performance objectives according to service level agreements, wherein said regulation of transmission rate includes setting an upper limit for said rate, and wherein said initial traffic classes and said encoding are changed by edge-nodes to form new traffic classes and new encoding for said inter-node connections.

Claim 10

Independent Claim 123 words

A method of controlling packet traffic in an IP network, comprising the steps of: at one or more edge-nodes in a connectionless network, identifying inter-node connections and determining their corresponding initial traffic classes and traffic flows; transforming packets belonging to said inter-node connections to encode information about said traffic classes; and for one or more of said traffic flows, regulating the transmission rate of packets belonging to each of said one or more traffic flows to meet performance objectives according to service level agreements, wherein said regulation of transmission rate includes setting an upper limit for said rate, and wherein said initial traffic classes and said encoding are changed by edge-nodes to form new traffic classes and new encoding for said inter-node connections.

Claim 11

Dependent Claim 58 words

The method of claim 7 , wherein for each of one or more of said inter-node connections said new traffic class is of a lower priority than said initial traffic class, and said change to said new traffic class is made when said inter-node connection is sending packets in the network at a rate beyond said upper limit.

Claim 12

Independent Claim 127 words

An apparatus for controlling packet traffic in an IP network, comprising: at one or more edge-nodes in a connectionless network, means for identifying inter-node connections and determining their corresponding initial traffic classes and traffic flows, said means for determining said initial traffic classes further comprising means for looking up said initial traffic classes in a relatively static directory server, said relatively static directory server having a configuration that adapts to longer term fluctuations of traffic; means for transforming packets belonging to said inter-node connections to encode information about said traffic classes; and for one or more of said traffic flows, means for regulating the transmission rate of packets belonging to each of said one or more traffic flows to meet performance objectives according to service level agreements.

Claim 13

Independent Claim 127 words

An apparatus for controlling packet traffic in an IP network, comprising: at one or more edge-nodes in a connectionless network, means for identifying inter-node connections and determining their corresponding initial traffic classes and traffic flows, said means for determining said initial traffic classes further comprising means for looking up said initial traffic classes in a relatively static directory server, said relatively static directory server having a configuration that adapts to longer term fluctuations of traffic; means for transforming packets belonging to said inter-node connections to encode information about said traffic classes; and for one or more of said traffic flows, means for regulating the transmission rate of packets belonging to each of said one or more traffic flows to meet performance objectives according to service level agreements.

Claim 14

Dependent Claim 26 words

An apparatus as in claim 9 , wherein said means for regulating the packet transmission rate includes means for setting an upper limit for said rate.

Claim 15

Dependent Claim 29 words

An apparatus as in claim 10 , wherein said regulating means further comprises: means for collecting statistics about traffic flows; and means for collecting performance information about traffic flows.

Claim 16

Dependent Claim 25 words

An apparatus as in claim 10 , further comprising means for changing the initial traffic class of an inter-node connection to a new traffic class.

Claim 17

Dependent Claim 28 words

An apparatus as in claim 11 , wherein said regulating means further comprises means for determining if the service level agreements of a traffic flow are being satisfied.

Claim 18

Dependent Claim 25 words

An apparatus as in claim 11 , wherein said rates for said traffic flows are regulated according to said traffic statistics and said performance information.

Claim 19

Dependent Claim 17 words

The method of claim 9 , wherein said identifying and transforming means are implemented at edge devices.

Claim 20

Independent Claim 98 words

An apparatus for computing the rates for traffic flows at individual nodes in an IP network, comprising: means for determining the routing topology of a connectionless network; means for collecting statistics about traffic flows in the network; means for collecting performance information about traffic flows in the network; and means for combining said routing topology with said statistics and said performance information to determine the rates for traffic flows in the network to meet service level agreements, wherein said combining means is accomplished at periodic intervals and said rates are disseminated to network nodes in a quasi-static mode.

Claim 21

Independent Claim 98 words

An apparatus for computing the rates for traffic flows at individual nodes in an IP network, comprising: means for determining the routing topology of a connectionless network; means for collecting statistics about traffic flows in the network; means for collecting performance information about traffic flows in the network; and means for combining said routing topology with said statistics and said performance information to determine the rates for traffic flows in the network to meet service level agreements, wherein said combining means is accomplished at periodic intervals and said rates are disseminated to network nodes in a quasi-static mode.

Claim 22

Dependent Claim 20 words

An apparatus as in claim 16 , further comprising means for configuring network devices to optimally support said traffic rates.

Claim 23

Independent Claim 166 words

A method for optimizing resource utilization among customers of an IP network, comprising the steps of: defining service level agreements for each said customer; establishing a control server as a dynamic repository of network information, said information including resource utilization, topology, and service level agreements; receiving said topology information at said control server, said topology information including edge devices through which said customers connect to the network; establishing a directory server as a quasi-static repository of network information, said information including policy rules for mapping traffic to service levels, and for mapping service levels to performance requirements; monitoring traffic on said network at each of a plurality of edge devices, said edge devices operating to classify said traffic; using said control server to compute the allocation of backbone network resources and issue pacing instructions to said edge devices; and propagating directory server information to network devices automatically and without reconfirming the network, said propagation being accomplished dynamically over long time scales, wherein said network is connectionless.

Claim 24

Independent Claim 166 words

A method for optimizing resource utilization among customers of an IP network, comprising the steps of: defining service level agreements for each said customer; establishing a control server as a dynamic repository of network information, said information including resource utilization, topology, and service level agreements; receiving said topology information at said control server, said topology information including edge devices through which said customers connect to the network; establishing a directory server as a quasi-static repository of network information, said information including policy rules for mapping traffic to service levels, and for mapping service levels to performance requirements; monitoring traffic on said network at each of a plurality of edge devices, said edge devices operating to classify said traffic; using said control server to compute the allocation of backbone network resources and issue pacing instructions to said edge devices; and propagating directory server information to network devices automatically and without reconfirming the network, said propagation being accomplished dynamically over long time scales, wherein said network is connectionless.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2005-09-30	2006-04-01	2006-10-01	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2009-09-30	2010-04-01	2010-10-01	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2013-09-30	2014-04-01	2014-10-01	$7700.00	Window Closed / Lapsed

Architecture for supporting service level agreements in an IP network

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag