Page 309 - 《软件学报》2020年第9期

2930 Journal of Software 软件学报 Vol.31, No.9, September 2020

2 模型建立

2.1 网络模型
本文将主干网建模为连通图 G(V,E),如图 1 所示.其中,连通图的顶点表示主干网的节点,连通图的边表示主
干网的链路.V={v 1 ,…,v n }表示所有节点的集合,E={e 1 ,…,e m }表示所有链路的集合.

城域网 城域网 城域网 用户端 用户端

城域网 ⅡⅡ
接入网 …… 接入网
城域网
城域网
城域网
城域网
城域网
城域网 链路
节点
主干网

Fig.1 Network model
图 1 网络模型
2.2 节点模型

参考我们之前的研究工作 [14] ,本文提出的节点结构如图 2 所示,包括主控引擎、背板、底架、交换结构、
调度引擎、线卡、转发引擎、复制引擎和端口等构件.

端口
交换结构
背板 ……
转发引擎 主
控
引
端口 擎
交换结构 …… 复制引擎
端口 线卡
交换结构 …… 路
转发引擎
底架 由
转发引擎 表
复制引擎
线卡
复制引擎 路
由
线卡 底架 控
底架
制
底架

Fig.2 Node structure
图 2 节点结构
主控引擎是路由器的控制中心,用于完成分组头部分析和路由表查找等功能.背板由数据总线和交换结构
组成,是路由器内部数据交换通道.底架用于承载线卡和交换结构,为线卡提供连接槽位.交换结构用于在路由
器内部连接线卡的输入端口和输出端口.线卡用于实现分组处理、队列调度和流量管理等功能.转发引擎用于