苏的笔记的博客网

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://jimsu.yourblog.org/logs/495461.html

定义： 交换机Sx的k接口表示为Sx_k。 交换机Sx，定义第x号交换机第i接口的switch表集合表示为F(Sx_i)。 则可以推导出如下结论： 1，如果F(S1_i) ∩F(S2_k) ≠ф，则说明S1、S2必定相连。 2，如果S1上不同的接口i,j（表示为S1_i、S1_j），在S2上存在1个接口y（表示为S2_y），且满足条件：F(S2_y) ∩F(S1_i) ≠ф且F(S2_y) ∩F(S1_j) ≠ф则说明S2的y接口是互连口。 3，如果S2_y是互连口，从S2上找1个不等于y的接口k(表示为S2_k)，在S1找到一个不等于i、j的接口x（表示为S1_x），满足F(S2_k) ∩F(S1_x) ≠ф,则说明S1的x接口是互连口。 4，上述仅能推断S1、S2是间接连接的，下一步确定直接连接。 直接连接原理： 计算出网络内所有交换机的间接连接关系后，就可以确定直接连接关系。 根据子网内交换机之间的间接连接关系，就可以确定交换机之间的直接连接关系。设子网内的所有交换机构成的集合为G。根据STP协议，交换机之间将构成一棵树。任选其中一个交换机Si为根，假设Si通过n个接口与其他交换机构成间接连接，则可以将G－{Si}构成一个划分Πi，划分中包含n个元素，每个元素是与Si的某个端口p相间接连接的交换机的集合，设为Gp。在Gp中任选一个交换机Sj，则Sj必然通过某个端口q与Si的端口p间接连接，如果Sj不通过端口q与Gp中的其他交换机间接连接（也就是说q端口中不能包含其他交换机非互连口的mac），则可以判定Sj通过端口q与Si的端口p直接连接。 举例： 有S1,S2,S3,S4交换机，其物理连接如下： S1_1->S2_1(即：S1的1口直连S2的1口，以下关系类似) S2_2->S3_2 S3_3->S4_3 S2为根，S2有2个接口与其他交换机连接，S2_1连S1_1，S2_2连S3_2，S4_3。使用下面相同的方法处理这2个接口。 选择一个接口，比如S2_2，其Gp包含{ S3，S4}。选择Sj为S4，则发现S4_3与S3（集合中的其他交换机）交换机有连接，说明S2、S4是真正的间接连接；选择Sj为S3，发现S3与S4（集合中的其他交换机）交换机相连是通过S3_3（并不是通过S3_2），所以S2、S3必定直连。 选择S2_1，则Gp={S1}，则显然S1、S2直连。