%0 Journal Article
%T Analysis for Loop-freeness of Multipath Inter-domain Routing Based on Locator/ID Decoupling Architecture<br>基于Locator/ID分离体系结构的域间多径路由无环问题分析
%A LI Dan
%A WANG Bin-qiang
%A LIU Qiang
%A MA Hai-long
%A <br>李丹
%A 汪斌强
%A 刘强
%A 马海龙
%J 计算机科学
%D 2011
%I 
%X Multipath inter-domain routing has better effect in routing reliability and link utilization than traditional single-path routing policy, but how to guarantee the loop-freeness is still a new question. Through analyzing the incompleteness of AS_PATH detection mechanism,this paper proved the loop-freeness condition and offerd a method based on the collaborative operation of control and data plane(LFPM).By analyzing the theoretical conclusion and simulation experiments, LFPM could guarantee the loop-freeness demand in multipath routing. Moreover, the number of available routes could be increased greatly than equal cost multipath routing method and best routing method which could provide more probability for better routing selection results.
%K Multipath inter-domain routing
%K Routing loop<br>域间多径路由，路由环路
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=943F1A1E3FB6BE004390712C09253719&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=CA4FD0336C81A37A&sid=B47A0E731AF43EB2&eid=5E25104E99903E8A&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=21