Method and Device for Data Routing and Bandwidth Reservation in Small Scale Distributed Networks

摘要

A data routing and/or bandwidth reservation method for small scale distributed network in which each member has a topological view of the whole network. Route selection is performed at a source member and bandwidth reservation is conducted along the selected route. Upon start up or joining the network each member of the network establishes and maintains a list of information for all other devices in the network, which serves as a topological view of the network. To reduce communication overhead during information collection, a priority based broadcast scheduling is adopted. When a device intends to establish a connection with another device it selects a route based on its own preference and current network topology. The device then reserves bandwidth along the selected route. Bandwidth reservation uses a mutually exclusive bandwidth reservation protocol which guarantees only one application can reserve bandwidth at a time.