US7443790B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for slot deflection routing at optical router/switch
Assignee: Lighthouse Capital Partners IV LP
•
Filing: 2006-03-06
•
Granted: 2008-10-28
•
Expires: 2026-03-06
Abstract
Abstract The present invention provides a system and method for slot deflection routing of optical data packets. The method of the present invention includes the steps of establishing a schedule pattern that includes a plurality of time slots. The schedule pattern includes at least one time slot in which an ingress edge unit can communicate with a destination egress edge unit, at least one time slot in which the ingress edge unit can communicate with a intermediate edge unit, and at least one time slot in which the intermediate edge unit can communicate with the destination egress edge unit. The present invention also includes receiving a data packet at the ingress edge unit and determining if the schedule pattern allocates sufficient bandwidth to send the data packet from the ingress edge unit to the destination egress edge unit without deflecting the data packet through an intermediate edge unit. If enough bandwidth has been allocated, the data packet can be sent to the destination edge unit from the ingress edge unit without deflection. Alternatively, if enough bandwidth has not been allocated, the data packet can be deflected to an intermediate edge unit prior to being communicated to the destination egress edge unit.
Inventors
- 👤 Gregory H. Aicklen
- 👤 Lakshman S. Tamil
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 06:49
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/302; H04L45/62; H04L47/00; H04L47/10; H04L47/24; H04L47/2425; H04L47/2433; H04L47/2441; H04L47/33; H04L49/00; H04L49/30; H04L49/3081; H04Q; H04Q11/00; H04Q11/0001; H04Q11/0005; H04Q11/0062; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5638; H04L2012/5646; H04L2012/5652; H04L2012/566; H04L2012/5662; H04L49/10; H04L49/101; H04L49/15; H04L49/1515; H04L49/1523; H04L49/20; H04L49/205; H04L49/25; H04L49/253; H04L49/254; H04L49/3009; H04L49/35; H04L49/356; H04L49/357; H04L49/50; H04L49/501; H04L49/503; H04Q11/0066; H04Q11/0071; H04Q2011/0007; H04Q2011/0024; H04Q2011/0033; H04Q2011/0037; H04Q2011/0039; H04Q2011/005; H04Q2011/0073; H04Q2011/0079; H04Q2011/0084
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
244 words
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.
Claim 2
Independent Claim
244 words
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.
Claim 3
Dependent Claim
37 words
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.
Claim 4
Dependent Claim
44 words
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;
Claim 5
Dependent Claim
45 words
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.
Claim 6
Dependent Claim
40 words
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.
Claim 7
Dependent Claim
41 words
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.
Claim 8
Dependent Claim
39 words
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.
Claim 9
Dependent Claim
28 words
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.
Claim 10
Dependent Claim
87 words
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.
Claim 11
Independent Claim
299 words
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.
Claim 12
Independent Claim
299 words
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.
Claim 13
Dependent Claim
58 words
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.
Claim 14
Dependent Claim
31 words
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.
Claim 15
Dependent Claim
26 words
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.
Claim 16
Dependent Claim
31 words
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.
Claim 17
Dependent Claim
66 words
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.
Claim 18
Dependent Claim
48 words
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.
Claim 19
Independent Claim
315 words
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.
Claim 20
Independent Claim
315 words
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.
References Cited (Backward Citations)
US5253248A
Cited
US5303078A
Cited
US5469284A
Cited
US5327552A
Cited
US5351146A
Cited
US5416769A
Cited
US5486943A
Cited
US5617413A
Cited
US5477530A
Cited
WO1995030318A2
Cited
US5737106A
Cited
US5734486A
Cited
US5978359A
Cited
US5848055A
Cited
EP0849916A2
Cited
US6023456A
Cited
US6052726A
Cited
US20010017723A1
Cited
US6345040B1
Cited
US6834310B2
Cited
WO2000042811A1
Cited
US6567408B1
Cited
US6819870B1
Cited
US20030030866A1
Cited
US6925257B2
Cited
US20020101869A1
Cited
US20030063348A1
Cited
US20030067653A1
Cited
WO2002041663A2
Cited
US7145867B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2011-10-28 | 2012-04-28 | 2012-10-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2015-10-28 | 2016-04-28 | 2016-10-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2019-10-28 | 2020-04-28 | 2020-10-28 | $7700.00 | Window Closed / Lapsed |