專利名稱:同時支持?jǐn)?shù)據(jù)報和虛電路服務(wù)的數(shù)據(jù)轉(zhuǎn)發(fā)方法及路由器的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及路由數(shù)據(jù)處理技術(shù),尤其涉及一種同時支持?jǐn)?shù)據(jù)報服務(wù)和虛電路服務(wù)的數(shù)據(jù)轉(zhuǎn)發(fā)方法及路由器。
背景技術(shù):
在現(xiàn)有的分組交換技術(shù)中,可采用兩種不同的方式來管理被傳輸?shù)臄?shù)據(jù)流:數(shù)據(jù)報方式和虛電路方式。數(shù)據(jù)報方式亦被稱為無連接的數(shù)據(jù)交換方式,每個數(shù)據(jù)報獨立地通過網(wǎng)絡(luò)傳往目的主機(jī),到達(dá)同一目的主機(jī)的數(shù)據(jù)分組可能沿不同的路徑進(jìn)行傳輸;虛電路方式被稱為面向連接的數(shù)據(jù)交換方式,需要在數(shù)據(jù)傳輸開始之前首先建立起一條邏輯傳輸通路,數(shù)據(jù)分組沿著建好的這條路徑進(jìn)行傳輸,無需重新進(jìn)行路由選擇。對于現(xiàn)有技術(shù)中的國際互聯(lián)網(wǎng)(Internet)中的路由器來說,在進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)時針對以上兩種模式分別采用完全不同處理方式,即:當(dāng)接收到數(shù)據(jù)報模式的數(shù)據(jù)分組后,依據(jù)分組頭部的目的IP地址查找轉(zhuǎn)發(fā)表進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā),當(dāng)接收到虛電路模式的數(shù)據(jù)分組后,依據(jù)分組頭部的虛電路標(biāo)識符(Virtual Circuit Identifier,簡稱VCI)查找虛電路表進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。其中,轉(zhuǎn)發(fā)表為根據(jù)路由表生成的、為數(shù)據(jù)報模式的數(shù)據(jù)分組提供轉(zhuǎn)發(fā)依據(jù)的對應(yīng)關(guān)系表;虛電路表記載當(dāng)前已建立的虛電路的主要參數(shù),包括:入端口、入VC1、出端口、出VCI,是為虛電路模式的數(shù)據(jù)分組提供轉(zhuǎn)發(fā)依據(jù)的對應(yīng)關(guān)系表。雖然,現(xiàn)有技術(shù)中支持多協(xié)議標(biāo)記交換(mult1-protocol label switching,MPLS)功能的路由器可以同時支持?jǐn)?shù)據(jù)報模式和虛電路模式,但是,是以相互獨立的轉(zhuǎn)發(fā)方式來對分組報文進(jìn)行處理,具體地,采用一個數(shù)據(jù)轉(zhuǎn)發(fā)引擎通過查找轉(zhuǎn)發(fā)表來處理、轉(zhuǎn)發(fā)數(shù)據(jù)報模式的數(shù)據(jù)分組,采用另一個數(shù)據(jù)轉(zhuǎn)發(fā)引擎通過查找標(biāo)記轉(zhuǎn)發(fā)信息庫(LabelForwarding Information Base,LFIB)來處理、轉(zhuǎn)發(fā)虛電路模式的分組,由于針對不同交換模式的分組需要使用不同的數(shù)據(jù)轉(zhuǎn)發(fā)引擎查找不同的數(shù)據(jù)轉(zhuǎn)發(fā)依據(jù)來進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā),使得數(shù)據(jù)處理過程比較復(fù)雜,并且,由于在接收到數(shù)據(jù)報模式的數(shù)據(jù)分組時需要通過查找最長匹配來確定轉(zhuǎn)發(fā)路徑,使得查找效率較低、影響路由器的轉(zhuǎn)發(fā)速率。
發(fā)明內(nèi)容
針對現(xiàn)有技術(shù)中的上述缺陷,本發(fā)明提供一種數(shù)據(jù)轉(zhuǎn)發(fā)方法及路由器,采用一種統(tǒng)一的方式處理、轉(zhuǎn)發(fā)數(shù)據(jù)報模式和虛電路模式下的數(shù)據(jù)分組。本發(fā)明一實施例提供一種數(shù)據(jù)轉(zhuǎn)發(fā)方法,包括:從入端口接收第一數(shù)據(jù)分組;判斷所述第一數(shù)據(jù)分組是否包含入標(biāo)識;若所述第一數(shù)據(jù)分組包含入標(biāo)識,則根據(jù)所述第一數(shù)據(jù)分組的所述入標(biāo)識和入端口在統(tǒng)一交換表中查找與所述入標(biāo)識和入端口對應(yīng)的出標(biāo)識和出端口;若根據(jù)所述第一數(shù)據(jù)分組的入標(biāo)識和入端口在統(tǒng)一交換表中未查找到對應(yīng)的出標(biāo)識和出端口,則判斷第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是數(shù)據(jù)報模式下的數(shù)據(jù)分組;若所述第一數(shù)據(jù)分組是數(shù)據(jù)報模式下的數(shù)據(jù)分組,根據(jù)所述第一數(shù)據(jù)分組目的IP地址查找預(yù)設(shè)的路由表確定所述目的IP地址對應(yīng)的出端口、并為所述第一數(shù)據(jù)分組分配與所述目的IP地址對應(yīng)的出標(biāo)識;將所述第一數(shù)據(jù)分組的所述入標(biāo)識、所述入端口、所述分配的出標(biāo)識和所述確定的出端口添加至所述統(tǒng)一交換表,并將所述分配的出標(biāo)識替換所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述分配的出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述確定的出端口發(fā)送。本發(fā)明另一實施例提供一種路由器,包括:接收模塊,用于從入端口接收第一數(shù)據(jù)分組;第一判斷模塊,用于判斷所述第一數(shù)據(jù)分組是否包含入標(biāo)識;第一查找模塊,用于若所述第一數(shù)據(jù)分組包含入標(biāo)識,根據(jù)所述第一數(shù)據(jù)分組的所述入標(biāo)識和入端口在統(tǒng)一交換表中查找與所述入標(biāo)識和入端口對應(yīng)的出標(biāo)識和出端Π ;第二判斷模塊,用于若根據(jù)所述第一數(shù)據(jù)分組的入標(biāo)識和入端口在統(tǒng)一交換表中未查找到對應(yīng)的出標(biāo)識和出端口,判斷第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是數(shù)據(jù)報模式下的數(shù)據(jù)分組;第一分配模塊,用于若第一數(shù)據(jù)分組是數(shù)據(jù)報模式下的數(shù)據(jù)分組,并根據(jù)所述第一數(shù)據(jù)分組的目的IP地址查找預(yù)設(shè)的路由表確定所述目的IP地址對應(yīng)的出端口、并為所述第一數(shù)據(jù)分組分配與所述目的IP地址對應(yīng)的出標(biāo)識;第一處理模塊,用于將所述第一數(shù)據(jù)分組的所述入標(biāo)識、所述入端口、所述分配的出標(biāo)識和所述確定的出端口添加至所述統(tǒng)一交換表,并將所述分配的出標(biāo)識替換所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述分配的出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述確定的出端口發(fā)送。本發(fā)明提供的數(shù)據(jù)轉(zhuǎn)發(fā)方法及路由器,對采用數(shù)據(jù)報交換模式的數(shù)據(jù)分組,只需在首次接收到第一數(shù)據(jù)分組時需要通過查找路由表信息進(jìn)行轉(zhuǎn)發(fā),后續(xù)則可直接查詢統(tǒng)一交換表來進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā);而對采用虛電路交換模式的數(shù)據(jù)分組,也只需在首次接收到第一數(shù)據(jù)分組時需要查詢預(yù)設(shè)的虛電路連接表信息進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā),后續(xù)分組都可通過查詢統(tǒng)一交換表來進(jìn)行轉(zhuǎn)發(fā),從而統(tǒng)一了現(xiàn)有網(wǎng)絡(luò)中在數(shù)據(jù)報、虛電路兩種不同管理方式下數(shù)據(jù)分組的處理方式,而且只需要一個數(shù)據(jù)轉(zhuǎn)發(fā)引擎和一個統(tǒng)一交換表即可實現(xiàn)這種統(tǒng)一處理,并能擴(kuò)展支持多種網(wǎng)絡(luò)體系結(jié)構(gòu)而不需要改變此轉(zhuǎn)發(fā)結(jié)構(gòu),同時有助于提高數(shù)據(jù)報模式下路由器查找效率及轉(zhuǎn)發(fā)數(shù)據(jù)的速度。
圖1為本發(fā)明數(shù)據(jù)轉(zhuǎn)發(fā)方法實施例一的流程圖;圖2為本發(fā)明數(shù)據(jù)轉(zhuǎn)發(fā)方法實施例二的流程圖;圖3為本發(fā)明路由器實施例一的結(jié)構(gòu)示意圖;圖4為本發(fā)明路由器實施例二的結(jié)構(gòu)示意圖;圖5為本發(fā)明路由器實施例三的結(jié)構(gòu)示意圖6為本發(fā)明路由器實施例四的結(jié)構(gòu)示意圖;圖7為本發(fā)明路由器實施例五的結(jié)構(gòu)示意圖。
具體實施例方式圖1為本發(fā)明數(shù)據(jù)轉(zhuǎn)發(fā)方法實施例一的流程圖;如圖1所示,本實施例提供一種數(shù)據(jù)轉(zhuǎn)發(fā)方法,包括:步驟101、從入端口接收第一數(shù)據(jù)分組;步驟102、判斷所述第一數(shù)據(jù)分組是否包含入標(biāo)識;步驟103、若所述第一數(shù)據(jù)分組包含入標(biāo)識,則根據(jù)所述第一數(shù)據(jù)分組的所述入標(biāo)識和入端口在統(tǒng)一交換表中查找與所述入標(biāo)識和入端口對應(yīng)的出標(biāo)識和出端口 ;步驟104、 若根據(jù)所述第一數(shù)據(jù)分組的入標(biāo)識和入端口在統(tǒng)一交換表中未查找到對應(yīng)的出標(biāo)識和出端口,則判斷該第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是否數(shù)據(jù)報模式下的數(shù)據(jù)分組。具體地,可以通過該第一數(shù)據(jù)分組所帶入標(biāo)識的類型域來判斷該第一數(shù)據(jù)分組是虛電路模式還是數(shù)據(jù)報模式的數(shù)據(jù)分組。步驟105、若所述第一數(shù)據(jù)分組是數(shù)據(jù)報模式下的數(shù)據(jù)分組,根據(jù)所述第一數(shù)據(jù)分組的目的IP地址查找預(yù)設(shè)的路由表確定所述目的IP地址對應(yīng)的出端口、并為所述第一數(shù)據(jù)分組分配與所述目的IP地址對應(yīng)的出標(biāo)識;步驟106、將所述第一數(shù)據(jù)分組的所述入標(biāo)識、所述入端口、所述分配的出標(biāo)識和所述確定的出端口添加至所述統(tǒng)一交換表,并將所述分配的出標(biāo)識替換所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述分配的出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述確定的出端口發(fā)送。本實施例中的執(zhí)行主體可以為路由器。其中,統(tǒng)一交換表可以為預(yù)設(shè)于路由器中的,其具體形式可以為:
人端η I人標(biāo)識I出端η I出標(biāo)識I服務(wù)屬性Al0101 A4 0 Ι
Α2 ΤΑ5 Τ Ο 該統(tǒng)一交換表中的每一行即為一個條目,每個條目均可以包括入端口、入標(biāo)識、出端口、出標(biāo)識,以及對應(yīng)服務(wù)屬性;該服務(wù)屬性包含第一數(shù)據(jù)分組所獲得的服務(wù)信息,例如,帶寬、時延、標(biāo)識置換、轉(zhuǎn)發(fā)等。當(dāng)所述第一數(shù)據(jù)分組包含入標(biāo)識、但根據(jù)所述第一數(shù)據(jù)分組的所述入標(biāo)識和入端口在所述統(tǒng)一交換表中未查找到對應(yīng)的所述出標(biāo)識和出端口時,則通過判斷所述第一數(shù)據(jù)分組中所帶標(biāo)識的類型域來判斷該第一數(shù)據(jù)分組是否為數(shù)據(jù)報模式下的數(shù)據(jù)分組,當(dāng)該第一數(shù)據(jù)分組為數(shù)據(jù)報模式下的數(shù)據(jù)分組,此時根據(jù)該目的IP地址查找路由器內(nèi)預(yù)設(shè)的路由表確定該目的IP地址對應(yīng)的出端口、并為所述第一數(shù)據(jù)分組分配與所述目的IP地址對應(yīng)的出標(biāo)識;然后再根據(jù)所述入標(biāo)識、入端口、出標(biāo)識和出端口更新所述統(tǒng)一交換表,并用分配的出標(biāo)識替換第一數(shù)據(jù)分組中的入標(biāo)識、生成以該出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組。由于路由表中每個項包括目的網(wǎng)絡(luò)前綴和下一跳字段,因此,當(dāng)根據(jù)第一數(shù)據(jù)分組的目的IP地址查找路由表時,實質(zhì)上是在路由表中查找到一個與該目的IP地址具有最長匹配的目的網(wǎng)絡(luò)前綴,并根據(jù)該目的網(wǎng)絡(luò)前綴對應(yīng)的路由信息確定所述第一數(shù)據(jù)分組的出端口、并分配出標(biāo)識,即獲取該目的網(wǎng)絡(luò)前綴對應(yīng)的出端口,并分配一個用于唯一代表該目的網(wǎng)絡(luò)前綴的出標(biāo)識;由于不同目的IP地址可能與同一目的網(wǎng)絡(luò)前綴具有最長匹配關(guān)系,因而不同目的IP地址可能對應(yīng)同一出標(biāo)識,但不同目的網(wǎng)絡(luò)前綴與出標(biāo)識之間則是--對應(yīng)的。需要說明的是,第一數(shù)據(jù)分組中可以包含一個標(biāo)識字段,該標(biāo)識字段可以為插入到數(shù)據(jù)分組頭部中一固定長度的二進(jìn)制字段,優(yōu)選地,可以借用MPLS標(biāo)記(shim)的位置;且該標(biāo)識字段可包括類型域和值域兩部分,類型域用于表示第一數(shù)據(jù)分組屬于數(shù)據(jù)報模式下的數(shù)據(jù)分組、還是虛電路模式下的數(shù)據(jù)分組,值域則是具有鏈路本地范圍意義的0/1字符串。對于路由器來說,將接收到的數(shù)據(jù)分組的標(biāo)識字段作為入標(biāo)識,將發(fā)送出去的數(shù)據(jù)分組的標(biāo)識字段作為出標(biāo)識。優(yōu)選地,可以將標(biāo)識字段的最高位Ibit作為類型域,且類型域值為O時,表示該第一數(shù)據(jù)分組為數(shù)據(jù)報模式,類型域值為I時,表示該第一數(shù)據(jù)分組為虛電路模式。當(dāng)路由器接收到一個數(shù)據(jù)分組后,可提取該數(shù)據(jù)分組頭部的入標(biāo)識,并將該入標(biāo)識和接收到該第一數(shù)據(jù)分組的入端口作為一個組合在上述統(tǒng)一交換表中查找是否存在與該入標(biāo)識和入端口組合相同的項目。例如,第一數(shù)據(jù)分組對應(yīng)的入標(biāo)識和入端口分別為0001和A2,若統(tǒng)一交換表僅包括上表中的兩個條目,那么,在該統(tǒng)一交換表中則無法查找到與該第一數(shù)據(jù)分組的入端口和 入標(biāo)識相對應(yīng)的條目,此時,由于標(biāo)識最高位Ibit為0,所以是數(shù)據(jù)報交換模式的分組,那么就以該分組目的IP為索引在路由表中進(jìn)行最長匹配,假設(shè)所匹配的最長前綴為NI,若之前為NI分配過標(biāo)識,那么直接使用該標(biāo)識,若之前尚未為NI分配過標(biāo)識,則為其分配一個出標(biāo)識,例如0010,該標(biāo)識即為該路由器所接收的所有與NI存在最長匹配關(guān)系的報文的出標(biāo)識,并根據(jù)路由表確定該第一數(shù)據(jù)分組所對應(yīng)的出端口為A6,然后,便可用出標(biāo)識0010替換該第一數(shù)據(jù)分組的原入標(biāo)識0001、生成第二數(shù)據(jù)分組,該第二數(shù)據(jù)分組中的入標(biāo)識即為第一數(shù)據(jù)分組的出標(biāo)識0010,再將該第二數(shù)據(jù)分組通過出端口 A6發(fā)送到下一網(wǎng)絡(luò)節(jié)點的路由器。同時,生成包含入標(biāo)識0001、入端口 A2、出標(biāo)識0010和出端口 A6的新條目并插入所述統(tǒng)一交換表。需要說明的是,相對于接收上述第二數(shù)據(jù)分組的下一網(wǎng)絡(luò)節(jié)點的路由器而言,上述第二數(shù)據(jù)分組即為下一網(wǎng)絡(luò)節(jié)點的第一數(shù)據(jù)分組,而下一網(wǎng)絡(luò)節(jié)點的路由器執(zhí)行的處理過程與前述相同。進(jìn)一步地,在步驟102之后還可以包括:若所述第一數(shù)據(jù)分組不包含所述入標(biāo)識,則判斷該第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是否數(shù)據(jù)報模式下的數(shù)據(jù)分組;具體地,可以通過在路由器內(nèi)查找是否存在相應(yīng)的虛電路的記錄來判斷該第一數(shù)據(jù)分組是虛電路模式還是數(shù)據(jù)報模式的數(shù)據(jù)分組,若存在與該第一數(shù)據(jù)分組對應(yīng)的虛電路記錄,則確定該第一數(shù)據(jù)分組為虛電路模式下的數(shù)據(jù)分組,若路由器未發(fā)現(xiàn)對應(yīng)該第一數(shù)據(jù)分組的虛電路記錄,則確定該第一數(shù)據(jù)分組為數(shù)據(jù)報模式下的數(shù)據(jù)分組。若所述第一數(shù)據(jù)分組是數(shù)據(jù)報模式下的數(shù)據(jù)分組,則根據(jù)所述目的IP地址查找預(yù)設(shè)的路由表確定所述第一數(shù)據(jù)分組對應(yīng)的出端口,并為所述第一數(shù)據(jù)分組分配與所述目的IP地址所匹配最長前綴對應(yīng)的出標(biāo)識;將所述入端口、所述分配的出標(biāo)識和所述確定的出端口添加至所述統(tǒng)一交換表,并將所述分配的出標(biāo)識添加到所述第一數(shù)據(jù)分組中,生成以所述分配的出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述確定的出端口發(fā)送;其中,由于第一數(shù)據(jù)分組不包含入標(biāo)識,因而可將統(tǒng)一交換表中對應(yīng)該第一數(shù)據(jù)分組的條目中的入標(biāo)識一項置為空或O。更進(jìn)一步地,若所述第一數(shù)據(jù)分組不包含所述入標(biāo)識,則判斷該第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是數(shù)據(jù)報模式下的數(shù)據(jù)分組之后,還包括:若所述第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組,則根據(jù)所述第一數(shù)據(jù)分組的目的IP地址和源IP地址查找虛電路連接表確定所述目的IP地址和源IP地址對應(yīng)的出VCI和出端口,并根據(jù)所述出VCI生成所述第一數(shù)據(jù)分組的出標(biāo)識;具體地,當(dāng)所述出標(biāo)識由類型域和值域組成時,可以將所述VCI作為所述第一數(shù)據(jù)分組出標(biāo)識的值域。將所述入端口、所述出標(biāo)識和的出端口添加至所述統(tǒng)一交換表(其中,入標(biāo)識可以置為空或0),并生成以所述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述出端口發(fā)送。S卩,當(dāng)路由器為源端接入路由器時,接收到的第一數(shù)據(jù)分組則不攜帶上述入標(biāo)識,此時,若該第一數(shù)據(jù)分組為數(shù)據(jù)報模式下的數(shù)據(jù)分組時,路由器可以根據(jù)所述目的IP地址查找預(yù)設(shè)的路由表確定所述目的IP地址對應(yīng)的出端口、并為該第一數(shù)據(jù)分組分配一個與該目的IP地址對應(yīng)的出標(biāo)識;若該第一數(shù)據(jù)分組為虛電路模式下的數(shù)據(jù)分組時,則可根據(jù)路由器內(nèi)已生成的虛電路連接表確定該第一數(shù)據(jù)分組的目的IP地址和源IP地址的組合對應(yīng)的出端口和出VCI,并根據(jù)該出VCI作為該第一數(shù)據(jù)分組的出標(biāo)識的值域。其中,虛電路連接表是包含虛電路信息及對應(yīng)的目的IP地址和源IP地址的映射關(guān)系表;該虛電路連接表中可以包括:入VCI,入端口,出VCI,出端口,源IP地址,目的IP地址。更進(jìn)一步地,在上述步驟103之后,還可以包括:若根據(jù)所述入標(biāo)識和入端口在所述統(tǒng)一交換表中查找到與所述入標(biāo)識和入端口對應(yīng)的出標(biāo)識和出端口,則將所述出標(biāo)識替代所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組;將所述第二數(shù)據(jù)分組通過所述出端口發(fā)送。例如,當(dāng)?shù)谝粩?shù)據(jù)分組對應(yīng)的入標(biāo)識和入端口分別為1100和A2時,那么,根據(jù)上表所示的統(tǒng)一交換表中條目可確定對應(yīng)的出標(biāo)識和出端口為1101和A5 ;然后,將出標(biāo)識1101替代第一數(shù)據(jù)分組中的入標(biāo)識1100,生成以1101為入標(biāo)識的第二數(shù)據(jù)分組,再將第二數(shù)據(jù)分組由出端口 A5發(fā)送到下一網(wǎng)絡(luò)節(jié)點。更進(jìn)一步地,上述步驟104之后,還可以包括:若所述第一數(shù)據(jù)分組為虛電路模式下的數(shù)據(jù)分組,則根據(jù)所述入標(biāo)識查找預(yù)設(shè)的虛電路連接表確定對應(yīng)的出VCI和出端口,并將所述出VCI作為所述第一數(shù)據(jù)分組的出標(biāo)識的值域;優(yōu)選地,可以將所述第一數(shù)據(jù)分組的入標(biāo)識和入端口作為一個組合查找預(yù)設(shè)的虛電路連接表。將所述第一數(shù)據(jù)分組的所述入標(biāo)識、所述入端口、所述出標(biāo)識和的出端口添加至所述統(tǒng)一交換表,并將所述出標(biāo)識替換所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述出端口發(fā)送。S卩,當(dāng)步驟103中未查找到與第一數(shù)據(jù)分組的入標(biāo)識對應(yīng)的出標(biāo)識和出端口,且經(jīng)步驟104判斷出該第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組時,同樣需要為該第一數(shù)據(jù)分組分配出標(biāo)識,以將該出標(biāo)識作為下一節(jié)點路由器的入標(biāo)識。其中,可直接將第一數(shù)據(jù)分組對應(yīng)的虛電路連接表中的出VCI作為上述該第一數(shù)據(jù)分組的出標(biāo)識的值域。上述將所述第一數(shù)據(jù)分組的所述入標(biāo)識、所述入端口、所述出標(biāo)識和的出端口添加至所述統(tǒng)一交換表,實現(xiàn)將虛電路相關(guān)信息映射到統(tǒng)一交換表中。本實施例提供的數(shù)據(jù)轉(zhuǎn)發(fā)方法,對采用數(shù)據(jù)報交換模式的數(shù)據(jù)分組,只需在首次接收到第一數(shù)據(jù)分組時需要通過查找路由表信息進(jìn)行轉(zhuǎn)發(fā),后續(xù)則可直接查詢統(tǒng)一交換表來進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā);而對采用虛電路交換模式的數(shù)據(jù)分組,也只需在首次接收到第一數(shù)據(jù)分組時需要查詢預(yù)設(shè)的虛電路連接表信息進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā),后續(xù)分組都可通過查詢統(tǒng)一交換表來進(jìn)行轉(zhuǎn)發(fā),從而統(tǒng)一了現(xiàn)有網(wǎng)絡(luò)中在數(shù)據(jù)報、虛電路兩種不同管理方式下數(shù)據(jù)分組的處理方式,而且只需要一個數(shù)據(jù)轉(zhuǎn)發(fā)引擎和一張統(tǒng)一交換表即可實現(xiàn)這種統(tǒng)一處理,并能擴(kuò)展支持多種網(wǎng)絡(luò)體系結(jié)構(gòu)而不需要改變此轉(zhuǎn)發(fā)結(jié)構(gòu),同時還有助于提高數(shù)據(jù)報模式下路由器查找效率及轉(zhuǎn)發(fā)數(shù)據(jù)的速度。在本實施例中,除根據(jù)為第一數(shù)據(jù)分配的出標(biāo)識在統(tǒng)一交換表中添加條目外,當(dāng)因網(wǎng)絡(luò)拓?fù)涓淖儗?dǎo)致路由表更新時,或者,已建立的虛電路撤消時,會實時更新統(tǒng)一交換表。當(dāng)路由表中某一目的網(wǎng)絡(luò)前綴對應(yīng)的下一跳發(fā)生變化時,可以同時刪除統(tǒng)一交換表中與該目的IP地址前綴對應(yīng)的條目(包括:入標(biāo)識、入端口、與該目的IP地址對應(yīng)的出標(biāo)識、出端口等);當(dāng)一條虛電路撤消時,同樣也可以刪除統(tǒng)一交換表中對應(yīng)的條目。圖2為本發(fā)明數(shù)據(jù)轉(zhuǎn)發(fā)方法實施例二的流程圖;本實施例將詳細(xì)說明一路由器對接收到的數(shù)據(jù)分組的處理流程,其中,本實施例的執(zhí)行主體可以為Internet網(wǎng)絡(luò)系統(tǒng)中的源端接入路由器(直接與源端主機(jī)相連接的路由器)或中間路由器(非直接與源端主機(jī)相連的路由器)。實施例二如圖2所示,本實施例提供的數(shù)據(jù)轉(zhuǎn)發(fā)方法,包括:步驟201、路由器從入端口接收第一數(shù)據(jù)分組,提取所述第一數(shù)據(jù)分組的頭部信
肩、O步驟202、路由器判斷第一數(shù)據(jù)分組中的頭部信息中是否包含入標(biāo)識,當(dāng)?shù)谝粩?shù)據(jù)分組包含入標(biāo)識時執(zhí)行步驟203,當(dāng)?shù)谝粩?shù)據(jù)分組不包含入標(biāo)識時執(zhí)行步驟204a。步驟203、路由器判斷在統(tǒng)一交換表中是否存在與第一數(shù)據(jù)分組的入標(biāo)識和入端口對應(yīng)的條目,也就是判斷是否存在某一條目的入標(biāo)識和入端口的組合與第一數(shù)據(jù)分組相同;若存在,執(zhí)行步驟206a,否則,執(zhí)行步驟204a。其中,統(tǒng)一交換表中可以包含多個條目,每個條目的內(nèi)容均可包括:入端口、入標(biāo)識、出端口、出標(biāo)識、服務(wù)。其中服務(wù)屬性中包含了該分組所獲得的服務(wù)信息,如帶寬、時延、標(biāo)識置換、轉(zhuǎn)發(fā)等。步驟204a、判斷第一數(shù)據(jù)分組為數(shù)據(jù)報模式、或虛電路模式下的數(shù)據(jù)分組;具體地,可以結(jié)合具體場景采用以下方式進(jìn)行判斷,一種方式是,當(dāng)該第一數(shù)據(jù)分組中包含入標(biāo)識時,可以根據(jù)該入標(biāo)識的類型域的值判斷該數(shù)據(jù)分組為數(shù)據(jù)報模式下的數(shù)據(jù)分組還是虛電路模式下的數(shù)據(jù)分組;第二種方式是,通過判斷在路由器內(nèi)是否已經(jīng)建立了相應(yīng)的虛電路,即,若已經(jīng)建立了相應(yīng)的虛電路,則該第一數(shù)據(jù)分組為虛電路模式下的數(shù)據(jù)分組;主要適用于第一數(shù)據(jù)分組中不包含入標(biāo)識的場景。通常,路由器在建立虛電路之后,會在虛電路連接表里相應(yīng)地記錄該虛電路的相關(guān)信息,包括:入VC1、入端口、出VC1、出端口信息,目的IP地址及源IP地址;相應(yīng)的,當(dāng)一條虛電路撤消之后,也會將這條記錄刪除;若路由器在虛電路連接表中查找到相應(yīng)的虛電路記錄則可確定已經(jīng)建立的相應(yīng)的虛電路,若在虛電路連接表中未查找到相應(yīng)的虛電路記錄,則將該第一數(shù)據(jù)分組視為數(shù)據(jù)報模式下的數(shù)據(jù)分組。其中,第一種方式通常針對中間路由器,第二中方式針對源端接入路由器。當(dāng)所述第一數(shù)據(jù)分組為數(shù)據(jù)報模式下的數(shù)據(jù)分組時,執(zhí)行步驟204b,當(dāng)所述第一數(shù)據(jù)分組為虛電路模式下的數(shù)據(jù)分組時,執(zhí)行步驟204c ;步驟204b、路由器根據(jù)路由表確定與第一數(shù)據(jù)分組的目的IP地址對應(yīng)的出端口、并為第一數(shù)據(jù)分組分配與所述目的IP地址對應(yīng)的出標(biāo)識。具體地,路由器在路由表中查找與第一數(shù)據(jù)分組的目的IP地址所匹配最長的目的網(wǎng)絡(luò)前綴,根據(jù)該目的網(wǎng)絡(luò)前綴對應(yīng)的路由信息確定該第一數(shù)據(jù)分組的出端口,并將與該目的網(wǎng)絡(luò)前綴唯一對應(yīng)的出標(biāo)識分配該第一數(shù)據(jù)分組;然后,執(zhí)行步驟205。其中,出標(biāo)識的具體格式與入標(biāo)識相同,即由類型域和值域組成,類型域用于表示該第一數(shù)據(jù)分組的類型,即數(shù)據(jù)報模式,值域為具有鏈路本地意義的0/1字符串??蛇x地,路由器還可記錄與該目的IP地址具有最長匹配的目的網(wǎng)絡(luò)前綴與該出標(biāo)識之間的對應(yīng)關(guān)系。步驟204c、路由器根據(jù)虛電路連接表中與第一數(shù)據(jù)分組對應(yīng)的信息確定所述第一數(shù)據(jù)分組的出標(biāo)識和出端口 ;具體地,路由器可以根據(jù)第一數(shù)據(jù)分組的入標(biāo)識的值域和入端口在所述虛電路連接表中查找到對應(yīng)的出VCI和出端口,并根據(jù)所述出VCI生成所述出標(biāo)識。然后,執(zhí)行步驟205。其中,所述出標(biāo)識的具體格式同樣由類型域和值域組成,優(yōu)選地,其值域可以直接采用虛電路連接表中與該第一數(shù)據(jù)分組入端口和入標(biāo)識值域?qū)?yīng)的出VCI。步驟205、路由器根據(jù)第一數(shù)據(jù)分組的入端口、出標(biāo)識和出端口添加至上述統(tǒng)一交換表。即,在該統(tǒng)一交換表中增加一新條目,該新條目中的入端口為接收到第一數(shù)據(jù)分組的端口,預(yù)設(shè)的默認(rèn)入標(biāo)識可以為0,出標(biāo)識即為上述路由器為該第一數(shù)據(jù)分組分配的出標(biāo)識,出端口即為為該第一數(shù)據(jù)分組所分配的出端口 ;然后,執(zhí)行步驟206b。步驟206a、路由器在統(tǒng)一交換表中獲取與所述入標(biāo)識對應(yīng)的出標(biāo)識和出端口。步驟206b、路由器生成以上述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組。步驟207、路由器將所述第二數(shù)據(jù)分組由所述出端口轉(zhuǎn)發(fā)出去。本實施例提供的數(shù)據(jù)轉(zhuǎn)發(fā)方法,可以以一種統(tǒng)一的方式處理現(xiàn)有網(wǎng)絡(luò)中兩種不同交換模式的數(shù)據(jù)分組,無需類似于MPLS中路由器分別依據(jù)路由表和標(biāo)簽信息庫在轉(zhuǎn)發(fā)平面形成不同形式的轉(zhuǎn)發(fā)表和標(biāo)記轉(zhuǎn)發(fā)信息庫,而只需要一個數(shù)據(jù)轉(zhuǎn)發(fā)引擎和一張統(tǒng)一交換表即可實現(xiàn)這種統(tǒng)一處理,并能擴(kuò)展支持多種網(wǎng)絡(luò)體系結(jié)構(gòu)而不需要改變此轉(zhuǎn)發(fā)結(jié)構(gòu);并且,利用本實施例的方法處理數(shù)據(jù)報模式下的數(shù)據(jù)分組,可提高查找效率,進(jìn)而提高路由器的轉(zhuǎn)發(fā)效率。圖3為本發(fā)明路由器實施例一的結(jié)構(gòu)示意圖;如圖3所示,本實施例提供一種路由器,包括:接收模塊30,用于從入端口接收第一數(shù)據(jù)分組;第一判斷模塊31,用于判斷所述第一數(shù)據(jù)分組是否包含入標(biāo)識;第一查找模塊32,用于若所述第一數(shù)據(jù)分組包含入標(biāo)識,根據(jù)所述第一數(shù)據(jù)分組的所述入標(biāo)識和入端口在統(tǒng)一交換表中查找與所述入標(biāo)識和入端口對應(yīng)的出標(biāo)識和出端Π ;第二判斷模塊33,用于若根據(jù)所述第一數(shù)據(jù)分組的入標(biāo)識和入端口在統(tǒng)一交換表中未查找到對應(yīng)的出標(biāo)識和出端口,判斷第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是數(shù)據(jù)報模式下的數(shù)據(jù)分組;第一分配模塊34,用于若所述第一數(shù)據(jù)分組是數(shù)據(jù)報模式下的數(shù)據(jù)分組,則根據(jù)所述目的IP地址查找預(yù)設(shè)的路由表確定所述第一數(shù)據(jù)分組對應(yīng)的出端口、并為所述第一數(shù)據(jù)分組分配與所述目的IP地址對應(yīng)的出標(biāo)識;第一處理模塊35,用于將所述第一數(shù)據(jù)分組的所述入標(biāo)識、所述入端口、所述分配的出標(biāo)識和所述確定的出端口添加至所述統(tǒng)一交換表,并將所述分配的出標(biāo)識替換所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述分配的出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述確定的出端口發(fā)送。本實施例提供的路由器可以用于執(zhí)行前述實施例中的數(shù)據(jù)轉(zhuǎn)發(fā)方法,其具體實現(xiàn)原理與技術(shù)效果與前述實施例類似,此處不再贅述。圖4為本發(fā)明路由器實施例二的結(jié)構(gòu)示意圖;如圖4所示,本實施例在圖3所示的路由器基礎(chǔ)上還可以包括:第三判斷模塊41,用于若所述第一數(shù)據(jù)分組不包含所述入標(biāo)識,判斷該第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是數(shù)據(jù)報模式下的數(shù)據(jù)分組;第二分配模塊42,用于若所述第一數(shù)據(jù)分組是數(shù)據(jù)報模式下的數(shù)據(jù)分組,則根據(jù)所述目的IP地址查找預(yù)設(shè)的路由表確定所述第一數(shù)據(jù)分組對應(yīng)的出端口,并為所述第一數(shù)據(jù)分組分配與所述目的IP地址對應(yīng)的出標(biāo)識;第二處理模塊43,用于將所述入端口、所述分配的出標(biāo)識和所述確定的出端口添加至所述統(tǒng)一交換表,并將所述分配的出標(biāo)識添加到所述第一數(shù)據(jù)分組中,生成以所述分配的出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述確定的出端口發(fā)送。圖5為本發(fā)明路由器實施例三的結(jié)構(gòu)示意圖;如圖5所示,本實施例在圖4所示的路由器的基礎(chǔ)上還可以包括:第三處理模塊51,用于若根據(jù)所述入標(biāo)識和入端口在所述統(tǒng)一交換表中查找到與所述入標(biāo)識和入端口對應(yīng)的出標(biāo)識和出端口,則將所述出標(biāo)識替代所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組;發(fā)送模塊52,用于將所述第二數(shù)據(jù)分組通過所述出端口發(fā)送。圖6為本發(fā)明路由器實施例四的結(jié)構(gòu)示意圖;如圖6所示,本實施例提供的路由器在圖5所示的路由器的基礎(chǔ)上,還可以包括:第三查找模塊71,用于若所述第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組,則根據(jù)所述第一數(shù)據(jù)分組的目的IP地址和源IP地址查找虛電路連接表確定所述目的IP地址和源IP地址對應(yīng)的出VCI和出端口,并根據(jù)所述出VCI生成所述第一數(shù)據(jù)分組的出標(biāo)識;第五處理模塊72,用于將所述入端口、所述出標(biāo)識和的出端口添加至所述統(tǒng)一交換表,并生成以所述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述出端口發(fā)送。圖7為本發(fā)明路由器實施例五的結(jié)構(gòu)示意圖;如圖7所示,本實施例提供的路由器在圖6所示的路由器的基礎(chǔ)上,還可以包括:第二查找模塊61,用于若所述第一數(shù)據(jù)分組為虛電路模式下的數(shù)據(jù)分組,則根據(jù)所述入標(biāo)識查找預(yù)設(shè)的虛電路連接表確定對應(yīng)的出VCI和出端口,并將所述出VCI作為所述第一數(shù)據(jù)分組的出標(biāo)識的值域;第四處理模塊62,用于將所述第一數(shù)據(jù)分組的所述入標(biāo)識、所述入端口、所述出標(biāo)識和的出端口添加至所述統(tǒng)一交換表,并將所述出標(biāo)識替換所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述出端口發(fā)送。本實施例提供的路由器,可用于Internet網(wǎng)絡(luò)中,以一種統(tǒng)一的方式處理網(wǎng)絡(luò)中的兩種不同交換模式的數(shù)據(jù)分組,而且只需要一個數(shù)據(jù)轉(zhuǎn)發(fā)引擎和一張統(tǒng)一交換表即可實現(xiàn)這種統(tǒng)一處理,并能擴(kuò)展支持多種網(wǎng)絡(luò)體系結(jié)構(gòu)而不需要改變此轉(zhuǎn)發(fā)結(jié)構(gòu);并且,利用本實施例的方法處理數(shù)據(jù)報模式下的數(shù)據(jù)分組,可提高查找效率,進(jìn)而提高路由器的轉(zhuǎn)發(fā)效率。本領(lǐng)域普通技術(shù)人員可以理解:實現(xiàn)上述各方法實施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成。前述的程序可以存儲于一計算機(jī)可讀取存儲介質(zhì)中。該程序在執(zhí)行時,執(zhí)行包括上述各方法實施例的步驟;而前述的存儲介質(zhì)包括:R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。最后應(yīng)說明的是:以上各實施例僅用以說明本發(fā)明的技術(shù)方案,而非對其限制;盡管參照前述各實施例對本發(fā)明進(jìn)行了詳細(xì)的說明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實施例所記載的技術(shù)方案進(jìn)行修改,或者對其中部分或者全部技術(shù)特征進(jìn)行等同替換;而這些修改或者替換,并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的范圍。
權(quán)利要求
1.一種同時支持?jǐn)?shù)據(jù)報和虛電路服務(wù)的數(shù)據(jù)轉(zhuǎn)發(fā)方法,其特征在于,包括: 從入端口接收第一數(shù)據(jù)分組; 判斷所述第一數(shù)據(jù)分組是否包含入標(biāo)識; 若所述第一數(shù)據(jù)分組包含入標(biāo)識,則根據(jù)所述第一數(shù)據(jù)分組的所述入標(biāo)識和入端口在統(tǒng)一交換表中查找與所述入標(biāo)識和入端口對應(yīng)的出標(biāo)識和出端口; 若根據(jù)所述第一數(shù)據(jù)分組的入標(biāo)識和入端口在統(tǒng)一交換表中未查找到對應(yīng)的出標(biāo)識和出端口,則判斷所述第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是數(shù)據(jù)報模式下的數(shù)據(jù)分組; 若所述第一數(shù)據(jù)分組是數(shù)據(jù)報模式下的數(shù)據(jù)分組,根據(jù)所述第一數(shù)據(jù)分組的目的IP地址查找預(yù)設(shè)的路由表確定所述目的IP地址對應(yīng)的出端口、并為所述第一數(shù)據(jù)分組分配與所述目的IP地址對應(yīng)的出標(biāo)識; 將所述第一數(shù)據(jù)分 組的所述入標(biāo)識、所述入端口、所述分配的出標(biāo)識和所述確定的出端口添加至所述統(tǒng)一交換表,并將所述分配的出標(biāo)識替換所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述分配的出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述確定的出端口發(fā)送。
2.根據(jù)權(quán)利要求1所述的同時支持?jǐn)?shù)據(jù)報和虛電路服務(wù)的數(shù)據(jù)轉(zhuǎn)發(fā)方法,其特征在于,所述判斷所述第一數(shù)據(jù)分組是否包含入標(biāo)識之后,還包括: 若所述第一數(shù)據(jù)分組不包含所述入標(biāo)識,則判斷該第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是數(shù)據(jù)報模式下的數(shù)據(jù)分組; 若所述第一數(shù)據(jù)分組是數(shù)據(jù)報模式下的數(shù)據(jù)分組,則根據(jù)所述目的IP地址查找預(yù)設(shè)的路由表確定所述第一數(shù)據(jù)分組對應(yīng)的出端口,并為所述第一數(shù)據(jù)分組分配與所述目的IP地址對應(yīng)的出標(biāo)識; 將所述入端口、所述分配的出標(biāo)識和所述確定的出端口添加至所述統(tǒng)一交換表,并將所述分配的出標(biāo)識添加到所述第一數(shù)據(jù)分組中,生成以所述分配的出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述確定的出端口發(fā)送。
3.根據(jù)權(quán)利要求1或2所述的同時支持?jǐn)?shù)據(jù)報和虛電路服務(wù)的數(shù)據(jù)轉(zhuǎn)發(fā)方法,其特征在于,所述根據(jù)所述第一數(shù)據(jù)分組的所述入標(biāo)識和入端口在統(tǒng)一交換表中查找對應(yīng)的出標(biāo)識和出端口之后,還包括: 若根據(jù)所述入標(biāo)識和入端口在所述統(tǒng)一交換表中查找到與所述入標(biāo)識和入端口對應(yīng)的出標(biāo)識和出端口,則將所述出標(biāo)識替代所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組; 將所述第二數(shù)據(jù)分組通過所述出端口發(fā)送。
4.根據(jù)權(quán)利要求2所述的同時支持?jǐn)?shù)據(jù)報和虛電路服務(wù)的數(shù)據(jù)轉(zhuǎn)發(fā)方法,其特征在于,若所述第一數(shù)據(jù)分組不包含所述入標(biāo)識,則判斷該第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是數(shù)據(jù)報模式下的數(shù)據(jù)分組之后,還包括: 若所述第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組,則根據(jù)所述第一數(shù)據(jù)分組的目的IP地址和源IP地址查找虛電路連接表確定所述目的IP地址和源IP地址對應(yīng)的出VCI和出端口,并根據(jù)所述出VCI生成所述第一數(shù)據(jù)分組的出標(biāo)識; 將所述入端口、所述出標(biāo)識和的出端口添加至所述統(tǒng)一交換表,并生成以所述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述出端口發(fā)送。
5.根據(jù)權(quán)利要求3所述的同時支持?jǐn)?shù)據(jù)報和虛電路服務(wù)的數(shù)據(jù)轉(zhuǎn)發(fā)方法,其特征在于,所述入標(biāo)識包括類型域和值域,所述類型域用于表示所述第一數(shù)據(jù)分組為數(shù)據(jù)報模式下的數(shù)據(jù)分組、還是虛電路模式下的數(shù)據(jù)分組; 判斷所述第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是數(shù)據(jù)報模式下的數(shù)據(jù)分組之后,還包括: 若所述第一數(shù)據(jù)分組為虛電路模式下的數(shù)據(jù)分組,則根據(jù)所述入標(biāo)識查找預(yù)設(shè)的虛電路連接表確定對應(yīng)的出VCI和出端口,并將所述出VCI作為所述第一數(shù)據(jù)分組的出標(biāo)識的值域;將所述第一數(shù)據(jù)分組的所述入標(biāo)識、所述入端口、所述出標(biāo)識和的出端口添加至所述統(tǒng)一交換表,并將所述出標(biāo)識替換所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述出端口發(fā)送。
6.一種路由器,其特征在于,包括: 接收模塊,用于從入端口接收第一數(shù)據(jù)分組; 第一判斷模塊,用于判斷所述第一數(shù)據(jù)分組是否包含入標(biāo)識; 第一查找模塊,用于若所述第一數(shù)據(jù)分組包含入標(biāo)識,根據(jù)所述第一數(shù)據(jù)分組的所述入標(biāo)識和入端口在統(tǒng)一交換表中查找與所述入標(biāo)識和入端口對應(yīng)的出標(biāo)識和出端口 ; 第二判斷模塊,用于若根據(jù)所述第一數(shù)據(jù)分組的入標(biāo)識和入端口在統(tǒng)一交換表中未查找到對應(yīng)的出標(biāo)識和出端口,判斷第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是數(shù)據(jù)報模式下的數(shù)據(jù)分組; 第一分配模塊,用于若第一數(shù)據(jù)分組是數(shù)據(jù)報模式下的數(shù)據(jù)分組,根據(jù)所述目的IP地址查找預(yù)設(shè)的路由表確定所述目的IP地址對應(yīng)的出端口、并為所述第一數(shù)據(jù)分組分配與所述目的IP地址對應(yīng)的出標(biāo)識; 第一處理模塊,用于將所述第一數(shù)據(jù)分組的所述入標(biāo)識、所述入端口、所述分配的出標(biāo)識和所述確定的出端口添加至所述統(tǒng)一交換表,并將所述分配的出標(biāo)識替換所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述分配的出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述確定的出端口發(fā)送。
7.根據(jù)權(quán)利要求6所述的路由器,其特征在于,還包括: 第三判斷模塊,用于若所述第一數(shù)據(jù)分組不包含所述入標(biāo)識,判斷該第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組、還是數(shù)據(jù)報模式下的數(shù)據(jù)分組; 第二分配模塊,用于若所述第一數(shù)據(jù)分組是數(shù)據(jù)報模式下的數(shù)據(jù)分組,則根據(jù)所述目的IP地址查找預(yù)設(shè)的路由表確定所述第一數(shù)據(jù)分組對應(yīng)的出端口,并為所述第一數(shù)據(jù)分組分配與所述目的IP地址對應(yīng)的出標(biāo)識; 第二處理模塊,用于將所述入端口、所述分配的出標(biāo)識和所述確定的出端口添加至所述統(tǒng)一交換表,并將所述分配的出標(biāo)識添加到所述第一數(shù)據(jù)分組中,生成以所述分配的出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述確定的出端口發(fā)送。
8.根據(jù)權(quán)利要求6或7所述的路由器,其特征在于,還包括: 第三處理模塊,用于若根據(jù)所述入標(biāo)識和入端口在所述統(tǒng)一交換表中查找到與所述入標(biāo)識和入端口對應(yīng)的出標(biāo)識和出端口,則將所述出標(biāo)識替代所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組;發(fā)送模塊,用于將所述第二數(shù)據(jù)分組通過所述出端口發(fā)送。
9.根據(jù)權(quán)利要求8所述的路由器,其特征在于,還包括: 第三查找模塊,用于若所述第一數(shù)據(jù)分組是虛電路模式下的數(shù)據(jù)分組,則根據(jù)所述第一數(shù)據(jù)分組的目的IP地址和源IP地址查找虛電路連接表確定所述目的IP地址和源IP地址對應(yīng)的出VCI和出端口,并根據(jù)所述出VCI生成所述第一數(shù)據(jù)分組的出標(biāo)識; 第五處理模塊,用于將所述入端口、所述出標(biāo)識和的出端口添加至所述統(tǒng)一交換表,并生成以所述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述出端口發(fā)送。
10.根據(jù)權(quán)利要求8所述的路由器,其特征在于,所述入標(biāo)識包括類型域和值域,所述類型域用于表示所述第一數(shù)據(jù)分組為數(shù)據(jù)報模式下的數(shù)據(jù)分組、還是虛電路模式下的數(shù)據(jù)分組; 所述路由器還包括: 第二查找模塊,用于若所述第一數(shù)據(jù)分組為虛電路模式下的數(shù)據(jù)分組,則根據(jù)所述入標(biāo)識查找預(yù)設(shè)的虛電路連 接表確定對應(yīng)的出VCI和出端口,并將所述出VCI作為所述第一數(shù)據(jù)分組的出標(biāo)識的值域; 第四處理模塊,用于將所述第一數(shù)據(jù)分組的所述入標(biāo)識、所述入端口、所述出標(biāo)識和的出端口添加至所述統(tǒng)一交換表,并將所述出標(biāo)識替換所述第一數(shù)據(jù)分組中的入標(biāo)識,生成以所述出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組,將所述第二數(shù)據(jù)分組通過所述出端口發(fā)送。
全文摘要
本發(fā)明提供一種同時支持?jǐn)?shù)據(jù)報和虛電路服務(wù)的數(shù)據(jù)轉(zhuǎn)發(fā)方法及路由器。該方法包括若第一數(shù)據(jù)分組包含入標(biāo)識,則根據(jù)該入標(biāo)識和入端口在統(tǒng)一交換表中查找對應(yīng)的出標(biāo)識和出端口;若未查找到對應(yīng)的出標(biāo)識和出端口,判斷第一數(shù)據(jù)分組是虛電路模式下還是數(shù)據(jù)報模式下的數(shù)據(jù)分組;若是數(shù)據(jù)報模式下的數(shù)據(jù)分組,根據(jù)路由表為第一數(shù)據(jù)分組分配對應(yīng)的出標(biāo)識并確定對應(yīng)的出端口;將該入端口、出標(biāo)識和出端口添加至統(tǒng)一交換表,將出標(biāo)識替換第一數(shù)據(jù)分組中的入標(biāo)識,生成以出標(biāo)識作為入標(biāo)識的第二數(shù)據(jù)分組并轉(zhuǎn)發(fā)。本方法可以以統(tǒng)一的方式同時支持?jǐn)?shù)據(jù)報和虛電路兩種不同類型的數(shù)據(jù)交換服務(wù),同時有助于提高數(shù)據(jù)報模式下路由器查找效率及轉(zhuǎn)發(fā)數(shù)據(jù)的速度。
文檔編號H04L12/741GK103209128SQ20131007153
公開日2013年7月17日 申請日期2013年3月6日 優(yōu)先權(quán)日2013年3月6日
發(fā)明者王寶生, 蔡桂林, 陶靜, 李韜, 孫志剛, 張曉哲, 彭偉, 呂高鋒, 馬世聰 申請人:中國人民解放軍國防科學(xué)技術(shù)大學(xué)