Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2011-05-24
2011-05-24
Ton, Dang T (Department: 2475)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S235000, C709S251000
Reexamination Certificate
active
07948881
ABSTRACT:
Methods and apparatus provide for allocating bandwidth in a resilient packet ring (RPR), including: determining a relationship between an arrival rate A(n) as a function of a fairness rate Fk(n) of a kth node of the RPR over time; computing an estimate of a slope -M of the relationship A(Fk(n)) at time n; and computing a next fairness rate Fk(n+1) of the kth node as a function of the slope M at time n+1.
REFERENCES:
patent: 6052361 (2000-04-01), Ansari et al.
patent: 6314110 (2001-11-01), Chin et al.
patent: 6674717 (2004-01-01), Duong-van et al.
patent: 6816494 (2004-11-01), Raza
patent: 7016969 (2006-03-01), Uzun et al.
patent: 2002/0041606 (2002-04-01), Chin et al.
patent: 2003/0058802 (2003-03-01), Jones et al.
patent: 2003/0112829 (2003-06-01), Sridhar
patent: 2003/0163593 (2003-08-01), Knightly
patent: 2004/0032826 (2004-02-01), Sridhar
patent: 2004/0100984 (2004-05-01), Nam et al.
patent: 2004/0114520 (2004-06-01), Davis
patent: 2005/0100031 (2005-05-01), Choe et al.
patent: 2006/0106672 (2006-05-01), Mo et al.
Peng Yue, “High Performance Fair Bandwidth Allocation Algorithm for Resilient Packet Ring,” Mar. 27, 2003, 17th Conference on Advanced Information Network and Applications, pp. 415-420.
Alharbi, F., “A Novel Fairness Algorithm for Resilient Packet Ring Networks with Low Computational and Hardware Complexity,” Apr. 25, 2004, 13th IEEE Workshop on Local Metropolitan Area Networks, pp. 11-16.
Fahd Alharbi, “Distributed Bandwidth Allocation for Resilient Packet Ring Networks,” Oct. 5, 2005 (available online Mar. 2, 2005), vol. 49, Iss. 2, pp. 161-171.
V. Gambiroza, “High Performance Fair Bandwidth Allocation for Resilient Packet Rings,” Proceedings of the 15th ITC Specialist Seminar, 2002, p. 1-12.
IEEE Standard 802.17: Resilient Packet Ring (RPR) Access Method and Physical Layer Specification; 2004; pp. 1-664.
Davik et al.; IEEE 802.17 Resilient Packet Ring Background and Overview; Simula Research Laboratory, Technical Report Nov. 2003; Dec. 2003; pp. 1-20.
Davik et al.; IEEE 802.17 Resilient Packet Ring Tutorial; IEEE Communications Magazine; Mar. 2004; pp. 112-118.
Gambiroza et al.; The IEEE 802.17 Media Access Protocol for High-Speed Metropolitan-Area Resilient Packet Rings; IEEE Network, 18(3):815, May 2004, pp. 8-15.
Davik et al.; The Stability of the Resilient Packet Ring Agressive Fairness Algorithm; Mar. 19, 2004; pp. 17-22.
Gambiroza et al.; Design, Analysis, and Implementation of DVSR: A Fair High-Performance Protocal for Packet Rings; IEEE/ACM Transactions on Networking, vol. 12, No. 1; Feb. 2004; pp. 85-102.
Fahmy et al.; On Determining the Fair Bandwidth Share for ABR Connections in ATM Networks; Proceeding of the IEEE ICC98, vol. 3, Jun. 1998, pp. 1485-1491.
Bertsekas et al.; Parallel And Distributed Computation; Prentice-Hall, 1989, pp. 199-202.
Gjessing et al.; The Simula RPR SImulator Written i Java; Simular Research Laboratory Technical Report Dec. 2003; Jul. 14, 2003; pp. 1-15.
Gambiroza et al.; High Performance Fair Bandwidth Allocation for Resilient Packet Rings; In Proceedings of 15th ITC Specialist Seminar on Traffic Engineering and Traffic Management, pp. 1-12.
McKeown et al.; Achieving 100% Throughput in an input-Queued Switch; 1996 IEEE; pp. 296-302.
Alharbi Fahd
Ansari Nirwan
Connolly Bove Lodge & Hutz
Kavleski Ryan C
New Jersey Institute of Technology
Ton Dang T
LandOfFree
Distributed bandwidth allocation for resilient packet ring... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed bandwidth allocation for resilient packet ring..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed bandwidth allocation for resilient packet ring... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2673947