根网桥是从网络中选择的一个作为属性拓扑的树根;最短路径开销是一个网桥到根网桥的最短路径;指定网桥负责转发到根网桥的数据;对于每个非根网桥,都需要从它的端口中选出一个到达根网桥路径最短的端口作为根端口,负责将本网段的数据发送到根网桥,这个端口叫做指定端口,一个网段中只有一个指定端口;生成树协议为每一个网段选择一个指定端口,那么其他的端口均处于阻塞状态。
构造生成树首先要选择一个网桥作为生成树的根。实现方法是选择ID最小的网桥作为根网桥。接着,按照根到吗诶个网桥的最短路径来构造生成树。如果某个网桥或局域网失败,则重新计算。该算法的结果是建立起从每个局域网到根网桥的惟一路径。该过程由生成树算法软件自动产生;拓扑结构变化时将更新计算生成树。
2.网络互连就是通过网络互连设备将分布在不同地理位置的网络和设备相连接,组成更大规模的互联网络。网络互连设备包括中继器、网桥、路由器和网关等。
(1) 试述中继器和网桥的工作原理。
中继器工作在物理层,把一个接口输入的比特简单广播到所有其他接口;网桥工作在链路层,把一个接口的帧转发到通向目的地的另一个接口。
(2) 如果一台运行oSI协议的主机要和另外一台运行TcP/IP协议的主机通信,应该采用什么网络互连设备?为什么?
必须采用多协议路由器(现在的说法)或网间连接器(gateway,书上的说法);因为涉及到两种协议的转换。
(3) 在图5-20所示的局域网中,LAN1和LAN2都是Ethe,由路由器R互连。现在LAN1上的主机f要给LAN2上的主机c发送一个报文。按照协议分层原则,该报文被封装在Ethe 帧中进行传递。
问:1) 在LAN1上传输时该帧的源地址和目的地址是什么?2) 该帧经过路由器R的转发,在LAN2上传输时的源地址和目的地址是什么?(注:Ethe-i表示节点i的Ethe地址)
在LAN1上传输的帧源地址是Ethe-f,目的地址是Ethe-r1。2)在LAN2上传输的帧源地址是Ethe-2,目的地址是Ethe-c。