计算机网络-第五章 网络层课堂.pptVIP

第五章 网络层  outlines 概述 设置网络层的目的 路由选择(Routing) 扩散算法 基于流量的路由选择（自己看） 距离矢量路由选择 链路状态路由选择 拥塞控制（Congestion Control） 网络互联 因特网的网络层 概述 设置网络层的目的: 要处理端到端数据的传输. 网络层设计的两大阵营 因特网委员会认为： 通信子网的工作是在网上传送比特 通信子网是不可靠的 电信公司集团认为： 子网应该提供一种可靠的，面向连接的服务。 发送数据前，发送端网络层必须与对等进程建立连接 建立连接过程中，可以协商各种参数 实现双工传输，分组按序传输 自动提供流量控制功能 概述 设置网络层的目的: 管理和控制该路径的传输,拥塞,多路复用. 网络层具有的功能及提供的服务 .路由选择 .网络的连接与拆除 .多路复用 .拥塞控制 概述 设置网络层的目的: 管理和控制该路径的传输,拥塞,多路复用. 网络层具有的功能及提供的服务 .路由选择 .网络的连接与拆除 .多路复用 .拥塞控制 网络层内部结构 针对两种不同的服务，在网络层内部有两种不同的机制来给与支持 虚电路服务 数据报服务 虚电路服务 虚电路服务和电路交换有些相似 在通信之前建立一条连接，但它是逻辑意义上的连接，而不是物理上的连接—虚电路 虚电路交换和电路交换有本质的不同： 电路交换的通路一旦建立，构成该通路的每一段链路就完全被收发两端占用。 虚电路服务是基于存储转发方式，收发两端间的物理链路并未督战，而是有许多用户共享。 数据报服务 在数据报方式中没有建立虚电路的过程，每一个发送的分组（成为一个数据报）都携带了完整的目的地址信息，因而每一分组都可以独立选择路径 虚电路和数据包子网的比较 路由选择(Routing) 什么是路由算法: 是网络节点在收到一个分组后,决定在哪一条输出线路上传送下去所使用的策略. 在子网内部不同交换方式的不同路由策略.（提问：1.在网络通信子网中有那两种不同的交换方式？2.这两种不同的交换方式的区别?） 路由选择(Routing) 子网内部采用数据报方式:对收到的每一个分组都要重新进行路由选择.(*为什么?) 如果子网内部采用虚电路方式:仅在建立连接时,作一次路由选择决策---会话路由选择. 路由选择算法应具备的特性 正确性 简单性 健壮性 稳定性 公平性 最优性 路由算法的分类: 非自适应的算法(nonadaptive) 定义:不根据实测或估测网络的当前传送量和拓扑结构来作路选,而是在0ff-line时计算出节点i到节点j的路径,当网络启动后装载到IMP中,并在网络运行过程中不再更新. 路由算法的分类: 自适应算法(adaptive) 定义:节点的路由选择要依靠网络流量、拓扑结构的变化而变化。自适应路由算法能改善网络的性能，并有助于流量控制。 最短路径算法 主要思想： 建立一个子网图，图中的每个节点代表一个路由器，每条弧线表示一条通信线路。为了选择一对路由器之间的路由，算法要在图中找出其间最短的路径。 对最短路径概念的解释 测量路径的方法： 计算站点数量（返回） 地理距离测量（返回） 其他方法 在大多数情况下，链路的标注可以是距离、信道带宽、平均通信量、通信开销、队列平均长度、测量到的传输延迟和其他因素的函数计算而来的。 算法实现 每个节点用从源节点沿已知路径到目标节点的距离来标注 举例说明算法如何实现 小结 设定下一轮的工作节点时注意是在整个图中寻找，而不是在相邻节点中寻找。 节点的标注值体现的是源节点到本节点的较好路径，只有当找到更短的路径时，才修改它的标注值，否则不进行修改。 课堂练习 扩散算法 洪泛算法 flooding 基本思想：网络节点在某条输入线路上收到一个分组后，就向所有其它联路上重发该分组。目的是使目的节点确保收到此分组，而最早到的即为最短路径。 这种算法简单，可靠，但具有盲目性，浪费了线路资源，开销大。适用于要求可靠性高的线路。 扩散算法 为了减少线路资源的浪费，可以采取三种措施 在每个分组前设置一个计数字段，初始为0，每当被节点转发一次就增1，到达一个预定之后，就把该分组丢掉。 每个分组有一个标志，在节点中有一个缓冲器，存储经过该节点的分组，若重复接收，则抛弃该分组。 由选择的洪泛，即把分组发向目的节点方向的各个节点 距离矢量路由选择 分布式路径（Distributed Routing） 特点：整个网络的路由选择经常处于一种动态变化的状态，每个节点周期性地从相邻的节点获得网络状态信息，同时也将节点做出的决定周期地通知周围的各节点，每个节点都由一个路选表动态变化。 典型实现：APRAnet 距离矢量路由选择 算法描述： 由回声分组侧得某一源节点与其相邻节点（中继节点）之间的延迟时间。 方法是：