The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 01, 2013

Filed:

Nov. 09, 2010
Applicants:

Qiong Zhang, Plano, TX (US);

Paparao Palacharla, Richardson, TX (US);

Qingya She, Plano, TX (US);

Xi Wang, Murphy, TX (US);

Motoyoshi Sekiya, Richardson, TX (US);

Inventors:

Qiong Zhang, Plano, TX (US);

Paparao Palacharla, Richardson, TX (US);

Qingya She, Plano, TX (US);

Xi Wang, Murphy, TX (US);

Motoyoshi Sekiya, Richardson, TX (US);

Assignee:

Fujitsu Limited, Kawasaki-Shi, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/16 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method may include constructing an auxiliary graph for a network comprising a plurality of network elements, the network elements having an Internet Protocol layer, a lower layer, and a wavelength layer, the auxiliary graph including a plurality of directed edges, the plurality of directed edges indicative of connectivity of components of the plurality of network elements. The method may further include: (i) deleting directed edges from the auxiliary graph whose available bandwidth is lower than the required bandwidth of a selected demand; (ii) finding a path for the demand on the auxiliary graph via remaining directed edges; (iii) deleting at least one directed edge of the auxiliary graph on the wavelength layer along the path; (iv) adding lower layer lightpath edges to the auxiliary graph for a lower layer lightpath for the path; and (v) converting lower layer lightpaths to Internet Protocol lightpaths if a conversion condition is satisfied.


Find Patent Forward Citations

Loading…