通信网络基础2-1.ppt

* 2.3.2 数据链路层协议的初始化 通信双方对使用的通信协议进行初始化是通信过程中的基本问题，不仅在链路层，而且在网络层、传输层及其他许多协议中都需要初始化。 如果在通信过程，无异常情况（如节点或链路无故障），则网络的初始化是比较简单的。 但是如果有链路故障或节点故障（或因系统掉电后重新启动）存在，初始化问题是比较复杂的。 * 2.3.2 数据链路层协议的初始化(2) 以链路故障为例，当链路出现故障一段时间后，为了保证端到端的传输可靠性，网络层或传输层通常会采取一定的措施，另外选择一条新的链路来传输在旧链路上未传送的分组。 当旧链路恢复工作以后，高层会在该链路中建立一条新的通路来传输新的分组流。 * 链路的等效工作状态(1) 链路正常工作时称为UP状态。链路故障时称为DOWN状态。因此在一条链路上会出现UP和DOWN状态交替出现的情况。 在每个UP周期的末尾会出现一些分组已进入DLC进行传输，但并没有被对方接收和提交给高层 * 链路的等效工作状态(2) DLC的正常工作应当能保证在每一个UP周期，接收端提交给高层的分组流是对方（发端）从高层接收到的分组流中的最前头一段的分组流。 当链路状态UP和DOWN交替时，要使DLC能正常工作，就必须使双方对当前链路的状态有一致的看法。 * 1.主从模式下的链路初始化 在主从模式（与NRM相对应）下，简化的链路初始化的过程如图2-21所示。为了论论简便起见，采用mod 2的停等式ARQ协议。 * HDLC协议中链路初始化 在HDLC协议中，SNRM帧对应于上述协议中的INIT，DISC帧对应上述DISC，UA帧对应于上述ACKI和ACKD。 由于在HDLC中，对SNRM和DISC都是采用相同的UA帧予以应答，因而会出现无法区分对SNRM的应答还是对DISC的应答，因而可能导致不正确的操作（如分组丢失）。 * HDLC的初始化、数据传输和拆除连接的过程 由于应答机制的不完善，将有可能导致链路传输出错！ * 2.平衡模式下的初始化(1) 平衡模式中，通信双方是平等的，即当A站发送数据时，A是主站，B是从站；当B站发送数据时，B是主站，A是从站。因而这相当于有两个主从协议在工作。 * 2.平衡模式下的初始化(2) 链路UP/DOWN状态（即A→B及B→A的状态）是由A和B共同确定的。 * 3. 有节点故障时的初始化(1) 节点故障意味着所有与之相连的链路都出现故障。节点有故障时，不接受任何输入，也不产生任何输出，不发生任何操作。 如果节点故障时，能记忆其状态，则可以看成数据传输丢失，或高层已将数据改走其他链路，它与链路故障情况相同。当节点恢复工作时，所有相邻链路都需要进行初始化。 如果节点故障时，状态丢失，则此时的问题要复杂得多。 * 3.有节点故障时的初始化(2) 假定采用主从式初始化协议，节点故障时丢失其状态信息，每次节点从故障状态恢复时，都进行初始化。假定节点故障的时间和恢复工作的时间与来回传输时延属同一个量级。节点故障及其初始化的过程，如图所示。 * 3.有节点故障时的初始化(3) 为了解决节点故障后的初始化问题，可以采用以下几种办法： 采用非易失性的存储器来保存链路的工作状态。 如果链路有一个最大的传播时延，则可以设计一个足够长的定时器，来避免上述初始化问题。 采用一个随机数的方法来区分不同正常运行期的操作，从而使得发生不正常操作的概率很小。 * 2.2.3最佳帧长(2) 在实际传输过程中，每一帧数据通常包括数据负荷和控制信息。 如果帧长较短，控制比特所占用的比例较大，因而链路利用率下降。 如果帧长较长，在数据帧传输过程中，因信道误码的存在而导致帧传输错误的概率较大，重传的次数将增大，这也会导致链路利用率的下降。因此存在一个最佳帧长，使链路利用率最高。 * 2.2.3最佳帧长(3) 数据负荷的长度为ld比特 控制信息的长度为lh比特 总的数据长度为lf比特(lf= ld+ lh ) 链路的误比特率为pb (信道错误为随机错误) 数据帧的差错率或误帧率p为 当Pb很小时，上式可近似为 * 2.2.3最佳帧长(4) 以等待式ARQ为例，可得链路的有效利用率为 式中Tb为比特宽度， 将 代入并经整理得： * 2.2.3最佳帧长(5) 将上式对ld求导，并令其为零，可得最佳数据帧长度为 例如，当 * 2.2.3最佳帧长(6) 下面，我们将讨论在分组经过多次中转才能到达目的节点时，能使得网络开销最小和时延最小情况下的最佳帧长。 一条消息分成不同长度的分组经过中转到达目的节点的过程如右图。 * 2.2.3最佳帧长(7) 从降低时延的角度，分组的长度应尽可能小。 分组长度较小会带来什么问题