【信息科学与工程学】【通信工程】第一百三十七篇 园区网 / 城域网 / 企业网 / 数据中心 / 骨干网中的算法01
2026/9/13 21:37:22 网站建设 项目流程

编号

类型

行业/通用行业

园区网/城域网/企业网/数据中心/骨干/其他

算法需要的设备/芯片/射频/电磁波/其他

数学分析及数学建模及数学方程式

关联知识和国际标准/国家标准/行业标准/法律法规

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

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询