一种改进社区检测算法的SDN控制器部署策略

为解决大规模软件定义网络(SDN)下多控制器部署复杂的问题,在改进的Louvain社区检测算法基础上,提出一种SDN控制器部署策略。根据节点相似度对Louvain算法中的链路权重进行重新定义,并引入控制器负载差异度限制各社区的节点数量,缩小不同社区间节点数量的差异。同时,考虑了交换机到控制器的传播时延、控制器间传播时延、控制链路可靠性3个性能指标的影响,从而在每个社区内选择合适的位置来部署控制器。仿真实验结果表明,与原始Louvain算法、GABCC算法相比,该算法可有效降低传播时延,平衡控制器负载,提高控制链路可靠性。

基于两次优先级排序的虚拟网络映射算法

为解决现有的虚拟网络映射算法忽略网络本身属性,仅按照请求到达的顺序分配资源而导致物理资源利用率低的问题,利用时间窗模型,提出了基于两次优先级排序的虚拟网络映射算法。在第一次排序中,粗化虚拟网络请求的同时根据业务类型、属性参数计算请求优先级,初步确定窗口中虚拟网络映射顺序;在第二次排序中,综合考虑链路带宽资源需求和节点途径跳数,通过链路权重来确定优先级,计算最佳映射路径。仿真结果表明,该算法降低了虚拟网络请求的平均等待时间,提高了请求接受率及收益开销比。

节点拓扑感知的高效节能虚拟网络映射算法

针对现有网络资源过度饱和的问题,提出一种节点拓扑感知的高效节能的虚拟网络映射算法。该算法在节点映射阶段,量化节点映射成本的同时考虑拓扑属性,通过改进后的节点排序方法对每个虚拟节点的候选物理节点进行资源评估,计算最佳映射节点。在链路映射阶段,采用Dijkstra算法,对于每条候选物理链路,综合考虑链路剩余带宽资源、途径节点剩余资源以及跳数,重新计算链路排序值,从而获得高效节能的最佳映射链路。仿真实验数据表明,该算法能有效降低能量成本,节省物理网络资源,在虚拟网络请求接受率和收益开销比等参数指标上具有显著提升。

小鬼头当大家长

我有一个书包造型的红色小钱包，它只有我的手掌那么大。别看它小，装的东西可不少呢，里面有我所有的零花钱，足足有八十多元呢!它鼓鼓的样子像个将军肚。但是，今非昔比，现在我的小钱包变得“骨瘦如柴”，为什么会这样呢？请听我慢慢道来——