CN119420659A 一种多模态网络环境下网络模态共存的优化部署方法 （之江实验室）

一种多模态网络环境下网络模态共存的优本发明公开了一种多模态网络环境下网络明将其转换为等价的0_1整数线性规划问题，并设计了一种基于随机舍入的网络模态部署与路2根据所述网络拓扑结构流量集合和所述候选路径集合，使用松弛算2.根据权利要求1所述的一种多模态网络环境下网络模态共存的优化部署方法，其特3.根据权利要求1所述的一种多模态网络环境下网络模态共存的优化部署方法，其特将表示网络模态m是否部署在交换机v的变量和流是否选择路径p的变量m部署在交换机v上的概率，表示流选择路径p作为其路由路径的概率；3表示在交换机上部署网络模态m需要消耗的资源量；c:表示交换机v可供部署网络模态的Ļ路径p的交换机集合为v;；4.根据权利要求3所述的一种多模态网络环境下网络模态共存的优化部署方法，其特中；使用r.表示交换机v上的流集合，并根据流r的模态部署变5.根据权利要求1所述的一种多模态网络环境下网络模态共存的优化部署方法，其特6.根据权利要求1所述的一种多模态网络环境下网络模态共存的优化部署方法，其特47.根据权利要求1所述的一种多模态网络环境下网络模态共存的优化部署方法，其特8.根据权利要求1所述的一种多模态网络环境下网络模态共存的优化部署方法，其特求1_8任一项所述的一种多模态网络环境下网络模态器执行时实现如权利要求1_8任一项所述的一种多模态网络环境下网络模态共存的优化部5中生成网络级的网络模态部署方案，最大化网络模态生成需求与网络资源效能的拟合度，态部署与路由联合优化（JointOptimizationofNetworkModalDeploymentand6示在交换机上部署网络模态m需要消耗的资源量；c:表示交换机v可供部署网络模态的资的路径p的交换机集合为v;；7[0017]进一步地，所述使用松弛算法对网络模态部署与路由路径具有最大的值，并且满足所有约束条件；根据所述新的路由路径更新和的态并确保该交换机具备足够的资源来支持流的并判断其是否超出预定资源限制如果资源消耗超出限制，则重新选择路径并调整模态部处理器执行时实现所述的一种多模态网络环境下网络模态共存的优8[0031]在本发明使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发含一个或多个相关联的列出项目的任何或所境中生成网络级的网络模态部署方案，最大化网络模态生成需求与网络资源效能的拟合m是否被部署在交换机v上。本发明使用二元变量表示网络模态m是否被部署在交换机-09束确保了在网络中，只有当流r需要某种模态m且路径上的所有交换机v都部署了该模态时，流才能选择路径p进行传输。如果路径[0041]其中，;表示流的网络模态是否为m；表示网络模态m是否被部署在交换机v表示在交换机上部署网络模态m需要消耗的资源量；c:表示交换机v可供部署网络模态的资源为gn。在交换机上部署网络模态时，不应超出交换机v可供部署网络模态的c:。该约束限制了交换机v上部署的网络模态总资源消耗不能超过该交换机的资源容量。的资源量A不应超出交换机路由配置相关的资源容量c:。该约束可以限制通过交换机v[0051]约束6：转发延迟约束。流r从候选路径中选出路由路径p上的每条链路e的传输（Randomized_baseAlgorithmforNetworkModalDeploymentandRouting3所示。RBDR算法将流所需的网络模态m部署在交换机vev;上，并将置1。RBr及每条流的候选路径集合[0082]将流r所需的网络模态m部署在交换机v上；步与算法1相同。使用v'表示过载交换机集合，交换机v经过的流量集合表示为I,。针对那RBDR算法的详细过程如算法2所示。[0098]如果出现过载交换机，首先将过载交换机集合初始化为φ,遍历交换机集合中流进行升序排序。遍历流量集合中的流量，从候选路径集合中找到一条新的路由路网络模态部署资源消耗e,小于交换机v可供配置路由的资源容量c:，则结束遍r-l:是个任意正值。。"表示流的候选路径中转发延[0125]其中p是一个和网络规模有关的变量，可使用交换机数量相关的函数来设置p的上的网络模态部署资源消耗不会超过小数解的1+E=3lognlut3倍。4lognlu+3倍，其中n是交换机的数量。即对于链路容量约束，改进后的RBDR算法能取得链路e上产生的负载可被定义为随机变量",：[0141]其中已在定理4的证明过程中定义。通过求解公式（25）中的不等式，并设的链路带宽资源设为无穷大，接入交换机和核心交换机之间的链路带宽容量设为常数c,。发明还提供了一种多模态网络环境下网络模态共存的优化[0152]参见图4，本发明实施例提供的一种多模态网络环境下网络模态共存的优化部署[0153]本发明一种多模态网络环境下网络模态共存