Invention Grant
- Patent Title: Path routing computation method and optical communication network applying path routing computation method
- Patent Title (中): 路径路由计算方法和光通信网络应用路径路由计算方法
-
Application No.: US11504741Application Date: 2006-08-15
-
Publication No.: US07653308B2Publication Date: 2010-01-26
- Inventor: Keiji Miyazaki , Yasuki Fujii , Shinya Kanoh , Akira Nagata
- Applicant: Keiji Miyazaki , Yasuki Fujii , Shinya Kanoh , Akira Nagata
- Applicant Address: JP Kawasaki
- Assignee: Fujitsu Limited
- Current Assignee: Fujitsu Limited
- Current Assignee Address: JP Kawasaki
- Agency: Katten Muchin Rosenman LLP
- Priority: JP2006-062010 20060308
- Main IPC: H04J14/00
- IPC: H04J14/00

Abstract:
A path routing computation method enables reduction of the memory capacity for path routing computation. The method is characterized in that a wavelength convertible subnetwork in which paths are connected in a mesh form; a first and second wavelength inconvertible subnetworks have a starting point node and an end point node, respectively, and include a plurality of nodes and connected via the wavelength convertible subnetwork, and out of the nodes constituting the first and second wavelength inconvertible subnetworks, a node has a port connected to the wavelength convertible subnetwork is defined as a border node, and the method includes the steps of: obtaining, for the first wavelength inconvertible subnetwork, a path from the starting point node to a border node in the first subnetwork; and obtaining, for the second wavelength inconvertible subnetwork, a path from the end point node to a border node in the second wavelength inconvertible subnetwork.
Public/Granted literature
Information query