Name
Title | ||
|---|---|---|
Multiple-path layer-2 based routing and load balancing approach for wireless infrastructure mesh networks |
Abstract | ||
|---|---|---|
This work presents a general layer-2 approach for routing and load balancing in Wireless Infrastructure Mesh Network The key idea is dynamic select routes among a set of slowly changing alternative network paths. Our approach decouples the routing and load balancing problem into two distinct sub-problems: path creation and path selection. Paths are created through the reuse of classical 802.1Q multiple spanning tree mechanisms. This guarantees that, for each formed tree, a path is deployed from each mesh node to the Mesh Gateway. Moreover, each tree (path) is assigned a Virtual LAN identifier. Path selection is driven by a local algorithm running at each mesh node, fed by measurements (taken along each path connecting the mesh node to the gateway) which allow to dynamically determine which are the best paths. In order to route a packet it is sufficient to mark the packet with the VLAN tag corresponding to the chosen path. The described approach provides a very general and flexible framework: performance/stability trade-offs can be tuned through the choice of i) the mechanism used to measure the path quality; ii) the algorithm employed to select the path, and iii) the system parameter used (link costs and link weights) for the multiple spanning tree formation. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1145/1368436.1368483 | CoNEXT |
Keywords | Field | DocType |
alternative network path,path quality,formed tree,best path,path creation,tree formation,chosen path,path selection,mesh node,wireless infrastructure mesh network,multiple-path layer-2,tree mechanism,load balance,traffic classification,machine learning,layer 2,mesh network,statistical classification | Mesh networking,Switched mesh,Optical mesh network,Path vector protocol,Computer science,Computer network,Order One Network Protocol,Wireless mesh network,Fast path,Shared mesh,Distributed computing | Conference |
ISBN | Citations | PageRank |
1-59593-456-1 | 1 | 0.38 |
References | Authors | |
5 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alessandro Ordine | 1 | 39 | 6.39 |
| Fabio Feuli | 2 | 1 | 0.38 |
| Giuseppe Bianchi | 3 | 165 | 17.43 |