Unlock instant, AI-driven research and patent intelligence for your innovation.

Reverse path validation for source routed networks

A technology of network nodes and verification methods, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as wrong routing, data packet discarding, etc.

Active Publication Date: 2017-05-10
HUAWEI TECH CO LTD
View PDF9 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Data packets may be dropped and / or misrouted when they are improperly sent through the network

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
  • Reverse path validation for source routed networks
  • Reverse path validation for source routed networks
  • Reverse path validation for source routed networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] It should be understood at the outset that although exemplary implementations of one or more embodiments are provided below, the disclosed systems and / or methods may be implemented using any number of techniques, whether or not currently known or in existence . The disclosure should in no way be limited to the exemplary implementations, drawings, and techniques shown below, including the exemplary designs and implementations shown and described herein, but may be limited within the scope of the appended claims and their equivalents. Modifications to the full extent.

[0021] Disclosed herein are various implementations for verifying packet forwarding over a source-routed network and identifying network failure points. Various embodiments may enable network operators to verify actual data paths against data paths determined by the controller, which may enable network operators to identify network failure points when errors are detected. For example, path forwarding ver...

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 reverse path validation for source routed networks. According to the invention, a packet forwarding validation method comprises receiving a data packet that comprises a next-hop index and a plurality of next-hop identifiers, wherein the next-hop index references a next-hop identifier from the plurality of next-hop identifiers, and wherein the plurality of next-hop identifiers indicates a sequence of next-hops through a network for the data packet, identifying a previous-hop network node using the next-hop index and the plurality of next-hop identifiers, determining a transmitter network node of the data packet, comparing the previous-hop network node and the transmitter network node, detecting a forwarding error when the previous-hop network node and the transmitter network node are not the same, and processing the data packet when the previous-hop network node and the transmitter network node are the same.

Description

[0001] Cross References to Related Applications [0002] This application claims U.S. Patent Application No.14 / Priority of 507,142, the entire content of this US patent application is incorporated herein by reference as if reproduced in its entirety. [0003] Statement Regarding Federally Funded Research or Development [0004] Not applicable [0005] Refer to Microfiche Addendum [0006] Not applicable Background technique [0007] In index-based source-routed networks, data packets may carry both payload (eg, data content) and path information for routing the data packets. In many implementations, it is desirable to be able to ensure that data packets are properly routed through the network along expected next-hop nodes and / or links. Conventional authentication techniques such as reverse path forwarding checks, resource reservation protocol (RSVP) record routing, multiprotocol label switch (MPLS) probing, and traceroute may use lookup tables using source and / or destina...

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/703H04L12/721H04L12/24H04L45/28H04L45/74
CPCH04L41/06H04L45/28H04L45/34H04L45/36H04L43/50H04L45/566H04L45/12H04L45/74
Inventor 迈赫迪·阿拉什米德·阿卡哈瓦因·穆罕默迪彼得·艾斯伍德·史密斯万涛
Owner HUAWEI TECH CO LTD