计算机通信网复习：路径优化与协议理解

本复习资料涵盖了计算机通信网的关键知识点，主要针对计算机网络课程中的课后习题进行讲解。以下是从章节内容提炼的重点： 1. 二叉树模型中的消息传播：在一个具有2^(n-1)个路由器的集中式二叉树网络中，每个节点都有一个路由器。当路由器i需要与路由器J通信时，消息会通过树结构传递，大约需要的平均跳数在n很大时可近似为2n-4。这表明通信路径长度与节点层级的关系。 2. 广播式子网的信道效率：在广播子网中，当多台主机争用信道时，由于碰撞可能导致信道浪费。如果每个时槽内有n台主机，每台主机使用信道的概率为p，那么因碰撞造成的时槽浪费百分比可以通过计算冲突概率来确定，约为p(1-p)^n / ((1-p)^n + p(1-p)^n-1)。 3. 分层协议的优势：分层协议的设计策略使得系统模块化，各层之间的独立性增强。修改某一层次的协议不会影响其他层次，提高了系统的灵活性和可维护性。 4. 连接通信与无连接通信的区别：主要区别在于面向连接通信需要经历建立连接、数据传输和释放连接三个阶段，确保数据的有序性和可靠性，而无连接通信则无需预先建立连接，但不保证数据的顺序。 5. 数据链路层的错误处理：在某些网络中，数据链路层通过请求重传损坏帧的方式处理错误。假设一帧损坏的概率为P，发送一帧的平均传输次数需要考虑帧被正确接收的概率，即1/P，加上至少需要重传一次的情况，即1/(1-P)，因此总平均次数为1/P + 1。 这些知识点深入浅出地解释了计算机通信网络中的基本原理和常见问题，对于学习者理解和掌握网络通信技术具有重要参考价值。