软件定义的VANET流表用量感知的动态QoS路由机制期中总结报告.PPTVIP

文件来自于 * 模板来自于 * 模板来自于 * 模板来自于 * 软件定义的VANET流表用量感知的动态QoS路由机制期中总结报告 查理佳 @Charlie应用场景 SDN Controller RSU BS OpenFlow Switch Video news Server 由于车辆的移动性，RSU的任务负载量是动态变化的，因此要根据RSU当前的任务负载量来考虑动态QoS路由，以保障接入RSU的车辆业务的QoS 应用场景 SDN Controller RSU BS OpenFlow Switch Video news Server 由于VANET服务的实时性，因此需要考虑多业务并发的路由机制，以提高动态QoS路由的效率，及时地保障接入RSU的车辆业务的QoS 架构设计 车辆通过路测单元（RSU）与主干网接入，RSU通过接入层交换机与服务器互联，接入层交换机由SDN控制器控制 模块设计 流表用量感知的动态QoS保障框架控制器功能模块设计 数学模型 面向多业务多约束条件下流表用量感知的优化路径选择模型 我们根据链路状态参数（包丢失、延迟、可用带宽），数据流的需求以及流表使用情况来选择最优路径。假设网络以有向图G=(N,A)表示，N是节点集合，A是节点间链路集合，节点i和节点j之间链路带宽表示为bij，延迟为dij，包丢失率为pij，每个流的开销为cij，网络中需要路由的流的数量为k。受限条件根据服务类型需求，可以为链路带宽、最大可接受延迟和包丢失率等。 变量： ，对于服务k在链路(i,j)的所有流总和。 参数： ：链路(i,j)的可用带宽； ：链路(i,j)的开销； : 链路(i,j)的延迟； ：流k的源； ：流k的目的； ：从sk到tk的所有流； : 最大可接受的包丢失率； : 链路(i,j)的包丢失率； : 最大可接受的包延迟； ：服务k的带宽需求； 数学模型 面向多业务多约束条件下流表用量感知的优化路径选择模型 实验设计 有动态QoS路由机制与无动态QoS路由机制 现在Client A与Client B分别通过S8与S12接入网络，它们具有不同的QoS需求，现在设定链路的带宽都是10M，丢包率为1%，时延10ms。经过统计，Client A的平均带宽需求为5M，Client B的平均带宽需求为4M。如左图所示，SDN控制器为新接入的Client A和Client B都分配了适合的路径，能够保障其服务质量。 如果我们使得S1-S2链路拥塞，那么Client A的服务质量肯定受到影响，此时SDN控制器应该对Client A的业务路径进行重新分配。如右图所示，SDN控制器对Client A的业务路径进行了调整，不再使用S1-S2链路，而是改用了S1-S6链路。 实验设计 有动态QoS路由机制与无动态QoS路由机制 在没有添加动态QoS路由机制的情况下，即使链路发生了阻塞，也不会及时地调整路径，因此Client A和Client B在上述情况下并不能得到QoS的保障。如左图所示，Client A的业务吞吐量受到S1-S2链路阻塞很大的影响，业务吞吐量大体上低于2M，完全达不到5M的业务平均带宽需求量。 相反，如果此时加入动态QoS路由机制，如左图所示，面对链路S1-S2链路阻塞的情况，Client A的业务吞吐量在13~21s的时间段内受到很大的影响，但是21s之后能够重新调整路径，使得业务吞吐量能够达到5M的业务平均带宽需求量。 实验设计 有流表用量感知的动态QoS路由机制与无流表用量感知的动态QoS路由机制 我们设置S2的流表容量为100条，并向S2的流表中插入100条流表，此时如若再向S2添加流表项则会发生溢出。现在让QoS保障模型为ClientA选路，选路结果为S1-S2-S3-S8，当控制器向S2添加流表项时发生了溢出，导致从S1向S2转发的数据包大量丢失，造成了ClientA业务吞吐量的下降，而QoS保障模型检测到ClientA业务吞吐量的下降并 认为是当前路径不满足其QoS需求，因此会重新为ClientA选择满足其QoS的路径，然而，当网络中只存在ClientA一条业务流的时候，QoS保障模型总是会为其选择相同的最优路径，如右图所示，这就会导致重选的死循环，选路的开销巨大，但业务的吞吐量却得不到提升。 文件来自于 * 模板来自于 * 模板来自于 * 模板来自于 *