的流量共享信息，以使其它節(jié)點(diǎn)確定該節(jié)點(diǎn)是否為骨干節(jié)點(diǎn)。這里，流量共享信息的形式不同，確定骨干節(jié)點(diǎn)的方式也不同。每個(gè)節(jié)點(diǎn)可以根據(jù)自身的流量共享參數(shù)的取值，確定自身是否能夠作為提供流量的骨干節(jié)點(diǎn)，然后將指示自身為骨干節(jié)點(diǎn)的信息作為流量共享信息廣播出去；每個(gè)節(jié)點(diǎn)也可以將自身的流量共享參數(shù)的取值廣播出去，其它節(jié)點(diǎn)根據(jù)該節(jié)點(diǎn)的流量共享參數(shù)的取值，及保存的骨干節(jié)點(diǎn)入選條件，確定該節(jié)點(diǎn)是否為骨干節(jié)點(diǎn)。影響每個(gè)節(jié)點(diǎn)是否能夠成為骨干節(jié)點(diǎn)的流量共享參數(shù)包括套餐剩余流量，除此之外，還可以包括該節(jié)點(diǎn)支持的網(wǎng)絡(luò)接入方式和/或該節(jié)點(diǎn)的剩余電量。通常情況下，為保證流量共享網(wǎng)絡(luò)的工作效率，可通過設(shè)定合適的骨干節(jié)點(diǎn)入選條件，使得骨干節(jié)點(diǎn)的比例為1/3，普通節(jié)點(diǎn)的比例為2/3，即由少數(shù)節(jié)點(diǎn)為多數(shù)節(jié)點(diǎn)提供流量。
[0053]具體地，每個(gè)節(jié)點(diǎn)的流量共享信息為用于指示該節(jié)點(diǎn)為骨干節(jié)點(diǎn)的信息，則所述第一節(jié)點(diǎn)確定多個(gè)能夠提供流量的骨干節(jié)點(diǎn)，包括:所述第一節(jié)點(diǎn)將發(fā)送所述流量共享信息的節(jié)點(diǎn)確定為骨干節(jié)點(diǎn)；或者，
[0054]若每個(gè)節(jié)點(diǎn)的流量共享信息包括該節(jié)點(diǎn)的套餐剩余流量，則所述第一節(jié)點(diǎn)確定多個(gè)能夠提供流量的骨干節(jié)點(diǎn)，包括:所述第一節(jié)點(diǎn)將套餐剩余流量大于設(shè)定流量閾值的節(jié)點(diǎn)確定為骨干節(jié)點(diǎn)；或者，
[0055]若每個(gè)節(jié)點(diǎn)的流量共享信息包括該節(jié)點(diǎn)的套餐剩余流量和該節(jié)點(diǎn)支持的網(wǎng)絡(luò)接入方式；所述第一節(jié)點(diǎn)確定多個(gè)能夠提供流量的骨干節(jié)點(diǎn)，包括:所述第一節(jié)點(diǎn)將套餐剩余流量大于設(shè)定流量閾值、且支持設(shè)定的至少一種網(wǎng)絡(luò)接入方式的節(jié)點(diǎn)確定為骨干節(jié)點(diǎn)；或者，
[0056]若每個(gè)節(jié)點(diǎn)的流量共享信息包括該節(jié)點(diǎn)的套餐剩余流量、該節(jié)點(diǎn)支持的網(wǎng)絡(luò)接入方式和該節(jié)點(diǎn)的剩余電量，則所述第一節(jié)點(diǎn)確定多個(gè)能夠提供流量的骨干節(jié)點(diǎn)，包括:所述第一節(jié)點(diǎn)將套餐剩余流量大于設(shè)定流量閾值(比如大于500MB)、支持設(shè)定的至少一種網(wǎng)絡(luò)接入方式(比如支持4G和3G網(wǎng)絡(luò)接入方式)、且剩余電量大于設(shè)定電量閾值(比如大于20% )的節(jié)點(diǎn)確定為骨干節(jié)點(diǎn)。
[0057]在具體實(shí)施中，用戶可以采用第2代數(shù)字通信(2rd Generat1n, 2G)、第3代數(shù)字通信(3rd Generat1n, 3G)或第4代數(shù)字通信(4rd Generat1n, 4G)網(wǎng)絡(luò)接入方式,其中，4G網(wǎng)絡(luò)接入方式的接入速率最快，3G次之，2G網(wǎng)絡(luò)接入方式的接入速率最慢，因此，優(yōu)選支持4G或3G網(wǎng)絡(luò)接入方式的節(jié)點(diǎn)作為骨干節(jié)點(diǎn)。
[0058]在上述步驟S101中，在確定完各骨干節(jié)點(diǎn)后，任一節(jié)點(diǎn)可以與其中的每個(gè)骨干節(jié)點(diǎn)之間基于握手協(xié)議完成骨干節(jié)點(diǎn)的確認(rèn)。比如，某個(gè)節(jié)點(diǎn)對(duì)外廣播流量共享信息后，其它節(jié)點(diǎn)在確定該節(jié)點(diǎn)為骨干節(jié)點(diǎn)后，向該節(jié)點(diǎn)發(fā)送響應(yīng)消息，以承認(rèn)該節(jié)點(diǎn)為骨干節(jié)點(diǎn)。
[0059]在具體實(shí)施中，在確定骨干節(jié)點(diǎn)后，各節(jié)點(diǎn)可以生成存儲(chǔ)各骨干節(jié)點(diǎn)的骨干節(jié)點(diǎn)列表。由于各節(jié)點(diǎn)流量共享參數(shù)的取值是會(huì)變化的，因此，任一節(jié)點(diǎn)可以在自身的流量共享參數(shù)的取值發(fā)生變化時(shí)，或者在自己從骨干節(jié)點(diǎn)變更為非骨干節(jié)點(diǎn)或從非骨干節(jié)點(diǎn)變更為骨干節(jié)點(diǎn)時(shí)，更新廣播的流量共享信息，各節(jié)點(diǎn)在確定骨干節(jié)點(diǎn)發(fā)生變化時(shí)，更新保存的骨干節(jié)點(diǎn)列表。或者，每個(gè)節(jié)點(diǎn)可以周期性廣播自己的流量共享信息，各節(jié)點(diǎn)基于每個(gè)節(jié)點(diǎn)周期性廣播的流量共享信息，在確定骨干節(jié)點(diǎn)發(fā)生變化時(shí)，更新保存的骨干節(jié)點(diǎn)列表。或者，可以將上述兩種流量共享信息的廣播方式結(jié)合，本發(fā)明實(shí)施例中并不限定。
[0060]S102:若所述第一節(jié)點(diǎn)確定自身為骨干節(jié)點(diǎn)，則在接收到第二節(jié)點(diǎn)發(fā)送的流量共享請(qǐng)求后，從確定的多個(gè)骨干節(jié)點(diǎn)中選擇出簇首節(jié)點(diǎn)，由所述簇首節(jié)點(diǎn)向所述第二節(jié)點(diǎn)提供流量。
[0061]在上述步驟S101中，參與流量共享的第一節(jié)點(diǎn)在確定自身為骨干節(jié)點(diǎn)后，將參與S102中簇首節(jié)點(diǎn)的選舉。
[0062]在具體實(shí)施過程中，為了給第二節(jié)點(diǎn)提供最合適的流量提供方，在選舉簇首節(jié)點(diǎn)時(shí)，可以結(jié)合各骨干節(jié)點(diǎn)流量共享參數(shù)的取值，選舉最合適的骨干節(jié)點(diǎn)作為簇首節(jié)點(diǎn)。影響簇首節(jié)點(diǎn)選舉的流量共享參數(shù)可以包括網(wǎng)絡(luò)接入速率；套餐剩余流量；剩余電量；移動(dòng)速率；由用戶配置的用戶共享意愿中的一種或多種。
[0063]在具體實(shí)施中，每個(gè)骨干節(jié)點(diǎn)可以基于自身的流量共享參數(shù)的取值，確定自身的流量共享總分值，將該流量共享總分值廣播出去。每個(gè)骨干節(jié)點(diǎn)結(jié)合其它骨干節(jié)點(diǎn)廣播的流量共享總分值及確定的自身的流量共享總分值，確定簇首節(jié)點(diǎn)?；蛘撸總€(gè)骨干節(jié)點(diǎn)可以直接廣播自身的流量共享參數(shù)的取值，由其它骨干根據(jù)該骨干節(jié)點(diǎn)的流量共享參數(shù)的取值，及保存的流量共享參數(shù)的取值與流量共享分值的對(duì)應(yīng)關(guān)系和各流量共享參數(shù)的權(quán)重，確定該骨干節(jié)點(diǎn)的流量共享總分值；基于確定的各骨干節(jié)點(diǎn)的流量共享總分值，確定簇首節(jié)點(diǎn)。在確定好簇首節(jié)點(diǎn)后，其它骨干節(jié)點(diǎn)可以與該簇首節(jié)點(diǎn)之間通過握手協(xié)議完成簇首節(jié)點(diǎn)的確認(rèn)，比如其它骨干節(jié)點(diǎn)可以向該簇首節(jié)點(diǎn)發(fā)送簇首節(jié)點(diǎn)確認(rèn)響應(yīng)消息，該簇首節(jié)點(diǎn)可以將自身的WLAN AP信息(包括賬戶、密碼等)發(fā)送給第二節(jié)點(diǎn)，第二節(jié)點(diǎn)保存該簇首節(jié)點(diǎn)的WLAN AP信息，并基于該WLAN AP信息，接入互聯(lián)網(wǎng)，使用該簇首節(jié)點(diǎn)的流量。
[0064]具體地，所述第一節(jié)點(diǎn)在接收到第二節(jié)點(diǎn)發(fā)送的流量共享請(qǐng)求后，從確定的多個(gè)骨干節(jié)點(diǎn)中選擇出簇首節(jié)點(diǎn)，包括:
[0065]所述第一節(jié)點(diǎn)確定包括自身在內(nèi)的每個(gè)骨干節(jié)點(diǎn)的流量共享總分值；所述流量共享總分值為將每個(gè)流量共享參數(shù)的取值所分別對(duì)應(yīng)的流量共享分值加權(quán)求和后的值；
[0066]所述第一節(jié)點(diǎn)根據(jù)包括自身在內(nèi)的每個(gè)骨干節(jié)點(diǎn)的流量共享總分值的大小，選擇所述簇首節(jié)點(diǎn)。
[0067]其中，所述第一節(jié)點(diǎn)確定包括自身在內(nèi)的各骨干節(jié)點(diǎn)的流量共享總分值，包括:
[0068]所述第一節(jié)點(diǎn)接收其它骨干節(jié)點(diǎn)發(fā)送的流量共享總分值；并將自身各流量共享參數(shù)的取值所分別對(duì)應(yīng)的流量共享分值加權(quán)求和，確定自身的流量共享總分值；或者，
[0069]所述第一節(jié)點(diǎn)接收其它骨干節(jié)點(diǎn)發(fā)送的各流量共享參數(shù)的取值；并將包括自身在內(nèi)的每個(gè)骨干節(jié)點(diǎn)各流量共享參數(shù)的取值所分別對(duì)應(yīng)的流量共享分值加權(quán)求和，確定每個(gè)骨干節(jié)點(diǎn)的流量共享總分值。
[0070]比如，影響簇首節(jié)點(diǎn)選舉的各流量共享參數(shù)包括網(wǎng)絡(luò)接入速率Rate，其權(quán)重為WRate ;套餐剩余流量FRes，其權(quán)重為WFRes ;剩余電量BRes，其權(quán)重為WBRes ;移動(dòng)速率Mobility，其權(quán)重為WMc]blllty ;由用戶配置的用戶共享意愿Will，其權(quán)重為Wwm。其中，F(xiàn)Res取值越大，該套餐剩余流量所對(duì)應(yīng)的流量共享分值SFItes越大；BRes取值越大，該剩余電量所對(duì)應(yīng)的流量共享分值SBfcs越大；Mobility取值越小，該移動(dòng)速率所對(duì)應(yīng)的流量共享分值SMciblllty越大；Will取值越大，該用戶意愿所對(duì)應(yīng)的流量共享分值3?11越大。在具體實(shí)施中，可以限定Will的取值范圍，比如，Will取大于等于0、且小于等于5的正整數(shù)，由用戶根據(jù)自身流量共享意愿，選擇具體的取值。則具有以上流量共享參數(shù)的骨干節(jié)點(diǎn)的流量共享總分值 SNcide 為:SNcide — SRate.WRate+SFRes.WFRes+SBRes.WBRes+SWill.ffwin ;其中，WRate+WFRes+WBRes+WWill
=lo
[0071]在上述實(shí)施例中，可以選取流量共享總分值最大的骨干節(jié)點(diǎn)作為簇首節(jié)點(diǎn)。在實(shí)際實(shí)施中，為了保證流量共享的魯棒性，可以選取流量共享總分值第二大的骨干節(jié)點(diǎn)作為備用節(jié)點(diǎn)，在檢測(cè)到所述簇首節(jié)點(diǎn)異常時(shí)，接替該簇首節(jié)點(diǎn)，成為新的簇首節(jié)點(diǎn)，向所述第二節(jié)點(diǎn)提供流量。另外，簇首節(jié)點(diǎn)在向第二節(jié)點(diǎn)提供流量后，可以向本發(fā)明實(shí)施例中分簇網(wǎng)絡(luò)架構(gòu)中設(shè)置的流量管理平臺(tái)請(qǐng)求計(jì)費(fèi)。下面通過實(shí)施例二作進(jìn)一步說明。
[0072]如圖2所示，為本發(fā)明實(shí)施例二提供的流量共享方法流程圖，包括以下步驟:
[0073]S201:每個(gè)節(jié)點(diǎn)根據(jù)包括自身在內(nèi)的各節(jié)點(diǎn)的流量共享信息，從包括自身在內(nèi)的各節(jié)點(diǎn)中確定多個(gè)能夠提供流量的骨干節(jié)點(diǎn)。
[0074]這里，各節(jié)點(diǎn)之間互為鄰居節(jié)點(diǎn)。每個(gè)節(jié)點(diǎn)在確定好能夠提供流量的骨干節(jié)點(diǎn)后，向該骨干節(jié)點(diǎn)發(fā)送響應(yīng)消息，以確認(rèn)承認(rèn)其作為骨干節(jié)點(diǎn)的地位。
[0075]S202:每個(gè)骨干節(jié)點(diǎn)在接收到相鄰節(jié)點(diǎn)(以下稱為流量請(qǐng)求方，即實(shí)施例一中的第二節(jié)點(diǎn))廣播的流量共享請(qǐng)求后，從確定的多個(gè)骨干節(jié)點(diǎn)中選擇出簇首節(jié)點(diǎn)和備用節(jié)點(diǎn)。
[0076]這里，相鄰節(jié)點(diǎn)之間形成一個(gè)簇。簇內(nèi)的每個(gè)骨干節(jié)點(diǎn)在接收到相鄰節(jié)點(diǎn)廣播的流量共享請(qǐng)求后，基于實(shí)施例一介紹的方法，從確定的多個(gè)骨干節(jié)點(diǎn)中選擇出簇首節(jié)點(diǎn)和備用節(jié)點(diǎn)。
[0077]S203:所述簇首節(jié)點(diǎn)開啟WLAN AP功能,為所述流量請(qǐng)求方提供流量。
[0078]這里，骨干節(jié)點(diǎn)在被選舉為簇首節(jié)點(diǎn)后，向該流量請(qǐng)求方發(fā)送WLAN AP賬戶、密碼等信息，以使流量請(qǐng)求方通過該WLAN AP接入互聯(lián)網(wǎng)，使用該簇首節(jié)點(diǎn)的流量。
[0079]S204:所述備用節(jié)點(diǎn)在檢測(cè)到所述簇首節(jié)點(diǎn)異常時(shí)，接替所述簇首節(jié)點(diǎn)向所述流量請(qǐng)求方提供流量。
[0080]該步驟中，備用節(jié)點(diǎn)可以實(shí)時(shí)監(jiān)測(cè)簇首節(jié)點(diǎn)周期性廣播的心跳信息，在無(wú)法檢測(cè)到簇首節(jié)點(diǎn)廣播的心跳信息后，確認(rèn)該簇首節(jié)點(diǎn)發(fā)生異常，則在等待可配置的設(shè)定時(shí)長(zhǎng)Tsense后，開啟自身WLAN AP功能，為所述流量請(qǐng)求方提供流量，即將自身的WLAN AP信息發(fā)送給該節(jié)點(diǎn)。
[0081]S205:流量請(qǐng)求方