网络拓扑发现技术的研究及实现

曲阜师范大学

硕士学位论文

网络拓扑发现技术的研究及实现

姓名：徐育辉

申请学位级别：硕士

专业：计算机应用技术

指导教师：高仲合

20060401

图２一ｌｌ层次化路由选择的互联网络

图２—１１中，路由器４、５、６、１０、１ｌ和１２构成了主干。如果区域３中的主机Ｈ１要给区域２中的主机Ｈ２发送数据，则先发给路由器１３，它转发给路由器１２，再转给路由器ｌｌ，路由器ｌｌ再沿主干转发给路由器１０，然后通过两个区域内路由器（９和７）到达主机Ｈ２。

主干本身也是个ＯＳＰｆ、区洲，所以所有的主干路由器与其它区域路由器一样，使用相同的过程和算法来维护主干内的路由信息，主干拓扑对所有的跨区域路由器都是可见的。

运行０ＳＰＦ的ＡＳ边界路由器通过外部网关协议，如ＥＧＰ或ＢＧＰ，或通过配置信息来学习外部路由。

２．３．２０ＳＰＦ分组格式

ＯＳＰＦ不用ＵＤＰ而是直接用ＩＰ数据报传送“。，０ｓＰＦ构成数据报很短，这样可以减少路由信息的通信量。

所有的ＯｓＰＦ分组均有２４字节的首部，如图２—１２：