生成树算法: 目标是提高网络循环连接的可用性, 同时消除网络循环连接带来的破坏性; 理论依据: 对于任意一个由节点和连接节点对的边组成的连通图, 就会构成一棵由边组成的生成树, 生成树保持了原图的连通性, 但并不增加循环。 源路由网桥不具备自学习功能, 假定所有由源到目 标的路由存放在网络上传输的所有LAN 与 LAN 之间的数据帧中。 源路由透明网桥是组合透明网桥和源路由网桥算法的混合网桥。 3. 路由器 路由器工作在网络层, 它把网关、 桥接、 交换技术集于一体, 其最突出的特性是能将不同协议的网络视为子网而互联, 更能跨越 WAN 将远程 LAN 互联成大网。 它与网桥的根本区别是: 它是面向协议的设备, 能够识别网络层地址, 而网桥只能识别链路层地址或称 MAC地址。 (1) 路由器的功能:  在网络间截获发送到远地网络段的网络层数据报文并转发;  为不同网络之间的拥护提供最佳的通信路径;  子网隔离, 抑制广播风暴;  生成和维护路由表;  数据报的差错处理, 阻塞控制;  实现对数据报的过滤和记帐;  利用网际协议, 可以为网络管理员提供整个网络的有关信息和工作情况, 以便于对网络进行有效管理;  可进行数据包格式转换, 实现不同协议、 不同体系结构网络的互联。 (2) 路由器的路由选择算法。 目的是为网络层数据报文选择一条通向目的主机的最佳路径。 路由选择的两种形式:  直接路由选择。 在同一个网络的两个站点间发送一个 IP 数据报时, 不用借助路由器, 发送站点将数据报封装在物理网络帧内直接发送给目的主机。  间接路由选择。 发送站点必须指示出一个要到达的路由器, 然后路由器根据 IP 路由信息将数据包发向下一个路由器, 使信息包向目的站点逼近, 直到最后直接递送。 基于路由表的静态路由选择算法的基本思想是: 路由器把需到达的网络的网络号保存在路由表中, 当一个 IP 数据报被路由器接收到时, 路由器先从该 IP 数据报中取出目的站点的IP 地址, 再根据 IP 地址计算机出目的站点所在网络的网络号, 然后用网络号去查找路由表以决定通过哪一个接口(线路) 转发该 IP 数据报。 (3) 路由器技术的发展方向  路由算法及协议是对路由器技术研究的核心内容。路由算法是路由器计算最佳路由及更新路由表时运用的算法。路由协议是路由器维护路由表和与其他路由器进行路由信息交换时所遵循的规范。 路由协议的效率是路由器性能的主要决定因素。 对路由算法及协议的研究主要集中在路由算法的实现和效率、 减小路由表的大小、 减小 维护路由表所需的机器资源和时间几个方面。  对提高路由器性能方法的研究是路由器技术的主要内容之一。研究内容包括如何提高路由协议的效率、 减少维护路由表所需的时间、 在路由器内部采用高效率的硬件结构和高性能的处理部件、 实现对各种高速网络传输接口的支持、 提高路由器的端口(接口) 的速度。  网络的地址复用方法的研究。 随着网络规模的增长迅猛, 有限的 IP 地址数量与迅速增长的建网需求的矛盾日益突出。 解决的办法为制订新的协议标准, 增加 IP 地址的长度, 另一种方法就是设法更加有效地使用当前格式的 IP 地址。  网络安全技术研究。 在 TCP/IP 网络中, 路由器是惟一能够对进出网络的各个层次报文进行控制与记录的设备。  多目传送(Multicasting) 技术研究。 Multicasting 采用 Internet 的 D 类地址格式负责。 Multicast 报文的传送通过两类协议共同管理。 4. 网关 网关(Gateway) 是网络层以上的互联设备的总称, 通常由软件来实现, 在网络层或以上实现不同体系的网络互联。其作用就是对两个网络段中的使用不同传输协议的数据进行互相的翻译转换。 目前, 主要有三种网关: 协议网关。 协议网关通常在使用不同协议的网络区域间做协议转换。 应用网关。 应用网关是在使用不同数据格式间翻译数据的系统。 安全网关是各种技术有趣的融合, 具有重要且独特的保护作用, 其范围从协议级过滤到十分复杂的应用级过滤。 5. 网络互联设备的选择 对网络互联设备的选择要视设备的具体特点与网络的性能而定。 如中继器、 集线器主要用于扩展网络的距离, 但受 MAC 定时特性的限制。 网桥用于连接两个相同体系的网络。 用路由器连接的网络仍保持各自的网络地址。 网关用于连接不同体系结构的网络。 7.2.5 调制解调器 调制解调器是利用现有的模拟电话线路实现数字数据传输的设备。 1. 调制解调器的基本技术与相关标准 调制方式有: 调幅 AM、 调频 FM、 调相 PM 三种。 数字调制信号被称为键控信号, 由此数字调制又形成振幅键控 ASK、 频移键控 FSK、 相移键控三种基本方式。 符合 ITU V系列建议的调制解调器大体上采用频移键控(FSK) 调制、 差分移相键控调制(DPSK)、 调相调幅相结合的调制(APSK)、 智能调制解调器几种调制方式。 2. 差错控制协议, 是为了克服线路传输中出现的数据差错, 实现调制解调器至远端调制解调器的无差错数据传送。 常用的有 V.42 协议和 MNP 协议。 3. 数据压缩协议, 是为了提高线路传输中的数据吞吐率, 是数据文件更快地传送至对方。 在实际中的压缩率与文件类型有关, 压缩率从大到小依次为文本文件、 数据库文件、 二进制可执行文件, 平均压缩率为 2.3:1, 只适用于异步数据传输。 4. 流量控制, 分为软流控和硬流控。 软流控使用控制字符 XON 和 XOFF。 硬流控是通 过 DTE/DCE 接口控制线 CTS 或 RTS 来相互指示暂停或继续发送数据。 56Kb/s 调制解调器技术是一种非对称的工作方式, 即上行 (发送数据) 的速率为 28.8Kb/s 或 33.6Kb/s, 下行 (接收数据)可以实现 56Kb/s。