Patent
Equal and weighted cost multipath load balancing in a network device
Reads0
Chats0
TLDR
In this article, a method of mediating the flow of datagrams to a destination in a network is disclosed, which includes the steps of receiving a datagram at a port of a network device, evaluating a destination address for the datagram based on fields in the incoming packet, searching a longest prefix match (LPM) table using the destination address as a LPM key, determining an address table index and an offset based on entries found in the search of the longest prefix matching table, searching an address tables index and the offset as an address key to determine an eAbstract:
A method of mediating the flow of datagrams to a destination in a network is disclosed. The method includes the steps of receiving a datagram at a port of a network device, evaluating a destination address for the datagram based on fields in the incoming packet, searching a longest prefix match (LPM) table using the destination address as a LPM key, determining an address table index and an offset based on entries found in the search of the longest prefix match table, searching an address table using the address table index and the offset as an address key to determine an egress port number of the network device and forwarding the packet based upon at least the egress port number.read more
Citations
More filters
Patent
Equal Cost Multi-path With Bit Indexed Explicit Replication
TL;DR: In this article, a bit indexed explicit replication (BIER) method is proposed to perform bit indexing explicit replication at a node. But it requires the node to select forwarding information based on a flow value associated with the packet.
Patent
Bit indexed explicit replication
TL;DR: In this paper, a neighbor node is selected based on comparing the multicast forwarding entry with forwarding information stored by the node, and forwarding the packet to the neighbor node based on the comparing.
Patent
Bit indexed explicit replication packet encapsulation
TL;DR: In this article, a method and network device are disclosed for multicast forwarding, where the message header comprises an incoming message bit array and a size value representing a length of the bit array.
Patent
Migration support for bit indexed explicit replication
TL;DR: In this paper, a method and network device are disclosed for multicast forwarding, which includes receiving at a node configured to use a bit-indexed forwarding table a multicast message comprising an incoming message bit array.
Patent
System and method for distributed load balancing with distributed direct server return
TL;DR: In this article, a load balancer selects a particular port having a one-to-one association with the original destination address, the association specified by mapping information accessible to the Load Balancer, and send the request packet to the selected port on the selected host computer.
References
More filters
Proceedings ArticleDOI
Routing lookups in hardware at memory access speeds
Pankaj Gupta,S. Lin,Nick McKeown +2 more
TL;DR: This work presents a route lookup mechanism that when implemented in a pipelined fashion in hardware, can achieve one route lookup every memory access; much faster than current commercially available routing lookup schemes.
Multipath Issues in Unicast and Multicast Next-Hop Selection
David G. Thaler,C. Hopps +1 more
TL;DR: The effect of multipath routing on a forwarder is that the forwarder potentially has several next-hops for any given destination and must use some method to choose which next- hop should be used for a given data packet.
Patent
Two-component bandwidth scheduler having application in multi-class digital communication systems
TL;DR: In this article, the authors propose a hierarchical scheduler comprising an exhaustive sub-scheduler servicing a plurality of lower level subschedulers in accordance with non-equal priority levels assigned thereto.
Patent
System and method for distributing packets among a plurality of paths to a destination
TL;DR: In this article, a packet-processor for an ingress port that is operative to distribute data flows to a plurality of equal-cost paths for transfer of data toward a given destination is described.
Patent
Apparatus and method for scalable and dynamic traffic engineering in a data communication network
TL;DR: In this article, a global path identifier is assigned to each explicit route through a data communication network and is inserted into each packet as the packet enters a network and used in selecting the next hop.