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.
Patent No.:
Date of Patent:
Jul. 17, 2007
Filed:
Apr. 17, 2003
Saravut Charcranoon, Richardson, TX (US);
Tarek S. El-bawab, Richardson, TX (US);
Jong-dug Shin, Seoul, KR;
Hakki Candan Cankaya, Dallas, TX (US);
Saravut Charcranoon, Richardson, TX (US);
Tarek S. El-Bawab, Richardson, TX (US);
Jong-Dug Shin, Seoul, KR;
Hakki Candan Cankaya, Dallas, TX (US);
Alcatel-Lucent, Paris, FR;
Abstract
Apparatus and method for scheduling transmission of data bursts in an OBS network are described. One embodiment is a router in an OBS network, the router comprising a grouper module for collecting a group of BHPs arriving during a BHP collecting period and classifying each BHP of the group of BHPs into corresponding baskets depending on the data channel scheduling window of its corresponding data burst; a classifier and channel assignment module for assigning data bursts to appropriate data channels; and a channel scheduler for constructing an interval graph representing data bursts corresponding to BHPs classified in a single one of the baskets having overlapping segments on each data channel as adjacent vertices and scheduling data bursts on each data channel based on a process that finds a maximum number of non-adjacent vertices on the interval graph.