WO2007034313A8 - Routing method and apparatus - Google Patents
Routing method and apparatusInfo
- Publication number
- WO2007034313A8 WO2007034313A8 PCT/IB2006/002640 IB2006002640W WO2007034313A8 WO 2007034313 A8 WO2007034313 A8 WO 2007034313A8 IB 2006002640 W IB2006002640 W IB 2006002640W WO 2007034313 A8 WO2007034313 A8 WO 2007034313A8
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- data
- forwarding
- information
- nodes
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1044—Group management mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A routing method for routing data from a source node to a destination node, comprising defining a physical metric and a virtual metric of distances between the nodes, maintaining each node a data storage of information about at least some of the nodes (1202), for deriving forwarding information for use in forwarding the data between the nodes, selecting from the data storage of an instant node an intermediate node that is closer to the destination node than the instant node according to the virtual metric (1714) , retrieving information about the intermediate node from the data storage of the instant node and attaching forwarding information derived therefrom to the data . (1710) , and determining whether the data can be forwarded using the attached forwarding information and if so forwarding the data, or whether a further intermediate node is required and if so attaching new forwarding information, or whether the data has reached the destination node (1712) .
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US71956805P | 2005-09-23 | 2005-09-23 | |
US60/719,568 | 2005-09-23 | ||
US78136206P | 2006-03-13 | 2006-03-13 | |
US60/781,362 | 2006-03-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2007034313A1 WO2007034313A1 (en) | 2007-03-29 |
WO2007034313A8 true WO2007034313A8 (en) | 2007-06-21 |
Family
ID=37675068
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2006/002640 WO2007034313A1 (en) | 2005-09-23 | 2006-09-25 | Routing method and apparatus |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2007034313A1 (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8233905B2 (en) | 2007-06-15 | 2012-07-31 | Silver Spring Networks, Inc. | Load management in wireless mesh communications networks |
US8072951B2 (en) | 2007-06-15 | 2011-12-06 | Silver Spring Networks, Inc. | Method and system for providing routing protocols in a frequency hopping spread spectrum network |
US8130700B2 (en) * | 2007-06-15 | 2012-03-06 | Silver Spring Networks, Inc. | Method and system for providing network and routing protocols for utility services |
US7940669B2 (en) | 2007-06-15 | 2011-05-10 | Silver Spring Networks, Inc. | Route and link evaluation in wireless mesh communications networks |
US8189577B2 (en) | 2007-06-15 | 2012-05-29 | Silver Spring Networks, Inc. | Network utilities in wireless mesh communications networks |
CN101355490B (en) * | 2007-07-25 | 2012-05-23 | 华为技术有限公司 | Method, system and node equipment for routing information |
US7961711B2 (en) | 2007-08-06 | 2011-06-14 | Microsoft Corporation | Fitness based routing |
US8417775B2 (en) | 2008-02-27 | 2013-04-09 | Microsoft Corporation | Neighborhood maintenance in the federation |
EP2139178A1 (en) * | 2008-06-27 | 2009-12-30 | Alcatel, Lucent | Method of determining a routing path |
WO2010037420A1 (en) * | 2008-10-02 | 2010-04-08 | Nokia Siemens Networks Oy | Routing method in a scalable network and processing element |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7613796B2 (en) * | 2002-09-11 | 2009-11-03 | Microsoft Corporation | System and method for creating improved overlay network with an efficient distributed data structure |
-
2006
- 2006-09-25 WO PCT/IB2006/002640 patent/WO2007034313A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2007034313A1 (en) | 2007-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2007034313A8 (en) | Routing method and apparatus | |
WO2006052371A3 (en) | Translating medium access control addresses | |
DE602006013758D1 (en) | Routing table management in Ethernet switch | |
FI20030993A0 (en) | Determination of management nodes in a device management system | |
EP1696336A3 (en) | Apparatus and method for setting routing path between routers in a chip | |
WO2002009357A3 (en) | Routing and storage within a computer network | |
AU2003217364A8 (en) | Network and topology for identifying, locating and quantifying physical phenomena, systems and methods for employing same | |
DK1237098T3 (en) | Integrated database integration system | |
ATE501568T1 (en) | IDENTIFYING BACKWARD FORWARDING INFORMATION | |
WO2005004420A3 (en) | Method and apparatus for routing data in a personal area network | |
ATE493811T1 (en) | ROUTER FOR MANAGING MULTICAST GROUPS | |
EP1692623A4 (en) | Server architecture for network resource information routing | |
WO2006008494A3 (en) | Method of operating a network with test packets | |
JP2005323361A5 (en) | ||
TW200642347A (en) | Bitmap manager, method of allocating a bitmap memory, method of generating an acknowledgement between network entities, and network entity implementing the same | |
ATE407404T1 (en) | INTERMEDIATE PACKET FORWARD CHECK | |
CN107786450A (en) | A kind of data message transmission method, device and machinable medium | |
DE60228871D1 (en) | SCALABLE ROUTER | |
WO2005098735A3 (en) | System using planning information to modify operation of a digital network | |
WO2006122070A3 (en) | Systems and methods for routing and scheduling | |
ITTO20020706A1 (en) | WINE STORAGE EQUIPMENT. | |
ITMI20021488A0 (en) | BOX WITH HIGH STABILITY POCKET FOR INFORMATION LEAFLET | |
EP1873971A4 (en) | A method for implementing media gateway report transaction in a next generation network | |
PL2008410T3 (en) | Method of identifying at least one route satisfying at least one constraint between a source node and a destination node in a telecommunications network | |
DK1606804T3 (en) | Recording medium with data structure for handling reproduction of data streams recorded thereon, as well as methods and devices for recording and reproduction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 06808885 Country of ref document: EP Kind code of ref document: A1 |