首页 理论教育多流路由与分配算法优化方案

多流路由与分配算法优化方案

【摘要】:利用MFVC在保障安全性与频谱效率方面的优势,人们提出了一种面向CIS的MES-RSA启发式算法。MES-RSA算法的伪代码如图8-6所示,其工作流程主要包括两步,第一步是分配路径资源,第二步是分配频谱资源。在路径资源的分配过程中,MES-RSA算法采用基于MFVC的安全策略响应到达的CIS业务的安全性需求。图8-6MES-RSA算法的伪代码在频谱资源分配部分,人们提出了多流频谱分配算法。首先,根据此限制条件删除无效频谱块,找出路径与子业务流相匹配的组合。

利用MFVC在保障安全性与频谱效率方面的优势,人们提出了一种面向CIS的MES-RSA启发式算法。传统的RSA算法处理没有保密性需求的业务请求。MES-RSA算法处理CIS业务请求。MES-RSA算法的伪代码如图8-6所示,其工作流程主要包括两步,第一步是分配路径资源,第二步是分配频谱资源。在路径资源的分配过程中,MES-RSA算法采用基于MFVC的安全策略响应到达的CIS业务的安全性需求。当可选路径均不能满足业务安全性需求时,则提升子业务流数量直到路径组的EP值小于业务的MIRP值。同时,不同路径的过大差分时延严重影响路径的服务质量。因此,设置最大差分时延来限制路径组的选择。经过筛选后的合格不重叠路径组将被提供给频谱资源分配部分。

图8-6 MES-RSA算法的伪代码

在频谱资源分配部分,人们提出了多流频谱分配(MFFA)算法。此算法可在可调多流传输条件下提高频谱效率,其伪代码如图8-7所示。如果单个子载波携带的信息量过少,即使其避开了窃听攻击,但由于大部分信息被窃听将导致机密信息泄露,进而使安全策略无效化。因此在MFFA算法中不仅需要考虑资源重组问题,还需要增加每条子业务流占用子载波最小数量的限制。首先,根据此限制条件删除无效频谱块,找出路径与子业务流相匹配的组合。然后为了满足业务请求在子业务流占用子载波数量上的需求,将不具备充足资源的组合删除,并生成最终的备选决策组。最后基于这些决策组,找到其中PSOD最小的决策组作为最终分配结果并输出。

图8-7 MFFA算法的伪代码