Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

BIT INDEX EXPLICIT REPLICATION TREE TRACE OPERATION ADMINISTRATION AND MAINTENANCE USING PROXY MODE

IP.com Disclosure Number: IPCOM000244295D
Publication Date: 2015-Nov-30
Document File: 9 page(s) / 2M

Publishing Venue

The IP.com Prior Art Database

Related People

Gaofeng Tao: AUTHOR [+7]

Abstract

Mechanisms and systems are provided to trace multiple Bit Forwarding Egress Routers BFERs of a Bit Index Explicit Replication BIER architecture in which multicast data packets are forwarded This allows detecting all Equal Cost Multi Paths ECMPs for a plurality of BFERs in the BIER architecture In addition failures such as black holes and data plane control plane inconsistencies ECMP inconsistencies in the BIER architecture can be detected The techniques described herein use a proxy mode to relay an echo request packet from node hop to node instead of using Time to Live TTL techniques

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 36% of the total text.

Page 01 of 9

BIT INDEX EXPLICIT REPLICATION TREE TRACE OPERATION, ADMINISTRATION AND MAINTENANCE USING PROXY MODE

AUTHORS:

   Gaofeng Tao
Carlos M. Pignataro
Nagendra Kumar Nainar Samuel Liu
Alan Xiao-Rong Wang

Pat Duan

Lianxiang Wang

CISCO SYSTEMS, INC.

ABSTRACT

    Mechanisms and systems are provided to trace multiple Bit-Forwarding Egress Routers (BFERs) of a Bit Index Explicit Replication (BIER) architecture in which multicast data packets are forwarded. This allows detecting all Equal-Cost Multi Paths (ECMPs) for a plurality of BFERs in the BIER architecture. In addition, failures, such as "black holes," and data plane/control plane inconsistencies (ECMP inconsistencies) in the BIER architecture can be detected. The techniques described herein use a proxy mode to relay an echo request packet from node (hop) to node instead of using Time to Live (TTL) techniques.

DETAILED DESCRIPTION

    Bit Index Explicit Replication (BIER) is an architecture that provides optimal multicast forwarding through a "BIER domain" without requiring intermediate routers to maintain any multicast related per-flow state. Conventional Operation, Administration and Maintenance (OAM) procedures can only trace one BFER at a time. The conventional procedures do not allow tracing multiple BFERs at a time, and there is no easy way to detect the topology of the BIER domain. As a result, in order to trace multiple BFERs or to detect the topology of the BIER domain, conventional procedures require tracing each BFER separately and to repeat the trace multiple times.

Copyright 2015 Cisco Systems, Inc.

1


Page 02 of 9

    By using a stateless multipoint replication approach as described in detail below, multiple BFERs can be traced at one time. This new approach improves BIER OAM scalability and is easy to use.

    Existing approaches define a basic BIER OAM packet format and a procedure to support ECMP path discovery between a Bit Forwarding Ingress Router (BFIR) and a given BFER. The BFIR specifies a particular single BFER and uses a TTL mechanism in which a BIER Multi-Protocol Label Switched (MPLS) label TTL value is set and repeatedly incremented for packets sent to traceroute the particular BFER.

    The BIER OAM packet header format that follows a BIER header is defined as follows:

Ver Message Type Proto

Reserved

Message Type Dependent Data

    Two message types are possible, namely "BIER Echo Request" and "BIER Echo Reply."

The Echo Request/Reply header format is defined as follows:

Ver Echo Req/Rep Proto

Reserved

QTF RTF Reply mode Return Code Return Subcode

Sender's Handle

Sequence Number

TimeStamp Sent

TimeStamp Sent

TimeStamp Received

TimeStamp Received

TLVs

    The basic BIER OAM packet format can be used to perform failure detection and failure isolation on the BIER data plane.

FIG. 1 illustrates a BIER network with multiple equal cost paths.

Copyright 2015 Cisco Systems, Inc.

2


Page 03 of 9

FIG. 1

    As shown in FIG. 1, the BIER network includes multiple nodes including BFIR A and BFERs G and H.

    The...