Clark School Home UMD
Return to Patents

Topology selection and broadcast method for rule-based link state routing


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.


Kiran Somasundaram
Kaustubh Jain
Vahid Tabatabaee

Date Issued 


Patent No.