软考网络规划设计师学习笔记连载之七（1.7 网络互连）

第1章计算机网络原理1.7[/b]网络互连（[/b]P124-142[/b]）[/b]
1、 网络互连概念
网络互连（internetworking）是指利用各种网络互连设备将同一类型的网络或不同类型网络及其产品相互连接起来组成地理覆盖范围更大、功能更强的网络。

2、 网络互连方法
主要包括：
A：LAN-LAN
互连设备是：
中继器：物理层设备。两端连接是相同的媒体，同样的速率。最简单最廉价的方法，但所构成的网络为介质共享网络即共享式网络，所有设备都处于一个冲突域或碰撞域中。只有当网络负载很轻和网络时延要求不高的条件下才能使用这种网络。
集线器：被你为多口中继器，也工作在物理层。全部端口属于一个冲突域，又属于一个广播域。使用集线器扩展LAN扩大了局域网覆盖的地理范围，但同时碰撞域也增大了，总的吞吐量并未提高。当不同碰撞域使用不同数据率时，不能用集线器将它们互连起来。共享式HUB正逐渐退出局域网领域。
网桥：工作在数据链路层，它根据MAC帧的目的地址[/b]对收到的帧进行转发。
网桥的功能有：源地址跟踪、帧的转发和过滤、协议转换。
使用风格扩展局域网时，所有主机都处于一个广播域上。所以不能使用风格互连规模较大的网络，以免形成广播风暴。
交换机：工作在数据链路层，可以看做是高档集线器，也你为交换式集线器。
路由器：工作在网络层。通过路由器可以形成更多的广播域或逻辑网段，从而提高网络的性能。如果互连的局域网高层采用了不同的协议，就需要用多协议路由器。

B：LAN-WAN
LAN-WAN的互连发生在网络层。互连设备是路由器。我国绝大多数路由器运行TCP/IP协议。

C：WAN-WAN
WAN-WAN互连发生在传输层及其上层。互连设备是网关。

3、路由算法
A：静态路由算法
也就非自适应路由选择算法。特点是：算法简单、开销较小、但性能差、效率低。分为以下几类：固定路由算法、分散通信量法、洪泛法、随机走动法。

B：自适应路由算法
也叫动态路由选择算法。特点是：能较好地适应网络状态的变化，但实现起来比较复杂。
分为以下几类：
a、孤立自适应路由选择算法。热土豆算法、反向探知算法
b、分布式路由选择算法。距离向量路由选择算法、链路状态路由选择算法

C：广播路由算法
a、广播路由选择算法：独立发送法、扩散方法、多目的路径选择、生成树方法、逆向转发方法。
b、组播路由选择算法。

D：分层路由算法
也就分组路径选择算法，其基本思想就是先将网络分成区域，将区域分成簇，再将簇分成区，区分为组，直到最后每个单位内节点较少为止。