×

Network switch with packet scheduling

  • US 7,274,691 B2
  • Filed: 12/22/2000
  • Issued: 09/25/2007
  • Est. Priority Date: 12/23/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for switching data packet flows with guaranteed delay and bandwidth, comprising:

  • receiving expected packet arrival time information at a switch, wherein said expected packet arrival time information is associated with a packet flow, and wherein said expected packet arrival time information indicates an expected packet arrival time at which at least one packet associated with said packet flow is expected to be received by said switch;

    storing, within said switch, schedule information defining at least one packet flow schedule, wherein said schedule information defines scheduled reception and transmission times for at least one packet associated with said at least one packet flow, wherein the scheduted reception time indicates an expected packet arrival time at which said at least one packet associated with said at least one packet flow is expected to be received by said switch;

    receiving forwarding information associated with said packet flow, wherein said forwarding information indicates how said switch should forward a packet that arrives at said expected packet arrival time, and associating said forwarding information with said expected packet arrival time;

    receiving a reference packet at a reference time;

    determining a schedule interval start time in response to said reference time;

    determining said expected packet arrival time based on said expected packet arrival time information and said schedule interval start time;

    pre-establishing a path through said switch for a predetermined period of time that includes said expected packet arrival time;

    receiving a packet at said expected packet arrival time;

    subjecting said packet to a layer 2 processing or a higher layer processing, said layer 2 processing or a higher layer processing including at least one of switching said packet and routing said packet; and

    forwarding, via said pre-established path through said switch, said packet based on said forwarding information associated with said expected packet arrival time.

View all claims
  • 14 Assignments
Timeline View
Assignment View
    ×
    ×