[路由原理与技术第2章IP路由基础.pptVIP

（3）各路由器构造自己的L-S（Link-State，链路状态）信息包，L-S信息的内容包括本路由器的标号、本路由器的邻居路由器列表、本路由器到各邻居路由器的链路状态（时延或成本）、该L-S信息包的序号和生存时间等。 （4）各路由器向所有参与链路状态交互的路由器广播其L-S信息，可以是周期性地发送，也可在链路状态发生变化时发送。 （5）每个路由器在收到所有的L-S信息后，可以构造或更新表示整个网络拓扑结构的图G（V，E），顶点V表示路由器，边E表示连接路由器的链路；这时路由器就可以用Dijkstra算法从图G中计算出到所有目的路由器的最短路径，也就是构造以自己为根节点的SPF树。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Dijkstra算法简介 设目的节点（就构造SPF树而言，是根节点）为k，任一条链路（i，j）的长度为dij，每个节点到k的最短路径长度估计为Dik；定义所有节点的集合为A，定义集合P∈A，并设定集合的初始值为P={k}。 在算法迭代的过程中，如果Dik已经变成一个确定值，则将i标记为固定点，并将其加入集合P。在算法的每一步迭代中，在P以外的节点中，选择与目的节点k最近的节点加入到P中，算法的具体步骤如下： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Dijkstra算法简介 （1）P={k}, Dkk=0，Djk=djk（若j和k不相邻， ） （2）求解使 成立的i， ，即寻找下一个和目的节点最近的节点；令 ，若P=A，算法结束。 （3）对所有 ，置 ，返回步骤（2） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第二章 IP路由基础 北京邮电大学 网络技术研究院 下一代互联网技术研究中心 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 本章提纲 互联网的体系结构 IP路由中的基本概念 IPv6协议体系及地址结构 路由转发原理 路由选择算法 路由器硬件体系结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 现有信息网络基本上都采用了分层的体系结构，即将其协议体系划分为若干个层次，每个层次完成特定的功能，这样，各个层次综合在一起，就可以完成一个完整的系统功能。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 子网层一般又称网络接口层，负责从网络层接收IP报文并向物理网络发送，或从网络上接收物理帧，取出IP数据报并提交给网络层。 网络层负责处理分组在网络中的活动，提供跨越多个网络的选路功能，并对上层屏蔽底层具体子网技术的细节。 传输层主要为两台主机上的应用程序提供端到端的通信。在IP网络中，有两个传输协议：TCP（Transmission Control Protocol，传输控制协议）和UDP（User Datagram Protocol ，用户数据报协议）。 应用层处理特定应用程序细节，为用户完成各种网络服务。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose