流量工程中静态路由算法的研究
Research on static routing algorithm with traffic engineering
-
摘要: 该文提出了一种应用于流量工程环境中的静态路由算法。考虑当前的网络资源情况,分优先级别在网络中计算并配置标记交换路径(Label Switched Path,LSP),当某一优先级有多条 LSP需要并行配置时,利用遗传算法搜索最优或较优的配置方案,使得网络的链路带宽使用率低于管理员定义的某个限定值,达到合理分布资源的目的。此外,提出了一种改进的 Dijkstra 算法计算 LSP的最短路径。
-
关键词:
- 流量工程; 路由算法; 标记交换路径
Abstract: A static routing algorithm which applied in traffic ungiiiooring environment is put, forward. This algorithm calculates and configures the path of LSP by taking the1 current network resource into account. When needing to configure more than one LSPs in a, priority, Genetic Algorithm(GA) is used to find the optimal or sub-optimal configuration for all this LSPs and make the maximal link bandwidth usage lower than the value defined by the administrator. This algorithm can rationally distribute the network resource. Besides, an improved Dijkstra algorithm is put forward to calculate the shortest path for LSP.
计量
- 文章访问数: 2122
- HTML全文浏览量: 168
- PDF下载量: 726
- 被引次数: 0