基于PDNS的本地静态路由算法的优化
OPTIMIZATION OF THE LOCAL STATIC ROUTING ALGORITHM ON PDNS
摘 要
Abstract
绪论
课题来源
研究目的和意义
国内外研究现状
PDNS路由策略介绍
本地静态路由策略研究现状
本文的研究内容和章节安排
本地静态路由策略分析
PDNS体系结构介绍
PDNS运行模拟过程
输入拓扑结构分析
典型本地静态路由策略分析
Flat和Nix-Vector路由策略
MTree_Nix路由策略
本地静态路由策略研究上足及优化技术
本章小结
本地静态路由策略的改进
区域划分思想的提出
区域划分概述
输入数据分析
着色说明
区域划分数据存储
数据分析
数据存储
区域划分算法设计
树形收缩算法
子网划分算法
夊杂度分析
本章小结
改进的本地静态路由策略的实现
输入分析
上同区域存储设计
树形收缩区存储设计
图形稀疏区存储设计
图形稠密区存储设计
路由计算及其发布
计算图形区下一跳ID算法
计算任意两点之间的下一跳ID算法
树形收缩区编码算法
路由策略性能分析
本章小结
改进的本地静态路由策略测试与分析
性能测试
测试性能分析
测试环境
多点低频发包路由测试
单点高频发包路由测试
正确性分析
本章小结
结 论
参考文献
攻读硕士学位期间发表的论文及其它成果
致 谢