Granted Patent B2

US 7,443,790 · App. 11/368,867 · Granted Oct 28, 2008

Abstract

Claims (53)

1. A method for routing optical data packets, comprising:

at a packet scheduler of an optical router, developing a schedule pattern of time slots for scheduling transmission of said optical data packets through said optical router based on slot deflection routing, wherein said time slots include at least a first time slot in which an ingress edge unit of said optical router is configured to communicate with a destination egress edge unit of said optical router, at least a second time slot in which said ingress edge until is configured to communicate with an intermediate edge unit and at least a third time slot in which said intermediate edge unit is configured to communicate with said destination egress edge unit;

routing or rerouting said optical data packets through said optical router according to said slot deflection routing based schedule pattern to allow for compensation of traffic demands and faults within said optical router;

receiving a data packet at said ingress edge unit;

determining whether bandwidth allocated in said first time slot is sufficient for said ingress edge unit to communicate said data packet to said destination egress unit;

if sufficient bandwidth has been allocated, communicating said data packet to said destination egress edge unit in said first timeslot;

if sufficient bandwidth has not been allocated,

deflecting said data packet to said intermediate edge unit in said second time slot; and

communicating said data packet to said destination egress edge unit in said third time slot.

2. The method of claim 1 , wherein the step of developing a schedule pattern of time slots further comprises either determining actual traffic conditions at said optical router or estimating expected traffic conciliations at said optical router.

3. The method of claim 1 , wherein the step of developing a schedule pattern of time slots further comprises evenly distributing link capacity of said optical router over said time slots, resulting in uniform allocation of bandwidth among edge units of said optical router;

4. The method of claim 1 , wherein the step of developing a schedule pattern of time slots further comprises allocating bandwidth among edge unit of said optical router, wherein each of said edge is allocated a variable portion of link capacity of said optical router.

5. The method of claim 1 , wherein the step of routing or rerouting said optical data packets through said optical router further comprises deflecting the data packet to a plurality of intermediate edge units either in parallel or in series.

6. The method of claim 1 , further comprising:

determining a deflection route based on said schedule pattern for one or more data packets arriving at said optical router; and

deflecting said one or more data packets based on said deflection route.

7. The method of claim 6 , wherein the step of deflecting said one or more data packets further comprises deflecting said one or more data packets to a plurality of intermediate edge units either in parallel or in series.

8. The method of claim 1 , further comprising:

determining a current traffic demand on bandwidth; and

updating said schedule pattern to compensate said current traffic demand on bandwidth.

9. The method of claim 1 , further comprising:

avoiding a fault between an ingress edge unit of said optical router and a destination egress edge unit of said optical router by deflecting incoming one ore more data packets to at least one intermediate edge units of said optical router and communicating, internally within said optical router, said one or more data packets from said at least one intermediate edge units to said destination egress edge unit; and

deriving a new schedule, pattern to compensate for said fault.

10. A system for routing optical data packets, comprising:

an optical router having an optical switch core and a plurality of edge units interconnected to said optical switch core, wherein said optical switch core comprises

a core controller and an optical switch fabric coupled to said core controller, wherein said core controller comprises

a packet scheduler and a switch controller coupled to said packet scheduler, wherein said switch controller is coupled to said optical switch fabric and wherein said packet scheduler is operable to develop a schedule pattern of time, slots for scheduling transmission of said optical data packets through said optical switch fabric based on slot deflection routing, wherein said time slots include at least a first time slot in which an ingress edge unit of said optical router is configured to communicate with a destination egress edge unit of said optical router, at least a second time slot in which said ingress edge unit is configured to communicate with an intermediate edge unit and at least a third time slot in which said intermediate edge unit is configured to communicate with said destination egress edge unit,

wherein said core controller is operable to:

determine whether bandwidth allocated in said first time slot is sufficient for said ingress edge unit to communicate one or more data packets to said destination egress edge unit;

if sufficient bandwidth has been allocated, communicating said one or more data packets to said destination egress edge unit in said first time slot;

if sufficient bandwidth has not been allocated,

deflecting at lease a portion of said one or more data packets to said intermediate edge unit in said second time slot; and

communicating deflected data packet or packets from said intermediate edge unit to said destination egress edge unit in said third time slot.

11. The system of claim 10 , wherein said packet scheduler is communicatively coupled to said plurality of edge units and wherein said packet scheduler is further operable to coordinate packet switching within said optical switch fabric according to said schedule pattern based on information processed at one or more ingress edge units of said plurality of edge units.

12. The system of claim 10 , wherein said packet scheduler comprises a congestion management module for monitoring, reserving, and allocating at least one path through said optical router to avoid congestion.

13. The system of claim 10 , wherein said packet scheduler is further operable to develop a schedule pattern of time slots based on pure slot routing.

14. The system of claim 10 , wherein said packet scheduler is further operable to develop one or more new schedule patterns to compensate traffic demands or faults with said optical router.

15. The system of claim 10 , wherein said core controller is further operable to:

determine a deflection route based on said schedule pattern for one or more data packets arriving at said optical router; and

deflect, either in parallel or in series, said one or more data packets to at least one intermediate edge unit of said plurality of edge units based on said deflection route.

16. The system of claim 10 , wherein said core controller is operable to determine a traffic condition, wherein said packet scheduler is further operable to establish said schedule pattern based on said traffic condition, and wherein said traffic condition is based on either current traffic or expected traffic.

17. A system for routing optical data packets, comprising:

an optical router having an optical switch core and a plurality of edge units interconnected to said optical switch core, wherein said optical switch core comprises

a core controller and an optical switch fabric coupled to said core controller,

wherein said core controller comprises

a packet scheduler and a switch controller coupled to said packet scheduler, wherein said switch controller is coupled to said optical switch fabric and wherein said packet scheduler is operable to develop a schedule pattern of time slots for scheduling transmission of said optical data packets through said optical switch fabric based on slot deflection routing

wherein said core controller is further operable to:

determine whether sufficient bandwidth has been allocated for a first ingress edge unit of said plurality of edge units to communicate at least one data packet with a first destination egress edge unit of said plurality of edge units;

if sufficient bandwidth has been allocated,

prompt said first ingress edge unit to communication said at least one data packet to said first destination egress edge unit in at least one time slot of said time slots in which said first ingress edge unit is configured to communicate with said first destination egress edge unit without deflection;

if sufficient bandwidth has not been allocated,

prompt said first ingress edge unit to communicate said at least one data packet to at least one intermediate edge unit in at least one time slot in which said first ingress edge unit is configured to communicate with said at least one intermediate edge unit; and

prompt said at least one intermediate edge unit to communicate said at least one data packet to said first destination egress edge unit in at least one time slot in which said at least one intermediate edge unit is; configured to communicate with said first destination egress edge unit.

Assignments (11)