络第五章1.pptVIP

* 第五章 网络层 ?网络层功能、服务模式与互联 ?路由选择 ?拥塞控制 一. 网络层设计的有关问题 1. 端-端通信 端-端通信：两个计算机系统传输实体之间的通信。 通信子网 源端 目的端 网络层是处理端-端数据传输的最低层。 网络层连接从源端到目的端包含了若干个中间系统。 数据链路层仅将数据帧从导线的一端送到另一端。 网络实体 网络实体 中间实体 中间实体 中间实体 传输实体 传输实体 传输连接 网络连接 数据链路连接 ？点-点通信与端-端通信的区别？ 2. 网络层向传输层提供的服务 服务与通信子网技术无关 通信子网对传输层透明 统一编号网络地址 设计目标 ?无连接的服务 认为通信子网总是不可靠的。 主机进行差错控制和流量控制。 服务由少量原语组成： SEND_PACKET RECEIVE_PACKET …... ?没有排序和流量控制功能 ?每个包带有目的地址 复杂功能由传输层完成 ?面向连接的服务 认为子网提供可靠的面向连接的服务。 ?交换数据前必须建立网络层的连接 ?连接建立时双方可协商服务参数、质量及开销 ?具有排序和流量控制功能 复杂功能由网络层完成 ?连接与可靠 ?面向连接 ?无连接 ?可靠 ?不可靠 无丢失 无重复 无不完整 3.通信子网的内部结构 ?数据报 Send_packet Receive_packet PH DL NL PH DL NL ?虚电路 PH DL NL PH DL NL 1.initiate call 2.incoming call 3.accept call 4. call connected 5.data send 6.data receive 3. 数据报与虚电路的实现 ?数据报 ?每个数据报必须包含目的地的完整地址； ?路由器用一张表来指出通向可能目的的出境线路； ?当一个分组入境时，路 由器查找能用的出境线路，并将分组发出，无须修改分组中的任何内容。 路由表由采用的路由选择算法决定。 目的地 出境线路 A B C 线路1 线路2 线路3 ?数据报与虚电路的比较 ?建立电路 ?地址 ?路由选择 ?拥塞控制 ?路由器故障 ?数据报与虚电路的选择 ?路由器的内存空间与带宽的平衡 ?连接建立与分析地址时间的平衡 ?虚电路 ?VC转换表的维护 入 境 出 境 入境线路 虚电路号 出境线路 虚电路号 A 0 A 1 B 0 C 0 每当建立了一条新VC时，在表中添加一项； 每当终止一条VC时，在表中删去相应入口； ?VC转换表的建立 ？ 虚电路号能否采用全局标识 ?建立虚电路时选择一个当前未用的最低虚电路号 ?包头包含一个虚电路号 ?转发包时要修改包头中原来的虚电路号 H H A B C D F E H H H H 由A发出 由 B发出 0-ABCD 1-AEFD 2-ABFD 3-AEC 4-AECDFB 0-BCD 1-BAE 2-BF 表示虚电路的建立次序 H 0 B 0 H 1 E 0 B 0 E 1 H 2 B 1 H 3 E 2 H 4 E 3 A 0 C 0 H 0 C 1 H 1 A 0 A 1 F 0 H 2 F 1 F 0 H 0 B 0 D 0 B 1 D 1 E 0 H 0 E 1 D 2 C 0 H 0 C 1 H 1 F 0 H 2 F 1 H 3 C 2 F 0 A 0 F 0 A 1 H 0 A 2 C 0 A 3 C 1 E 0 D 0 B 0 D 1 B 1 H 0 D 0 B 0 节点A 节点B 节点C 节点D 节点E 节点F 例: A在虚电路4上给B发送一个包。 H H A B C D F E H 路径: AECDFB 虚电路: 4, 3, 1, 2, 0, 0, 0 4 3 1 2 0 0 0 4 3 1 2 0 0 0 包中虚电路号的变化： H?A A?E E?C C?D D?F F?B B?H 4.外部操作与内部结构 网络不仅独立处理包，且不按序或可靠地传送包。 ?面向连接服务 ?站点执行一个到另一个站点的呼叫请求； ?提交给网络的所有包都标识为属于某个特定的逻辑连接并顺序编号； ?无连接服务 ?外部操作 1 A C B VC #1 VC #2 ?外部操作与内部结构的组合 ?有连接与内部虚电路 2 3 4 5 6 ATM上的AAL1 面向连接的服务用虚电路具体实现。 A B C 1.3 1.2 1.1 2.3 2.1 2.2 1.1 1.2 1.3 2.1 2.2 2.3 ?有连接与内部数据报 包交换