Identifying reverse path forwarding information

A reverse path forwarding and identification technology, applied in the field of data structure and its use, routers, packet switching systems and other equipment, can solve undiscovered problems

Active Publication Date: 2007-04-11
CISCO TECH INC
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This mechanism has been used for a long time, so a better method is needed, but has not been found yet

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
  • Identifying reverse path forwarding information
  • Identifying reverse path forwarding information
  • Identifying reverse path forwarding information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030]Methods, apparatus, data structures, computer readable media, mechanisms and means, etc. are disclosed herein for maintaining and using a data structure for reverse path forwarding information identifying a common intermediate node for a plurality of addresses.

[0031] The embodiments described herein include various elements and limitations, but no one is considered critical. Each claim as a whole reflects on its own an aspect of the invention. Additionally, some embodiments described herein may include, but are not limited to, systems, networks, integrated circuit chips, embedded processors, ASICs, methods, computer-readable media containing instructions, and the like. One or more systems, devices, components, etc. may comprise one or more embodiments, and the embodiments may include elements or limitations of claims performed by the same or different systems, devices, components, etc. The embodiments described below embody various aspects and configurations within 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

Disclosed are methods, apparatus, data structures, computer readable media, mechanisms, and means for maintaining and using a data structure (fig. 2) identifying for multiple addresses the reverse path forwarding information (RPF) for a common intermediate node. A data structure includes an address lookup data structure (250) for identifying leaf nodes (212, 213, 214) of multiple leaf nodes corresponding to matching addresses. Each of the multiple leaf nodes (212, 213, 214) includes a reverse path forwarding indirection (RPF) link to a corresponding sub-data structure (260) indicating reverse path forwarding information (RPF). Each of a particular set of leaf nodes having a same intermediate reachability node (211) in a network includes a particular indirection link to a same particular sub-data structure indicating reverse path forwarding information (RPF). The intermediate reachability node (211) may or may not be a gateway node to a different intranet (200, 210). The intermediate reachability node (211) is typically a node in the network which traffic between a node and multiple other nodes must traverse.

Description

technical field [0001] One embodiment of the invention relates to communication and computer systems, particularly routers, packet switching systems, and other devices; more particularly, one embodiment relates to a data structure and its use for targeting multiple addresses Reverse path forwarding information identifying common intermediate nodes. Background technique [0002] The communications industry is changing rapidly to accommodate new technologies and increasing customer demands. Customer demands for new applications and increased performance of existing applications are driving communication network and system providers to adopt networks and systems with higher speed and greater capacity (eg, wider bandwidth). In attempting to achieve these goals, a common approach adopted by many communication providers is to use packet switching technology. More and more public and private communication networks are being constructed and expanded using various packet technologi...

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/28H04L12/56
CPCH04L45/7457H04L45/02H04L45/74591
Inventor 约翰·H·W·贝廷科
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