Multipath data communication

US7974279B2 · kind B2 · utility

Assignee

• Nokia · FI

Inventors

• Vamsi Krishna Kambhampati · Cupertino, US
• Lars Eggert · Munich, DE

Key dates

• Filing date: Jan 29, 2009
• Grant date: Jul 5, 2011
• Expiry date: Sep 2, 2029

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L63/1458
• WIPO field: Digital communication
• WIPO sector: Electrical engineering

Abstract

A multipath data communication network structure in which probing middle-boxes send periodical probe messages through their different interfaces and subsequent routers map the probe messages through their randomly selected interfaces until each probe message arrives at a destination, engages to a loop or meets a time-to-live limit. The probing middle boxes select a random interface for each probe message and furnish their routable identification and a temporary random number correlated to the selected interface to each probe messages. Subsequent multipath routers select a random outgoing interface and random forwarding state descriptor (FSD) and temporarily correlate the selected random outgoing interface with the FSD and add the FSD to the probe message. The probe messages provide different destinations with various hidden paths. Each hidden path enables forwarding of packets from probing middle-boxes to the destination without identifying any routable address en-route to the destination. The destination then provides a data source with the hidden path. Each multipath network element only store their mappings related to the paths for limited term so that each path expires and vani…