BRIDGING OF NON-CAPABLE SUBNETWORKS IN BIT INDEXED EXPLICIT REPLICATION

    公开(公告)号:US20200169432A1

    公开(公告)日:2020-05-28

    申请号:US16777945

    申请日:2020-01-31

    Abstract: Methods and network devices are disclosed for traversal, within a network configured for bit indexed forwarding, of a subnetwork having nodes not configured for bit indexed forwarding. In one embodiment, a method includes receiving, from a next-hop upstream node configured for bit indexed forwarding, an incoming tree descriptor message comprising a tree identifier and a descriptor bit array. Bit values in the descriptor bit array identify intended destination nodes to be reached via a network tree identified by the tree identifier. The embodiment further includes replicating and modifying the incoming tree descriptor message to generate an outgoing tree descriptor message for a next-hop downstream node within the network tree. In addition, the embodiment includes sending the outgoing tree descriptor message to the next-hop downstream node and sending to the next-hop upstream node a local label allocated to the tree identifier.

    FAILURE PROTECTION FOR TRAFFIC-ENGINEERED BIT INDEXED EXPLICIT REPLICATION
    3.
    发明申请
    FAILURE PROTECTION FOR TRAFFIC-ENGINEERED BIT INDEXED EXPLICIT REPLICATION 审中-公开
    用于交通工程师的失败保护指示明确的复制

    公开(公告)号:US20160254991A1

    公开(公告)日:2016-09-01

    申请号:US15054480

    申请日:2016-02-26

    Abstract: Methods and network devices are disclosed for failure protection in traffic-engineered bit indexed explicit replication networks. In one embodiment, a method includes receiving at a node in a network a message comprising a message bit array, where bit positions in the message bit array correspond to respective links in the network. The method further includes evaluating a bit value at a bit position in the message bit array, where the bit position corresponds to a network link represented in a forwarding table for the node, checking for a failure state of the link represented in the forwarding table, and, responsive to a determination of a failure state of the link, modifying one or more bit values in the message bit array. In one embodiment a network device includes a network interface, a memory configured to store a forwarding table, and a processor configured to carry out the methods.

    Abstract translation: 公开了用于业务工程位索引显式复制网络中的故障保护的方法和网络设备。 在一个实施例中,一种方法包括在网络中的节点处接收包括消息比特阵列的消息,其中消息比特阵列中的比特位置对应于网络中的相应链路。 该方法还包括评估消息比特阵列中比特位置的比特值,其中比特位置对应于在节点的转发表中表示的网络链路,检查在转发表中表示的链路的故障状态, 并且响应于所述链路的故障状态的确定,修改所述消息比特数组中的一个或多个比特值。 在一个实施例中,网络设备包括网络接口,被配置为存储转发表的存储器和被配置为执行所述方法的处理器。

    Fast fail-over using tunnels
    4.
    发明授权

    公开(公告)号:US10917360B2

    公开(公告)日:2021-02-09

    申请号:US16422449

    申请日:2019-05-24

    Abstract: Various systems and methods for performing fast fail-over. One method involves electing a first node as a designated forwarder node and electing a second node as a backup designated forwarder node. Prior to detecting a loss of connectivity between the designated forwarder node and the local network, the method elects both the designated forwarder node and the backup designated forwarder node, and the designated forwarder node forwards to a core network at least a first packet received from a local network. Subsequent to detecting a loss of connectivity, using the backup designated forwarder node to forward an instance of a second packet to the core network. In one embodiment, the backup designated forwarder node forwards an instance of the second packet, via a tunnel, to the designated forwarder node, which then forwards the instance of the second packet to the core network following the loss of connectivity.

    Traffic engineering for bit indexed explicit replication

    公开(公告)号:US10341221B2

    公开(公告)日:2019-07-02

    申请号:US14814575

    申请日:2015-07-31

    Abstract: Methods and network devices are disclosed for traffic-engineered forwarding through a new form of bit indexed explicit replication. In one embodiment, a method includes receiving at a first node in a network a message comprising a message bit array, and comparing bit values at one or more bit positions in the message bit array to one or more entries in a forwarding table stored at the first node. The one or more bit positions correspond in this embodiment to links in the network. This embodiment of the method further includes forwarding the message over a link represented in the forwarding table if a result of the comparing indicates that the link is included in a path to be taken by the message. In a further embodiment of the method, the message is a multicast message and forwarding the message comprises forwarding a replica of the multicast message.

    UNICAST MEDIA REPLICATION FABRIC USING BIT INDEXED EXPLICIT REPLICATION

    公开(公告)号:US20180091473A1

    公开(公告)日:2018-03-29

    申请号:US15581806

    申请日:2017-04-28

    Abstract: Methods and network devices are disclosed for replication and switching of Internet Protocol (IP) packets in professional media networks. In one embodiment, a method includes encapsulating a unicast IP packet with a packet bit array and forwarding the encapsulated packet via a replication fabric within a network. In this embodiment, each receiver of a plurality of receivers reachable via the replication fabric is represented by a relative bit position in the packet bit array, a respective IP address is assigned to each receiver of the plurality of receivers, and the replication fabric is adapted to store disposition information mapping a relative bit position representing one or more of the plurality of receivers to IP addresses assigned to the one or more of the plurality of receivers. An embodiment of a network device includes a processor operably coupled to a network interface and adapted to perform steps of the method.

    Unicast media replication fabric using bit indexed explicit replication

    公开(公告)号:US11297117B2

    公开(公告)日:2022-04-05

    申请号:US16834551

    申请日:2020-03-30

    Abstract: Methods, network devices and computer readable media are disclosed for replication and switching of Internet Protocol (IP) packets in professional media networks. In one embodiment, a method includes receiving, at a first node in a network configured for bit indexed explicit replication (BIER), and via a replication fabric within the network, a packet comprising a packet bit array. Each receiver of a plurality of non-BIER-enabled receivers reachable via the replication fabric is represented by a relative bit position in the packet bit array, and a respective IP address is assigned to each receiver. The method further includes determining that an intended non-BIER-enabled receiver of the packet is a local receiver of the first node, obtaining the IP address assigned to the local receiver, removing the packet bit array from the packet and forwarding the packet, without the packet bit array, to the local receiver via unicast IP forwarding.

Patent Agency Ranking