CAJ | 학술논문

对于以链路状态(Link state)为路由协议的大规模网络来说,根据网络流量和拓扑结构的变化来快速调整自身路由表的信息,是非常关键的问题.网络中链路状态发生变化有四种情况:链路费用的增加,链路费用的减少,节点失效,新节点的加入.回顾了以往所提出的具有关键意义的动态算法,分析了它们的创新点;其次,指出了相关文献中提出的应对网络拓扑变化的处理算法的不足之处,并提出了综合处理各种情况的思路.
대우이련로상태(Link state)위로유협의적대규모망락래설,근거망락류량화탁복결구적변화래쾌속조정자신로유표적신식,시비상관건적문제.망락중련로상태발생변화유사충정황:련로비용적증가,련로비용적감소,절점실효,신절점적가입.회고료이왕소제출적구유관건의의적동태산법,분석료타문적창신점;기차,지출료상관문헌중제출적응대망락탁복변화적처리산법적불족지처,병제출료종합처리각충정황적사로.