公开(公告)号：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.

公开(公告)号：US09699065B2

公开(公告)日：2017-07-04

申请号：US14820730

申请日：2015-08-07

Applicant: Cisco Technology, Inc.

Inventor： Gaofeng Tao ,  Alan Xiao-rong Wang ,  Yu Zhang ,  Dapeng Liu

IPC: H04L12/751 ,  H04L12/24 ,  H04W36/18 ,  H04W36/38 ,  H04W76/02

CPC classification number: H04L45/02 ,  H04L41/0816 ,  H04W36/18 ,  H04W36/385 ,  H04W76/12

Abstract: A software defined network controller detects when a host has moved between network elements in a network. The controller generates a list of network elements to which the host has roamed, the list being sorted by time when the host is attached to a network element so that a most recent network element to which the host is attached is the root network element and at a head of the list. The controller updates the root network element in the list first for traffic flow associated with the host. The controller sends commands to the network elements to program a tunnel from each previous point of attachment network element in the list to the most recent root network element in the list in reverse order of the roaming path so as to route traffic for the host via a tunnel.

公开(公告)号：US09781055B2

公开(公告)日：2017-10-03

申请号：US14462230

申请日：2014-08-18

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Jianda Liu ,  Xiangyu Ji ,  Gaofeng Tao ,  Xiaorong Wang

IPC: H04L12/911 ,  H04L12/721 ,  H04L12/701

CPC classification number: H04L47/783 ,  H04L45/00 ,  H04L45/14

Abstract: In an example, a server architecture is described for a dynamic cascaded node chain providing a resource cluster. The cascaded node chain may include one or more resource instances provisioned as a head node, zero or more middle nodes, and a tail node. Each node may include a discrete number of available resource entries in a flow table. As traffic enters the head node, each node attempts to match the traffic to an entry in its flow table. If no match is found, the packet is downlinked to the next node in the chain. If the packet reaches the tail node without a match, it is punted to the controller. The controller may then provision a matching entry if an entry is available. If not, the controller may spawn a new resource instance. When the full capacity of the cluster is reached, non-matching entries may be dropped.

公开(公告)号：US09137140B2

公开(公告)日：2015-09-15

申请号：US14022503

申请日：2013-09-10

Applicant: Cisco Technology, Inc.

Inventor： Gaofeng Tao ,  Alan Xiao-rong Wang ,  Yu Zhang ,  Dapeng Liu

IPC: H04L12/751 ,  H04L12/24 ,  H04W36/38 ,  H04W76/02

CPC classification number: H04L45/02 ,  H04L41/0816 ,  H04W36/18 ,  H04W36/385 ,  H04W76/12

Abstract: A software defined network controller detects when a host has moved between network elements in a network. The controller generates a list of network elements to which the host has roamed, the list being sorted by time when the host is attached to a network element so that a most recent network element to which the host is attached is the root network element and at a head of the list. The controller updates the root network element in the list first for traffic flow associated with the host. The controller sends commands to the network elements to program a tunnel from each previous point of attachment network element in the list to the most recent root network element in the list in reverse order of the roaming path so as to route traffic for the host via a tunnel.

Abstract translation: 软件定义的网络控制器检测主机何时在网络中的网元之间移动。 控制器生成主机已经漫游的网元的列表，该列表按主机被附加到网络元件的时间进行排序，使得主机附加的最新网络元素是根网元，并且在 名单的头。 控制器首先更新列表中的根网元，以便与主机相关联的流量。 控制器向网络元件发送命令以将隧道从列表中的每个先前连接网络元素编程到列表中的最新根网元件，其顺序与漫游路径相反，以便经由 隧道。

公开(公告)号：US20190268263A1

公开(公告)日：2019-08-29

申请号：US16291417

申请日：2019-03-04

Applicant: Cisco Technology, Inc.

Inventor： Alan Xiao-rong Wang ,  Dapeng Liu ,  Yu Zhang ,  Gaofeng Tao

IPC: H04L12/721 ,  H04L12/733 ,  H04L12/851 ,  H04L12/859 ,  H04L12/715

Abstract: Techniques whereby a LAN-side border router observes all packets of an application flow from both directions so that the application recognition performed on the LAN-side border router functions properly. A border router may implement flags in a flow cache to indicate whether the border router is the LAN-side border router and/or a WAN-side border router for an application flow. As packets are received at a border router at either the LAN interface or WAN interface, the flags associated with packet's application flows are examined to determine if the border router is the LAN-side border router for the application flow. If so, then application recognition and routing control may be performed. If not, the packet may be redirected to another border router that may be the LAN-side border router or the WAN-side border router for the application flow to insure that border router observes the packet.

公开(公告)号：US20150341254A1

公开(公告)日：2015-11-26

申请号：US14820730

申请日：2015-08-07

Applicant: Cisco Technology, Inc.

Inventor： Gaofeng Tao ,  Alan Xiao-rong Wang ,  Yu Zhang ,  Dapeng Liu

IPC: H04L12/751 ,  H04W76/02 ,  H04W36/18

CPC classification number: H04L45/02 ,  H04L41/0816 ,  H04W36/18 ,  H04W36/385 ,  H04W76/12

Abstract: A software defined network controller detects when a host has moved between network elements in a network. The controller generates a list of network elements to which the host has roamed, the list being sorted by time when the host is attached to a network element so that a most recent network element to which the host is attached is the root network element and at a head of the list. The controller updates the root network element in the list first for traffic flow associated with the host. The controller sends commands to the network elements to program a tunnel from each previous point of attachment network element in the list to the most recent root network element in the list in reverse order of the roaming path so as to route traffic for the host via a tunnel.

公开(公告)号：US10257083B2

公开(公告)日：2019-04-09

申请号：US14472469

申请日：2014-08-29

Applicant: Cisco Technology, Inc.

Inventor： Alan Xiao-rong Wang ,  Dapeng Liu ,  Yu Zhang ,  Gaofeng Tao

IPC: H04L12/701 ,  H04L12/721 ,  H04L12/851 ,  H04L12/859 ,  H04L12/715 ,  H04L12/733

Abstract: Techniques whereby a LAN-side border router observes all packets of an application flow from both directions so that the application recognition performed on the LAN-side border router functions properly. A border router may implement flags in a flow cache to indicate whether the border router is the LAN-side border router and/or a WAN-side border router for an application flow. As packets are received at a border router at either the LAN interface or WAN interface, the flags associated with packet's application flows are examined to determine if the border router is the LAN-side border router for the application flow. If so, then application recognition and routing control may be performed. If not, the packet may be redirected to another border router that may be the LAN-side border router or the WAN-side border router for the application flow to insure that border router observes the packet.

公开(公告)号：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.

公开(公告)号：US20150071111A1

公开(公告)日：2015-03-12

申请号：US14022503

申请日：2013-09-10

Applicant: Cisco Technology, Inc.

Inventor： Gaofeng Tao ,  Alan Xiao-rong Wang ,  Yu Zhang ,  Dapeng Liu

IPC: H04L12/751 ,  H04L12/24

CPC classification number: H04L45/02 ,  H04L41/0816 ,  H04W36/18 ,  H04W36/385 ,  H04W76/12

Abstract: A software defined network controller detects when a host has moved between network elements in a network. The controller generates a list of network elements to which the host has roamed, the list being sorted by time when the host is attached to a network element so that a most recent network element to which the host is attached is the root network element and at a head of the list. The controller updates the root network element in the list first for traffic flow associated with the host. The controller sends commands to the network elements to program a tunnel from each previous point of attachment network element in the list to the most recent root network element in the list in reverse order of the roaming path so as to route traffic for the host via a tunnel.

Abstract translation: 软件定义的网络控制器检测主机何时在网络中的网元之间移动。 控制器生成主机已经漫游的网元的列表，该列表按主机被附加到网络元件的时间进行排序，使得主机附加的最新网络元素是根网元，并且在 名单的头。 控制器首先更新列表中的根网元，以便与主机相关联的流量。 控制器向网络元件发送命令以将隧道从列表中的每个先前连接网络元素编程到列表中的最新根网元件，其顺序与漫游路径相反，以便经由 隧道。

公开(公告)号：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.