基于位置无关名字的可扩展几何路由方案-信息通信学术期刊网.pdfVIP

电信 科 学 2016 年第 1 期 研 究与开发 基于位置无关名字的可扩展几何路 由方案 孙彦 斌 ，张宇 ，张宏莉 ，方滨 兴 （哈 尔滨工业 大 学计 算机 科 学与技 术 学院 ，黑龙 江 哈 尔滨 150001） 摘 要 ：名 字 路 由 已成 为未 来 网络 的研 究 热 点 之 一 ，由于 网络 中节 点 和信 息 规 模 的持 续 增 长 ，可 扩 展 问题 成 为 其 瓶 颈 。 几 何 路 由作 为新 型 可 扩 展 路 由方 案 ，可 同时满 足 路 由表 规 模 和路 由路 径 的可 扩 展 ，但 难 以支 持 名 字 路 由 。 首 先 在 几 何 路 由基 础 上 提 出 了一 种 通 用 的基 于位 置 无 关 名 字 的可 扩 展 几 何 路 由方 案—— — GRIN ，结 合 源 路 由和贪 心 路 由实 现 混 合 几 何 路 由 ，在 混 合 几 何 路 由上 引入 基 于 双 层 稀 疏 群 组 的名 字 解 析 （映射 ）。 然 后 理 论 分 析 了节 点 状 态 及 名 字 映射 的路 径 延 展 度 上 界 。 最 后 通 过 仿 真 验 证 了 GRIN 具 备 可 扩 展 、低 延 展 度 以及 高 可 靠 性 等 特 征 ，并 优 于其 他 名 字 路 由方 案 。 关 键 词 ：几 何 路 由 ；名 字 解 析 ；名 字 路 由 ；可 扩 展 性 中图分 类 号 ： 文献标 识码 ： TP30 1 A doi： 10.11959／j .issn.1000-080 1.20 1600 1 Scalable geometric routing scheme based on location-independent names SUN Yanbin， ZHANG Yu， ZHANG Hongli， FANG Binxing School of Computer Science and Technology， Harbin Institute of Technology， Harbin 15000 1， China Abstract： Name-based routing has become one of the hot topics in future network. However， due to the sustained growth of the size of nodes and information， the scalability issue is becoming one of the bottlenecks of name-based routing. As a new type of scalable routing， geometric routing provides both scalable routing tables and low routing paths， but it is difficult to support name-based routing. A universal scalable geometric routing scheme based on location