一種sdn域間路由信息傳遞方法
【專利摘要】本發(fā)明公開了一種SDN域間路由信息傳遞方法，屬于互聯(lián)網(wǎng)技術(shù)領(lǐng)域，提高SDN域間路由信息傳遞的靈活性、可擴展性和可靠性。該方法包括：源SDN域控制器生成視圖請求報文，并通過多次轉(zhuǎn)發(fā)將請求報文發(fā)送至目的SDN域控制器，每次轉(zhuǎn)發(fā)過程中，請求報文所在SDN域控制器根據(jù)SDN域之間的商業(yè)關(guān)系將請求報文發(fā)送至相鄰SDN域控制器；目的SDN域控制器收到請求報文后生成對應(yīng)的應(yīng)答報文，并通過多次轉(zhuǎn)發(fā)將應(yīng)答報文發(fā)送至源SDN域控制器，每次轉(zhuǎn)發(fā)過程中，將其與請求報文轉(zhuǎn)發(fā)路徑上其上一跳SDN域控制器之間的鏈路信息加入到應(yīng)答報文中；源SDN域控制器根據(jù)應(yīng)答報文生成域間網(wǎng)路視圖，并根據(jù)域間網(wǎng)絡(luò)視圖傳遞域間多維路由信息。
【專利說明】
一種SDN域間路由信息傳遞方法
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，具體的說，涉及一種SDN域間路由信息傳遞方法。
【背景技術(shù)】
[0002]軟件定義網(wǎng)絡(luò)(Software Defined Networking，SDN)將傳統(tǒng)網(wǎng)絡(luò)緊親合的控制平面與數(shù)據(jù)平面相分離，并通過開放網(wǎng)絡(luò)接口打破廠商鎖定的現(xiàn)狀，使控制平面可以對不同廠商的網(wǎng)絡(luò)設(shè)備統(tǒng)一編程和管理。同時SDN提供細(xì)粒度的流管控策略，支持靈活可定義的轉(zhuǎn)發(fā)與管理。當(dāng)前SDN已在企業(yè)網(wǎng)、數(shù)據(jù)中心網(wǎng)和內(nèi)容提供商網(wǎng)絡(luò)中引起了廣泛關(guān)注并得到了部署。但是，關(guān)于域間SDN網(wǎng)絡(luò)的互連互通研究還沒有引起足夠的重視。
[0003]目前，域間SDN網(wǎng)絡(luò)采用傳統(tǒng)BGP協(xié)議進(jìn)行域間路由信息的宣告。而在通過BGP協(xié)議選路過程中，存在域間鏈路擁塞的問題，可靠性、可擴展性也較低。
[0004]因此，亟需一種能夠提高域間路由信息傳遞靈活性、可擴展性和可靠性的SDN域間路由ig息傳遞方法。

【發(fā)明內(nèi)容】

[0005]本發(fā)明的目的在于提供一種SDN域間路由信息傳遞方法，提高SDN域間路由信息傳遞的靈活性、可擴展性和可靠性。
[0006]本發(fā)明提供一種SDN域間路由信息傳遞方法，該方法包括:
[0007]源SDN域控制器生成域間網(wǎng)絡(luò)視圖請求報文，并通過多次轉(zhuǎn)發(fā)將請求報文發(fā)送至目的SDN域控制器，每次轉(zhuǎn)發(fā)過程中，請求報文所在SDN域控制器根據(jù)SDN域之間的商業(yè)關(guān)系將請求報文發(fā)送至相鄰SDN域控制器；
[0008]目的SDN域控制器收到請求報文后生成對應(yīng)的域間網(wǎng)絡(luò)視圖應(yīng)答報文，并通過多次轉(zhuǎn)發(fā)將應(yīng)答報文發(fā)送至源SDN域控制器，每次轉(zhuǎn)發(fā)過程中，應(yīng)答報文所在SDN域控制器基于請求報文轉(zhuǎn)發(fā)路徑將應(yīng)答報文發(fā)送至相鄰SDN域控制器，并將其與請求報文轉(zhuǎn)發(fā)路徑上其上一跳SDN域控制器之間的鏈路信息加入到應(yīng)答報文中；
[0009]源SDN域控制器根據(jù)應(yīng)答報文生成域間網(wǎng)路視圖，并根據(jù)域間網(wǎng)絡(luò)視圖傳遞域間多維路由信息。
[0010]在源SDN域控制器生成域間網(wǎng)絡(luò)視圖請求報文的步驟中包括:
[0011]在請求報文中設(shè)置TTL值；
[0012]在所述將請求報文發(fā)送至相鄰SDN域控制器的步驟中包括:
[0013]請求報文所在SDN域控制器在收到請求報文后將所述TTL值減I;
[0014]若所述TTL值減I后大于0，則將請求報文發(fā)送至相鄰SDN域控制器。
[0015]在所述源SDN域控制器生成域間網(wǎng)絡(luò)視圖請求報文的步驟中包括:
[0016]在請求報文中設(shè)置自身SDN域編號；
[0017]在所述將請求報文發(fā)送至相鄰SDN域控制器的步驟中包括:
[0018]請求報文所在SDN域控制器判斷請求報文中是否有自身的SDN域編號；
[0019]若沒有，則請求報文所在SDN域控制器將自身SDN域編號加入請求報文并將請求報文發(fā)送至相鄰SDN域控制器。
[0020]在將所述請求報文發(fā)送至相鄰SDN域控制器的步驟中包括:
[0021]根據(jù)請求報文所在SDN域與向其發(fā)送該請求報文的上一跳SDN域的商業(yè)關(guān)系以及所述請求報文所在SDN域與其相鄰下一跳SDN域的商業(yè)關(guān)系獲取請求報文可以通過的下一跳SDN域控制器；
[0022]所述請求報文所在SDN域向該請求報文可以通過的下一跳SDN域控制器發(fā)送請求報文。
[0023]在所述將請求報文發(fā)送至相鄰SDN域控制器的步驟中包括:
[0024]請求報文所在SDN域控制器對其發(fā)送了請求報文的下一跳SDN域控制器進(jìn)行記錄，若當(dāng)前請求報文可以通過的下一跳SDN域控制器已被記錄，則不向該已被記錄的SDN域控制器發(fā)送當(dāng)前請求報文。
[0025]在所述根據(jù)域間網(wǎng)絡(luò)視圖傳遞域間多維路由信息包括:
[0026]源SDN域應(yīng)用程序從所述域間網(wǎng)絡(luò)視圖中選擇路由信息傳遞路徑；
[0027]源SDN域控制器向所述路由信息傳遞路徑上的SDN域控制器轉(zhuǎn)發(fā)源SDN域的多維路由信息；
[0028]所述路由信息傳遞路徑上的SDN域控制器根據(jù)所述多維路由信息生成流表規(guī)則并下發(fā)到域內(nèi)。
[0029]在所述將請求報文發(fā)送至相鄰SDN域控制器的步驟中包括:
[0030]請求報文所在SDN域控制器記錄向其發(fā)送所述請求報文的上一跳SDN控制器和該上一跳SDN控制器發(fā)送的所述請求報文可以通過的下一跳SDN域控制器；
[0031 ]在所述將應(yīng)答報文發(fā)送至相鄰SDN域控制器的步驟中包括:
[0032]將記錄的所述請求報文可以通過的下一跳SDN域控制器發(fā)送來的應(yīng)答報文發(fā)送至記錄的發(fā)送該所述請求報文的上一跳SDN控制器。
[0033]在所述將請求報文發(fā)送至相鄰SDN域控制器的步驟中包括:
[0034]請求報文所在SDN域控制器設(shè)置針對向其發(fā)送所述請求報文的上一跳SDN域控制器的應(yīng)答時間并在發(fā)送所述請求報文后開始計時，應(yīng)答時間為所述請求報文內(nèi)當(dāng)前TTL值減I后與相鄰SDN域控制器最大往返時延的乘積；
[0035]在所述將應(yīng)答報文發(fā)送至相鄰SDN域控制器的步驟中包括:
[0036]在針對某一相鄰SDN域控制器的應(yīng)答時間到時時，應(yīng)答報文所在SDN域控制器將收至IJ的下一跳為該相鄰SDN域控制器的所述應(yīng)答報文發(fā)送至該相鄰SDN域控制器。
[0037]本發(fā)明提供的SDN域間路由信息傳遞方法，還包括:
[0038]收到請求報文的SDN域控制器將所述請求報文可以通過的下一跳SDN域控制器告知發(fā)送該請求報文的SDN域控制器；
[0039]所述發(fā)送該請求報文的SDN域控制器生成包括有其與收到該請求報文的SDN域控制器之間的鏈路信息和所述該請求報文可以通過的下一跳SDN域控制器的超時應(yīng)答報文；
[0040]SDN域控制器在應(yīng)答時間內(nèi)未收到對應(yīng)的應(yīng)答報文，則其通過多次轉(zhuǎn)發(fā)將超時應(yīng)答報文發(fā)送至源SDN域控制器，每次轉(zhuǎn)發(fā)過程中，超時應(yīng)答報文所在SDN域控制器基于請求報文轉(zhuǎn)發(fā)路徑將超時應(yīng)答報文發(fā)送至相鄰SDN域控制器，并將其與請求報文轉(zhuǎn)發(fā)路徑上其上一跳SDN域控制器之間的鏈路信息和向其發(fā)送該超時應(yīng)答報文的上一跳SDN域控制器加入到所述超時應(yīng)答報文中。[0041 ]在將所述請求報文發(fā)送至相鄰SDN域控制器的步驟中包括:
[0042]若收到的多個所述請求報文可以通過的下一跳SDN域控制器相同，則請求報文所在SDN域控制器設(shè)置的針對發(fā)送該多個所述請求報文的多個上一跳SDN域控制器的應(yīng)答時間相同；[〇〇43]在所述將應(yīng)答報文發(fā)送至相鄰SDN域控制器的步驟中包括:[〇〇44] 應(yīng)答報文所在SDN域控制器在轉(zhuǎn)發(fā)應(yīng)答報文時，還將發(fā)送該應(yīng)答報文的上一跳SDN 域控制器加入到應(yīng)答報文中；[〇〇45]在針對某一相鄰SDN域控制器的應(yīng)答時間到時時，應(yīng)答報文所在SDN域控制器根據(jù)收到的下一跳為該相鄰SDN域控制器的應(yīng)答報文以及超時應(yīng)答報文中的上一跳SDN域控制器信息將應(yīng)答報文以及超時應(yīng)答報文合并，并將合并后獲得的應(yīng)答報文發(fā)送至該相鄰SDN 域控制器。
[0046]本發(fā)明提供的SDN域間路由信息傳遞方法，為域間路由信息交換提供了一種可擴展、可收斂的域間路由協(xié)議。該方法遵循現(xiàn)有SDN域之間的商業(yè)關(guān)系，基于SDN域級別的路徑選擇方式，通過源域在域間網(wǎng)絡(luò)中向目的域轉(zhuǎn)發(fā)請求報文，目的域按照請求報文路徑返回帶有途徑路徑信息的應(yīng)答報文的方式，獲取域間網(wǎng)絡(luò)視圖，SDN域上層應(yīng)用可以使用該具有細(xì)粒度域間信息的域間網(wǎng)絡(luò)視圖定制其需求的域間路徑，從而實現(xiàn)域間多維以及多路徑路由信息在SDN域網(wǎng)絡(luò)間傳遞。并且本發(fā)明提供的路由信息傳遞方法，通過在報文中設(shè)置TTL 值和SDN域編號以及在請求報文轉(zhuǎn)發(fā)途徑的域記錄已發(fā)送下一跳域的方式減少了請求發(fā)送數(shù)量、避免了重復(fù)發(fā)送和循環(huán)發(fā)送，還通過在每個轉(zhuǎn)發(fā)途徑的域設(shè)置多級應(yīng)答時鐘的方式， 保證了返回域間視圖的快速收斂和安全性，從而實現(xiàn)對于域間多路徑的聚合。本方法支持 SDN域上層應(yīng)用可使用具有細(xì)粒度域間信息的域間網(wǎng)絡(luò)視圖定制其需求的域間路徑，規(guī)避了發(fā)生網(wǎng)絡(luò)擁塞和鏈路故障的路徑，提高了域間路由信息傳輸?shù)目煽啃浴?br>[0047]本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部分的從說明書中變得顯而易見，或者通過實施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點可通過在說明書、權(quán)利要求書以及附圖中所特別指出的結(jié)構(gòu)來實現(xiàn)和獲得?！靖綀D說明】
[0048]為了更清楚的說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例描述中所需要的附圖做簡單的介紹:
[0049]圖1是本發(fā)明實施例提供的SDN域間路由信息傳遞方法的流程圖；
[0050]圖2是本發(fā)明實施例提供的SDN域間路由信息傳遞方法的體系結(jié)構(gòu)圖；
[0051]圖3是本發(fā)明實施例一提供的發(fā)送請求報文的域間SDN網(wǎng)絡(luò)模型的示意圖；[〇〇52]圖4是本發(fā)明實施例一提供的發(fā)送應(yīng)答報文的域間SDN網(wǎng)絡(luò)模型的示意圖；
[0053]圖5是本發(fā)明實施例一提供的域間SDN網(wǎng)絡(luò)模型的域間網(wǎng)絡(luò)視圖；
[0054]圖6是本發(fā)明實施例二提供的發(fā)送超時應(yīng)答報文的網(wǎng)絡(luò)模型的示意圖?！揪唧w實施方式】
[0055]以下將結(jié)合附圖及實施例來詳細(xì)說明本發(fā)明的實施方式，借此對本發(fā)明如何應(yīng)用技術(shù)手段來解決技術(shù)問題，并達(dá)成技術(shù)效果的實現(xiàn)過程能充分理解并據(jù)以實施。需要說明的是，只要不構(gòu)成沖突，本發(fā)明中的各個實施例以及各實施例中的各個特征可以相互結(jié)合， 所形成的技術(shù)方案均在本發(fā)明的保護(hù)范圍之內(nèi)。[〇〇56]本發(fā)明實施例中，將屬于一個管理者管控的SDN域網(wǎng)絡(luò)稱為SDN域，將屬于多個管理者管控的SDN域網(wǎng)絡(luò)稱為域間SDN網(wǎng)絡(luò)。本發(fā)明實施例提供一種SDN域間路由信息傳遞方法，如圖1和圖2所示，該方法包括:步驟101、步驟102和步驟103。[〇〇57]在步驟101中，源SDN域控制器生成域間網(wǎng)絡(luò)視圖請求報文，并通過多次轉(zhuǎn)發(fā)將域間網(wǎng)絡(luò)視圖請求報文發(fā)送至目的SDN域控制器。每次轉(zhuǎn)發(fā)過程中，請求報文所在SDN域控制器根據(jù)SDN域之間的商業(yè)關(guān)系將請求報文發(fā)送至相鄰SDN域控制器。由于域間SDN網(wǎng)絡(luò)具有自治性，源SDN域通過域間網(wǎng)絡(luò)視圖請求報文向其鄰居發(fā)出申請請求，與鄰居協(xié)商請求其提供除通過BGP選擇的默認(rèn)路由之外的其他可到達(dá)目的前綴的路徑信息。若該鄰居同意為其提供但該鄰居不是直接與目的SDN域相連，則該鄰居繼續(xù)向他的鄰居轉(zhuǎn)發(fā)域間網(wǎng)絡(luò)視圖請求報文，直到目的SDN域。在請求報文的轉(zhuǎn)發(fā)過程中，SDN域控制器基于傳統(tǒng)的SDN域商業(yè)關(guān)系選擇轉(zhuǎn)發(fā)路徑，各SDN域控制器向其鄰居域發(fā)送報文時需要先判斷其與鄰居域的商業(yè)關(guān)系，在商業(yè)關(guān)系符合傳輸條件的情況下再進(jìn)行報文傳輸。[〇〇58]在步驟102中，目的SDN域控制器收到請求報文后生成對應(yīng)的域間網(wǎng)絡(luò)視圖應(yīng)答報文，并通過多次轉(zhuǎn)發(fā)將應(yīng)答報文發(fā)送至源SDN域控制器，每次轉(zhuǎn)發(fā)過程中，應(yīng)答報文所在SDN 域控制器基于請求報文轉(zhuǎn)發(fā)路徑將應(yīng)答報文發(fā)送至相鄰SDN域控制器，并將其與請求報文轉(zhuǎn)發(fā)路徑上其上一跳SDN域控制器之間的鏈路信息加入到應(yīng)答報文中。域間網(wǎng)絡(luò)視圖應(yīng)答報文對應(yīng)接收到的域間網(wǎng)絡(luò)視圖請求報文生成，并按照該請求報文的轉(zhuǎn)發(fā)路徑返回源SDN 域控制器，在返回的轉(zhuǎn)發(fā)過程中，每個途經(jīng)的SDN域控制器將自身返回路徑的下一跳鏈路信息加入到應(yīng)答報文中，該返回路徑的下一跳鏈路也就是請求報文轉(zhuǎn)發(fā)路徑上一跳鏈路。在應(yīng)答報文回到源SDN控制器后，該報文中就包含了其返回路徑上的所有鏈路信息。[〇〇59]在步驟103中，源SDN域控制器根據(jù)應(yīng)答報文中的鏈路信息生成域間網(wǎng)路視圖，并根據(jù)域間網(wǎng)絡(luò)視圖傳遞域間多維路由信息。更為具體的，當(dāng)源SDN域控制器獲得域間網(wǎng)絡(luò)視圖后，它所在域的應(yīng)用程序可根據(jù)網(wǎng)絡(luò)視圖中各鏈路的信息如帶寬等，選擇出滿足其需求的一條用于域間路由的路徑。然后，應(yīng)用程序調(diào)用由源SDN域控制器提供的接口，向選擇的路徑上的其他域的控制器發(fā)送多維路由信息，多維路由信息包括:域間路徑序列號和用于描述該應(yīng)用的多維流信息，如源IP、目的IP以及端口號等。當(dāng)前互聯(lián)網(wǎng)是基于目的IP地址前綴進(jìn)行路由的，而目的IP地址前綴無法區(qū)分不同的應(yīng)用。目前，跨域的視頻會議需要保證低延時，而跨域的大數(shù)據(jù)傳遞需要高帶寬。多維路由信息的傳遞方法可有效的支持靈活的域間路由策略。當(dāng)前，不同的應(yīng)用可由源IP地址和TCP端口號共同標(biāo)識。域間應(yīng)用源SDN域控制器將其選擇的這條路徑的多維路由信息發(fā)送給在位于路徑上與其相鄰的第一個鄰域SDN控制器。該鄰域控制器收到后，再根據(jù)域間路徑序列號的順序，將具體的流信息和路徑信息發(fā)送給路徑上的與其鄰接的下一跳的SDN控制器，直至目的前綴所在域的控制器。所有控制器在收到流信息和域間域間路徑序列號后，計算自己域內(nèi)的轉(zhuǎn)發(fā)路徑，并下發(fā)流表規(guī)則。當(dāng)所有域的流表規(guī)則都安裝好后，數(shù)據(jù)流就被轉(zhuǎn)發(fā)。
[0060]本發(fā)明實施例提供的SDN域間多維路由信息傳遞方法基于SDN域級別的路徑選擇方式，有利于提高域間路由協(xié)議的擴展性。并且通過一種域間視圖交換機制來獲取并提供域間多路徑信息，支持SDN域上層應(yīng)用使用具有細(xì)粒度域間信息的域間網(wǎng)絡(luò)視圖定制其需求的域間路徑，并在路徑上下發(fā)多維路由信息根據(jù)不同應(yīng)用的需求選擇域間路徑，同時也規(guī)避了發(fā)生網(wǎng)絡(luò)擁塞和鏈路故障的路徑，提高了域間路由信息傳輸?shù)目煽啃浴?br>[0061]進(jìn)一步，由于當(dāng)前互聯(lián)網(wǎng)具有50000多個自治域且自治域之間的連接關(guān)系十分復(fù)雜。若在當(dāng)前自治域大規(guī)模部署SDN網(wǎng)絡(luò)，源SDN域發(fā)出的請求經(jīng)過一級一級的發(fā)送，將會越來越多。因此，為了避免域間多維視圖請求爆炸，在步驟101中，源SDN域控制器在請求報文中設(shè)置TTL值來限制請求報文的生存期，請求報文所在SDN域控制器在收到請求報文后將 TTL值減1，也就是說每當(dāng)請求報文路過一個SDN±或，該域的控制器將TTL中的值減1。若TTL值減1后大于0，則該域的控制器將請求報文發(fā)送至相鄰SDN域控制器。若TTL值減為0，則該報文在網(wǎng)絡(luò)中消失，從而避免該報文一直生存在網(wǎng)絡(luò)中不斷的傳播。[〇〇62] 進(jìn)一步的，為了避免網(wǎng)絡(luò)中視圖請求報文的循環(huán)發(fā)送，在步驟101中，源SDN域控制器在請求報文中設(shè)置自身SDN域編號，并且在報文轉(zhuǎn)發(fā)過程中，請求報文所在SDN域控制器首先判斷請求報文中是否有自身的SDN域編號，若沒有，則請求報文所在SDN域控制器將自身SDN域編號加入請求報文并將請求報文發(fā)送至相鄰SDN域控制器。而當(dāng)請求報文所在SDN 域控制器發(fā)現(xiàn)收到的請求報文中有自己的SDN域編號時，則表示該請求報文產(chǎn)生傳輸循環(huán)， 則停止繼續(xù)轉(zhuǎn)發(fā)這個請求報文，從而避免請求報文的循環(huán)發(fā)送。[〇〇63]在SDN域間網(wǎng)絡(luò)通信中，一個重要的問題是如何保證域間的隱私性，并不是所有的域間鏈路都可以返回給每個向他請求的鄰居。因此，在步驟101中，請求報文所在SDN域控制器需要根據(jù)SDN域之間的商業(yè)關(guān)系獲取其上一跳SDN域控制器發(fā)送的請求報文可以通過的下一跳SDN域控制器，然后向該可以通過的下一跳SDN域控制器發(fā)送請求報文。在這里定義三種域AS，令FromAS，CurrentAS，ToAS表示三個域之間的商業(yè)關(guān)系。CurrentAS表示當(dāng)前接收到域間網(wǎng)絡(luò)視圖請求報文的SDN域。FromAS表示發(fā)送報文請求到CurrentAS的SDN域。ToAS 表示CurrentAS將請求報文發(fā)送到哪些鄰域。
[0064]在本發(fā)明的一種實施方式中，依據(jù)互聯(lián)網(wǎng)域間商業(yè)關(guān)系進(jìn)行域間多維路由信息的傳遞。由于目前關(guān)于SDN域的研究僅限于同一管控域之內(nèi)，而真實的互聯(lián)網(wǎng)是跨域并依據(jù)商業(yè)關(guān)系的。針對這個問題本發(fā)明依據(jù)現(xiàn)有互聯(lián)網(wǎng)真實商業(yè)關(guān)系進(jìn)行域間多維路由信息的傳遞。當(dāng)三個相鄰的AS符合以下的商業(yè)關(guān)系時，報文是可以轉(zhuǎn)發(fā)的。
[0065]1、在CurrentAS與FromAS之間的關(guān)系是供應(yīng)商-顧客(Provider-Customer)，并且 CurrentAS與ToAS的關(guān)系是供應(yīng)商-顧客或?qū)Φ?對等(Peer-Peer)。
[0066]2、在CurrentAS與FromAS之間的關(guān)系是對等-對等，并且CurrentAS與ToAS之間的商業(yè)關(guān)系是供應(yīng)商-顧客。
[0067]3、CurrentAS與 FromAS之間的顧客-供應(yīng)商(Cus tomer-Provider)，并且 Current AS 與ToAS之間的關(guān)系是供應(yīng)商-顧客。[〇〇68]在本發(fā)明實施例中，每個SDN域控制器在收到鄰域發(fā)來的請求報文時，會檢查每一個〈FromAS，CurrentAS，ToAS>三者之間的關(guān)系是否滿足上述要求，然后獲得請求報文可以通過的的下一跳SDN域控制器，從而保證域間網(wǎng)絡(luò)視圖返回的安全性。[〇〇69]更為具體的，請求報文所在SDN域控制器會記錄向其發(fā)送請求報文的上一跳SDN控制器和該上一跳SDN控制器發(fā)送的請求報文可以通過的下一跳SDN域控制器。請求報文所在SDN域控制器將向其發(fā)送請求報文的上一跳SDN控制器記錄在一個應(yīng)答列表ReplyLi st中， 將ReplyList中的SDN控制器與其基于商業(yè)關(guān)系可以通過的下一跳SDN控制器的對應(yīng)關(guān)系記錄在一個下一跳列表NextHopList中。
[0070]相對應(yīng)的，該SDN域控制器在轉(zhuǎn)發(fā)應(yīng)答報文時，將記錄的請求報文可以通過的下一跳SDN域控制器所發(fā)送來的應(yīng)答報文發(fā)送至記錄的發(fā)送該請求報文的上一跳SDN控制器。即該SDN域控制器查詢ReplyList，查看需要向哪些記錄的SDN域控制器轉(zhuǎn)發(fā)報文，然后查看 NextHopList中的對應(yīng)關(guān)系，將收到的應(yīng)答報文轉(zhuǎn)發(fā)至ReplyList中對應(yīng)的SDN域控制器。
[0071]進(jìn)一步的，在步驟101中，請求報文所在SDN域控制器對其發(fā)送了請求報文的下一跳SDN域控制器進(jìn)行記錄，若當(dāng)前請求報文可以通過的下一跳SDN域控制器已被記錄，則不再向該已被記錄的SDN域控制器發(fā)送當(dāng)前請求報文，避免對一個下一跳SDN域控制器重復(fù)發(fā)送同一請求報文。當(dāng)SDN域控制器將收到請求報文轉(zhuǎn)發(fā)到一個下一跳SDN域控制器后，將該下一跳SDN域控制器記錄在一個等候列表中WaitList中，之后接收到的請求報文可以通過的下一跳SDN±或若和WaitList中所記錄的重合，貝lj不向該WaitList中所記錄的SDN域控制器轉(zhuǎn)發(fā)該之后接收到的請求報文。從而使得請求報文在原SDN域控制器與目的SDN域控制器之間的轉(zhuǎn)發(fā)路徑上沒有重疊路徑，減少域間請求報文數(shù)量，進(jìn)而之后按照請求報文路徑返回的應(yīng)答報文的轉(zhuǎn)發(fā)路徑也沒有重疊，從而實現(xiàn)對于SDN域間多路徑的聚合。[〇〇72]進(jìn)一步的，在步驟101中，請求報文所在SDN域控制器設(shè)置針對向其發(fā)送請求報文的上一跳SDN域控制器的應(yīng)答時間并在發(fā)送請求報文后開始計時，應(yīng)答時間為請求報文內(nèi)當(dāng)前TTL值與相鄰SDN域控制器之間最大往返時延的乘積，即針對當(dāng)前報文TTL值的不同為 SDN域設(shè)置多級時鐘。進(jìn)而在步驟102中，在針對某一相鄰SDN域控制器的應(yīng)答時間到時時， 應(yīng)答報文所在SDN域控制器將收到的下一跳為該相鄰SDN域控制器的應(yīng)答報文發(fā)送至該相鄰SDN域控制器。若已某一相鄰SDN域控制器的應(yīng)答時間到時候后才收到下一跳為該相鄰 SDN域控制器的應(yīng)答報文，則不進(jìn)行該應(yīng)答報文的轉(zhuǎn)發(fā)，從而實現(xiàn)對于返回應(yīng)答報文的篩選，去除轉(zhuǎn)發(fā)鏈路過多或延時過高的路徑信息留下符合要求的鏈路信息用以形成域間網(wǎng)絡(luò)視圖，避免由于各域無法及時收到所有回復(fù)導(dǎo)致域間網(wǎng)絡(luò)視圖無法收斂的情況，實現(xiàn)對于 SDN域間多路徑的聚合，保證域間視圖的快速收斂。[〇〇73]由于當(dāng)前互聯(lián)網(wǎng)有5萬多個自治域，源域發(fā)出的請求經(jīng)過一級一級的發(fā)送，很可能會在網(wǎng)絡(luò)中不斷的發(fā)送下去，導(dǎo)致各域無法及時收到所有回復(fù)，域間網(wǎng)絡(luò)視圖無法收斂。由于域間視圖需要保護(hù)域間隱私，本專利中設(shè)置多級時鐘來保證域間視圖的快速收斂。[〇〇74] 進(jìn)一步的，在步驟101中，請求報文所在SDN域控制器在收到請求報文后將請求報文可以通過的下一跳SDN域控制器告知發(fā)送該請求報文的SDN域控制器。在一種具體的實施方式中，收到請求報文的SDN域?qū)?yīng)該請求報文的NextHopLi st中的結(jié)果附在ACK消息中返回給發(fā)送請求的SDN域。[〇〇75]進(jìn)而，發(fā)送該請求報文的SDN域控制器收到ACK消息后，生成包括有其與收到該請求報文的SDN域控制器之間的鏈路信息和該請求報文可以通過的下一跳SDN域控制器(即 NextHopList中的結(jié)果)的超時應(yīng)答報文。
[0076]在域間網(wǎng)絡(luò)返回應(yīng)答報文時，若SDN域控制器在應(yīng)答時間內(nèi)未收到對應(yīng)的應(yīng)答報文，則其通過多次轉(zhuǎn)發(fā)將超時應(yīng)答報文發(fā)送至源SDN域控制器，每次轉(zhuǎn)發(fā)過程中，超時應(yīng)答報文所在SDN域控制器基于請求報文轉(zhuǎn)發(fā)路徑將超時應(yīng)答報文發(fā)送至相鄰SDN域控制器，并將其與請求報文轉(zhuǎn)發(fā)路徑上其上一跳SDN域控制器之間的鏈路信息和向其發(fā)送該超時應(yīng)答報文的上一跳SDN域控制器加入到超時應(yīng)答報文中。超時應(yīng)答報文的返回傳輸機制與應(yīng)答報文相同，對應(yīng)請求報文的轉(zhuǎn)發(fā)路徑進(jìn)行返回，即超時應(yīng)答報文所在SDN域控制器查詢 ReplyList，查看需要向哪些記錄的SDN域控制器轉(zhuǎn)發(fā)超時應(yīng)答報文，然后查看NextHopList 中的對應(yīng)關(guān)系，將收到的超時應(yīng)答報文轉(zhuǎn)發(fā)至R印lyList中對應(yīng)的SDN域控制器。[〇〇77]在步驟101中，若某一 SDN域控制器收到的多個請求報文可以通過的下一跳SDN域控制器(即NextHopList中的結(jié)果)相同，則請求報文所在SDN域控制器設(shè)置的針對發(fā)送該多個所述請求報文的多個上一跳SDN域控制器的應(yīng)答時間相同，即請求報文所在SDN域控制器對于NextHopList中結(jié)果相同的SDN域控制器設(shè)置相同的應(yīng)答時間，在應(yīng)答時間到時時，合并收到的上述NextHopList中結(jié)果相同的的應(yīng)答報文，請求報文所在SDN域控制器根據(jù) NextHopList中的對應(yīng)關(guān)系同時將合并后的應(yīng)答報文發(fā)送至對應(yīng)的多個下一跳。[〇〇78]當(dāng)請求報文所在的某一 SDN域控制器設(shè)置針對向其發(fā)送請求報文的上一跳SDN域控制器的應(yīng)答時間并在轉(zhuǎn)發(fā)請求報文后開始計時，若又從另一條路徑到達(dá)了另一個商業(yè)關(guān)系(S卩NextHopList中的結(jié)果)相同的請求，為避免重復(fù)發(fā)送請求，該SDN控制器不再轉(zhuǎn)發(fā)后到達(dá)的請求。但后到達(dá)的請求所在的路徑有可能長于先到達(dá)請求的路徑，即發(fā)送后到達(dá)請求的SDN域控制器上的應(yīng)答時間可能短于發(fā)送先到達(dá)請求的SDN域控制器上的應(yīng)答時間，而根據(jù)上述方案由于先后到達(dá)的請求報文的NextHopList中的結(jié)果相同，因此請求報文所在 SDN域控制器針對發(fā)送先后到達(dá)的請求報文的上一跳SDN域控制設(shè)置的應(yīng)答時間相同。則當(dāng)應(yīng)答報文返回時，該SDN域控制器在已設(shè)置的較長的應(yīng)答時間到時時，將應(yīng)答報文轉(zhuǎn)發(fā)給上述兩個向其發(fā)送請求報文的SDN域控制器，但此時發(fā)送后到達(dá)請求的SDN域控制器收到應(yīng)答報文后，其上的應(yīng)答時間可能已經(jīng)超時，應(yīng)答報文不能進(jìn)行轉(zhuǎn)發(fā)，導(dǎo)致該條返回路徑的應(yīng)答報文無法回到源SDN域控制器，使得域間網(wǎng)絡(luò)視圖丟失部分鏈路信息。為了避免上述情況的發(fā)生，在本發(fā)明中，SDN域控制器在發(fā)出請求報文后，會收到該請求報文接收方返回的請求報文在該請求報文接收方可以通過的下一跳，并由此生成超時應(yīng)答報文，在應(yīng)答報文不能進(jìn)行轉(zhuǎn)發(fā)時，將超時應(yīng)答報文發(fā)出并經(jīng)由請求報文的路徑返回。[〇〇79]相應(yīng)的，在步驟102中，應(yīng)答報文所在SDN域控制器在轉(zhuǎn)發(fā)應(yīng)答報文時，還將發(fā)送該應(yīng)答報文的上一跳SDN域控制器加入到應(yīng)答報文中。在針對某一相鄰SDN域控制器的應(yīng)答時間到時時，應(yīng)答報文所在SDN域控制器根據(jù)收到的下一跳為該相鄰SDN域控制器的應(yīng)答報文以及超時應(yīng)答報文中的上一跳SDN域控制器信息將應(yīng)答報文以及超時應(yīng)答報文合并，并將合并后獲得的應(yīng)答報文發(fā)送至該相鄰SDN域控制器。
[0080]即基于超時應(yīng)答報文和應(yīng)答報文攜帶的報文返回鏈路信息和對應(yīng)鏈路記錄的上一跳，應(yīng)答報文途徑的SDN域控制器或源SDN域控制器可以將收到的具有同樣下一跳的多個應(yīng)答報文、或者具有同樣下一跳的超時應(yīng)答報文和應(yīng)答報文進(jìn)行合并，將其中具有相同上一跳SDN域控制器的返回鏈路信息進(jìn)行合并，應(yīng)答報文途徑的SDN域控制器可將合并后的應(yīng)答報文繼續(xù)發(fā)送至其相鄰SDN域控制器，源SDN域控制器可在合并后對應(yīng)生成域間網(wǎng)路視圖，將超時應(yīng)答報文中因超時丟失的鏈路與應(yīng)答報文中的鏈路合并，避免了超時鏈路的丟失。
[0081]實施例一:[〇〇82]在本實施例中，以一個具體的域間SDN網(wǎng)絡(luò)模型為例來對本發(fā)明實施例提供的SDN域間路由信息傳遞方法進(jìn)行更為詳細(xì)的說明。如圖3所示，該域間SDN網(wǎng)絡(luò)模型包括域1至域 7共7個SDN±或，源SDN域為域1，目的域為域7。[〇〇83]首先域1從BGP協(xié)議的RIB-Out表中獲取其到域7的路徑長度，該長度為4。然后將域間網(wǎng)絡(luò)視圖請求報文的TTL設(shè)為4+hopLimit，在本發(fā)明實施例中設(shè)hopLimit = 2,則域1將 TTL設(shè)為6并將它放入請求報文發(fā)送至域2和域3。然后，域1存儲域2和域3到它的WaitList 中，WaitList =[域2，域3]。[0〇84] 域2收到域1發(fā)送來的請求后，域2首先將域1記錄在ReplyList里，ReplyList=[域 1]。同時，域2根據(jù)域間商業(yè)關(guān)系計算域1可以通過的下一跳為域4,將域1的下一跳信息記錄在NextHopList中:[域1 ]=[域4]。然后域2將TTL-1 = 5作為域2的TTL值。然后將該TTL放入請求報文中發(fā)送給域4,并為域1設(shè)置一個應(yīng)答定時器，應(yīng)答定時器的應(yīng)答時間為TTL* UnitTime，UnitTime可設(shè)為兩個SDN±或之間的最大往返時延，可由實際網(wǎng)絡(luò)測量確定，域1的應(yīng)答時間5Uni tTime，應(yīng)答定時器在請求報文發(fā)送給域4后開始計時。[0〇85] 同理，域3收到域1發(fā)送來的請求后，域3首先將域1記錄在ReplyList里。ReplyList =[域1]。同時，域3根據(jù)域間商業(yè)關(guān)系計算域1可以通過的下一跳為域4,將域1的下一跳信息記錄在NextHopList中:[域1 ]=[域4]。然后將TTL-1 = 5作為域3的TTL值。然后將該TTL放入請求報文中發(fā)送給域4,并為域1設(shè)置應(yīng)答定時器，應(yīng)答時間5UnitTime。[0〇86] 假設(shè)域4首先收到域2發(fā)來的請求，域4首先將域2記錄在ReplyList里。ReplyList =[域2]。然后域4根據(jù)域間商業(yè)關(guān)系計算域2可以通過的下一跳，如圖4所示，域4檢查當(dāng)前請求報文的〈FromAS，CurrentAS，ToAS>三者之間的關(guān)系，其中〈域2，域4，域5>是供應(yīng)商-顧客-供應(yīng)商的關(guān)系，根據(jù)域間的Valley-Free原則，即顧客不會為其兩個供應(yīng)商轉(zhuǎn)發(fā)流量，不符合本發(fā)明實施例上文中定義的可轉(zhuǎn)發(fā)流量的商業(yè)關(guān)系，因此不能轉(zhuǎn)發(fā)請求報文，因此域2 可以通過的下一跳為域6,將域2的下一跳信息記錄在NextHopList中:[域2]=[域6]。然后將TTL-1=4作為域4的TTL值。然后將該TTL放入請求報文中發(fā)送給域6,并將域6記錄在 WaitList里，WaitList =[域6]，同時為域2設(shè)置應(yīng)答定時器，應(yīng)答時間4UnitTime。[0〇87] 域4接下來收到域3發(fā)來的請求，域4首先將域3記錄在ReplyList里，ReplyList = [域2,域3]。然后域4根據(jù)域間商業(yè)關(guān)系計算域3可以通過的下一跳為域5和域6,將域2的下一跳信息記錄在NextHopList中:[域2]=[域5,域6]。然后域4查看WaitList，由于域6已經(jīng)發(fā)送過請求，域4就不再向域6發(fā)送請求，域5尚未發(fā)送過請求，域4將TTL-1 = 4作為域4的TTL 值。然后將該TTL放入請求報文中發(fā)送給域5,同時為域3設(shè)置應(yīng)答定時器，應(yīng)答時間 4UnitTime。域5和域6收到請求報文后將該請求發(fā)送給域7。
[0088]在本發(fā)明的一種實施方式中，域間網(wǎng)絡(luò)視圖是由多個{鏈路信息:下一跳域列表} 這樣的數(shù)據(jù)結(jié)構(gòu)組合而成的，其中鏈路信息為多維信息，包括(域A，域B，帶寬，…等)，其中 ±或八，域B為域間鏈路連接的兩個SDN±或，用于標(biāo)識該域間鏈路。
[0089]如圖4所示，當(dāng)目的域7收到來自域5和域6發(fā)來的域間網(wǎng)絡(luò)視圖請求時，如果它愿意提供域間視圖，域7將會把域7與域6之間的鏈路7的鏈路信息等放入應(yīng)答報文中發(fā)送給域 6,其返回的報文內(nèi)容為{鏈路7:[空]}，將鏈路8的信息放入應(yīng)答消息返回給域5,其返回的報文內(nèi)容為{鏈路8:[空]}。報文內(nèi)容中，鏈路7表示鏈路7的信息，包括:鏈路7連接的兩個 SDN域節(jié)點:域6,域7以及鏈路帶寬等，[空]表示視圖中鏈路7的下一跳域列表，即發(fā)送該應(yīng)答報文的上一跳SDN域控制器列表，由于域7為目的域，因此其下一跳域列表為空。下文中應(yīng)答報文均采用上述表示方式。
[0090]域6收到應(yīng)答報文后，它首先會查看它的ReplyList，查看需要向哪些域回復(fù)視圖。 域6的ReplyList=[域4]。然后域6查看其存儲的域4的NextHopLisLNextHopList [域4]= [域7]。然后域6在域4的應(yīng)答時間到時時，將域6和域4之間的鏈路6信息以及收到的域7發(fā)來的視圖信息即鏈路7信息一起返回給域4。其返回的報文內(nèi)容為{鏈路6:[域7]，鏈路7:[空]}。[〇〇91]域5收到應(yīng)答報文后，它首先會查看它的ReplyList，查看需要向哪些域回復(fù)視圖。 域5的ReplyList=[域4]。然后域5查看其存儲的域4的NextHopLisLNextHopList [域4]= [域7]。然后域5在域4的應(yīng)答時間到時時，將域5和域4之間的鏈路5信息以及收到的域7的視圖信息即鏈路8信息一起返回給域4。其返回的報文內(nèi)容為{鏈路5:[域7]，鏈路8:[空]}。 [〇〇92]域4收到域5和域6發(fā)來的視圖信息后，它首先會查看它的ReplyList，查看需要向哪些域回復(fù)視圖。域4的ReplyList=[域2,域3]。之后，查看其之前針對域2和域3記錄的下一跳信息，域2的記錄NextHopList[域2]=[域6]，NextHopList[域3]=[域5,域6]。
[0093]接下來，域4在域2的應(yīng)答時間到時時，將域4與域2之間的鏈路2的信息加上從域6 收到的聚合后的信息一起發(fā)送給域2,該信息為{鏈路2:[域5]，鏈路6:[域7]，鏈路7:[空]}。
[0094]域4在域3的應(yīng)答時間到時時，將從域5和域6收到的信息合并，然后將域4與域3之間的鏈路2的信息加上從域5和域6收到的聚合后的信息一起發(fā)送給域3。該信息為{鏈路4: [域5，域6 ]，鏈路5:[域7 ]，鏈路6:[域7 ]，鏈路7:[空]，鏈路8:[空]}。[〇〇95]同上，域2將域2與域1之間的鏈路1的信息加上從域4收到的聚合后的信息一起發(fā)送給域1，該信息為{鏈路1:[域2]，鏈路2:[域6]，鏈路6:[域7]，鏈路7:[空]}。域3將域3與域 1之間的鏈路3的信息加上從域4收到的聚合后的信息一起發(fā)送給域1，該信息為{鏈路3:[域 4 ]，鏈路4:[域5，域6 ]，鏈路5:[域7 ]，鏈路6:[域7 ]，鏈路7:[空]，鏈路8:[空]}。
[0096]最后，域1將從域2和域3收到的視圖合并為域間網(wǎng)絡(luò)視圖提供給上層應(yīng)用，如圖5 所示，該域間網(wǎng)絡(luò)視圖包括域1收到的可以到達(dá)域7的所有鏈路信息。域1的上層應(yīng)用程序根據(jù)網(wǎng)絡(luò)視圖中各鏈路的信息如帶寬等，計算出滿足其需求的一條到域7的路由路徑，如圖中路徑:{鏈路1:[域2]，鏈路2:[域6]，鏈路6:[域7]，鏈路7:[空]}。然后，應(yīng)用程序調(diào)用域1控制器提供的接口，向該的路徑上的其他域(域2、域4、域6以及域7)的控制器發(fā)送用于描述該應(yīng)用的多維流信息，并將其選擇的這條路徑的域間路徑序列號發(fā)送給在位于路徑上與其相鄰的域2。域2控制器收到后，再根據(jù)域間路徑序列號的順序，將具體的流信息和路徑信息發(fā)送給路徑上的域4控制器，直至域7控制器。所有控制器在收到流信息和域間域間路徑序列號后，計算自己域內(nèi)的轉(zhuǎn)發(fā)路徑，并下發(fā)流表規(guī)則。當(dāng)域2、域4、域6以及域7的流表規(guī)則都安裝好后，數(shù)據(jù)流就被轉(zhuǎn)發(fā)。[〇〇97] 實施例二:[〇〇98]本實施例主要對超時應(yīng)答報文的傳遞方法進(jìn)行詳細(xì)的說明，其他技術(shù)步驟與實施例一基本相同，在此不再贅述。[〇〇99] 如圖6所示，域1到域8的最短路徑為4，設(shè)hopLimi t為1，則域1的TTL為5，域1發(fā)送請求到域2和域3。之后域2和域3將收到的TTL減1，各自將域1的應(yīng)答時間設(shè)置為4UnitTime，并將TTL = 4放入請求中發(fā)送給后續(xù)的SDN±或。之后，域2發(fā)送請求到域5,域3發(fā)送請求到域4。此時，域5和域4將收到的TTL值減1，分別將域2和域3的應(yīng)答時間設(shè)為3UnitTime。域5收到域2的請求后，計算域2可以經(jīng)過的下一跳SDN±或，并記錄在NextHopList中:[域2] = {域6,域7}， 將NextHopList以及鏈路3信息通過ACK消息返回給域2，然后發(fā)送請求到域6和域7，同時域2 的應(yīng)答時間開始計時。之后，域3發(fā)送請求到域4,域4將域3的應(yīng)答時間設(shè)置為3UnitTime，并發(fā)送請求發(fā)送給域5。域5收到來自域4的請求后，計算域4可以通過的下一跳SDN域，并記錄在NextHopList中:[域4] = {域6,域7}，并返回這個NextHopList給域4。之后，由于域4和域2 的NextHopList相同，且域5已經(jīng)發(fā)送請求到域6和域7并已經(jīng)設(shè)置了應(yīng)答時間，則域5不再重復(fù)向域6和域7發(fā)送請求，并將域4的應(yīng)答時間設(shè)置與域2相同，即將域4記錄在域2的定時器的返回列表中。當(dāng)請求報文一級一級發(fā)送到域8后，各SDN域一級一級向前返回應(yīng)答報文。當(dāng)系統(tǒng)到達(dá)3UnitTime時，域5應(yīng)答時間到達(dá)，根據(jù)定時器的返回列表發(fā)送回復(fù)消息到域2和域 4。但是，當(dāng)域5發(fā)送的回復(fù)消息到達(dá)域4時，域4返回域3應(yīng)答報文的應(yīng)答時間已在3Un i tT ime 時到時，域4不能講應(yīng)答報文域3。則域4到域5之間的鏈路5丟失。但域4之前已經(jīng)根據(jù)從域5 收到的ACK以及鏈路5信息生成超時應(yīng)答報文:{鏈路5(域4，域5):[域6，域7]}，并將這個超時應(yīng)答報文在3UnitTime時返回給了域3,進(jìn)而一級一級返回域1。域1收到超時應(yīng)答報文和應(yīng)答報文后，域1對比應(yīng)答報文和超時應(yīng)答報文中各鏈路節(jié)點的NextHopList中的SDN域值， 進(jìn)行合并，即通過對比相同的NextHopList{域6，域7}，可以將域1-域3-域4-域5這條路徑與應(yīng)答報文中的路徑合并起來。
[0100]本發(fā)明提供的一種SDN域間路由信息傳遞方法，為域間路由信息交換提供了一種可擴展、可收斂的域間路由協(xié)議。該方法遵循現(xiàn)有SDN域之間的商業(yè)關(guān)系，基于SDN域級別的路徑選擇方式，通過源域在域間網(wǎng)絡(luò)中向目的域轉(zhuǎn)發(fā)請求報文，目的域按照請求報文路徑返回帶有途徑路徑信息的應(yīng)答報文的方式，獲取域間網(wǎng)絡(luò)視圖，SDN域上層應(yīng)用可以使用該具有細(xì)粒度域間信息的域間網(wǎng)絡(luò)視圖定制其需求的域間路徑，從而實現(xiàn)域間多維以及多路徑路由信息在SDN域網(wǎng)絡(luò)間傳遞。并且本發(fā)明提供的路由信息傳遞方法，通過在報文中設(shè)置 TTL值和SDN域編號以及在請求報文轉(zhuǎn)發(fā)途徑的域記錄已發(fā)送下一跳域的方式減少了請求發(fā)送數(shù)量、避免了重復(fù)發(fā)送和循環(huán)發(fā)送，還通過在每個轉(zhuǎn)發(fā)途徑的域設(shè)置多級應(yīng)答時鐘的方式，保證了返回域間視圖的快速收斂和安全性，從而實現(xiàn)對于域間多路徑的聚合。本方法支持SDN域上層應(yīng)用可使用具有細(xì)粒度域間信息的域間網(wǎng)絡(luò)視圖定制其需求的域間路徑， 規(guī)避了發(fā)生網(wǎng)絡(luò)擁塞和鏈路故障的路徑，提高了域間路由信息傳輸?shù)目煽啃浴?br>[0101]雖然本發(fā)明所公開的實施方式如上，但所述的內(nèi)容只是為了便于理解本發(fā)明而采用的實施方式，并非用以限定本發(fā)明。任何本發(fā)明所屬技術(shù)領(lǐng)域內(nèi)的技術(shù)人員，在不脫離本發(fā)明所公開的精神和范圍的前提下，可以在實施的形式上及細(xì)節(jié)上作任何的修改與變化， 但本發(fā)明的專利保護(hù)范圍，仍須以所附的權(quán)利要求書所界定的范圍為準(zhǔn)。
【主權(quán)項】
1.一種SDN域間路由信息傳遞方法，其特征在于，包括: 源SDN域控制器生成域間網(wǎng)絡(luò)視圖請求報文，并通過多次轉(zhuǎn)發(fā)將請求報文發(fā)送至目的SDN域控制器，每次轉(zhuǎn)發(fā)過程中，請求報文所在SDN域控制器根據(jù)SDN域之間的商業(yè)關(guān)系將請求報文發(fā)送至相鄰SDN域控制器； 目的SDN域控制器收到請求報文后生成對應(yīng)的域間網(wǎng)絡(luò)視圖應(yīng)答報文，并通過多次轉(zhuǎn)發(fā)將應(yīng)答報文發(fā)送至源SDN域控制器，每次轉(zhuǎn)發(fā)過程中，應(yīng)答報文所在SDN域控制器基于請求報文轉(zhuǎn)發(fā)路徑將應(yīng)答報文發(fā)送至相鄰SDN域控制器，并將其與請求報文轉(zhuǎn)發(fā)路徑上其上一跳SDN域控制器之間的鏈路信息加入到應(yīng)答報文中； 源SDN域控制器根據(jù)應(yīng)答報文生成域間網(wǎng)路視圖，并根據(jù)域間網(wǎng)絡(luò)視圖傳遞域間多維路由信息。2.根據(jù)權(quán)利要求1所述的SDN域間路由信息傳遞方法，其特征在于，在源SDN域控制器生成域間網(wǎng)絡(luò)視圖請求報文的步驟中包括: 在請求報文中設(shè)置TTL值； 在所述將請求報文發(fā)送至相鄰SDN域控制器的步驟中包括: 請求報文所在SDN域控制器在收到請求報文后將所述TTL值減I; 若所述TTL值減I后大于O，則將請求報文發(fā)送至相鄰SDN域控制器。3.根據(jù)權(quán)利要求1所述的SDN域間路由信息傳遞方法，其特征在于，在所述源SDN域控制器生成域間網(wǎng)絡(luò)視圖請求報文的步驟中包括: 在請求報文中設(shè)置自身SDN域編號； 在所述將請求報文發(fā)送至相鄰SDN域控制器的步驟中包括: 請求報文所在SDN域控制器判斷請求報文中是否有自身的SDN域編號； 若沒有，則請求報文所在SDN域控制器將自身SDN域編號加入請求報文并將請求報文發(fā)送至相鄰SDN域控制器。4.根據(jù)權(quán)利要求1所述的SDN域間路由信息傳遞方法，其特征在于，在將所述請求報文發(fā)送至相鄰SDN域控制器的步驟中包括: 根據(jù)請求報文所在SDN域與向其發(fā)送該請求報文的上一跳SDN域的商業(yè)關(guān)系以及所述請求報文所在SDN域與其相鄰下一跳SDN域的商業(yè)關(guān)系獲取請求報文可以通過的下一跳SDN域控制器； 所述請求報文所在SDN域向該請求報文可以通過的下一跳SDN域控制器發(fā)送請求報文。5.根據(jù)權(quán)利要求1所述的SDN域間路由信息傳遞方法，其特征在于，在所述將請求報文發(fā)送至相鄰SDN域控制器的步驟中包括: 請求報文所在SDN域控制器對其發(fā)送了請求報文的下一跳SDN域控制器進(jìn)行記錄，若當(dāng)前請求報文可以通過的下一跳SDN域控制器已被記錄，則不向該已被記錄的SDN域控制器發(fā)送當(dāng)前請求報文。6.根據(jù)權(quán)利要求1所述的SDN域間路由信息傳遞方法，其特征在于，在所述根據(jù)域間網(wǎng)絡(luò)視圖傳遞域間多維路由信息包括: 源SDN域應(yīng)用程序從所述域間網(wǎng)絡(luò)視圖中選擇路由信息傳遞路徑； 源SDN域控制器向所述路由信息傳遞路徑上的SDN域控制器轉(zhuǎn)發(fā)源SDN域的多維路由信息; 所述路由信息傳遞路徑上的SDN域控制器根據(jù)所述多維路由信息生成流表規(guī)則并下發(fā)到域內(nèi)。7.根據(jù)權(quán)利要求4所述的SDN域間路由信息傳遞方法，其特征在于，在所述將請求報文發(fā)送至相鄰SDN域控制器的步驟中包括: 請求報文所在SDN域控制器記錄向其發(fā)送所述請求報文的上一跳SDN控制器和該上一跳SDN控制器發(fā)送的所述請求報文可以通過的下一跳SDN域控制器； 在所述將應(yīng)答報文發(fā)送至相鄰SDN域控制器的步驟中包括: 將記錄的所述請求報文可以通過的下一跳SDN域控制器發(fā)送來的應(yīng)答報文發(fā)送至記錄的發(fā)送該所述請求報文的上一跳SDN控制器。8.根據(jù)權(quán)利要求7所述的SDN域間路由信息傳遞方法，其特征在于，在所述將請求報文發(fā)送至相鄰SDN域控制器的步驟中包括: 請求報文所在SDN域控制器設(shè)置針對向其發(fā)送所述請求報文的上一跳SDN域控制器的應(yīng)答時間并在發(fā)送所述請求報文后開始計時，應(yīng)答時間為所述請求報文內(nèi)當(dāng)前TTL值減I后與相鄰SDN域控制器最大往返時延的乘積； 在所述將應(yīng)答報文發(fā)送至相鄰SDN域控制器的步驟中包括: 在針對某一相鄰SDN域控制器的應(yīng)答時間到時時，應(yīng)答報文所在SDN域控制器將收到的下一跳為該相鄰SDN域控制器的所述應(yīng)答報文發(fā)送至該相鄰SDN域控制器。9.根據(jù)權(quán)利要求8所述的SDN域間路由信息傳遞方法，其特征在于，還包括: 收到請求報文的SDN域控制器將所述請求報文可以通過的下一跳SDN域控制器告知發(fā)送該請求報文的SDN域控制器； 所述發(fā)送該請求報文的SDN域控制器生成包括有其與收到該請求報文的SDN域控制器之間的鏈路信息和所述該請求報文可以通過的下一跳SDN域控制器的超時應(yīng)答報文； SDN域控制器在應(yīng)答時間內(nèi)未收到對應(yīng)的應(yīng)答報文，則其通過多次轉(zhuǎn)發(fā)將超時應(yīng)答報文發(fā)送至源SDN域控制器，每次轉(zhuǎn)發(fā)過程中，超時應(yīng)答報文所在SDN域控制器基于請求報文轉(zhuǎn)發(fā)路徑將超時應(yīng)答報文發(fā)送至相鄰SDN域控制器，并將其與請求報文轉(zhuǎn)發(fā)路徑上其上一跳SDN域控制器之間的鏈路信息和向其發(fā)送該超時應(yīng)答報文的上一跳SDN域控制器加入到所述超時應(yīng)答報文中。10.根據(jù)權(quán)利要求9所述的SDN域間路由信息傳遞方法，其特征在于，在將所述請求報文發(fā)送至相鄰SDN域控制器的步驟中包括: 若收到的多個所述請求報文可以通過的下一跳SDN域控制器相同，則請求報文所在SDN域控制器設(shè)置的針對發(fā)送該多個所述請求報文的多個上一跳SDN域控制器的應(yīng)答時間相同； 在所述將應(yīng)答報文發(fā)送至相鄰SDN域控制器的步驟中包括: 應(yīng)答報文所在SDN域控制器在轉(zhuǎn)發(fā)應(yīng)答報文時，還將發(fā)送該應(yīng)答報文的上一跳SDN域控制器加入到應(yīng)答報文中； 在針對某一相鄰SDN域控制器的應(yīng)答時間到時時，應(yīng)答報文所在SDN域控制器根據(jù)收到的下一跳為該相鄰SDN域控制器的應(yīng)答報文以及超時應(yīng)答報文中的上一跳SDN域控制器信息將應(yīng)答報文以及超時應(yīng)答報文合并，并將合并后獲得的應(yīng)答報文發(fā)送至該相鄰SDN域控制器。
【文檔編號】H04L12/715GK106027388SQ201610320101
【公開日】2016年10月12日
【申請日】2016年5月13日
【發(fā)明人】畢軍, 付永紅, 陳澤
【申請人】清華大學(xué)