Cisco Technology, Inc.

Yicheng Liu

Xiaorong Wang

Lianxiang Wang

Ijsbrand Wijnands

Gaofeng Tao

Fang Yang

Changhong Shen

Hongbo Xia

Jianda Liu

Pan Wu

Jiayi You

Wei Zhou

This disclosure describes techniques and mechanisms for intelligently sampling packet flows within a network. The techniques enable the sampling of a limited set of packet flows that show greatest amount of information about the network from the packet flows in order to provide the greatest insight on application performance, network packet, and critical events within the network. Additionally, the techniques provide configurable parameters, such that the techniques are customizable for each user's network.

Packet flow sampling in network monitoring

Techniques and architecture are described grouping various sources of traffic within a network into grouping fields and assigning each combination of grouping field values an aggregate identification (ID). A first hop edge router may receive a packet and search a mapping table for a corresponding aggregate ID for the combination of grouping field values within the mapping table. If not found, the first hop edge router may assign a corresponding aggregate ID for the combination of grouping field values and store the new aggregate ID for the combination of grouping field values in the mapping table. The first hop edge router may forward the packet on through the network with the aggregate ID embedded in metadata. Routers within the network may measure and aggregate flow metrics of the packet within the network based on the aggregate ID and provide the measurements to the network controller.

Dynamic aggregate ID based flow metrics aggregation

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.

Multicast performance routing and policy control in software defined wide area networks

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.

Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)

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.

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.

Growing community of inventors

Shanghai, China

Yicheng Liu