[發(fā)明專(zhuān)利]一種軟件定義網(wǎng)絡(luò)的數(shù)據(jù)通信實(shí)現(xiàn)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810235110.4
• 申請(qǐng)日: 2018-03-21
• 公開(kāi)（公告）號(hào): CN108512700B
• 公開(kāi)（公告）日: 2020-10-23
• 發(fā)明（設(shè)計(jì)）人: 王曉喃
• 申請(qǐng)（專(zhuān)利權(quán)）人: 常熟理工學(xué)院
• 主分類(lèi)號(hào): H04L12/24
• 分類(lèi)號(hào): H04L12/24;H04L12/741;H04L12/947
• 代理公司: 江蘇圣典律師事務(wù)所 32237
• 代理人: 胡建華

1.一種軟件定義網(wǎng)絡(luò)的數(shù)據(jù)通信實(shí)現(xiàn)方法，其特征在于，所述網(wǎng)絡(luò)包括控制器、交換機(jī)和移動(dòng)節(jié)點(diǎn)，所述網(wǎng)絡(luò)劃分為兩個(gè)以上的域，每個(gè)域包含一個(gè)控制器和兩個(gè)以上的交換機(jī)；一個(gè)移動(dòng)節(jié)點(diǎn)使用節(jié)點(diǎn)ID通過(guò)與自己關(guān)聯(lián)的交換機(jī)實(shí)現(xiàn)通信；

一個(gè)控制器或者交換機(jī)配置兩個(gè)以上的接口，每個(gè)接口由接口ID唯一標(biāo)識(shí)，該接口ID預(yù)先配置；一個(gè)控制器與所在域中的一個(gè)交換機(jī)的接口相連，該交換機(jī)的其余接口與其他控制器鏈路相連，該交換機(jī)稱(chēng)為主交換機(jī)；

每個(gè)控制器維護(hù)一個(gè)節(jié)點(diǎn)ID空間，節(jié)點(diǎn)ID的長(zhǎng)度為i比特，i為大于1的正整數(shù)；如果所述網(wǎng)絡(luò)包含M個(gè)域，即包含M個(gè)控制器，M，1M2ⁱ-2，那么第m個(gè)控制器的節(jié)點(diǎn)ID空間[L(m),U(m)]如公式(1)和(2)所示，L(m)和U(m)為控制器的節(jié)點(diǎn)ID空間的下限和上限，為1≤m≤M；如果第m個(gè)控制器所在域中包含N個(gè)交換機(jī)，N為大于1的正整數(shù)，那么第n個(gè)交換機(jī)的節(jié)點(diǎn)ID空間[L(m,n),U(m,n)]如公式(3)和(4)所示，[L(m,n),U(m,n)]為交換機(jī)的節(jié)點(diǎn)ID空間的下限和上限，1≤n≤N；

一個(gè)移動(dòng)節(jié)點(diǎn)配置一個(gè)家鄉(xiāng)節(jié)點(diǎn)ID和一個(gè)臨時(shí)節(jié)點(diǎn)ID；每個(gè)交換機(jī)維護(hù)一個(gè)分配表，每個(gè)分配表項(xiàng)包含節(jié)點(diǎn)ID域、類(lèi)型域、接口ID域和生命周期域，其中類(lèi)型域值為0時(shí)，表明該節(jié)點(diǎn)ID為家鄉(xiāng)節(jié)點(diǎn)ID，類(lèi)型域值為1時(shí)，表明該節(jié)點(diǎn)ID為臨時(shí)節(jié)點(diǎn)ID；如果一個(gè)分配表項(xiàng)的生命周期衰減為0，則刪除該分配表項(xiàng)；如果移動(dòng)節(jié)點(diǎn)M1啟動(dòng)后與交換機(jī)SW1關(guān)聯(lián)，則執(zhí)行下述操作獲取家鄉(xiāng)節(jié)點(diǎn)ID：

步驟101：開(kāi)始；

步驟102：移動(dòng)節(jié)點(diǎn)M1發(fā)送家鄉(xiāng)節(jié)點(diǎn)ID請(qǐng)求消息，消息負(fù)載為生命周期值；

步驟103：交換機(jī)SW1從自己的接口f接收到家鄉(xiāng)節(jié)點(diǎn)ID請(qǐng)求消息后，查看自己的節(jié)點(diǎn)ID空間以及分配表，選擇一個(gè)節(jié)點(diǎn)ID，該節(jié)點(diǎn)ID屬于節(jié)點(diǎn)ID空間且不等于所有分配表項(xiàng)的節(jié)點(diǎn)ID域值；交換機(jī)SW1從接口f發(fā)送家鄉(xiāng)節(jié)點(diǎn)ID響應(yīng)消息，該家鄉(xiāng)節(jié)點(diǎn)ID響應(yīng)消息的負(fù)載為選擇的節(jié)點(diǎn)ID；創(chuàng)建一個(gè)分配表項(xiàng)，該分配表項(xiàng)的節(jié)點(diǎn)ID域值為選中的節(jié)點(diǎn)ID，類(lèi)型域值為0，接口ID為f，生命周期域值為接收到的家鄉(xiāng)節(jié)點(diǎn)ID請(qǐng)求消息負(fù)載中的生命周期值；

步驟104：移動(dòng)節(jié)點(diǎn)M1接收到家鄉(xiāng)節(jié)點(diǎn)ID響應(yīng)消息后，將負(fù)載中的節(jié)點(diǎn)ID設(shè)置為自己的家鄉(xiāng)節(jié)點(diǎn)ID；

步驟105：結(jié)束；

移動(dòng)節(jié)點(diǎn)M1獲取家鄉(xiāng)節(jié)點(diǎn)ID后，如果與交換機(jī)SW2關(guān)聯(lián)，執(zhí)行下述過(guò)程獲取臨時(shí)節(jié)點(diǎn)ID：

步驟201：開(kāi)始；

步驟202：移動(dòng)節(jié)點(diǎn)M1發(fā)送臨時(shí)節(jié)點(diǎn)ID請(qǐng)求消息，臨時(shí)節(jié)點(diǎn)ID請(qǐng)求消息負(fù)載為生命周期值；

步驟203：交換機(jī)SW2從自己的接口f0接收到臨時(shí)節(jié)點(diǎn)ID請(qǐng)求消息后，查看自己的節(jié)點(diǎn)ID空間以及分配表，選擇一個(gè)節(jié)點(diǎn)ID，該節(jié)點(diǎn)ID屬于節(jié)點(diǎn)ID空間且不等于所有分配表項(xiàng)的節(jié)點(diǎn)ID域值；交換機(jī)SW2向移動(dòng)節(jié)點(diǎn)M1發(fā)送臨時(shí)節(jié)點(diǎn)ID響應(yīng)消息，該臨時(shí)節(jié)點(diǎn)ID響應(yīng)消息的負(fù)載為選擇的節(jié)點(diǎn)ID；交換機(jī)SW2創(chuàng)建一個(gè)分配表項(xiàng)，該分配表項(xiàng)的節(jié)點(diǎn)ID域值為選中的節(jié)點(diǎn)ID，類(lèi)型域值為1，接口ID為f0，生命周期域值為接收到的臨時(shí)節(jié)點(diǎn)ID請(qǐng)求消息負(fù)載中的生命周期值；

步驟204：移動(dòng)節(jié)點(diǎn)M1接收到臨時(shí)節(jié)點(diǎn)ID響應(yīng)消息后，將負(fù)載中的節(jié)點(diǎn)ID設(shè)置為自己的臨時(shí)節(jié)點(diǎn)ID；

步驟205：結(jié)束；

移動(dòng)節(jié)點(diǎn)M1獲取臨時(shí)節(jié)點(diǎn)ID后，如果檢測(cè)到該臨時(shí)節(jié)點(diǎn)ID的生命周期低于一定閾值，且仍然需要繼續(xù)使用該臨時(shí)節(jié)點(diǎn)ID，則執(zhí)行下述過(guò)程延長(zhǎng)臨時(shí)節(jié)點(diǎn)ID的生命周期：

步驟301：開(kāi)始；

步驟302：移動(dòng)節(jié)點(diǎn)M1發(fā)送臨時(shí)節(jié)點(diǎn)ID延長(zhǎng)消息，臨時(shí)節(jié)點(diǎn)ID延長(zhǎng)消息負(fù)載為移動(dòng)節(jié)點(diǎn)M1的臨時(shí)節(jié)點(diǎn)ID和生命周期值；

步驟303：交換機(jī)SW2接收到臨時(shí)節(jié)點(diǎn)ID延長(zhǎng)消息后，查看分配表，選擇一個(gè)分配表項(xiàng)，該分配表項(xiàng)的節(jié)點(diǎn)ID等于接收到的臨時(shí)節(jié)點(diǎn)ID延長(zhǎng)消息負(fù)載中的節(jié)點(diǎn)ID，將該分配表項(xiàng)的生命周期域值設(shè)置為接收到的臨時(shí)節(jié)點(diǎn)ID延長(zhǎng)消息負(fù)載中的生命周期值；

步驟304：結(jié)束；

一個(gè)控制器由它的節(jié)點(diǎn)ID空間唯一標(biāo)識(shí)，一個(gè)域由該域的控制器唯一標(biāo)識(shí)，一個(gè)交換機(jī)由它的節(jié)點(diǎn)ID空間唯一標(biāo)識(shí)；每個(gè)交換機(jī)保存一個(gè)控制器表，一個(gè)控制表項(xiàng)由控制器域和路徑集合域構(gòu)成；一個(gè)域中的控制器和交換機(jī)獲取節(jié)點(diǎn)ID空間后，建立一個(gè)控制器表項(xiàng)，該控制器表項(xiàng)的控制器域值為空，路徑集合域值為空，執(zhí)行下述操作建立控制器表項(xiàng)：

步驟401：開(kāi)始；

步驟402：控制器從與交換機(jī)相連的接口發(fā)送一個(gè)控制器消息，該控制器消息的負(fù)載為路徑集合和自己的節(jié)點(diǎn)ID空間，路徑集合為空集；

步驟403：交換機(jī)從接口f1接收到該控制器消息后，如果該交換機(jī)的節(jié)點(diǎn)ID空間為接收到的控制器消息負(fù)載中的節(jié)點(diǎn)ID空間的子集，則執(zhí)行步驟404，否則執(zhí)行步驟408；

步驟404：從接口f1接收到控制器消息的交換機(jī)將接口f1加入到控制器消息的路徑集合中且作為該路徑集合的第一個(gè)元素；如果該交換機(jī)的控制器表項(xiàng)中的控制器域值為空，則執(zhí)行步驟405，否則執(zhí)行步驟406；

步驟405：交換機(jī)將控制器表項(xiàng)的控制器域值設(shè)置為該控制器消息中的節(jié)點(diǎn)ID空間，路徑集合設(shè)置為該控制器消息負(fù)載中的路徑集合，從除了接口f1以外的接口轉(zhuǎn)發(fā)該控制器消息，執(zhí)行步驟403；

步驟406：交換機(jī)判斷控制器表項(xiàng)的路徑集合元素個(gè)數(shù)是否大于接收到的控制器消息負(fù)載中的路徑集合的元素個(gè)數(shù)，如果是，則執(zhí)行步驟407，否則執(zhí)行步驟408；

步驟407：交換機(jī)將控制器表項(xiàng)的路徑集合設(shè)置為該控制器消息負(fù)載中的路徑集合，從除了接口f1以外的接口轉(zhuǎn)發(fā)該控制器消息，執(zhí)行步驟403；

步驟408：結(jié)束；

每個(gè)交換機(jī)包含一個(gè)轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)表名為自己的節(jié)點(diǎn)ID空間，每個(gè)轉(zhuǎn)發(fā)表項(xiàng)包含控制器域、交換機(jī)域和路徑集合域；交換機(jī)建立控制器表后，執(zhí)行下述操作建立轉(zhuǎn)發(fā)表：

步驟501：開(kāi)始；

步驟502：交換機(jī)發(fā)送一個(gè)轉(zhuǎn)發(fā)消息，該轉(zhuǎn)發(fā)消息的負(fù)載為控制器表項(xiàng)中的控制器域值，自己的節(jié)點(diǎn)ID空間和路徑集合，路徑集合為空；

步驟503：交換機(jī)從自己的接口f2接收到該轉(zhuǎn)發(fā)消息后，如果該交換機(jī)的節(jié)點(diǎn)ID空間為接收到的轉(zhuǎn)發(fā)消息負(fù)載中的控制器域值的子集，則執(zhí)行步驟504，否則執(zhí)行步驟508；

步驟504：從接口f2接收到該轉(zhuǎn)發(fā)消息的交換機(jī)將接口f2加入到該轉(zhuǎn)發(fā)消息的路徑集合中且接口f2作為路徑集合的第一個(gè)元素，查看轉(zhuǎn)發(fā)表，如果存在一個(gè)轉(zhuǎn)發(fā)表項(xiàng)，該轉(zhuǎn)發(fā)表項(xiàng)的交換機(jī)域值等于該轉(zhuǎn)發(fā)消息中的節(jié)點(diǎn)ID空間，則執(zhí)行步驟506，否則執(zhí)行步驟505；

步驟505：交換機(jī)創(chuàng)建一個(gè)轉(zhuǎn)發(fā)表項(xiàng)，該轉(zhuǎn)發(fā)表項(xiàng)的控制器域值等于接收到的轉(zhuǎn)發(fā)消息中的控制器域值，交換機(jī)域值等于該轉(zhuǎn)發(fā)消息中的節(jié)點(diǎn)ID空間，路徑集合域值等于該轉(zhuǎn)發(fā)消息中的路徑集合；然后從除了接口f2以外的所有接口發(fā)送該轉(zhuǎn)發(fā)消息，執(zhí)行步驟503；

步驟506：交換機(jī)選擇一個(gè)轉(zhuǎn)發(fā)表項(xiàng)，該轉(zhuǎn)發(fā)表項(xiàng)的交換機(jī)域值等于該轉(zhuǎn)發(fā)消息中的節(jié)點(diǎn)ID空間，如果該轉(zhuǎn)發(fā)表項(xiàng)的路徑集合元素個(gè)數(shù)大于該轉(zhuǎn)發(fā)消息中的路徑集合個(gè)數(shù)，則執(zhí)行步驟507，否則執(zhí)行步驟508；

步驟507：交換機(jī)選擇一個(gè)轉(zhuǎn)發(fā)表項(xiàng)，該轉(zhuǎn)發(fā)表項(xiàng)的交換機(jī)域值等于該轉(zhuǎn)發(fā)消息中的節(jié)點(diǎn)ID空間，將該轉(zhuǎn)發(fā)表項(xiàng)的路徑集合更新為該轉(zhuǎn)發(fā)消息中的路徑集合，然后從除了接口f2以外的所有接口發(fā)送該轉(zhuǎn)發(fā)消息，執(zhí)行步驟503；

步驟508：結(jié)束；

與控制器相連的交換機(jī)建立轉(zhuǎn)發(fā)表后，執(zhí)行下述操作執(zhí)行注冊(cè)操作：

步驟601：開(kāi)始；

步驟602：交換機(jī)構(gòu)建一個(gè)注冊(cè)消息，該注冊(cè)消息的負(fù)載為該交換機(jī)的控制器表項(xiàng)中的路徑集合和自己的轉(zhuǎn)發(fā)表；選擇一個(gè)接口，該接口的接口ID等于注冊(cè)消息負(fù)載中的控制器表項(xiàng)中的路徑集合的第一個(gè)元素，從注冊(cè)消息負(fù)載中的控制器表項(xiàng)中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送注冊(cè)消息；

步驟603：如果控制器接收到該注冊(cè)消息，則執(zhí)行步驟605，否則執(zhí)行步驟604；

步驟604：交換機(jī)接收到該注冊(cè)消息后，選擇一個(gè)接口，該接口的接口ID等于注冊(cè)消息負(fù)載中的控制器表項(xiàng)中的路徑集合的第一個(gè)元素，然后從注冊(cè)消息負(fù)載中的控制器表項(xiàng)中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送注冊(cè)消息，執(zhí)行步驟603；

步驟605：控制器接收到該注冊(cè)消息后，保存該注冊(cè)消息負(fù)載中的轉(zhuǎn)發(fā)表；

步驟606：結(jié)束；

每個(gè)控制器包含一個(gè)控制器轉(zhuǎn)發(fā)表，控制器轉(zhuǎn)發(fā)表名為自己的節(jié)點(diǎn)ID空間，每個(gè)控制器轉(zhuǎn)發(fā)表項(xiàng)包含控制器域和路徑集合域；控制器執(zhí)行下述操作建立控制器轉(zhuǎn)發(fā)表：

步驟701：開(kāi)始；

步驟702：控制器發(fā)送一個(gè)轉(zhuǎn)發(fā)消息，該轉(zhuǎn)發(fā)消息的負(fù)載為自己的節(jié)點(diǎn)ID空間和路徑集合；路徑集合為空；

步驟703：控制器從自己的接口f3接收到該轉(zhuǎn)發(fā)消息后，將接口f3加入到該轉(zhuǎn)發(fā)消息的路徑集合中且接口f3作為路徑集合的第一個(gè)元素，查看轉(zhuǎn)發(fā)表，如果存在一個(gè)轉(zhuǎn)發(fā)表項(xiàng)，該轉(zhuǎn)發(fā)表項(xiàng)的控制器域值等于該轉(zhuǎn)發(fā)消息中的節(jié)點(diǎn)ID空間，則執(zhí)行步驟705，否則執(zhí)行步驟704；

步驟704：從接口f3接收到轉(zhuǎn)發(fā)消息的控制器創(chuàng)建一個(gè)轉(zhuǎn)發(fā)表項(xiàng)，該轉(zhuǎn)發(fā)表項(xiàng)的控制器域值等于接收到的轉(zhuǎn)發(fā)消息中的控制器域值，路徑集合域值等于該轉(zhuǎn)發(fā)消息中的路徑集合；然后從除了接口f3以外的所有接口發(fā)送該轉(zhuǎn)發(fā)消息，執(zhí)行步驟703；

步驟705：從接口f3接收到轉(zhuǎn)發(fā)消息的控制器選擇一個(gè)轉(zhuǎn)發(fā)表項(xiàng)，該轉(zhuǎn)發(fā)表項(xiàng)的控制器域值等于該轉(zhuǎn)發(fā)消息中的節(jié)點(diǎn)ID空間，如果該轉(zhuǎn)發(fā)表項(xiàng)的路徑集合元素個(gè)數(shù)大于該轉(zhuǎn)發(fā)消息中的路徑集合個(gè)數(shù)，則執(zhí)行步驟706，否則執(zhí)行步驟707；

步驟706：控制器選擇一個(gè)轉(zhuǎn)發(fā)表項(xiàng)，該轉(zhuǎn)發(fā)表項(xiàng)的控制器域值等于該轉(zhuǎn)發(fā)消息中的節(jié)點(diǎn)ID空間，將該轉(zhuǎn)發(fā)表項(xiàng)的路徑集合更新為該轉(zhuǎn)發(fā)消息中的路徑集合，然后從除了接口f3以外的所有接口發(fā)送該轉(zhuǎn)發(fā)消息，執(zhí)行步驟703；

步驟707：結(jié)束；

每個(gè)控制器維護(hù)一個(gè)切換表，每個(gè)切換表項(xiàng)包含家鄉(xiāng)節(jié)點(diǎn)ID域，臨時(shí)節(jié)點(diǎn)ID域和生命周期域；

在移動(dòng)節(jié)點(diǎn)M1位于域O1中，域O1的控制器為C1，交換機(jī)SW1和SW2位于域O1內(nèi)，移動(dòng)節(jié)點(diǎn)M1與交換機(jī)SW1關(guān)聯(lián)的條件下，如果移動(dòng)節(jié)點(diǎn)M1位置發(fā)生移動(dòng)，移動(dòng)節(jié)點(diǎn)M1與交換機(jī)SW2關(guān)聯(lián)，則執(zhí)行下述移動(dòng)切換操作：

步驟801：開(kāi)始；

步驟802：移動(dòng)節(jié)點(diǎn)M1執(zhí)行步驟201～205從交換機(jī)SW2獲取臨時(shí)地址，然后發(fā)送一條切換消息，該切換消息的負(fù)載為移動(dòng)節(jié)點(diǎn)M1的家鄉(xiāng)節(jié)點(diǎn)ID和臨時(shí)節(jié)點(diǎn)ID；

步驟803：交換機(jī)SW2接收到該切換消息后，查看控制器表項(xiàng)，將該控制器表項(xiàng)的路徑集合加入到該切換消息的負(fù)載中，選擇一個(gè)接口，該接口的接口ID等于該切換消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該切換消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該切換消息；

步驟804：如果控制器C1接收到該切換消息，執(zhí)行步驟806，否則執(zhí)行步驟805；

步驟805：交換機(jī)接收到該切換消息后，選擇一個(gè)接口，該接口的接口ID等于該切換消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該切換消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該切換消息，執(zhí)行步驟804；

步驟806：控制器C1查看切換表，如果存在一個(gè)切換表項(xiàng)，該切換表項(xiàng)的家鄉(xiāng)節(jié)點(diǎn)ID等于切換消息中的家鄉(xiāng)節(jié)點(diǎn)ID，則執(zhí)行步驟807，否則執(zhí)行步驟808；

步驟807：控制器C1選擇一個(gè)切換表項(xiàng)，該切換表項(xiàng)的家鄉(xiāng)節(jié)點(diǎn)ID等于切換消息中的家鄉(xiāng)節(jié)點(diǎn)ID，將該切換表項(xiàng)的臨時(shí)節(jié)點(diǎn)ID更新為該切換消息中的臨時(shí)節(jié)點(diǎn)ID，執(zhí)行步驟809；

步驟808：控制器C1創(chuàng)建一個(gè)切換表項(xiàng)，該切換表項(xiàng)的家鄉(xiāng)節(jié)點(diǎn)ID等于切換消息中的家鄉(xiāng)節(jié)點(diǎn)ID，臨時(shí)節(jié)點(diǎn)ID等于該切換消息中的臨時(shí)節(jié)點(diǎn)ID；

步驟809：結(jié)束；

在移動(dòng)節(jié)點(diǎn)M1位于域O1中，域O1的控制器為C1，交換機(jī)SW1位于域O1內(nèi)，域O1的主交換機(jī)為MSW1，移動(dòng)節(jié)點(diǎn)M1與交換機(jī)SW1關(guān)聯(lián)，移動(dòng)節(jié)點(diǎn)M3位于域O3中，域O3的控制器為C3，交換器SW3位于域O3中，域O3的主交換機(jī)為MSW3，移動(dòng)節(jié)點(diǎn)M3與交換機(jī)SW3關(guān)聯(lián)的條件下，移動(dòng)節(jié)點(diǎn)M1與移動(dòng)節(jié)點(diǎn)M3通過(guò)下述過(guò)程實(shí)現(xiàn)通信：

步驟901：開(kāi)始；

步驟902：移動(dòng)節(jié)點(diǎn)M1發(fā)送一條請(qǐng)求消息，該請(qǐng)求消息的負(fù)載為源地址和目的地址，源地址為移動(dòng)節(jié)點(diǎn)M1的臨時(shí)節(jié)點(diǎn)ID，目的地址為移動(dòng)節(jié)點(diǎn)M3的家鄉(xiāng)節(jié)點(diǎn)ID；交換機(jī)SW1接收到該請(qǐng)求消息后，選擇一個(gè)轉(zhuǎn)發(fā)表項(xiàng)，該轉(zhuǎn)發(fā)表項(xiàng)的交換機(jī)域值等于主交換機(jī)MSW1的節(jié)點(diǎn)ID空間，將該轉(zhuǎn)發(fā)表項(xiàng)的路徑集合加入到該請(qǐng)求消息的負(fù)載中，選擇一個(gè)接口，該接口的接口ID等于該請(qǐng)求消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該請(qǐng)求消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該請(qǐng)求消息；

步驟903：主交換機(jī)MSW1接收到該請(qǐng)求消息后，執(zhí)行步驟905，否則執(zhí)行步驟904；

步驟904：接收到請(qǐng)求消息的交換機(jī)選擇一個(gè)接口，該接口的接口ID等于該請(qǐng)求消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該請(qǐng)求消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該請(qǐng)求消息，執(zhí)行步驟903；

步驟905：主交換機(jī)MSW1將該請(qǐng)求消息轉(zhuǎn)發(fā)到控制器C1；控制器C1查看控制器轉(zhuǎn)發(fā)表，選擇一個(gè)控制器轉(zhuǎn)發(fā)表項(xiàng)，該請(qǐng)求消息的目的節(jié)點(diǎn)ID屬于該控制器轉(zhuǎn)發(fā)表項(xiàng)的控制器域，將該控制器轉(zhuǎn)發(fā)表項(xiàng)的路徑集合加入到該請(qǐng)求消息中，選擇一個(gè)接口，該接口的接口ID等于該請(qǐng)求消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該請(qǐng)求消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該請(qǐng)求消息；

步驟906：控制器接收到該請(qǐng)求消息后，如果該請(qǐng)求消息的目的節(jié)點(diǎn)ID屬于該控制器的節(jié)點(diǎn)ID空間，執(zhí)行步驟908，否則執(zhí)行步驟907；

步驟907：控制器接收到該請(qǐng)求消息后，選擇一個(gè)接口，該接口的接口ID等于該請(qǐng)求消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該請(qǐng)求消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該請(qǐng)求消息，執(zhí)行步驟906；

步驟908：控制器查看切換表，如果存在一個(gè)切換表項(xiàng)，該切換表項(xiàng)的家鄉(xiāng)節(jié)點(diǎn)ID等于請(qǐng)求消息的目的節(jié)點(diǎn)ID，則執(zhí)行步驟909，否則執(zhí)行步驟910；

步驟909：控制器選擇一個(gè)切換表項(xiàng)，該切換表項(xiàng)的家鄉(xiāng)節(jié)點(diǎn)ID等于請(qǐng)求消息中的目的節(jié)點(diǎn)ID，將該請(qǐng)求消息中的目的節(jié)點(diǎn)ID更新為該切換表項(xiàng)中的臨時(shí)節(jié)點(diǎn)ID，該控制器查看控制器轉(zhuǎn)發(fā)表，選擇一個(gè)控制器轉(zhuǎn)發(fā)表項(xiàng)，該請(qǐng)求消息的目的節(jié)點(diǎn)ID屬于該控制器轉(zhuǎn)發(fā)表項(xiàng)的控制器域，將該控制器轉(zhuǎn)發(fā)表項(xiàng)的路徑集合加入到該請(qǐng)求消息中，選擇一個(gè)接口，該接口的接口ID等于該請(qǐng)求消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該請(qǐng)求消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該請(qǐng)求消息，執(zhí)行步驟906；

步驟910：控制器查看轉(zhuǎn)發(fā)表，選擇一個(gè)轉(zhuǎn)發(fā)表項(xiàng)，該轉(zhuǎn)發(fā)表項(xiàng)的交換機(jī)域值包含該請(qǐng)求消息的目的節(jié)點(diǎn)ID，將該轉(zhuǎn)發(fā)表項(xiàng)的路徑集合加入到該請(qǐng)求消息負(fù)載中，從與交換機(jī)相連的接口發(fā)送該請(qǐng)求消息；

步驟911：交換機(jī)接收到該請(qǐng)求消息后，如果該請(qǐng)求消息的目的節(jié)點(diǎn)ID屬于該交換機(jī)的節(jié)點(diǎn)ID空間，執(zhí)行步驟913，否則執(zhí)行步驟912；

步驟912：交換機(jī)選擇一個(gè)接口，該接口的接口ID等于該請(qǐng)求消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該請(qǐng)求消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該請(qǐng)求消息，執(zhí)行步驟911；

步驟913：交換機(jī)查看分配表，選擇一個(gè)分配表項(xiàng)，該分配表項(xiàng)的節(jié)點(diǎn)ID等于該請(qǐng)求消息的目的節(jié)點(diǎn)ID，然后從該分配表項(xiàng)的接口ID域值所標(biāo)識(shí)的接口發(fā)送該請(qǐng)求消息；移動(dòng)節(jié)點(diǎn)M3接收到該請(qǐng)求消息后，發(fā)送一個(gè)響應(yīng)消息，該響應(yīng)消息包括源節(jié)點(diǎn)ID，目的節(jié)點(diǎn)ID以及響應(yīng)數(shù)據(jù)，其中，源節(jié)點(diǎn)ID等于接收到的請(qǐng)求消息中的目的節(jié)點(diǎn)ID，目的節(jié)點(diǎn)ID等于接收到的請(qǐng)求消息中的源節(jié)點(diǎn)ID；與移動(dòng)節(jié)點(diǎn)M3關(guān)聯(lián)的交換機(jī)SW3接收到響應(yīng)消息后，選擇一個(gè)轉(zhuǎn)發(fā)表項(xiàng)，該轉(zhuǎn)發(fā)表項(xiàng)的交換機(jī)域值等于主交換機(jī)MSW3的節(jié)點(diǎn)ID空間，將該轉(zhuǎn)發(fā)表項(xiàng)的路徑集合加入到該響應(yīng)消息的負(fù)載中，選擇一個(gè)接口，該接口的接口ID等于該響應(yīng)消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該響應(yīng)消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該響應(yīng)消息；

步驟914：主交換機(jī)MSW3接收到該響應(yīng)消息后，執(zhí)行步驟916，否則執(zhí)行步驟915；

步驟915：接收到響應(yīng)消息的交換機(jī)選擇一個(gè)接口，該接口的接口ID等于該響應(yīng)消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該響應(yīng)消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該響應(yīng)消息，執(zhí)行步驟914；

步驟916：主交換機(jī)MSW3將該響應(yīng)消息轉(zhuǎn)發(fā)到相連的控制器；控制器查看控制器轉(zhuǎn)發(fā)表，選擇一個(gè)控制器轉(zhuǎn)發(fā)表項(xiàng)，該響應(yīng)消息的目的節(jié)點(diǎn)ID屬于該控制器轉(zhuǎn)發(fā)表項(xiàng)的控制器域，將該控制器轉(zhuǎn)發(fā)表項(xiàng)的路徑集合加入到該響應(yīng)消息中，選擇一個(gè)接口，該接口的接口ID等于該響應(yīng)消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該響應(yīng)消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該響應(yīng)消息；

步驟917：控制器接收到該響應(yīng)消息后，如果該響應(yīng)消息的目的節(jié)點(diǎn)ID屬于該控制器的節(jié)點(diǎn)ID空間，執(zhí)行步驟919，否則執(zhí)行步驟918；

步驟918：控制器選擇一個(gè)接口，該接口的接口ID等于該響應(yīng)消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該響應(yīng)消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該響應(yīng)消息，執(zhí)行步驟917；

步驟919：控制器查看轉(zhuǎn)發(fā)表，選擇一個(gè)轉(zhuǎn)發(fā)表項(xiàng)，該轉(zhuǎn)發(fā)表項(xiàng)的交換機(jī)域值包含該響應(yīng)消息的目的節(jié)點(diǎn)ID，將該轉(zhuǎn)發(fā)表項(xiàng)的路徑集合加入到該響應(yīng)消息負(fù)載中，從與交換機(jī)相連的接口發(fā)送該響應(yīng)消息；

步驟920：交換機(jī)接收到該響應(yīng)消息后，如果該響應(yīng)消息的目的節(jié)點(diǎn)ID屬于該交換機(jī)的節(jié)點(diǎn)ID空間，執(zhí)行步驟922，否則執(zhí)行步驟921；

步驟921：交換機(jī)選擇一個(gè)接口，該接口的接口ID等于該響應(yīng)消息負(fù)載中的路徑集合的第一個(gè)元素，然后從該響應(yīng)消息負(fù)載中的路徑集合中刪除第一個(gè)元素，從選中的接口發(fā)送該響應(yīng)消息，執(zhí)行步驟920；

步驟922：交換機(jī)查看分配表，選擇一個(gè)分配表項(xiàng)，該分配表項(xiàng)的節(jié)點(diǎn)ID等于該響應(yīng)消息的目的節(jié)點(diǎn)ID，然后從該分配表項(xiàng)的接口ID域值所標(biāo)識(shí)的接口發(fā)送該響應(yīng)消息；移動(dòng)節(jié)點(diǎn)M1接收到該響應(yīng)消息后，保存該響應(yīng)消息中的數(shù)據(jù)；

步驟923：結(jié)束。