本申請涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種網(wǎng)絡群組識別方法及裝置。

背景技術(shù)：

網(wǎng)絡中不同節(jié)點之間往往存在著各種各樣的關(guān)系，通常上述節(jié)點可以分為主動節(jié)點和被動節(jié)點，即兩個節(jié)點中發(fā)起方視為主動節(jié)點，響應方視為被動節(jié)點。例如網(wǎng)絡購物場景中，買家即為主動節(jié)點，賣家即為被動節(jié)點。

網(wǎng)絡中存在有部分主動節(jié)點和被動節(jié)點之間關(guān)系交互過于密集的現(xiàn)象，這種現(xiàn)象可以稱之為高密度子網(wǎng)絡，所述高密度子網(wǎng)絡中的節(jié)點也可以視為一個網(wǎng)絡群組。通常，這些網(wǎng)絡群組會蘊含有特殊的含義，例如買家和賣家之間聯(lián)合互相刷單的情況。

現(xiàn)在技術(shù)中，識別上述網(wǎng)絡群組通常通過已知的被動節(jié)點來反向查找有關(guān)系的主動節(jié)點，在通過所述主動節(jié)點反向查找其它的被動節(jié)點，如此反復反向查找。然而，這種反向查找的方法依賴與人工參與查找，人工查找往往消耗的時間較長。

綜上所述，現(xiàn)有技術(shù)中存在有識別網(wǎng)絡群組效率較低的問題。

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

本申請實施例的目的是提供一種網(wǎng)絡群組識別方法及裝置，用以解決現(xiàn)有技術(shù)中存在有識別網(wǎng)絡群組效率較低的問題。

為解決上述技術(shù)問題，本申請實施例提供的網(wǎng)絡群組識別方法及裝置是這樣實現(xiàn)的：

一種網(wǎng)絡群組識別方法，包括：

接收包含主動節(jié)點和被動節(jié)點關(guān)系對的關(guān)系集合；

計算所述關(guān)系集合中被動節(jié)點之間具有共同主動節(jié)點的數(shù)量；

篩選出所述具有共同主動節(jié)點的數(shù)量大于預設(shè)閾值的被動節(jié)點對；

將與所述被動節(jié)點對有關(guān)系的主動節(jié)點和被動節(jié)點關(guān)系對劃分為可疑群組；

判斷所述可疑群組的密度是否大于預設(shè)密度；

若是，則將該可疑群組確定為網(wǎng)絡群組。

一種網(wǎng)絡群組識別裝置，包括：

接收單元，用于接收包含主動節(jié)點和被動節(jié)點關(guān)系對的關(guān)系集合；

計算單元，用于計算所述關(guān)系集合中被動節(jié)點之間具有共同主動節(jié)點的數(shù)量；

篩選單元，用于篩選出所述具有共同主動節(jié)點的數(shù)量大于預設(shè)閾值的被動節(jié)點對；

劃分單元，用于將與所述被動節(jié)點對有關(guān)系的主動節(jié)點和被動節(jié)點關(guān)系對劃分為可疑群組；

判斷單元，用于判斷所述可疑群組的密度是否大于預設(shè)密度；

確定單元，用于在所述可疑群組的密度大于預設(shè)密度時，將該可疑群組確定為網(wǎng)絡群組。

由以上本申請實施例提供的技術(shù)方案可見，通過計算被動節(jié)點之間具有共同主動節(jié)點的數(shù)量，從而篩選出交互性較高的主動節(jié)點及被動節(jié)點關(guān)系對來構(gòu)成可疑群組，并通過計算所述可疑群組的密度來確定是否為網(wǎng)絡群組。如此，無需人工參與，即可實現(xiàn)自動化地識別網(wǎng)絡中的網(wǎng)絡群組從而提高了網(wǎng)絡群組識別效率。

附圖說明

為了更清楚地說明本申請實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施 例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請中記載的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本申請一實施例中提供的網(wǎng)絡群組識別方法的流程圖；

圖2為本申請圖1中s150具體的方法流程圖；

圖3為本申請?zhí)峁┑木W(wǎng)絡群組的關(guān)系圖；

圖4為本申請?zhí)峁┑牧硪痪W(wǎng)絡群組的關(guān)系圖；

圖5為本申請圖1中s130后的方法的流程圖；

圖6為本申請一實施例中提供的網(wǎng)絡群組識別裝置的模塊示意圖。

具體實施方式

為了使本技術(shù)領(lǐng)域的人員更好地理解本申請中的技術(shù)方案，下面將結(jié)合本申請實施例中的附圖，對本申請實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本申請一部分實施例，而不是全部的實施例?；诒旧暾堉械膶嵤├绢I(lǐng)域普通技術(shù)人員在沒有付出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都應當屬于本申請保護的范圍。

圖1為本申請一實施例中提供的網(wǎng)絡群組識別方法的流程圖。本實施例中，所述網(wǎng)絡群組識別方法包括如下步驟：

s110：接收包含主動節(jié)點和被動節(jié)點關(guān)系對的關(guān)系集合。

如上所述網(wǎng)絡中不同節(jié)點之間往往存在著各種各樣的關(guān)系，并且當兩個節(jié)點發(fā)生關(guān)系時，會形成一組主動節(jié)點和被動節(jié)點關(guān)系對；若干對主動節(jié)點和被動節(jié)點關(guān)系對可以稱為主動節(jié)點和被動節(jié)點關(guān)系對的關(guān)系集合。

以交易平臺中買家和賣家的關(guān)系為例加以說明，交易平臺可以獲取各個買家和賣家之間發(fā)生的交易信息并將收集到的買家(主動節(jié)點)和對應賣家(被動節(jié)點)關(guān)系對的關(guān)系集合提供至本申請?zhí)峁┑木W(wǎng)絡群組識別服務器。例如，一個關(guān)系集合{(x1，y1)，(x1，y2)，(x2，y1)，(x2，y2)，(x2，y3)，(x2， y4)，(x3，y2)，(x3，y3)，(x3，y4)，(x4，y4)，(x4，y5)}；其中x表示賣家(被動節(jié)點)，y表示買家(主動節(jié)點)，相應地(x，y)則表示被動節(jié)點x和主動節(jié)點y關(guān)系對。

s120：計算所述關(guān)系集合中被動節(jié)點之間具有共同主動節(jié)點的數(shù)量。

本實施例中，在所述關(guān)系集合中任意兩個被動節(jié)點之間，如果存在有共同的主動節(jié)點，則該主動節(jié)點即可確定為所述兩個被動節(jié)點之間具有的共同主動節(jié)點。

通過本步驟s120可以計算出所述關(guān)系集合中被動節(jié)點之間全部兩兩組合后具有共同主動節(jié)點的數(shù)量。

沿用s110步驟中所舉例的關(guān)系集合，被動節(jié)點包括x1、x2、x3、x4；兩兩組合后存在有x1和x2；x1和x3；x1和x4；x2和x3；x2和x4；x3和x4。

在被動節(jié)點x1，x2之間，具有的共同主動節(jié)點為y1、y2，則計算后所述被動節(jié)點x1，x2之間具有共同主動節(jié)點的數(shù)量為2個；

在被動節(jié)點x1，x3之間，具有的共同主動節(jié)點為y2，則計算后所述被動節(jié)點x1，x3之間具有共同主動節(jié)點的數(shù)量為1個；

在被動節(jié)點x1，x4之間，沒有共同主動節(jié)點，則計算后所述被動節(jié)點x1，x4之間具有共同主動節(jié)點的數(shù)量為0個；

在被動節(jié)點x2，x3之間，具有的共同主動節(jié)點為y2、y3、y4，則計算后所述被動節(jié)點x2，x3之間具有共同主動節(jié)點的數(shù)量為3個；

在被動節(jié)點x2，x4之間，具有的共同主動節(jié)點為y4，則計算后所述被動節(jié)點x2，x4之間具有共同主動節(jié)點的數(shù)量為1個；

在被動節(jié)點x3，x4之間，具有的共同主動節(jié)點為y4，則計算后所述被動節(jié)點x3，x4之間具有共同主動節(jié)點的數(shù)量為1個。

s130：篩選所述具有共同主動節(jié)點的數(shù)量大于預設(shè)閾值的被動節(jié)點對。

本步驟中所述預設(shè)閾值可以人為設(shè)置的一個經(jīng)驗值。

本實施例中所述s130步驟，具體還可以包括如下所示的步驟：

a1：逐一判斷所述具有共同主動節(jié)點的數(shù)量是否大于預設(shè)閾值。

a2：若是，則確定該數(shù)量對應的兩個被動節(jié)點為被動節(jié)點對；返回執(zhí)行a1，直至判斷完所有共同主動節(jié)點的數(shù)量。

a3：若否，則返回執(zhí)行a1，直至判斷完所有共同主動節(jié)點的數(shù)量。

沿用s120步驟中的例子，假設(shè)所述預設(shè)閾值為1。判斷被動節(jié)點x1，x2之間具有共同主動節(jié)點的數(shù)量2是否大于1，由于2大于1，所以將被動節(jié)點x1，x2確定為被動節(jié)點對；接著，判斷被動節(jié)點x1，x3之間具有共同主動節(jié)點的數(shù)量1是否大于1，由于1不大于1；所以接著，判斷被動節(jié)點x1，x4之間具有共同主動節(jié)點的數(shù)量0是否大于1，由于0不大于1；所以接著，被動節(jié)點x2，x3之間具有共同主動節(jié)點的數(shù)量3是否大于1，由于3大于1，所以將被動節(jié)點對x2，x3確定為被動節(jié)點對；接著，判斷被動節(jié)點x2，x4之間具有共同主動節(jié)點的數(shù)量1是否大于1，由于1不大于1；所以接著，判斷被動節(jié)點x3，x4之間具有共同主動節(jié)點的數(shù)量1是否大于1，由于1不大于1；由于判斷完所有共同主動節(jié)點的數(shù)量，結(jié)束判斷后進行后續(xù)步驟。

s140：將與所述被動節(jié)點對有關(guān)系的主動節(jié)點和被動節(jié)點關(guān)系對劃分為可疑群組。

具體地，所述s140步驟包括：

從所述關(guān)系集合中查找含有所述被動節(jié)點對中任意被動節(jié)點的主動節(jié)點和被動節(jié)點關(guān)系對，并將所述主動節(jié)點和被動節(jié)點關(guān)系對劃分為可疑群組。

沿用s130步驟中的例子，確定的被動節(jié)點對為x1，x2和被動節(jié)點對x2，x3。從關(guān)系集合{(x1，y1)，(x1，y2)，(x2，y1)，(x2，y2)，(x2，y3)，(x2，y4)，(x3，y2)，(x3，y3)，(x3，y4)，(x4，y4)，(x4，y5)}中查找包含有被動節(jié)點x1，x2，x3的主動節(jié)點和被動節(jié)點關(guān)系對如下所示：

(x1，y1)，(x1，y2)，(x2，y1)，(x2，y2)，(x2，y3)，(x2，y4)，(x3，y2)，(x3，y3)，(x3，y4)；并將所述主動節(jié)點和被動節(jié)點關(guān)系對劃分 為可疑群組。

s150：判斷所述可疑群組的密度是否大于預設(shè)密度。

密度可以用于作為一個衡量可疑群組中主動節(jié)點和被動節(jié)點之間關(guān)系密集的程度。一般的，該密度的值越大，說明該可疑群組中主動節(jié)點和被動節(jié)點之間關(guān)系越密集；反之，該密度的值越小，說明該可疑群組中主動節(jié)點和被動節(jié)點之間關(guān)系越不密集。

本實施例中，計算密度的公式如下所示：

密度＝(主動節(jié)點和被動節(jié)點關(guān)系對數(shù)量)/(被動節(jié)點數(shù)量*主動節(jié)點數(shù)量)

如圖2所示，本實施例中所述s150步驟，具體可以包括如下步驟：

s151：分別獲取所述可疑群組中主動節(jié)點數(shù)量、被動節(jié)點的數(shù)量及所述群組中主動節(jié)點和被動節(jié)點關(guān)系對數(shù)量。

s152：將所述主動節(jié)點和被動節(jié)點關(guān)系對數(shù)量除以所述主動節(jié)點數(shù)量與被動節(jié)點數(shù)量的乘積，從而得到密度。

s153：判斷所述密度是否大于預設(shè)密度，若是，則執(zhí)行s160步驟。

本實施例中，所述預設(shè)密度可以是人為設(shè)置的一個經(jīng)驗值。

繼續(xù)沿用s140步驟中的例子，分別獲取所述可疑群組中主動節(jié)點數(shù)量為4個；被動節(jié)點數(shù)量為3個；而所述主動節(jié)點和被動節(jié)點關(guān)系對數(shù)量為9個；

接著計算得到密度＝9/(3*4)＝0.75；

判斷密度0.75是否大于預設(shè)密度；如果所述預定密度小于0.75，則所述密度0.75大于預設(shè)密度，則執(zhí)行s160步驟；如果所述預設(shè)密度不大于0.75，則所述密度0.67不大于預設(shè)密度，則終止程序運行。

s160：將該可疑群組確定為網(wǎng)絡群組。

由于所述可疑群組的密度大于預設(shè)密度，可以說明所述可疑群組中主動節(jié)點和被動節(jié)點之間關(guān)系較為密集，即該可疑群組符合網(wǎng)絡群組的特征。

沿用s140步驟中的例子，如果所述可疑群組被確定為網(wǎng)絡群組，則確定 后的網(wǎng)絡群組中主動節(jié)點和被動節(jié)點關(guān)系對為：(x1，y1)，(x1，y2)，(x2，y1)，(x2，y2)，(x2，y3)，(x2，y4)，(x3，y2)，(x3，y3)，(x3，y4)；主動節(jié)點x1、x2、x3；被動節(jié)點y1、y2、y3、y4。

通過本實施例，計算被動節(jié)點之間具有共同主動節(jié)點的數(shù)量，從而篩選出交互性較高的主動節(jié)點和被動節(jié)點關(guān)系對來構(gòu)成可疑群組，并通過計算所述可疑群組的密度確定否為網(wǎng)絡群組。如此無需人工參與，可以實現(xiàn)自動化地識別網(wǎng)絡中網(wǎng)絡群組從而提高了網(wǎng)絡群組識別的效率。

在本申請的一個具體的實施例中，在s160步驟之后還可以包括：

展示根據(jù)所述網(wǎng)絡群組中主動節(jié)點和被動節(jié)點關(guān)系對畫出的關(guān)系圖。

依然以s160步驟中的例子為例，根據(jù)確定的網(wǎng)絡群組：被動節(jié)點為x1、x2、x3；主動節(jié)點為y1、y2、y3、y4；主動節(jié)點和被動節(jié)點關(guān)系對為(x1，y1)，(x1，y2)，(x2，y1)，(x2，y2)，(x2，y3)，(x2，y4)，(x3，y2)，(x3，y3)，(x3，y4)，可以畫出關(guān)系圖；所述關(guān)系圖如圖3所示。

通過本實施例，可以將確定的網(wǎng)絡群組以可視化的關(guān)系圖的方式展示出來，便于用戶直觀的通過所述關(guān)系圖查看網(wǎng)絡群組中主動節(jié)點和被動節(jié)點之間關(guān)系的密集程度。

對于上述實施例中所舉的例子，如果關(guān)系集合中還存在主動節(jié)點和被動節(jié)點關(guān)系對(x7，y7)，(x7，y8)，(x8，y7)，(x8，y8)；則被動節(jié)點x7，x8之間具有共同主動節(jié)點的數(shù)量為2也大于預設(shè)閾值，那么可以將被動節(jié)點x7，x8確定為被動節(jié)點對。假設(shè)在被動節(jié)點對x7、x8存在時，計算后密度依然大于預設(shè)密度。那么根據(jù)確定的網(wǎng)絡群組畫出的關(guān)系圖如圖4所示，可以明顯看出，被動節(jié)點x1、x2、x3、主動節(jié)點y1、y2、y3、y4，與被動節(jié)點x7、x8、主動節(jié)點y7、y8之間并沒有關(guān)系，不應該屬于同一個網(wǎng)絡群組。

為了解決上述提出的問題，本實施例中在s130步驟之后，還可以包括b1、b2步驟，具體如下：

b1：逐一判斷所述被動節(jié)點對之間是否存在相同被動節(jié)點；

b2：若是，則將所述相同被動節(jié)點對應的兩個被動節(jié)點對合并；返回執(zhí)行b1，直至被動節(jié)點對之間不存在相同被動節(jié)點。

對于上述被動節(jié)點對x1，x2；x2，x3；x7，x8。由于被動節(jié)點對x1，x2和被動節(jié)點對x2，x3存在相同被動節(jié)點x2，所以合并后被動節(jié)點對為x1，x2，x3；接著，由于被動節(jié)點對x1，x2，x3和被動節(jié)點對x7，x8不存在相同被動節(jié)點，所以最終的被動節(jié)點對為x1，x2，x3及被動節(jié)點對為x7，x8。

相應地，s140：將所述被動節(jié)點對有關(guān)系的主動節(jié)點和被動節(jié)點關(guān)系對劃分為可疑群組，具體可以包括：

從所述關(guān)系集合中查找含有合并后的所述被動節(jié)點對中任意被動節(jié)點的主動節(jié)點和被動節(jié)點關(guān)系對，并將所述主動節(jié)點和被動節(jié)點關(guān)系對劃分為可疑群組。

沿用s132步驟中的例子，從關(guān)系集合(x1，y1)，(x1，y2)，(x2，y1)，(x2，y2)，(x2，y3)，(x2，y4)，(x3，y2)，(x3，y3)，(x3，y4)，(x4，y4)，(x4，y5)，(x7，y7)，(x7，y8)，(x8，y7)，(x8，y8)}中查找含有合并后的被動節(jié)點對x1，x2，x3中任意被動節(jié)點的主動節(jié)點和被動節(jié)點關(guān)系對如下所示：

(x1，y1)，(x1，y2)，(x2，y1)，(x2，y2)，(x2，y3)，(x2，y4)，(x3，y2)，(x3，y3)，(x3，y4)；并將所述主動節(jié)點和被動節(jié)點關(guān)系對劃分為可疑群組；

相同地，從關(guān)系集合中查找含有合并后的被動節(jié)點對x7、x8中任意被動節(jié)點的主動節(jié)點和被動節(jié)點關(guān)系對如下所示：

(x7，y7)，(x7，y8)，(x8，y7)，(x8，y8)；并將所述主動 節(jié)點和被動節(jié)點關(guān)系對劃分為可疑群組。

進一步的，分別計算這兩組可疑群組的密度。假設(shè)這兩組可疑群組的密度都大于預設(shè)密度，則最后可以確定兩個互不相關(guān)的網(wǎng)絡群組。如圖5所示，即為這兩組網(wǎng)絡群組的關(guān)系圖。優(yōu)選地，如圖5中所示還可以對各個網(wǎng)絡群組進行編號，如使用阿拉伯數(shù)字(1、2、3、4…)、、羅馬數(shù)字(ⅰ、ⅱ、ⅲ、ⅳ…)、英文字母(a、b、c、d…)等，本實施例中對此并不加以限定。

本實施例中，通過將具有相同被動節(jié)點的被動節(jié)點對合并，從而可以將沒有關(guān)聯(lián)的被動節(jié)點分開，避免了網(wǎng)絡中多個互不相關(guān)的網(wǎng)絡群組被劃分在同一個網(wǎng)絡群組中的問題。

本申請實施例提供還提供一種裝置，可以實現(xiàn)上述的方法步驟，且該裝置可以通過軟件實現(xiàn)，也可以通過硬件或者軟硬件結(jié)合的方式實現(xiàn)。以軟件實現(xiàn)為例，作為邏輯意義上的裝置，是通過服務器的cpu(centralprocessunit，中央處理器)將對應的計算機程序指令讀取到內(nèi)存中運行形成的。

圖5為本申請一實施例中提供的網(wǎng)絡群組識別裝置的模塊示意圖。本實施例中，所述網(wǎng)絡群組識別裝置包括：

接收單元210，用于接收包含主動節(jié)點和被動節(jié)點關(guān)系對的關(guān)系集合；

計算單元220，用于計算所述關(guān)系集合中被動節(jié)點之間具有共同主動節(jié)點的數(shù)量；

篩選單元230，用于篩選出所述具有共同主動節(jié)點的數(shù)量大于預設(shè)閾值的被動節(jié)點對；

劃分單元240，用于將與所述被動節(jié)點對有關(guān)系的主動節(jié)點和被動節(jié)點關(guān)系對劃分為可疑群組；

判斷單元250，用于判斷所述可疑群組的密度是否大于預設(shè)密度；

確定單元260，用于在所述可疑群組的密度大于預設(shè)密度時，將該可疑群組確定為網(wǎng)絡群組。

通過本實施例提供的裝置，計算被動節(jié)點之間具有共同主動節(jié)點的數(shù)量，從而篩選出交互性較高的主動節(jié)點及被動節(jié)點關(guān)系對來構(gòu)成可疑群組，并通過計算所述可疑群組的密度來確定是否為網(wǎng)絡群組。如此，無需人工參與，即可實現(xiàn)自動化地識別網(wǎng)絡中的網(wǎng)絡群組從而提高了網(wǎng)絡群組識別效率。

優(yōu)選地，所述篩選單元230，具體包括：

第一篩選子單元，用于逐一判斷所述具有共同主動節(jié)點的數(shù)量是否大于預設(shè)閾值；

第二篩選子單元，用于在所述具有共同主動節(jié)點的數(shù)量大于預設(shè)閾值時，確定該數(shù)量對應的兩個被動節(jié)點為被動節(jié)點對；返回執(zhí)行所述第一篩選子單元，直至判斷完所有數(shù)量。

優(yōu)選地，所述劃分單元240，具體包括：

第一劃分子單元，用于從所述關(guān)系集合中查找含有所述被動節(jié)點對中任意被動節(jié)點的主動節(jié)點和被動節(jié)點關(guān)系對，并將所述主動節(jié)點和被動節(jié)點關(guān)系對劃分為可疑群組。

優(yōu)選地，所述判斷單元250，具體包括：

獲取子單元，用于分別獲取所述可疑群組中主動節(jié)點數(shù)量、被動節(jié)點數(shù)量及所述群組中主動節(jié)點和被動節(jié)點關(guān)系對數(shù)量；

計算子單元，用于將所述主動節(jié)點和被動節(jié)點關(guān)系對數(shù)量除以所述主動節(jié)點數(shù)量與被動節(jié)點數(shù)量的乘積，從而得到密度；

第一判斷子單元，用于判斷所述密度是否大于預設(shè)密度。

優(yōu)選地，在所述確定單元250之后，還包括：

展示單元，用于展示根據(jù)所述網(wǎng)絡群組中主動節(jié)點和被動節(jié)點關(guān)系對畫出的關(guān)系圖。

優(yōu)選地，在所述篩選單元230之后，還包括：

第二判斷子單元，用于逐一判斷所述被動節(jié)點對之間是否存在相同被動節(jié)點；

合并子單元，用于在所述被動節(jié)點對之間存在相同被動節(jié)點時，將所述相同被動節(jié)點對應的兩個被動節(jié)點對合并；返回執(zhí)行所述第二判斷子單元，直至被動節(jié)點對之間不存在相同被動節(jié)點；

相應地，所述劃分單元，包括：

用于從所述關(guān)系集合中查找含有合并后的所述被動節(jié)點對中任意被動節(jié)點的主動節(jié)點和被動節(jié)點關(guān)系對，并將所述主動節(jié)點和被動節(jié)點關(guān)系對劃分為可疑群組。

在20世紀90年代，對于一個技術(shù)的改進可以很明顯地區(qū)分是硬件上的改進(例如，對二極管、晶體管、開關(guān)等電路結(jié)構(gòu)的改進)還是軟件上的改進(對于方法流程的改進)。然而，隨著技術(shù)的發(fā)展，當今的很多方法流程的改進已經(jīng)可以視為硬件電路結(jié)構(gòu)的直接改進。設(shè)計人員幾乎都通過將改進的方法流程編程到硬件電路中來得到相應的硬件電路結(jié)構(gòu)。因此，不能說一個方法流程的改進就不能用硬件實體模塊來實現(xiàn)。例如，可編程邏輯器件(programmablelogicdevice,pld)(例如現(xiàn)場可編程門陣列(fieldprogrammablegatearray，fpga))就是這樣一種集成電路，其邏輯功能由用戶對器件編程來確定。由設(shè)計人員自行編程來把一個數(shù)字系統(tǒng)“集成”在一片pld上，而不需要請芯片制造廠商來設(shè)計和制作專用的集成電路芯片。而且，如今，取代手工地制作集成電路芯片，這種編程也多半改用“邏輯編譯器(logiccompiler)”軟件來實現(xiàn)，它與程序開發(fā)撰寫時所用的軟件編譯器相類似，而要編譯之前的原始代碼也得用特定的編程語言來撰寫，此稱之為硬件描述語言(hardwaredescriptionlanguage，hdl)，而hdl也并非僅有一種，而是有許多種，如abel(advancedbooleanexpressionlanguage)、ahdl(alterahardwaredescriptionlanguage)、confluence、cupl(cornelluniversityprogramminglanguage)、hdcal、jhdl(javahardwaredescriptionlanguage)、lava、lola、myhdl、palasm、rhdl(rubyhardwaredescriptionlanguage)等，目前最普遍使用的是vhdl (very-high-speedintegratedcircuithardwaredescriptionlanguage)與verilog。本領(lǐng)域技術(shù)人員也應該清楚，只需要將方法流程用上述幾種硬件描述語言稍作邏輯編程并編程到集成電路中，就可以很容易得到實現(xiàn)該邏輯方法流程的硬件電路。

控制器可以按任何適當?shù)姆绞綄崿F(xiàn)，例如，控制器可以采取例如微處理器或處理器以及存儲可由該(微)處理器執(zhí)行的計算機可讀程序代碼(例如軟件或固件)的計算機可讀介質(zhì)、邏輯門、開關(guān)、專用集成電路(applicationspecificintegratedcircuit，asic)、可編程邏輯控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：arc625d、atmelat91sam、microchippic18f26k20以及siliconelabsc8051f320，存儲器控制器還可以被實現(xiàn)為存儲器的控制邏輯的一部分。本領(lǐng)域技術(shù)人員也知道，除了以純計算機可讀程序代碼方式實現(xiàn)控制器以外，完全可以通過將方法步驟進行邏輯編程來使得控制器以邏輯門、開關(guān)、專用集成電路、可編程邏輯控制器和嵌入微控制器等的形式來實現(xiàn)相同功能。因此這種控制器可以被認為是一種硬件部件，而對其內(nèi)包括的用于實現(xiàn)各種功能的裝置也可以視為硬件部件內(nèi)的結(jié)構(gòu)?；蛘呱踔?，可以將用于實現(xiàn)各種功能的裝置視為既可以是實現(xiàn)方法的軟件模塊又可以是硬件部件內(nèi)的結(jié)構(gòu)。

上述實施例闡明的系統(tǒng)、裝置、模塊或單元，具體可以由計算機芯片或?qū)嶓w實現(xiàn)，或者由具有某種功能的產(chǎn)品來實現(xiàn)。

為了描述的方便，描述以上裝置時以功能分為各種單元分別描述。當然，在實施本申請時可以把各單元的功能在同一個或多個軟件和/或硬件中實現(xiàn)。

本領(lǐng)域內(nèi)的技術(shù)人員應明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、cd-rom、光學存儲器等)上實施的計算機程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。

這些計算機程序指令也可存儲在能引導計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。

這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。

在一個典型的配置中，計算設(shè)備包括一個或多個處理器(cpu)、輸入/輸出接口、網(wǎng)絡接口和內(nèi)存。

內(nèi)存可能包括計算機可讀介質(zhì)中的非永久性存儲器，隨機存取存儲器(ram)和/或非易失性內(nèi)存等形式，如只讀存儲器(rom)或閃存(flashram)。內(nèi)存是計算機可讀介質(zhì)的示例。

計算機可讀介質(zhì)包括永久性和非永久性、可移動和非可移動媒體可以由任何方法或技術(shù)來實現(xiàn)信息存儲。信息可以是計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計算機的存儲介質(zhì)的例子包括，但不限于相變內(nèi)存(pram)、靜態(tài)隨機存取存儲器(sram)、動態(tài)隨機存取存儲器(dram)、其他類型的隨機存取存儲器(ram)、只讀存儲器(rom)、電可擦除可編程只讀存儲器(eeprom)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲器 (cd-rom)、數(shù)字多功能光盤(dvd)或其他光學存儲、磁盒式磁帶，磁帶磁磁盤存儲或其他磁性存儲設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲可以被計算設(shè)備訪問的信息。按照本文中的界定，計算機可讀介質(zhì)不包括暫存電腦可讀媒體(transitorymedia)，如調(diào)制的數(shù)據(jù)信號和載波。

還需要說明的是，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、商品或者設(shè)備中還存在另外的相同要素。

本領(lǐng)域技術(shù)人員應明白，本申請的實施例可提供為方法、系統(tǒng)或計算機程序產(chǎn)品。因此，本申請可采用完全硬件實施例、完全軟件實施例或結(jié)合軟件和硬件方面的實施例的形式。而且，本申請可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、cd-rom、光學存儲器等)上實施的計算機程序產(chǎn)品的形式。

本申請可以在由計算機執(zhí)行的計算機可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計算環(huán)境中實踐本申請，在這些分布式計算環(huán)境中，由通過通信網(wǎng)絡而被連接的遠程處理設(shè)備來執(zhí)行任務。在分布式計算環(huán)境中，程序模塊可以位于包括存儲設(shè)備在內(nèi)的本地和遠程計算機存儲介質(zhì)中。

本說明書中的各個實施例均采用遞進的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于系統(tǒng)實施例而言，由于其基本相似于方法實施例，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。

以上所述僅為本申請的實施例而已，并不用于限制本申請。對于本領(lǐng)域技 術(shù)人員來說，本申請可以有各種更改和變化。凡在本申請的精神和原理之內(nèi)所作的任何修改、等同替換、改進等，均應包含在本申請的權(quán)利要求范圍之內(nèi)。