×
吕建辉；王兴伟；黄敏

基于数学中限制排列原则的路由算法研究。 （英语） Zbl 1407.90062号

数学。问题。工程师。 2014年，文章ID 539793，11 p.（2014）.
摘要：由于近年来对OSPF协议下整个网络信息一致性的研究不足，提出了一种基于限制排列原则的路由决策算法，这是一个数学领域的排列组合问题。该算法最基本的功能是以较快的速度实现整个网络的信息一致性。首先，提出并证明了限制排列原则算法。其次，设计了单链路网络的LAP路由算法和多环路单链路网络中的LAP布线算法。最后，利用VC6.0和NS2进行了仿真实验，证明了LAPSN算法和LAPSNM算法能够解决OSPF协议下整个网络的信息一致性问题，并且LAPSNN算法优于Dijkstra算法。

MSC公司：

90B06型 运输、物流和供应链管理

软件：

可视化C++；ns-2型
PDF格式BibTeX公司 XML格式引用
\textit{J.Lv}等人，数学。问题。Eng.2014，文章ID 539793，11 p.（2014；Zbl 1407.90062）
全文： 内政部

参考文献：

[1] Tanenbaum，A.S.，《计算机网络》（2012），中国北京：清华大学出版社，中国北京
[2] 塞努奇，S.M。；Pujolle，G.，《特设网络中的能耗最小化》，《电信年鉴》，60，3-4，500-518（2005）
[3] 萨拉瓦纳库马尔，美国。；Rangarajan，R.，《芯片上2D网状网络组播路由算法的能量和吞吐量分析》，Procedia Engineering，30，2，144-151（2012）
[4] Wei，L。；Lele，W.，基于WSN的蚁群优化路由算法，ICIC Express Letters，Part B：应用，4，3，541-547（2013）
[5] Ma，H.-D.，物联网：目标和科学挑战，《计算机科学与技术杂志》，26，6，919-924（2011）·doi:10.1007/s11390-011-1189-5
[6] Rothfus，D。；邓宁，C。；Chen，X.，延迟容忍网络中基于社会相似性的路由算法，IEEE国际通信会议论文集（ICC’13），IEEE·doi:10.1109/ICC.2013.6654792
[7] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，《多车辆生产和库存路径问题的公式和分支算法》，《信息计算杂志》，26，1，103-120（2014）·Zbl 1356.90011号 ·doi:10.1287/ijoc.2013.0550
[8] 卡斯塔涅蒂，A。；Pegatoquet，A。；Le，T.N。；Auguin，M.，用于能量收集的联合工作周期和传输功率管理WSN，IEEE工业信息学汇刊，10，2，928-936（2014）·doi:10.1109/TII.2014.2306327
[9] Ma，H.-D.，物联网：目标和科学挑战，《计算机科学与技术杂志》，26，6，919-924（2011）·doi:10.1007/s11390-011-1189-5
[10] Rothfus，D。；邓宁，C。；Chen，X.，《容错网络中基于社会相似性的路由算法》，IEEE国际通信会议论文集（ICC’13）·doi:10.1109/ICC.2013.6654792
[11] Murota，K。；Shioura，A.，Dijkstra算法和L-凹函数最大化，《数学规划》，145，1-2，163-177（2014）·Zbl 1300.90039号 ·doi:10.1007/s10107-013-0643-2
[12] 阿拉巴马州鲁比奥·拉戈。；Vega-Rodríguez，M.A.，《应用MOEA解决光WDM网络中的静态路由和波长分配问题》，《人工智能的工程应用》，26，5-6，1602-1619（2013）·doi:10.1016/j.engappai.2013.03.005
[13] 南卡拉亚，B。；Chandra Mohan，B.，移动自组网中混合路由智能算法的性能，计算机与电气工程，40，4，1255-1264（2014）·doi:10.1016/j.compleceng.2014.01.007
[14] 姜杰。；李伟（Li，W.）。；罗，J。；Tan，J.，用于检测域间路由路径不一致性的基于网络责任的验证机制，《网络与计算机应用杂志》，36，6，1671-1683（2013）·doi:10.1016/j.jnca.2012.12.029
[15] Cervera，G。；巴博，M。；加西亚·阿尔法罗，J。；Kranakis，E.，《防止MANET链路状态路由协议中洪水破坏攻击的多路径路由策略》，《网络与计算机应用杂志》，36，2，744-755（2013）·doi:10.1016/j.jnca.2012.12.013
[16] 角，G.-X。；Chow，C.-O。；Xu，Y.-H。；石井，H。，EAOMDV-MIMC公司：多接口多信道移动自组织网络的多路径路由协议，无线个人通信，73，3，477-504（2013）·doi:10.1007/s11277-013-1198-5
[17] Kevin，F.，Chuck vest RIP，科学与技术问题，30，2，19-20（2014）
[18] Shi，L。；Lv，J.H.，基于极限安排的路由决策算法，计算机应用研究，31，1，257-260（2014）
[19] Wille，E.C.G。；Tenório，M.M.，考虑容错OSPF路由中的数据包丢失概率，IEEE拉丁美洲事务，12，2，248-255（2014）·doi:10.1109/TLA.2014.6749545
[20] Murota，K。；Shioura，A.，Dijkstra算法和L-卷积函数最大化，数学规划，145，1-2163-177（2014）·Zbl 1300.90039号 ·doi:10.1007/s10107-013-0643-2
[21] Peeta，S。；Paz，A.，信息提供下的日间交通路线行为一致性，IEEE智能交通系统会议记录（ITSC’06）·doi:10.1109/ITSC.2006.1706744
[22] Paz，A。；Peeta，S.，信息提供下行为一致交通路线的模糊控制模型优化，IEEE智能交通系统汇刊，9，1，27-37（2008）·doi:10.1109/TITS.2007.911355
[23] 帕斯，A。；Peeta，S.，《信息提供下的行为一致性实时交通路线》，交通研究第C部分：新兴技术，17，6，642-661（2009）·doi:10.1016/j.trc.2009.05.006
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。