rstplib源码分析---快速生成树之优先级向量

小鱼儿 2022-08-27 08:50 184阅读 0赞

1 源码

rstplib.1.1.02/vector.c，vector.h

2 功能

提供生成树优先级向量的基本操作。

3 代码简析

/\* 网桥ID：每个网桥在桥接LAN中唯一的标识，由优先级和地址两部分组成，其中优先级可以手动配置\*/

typedef struct bridge\_id

unsigned short    prio; //网桥优先级

unsigned char     addr\[6\]; //网桥地址

\} BRIDGE\_ID;

/\* 网桥ID比较 \*/

Int STP\_VECT\_compare\_bridge\_id (BRIDGE\_ID\* b1, BRIDGE\_ID\* b2)

/\* 先比较优先级，数字越小，优先级越高 \*/

if (b1->prio < b2->prio)

return -1;

if (b1->prio > b2->prio)

return 1;

/\* 相同时再比较地址 \*/

return memcmp (b1->addr, b2->addr, 6);

/\* 端口ID：每个网桥独立分配， 每个端口在当前网桥中的唯一标识 \*/

typedef unsigned short  PORT\_ID;

/\* 生成树优先级向量：RSTP网桥之间通过配置消息来传递信息，并通过这些信息分配端\* 口角色。这些信息就是生成树优先级向量。比较规则：如  \* 果X<Y(数值比较)，那么就说X比Y好，或X的优先级比Y高。

\*/

typedef struct prio\_vector\_t \{

BRIDGE\_ID root\_bridge; // 根网桥ID

unsigned long root\_path\_cost; // 发送网桥的根路径代价

BRIDGE\_ID design\_bridge;// 发送网桥ID(该消息是从哪个网桥发来的)

PORT\_ID   design\_port; // 发送端口ID(该消息是从发送网桥的哪个端口发来的)

PORT\_ID   bridge\_port; // 接收端口ID(该消息是从本网桥哪个端口接收的)

\} PRIO\_VECTOR\_T;

/\* 创建生成树优先级向量，即根据传参填充各字段 \*/

void STP\_VECT\_create (OUT PRIO\_VECTOR\_T\* t,

IN BRIDGE\_ID\* root\_br,

IN unsigned long root\_path\_cost,

IN BRIDGE\_ID\* design\_bridge,

IN PORT\_ID design\_port,

IN PORT\_ID bridge\_port)

…

/\* 生成树优先级向量比较，按字段定义先后顺序优先级进行比较，本字段相等则继续比较下一字段 \*/

Int STP\_VECT\_compare\_vector (PRIO\_VECTOR\_T\* v1, PRIO\_VECTOR\_T\* v2)

int bridcmp;

/\* 比较根网桥ID，结果非0则返回比较结果，否则继续 \*/

bridcmp = STP\_VECT\_compare\_bridge\_id (&v1->root\_bridge, &v2->root\_bridge);

if (bridcmp < 0) return bridcmp; // bridcmp < 0

if (! bridcmp) \{ // bridcmp == 0

/\* 比较发送网桥的根路径代价 \*/

bridcmp = v1->root\_path\_cost - v2->root\_path\_cost;

if (bridcmp < 0) return bridcmp;

if (! bridcmp) \{// bridcmp == 0

/\* 比较发送网桥ID \*/

bridcmp = STP\_VECT\_compare\_bridge\_id (&v1->design\_bridge, &v2->design\_bridge);

if (bridcmp < 0) return bridcmp;

if (! bridcmp) \{// bridcmp == 0

/\* 比较发送端口ID \*/

bridcmp = v1->design\_port - v2->design\_port;

if (bridcmp < 0) return bridcmp;

if (! bridcmp) // bridcmp == 0

/\* 比较接收端口ID \*/

return v1->bridge\_port - v2->bridge\_port;

return bridcmp; // bridcmp > 0

/\* 从BPDU获取优先级信息 \*/

void STP\_VECT\_get\_vector (IN BPDU\_BODY\_T\* b, OUT PRIO\_VECTOR\_T\* v)

/\* 获取根网桥ID

\* b->root\_id\[8\] à 2字节：v->root\_bridge ->prio，6字节：v->root\_bridge ->addr

\* 获取优先级时调用了“stp\_vect\_get\_short( ) -> ntohs( )”，其中ntohs( )完成网络字节序到\* 主机字节序的转换

\* 是为了解决不同主机的不同大小端问题。

\*/

stp\_vect\_get\_bridge\_id (b->root\_id, &v->root\_bridge);

/\* 获取发送网桥的根路径代价

\* b->root\_path\_cost \[4\] -> long -> 主机字节序

\*/

v->root\_path\_cost = ntohl (\*((long\*) b->root\_path\_cost));

/\* 发送网桥ID、发送端口ID类似处理，另外接收端口ID即本端口ID，已有\*/

stp\_vect\_get\_bridge\_id (b->bridge\_id, &v->design\_bridge);

v->design\_port = stp\_vect\_get\_short (b->port\_id);

/\* STP\_VECT\_set\_vector( )为STP\_VECT\_get\_vector ( )的逆操作，将生成树优先级信息填充到BPDU相应域\*/

void STP\_VECT\_set\_vector (IN PRIO\_VECTOR\_T\* v, OUT BPDU\_BODY\_T\* b)

…

rstplib源码分析---快速生成树之优先级向量

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 rstplib源码分析---快速生成树之通用状态机

相关 rstplib源码分析---快速生成树之优先级向量

相关 rstplib源码分析---快速生成树之时间信息

相关 rstplib源码分析---快速生成树之拓扑变化状态机

相关 rstplib源码分析---快速生成树之端口角色转移状态机

相关 rstplib源码分析---快速生成树之端口状态转移状态机

相关 rstplib源码分析---快速生成树之端口角色选择状态机

相关 rstplib源码分析---快速生成树之端口信息状态机

相关 lodash源码分析之baseFindIndex中的运算符优先级

相关 Spring 源码分析之AbstractApplicationContext源码分析