Automated traffic engineering for fat tree networks

A technology of fat tree network and spanning tree, which is applied in the field of improving load distribution in the network, and can solve the problems that Ethernet and multicast services cannot be applied.

Active Publication Date: 2013-04-03
TELEFON AB LM ERICSSON (PUBL)
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Another complication associated with ECMP is that it cannot be applied to Ethernet without separating the processing of multicast and unicast, because per-hop ECMP cannot be applied to multicast traffic

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
  • Automated traffic engineering for fat tree networks
  • Automated traffic engineering for fat tree networks
  • Automated traffic engineering for fat tree networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In the following description, numerous specific details are set forth. It is understood, however, that these specific details may not be needed to practice the embodiments of the invention. In other instances, well-known circuits, structures and techniques have not been shown in detail in order not to obscure the understanding of this description. However, it will be appreciated by those skilled in the art that the present invention may be practiced without such specific details. With the included description, those skilled in the art will be able to implement appropriate functionality without undue experimentation.

[0023] Embodiments include a basic tie-breaking procedure with specific properties including the following properties: the procedure will always resolve to a single path, is independent of the order or direction of computation, and has locality properties such that the Ties of any part of the path can be resolved without having to consider the entire pat...

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

Embodiments of a method implemented in at least one fat tree network node for improved load distribution, wherein the node is one of a plurality of fat tree network nodes in a fat tree network each of which implement a tie-breaking process to produce minimum cost trees, is described. In some embodiments, a spanning tree computation for each root node of the fat tree network in order from a lowest ranked root node to a highest ranked node is performed, a filtering database for each root node of the fat tree network, wherein the filtering database includes a set of media access control (MAC) addresses of the leaf nodes of the fat tree network generated, and link utilization for each computed tree to use as a prefix to link identifiers used for at least one tie-breaking algorithm added.

Description

[0001] priority [0002] This application claims priority from US Provisional Application No. 61 / 373928, filed August 16, 2010, entitled "Algorithms and Automated Traffic Engineering To Apply 802.1aq to Fat Tree Networks." technical field [0003] Embodiments of the invention relate to methods and devices for improving load distribution in a network. In particular, embodiments of the invention relate to methods for load distribution in fat tree networks or other highly regular switching hierarchies with multiple equal cost paths between nodes in the network. Background technique [0004] Load distribution or load distribution is a method of using bandwidth more efficiently and improving overall performance in a network. Most of the automated load distribution and load distribution techniques deployed today operate only with a very local view, these load distribution and load distribution techniques only take into account the number of subsequent hops on the shortest path to...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/733H04L12/753H04L12/803H04L45/122H04L45/125H04L45/24H04L45/28
CPCH04L45/125H04L45/06G06F15/173H04L47/125H04L45/48H04L45/28H04L45/22
Inventor D·I·艾伦S·A·曼斯菲尔德
Owner TELEFON AB LM ERICSSON (PUBL)
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