2011考研：数据链路层支撑树算法详解及广域网技术概览

本资源是一份针对2011年计算机网络考研辅导讲座的资料，专注于数据链路层的支撑树（生成树）算法。生成树算法的目的是解决因网络中存在环路可能导致的数据包循环问题。该算法的工作原理是通过网桥之间的通信，每个网桥定期广播其标识号以及已知的其他网桥信息。网桥根据标识号选择一个作为根节点，并按照最短路径原则建立树形结构。在这个过程中，非树边的端口会被虚拟关闭，形成无环的支撑树，确保数据传输的正确性。 当网络中某条链路故障时，网桥会自动重新计算生成树并断开新的非树边，恢复数据传输的稳定性。讲解内容还涉及了广域网（WAN）的概念和特点，包括与局域网（LAN）的区别，如地理范围、技术标准和网络构建方式。广域网是互联网的核心组成部分，主要使用高速链路如光缆、卫星链路等，提供大容量的远程通信。常见的广域网技术包括公共电话交换网（PSTN）、综合业务数字网（ISDN）、数字数据网（DDN）、X.25分组交换网、帧中继（Frame Relay）、异步传输模式（ATM）等，以及光纤、无线和卫星等传输技术。 值得注意的是，虽然2012年1月的考研大纲中未涵盖广域网部分，但考生仍需了解这些知识点，因为它们在互联网架构中占有重要地位。广域网通常由国家或大型电信公司投资建设，其技术研究重点在于宽带核心交换技术和接入技术的分离。 这份资料对于理解数据链路层的生成树算法和广域网技术在计算机网络中的作用及实现机制具有重要参考价值，对于准备考研的学生来说，是复习计算机网络理论和实践应用的关键材料。