Font Size: a A A

Design And Implementation Of Identifier-to-locator Service System

Posted on:2016-06-21Degree:MasterType:Thesis
Country:ChinaCandidate:L ZhaoFull Text:PDF
GTID:2348330509960790Subject:Software engineering
Abstract/Summary:PDF Full Text Request
In view of the Internet IP address semantic overload problem and routing table rapid growth have brought the problem of routing table extensibility, IETF proposed Internet architecture of host identity and routing identify separate address spaces. In this architecture, it has very high performance and expanding demand for Identifier-to-Locator Service System resolution request. For this demand, this paper in the identity mapping service system based on the Chord DHT algorithm, and scalability are studied deeply processing performance for Identifier-to-Locator Service System. The main work of this paper includes the following three aspects:(1) In the distributed service nodes organization, putting forward the improved algorithm of Chord-Alex based on DHT technology. In view of the service nodes group management, routing query overhead and packets load balancing problem, using according to the service nodes correlation and super service nodes selection themselves performance, methods of bidirectional search and virtual addresses setting. Simulations and verifications based on the stability, the query efficiency and loading balancing parameters, showing that the proposed scheme is more efficient.(2) In the identifier mapping table replica management, putting forward the improved algorithm of Chord-Alexandria based on DHT technology. Aiming at the errors checking and hot spot issues, putting forward the related mechanism of failure time broadcasting, resources caching, hot spot detection and replication, and the simulation and verification.(3) Scalability aspects in mapping mechanism, proposing a single hop DHT mapping model. According to the mapping table notice, stability and robustness issues, using multicast neighbor notification, Stabilization mechanism and nodes backup mode, the simulation shows that the storage overhead, bandwidth, delay and the maintenance cost can be optimized.
Keywords/Search Tags:Identifier-to-Locator Service System, Chord algorithm, Node organization, Mapping table multiple replica management, Identifier mapping framework, Scalability
PDF Full Text Request
Related items