针对容量有限的透明IP over WDM网络模型,该文提出一种基于路径的整数线性规划(ILP)方法来优化网络的能耗。相对基于连接的整数线性规划方法,该方法可以在光层提供更多的路径选择组合。仿真结果显示,基于路径的整数线性规划方法能够通...针对容量有限的透明IP over WDM网络模型,该文提出一种基于路径的整数线性规划(ILP)方法来优化网络的能耗。相对基于连接的整数线性规划方法,该方法可以在光层提供更多的路径选择组合。仿真结果显示,基于路径的整数线性规划方法能够通过选择更优的光路组合进一步降低网络的能耗。展开更多
对IP over WDM的虚拓扑设计算法进行了研究,选择网络整体流量的均衡性作为优化目标,提出了一种新型的虚拓扑构造算法。在算法中,选择负载分布方差作为评价流量均衡性的指标,并给出其定义和计算方法。主要针对拥塞概率性能,在光层和IP层...对IP over WDM的虚拓扑设计算法进行了研究,选择网络整体流量的均衡性作为优化目标,提出了一种新型的虚拓扑构造算法。在算法中,选择负载分布方差作为评价流量均衡性的指标,并给出其定义和计算方法。主要针对拥塞概率性能,在光层和IP层将提出的新型虚拓扑构造算法与其他算法进行比较。在光层的算法比较部分,选择负载均衡启发式路由算法(RLBH,routing with load balancing heuristics)与提出的算法进行比较;在IP层的算法比较部分,选择固定路径最小拥塞路由算法(FPLC,fixed-path least-congestion)与提出的算法进行比较,并对比较结果进行了讨论。比较结果显示在拥塞概率性能方面,提出的新型虚拓扑构造算法优于RLBH算法和FPLC算法。展开更多
通过构建整数线性规划(ILP)来计算网络的能耗,求解ILP的解需要的计算机内存空间大,但内存不足仍然是需要考虑的问题之一。针对这一问题,提出了一种基于K算法来设计绿色IP over WDM网络的方法,该方法是基于传统的虚拓扑网络业务疏导方法...通过构建整数线性规划(ILP)来计算网络的能耗,求解ILP的解需要的计算机内存空间大,但内存不足仍然是需要考虑的问题之一。针对这一问题,提出了一种基于K算法来设计绿色IP over WDM网络的方法,该方法是基于传统的虚拓扑网络业务疏导方法,首先利用K算法求解网络中节点与节点之间的K条可能路径,然后通过构建整数线性规划(ILP)来求解网络资源的分布。分析网络能耗的模型,利用数学表达式来描述基于K算法下3种IP over WDM网络的能耗。展开更多
针对IP over WDM网络,建立了整数线性规划(ILP)最小功耗模型,计算了满足峰值业务需要开启的设备数目;对于低峰业务提出休眠机制,分别利用最小光路数算法与最小跳数算法,在保证连接无阻塞的情况下找出空闲设备,对比峰值业务得到不同算法...针对IP over WDM网络,建立了整数线性规划(ILP)最小功耗模型,计算了满足峰值业务需要开启的设备数目;对于低峰业务提出休眠机制,分别利用最小光路数算法与最小跳数算法,在保证连接无阻塞的情况下找出空闲设备,对比峰值业务得到不同算法下的设备使用率,确定IP over WDM网络的节能潜力。结果表明,ILP优化模型的网络功耗最小,最小光路数算法次之;低峰业务下利用休眠机制可以关闭设备的比例占40%～60%;采用最小光路数算法的休眠机制节能效果较优。展开更多
针对IP over WDM网络,基于多跳光旁路和流量疏导,以减少能耗为目标对网络链路配置进行设计;考虑多跳光旁路会增大业务传输距离的问题,分析了光路建立顺序对业务传输距离的影响;通过优先路由短距离业务和限制最大传输跳数来减少业务的平...针对IP over WDM网络,基于多跳光旁路和流量疏导,以减少能耗为目标对网络链路配置进行设计;考虑多跳光旁路会增大业务传输距离的问题,分析了光路建立顺序对业务传输距离的影响;通过优先路由短距离业务和限制最大传输跳数来减少业务的平均传输跳数。仿真结果表明,优先建立短距离光路的启发式算法与Dijkstra算法相比可以减少25%～55%的能耗,业务平均物理跳数与Dijkstra算法相差在1跳之内。展开更多
IP over WDM is being envisioned as one of the most attractive architectures for the next generation Internet. This paper introduces two novel backbone node structures for IP over WDM networks. These node structures ca...IP over WDM is being envisioned as one of the most attractive architectures for the next generation Internet. This paper introduces two novel backbone node structures for IP over WDM networks. These node structures can be used as improvement approaches to DPDP (default path and dedicated path) method. The flow classifiers, which are the main components of these node structures, and the performance metrics of these structures, are also discussed.展开更多
IP业务时延包括两个因素:固定时延和可变时延而可变时延对网络影响更大。时延测算算法(TDC)关注于两类可变时延:在IP over WDM网络中不同等级IP业务的O/E/O交换时延和排队时延。重叠模型被作为网络模型,路由算法为最短路径算法。时延测...IP业务时延包括两个因素:固定时延和可变时延而可变时延对网络影响更大。时延测算算法(TDC)关注于两类可变时延:在IP over WDM网络中不同等级IP业务的O/E/O交换时延和排队时延。重叠模型被作为网络模型,路由算法为最短路径算法。时延测算算法包括三个过程:业务生成,业务调度和业务丢弃。业务生成由自相似模型中的布朗分形运动(FBM)产生。业务调度选用加权轮询调度算法(WRR)而业务丢弃则是根据节点的容量而定。通过仿真分析了业务权重的标准差和业务数量对IP业务时延的影响。大量的仿真结果表明时延测算算法可以动态地测算时延而且可以通过控制权重的标准差来降低IP业务的时延。展开更多
文摘对IP over WDM的虚拓扑设计算法进行了研究,选择网络整体流量的均衡性作为优化目标,提出了一种新型的虚拓扑构造算法。在算法中,选择负载分布方差作为评价流量均衡性的指标,并给出其定义和计算方法。主要针对拥塞概率性能,在光层和IP层将提出的新型虚拓扑构造算法与其他算法进行比较。在光层的算法比较部分,选择负载均衡启发式路由算法(RLBH,routing with load balancing heuristics)与提出的算法进行比较;在IP层的算法比较部分,选择固定路径最小拥塞路由算法(FPLC,fixed-path least-congestion)与提出的算法进行比较,并对比较结果进行了讨论。比较结果显示在拥塞概率性能方面,提出的新型虚拓扑构造算法优于RLBH算法和FPLC算法。
文摘通过构建整数线性规划(ILP)来计算网络的能耗,求解ILP的解需要的计算机内存空间大,但内存不足仍然是需要考虑的问题之一。针对这一问题,提出了一种基于K算法来设计绿色IP over WDM网络的方法,该方法是基于传统的虚拓扑网络业务疏导方法,首先利用K算法求解网络中节点与节点之间的K条可能路径,然后通过构建整数线性规划(ILP)来求解网络资源的分布。分析网络能耗的模型,利用数学表达式来描述基于K算法下3种IP over WDM网络的能耗。
文摘针对IP over WDM网络,建立了整数线性规划(ILP)最小功耗模型,计算了满足峰值业务需要开启的设备数目;对于低峰业务提出休眠机制,分别利用最小光路数算法与最小跳数算法,在保证连接无阻塞的情况下找出空闲设备,对比峰值业务得到不同算法下的设备使用率,确定IP over WDM网络的节能潜力。结果表明,ILP优化模型的网络功耗最小,最小光路数算法次之;低峰业务下利用休眠机制可以关闭设备的比例占40%～60%;采用最小光路数算法的休眠机制节能效果较优。
文摘针对IP over WDM网络,基于多跳光旁路和流量疏导,以减少能耗为目标对网络链路配置进行设计;考虑多跳光旁路会增大业务传输距离的问题,分析了光路建立顺序对业务传输距离的影响;通过优先路由短距离业务和限制最大传输跳数来减少业务的平均传输跳数。仿真结果表明,优先建立短距离光路的启发式算法与Dijkstra算法相比可以减少25%～55%的能耗,业务平均物理跳数与Dijkstra算法相差在1跳之内。
文摘IP over WDM is being envisioned as one of the most attractive architectures for the next generation Internet. This paper introduces two novel backbone node structures for IP over WDM networks. These node structures can be used as improvement approaches to DPDP (default path and dedicated path) method. The flow classifiers, which are the main components of these node structures, and the performance metrics of these structures, are also discussed.
文摘IP业务时延包括两个因素:固定时延和可变时延而可变时延对网络影响更大。时延测算算法(TDC)关注于两类可变时延:在IP over WDM网络中不同等级IP业务的O/E/O交换时延和排队时延。重叠模型被作为网络模型,路由算法为最短路径算法。时延测算算法包括三个过程:业务生成,业务调度和业务丢弃。业务生成由自相似模型中的布朗分形运动(FBM)产生。业务调度选用加权轮询调度算法(WRR)而业务丢弃则是根据节点的容量而定。通过仿真分析了业务权重的标准差和业务数量对IP业务时延的影响。大量的仿真结果表明时延测算算法可以动态地测算时延而且可以通过控制权重的标准差来降低IP业务的时延。
