Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-12-10
2010-06-01
Kumar, Pankaj (Department: 2467)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
07729347
ABSTRACT:
For communication networks comprising user devices, edge routers, core routers, access and core links, a specification is given for a novel method and apparatus computing and allocating fair transmission rates to user data flows from a plurality of quality of service levels. The fair rates satisfy the minimum transmission rates, the end-to-end delays and the data loss rates required by each flow and also avoid network congestion. The method comprises: an edge router process and a flow control shaper for each edge router and a core router process for each edge and core router. All processes are executed in a distributed and asynchronous manner, are stable and converge to the desired fair rates. Each flow shaper process shapes the transmission rates based on local measurements driving them to the desired fair rates. The processes are efficient and lend themselves into ASIC and network processor unit implementations.
REFERENCES:
patent: 5734825 (1998-03-01), Lauck et al.
patent: 5966381 (1999-10-01), Buckley et al.
patent: 5991268 (1999-11-01), Awdeh et al.
patent: 6185187 (2001-02-01), Ghanwani et al.
patent: 6324165 (2001-11-01), Fan et al.
patent: 6615271 (2003-09-01), Lauck et al.
patent: 6766387 (2004-07-01), Sano
patent: 6769043 (2004-07-01), Fedorkow et al.
patent: 7061861 (2006-06-01), Mekkittikul et al.
patent: 7123622 (2006-10-01), Bass et al.
patent: 2005/0018617 (2005-01-01), Jin et al.
patent: 2006/0050640 (2006-03-01), Jin et al.
patent: 2006/0146708 (2006-07-01), Kanazawa
D. Bertsekas and R. Gallager, Data Networks, Englewood Cliffs, NJ: Prentice-Hall, 1992.
D. Clark and W. Fang, “Explicit allocation of best effort packet delivery service,” IEEE/ACM Trans. on networking, vol. 6, No. 4, pp. 362-373, Aug. 1998.
S. Floyd and V. Jacobson, “Random Early Detection gateways for congestion avoidance,” IEEE/ACM Trans. on Networking, vol. 1, No. 4, pp. 397-413 Aug. 1993.
K. Kar, S. Sarkar and L. Tassiulas, “A Scalable Low-Overhead Rate Control Algorithm for Multirate Multicast Sessions,” IEEE JSAC, vol. 20, No. 8, pp. 1541-1557, Oct. 2002.
F. Kelly, A. Maulloo and D. Tan, “Rate control for communication networks: Shadow price proportional fairness and stability,” J. Oper. Res. Soc., vol. 49, No. 3, pp. 237-252, 1998.
S. Kunniyur and R. Srikant, “End-to-End Congestion Control Schemes: Utility Functions, Random Losses and ECN Marks,” IEEE/ACM Trans. on networking, vol. 11, No. 5, pp. 689-702, Oct. 2003.
C. Lagoa, H. Che and B. A. Movsichoff, “Adaptive Control Algorithms for Decentralized Optimal Traffic Engineering in the Internet,” IEEE/ACM Trans. on networking, vol. 12, No. 3, pp. 415-428, Jun. 2004.
S. H. Low and D. E. Lapsley, “Optimization flow control, I: Basic algorithm and convergence,” IEEE/ACM Trans. on Networking, vol. 7, No. 8, pp. 861-875, Dec. 1999.
S. H. Low, “A Duality Model of TCP and Queue Management Algorithms,” IEEE/ACM Trans.on Networking, vol. 11, No. 4, pp. 525-536, Aug. 2003.
L. Massouli and J. Roberts, “Bandwidth Sharing: Objectives and Algorithms,”IEEE/ACM Trans. on Networking, vol. 10, No. 3, pp. 320-328, Jun. 2002.
V. Misra, W. Gong and D. Towsley, “Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED,” The Proceeding of SIGCOMM'00, pp. 151-160, 2000, Stockholm, Sweden.
Mo and J. Walrand, “Fair End-to-End Window-Based Congestion Control,”IEEE/ACM Trans. on networking, vol. 8, No. 5, pp. 556-567, Oct. 2000.
A. K. Parekh and R. G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,” IEEE/ACM Trans. on Networking, vol. 1, No. 3, pp. 344-357, Jun. 1993.
H. Schulzrinne, A. Rao and R. Lanphier, “Real Time Streaming Protocol (RTSP),” IETF, Network Working Group, RFC 2326, Apr. 1998, USA.
S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss, “An Architecture for Differentiated Services,” IETF, Network Working Group, RFC 2475, Dec. 1998, USA.
J. Wang D. X. Wei and S. H. Low, “Modelling and Stability of Fast TCP,” The Proceedings of IEEE INFOCOM 2005, Mar. 2005, Miami, FL, USA (26 pages).
CISCO IOS, Release 12.0. Available at: http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/.
Internet Protocol, IETF, RFC 791, Sep. 1981.
Kumar Pankaj
Rosberg Zvi
Sharma Gautam
LandOfFree
Method and apparatus for fair flow control and congestion... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for fair flow control and congestion..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fair flow control and congestion... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4204717