Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2007-10-23
2007-10-23
Chan, Wing (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S255000, C709S220000, C398S097000
Reexamination Certificate
active
10768911
ABSTRACT:
The present invention relates to a method and system for design and routing in telecommunications networks having transparent elements such as photonic switches. Transparent optical networks transmit signals optically, performing both switching and amplification photonically. As a result, transparent networks may be more economical than conventional “opaque” optical networks that convert signals to electronic form at each network node because they do not require as much equipment for performing optical-electrical conversion. However, transparent networks pose new operational challenges. Physical-layer impairments that are repaired by optical-electrical-optical (OEO) regeneration can accumulate along (transparent) connection paths. To effectively deploy and utilize transparency, mechanisms to assure that impairment-feasible paths exist and can be identified in the network are required. The present invention provides: 1) a method for locating OEO-regeneration capability to assure the existence of impairment-feasible paths in a network and 2) a method for identifying impairment-feasible connection paths in a network of transparent and OEO-capable nodes. The first is a method related to network design, which models the design problem as a variation of a connected dominating set problem. The second is a method related to network routing, which transforms the impairment-aware routing problem into a shortest-path problem in an expanded network. The design methodology of the present invention employs both domination and connectability concepts to enable sparser placement of OEO regeneration capability within networks. Further, the routing methodology of the present invention provides a mechanism for finding feasible routes with respect to impairment constraints while minimizing the use of OEO interfaces to assure such feasibility.
REFERENCES:
patent: 5724659 (1998-03-01), Daniel et al.
patent: 6260072 (2001-07-01), Rodriguez-Moral
patent: 6870813 (2005-03-01), Raza et al.
patent: 7171124 (2007-01-01), Smith et al.
patent: 2002/0141351 (2002-10-01), Maltz et al.
patent: 2003/0035166 (2003-02-01), Zhang et al.
patent: 2003/0227924 (2003-12-01), Kodialam et al.
patent: 2004/0109407 (2004-06-01), Grover et al.
Bharat Doshi, et al. “Generic Optimizations for Transparent Optical Networks: The LightPath Intelligent Instantiator LIPI”, Technical Proceedings of the National Fiber Optic Engineers Conference, pp. 47-55, Sep. 15-19, 2002.
M. Farahmand, et al. “Characterization and Representation of Impairments for Routing and Path Control in All-Optical Networks”, Technical Proceedings of the National Fiber Optic Engineer Conference, pp. 279-289, Sep. 15-19, 2002.
G. Shen, et al. “Sparse Placement of Electronic Switching Nodes for Low Blocking in Translucent Optical Networks”, Journal of Optical Networking, vol. 1, No. 12, pp. 424-441 Dec. 2002.
W. Van Parys, et al. “Evolution Towards Transparent Optical Networks Using Selective Wavelength Regeneration and Conversion”, Technical Proceedings of the National Fiber Optic Engineer's Conference, pp. 1012-1017, Jul. 8-12, 2001.
X. Yang, et al. “Dynamic Routing in Translucent WDM Optical Networks”, Proceeding of IEEE ICC 2002, New York City, pp. 1-9, 2002.
X. Yang, et al. “Sparse Regeneration in a Translucent WDM Optical Network”, Proceedings of the Asia Pacific Optical and Wireless Communications Conference (APOC), pp. 1-10, 2001.
T. J. Carpenter, et al. “Impairment-Aware Design & Routing for Transparent Optical Networks”, Proceedings of the National Fiber Optics Engineers Conference, pp. 1093-1102, 2003.
T. J. Carpenter, et al. “Cost-Conscious Impairment-Aware Routing”, Technical Proceedings of the Optical Fiber Communication Conference, pp. 1-3, Mar. 2004.
S. Guha, et al. “Approximation Algorithms for Connected Dominating Sets”, Algorithmica 20, 374-387; 1998.
T. Carpenter, et al. “Maximizing the Transparency Advantage in Optical Networks”, Technical Proceedings of the Optical Fiber Communication Conference, vol. 2 pp. 616-617, 2003.
Carpenter Tamra
Gannett Joel
Jackel Janet
Lehmen Ann Von
Shallcross David
Chan Wing
Cho Hong Sol
Giordano Joseph
Telcordia Technologies Inc.
LandOfFree
Method and system for design and routing in transparent... 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 design and routing in transparent..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for design and routing in transparent... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3900040