IS-IS and OSPF extensions for TVR (Time-Variant Routing)

Introduction This draft was submitted as . and describe a new challenge for non-terrestrial networks. In these networks, there are predictable and scheduled changes of link or nodes. The affected nodes which connected the changing link or node advertise the changes after finding the changes. After convergence all the nodes calculate a new routing table. But for the predictable and scheduled changes, the nodes can advertise the changes and do the calculation in advance to reduce the convergence time.

For example, in Figure 1, The groud station 1/2 connects the Satellite. Because of the satellite movement, the metric between satellite and ground station changes over time. Because the movement is periodic, the metric is changed periodically. Regardless the unexpected situation like bad weather, the metric variation is predicable and scheduled. The groud station 1/2 advertises the predicable and scheduled metric variation to the ground network. Then the nodes in the ground network can learn the scheduled metric and calculate the routing table in advance. This document defines the a set of extensions to IS-IS, OSPFv2 and OSPFv3 for predictable and scheduled changes of TVR. These extensions can be advertised by the node self which has predictable and scheduled changes, or by the node which connected or adjacenct to the node which has predictable and scheduled changes. This document helps the implementation of Intrinsic schedule defined in section 3.1.1 in . And the schedule based on Flex Algorithm can solve the time overlap mentioned in section 3.2.7 in . The schedule in different FA may be overlapped, but the constrain-based routing calculation will not be affected.

Requirements Language The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this document are to be interpreted as described in .

Terminology TBD.

Time Variant Algorithm The predictable and scheduled changes can be looked as a set of new constrains which defined in . The new constrains are advertised as new sub-tlvs.

Time Variant sub-TLVs of IS-IS and OSPF FAD Sub-TLV A new type of Metric-Type is defined for time variant in IS-IS FAD sub-TLV which defined in section 5.1 and OSPF FAD sub-TLV which defined in section 5.2 . A new Time Variant sub-TLV is advertised as a sub-TLV of IS-IS FAD sub-TLV and OSPF FAD sub-TLV. The Time Variant sub-TLV has following formats:

Type: 1-octet. TBD (To be assigned by IANA).
Length: 1-octet. The number of the set of metric and time-slot.
Recurrence-type: 4-octet. The schedule repetitiveness.
Metric: 4-octet. The metric value of specific time slot. The value of 0xffffffff indicates unreachable.
Time-slot-begin: 4-octet. The begin time of this time-slot.
Time-slot-end: 4-octet. The end time of this time-slot.

Handling of the time variant sub-TLV The handling follows the definition in , except one or more timers are scheduled for different time-slot carried in time variant sub-tlv. When a scheduled time-slot is coming, the associated routing table needs to be calculated with the associated metric. When the Recurrence-type in the time variant sub-TLV is set, the routing table needs to be calculated repeatedly. During the time which is not covered by the time-slot, the default metric is suggested to be used for routing calculation.

IANA Considerations The document requests new allocations from the IANA registries as follows:

IGP Metric-type Registry IANA is requested to allocate a new code points from the "IGP Metric-Type" registry. IGP Metric-Type

Type	Description	Reference
TBD1	Time Variant metric	This Document

IS-IS Registry IANA is requested to allocate a new code points from the "IS-IS Sub-Sub-TLVs for Flexible Algorithm Definition Sub-TLV" registry. IS-IS TVR sub-TLV

Type	Description	Reference
TBD2	Time Variant	This Document

OSPF Registry IANA is requested to allocate a new code points from the "OSPF Flexible Algorithm Definition TLV Sub-TLVs" registry. OSPF TVR sub-TLV

Type	Description	Reference
TBD3	Time Variant	This Document

Security Considerations This document does not introduce more security consideration than .

TBD.