Next hop computation functions for equal cost multi-path packet switching networks

A technology of packet switching network and packet network, applied in the field of next hop calculation function, which can solve problems such as poor traffic distribution and insufficient traffic propagation

Inactive Publication Date: 2013-12-04
ROCKSTAR CONSORTIUM INC
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Unfortunately, if figure 1 As shown in , in some areas of the network, the use of the same next-hop computation function on every node can lead to very poor traffic distributi

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Next hop computation functions for equal cost multi-path packet switching networks
  • Next hop computation functions for equal cost multi-path packet switching networks
  • Next hop computation functions for equal cost multi-path packet switching networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] figure 1 A sample network is shown where the same next-hop calculation function is used at each hop in the network. flow from figure 1 The bottom of the flow to the top, and at each node, the flow is mapped locally by the node to one of 4 possible output ports. Traffic is evenly distributed between the bottom and middle rows of switches, where each link of the mesh connects the two rows being utilized. However, the middle row of switches cannot utilize all the links connecting it to the top row. The leftmost switch in the middle row receives only traffic that is mapped to the leftmost egress port. Similarly, the ith switch in the row only receives traffic that is mapped to the ith port in the previous stage. This irrational behavior is caused by the use of the same mapping function at each node and the regular nature of the mesh used in this example. However, very regular network structures of this type are not uncommon at all. In particular, data centers tend t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Next hop computation functions for use in a per-node ECMP path determination algorithm are provided, which increase traffic spreading between network resources in an equal cost multi-path packet switch network. In one embodiment, packets are mapped to output ports by causing each ECMP node on the network to implement an entropy preserving mapping function keyed with unique key material. The unique key material enables each node to instantiate a respective mapping function from a common function prototype such that a given input will map to a different output on different nodes. Where an output set of the mapping function is larger than the number of candidate output ports, a compression function is used to convert the keyed output of the mapping function to the candidate set of ECMP ports

Description

[0001] Cross References to Related Applications [0002] This application claims the benefit of U.S. Provisional Application Serial No. 61 / 443,993, filed February 17, 2011, entitled "Next Hop Computation Function for Equal-Cost Multipath Packet-Switched Networks," the contents of which are hereby incorporated by reference is incorporated in this article. technical field [0003] The present invention relates to packet switched networks, and more particularly to a next hop calculation function for equal cost paths in a packet switched network. Background technique [0004] In Ethernet network architectures, devices connected to the network compete for the ability to use a shared telecommunication path at any given time. Where multiple bridges or nodes are used to interconnect network segments, there are often multiple potential paths to the same destination. The benefit of this architecture is that it provides path redundancy between bridges and permits capacity to be adde...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/701H04L12/803H04L12/891H04L47/41
CPCH04L45/38H04L47/125H04L45/24H04L12/28H04L45/06
Inventor J.夏保
Owner ROCKSTAR CONSORTIUM INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap