 |
|
|
|
|
|
 Title: |
US7391740:
Method for quantifying reponsiveness of flow aggregates to packet drops in a communication network
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Khandani, Mehdi K.; Lanham, MD, United States of America
Shayman, Mark A.; Potomac, MD, United States of America
|
| Assignee: |
University of Maryland, College Park, MD, United States of America
other patents from UNIVERSITY OF MARYLAND (599690) (approx. 282)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2008-06-24
/ 2004-04-16
|
| Application Number: |
US2004000825111
|
| IPC Code: |
Advanced:
H04L 12/26;
|
| U.S. Class: |
370/253;
|
| Field of Search: |
Non/00e
|
| Priority Number: |
| 2004-04-16 |
US2004000825111 |
|
| Abstract: |
In a communication network, the responsiveness of the transmission rate of data packets to packet drops is quantified for an aggregate of flows as opposed to on a per-flow basis. In an Aggregate Perturbation Method (APM), a small number of data packets is intentionally dropped from the aggregate at a switching node and a response thereto is measured. Traffic not conforming to the predetermined transmission control protocol may be discovered as a decrement in the reduction in traffic rate compared to that anticipated based on the rate of dropped packets. To prevent interference from the simultaneous application of APM at multiple switching nodes, an orthogonal drop rate signature defining the instantaneous drop rate is assigned thereto. The orthogonal drop rate signature is based on the code division multiple access (CDMA) coding of data, and for that reason, APM with the application of orthogonal drop rate signatures is termed CDMA-based APM, or CAPM. APM or CAPM may be utilized as a component in fair congestion control or in mitigating distributed denial of service (DDoS) attacks of the Internet.
|
| Attorney, Agent or Firm: |
Rosenberg, Klein & Lee ;
|
| Primary / Asst. Examiners: |
Chan, Wing F.; Sefcheck, Gregory B
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Family: |
Show 2 known family members
|
First Claim:
Show all 20 claims |
1. A method for determining the responsiveness of a data transmission rate of data packets to packet drops in a distributed communication network, the communication network including a plurality of switching nodes having a set of the plurality of flows respectively traversing therethrough, the method comprising the steps of: assigning to each of the plurality of switching nodes a corresponding drop rate signature for specifying a corresponding instantaneous packet drop rate, said drop rate signature at each of the plurality of switching nodes being orthogonal to said drop rate signature of all other ones of the plurality of switching nodes when each of said plurality of drop rate signatures are compensated for a DC offset; setting a packet drop rate to said corresponding instantaneous packet drop rate; perturbing said data transmission at perturbation intervals by intentionally dropping a number of packets by time varying said corresponding instantaneous packet drop rate; and estimating the responsiveness to packet drops from a perturbed packet transmission rate measured subsequent to said intentional packet dropping.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other References: |
W. Feng, et al., “The Blue Active Queue Management Algorithms”, IEEE/ACM Transactions on Networking, vol. 10, No. 4, pp. 513-528, Aug. 2002.
S. Floyd, et al., “Promoting the Use of End-to End Congestion Control in the Internet”, IEEE/ACM Transactions on Networking, vol. 7, No. 4, pp. 458-472, Aug. 1999.
S. Floyd, et al., “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, vol. 1, No. 4, pp. 397-413, Aug. 1993.
V. Jacobson, “Congestion Avoidance and Control ”, Proceedings of SIGCOMM 88, pp. 314-329, Aug. 1988.
S. Savage, et al., “Network Support for IP Traceback”, IEEE/ACM Transactions on Networking, vol. 9, No. 3, pp. 226-237, Jun. 2001.
V. Mishra, et al., “Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED”, Proceedings of SIGCOMM 2000, pp. 151-160, Aug. 2000.
M. Kalantari, et al., “Using Transient Behavior to TCP in Mitigation of Distributed Denial of Service Attacks”, Proceedings of IEEE Conference on Decision and Control, Las Vegas, Nevada, pp. 1422-1427, Dec. 2002.
R. Mahajan, et al., “Controlling High Bandwidth Aggregates in the Network”, ACM SIGCOMM Computer Communications Review, vol. 32, No. 3, pp. 62-73, Jul. 2002.
E. Altman, et al., “A Stochastic Model of TCP/IP with Stationary Random Losses”, Proceedings of SIGCOMM 2000, pp. 231-242, Aug. 2000.
|
| Continuity Data: |
| Application Number | Filed | Notes |
|---|
|
|
US2004000825111 | 2004-04-16 | is a
related to the prior publication |
| |
US20040233846A1 issued 2004-11-25 Method for quantifying reponsiveness of flow aggregates to packet drops in communication network
|
|
|
|
 Nominate this for the Gallery...
|
|
