网络工程概论 教学课件 作者 雷震甲 24853 第2章 TCPIP网络.pptVIP

第2章 TCP/IP网络 2.1 Internet协议簇 ? Internet中的主要协议是TCP/IP协议，其中的IP是无连接的网络层协议，其设计目标是在网络中提供无连接的数据传送服务，为各个数据分组独立地选择路由，以应付随时可能出现的网络失效。 ? TCP/IP协议簇划分为4个层次，如图2-2所示。 ? 最上面方框中的各个协议属于应用层。 2.2 路 由 选 择 ? 根据路由选择算法是否考虑这些变化的因素，可以把现有的算法分为两大类：一类是固定式路由选择算法，另一类是自适应式路由选择算法。 ? 固定式路由选择算法不考虑网络中的变化因素，只是根据网络的拓扑结构和链路带宽选择最短最快的通路。 ? 自适应式路由选择算法随时根据网络中通信量的分布情况选择最短最快的通路。 ? 无论采用什么样的路由选择算法，路由选择过程都涉及下面一些问题。 （1）测量或获取有关路由选择的网络参数； （2）把路由信息传播到适当的网络结点（网管中心或转发结点）； （3）计算和更新路由表； （4）根据路由表的信息对传送中的分组进行调度。 2.2.1 最短通路算法 ? 设w(i，j)是从结点i到结点j的链路长度，当i和j不直接相连时链路长度为无穷大（∞），并且设D(n)是从源结点到结点n的最短通路长度，n∈T。 ? 假定结点1为源结点，则 （1）初始化： ? 置T={1}，对