分布式任務分配與認領方法以及電子設備的制作方法
【專利摘要】提供了一種用于局域網(wǎng)中的分布式任務分配與認領方法、以及相應的電子設備。該分布式任務分配方法包括：確定一任務；將所述任務分成多個子任務；將所述多個子任務通過多播地址進行任務發(fā)布，以使得所述局域網(wǎng)內(nèi)的多個第二電子設備能夠通過所述多播地址自動地獲得所述多個子任務；以及接收所述多個第二電子設備響應愿意執(zhí)行所述多個子任務中的子任務的響應信息。本發(fā)明的分布式任務分配與認領方法及電子設備通過利用局域網(wǎng)中的網(wǎng)絡多播通信方式或者多播通信方式與單播通信方式的組合，在局域網(wǎng)中各對等電子設備之間進行任務分配與執(zhí)行，從而省略了對調(diào)度服務器的需要，能夠在本地局域網(wǎng)中零配置地自動組成分布式任務執(zhí)行網(wǎng)絡。
【專利說明】分布式任務分配與認領方法以及電子設備
【技術領域】
[0001]本發(fā)明涉及任務的分配與認領，并且更具體地涉及一種分布式任務分配與認領方法、以及相應的電子設備。

【發(fā)明內(nèi)容】

[0002]分布式計算把一個需要非常巨大的計算能力才能解決的問題分成許多小的部分，然后把這些部分分配給許多計算機進行處理，最后把這些計算結果綜合起來得到最終的結果。也就是說，分布式計算實現(xiàn)了資源共享并且在多臺計算機上平衡計算負載。
[0003]例如，分布式計算已經(jīng)被用來分析來自外太空的電訊號、尋找并發(fā)現(xiàn)對抗艾滋病病毒的更為有效的藥物，等等。這些項目都很龐大，需要驚人的計算量，僅僅由單個的電腦或是個人在一個能讓人接受的時間內(nèi)計算完成是決不可能的
[0004]目前，分布式計算網(wǎng)絡的組網(wǎng)配置都很復雜，至少需要調(diào)度服務器來給網(wǎng)絡內(nèi)的各計算節(jié)點(電子設備)分配調(diào)度任務。在一些情況下，還需要數(shù)據(jù)服務器。此外，分布式計算的應用程序一般也非常專業(yè)、配置非常復雜，普通的消費者通常很難使用分布式計算來執(zhí)行任務。
[0005]因此，需要一種不需要調(diào)度服務器的方便使用的分布式任務分配與認領方法。
[0006]
【發(fā)明內(nèi)容】
:
[0007]考慮到上述問題而作出了本發(fā)明。本發(fā)明旨在提供一種應用于局域網(wǎng)內(nèi)的分布式任務分配與認領方法，其在無需專門的調(diào)度服務器的情況下，通過在對等的局域網(wǎng)內(nèi)各電子設備之間的通信而實現(xiàn)任務分配與認領，從而在局域網(wǎng)中零配置地自動組成分布式計算/任務執(zhí)行網(wǎng)絡。
[0008]根據(jù)本發(fā)明的一方面，提供了一種分布式任務分配方法，所述方法應用于一第一電子設備中，所述第一電子設備位于局域網(wǎng)中，所述局域網(wǎng)具有至少一個多播地址，包括:確定一任務；將所述任務分成多個子任務；將所述多個子任務通過所述多播地址進行任務發(fā)布，以使得所述局域網(wǎng)內(nèi)的多個第二電子設備能夠通過所述多播地址自動地獲得所述多個子任務；以及接收所述多個第二電子設備響應愿意執(zhí)行所述多個子任務中的子任務的響應信息。
[0009]優(yōu)選地，在對于所述多個子任務中的一個子任務接收到多個響應信息的情況下，所述分布式任務分配方法還包括:從所述多個響應信息中，選擇所述多個響應信息中的至少一個響應信息所對應的至少一個第二電子設備；以及向所述至少一個第二電子設備發(fā)出確認響應，以便使得接收到確認響應的第二電子設備能夠開始執(zhí)行任務。
[0010]優(yōu)選地，所述分布式任務分配方法還包括:從所述至少一個第二電子設備獲得任務執(zhí)行結果。
[0011]優(yōu)選地，在所述分布式任務分配方法中，所述將所述多個子任務通過所述多播地址進行任務發(fā)布包括:對于每個子任務，生成任務發(fā)布請求，該任務發(fā)布請求至少包括子任務標識；以及通過所述多播地址多播所述任務發(fā)布請求。[0012]優(yōu)選地，在所述分布式任務分配方法中，每個響應信息至少包括該響應信息所針對的子任務的子任務標識、發(fā)出該響應信息的第二電子設備的地址、以及為該子任務所分配的端口號。
[0013]優(yōu)選地，在所述分布式任務分配方法中，通過多播方式或單播方式接收所述響應信息。
[0014]優(yōu)選地，在所述分布式任務分配方法中，每個響應信息還包括用于表示發(fā)出該響應信息的第二電子設備接收該子任務的意愿程度的意愿值。
[0015]優(yōu)選地，在所述分布式任務分配方法中，所述向所述至少一個第二電子設備發(fā)出確認響應包括:通過所述多播地址多播所述確認響應，并且在所述確認響應中包括該子任務的子任務標識、以及所述至少一個第二電子設備的地址。
[0016]優(yōu)選地，在所述分布式任務分配方法中，所述向所述至少一個第二電子設備發(fā)出確認響應包括:向所述至少一個第二電子設備中的每個第二電子設備單播所述確認響應，并且在所述確認響應中包括該子任務的子任務標識。
[0017]根據(jù)本發(fā)明的另一方面，提供了一種電子設備，其位于局域網(wǎng)中，所述局域網(wǎng)具有至少一個多播地址，包括:任務確定部件，用于確定一任務；任務劃分部件，用于將所述任務分成多個子任務；任務發(fā)布部件，用于將所述多個子任務通過所述多播地址進行任務發(fā)布，以使得所述局域網(wǎng)內(nèi)的多個第二電子設備能夠通過所述多播地址自動地獲得所述多個子任務；以及響應接收部件，用于接收所述多個第二電子設備響應愿意執(zhí)行所述多個子任務中的子任務的響應信息。
[0018]優(yōu)選地，所述電子設備還包括:響應選擇部件，用于在對于所述多個子任務中的一個子任務接收到多個響應信息的情況下，從所述多個響應信息中，選擇所述多個響應信息中的至少一個響應信息所對應的至少一個第二電子設備；以及確認發(fā)送部件，用于向所述至少一個第二電子設備發(fā)出確認響應，以便使得接收到確認響應的第二電子設備能夠開始執(zhí)行任務。
[0019]優(yōu)選地，所述電子設備還包括:執(zhí)行結果獲得部件，用于從所述至少一個第二電子設備獲得任務執(zhí)行結果。
[0020]優(yōu)選地，在所述電子設備中，所述任務發(fā)布部件包括:發(fā)布請求生成部件，用于對于每個子任務生成任務發(fā)布請求，該任務發(fā)布請求至少包括子任務標識；以及任務請求發(fā)布部件，用于通過所述多播地址多播所述任務發(fā)布請求。
[0021]優(yōu)選地，在所述電子設備中，每個響應信息至少包括該響應信息所針對的子任務的子任務標識、發(fā)出該響應信息的第二電子設備的地址、以及為該子任務所分配的端口號。
[0022]優(yōu)選地，在所述電子設備中，所述響應接收部件通過多播方式或單播方式接收所述響應信息。
[0023]優(yōu)選地，在所述電子設備中，每個響應信息還包括用于表示發(fā)出該響應信息的第二電子設備接收該子任務的意愿程度的意愿值。
[0024]優(yōu)選地，在所述電子設備中，所述確認發(fā)送部件通過所述多播地址多播所述確認響應，并且在所述確認響應中包括該子任務的子任務標識、以及所述至少一個第二電子設備的地址。
[0025]優(yōu)選地，在所述電子設備中，所述確認發(fā)送部件向所述至少一個第二電子設備中的每個第二電子設備單播所述確認響應，并且在所述確認響應中包括該子任務的子任務標識。
[0026]根據(jù)本發(fā)明的再一方面，提供了一種分布式任務認領方法，所述方法應用于一第一電子設備中，所述第一電子設備位于一局域網(wǎng)內(nèi)，所述局域網(wǎng)具有至少一個多播地址，包括:接收通過所述多播地址發(fā)布的多個子任務；對于所述多個子任務中的每個子任務，判斷是否能夠執(zhí)行該子任務，并生成第一判斷結果，在該第一判斷結果表明能夠執(zhí)行該子任務的情況下，生成針對該子任務的響應信息；以及將所生成的響應信息發(fā)送給第二電子設備，所述第二電子設備通過所述多播地址發(fā)布了所述多個子任務。
[0027]優(yōu)選地，在所述分布式任務認領方法中，所述接收通過所述多播地址發(fā)布的多個子任務包括:對于每個子任務，接收通過所述多播地址發(fā)布的該子任務的任務發(fā)布請求，該任務發(fā)布請求至少包括該子任務的子任務標識。
[0028]優(yōu)選地，所述分布式任務認領方法還包括:從所述第二電子設備接收確認響應，該確認響應至少包括該確認響應所針對的子任務的子任務標識、以及所述第一電子設備的地址，并且指示所述第一電子設備開始執(zhí)行該子任務；執(zhí)行該子任務；以及向所述第一電子設備發(fā)送該子任務的任務執(zhí)行結果。
[0029]優(yōu)選地，在所述分布式任務認領方法中，所述響應信息至少包括該響應信息所針對的子任務的子任務標識、所述第二電子設備的地址、以及為該子任務所分配的端口號。
[0030]優(yōu)選地，在所述分布式任務認領方法中，所述將所生成的響應信息發(fā)送給第二電子設備包括:通過多播方式或單播方式發(fā)送所述響應信息。
[0031]優(yōu)選地，在所述分布式任務認領方法中，所述響應信息還包括用于表示所述第二電子設備接收該子任務的意愿程度的意愿值。
[0032]優(yōu)選地，在所述分布式任務認領方法中，所述確認響應是通過單播方式或多播方式發(fā)送的。
[0033]根據(jù)本發(fā)明的又一方面，提供了一種電子設備，其位于局域網(wǎng)中，所述局域網(wǎng)具有至少一個多播地址，包括:任務接收部件，用于接收通過所述多播地址發(fā)布的多個子任務；第一判斷部件，用于對于所述多個子任務中的每個子任務，判斷是否能夠執(zhí)行該子任務，并生成第一判斷結果；響應生成部件，用于對于所述多個子任務中的每個子任務，在針對該子任務的第一判斷結果表明能夠執(zhí)行該子任務的情況下，生成針對該子任務的響應信息；以及響應發(fā)送部件，用于將所生成的響應信息發(fā)送給第二電子設備，所述第二電子設備通過所述多播地址發(fā)布了所述多個子任務。
[0034]優(yōu)選地，在所述電子設備中，對于每個子任務，所述任務接收部件接收通過所述多播地址發(fā)布的該子任務的任務發(fā)布請求，該任務發(fā)布請求至少包括該子任務的子任務標識。
[0035]優(yōu)選地，所述電子設備還包括:確認接收部件，用于從所述第二電子設備接收確認響應，該確認響應至少包括該確認響應所針對的子任務的子任務標識、以及所述第一電子設備的地址，并且指示所述第一電子設備開始執(zhí)行該子任務；任務執(zhí)行部件，用于執(zhí)行該子任務；以及執(zhí)行結果發(fā)送部件，向所述第一電子設備發(fā)送該子任務的任務執(zhí)行結果。
[0036]優(yōu)選地，在所述電子設備中，所述響應信息至少包括該響應信息所針對的子任務的子任務標識、所述第二電子設備的地址、以及為該子任務所分配的端口號。[0037]優(yōu)選地，在所述電子設備中，所述任務接收部件通過多播方式或單播方式發(fā)送所述響應信息。
[0038]優(yōu)選地，在所述電子設備中，所述響應信息還包括用于表示所述第二電子設備接收該子任務的意愿程度的意愿值。
[0039]優(yōu)選地，在所述電子設備中，所述響應發(fā)送部件通過單播方式或多播方式發(fā)送所述確認響應。
[0040]根據(jù)本發(fā)明的分布式任務分配與認領方法及電子設備通過利用局域網(wǎng)中的網(wǎng)絡多播通信方式或者多播通信方式與單播通信方式的組合，在局域網(wǎng)中各對等電子設備之間進行任務分配與執(zhí)行，從而省略了對調(diào)度服務器的需要，能夠在本地局域網(wǎng)中零配置地自動組成分布式任務執(zhí)行網(wǎng)絡。
【專利附圖】

【附圖說明】
[0041]通過參考附圖描述本發(fā)明實施例，本發(fā)明實施例的各種特征和優(yōu)點將更明顯，并且也更容易被理解，在附圖中:
[0042]圖1是示出根據(jù)本發(fā)明實施例的分布式任務分配方法的示例性流程圖；
[0043]圖2是示出根據(jù)本發(fā)明實施例的分布式任務認領方法的示例性流程圖；
[0044]圖3A — 3C是不出根據(jù)本發(fā)明實施例的在多個電子設備間進行分布式任務分配與認領的示意圖；
[0045]圖4是示出根據(jù)本發(fā)明第一實施例的電子設備的示意性框圖；以及
[0046]圖5是示出根據(jù)本發(fā)明第二實施例的電子設備的示意性框圖。
[0047]具體實現(xiàn)方式
[0048]下面將參考附圖來描述根據(jù)本發(fā)明實施例的分布式任務分配與認領方法以及相應的電子設備。
[0049]將參考圖1來說明根據(jù)本發(fā)明實施例的分布式任務分配方法100。根據(jù)本發(fā)明實施例的分布式任務分配方法100應用于一第一電子設備中,所述第一電子設備位于局域網(wǎng)中，所述局域網(wǎng)具有至少一個多播地址。所述第一電子設備執(zhí)行根據(jù)本發(fā)明實施例的分布式任務分配方法100以便在所述局域網(wǎng)內(nèi)進行任務分配。
[0050]首先，根據(jù)本發(fā)明實施例的分布式任務分配方法100在步驟SlOl開始。
[0051]在步驟SllO中，確定一任務。所述任務可以是編譯任務、計算任務、下載任務、多人聯(lián)機協(xié)作或?qū)?zhàn)游戲任務、多人視頻會議任務等等。
[0052]此外，所述任務可以是完整任務，或者可以是完整任務中的一部分任務。例如，在所述第一電子設備本機資源不足或者由于其它原因而不能執(zhí)行完整任務中的任一部分時，所述任務可以是所述完整任務。再例如，在所述第一電子設備本機資源受限或者由于其它原因而僅能執(zhí)行完整任務中的一部分任務時，所述任務可以是所述完整任務除去所述第一電子設備執(zhí)行的那部分任務之外的部分。
[0053]接下來，在步驟S120，將所述任務分成多個子任務。有利地，還向每個子任務分配子任務標識，該子任務標識用于唯一地標識該子任務。
[0054]在步驟S130，將所述多個子任務通過所述多播地址進行任務發(fā)布，以使得所述局域網(wǎng)內(nèi)的多個第二電子設備能夠通過所述多播地址自動地獲得所述多個子任務。在局域網(wǎng)內(nèi)通過多播地址進行任務發(fā)布屬于本領域技術人員應了解的技術，在此不再對如何在局域網(wǎng)內(nèi)實現(xiàn)多播進行贅述。
[0055]應注意，在局域網(wǎng)中，所述第一電子設備和所述第二電子設備是完全對等的。換句話說，局域網(wǎng)中的任一電子設備都有可能成為第一電子設備和第二電子設備。例如，電子設備I作為第一電子設備發(fā)布任務1，電子設備2作為第二電子設備認領所述任務I中的子任務12 ;同時或者不同時，電子設備作為第一電子設備發(fā)布任務2，電子設備I又作為第二電子設備認領所述任務2中的子任務23。因此，在本說明書中出現(xiàn)的第一電子設備和第二電子設備的表述僅僅是為了使得描述清楚，而絕非限制局域網(wǎng)中的特定電子設備。
[0056]可以對于多個子任務生成至少一個任務發(fā)布請求，并且通過所述多播地址多播所生成的至少一個任務發(fā)布請求。每個任務發(fā)布請求可以針對一個子任務、或者多于一個子任務。
[0057]例如，可以對于每個子任務生成一個任務發(fā)布請求，并且對于每個子任務通過所述多播地址多播針對該子任務生成的任務發(fā)布請求。在此情況下，該任務發(fā)布請求至少包括該子任務的子任務標識，并且還可以包括該子任務的描述信息、和/或參數(shù)信息、和/或
類型信息等等。
[0058]替代地，例如，在一個任務發(fā)布請求針對多于一個子任務的情況下，該任務發(fā)布請求至少包括該任務發(fā)布請求所針對的多于一個子任務的每個子任務的子任務標識，并且還可以包括所述每個子任務的描述信息、和/或參數(shù)信息、和/或類型信息等等。
[0059]作為任務發(fā)布請求的一個示例，在任務發(fā)布請求可以針對一個子任務的情況下，該任務發(fā)布請求可以包括任務類型TaskType、任務具體描述TaskConent、任務組TaskGroupID、以及子任務標識TaskID。
[0060]任務類型TaskType標識任務的類型，接收到該任務發(fā)布請求的第二電子設備根據(jù)該任務類型來判斷自己是否有能力執(zhí)行此任務。
[0061]任務具體描述TaskConent是任務的具體描述,其由不同的任務類型來具體定義。例如，對于下載類型的任務而言，該任務具體描述就描述需要下載的資源的URL和文件需要被下載的片段的起止位置。
[0062]任務組標識TaskGroupID標識該子任務是由哪一個大的母任務分割出來的。
[0063]子任務標識TaskID是該子任務的標識。
[0064]然后，在步驟S140，接收所述多個第二電子設備響應愿意執(zhí)行所述多個子任務中的子任務的響應信息。
[0065]所述響應信息至少可以包括該響應信息所針對的子任務的子任務標識、發(fā)出該響應信息的第二電子設備的地址、以及為該子任務所分配的端口號。此后，所述第二電子設備將所述端口號與所述第一電子設備進行通信。
[0066]需要注意，可以通過多播方式或單播方式接收所述響應信息。
[0067]最后，根據(jù)本發(fā)明實施例的分布式任務分配方法100在步驟S199結束。
[0068]由于在局域網(wǎng)中存在許多電子設備，因此可能會從多個不同的第二電子設備接收到對于所述多個子任務中的同一個子任務的多個響應信息。在此情況下，根據(jù)本發(fā)明實施例的分布式任務分配方法100優(yōu)選地在步驟S140之后還:
[0069]在步驟S150 (未示出)，從所述多個響應信息中，選擇所述多個響應信息中的至少一個響應信息所對應的至少一個第二電子設備。
[0070]在僅希望一個第二電子設備執(zhí)行所述多個響應信息所響應的子任務的情況下，僅選擇一個第二電子設備作為該子任務的任務執(zhí)行者。
[0071]然而，在希望多于一個第二電子設備執(zhí)行所述多個響應信息所響應的子任務的情況下，可以選擇多于一個第二電子設備作為該子任務的任務執(zhí)行者。
[0072]在此情況下，所述響應信息還可以包括用于表示發(fā)出該響應信息的第二電子設備接收該子任務的意愿程度的意愿值。第一電子設備依據(jù)在所述多個響應信息中所包括的意愿值，選擇意愿最強的一個或多于一個第二電子設備作為該子任務的任務執(zhí)行者。所述意愿最強可以是所述第二電子設備的CPU處理能力、任務執(zhí)行優(yōu)先級等等。
[0073]在步驟S160 (未示出)，向所述至少一個第二電子設備發(fā)出確認響應，以便使得接收到確認響應的第二電子設備能夠開始執(zhí)行任務。
[0074]可以針對每個子任務生成確認響應。在此情況下，可以通過所述多播地址多播所述確認響應，并且在所述確認響應中包括該子任務的子任務標識、以及所述至少一個第二電子設備的地址。或者，可以通過單播方式向所述至少一個第二電子設備中的每個第二電子設備單播所述確認響應，并且在所述確認響應中包括該子任務的子任務標識。
[0075]替代地，還可以針對多于一個子任務生成確認響應。在此情況下，可以通過所述多播地址多播所述確認響應，并且在所述確認響應中包括所述多于一個子任務中的每個子任務的子任務標識、以及與每個子任務對應的所述至少一個第二電子設備的地址。
[0076]替代地，還可以針對一個第二電子設備生成確認響應。在此情況下，可以通過單播方式向該第二電子設備單播所述確認響應，并且在所述確認響應中包括最終分配給該第二電子設備執(zhí)行的所有子任務中的每個子任務的子任務標識。
[0077]然后，在步驟S170(未示出)，從所述至少一個第二電子設備獲得任務執(zhí)行結果。例如，通過利用在所述響應信息中包括的端口號的端口，來從第二電子設備獲得任務執(zhí)行結果O
[0078]接下來，將參考圖2來說明根據(jù)本發(fā)明實施例的分布式任務認領方法200。根據(jù)本發(fā)明實施例的分布式任務認領方法200應用于一第二電子設備中，所述第二電子設備位于一局域網(wǎng)內(nèi)，所述局域網(wǎng)具有至少一個多播地址。所述第二電子設備執(zhí)行根據(jù)本發(fā)明實施例的分布式任務認領方法200以便在所述局域網(wǎng)內(nèi)進行任務認領。
[0079]應了解，應用根據(jù)本發(fā)明實施例的分布式任務認領方法200的第二電子設備可以與應用根據(jù)本發(fā)明實施例的分布式任務分配方法100的第一電子設備相同，以便在同一電子設備上同時進行第一任務I的分配和第二任務2的認領。
[0080]為了描述方便,將相對于根據(jù)本發(fā)明實施例的分布式任務分配方法100來描述根據(jù)本發(fā)明實施例的分布式任務認領方法200，在此情況下，第一電子設備分配第一任務I中的子任務，第二電子設備認領第一任務I中的至少一個子任務。
[0081]首先，根據(jù)本發(fā)明實施例的分布式任務認領方法200在步驟S201開始。
[0082]在步驟S210中，接收通過所述多播地址發(fā)布的多個子任務。所述多個子任務可以是屬于一個任務的子任務，也可以是屬于不同任務的子任務。此外，所述多個子任務可以是從一個第一電子設備發(fā)布的，也可以是從多個第一電子設備發(fā)布的。
[0083]在第一電子設備對于每個子任務生成一個任務發(fā)布請求的情況下，在第二電子設備中，對于每個子任務，接收通過所述多播地址發(fā)布的該子任務的任務發(fā)布請求。在此情況下，該任務發(fā)布請求至少包括該子任務的子任務標識，并且還可以包括該子任務的描述信息、和/或參數(shù)信息、和/或類型信息等等。
[0084]在第一電子設備對于多于一個子任務生成一個任務發(fā)布請求的情況下，在第二電子設備中，接收對于多于一個子任務而生成的任務發(fā)布請求，并且從所接收的任務發(fā)布請求中提取出每個子任務的信息數(shù)據(jù)。在此情況下，該任務發(fā)布請求至少包括該任務發(fā)布請求所針對的多于一個子任務的每個子任務的子任務標識，并且還可以包括所述每個子任務的描述信息、和/或參數(shù)信息、和/或類型信息等等。
[0085]例如，電子設備I通過所述多播地址發(fā)布第一任務I中的多個子任務，電子設備2通過所述多播地址發(fā)布第二任務2中的多個子任務，電子設備3接收電子設備I通過所述多播地址發(fā)布的第一任務I中的多個子任務以及電子設備2通過所述多播地址發(fā)布的第二任務2中的多個子任務。
[0086]在步驟S220，對于所述多個子任務中的每個子任務，判斷是否能夠執(zhí)行該子任務，并生成第一判斷結果。
[0087]在步驟S230，在該第一判斷結果表明能夠執(zhí)行該子任務的情況下，生成針對該子任務的響應信息。
[0088]在步驟S240，將所生成的響應信息發(fā)送給第一電子設備，所述第一電子設備通過所述多播地址發(fā)布了所述多個子任務。
[0089]可以對于每個子任務生成響應信息。在此情況下，所述響應信息至少可以包括該響應信息所針對的子任務的子任務標識、發(fā)出該響應信息的第二電子設備的地址、以及為該子任務所分配的端口號。此后，所述第二電子設備將通過所述端口號與所述第一電子設備進行通信?？梢酝ㄟ^多播方式或單播方式發(fā)送所述響應信息。在多播方式發(fā)送所述響應信息的情況下，所述響應信息還包括所述第一電子設備的地址。
[0090]替代地，可以對于每個第一電子設備生成響應信息，所述響應信息可以針對一個第一電子設備發(fā)布的多個子任務中第二電子設備愿意認領的所有子任務。在此情況下，所述響應信息至少可以包括該響應信息所針對的多于一個子任務中的每個子任務的子任務標識、發(fā)出該響應信息的第二電子設備的地址、以及為每個子任務所分配的端口號?？梢酝ㄟ^多播方式或單播方式發(fā)送所述響應信息。在多播方式發(fā)送所述響應信息的情況下，所述響應信息還包括所述第一電子設備的地址。
[0091]替代地，可以對于多于一個子任務生成響應信息，所述多于一個子任務可以屬于同一個任務或者可以屬于不同任務。在此情況下，所述響應信息至少可以包括該響應信息所針對的多于一個子任務中的每個子任務的子任務標識、發(fā)出該響應信息的第二電子設備的地址、發(fā)布每個子任務的第一電子設備的地址、以及為每個子任務所分配的端口號?？梢酝ㄟ^多播方式或單播方式發(fā)送所述響應信息。
[0092]對于每個子任務，在所述響應信息中還可以包括用于表示所述第二電子設備接收該子任務的意愿程度的意愿值。所述意愿值可以表示所述第二電子設備的CPU處理能力、任務執(zhí)行優(yōu)先級等等。
[0093]作為響應信息的一個示例，所述響應信息可以包括:任務組標識TaskGroupID、子任務標識TaskID、地址Address、端口 Port、自描述信息SelfDescription、意愿值Priority、響應類型 ResponseType 等等。
[0094]地址Address是發(fā)出該響應信息的第二電子設備本身的地址。
[0095]端口 Port是發(fā)出該響應信息的第二電子設備(即，任務認領者)為該子任務分配的端口，第一電子設備將通過該端口獲取任務執(zhí)行結果。
[0096]自描述信息SelfDescription是任務認領者對自己的描述，其可以是一個安全證書，便于第一電子設備識別并作出進一步的選擇。
[0097]意愿程度Priority標識第二電子設備接受該子任務的意愿程度，其可以由意愿值和隨機數(shù)組成，以便于該子任務在具有相同意愿值的多個第二電子設備之間隨機分配。意愿值的取值范圍里可以存在一個特殊的值，該特殊的值表示該第二電子設備在之前已經(jīng)完成過該子任務，并且可以直接從該第二電子設備獲取執(zhí)行結果。
[0098]響應類型ResponseType表示該響應是最終響應(Final)還是非最終響應(Undertermined)0
[0099]最后，根據(jù)本發(fā)明實施例的分布式任務認領方法200在步驟S299結束。
[0100]根據(jù)本發(fā)明實施例的分布式任務認領方法200優(yōu)選地在步驟S240之后還:
[0101]在步驟S250 (未示出)，從所述第一電子設備接收確認響應，該確認響應至少包括該確認響應所針對的子任務的子任務標識、以及所述第一電子設備的地址。該確認響應用于確認所述第二電子設備對該子任務的認領，并且用于指示所述第二子設備開始執(zhí)行該子任務。
[0102]在步驟S260 (未不出)，執(zhí)行該子任務。
[0103]在步驟S270 (未示出)，向所述第一電子設備發(fā)送該子任務的任務執(zhí)行結果。
[0104]利用根據(jù)本發(fā)明實施例的分布式任務分配方法100和分布式任務認領方法200可以在不需要調(diào)度服務器這樣的中心節(jié)點并且不需要用戶干預的情況下，能夠在局域網(wǎng)中零配置地自動組成分布式網(wǎng)絡。而且，利用根據(jù)本發(fā)明實施例的分布式任務分配方法100和分布式任務認領方法200也不需要長效的固定服務端口，任務認領者(即，第二電子設備)的端口都是在任務認領期間臨時分配的，并且任務發(fā)布者(即，第一電子設備)無需公布自己的端口，這也增強了任務執(zhí)行的安全性。
[0105]在圖3中示出了根據(jù)本發(fā)明實施例的在多個電子設備間進行分布式任務分配與認領的示意圖。在圖3A中，任務發(fā)布者(即，第一電子設備)多播多個子任務；在圖3B中，任務認領者(即，第二電子設備)向任務發(fā)布者發(fā)出認領響應信息；在圖3C中，任務發(fā)布者(即，第一電子設備)向任務認領者(即，第二電子設備)發(fā)出認領確認響應。
[0106]在參考圖1和圖2描述根據(jù)本發(fā)明實施例的分布式任務分配方法100和分布式任務認領方法200已經(jīng)詳細描述了任務發(fā)布及認領的過程，在此不再詳細說明圖3A、3B和3C的具體操作。
[0107]接下來，將參考圖4和圖5來說明根據(jù)本發(fā)明實施例的電子設備400和500。
[0108]根據(jù)本發(fā)明實施例的電子設備400和500位于局域網(wǎng)中，所述局域網(wǎng)具有至少一個多播地址。為了使得描述更為清楚，下面將電子設備400稱為第一電子設備400，而將電子設備500稱為第二電子設備500。更具體地，所述第一電子設備400執(zhí)行根據(jù)本發(fā)明實施例的分布式任務分配方法100,而所述第二電子設備500執(zhí)行根據(jù)本發(fā)明實施例的分布式任務認領方法200。[0109]如前所述，在局域網(wǎng)中，所述第一電子設備和所述第二電子設備是完全對等的。換句話說，局域網(wǎng)中的任一電子設備都有可能成為第一電子設備和第二電子設備。第一電子設備和第二電子設備的表述僅僅是為了使得描述清楚，而絕非限制局域網(wǎng)中的特定電子設備。在同一電子設備中可以同時具備第一電子設備和第二電子設備的全部組件，以便同時進行第一任務I的分配和第二任務2的認領。
[0110]如圖4所示，所述第一電子設備400包括:任務確定部件410、任務劃分部件420、任務發(fā)布部件430、以及響應接收部件440。
[0111]任務確定部件410用于確定一任務。所述任務可以是編譯任務、計算任務、下載任務、多人聯(lián)機協(xié)作或?qū)?zhàn)游戲任務、多人視頻會議任務等等。
[0112]如前所述，所述任務可以是完整任務，或者可以是完整任務中的一部分任務。
[0113]任務劃分部件420用于將所述任務分成多個子任務。有利地，還向每個子任務分配子任務標識，該子任務標識用于唯一地標識該子任務。
[0114]任務發(fā)布部件430用于將所述多個子任務通過所述多播地址進行任務發(fā)布，以使得所述局域網(wǎng)內(nèi)的多個第二電子設備能夠通過所述多播地址自動地獲得所述多個子任務。
[0115]優(yōu)選地，該任務發(fā)布部件430可以包括:發(fā)布請求生成部件4310 (未示出)以及任務請求發(fā)布部件4320 (未示出)。
[0116]發(fā)布請求生成部件4310用于對于每個子任務生成任務發(fā)布請求，該任務發(fā)布請求至少包括子任務標識。任務請求發(fā)布部件4320用于通過所述多播地址多播所述任務發(fā)布請求。
[0117]如前所述，發(fā)布請求生成部件4310可以對于多個子任務生成至少一個任務發(fā)布請求，并且任務請求發(fā)布部件4320通過所述多播地址多播所生成的至少一個任務發(fā)布請求。每個任務發(fā)布請求可以針對一個子任務、或者多于一個子任務。
[0118]例如，發(fā)布請求生成部件4310可以對于每個子任務生成一個任務發(fā)布請求，并且任務請求發(fā)布部件4320對于每個子任務通過所述多播地址多播針對該子任務生成的任務發(fā)布請求。在此情況下，該任務發(fā)布請求至少包括該子任務的子任務標識，并且還可以包括該子任務的描述信息、和/或參數(shù)信息、和/或類型信息等等。
[0119]替代地，例如，在發(fā)布請求生成部件4310針對多于一個子任務生成一個任務發(fā)布請求的情況下，該任務發(fā)布請求至少包括該任務發(fā)布請求所針對的多于一個子任務的每個子任務的子任務標識，并且還可以包括所述每個子任務的描述信息、和/或參數(shù)信息、和/或類型信息等等。
[0120]響應接收部件440用于接收所述多個第二電子設備響應愿意執(zhí)行所述多個子任務中的子任務的響應信息。
[0121]所述響應信息至少可以包括該響應信息所針對的子任務的子任務標識、發(fā)出該響應信息的第二電子設備的地址、以及為該子任務所分配的端口號。此后，所述第二電子設備將所述端口號與所述第一電子設備進行通信。
[0122]需要注意，響應接收部件440可以通過多播方式或單播方式接收所述響應信息。
[0123]由于在局域網(wǎng)中存在許多電子設備，因此可能會從多個不同的第二電子設備接收到對于所述多個子任務中的同一個子任務的多個響應信息。
[0124]在此情況下，所述響應信息還可以包括用于表示發(fā)出該響應信息的第二電子設備接收該子任務的意愿程度的意愿值。所述意愿值可以表示所述第二電子設備的CPU處理能力、任務執(zhí)行優(yōu)先級等等。
[0125]因此，第一電子設備優(yōu)選地還包括:響應選擇部件450 (未示出)以及確認發(fā)送部件460 (未示出)。
[0126]在響應接收部件440對于所述多個子任務中的一個子任務接收到多個響應信息的情況下，響應選擇部件450從所述多個響應信息中選擇所述多個響應信息中的至少一個響應信息所對應的至少一個第二電子設備。
[0127]在僅希望一個第二電子設備執(zhí)行所述多個響應信息所響應的子任務的情況下，僅選擇一個第二電子設備作為該子任務的任務執(zhí)行者。
[0128]然而，在希望多于一個第二電子設備執(zhí)行所述多個響應信息所響應的子任務的情況下，可以選擇多于一個第二電子設備作為該子任務的任務執(zhí)行者。
[0129]響應選擇部件450可以依據(jù)在所述多個響應信息中所包括的意愿值，選擇意愿最強的一個或多于一個第二電子設備作為該子任務的任務執(zhí)行者。所述意愿最強可以是所述第二電子設備的CPU處理能力、任務執(zhí)行優(yōu)先級等等。
[0130]確認發(fā)送部件460用于向所述至少一個第二電子設備發(fā)出確認響應，以便使得接收到確認響應的第二電子設備能夠開始執(zhí)行任務。
[0131]確認發(fā)送部件460可以針對每個子任務生成確認響應。在此情況下，可以通過所述多播地址多播所述確認響應，并且在所述確認響應中包括該子任務的子任務標識、以及所述至少一個第二電子設備的地址。或者，可以通過單播方式向所述至少一個第二電子設備中的每個第二電子設備單播所述確認響應，并且在所述確認響應中包括該子任務的子任務標識。
[0132]替代地，確認發(fā)送部件460還可以針對多于一個子任務生成確認響應。在此情況下，可以通過所述多播地址多播所述確認響應，并且在所述確認響應中包括所述多于一個子任務中的每個子任務的子任務標識、以及與每個子任務對應的所述至少一個第二電子設備的地址。
[0133]替代地，確認發(fā)送部件460還可以針對一個第二電子設備生成確認響應。在此情況下，可以通過單播方式向該第二電子設備單播所述確認響應，并且在所述確認響應中包括最終分配給該第二電子設備執(zhí)行的所有子任務中的每個子任務的子任務標識。
[0134]優(yōu)選地，所述第一電子設備還包括:執(zhí)行結果獲得部件470 (未示出)，其用于從所述至少一個第二電子設備獲得任務執(zhí)行結果。
[0135]如圖5所示，第二電子設備500包括:任務接收部件510、第一判斷部件520、響應生成部件530、以及響應發(fā)送部件540。
[0136]任務接收部件510用于接收通過所述多播地址發(fā)布的多個子任務。所述多個子任務可以是屬于一個任務的子任務，也可以是屬于不同任務的子任務。此外，所述多個子任務可以是從一個第一電子設備發(fā)布的，也可以是從多個第一電子設備發(fā)布的。
[0137]在第一電子設備對于每個子任務生成一個任務發(fā)布請求的情況下，在第二電子設備中，任務接收部件510對于每個子任務接收通過所述多播地址發(fā)布的該子任務的任務發(fā)布請求。在此情況下，該任務發(fā)布請求至少包括該子任務的子任務標識，并且還可以包括該子任務的描述信息、和/或參數(shù)信息、和/或類型信息等等。[0138]在第一電子設備對于多于一個子任務生成一個任務發(fā)布請求的情況下,在第二電子設備中，任務接收部件510接收對于多于一個子任務而生成的任務發(fā)布請求，并且從所接收的任務發(fā)布請求中提取出每個子任務的信息數(shù)據(jù)。在此情況下，該任務發(fā)布請求至少包括該任務發(fā)布請求所針對的多于一個子任務的每個子任務的子任務標識，并且還可以包括所述每個子任務的描述信息、和/或參數(shù)信息、和/或類型信息等等。
[0139]第一判斷部件520用于對于所述多個子任務中的每個子任務，判斷是否能夠執(zhí)行該子任務，并生成第一判斷結果。
[0140]響應生成部件530用于對于所述多個子任務中的每個子任務，在針對該子任務的第一判斷結果表明能夠執(zhí)行該子任務的情況下，生成針對該子任務的響應信息。
[0141]響應發(fā)送部件540用于將所生成的響應信息發(fā)送給第二電子設備，所述第二電子設備通過所述多播地址發(fā)布了所述多個子任務。
[0142]響應生成部件530可以對于每個子任務生成響應信息。在此情況下，所述響應信息至少可以包括該響應信息所針對的子任務的子任務標識、發(fā)出該響應信息的第二電子設備的地址、以及為該子任務所分配的端口號。此后，所述第二電子設備將通過所述端口號與所述第一電子設備進行通信。響應發(fā)送部件540可以通過多播方式或單播方式發(fā)送所述響應信息。在多播方式發(fā)送所述響應信息的情況下，所述響應信息還包括所述第一電子設備的地址。
[0143]替代地，響應生成部件530可以對于每個第一電子設備生成響應信息，所述響應信息可以針對一個第一電子設備發(fā)布的多個子任務中第二電子設備愿意認領的所有子任務。在此情況下，所述響應信息至少可以包括該響應信息所針對的多于一個子任務中的每個子任務的子任務標識、發(fā)出該響應信息的第二電子設備的地址、以及為每個子任務所分配的端口號。響應發(fā)送部件540可以通過多播方式或單播方式發(fā)送所述響應信息。在多播方式發(fā)送所述響應信息的情況下，所述響應信息還包括所述第一電子設備的地址。
[0144]替代地，響應生成部件530可以對于多于一個子任務生成響應信息，所述多于一個子任務可以屬于同一個任務或者可以屬于不同任務。在此情況下，所述響應信息至少可以包括該響應信息所針對的多于一個子任務中的每個子任務的子任務標識、發(fā)出該響應信息的第二電子設備的地址、發(fā)布每個子任務的第一電子設備的地址、以及為每個子任務所分配的端口號。響應發(fā)送部件540可以通過多播方式或單播方式發(fā)送所述響應信息。
[0145]對于每個子任務，在所述響應信息中還可以包括用于表示所述第二電子設備接收該子任務的意愿程度的意愿值。所述意愿值可以表示所述第二電子設備的CPU處理能力、任務執(zhí)行優(yōu)先級等等。
[0146]優(yōu)選地，所述第二 500電子設備還可以包括:確認接收部件550 (未示出)、任務執(zhí)行部件560 (未示出)、以及執(zhí)行結果發(fā)送部件570 (未示出)。
[0147]確認接收部件550用于從所述第二電子設備接收確認響應,該確認響應至少包括該確認響應所針對的子任務的子任務標識、以及所述第一電子設備的地址。該確認響應用于確認所述第二電子設備對該子任務的認領，并且用于指示所述第二子設備開始執(zhí)行該子任務。
[0148]任務執(zhí)行部件560用于執(zhí)行該子任務。
[0149]執(zhí)行結果發(fā)送部件570向所述第一電子設備發(fā)送該子任務的任務執(zhí)行結果。[0150]盡管在上面描述了第一電子設備在接收到來自第二電子設備的響應信息后，還需要向第二電子設備發(fā)出確認響應，然而在實際應用中，可能存在利用其它信息替代該確認響應的情況。例如，由于網(wǎng)絡延遲，有可能導致任務認領者(即，第二電子設備)在收到確認響應之前，自己分配/監(jiān)聽的端口就收到任務發(fā)布/分配者(即，第一電子設備)的通信訪問，在此情況下，任務認領者(即，第二電子設備)應該視自己已經(jīng)稱為任務執(zhí)行者，并且立即開始執(zhí)行任務。
[0151]在上面使用了任務認領者和任務執(zhí)行者這兩種不同的表述來表示第二電子設備，應了解，任務認領者在從第一電子設備(任務發(fā)布/分配者)接收到最終確認響應之后即稱為任務執(zhí)行者。
[0152]下面簡要描述根據(jù)本發(fā)明實施例的分布式任務分配方法100和分布式任務認領方法200、以及第一電子設備400和第二電子設備500的應用示例。
[0153]第一應用示例:分布式編譯
[0154]第一電子設備400需要編譯一個源碼文件數(shù)量相當龐大的工程(任務)，該工程具有5個子工程(子任務)，這5個子工程的源碼類型和編譯參數(shù)可以各不相同，第一電子設備400 (分布式編譯器)可以多播發(fā)布4個任務發(fā)布請求，這4個任務發(fā)布請求分別描述4個子工程的編譯器類型和編譯參數(shù)，而留下一個子工程由第一電子設備400在本地編譯。
[0155]之后，針對每個任務發(fā)布請求都收到來自多個第二電子設備的多個響應，第一電子設備400為每個子任務挑選出最合適的第二電子設備作為編譯執(zhí)行者。
[0156]然后，第一電子設備指示所述挑選出的最合適的第二電子設備開始編譯，并且通過這些響應中的地址和端口與挑選出的最合適的第二電子設備進行通信以便從其獲取編譯結果。
[0157]第二應用示例:多人視頻會議
[0158]第一電子設備希望在局域網(wǎng)內(nèi)發(fā)起一個視頻會議，其發(fā)出任務發(fā)布請求，在該任務發(fā)布請求中描述會議的名稱以及指定的音視頻編解碼格式。
[0159]之后，該第一電子設備從局域網(wǎng)內(nèi)多個具有視頻會議能力的第二電子設備接收到響應，該第一電子設備根據(jù)響應中的自描述信息SelfDescription識別出愿意參加會議的人并且挑選作為最終的與會者的第二電子設備。
[0160]然后，該第一電子設備通過對應的地址端口與所挑選的最終與會者進行通信，交換音視頻碼流。
[0161]第三應用示例:P2P資源下載加速
[0162]第一電子設備的下載應用軟件需要下載一個較大的資源(可以是文件或流媒體等等)。該第一電子設備將資源分為5份來下載，由此生成并發(fā)出5個任務發(fā)布請求，這5個任務發(fā)布請求分別描述了資源的下載地址或種子、以及需要下載片段的起始結束位置。
[0163]之后，第一電子設備接收到來自多個第二電子設備的響應，并且發(fā)現(xiàn)其中一些片段已經(jīng)由某些或某個第二電子設備下載完成了。此外，第一電子設備針對那些尚未被第二電子設備下載完成的片段，確定執(zhí)行所述片段的下載的第二電子設備，并指令所確定的第二電子設備開始下載相應片段。
[0164]然后，該第一電子設備分別與第二電子設備通信，獲取下載完成的片段，由此達到加速下載的效果。[0165]第四應用示例:多人聯(lián)機協(xié)作或?qū)?zhàn)的游戲
[0166]第一電子設備可以將游戲中的多個角色作為任務分配出去。該第一電子設備多播任務發(fā)布請求，描述游戲的類型配置等信息。收到該多播任務發(fā)布請求的第二電子設備(例如，Android手機)可以提示用戶是否參與該游戲。
[0167]決定參加游戲的第二電子設備向第一電子設備發(fā)出響應消息，第一電子設備然后決定最終參加游戲的幾個第二電子設備(或用戶)，并開始與這些第二電子設備聯(lián)網(wǎng)通信，開始聯(lián)機游戲。
[0168]根據(jù)本發(fā)明實施例的分布式任務分配與認領方法及電子設備通過利用局域網(wǎng)中的網(wǎng)絡多播通信方式或者多播通信方式與單播通信方式的組合，在局域網(wǎng)中各對等電子設備之間進行任務分配與認領(執(zhí)行)，從而省略了對調(diào)度服務器的需要，能夠在本地局域網(wǎng)中零配置地自動組成分布式任務執(zhí)行網(wǎng)絡。
[0169]上面已經(jīng)參考附圖描述了根據(jù)本發(fā)明實施例的數(shù)據(jù)顯示方法和終端設備。本領域技術人員應了解，本發(fā)明不限于上面描述的實施例，在不偏離本發(fā)明的精神的情況下可以作出各種修改，所述修改也應包含在本發(fā)明的范圍之內(nèi)。本發(fā)明的范圍應由所附權利要求及其等同物來限定。
【權利要求】
1.一種分布式任務分配方法,所述方法應用于一第一電子設備中，所述第一電子設備位于一局域網(wǎng)內(nèi)，所述局域網(wǎng)具有至少一個多播地址，包括: 確定一任務； 將所述任務分成多個子任務； 將所述多個子任務通過所述多播地址進行任務發(fā)布，以使得所述局域網(wǎng)內(nèi)的多個第二電子設備能夠通過所述多播地址自動地獲得所述多個子任務；以及 接收所述多個第二電子設備響應愿意執(zhí)行所述多個子任務中的子任務的響應信息。
2.如權利要求1所述的分布式任務分配方法，在對于所述多個子任務中的一個子任務接收到多個響應信息的情況下，還包括: 從所述多個響應信息中，選擇所述多個響應信息中的至少一個響應信息所對應的至少一個第二電子設備；以及 向所述至少一個第二電子設備發(fā)出確認響應，以便使得接收到確認響應的第二電子設備能夠開始執(zhí)行任務。
3.如權利要求2所述的分布式任務分配方法，還包括: 從所述至少一個第二電子設備獲得任務執(zhí)行結果。
4.如權利要求1所述的分布式任務分配方法，其中，所述將所述多個子任務通過所述多播地址進行任務發(fā)布包括:對于每個子任務， 生成任務發(fā)布請求，該任務發(fā)布請求至少包括子任務標識； 通過所述多播地址多播所述任務發(fā)布請求。
5.如權利要求1所述的分布式任務分配方法，其中，每個響應信息至少包括該響應信息所針對的子任務的子任務標識、發(fā)出該響應信息的第二電子設備的地址、以及為該子任務所分配的端口號。
6.如權利要求5所述的分布式任務分配方法，其中，通過多播方式或單播方式接收所述響應信息。
7.如權利要求5所述的分布式任務分配方法,其中，每個響應信息還包括用于表不發(fā)出該響應信息的第二電子設備接收該子任務的意愿程度的意愿值。
8.如權利要求2所述的分布式任務分配方法，其中，所述向所述至少一個第二電子設備發(fā)出確認響應包括: 通過所述多播地址多播所述確認響應，并且在所述確認響應中包括該子任務的子任務標識、以及所述至少一個第二電子設備的地址。
9.如權利要求2所述的分布式任務分配方法，其中，所述向所述至少一個第二電子設備發(fā)出確認響應包括: 向所述至少一個第二電子設備中的每個第二電子設備單播所述確認響應，并且在所述確認響應中包括該子任務的子任務標識。
10.一種電子設備，其位于局域網(wǎng)中，所述局域網(wǎng)具有至少一個多播地址，包括: 任務確定部件，用于確定一任務； 任務劃分部件，用于將所述任務分成多個子任務； 任務發(fā)布部件，用于將所述多個子任務通過所述多播地址進行任務發(fā)布，以使得所述局域網(wǎng)內(nèi)的多個第二電子設備能夠通過所述多播地址自動地獲得所述多個子任務；以及響應接收部件，用于接收所述多個第二電子設備響應愿意執(zhí)行所述多個子任務中的子任務的響應信息。
11.如權利要求10所述的電子設備，還包括: 響應選擇部件，用于在對于所述多個子任務中的一個子任務接收到多個響應信息的情況下，從所述多個響應信息中，選擇所述多個響應信息中的至少一個響應信息所對應的至少一個第二電子設備；以及 確認發(fā)送部件，用于向所述至少一個第二電子設備發(fā)出確認響應，以便使得接收到確認響應的第二電子設備能夠開始執(zhí)行任務。
12.如權利要求11所述的電子設備，還包括: 執(zhí)行結果獲得部件，用于從所述至少一個第二電子設備獲得任務執(zhí)行結果。
13.如權利要求10所述的電子設備，其中，所述任務發(fā)布部件包括: 發(fā)布請求生成部件,用于對于每個子任務生成任務發(fā)布請求,該任務發(fā)布請求至少包括子任務標識；以及 任務請求發(fā)布部件，用于通過所述多播地址多播所述任務發(fā)布請求。
14.如權利要求10所述的電子設備，其中，每個響應信息至少包括該響應信息所針對的子任務的子任務標識、發(fā)出該響應信息的第二電子設備的地址、以及為該子任務所分配的端口號。
15.如權利要求14所述的電子設備，其中，所述響應接收部件通過多播方式或單播方式接收所述響應信息。
16.如權利要求14所述的電子設備，其中，每個響應信息還包括用于表示發(fā)出該響應信息的第二電子設備接收該子任務的意愿程度的意愿值。
17.如權利要求11所述的電子設備，其中，所述確認發(fā)送部件通過所述多播地址多播所述確認響應，并且在所述確認響應中包括該子任務的子任務標識、以及所述至少一個第二電子設備的地址。
18.如權利要求11所述的電子設備，其中，所述確認發(fā)送部件向所述至少一個第二電子設備中的每個第二電子設備單播所述確認響應，并且在所述確認響應中包括該子任務的子任務標識。
19.一種分布式任務認領方法,所述方法應用于一第一電子設備中,所述第一電子設備位于一局域網(wǎng)內(nèi)，所述局域網(wǎng)具有至少一個多播地址，包括: 接收通過所述多播地址發(fā)布的多個子任務； 對于所述多個子任務中的每個子任務，判斷是否能夠執(zhí)行該子任務，并生成第一判斷結果，在該第一判斷結果表明能夠執(zhí)行該子任務的情況下，生成針對該子任務的響應信息；以及 將所生成的響應信息發(fā)送給第二電子設備，所述第二電子設備通過所述多播地址發(fā)布了所述多個子任務。
20.如權利要求19所述的分布式任務認領方法，其中，所述接收通過所述多播地址發(fā)布的多個子任務包括:對于每個子任務，接收通過所述多播地址發(fā)布的該子任務的任務發(fā)布請求，該任務發(fā)布請求至少包括該子任務的子任務標識。
21.如權利要求20所述的分布式任務認領方法，還包括:從所述第二電子設備接收確認響應，該確認響應至少包括該確認響應所針對的子任務的子任務標識、以及所述第一電子設備的地址，并且指示所述第一電子設備開始執(zhí)行該子任務； 執(zhí)行該子任務；以及 向所述第一電子設備發(fā)送該子任務的任務執(zhí)行結果。
22.如權利要求19所述的分布式任務認領方法，其中，所述響應信息至少包括該響應信息所針對的子任務的子任務標識、所述第二電子設備的地址、以及為該子任務所分配的端口號。
23.如權利要求19所述的分布式任務認領方法，其中，所述將所生成的響應信息發(fā)送給第二電子設備包括:通過多播方式或單播方式發(fā)送所述響應信息。
24.如權利要求23所述的分布式任務認領方法，其中，所述響應信息還包括用于表示所述第二電子設備接收該子任務的意愿程度的意愿值。
25.如權利要求20所述的分布式任務認領方法，其中，所述確認響應是通過單播方式或多播方式發(fā)送的。
26.一種電子設備，其位于局域網(wǎng)中，所述局域網(wǎng)具有至少一個多播地址，包括: 任務接收部件，用于接收通過所述多播地址發(fā)布的多個子任務； 第一判斷部件，用于對于所述多個子任務中的每個子任務，判斷是否能夠執(zhí)行該子任務，并生成第一判斷結果； 響應生成部件，用于對于所述多個子任務中的每個子任務，在針對該子任務的第一判斷結果表明能夠執(zhí)行該子任務的情況下，生成針對該子任務的響應信息；以及 響應發(fā)送部件，用于將所生成的響應信息發(fā)送給第二電子設備，所述第二電子設備通過所述多播地址發(fā)布了所述多個子任務。
27.如權利要求26所述的電子設備，其中，對于每個子任務，所述任務接收部件接收通過所述多播地址發(fā)布的該子任務的任務發(fā)布請求，該任務發(fā)布請求至少包括該子任務的子任務標識。
28.如權利要求27所述的電子設備，還包括: 確認接收部件，用于從所述第二電子設備接收確認響應，該確認響應至少包括該確認響應所針對的子任務的子任務標識、以及所述第一電子設備的地址，并且指示所述第一電子設備開始執(zhí)行該子任務； 任務執(zhí)行部件，用于執(zhí)行該子任務；以及 執(zhí)行結果發(fā)送部件，向所述第一電子設備發(fā)送該子任務的任務執(zhí)行結果。
29.如權利要求26所述的電子設備，其中，所述響應信息至少包括該響應信息所針對的子任務的子任務標識、所述第二電子設備的地址、以及為該子任務所分配的端口號。
30.如權利要求26所述的電子設備，其中，所述任務接收部件通過多播方式或單播方式發(fā)送所述響應信息。
31.如權利要求30所述的電子設備，其中，所述響應信息還包括用于表示所述第二電子設備接收該子任務的意愿程度的意愿值。
32.如權利要求27所述的電子設備，其中，所述響應發(fā)送部件通過單播方式或多播方式發(fā)送所述確認響應。
【文檔編號】H04L29/08GK103685416SQ201210353371
【公開日】2014年3月26日 申請日期:2012年9月20日 優(yōu)先權日:2012年9月20日
【發(fā)明者】張國晟 申請人:聯(lián)想(北京)有限公司