
编号类型行业/通用行业园区网/城域网/企业网/数据中心/骨干/其他算法需要的设备/芯片/射频/电磁波/其他数学分析及数学建模及数学方程式关联知识和国际标准/国家标准/行业标准/法律法规A01IGP最短路径路由通用企业网、园区、政务、金融后台园区网、企业网、城域汇聚、数据中心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