專利名稱:對多協(xié)議標(biāo)簽交換報文流重定向的方法及設(shè)備的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及數(shù)據(jù)通訊領(lǐng)域,具體涉及在分布式IP網(wǎng)絡(luò)設(shè)備中對 MPLS (Multiprotocol Label Switching,多協(xié)議標(biāo)簽交換)報文流重定向的方法及設(shè)備。
背景技術(shù):
現(xiàn)代高端的IP網(wǎng)絡(luò)設(shè)備多采用分布式架構(gòu),也就是由一個主控卡和多個線卡組成,每個線卡上有多個端口和一個轉(zhuǎn)發(fā)芯片。作為下一代寬帶網(wǎng)絡(luò)核心技術(shù)的MPLS在 IP網(wǎng)絡(luò)中有著十分廣闊的應(yīng)用前景,流量工程(TE)和當(dāng)前主流的VPN(Virtual Private Network,虛擬專用網(wǎng))應(yīng)用均基于MPLS。出于降低成本等方面的考慮,分布式網(wǎng)絡(luò)設(shè)備中 有些線卡處理能力較弱(不支持MPLS,為了方便敘述,記作A類線卡,下同),有些線卡則具 有強大的處理能力(支持MPLS,為了方便敘述,記作B類線卡,下同)。當(dāng)前的分布式系統(tǒng) 通常能做到允許報文從所有線卡上接入,因此應(yīng)用中會遇到這樣的情況報文從A類線卡 上進(jìn)入,但是需要對報文做一些A類線卡所不能支持的MPLS處理,這時就需要為這個報文 找一個B類線卡,把報文重定向到B類線卡(把報文原樣轉(zhuǎn)給B類線卡),B類線卡對報文 進(jìn)行處理,然后直接轉(zhuǎn)發(fā)出去。假設(shè)設(shè)備中有Al,A2,A3三個A類線卡,和Bi,B2兩個B類線卡。從Al,A2,A3線 卡上接入的報文流,當(dāng)被識別為自己不能處理時,就需要被重定向到Bi,B2中的某一個上, 目前與此相關(guān)的處理技術(shù)主要有兩種手工配置比如,為Al指配Bi,為A2、A3指配B2。缺點是配置麻煩,當(dāng)Bl被拔掉 后,即使B2還有剩余處理能力,也會導(dǎo)致斷流。自動選取A類線卡按某種算法自動為自己找一個代理(B類線卡)。簡單的算法 是只使用一個B類線卡(比如采用槽位號最小的那個),也有復(fù)雜的比如考慮負(fù)荷分擔(dān)的 為Al指配Bi,為A2、A3指配B2。缺點是,當(dāng)新插B3時,需要為A3新指配到B3,在切換過 程中會導(dǎo)致斷流(用戶容易接受在拔掉一個線卡時出現(xiàn)的斷流,而難以接受新增一個線卡 時的斷流)。這兩種方法的一個共性是均以A類線卡為管理單位進(jìn)行重定向到某固定的B類線 卡,而不是基于業(yè)務(wù)流進(jìn)行重定向管理,比如當(dāng)Al上產(chǎn)生的重定向負(fù)荷均大于Bl和B2各 自的剩余處理能力,但小于Bl和B2各自的剩余處理能力之和時,不能很好地應(yīng)對。
發(fā)明內(nèi)容
本發(fā)明的目的是提供一種在分布式IP網(wǎng)絡(luò)設(shè)備中對MPLS報文流重定向的方法, 適用于分布式IP網(wǎng)絡(luò)設(shè)備中基于每條業(yè)務(wù)流為管理單位,為A類線卡上的每條業(yè)務(wù)流靈 活、高效地自動選取B類線卡。本發(fā)明的另一目的是提供一種在分布式IP網(wǎng)絡(luò)中對MPLS報文流重定向的設(shè)備, 為A類線卡上的每條業(yè)務(wù)流靈活、高效地自動選取B類線卡。根據(jù)本發(fā)明的第一方面,對多協(xié)議標(biāo)簽交換報文流重定向的方法包括
主控卡具有IP路由轉(zhuǎn)發(fā)(FTN)表或MPLS標(biāo)簽轉(zhuǎn)發(fā)(ILM)表,以及用于記錄和跟 蹤系統(tǒng)中每個B類線卡剩余帶寬及綁定的所有業(yè)務(wù)流的B類線卡分配表;每個A類線卡和每個B類線卡分別具有FIN表或ILM表,其表中的FIN或ILM條 目由所述主控卡下發(fā)獲得;其中主控卡把FIN或ILM表中的FIN或ILM條目下發(fā)給所有A類線卡和B類線卡, 并根據(jù)業(yè)務(wù)流帶寬需求和B類線卡分配表中記載的每個B類線卡的當(dāng)前負(fù)荷,為進(jìn)入每個A 類線卡的每條業(yè)務(wù)流指配B類線卡,以把接入每個A類線卡的業(yè)務(wù)流重定向到指配的B類 線卡。如果指配B類線卡成功,則主控卡執(zhí)行1)在FTN表或ILM表上分別生成與各個業(yè)務(wù)流的信息及指配的B類線卡ID的信 息有關(guān)的FTN或ILM條目,并下發(fā)給所有A類線卡;2)在所述B類線卡分配表中記載指配的B類線卡的剩余帶寬信息及綁定的業(yè)務(wù)流 信息;或者如果指配B類線卡失敗,主控卡在FTN表或ILM表上分別生成與相應(yīng)業(yè)務(wù)流的信 息及B類線卡無效ID的信息有關(guān)的FTN或ILM條目,并下發(fā)給所有A類線卡。如果找到可滿足新業(yè)務(wù)流帶寬的B類線卡,則主控卡在所述FTN表或ILM表上增 加關(guān)于所述新業(yè)務(wù)流的FTN或ILM條目,并在其目的地字段中填入所找到的B類線卡ID, 然后更新所述B類線卡分配表;主控卡把所增加的條目下發(fā)到所有B類線卡上和A類線卡 上;每個B類線卡收到增加的條目后,在其FTN表或ILM表上創(chuàng)建一行相應(yīng)的但忽略B類線 卡ID的FTN或ILM條目;每個A類線卡收到增加的條目后,在其FTN表或ILM表上也創(chuàng)建 一行相應(yīng)的FTN或ILM條目,并在其中設(shè)置重定向標(biāo)志,和把B類線卡ID設(shè)置為重定向目 的地有效標(biāo)志。更新所述B類線卡分配表包括把分配表中與所找到的B類線卡對應(yīng)的剩余帶寬 減去FTN表或ILM表中對應(yīng)業(yè)務(wù)流帶寬需求;把新業(yè)務(wù)流的標(biāo)識填入分配表中與所找到的 B類線卡對應(yīng)的用戶字段中。如果未找到可滿足業(yè)務(wù)流帶寬的B類線卡,則主控卡在所述FTN表或ILM表上增 加關(guān)于所述新業(yè)務(wù)流的FTN或ILM條目,并在其目的地字段中填入B類線卡無效ID ;接著, 主控卡把所增加的條目下發(fā)到所有B類線卡上和A類線卡上;每個B類線卡收到增加的FTN 或ILM條目后,在其FTN表或ILM表上創(chuàng)建一行相應(yīng)的但忽略B類線卡ID的FTN或ILM條 目;每個A類線卡收到增加的條目后,在其FTN表或ILM表上也創(chuàng)建一行相應(yīng)的FTN或ILM 條目,并在其中設(shè)置重定向標(biāo)志,以及把B類線卡ID設(shè)置為重定向目的地?zé)o效標(biāo)志。當(dāng)拔掉一個B類線卡被主控卡檢測到時,主控卡執(zhí)行以下操作從主控卡FTN表或ILM表中查找與該B類線卡相關(guān)的業(yè)務(wù)流的條目,并嘗試為所 述業(yè)務(wù)流尋找合適的B類線卡;如果找到合適的B類線卡,則通知所有A類線卡用合適的B類線卡ID更新其FTN 表或ILM表中相應(yīng)FTN或ILM條目;如果找不到合適的B類線卡,則通知所有A類線卡用一個B類線卡無效ID更新 FTN表或ILM表的相應(yīng)FTN或ILM條目。當(dāng)增加一個B類線卡被主控卡檢測到時,主控卡執(zhí)行以下操作
在B類線卡分配表中創(chuàng)建一行關(guān)于新增B類線卡信息的FTN或ILM條目;依次查找FTN或ILM表中的B類線卡無效ID的FTN或ILM條目,并根據(jù)其帶寬需 求,把新增B類線卡ID作為所述條目中B類線卡新ID ;通知所有A類線卡用所述B類線卡新ID更新A類線卡的FTN或ILM表中相應(yīng)FTN 或ILM條目。當(dāng)增加一個A類線卡被主控卡檢測到時,主控卡把其FTN表或ILM表中的所有FTN 或ILM條目下發(fā)給該A類線卡。當(dāng)主控卡檢測到減少一條業(yè)務(wù)流時,主控卡執(zhí)行以下操作 通知所有A類線卡和B類線卡從其FIN或LIM表中刪除關(guān)于該條業(yè)務(wù)流的FTN或 ILM條目;如果主控卡的FTN表或ILM表中關(guān)于該條業(yè)務(wù)流的FTN或ILM條目中的目的地字 段為零,則刪除該FTN或ILM條目;如果主控卡的FTN表或ILM表中關(guān)于該條業(yè)務(wù)流的FTN或ILM條目中的目的地字 段不為零,則在對B類線卡分配表中對應(yīng)條目的剩余帶寬字段和用戶字段進(jìn)行更新后,刪 除關(guān)于該條業(yè)務(wù)流的FTN或ILM條目。根據(jù)本發(fā)明的第二方面,對多協(xié)議標(biāo)簽交換報文流重定向的設(shè)備包括多個A類線卡,其每個具有FTN或ILM表,其FTN或ILM表中的FIN或ILM條目從 所述主控卡下發(fā)獲得;多個B類線卡,其每個具有FTN或ILM表,其FTN或ILM表中的FIN或ILM條目從 所述主控卡下發(fā)獲得;主控卡,具有FTN表或ILM表以及記錄和跟蹤每個B類線卡剩余帶寬及綁定的所 有業(yè)務(wù)流的B類線卡分配表,包括FIN或ILM條目下發(fā)模塊,用于把FIN或ILM表中的FIN或ILM條目下發(fā)給所有A 類線卡和B類線卡;B類線卡指配模塊,用于根據(jù)業(yè)務(wù)流帶寬需求和B類線卡分配表中記載的每個B類 線卡的當(dāng)前負(fù)荷,為進(jìn)入每個A類線卡的每條業(yè)務(wù)流指配B類線卡,以把接入每個A類線卡 的業(yè)務(wù)流重定向到已指配的B類線卡。B類線卡還包括FIN或ILM條目生成和更新模塊,用于根據(jù)所述B類線卡指配模 塊為每條業(yè)務(wù)流指配B類線卡的指配結(jié)果,生成FIN或ILM條目,并根據(jù)業(yè)務(wù)流的減少和B 類線卡的增減,更新所述FIN或ILM條目;B類線卡分配表條目生成和更新模塊,用于根據(jù) 所述B類線卡指配模塊為每條業(yè)務(wù)流指配B類線卡的指配結(jié)果、業(yè)務(wù)流的減少以及B類線 卡的增減,生成和更新B類線卡分配表中的B類線卡分配表條目。本發(fā)明要點在于,在分布式IP網(wǎng)絡(luò)設(shè)備中為業(yè)務(wù)流指配(綁定)一個處理能力較 強的增強線卡,以便當(dāng)這種報文是從一個普通線卡上接入時,報文流被重定向到對應(yīng)的增 強線卡上,增強線卡對報文進(jìn)行標(biāo)簽(MPLS LABEL)處理后直接轉(zhuǎn)發(fā)出去。與現(xiàn)有技術(shù)相比較,本發(fā)明采用在主控卡上基于每條業(yè)務(wù)流的帶寬需求為管理單 位進(jìn)行集中式管理,并根據(jù)網(wǎng)絡(luò)設(shè)備中B類線卡的當(dāng)前負(fù)荷情況,為該業(yè)務(wù)流選擇一個合 適的B類線卡,既避免了過載發(fā)生,又能高效地利用網(wǎng)絡(luò)設(shè)備中的B類線卡。當(dāng)網(wǎng)絡(luò)設(shè)備中 新增和拔掉一個B類線卡時,還能自動地更新A類線卡上這些業(yè)務(wù)流的重定向目的地。因此本發(fā)明在流量工程等需要預(yù)分配帶寬的應(yīng)用環(huán)境中有非常高的應(yīng)用價值。下面結(jié)合附圖對本發(fā)明的處理方法進(jìn)行說明。
圖1是本發(fā)明適用的分布式IP網(wǎng)絡(luò)中對MPLS報文流重定向的設(shè)備的結(jié)構(gòu)示意 圖;
圖2是顯示本發(fā)明的主控卡結(jié)構(gòu)的示意圖;圖3是主控卡上增加一個FTN或ILM條目的過程的流程圖;圖4是主控卡上刪除一個FTN或ILM條目的過程的流程圖;圖5是網(wǎng)絡(luò)設(shè)備中拔掉一個B類線卡的過程的流程圖;圖6是網(wǎng)絡(luò)設(shè)備中增加一個B類線卡的過程的流程圖。
具體實施例方式圖1顯示了本發(fā)明對MPLS報文流重定向的設(shè)備,包括多個A類線卡,其每個具有FTN或ILM表,其FTN或ILM表中的FIN或ILM條目從 所述主控卡下發(fā)獲得; 多個B類線卡,其每個具有FTN或ILM表,其FTN或ILM表中的FIN或ILM條目從 所述主控卡下發(fā)獲得;主控卡,具有FTN表或ILM表5以及記錄和跟蹤每個B類線卡剩余帶寬及綁定的 所有業(yè)務(wù)流的B類線卡分配表6。如圖2所示,主控卡還具有FIN或ILM條目下發(fā)模塊3,用于把FIN或ILM表中的 FIN或ILM條目下發(fā)給所有A類線卡和B類線卡;B類線卡指配模塊1,用于根據(jù)業(yè)務(wù)流帶 寬需求和B類線卡分配表6中記載的每個B類線卡的當(dāng)前負(fù)荷,為接入每個A類線卡的每 條業(yè)務(wù)流指配B類線卡,從而把接入每個A類線卡的業(yè)務(wù)流重定向到指配的B類線卡。此外,主控卡還具有FIN或ILM條目生成和更新模塊2,用于根據(jù)所述B類線卡指 配模塊1為每條業(yè)務(wù)流指配B類線卡的指配結(jié)果,生成FIN或ILM條目,并根據(jù)業(yè)務(wù)流的減 少和B類線卡的增減,更新所述FIN或ILM條目。具體地說,F(xiàn)IN或ILM條目生成和更新模塊2根據(jù)B類線卡指配模塊1輸出的指 配成功結(jié)果,在FTN表或ILM表5上分別生成與各個業(yè)務(wù)流的信息及指配的B類線卡ID的 信息有關(guān)的FTN或ILM條目(包含IP地址或MPLS標(biāo)簽信息、業(yè)務(wù)流帶寬信息以及B類線 卡ID信息),并下發(fā)給所有A類線卡。FIN或ILM條目生成和更新模塊2還根據(jù)B類線卡 指配模塊1輸出的指配失敗結(jié)果,在FTN表/或ILM表5上分別生成與相應(yīng)業(yè)務(wù)流的信息 及B類線卡無效ID的信息有關(guān)的FTN或ILM條目,并下發(fā)給所有A類線卡。此外,主控卡還具有B類線卡分配表條目生成和更新模塊4,用于根據(jù)所述B類線 卡指配模塊1為每條業(yè)務(wù)流指配B類線卡的指配結(jié)果以及B類線卡的增減,生成和更新B 類線卡分配表中的B類線卡分配表條目。例如根據(jù)B類線卡指配模塊1輸出的指配成功結(jié) 果,在B類線卡分配表6中生成指配的B類線卡的包含ID、剩余帶寬信息及綁定的業(yè)務(wù)流信 息的條目,或者當(dāng)B類線卡增加或減少時,更新B類線卡分配表6中的相應(yīng)的B類線卡分配 表條目,即增加或減少相應(yīng)的B類線卡分配表條目。
需要說明的是,當(dāng)B類線卡增加或減少時,F(xiàn)IN或ILM條目生成和更新模塊2根據(jù)
B類線卡分配表條目生成和更新模塊4的輸出,更新(增加或減少)相應(yīng)的B類線卡的條目。還需要說明的是,當(dāng)業(yè)務(wù)流減少(或被刪除)時,F(xiàn)IN或ILM條目生成和更新模塊 2將刪除該被減去的業(yè)務(wù)流的條目,這相當(dāng)于解除對該業(yè)務(wù)流的B類線卡的指配。B類線卡 分配表條目生成和更新模塊4根據(jù)FIN或ILM條目生成和更新模塊2的輸出,在B類線卡 分配表6中更新其條目,即在該條目中刪除該業(yè)務(wù)流的信息,同時把該條目中B類線卡剩余 帶寬加上該刪除的業(yè)務(wù)流在FIN或ILM條目中占用的帶寬。本發(fā)明的在分布式IP網(wǎng)絡(luò)設(shè)備中對MPLS報文流重定向的方法基于圖1所示的裝 置實現(xiàn),本發(fā)明方法的核心是,由分布式IP網(wǎng)絡(luò)設(shè)備中的主控卡集中式管理每條業(yè)務(wù)流要 綁定到的B類線卡,從而基于業(yè)務(wù)流為相應(yīng)A類線卡指配B類線卡。具體地說,本發(fā)明的對多協(xié)議標(biāo)簽交換報文流重定向的方法包括以下特點主控卡具有IP路由轉(zhuǎn)發(fā)(FTN)表或MPLS標(biāo)簽轉(zhuǎn)發(fā)(ILM)表,以及用于記錄和跟蹤系統(tǒng)中每個B類線卡剩余帶寬及綁定的所有業(yè)務(wù)流的B類線卡分配表;每個A類線卡和每個B類線卡分別具有FIN表或ILM表,其表中的FIN或ILM條目由所述主控卡下發(fā)獲得;其中主控卡把FIN或ILM表中的FIN或ILM條目下發(fā)給所有A類線卡和B類線卡, 并根據(jù)業(yè)務(wù)流帶寬需求和B類線卡分配表中記載的每個B類線卡的當(dāng)前負(fù)荷,為進(jìn)入每個A 類線卡的每條業(yè)務(wù)流指配B類線卡,以把接入每個A類線卡的業(yè)務(wù)流重定向到指配的B類線卡。如果指配B類線卡成功,則主控卡執(zhí)行1)在FTN表或ILM表上分別生成與各個業(yè)務(wù)流(比如flowl,flow2)的信息(比 如業(yè)務(wù)流帶寬flowl_bw,flow2_bw)及指配的B類線卡ID的信息(比如B1_ID)有關(guān)的FTN 或ILM條目,并下發(fā)給所有A類線卡;2)在所述B類線卡分配表中記錄指配的B類線卡(比如B1_ID)的剩余帶寬信息 (比如此表第一行的“Available Bandwidth”欄的Bl_ab)及綁定的業(yè)務(wù)流(比如flowl, flow2)信息;或者如果指配B類線卡失敗,主控卡在FTN表/或ILM表上分別生成與相應(yīng)業(yè)務(wù)流的 信息(比如此表第三行的“IP地址/WPLS標(biāo)簽”欄的flow3,以及“BandWidth”欄的flow3_ bw)及B類線卡無效ID的信息(比如此表第三行的“dest_ID”欄的0)有關(guān)的FTN或ILM 條目,并下發(fā)給所有A類線卡。當(dāng)一個新業(yè)務(wù)流從A類線卡接入時,主控卡根據(jù)B類線卡分配表記載的每個B類 線卡的剩余帶寬,為所述新業(yè)務(wù)流查找可滿足業(yè)務(wù)流帶寬需求的B類線卡。如果找到可滿足新業(yè)務(wù)流帶寬的B類線卡,則主控卡在主控卡FTN表或ILM表上 增加關(guān)于所述新業(yè)務(wù)流的FTN或ILM條目,并在其目的地字段“dest_ID”中填入所找到的 B類線卡ID,然后更新所述B類線卡分配表;主控卡把所增加的FTN或ILM條目同步(或下發(fā))到所有B類線卡上和A類線卡 上;每個B類線卡收到增加的FTN或ILM條目后,在其FTN表或ILM表上創(chuàng)建一行相
9應(yīng)的但忽略B類線卡ID的FTN或ILM條目;每個A類線卡收到增加的FTN或ILM條目后,在其FTN表或ILM表上也創(chuàng)建一行 相應(yīng)的FTN或ILM條目,并在其中設(shè)置重定向標(biāo)志“比如Redir = 1”,和把B類線卡ID設(shè) 置為重定向目的地有效標(biāo)志,即主控卡帶下來的B類線卡的ID。更新所述B類線卡分配表包括把分配表中與所找到的B類線卡對應(yīng)的剩余帶寬 減去FTN表或ILM表中對應(yīng)業(yè)務(wù)流帶寬需求;把新業(yè)務(wù)流的標(biāo)識填入分配表中與所找到的 B類線卡對應(yīng)的用戶字段中。如果未找到可滿足業(yè)務(wù)流帶寬的B類線卡,則主控卡在所述FTN表或ILM表上增 加關(guān)于所述新業(yè)務(wù)流的FTN或ILM條目,并在其目的地字段中填入B類線卡無效ID,例如 Dest_D = 0 ;接著,主控卡把所增加的FTN或ILM條目同步(或下發(fā))到所有B類線卡上和A 類線卡上;每個B類線卡收到增加的FTN或ILM條目后,在其FTN表或ILM表上創(chuàng)建一行相 應(yīng)的但忽略B類線卡ID的FTN或ILM條目;每個A類線卡收到增加的FTN或ILM條目后,在其FTN表或ILM表上也創(chuàng)建一行 相應(yīng)的FTN或ILM條目,并在其中設(shè)置重定向標(biāo)志“比如Redir = 1 ”,以及把B類線卡ID 設(shè)置為重定向目的地?zé)o效標(biāo)志,比如主控卡帶下來Dest_D = 0標(biāo)志。當(dāng)拔掉一個B類線卡被主控卡檢測到時,主控卡執(zhí)行如下操作從主控卡FTN表或ILM表中查找與該B類線卡相關(guān)的業(yè)務(wù)流的FTN或ILM條目, 并嘗試為其尋找合適的B類線卡;如果找到合適的B類線卡,則通知所有A類線卡用合適的B類線卡ID更新其FTN 表或ILM表中相應(yīng)FTN或ILM條目;如果找不到合適的B類線卡,則通知所有A類線卡用一個B類線卡無效ID更新A 類線卡FTN表或ILM表的相應(yīng)FTN或ILM條目。當(dāng)增加一個B類線卡被主控卡檢測到時,主控卡執(zhí)行以下操作在B類線卡分配表中創(chuàng)建一行關(guān)于新增B類線卡信息的FTN或ILM條目;依次查找其FTN或ILM表中的B類線卡無效ID的FTN或ILM條目,并根據(jù)其帶寬 需求,把新增B類線卡ID作為所述FTN或ILM條目中B類線卡新ID ;通知所有A類線卡用所述B類線卡新ID更新A類線卡FTN或ILM表中相應(yīng)FTN 或ILM條目。當(dāng)增加一個A類線卡被主控卡檢測到時,主控卡把其FTN表或ILM表中的所有FTN 或ILM條目下發(fā)給該A類線卡。本發(fā)明的A類線卡是普通線卡,比如不支持MPLS的線卡;所述B類線卡是增強型 線卡,比如支持MPLS的線卡。下面結(jié)合圖1至圖6對本發(fā)明作進(jìn)一步說明。在圖1所示的本發(fā)明適用的分布式設(shè)備的結(jié)構(gòu)中,該分布式IP網(wǎng)絡(luò)設(shè)備包含m個 A類線卡和n個B類線卡,1個主控卡。m+n > = l,m > = 0,n > = 0。主控卡和每個線卡上均有一個FTN表和一個ILM表,分別用于IP路由轉(zhuǎn)發(fā)和MPLS 標(biāo)簽轉(zhuǎn)發(fā)。線卡用來實現(xiàn)用戶面的轉(zhuǎn)發(fā)功能,主控卡則用來實現(xiàn)控制面功能(FTN和ILM表的生成和維護(hù)功能)。線卡上的FTN表和ILM表是從主控卡同步過來的,因此這2個表的內(nèi) 容在線卡和主控 卡上是一致的,但維護(hù)的信息量可以有差異。主控卡上還維護(hù)一個“B類線卡分配表”,用于記錄和跟蹤網(wǎng)絡(luò)設(shè)備中每個B類線 卡的剩余處理能力(Available Bandwidth),以及綁定的所有業(yè)務(wù)流。當(dāng)業(yè)務(wù)流從A類線卡上接入時,查找FTN或ILM表,找到FTN或ILM條目后,發(fā)現(xiàn) FTN或ILM條目中的Redir字段為1,表示業(yè)務(wù)流需要被重定向到B類線卡做處理,F(xiàn)TN或 ILM條目中的Dest_ID字段表示該業(yè)務(wù)流被重定向到的B類線卡的ID。圖3顯示了主控卡上增加FTN或ILM表中的一個FTN或ILM條目(如圖1所示, 每個FTN或ILM條目至少包括IP地址、MPLS標(biāo)簽、Bandwidth (帶寬)和Dest_ID的字段) 的過程。主控卡上增加一個FTN或ILM條目的過程包括根據(jù)業(yè)務(wù)流的帶寬需求為業(yè)務(wù)流選取一個合適的B類線卡找到一個其剩余帶寬 能滿足需求B類線卡。在FTN/ILM表中增加一行,Dest_ID字段填入找到的B類線卡的ID,若沒有找到, 則填寫0。把此FTN/ILM條目同步到(拷貝到)所有B類線卡(可不攜帶Dest_ID),B類線 卡收到后,也創(chuàng)建一行Redir = 0,Dest_ID可忽略。把此FTN/ILM條目同步到(拷貝到)所有A類線卡(攜帶Dest_ID),A類線卡收 到后,也創(chuàng)建一行Redir = l,Dest_ID=帶下來的ID。若帶下來的ID為0,則告警提示重 定向失敗。若Dest_ID不為0,則更新對應(yīng)的“B類線卡分配表”把此B類線卡對應(yīng)的 Available Bandwidth減去此FTN/ILM條目中的帶寬需求,把IP地址或MPLS標(biāo)簽(標(biāo)識此 業(yè)務(wù)流)填入到Users中。圖4顯示了主控卡上刪除一個FTN或LIM條目的過程(這種情況通常在較少某條 業(yè)務(wù)流時發(fā)生)。當(dāng)主控卡檢測到減少一條業(yè)務(wù)流時,主控卡執(zhí)行以下操作 通知所有A類線卡和B類線卡從其FIN或LIM表中刪除關(guān)于該條業(yè)務(wù)流的FTN或 ILM條目;如果主控卡的FTN表或ILM表中關(guān)于該條業(yè)務(wù)流的FTN或ILM條目中的目的地字 段Dest_ID為零,則刪除該FTN或ILM條目;如果主控卡的FTN表或ILM表中關(guān)于該條業(yè)務(wù)流的FTN或ILM條目中的目的地 字段不為零,則在對B類線卡分配表中對應(yīng)條目的剩余帶寬字段和用戶字段進(jìn)行更新后, 刪除關(guān)于該條業(yè)務(wù)流的FTN或ILM條目。更新操作包括把此B類線卡對應(yīng)的Available Bandwidth加上此FTN/ILM條目中的帶寬需求,把IP地址或MPLS標(biāo)簽(標(biāo)識此業(yè)務(wù)流)從 Users中移除。圖5顯示了網(wǎng)絡(luò)設(shè)備中拔掉一個B類線卡的過程。網(wǎng)絡(luò)設(shè)備中拔掉一個B類線卡 的過程包括以下步驟(1)根據(jù)拔出的B類型線卡的ID查找對應(yīng)的“B類線卡分配表(參見圖1) ”中的 記錄,若記錄中的Users為空,則執(zhí)行(5)。(2)若記錄中的Users不為空,則從Users字段中取出第一個業(yè)務(wù)流ID(IP地址或MPLS標(biāo)簽)(比如圖1所示B類線卡分配表中的flowl),并找到此業(yè)務(wù)流對應(yīng)的FTN/ILM 記錄,修改FTN/ILM記錄中的Dest_ID為0。(3)向網(wǎng)絡(luò)設(shè)備中的所有A類線卡同步此FTN/ILM記錄(更新此記錄在線卡上的 Dest_ID字段為0)。線卡收到后,告警提示重定向失敗。(4)把此第一業(yè)務(wù)流ID從該“B類線卡分配表”記錄的Users字段中刪除(比如 刪除圖1所示B類線卡分配表中的flowl)。若刪除后,Users不為空則從(2)開始重復(fù)執(zhí) 行,直至依次刪除Users字段中的所有其他業(yè)務(wù)流ID。(5)把找到的“B類線卡分配表”記錄(參見圖1)從該表中刪除。圖6顯示了網(wǎng)絡(luò)設(shè)備中增加一個B類線卡的流程。網(wǎng)絡(luò)設(shè)備中插上一個B類線卡 的流程包括(1)在“B類線卡分配表”中增加一個記錄Available Bandwidth字段設(shè)置為該 線卡的最大帶寬處理能力。(2)從FTN/ILM表中查找Dest_ID為0的記錄,若沒找到,則流程結(jié)束,停止處理。(3)若找到Dest_ID為0的記錄,并且其FTN/ILM記錄的BandWidth字段的值大于 該B類線卡分配表記錄中的Available Bandwidth,則流程結(jié)束,停止處理。(4)修改此FTN/ILM記錄的Dest_ID為新插入B類線卡的ID。(5)向網(wǎng)絡(luò)設(shè)備中的所有A類線卡同步此FTN/ILM記錄(更新此記錄在線卡上的 Dest_ID字段為此新插入B類線卡的ID)。(6)修改該B類線卡分配表記錄中的Available Bandwidth 當(dāng)前值減去此FTN/ ILM 記錄中 BandWidth。(7)從(2)開始重復(fù)執(zhí)行。此外,由于重定向機制基于流而不是基于接入線卡,所以當(dāng)網(wǎng)絡(luò)設(shè)備中拔掉一個A 類線卡時,不需做額外處理。此外,當(dāng)網(wǎng)絡(luò)設(shè)備中插上一個A類線卡時,只需主控卡把所有已存在的FTN或ILM 條目完整信息同步給新插A類線卡即可(包括對應(yīng)的B類線卡ID)。盡管上文對本發(fā)明進(jìn)行了詳細(xì)說明,但是本發(fā)明不限于此,本技術(shù)領(lǐng)域技術(shù)人員 可以根據(jù)本發(fā)明的原理進(jìn)行各種修改。因此,凡按照本發(fā)明原理所作的修改,都應(yīng)當(dāng)理解為 落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
一種對多協(xié)議標(biāo)簽交換報文流重定向的方法,其特征在于包括主控卡具有IP路由轉(zhuǎn)發(fā)(FTN)表或MPLS標(biāo)簽轉(zhuǎn)發(fā)(ILM)表,以及用于記錄和跟蹤系統(tǒng)中每個B類線卡剩余帶寬及綁定的所有業(yè)務(wù)流的B類線卡分配表;每個A類線卡和每個B類線卡分別具有FIN表或ILM表,其表中的FIN或ILM條目由所述主控卡下發(fā)獲得;主控卡把FIN或ILM表中的FIN或ILM條目下發(fā)給所有A類線卡和B類線卡,并根據(jù)業(yè)務(wù)流帶寬需求和B類線卡分配表中記載的每個B類線卡的當(dāng)前負(fù)荷,為進(jìn)入每個A類線卡的每條業(yè)務(wù)流指配B類線卡。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,如果指配B類線卡成功,則主控卡執(zhí)行1)在FTN表或ILM表上分別生成與各個業(yè)務(wù)流的信息及指配的B類線卡ID的信息有 關(guān)的FTN或ILM條目,并下發(fā)給所有A類線卡;2)在所述B類線卡分配表中記載指配的B類線卡的剩余帶寬信息及綁定的業(yè)務(wù)流信 息;或者如果指配B類線卡失敗,主控卡在FTN表或ILM表上分別生成與相應(yīng)業(yè)務(wù)流的信息及 B類線卡無效ID的信息有關(guān)的FTN或ILM條目,并下發(fā)給所有A類線卡。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)一個新業(yè)務(wù)流從A類線卡接入時,主控 卡根據(jù)所述B類線卡分配表記載的每個B類線卡的剩余帶寬,為所述新業(yè)務(wù)流查找可滿足 業(yè)務(wù)流帶寬需求的B類線卡。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,包括以下步驟如果找到可滿足新業(yè)務(wù)流帶寬的B類線卡,則主控卡在所述FTN表或ILM表上增加關(guān) 于所述新業(yè)務(wù)流的FTN或ILM條目,并在其目的地字段中填入所找到的B類線卡ID,然后更 新所述B類線卡分配表;主控卡把所增加的條目下發(fā)到所有B類線卡上和A類線卡上; 每個B類線卡收到增加的條目后,在其FTN表或ILM表上創(chuàng)建一行相應(yīng)的但忽略B類 線卡ID的FTN或ILM條目;每個A類線卡收到增加的條目后,在其FTN表或ILM表上也創(chuàng)建一行相應(yīng)的FTN或ILM 條目,并在其中設(shè)置重定向標(biāo)志,和把B類線卡ID設(shè)置為重定向目的地有效標(biāo)志。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,更新所述B類線卡分配表包括把分配表中與所找到的B類線卡對應(yīng)的剩余帶寬減去FTN表或ILM表中對應(yīng)業(yè)務(wù)流帶 寬需求;把新業(yè)務(wù)流的標(biāo)識填入分配表中與所找到的B類線卡對應(yīng)的用戶字段中。
6.根據(jù)權(quán)利要求3所述的方法,其特征在于,還包括以下步驟如果未找到可滿足業(yè)務(wù)流帶寬的B類線卡,則主控卡在所述FTN表或ILM表上增加關(guān) 于所述新業(yè)務(wù)流的FTN或ILM條目,并在其目的地字段中填入B類線卡無效ID ; 主控卡把所增加的條目下發(fā)到所有B類線卡上和A類線卡上; 每個B類線卡收到增加的FTN或ILM條目后,在其FTN表或ILM表上創(chuàng)建一行相應(yīng)的 但忽略B類線卡ID的FTN或ILM條目;每個A類線卡收到增加的條目后,在其FTN表或ILM表上也創(chuàng)建一行相應(yīng)的FTN或ILM 條目,并在其中設(shè)置重定向標(biāo)志,以及把B類線卡ID設(shè)置為重定向目的地?zé)o效標(biāo)志。
7.根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)拔掉一個B類線卡被主控卡檢測到時, 主控卡執(zhí)行以下操作從主控卡FTN表或ILM表中查找與該B類線卡相關(guān)的業(yè)務(wù)流的條目,為所述業(yè)務(wù)流尋 找合適的B類線卡;如果找到合適的B類線卡,則通知所有A類線卡用合適的B類線卡ID更新其FTN表或 ILM表中相應(yīng)FTN或ILM條目;如果找不到合適的B類線卡,則通知所有A類線卡用一個B類線卡無效ID更新FTN表 或ILM表的相應(yīng)FTN或ILM條目。
8.根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)增加一個B類線卡被主控卡檢測到時, 主控卡執(zhí)行以下操作在B類線卡分配表中創(chuàng)建一行關(guān)于新增B類線 卡信息的FTN或ILM條目;依次查找FTN或ILM表中的B類線卡無效ID的FTN或ILM條目,并根據(jù)其帶寬需求, 把新增B類線卡ID作為所述條目中B類線卡新ID ;通知所有A類線卡用所述B類線卡新ID更新A類線卡的FTN或ILM表中相應(yīng)FTN或 ILM條目。
9.根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)增加一個A類線卡被主控卡檢測到時, 主控卡把其FTN表或ILM表中的所有FTN或ILM條目下發(fā)給該A類線卡。
10.根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)主控卡檢測到減少一條業(yè)務(wù)流時,主 控卡執(zhí)行以下操作通知所有A類線卡和B類線卡從其FIN或LIM表中刪除關(guān)于該條業(yè)務(wù)流的FTN或ILM 條目;如果主控卡的FTN表或ILM表中關(guān)于該條業(yè)務(wù)流的FTN或ILM條目中的目的地字段為 零,則刪除該FTN或ILM條目;如果主控卡的FTN表或ILM表中關(guān)于該條業(yè)務(wù)流的FTN或ILM條目中的目的地字段不 為零,則在對B類線卡分配表中對應(yīng)條目的剩余帶寬字段和用戶字段進(jìn)行更新后,刪除關(guān) 于該條業(yè)務(wù)流的FTN或ILM條目。
11.一種對多協(xié)議標(biāo)簽交換報文流重定向的設(shè)備,其特征在于包括多個A類線卡,其每個具有FTN或ILM表,其FTN或ILM表中的FIN或ILM條目從所述 主控卡下發(fā)獲得;多個B類線卡,其每個具有FTN或ILM表,其FTN或ILM表中的FIN或ILM條目從所述 主控卡下發(fā)獲得;主控卡,具有FTN表或ILM表以及記錄和跟蹤每個B類線卡剩余帶寬及綁定的所有業(yè) 務(wù)流的B類線卡分配表,包括FIN或ILM條目下發(fā)模塊,用于把FIN或ILM表中的FIN或ILM條目下發(fā)給所有A類線 卡和B類線卡;B類線卡指配模塊,用于根據(jù)業(yè)務(wù)流帶寬需求和B類線卡分配表中記載的每個B類線卡 的當(dāng)前負(fù)荷,為進(jìn)入每個A類線卡的每條業(yè)務(wù)流指配B類線卡,以把接入每個A類線卡的業(yè) 務(wù)流重定向到已指配的B類線卡。
12.根據(jù)權(quán)利要求11所述的設(shè)備,其特征在于,所述B類線卡還包括FIN或ILM條目生成和更新模塊,用于根據(jù)所述B類線卡指配模塊為每條業(yè)務(wù)流指配B 類線卡的指配結(jié)果,生成FIN或ILM條目,并根據(jù)業(yè)務(wù)流的減少和B類線卡的增減,更新所 述FIN或ILM條目; B類線卡分配表條目生成和更新模塊,用于根據(jù)所述B類線卡指配模塊為每條業(yè)務(wù)流 指配B類線卡的指配結(jié)果、業(yè)務(wù)流的減少以及B類線卡的增減,生成和更新B類線卡分配表 中的B類線卡分配表條目。
全文摘要
本發(fā)明公開了一種對多協(xié)議標(biāo)簽交換報文流重定向的方法及設(shè)備,所述設(shè)備具有主控卡、多個A類線卡和多個B類線卡,所述主控卡、每個A類線卡和每個B類線卡上均有IP路由轉(zhuǎn)發(fā)FTN表和/或MPLS標(biāo)簽轉(zhuǎn)發(fā)ILM表,主控卡還有用于記錄和跟蹤系統(tǒng)中每個B類線卡的剩余帶寬以及綁定的所有業(yè)務(wù)流的B類線卡分配表,其中,主控卡利用其FIN表或ILM表、B類線卡分配表并通過向每個A類線卡和每個B類線卡下發(fā)FIN或ILM條目,為每個A類線卡指配B類線卡,把接入每個A類線卡的業(yè)務(wù)流重定向到已指配的B類線卡。本發(fā)明的方法既避免了過載發(fā)生,又能高效地利用系統(tǒng)中的B類線卡。
文檔編號H04L12/56GK101841460SQ20101010672
公開日2010年9月22日 申請日期2010年2月8日 優(yōu)先權(quán)日2010年2月8日
發(fā)明者張丙晨 申請人:中興通訊股份有限公司