BGP Flow Specification Extensions for Path 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 the tidal network, in which the topology of the network will change periodically over time. 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. On a network with predictable topology changes, the controller knows future topology changes, it can deliver a FlowSpec to the headend which can steers traffic to different paths in advance to prevent packet forwarding from being affected by topology changes. This document defines a new type of component for BGP Flow Specification to identify the packets arrived at different time slot. Based on that, the headend can steer packets into different paths at different time.

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.

Motivation introduces the time variant routing scenario in the tidal network, in which the traffic volume varies greatly at different time. In order to reduce the power consumption, some of the links and nodes may be shut down when the traffic is at a low level. In this scenario, the controller can generate a FlowSpec with shceduling time rule to identify the packets arrivaling time and corresponding paths. The headend doesn’t need to wait for the advertisement of topology change and just steer traffic in to different pathes based on the flowSpec with scheduling time information, the affection of topology change is minimized.

Scheduling time information in FlowSpec defines 12 Components to identify different traffics. Based on , this document defines a new Component to identify the arrival time of packets, so as to enable path scheduling. Encoding: <type (1 octet), length (1 octet), scheduling time information (variabile)]+> Defines the time information that matches the arrival time of packets. This component matches if either the arrival time of an IP packet in the scope of scheduling time information. The Scheduling time information has two formats according to the change regularity of network topology. They are Aperiodic Scheduling Time Information (ASTI) and Periodic Scheduling Time Information (PSTI).

Aperiodic Scheduling Time Information The ASTI indicates one or more group of matching time slot (each includes the enable time and disable time) for the packets. The format of ASTI is shown as follows:

Format of ASTI Type: used to identify the type of scheduling time information. The value and corresponding types are shown as follows:

Value	Type
0x01	Aperiodic Scheduling Time Information
0x02	Periodic Scheduling Time Information

Enable Time: the time in seconds indicates the start time when the packets matching. Disable Time: the time in seconds indicates the end time when the packets matching. Variable: one or more groups of time information (A information group is composed of Enable Time and Disable time) may be included in one ASTI.

Periodic Scheduling Time Information The PSTI indicates one or more group of periodic matching time slot (each includes period, enable time and disable time) for the packets. The format of PSTI is shown as follows:

Format of PSTI Type: as defined in clause “Aperiodic Scheduling Time Information” Length: the size of the value field in octets. Period: the time in seconds between the enable time of one repetition and the enable time of the next repetition. Enable Time: the time in seconds indicates when the path(s) is(are) enabled. Disable Time: the time in seconds indicates when the path(s) is(are) disabled Variable: one or more groups of time information(A information group is composed of Period, Enable Time and Disable time) may be included in one PSTI.

Procedures When the headend device (as a FlowSpec client) receives a instruction with scheduling time information from a BGP FlowSpec Controller, it will steer the traffic packets matching the time slot and other conditions in the Flowspec instruction into a specific path.

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

IANA Considerations This document defines a new Component in the registry " Flow Spec Component Types" to be assigned by IANA:

Value	Description	Reference
TBD1	Scheduling Time Information	This document