Method and system for identifying optimal mapping in a network

Details Method and system for identifying optimal mapping in a network Method and system for identifying optimal mapping in a network

2003-07-10

2008-11-18

Lee, Betty (Department: 2619)

Multiplex communications

Network configuration determination

C398S043000

Reexamination Certificate

active

07453824

ABSTRACT:
A method and system for identifying optimal mapping of logical links to the physical topology of a network is provided. Upon obtaining one or more mapping options for mapping multiple logical links between two or more pairs of network nodes onto physical paths that are as at least relatively disjoint and a priority order of the network node pairs, the mapping options are correlated with the priority order of the network nodes to identify optimal mapping of logical links to the physical topology of a network.

REFERENCES:
patent: 4744028 (1988-05-01), Karmarkar
patent: 5182744 (1993-01-01), Askew et al.
patent: 5500808 (1996-03-01), Wang
patent: 5600638 (1997-02-01), Bertin et al.
patent: 5933607 (1999-08-01), Tate et al.
patent: 6069894 (2000-05-01), Holender et al.
patent: 6229791 (2001-05-01), Nusekabel et al.
patent: 6240068 (2001-05-01), Dawes
patent: 6304349 (2001-10-01), Alanyali et al.
patent: 6577601 (2003-06-01), Wolpert
patent: 6707796 (2004-03-01), Li
patent: 7139834 (2006-11-01), Albanese et al.
patent: 2002/0097671 (2002-07-01), Doverspike et al.
J. Armitage, O. Crochat, J. Y. Le Boudec “Design of a Survivable WDM Photonic Network”, in Proc. INFOCOM '97, pp. 244-252, Apr. 1997.
O. Crochat, J.Y.Le Boudec “Design Protection for WDM Optical Networks”, IEEE Journal on Selected Areas In Communication, vol. 16, n.7, pp. 1158-1165, Sep. 1998.
O. Crochat, J.Y.Le Boudec, O.Gerstel “Protection Interoperability for WDM Optical Networks”, IEEE Transaction on Networking, vol. 8, n.3, pp. 384-395, Jun. 2000.
E. Modiano, A. Naruta-Tam “Survivable routing of logical topologies in WDM networks”, in Proc. INFOCOM '01 vol. 1, pp. 348-357, Anchorage, Alaska, Apr. 2001.
F. Glover, E. Taillard and D. De Werra “A User's Guide to Tabu Search”, Annals of Operations Research, vol. 41, pp. 3-28, 1993.
V. Kumar “Approximating arc circular colouring and bandwidth allocation in all-optical ring networks”, First international Workshop on Approximation ALgorihms for Combinatorial Optimization Problems (APPROX'98), 1998.
A. Nucci, B. Sanso, T. G. Crainic, E. Leonardi, M. Marsan “Design of Fault-Tolerant Logical Topologies in Wavelength-Routed Optical IP Networks”, IEEE Globecom Proceedings, Nov. 2001.
B. Beauquier, J-C. Bermond, L. Gargano, P. Hell, S. Perennes and U. Vaccar “Graph problems arising from wavelength-routing in all-optical networks”, 2nd IEEE Workshop on Optics and Computer Science, part of IPP'97, Genova, Switzerland, Apr. 1997, IEEE Press.
V. Auletta, I. Caragiannis and P. Persiano “Randomized path coloring on binary trees”, 3rd International Workshop on Approximation ALgorihms for Combinatorial Optimization Problems (APPROX'OO), vol. 1913, pp. 60-71, Springer-Verlag, 2000.
T. Erlebach, K. Jansen, C. Kakalamanis, M. Mihail and P. Persiano “Optimal wavelength routing on directed fiber trees”, Theoretical Computer Science, vol. 221, n.1-2, pp. 119-137, 1999.
D. S. Hochbaum editor “Approximation Algorithms for NP-Hard Problems”, PWS Publishing Company, 1997.
Eric J. Harder, Sang-Kyu Lee Hyeong-Ah Choi “On Wavelength Assignment In WDM Optical Networks”, Proceedings of the 4th International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI'97), 1997.
A. Nucci, N. Taft, P. Tmran, H. Zang and C. Diot “Increasing the Link Utilization in IP over WDM Networks” Opticom 2002. Jun. 2002.
G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya and C. Diot “Analysis of Link Failures in a Large IP Backbone” in Proc. 2nd ACM Sigcomm Internet Measurement Workshop (IMW), Nov. 2002.
K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, F. Tobagi and C. Diot “Analysis of Measured Single-Hop Delay from an Operational Backbone Network” in Proc.IEEE Infocom, New York, Jun. 2002.

Affiliated with

Also associated with

Rating

Method and system for identifying optimal mapping in a network 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 identifying optimal mapping in a network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for identifying optimal mapping in a network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4032143