Multiplex communications – Network configuration determination
Reexamination Certificate
2011-06-14
2011-06-14
Shah, Chirag G (Department: 2477)
Multiplex communications
Network configuration determination
Reexamination Certificate
active
07961647
ABSTRACT:
A method for estimating the network-layer topology of a telecommunications network is described. In particular, the illustrative embodiment of the present invention estimates the existence and connectivity of nodes in the topology based on the detection of network-wide end-to-end path intersections. This is based on the assumption that pairs of streams of packets that share a common node will interfere and that the interference can be detected in the received streams. In general, this interference is manifested as jitter. By transmitting streams on each pair of end-to-end paths in the network, and detecting interference (or a lack of interference) a matrix of path intersections for the network can be created. Using logic and supposition, the topology of the network can be estimated using the matrix of path intersections. Once the estimate of the topology is complete, the maintenance and operation of the network can proceed based on the topology.
REFERENCES:
patent: 6256295 (2001-07-01), Callon
patent: 6904020 (2005-06-01), Love et al.
patent: 6947392 (2005-09-01), Novaes
patent: 7289225 (2007-10-01), De Groot
patent: 7567523 (2009-07-01), Black et al.
patent: 2002/0051464 (2002-05-01), Sin et al.
patent: 2006/0120396 (2006-06-01), Hasegawa et al.
Rabbat, Michael G. et al., “Multiple-Source Internet Tomography”, Dec. 2006, IEEE Journal on Selected Areas in Communications, vol. 24. No. 12, pp. 2221-2232.
Kim, Min Sik et al., “A Wavelet-Based Approach to Detect Shared Congestion”, Sep. 3, 2004, ACM, pp. 1-3.
V Kim, Min Sik et al., “A Wavelet-Based Approach to Detect Shared Congestion”, Sep. 3, 2004, ACM, pp. 1-3.
Rabbat, Michael G., “Multiple-Source Internet Tomography”, Dec. 2006, IEE Journal on selected areas in communications, vol. 24 No. 12, pp. 2221-2227.
V V Kim, Min Sik et al., “A Wavelet-Based Approach to Detect Shared Congestion”, Sep. 3, 2004, ACM, pp. 1-3.
F. Lo Presti, et al, Multicast-Based Inference of Network-Internal Delay Distributions, This work was sponsored in part by the DARPA and the Air Force Research Laboratory under agreement F30602-98-2-0238, May 14, 2001.
N.G. Duffield, et al, Network Delay Tomography from End-to-end Unicast Measurements, This work was supported in part by DARPA and the AFL under agreement F30602-98-2-0238.
Nick Duffield, et al, Network Loss Tomography Using Striped Unicast Probes, This work was supported in part by DARPA and the AFL under agreement F30602-98-2-0238.
Dina Katabi, et al, A Passive Approach for Detecting Shared Bottlenecks, MIT Laboratory for Computer Science.
Dina Katabi, et al, Inferring Congestion Sharing and Path Characteristics from Packet Interarrival Times, D. Katabi was supported by ARPA Agreement J958100, under contract F30602-00-20553, C. Blake was supported under DARPA contract N66001-00-1-8933.
Min Sik Kim, et al, A Wavelet-Based Approach to Detect Shared Congestion, Research sponsored by National Science Foundation ANI-0319168 and Texas Advances Research Program 003658-0439-2001.
Mark Coates, et al, Merging Logical Topologies Using End-to-end Measurements, IMC '03, Oct. 27-29, 2003, Miami Beach, Florida, USA.
Michael G . Rabbat, et al, Multiple Source Internet Tomography, This research was supported by the NSERC AAPN Research Network, and by Applied Signal Technology, Inc., Portions of this work were presented at the ACM Internet Measurement Conference, 2003 [1], and at IEEE Infocom, 2004 [2].
Sylvia Ratnasamy, et al, Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-end Measurements.
Dan Rubenstein, et al, Detecting Shared Congestion of Flows Via End-to-end Measurement, IEEE Transactions on Networking, vol. XX, No. YY, Month 2002.
Khaled Harfoush, et al, Robust Identification of Shared Losses Using End-to-End Unicast Probes, This work was partially supported by NSF research grants CCR-9706685 and ANI-9986397.
Lili Want, et al, Passive Inference of Path Correlation, This work supported in part by NSF Grants EIA-0101242 and ANI-0121438.
Ossama Younis, et al, Flow Mate: Scalable On-line Flow Clustering.
Coates, Mark et. al., “Maximum Likelihood Network Topology Identification from Edge-based Unicast Measurements”, “XP002522849 ACM Sigmetrics Performance Evaluation Review (Online) http://doi.acm.org/10.1145/511399.511337 [retrieved on Apr. 5, 2009]”, Jun. 15, 2002, pp. 11-20, vol. 30, No. 1, Published in: US.
Rabbat, Michael G., et. al., “Multiple-Source Internet Tomography”, “XP011151085 IEEE Journal on Selected Areas in Communications”, Dec. 1, 2006, pp. 22212234, vol. 24, No. 12, Publisher: IEEE Service Center, Piscataway, NJ, Published in: US.
Karacali, Bengi et. al., “Network-Wide Inference of End-to-End Path Intersections”, “XP031290515 Network Operations and Management Symposium 2008”, Apr. 7, 2008, pp. 168-175, Publisher: IEEE, Published in: US.
Lupia, Sergio, “EP Application No. 08168860.8 Extended Search Report Apr. 22, 2009”, , Publisher: EPO, Published in: EP.
Young, Steve R., “U.S. Appl. No. 11/939,293 Office Action Aug. 21, 2009”, , Publisher: USPTO, Published in: US.
Lupia, S., “EP Application No. 08168860.8-2416 Examination Report Jul. 17, 2009”, , Publisher: EPO, Published in: EP.
Young, Steve R., “U.S. Appl. No. 11/939,297 Office Action Aug. 21, 2009”, , Publisher: USPTO, Published in: US.
Young, Steve R., “U.S. Appl. No. 11/939,293 Notice of Allowance Jan. 13, 2010”, , Publisher: USPTO, Published in: US.
Young, Steve R., “U.S. Appl. No. 11/939,297 Notice of Allowance Jan. 12, 2010”, , Publisher: USPTO, Published in: US.
Karacali-Akyamac Bengi
Karol Mark John
Avaya Inc.
DeMont & Breyer LLC
Shah Chirag G
Young Steve
LandOfFree
Detecting interfering packet streams in packet networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Detecting interfering packet streams in packet networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detecting interfering packet streams in packet networks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2678603