复习网络层的功能

1、复习，第一章p.44 5，物理层的功能在两个网络物理设备之间提供透明的比特流传输。数据链路层的功能包括基于物理连接建立、维护和禁用数据链路(逻辑通道)；对等实体之间帧的透明传输、流控制和错误控制；竞争通道的权限管理；网络层的功能通过在数据链路之上建立、维护和禁用传输层网络连接(点对点传输)来解决路由问题。确定网络层提供的主要服务网络地址服务(为传输实体提供服务的SAP)网络连接和终点站(逻辑通道)面向连接的网络服务数据单元分组口袋，OSI传输层的功能在网络连接之上为会话层提供主机到主机连接(端到端传输)方法，并屏蔽硬件技术详细信息。传输层提供的主要服务为会话层提供透明多路复用(多传输连接多路复

2、用单网络连接)传输连接标识符(SAP)端到端可靠性传输流控制。OSI会话层的功能是跨主机的会话进程网络文件系统(NFS)数据库语言(SQL)网页浏览器(Netscape).应用OSI表示层的功能以提供编码格式和格式转换以及OSI应用层的功能。TCP/IP的IP层相当于OSI的网络层，可以有效地解决异种网络互连问题。提供异构网络范围的网络统一标识(IP地址)设计史上高效、简洁、不可靠的无连接服务。“尽力转发”假定物理通道的传输质量是保证的，一般协议(IP)、TCP/一般协议传输控制协议TCP(用于连接协议)错误控制流程控制用户数据报协议UDP(无连接协议)、TCP/IP应用层最多对应于OSI的三

3、层。典型协议：远程登录协议telnet文件传输协议FTP简单电子邮件协议SMTP超文本传输协议HTTP简单网络管理协议SNMP域名服务DNS，TCP/IP的网络介面层(子网层)对应于OSI的最后两层主机，通过特定协议连接到网络。p.44 7 TCP/IP和ISO/OSI的模型比较，相同点是分层模型。底层都面对通信子网。提供传输层服务。顶层都是应用层。区别如下：这两个区分级别不同。internet没有表示和会话层次结构。internet没有明确规定通信子网的协议。互联网特别强调网络层，其中IP是核心。p.44 17，第二章基于数据通信，通信系统模型，模拟信号数据通信：调制解调器p.47图2.2数

4、字信号数据通信：编码/解码器P62图2.14，信道容量计算从信道的有效性开始。Nyquist结论：无噪音通道的最大波特率C=2H log2 L (bps)通道可靠性开始Shanon结论：噪音通道的最大波特率C=H log2 (1 S/N) (bps)， 示例整体语音的最大波特率为c=2h log 2 l=2 * 4000 * log 2 256=64(kbps)时，信噪比为30db c=h log2 (1s/n)=4000 * log2(。多路复用：将许多信号从单个传输线路分割到单个传输设备的传输频率分割多路复用FDM:将物理通道分割为多个子通道。信号徐璐使用其他载波调制，其中一个在信道传输时

5、多路传输TDM。物理通道按时间划分为多个时间片。信号交替进行一定时间波分复用WDM:分频多路复用的变种，用于光纤通道。光波位于统一电磁频谱的高频段，支持高带宽；模拟传输：模拟信号传输方式；信号内容(模拟数据或数字数据)放大机：信号的失真和衰减是不可避免的。错误累积数字传输：在远距离通信中，对信号很感兴趣的内容：模拟信号：数字数据数字信号：一系列0和1 4B/5B编码：80%，第三章数据链路层，数据链路协议，停止协议发送者发送一帧后停止，另一方确认返回，然后如果确认在一段时间后未返回，发送者将超时，并重新发送帧。帧包含序列号(1位)字段，确认还包含停止考虑序列号等因素的通道利用率。信道容量B b

6、ps帧长度L位往返传播延迟2R忽略ACK的开销，停止协议必须等待开始数据帧传输，如果传输时间大于传输时间，则可能会造成巨大的浪费。Pipelining:(顺序接收管道协议)发送方可以连续传输多个数据帧，而无需等待确认帧返回。发件人和接收人可能需要能够缓存数据帧。发送者至少可以缓存已发送但未确认的帧。如何从Pipelined错误恢复？GBN/SR，GBN:接收方只允许顺序接收。也就是说，如果一个帧出错，后面的N帧可以正确到达接收方，但不会发送确认，而是直接丢弃。发送方超时，并按顺序重新发送所有未确认的帧。发送窗口大小：2m-1重新发送SR选择：当一帧发生故障时，从后面发送的正确帧不仅仅是丢弃，而

7、是缓存在接收缓冲区中，当发送方识别出错误的帧时，仅重新发送错误的帧。收到重新转发的帧后，将按照正确的顺序提交原始接收的帧，但在缓冲区中等待的其馀帧。传输窗口大小：2m-1，P 116 3.9，P117 3.16 (1)停止协议(2)回滚n协议(w最大，7) (3)选择重新传输协议(w 4)，在HDLC接收时连续5个1后0假设事件4:I=1101011011 a=10001000 c=00111011g(x)=查找x4 x 1 CRC检验代码，)10000a 1001 00110110 0001111101101，1 0011发送信号，停止向所有站点发送。3，发送通知信号，随机等待一段时间，然后

8、1。碰撞检测时间：2倍端到端传播延迟：对于大多数CSMA/CD系统(包括IEEE 802.3 LAN)，时隙长度是非常重要的原则。帧必须足够长，以便在帧传输完成之前检测冲突、碰撞检测、二进制金志洙避免算法、1-一致方法：时间划分为时隙，每个时隙(512位时间)51.2s发生第一次碰撞后，0或1个时隙尝试发送第I次碰撞，等待的时隙数量从0到2i-1随机选择。没有错误报告冲突的站点更有可能获得访问权限。1个p 171 4.7 256位帧的传输延迟：传输时间：因此，有效的资料传输速度为、5章、网络层、电路更换：构建图5.1电路：设置A和F之间的电路资料传输：通过建立的电路释放数据电路传输资源组更换：

9、数据发送到组。分组包括控制信息分组在内的发送以存储转发方式分组的发送根据控制信息选择路径。分组交换网：在虚拟电路和数据报虚拟电路方法资料传输之前建立逻辑通道。类似于电路的虚拟电路：群组仍为每个储存转发节点维护虚拟电路表。虚拟电路编号、前一节点和下一节点X.25: SVC、PVC数据报传输是单独处理的，不需要设置连接数据报。包含控制信息：目标地址数据报通过的路径可能不同。IP，Dijkstra算法：1。初始化：M=S，C(n)=L(s，n) 2。将w合并到m中，而不是在m的相邻节点中查找3。最小成本路径更新：D、A d、A类A、10、net-id、主机id、双字节、双字节、b类、110类、net

10、-id、主机id、3字节、1186 . 150 . 18 . 0；186 . 150 . 23 . 0；路由协议，内部网关协议IGP 1。路由信息协议RIPRFC1058 RIP是基于距离向量的分布式路由协议。RIP工作原理：路由表internet上的每个路由器均按固定间隔向相邻路由器广播路由表。更新；经过一段时间后，更新过程将聚合到所有路由器，您可以设置自己的路由表。无法到达的布线距离设置为16。基于UDP的协议；路由信息封装在UDP的数据段中；2开放最短路径优先协议OSPF基本思想：链路状态路由协议。每个路由器维护自己的本地链路状态信息(即路由器和子网之间的链路状态和可到达的相邻路由器)，

11、并将更新的本地链路状态信息广播到自治系统中的每个路由器。每个路由器都知道自治系统内的拓扑和链路状态信息，并使用相同的算法(Dijksra的最短路径算法)计算最短路径。OSFP特性：动态路由算法：在拓扑或链路状态发生变化时重新计算最短路径。支持负载平衡功能：如果有几个目的段落，则卸载负载，使网络管理员能够配置路径支出的度量，R根据成本计算最小支出的路由。支持区域的概念。在自治区内划分多个区域，区域内的通信只需考虑区域本身的地位。认证服务支持：只有授权的路由器才能进行路由处理，因此路由器交换可以通过其他方法了解路由信息e.g，通过BGP了解其他自治系统的路由。7每当网络拓扑发生更改时，数据库都会快

12、速更新，并且每5秒更新一次，以保持整个网络的一致性。依靠路由器之间频繁的信息交换，建立链路状态数据库，以保持整个网络的数据库一致性。8不使用UDP直接发送到IP数据报，数据消息很短。，外部网关协议边界网关协议BGP:网络标准外部网关路由协议用于通过TCP连接发送BGP消息BGP，以在徐璐不同自治系统的路由器之间交换路由信息。必须考虑相关政策(例如政治、安全、经济等)。手动配置。过程：邻居获取、邻居可到达性、网络可到达性BGP特征： As-Path字段用于防止路由信息传播无限制地重复。R接收Uploate消息，如果与R牙齿的自治系统ID包含在该Update消息的As-path字段中，则不会将Up

13、date信息传递给其他R，从而避免消息循环。BGP向邻居说明使用的正确路径，而不是提供每个可能目标的开销。距离向量算法没有无穷数问题。第7章帧中继与x.25比较，异步传输模式ATM 1“异步”:在ATM网络中输入所有形式的信息时，将转换为位格式，不定期地通过网络传送。(同步方法：根据特定插槽或批定期转发)2，特性：基于单元的更换和重用技术固定长度53字节=48字节信息5字节标头(地址、控制信息)ATM单元基于标头地址从开始到结束建立虚拟连接永久连接(PVC)或更换虚拟连接(SVC)。星形连接，每个连接包含一对光纤。第8章运输层和高级别协议，服务原语：P310表8.1原语3要素：原语名称，原语类型，原语参数T-Connect。Req请求T-Connect。Ind连接设置T-Connect。Rsp响应T-Connect。Cnf检查T-Data。Req资料传输t-data。Isconnet。Req T-Disconnet。Ind，QoS(服务质量)p.311由连接建立的延迟连接建立的故障概率吞吐量剩馀错误率传输延迟保护优先级反弹速度，连接设置和终止，连接设置3次握手2次握手a型网络可用，但是C型网络可能出现故障。P325图8.12解决方法：三次握手方法