本申請涉及通信領(lǐng)域，尤其涉及一種報文傳輸方法及裝置。

背景技術(shù)：

隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，客戶對igp(interiorgatewayprotocol，內(nèi)部網(wǎng)關(guān)協(xié)議)的可靠性和穩(wěn)定性提出了越來越高的要求。igp協(xié)議包括ospf(openshortest-pathfirst，開放式最短路徑優(yōu)先協(xié)議)協(xié)議和isis(intermediate-systemtointermediate-system，中間系統(tǒng)到中間系統(tǒng))協(xié)議。其中，ospf協(xié)議將鄰居信息以lsa(linkstateadvertise，鏈路狀態(tài)宣告)發(fā)布給全網(wǎng)中的每個節(jié)點，以便每個節(jié)點進(jìn)行路由計算。isis協(xié)議將鄰居信息以lsp(linkstatepacket，鏈路狀態(tài)報文)發(fā)布給全網(wǎng)中的每個節(jié)點，以便每個節(jié)點進(jìn)行路由計算。為描述方便，將lsa和lsp等信息統(tǒng)稱為路由信息更新報文。在路由系統(tǒng)中，每個節(jié)點生成的路由信息更新報文都會在整網(wǎng)洪泛，影響整網(wǎng)的每個節(jié)點。同時，每個節(jié)點收到路由信息更新報文后都會根據(jù)路由信息更新報文進(jìn)行路由信息的更新。

目前，ospf/isis協(xié)議沒有提供足夠的與生成路由信息更新報文的源路由器相關(guān)的信息，在發(fā)生路由震蕩時，需要消耗大量的時間確定故障源。舉例來說，以支持isis協(xié)議的路由器為例。isis協(xié)議為鏈路狀態(tài)型路由協(xié)議，通過lsp報文來實現(xiàn)全網(wǎng)路由的宣告。每一臺路由器收到泛洪的lsp報文后，都要進(jìn)行校驗和的檢測。路由器對于校驗錯誤的lsp報文，將刪除到達(dá)該lsp報文的源路由器的路由，同時產(chǎn)生purge(清除)lsp報文并全網(wǎng)泛洪。該purgelsp報文將通告全網(wǎng)其他路由器，通知校驗發(fā)生錯誤的lsp報文的源路由器已經(jīng)出現(xiàn)異常，路由是不可達(dá)的。其他路由器在收到purgelsp報文后，執(zhí)行的 是與上面的路由器同樣的操作，從而產(chǎn)生路由震蕩。

如果一個路由器發(fā)生故障或者遭到黑客攻擊，可能會產(chǎn)生大量的purgelsp報文并擴(kuò)散至整個網(wǎng)絡(luò)，從而造成路由震蕩。在發(fā)生路由震蕩的情況下，無法定位出生成purgelsp報文的路由器，從而無法快速的定位故障源頭。

技術(shù)實現(xiàn)要素：

本申請實施例提供一種報文傳輸方法及裝置，有助于實現(xiàn)溯源到產(chǎn)生路由信息更新報文的源路由器，有助于提升網(wǎng)絡(luò)維護(hù)效率和縮短故障持續(xù)時間。

本申請實施例提供一種報文傳輸方法，該方法包括：

第一路由器生成第一路由信息更新報文；

所述第一路由器生成第一溯源報文，所述第一溯源報文用于指示所述第一路由器為生成所述第一路由信息更新報文的源路由器；

所述第一路由器確定與其相鄰的第二路由器具有溯源能力，向所述第二路由器發(fā)送所述第一溯源報文。

通過上述方法，所述第一路由器在生成所述第一路由信息更新報文的同時或之后，可以生成所述第一溯源報文，有助于接收到所述第一溯源報文的設(shè)備實現(xiàn)溯源到產(chǎn)生第一路由信息更新報文的源路由器，有助于提升網(wǎng)絡(luò)維護(hù)效率和縮短故障持續(xù)時間。

可選的，所述方法還包括：

所述第一路由器確定所述第二路由器不具有溯源能力，向所述第二路由器發(fā)送所述第一路由信息更新報文。

通過上述方法，所述第一路由器在所述第二路由器不具有溯源能力后，不發(fā)送第一溯源報文給所述第二路由器，有助于具有溯源能力的路由器與不具有溯源能力的路由器互相兼容，提高設(shè)備利用率。

可選的，所述第一路由器確定與其相鄰的第二路由器具有溯源能力，包括：

所述第一路由器向所述第二路由器發(fā)送第一溯源能力協(xié)商報文，所述第一 溯源能力協(xié)商報文用于詢問所述第二路由器是否具有溯源能力；

所述第一路由器接收到所述第二路由器發(fā)送的第一溯源能力確認(rèn)報文后，確定所述第二路由器具有溯源能力，所述第一溯源能力確認(rèn)報文用于指示所述第二路由器具有溯源能力。

通過上述方法，所述第一路由器能夠獲知所述第二路由器是否具有溯源能力，有助于具有溯源能力的路由器與不具有溯源能力的路由器互相兼容，提高設(shè)備利用率。

可選的，所述第一路由器向所述第二路由器發(fā)送第一溯源能力協(xié)商報文之前，還包括：

所述第一路由器確定上個周期向所述第二路由器發(fā)送第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長超過預(yù)設(shè)時長，則執(zhí)行向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文，所述預(yù)設(shè)時長為一個周期對應(yīng)的時長，所述第三溯源能力協(xié)商報文用于詢問所述第二路由器是否具有溯源能力。

通過上述方法，所述第一路由器可無需頻繁向所述第二路由器發(fā)送用于詢問所述第二路由器是否具有溯源能力的溯源能力協(xié)商報文，有助于提高網(wǎng)絡(luò)效率。

可選的，向所述第二路由器發(fā)送所述第一溯源報文之后，還包括：

所述第一路由器確定上個周期向所述第二路由器發(fā)送第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長超過預(yù)設(shè)時長，向所述第二路由器發(fā)送第四溯源能力協(xié)商報文，所述第三溯源能力協(xié)商報文和所述第四溯源能力協(xié)商報文均用于詢問所述第二路由器是否具有溯源能力。

通過上述方法，所述第一路由器能夠準(zhǔn)確，實時地對所述第二路由器的溯源能力進(jìn)行更新。

可選的，所述方法還包括：

所述第一路由器接收第三路由器發(fā)送的第二溯源能力協(xié)商報文，所述第二 溯源能力協(xié)商報文用于詢問所述第一路由器是否具有溯源能力；

所述第一路由器向所述第三路由器發(fā)送第二溯源能力確認(rèn)報文，所述第二溯源能力確認(rèn)報文用于指示所述第一路由器具有溯源能力。

通過上述方法，第一路由器通過發(fā)送第二溯源能力確認(rèn)報文，通告所述第一路由器具有溯源能力。其中，所述第三路由器是與所述第一路由器相鄰的路由器。所述第三路由器可以是與所述第二路由器相同的路由器，所述第三路由器也可以是與所述第二路由器不同的路由器。

可選的，所述第一路由器向所述第三路由器發(fā)送第二溯源能力確認(rèn)報文之后，所述方法還包括：

所述第一路由器接收所述第三路由器發(fā)送的第二路由信息更新報文以及第二溯源報文，所述第二溯源報文用于指示生成所述第二路由信息更新報文的源路由器；

所述第一路由器根據(jù)所述第二溯源報文，確定生成所述第二路由信息更新報文的源路由器。

可選的，所述方法還包括：

所述第一路由器接收第四路由器發(fā)送的第三路由信息更新報文；

所述第一路由器確定所述第四路由器不具有溯源能力且確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

所述第一路由器向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

通過該方法，不具有溯源能力的所述第四路由器在生成路由信息更新報文后，可通過與其相鄰的具有溯源能力的路由器，比如所述第一路由器，生成溯源協(xié)助報文，比如所述第一溯源協(xié)助報文，有助于不具有溯源能力的路由器被其他路由器快速定位，同時可以使得具有溯源能力的路由器和不具有溯源能力的路由器可以相互兼容。所述第五路由器可以是和所述第二路由器相同的路由器，也可以是和所述第二路由器不同的路由器。所述第四路由器可以是和所述 第三路由器相同的路由器，也可以是和所述第三路由器不同的路由器。

可選的，所述方法還包括：

所述第一路由器接收第四路由器發(fā)送的第三路由信息更新報文；

所述第一路由器確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

所述第一路由器向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

通過該方法，所述第一路由器不確定所述第四路由器是否具有溯源能力的情況下，所述第一路由器未接收到來自所述第四路由器的溯源報文之前，可生成所述第一溯源協(xié)助報文，有助于不確定是否具有溯源能力的路由器被其他路由器快速定位。所述第五路由器可以是和所述第二路由器相同的路由器，也可以是和所述第二路由器不同的路由器。

可選的，所述方法還包括：

所述第一路由器獲得第二溯源協(xié)助報文以及第三溯源報文，所述第二溯源協(xié)助報文用于指示第六路由器為生成第四路由信息更新報文的源路由器；所述第三溯源報文用于指示第七路由器為生成所述第四路由信息更新報文的源路由器；

所述第一路由器根據(jù)所述第三溯源報文，確定生成所述第四路由信息更新報文的源路由器為所述第七路由器。

上述方案中，第一路由器在接收到溯源報文以及溯源協(xié)助報文時，優(yōu)先根據(jù)溯源報文確定生成路由信息更新報文的源路由器，從而確定出準(zhǔn)確的源路由器。通過該方案，可以使得同一個路由信息更新報文對應(yīng)的溯源報文和溯源協(xié)助報文指示的生成該路由信息更新報文的源路由器不同時，路由器能夠準(zhǔn)確的確定生成該路由信息更新報文的源路由器，從而使得具有溯源能力的路由器與不具有溯源能力的路由器共存。

本申請實施例提供一種報文傳輸方法，該方法包括：

第二路由器接收第一路由器發(fā)送的第一溯源報文，所述第一溯源報文用于指示所述第一路由器為生成第一路由信息更新報文的源路由器；

所述第二路由器確定與其相鄰的第三路由器具有溯源能力，向所述第三路由器發(fā)送所述第一溯源報文。

通過上述方法，所述第二路由器在接收到所述第一溯源報文后，確定出所述第一路由器為生成所述第一路由信息更新報文的源路由器。所述第二路由器可以將接收到的所述第一溯源報文轉(zhuǎn)發(fā)給與其相鄰的具有溯源能力的路由器，有助于實現(xiàn)在整個網(wǎng)絡(luò)泛洪所述第一溯源報文，使得其他路由器能夠精確溯源到產(chǎn)生第一路由信息更新報文的源路由器，提升網(wǎng)絡(luò)維護(hù)效率，縮短故障持續(xù)時間。

可選的，所述方法還包括：

所述第二路由器確定所述第三路由器不具有溯源能力，向所述第三路由器發(fā)送所述第一路由信息更新報文。

可選的，所述方法還包括：

所述第二路由器接收第四路由器發(fā)送的第二路由信息更新報文；

所述第二路由器確定所述第四路由器不具有溯源能力且確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

所述第二路由器向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述方法還包括：

所述第二路由器接收第四路由器發(fā)送的第二路由信息更新報文；

所述第二路由器確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

所述第二路由器向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述方法還包括：

所述第二路由器接收到第二溯源協(xié)助報文以及第二溯源報文，所述第二溯源協(xié)助報文用于指示第六路由器為生成第四路由信息更新報文的源路由器，所述第二溯源報文用于指示第七路由器為生成所述第四路由信息更新報文的源路由器；

所述第二路由器根據(jù)所述第二溯源報文，確定生成所述第四路由信息更新報文的源路由器為所述第七路由器。

本申請實施例提供一種報文傳輸裝置，該裝置設(shè)于第一路由器，該裝置包括：

第一報文生成單元，用于生成第一路由信息更新報文；

第二報文生成單元，用于生成第一溯源報文，所述第一溯源報文用于指示所述第一路由器為生成所述第一路由信息更新報文的源路由器；

收發(fā)單元，用于確定與其相鄰的第二路由器具有溯源能力，向所述第二路由器發(fā)送所述第一溯源報文。

可選的，所述收發(fā)單元還用于：

確定所述第二路由器不具有溯源能力，向所述第二路由器發(fā)送所述第一路由信息更新報文。

可選的，所述收發(fā)單元具體用于：

向所述第二路由器發(fā)送第一溯源能力協(xié)商報文，所述第一溯源能力協(xié)商報文用于詢問所述第二路由器是否具有溯源能力；

接收到所述第二路由器發(fā)送的第一溯源能力確認(rèn)報文后，確定所述第二路由器具有溯源能力，所述第一溯源能力確認(rèn)報文用于指示所述第二路由器具有溯源能力。

可選的，所述收發(fā)單元還用于：

確定上個周期向所述第二路由器發(fā)送第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長超過預(yù)設(shè)時長，則執(zhí)行向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文，所述預(yù)設(shè)時長為一個周期對應(yīng)的時長，所 述第三溯源能力協(xié)商報文用于詢問所述第二路由器是否具有溯源能力。

可選的，所述收發(fā)單元還用于：

確定上個周期向所述第二路由器發(fā)送第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長超過預(yù)設(shè)時長，向所述第二路由器發(fā)送第四溯源能力協(xié)商報文，所述第三溯源能力協(xié)商報文和所述第四溯源能力協(xié)商報文均用于詢問所述第二路由器是否具有溯源能力。

可選的，所述收發(fā)單元還用于：

接收第三路由器發(fā)送的第二溯源能力協(xié)商報文，所述第二溯源能力協(xié)商報文用于詢問所述第一路由器是否具有溯源能力；

向所述第三路由器發(fā)送第二溯源能力確認(rèn)報文，所述第二溯源能力確認(rèn)報文用于指示所述第一路由器具有溯源能力。

可選的，所述收發(fā)單元還用于：

接收所述第三路由器發(fā)送的第二路由信息更新報文以及第二溯源報文，所述第二溯源報文用于指示生成所述第二路由信息更新報文的源路由器；

根據(jù)所述第二溯源報文，確定生成所述第二路由信息更新報文的源路由器。

可選的，所述收發(fā)單元，用于接收第四路由器發(fā)送的第三路由信息更新報文；

第二報文生成單元，用于確定所述第四路由器不具有溯源能力且確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

所述收發(fā)單元，用于向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述收發(fā)單元還用于：

獲得第二溯源協(xié)助報文以及第三溯源報文，所述第二溯源協(xié)助報文用于指示第六路由器為生成第四路由信息更新報文的源路由器，所述第三溯源報文用于指示第七路由器為生成所述第四路由信息更新報文的源路由器；

根據(jù)所述第三溯源報文，確定生成所述第四路由信息更新報文的源路由器為所述第七路由器。

本申請實施例提供一種報文傳輸裝置，該裝置設(shè)于第二路由器，該裝置包括：

接收單元，用于接收第一路由器發(fā)送的第一溯源報文，所述第一溯源報文用于指示所述第一路由器為生成第一路由信息更新報文的源路由器；

發(fā)送單元，用于確定與其相鄰的第三路由器具有溯源能力，向所述第三路由器發(fā)送所述第一溯源報文。

可選的，所述發(fā)送單元還用于：

確定所述第三路由器不具有溯源能力，向所述第三路由器發(fā)送所述第一路由信息更新報文。

可選的，所述裝置還包括報文生成單元；

所述接收單元，用于接收第四路由器發(fā)送的第二路由信息更新報文；

所述報文生成單元，用于確定所述第四路由器不具有溯源能力且確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

所述發(fā)送單元，用于向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述裝置還包括報文生成單元：

所述接收單元，用于接收第四路由器發(fā)送的第二路由信息更新報文；

所述報文生成單元，用于確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

所述發(fā)送單元，用于向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述接收單元還用于：

接收到第二溯源協(xié)助報文以及第二溯源報文，所述第二溯源協(xié)助報文用于指示第六路由器為生成第四路由信息更新報文的源路由器，所述第二溯源報文 用于指示第七路由器為生成所述第四路由信息更新報文的源路由器；

根據(jù)所述第二溯源報文，確定生成所述第四路由信息更新報文的源路由器為所述第七路由器。

本申請實施例提供一種報文傳輸裝置，該裝置包括處理器、通信接口和用于存儲程序的存儲器，所述處理器從所述存儲器中讀取程序?qū)?yīng)的指令，執(zhí)行如下操作：

所述處理器生成第一路由信息更新報文；

所述處理器生成第一溯源報文，所述第一溯源報文用于指示所述第一路由器為生成所述第一路由信息更新報文的源路由器；

所述處理器確定與其相鄰的第二路由器具有溯源能力，通過所述通信接口向所述第二路由器發(fā)送所述第一溯源報文。

可選的，所述處理器還確定所述第二路由器不具有溯源能力，通過所述通信接口向所述第二路由器發(fā)送所述第一路由信息更新報文。

可選的，所述處理器具體用于：

通過所述通信接口向所述第二路由器發(fā)送第一溯源能力協(xié)商報文，所述第一溯源能力協(xié)商報文用于詢問所述第二路由器是否具有溯源能力；

通過所述通信接口接收到所述第二路由器發(fā)送的第一溯源能力確認(rèn)報文后，確定所述第二路由器具有溯源能力，所述第一溯源能力確認(rèn)報文用于指示所述第二路由器具有溯源能力。

可選的，所述處理器還用于確定上個周期向所述第二路由器發(fā)送第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長超過預(yù)設(shè)時長，則通過所述通信接口向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文，所述預(yù)設(shè)時長為一個周期對應(yīng)的時長，所述第三溯源能力協(xié)商報文用于詢問所述第二路由器是否具有溯源能力。

可選的，所述處理器還用于確定上個周期向所述第二路由器發(fā)送第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長超過預(yù)設(shè)時 長，通過所述通信接口向所述第二路由器發(fā)送第四溯源能力協(xié)商報文，所述第三溯源能力協(xié)商報文和所述第四溯源能力協(xié)商報文均用于詢問所述第二路由器是否具有溯源能力。

可選的，所述處理器還用于：

通過所述通信接口接收第三路由器發(fā)送的第二溯源能力協(xié)商報文，所述第二溯源能力協(xié)商報文用于詢問所述第一路由器是否具有溯源能力；

通過所述通信接口向所述第三路由器發(fā)送第二溯源能力確認(rèn)報文，所述第二溯源能力確認(rèn)報文用于指示所述第一路由器具有溯源能力。

可選的，所述處理器還用于：

通過所述通信接口接收所述第三路由器發(fā)送的第二路由信息更新報文以及第二溯源報文，所述第二溯源報文用于指示生成所述第二路由信息更新報文的源路由器；

根據(jù)所述第二溯源報文，確定生成所述第二路由信息更新報文的源路由器。

可選的，所述處理器還用于：

通過所述通信接口接收第四路由器發(fā)送的第三路由信息更新報文；

確定所述第四路由器不具有溯源能力且確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

通過所述通信接口向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述處理器還用于：

獲得第二溯源協(xié)助報文以及第三溯源報文，所述第二溯源協(xié)助報文用于指示第六路由器為生成第四路由信息更新報文的源路由器，所述第三溯源報文用于指示第七路由器為生成所述第四路由信息更新報文的源路由器；

根據(jù)所述第三溯源報文，確定生成所述第四路由信息更新報文的源路由器為所述第七路由器。

本申請實施例提供一種報文傳輸裝置，該裝置包括處理器、通信接口和用于存儲程序的存儲器，所述處理器從所述存儲器中讀取所述程序?qū)?yīng)的指令，執(zhí)行如下操作：

通過通信接口接收第一路由器發(fā)送的第一溯源報文，所述第一溯源報文用于指示所述第一路由器為生成第一路由信息更新報文的源路由器；

確定與其相鄰的第三路由器具有溯源能力，通過所述通信接口向所述第三路由器發(fā)送所述第一溯源報文。

可選的，所述處理器還用于確定所述第三路由器不具有溯源能力，通過所述通信接口向所述第三路由器發(fā)送所述第一路由信息更新報文。

可選的，所述處理器還用于：

通過所述通信接口接收第四路由器發(fā)送的第二路由信息更新報文；

確定所述第四路由器不具有溯源能力且確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

通過所述通信接口向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述處理器還用于：

通過所述通信接口接收第四路由器發(fā)送的第二路由信息更新報文；

確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

通過所述通信接口向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述處理器還用于：

通過所述通信接口接收到第二溯源協(xié)助報文以及第二溯源報文，所述第二溯源協(xié)助報文用于指示第六路由器為生成第四路由信息更新報文的源路由器，所述第二溯源報文用于指示第七路由器為生成所述第四路由信息更新報文的源路由器；

根據(jù)所述第二溯源報文，確定生成所述第四路由信息更新報文的源路由器為所述第七路由器。

附圖說明

圖1為本申請實施例提供的一種報文傳輸方法流程示意圖；

圖2為本申請實施例提供的一種報文傳輸方法流程示意圖；

圖3為本申請實施例提供的一種報文傳輸方法流程示意圖；

圖4為本申請實施例提供的一種路由器連接示意圖；

圖5為本申請實施例提供的一種報文傳輸裝置結(jié)構(gòu)示意圖；

圖6為本申請實施例提供的一種報文傳輸裝置結(jié)構(gòu)示意圖；

圖7為本申請實施例提供的一種報文傳輸裝置結(jié)構(gòu)示意圖；

圖8為本申請實施例提供的一種報文傳輸裝置結(jié)構(gòu)示意圖。

具體實施方式

本申請實施例中，路由器可以為無線路由器，也可以為有線路由器。路由器可以支持ospf協(xié)議、isis協(xié)議等內(nèi)部網(wǎng)關(guān)協(xié)議，在此不再逐一舉例說明。

本申請實施例中，路由信息更新報文可以為與網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)更新相關(guān)且需要在整個網(wǎng)絡(luò)泛洪的報文。舉例來說，路由信息更新報文可以為任意一種類型的lsa報文、任意一種類型的lsp報文等報文，例如，路由器(router)lsa報文、purgelsp報文、purgelsa報文等。

基于上面的描述，如圖1所示，為本申請實施例提供一種報文傳輸方法流程示意圖。

參見圖1，該方法包括：

s101：第一路由器生成第一路由信息更新報文。

s102：所述第一路由器生成第一溯源報文，所述第一溯源報文用于指示所述第一路由器為生成所述第一路由信息更新報文的源路由器。

s103：所述第一路由器確定與其相鄰的第二路由器具有溯源能力，向所述第二路由器發(fā)送所述第一溯源報文。

s104：第二路由器接收第一路由器發(fā)送的第一溯源報文，所述第一溯源報文用于指示所述第一路由器為生成第一路由信息更新報文的源路由器。

s105：所述第二路由器確定與其相鄰的第三路由器具有溯源能力，向所述第三路由器發(fā)送所述第一溯源報文。

s101中，所述第一路由信息更新報文可以為lsa報文、lsp報文等報文。

舉例來說，第一路由器確定與其相鄰的路由器中新增了一個路由器，即網(wǎng)絡(luò)拓?fù)浒l(fā)生了改變，則所述第一路由器生成lsa報文或lsp報文。所述第一路由器向其所處的整個網(wǎng)絡(luò)泛洪所述lsa報文或所述lsp報文，用于向其他路由器通知所述第一路由器相鄰的路由器中新增了一個路由器。

再舉例來說，若第一路由信息更新報文為lsp報文，則所述第一路由器確定其所存儲的lsp報文中存在超過生存期的lsp報文，所述第一路由器可以將超過生存期的lsp報文的剩余生存時間置為0，并將該生存時間置0的lsp報文向所述第一路由器所處的整個網(wǎng)絡(luò)泛洪，用于向其他路由器通知生存時間置0的lsp報文。接收到所述生存時間置0的lsp報文的路由器可將其從存儲的lsp報文中刪除。

所述第一路由器也可以在其他情況下生成所述第一路由信息更新報文并向整個網(wǎng)絡(luò)泛洪第一路由信息更新報文，在此不再逐一舉例說明。

s102中，所述第一路由器生成了所述第一路由信息更新報文之后，或者，所述第一路由器生成了所述第一路由信息更新報文的同時，所述第一路由器可以生成所述第一溯源報文。

所述第一溯源報文能夠指示出生成第一路由信息更新報文的源路由器，所述第一溯源報文可以包括以下信息中的一種或多種：源路由器標(biāo)識(identification，id)、源路由器的名稱、源路由器的ip(internetprotocol，互聯(lián)網(wǎng)協(xié)議)地址、第一路由信息更新報文的id和第一路由信息更新報文的序 列號。所述第一溯源報文還可以包括其他信息，在此不再贅述。所述源路由器為生成所述第一路由信息更新報文的路由器。所述源路由器id用于標(biāo)識生成所述第一路由信息更新報文的源路由器。

舉例來說，若所述第一路由信息更新報文為lsa報文，則所述第一路由器生成的第一溯源報文中可以包括第一信息和第二信息。所述第一信息包括所述第一路由器的路由器標(biāo)識、所述第一路由器的名稱和所述第一路由器的ip地址中的至少一種。所述第二信息包括所述lsa報文的id和所述lsa報文的序列號中的至少一種。

舉例來說，若第一路由信息更新報文為lsp報文，則所述第一路由器生成的第一溯源報文中可以包括第一信息和第二信息。所述第一信息包括所述第一路由器的路由器標(biāo)識、所述第一路由器的名稱和所述第一路由器的ip地址中的至少一種。所述第二信息包括所述lsp報文的id和所述lsp報文的序列號中的至少一種。

可選的，本申請實施例中，第一路由器生成的第一溯源報文使用的協(xié)議可以為udp(userdatagramprotocol，用戶數(shù)據(jù)報協(xié)議)。同時接收和發(fā)送第一溯源報文的端口可以為現(xiàn)有路由器中對udp協(xié)議關(guān)閉的端口，例如1068、1092等。本申請實施例中，第一路由器可以將接收和發(fā)送第一溯源報文的端口設(shè)置為對udp協(xié)議打開，從而能夠接收到采用udp協(xié)議的第一溯源報文。同時，由于不具有溯源能力的路由器未將接收和發(fā)送第一溯源報文的端口打開，從而無法接收到采用udp協(xié)議的第一溯源報文。

需要說明的是，本申請實施例中，溯源報文是需要在整個網(wǎng)絡(luò)中泛洪的報文。具體的，溯源報文中可以包括泛洪指示信息，該泛洪指示信息用于指示接收到該溯源報文的路由器需要將該溯源報文轉(zhuǎn)發(fā)給與其相鄰的路由器中具有溯源能力的路由器。

舉例來說，第一溯源報文中包括泛洪指示信息，所述第二路由器具有溯源能力。所述第二路由器接收到所述第一路由器發(fā)送的所述第一溯源報文之后， 所述第二路由器根據(jù)所述第一溯源報文中泛洪指示信息的指示，將所述第一溯源報文轉(zhuǎn)發(fā)給與所述第二路由器相鄰的路由器中具有溯源能力的路由器。

s103中，所述第一路由器確定所述第二路由器具有溯源能力后，可以在向所述第二路由器發(fā)送所述第一溯源報文的同時，之前或之后，向所述第二路由器發(fā)送第一路由信息更新報文。本申請實施例中對第一溯源報文和第一路由信息更新報文的發(fā)送順序不進(jìn)行限定。

所述第一路由器若確定所述第二路由器不具有溯源能力，可以向所述第二路由器發(fā)送所述第一路由信息更新報文，而不發(fā)送所述第一溯源報文。

需要說明的是，本申請實施例中，與所述第一路由器相鄰的路由器可以是與所述第一路由器直接連接的下一跳路由器，或者是所述第一路由器的路由轉(zhuǎn)發(fā)表中所述第一路由器的下一跳路由器。

需要說明的是，本申請實施例中，溯源能力可以是能夠生成或處理溯源報文或溯源協(xié)助報文的能力，即溯源能力包括：生成溯源報文的能力、生成溯源協(xié)助報文的能力、處理所述溯源報文的能力和處理所述溯源協(xié)助報文的能力中的一種或多種。舉例來說，具有溯源能力的路由器能夠執(zhí)行下述一種或多種操作：生成溯源報文、接收溯源報文、解析溯源報文、發(fā)送溯源報文、生成溯源協(xié)助報文、接收溯源協(xié)助報文、解析溯源協(xié)助報文和發(fā)送溯源協(xié)助報文。

本申請實施例中，所述第一路由器可以通過向所述第二路由器發(fā)送溯源協(xié)商報文來確定第二路由器是否具有溯源能力。具體的，所述第一路由器向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文，并在接收到所述第二路由器根據(jù)所述第一溯源能力協(xié)商報文返回的第二溯源能力確認(rèn)報文后，確定所述第二路由器具有溯源能力。所述第一路由器若確定沒有接收到所述第二路由器返回的所述第一溯源能力確認(rèn)報文，則確定所述第二路由器不具有溯源能力。

可選的，所述第一路由器向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文之后，所述第一路由器若確定在預(yù)設(shè)時長內(nèi)未接收到所述第二路由器返回的所述第一溯源能力確認(rèn)報文，則可以重新發(fā)送所述第一溯源能力協(xié)商報文。其 中，預(yù)設(shè)時長可以根據(jù)實際情況確定，例如，所述預(yù)設(shè)時長可以為30秒。

可選的，所述第一路由器重新向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文之前，可以先判斷向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文的次數(shù)是否大于重傳次數(shù)的閾值。所述第一路由器若確定向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文的次數(shù)小于或等于重傳次數(shù)的閾值，則可以再次向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文。所述第一路由器若確定向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文的次數(shù)大于所述重傳次數(shù)的閾值，且確定沒有接收到所述第二路由器返回的所述第一溯源能力確認(rèn)報文，則確定所述第二路由器不具有溯源能力。其中，所述重傳次數(shù)的閾值可以根據(jù)實際情況確定，例如，重傳次數(shù)的閾值可以為2。

本申請實施例中，溯源能力確認(rèn)報文可以為ack(acknowledgement，確認(rèn))報文，即所述第一溯源能力確認(rèn)報文為第一ack報文。接收到ack報文的路由器就可以確定發(fā)送該ack報文的路由器具有溯源能力。

本申請實施例中，溯源能力確認(rèn)報文中還可以包括溯源能力確認(rèn)信息，溯源能力確認(rèn)信息用于指示發(fā)送該溯源能力確認(rèn)報文的路由器具有溯源能力。例如，所述第一溯源能力確認(rèn)報文中的溯源能力確認(rèn)信息用于指示所述第二路由器具有溯源能力。

可選的，本申請實施例中，所述第一路由器在向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文的同時，還可以通過所述第一溯源能力協(xié)商報文向所述第二路由器指示出所述第一路由器具有溯源能力。舉例來說，所述第一溯源能力協(xié)商報文中可以包括溯源能力指示信息。所述第一溯源能力協(xié)商報文中的溯源能力指示信息用于指示第一路由器具有溯源能力。所述第二路由器接收到所述第一溯源能力協(xié)商報文后，可以根據(jù)所述第一溯源能力協(xié)商報文中的溯源能力指示信息確定所述第一路由器具有溯源能力。

可選的，本申請實施例中，溯源能力協(xié)商報文以及溯源能力確認(rèn)報文使用的協(xié)議可以為udp。同時接收和發(fā)送溯源能力協(xié)商報文或者溯源能力的端口可 以為現(xiàn)有路由器中對udp協(xié)議關(guān)閉的端口，例如1068、1092等。本申請實施例中，具有溯源能力的路由器可以將接收和發(fā)送溯源能力協(xié)商報文或者溯源能力的端口設(shè)置為對udp協(xié)議打開，從而能夠接收到采用udp協(xié)議的溯源能力協(xié)商報文或者溯源能力。同時，由于不具有溯源能力的路由器未將接收和發(fā)送溯源能力協(xié)商報文或者溯源能力的端口打開，從而無法接收到采用udp協(xié)議的溯源能力協(xié)商報文或者溯源能力。

舉例來說，所述第一路由器通過對udp協(xié)議關(guān)閉的端口，向所述第二路由器發(fā)送采用udp協(xié)議的第一溯源能力協(xié)商報文。若第二路由器不具有溯源能力，則第二路由器無法接收到第一溯源能力協(xié)商報文，從而無法向第一路由器返回第一溯源能力確認(rèn)報文。

可選的，本申請實施例中，具有溯源能力的路由器還可以向與其相鄰的路由器發(fā)送去使能溯源能力報文。去使能溯源能力報文用于指示發(fā)送該去使能溯源能力報文的路由器暫停支持溯源能力。

結(jié)合上面的描述，本申請實施例中，第一路由器可能會接收到第二路由器發(fā)送的第一去使能溯源能力報文，第一去使能溯源能力報文用于指示第二路由器暫停支持溯源能力。此時，第一路由器確定第二路由器暫停支持溯源能力，從而將第二路由器確定為不具有溯源能力的路由器。相應(yīng)的，第一路由器可以向第二路由器發(fā)送第二去使能溯源能力報文，第二去使能溯源能力報文用于指示第一路由器暫停支持溯源能力。第二路由器接收到所述第二去使能溯源能力報文之后，確定第一路由器暫停支持溯源能力，從而將第一路由器確定為不具有溯源能力的路由器。

通過上述方法，可以使得具有溯源能力的路由器在處于高負(fù)荷運(yùn)行時，暫停支持溯源能力，從而減輕路由器的負(fù)荷。

本申請實施例中，所述第一路由器可以在生成所述第一溯源報文之后，判斷上個周期向所述第二路由器發(fā)送第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長是否超過預(yù)設(shè)時長，若是，則執(zhí)行向所述第二 路由器發(fā)送所述第一溯源能力協(xié)商報文。其中，所述第三溯源能力協(xié)商報文用于詢問所述第二路由器是否具有溯源能力。所述預(yù)設(shè)時長可以為一個周期對應(yīng)的時長，一個周期可以根據(jù)實際情況確定，例如，可以為3600秒。

所述第一路由器若確定上個周期向所述第二路由器發(fā)送第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長未超過預(yù)設(shè)時長，則可以根據(jù)上個周期確定出的所述第二路由器的溯源能力狀態(tài)確定所述第二路由器是否具有溯源能力。具體的，所述第一路由器若確定上個周期通過發(fā)送所述第三溯源能力協(xié)商報文確定所述第二路由器具有溯源能力，則確定所述第二路由器具有溯源能力，否則確定所述第二路由器不具有溯源能力。

可選的，所述第一路由器向所述第二路由器發(fā)送所述第一溯源報文之后，如果確定上個周期向所述第二路由器發(fā)送所述第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長超過預(yù)設(shè)時長，向所述第二路由器發(fā)送第四溯源能力協(xié)商報文，所述第三溯源能力協(xié)商報文和所述第四溯源能力協(xié)商報文均用于詢問所述第二路由器是否具有溯源能力。

通過上述方法，所述第一路由器能夠?qū)崟r地對所述第二路由器的溯源能力進(jìn)行更新，從而準(zhǔn)確的確定所述第二路由器是否具有溯源能力。

相應(yīng)的，所述第一路由器還可能接收第三路由器發(fā)送的第二溯源能力協(xié)商報文，所述第二溯源能力協(xié)商報文用于詢問所述第一路由器是否具有溯源能力。所述第一路由器可以向所述第三路由器發(fā)送第二溯源能力確認(rèn)報文，所述第二溯源能力確認(rèn)報文用于指示所述第一路由器具有溯源能力。當(dāng)然，如果所述第一路由器沒有溯源能力，則不向所述第三路由器發(fā)送所述第二溯源能力確認(rèn)報文。所述第三路由器未收到所述第二溯源能力確認(rèn)報文，確定所述第一路由器不具有溯源能力。其中，所述第三路由器是與所述第一路由器相鄰的路由器。所述第三路由器可以是與所述第二路由器相同的路由器，所述第三路由器也可以是與所述第二路由器不同的路由器。

本申請實施例中，所述第一路由器向所述第三路由器發(fā)送所述第二溯源能 力確認(rèn)報文之后，所述第一路由器還可能會接收所述第三路由器發(fā)送的第二路由信息更新報文以及第二溯源報文，所述第二溯源報文用于指示生成所述第二路由信息更新報文的源路由器。所述第一路由器從而可以根據(jù)所述第二溯源報文確定生成所述第二路由信息更新報文的源路由器?？蛇x地，所述第一路由器接收到所述第二路由信息更新報文后，可以根據(jù)所述第二路由信息更新報文進(jìn)行路由信息更新。所述第一路由器還可以根據(jù)所述第二溯源報文確定生成所述第二路由信息更新報文的源路由器。其中，所述第二溯源報文是所述第三路由器確定所述第一路由器具有溯源能力之后發(fā)送的。

相應(yīng)的，所述第一路由器還可以將接收到的所述第二溯源報文轉(zhuǎn)發(fā)給與其相鄰的路由器中具有溯源能力的路由器。

可選的，本申請實施例中，所述第一路由器還可以在接收到與其相鄰的路由器發(fā)送的路由信息更新報文后，生成指示生成該路由信息更新報文的源路由器的溯源協(xié)助報文。下面分不同場景詳細(xì)描述。

一種可能的場景中，所述第一路由器接收第四路由器發(fā)送的第三路由信息更新報文。所述第一路由器接收到所述第三路由信息更新報文之后，若所述第一路由器確定與其相鄰的第五路由器具有溯源能力，則生成第一溯源協(xié)助報文并向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。其中，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器。所述第四路由器可以是和第三路由器相同的路由器，也可以是和所述第三路由器不同的路由器。所述第五路由器可以是和所述第二路由器相同的路由器，也可以是和所述第二路由器不同的路由器。

可選的，所述第一路由器接收到所述第四路由器發(fā)送的所述第三路由信息更新報文之后。若所述第一路由器確定與所述第一路由器相鄰的路由器均不具有溯源能力，則所述第一路由器可以不生成第一溯源協(xié)助報文，而是將第三路由信息更新報文轉(zhuǎn)發(fā)給與其相鄰的路由器。

通過該方法，所述第一路由器可以在未接收到來自所述第四路由器的溯源 報文之前，生成所述第一溯源協(xié)助報文，有助于不確定是否具有溯源能力的路由器被其他路由器快速定位。

另一種可能的場景中，所述第一路由器可能會接收所述第四路由器發(fā)送的所述第三路由信息更新報文。所述第一路由器接收到所述第三路由信息更新報文之后，若所述第一路由器確定所述第四路由器不具有溯源能力且確定與其相鄰的所述第五路由器具有溯源能力，則可以生成所述第一溯源協(xié)助報文。所述第一路由器生成所述第一溯源協(xié)助報文后，向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。其中，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器。

可選的，所述第一路由器接收到所述第四路由器發(fā)送的所述第三路由信息更新報文之后，若所述第一路由器確定所述第四路由器不具有溯源能力且確定與所述第一路由器相鄰的路由器均不具有溯源能力，則可以不生成所述第一溯源協(xié)助報文，而是將所述第三路由信息更新報文轉(zhuǎn)發(fā)給與其相鄰的路由器。

通過上述方法，不具有溯源能力的所述第四路由器在生成路由信息更新報文后，可通過與其相鄰的具有溯源能力的路由器，比如所述第一路由器，生成溯源協(xié)助報文，比如所述第一溯源協(xié)助報文，有助于不具有溯源能力的路由器被其他路由器快速定位，同時可以使得具有溯源能力的路由器和不具有溯源能力的路由器可以相互兼容。

需要說明的是，所述第一路由器確定所述第四路由器、所述第五路由器等路由器是否具有溯源能力的方法和所述第一路由器確定所述第二路由器是否具有溯源能力的方法相同，在此不再贅述。

可選的，所述第一路由器在生成所述第一溯源協(xié)助報文之后，向所述第五路由器發(fā)送第一溯源協(xié)助報文之前，判斷上個周期向所述第五路由器發(fā)送第五溯源能力協(xié)商報文的時刻至生成所述第一溯源協(xié)助報文的時刻之間的時長是否超過預(yù)設(shè)時長，若是，則執(zhí)行向所述第五路由器發(fā)送第六溯源能力協(xié)商報文。其中，第五溯源能力協(xié)商報文以及第六溯源能力協(xié)商報文均用于詢問所述第五 路由器是否具有溯源能力。

所述第一路由器若確定上個周期向所述第五路由器發(fā)送所述第五溯源能力協(xié)商報文的時刻至生成所述第一溯源協(xié)助報文的時刻之間的時長未超過預(yù)設(shè)時長，則可以根據(jù)上個周期確定出的所述第五路由器的溯源能力狀態(tài)確定第五路由器是否具有溯源能力。具體的，所述第一路由器若確定上個周期通過發(fā)送所述第五溯源能力協(xié)商報文確定所述第五路由器具有溯源能力，則確定所述第五路由器具有溯源能力，否則確定所述第五路由器不具有溯源能力。

可選的，所述第一路由器向所述第五路由器發(fā)送所述第一溯源協(xié)助報文之后，如果所述第一路由器確定上個周期向所述第五路由器發(fā)送所述第五溯源能力協(xié)商報文的時刻至生成所述第一溯源協(xié)助報文的時刻之間的時長超過預(yù)設(shè)時長，則向所述第五路由器發(fā)送第七溯源能力協(xié)商報文，所述第七溯源能力協(xié)商報文用于詢問所述第五路由器是否具有溯源能力。

需要說明的是，本申請實施例中，所述第一路由器接收到路由信息更新報文之后，生成的溯源協(xié)助報文中可以包括以下信息中的一種或多種：

向所述第一路由器發(fā)送所述路由信息更新報文的路由器的路由器標(biāo)識；向所述第一路由器發(fā)送所述路由信息更新報文的路由器的名稱；向所述第一路由器發(fā)送所述路由信息更新報文的路由器的ip地址；生成所述溯源協(xié)助報文的路由器的ip地址；生成所述溯源協(xié)助報文的路由器的路由器標(biāo)識；生成所述溯源協(xié)助報文的路由器的路由器名稱；所述路由信息更新報文的id；所述路由信息更新報文的序列號。

舉例來說，第一路由器接收第四路由器發(fā)送的第三路由信息更新報文之后，確定所述第四路由器不具有溯源能力且確定與其相鄰的第五路由器具有溯源能力。此時，第一路由器生成的第一溯源協(xié)助報文中以下信息中的一種或多種：第一路由器的路由器標(biāo)識；第一路由器的名稱；第一路由器的ip地址；第四路由器的路由器標(biāo)識；第四路由器的名稱；第四路由器的ip地址；第三路由信息更新報文的id；第三路由信息更新報文的序列號。

當(dāng)然，溯源協(xié)助報文中還可以有其他信息，在此不再贅述。

需要說明的是，本申請實施例中，溯源協(xié)助報文是需要在整個網(wǎng)絡(luò)中泛洪的報文。溯源協(xié)助報文中可以包括泛洪指示信息，所述泛洪指示信息用于指示接收到所述溯源協(xié)助報文的路由器將所述溯源協(xié)助報文轉(zhuǎn)發(fā)給與其相鄰的路由器中具有溯源能力的路由器。

相應(yīng)的，溯源協(xié)助報文也可以是udp報文，同時接收和發(fā)送溯源協(xié)助報文的端口為現(xiàn)有路由器中對udp協(xié)議關(guān)閉的端口，例如1068、1092等。本申請實施例中，具有溯源能力的路由器將接收和發(fā)送溯源協(xié)助報文的端口設(shè)置為對udp協(xié)議打開，從而使得不具有溯源能力的路由器無法接收到溯源協(xié)助報文等報文。

舉例來說，所述第二路由器具有溯源能力。所述第二路由器接收到所述第一路由器發(fā)送的所述第一溯源協(xié)助報文之后，將所述第一溯源協(xié)助報文轉(zhuǎn)發(fā)給與其相鄰的路由器中具有溯源能力的路由器。

上述方案中，所述第一路由器在接收到與其相鄰的所述第四路由器發(fā)送所述的第三路由信息更新報文之后，若所述第一路由器確定發(fā)送該第三路由信息更新報文的第四路由器不具有溯源能力之后，可以生成一個與該第三路由信息更新報文對應(yīng)的第一溯源協(xié)助報文。該第一溯源協(xié)助報文指示出第四路由器為生成該路由信息更新報文的源路由器。所述第一路由器能夠替不具有溯源能力的第四路由器生成與所述第三路由信息更新報文對應(yīng)的第一溯源協(xié)助報文，使得不具有溯源能力的第四路由器在發(fā)送所述第三路由信息更新報文時被其他路由器快速定位，有助于具有溯源能力的路由器和不具有溯源能力的路由器可以相互兼容。

本申請實施例中，為了準(zhǔn)確確定生成路由信息更新報文的源路由器，路由器可以優(yōu)先以溯源報文所指示的源路由器為準(zhǔn)。

具體的，所述第一路由器獲得第二溯源協(xié)助報文以及第三溯源報文。所述所述第二溯源協(xié)助報文用于指示第六路由器為生成第四路由信息更新報文的 源路由器；所述第三溯源報文用于指示第七路由器為生成所述第四路由信息更新報文的源路由器。所述第一路由器根據(jù)所述第三溯源報文，確定生成所述第四路由信息更新報文的源路由器為所述第七路由器。

舉例來說，路由器a接收路由器b發(fā)送的路由信息更新報文l1以及溯源協(xié)助報文m1，其中，所述溯源協(xié)助報文m1用于指示路由器c為生成所述路由信息更新報文l1的源路由器。同時，路由器a還接收到路由器d發(fā)送的路由信息更新報文l1以及溯源報文m2，其中，所述溯源報文m2用于指示路由器d為生成所述路由信息更新報文l1的源路由器。此時，路由器a可以根據(jù)溯源報文m2確定路由器d為生成路由信息更新報文l1的源路由器，從而確定出準(zhǔn)確的源路由器。

上述方案中，所述第一路由器在接收到同一個路由信息更新報文對應(yīng)的溯源報文以及溯源協(xié)助報文時，優(yōu)先根據(jù)所述溯源報文確定生成所述路由信息更新報文的源路由器。通過該方案，溯源報文和溯源協(xié)助報文指示的生成同一個路由信息更新報文的源路由器不同時，接收到該路由信息更新報文的路由器能夠準(zhǔn)確的確定生成該路由信息更新報文的源路由器，從而使得具有溯源能力的路由器與不具有溯源能力的路由器共存。

s104中，所述第二路由器還可以根據(jù)所述第一溯源報文確定所述第一路由器是生成所述第一路由信息更新報文的源路由器?？蛇x地，所述第二路由器還可能接收到所述第一路由器發(fā)送的所述第一路由信息更新報文，從而可以根據(jù)所述第一路由信息更新報文進(jìn)行路由信息更新。

s105中，所述第二路由器在確定所述第三路由器具有溯源能力之后，還可以將接收到的所述第一路由信息更新報文轉(zhuǎn)發(fā)給所述第三路由器。

可選的，所述第二路由器在確定所述第三路由器不具有溯源能力之后，可以向所述第三路由器發(fā)送所述第一路由信息更新報文。

所述第二路由器還可以接收所述第一路由器發(fā)送的第一溯源能力協(xié)商報文，并向所述第一路由器返回所述第一溯源能力確認(rèn)報文。這樣，所述第一路 由器能夠根據(jù)所述第一溯源能力確認(rèn)報文，確定所述第二路由器具有溯源能力。

當(dāng)然，所述第二路由器也可以向所述第一路由器發(fā)送溯源能力協(xié)商報文，來獲知所述第一路由器是否具有溯源能力。

第二路由器的其他功能可以參考s101至s103中的描述，在此不再贅述。

下面通過具體的實施例描述上面的方法流程。

如圖2所示，為本申請實施例提供的一種報文傳輸方法流程示意圖。

s201：第一路由器生成第一路由信息更新報文。

s202：所述第一路由器生成第一溯源報文。

s203：所述第一路由器確定與其相鄰的第二路由器是否具有溯源能力，若是則執(zhí)行s204，否則執(zhí)行s205。

所述第一路由器可以在生成所述第一溯源報文之后，通過向所述第二路由器發(fā)送溯源能力協(xié)商報文來確定所述第二路由器是否具有溯源能力。

s204：所述第一路由器向所述第二路由器發(fā)送所述第一路由信息更新報文以及所述第一溯源報文。

s205：所述第一路由器向所述第二路由器發(fā)送所述第一溯源報文。

可選的，s204或s205之后，本申請實施例提供的方法還可包括s206：所述第一路由器判斷上個周期向所述第二路由器發(fā)送溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長是否超過預(yù)設(shè)時長，若是則執(zhí)行s207；否則執(zhí)行s208。

s207：所述第一路由器向所述第二路由器發(fā)送所述溯源能力協(xié)商報文，從而對所述第二路由器的溯源能力進(jìn)行更新。

s208：結(jié)束。

如圖3所示，為本申請實施例提供的一種報文傳輸方法流程示意圖。

s301：第一路由器接收第三路由器發(fā)送的第三路由信息更新報文。

s302：所述第一路由器判斷所述第三路由器是否具有溯源能力，若否，則 執(zhí)行s303，否則執(zhí)行s304。

所述第一路由器可以在接收到所述第三路由信息更新報文之后，通過向所述第三路由器發(fā)送所述溯源能力協(xié)商報文來確定所述第三路由器是否具有溯源能力。

s303：所述第一路由器生成第一溯源協(xié)助報文，之后執(zhí)行s304。

所述第一溯源協(xié)助報文用于指示所述第三路由器為生成所述第三路由信息更新報文的源路由器。

s304：所述第一路由器判斷上個周期向所述第三路由器發(fā)送溯源能力協(xié)商報文的時刻至接收所述第三路由信息更新報文的時刻之間的時長是否超過預(yù)設(shè)時長，若是執(zhí)行s305；否則執(zhí)行s306。

s305：所述第一路由器向所述第二路由器發(fā)送所述溯源能力協(xié)商報文，從而對所述第二路由器的溯源能力進(jìn)行更新。

s306：結(jié)束。

如圖4所示，為本申請實施例提供的一種路由器連接示意圖。

圖4中包括8個路由器，分別為路由器a至路由器h。其中，路由器a與路由器b相鄰。路由器b分別與路由器a、路由器c和路由器d相鄰。路由器c分別與路由器b和路由器e相鄰。路由器d分別與路由器b和路由器f相鄰。路由器e分別與路由器c和路由器g相鄰。路由器f分別與路由器d和路由器g相鄰。路由器g分別與路由器e、路由器f和路由器h相鄰。路由器h與路由器g相鄰。

下面分不同場景分別描述。

第一種場景：圖4中的任何一個路由器均有溯源能力，即路由器a至路由器h均具有溯源能力。任何一個路由器生成路由信息更新報文的同時或之后，所述任何一個路由器會生成一個與該路由信息更新報文對應(yīng)的溯源報文。圖4所示的場景中的其他路由器能夠根據(jù)所述溯源報文，確定生成該路由信息更新報文的源路由器。

第二種場景：圖4所示的場景中只有路由器c不具有溯源能力，圖4所示的場景中的其他路由器均具有溯源能力。路由器a在生成路由信息更新報文以及與該路由信息更新報文對應(yīng)的溯源報文后，將所述路由信息更新報文以及所述溯源報文發(fā)送給路由器b。所述溯源報文指示路由器a為生成該路由信息更新報文的源路由器。由于路由器c不具有溯源能力，路由器b只將所述路由信息更新報文發(fā)送給路由器c。由于路由器d具有溯源能力，路由器b將所述路由信息更新報文以及所述溯源報文發(fā)送給路由器d。

路由器c接收到所述路由信息更新報文后，將所述路由信息更新報文發(fā)送給路由器e。路由器e確定路由器c不具有溯源能力，在接收到來自路由器c的所述路由信息更新報文后，路由器e則生成溯源協(xié)助報文，所述溯源協(xié)助報文指示路由器c為生成所述路由信息更新報文的源路由器。路由器e向路由器g發(fā)送所述溯源能力協(xié)助報文。

路由器d接收到所述路由信息更新報文以及所述溯源報文后，將所述路由信息更新報文以及所述溯源報文發(fā)送給路由器f。路由器f再將所述路由信息更新報文以及所述溯源報文發(fā)送給路由器g。

路由器g接收路由器e發(fā)送的所述路由信息更新報文以及所述溯源協(xié)助報文。路由器g還可能會接收到來自路由器f的所述路由信息更新報文以及所述溯源報文。此時，路由器g會優(yōu)先根據(jù)所述溯源報文，確定生成所述路由信息更新報文的源路由器為路由器a。

第三種場景：圖4所示的場景中路由器c和路由器d不具有溯源能力，圖4所示的場景中的其他路由器均具有溯源能力。路由器a在生成路由信息更新報文以及與該路由信息更新報文對應(yīng)的溯源報文后，將所述路由信息更新報文以及所述溯源報文發(fā)送給路由器b。該溯源報文指示路由器a為生成該路由信息更新報文的源路由器。由于路由器c和路由器d不具有溯源能力，路由器b只將所述路由信息更新報文發(fā)送給路由器c和路由器d。路由器c將路由器a生成的路由信息更新報文轉(zhuǎn)發(fā)給路由器e。路由器e確定路由器c不 具有溯源能力，在接收到路由器c發(fā)送的所述路由信息更新報文后，路由器e生成一個與該路由信息更新報文對應(yīng)的第一溯源協(xié)助報文。該第一溯源協(xié)助報文指示路由器c為生成該路由信息更新報文的源路由器。路由器d將路由器a生成的路由信息更新報文轉(zhuǎn)發(fā)給路由器f。路由器f確定路由器d不具有溯源能力，在接收到路由器d發(fā)送的所述路由信息更新報文后，路由器f生成一個與該路由信息更新報文對應(yīng)的第二溯源協(xié)助報文。該第二溯源協(xié)助報文指示路由器d為生成該路由信息更新報文的源路由器。路由器g接收到路由器e發(fā)送的所述路由信息更新報文以及所述第一溯源協(xié)助報文。路由器g還可接收到路由器f發(fā)送的路由信息更新報文以及所述第二溯源協(xié)助報文。路由器g會根據(jù)所述第一溯源協(xié)助報文，確定所述路由信息更新報文對應(yīng)的源路由器為路由器c。路由器g會根據(jù)所述第二溯源協(xié)助報文，確定所述路由信息更新報文對應(yīng)的源路由器為路由器d。路由器g可再根據(jù)路由器c或路由器d，確定發(fā)送該路由信息更新報文的源路由器為路由器b。路由器g可進(jìn)一步根據(jù)路由器b發(fā)送的所述第二溯源協(xié)助報文，確定發(fā)送該路由信息更新報文的源路由器為路由器a。

基于相同的技術(shù)構(gòu)思，本申請實施例還提供一種報文傳輸裝置，該報文傳輸裝置可執(zhí)行上述方法實施例。

如圖5所示，為本申請實施例提供一種報文傳輸裝置結(jié)構(gòu)示意圖，該裝置包括：

第一報文生成單元501，用于生成第一路由信息更新報文；

第二報文生成單元502，用于生成第一溯源報文，所述第一溯源報文用于指示所述第一路由器為生成所述第一路由信息更新報文的源路由器；

收發(fā)單元503，用于確定與其相鄰的第二路由器具有溯源能力，向所述第二路由器發(fā)送所述第一溯源報文。

可選的，所述收發(fā)單元503還用于：

確定所述第二路由器不具有溯源能力，向所述第二路由器發(fā)送所述第一路 由信息更新報文。

可選的，所述收發(fā)單元503具體用于：

向所述第二路由器發(fā)送第一溯源能力協(xié)商報文，所述第一溯源能力協(xié)商報文用于詢問所述第二路由器是否具有溯源能力；

接收到所述第二路由器發(fā)送的第一溯源能力確認(rèn)報文后，確定所述第二路由器具有溯源能力，所述第一溯源能力確認(rèn)報文用于指示所述第二路由器具有溯源能力。

可選的，所述收發(fā)單元503還用于：

確定上個周期向所述第二路由器發(fā)送第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長超過預(yù)設(shè)時長，則執(zhí)行向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文，所述預(yù)設(shè)時長為一個周期對應(yīng)的時長，所述第三溯源能力協(xié)商報文用于詢問所述第二路由器是否具有溯源能力。

可選的，所述收發(fā)單元503還用于：

確定上個周期向所述第二路由器發(fā)送第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長超過預(yù)設(shè)時長，向所述第二路由器發(fā)送第四溯源能力協(xié)商報文，所述第三溯源能力協(xié)商報文和所述第四溯源能力協(xié)商報文均用于詢問所述第二路由器是否具有溯源能力。

可選的，所述收發(fā)單元503還用于：

接收第三路由器發(fā)送的第二溯源能力協(xié)商報文，所述第二溯源能力協(xié)商報文用于詢問所述第一路由器是否具有溯源能力；

向所述第三路由器發(fā)送第二溯源能力確認(rèn)報文，所述第二溯源能力確認(rèn)報文用于指示所述第一路由器具有溯源能力。

可選的，所述收發(fā)單元503還用于：

接收所述第三路由器發(fā)送的第二路由信息更新報文以及第二溯源報文，所述第二溯源報文用于指示生成所述第二路由信息更新報文的源路由器；

根據(jù)所述第二溯源報文，確定生成所述第二路由信息更新報文的源路由 器。

可選的，所述收發(fā)單元503，用于接收第四路由器發(fā)送的第三路由信息更新報文；

第二報文生成單元502，用于確定所述第四路由器不具有溯源能力且確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

所述收發(fā)單元503，用于向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述收發(fā)單元503還用于：

獲得第二溯源協(xié)助報文以及第三溯源報文，所述第二溯源協(xié)助報文用于指示第六路由器為生成第四路由信息更新報文的源路由器，所述第三溯源報文用于指示第七路由器為生成所述第四路由信息更新報文的源路由器；

根據(jù)所述第三溯源報文，確定生成所述第四路由信息更新報文的源路由器為所述第七路由器。

基于相同的技術(shù)構(gòu)思，本申請實施例還提供一種報文傳輸裝置，該報文傳輸裝置可執(zhí)行上述方法實施例。

如圖6所示，為本申請實施例提供一種報文傳輸裝置結(jié)構(gòu)示意圖，該裝置包括：

接收單元601，用于接收第一路由器發(fā)送的第一溯源報文，所述第一溯源報文用于指示所述第一路由器為生成第一路由信息更新報文的源路由器；

發(fā)送單元602，用于確定與其相鄰的第三路由器具有溯源能力，向所述第三路由器發(fā)送所述第一溯源報文。

可選的，所述發(fā)送單元602還用于：

確定所述第三路由器不具有溯源能力，向所述第三路由器發(fā)送所述第一路由信息更新報文。

可選的，所述裝置還包括報文生成單元603：

所述接收單元601，用于接收第四路由器發(fā)送的第二路由信息更新報文；

所述報文生成單元603，用于確定所述第四路由器不具有溯源能力且確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

所述發(fā)送單元602，用于向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述裝置還包括報文生成單元603：

所述接收單元601，用于接收第四路由器發(fā)送的第二路由信息更新報文；

所述報文生成單元603，用于確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

所述發(fā)送單元602，用于向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述接收單元601還用于：

接收到第二溯源協(xié)助報文以及第二溯源報文，所述第二溯源協(xié)助報文用于指示第六路由器為生成第四路由信息更新報文的源路由器，所述第二溯源報文用于指示第七路由器為生成所述第四路由信息更新報文的源路由器；

根據(jù)所述第二溯源報文，確定生成所述第四路由信息更新報文的源路由器為所述第七路由器。

基于相同的技術(shù)構(gòu)思，本申請實施例還提供一種報文傳輸裝置，該報文傳輸裝置可執(zhí)行上述方法實施例。

如圖7所示，為本申請實施例提供一種報文傳輸裝置結(jié)構(gòu)示意圖。

該裝置包括：處理器701、存儲器702和通信接口703。

通信接口703可以是有線通信接口，無線通信接口或其組合。有線通信接口例如可以為以太網(wǎng)接口。以太網(wǎng)接口可以是光接口，電接口或其組合。無線通信接口例如可以為無線局域網(wǎng)通信接口，蜂窩網(wǎng)絡(luò)通信接口或其組合。處理器701可以是中央處理器(英文：centralprocessingunit，縮寫：cpu)，網(wǎng)絡(luò) 處理器(英文：networkprocessor，縮寫：np)或者cpu和np的組合。處理器701還可以進(jìn)一步包括硬件芯片。上述硬件芯片可以是專用集成電路(英文：application-specificintegratedcircuit，縮寫：asic)，可編程邏輯器件(英文：programmablelogicdevice，縮寫：pld)或其組合。上述pld可以是復(fù)雜可編程邏輯器件(英文：complexprogrammablelogicdevice，縮寫：cpld)，現(xiàn)場可編程邏輯門陣列(英文：field-programmablegatearray，縮寫：fpga)，通用陣列邏輯(英文：genericarraylogic,縮寫：gal)或其任意組合。存儲器702可以包括易失性存儲器(英文：volatilememory)，例如隨機(jī)存取存儲器(英文：random-accessmemory，縮寫：ram)；存儲器702也可以包括非易失性存儲器(英文：non-volatilememory)，例如只讀存儲器(英文：read-onlymemory，縮寫：rom)，快閃存儲器(英文：flashmemory)，硬盤(英文：harddiskdrive，縮寫：hdd)或固態(tài)硬盤(英文：solid-statedrive，縮寫：ssd)；存儲器702還可以包括上述種類的存儲器的組合。

存儲器702可以用來存儲程序?？蛇x地，存儲器702還可存儲接收到的報文。

處理器701從所述存儲器702中讀取所述程序?qū)?yīng)的指令，執(zhí)行如下操作：

生成第一路由信息更新報文；

生成第一溯源報文，所述第一溯源報文用于指示所述第一路由器為生成所述第一路由信息更新報文的源路由器；

確定與其相鄰的第二路由器具有溯源能力；

通過所述通信接口703，向所述第二路由器發(fā)送所述第一溯源報文。

可選的，所述處理器701還確定所述第二路由器不具有溯源能力，通過所述通信接口703向所述第二路由器發(fā)送所述第一路由信息更新報文。

可選的，所述處理器701具體用于：

通過所述通信接口703向所述第二路由器發(fā)送第一溯源能力協(xié)商報文，所述第一溯源能力協(xié)商報文用于詢問所述第二路由器是否具有溯源能力；

通過所述通信接口703接收到所述第二路由器發(fā)送的第一溯源能力確認(rèn)報文后，確定所述第二路由器具有溯源能力，所述第一溯源能力確認(rèn)報文用于指示所述第二路由器具有溯源能力。

可選的，所述處理器701還用于確定上個周期向所述第二路由器發(fā)送第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長超過預(yù)設(shè)時長，則通過所述通信接口703向所述第二路由器發(fā)送所述第一溯源能力協(xié)商報文，所述預(yù)設(shè)時長為一個周期對應(yīng)的時長，所述第三溯源能力協(xié)商報文用于詢問所述第二路由器是否具有溯源能力。

可選的，所述處理器701還用于確定上個周期向所述第二路由器發(fā)送第三溯源能力協(xié)商報文的時刻至生成所述第一溯源報文的時刻之間的時長超過預(yù)設(shè)時長，通過所述通信接口703向所述第二路由器發(fā)送第四溯源能力協(xié)商報文，所述第三溯源能力協(xié)商報文和所述第四溯源能力協(xié)商報文均用于詢問所述第二路由器是否具有溯源能力。

可選的，所述處理器701還用于：

通過所述通信接口703接收第三路由器發(fā)送的第二溯源能力協(xié)商報文，所述第二溯源能力協(xié)商報文用于詢問所述第一路由器是否具有溯源能力；

通過所述通信接口703向所述第三路由器發(fā)送第二溯源能力確認(rèn)報文，所述第二溯源能力確認(rèn)報文用于指示所述第一路由器具有溯源能力。

可選的，所述處理器701還用于：

通過所述通信接口703接收所述第三路由器發(fā)送的第二路由信息更新報文以及第二溯源報文，所述第二溯源報文用于指示生成所述第二路由信息更新報文的源路由器；

根據(jù)所述第二溯源報文，確定生成所述第二路由信息更新報文的源路由器。

可選的，所述處理器701還用于：

通過所述通信接口703接收第四路由器發(fā)送的第三路由信息更新報文；

確定所述第四路由器不具有溯源能力且確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

通過所述通信接口703向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述處理器701還用于：

獲得第二溯源協(xié)助報文以及第三溯源報文，所述第二溯源協(xié)助報文用于指示第六路由器為生成第四路由信息更新報文的源路由器，所述第三溯源報文用于指示第七路由器為生成所述第四路由信息更新報文的源路由器；

根據(jù)所述第三溯源報文，確定生成所述第四路由信息更新報文的源路由器為所述第七路由器。

其中，圖7中還可以包括總線，總線可以包括任意數(shù)量的互聯(lián)的總線和橋，具體由處理器代表的一個或多個處理器和存儲器代表的存儲器的各種電路鏈接在一起?？偩€還可以將諸如外圍設(shè)備、穩(wěn)壓器和功率管理電路等之類的各種其他電路鏈接在一起，本申請不再對其進(jìn)行進(jìn)一步描述。通信接口提供用于在傳輸介質(zhì)上與各種其他設(shè)備通信的單元。處理器負(fù)責(zé)管理總線架構(gòu)和通常的處理，存儲器可以存儲處理器在執(zhí)行操作時所使用的數(shù)據(jù)。

基于相同的技術(shù)構(gòu)思，本申請實施例還提供一種報文傳輸裝置，該報文傳輸裝置可執(zhí)行上述方法實施例。

如圖8所示，為本申請實施例提供一種報文傳輸裝置結(jié)構(gòu)示意圖。

該裝置包括：處理器801、存儲器802和通信接口803。

通信接口803可以是有線通信接口，無線通信接口或其組合。有線通信接口例如可以為以太網(wǎng)接口。以太網(wǎng)接口可以是光接口，電接口或其組合。無線通信接口例如可以為無線局域網(wǎng)通信接口，蜂窩網(wǎng)絡(luò)通信接口或其組合。處理器801可以是cpu，np或者cpu和np的組合。處理器801還可以進(jìn)一步包括硬件芯片。上述硬件芯片可以是專用集成電路asic，pld或其組合。上述pld可以是cpld，fpga，gal或其任意組合。存儲器802可以包括易失性 存儲器，例如ram；存儲器802也可以包括非易失性存儲器，例如rom，快閃存儲器，hdd或ssd；存儲器802還可以包括上述種類的存儲器的組合。

存儲器802可以用來存儲程序，以及存儲接收到的報文。

所述處理器從所述存儲器802中讀取所述程序?qū)?yīng)的指令，執(zhí)行如下操作：

通過所述通信接口803接收第一路由器發(fā)送的第一溯源報文，所述第一溯源報文用于指示所述第一路由器為生成第一路由信息更新報文的源路由器；

確定與其相鄰的第三路由器具有溯源能力，通過所述通信接口803向所述第三路由器發(fā)送所述第一溯源報文。

可選的，所述處理器801還用于確定所述第三路由器不具有溯源能力，通過所述通信接口803向所述第三路由器發(fā)送所述第一路由信息更新報文。

可選的，所述處理器801還用于：

通過所述通信接口803接收第四路由器發(fā)送的第二路由信息更新報文；

確定所述第四路由器不具有溯源能力且確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

通過所述通信接口803向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，所述處理器801還用于：

通過所述通信接口803用于接收第四路由器發(fā)送的第二路由信息更新報文；

確定與其相鄰的第五路由器具有溯源能力，生成第一溯源協(xié)助報文，所述第一溯源協(xié)助報文用于指示所述第四路由器為生成所述第三路由信息更新報文的源路由器；

通過所述通信接口803向所述第五路由器發(fā)送所述第一溯源協(xié)助報文。

可選的，可選的，所述處理器801還用于：

通過所述通信接口803接收到第二溯源協(xié)助報文以及第二溯源報文，所述第二溯源協(xié)助報文用于指示第六路由器為生成第四路由信息更新報文的源路 由器，所述第二溯源報文用于指示第七路由器為生成所述第四路由信息更新報文的源路由器；

根據(jù)所述第二溯源報文，確定生成所述第四路由信息更新報文的源路由器為所述第七路由器。

其中，圖8中還可以包括總線，總線可以包括任意數(shù)量的互聯(lián)的總線和橋，具體由處理器代表的一個或多個處理器和存儲器代表的存儲器的各種電路鏈接在一起?？偩€還可以將諸如外圍設(shè)備、穩(wěn)壓器和功率管理電路等之類的各種其他電路鏈接在一起，本申請不再對其進(jìn)行進(jìn)一步描述。通信接口提供用于在傳輸介質(zhì)上與各種其他設(shè)備通信的單元。處理器負(fù)責(zé)管理總線架構(gòu)和通常的處理，存儲器可以存儲處理器在執(zhí)行操作時所使用的數(shù)據(jù)。

本申請是參照根據(jù)本申請實施例的方法、設(shè)備(系統(tǒng))、和計算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機(jī)程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機(jī)程序指令到通用計算機(jī)、專用計算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機(jī)器，使得通過計算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。

這些計算機(jī)程序指令也可存儲在能引導(dǎo)計算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機(jī)可讀存儲器中，使得存儲在該計算機(jī)可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。

這些計算機(jī)程序指令也可裝載到計算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機(jī)實現(xiàn)的處理，從而在計算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。

盡管已描述了本申請的優(yōu)選實施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基 本創(chuàng)造性概念，則可對這些實施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實施例以及落入本申請范圍的所有變更和修改。

顯然，本領(lǐng)域的技術(shù)人員可以對本申請進(jìn)行各種改動和變型而不脫離本申請的范圍。這樣，倘若本申請的這些修改和變型屬于本申請權(quán)利要求的范圍之內(nèi)，則本申請也意圖包含這些改動和變型在內(nèi)。