面向命名数据网络的轻量级路由协议  

Lightweight Routing Protocol for Named Data Networking

作　　者：邹博文 嵩天[2] 李天龙 杨雅婷 ZOU Bowen;SONG Tian;LI Tianlong;YANG Yating(School of Computer Science&Technology,Beijing Institute of Technology,Beijing 100081,China;School of Cyberspace Science and Technology,Beijing Institute of Technology,Beijing 100081,China)

机构地区：[1]北京理工大学计算机学院,北京100081 [2]北京理工大学网络空间安全学院,北京100081

出　　处：《计算机科学与探索》2024年第3期795-804,共10页Journal of Frontiers of Computer Science and Technology

基　　金：国家重点研发计划(2019YFB1803200)。

摘　　要：命名数据网络(NDN)是一种以信息为中心的新型网络架构方案。为了获取网络全局路由信息,典型NDN路由协议基于数据同步协议实现全局路由更新。然而,这类同步协议工作于应用层,在动态网络环境中,存在网络信息更新代价高、网络动态变化感知能力差等问题。针对这些问题,设计并实现了一种轻量级命名绑定网络层路由协议(NBRP)。该方法将路由节点名称与其发布内容名称进行绑定,使得路由节点可以定向进行路由更新信息的请求,不需额外同步协议即可完成轻量级路由信息交换。为进一步减少路由更新的传输代价,设计了一种可复用的路由信息包命名格式和路由信息增量传输机制。同时,为测试方案的有效性,在Linux内核中实现了相应功能模块并进行测试。实验结果显示,在动态网络环境下,相比于传统NDN链路状态路由协议,提出的方法能够降低72%的路由更新同步代价,且链路状态感知与响应速度提高近一倍。Named data networking(NDN)is a novel network architecture that revolves around information-centric principles.In order to acquire global routing information within the network,typical NDN routing protocols rely on data synchronization mechanisms to achieve global routing updates.However,such synchronization protocols operate at the application layer,which introduces challenges in dynamic network environments,such as high costs associated with network information updates and limited ability to perceive network dynamics.To address these issues,this pa-per designs and implements a lightweight named-binding routing protocol(NBRP).This approach binds routing node names with their published content names,enabling routing nodes to make targeted requests for routing update informa-tion without requiring additional synchronization protocols,thus achieving lightweight routing information exchange.To further reduce the transmission costs of routing updates,this paper introduces a reusable routing information packet naming format and a routing information incremental transmission mechanism.Additionally,to validate the effec-tiveness of the proposed solution,corresponding functional modules are implemented and tested within the Linux kernel.Experimental results demonstrate that,in dynamic network environments,compared with traditional NDN link-state routing protocols,the proposed method can reduce routing update synchronization costs by 72%and in-crease link-state awareness and response speed by nearly twofold.

关 键 词：命名数据网络(NDN) 路由协议 链路状态感知 命名绑定 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]