Cisco Technology, Inc.

Hasmit S Grover

Dhananjaya Rao

Victor Manuel Moreno

Gaurav Badoni

Dino Farinacci

Anthony Joseph Li

Rex Emmanuel Fernando

Sameer Merchant

Vrushali Ashtaputre

Tony Speakman

Avneesh Sachdev

Senthil Kenchiah

Henk H W Smit

Sanjay Sane

Nataraj Bacthu

Nair Venugopal

Chandan Mishra

Raghava Kodigenahalli Sivaramu

Patrice Bellagamba

Sreenivas Duvvuri

Ashok N Chippa

Madhukar Anand

Saurabh Jain

Shekher Bulusu

Paul Wells

Sundeep Singam Setty

Sonu Kumar Khandelwal

Dhanamjaya Rao

Techniques for determining packet path visibility, packet drops, and latency measurements associated with data flows of a networked computing environment are disclosed herein. The techniques may include receiving flow data associated with a data flow of a networked computing environment and determining a packet path associated with the data flow. The packet path may indicate that a first leaf switch is configured to send packets to a service chain device and that a second leaf switch is configured to receive the packets from the service chain device. The techniques may also include receiving timestamp data indicating a first time when the first leaf switch sent a packet to the service chain device and a second time when the second leaf switch received the packet from the service chain device. Based at least in part on the timestamp data, a latency associated with the service chain device may be calculated.

Path visibility, packet drop, and latency measurement with service chaining data flows

In one embodiment, an authoritative edge device (AED)-server in a computer network maintains assignment of an active AED for a particular virtual local area network (VLAN), and in response to a triggered re-assignment, sends an AED change request identifying an old active AED for the particular VLAN and a new active AED for the particular VLAN (e.g., and/or corresponding backups). In response to receiving the change request, the old active AED ceases forwarding of traffic for the particular VLAN and transmits a relinquishment confirmation into the network. Also, in response to receiving the change request and the relinquishment confirmation from the old active AED, the new active AED assumes responsibility for traffic forwarding for the particular VLAN and transmits an activation confirmation into the network. The change request is then deemed completed by the AED-sever upon receipt of both the relinquishment confirmation and the activation confirmation.

Centralized management of authoritative edge devices

Devices, methods and instructions encoded on computer readable medium for implementation of a dual-adjacency between edge devices of a network site. A first edge device comprises one or more local interfaces configured for communication, via a local network, with one or more network devices co-located in a first network site. The first edge device also comprises one or more overlay interfaces configured for communication, via a core network, with one or more network devices located in one or more other network sites connected to the core network. The first edge device comprises a processor configured to establish, via at least one of the local interfaces, a site communication channel with a second edge device co-located in the first network site. The processor is further configured to establish an overlay communication channel, via at least one of the overlay interfaces, with the second edge device.

Dual adjacency between edge devices at a network site

Methods and systems may be provided for installing a route entry associated with multicast traffic to a memory. Client devices may be notified of the route entry for advertisement by an active source device. The delivery group and delivery source may be retrieved from the information for the route entry. Multicast data trees may maintain delivery group and delivery source information for access.

Multicast active source discovery and management for layer-2 interconnect solutions

Techniques are provided for designating, in an overlay transport virtualization (OTV) network connected to a data center, an edge device to act as a backup authoritative edge device (BAED) for an authoritative edge device (AED) for multicast packet encapsulation and forwarding. Data traffic associated with a given virtual local area network (VLAN) may be detected from a multicast source in the data center addressed to recipients in a site group. A mapping may be generated between the site group and a core data group in the OTV network for traffic from the multicast source. Advertisements may be sent of the mapping to edge devices in another data center across the OTV network. A similar configuration is presented for a BAED for inbound multicast traffic to a data center.

Proactive creation of multicast state in an overlay transport network to achieve fast convergence on failover

In some embodiments, edge devices associated with a network segment are identified. One of the devices is elected as an authoritative device and any previous authoritative devices are instructed to halt forwarding network traffic to an overlay network.

Enhanced fine-grained overlay transport virtualization multi-homing using per-network authoritative edge device synchronization

In one embodiment, a method includes building an address resolution cache for a layer-3 router in a first layer-2 datacenter, where the address resolution cache includes a plurality of entries, each of the entries containing a host network address, a host hardware address, and a switch identifier for a switch serving a host, intercepting an address resolution flood within the first layer-2 datacenter that seeks address resolution for a host in a second layer-2 datacenter, and generating a response to the address resolution flood that indicates a source in the second layer-2 datacenter, where data indicating the source in the second layer-2 datacenter is accessed from the address resolution cache.

Connecting layer-2 domains over layer-3 networks

Techniques are presented herein for optimizing traffic routing in overlay networks. At a first edge device located at a first site in a network, a message is received that indicates address information of a network device. The address information of the network device is stored in an address table. The address information is associated with a site identifier that identifies a second site at which the network device is located. The site identifier is mapped to an identifier associated with a second edge device that is responsible for routing traffic to network devices at the second site.

Distributed fast remote cutover of traffic upon local failure in an overlay transport visualization network

A link state information correction scheme is implemented by the present disclosure. In one embodiment, the correction scheme is implemented by a reload logic module that cooperates with link state protocol logic configured on a reload routing element (or routing element that has reloaded or hard restarted). The reload logic module is configured to receive a database descriptor message at a reload routing element, where the database descriptor message is received from a neighbor routing element during an adjacency formation. The reload logic module is also configured to determine whether the database descriptor message identifies a stale version of a link state advertisement (LSA), where the LSA is self-originated by the reload routing element. The reload logic module is also configured to generate a new version of the LSA during the adjacency formation.

Technique to minimize traffic loss on a router reload/restart

In one embodiment, a method includes receiving a packet at an edge device in a first network site in communication with a second network site through a transport network, the packet comprising a destination address for a host at the second network site, verifying at the edge device a connection with the host, and inserting the destination address in a forwarding information base at the edge device upon verifying the connection with the host. An apparatus and logic are also disclosed herein.

Method and apparatus for forwarding information base scaling

Devices, methods and instructions encoded on computer readable medium are provided herein for creation of an overlay network on a non-multicast or source specific multicast (SSM) core. In one example, virtual private network (VPN) adjacencies are established between an adjacency server and one or more edge devices each located at different network sites. A unicast replication list is then generated at the adjacency server. The unicast replication list includes the Internet Protocol addresses for each of the edge devices having VPN adjacencies with the adjacency server. The unicast replication list is then advertised to each of the edge devices for use in establishing VPN adjacencies with one another.

Adjacency server for virtual private networks

According to one embodiment, a method includes receiving, by a first edge device at a first site, a first site overlay control plane message including control plane information. The first edge device translates the first site overlay control plane message into a core overlay control plane message. The first edge device sends the core overlay control plane message over a core network to a second edge device at a second site.

Network interconnection over a core network

Techniques are provided for two peer edge switches in an edge switch cluster of a first data center site to actively provide traffic flow redundancy in an active-active configuration and provide multi-homing support over an overlay transport virtualization (OTV) protocol. Information is stored indicating a media access control (MAC) address of at least one endpoint device at the first site. An edge switch in the edge switch cluster at the first site sends via an OTV protocol a Layer-3 message that is configured to advertise the MAC address of the at least one endpoint at the first site to enable at least one edge switch at a second site to perform multipath routing to the endpoint device at the first site based on each of the edge switches in the edge switch cluster at the first site.

Growing community of inventors

Fremont, CA, United States of America

Hasmit S Grover