[發(fā)明專(zhuān)利]一種扁平定長(zhǎng)名字處理方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201711181805.0
• 申請(qǐng)日: 2017-11-23
• 公開(kāi)（公告）號(hào): CN109831542B
• 公開(kāi)（公告）日: 2020-08-07
• 發(fā)明（設(shè)計(jì)）人: 盛益強(qiáng);王玲芳;廖怡
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)科學(xué)院聲學(xué)研究所
• 主分類(lèi)號(hào): H04L29/12
• 分類(lèi)號(hào): H04L29/12;H04L29/06
• 代理公司: 北京億騰知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11309
• 代理人: 陳霽

1.一種扁平定長(zhǎng)名字處理系統(tǒng)，其特征在于，包括：本地解析節(jié)點(diǎn)、本地解析節(jié)點(diǎn)所在的多級(jí)容器解析節(jié)點(diǎn)；

本地解析節(jié)點(diǎn)在接收到某個(gè)實(shí)體的跨域解析請(qǐng)求后，查詢(xún)本地哈希表；若查到，則直接向該實(shí)體返回本地解析節(jié)點(diǎn)所對(duì)應(yīng)的網(wǎng)絡(luò)地址；否則，將跨域解析請(qǐng)求轉(zhuǎn)發(fā)給本地解析節(jié)點(diǎn)所在的多級(jí)容器的解析節(jié)點(diǎn)；

多級(jí)容器解析節(jié)點(diǎn)依次查詢(xún)?nèi)萜鹘馕龉?jié)點(diǎn)中的布隆濾波器和分布式哈希表；若查到跨域解析請(qǐng)求中的實(shí)體唯一標(biāo)識(shí)符所對(duì)應(yīng)的網(wǎng)絡(luò)地址，則直接向所述實(shí)體返回所述實(shí)體唯一標(biāo)識(shí)符所對(duì)應(yīng)的網(wǎng)絡(luò)地址；否則，

在域間交換多級(jí)容器解析節(jié)點(diǎn)的布隆濾波器后，再依次查詢(xún)跨域解析請(qǐng)求；若查到，繼續(xù)查詢(xún)?nèi)萜鹘馕龉?jié)點(diǎn)中的分布式哈希表；若查到跨域解析請(qǐng)求中的實(shí)體唯一標(biāo)識(shí)符所對(duì)應(yīng)的網(wǎng)絡(luò)地址，則直接向所述實(shí)體返回所述實(shí)體唯一標(biāo)識(shí)符所對(duì)應(yīng)的網(wǎng)絡(luò)地址；否則，返回查詢(xún)失敗。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述本地解析節(jié)點(diǎn)能夠接受多個(gè)實(shí)體同時(shí)發(fā)出的注冊(cè)和解析請(qǐng)求，以縮短注冊(cè)與解析時(shí)間。

3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述系統(tǒng)允許進(jìn)行具有常數(shù)級(jí)時(shí)間特征的處理，使得實(shí)際處理跨域解析請(qǐng)求時(shí)間控制在預(yù)定的常數(shù)內(nèi)。

4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述多級(jí)容器解析節(jié)點(diǎn)為以嵌套容器的形式從小到大分別記為C1級(jí)容器、C2級(jí)容器、…、CI級(jí)容器，而形成若干以CI級(jí)容器為根節(jié)點(diǎn)的樹(shù)結(jié)構(gòu)。

5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述域是指任意大小的網(wǎng)絡(luò)節(jié)點(diǎn)空間。

6.一種扁平定長(zhǎng)名字解析方法，其特征在于，包括以下步驟：

本地解析節(jié)點(diǎn)在接收到某個(gè)實(shí)體的跨域解析請(qǐng)求后，查詢(xún)本地哈希表；若查到，則直接向該實(shí)體返回本地解析節(jié)點(diǎn)所對(duì)應(yīng)的網(wǎng)絡(luò)地址；否則，將跨域解析請(qǐng)求轉(zhuǎn)發(fā)給本地解析節(jié)點(diǎn)所在的多級(jí)容器的解析節(jié)點(diǎn)；

多級(jí)容器解析節(jié)點(diǎn)依次查詢(xún)?nèi)萜鹘馕龉?jié)點(diǎn)中的布隆濾波器和分布式哈希表；若查到跨域解析請(qǐng)求中的實(shí)體唯一標(biāo)識(shí)符所對(duì)應(yīng)的網(wǎng)絡(luò)地址，則直接向所述實(shí)體返回所述實(shí)體唯一標(biāo)識(shí)符所對(duì)應(yīng)的網(wǎng)絡(luò)地址；否則，

在域間交換多級(jí)容器解析節(jié)點(diǎn)的布隆濾波器后，再依次查詢(xún)跨域解析請(qǐng)求；若查到，繼續(xù)查詢(xún)?nèi)萜鹘馕龉?jié)點(diǎn)中的分布式哈希表；若查到跨域解析請(qǐng)求中的實(shí)體唯一標(biāo)識(shí)符所對(duì)應(yīng)的網(wǎng)絡(luò)地址，則直接向所述實(shí)體返回所述實(shí)體唯一標(biāo)識(shí)符所對(duì)應(yīng)的網(wǎng)絡(luò)地址；否則，返回查詢(xún)失敗。