编号 | 类型 | 行业/通用行业 | 园区网/城域网/企业网/数据中心/骨干/其他 | 算法需要的设备/芯片/射频/电磁波/其他 | 数学分析及数学建模及数学方程式 | 关联知识和国际标准/国家标准/行业标准/法律法规 |
|---|---|---|---|---|---|---|
A01 | IGP最短路径路由 | 通用企业网、园区、政务、金融后台 | 园区网、企业网、城域汇聚、数据中心Underlay | 路由器/三层交换机、CPU/ASIC、OSPF/IS-IS软件、链路状态数据库 | 图论最短路。节点集V、链路集E,代价w(e)。Dijkstra求解单源最短路:d(v)=min{u→v}{d(u)+w(u,v)};OSPF用链路状态洪泛构建全网信令图,IS-IS用TLV。目标 min∑{e∈P}w(e),约束环路避免、度量非负。 | IETF RFC 2328 OSPF、RFC 1142/ISO 10589 IS-IS;园区协议栈参见802.1/OSPF/IS-IS实践 ;等保GB/T 22239-2019 |
【信息科学与工程学】【通信工程】第一百三十七篇 园区网 / 城域网 / 企业网 / 数据中心 / 骨干网中的算法01