路由与拓扑及命名关系分析
命名和路由是网络体系的核心要素，深入刻画路由特性与网络拓扑、网络命名的关系对设计新型网络体系结构，改进路由机制等具有重要指导意义。提出了一个路由分析模型，用以对分层计算机网络进行建模，并对网络命名、网络路由进行形式化建模，在此基础上，针对静态网络拓扑和动态网络拓扑分析推导了路由与拓扑及命名关系，证明了在静态网络拓扑中，采用拓扑相关命名方式可以保持很小的独立于网络规模的路由表；在节点可随机移动的拓扑中，采用拓扑无关持久命名且有一定约束时，直接路由表大小将随网络规模线性增长。
网络体系结构 拓扑 网络命名 名字独立 直接路由
国防科学技术大学 计算机学院,湖南 长沙 410073
国内会议
北京
中文
1-12
2012-05-31（万方平台首次上网日期，不代表论文的发表时间）