信息网络理论22精品.pptVIP

在以上的讨论中，未讨论打包的时延，只关心消息进入系统后到达目的节点的时延，而对于某些流型业务，将要关心给定的某一个比特进入网络到该比特离开网络的时延，这时必须考虑打包的时延。 可以看出，当链路速率Ci提高后，T主要由K/R决定。 2.3 数据链路控制协议及其初始化 标准的数据链路控制协议 数据链路层协议的初始化 2.3.1 标准的数据链路层协议 IBM提出的SDLC ISO建议的HDLC ANSI规定的ADCCP CCITT（ITU-T）建议的LAPB 其中HDLC与ADCCP功能相同，SDLC是HDLC的功能子集，LAPB是X.25网的DLC协议，也是HDLC的一个子集。 HDLC（ADCCP）是多种链路设计的：多址链路、点对点链路、全双工和半双工链路，它包含有三种模式：NRM，ARM，ABM 标准DLC的帧结构，控制域的格式与DLC的工作过程，为了简化描述，采用以下命令格式： X（Y）Z 其中X表示地址，Y表示信息帧的SN和RN，或监控帧的类型及参数，或无编号帧的类型，Z表示P/F是否置位。 NRM、ABM的工作过程： 2.3.2 数据链路层协议的初始化 链路正常工作时称为UP状态；链路故障时称为DOWN状态，当链路出现故障一段时间后，为保证端到端的可靠传输，网络层和传输层通常采取一定的措施，另选一条新的链路来传输旧链路上未传输的分组，当旧链路恢复工作以后，高层会在该链路中建立一条新的通路来传输新的分组流，因此在一条链路上会出现UP和DOWN交替的情况。 1. 主从模式下链路的初始化，并在HDLC中SNRM对应于上述协议中的INIT，DISC帧对应于上述的DISC，ACK对应于上述的ACKI和ACKD HDLC的初始化、数据传输及出现的问题 2. 平衡模式中，通信双方是平等的，即A站发送数据时，A是主站，B是从站；当B站发送数据时，B是主站，A是从站，因而相当于两个主从协议在工作。 2.4 网络层和传输层 的点对点传输协议 网络层的点对点传输协议 网际层（互连层）的传输协议—IP协议 传输层的点对点传输协议 2.4.1 网络层的点对点传输协议 1. 会话过程（Session）和分组编号 ＊不同的会话过程会共享同一链路 ＊同一个Session中的分组进行标识—编号 分组的编号可以采用K个bit，表示一个分组中所含的比特数、字符数或字数（多个字节）组成，采用mod 2K的方式对分组进行循环编号 虚电路中不同会话过程的标识方法 2. 网络层的差错控制 与DLC的差错控制方式类似，采用ARQ方式，但是有所区别： ＊ 使用位置不同 ＊ 分组编号的方式不同 ＊ 传输顺序的差别 ＊ 时延不同 采用mod m 的编号方式，则序号为l mod m和（l+m）mod m 的分组在接收端是无法区分的，特别在数据报方式中，任意的时延造成重发拷贝是多余的，因为前一个拷贝潜伏在网络中；在发（l+m）mod m时，有可能l mod m的分组的拷贝先于（l+m）mod m到达，导致接收节点出现不可纠正的错误，尽管可能性会很小。 ＊解决的方法： （1）网络层最好采用虚电路方式； （2）分组的编号的模值应足够大； （3）给每个分组规定一个最大的生存时间，在该区间内，使得分组的序号在使用mod m时不可能出现一个循环。 在TCP协议中，使用（2）、（3）两种方法。 3. 网络层的流量控制 这里讨论如何用于网络层流量控制，当网络发生拥塞或传输时延增加，则应答将被时延，将信源的发送速率降低，称之为端到端的流量控制，因此，目的节点如想减缓接收分组的速率，则可以将含有RN的应答分组适当延迟即可。 ★ 采用应答延时来减少拥塞，但是发端无法区分下列三种情况： ① 如果传输出错而导致未到达发端，发端会在超时后重发对应分组。 ② 如果应答因网络拥塞而被延时。则发端会在超时后重发，加重网络的拥塞。 ③ 如果因为目的节点处在过载状态而导致应答被推迟发送，则发端也会在超时后重发，加重网络的拥塞。 解决上述问题的方法是将应答和流控的功能适当分开，两个思路： 思路一：不减缓应答，而使发端减缓发送速度。 思路二：采用许可机制，目的节点向原节点发送两个反馈信息，RN+Permit（j），其中，RN是常规应答，许可证（Permit）使得允许原节点发送的分组序号为RN+j+1，实际上改变了窗口的大小。 4. X.25网络标准 X.25标准是由ITU-T制定的外部设备（DTE）之间的接口标准，其物理层为X.21，DLC层为LAPB，X.25网络层标准有时也称为分组层标准。 2.4.2 网际层（互连层）的传输协议—IP协议 网络的互连需解决的问题：包含有寻址方式、最大分组长度、网络与用户接入机制、控制与状态报告方式、路由