Dissertation > Excellent graduate degree dissertation topics show

Dynamic Overlay Routing Based on Active Probing Measurements

Author: ZhangXinXin
Tutor: JinYaoHui
School: Shanghai Jiaotong University
Course: Communication and Information System
Keywords: dynamic routing active probing overlay network composite metric
CLC: TN915.02
Type: Master's thesis
Year: 2010
Downloads: 45
Quote: 1
Read: Download Dissertation

Abstract


As a new network architecture, overlay network has become the research focus in the network area recently. Overlay routing, the key problem in overlay network, has aroused even more attention from network researchers. Compared with traditional IP infrastructure providing single defaule path, topology diversity of the overlay network provides multi choices during the path selection process. We research the overlay routing problem in light of the following considerations. First, routing in the overlay often uses metrics such as hops and reference bandwidth, while the end-to-end performance metrics such as end-to-end delay and available bandwidth which may largely influence the user experience are rarely taken into account. Second, previous dynamic overlay routing based on active probing basically use a single metric, which can not reflect the end-to-end performance of the network comprehensively. Third, there are different kinds of business flow on the enterprise overlay network, the overlay routing mechanism should adjust accordingly to provide appropriate Quality of Service. In this paper, we first present a detailed comparison between overlay network infrastructure and traditional IP network infrastructure and summarize an approach to classify the overlay routing mechanism based on the TCP/IP hierarchy model. Then taking the above-mentiond considerations as the start point, we present a dynamic overlay routing mechanism based on active probing measurements. This mechanism uses a composite metric which is composed of delay, jitter and available bandwidth information. To implement differentiated service, we present an approach to dynamically adjust the composite metric to fullfil the specific service demand of the business flow carried by overlay network. In addition, we discuss possible optimization measures of the active probing mechanism, including the choice of probing packet type, metric, probing frequency and sample point, etc, with the purpose in mind that we should impose less interference to the network while at the same time gurantee the measurement accuracy to the greatest extent.As for the experiment, we first validate the mechanism’s applicability in the virtual network testbed constructed using VMware. More importantly, we construct an emulation testbed using network performance data collected from an enterprise overlay network. We did comprehensive emulation experiment on this testbed, experiment results demonstrate the routing mechanism proposed runs well and the path chosen by our mechanism provides beter end-to-end performance than the default path in a significant way.

Related Dissertations

  1. Routing Technology Research for Application-layer Multicast of Overlay Network Based on IPv6 Environment,TP393.02
  2. Research on Mesh-based P2P Live Streaming Technology in Heterogeneous Environment,TP393.02
  3. Research groups and evacuation simulation algorithm simulation system,TP391.9
  4. Study of Network Convergence Based on Nortel ATM Switch,TN915.2
  5. Jiangxi Provincial Party Resources office operations research network building,TP393.02
  6. Network Availability Quantification Evaluation and Control Based on Traffic Characteristics,TP393.08
  7. Routing platform design and implementation of large coal enterprise network and more export,TP393.18
  8. Research on QoS Based Multicast Routing Algorithms,TP393.09
  9. A CDN Based Design and Implementation of VOD Transport System,TN948.64
  10. Research and Design of Internet Phone Prototype System Based on Pastry-C-SIP,TN916.2
  11. Research and Implementation of Node Selection Mechanism in P2P Streaming System,TN919.8
  12. The Research and Realization of Effective and Adaptive Active Probing Algorithm,TP393.07
  13. Enterprise Service Bus ESB dynamic routing technology research,TP311.52
  14. Power Line Carrier Sensor Network Routing Algorithm,TN913.6
  15. Research on Wireless Sensor Network Routing Protocol Base on Load Balancing,TN915.04
  16. Research and Implementation of Power Line Carrier Communication Network Technology Based on BPSK,TN913.6
  17. Research on Dynamic Routing Methods for PLC,TM73
  18. P2P overlay network application layer multicast technologies,TP393.02
  19. The Research of Network Monitoring under Multi-Quality Function Condition,TP393.07
  20. The Research of Semi-Online Active Probing Algorithm for Fault Diagnosis,TP393.07
  21. Study on the Dynamic Impedance Functions and Routing Optimizes Methods of the City Traffic Flow Guidance System,U495

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Communication network > General issues > Communication network structure and design
© 2012 www.DissertationTopic.Net  Mobile