Multiplex communications – Network configuration determination – Using a particular learning algorithm or technique
Reexamination Certificate
2004-11-10
2008-03-25
Vu, Huy D. (Department: 2616)
Multiplex communications
Network configuration determination
Using a particular learning algorithm or technique
C370S404000, C370S907000, C398S059000
Reexamination Certificate
active
07349351
ABSTRACT:
A method for determining a master ring for an optical communications network having nodes arranged in a plurality of interconnected ring structures. (A master ring is a ring structure which contains every node in the network exactly once, and which also respects the node ordering of every individual ring.) An efficient solution to the master ring problem is provided by advantageously limiting the enumeration process based on the consistency of the enumeration of individual rings with each other. Illustratively, an intersection graph of the network is generated; one or more of the rings is chosen and possible openings of each of these rings are enumerated; and a limited number of possible openings of one or more other (i.e., non-chosen) rings are enumerated such that the enumeration of the possible openings of the other (i.e., non-chosen) rings are consistent therewith.
REFERENCES:
patent: 6829216 (2004-12-01), Nakata
Acharya, S., et al.,Hitless Network Engineering of SONET Rings, 5 pages, Globecom 2003.
Foulser, D.E., et al.,A Theory of Plan Merging, Artificial Intelligence, 57, 1992, pp. 143-181.
Itoga, S.Y., et al.,The String Merging Problem, BIT, 21, 1981, pp. 20-30.
Jiang, T., et al.,On the Approximation of Shortest Common Supersequences and Longest Common Subsequeces, SIAM Journal on Computing, 24(5), Oct. 1995, pp. 1122-1139.
Middendorf, M., More on the complexity of common superstring and supersequence problems,Theoretical Computer Science125 (1994), 205-228.
Shachnai Hadas
Zhang Yihao Lisa
Brown Kenneth M.
Juntima Nittaya
Lucent Technologies - Inc.
Vu Huy D.
LandOfFree
Method for determining a master ring for an optical... 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 for determining a master ring for an optical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining a master ring for an optical... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3962049