基于弱转发的互联网路由可用性和扩展性研究

发布时间：2021-02-12 04:10

　　随着规模的膨胀，互联网面临越来越多的问题，其中来自路由扩展性和可用性的挑战尤为艰巨和迫切。由于多宿主、流量工程、不合理的地址分配等原因，越来越多不可聚合的提供商独立地址从边缘网络传播到核心网络。这直接导致核心网路由表急剧增加，使互联网路由面临严重的扩展性问题。此外，网络故障不可避免，一方面，故障导致的路由更新会直接影响核心网路由表，加剧路由扩展性问题；另一方面，故障发生时，路由协议需要一定的时间来完成路由收敛，在此期间，路由信息不一致将导致网络传输服务中断，影响路由可用性。本文提出NSFIB（Nexthop-Selectable Forwarding Information Base）路由模型与框架来解决互联网路由可用性及扩展性问题。该框架及相关算法有以下五个设计目标：1)支持路由器级别的增量部署；2)缓解网络服务提供商面临的路由扩展性压力；3)提高网络故障期间的路由可用性；4)具有较低的算法复杂度；5)不影响域间路由行为。本文研究内容和贡献主要包括：1.提出基于弱转发的互联网路由模型。基于严格偏序转发条件及泛化下一跳的概念，本文提出弱转发路由模型，并设计了NSFIB路由框架，从而为路... 

【文章来源】：清华大学北京市 211工程院校 985工程院校 教育部直属院校

【文章页数】：123 页

【学位级别】：博士

【部分图文】：

互联网核心网络路由表增长[10]


本文编号：3030236