公开(公告)号：US20250141791A1

公开(公告)日：2025-05-01

申请号：US18384552

申请日：2023-10-27

Applicant: Cisco Technology, Inc.

Inventor： Lianxiang Wang ,  Jiaoming Li ,  Pan Wu ,  Yunpeng Zhang

IPC: H04L45/00 ,  H04L45/50 ,  H04L45/64

Abstract: Techniques for achieving hybrid control over overlay and underlay path selection by integrating underlay path identities into software-defined wide area network (SD-WAN) sessions to create individual SD-WAN sessions for each underlay path. The techniques may include receiving first path identification data associated with an underlay path of an overlay network domain that is disposed between a first edge node and a second edge node of an SD-WAN system. Based on the first path identification data, an SD-WAN session may be generated that is to utilize the underlay path for sending traffic through the overlay network domain. In some examples, the underlay path may be mapped to the SD-WAN session and the SD-WAN session may be bound to a data plane output forwarding chain associated with the underlay path such that the traffic sent over the SD-WAN session traverses the underlay path of the overlay network domain.

公开(公告)号：US20230261989A1

公开(公告)日：2023-08-17

申请号：US17674453

申请日：2022-02-17

Applicant: Cisco Technology, Inc.

Inventor： Lianxiang Wang ,  Zhiyong Fang ,  Xiaorong Wang ,  Bin Shi ,  Jianda Liu ,  Yunpeng Zhang

IPC: H04L45/586 ,  H04L45/42 ,  H04L45/50 ,  H04L45/745

CPC classification number: H04L45/586 ,  H04L45/42 ,  H04L45/507 ,  H04L45/745

Abstract: According to an embodiment, a node comprises one or more processors operable to execute instructions to cause the node to perform operations that comprise receiving a packet from a first node associated with an SD-WAN domain. The packet comprises a header indicating a TLOC associated with a second node to send the packet, the second node associated with an SR domain. The operations comprise determining that the TLOC corresponds to a virtual TLOC used in the SD-WAN domain to identify the second node that is in the SR domain and, in response, determining a second node identifier used in the SR domain to identify the second node. The operations further comprise preparing the packet to be communicated via the SR domain. Preparing the packet comprises including the second node identifier in the packet. The operations further comprise sending the packet comprising the second node identifier to the second node.

公开(公告)号：US10447496B2

公开(公告)日：2019-10-15

申请号：US15474583

申请日：2017-03-30

Applicant: Cisco Technology, Inc.

Inventor： Xiaorong Wang ,  Yicheng Liu ,  Lianxiang Wang ,  Fang Yang ,  Gaofeng Tao ,  Ijsbrand Wijnands

IPC: H04L12/44 ,  H04L12/761 ,  H04L12/753 ,  H04L12/46

Abstract: Methods and network devices are disclosed for multicast traffic steering in a communications network. In one embodiment, a method includes generating a first tree connecting a source node for a multicast flow through a communications network to each of multiple destination nodes for the multicast flow. The communications network is configured to forward a multicast message based on bit values in a message bit array carried by the message, and the first tree comprises a first set of unicast paths from the source node to the destination nodes. The method further includes allocating a first tree identifier to the first tree and communicating the first tree identifier and associated forwarding information to each of multiple forwarding nodes within the communications network. An embodiment of a network device includes a processor operably coupled to one or more network interfaces and adapted to perform steps of the method.

公开(公告)号：US10985942B2

公开(公告)日：2021-04-20

申请号：US16557065

申请日：2019-08-30

Applicant: Cisco Technology, Inc.

Inventor： Xiaorong Wang ,  Yicheng Liu ,  Lianxiang Wang ,  Fang Yang ,  Gaofeng Tao ,  Ijsbrand Wijnands

IPC: H04L12/753 ,  H04L12/781 ,  H04L12/761 ,  H04L12/44 ,  H04L12/46

Abstract: Methods and network devices are disclosed for multicast traffic steering in a communications network. In one embodiment, a method includes receiving, at a node in a network, a multicast message comprising an incoming message bit array and a tree identifier value. The embodiment further includes selecting a bit indexed forwarding table stored at the node and corresponding to the tree identifier value, accessing within the selected forwarding table an entry corresponding to an intended destination node for the message, and forwarding, to a neighboring node identified in the accessed entry, a copy of the message comprising a forwarded message bit array in place of the incoming message bit array. An embodiment of a network device includes one or more network interfaces and a processor adapted to perform steps of the method.

公开(公告)号：US20190386848A1

公开(公告)日：2019-12-19

申请号：US16557065

申请日：2019-08-30

Applicant: Cisco Technology, Inc.

Inventor： Xiaorong Wang ,  Yicheng Liu ,  Lianxiang Wang ,  Fang Yang ,  Gaofeng Tao ,  Ijsbrand Wijnands

IPC: H04L12/44

Abstract: Methods and network devices are disclosed for multicast traffic steering in a communications network. In one embodiment, a method includes receiving, at a node in a network, a multicast message comprising an incoming message bit array and a tree identifier value. The embodiment further includes selecting a bit indexed forwarding table stored at the node and corresponding to the tree identifier value, accessing within the selected forwarding table an entry corresponding to an intended destination node for the message, and forwarding, to a neighboring node identified in the accessed entry, a copy of the message comprising a forwarded message bit array in place of the incoming message bit array. An embodiment of a network device includes one or more network interfaces and a processor adapted to perform steps of the method.

公开(公告)号：US10432425B2

公开(公告)日：2019-10-01

申请号：US15487626

申请日：2017-04-14

Applicant: Cisco Technology, Inc.

Inventor： Xiaorong Wang ,  Yicheng Liu ,  Lianxiang Wang ,  Fang Yang ,  Gaofeng Tao ,  Ijsbrand Wijnands

IPC: H04L12/753 ,  H04L12/781 ,  H04L12/761 ,  H04L12/44 ,  H04L12/46

Abstract: Methods and network devices are disclosed for internet protocol (IP) based encapsulation in bit indexed explicit replication (BIER) forwarding. In one embodiment, a method includes receiving a multicast message comprising an inner IP header, an intervening header, and an outer IP header. The embodiment further includes accessing a message bit array stored in the intervening header, retrieving an IP address from an entry in a bit indexed forwarding table, replacing an IP destination address in the outer IP header of a copy of the multicast message with the retrieved IP address, and sending the copy of the multicast message toward a second node in the network, where the retrieved IP address is assigned to the second node. An embodiment of a network device includes a processor operably coupled to a plurality of storage locations and to one or more network interfaces and adapted to perform steps of the method.

公开(公告)号：US20180287935A1

公开(公告)日：2018-10-04

申请号：US15487626

申请日：2017-04-14

Applicant: Cisco Technology, Inc.

Inventor： Xiaorong Wang ,  Yicheng Liu ,  Lianxiang Wang ,  Fang Yang ,  Gaofeng Tao ,  Ijsbrand Wijnands

IPC: H04L12/753 ,  H04L12/44 ,  H04L12/761

CPC classification number: H04L12/44 ,  H04L12/4625 ,  H04L12/4633 ,  H04L2212/00

Abstract: Methods and network devices are disclosed for internet protocol (IP) based encapsulation in bit indexed explicit replication (BIER) forwarding. In one embodiment, a method includes receiving a multicast message comprising an inner IP header, an intervening header, and an outer IP header. The embodiment further includes accessing a message bit array stored in the intervening header, retrieving an IP address from an entry in a bit indexed forwarding table, replacing an IP destination address in the outer IP header of a copy of the multicast message with the retrieved IP address, and sending the copy of the multicast message toward a second node in the network, where the retrieved IP address is assigned to the second node. An embodiment of a network device includes a processor operably coupled to a plurality of storage locations and to one or more network interfaces and adapted to perform steps of the method.

公开(公告)号：US11411857B2

公开(公告)日：2022-08-09

申请号：US16854328

申请日：2020-04-21

Applicant: Cisco Technology, Inc.

Inventor： Changhong Shen ,  Lianxiang Wang ,  Yicheng Liu ,  Xiaorong Wang ,  Pan Wu

IPC: H04L12/28 ,  H04L45/16 ,  H04L12/18 ,  H04L45/64 ,  H04L45/02

Abstract: Systems and methods provide for enabling multicast-based performance routing and policy controls for software-defined networking in a wide area network deployment including a multicast application-route policy based on sources, groups, receivers, dynamic application-route policy path selection from multicast replicators, and application-route SLA switchover across paths and multicast replicators based on SD-WAN multicast routing architecture; and dynamically selecting SD-WAN multicast replicators based on policies for replication including allowed multicast groups, geographic location, bandwidth indications, system load, and performance, and switching over dynamically across multicast replicators based real-time multicast replicator status updates.

公开(公告)号：US20180287934A1

公开(公告)日：2018-10-04

申请号：US15474583

申请日：2017-03-30

Applicant: Cisco Technology, Inc.

Inventor： Xiaorong Wang ,  Yicheng Liu ,  Lianxiang Wang ,  Fang Yang ,  Gaofeng Tao ,  Ijsbrand Wijnands

IPC: H04L12/753 ,  H04L12/761

CPC classification number: H04L12/44 ,  H04L12/4625 ,  H04L12/4633 ,  H04L2212/00

Abstract: Methods and network devices are disclosed for multicast traffic steering in a communications network. In one embodiment, a method includes generating a first tree connecting a source node for a multicast flow through a communications network to each of multiple destination nodes for the multicast flow. The communications network is configured to forward a multicast message based on bit values in a message bit array carried by the message, and the first tree comprises a first set of unicast paths from the source node to the destination nodes. The method further includes allocating a first tree identifier to the first tree and communicating the first tree identifier and associated forwarding information to each of multiple forwarding nodes within the communications network. An embodiment of a network device includes a processor operably coupled to one or more network interfaces and adapted to perform steps of the method.

公开(公告)号：US12021746B2

公开(公告)日：2024-06-25

申请号：US17674453

申请日：2022-02-17

Applicant: Cisco Technology, Inc.

Inventor： Lianxiang Wang ,  Zhiyong Fang ,  Xiaorong Wang ,  Bin Shi ,  Jianda Liu ,  Yunpeng Zhang

IPC: H04L45/586 ,  H04L45/42 ,  H04L45/50 ,  H04L45/745

CPC classification number: H04L45/586 ,  H04L45/42 ,  H04L45/507 ,  H04L45/745

Abstract: According to an embodiment, a node comprises one or more processors operable to execute instructions to cause the node to perform operations that comprise receiving a packet from a first node associated with an SD-WAN domain. The packet comprises a header indicating a TLOC associated with a second node to send the packet, the second node associated with an SR domain. The operations comprise determining that the TLOC corresponds to a virtual TLOC used in the SD-WAN domain to identify the second node that is in the SR domain and, in response, determining a second node identifier used in the SR domain to identify the second node. The operations further comprise preparing the packet to be communicated via the SR domain. Preparing the packet comprises including the second node identifier in the packet. The operations further comprise sending the packet comprising the second node identifier to the second node.