Method of determining a routing path

A path and routing technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as ignorance of the underlying network infrastructure, and achieve the effects of reducing message sending and receiving delays, reducing bandwidth usage, and reducing load

Inactive Publication Date: 2009-12-30
ALCATEL LUCENT SAS
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] State-of-the-art P2P networks build logical topologies based on overlay

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
  • Method of determining a routing path
  • Method of determining a routing path
  • Method of determining a routing path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] figure 2 A P2P overlay network according to an embodiment of the present invention is shown. specifically, figure 2 A Chord ring N according to an embodiment of the invention is shown. Chord ring N comprises a plurality of nodes 0, 20, 50, 87, 112, 140, 179, 200, 211, 223, 240, wherein reference numbers 0, 20, 50, 87, 112, 140, 179, 200, 211, 223 , 240 also represent node IDs of nodes 0 , 20 , 50 , 87 , 112 , 140 , 179 , 200 , 211 , 223 , and 240 . The Node ID of a node is assigned by an overlay-specific DHT algorithm and may be chosen randomly based on the registration server or by the node itself, for example. Each node represents an end of a Chord ring N.

[0034] In a first step of the method, the first node 20 determines the physical hardware on which it is running. Also, the first node 20 determines the physical hardware on which the other nodes 0, 50, 87, 112, 140, 179, 200, 211, 223, 240 of the Chord ring N are running.

[0035] The first node 20 include...

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 concerns a method of determining a routing path in a peer-to-peer overlay network (N), and a network node (20) and a computer program product to execute said method. The peer-to-peer overlay network (N) comprises a plurality of nodes (0, 20, 50, 87, 112, 140, 179, 200, 211, 223, 240). A physical hardware on which a first node (20) of said plurality of nodes (0, 20, 50, 87, 112, 140, 179, 200, 211, 223, 240) runs is identified. At least one second node (112, 211) of said plurality of nodes (0, 20, 50, 87, 112, 140, 179, 200, 211, 223, 240) which runs on the same physical hardware as the first node (20) is identified. A data set specifying an identifier of said at least one second node (112, 211) is generated. Said data set is stored as a zero-path table associated with the first node (20). When determining said routing path, said data set is accessed and a link (ZL1, ZL2) between said first node (20) and said at least one second node (112, 211) based on said zero-path table is selected.

Description

technical field [0001] The invention relates to a method of determining a routing path in a peer-to-peer overlay network, as well as a computer program product and a network node for implementing said method. Background technique [0002] Peer-to-peer (=P2P) overlay networks are used for various applications such as VoIP (eg Skype) or file sharing (eg eMule) (VoIP = Voice over Internet Protocol). Features such as high scalability, self-organization, and fault tolerance are achieved through a distributed architecture and storing data on centrally provided and used resources. A P2P network includes nodes acting as peers, ie acting as both clients and servers of the network. In the following description, the terms "node" and "end" will be used interchangeably. Each node of the network maintains one or more logical links to other nodes, which are established according to the overlay algorithm and used for message transmission. [0003] Prior art P2P networks build a logical t...

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/56H04L29/06
CPCH04L45/64H04L29/0836H04L67/1053H04L67/104H04L45/00H04L29/08306
Inventor N·施万T·施特劳斯M·汤姆苏
Owner ALCATEL LUCENT SAS
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