Method and system for providing a mobile IP network with non-path dependent intra domain quality of service
First Claim
Patent Images
1. A network system comprising:
- a network, comprising;
a plurality of routers;
said plurality of routers operating as a differentiated services domain;
where data packet markings are used by the plurality of routers to prioritize data forwarding within the differentiated services domain to any other of said plurality of routers and where data forwarding within said differentiated services domain is done without reserving a path through said differentiated services domain;
a quality of service managing computer coupled to said network and also being assigned to said domain;
wherein the quality of service managing computer is not co-extensive with any one of said plurality of routers;
said quality of service managing computer being configured to communicate with said plurality of routers and further configured to determine whether data to be transmitted within said domain can be granted access to all of said domain without reserving a path through said differentiated services domain and with an associated predetermined quality of service level of a quality of service scheme;
wherein said quality of service managing computer utilizes a congestion report issued by and sent from any of said plurality of routers only when network congestion occurs, to aid in adjusting a variable estimation of an actual domain capacity for said domain;
network congestion occurs when demand for access to a portion of the network exceeds an actual capacity of the portion of the network;
wherein said variable estimation of the actual domain capacity is used by said quality of service managing computer to make a determination on granting access to said domain;
wherein said quality of service scheme is a multi-level quality of service scheme;
said network is an internet protocol network;
said plurality of routers each monitors usage of an output link associated therewith; and
when each of said plurality of routers detects congestion, a congestion report indicating congestion is sent to said quality of service managing computer;
wherein said quality of service managing computer is configured to monitor an amount which represents a total reserved bandwidth for said domain;
wherein said variable estimation of an actual domain capacity is a variable estimation of a total domain bandwidth which comprises both used domain bandwidth and unused domain bandwidth; and
wherein said quality of service managing computer is configured to downwardly adjust said variable estimation of a total domain bandwidth when said total reserved bandwidth is less than said variable estimation of a total domain bandwidth and a first predetermined threshold of congestion has been exceeded.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for providing quality of service (QoS) service over a mobile IP network with dynamic domains, multiple or distributed QoS managers per domain and/or with network congestion feedback being used to establish an estimated total domain bandwidth which is used for regulating access to a domain.
-
Citations
20 Claims
-
1. A network system comprising:
-
a network, comprising; a plurality of routers; said plurality of routers operating as a differentiated services domain; where data packet markings are used by the plurality of routers to prioritize data forwarding within the differentiated services domain to any other of said plurality of routers and where data forwarding within said differentiated services domain is done without reserving a path through said differentiated services domain; a quality of service managing computer coupled to said network and also being assigned to said domain;
wherein the quality of service managing computer is not co-extensive with any one of said plurality of routers;said quality of service managing computer being configured to communicate with said plurality of routers and further configured to determine whether data to be transmitted within said domain can be granted access to all of said domain without reserving a path through said differentiated services domain and with an associated predetermined quality of service level of a quality of service scheme; wherein said quality of service managing computer utilizes a congestion report issued by and sent from any of said plurality of routers only when network congestion occurs, to aid in adjusting a variable estimation of an actual domain capacity for said domain; network congestion occurs when demand for access to a portion of the network exceeds an actual capacity of the portion of the network; wherein said variable estimation of the actual domain capacity is used by said quality of service managing computer to make a determination on granting access to said domain; wherein said quality of service scheme is a multi-level quality of service scheme; said network is an internet protocol network; said plurality of routers each monitors usage of an output link associated therewith; and
when each of said plurality of routers detects congestion, a congestion report indicating congestion is sent to said quality of service managing computer;wherein said quality of service managing computer is configured to monitor an amount which represents a total reserved bandwidth for said domain; wherein said variable estimation of an actual domain capacity is a variable estimation of a total domain bandwidth which comprises both used domain bandwidth and unused domain bandwidth; and wherein said quality of service managing computer is configured to downwardly adjust said variable estimation of a total domain bandwidth when said total reserved bandwidth is less than said variable estimation of a total domain bandwidth and a first predetermined threshold of congestion has been exceeded. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A network system comprising:
-
a network; a plurality of routers coupled to said network; said plurality of routers being assigned to a differentiated services domain; where data packet markings are used by the plurality of routers to prioritize data forwarding within the differentiated services domain to any other of said plurality of routers and where data forwarding within said differentiated services domain is done without reserving a path through said differentiated services domain; a plurality of quality of service managing computers coupled to said network and also being assigned to said domain;
wherein the quality of service managing computer is not co-extensive with any one of said plurality of routers;each of said quality of service managing computers being configured to communicate with at least one of said plurality of routers and further configured to determine whether data to be transmitted within said domain can be granted access to all of said domain without reserving a path through said domain and with an associated predetermined quality of service level of a quality of service scheme; wherein said plurality of quality of service managing computers act as independent bandwidth brokers, and each of said plurality of quality of service managing computers being configured to grant access to said domain for only a portion of a total domain bandwidth which has been previously allocated to said each of said plurality of quality of service managing computers; wherein said quality of service scheme is a multi-level quality of service scheme; said network is an internet protocol network; said plurality of quality of service managing computers are not configured to be fully redundant and are configured to exchange only a summary of information relating to activities of said plurality of quality of service managing computers; wherein each of said plurality of quality of service managing computers is configured to request a transfer of allocated total domain bandwidth from another of said plurality of quality of service managing computers; and wherein each of said plurality of quality of service managing computers is configured to utilize feedback of network congestion to make domain access grants. - View Dependent Claims (9)
-
-
10. A network system comprising:
-
an internet protocol network; a plurality of routers coupled to said network; said plurality of routers being assigned to a differentiated services domain; where data packet markings are used by the plurality of routers to prioritize data forwarding within the differentiated services domain to any other of said plurality of routers and where data forwarding within said differentiated services domain is done without reserving a path through said differentiated services domain; a plurality of quality of service managing computers coupled to said network and also being assigned to said domain;
wherein none of the plurality of quality of service managing computers are co-extensive with any one of said plurality of routers;said plurality of quality of service managing computers being configured to communicate with said plurality of routers and further configured to determine whether data to be transmitted within said domain can be granted access to all of said domain without reserving a path through said domain and with an associated predetermined quality of service level of a quality of service scheme; wherein said plurality of quality of service managing computers are further configured to monitor a dynamic state within said domain and to recognize isolated areas of excessive levels of said dynamic state and in response to a determination of localized levels of said dynamic state in excess of a predetermined threshold, assist in a dynamic reconfiguration of said domain; said dynamic state relates to network congestion; network congestion occurs when demand for access to a portion of the internet protocol network exceeds an actual capacity of the portion of the internet protocol network; wherein said quality of service scheme is a multi-level quality of service scheme; said dynamic reconfiguration is one of a splitting of a domain and a merging of domains; at least one of said plurality of quality of service managing computers utilizes network congestion feedback information to aid in adjusting a variable estimation of a total domain bandwidth for said domain; and
,wherein said variable estimation of a total domain bandwidth is used by said at least one of said plurality of quality of service managing computers to make a determination on granting access to said domain.
-
-
11. A quality of service network comprising:
-
means for routing data to and from a predetermined destination; means for granting access to all of said domain, without reserving a path through said domain, and for limiting access to an amount based upon a variable estimation of a total domain bandwidth; means for making changes in said variable estimation of a total domain bandwidth based upon network congestion; means for dynamically splitting said domain in response to localized congestion with said domain; and where network congestion and localized congestion each exist only when a demand exceeds a capacity to meet the demand.
-
-
12. A method of providing quality of service levels on a network comprising the steps of:
-
providing a plurality of non-fully redundant quality of service managing computers which are configured to limit access without reserving a path through said domain and to a differentiated services domain based upon; a total reserved bandwidth in comparison to a variable estimation of a total domain bandwidth; a congestion feedback mechanism for adjusting said variable estimation of a total domain bandwidth; making a determination as to whether a localized area of congestion exists within said domain; dynamically reconfiguring said domain in response to said determination; and wherein congestion exists only when a demand exceeds a capacity to meet the demand. - View Dependent Claims (13)
-
-
14. The network comprising:
-
a plurality of routers providing a routing mechanism and implementing a quality of service (QoS) mechanism on a differentiated services domain; where data packet markings are used by the plurality of routers to prioritize data forwarding within the differentiated services domain to any other of said plurality of routers and where data forwarding within said differentiated services domain is done without reserving a path through said differentiated services domain; wherein a first subset of said plurality of routers is designated as a plurality of QoS managers; a second subset of said plurality of routers which specifically excludes the first subset, each router in said second subset sends reports to one of said plurality of QoS managers; each of said plurality of QoS managers is configured to provide an admission control mechanism to regulate traffic admitted to the differentiated services domain; wherein each of said plurality of QoS managers maintains its own estimate of a domain-wide capacity to carry traffic and receive reports; wherein said reports are issued after an occurrence of a predetermined event; wherein said estimate of a domain-wide capacity is made by a method comprising the steps of; a QoS manager makes an initial estimate of a domain-wide collective capacity; the initial estimate of the domain-wide collective capacity is reduced when congestion reports are received; the initial estimate of a domain-wide collective capacity is increased when reserved capacity nearly equals the initial estimate of domain-wide collective capacity and congestion reports are not being received; and where congestion exists only when a demand exceeds a capacity to meet the demand. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification