本發(fā)明實(shí)施例涉及數(shù)據(jù)通信技術(shù)領(lǐng)域，尤其涉及映射表的構(gòu)建方法、分流設(shè)備的分流方法及相應(yīng)裝置。

背景技術(shù)：

目前，隨著通信網(wǎng)絡(luò)的不斷發(fā)展，用戶對固網(wǎng)以及移動(dòng)核心網(wǎng)絡(luò)的使用量不斷攀升，而用戶對VOIP、視頻、P2P等網(wǎng)絡(luò)增值業(yè)務(wù)的應(yīng)用也越來越廣泛。由此，網(wǎng)絡(luò)運(yùn)營商需要對網(wǎng)絡(luò)流量流向以及用戶關(guān)心的網(wǎng)絡(luò)應(yīng)用等進(jìn)行掌控，進(jìn)而各種分流設(shè)備應(yīng)用而生，用以保障網(wǎng)絡(luò)安全和支持業(yè)務(wù)正常平穩(wěn)運(yùn)行。

對于分流設(shè)備而言，一般具有多個(gè)輸出端口分別與多個(gè)數(shù)據(jù)分析設(shè)備相連，由此將網(wǎng)絡(luò)數(shù)據(jù)分別經(jīng)多個(gè)端口輸出至相應(yīng)的數(shù)據(jù)分析設(shè)備，實(shí)現(xiàn)網(wǎng)絡(luò)數(shù)據(jù)的分流及處理。然而，分流設(shè)備的基本要求在于對網(wǎng)絡(luò)數(shù)據(jù)的均衡分流，由此保證數(shù)據(jù)分析設(shè)備在對網(wǎng)絡(luò)數(shù)據(jù)分析處理時(shí)發(fā)揮最大處理性能?，F(xiàn)有的分流方法，其過程概括為：獲取用戶上網(wǎng)的用戶數(shù)據(jù)，并通過哈希算法計(jì)算用戶數(shù)據(jù)的哈希值；獲取哈希表中各哈希值與輸出端口之間的靜態(tài)映射表；由此確定用戶數(shù)據(jù)哈希值所在哈希地址對應(yīng)的輸出端口，最終將用戶數(shù)據(jù)分流至該輸出端口。

上述分流方法，如果輸入的網(wǎng)絡(luò)數(shù)據(jù)足夠隨機(jī)且足夠多時(shí)，能夠保證分流設(shè)備分流至每個(gè)輸出端口的數(shù)據(jù)均衡。然而，實(shí)際應(yīng)用中，無法保證所輸入網(wǎng)絡(luò)數(shù)據(jù)足夠隨機(jī)以及數(shù)據(jù)量足夠大，例如，對固網(wǎng)按照用戶IP進(jìn)行均衡分流時(shí)，由于大型企業(yè)、網(wǎng)吧很多時(shí)候在公網(wǎng)使用單一IP，其單一IP對應(yīng)的數(shù)據(jù)流量和普通用戶數(shù)據(jù)流量相差非常大，這樣破壞了網(wǎng)絡(luò)數(shù)據(jù)的隨機(jī)性；又如，對移動(dòng)核心網(wǎng)使用外層隧道IP進(jìn)行分流均衡時(shí)，由于外層隧道IP是移動(dòng)核心網(wǎng)網(wǎng)元IP，而移動(dòng)核心網(wǎng)中的網(wǎng)元數(shù)量有限，由此導(dǎo)致網(wǎng)絡(luò)數(shù)據(jù)的輸入個(gè)數(shù)過少，分流設(shè)備也無法得到很好的均衡效果。

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

本發(fā)明實(shí)施例提供了映射表的構(gòu)建方法、分流設(shè)備的分流方法及相應(yīng)裝置，能夠動(dòng)態(tài)構(gòu)建哈希表中各哈希值與輸出端口的映射表，有效地提高分流設(shè)備的均衡效果，進(jìn)而提高數(shù)據(jù)分析設(shè)備對網(wǎng)絡(luò)數(shù)據(jù)分析處理的處理性能。

第一方面，本發(fā)明實(shí)施例提供了一種映射表的構(gòu)建方法，包括：

根據(jù)設(shè)定統(tǒng)計(jì)周期內(nèi)接收的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，統(tǒng)計(jì)設(shè)定長度哈希表中各哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，并將各數(shù)據(jù)累計(jì)值寫入與所述哈希表對應(yīng)的一維數(shù)組中；

根據(jù)每個(gè)哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，采用貪心策略將所述哈希表中哈希值與設(shè)定個(gè)數(shù)的輸出端口進(jìn)行映射，形成所述哈希表中哈希值與輸出端口的映射表。

第二方面，本發(fā)明實(shí)施例提供了一種分流設(shè)備的分流方法，包括：

接收用戶的當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，并基于設(shè)定的哈希算法確定所述當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文在設(shè)定長度哈希表中對應(yīng)的哈希值；

如果分流設(shè)備的當(dāng)前分流均衡度高于設(shè)定分流均衡閾值，則根據(jù)上述映射表的構(gòu)建方法，構(gòu)建所述哈希表中各哈希值與所述分流設(shè)備各輸出端口的映射表。

第三方面，本發(fā)明實(shí)施例提供了一種映射表的構(gòu)建裝置，包括：

數(shù)據(jù)統(tǒng)計(jì)模塊，用于根據(jù)設(shè)定統(tǒng)計(jì)周期內(nèi)接收的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，統(tǒng)計(jì)設(shè)定長度哈希表中各哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，并將各數(shù)據(jù)累計(jì)值寫入與所述哈希表對應(yīng)的一維數(shù)組中；

映射確定模塊，用于根據(jù)每個(gè)哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，采用貪心策略將所述哈希表中哈希值與設(shè)定個(gè)數(shù)的輸出端口進(jìn)行映射，形成所述哈希表中哈希值與輸出端口的映射表。

第四方面，本發(fā)明實(shí)施例提供了一種分流設(shè)備的分流裝置，包括：

哈希值確定模塊，用于接收用戶的當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，并基于設(shè)定的哈希算法確定所述當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文在設(shè)定長度哈希表中對應(yīng)的哈希值；

映射表構(gòu)建模塊，用于當(dāng)分流設(shè)備的當(dāng)前分流均衡度高于設(shè)定分流均衡閾值時(shí)，根據(jù)上述映射表的構(gòu)建裝置，構(gòu)建所述哈希表中各哈希值與所述分流設(shè)備各輸出端口的映射表；

數(shù)據(jù)分流模塊，用于根據(jù)所述映射表，確定所述當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文對應(yīng)的輸出端口，并將所述當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文分流至所述輸出端口。

本發(fā)明實(shí)施例中提供的映射表的構(gòu)建方法、分流設(shè)備的分流方法及相應(yīng)裝置。該構(gòu)建方法首先通過設(shè)定統(tǒng)計(jì)周期內(nèi)接收的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，統(tǒng)計(jì)哈希表中各哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，并將各數(shù)據(jù)累計(jì)值寫入與哈希表對應(yīng)的一維數(shù)組中；之后可根據(jù)各哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，采用貪心策略建立哈希表中哈希值與輸出端口的映射關(guān)系，形成哈希值與輸出端口的映射表。后續(xù)分流設(shè)備能夠確定所接收當(dāng)前網(wǎng)絡(luò)用戶數(shù)據(jù)報(bào)文對應(yīng)的哈希值，并根據(jù)上述方法構(gòu)建的映射表，確定當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文對應(yīng)的輸出端口，最終實(shí)現(xiàn)當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文到相應(yīng)輸出端口的分流。利用上述方法，能夠建立哈希值與輸出端口的動(dòng)態(tài)映射，使得分流設(shè)備基于動(dòng)態(tài)建立的映射表在無需人工干預(yù)的情況下有效地達(dá)到分流均衡的效果，大大提高了與輸出端口連接的后端數(shù)據(jù)分析設(shè)備對網(wǎng)絡(luò)數(shù)據(jù)分析處理的處理性能。

附圖說明

圖1為本發(fā)明實(shí)施例一提供的一種映射表的構(gòu)建方法的流程示意圖；

圖2為本發(fā)明實(shí)施例二提供的一種映射表的構(gòu)建方法的流程示意圖；

圖3為本發(fā)明實(shí)施例三提供的一種分流設(shè)備的分流方法的流程示意圖；

圖4為本發(fā)明實(shí)施例四提供的一種映射表的構(gòu)建裝置的結(jié)構(gòu)框圖；

圖5為本發(fā)明實(shí)施例五提供的一種分流設(shè)備的分流裝置的結(jié)構(gòu)框圖；

圖6是本發(fā)明實(shí)施例六提供的在LTE移動(dòng)核心網(wǎng)中的一種具體應(yīng)用舉例的示意圖。

具體實(shí)施方式

下面結(jié)合附圖和實(shí)施例對本發(fā)明作進(jìn)一步的詳細(xì)說明?？梢岳斫獾氖?，此處所描述的具體實(shí)施例僅僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部結(jié)構(gòu)。

實(shí)施例一

圖1為本發(fā)明實(shí)施例一提供的一種映射表的構(gòu)建方法的流程示意圖，該方法適用于對分流設(shè)備中哈希表與輸出端口構(gòu)建映射表的情況，且可以由映射表的構(gòu)建裝置執(zhí)行，其中該裝置可以由軟件和/或硬件實(shí)現(xiàn)，并一般集成于分流設(shè)備中。

如圖1所示，本發(fā)明實(shí)施例一提供的一種映射表的構(gòu)建方法，包括如下操作：

S101、根據(jù)設(shè)定統(tǒng)計(jì)周期內(nèi)接收的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，統(tǒng)計(jì)設(shè)定長度哈希表中各哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，并將各數(shù)據(jù)累計(jì)值寫入與哈希表對應(yīng)的一維數(shù)組中。

網(wǎng)絡(luò)數(shù)據(jù)報(bào)文具體可理解為分流設(shè)備接收的用戶通過固網(wǎng)或移動(dòng)核心網(wǎng)上網(wǎng)時(shí)產(chǎn)生的數(shù)據(jù)報(bào)文。需要說明的是，上述網(wǎng)絡(luò)數(shù)據(jù)報(bào)文為在被分流設(shè)備接收前，可以從固網(wǎng)的網(wǎng)絡(luò)端口獲取、或者從移動(dòng)核心網(wǎng)的S11、S11-U及S1-MME等某幾類信令接口獲取，并一般需要經(jīng)過匯聚設(shè)備匯聚處理，最終可根據(jù)設(shè)定速率的網(wǎng)絡(luò)帶寬流向分流設(shè)備，形成分流設(shè)備可接收的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文。

本實(shí)施例中的哈希表設(shè)定于分流設(shè)備中，可用于網(wǎng)絡(luò)數(shù)據(jù)報(bào)文分流時(shí)確定與網(wǎng)絡(luò)數(shù)據(jù)報(bào)文對應(yīng)的輸出端口。本實(shí)施例不對哈希表的長度范圍進(jìn)行限定，可人為設(shè)定或由設(shè)備默認(rèn)。哈希表的長度限制了哈希表的表項(xiàng)個(gè)數(shù)，進(jìn)而限定了哈希表的哈希值。示例性的，對于1024長度的哈希表，其第1哈希表項(xiàng)的值可表示為0，第2哈希表項(xiàng)的值表示為1，由此第1024哈希表項(xiàng)的值表示為1023。

在本實(shí)施例中，可以通過哈希算法確定所接收網(wǎng)絡(luò)數(shù)據(jù)報(bào)文在哈希表中對應(yīng)的哈希值，常見的哈希算法有CRC32、MD2、MD4、MD5和SHA-1等。本實(shí)施例不對網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的哈希值計(jì)算算法進(jìn)行限定，所基于的哈希算法不同，網(wǎng)絡(luò)數(shù)據(jù)報(bào)文對應(yīng)的哈希值也不相同。本實(shí)施例中的設(shè)定統(tǒng)計(jì)周期可理解為數(shù)據(jù)累計(jì)值的統(tǒng)計(jì)周期，具體地，可以實(shí)時(shí)接收用戶的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，并對接收的每個(gè)網(wǎng)絡(luò)數(shù)據(jù)報(bào)文確定其在哈希表中的哈希值，當(dāng)接收時(shí)間到達(dá)設(shè)定統(tǒng)計(jì)周期后，可以根據(jù)所接收的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文統(tǒng)計(jì)設(shè)定統(tǒng)計(jì)周期內(nèi)各哈希值對應(yīng)的數(shù)據(jù)累計(jì)值。本實(shí)施例不對數(shù)據(jù)累計(jì)值進(jìn)行限定，可以是所接收網(wǎng)絡(luò)數(shù)據(jù)報(bào)文個(gè)數(shù)的累計(jì)，或基于網(wǎng)絡(luò)數(shù)據(jù)報(bào)文確定的其他網(wǎng)絡(luò)數(shù)據(jù)信息的累計(jì)。

本步驟在確定各哈希值對應(yīng)的數(shù)據(jù)累計(jì)值后，可以將各數(shù)據(jù)累計(jì)值存放于設(shè)定的一維數(shù)組中，具體地，所設(shè)定的一維數(shù)組的長度與分流設(shè)備中哈希表的長度相同，需要說明的是，一維數(shù)組中數(shù)據(jù)累計(jì)值的存放順序與其哈希表中的哈希值相對應(yīng)，示例性的，需要將哈希表中第n哈希表項(xiàng)哈希值對應(yīng)的數(shù)據(jù)累計(jì)值存放于一維數(shù)組的第n元素位置上。

S102、根據(jù)每個(gè)哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，采用貪心策略將哈希表中哈希值與設(shè)定個(gè)數(shù)的輸出端口進(jìn)行映射，形成哈希表中哈希值與輸出端口的映射表。

本實(shí)施例中的輸出端口具體指分流設(shè)備中用于將網(wǎng)絡(luò)數(shù)據(jù)報(bào)文輸出至后端數(shù)據(jù)分析設(shè)備的端口，分流設(shè)備上一般具有設(shè)定個(gè)數(shù)的輸出端口，用于網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的分流輸出，其中設(shè)定個(gè)數(shù)的范圍不具體限定，可根據(jù)分流設(shè)備的分流能力實(shí)際設(shè)定，分流設(shè)備一般具有8個(gè)以上的輸出端口。而網(wǎng)絡(luò)數(shù)據(jù)報(bào)文具體采用哪個(gè)輸出端口輸出，則需要根據(jù)分流方法基于哈希值與輸出端口的映射表確定。

本步驟實(shí)現(xiàn)了哈希表與輸出端口映射表的構(gòu)建，具體地，本步驟中可根據(jù)貪心算法確定一維數(shù)組中各數(shù)據(jù)累計(jì)值近似最優(yōu)解的輸出端口，即，確定能夠?qū)Ω鲾?shù)據(jù)累計(jì)值均衡分流的輸出端口，之后可建立各數(shù)據(jù)累計(jì)值的哈希值與其所適合輸出端口之間的映射，最終形成包括各哈希值與相應(yīng)輸出端口映射關(guān)系的映射表。

本發(fā)明實(shí)施例一提供的映射表的構(gòu)建方法，首先通過設(shè)定統(tǒng)計(jì)周期內(nèi)接收的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，統(tǒng)計(jì)哈希表中各哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，并將數(shù)據(jù)累計(jì)值寫入與哈希表對應(yīng)的一維數(shù)組中；之后可根據(jù)各哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，采用貪心策略建立哈希表中哈希值與輸出端口的映射關(guān)系，形成哈希值與輸出端口的映射表。利用該方法，實(shí)現(xiàn)了分流設(shè)備中哈希表中哈希值與輸出端口射射關(guān)系的動(dòng)態(tài)構(gòu)建，保證了后續(xù)用戶網(wǎng)絡(luò)數(shù)據(jù)的均衡分流。

實(shí)施例二

圖2為本發(fā)明實(shí)施例二提供的一種映射表的構(gòu)建方法的流程示意圖。本發(fā)明實(shí)施例二以上述實(shí)施例為基礎(chǔ)進(jìn)行優(yōu)化，進(jìn)一步的，本實(shí)施例將“根據(jù)設(shè)定統(tǒng)計(jì)周期內(nèi)接收的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，統(tǒng)計(jì)設(shè)定長度哈希表中各哈希值對應(yīng)的數(shù)據(jù)累計(jì)值”，具體優(yōu)化為：根據(jù)設(shè)定的哈希算法確定所接收網(wǎng)絡(luò)數(shù)據(jù)報(bào)文在設(shè)定長度哈希表中對應(yīng)的哈希值；在設(shè)定統(tǒng)計(jì)周期內(nèi)，統(tǒng)計(jì)各哈希值所對應(yīng)網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的累計(jì)值或網(wǎng)絡(luò)數(shù)據(jù)流量的累計(jì)值，確定為各哈希值的數(shù)據(jù)累計(jì)值，其中，所述網(wǎng)絡(luò)數(shù)據(jù)流量根據(jù)所述網(wǎng)絡(luò)數(shù)據(jù)報(bào)文中的報(bào)文信息獲得。

進(jìn)一步的，本實(shí)施例還將“根據(jù)每個(gè)哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，采用貪心策略將所述哈希表中哈希值與設(shè)定個(gè)數(shù)的輸出端口進(jìn)行映射，形成所述哈希表中哈希值與輸出端口的映射表”具體優(yōu)化為：確定所述一維數(shù)組中的最大數(shù)據(jù)累計(jì)值，并確定所述最大數(shù)據(jù)累計(jì)值對應(yīng)的哈希值；確定設(shè)定個(gè)數(shù)的輸出端口中每個(gè)輸出端口的處理權(quán)重值及當(dāng)前總數(shù)據(jù)值，并將設(shè)定個(gè)數(shù)的輸出端口加入候選端口集；根據(jù)設(shè)定規(guī)則在所述候選端口集中確定目標(biāo)輸出端口，將所述最大數(shù)據(jù)累計(jì)值分配給所述目標(biāo)輸出端口，并更新所述目標(biāo)輸出端口的當(dāng)前總數(shù)據(jù)值；根據(jù)設(shè)定個(gè)數(shù)的輸出端口中每個(gè)輸出端口的當(dāng)前總數(shù)據(jù)值及處理權(quán)重值，確定各輸出端口的樣本方差；如果所述目標(biāo)輸出端口的樣本方差最小，則建立所述最大數(shù)據(jù)累計(jì)值對應(yīng)哈希值與所述目標(biāo)輸出端口的映射關(guān)系，將所述映射關(guān)系寫入設(shè)定的映射表，并從所述一維數(shù)組中刪除所述最大數(shù)據(jù)累計(jì)值，返回最大數(shù)據(jù)累計(jì)值的確定操作直至所述一維數(shù)組為空；否則，將所述最大數(shù)據(jù)累計(jì)值從所述目標(biāo)輸出端口的當(dāng)前總數(shù)據(jù)值中去除，并將所述目標(biāo)輸出端口從所述候選端口集中刪除，返回目標(biāo)輸出端口的確定操作。

如圖2所示，本發(fā)明實(shí)施例二提供的一種映射表的構(gòu)建方法，具體包括如下操作：

S201、根據(jù)設(shè)定的哈希算法確定所接收網(wǎng)絡(luò)數(shù)據(jù)報(bào)文在設(shè)定長度哈希表中對應(yīng)的哈希值。

S202、在設(shè)定統(tǒng)計(jì)周期內(nèi)，統(tǒng)計(jì)各哈希值所對應(yīng)網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的累計(jì)值或網(wǎng)絡(luò)數(shù)據(jù)流量的累計(jì)值，確定為各哈希值的數(shù)據(jù)累計(jì)值，并將各數(shù)據(jù)累計(jì)值寫入與所述哈希表對應(yīng)的一維數(shù)組中。

在本實(shí)施例中，步驟S201和步驟S202對應(yīng)于上述實(shí)施例一中的步驟S101，主要用來確定哈希表中各哈希值在設(shè)定統(tǒng)計(jì)周期內(nèi)的數(shù)據(jù)累計(jì)值。示例性的，首先可以根據(jù)CRC32哈希算法確定所接收網(wǎng)絡(luò)數(shù)據(jù)報(bào)文在設(shè)定長度哈希表中的哈希值；之后當(dāng)接收時(shí)間到達(dá)設(shè)定統(tǒng)計(jì)周期后，可以統(tǒng)計(jì)設(shè)定統(tǒng)計(jì)周期內(nèi)各哈希值所對應(yīng)的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的累計(jì)值，即，相當(dāng)于統(tǒng)計(jì)哈希值在設(shè)定統(tǒng)計(jì)周期內(nèi)累計(jì)的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文個(gè)數(shù)；還可以統(tǒng)計(jì)設(shè)定統(tǒng)計(jì)周期內(nèi)各哈希值所對應(yīng)網(wǎng)絡(luò)數(shù)據(jù)流量的累計(jì)值，其中，網(wǎng)絡(luò)數(shù)據(jù)流量一般可指相應(yīng)網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的數(shù)據(jù)量，其數(shù)據(jù)量信息一般記載在網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的固定字段中，因此網(wǎng)絡(luò)數(shù)據(jù)流量可以根據(jù)網(wǎng)絡(luò)數(shù)據(jù)報(bào)文中的報(bào)文信息獲得。

本步驟在確定各哈希值所對應(yīng)網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的累計(jì)值或網(wǎng)絡(luò)數(shù)據(jù)流量的累計(jì)值后，可以將確定的數(shù)據(jù)累計(jì)值存放于對哈希表對應(yīng)的一維數(shù)組中，以用于后續(xù)的映射表構(gòu)建。

S203、確定一維數(shù)組中的最大數(shù)據(jù)累計(jì)值，并確定該最大數(shù)據(jù)累計(jì)值對應(yīng)的哈希值。

在本實(shí)施例中，步驟S203至步驟S209對應(yīng)于上述實(shí)施例一種的步驟S102，具體描述了基于貪心策略構(gòu)建哈希值與輸出端口映射表的過程。示例性的，本步驟首先確定一維數(shù)組中所有數(shù)據(jù)累計(jì)值中的最大數(shù)據(jù)累計(jì)值，由于一維數(shù)組與哈希表對應(yīng)，進(jìn)而可以確定該最大數(shù)據(jù)累計(jì)值對應(yīng)的哈希值。

S204、確定設(shè)定個(gè)數(shù)的輸出端口中每個(gè)輸出端口的處理權(quán)重值及當(dāng)前總數(shù)據(jù)值，并將設(shè)定個(gè)數(shù)的輸出端口加入候選端口集。

本步驟相當(dāng)于對設(shè)定個(gè)數(shù)的輸出端口的預(yù)處理，首先可以確定每個(gè)輸出端口的處理權(quán)重值，需要說明的是，分流設(shè)備的一個(gè)輸出端口連接一臺后端數(shù)據(jù)分析設(shè)備，由于后端數(shù)據(jù)分析設(shè)備自身處理性能的差異，不同后端數(shù)據(jù)分析設(shè)備能夠處理的網(wǎng)絡(luò)數(shù)據(jù)上限不同，其網(wǎng)絡(luò)數(shù)據(jù)上限可通過處理權(quán)重表現(xiàn)，為了實(shí)現(xiàn)網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的均衡分流，本實(shí)施例在構(gòu)建哈希值與輸出端口的映射表時(shí)，也需要考慮不同后端數(shù)據(jù)分析設(shè)備所具有的處理權(quán)重值。因此，本實(shí)施例中輸出端口的處理權(quán)重值等同于與之相連后端數(shù)據(jù)分析設(shè)備的處理權(quán)重值。需要說明的是，為了便于后續(xù)計(jì)算，本實(shí)施例將各輸出端口所對應(yīng)處理權(quán)重值的設(shè)定范圍限制為1～10中的任一整數(shù)。

其次，本步驟還需要確定每個(gè)輸出端口的當(dāng)前總數(shù)據(jù)值，其中，輸出端口的當(dāng)前總數(shù)據(jù)值具體可指輸出端口在當(dāng)前時(shí)刻之前已經(jīng)輸出的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文個(gè)數(shù)或網(wǎng)絡(luò)數(shù)據(jù)流量的總和。一般的，輸出端口的當(dāng)前總數(shù)據(jù)值可在網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的分流操作中通過設(shè)定的累計(jì)程序確定，其累計(jì)值可以存放在設(shè)定存儲地址中，本實(shí)施例可直接從設(shè)定存儲地址中讀取輸出端口的當(dāng)前數(shù)據(jù)值。

在確定各輸出端口的處理權(quán)重值及當(dāng)前總數(shù)據(jù)值后，本步驟需要將設(shè)定個(gè)數(shù)的輸出端口放置在設(shè)定的候選端口集中，以用于確定適合各數(shù)據(jù)累計(jì)值的輸出端口。

S205、根據(jù)設(shè)定規(guī)則在候選端口集中確定目標(biāo)輸出端口，將最大數(shù)據(jù)累計(jì)值分配給目標(biāo)輸出端口，并更新目標(biāo)輸出端口的當(dāng)前總數(shù)據(jù)值。

本步驟首先可以基于設(shè)定規(guī)則在候選端口集中選定一個(gè)輸出端口作為目標(biāo)輸出端口，然后將確定的最大數(shù)據(jù)累計(jì)值分配給目標(biāo)輸出端口，由此更新該目標(biāo)輸出端口的當(dāng)前總數(shù)據(jù)值。需要說明的是，本實(shí)施例要求數(shù)據(jù)累計(jì)值與當(dāng)前總數(shù)據(jù)值的統(tǒng)計(jì)屬性相同，即當(dāng)輸出端口的當(dāng)前總數(shù)據(jù)值為網(wǎng)絡(luò)數(shù)據(jù)報(bào)文個(gè)數(shù)總和時(shí)，之前統(tǒng)計(jì)的數(shù)據(jù)累計(jì)值要求是網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的累計(jì)值。

具體地，將最大數(shù)據(jù)累計(jì)值分配給目標(biāo)輸出端口后，該目標(biāo)輸出端口的新的當(dāng)前數(shù)據(jù)總和可表示為原當(dāng)前數(shù)據(jù)總和與最大數(shù)據(jù)累計(jì)值之和。

進(jìn)一步的，所述根據(jù)設(shè)定規(guī)則在所述候選端口集中確定目標(biāo)輸出端口，包括：確定所述候選端口集中具有最小當(dāng)前總數(shù)據(jù)值對應(yīng)的輸出端口，將所述輸出端口作為目標(biāo)輸出端口；或者，確定所述候選端口集中具有最大處理權(quán)重值對應(yīng)的輸出端口，將所述輸出端口作為目標(biāo)輸出端口。

可以理解的是，當(dāng)候選端口集中一個(gè)輸出端口的當(dāng)前總數(shù)據(jù)值最小時(shí)，相當(dāng)于分流設(shè)備基于該輸出端口輸出的網(wǎng)絡(luò)數(shù)據(jù)最少，如果將最大數(shù)據(jù)累計(jì)值添加給該輸出端口，則最容易實(shí)現(xiàn)分流設(shè)備的負(fù)載均衡；同樣，當(dāng)候選端口集中一個(gè)輸出端口處理權(quán)重值最大時(shí)，表明該輸出端口所對應(yīng)后端數(shù)據(jù)分析設(shè)備的處理性能最大，相較于其他后端處理設(shè)備，能夠處理的網(wǎng)絡(luò)數(shù)據(jù)也最多，因此，如果將最大數(shù)據(jù)累計(jì)值添加給該輸出端口，也很容易實(shí)現(xiàn)分流設(shè)備的負(fù)載均衡。

在本實(shí)施例中，如果不限定目標(biāo)輸出端口的確定規(guī)則，可在候選端口集中選取任一輸出端口作為目標(biāo)輸出端口，但有可能影響哈希值與輸出端口映射表的構(gòu)建速率。由此，本實(shí)施例可以根據(jù)上述規(guī)則確定目標(biāo)輸出端口。

S206、根據(jù)設(shè)定個(gè)數(shù)的輸出端口中每個(gè)輸出端口的當(dāng)前總數(shù)據(jù)值及處理權(quán)重值，確定各輸出端口的樣本方差。

本步驟為設(shè)定個(gè)數(shù)的輸出端口的各輸出端口進(jìn)行樣本方差的計(jì)算。具體地，可以在進(jìn)行樣本方差計(jì)算之前，先計(jì)算各輸出端口的當(dāng)前總數(shù)據(jù)值與處理權(quán)重值之比，作為各輸出端口的輸出比例，之后可根據(jù)該輸出比例結(jié)合樣本方差的計(jì)算公式確定各輸出端口的樣本方差。

S207、判定目標(biāo)輸出端口的樣本方差是否為各樣本方差中的最小值，若否，則執(zhí)行步驟S208；若是，則執(zhí)行步驟S209。

在計(jì)算出各輸出端口的樣本方差后，可以確定各樣本方差中的最小值，本實(shí)施例需要判定目標(biāo)輸出端口此時(shí)的樣本方差是否最小，如果不是最小，則可認(rèn)為當(dāng)最大數(shù)據(jù)累計(jì)值基于該目標(biāo)輸出端口輸出時(shí)無法保證分流設(shè)備的負(fù)載均衡，由此需要進(jìn)行步驟S208的操作；如果最小，則可認(rèn)為當(dāng)最大數(shù)據(jù)累計(jì)值基于該目標(biāo)輸出端口輸出時(shí)，能夠保證分流設(shè)備的負(fù)載均衡，由此可以進(jìn)行步驟S209的操作。

S208、將上述最大數(shù)據(jù)累計(jì)值從目標(biāo)輸出端口的當(dāng)前總數(shù)據(jù)值中去除，并將目標(biāo)輸出端口從候選端口集中刪除，返回步驟S205。

當(dāng)目標(biāo)輸出端口的樣本方差不是各樣本方差中的最小值時(shí)，需要從目標(biāo)數(shù)據(jù)端口的當(dāng)前總數(shù)據(jù)值中減去該最大數(shù)據(jù)累計(jì)值，然后，還需要從候選端口集刪除所確定的目標(biāo)輸出端口，之后，需要返回步驟S205再次在去除原目標(biāo)輸出端口的候選端口集中確定新的目標(biāo)輸出端口。需要注意的是，再次返回步驟S205重復(fù)執(zhí)行時(shí)，步驟S206中樣本方差計(jì)算時(shí)，參與計(jì)算的輸出端口仍是設(shè)定個(gè)數(shù)的輸出端口，此處不要忽略原目標(biāo)輸出端口樣本方差的計(jì)算。

S209、建立上述最大數(shù)據(jù)累計(jì)值所對應(yīng)哈希值與目標(biāo)輸出端口的映射關(guān)系，將該映射關(guān)系寫入設(shè)定的映射表，并從上述一維數(shù)組中刪除該最大數(shù)據(jù)累計(jì)值，返回步驟S203直至一維數(shù)組為空。

當(dāng)目標(biāo)輸出端口的樣本方差為各樣本方差中的最小值時(shí)，可直接將該目標(biāo)輸出端口確定為該最大數(shù)據(jù)累計(jì)值的輸出端口，此時(shí)可建立上述最大數(shù)據(jù)累計(jì)值所對應(yīng)哈希值與目標(biāo)輸出端口的映射關(guān)系，將該映射關(guān)系寫入設(shè)定的映射表，以使該輸出端口能夠作為后續(xù)與該哈希值相對應(yīng)網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的輸出端口。

在確定一個(gè)哈希值映射的輸出端口后，還需要返回本實(shí)施的上述步驟S203，循環(huán)建立哈希表中其他哈希值與輸出端口的映射關(guān)系。具體地，在進(jìn)行循環(huán)操作前，需要將一維數(shù)組中當(dāng)前的最大數(shù)據(jù)累計(jì)值刪除，且如果刪除最大數(shù)據(jù)累計(jì)值后一維數(shù)組中的元素值為空，表明確定了哈希表中各哈希值與輸出端口的映射關(guān)系，可結(jié)束循環(huán)操作。

需要說明的是，在本實(shí)施例中，還可以在輸出端口樣本方差計(jì)算時(shí)，對目標(biāo)輸出端口所對應(yīng)最大數(shù)據(jù)累計(jì)值的樣本方差值進(jìn)行存儲，當(dāng)候選端口集中的元素為空但仍未確定出目標(biāo)輸出端口的樣本方差最小時(shí)，可以考慮在最大數(shù)據(jù)累計(jì)值所對應(yīng)設(shè)定個(gè)數(shù)的樣本方差值中選取最小樣本方差對應(yīng)的目標(biāo)輸出端口作為該最大數(shù)據(jù)累計(jì)值的輸出端口，后續(xù)可基于步驟S209建立該最大數(shù)據(jù)累計(jì)值所對應(yīng)哈希值與該輸出端口的映射關(guān)系。

此外，可以理解的是，哈希表中哈希值的個(gè)數(shù)遠(yuǎn)大于分流設(shè)備中輸出端口的設(shè)定個(gè)數(shù)，因此，可確定基于上述方法構(gòu)建的映射表中，哈希值與輸出端口并不是一一對映的形式，而是多對一的形式，即多個(gè)不同的哈希值對映同一個(gè)輸出端口。

本發(fā)明實(shí)施例二提供的一種映射表的構(gòu)建方法，具體化了數(shù)據(jù)累計(jì)值的確定過程；同時(shí)具體化了哈希值與輸出端口映射關(guān)系的確定過程。利用該方法，實(shí)現(xiàn)了分流設(shè)備中哈希表中哈希值與輸出端口射射關(guān)系的動(dòng)態(tài)構(gòu)建，保證了后續(xù)用戶網(wǎng)絡(luò)數(shù)據(jù)的均衡分流。

實(shí)施例三

在上述實(shí)施例的基礎(chǔ)上，基于同一發(fā)明構(gòu)思，本發(fā)明實(shí)施例三提供的一種分流設(shè)備的分流方法，在本實(shí)施例中，利用了上述映射表的構(gòu)建方法。所以，本實(shí)施例中不再詳細(xì)描述映射表的構(gòu)建過程的細(xì)節(jié)內(nèi)容，可參考上述映射表的構(gòu)建方法的實(shí)施例。

圖3為本發(fā)明實(shí)施例三提供的一種分流設(shè)備的分流方法的流程示意圖。該方法適用于對網(wǎng)絡(luò)用戶的網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行分流處理的情況，該方法可以由分流設(shè)備的分流裝置執(zhí)行，其中該裝置可以由軟件和/或硬件實(shí)現(xiàn)，并一般集成于分流設(shè)備中。

如圖3所示，本發(fā)明實(shí)施例三提供的一種分流設(shè)備的分流方法，包括如下操作：

S301、接收用戶的當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，并基于設(shè)定的哈希算法確定當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文在設(shè)定長度哈希表中對應(yīng)的哈希值。

示例性的，當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文可以是基于分流設(shè)備接收的網(wǎng)絡(luò)數(shù)據(jù)?？梢圆捎肅RC32哈希算法或其他哈希算法確定當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文在設(shè)定長度哈希表中對應(yīng)的哈希值。

S302、如果分流設(shè)備的當(dāng)前分流均衡度高于設(shè)定分流均衡閾值，則根據(jù)上述映射表構(gòu)建方法，構(gòu)建哈希表中各哈希值與分流設(shè)備各輸出端口的映射表。

在本實(shí)施例中，可以確定分流設(shè)備所具有輸出端口的設(shè)定個(gè)數(shù)，并可以確定各輸出端口當(dāng)前所具有的網(wǎng)絡(luò)數(shù)據(jù)分流量，由此可確定出各輸出端口中當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)分流量的最大值，同時(shí)可計(jì)算各輸出端口當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)分流量的平均值。本實(shí)施例可將當(dāng)前最大網(wǎng)絡(luò)數(shù)據(jù)分流量與當(dāng)前平均網(wǎng)絡(luò)數(shù)據(jù)分流量的比值確定為分流設(shè)備的當(dāng)前均衡度。本實(shí)施例不限定分流均衡閾值的設(shè)定范圍，可根據(jù)分流的歷史經(jīng)驗(yàn)值設(shè)定。

本步驟可以在分流設(shè)備的當(dāng)前均衡度高于設(shè)定分流均衡閾值時(shí)，通過上述實(shí)施例一或?qū)嵤├枋龅挠成浔淼臉?gòu)建方法，來構(gòu)建各哈希值與分流設(shè)備各輸出端口的映射表。

S303、根據(jù)上述映射表，確定當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文對應(yīng)的輸出端口，并將當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文分流至該輸出端口。

示例性的，可以根據(jù)步驟S301確定當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文對應(yīng)的哈希值。根據(jù)所構(gòu)建的映射表可確定該哈希值對應(yīng)的輸出端口，由此可將該當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文分流至該輸出端口，并通過該輸出端口到達(dá)后端數(shù)據(jù)分析設(shè)備。

本發(fā)明實(shí)施例三提供的一種分流設(shè)備的分流方法，首先對所接收的當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文對應(yīng)的哈希值進(jìn)行確定，然后在分流設(shè)備當(dāng)前分流均衡度達(dá)到映射表的構(gòu)建條件時(shí)，根據(jù)上述映射表的構(gòu)建方法，構(gòu)建哈希值與輸出端口的映射表；最終根據(jù)構(gòu)建的映射表，確定當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文對應(yīng)的輸出端口，并將當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文分流至該輸出端口。利用該方法，能夠使得分流設(shè)備基于動(dòng)態(tài)建立的映射表在無需人工干預(yù)的情況下有效地達(dá)到分流均衡的效果，大大提高了與輸出端口連接的后端數(shù)據(jù)分析設(shè)備對網(wǎng)絡(luò)數(shù)據(jù)分析處理的處理性能。

實(shí)施例四

圖4為本發(fā)明實(shí)施例四提供的一種映射表的構(gòu)建裝置的結(jié)構(gòu)框圖。該裝置適用于對分流設(shè)備中哈希表與輸出端口構(gòu)建映射表的情況，其中該裝置可以由軟件和/或硬件實(shí)現(xiàn)，并一般集成于分流設(shè)備中。如圖4所示，該裝置包括：數(shù)據(jù)統(tǒng)計(jì)模塊41和映射確定模塊42。

其中，數(shù)據(jù)統(tǒng)計(jì)模塊41，用于根據(jù)設(shè)定統(tǒng)計(jì)周期內(nèi)接收的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，統(tǒng)計(jì)設(shè)定長度哈希表中各哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，并將各數(shù)據(jù)累計(jì)值寫入與所述哈希表對應(yīng)的一維數(shù)組中；

映射確定模塊42，用于根據(jù)每個(gè)哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，采用貪心策略將所述哈希表中哈希值與設(shè)定個(gè)數(shù)的輸出端口進(jìn)行映射，形成所述哈希表中哈希值與輸出端口的映射表。

在本實(shí)施例中，該映射表的構(gòu)建裝置首先通過數(shù)據(jù)統(tǒng)計(jì)模塊41根據(jù)設(shè)定統(tǒng)計(jì)周期內(nèi)接收的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，統(tǒng)計(jì)設(shè)定長度哈希表中各哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，并將各數(shù)據(jù)累計(jì)值寫入與所述哈希表對應(yīng)的一維數(shù)組中；最終通過映射確定模塊42根據(jù)每個(gè)哈希值對應(yīng)的數(shù)據(jù)累計(jì)值，采用貪心策略將所述哈希表中哈希值與設(shè)定個(gè)數(shù)的輸出端口進(jìn)行映射，形成所述哈希表中哈希值與輸出端口的映射表。

本發(fā)明實(shí)施例四提供的一種映射表的構(gòu)建裝置，實(shí)現(xiàn)了分流設(shè)備中哈希表中哈希值與輸出端口射射關(guān)系的動(dòng)態(tài)構(gòu)建，保證了后續(xù)用戶網(wǎng)絡(luò)數(shù)據(jù)的均衡分流。

進(jìn)一步的，所述數(shù)據(jù)統(tǒng)計(jì)模塊41，具體用于：

根據(jù)設(shè)定的哈希算法確定所接收網(wǎng)絡(luò)數(shù)據(jù)報(bào)文在設(shè)定長度哈希表中對應(yīng)的哈希值；在設(shè)定統(tǒng)計(jì)周期內(nèi)，統(tǒng)計(jì)各哈希值所對應(yīng)網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的累計(jì)值或網(wǎng)絡(luò)數(shù)據(jù)流量的累計(jì)值，確定為各哈希值的數(shù)據(jù)累計(jì)值，其中，所述網(wǎng)絡(luò)數(shù)據(jù)流量根據(jù)所述網(wǎng)絡(luò)數(shù)據(jù)報(bào)文中的報(bào)文信息獲得。

進(jìn)一步的，所述映射確定模塊42，具體用于：

確定所述一維數(shù)組中的最大數(shù)據(jù)累計(jì)值，并確定所述最大數(shù)據(jù)累計(jì)值對應(yīng)的哈希值；確定設(shè)定個(gè)數(shù)的輸出端口中每個(gè)輸出端口的處理權(quán)重值及當(dāng)前總數(shù)據(jù)值，并將設(shè)定個(gè)數(shù)的輸出端口加入候選端口集；根據(jù)設(shè)定規(guī)則在所述候選端口集中確定目標(biāo)輸出端口，將所述最大數(shù)據(jù)累計(jì)值分配給所述目標(biāo)輸出端口，并更新所述目標(biāo)輸出端口的當(dāng)前總數(shù)據(jù)值；根據(jù)設(shè)定個(gè)數(shù)的輸出端口中每個(gè)輸出端口的當(dāng)前總數(shù)據(jù)值及處理權(quán)重值，確定各輸出端口的樣本方差；如果所述目標(biāo)輸出端口的樣本方差最小，則建立所述最大數(shù)據(jù)累計(jì)值對應(yīng)哈希值與所述目標(biāo)輸出端口的映射關(guān)系，將所述映射關(guān)系寫入設(shè)定的映射表，并從所述一維數(shù)組中刪除所述最大數(shù)據(jù)累計(jì)值，返回最大數(shù)據(jù)累計(jì)值的確定操作直至所述一維數(shù)組為空；否則，將所述最大數(shù)據(jù)累計(jì)值從所述目標(biāo)輸出端口的當(dāng)前總數(shù)據(jù)值中去除，并將所述目標(biāo)輸出端口從所述候選端口集中刪除，返回目標(biāo)輸出端口的確定操作。

在上述實(shí)施例的基礎(chǔ)上，所述根據(jù)設(shè)定規(guī)則在所述候選端口集中確定目標(biāo)輸出端口，包括：

確定所述候選端口集中具有最小當(dāng)前總數(shù)據(jù)值對應(yīng)的輸出端口，將所述輸出端口作為目標(biāo)輸出端口；或者，確定所述候選端口集中具有最大處理權(quán)重值對應(yīng)的輸出端口，將所述輸出端口作為目標(biāo)輸出端口。

實(shí)施例五

圖5為本發(fā)明實(shí)施例五提供的一種分流設(shè)備的分流裝置的結(jié)構(gòu)框圖。該裝置適用于對網(wǎng)絡(luò)用戶的網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行分流處理的情況，其中該裝置可以由軟件和/或硬件實(shí)現(xiàn)，并一般集成于分流設(shè)備中。如圖5所示，該裝置包括：哈希值確定模塊51、映射表構(gòu)建模塊52以及數(shù)據(jù)分流模塊53。

其中，哈希值確定模塊51，用于接收用戶的當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，并基于設(shè)定的哈希算法確定所述當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文在設(shè)定長度哈希表中對應(yīng)的哈希值；

映射表構(gòu)建模塊52，用于當(dāng)分流設(shè)備的當(dāng)前分流均衡度高于設(shè)定分流均衡閾值時(shí)，根據(jù)上述映射表的構(gòu)建裝置，構(gòu)建所述哈希表中各哈希值與所述分流設(shè)備各輸出端口的映射表；

數(shù)據(jù)分流模塊53，用于根據(jù)所述映射表，確定所述當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文對應(yīng)的輸出端口，并將所述當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文分流至所述輸出端口。

在本實(shí)施例中，該裝置首先通過哈希值確定模塊51接收用戶的當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，并基于設(shè)定的哈希算法確定所述當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文在設(shè)定長度哈希表中對應(yīng)的哈希值；然后通過映射表構(gòu)建模塊52當(dāng)分流設(shè)備的當(dāng)前分流均衡度高于設(shè)定分流均衡閾值時(shí)，根據(jù)上述映射表的構(gòu)建裝置，構(gòu)建所述哈希表中各哈希值與所述分流設(shè)備各輸出端口的映射表；最終，通過數(shù)據(jù)分流模塊53根據(jù)所述映射表，確定所述當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文對應(yīng)的輸出端口，并將所述當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文分流至所述輸出端口。

本發(fā)明實(shí)施例五提供的一種分流設(shè)備的分流裝置，能夠使得分流設(shè)備基于動(dòng)態(tài)建立的映射表在無需人工干預(yù)的情況下有效地達(dá)到分流均衡的效果，大大提高了與輸出端口連接的后端數(shù)據(jù)分析設(shè)備對網(wǎng)絡(luò)數(shù)據(jù)分析處理的處理性能。

實(shí)施例六

圖6是本發(fā)明實(shí)施例六提供的在LTE移動(dòng)核心網(wǎng)中的一種具體應(yīng)用舉例的示意圖。本實(shí)施例的應(yīng)用場景如下：

針對A地區(qū)的用戶數(shù)據(jù)，如用戶110的上網(wǎng)數(shù)據(jù)，LTE移動(dòng)核心網(wǎng)在S11、S1-U和S1-MME接口進(jìn)行數(shù)據(jù)分光；通過匯聚設(shè)備120，將分光后的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文610鏡像得到網(wǎng)絡(luò)數(shù)據(jù)報(bào)文620，并匯聚成4路10GE數(shù)據(jù)后到達(dá)分流設(shè)備130。分流設(shè)備130要對接收到的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文620，均衡地分配到后端若干臺，如10臺數(shù)據(jù)分析設(shè)備310中，其中，每臺數(shù)據(jù)分析設(shè)備310通過一個(gè)10GE接口，連接到分流設(shè)備130的其中一個(gè)輸出端口上，如Port1～Port10。即其應(yīng)用場景為要實(shí)現(xiàn)網(wǎng)絡(luò)數(shù)據(jù)報(bào)文的均衡分流，其中，可以采用本發(fā)明上述實(shí)施例提供的分流方法實(shí)現(xiàn)均衡分流。

具體地，當(dāng)網(wǎng)絡(luò)拓?fù)浯罱ㄍ戤吅?，針對分流設(shè)備130，進(jìn)行均衡分流前要需要進(jìn)行如下配置：

S1、配置一個(gè)分流輸出組，如分流輸出組1，并在分流輸出組中設(shè)定固定長度的哈希表。

需要說明的是，本配置中的分流輸出組相當(dāng)于分流設(shè)備中的一個(gè)可以獨(dú)立完成分流操作的分流組。一般的，對于分流設(shè)備而言，可以分為多個(gè)分流輸出組，每個(gè)分流輸出組存在與之對應(yīng)的后端數(shù)據(jù)分析設(shè)備，不同分流輸出組所對應(yīng)的后端數(shù)據(jù)分析設(shè)備往往具有不同的分析功能，示例性的，如有些分流輸出組的后端數(shù)據(jù)分析設(shè)備可用于分析音視頻數(shù)據(jù)，有些分流輸出組的后端數(shù)據(jù)分析設(shè)備可用于分析音視頻數(shù)據(jù)則可用于分析其他上網(wǎng)數(shù)據(jù)。

S2、在分流輸出組1中添加輸出端口，如輸出端口Port1～Port10，獲取初始的包含哈希表各哈希值與各輸出端口映射關(guān)系的映射表。

至此，分流設(shè)備130的配置完畢。按照上述配置，分流設(shè)備130則可以執(zhí)行上述發(fā)明實(shí)施例提供的分流設(shè)備的分流方法，其分流方法概述如下：

S3、接收用戶的網(wǎng)絡(luò)數(shù)據(jù)報(bào)文，如接收用戶的S1-U網(wǎng)絡(luò)數(shù)據(jù)報(bào)文；并計(jì)算網(wǎng)絡(luò)數(shù)據(jù)報(bào)文在哈希表中對應(yīng)的哈希值。

S4、判定該分流輸出組的當(dāng)前分流均衡度是否高于設(shè)定分流均衡閾值，若是，則根據(jù)本發(fā)明上述實(shí)施例提供的映射表的構(gòu)建方法重新構(gòu)建哈希表中各哈希值與輸出端口映射關(guān)系的映射表。

S5、根據(jù)該映射表確定當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文對應(yīng)的輸出端口，并將當(dāng)前網(wǎng)絡(luò)數(shù)據(jù)報(bào)文分流至該輸出端口。

由此實(shí)現(xiàn)網(wǎng)絡(luò)數(shù)據(jù)的均衡分流，以保證后端數(shù)據(jù)分析設(shè)備310的分析處理性能。

注意，上述僅為本發(fā)明的較佳實(shí)施例及所運(yùn)用技術(shù)原理。本領(lǐng)域技術(shù)人員會(huì)理解，本發(fā)明不限于這里所述的特定實(shí)施例，對本領(lǐng)域技術(shù)人員來說能夠進(jìn)行各種明顯的變化、重新調(diào)整和替代而不會(huì)脫離本發(fā)明的保護(hù)范圍。因此，雖然通過以上實(shí)施例對本發(fā)明進(jìn)行了較為詳細(xì)的說明，但是本發(fā)明不僅僅限于以上實(shí)施例，在不脫離本發(fā)明構(gòu)思的情況下，還可以包括更多其他等效實(shí)施例，而本發(fā)明的范圍由所附的權(quán)利要求范圍決定。