基于位置无关名字的可扩展几何路由方案

发布时间：2018-04-01 11:16

本文选题：几何路由　切入点：名字解析　出处：《电信科学》2016年01期

【摘要】：名字路由已成为未来网络的研究热点之一,由于网络中节点和信息规模的持续增长,可扩展问题成为其瓶颈。几何路由作为新型可扩展路由方案,可同时满足路由表规模和路由路径的可扩展,但难以支持名字路由。首先在几何路由基础上提出了一种通用的基于位置无关名字的可扩展几何路由方案——GRIN,结合源路由和贪心路由实现混合几何路由,在混合几何路由上引入基于双层稀疏群组的名字解析(映射)。然后理论分析了节点状态及名字映射的路径延展度上界。最后通过仿真验证了GRIN具备可扩展、低延展度以及高可靠性等特征,并优于其他名字路由方案。
[Abstract]:Name routing has become one of the research hotspots in the future network. Due to the continuous growth of nodes and information scale in the network extensible problem becomes the bottleneck.As a new extensible routing scheme, geometric routing can satisfy both the scale of routing table and the extensibility of routing path, but it is difficult to support name routing.Firstly, based on geometric routing, a general scalable geometric routing scheme based on location-independent names is proposed, which combines source routing and greedy routing to achieve hybrid geometric routing.Name parsing (mapping) based on double layer sparse groups is introduced into hybrid geometric routing.Then the upper bound of path extension of node state and name mapping is analyzed theoretically.Finally, the simulation results show that GRIN has the characteristics of scalability, low extension and high reliability, and is superior to other name-routing schemes.
【作者单位】：哈尔滨工业大学计算机科学与技术学院;
【基金】：国家重点基础研究发展计划(“973”计划)基金资助项目(No.2011CB302605,No.2013CB329602) 国家自然科学基金资助项目(No.61202457,No.61402149)~~
【分类号】：TP393.05

【参考文献】