Traffic engineering for bit indexed explicit replication

一种位值、消息位的技术，应用在通信领域，能够解决复杂和昂贵等问题

Active Publication Date: 2016-09-07
CISCO TECH INC
View PDF12 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Setting and maintaining control information tends to be complex and expensive in terms of computing resources and can be a major limiting factor in overall network performance

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
  • Traffic engineering for bit indexed explicit replication
  • Traffic engineering for bit indexed explicit replication
  • Traffic engineering for bit indexed explicit replication

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0182] Example 1 is a method comprising: determining a path taken by a message through a network, where the message is adapted to carry an array of message bits; assigning bit positions within the array of message bits corresponding to network links within the path; and assigning the network link The correspondence between a way and its assigned bit position is transmitted along the path to a network node connected to the network link.

example 2

[0183] Example 2 includes the method of Example 1, further comprising storing a correspondence between network links and their assigned bit positions in a data structure accessible by the network controller.

example 3

[0184] Example 3 includes the method of Example 1, further comprising generating a message bit array, wherein bit values ​​at bit positions in the message bit array indicate whether respective network links assigned to those bit positions are included in the links to be taken by the message.

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

The invention relates to a traffic engineering for bit indexed explicit replication. Methods and network devices are disclosed for traffic-engineered forwarding through a new form of bit indexed explicit replication. In one embodiment, a method includes receiving at a first node in a network a message comprising a message bit array, and comparing bit values at one or more bit positions in the message bit array to one or more entries in a forwarding table stored at the first node. The one or more bit positions correspond in this embodiment to links in the network. This embodiment of the method further includes forwarding the message over a link represented in the forwarding table if a result of the comparing indicates that the link is included in a path to be taken by the message. In a further embodiment of the method, the message is a multicast message and forwarding the message comprises forwarding a replica of the multicast message.

Description

[0001] related application [0002] This application claims the benefit of U.S. Provisional Patent Application No. 62 / 121,291, filed February 26, 2015, entitled "Traffic Engineering for Bit Indexed Explicit Replication," under 35 U.S.C. Chapter 119(e), which The entire content of is hereby incorporated by reference and for all purposes as if fully and fully set forth herein. technical field [0003] The present invention relates to the field of communication. Background technique [0004] Network nodes forward data. A network node may take the form of one or more routers, one or more bridges, one or more switches, one or more servers, or any other suitable communication processing device. Data is usually formatted as messages and forwarded using forwarding tables. A message is a formatted unit of data that typically contains control information and payload data. Control information may include information identifying the source and destination, eg, addresses, error dete...

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/723H04L12/761H04L12/781H04L45/16H04L45/50H04L45/74H04L45/02H04L45/28H04L45/52
CPCH04L45/16H04L45/50H04L45/52H04L45/745H04L45/02H04L49/201H04L12/4633H04L45/28H04L69/22
Inventor 陶尔莱斯·埃克特艾斯布兰德·韦南德斯格雷戈里·J·圣菲尔德尼尔·D·R·兰恩斯
Owner CISCO TECH 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