Invention Grant
- Patent Title: Method and apparatus for topology aggregation and routing controller
- Patent Title (中): 拓扑聚合和路由控制器的方法和装置
-
Application No.: US12735732Application Date: 2008-04-10
-
Publication No.: US08406154B2Publication Date: 2013-03-26
- Inventor: Peng Wan , Wenhua Jiao
- Applicant: Peng Wan , Wenhua Jiao
- Applicant Address: FR Paris
- Assignee: Alcatel Lucent
- Current Assignee: Alcatel Lucent
- Current Assignee Address: FR Paris
- Agency: Carmen Patti Law Group, LLC
- International Application: PCT/CN2008/000741 WO 20080410
- International Announcement: WO2009/124419 WO 20091015
- Main IPC: H04L12/407
- IPC: H04L12/407

Abstract:
The present invention provides a method and an apparatus for topology aggregation and a routing controller. The method comprises: obtaining a link-diversity path number c(i,j,λk) between each pair of border nodes in a real topology GR; and obtaining a connectivity matrix C by utilizing said link-diversity path number c(i,j,λk) and constructing a corresponding full-mesh topology GB. Moreover, the method further comprises compressing the resulting full-mesh topology into a bi-directional shuffle-net topology using the genetic algorithm. Therefore, according the present invention, more link information can be provided for routing decision and more accurate topology can be provided.
Public/Granted literature
- US20110080851A1 METHOD AND APPARATUS FOR TOPOLOGY AGGREGATION AND ROUTING CONTROLLER Public/Granted day:2011-04-07
Information query