摘要： 根据CAN总线扩展标识符的特点和网桥地址需求，利用扩展标识符构建数据转发地址表，针对网段的合理分配问题，提出网段优先和节点优先的网段节点位分配算法，并进行位利用率的评估。分析二维数组转发地址表的学习算法，针对网桥环网提出单向生成转发路线的网桥端口生成树算法。在不同负载下对网桥的利用率和延迟进行实验，结果证明该CAN双端口网桥设计方法可以实现CAN网桥的功能。

关键词: CAN网桥, 扩展标识符, 网段优先, 节点优先, 位利用率, 生成树算法

Abstract: According to characteristics of CAN bus extended identifier and requirements of bridge address, this paper constructs transmitting data address form by using extended identifier. Aiming at available net-segment distribution, net-segment and node bit distribution algorithm with net-segment priority and node priority are established, and rate of bit utilization is evaluated. Study algorithm of two dimensions array transmitting address table is analyzed, and building tree algorithm of transmitting single orientation on bridge ports is proposed. Experiments on utilization and delay of bridge under different load and transmission validate prove that the design method of dual-port CAN bridge can implement the functions of CAN bridge.

Key words: CAN bridge, extended identifier, net-segment priority, node priority, rate of bit utilization, building tree algorithm

中图分类号: 

• TP393