[發(fā)明專利]身份標(biāo)識(shí)、路由數(shù)據(jù)生成方法、裝置及服務(wù)器

有效

• 申請(qǐng)?zhí)枺?/td>: 201710403167.6
• 申請(qǐng)日: 2017-06-01
• 公開（公告）號(hào): CN108989205B
• 公開（公告）日: 2021-08-20
• 發(fā)明（設(shè)計(jì)）人: 馮嘉;來翔;余俊;陳禹;李彥超;郭東白;雷繼斌;陳立兵
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): H04L12/721
• 分類號(hào): H04L12/721
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 李輝

1.一種身份標(biāo)識(shí)生成方法，其特征在于，所述方法包括：

接收用戶的注冊(cè)請(qǐng)求消息，所述注冊(cè)請(qǐng)求消息中包括預(yù)定類型的用戶屬性字段；其中，所述預(yù)定類型的用戶屬性字段包括用于確定共性路由編碼信息的用戶屬性字段，所述共性路由編碼信息作為用戶的身份識(shí)別標(biāo)識(shí)所對(duì)應(yīng)的索引數(shù)據(jù)的至少一部分；

根據(jù)所述用戶屬性字段確定所述用戶的身份標(biāo)識(shí)所屬的分組；

按照所述分組所對(duì)應(yīng)的預(yù)定編碼區(qū)間生成所述用戶的身份識(shí)別標(biāo)識(shí)，包括：在所述預(yù)定編碼區(qū)間內(nèi)，采用對(duì)所述身份識(shí)別標(biāo)識(shí)連續(xù)編碼的方式生成所述用戶的身份識(shí)別標(biāo)識(shí)，所述連續(xù)編碼包括基于身份識(shí)別標(biāo)識(shí)的間隔步長(zhǎng)依次生成身份識(shí)別標(biāo)識(shí)。

2.如權(quán)利要求1所述的一種身份標(biāo)識(shí)生成方法，其特征在于，所述預(yù)定類型的用戶屬性字段包括與用戶的路由數(shù)據(jù)相關(guān)聯(lián)的至少一個(gè)用戶屬性信息。

3.如權(quán)利要求1所述的一種身份標(biāo)識(shí)生成方法，其特征在于，所述預(yù)定類型的用戶屬性字段包括用戶所處地理位置的地理信息；

所述根據(jù)所述用戶屬性字段確定所述用戶的身份標(biāo)識(shí)所屬的分組，包括：根據(jù)所述地理信息，將屬于相同地理位置劃分區(qū)域的用戶劃分至同一個(gè)分組。

4.如權(quán)利要求1所述的一種身份標(biāo)識(shí)生成方法，其特征在于，所述身份識(shí)別標(biāo)識(shí)以匹配字節(jié)為最小存儲(chǔ)單元進(jìn)行存儲(chǔ)，所述匹配字節(jié)被設(shè)置成讀寫所述身份識(shí)別標(biāo)識(shí)的中央處理器一次數(shù)據(jù)處理的字節(jié)長(zhǎng)度。

5.一種生成路由數(shù)據(jù)的處理方法，其特征在于，所述方法包括：

獲取用戶的身份識(shí)別標(biāo)識(shí)，所述身份識(shí)別標(biāo)識(shí)包括采用權(quán)利要求1或4中的任意一種方法生成；

基于所述用戶識(shí)別標(biāo)識(shí)和路由編碼的屬性信息進(jìn)行路由編碼，生成所述用戶的路由數(shù)據(jù)，所述路由編碼的屬性信息被設(shè)置成，包括剔除生成所述身份識(shí)別標(biāo)識(shí)時(shí)的所述預(yù)定類型的用戶屬性字段。

6.如權(quán)利要求5所述的一種生成路由數(shù)據(jù)的處理方法，其特征在于，生成的路由數(shù)據(jù)按照用戶身份識(shí)別標(biāo)識(shí)所屬的分組進(jìn)行分組存儲(chǔ)，生成路由數(shù)據(jù)分組。

7.如權(quán)利要求6所述的一種生成路由數(shù)據(jù)的處理方法，其特征在于，將所述路由數(shù)據(jù)以匹配字節(jié)為最小存儲(chǔ)單元進(jìn)行存儲(chǔ)，所述匹配字節(jié)被設(shè)置成讀寫所述路由數(shù)據(jù)的中央處理器一次數(shù)據(jù)處理的字節(jié)長(zhǎng)度。

8.如權(quán)利要求6或7所述的一種生成路由數(shù)據(jù)的處理方法，其特征在于，所述方法還包括：

選出所述路由數(shù)據(jù)分組中數(shù)據(jù)變更頻率符合預(yù)設(shè)要求的候選分組，按照選取的數(shù)據(jù)離散度計(jì)算方法計(jì)算所述候選分組中的路由數(shù)據(jù)的數(shù)據(jù)離散度；

若所述數(shù)據(jù)離散度符合預(yù)先設(shè)置的壓縮閾值要求，則采用預(yù)設(shè)的數(shù)據(jù)壓縮策略對(duì)所述候選分組內(nèi)的路由數(shù)據(jù)進(jìn)行壓縮，形成壓縮后路由數(shù)據(jù)。

9.如權(quán)利要求8所述的一種生成路由數(shù)據(jù)的處理方法，其特征在于，在計(jì)算出所述數(shù)據(jù)離散度之后，所述方法還包括：

從預(yù)先設(shè)置的候選壓縮策略中選取出與計(jì)算得到的數(shù)據(jù)離散度相匹配的數(shù)據(jù)壓縮策略；

相應(yīng)的，所述采用預(yù)設(shè)的數(shù)據(jù)壓縮策略對(duì)所述候選分組內(nèi)的路由數(shù)據(jù)進(jìn)行壓縮，包括：采用所述相匹配的數(shù)據(jù)壓縮策略對(duì)所述候選分組內(nèi)的路由數(shù)據(jù)進(jìn)行壓縮。

10.如權(quán)利要求8所述的一種生成路由數(shù)據(jù)的處理方法，其特征在于，所述方法還包括：

根據(jù)所述路由數(shù)據(jù)建立至少兩級(jí)路由服務(wù)的分層路由數(shù)據(jù)，所述分層路由數(shù)據(jù)至少包括：存儲(chǔ)單個(gè)路由數(shù)據(jù)分組的路由數(shù)據(jù)的子層路由數(shù)據(jù)、存儲(chǔ)所有路由數(shù)據(jù)的根層路由數(shù)據(jù)。

11.如權(quán)利要求10所述的一種生成路由數(shù)據(jù)的處理方法，其特征在于，當(dāng)生成所述身份標(biāo)識(shí)使用的預(yù)定類型為國(guó)家時(shí)，所述分層路由數(shù)據(jù)被設(shè)計(jì)成，包括：

以用戶所屬的國(guó)家分組的路由數(shù)據(jù)作為國(guó)家路由表；

屬于相同大區(qū)的國(guó)家對(duì)應(yīng)的國(guó)家路由表構(gòu)建生成大區(qū)路由表，所述大區(qū)包括預(yù)先基于國(guó)家的地理位置劃分的分組區(qū)域；

匯總各個(gè)大區(qū)路由表生成全球用戶中心路由表。