Abstract
An apparatus and method are provided for optimizing the link-state information that is to be broadcast in a routing domain of a communication network for QoS rule-based link-state routing. The routers include any device capable of implementing the routing primitives. The apparatus and method involve pruning the link-state information using local neighborhood information that has been discovered. The local link-state is pruned so that the QoS optimal paths are preserved for link-state routing. Pruning of the potential optimal paths is carried out to minimize the information broadcast to the intra domain routers in an autonomous system/routing domain. The apparatus and method also involve broadcasting the selected link-state information.
U.S. Patent and Trademark Office Description
PTOInventor(s)
John S. Baras, Kiran Somasundaram, Kaustubh Jain, Vahid TabatabaeeDate Issued
12/04/2012Patent No.
8,325,746Top