Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2006-02-28
2009-11-03
Pham, Chi H (Department: 2416)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S235000, C370S231000
Reexamination Certificate
active
07613121
ABSTRACT:
Congestion adaptive data routing is leveraged to provide a substantial increase in data throughput in networks with data congestion. By continuously adapting the data routes when a congested route is encountered, the data can reach its destination via alternate routes around the congested area. This is accomplished in a distributed manner where each node provides an alternative path to congestion based on its local knowledge and/or knowledge obtained from neighboring nodes. This allows the data path to be dynamically adjusted for congestion without requiring a centralized body of control. In another instance, data rate changes can be combined with data path changes to increase the efficiency of the data throughput. Alternative routes can be determined based upon the costs associated with selecting that route. Selecting a minimum cost route yields the most efficient transfer of data.
REFERENCES:
patent: 2004/0219922 (2004-11-01), Gage et al.
patent: 2006/0187874 (2006-08-01), Zaki
patent: 2007/0147255 (2007-06-01), Oyman
Desmond S. Lun, et al., Network Coding With A Cost Criterion, International Symposium on Information Theory and its Applications, ISITA2004, Parma, Italy, Oct. 10-13, 2004.
Y. Wu, et al., “Distributed Utility Maximization For Network Coding Based Multicasting: A Shortest Path Approach,” IEEE J. Selected Areas in Communications, Sep. 2005, submitted.
C. Jin, et al., “FAST TCP: motivation, architecture, algorithms, performance,” Tech. Rep. CaltechCSTR:2003.010, Caltech, Pasadena CA, 2003, http:/
etlab.caltech.edu/FAST.
Frank P. Kelly, et al., “Rate control for communication networks: Shadow prices, proportional fairness and stability,” Journal of Operations Research Society, vol. 49, No. 3, pp. 237-252, Mar. 1998.
Chou Philip A.
Garg Dinesh
Jain Kamal
Lee & Hayes PLLC
Microsoft Corporation
Ng Fan
Pham Chi H
LandOfFree
Method and system for faciliating data routing in a... 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 system for faciliating data routing in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for faciliating data routing in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4126646