Common BMP Route-Monitoring Messages for Routes Unchanged by Policy

defined Pre-Policy and Post-Policy Adj-RIB-In Route-Monitoring messages, whereas defined Pre-Policy and Post-Policy Adj-RIB-Out Route-Monitoring messages. If both Pre-Policy and Post-Policy Route-Monitoring modes are enabled on a device for a RIB (Adj-RIB-In or Adj-RIB-Out), the routes are included in both Pre-Policy and Post-Policy Route-Monitoring messages, even if the routes remains unmodified as a result of the application of policy. The optimization proposed in this document will help reduce the number of Route-Monitoring messages sent up to 2 times in the best case when policy does not modify any of the routes. The exact reduction in number of messages depends on the policy being used. The higher number of Route-monitoring messages impacts the performance/convergence of BMP and increases the load on the transport layers and the network connecting to the BMP server. Reducing this will aid in improving the BGP, BMP and network performance and scalability. To avoid sending duplicate unmodified routes in the Post-Policy Route-Monitoring messages, we introduce in this document two alternate methods based on:

Common Update Flag, or C flag, in the Per-Peer header
Common Update TLV based on

When the Monitored Router does not have TLV support as defined by , the method using the Common Update Flag MAY be used. When the Monitored Router does support TLV, either of the two methods MAY be used. However, it is to be noted that the two methods are mutually exclusive.

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 .

The per-peer header has the same structure and flags as defined in with the addition of the C flag in the Peer Flags in the Per-Peer Header as shown here. 0 1 2 3 4 5 6 7 +-+-+-+-+-+-+-+-+ |V|L|A|O|C| Resv| +-+-+-+-+-+-+-+-+

The C flag, when set to 0, indicates that the BGP Update PDU that follows the common BMP header and per-peer header in the Route-Monitoring message reflects either the Pre-Policy or the Post-Policy view as indicated by the L flag.
The C flag, when set to 1, indicates that the BGP Update PDU that follows the common BMP header and per-peer header in the Route-Monitoring message is the same for Pre-Policy and Post-Policy views. The C flag and the L flag are mutually exclusive. When the C flag is set to 1, the L flag has no significance and MUST be transmitted as 0 and its value MUST be ignored on receipt.
If the C flag is set to 1 and the O flag is set to 0, then it indicates that the BGP Update PDU reflects the Adj-RIB-In route which is the same for both Pre-Policy and Post-Policy views.
If the C flag is set to 1 and the O flag is set to 1, then it indicates that the BGP Update PDU reflects the Adj-RIB-Out route which is the same for both Pre-Policy and Post-Policy views.

Note that the C flag can be used only if the BGP Update PDU is common between Pre-Policy and Post-Policy Adj-RIB-In or Pre-Policy and Post-Policy Adj-RIB-Out. It does not allow for indicating a BGP Update PDU that is common between Adj-RIB-In and Adj-RIB-Out.

Here we define a new TLV named Common Update TLV using the TLV construct defined in as an alternative to C flag method proposed above. In addition to allowing sharing a common BGP Update PDU between pre-policy and post-policy modes of Adj-RIB-In and the same for Adj-RIB-Out like the Common Update Flag method, this method is extensible in allowing sharing across Adj-RIB-In and Adj-R-RIB-Out views, though we see it being used rarely. The TLV has Index zero (0) which specifies that a TLV applies to all NLRIs contained in the BGP Update PDU. The value of the TLC defines flags that are described below.

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Type=TBD2 | Length = 3 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Index=0 |I|J|O|P| Resv | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

When I flag is set, it indicates that the BGP Update PDU reflects the Pre-Policy Adj-RIB-In view of all contained NLRIs
When J flag is set, it indicates that the BGP Update PDU reflects the Post-Policy Adj-RIB-In view of all contained NLRIs
When O flag is set, it indicates that the BGP Update PDU reflects the Pre-Policy Adj-RIB-Out view of all contained NLRIs
When P flag is set, it indicates that the BGP Update PDU reflects the Post-Policy Adj-RIB-Out view of all contained NLRIs
The remaining bits are reserved for future use. They MUST be transmitted as 0 and their values MUST be ignored on receipt.

When I=1, J=1, O=0, P=0 it indicates that the BGP Update PDU is the same for Pre-Policy and Post-Policy Adj-RIB-In views.
When I=0, J=0, O=1, P=1 it indicates that the BGP Update PDU is the same for Pre-Policy and Post-Policy Adj-RIB-Out views.

The following examples demonstrate sharing across Adj-RIB-In and Adj-RIB-Out views as well, but we anticipate this not to be used

When I=0, J=1, O=1, P=0 it indicates that the BGP Update PDU is the same for Post-Policy Adj-RIB-In and Pre-Policy Adj-RIB-Out views.
When I=0, J=1, O=1, P=1 it indicates that the BGP Update PDU is the same for Post-Policy Adj-RIB-In, and Pre-Policy and Post-Policy Adj-RIB-Out views.

Since the C flag is used in the context of BGP Update PDU, it has no significance for Peer-Up, Peer-Down, Initiation, Termination and Statistics Report messages. Though the Route Mirroring message contains a BGP Update PDU, as there is no policy execution involved in its transmission the C flag has no significance. In all messages except the Route-Monitoring message, the C flag MUST be set to 0 in the per-peer header during transmission and MUST be ignored on reception. Similarly, the Common Update TLV MUST not be included in the above listed BMP messages during transmission and MUST be ignored if found on reception.

The C flag as well as the Common Update TLV are of relevance only in Adj-RIB-In and Adj-RIB-Out Route-Monitoring messages. They are of no relevance in Loc-RIB Route-Monitoring messages. The C flag and the Common Update TLV are mutually exclusive. If a Route-Monitoring message has C flag set to 1 and includes the Common Update TLV:

If an implementation supports C flag and Common Update TLV, the C flag value SHOULD be ignored and the value of Common Update TLV SHOULD be considered.
If an implementation only supports C flag but not the Common Update TLV, the Common Update TLV value SHOULD be ignored, and the C flag value MUST be considered.
If an implementation only supports Common Update TLV and not the C flag, C flag value SHOULD be ignored and Common Update TLV value MUST be considered.

This document defines new statistics types that use the following bitmap which is used to indicate a combination of Route-Monitoring views for which routes are the same, i.e. unmodified by policy.

+-+-+-+-+-+-+-+-+ |I|J|O|P| Resv | +-+-+-+-+-+-+-+-+

I bit - Pre-Policy Adj-RIB-In
J bit - Post-Policy Adj-RIB-In
O bit - Pre-Policy Adj-RIB-Out
P bit - Post-Policy Adj-RIB-Out
The remaining bits are reserved for future use. They MUST be transmitted as 0 and their values MUST be ignored on receipt.

The following new statistics types are defined.

Stat Type = TBD3: Number of routes common across a combination of Route-Monitoring views. The value is structured as follows: Bitmap of Route-Monitoring views, Number of routes (64-bit Gauge) common between the views indicated by the bitmap. Multiple instances of this statistics type MAY be included in the same Statistics Report message, each for a unique value of the bitmap.
Stat Type = TBD4: Number of routes common across a combination of Route-Monitoring views per-AFI/SAFI. The value is structured as follows: 2-byte Address Family Identifier (AFI), 1-byte Subsequent Address Family Identifier (SAFI), Bitmap of Route-Monitoring views, Number of routes (64-bit Gauge) common between the views indicated by the bitmap. Multiple instances of this statistics type MAY be included in the same Statistics Report message, each for a unique value of AFI/SAFI and the bitmap.

IANA needs to assign the following new parameters to the "BGP Monitoring Protocol (BMP) Parameters" registry.

IANA needs to make the following assignment for the per-peer header flag defined in of this document: Addition to the "BMP Peer Flags" Registry

Flag	Description
TBD1	C flag

IANA needs to make the following assignment for the "Common Update TLV" in the "BMP Route Monitoring TLVs" registry. Type = TBD2 (15 Bits): Common Update TLV

IANA needs to make the following assignment for the statistics types defined in of this document: Additions to the "BMP Statistics Types" Registry

Stat Type	Description
TBD3	Number of routes common across a combination of Route-Monitoring views.
TBD4	Number of routes common across a combination of Route-Monitoring views per-AFI/SAFI.

This document does not add any additional security considerations. The considerations in apply to this document.

TBD