利用MFVC在保障安全性与频谱效率方面的优势，人们提出了一种面向CIS的MES-RSA启发式算法。MES-RSA算法的伪代码如图8-6所示，其工作流程主要包括两步，第一步是分配路径资源，第二步是分配频谱资源。在路径资源的分配过程中，MES-RSA算法采用基于MFVC的安全策略响应到达的CIS业务的安全性需求。图8-6MES-RSA算法的伪代码在频谱资源分配部分，人们提出了多流频谱分配算法。首先，根据此限制条件删除无效频谱块，找出路径与子业务流相匹配的组合。......
2023-06-19
窃听感知路由及其分配算法优化
【摘要】：在这个算法中，RSA问题被分解成两个子问题：路由子问题与频谱分配子问题。ES-RSA算法的伪代码如图8-3所示，当业务到达网络时，首先通过KSP算法找到k条最短路径，然后根据窃听概率分布计算出每条路径被窃听的概率，将路径窃听概率不满足高于业务需求MIRP值的路径删除，在路径选择结束后，利用首次适用算法进行频谱分配，由此得到资源分配结构。通过设置MIRP值条件可以有效地去除泄露概率较高的路径，由此降低被窃听的概率，实现安全性的提升。
在光与无线网络架构下的EON中，根据EP分布可以实现窃听感知。在此基础上人们提出了一种ES-RSA算法。在这个算法中，RSA问题被分解成两个子问题：路由子问题与频谱分配子问题。在路由子问题中考虑安全性以满足业务请求对于保密性的需求。当TRi（s，d，ω，m）到达网络时，首先使用KSP算法，计算TRi的k条最短路径，然后计算每条路径的EP值并与TR的m值进行比较。如果F（x）＞m，那么路径x将会在候选路径中被删除。
如图8-2所示，假设TRi（A，D，4，8.2E-04）到达一个简单的6节点光网络，节点A和D分别是源节点和目的节点，TRi的MIRP值为8.2E-04。通过运行KSP算法得到3条最短路径A-B-D、A-B-E-D和A-C-E-D，其EP值分别为1.019 8E-03、8.597 6E-04和6.398 7E-04。通过分别比较备选路径的EP值与TRi的MIRP值，可以发现除了路径3，其他路径的EP值均高于TRi要求的MIRP值，因此选择路径3作为业务通道。ES-RSA算法的伪代码如图8-3所示，当业务到达网络时，首先通过KSP算法找到k条最短路径，然后根据窃听概率分布计算出每条路径被窃听的概率，将路径窃听概率不满足高于业务需求MIRP值的路径删除，在路径选择结束后，利用首次适用算法进行频谱分配，由此得到资源分配结构。通过设置MIRP值条件可以有效地去除泄露概率较高的路径，由此降低被窃听的概率，实现安全性的提升。
图8-2 安全路径选择
图8-3 ES-RSA算法的伪代码
有关光与无线网络技术的文章
- 详细阅读
-
路由波长频谱分配算法的概述详细阅读
为了有效地发挥RWFS在频谱资源调配上的优势，本小节提出了一种面向RoF光网络域传输的灵活RWFA算法，该算法的伪代码如图5-14所示。当不存在已建立的可用光路或无线频谱资源已被占用的情况时，则进行路由波长频谱分配，为该业务请求搭建光路。在RWFA算法中，需要计算WFS来判断是否启用RWFS来进行高灵活性的频谱调配。当WFS小于阈值时启用普通的RSA算法，当WFS大于阈值时则继续执行RWFA算法。......
2023-06-19
-
路由协议与路由选择算法优化详细阅读
选路策略包括静态路由选择以及各种动态路由协议。本小节介绍路由器中完成选路机制功能的路由选择算法及完成选路策略功能的路由协议。各个路由器根据收到的信息，重新计算到各目的节点的距离，并对自己的路由表进行修正。图6.20RIP算法更新路由表示例OSPF的提出主要是为了克服RIP的缺陷。......
2023-06-26
-
OSPF：链路状态路由选择算法详细阅读
实际上，链路状态路由算法中完整拓扑结构的获得和链路延迟信息等都是通过数据间的交换使用实验的方法测量得来。2）测量线路开销链路状态路由算法要求每一个路由器知道它到各个邻居结点之间的延迟或者一个合理的度量值。4）发布链路状态分组当发布链路状态分组后，收到此分组的路由器将会据此改变它们的路由信息。链路状态路由算法最技巧的部分是如何可靠地发布链路状态分组。......
2023-10-19
-
小说《玩.镜花》的算法及其寓意详细阅读
李汝珍对算法极为重视，书中三次谈到，显示了他的算学知识。也正因为对西洋诸国天然的排斥，所以李汝珍虽表彰才学技艺，却对与西洋国家很相像的智佳国不以为然。现在来看，李汝珍的这种态度不能不说是一件令人遗憾的事情。尽管李汝珍转而又否定了这个国度，但它毕竟存在着，是天朝人士应该学习的、可与”学问之国”黑齿国并称的”技艺之国”。......
2024-01-17
-
量子遗传优化算法的优化方法详细阅读
量子遗传算法是一种将遗传算法和量子计算相结合的概率优化方法，两者相互作用。量子遗传算法是一种将量子比特的概率幅用于染色体编码，用量子门的调整操作来实现染色体更新，以完成进化搜索的方法。量子遗传算法的流程如下：初始化种群Q，随机生成n个用量子比特编码的染色体。......
2023-06-29
-
自适应滤波算法及其应用详细阅读
衡量一种自适应算法的优劣一般有两个衡量标准，即参数收敛速度和收敛以后的稳态误差。这种情况下自适应滤波器大部分时间处在未收敛状态，收敛后的精度就显得不太重要。这种算法常采用最小二乘准则即把块内的误差平方求和后要求其和最小，自适应算法的速度和精度的矛盾可以在分块算法中得到体现。......
2023-06-23
-
模拟退火算法优化详细阅读
模拟退火算法是由N Metropolis等学者于1953年最早提出的。模拟退火算法从某一给定的初始温度开始，随着迭代的进行，温度参数不断下降，结合算法概率性的突跳能力在问题的可行解空间中随机寻找目标函数的解，并以Metropolis准则判定是否接受新解，如此迭代进行下去，逐步寻找问题的全局最优解。Metropolis接受准则是模拟退火算法的重要核心思想，Metropolis接受准则也是依据固体物质退火过程的特点而提出的。图11-2模拟退火算法流程图③算法运算产生新解。......
2023-06-28
相关推荐