快速生成树之优先级向量

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;

<