透明网桥自学习转发帧解题记录

题目：6台主机（H1～H6）通过透明网桥B1、B2连接在互联的局域网中，网桥的初始转发表是空的，假设主机发送帧的顺序是：H1发送给H5，H5发送给H4，H3发送给H6，H2发送给H4，H6发送给H2，H4发送给H3。根据网桥自学习的原理完成网桥B1与B2的转发表。

解析：
H1->H5
H1主机发出帧，同一网段下的H2主机和网桥B1的端口P1都能接收到此帧。网桥B1接收到此帧后，查找转发表中是否有目的地址H5的记录，但是此时转发表为空，那么此帧该应当进行转发，在B1转发表中记录下地址H1的端口为P1。然后将此帧从另一端口即P2转发出去，这时网桥B2便可以从P1端口接收到此帧，网桥B2接收到帧后查找转发表中是否有目的地址H5的记录，表为空，此帧需要进行转发，所以也在B2转发表中记录下地址H1的端口为P1，将此帧从另一端口转发出去。

H5->H4
H5主机发出帧，同一网段下的H6主机和网桥B2 的端口P2都能接收到此帧。网桥B2 接收到此帧后，查找转发表中是否有目的地址H4的记录，没有找到，此帧要转发，将地址H5的端口为P2记录到B2的转发表中。然后将此帧从B2的另一端口即P1转发出去，网桥B1通过端口P2接收到此帧，网桥B1查找转发表，找不到目的地址H4的记录，此帧要转发，在B1转发表中记录下地址H5的端口为P2，然后将此帧从另一端口转发出去。

H3->H6
H3主机发出帧，同一网段下的H4主机、网桥B1的端口P2、网桥B2的端口P1都可接收到此帧。先讲B1，网桥B1接收帧后查找转发表中是否含有地址H6的记录，没有找到，此帧要转发，记录下地址H3的端口为P2，然后将此帧从另一端口转发出去。然后讲B2，网桥B2接收到此帧后查找转发表是否含H6，没有找到，此帧要转发，记录地址H3和端口P1，将此帧从另一端口转发出去。

H2->H4
主机H2发出帧，同一网段下H1主机和网桥B1的端口P1都可接收到此帧。网桥B1接收到帧后在转发表中查找是否含有目的地址H4，没有找到，此帧要转发，记录地址H2的端口P1到B1转发表中，然后将此帧从另一端口转发出。网桥B2通过端口P1接收到此帧，查表，不含H4，此帧要转发，记录下地址H2和端口P1，转发此帧。

H6->H2
H6主机发出帧，同一网段下H5主机和网桥B2的端口P2可接收到此帧。网桥B2收到帧后查表，查到目的地址H2的端口为P1，因为和接收到此帧的端口P2不一致，可知H2不在同一网段下，那么就将此帧转发，并在B2转发表中记录地址H6的端口为P2。网桥B1通过端口P2接收到此帧，查表，目的地址H2的端口为P1。与接收到此帧的端口P2不一致，可知所处网段不同，所以还是得将此帧进行转发，并在B1转发表中记录地址H6的端口为P2。

H4->H3
主机H4发出帧，同一网段下主机H3、网桥B1的端口P2、网桥B2的端口P1可接收到此帧。先讲B1，网桥B1接收到帧后查表，目的地址H3的端口为P2，和我们接收到此帧的端口一致，那么此帧可丢弃，然后在B1转发表中记录下地址H4的端口为P2。再讲B2，网桥B2接收到帧后查表，目的地址H3的端口为P1，与接收到此帧的端口一致，丢弃此帧，在B2转发表记录下地址H4的端口为P1。

答案：
B1转发表
帧发送 目的地址 端口 处理
H1->H5 H1 P1 转发，入表
H5->H4 H5 P2 转发，入表
H3->H6 H3 P2 转发，入表
H2->H4 H2 P1 转发，入表
H6->H2 H6 P2 转发，入表
H4->H3 H4 P2 入表，丢弃

B2转发表
帧发送 目的地址 端口 处理
H1->H5 H1 P1 转发，入表
H5->H4 H5 P2 转发，入表
H3->H6 H3 P1 转发，入表
H2->H4 H2 P1 转发，入表
H6->H2 H6 P2 转发，入表
H4->H3 H4 P1 入表，丢弃