欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種快速加權(quán)選擇端口的方法

文檔序號(hào):7648657閱讀:255來(lái)源:國(guó)知局
專利名稱:一種快速加權(quán)選擇端口的方法
技術(shù)領(lǐng)域
本發(fā)明涉及網(wǎng)絡(luò)數(shù)據(jù)流轉(zhuǎn)發(fā)過(guò)程中進(jìn)行端口選"t奪的通訊領(lǐng)域,尤其涉 及的是, 一種快速加權(quán)選擇端口的方法。
背景技術(shù)
隨著因特網(wǎng)的高速發(fā)展,運(yùn)行在因特網(wǎng)上業(yè)務(wù)越來(lái)越豐富,人們對(duì)數(shù) 據(jù)帶寬的要求也越來(lái)越高,為了滿足日益增加的網(wǎng)絡(luò)帶寬的需求,網(wǎng)絡(luò)運(yùn) 營(yíng)商用盡各種方法,如"負(fù)荷分擔(dān)"、鏈路捆綁等等,這些方法大都是通過(guò) 在網(wǎng)絡(luò)中增加物理鏈路來(lái)滿足用戶所需的帶寬。
如圖1所示,路由器A和路由器B之間有3條鏈路,運(yùn)營(yíng)商可以把這 3條鏈路捆綁到一個(gè)邏輯鏈路中,而在路由器A、 B之間數(shù)據(jù)流則會(huì)根據(jù)用 戶配置的策略選擇其中的 一條鏈路作為數(shù)據(jù)的最終出口 。這種組網(wǎng)圖 一般 應(yīng)用于增加兩臺(tái)設(shè)備之間數(shù)據(jù)轉(zhuǎn)發(fā)帶寬的情況。
如圖2所示,是多端口分流數(shù)據(jù)的另一種應(yīng)用方案,當(dāng)路由器A上收 到的數(shù)據(jù)需要被轉(zhuǎn)發(fā)到路由器E上時(shí),該數(shù)據(jù)可以通過(guò)圖中的LINK—AB、 LINK一AC、 LINK一AD這3條鏈路的任何一條都可以到達(dá)路由器E,這種組 網(wǎng) 一般應(yīng)用于分擔(dān)路由器A 、 E之間某 一 臺(tái)設(shè)備的載荷的情況。
但是,在使用多條物理鏈路進(jìn)行數(shù)據(jù)流分擔(dān)的時(shí)候,必然存在如何在 多條鏈路中選擇發(fā)送鏈路的問(wèn)題。
在中國(guó)專利號(hào)為CN01805838.8的《鏈路聚合》中提出在帶有多個(gè)去 向目的地的物理鏈路的交換機(jī)中,通過(guò)跨過(guò)物理鏈路分配接收的數(shù)據(jù)來(lái)將 數(shù)據(jù)轉(zhuǎn)發(fā)到目的地。按照包括在接收數(shù)據(jù)中的目的地址和源地址來(lái)為接收 數(shù)據(jù)的數(shù)據(jù)流選擇流散列。流散列選擇去向目的地的物理鏈路之一 ,而不 是不同數(shù)據(jù)流的潛在不同物理鏈路,從而通過(guò)跨過(guò)物理鏈路分配接收的數(shù)
據(jù)來(lái)轉(zhuǎn)發(fā)接收的凄t據(jù),同時(shí)保持?jǐn)?shù)據(jù)流中幀的順序。
、亥專利描述的是在交換機(jī)中鏈路聚合的實(shí)現(xiàn)方式,沒(méi)有描述鏈路聚合
的時(shí)候,存在多個(gè)端口時(shí),如何選擇發(fā)送鏈路的端口。
因此,現(xiàn)有技術(shù)存在缺陷,需要改進(jìn)。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種快速加權(quán)選擇端口的方法,在多鏈路中進(jìn) 行快速加權(quán)選擇端口,提高了褲口選擇的效率。 本發(fā)明的技術(shù)方案如下
一種快速加權(quán)選擇端口的方法,其包括步驟Al、為每個(gè)發(fā)送數(shù)據(jù)的 鏈路的端口設(shè)置權(quán)重值;A2、創(chuàng)建端口列表,表頭中存放各鏈路的逐級(jí)累 加權(quán)重值作為加權(quán)值,表?xiàng)l目存放發(fā)送數(shù)據(jù)的鏈路以及端口信息;A3、從 多條鏈路發(fā)送數(shù)據(jù)流時(shí),讀取所述端口列表,根據(jù)各端口的加權(quán)值,把所 述數(shù)據(jù)流分流到各端口對(duì)應(yīng)的鏈路,進(jìn)行發(fā)送。
所述的方法,其中,步驟A2中,所述加權(quán)值按順序從^^字節(jié)到高字節(jié) 存放。
所述的方法,其中,步驟A1中,按照鏈路的物理帶寬,設(shè)置權(quán)重值, 用于對(duì)所述數(shù)據(jù)流進(jìn)行分流。
'所述的方法,其中,步驟A1中,將各端口的權(quán)重值的默認(rèn)值設(shè)置為其 對(duì)應(yīng)鏈路的物理帶寬值。
所述的方法,其中,步驟A1中,將各端口的權(quán)重值的默認(rèn)值設(shè)置為其 對(duì)應(yīng)各鏈路物理帶寬值的比值。
所述的方法,其中,步驟A1中,將物理帶寬值最小的鏈路的權(quán)重值設(shè) 置為1,其他鏈路的權(quán)重取值為該帶寬的倍數(shù)。
所述的方法,其中,步驟A1中,將物理帶寬值最小的鏈路的權(quán)重值設(shè) 置為一個(gè)整數(shù),并且是其余鏈路物理帶寬值的最小公約數(shù),其他鏈路的權(quán)
重取值為該帶寬的倍數(shù)。
所述的方法,其中,步驟A2中,所述端口列表的表頭中還設(shè)置策略值; 并且,步驟A3中,根據(jù)配置的策略值來(lái)選擇端口。
所述的方法,其中,所述策略值是隨機(jī)選擇策略值或數(shù)據(jù)流模式策略值。
所述的方法,其中,步驟A3具體包括,從多條鏈路發(fā)送數(shù)據(jù)流時(shí),讀 取所述端口列表,判斷所述策略值是隨機(jī)選擇策略值,根據(jù)各端口的加權(quán) 值,把所述數(shù)據(jù)流按照各鏈路物理帶寬值的比值分流到各端口對(duì)應(yīng)的鏈路, 進(jìn)行發(fā)送;判斷所述策略值是數(shù)據(jù)流模式策略值,根據(jù)所述數(shù)據(jù)流模式指 定鏈路對(duì)應(yīng)各端口的加權(quán)值,把所述數(shù)據(jù)流按照各指定鏈路物理帶寬值的 比值分流到各端口對(duì)應(yīng)的指定鏈路,進(jìn)行發(fā)送。
采用上述方案,本發(fā)明解決了存在多個(gè)端口時(shí),如何快速選擇發(fā)送鏈 路的端口、通過(guò)各鏈路高效發(fā)送數(shù)據(jù)的問(wèn)題;能夠在多鏈路中進(jìn)行快速加 權(quán)選擇端口,提高了端口選擇的效率。在整個(gè)端口鏈路選擇過(guò)程中,沒(méi)有 統(tǒng)計(jì)的概念,也無(wú)需保存中間計(jì)算結(jié)果,每個(gè)報(bào)文的處理都是對(duì)立的,所 以相對(duì)處理簡(jiǎn)單,省卻了統(tǒng)計(jì)和保存中間結(jié)果的開銷,即減少了代碼的指 令數(shù)和復(fù)雜度,并且具有控制信息少的優(yōu)點(diǎn);還適用于動(dòng)態(tài)用戶的上/下線 比例的方案。


圖1為現(xiàn)有技術(shù)的一種組網(wǎng)示意圖; 圖2為現(xiàn)有技術(shù)的另一種組網(wǎng)示意圖3是本發(fā)明的一種實(shí)施方式的核心數(shù)據(jù)結(jié)構(gòu)示意圖; 圖4是本發(fā)明的另一種實(shí)施方式的核心數(shù)據(jù)結(jié)構(gòu)示意圖; 圖5是本發(fā)明方法的數(shù)據(jù)處理方法流程圖。
具體實(shí)施例方式
以下對(duì)本發(fā)明的專交佳實(shí)施例加以詳細(xì)說(shuō)明。
如圖5所示,本發(fā)明提供了一種快速加權(quán)選擇端口的方法,其包括以 下步驟。
Al、為每個(gè)發(fā)送數(shù)據(jù)的鏈路的端口設(shè)置權(quán)重值。
其中,可以按照鏈路的物理帶寬,來(lái)設(shè)置權(quán)重值,用于對(duì)所述數(shù)據(jù)流 進(jìn)行分流。
或者,可以將各端口的權(quán)重值的默認(rèn)值設(shè)置為其對(duì)應(yīng)鏈路的物理帶寬值。
或者,可以將各端口的權(quán)重值的默認(rèn)值設(shè)置為其對(duì)應(yīng)各鏈路物理帶寬 值的比值。例如,可以將物理帶寬值最小的鏈路的權(quán)重值設(shè)置為1,其他鏈 路的權(quán)重取值為該帶寬的倍數(shù);或者,可以將物理帶寬值最小的鏈路的權(quán) 重值設(shè)置為一個(gè)整數(shù),并且是其余鏈路物理帶寬值的最小公約數(shù),其他鏈 路的權(quán)重取值為該帶寬的倍數(shù)。
以上是設(shè)置各端口的權(quán)重值的各種方法,采用本發(fā)明的思路還可以有 很多種實(shí)現(xiàn)權(quán)重值的方法,這些應(yīng)該都納入本發(fā)明所要求保護(hù)的范圍,本 發(fā)明對(duì)各種實(shí)現(xiàn)方法并無(wú)限制。
A2、創(chuàng)建端口列表,如圖3和圖4所示,表頭中存放各鏈路的逐級(jí)累 加權(quán)重值作為加權(quán)值,表?xiàng)l目存放發(fā)送數(shù)據(jù)的鏈路以及端口信息。其中, 所述加權(quán)值可以按順序從低字節(jié)到高字節(jié)存放;例如,按照從小到大或者 從大到小的順序存放在表頭中。
例如,將逐級(jí)累加權(quán)值按從大到小的順序從低字節(jié)到高字節(jié)放在內(nèi)存 中。若累加權(quán)值個(gè)數(shù)不足8個(gè),則高字節(jié)填0。在擴(kuò)沖后的表頭中增加權(quán)重 累加值,然后將數(shù)據(jù)填入后如圖4所示。若累加權(quán)值數(shù)超過(guò)8個(gè),則需要 擴(kuò)充表頭,例如,把表頭擴(kuò)充成16字節(jié),32字節(jié)等等,本發(fā)明對(duì)此不作額 外限制。A3、從多條鏈路發(fā)送數(shù)據(jù)流時(shí),讀取所述端口列表,根據(jù)各端口的加
權(quán)值,把所述數(shù)據(jù)流分流到各端口對(duì)應(yīng)的鏈路,進(jìn)行發(fā)送。
如圖3和圖4所示,在步驟A2中,所述端口列表的表頭中還可以設(shè)置 策略值;所述策略值是隨機(jī)選擇策略值或數(shù)據(jù)流模式策略值。并且,如圖5 所示,步驟A3中,根據(jù)配置的策略值來(lái)選擇端口;具體包括從多條鏈路 發(fā)送數(shù)據(jù)流時(shí),讀取所述端口列表,然后執(zhí)行如下判斷操作
判斷所述策略值是隨機(jī)選擇策略值,根據(jù)各端口的加權(quán)值,把所述數(shù) 據(jù)流按照各鏈路物理帶寬值的比值分流到各端口對(duì)應(yīng)的鏈路,進(jìn)行發(fā)送;
判斷所述策略值是數(shù)據(jù)流模式策略值,根據(jù)所述數(shù)據(jù)流模式指定鏈路 對(duì)應(yīng)各端口的加權(quán)值,把所述數(shù)據(jù)流按照各指定鏈路物理帶寬值的比值分 流到各端口對(duì)應(yīng)的指定鏈^各,進(jìn)行發(fā)送。
當(dāng)策略值僅存在兩種情況時(shí),可以只判斷所述策略值是隨機(jī)選擇策略 值或數(shù)據(jù)流模式策略值,僅執(zhí)行一次上述判斷操作,然后進(jìn)行后續(xù)處理, 具體如上所述。
以下是本發(fā)明方法的 一個(gè)實(shí)施例 .
步驟1.數(shù)據(jù)轉(zhuǎn)發(fā)流從多條鏈路(2條以上)發(fā)送出去;
步驟2.創(chuàng)建出接口列表(即端口列表),并為每個(gè)出接口分配權(quán)重, 或者給出默認(rèn)權(quán)重;
步驟3.各條鏈路可以具有相同或不同的物理屬性和帶寬,在鏈路選擇 的時(shí)候,不區(qū)分鏈路的物理屬性,只根據(jù)鏈路所配置的權(quán)值把數(shù)據(jù)流分散 到各條鏈路上;默認(rèn)情況可以按照鏈路的物理帶寬來(lái)分擔(dān)數(shù)據(jù)流量。此時(shí), 可以根據(jù)用戶配置的策略來(lái)選擇端口,或使用默認(rèn)策略選擇端口;其中配 置的策略可以是隨機(jī)選擇模式,也可以是基于流模式。
如圖3所示,這是本發(fā)明的一種實(shí)施方式的核心數(shù)據(jù)結(jié)構(gòu)示意圖,這 里以8條鏈路為例,來(lái)說(shuō)明該結(jié)構(gòu)的含義。這個(gè)數(shù)據(jù)結(jié)構(gòu)一般情況是先根 據(jù)用戶配置,在控制層做預(yù)處理操作,把預(yù)處理后的數(shù)據(jù)按照?qǐng)D3的格式 組織好,形成一個(gè)完整表格,以供高速轉(zhuǎn)發(fā)軟件在進(jìn)行快速轉(zhuǎn)發(fā)的時(shí)候進(jìn)
行查找。其中,高速轉(zhuǎn)發(fā)軟件如微碼(microcode)等,工作在石更件芯片中, 快速進(jìn)行數(shù)據(jù)處理。
該表格也可由控制層軟件動(dòng)態(tài)配置,如根據(jù)不同鏈路上的實(shí)時(shí)帶寬數(shù) 據(jù)進(jìn)行實(shí)時(shí)調(diào)整參數(shù);默認(rèn)情況,鏈路的權(quán)重取其物理帶寬值。對(duì)于本發(fā) 明中的權(quán)重的取值也可以是這樣設(shè)計(jì)考慮到加權(quán)的概念,所以在本發(fā)明 的實(shí)現(xiàn)過(guò)程中,不用關(guān)心各個(gè)鏈路具體帶寬值,只需要關(guān)心各個(gè)鏈路之間 帶寬的比值即可。所以,在權(quán)重取值的時(shí)候,默認(rèn)情況帶寬最小的鏈路的 權(quán)重取l,其他鏈路的取值是該帶寬的倍數(shù);當(dāng)某鏈路的帶寬值不是最小值 的整數(shù)倍時(shí),則調(diào)整最小鏈路的初始值。比如有兩條鏈路, 一條100M,另 外一條150M;由于150/100=1.5,不是整數(shù),而且小數(shù)在高速處理軟件中 實(shí)現(xiàn)比較復(fù)雜,所以,采用本發(fā)明方法可以調(diào)整最小帶寬鏈路的初始值為2, 即100M與150M這兩條《連路對(duì)應(yīng)權(quán)重分別取2和3。以上〗又僅為本發(fā)明 方法應(yīng)用的一個(gè)實(shí)例,需說(shuō)明的是,本發(fā)明對(duì)此并無(wú)任何限制。
圖3中的表格分為兩個(gè)部分表頭和表?xiàng)l目,其中表頭中存放了鏈路 的逐級(jí)累加權(quán)值qadd[i]=Sq[i], i=l,8,和策略值policy,表?xiàng)l目存放數(shù)據(jù) 包可能的出接口鏈路以及鏈路信息;其中GP7是權(quán)值最大,即鏈路帶寬最 大的鏈路所對(duì)應(yīng)的端口號(hào),GP6是權(quán)值第二大,即鏈路帶寬第二大的對(duì)應(yīng) 的端口號(hào),依此類推。
如圖4所示,在Qw0中存放不同鏈路對(duì)應(yīng)的權(quán)重累加值,舉例說(shuō)明 當(dāng)有4條鏈路,其帶寬分別是100M、 300M、 500M、 900M,則在每條鏈路 自己對(duì)應(yīng)的權(quán)重累加值為1: 4: 9: 18。圖4中列出的只是示例,對(duì)于采 用此方法可以無(wú)限擴(kuò)展支持的端口數(shù)目。其中,逐級(jí)累加權(quán)值是將權(quán)值按 從小到大排序后的逐級(jí)累加和,具體地說(shuō),例如有4條路由 1: GP1, ql=3 2: GP2, q2=5
3: GP3, q3=l 4: GP4, q4=9
排序后的權(quán)值q分別為l、 3、 5、 9,逐級(jí)累加權(quán)值分別為qadd為1、 4(1+3)、 9(5+3+1)、 18(9+5+3+1)。
如圖5所示,當(dāng)數(shù)據(jù)包進(jìn)入端口選擇階段,首先把權(quán)重表頭內(nèi)容讀出, 然后根據(jù)表頭中的策略進(jìn)行不同的操作,圖5是以兩種策略為例給出的流 程處理圖, 一個(gè)策略是數(shù)據(jù)流與所走鏈路不相關(guān)的加權(quán)選擇方法,即可以 走表中的任何鏈路,但是要求數(shù)據(jù)流量按照帶寬比例分布到相應(yīng)的鏈路上, 比如流量Tl為500M,按照?qǐng)D4的鏈路比例,我們需要在鏈路1上走3/18 x 500M的流量,在鏈路2上走5/18 x 500M的流量,在鏈路3上走1/18 x 500M的流量,在4連路4上走9/18 x 500M的流量;另外一個(gè)策略是要求數(shù) 據(jù)流與鏈路相關(guān),即數(shù)據(jù)流需要指定鏈路,但是所有流的總的數(shù)據(jù)流量能 夠保證按比例分布。
在第一種策略中,實(shí)現(xiàn)如下取一個(gè)符合平均分布的隨機(jī)值,然后使 用該值與表頭中最大的權(quán)重累加值做"mod"操作,即兩個(gè)數(shù)相除并且返回 余數(shù),用mod的結(jié)果從表頭中的低字節(jié)開始遍歷,直到找到第一個(gè)權(quán)重累 加值比自己大為止,取出其所在位置的索引,利用表格基地址和該索引進(jìn) 行偏移就可以獲取該報(bào)文的出口。取平均分布的隨機(jī)值,實(shí)現(xiàn)端口的快速 選擇,是該發(fā)明的關(guān)鍵點(diǎn)之一。
如圖4所示,假如mod的結(jié)果為6,則在表頭中找到第一個(gè)比自己大 的權(quán)重累加值是9,權(quán)重累加值9的索引是3,則,最終該報(bào)文的出口就是 GP2。
對(duì)于第2種策略,比如我們要求屬于同一個(gè)特征,例如具有相同的流 模式,如id、 ip或mac等,需要走同一條鏈路,這時(shí)候的操作就是不使用 平均分布的隨機(jī)數(shù),直接從報(bào)文種取出該id,使用該id與表頭中最大的權(quán) 重累加值做"mod"操作,用mod的結(jié)果從表頭中的低字節(jié)開始遍歷,直
到找到第一個(gè)權(quán)重累加值比自己大為止,取出其所在位置的索引,利用表 格基地址和該索引進(jìn)行偏移就可以獲取該報(bào)文的出口 。
在傳統(tǒng)的加權(quán)選擇算法上,如果需要按照比例選擇端口 ,必須對(duì)所有 流量報(bào)文進(jìn)行統(tǒng)計(jì),并保存該統(tǒng)計(jì)值,留給后面的^R文使用,然后根據(jù)該 統(tǒng)計(jì)值,以及當(dāng)前報(bào)文所在的序列位置來(lái)決定該報(bào)文應(yīng)該選擇哪一條鏈路。 采用本發(fā)明方法,在整個(gè)端口鏈路選擇過(guò)程中,沒(méi)有統(tǒng)計(jì)的概念,也無(wú)需 保存中間計(jì)算結(jié)果,每個(gè)報(bào)文的處理都是對(duì)立的,所以相對(duì)處理簡(jiǎn)單,省 了統(tǒng)計(jì)和保存中間結(jié)果的開銷,即減少了代碼的指令數(shù)和復(fù)雜度。
本發(fā)明引入了動(dòng)態(tài)加權(quán)的概念,并且本發(fā)明的加權(quán)實(shí)現(xiàn)方法使得轉(zhuǎn)發(fā) 軟件可以更加快速的動(dòng)態(tài)選擇鏈路和按權(quán)值分配帶寬,與傳統(tǒng)的鏈路選擇
相比具有以下優(yōu)點(diǎn)
1. 引入了加權(quán)的概念
2. 提高了端口選擇的效率;
3. 代碼實(shí)現(xiàn)更加簡(jiǎn)單,指令條數(shù)少,控制信息少
本發(fā)明改進(jìn)了以往進(jìn)行多端口選擇的算法,增加了對(duì)端口選擇的動(dòng)態(tài) 加權(quán)概念,按照配置比例進(jìn)行加權(quán),從而提高端口選擇執(zhí)行速度。另外, 該設(shè)計(jì)思路不單單解決多端口選擇的問(wèn)題,對(duì)于動(dòng)態(tài)用戶的上/下線比例也 仍然適用。
應(yīng)當(dāng)理解的是,對(duì)本領(lǐng)域普通技術(shù)人員來(lái)說(shuō),可以根據(jù)上述說(shuō)明加以 改進(jìn)或變換,而所有這些改進(jìn)和變換都應(yīng)屬于本發(fā)明所附權(quán)利要求的保護(hù) 范圍。
權(quán)利要求
1、一種快速加權(quán)選擇端口的方法,其包括步驟A1、為每個(gè)發(fā)送數(shù)據(jù)的鏈路的端口設(shè)置權(quán)重值;A2、創(chuàng)建端口列表,表頭中存放各鏈路的逐級(jí)累加權(quán)重值作為加權(quán)值,表?xiàng)l目存放發(fā)送數(shù)據(jù)的鏈路以及端口信息;A3、從多條鏈路發(fā)送數(shù)據(jù)流時(shí),讀取所述端口列表,根據(jù)各端口的加權(quán)值,把所述數(shù)據(jù)流分流到各端口對(duì)應(yīng)的鏈路,進(jìn)行發(fā)送。
2、 根據(jù)權(quán)利要求1所述的方法,其特征在于,步驟A2中,所述加 權(quán)值按順序從低字節(jié)到高字節(jié)存放。
3、 根據(jù)權(quán)利要求2所述的方法,其特征在于,步驟A1中,按照鏈 路的物理帶寬,設(shè)置權(quán)重值,用于對(duì)所述數(shù)據(jù)流進(jìn)行分流。
4、 根據(jù)權(quán)利要求3所迷的方法,其特征在于,步驟A1中,將各端 口的權(quán)重值的默認(rèn)值設(shè)置為其對(duì)應(yīng)鏈路的物理帶寬值。
5、 根據(jù)權(quán)利要求3所述的方法,其特征在于,步驟A1中,將各端 口的權(quán)重值的默認(rèn)值設(shè)置為其對(duì)應(yīng)各鏈路物理帶寬值的比值。
6、 根據(jù)權(quán)利要求5所述的方法,其特征在于,步驟A1中,將物理 帶寬值最小的鏈路的權(quán)重值設(shè)置為1,其他鏈路的權(quán)重取值為該帶寬的倍數(shù)。
7、 根據(jù)權(quán)利要求6所述的方法,其特征在于,步驟A1中,將物理 帶寬值最小的鏈路的權(quán)重值設(shè)置為一個(gè)整數(shù),并且是其余鏈路物理帶寬值 的最小公約數(shù),其他鏈路的權(quán)重取值為該帶寬的倍數(shù)。
8、 根據(jù)權(quán)利要求1至7任一所述的方法,其特征在于,步驟A2中, 所述端口列表的表頭中還設(shè)置策略值;并且,步驟A3中,根據(jù)配置的策略 值來(lái)選擇端口 。
9、 根據(jù)權(quán)利要求8所述的方法,其特征在于,所述策略值是隨機(jī)選 擇策略值或數(shù)據(jù)流模式策略值。
10、 根據(jù)權(quán)利要求8所述的方法,其特征在于,步驟A3具體包括, 從多條鏈路發(fā)送數(shù)據(jù)流時(shí),讀取所述端口列表,判斷所述策略值是隨機(jī)選擇策略值,根據(jù)各端口的加權(quán)值,把所述 數(shù)據(jù)流按照各鏈路物理帶寬值的比值分流到各端口對(duì)應(yīng)的鏈路,進(jìn)行發(fā)送;判斷所述策略值是數(shù)據(jù)流模式策略值,根據(jù)所述數(shù)據(jù)流模式指定鏈 路對(duì)應(yīng)各端口的加權(quán)值,把所述數(shù)據(jù)流按照各指定鏈路物理帶寬值的比 值分流到各端口對(duì)應(yīng)的指定鏈路,進(jìn)行發(fā)送。
全文摘要
本發(fā)明公開了一種快速加權(quán)選擇端口的方法,其包括步驟A1.為每個(gè)發(fā)送數(shù)據(jù)的鏈路的端口設(shè)置權(quán)重值;A2.創(chuàng)建端口列表,表頭中存放各鏈路的逐級(jí)累加權(quán)重值作為加權(quán)值,表?xiàng)l目存放發(fā)送數(shù)據(jù)的鏈路以及端口信息;A3.從多條鏈路發(fā)送數(shù)據(jù)流時(shí),讀取所述端口列表,根據(jù)各端口的加權(quán)值,把所述數(shù)據(jù)流分流到各端口對(duì)應(yīng)的鏈路,進(jìn)行發(fā)送。從而解決了存在多個(gè)端口時(shí),如何快速選擇發(fā)送鏈路的端口、通過(guò)各鏈路高效發(fā)送數(shù)據(jù)的問(wèn)題;能夠在多鏈路中進(jìn)行快速加權(quán)選擇端口,提高了端口選擇的效率。同時(shí)省卻了統(tǒng)計(jì)和保存中間結(jié)果的開銷,既減少了代碼的指令數(shù)和復(fù)雜度,并且具有控制信息少的優(yōu)點(diǎn);還適用于動(dòng)態(tài)用戶的上/下線比例的方案。
文檔編號(hào)H04L12/56GK101110763SQ20071007518
公開日2008年1月23日 申請(qǐng)日期2007年6月22日 優(yōu)先權(quán)日2007年6月22日
發(fā)明者鵬 崔, 李新雙, 王建國(guó), 龔志波 申請(qǐng)人:中興通訊股份有限公司
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
沙河市| 贵定县| 军事| 南和县| 白沙| 九江市| 新干县| 鸡西市| 湖南省| 栾城县| 准格尔旗| 丹东市| 巴彦县| 尉氏县| 中宁县| 邮箱| 桦甸市| 滨州市| 长兴县| 方城县| 思南县| 慈溪市| 康平县| 什邡市| 明光市| 清远市| 鸡西市| 无锡市| 平顶山市| 个旧市| 陇西县| 海林市| 灵丘县| 湖州市| 镇原县| 股票| 西安市| 苏州市| 汉阴县| 海口市| 合川市|