數據包傳輸方法及網路系統

數據包傳輸方法及網路系統

《數據包傳輸方法及網路系統》是北京交通大學於2013年7月1日申請的專利,該專利的公布號為CN103312604A,公布日為2013年9月18日,發明人是張宏科、陳佳、劉暢、周華春、蘇偉、羅洪斌、徐雅琨。該發明涉及網路通信領域。

《數據包傳輸方法及網路系統》實現套用路徑信息傳輸數據包,能夠減少地址更新的工作量。所述方法包括:起始節點向適配器傳送服務請求,使得該適配器根據該服務請求確定匹配的目的節點,並確定該起始節點到該目的節點的路徑信息,該路徑信息用於標識該起始節點到該目的節點的路徑;該起始節點接收該適配器傳送的該路徑信息;該起始節點根據該路徑信息向該目的節點傳輸數據包。該發明實施例通過起始節點到所述目的節點的路徑信息實現數據包傳輸,與2013年7月之前的技術根據節點的IP位址傳輸數據包,當網路中某一節點的IP位址變動時,需全網的節點更新地址表中的IP位址相比,該發明實施例能夠有效減少地址更新的工作量。

2017年12月11日,《數據包傳輸方法及網路系統》獲得第十九屆中國專利優秀獎。

(概述圖為《數據包傳輸方法及網路系統》摘要附圖)

基本介紹

  • 中文名:數據包傳輸方法及網路系統
  • 申請人:北京交通大學
  • 申請日:2013年7月1日
  • 申請號:2013102721306
  • 公布號:CN103312604A
  • 公布日:2013年9月18日
  • 發明人:張宏科、陳佳、劉暢、周華春、蘇偉、羅洪斌、徐雅琨
  • 地址:北京市海淀區上園村3號
  • 分類號:H04L12/701(2013.01)I
  • 代理機構:北京三高永信智慧財產權代理有限責任公司
  • 代理人:滕一斌
  • 類別:發明專利
專利背景,發明內容,專利目的,技術方案,改善效果,附圖說明,權利要求,實施方式,榮譽表彰,

專利背景

通信網路中,可以通過節點轉發數據包,將數據包傳輸到目的節點。在基於IP位址網際網路中每個節點有一個全網唯一的IP位址作為身份標識,傳輸數據包時,數據包包頭中攜帶目的節點的IP位址,傳輸數據包的節點根據數據包頭中攜帶的目的節點的IP位址查詢地址表確定目的節點,最終將數據包傳輸到目的節點。
這種數據包傳輸方法,根據節點的IP位址傳輸數據包,當網路中某一節點的IP位址變動時,需全網的節點更新地址表中的IP位址,地址更新較為繁瑣。因此如何通過其他方法傳輸數據包是當前需要解決的問題。

發明內容

專利目的

該發明實施例提供一種數據包傳輸方法及網路系統,套用路徑信息傳輸數據包,能夠減少地址更新的工作量。

技術方案

《數據包傳輸方法及網路系統》實施例採用如下技術方案:第一方面,提供一種數據包傳輸方法,包括:接收起始節點傳送的服務請求;根據所述服務請求確定匹配的目的節點;確定所述起始節點到所述目的節點的路徑信息,所述路徑信息用於標識所述起始節點到所述目的節點的路徑;向所述起始節點傳送所述路徑信息,使得所述起始節點按所述路徑信息向所述目的節點傳輸數據包。
可選地,所述方法套用於包含多個族群、每個族群包含至少一個節點的網路系統,所述方法還包括:獲取所述網路系統包含的多個族群的屬性信息;相應地,所述確定所述起始節點到所述目的節點的路徑信息包括:根據獲取多個族群的屬性信息確定所述路徑信息,所述路徑信息包括依次排列的目的族群的標識、所述目的節點的標識;或者,所述路徑信息包括依次排列的中繼族群的標識、所述目的族群的標識、所述目的節點的標識;其中,所述起始族群為所述初始節點所在族群,所述目的族群為所述目的節點所在族群。
第二方面,提供一種數據包傳輸方法,包括:起始節點向適配器傳送服務請求,使得所述適配器根據所述服務請求確定匹配的目的節點,並確定所述起始節點到所述目的節點的路徑信息,所述路徑信息用於標識所述起始節點到所述目的節點的路徑;所述起始節點接收所述適配器傳送的所述路徑信息;所述起始節點根據所述路徑信息向所述目的節點傳輸數據包。
可選地,所述方法套用於包含多個族群每個族群包括至少一個節點的網路系統,當起始族群與目的族群鄰接時或者當所述起始族群與所述目的族群為同一族群時,所述路徑信息包括依次排列的所述目的族群的標識、所述目的節點的標識;其中,所述起始族群為所述初始節點所在族群,所述目的族群為所述目的節點所在族群。
相應地,所述起始節點根據所述路徑信息向所述目的節點傳輸數據包包括:所述起始節點根據所述目的族群的標識查詢預存的路由表確定到達所述目的族群的第一鏈路,通過所述第一鏈路向所述目的族群傳輸所述數據包及所述路徑信息,使得所述目的族群中傳輸所述數據包的節點根據所述目的節點的標識查詢自身路由表,確定到達所述目的節點的第二鏈路,通過所述第二鏈路向所述目的節點傳輸所述數據包。
可選地,當所述起始族群與所述目的族群鄰接時,所述路徑信息還包括所述起始節點的標識、所述起始族群的標識,所述起始節點的標識、所述起始族群的標識、所述目的族群的標識、所述目的節點的標識依次排列;當所述起始族群與所述目的族群為同一族群時,所述路徑信息還包括所述起始節點的標識,所述起始節點的標識、所述目的族群的標識、所述目的節點的標識依次排列。
可選地,所述方法套用於包含多個族群每個族群包括至少一個節點的網路系統,所述路徑信息包括依次排列的中繼族群的標識、所述目的族群的標識、所述目的節點的標識;其中,所述起始族群為所述初始節點所在族群,所述目的族群為所述目的節點所在族群,所述中繼族群為所述數據包在所述起始族群與目的族群之間傳輸時途經的族群。
相應地,所述起始節點根據所述路徑信息向所述目的節點傳輸數據包包括:所述起始節點通過所述中繼族群向所述目的族群傳輸所述數據包及所述路徑信息,使得所述中繼族群中傳輸所述數據包的節點根據所述路徑信息中下一跳族群的標識查詢自身路由表,確定到達下一跳族群的第三鏈路,通過所述第三鏈路向所述目的族群傳輸述數據包,使得所述目的族群中傳輸所述數據包的節點根據所述目的節點的標識查詢自身路由表,確定到達所述目的節點的第四鏈路,通過所述第四鏈路向所述目的節點傳輸所述數據包。
可選地,所述路徑信息還包括:所述起始節點的標識、所述起始族群的標識,所述起始節點的標識、所述起始族群的標識、所述中繼族群的標識、所述目的族群的標識、所述目的節點的標識依次排列。可選地,所述起始節點及傳輸所述數據包的節點存儲路由表,所述路由表包含鄰接族群的標識,節點的標識,出口標識,鏈路狀態信息中的至少一種;其中,所述出口標識用於標識到達所述鄰接族群的節點的出口,所述鏈路狀態信息包括跳數、鏈路延時信息、頻寬信息、丟包信息中至少一種。
第三方面,提供一種網路系統,所述網路系統包括多個族群,每個族群包括至少一個節點,所述網路系統包括:所述適配器,用於接收起始節點傳送的服務請求;根據所述服務請求確定匹配的目的節點;確定所述起始節點到所述目的節點的路徑信息;向所述起始節點傳送所述路徑信息,所述路徑信息用於標識所述起始節點到所述目的節點的路徑;所述起始節點,用於向所述適配器傳送請求,使得所述適配器根據所述服務請求確定匹配的目的節點,並確定所述起始節點到所述目的節點的路徑信息;接收所述適配器傳送的所述路徑信息;根據所述路徑信息向所述目的節點傳輸數據包。

改善效果

《數據包傳輸方法及網路系統》所述起始節點接收所述適配器傳送的所述起始節點到所述目的節點的路徑信息,根據所述起始節點到所述目的節點的路徑信息確定所述起始節點到所述目的節點的路徑,並根據起始節點到所述目的節點的路徑向目的節點傳輸數據包,從而實現通過起始節點到所述目的節點的路徑信息實現數據包傳輸,與2013年7月之前的技術根據節點的IP位址傳輸數據包,當網路中某一節點的IP位址變動時,需全網的節點更新地址表中的IP位址相比,該發明實施例的數據包傳輸方法及網路系統能夠有效減少地址更新的工作量。

附圖說明

圖1為該發明實施例1提供的一種數據包傳輸方法的流程圖;
圖2為該發明實施例1提供的另一種數據包傳輸方法的流程圖;
圖3為該發明實施例2提供的一種網際網路架構的示意圖;
圖4為該發明實施例2提供的一種路由表結構的示意圖;
圖5為該發明實施例2提供的族群連線關係的更新方法的流程圖;
圖6為該發明實施例2提供的一種數據包傳輸方法的流程圖;
圖7為該發明實施例2提供的一種數據傳輸路徑示意圖;
圖8為該發明實施例2提供的一種數據包的傳輸方法的流程圖;
圖9為該發明實施例3提供的一種網路系統的結構示意圖。

權利要求

1.一種數據包傳輸方法,其特徵在於,包括:接收起始節點傳送的服務請求;根據所述服務請求確定匹配的目的節點;確定所述起始節點到所述目的節點的路徑信息,所述路徑信息用於標識所述起始節點到所述目的節點的路徑;向所述起始節點傳送所述路徑信息,使得所述起始節點按所述路徑信息向所述目的節點傳輸數據包。
2.根據權利要求1所述的方法,其特徵在於,所述方法套用於包含多個族群、每個族群包含至少一個節點的網路系統,所述方法還包括:獲取所述網路系統包含的多個族群的屬性信息;相應地,所述確定所述起始節點到所述目的節點的路徑信息包括:根據獲取多個族群的屬性信息確定所述路徑信息,所述路徑信息包括依次排列的目的族群的標識、所述目的節點的標識;或者,所述路徑信息包括依次排列的中繼族群的標識、所述目的族群的標識、所述目的節點的標識;其中,所述起始族群為所述初始節點所在族群,所述目的族群為所述目的節點所在族群。
3.一種數據包傳輸方法,其特徵在於,包括:起始節點向適配器傳送服務請求,使得所述適配器根據所述服務請求確定匹配的目的節點,並確定所述起始節點到所述目的節點的路徑信息,所述路徑信息用於標識所述起始節點到所述目的節點的路徑;所述起始節點接收所述適配器傳送的所述路徑信息;所述起始節點根據所述路徑信息向所述目的節點傳輸數據包。
4.根據權利要求3所述的方法,其特徵在於,所述方法套用於包含多個族群每個族群包括至少一個節點的網路系統,當起始族群與目的族群鄰接時或者當所述起始族群與所述目的族群為同一族群時,所述路徑信息包括依次排列的所述目的族群的標識、所述目的節點的標識;其中,所述起始族群為所述初始節點所在族群,所述目的族群為所述目的節點所在族群;相應地,所述起始節點根據所述路徑信息向所述目的節點傳輸數據包包括:所述起始節點根據所述目的族群的標識查詢預存的路由表確定到達所述目的族群的第一鏈路,通過所述第一鏈路向所述目的族群傳輸所述數據包及所述路徑信息,使得所述目的族群中傳輸所述數據包的節點根據所述目的節點的標識查詢自身路由表,確定到達所述目的節點的第二鏈路,通過所述第二鏈路向所述目的節點傳輸所述數據包。
5.根據權利要求4所述的方法,其特徵在於,當所述起始族群與所述目的族群鄰接時,所述路徑信息還包括所述起始節點的標識、所述起始族群的標識,所述起始節點的標識、所述起始族群的標識、所述目的族群的標識、所述目的節點的標識依次排列;當所述起始族群與所述目的族群為同一族群時,所述路徑信息還包括所述起始節點的標識,所述起始節點的標識、所述目的族群的標識、所述目的節點的標識依次排列。
6.根據權利要求3所述的方法,其特徵在於,所述方法套用於包含多個族群每個族群包括至少一個節點的網路系統,所述路徑信息包括依次排列的中繼族群的標識、所述目的族群的標識、所述目的節點的標識;其中,所述起始族群為所述初始節點所在族群,所述目的族群為所述目的節點所在族群,所述中繼族群為所述數據包在所述起始族群與目的族群之間傳輸時途經的族群;相應地,所述起始節點根據所述路徑信息向所述目的節點傳輸數據包包括:所述起始節點通過所述中繼族群向所述目的族群傳輸所述數據包及所述路徑信息,使得所述中繼族群中傳輸所述數據包的節點根據所述路徑信息中下一跳族群的標識查詢自身路由表,確定到達下一跳族群的第三鏈路,通過所述第三鏈路向所述目的族群傳輸述數據包,使得所述目的族群中傳輸所述數據包的節點根據所述目的節點的標識查詢自身路由表,確定到達所述目的節點的第四鏈路,通過所述第四鏈路向所述目的節點傳輸所述數據包。
7.根據權利要求6所述的方法,其特徵在於,所述路徑信息還包括:所述起始節點的標識、所述起始族群的標識,所述起始節點的標識、所述起始族群的標識、所述中繼族群的標識、所述目的族群的標識、所述目的節點的標識依次排列。
8.根據權利要求4至7中任一項所述的方法,其特徵在於,所述起始節點及傳輸所述數據包的節點存儲路由表,所述路由表包含鄰接族群的標識,節點的標識,出口標識,鏈路狀態信息中的至少一種;其中,所述出口標識用於標識到達所述鄰接族群的節點的出口,所述鏈路狀態信息包括跳數、鏈路延時信息、頻寬信息、丟包信息中至少一種。
9.一種網路系統,其特徵在於,所述網路系統包括多個族群,每個族群包括至少一個節點,所述網路系統包括:所述適配器,用於接收起始節點傳送的服務請求;根據所述服務請求確定匹配的目的節點;確定所述起始節點到所述目的節點的路徑信息;向所述起始節點傳送所述路徑信息,所述路徑信息用於標識所述起始節點到所述目的節點的路徑;所述起始節點,用於向所述適配器傳送請求,使得所述適配器根據所述服務請求確定匹配的目的節點,並確定所述起始節點到所述目的節點的路徑信息;接收所述適配器傳送的所述路徑信息;根據所述路徑信息向所述目的節點傳輸數據包。
10.根據權利要求9所述的系統,其特徵在於,所述網路系統中的節點存儲路由表,所述路由表包括以下至少一種信息:鄰接族群的標識,節點的標識,出口標識,鏈路狀態信息;其中,所述出口標識用於標識到達所述鄰接族群的節點的出口,所述鏈路狀態信息包括跳數、鏈路延時信息、頻寬信息、丟包信息中至少一種。

實施方式

該實施例中,適配器可以為伺服器等,節點可以為網路主機、路由器等,節點標識可以為IP位址等,族群可以為自治域等,相應地族群標識可以為自治域序號。
實施例1
如圖1所示,該實施例提供一種數據包傳輸方法,包括:
110、適配器接收起始節點傳送的服務請求。
120、該適配器根據該服務請求確定匹配的目的節點。例如,該適配器根據該服務請求確定該起始節點所需的服務,網路中提供該起始節點所需服務的節點,即為該目的節點。
130、該適配器確定該起始節點到該目的節點的路徑信息,該路徑信息用於標識該起始節點到該目的節點的路徑。
140、該適配器向該起始節點傳送該路徑信息,使得該起始節點按該路徑信息向該目的節點傳輸數據包。其中,該適配器可以為伺服器等,該實施例不作限定。
如圖2所示,該實施例提供的另一種數據包傳輸方法,包括:
210、起始節點向適配器傳送服務請求,使得該適配器根據該服務請求確定匹配的目的節點,並確定該起始節點到該目的節點的路徑信息,該路徑信息用於標識該起始節點到該目的節點的路徑。
220、該起始節點接收該適配器傳送的該路徑信息。
230、該起始節點根據該路徑信息向該目的節點傳輸數據包。
該實施例的數據包傳輸方法,起始節點接收適配器傳送的起始節點到目的節點的路徑信息,根據起始節點到目的節點的路徑信息確定起始節點到目的節點的路徑,並根據起始節點到目的節點的路徑向目的節點傳輸數據包,從而實現通過起始節點到目的節點的路徑信息實現數據包傳輸,與2013年7月之前的技術根據節點的IP位址傳輸數據包,當網路中某一節點的IP位址變動時,需全網的節點更新地址表中的IP位址相比,該實施例的數據包傳輸方法能夠有效減少地址更新的工作量。
實施例2
該實施例提供一種數據包傳輸方法,該方法可以套用於包含多族群每個族群包含至少一個節點的網路系統,該網路系統可以採用圖3所示的網際網路架構。如圖3所示,該網際網路架構包括:智慧服務層101、資源適配層102和網路節點層103。
智慧服務層101、資源適配層102和網路節點層103都包括實體域和行為域;智慧服務層101包括至少一個網路服務,每一個網路服務使用智慧服務層101中實體域的服務標識和智慧服務層101中行為域的服務需求行為描述進行表示;資源適配層102包括至少一個網路族群,每一個網路族群使用資源適配層102中實體域的族群標識和資源適配層102中行為域的族群功能行為描述進行表示;網路節點層103包括至少一個網路節點,每一個網路節點使用網路節點層103中實體域的節點標識和網路節點層103中行為域的節點屬性行為描述進行表示。
在行為域中通過行為動態匹配和行為智慧聚類機制,將網際網路架構的三層行為進行結合。而在實體域中通過族群間協作和族群內聯動機制,將網際網路架構的三層實體進行結合。該實施例中,該起始節點及該起始節點及傳輸該數據包的節點存儲路由表,該路由表可以存儲鄰接族群的標識,節點的標識,出口標識,鏈路狀態信息中的至少一種。例如,該路由表可以採用圖4為所示格式,如圖4中401-404表項分別用於存儲鄰接族群的標識、節點的標識、出口標識、鏈路狀態信息。其中,該出口標識用於標識到達該鄰接族群的節點的出口,該鏈路狀態信息包括跳數、鏈路延時信息、頻寬信息、丟包信息中至少一種,跳數可以用於路由,鏈路延時信息、頻寬信息、丟包信息可以用於保證QoS(QualityofService,服務質量)。
需要說明的是,與鄰接族群連線的節點在圖4中的401表項添加鄰接族群的標識,與鄰接族群不連線的節點在圖4中的401表項置空。
如圖5所示,網路系統中族群連線關係的更新時可以通過以下步驟實現。
510、族群中的各個節點向族群的中心控制節點通知自身的鏈路狀態信息和鄰接關係信息。
520、族群內的中心控制節點根據族群中各個節點的鏈路狀態信息和鄰接關係信息,確定與鄰接族群相連線的節點。例如,圖4中,NID1、NID2、NID3分別為連線鄰接族群FID1、FID2、FID3的節點。
530、中心控制節點通知族群中各個節點連線鄰接族群的節點。
540、族群中連線鄰接族群的節點在自身路由表中存儲所鄰接的族群的標識,族群中未連線鄰接族群的節點自身路由表中不存儲所鄰接的族群的標識。
如圖4所示的路由表中,NID1、NID2、NID3分別為通往鄰接族群FID1、FID2、FID3的節點,NID1、NID2、NID3分別在路由表401表項中添加族群標識FID1、FID2、FID3;NID4、NID5、NID6為族群的內部節點,路由表的401表項置空。
這樣,當族群中連線鄰接族群的節點變動時,連線鄰接族群的節點在自身路由表中存儲所鄰接的族群的標識即可,因此在族群內部即可完成相關節點連線關係更新,無需全網進行IP位址更新,從而減少地址更新的工作量。另外,該實施例中群內的節點根據族群的中心控制節點傳送的路由更新訊息,更新自身存儲的路由表。例如,根據該路由更新訊息攜帶的內容相應更新圖4所示路由表的402、403、404表項。其中404表項鍊路狀態信息可以為跳數、鏈路延時信息、頻寬信息、丟包信息中至少一種。
下面結合圖6詳細說明該實施例的一種數據包傳輸方法,該實施例中,該起始族群為該起始節點所在的族群,該目的族群為該目的節點所在的族群,該中繼族群為該數據包在該起始族群與目的族群之間傳輸時途經的族群。
如圖6所示,該實施例提供的一種數據包傳輸方法,包括:610、該適配器獲取該網路系統包含的多個族群的屬性信息。例如,該適配器可以接收網路中每個族群的中心控制節點傳送的該中心控制節點所在族群的屬性信息。例如,族群的屬性信息可以包含族群的鏈路狀態信息和鄰接關係信息。其中,族群的鏈路狀態信息可以為當前工作狀態,如總負載、利用率等,鄰接關係信息可以為相鄰接的族群之間的出口位置。應當理解,當族群的屬性信息變動時,該適配器可以根據最新的族群信息更新原有的族群的屬性信息。
620、該適配器接收起始節點傳送的服務請求,根據該服務請求確定匹配的目的節點。例如,該適配器根據該服務請求確定該起始節點所需的服務,在網路中查找提供該起始節點所需服務的節點,查找到的節點即為該目的節點。
630、該適配器可以根據獲取的多個族群的屬性信息,確定該起始節點到該目標節點的路徑信息。其中,根據該起始節點與該目的節點的位置關係不同,該路徑信息可以包括不同的內容,具體包含以下三種情形:
情形一
該起始族群與該目的族群位於同一族群時,該路徑信息包括依次排列的目的族群的標識、該目的節點的標識。此時,由於起始節點與該目的節點位於同一族群,故該目的族群的標識即為起始族群的標識。例如,該路徑信息可以為FID2→NID2,其中,FID2為該目的族群的標識即起始族群的標識,NID2為該目的節點的標識。
較佳地,當起始族群與目的族群為同一族群時,該路徑信息除包括依次排列的目的族群的標識、該目的節點的標識外還包括該起始節點的標識,該起始節點的標識、該目的族群的標識、該目的節點的標識依次排列。這樣,該目的節點可以按該路徑信息向該起始節點返回數據包。
例如,該路徑信息可以為NID1→FID2→NID2,其中,NID1為該起始節點的標識,FID2為該目的族群的標識即起始族群的標識,NID2為該目的節點的標識。
情形二
該起始族群與該目的族群為鄰接族群時,該路徑信息包括依次排列的目的族群的標識、該目的節點的標識。例如,該路徑信息可以為FID2→NID2,其中,FID2為該目的族群的標識即起始族群的標識,NID2為該目的節點的標識。
較佳地,該起始族群與該目的族群為鄰接族群時,該路徑信息除包括依次排列的目的族群的標識、該目的節點的標識外還包括該起始節點的標識、該起始族群的標識,該起始節點的標識、該起始族群的標識、該目的族群的標識、該目的節點的標識依次排列。這樣,該目的節點可以按該路徑信息向該起始節點返回數據包。
例如,該路徑信息可以為NID1→FID1→FID2→NID2,其中,NID1為該起始節點的標識,FID1為該目的族群的標識,FID2為該目的族群的標識,NID2為該目的節點的標識。
情形三
該起始族群通過中繼族群與該目的族群為鄰接族群時,該路徑信息包括依次排列的中繼族群的標識、該目的族群的標識、該目的節點的標識;其中,該中繼族群可以為一個或多個,當該中繼族群為多個時,多箇中繼族群按數據包途經順序依次排列。例如,該路徑信息可以為FID3→FID4→FID2→NID2,其中,FID3、FID4為依次經過的中繼族群的標識,FID2為該目的族群的標識,NID2為該目的節點的標識,FID3、FID4為依次經過的中繼族群的標識。
較佳地,該路徑信息除包括依次排列的中繼族群的標識、該目的族群的標識、該目的節點的標識外還包括該起始節點的標識、該起始族群的標識,該起始節點的標識、該起始族群的標識、該中繼族群的標識、該目的族群的標識、該目的節點的標識依次排列。這樣,該目的節點可以按該路徑信息向該起始節點返回數據包。
例如,該路徑信息可以為NID1→FID1→FID3→FID4→FID2→NID2,其中,NID1為該起始節點的標識,FID1為起始族群的標識,FID3、FID4為依次經過的中繼族群的標識,FID2為該目的族群的標識即起始族群的標識,NID2為該目的節點的標識。
可選地,適配器在向該起始節點傳送該路徑信息時,也可以向該目的節點傳送該路徑信息,使得該目的節點根據該路徑信息向該起始節點反饋數據包。
640、該適配器向該起始節點傳送該路徑信息。
650、該起始節點接收該路徑信息。
660、該起始節點根據該路徑信息向該目的節點傳輸數據包。
根據上述630中該路徑信息包括不同內容的三種情形,該步驟中該起始節點根據該路徑信息向該目的節點傳輸數據包時,具體實現方式為:
對應於上述630中的情形一、情形二,當該當起始族群與目的族群鄰接時或者當該起始族群與該目的族群為同一族群,該路徑信息該路徑信息包括依次排列的該目的族群的標識、該目的節點的標識時,該起始節點根據該目的族群的標識查詢預存的路由表確定到達該目的族群的第一鏈路,通過該第一鏈路向該目的族群傳輸所述數據包及該路徑信息,使得該目的族群中傳輸該數據包的節點根據該目的節點的標識查詢自身路由表,確定到達該目的節點的第二鏈路,通過該第二鏈路向該目的節點傳輸該數據包。
具體地,以該路徑信息為NID1→FID1→FID2→NID2為例,其中,NID1為該起始節點的標識,FID1為該目的族群的標識,FID2為該目的族群的標識,NID2為該目的節點的標識。
對應於上述630中的情形三,當該起始族群與該目的族群鄰接時或者當該起始族群與該目的族群為同一族群,該路徑信息包括依次排列的該目的族群的標識、該目的節點的標識時,該起始節點通過該中繼族群向該目的族群傳輸該數據包及該路徑信息,使得該中繼族群中傳輸該數據包的節點根據該路徑信息中下一跳族群的標識查詢自身路由表,確定到達下一跳族群的第三鏈路,通過該第三鏈路向該目的族群傳輸述數據包,使得該目的族群中傳輸該數據包的節點根據該目的節點的標識查詢自身路由表,確定到達該目的節點的第四鏈路,通過該第四鏈路向該目的節點傳輸該數據包。
具體地,在傳輸數據包時,該中繼族群中傳輸該數據包的節點及該目的族群中傳輸該數據包的節點,使用自身所在族群的族群標識在適配結果中進行查詢,以確定下一個族群或目的節點;
若該設備所在族群不為目的族群,則利用下一個族群的族群標識在自身路由表中進行查詢,查詢規則基於路由表的第一項,即基於族群標識,根據路由表確定數據包的轉發出口;若該設備所在族群為目的族群,則利用目的節點的節點標識在自身路由表中進行查詢,查詢規則基於路由表的第二項,即基於目的節點的節點標識,根據路由表確定數據包的轉發出口。
該實施例中,傳輸數據包的節點使用自身所在族群的族群標識在路徑信息在適配結果中進行查詢,以確定下一個族群或目的節點;具體地,若該傳輸數據包的節點在的族群不是目的族群,則利用路徑信息中下一個族群的族群標識在自身路由表中進行查詢(例如查詢如圖4所示路由表的第一項),確定連線下一個族群的節點,通過連線下一個族群的節點向下一個族群傳輸數據包。
若該傳輸數據包的節點為目的族群,則目的族群中傳輸數據包的節點利用路徑信息中目的節點的節點標識在自身路由表中進行查詢,(例如查詢如圖4所示路由表的第二項),確定到達目的節點的鏈路,將數據包傳輸到目的節點。
下面結合圖7詳細介紹該實施例中數據包的傳輸方法,該數據包傳輸方法可以用於實現上述660。如圖8所示,該數據包傳輸方法包括:810、適配器確定的路徑信息為NID11->FID1->FID2->FID3->NID32。根據路徑信息可知,起始節點為NID11、目的節點為NID32,起始族群為FID1、目的族群為FID3,中繼族群為FID2。
820、起始節點根據路徑信息FID2確定下一跳為族群FID2,向族群FID2傳輸數據包及路徑信息。數據包在族群FID1中傳輸時,FID1中傳輸數據包的節點在路徑信息中查詢到下一跳為族群FID2,FID1中傳輸數據包的節點查詢本地路由表(例如查詢如圖4所示路由表的第二項)確定連線族群FID2的節點為NID12,數據包經NID12傳輸至族群FID2。
830、FID2中傳輸數據包的節點根據路徑信息中FID3確定下一跳為族群FID3,向族群FID2傳輸數據包及路徑信息。數據包在族群FID2中傳輸時,FID2中傳輸數據包的節點在路徑信息中查詢到下一跳為族群FID3,FID2中傳輸數據包的節點查詢本地路由表(例如查詢如圖4所示路由表的第二項)確定連線族群FID3的節點為NID31,數據包經NID31傳輸至族群FID3。
840、FID3中傳輸數據包的節點根據路徑信息中FID3確定下一跳為節點NID32,將數據包傳輸至NID32。數據包在族群FID3中傳輸時,FID3中傳輸數據包的節點在路徑信息中查詢到下一跳為NID32,查詢本地路由表(例如查詢如圖4所示路由表的第二項)確定到達NID32的鏈路,將數據包及路徑信息傳輸至NID32。至此,實現起始節點向目的節點傳輸數據包。
該實施例的數據包傳輸方法,起始節點接收適配器傳送的起始節點到目的節點的路徑信息,根據起始節點到目的節點的路徑信息確定起始節點到目的節點的路徑,並根據起始節點到目的節點的路徑向目的節點傳輸數據包,從而實現通過起始節點到目的節點的路徑信息實現數據包傳輸,與2013年7月之前的技術根據節點的IP位址傳輸數據包,當網路中某一節點的IP位址變動時,需全網的節點更新地址表中的IP位址相比,該實施例的數據包傳輸方法能夠有效減少地址更新的工作量。
實施例3
如圖9所示該實施例提供一種網路系統,網路系統包括多個族群,每個族群包括至少一個節點,網路系統包括:適配器91、起始節點92,其中:適配器,用於接收起始節點傳送的服務請求;根據服務請求確定匹配的目的節點;確定起始節點到目的節點的路徑信息;向起始節點傳送路徑信息,路徑信息用於標識起始節點到目的節點的路徑;起始節點92,用於向適配器傳送請求,使得適配器根據服務請求確定匹配的目的節點,並確定起始節點到目的節點的路徑信息;接收適配器傳送的路徑信息;根據路徑信息向目的節點傳輸數據包。
可選地,網路系統中的節點存儲路由表,路由表包括以下至少一種信息:鄰接族群的標識,節點的標識,出口標識,鏈路狀態信息;其中,出口標識用於標識到達鄰接族群的節點的出口,鏈路狀態信息包括跳數、鏈路延時信息、頻寬信息、丟包信息中至少一種。可選地,網路系統中的節點接收各自所屬族群中的中心節點傳送的路由更新訊息,根據更新訊息更新自身存儲的路由表。可選地,適配器91還用於,接收網路系統中每個族群中的中心節點傳送的每個族群的屬性信息,每個族群的屬性信息用於確定路徑信息。該系統的詳細實現方式請參上述方法實施例,不贅述。
該實施例的網路系統,起始節點接收適配器傳送的起始節點到目的節點的路徑信息,根據起始節點到目的節點的路徑信息確定起始節點到目的節點的路徑,並根據起始節點到目的節點的路徑向目的節點傳輸數據包,從而實現通過起始節點到目的節點的路徑信息實現數據包傳輸,與2013年7月之前的技術根據節點的IP位址傳輸數據包,當網路中某一節點的IP位址變動時,需全網的節點更新地址表中的IP位址相比,該實施例的網路系統能夠有效減少地址更新的工作量。
該說明書中的各個實施例均採用遞進的方式描述,各個實施例相同相似的部分互相參見即可,每個實施例重點說明的都是與其他實施例的不同之處。尤其,對於裝置實施例而言,由於其基本相似於方法實施例,所以描述得比較簡單,相關之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的,其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的,作為單元顯示的部件可以是或者也可以不是物理單元,即可以位於一個地方,或者也可以分布到多個網路單元上。可以根據實際的需要選擇其中的部分或者全部模組來實現該實施例方案的目的。該領域普通技術人員在不付出創造性勞動的情況下,即可以理解並實施。
該領域普通技術人員可以意識到,結合該文中所公開的實施例描述的各示例的單元及算法步驟,能夠以電子硬體、或者計算機軟體和電子硬體的結合來實現。這些功能究竟以硬體還是軟體方式來執行,取決於技術方案的特定套用和設計約束條件。專業技術人員可以對每個特定的套用來使用不同方法來實現所描述的功能,但是這種實現不應認為超出該發明的範圍。
所屬領域的技術人員可以清楚地了解到,為描述的方便和簡潔,上述描述的系統、裝置和單元的具體工作過程,可以參考前述方法實施例中的對應過程,在此不再贅述。
在該申請所提供的幾個實施例中,應該理解到,所揭露的系統、裝置和方法,可以通過其它的方式實現。例如,以上所描述的裝置實施例僅僅是示意性的,例如,所述單元的劃分,僅僅為一種邏輯功能劃分,實際實現時可以有另外的劃分方式,例如多個單元或組件可以結合或者可以集成到另一個系統,或一些特徵可以忽略,或不執行。另一點,所顯示或討論的相互的耦合或直接耦合或通信連線可以是通過一些接口,裝置或單元的間接耦合或通信連線,可以是電性,機械或其它的形式。
所述作為分離部件說明的單元可以是或者也可以不是物理上分開的,作為單元顯示的部件可以是或者也可以不是物理單元,即可以位於一個地方,或者也可以分布到多個網路單元上。可以根據實際的需要選擇其中的部分或者全部單元來實現該實施例方案的目的。另外,在該發明各個實施例中的各功能單元可以集成在一個處理單元中,也可以是各個單元單獨物理存在,也可以兩個或兩個以上單元集成在一個單元中。

榮譽表彰

2017年12月11日,《數據包傳輸方法及網路系統》獲得第十九屆中國專利優秀獎。

相關詞條

熱門詞條

聯絡我們