BGP Flow Specification Extensions for Scheduling

Introduction and define the BGP Flow Specification (FlowSpec) that allows conveying flow specifications and traffic Action/Rules associated. BGP Flow specifications are encoded within the MP_REACH_NLRI and MP_UNREACH_NLRI attributes . Rules (Actions associated) are encoded in Extended Community attribute . The existing traffic filter rules and actions in FlowSpec are always effective and will steer specific traffic into one path once been delivered to the headend. However, there are many scenarios that need to schedule routing paths in the network. introduces a set of use cases where the topology of the network changes predictably. The topology change may cause some of the paths invalid, and lead to path reselection or even recalculation. However, the reselection or recalculation takes a period of time, which will affect packet forwarding and cause problems such as packet disorder and packet loss. However, on a network with predictable topology changes, if the ingress node knows future topology changes, it can schedule the forwarding paths in advance, and steer flows to different set of paths based on time to prevent packet forwarding from being affected by topology changes. Another case is in tidal networks, the traffic in network changes periodically(e.g. IP carrier backbone network). In some rush hours(typicall 20-22 o'clock), the increased traffic may lead to network congestion. One possiable solution is to divert some traffic to onther paths or limit the bandwidth of some flows to reduce the congestion in ruch hours. This document extends BGP Flow Specification with scheduling time information to identify the packets arrived at different time slot. Based on that, the headend can perform different actions at different time for the same traffic.

Requirements Language The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "NOT RECOMMENDED", "MAY", and "OPTIONAL" in this document are to be interpreted as described in BCP 14 when, and only when, they appear in all capitals, as shown here.

Scheduling Time Information in FlowSpecv1 defines 12 Components to identify different traffics. Based on , this document defines a new Component to identify the arrival time of packets and perform different actions. Encoding: <type (1 octet, TBD1), length (1 octet), scheduling time information (variable)+> Defines the time information that matches the arrival time of packets. This component matches if the arrival time of an IP packet in the scope of scheduling time information.

Scheduling time information in FlowSpecv2 specifies BGP flow specification v2 to address the issues detected during the deployment of BGP flow specification v1. It defines that the traffic filters are described in the format of sub-TLV and different traffic type have different filter sub-TLVs. This document defines a new sub-TLV for IP filters and L2 filters defined in to identify the arrival time of packets and perform different actions. The format of Scheduling Time sub-TLV is shown as follows: specifies BGP flow specification v2(FSv2) to address the issues detected during the deployment of BGP flow specification v1. It defines that the traffic filters are described in the format of sub-TLV and different traffic type have different filter sub-TLVs. For the IP and VPN IP filters, FSv2 reused the components defined in , , and . Therefore, the new component defined for FlowSpecv1 in Section 3 is also applicable for FlowSpecv2 For L2 Traffic, this document defines a new sub-TLV for L2 filters defined in to identify the arrival time of packets and perform different actions. The format of Scheduling Time sub-TLV is shown as follows:

Scheduling Time Sub-TLV Type: TBD2 Length: the size of the value field in octets, variable. Schedule Number: indicates the number of schedules. Schedules Time information: one or more schedules, each schedule indicates when one or more time slots.

Scheduling Time Information The format of Scheduling time information sub-TLV is shown as follows:

Schedule of SR Policy Schedule-id: 8-bit value, the unique identifier to distinguish each schedule within a FlowSpec, this value is allocated by the FlowSpec generator. Priority: 8-bit value, this field is used when there are multiple schedules valid at the same point. The higher value indicates higher priority and the default Preference value is 10. Flags: 8 bits, currently only 2 bits are used, the other bits are reserved. P (Period format): one-bit flag to indicate the format of a period. if P=1, then the period is described by a start time filed and an end time field; If P =0, then the period is described by a start time field and a duration time field. S (Schedule type): one-bit flag to indicate the type of a schedule. If S=0, it indicates the schedule only has one instance, the Frequency and Recurrence count field should not be included in the sub-TLV; If S=1, it indicates the schedule has multiple instances, the Frequency and Recurrence count field should be included. Start Time: 64-bit value, the number of seconds since the epoch, it indicates when the FlowSpec start to take effect.The epoch is 1 January 1970 at 00:00 UTC. End Time (Duration): 64-bit value, if the flag P=1, then it is the number of seconds since the epoch, it indicates when the FlowSpec becomes ineffective. If the flag P=0, then it is the number of seconds since the Start Time, it indicates how long the FlowSpec take effect. Frequency(optional): 32-bit value, it is the numbers of seconds since the Start Time of an instance to the Start Time of next instance. This field indicates the recurrence frequency for all the instance of this schedule. This field should not be included if S=0. Recurrence Count(optional): 32-bit value, it indicates the number of occurrences. For example, if it is set to 2, then the schedule will repeat twice with the specified Frequency. This field should not be included if P=0.

Security Considerations These extensions to BGP FlowSpec do not add any new security issues to the existing protocol.

IANA Considerations IANA is requested to allocate a new type value for "Scheduling Time Information” Component in “Flow Spec Component Types” registry:

Value	Description	Reference
TBD1	Scheduling Time Information	This document

IANA is requested to allocate a new type value for “Scheduling Time sub-TLV” in “L2 Flow Specification Component Types” registry:

Value	Description	Reference
TBD2	Scheduling Time sub-TLV	This document