Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
2007-01-31
2011-11-22
Wong, Xavier Szewai (Department: 2462)
Multiplex communications
Data flow congestion prevention or control
C370S253000
Reexamination Certificate
active
08064340
ABSTRACT:
An apparatus includes a collection device, a determining device, and an estimating device. The collection device collects information and flow rates of flows circulated in a network and structural information of the network. The determining device finds links through which the flows pass from the information and the network structural information, and determines the flows based on degrading and non-degrading threshold values. The estimating device, from a set of the links through which the quality-degraded flows pass, outputs a subset having a minimum element number and including a link through which an arbitrary flow among the quality-degraded flows passes. The determining device changes, for a set of the quality-degraded flows that pass a link through which a given quality-non-degraded flow passes, the non-degraded flow number threshold value depending on number of elements of a set. When this threshold value becomes high, the estimating device finds a non-degraded link.
REFERENCES:
patent: 6704346 (2004-03-01), Mansfield
patent: 7221656 (2007-05-01), Aweya et al.
patent: 2006/0190620 (2006-08-01), Kobayashi
patent: 2010/0172234 (2010-07-01), Thesling
patent: 2001244946 (2001-09-01), None
patent: 2002271392 (2002-09-01), None
patent: 2005049708 (2005-02-01), None
patent: 2005167383 (2005-06-01), None
patent: 2006238052 (2006-09-01), None
“Empirical study on locating congested segments over the Internet based on multiple end-to-end path measurements” Tachibana, A.; Ano, S.; Hasegawa, T.; Tsuru, M.; Oie, Y.; This paper appears in: Applications and the Internet, 2005. Proceedings.On pp. 342-351 Current Version Published: Feb. 14, 2005.
“Simple Network Performance Tomography”; Duffield, Nick. Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, Miami Beach, FL, USA Session: Tomography; pp. 210-215 Year of Publication: 2003.
Masayoshi Kobayashi et al.,“Accurate Elimination of Non-Degraded Links in Locating QoS Degradation” IEICE Technical Report IN2005-197, (Mar. 2-3, 2006), vol. 105, No. 628, pp. 243-248.
Masayoshi Kobayashi et al., “Precise Non-Degraded Link Elimination in QoS Degradation Locating”, Proceedings of the 2006 IEICE General Conference BS-5-6 (Mar. 8, 2006), pp. S-45-S-46.
Masayoshi Kobayashi et al., “Estimating Points of QoS Degradation in the Network from the Aggregation of Per-Flow Quality Information”, Technical Report of IEICE TM2004-107 (Mar. 4, 2005), vol. 104, No. 707, pp. 31-36.
International Search Report for PCT/JP2007/051580 mailed May 15, 2007.
NEC Corporation
Wong Xavier Szewai
LandOfFree
Quality-degraded portion estimating apparatus,... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Quality-degraded portion estimating apparatus,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quality-degraded portion estimating apparatus,... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4287852