日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發(fā)明專利]一種轉(zhuǎn)發(fā)表的地址匹配方法、裝置、網(wǎng)絡(luò)設(shè)備及介質(zhì)有效

專利信息
申請?zhí)枺?/td> 202111116187.8 申請日: 2021-09-23
公開(公告)號: CN113824814B 公開(公告)日: 2023-04-25
發(fā)明(設(shè)計)人: 王洋 申請(專利權(quán))人: 新華三信息安全技術(shù)有限公司
主分類號: H04L45/745 分類號: H04L45/745;H04L45/748;H04L45/00
代理公司: 北京柏杉松知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413 代理人: 項京;高鶯然
地址: 230001 安徽省合肥市高新區(qū)*** 國省代碼: 安徽;34
權(quán)利要求書: 查看更多 說明書: 查看更多
摘要:
搜索關(guān)鍵詞: 一種 轉(zhuǎn)發(fā) 地址 匹配 方法 裝置 網(wǎng)絡(luò)設(shè)備 介質(zhì)
【權(quán)利要求書】:

1.一種轉(zhuǎn)發(fā)表的地址匹配方法,其特征在于,應(yīng)用于網(wǎng)絡(luò)設(shè)備,所述方法包括:

獲取待轉(zhuǎn)發(fā)報文的目的地址;

基于所述目的地址,確定目標(biāo)查找地址,其中,所述目標(biāo)查找地址為所述目的地址的一部分;

生成所述目標(biāo)查找地址的第一摘要;

將所述第一摘要輸入設(shè)置的地址過濾器,以使所述地址過濾器基于轉(zhuǎn)發(fā)表中的各個地址前綴的第二摘要對所述第一摘要進(jìn)行摘要過濾,得到過濾結(jié)果,其中,所述轉(zhuǎn)發(fā)表中存儲有每個地址前綴與其計算得到的第二摘要的對應(yīng)關(guān)系;

若過濾結(jié)果為存在與所述第一摘要匹配的目標(biāo)第二摘要,則將所述目標(biāo)第二摘要對應(yīng)的目標(biāo)地址前綴與所述目標(biāo)查找地址進(jìn)行地址匹配;

若過濾結(jié)果為不存在與所述第一摘要匹配的第二摘要,則更新所述目標(biāo)查找地址,返回所述生成所述目標(biāo)查找地址的第一摘要的步驟;

若地址匹配成功,則將所述目標(biāo)地址前綴作為待定地址前綴保存,增加目標(biāo)查找地址的長度,作為更新后目標(biāo)查找地址;返回所述生成所述目標(biāo)查找地址的第一摘要的步驟;

若地址匹配不成功且未保存待定地址前綴,則減少目標(biāo)查找地址的長度,作為更新后目標(biāo)查找地址,返回所述生成所述目標(biāo)查找地址的第一摘要的步驟;

若地址匹配不成功且已保存待定地址前綴,則基于所述轉(zhuǎn)發(fā)表中包含多個地址前綴與出接口的對應(yīng)關(guān)系,將最后保存的待定地址前綴對應(yīng)的出接口確定為查找到的目的出接口。

2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述地址過濾器采用如下步驟設(shè)置:

檢測所述轉(zhuǎn)發(fā)表中包含的多個地址前綴的當(dāng)前地址數(shù)據(jù)總量;

若所述當(dāng)前地址數(shù)據(jù)總量小于等于預(yù)設(shè)數(shù)據(jù)量,則將布隆過濾器設(shè)置為所述地址過濾器;

若所述當(dāng)前地址數(shù)據(jù)總量大于所述預(yù)設(shè)數(shù)據(jù)量,則將布谷過濾器設(shè)置為所述地址過濾器。

3.根據(jù)權(quán)利要求1所述的方法,其特征在于,

所述方法還包括:基于預(yù)設(shè)周期時長中每個地址前綴的命中概率,創(chuàng)建決策二叉樹;其中,所述決策二叉樹的每個節(jié)點(diǎn)用于表示轉(zhuǎn)發(fā)表中的一個地址前綴的前綴長度;所述決策二叉樹的每個節(jié)點(diǎn)的左子樹包含的節(jié)點(diǎn)表示的前綴長度小于該節(jié)點(diǎn)表示的前綴長度,且每個節(jié)點(diǎn)的右子樹包含的節(jié)點(diǎn)表示的前綴長度大于該節(jié)點(diǎn)表示的前綴長度;

所述基于所述目的地址,確定目標(biāo)查找地址的步驟,包括:

選擇所述決策二叉樹的根節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn),并將所述目的地址中目標(biāo)節(jié)點(diǎn)表示的前綴長度的地址確定為目標(biāo)查找地址;

所述更新所述目標(biāo)查找地址的步驟,包括:

選擇目標(biāo)節(jié)點(diǎn)的左子樹上的子節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn),并將所述目的地址中目標(biāo)節(jié)點(diǎn)表示的前綴長度的地址確定為目標(biāo)查找地址;

所述增加目標(biāo)查找地址的長度,作為更新后目標(biāo)查找地址的步驟,包括:

選擇目標(biāo)節(jié)點(diǎn)的右子樹上的子節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn),并將所述目的地址中目標(biāo)節(jié)點(diǎn)表示的前綴長度的地址確定為目標(biāo)查找地址;

所述減少目標(biāo)查找地址的長度,作為更新后目標(biāo)查找地址的步驟,包括:

選擇目標(biāo)節(jié)點(diǎn)的左子樹上的子節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn),并將所述目的地址中目標(biāo)節(jié)點(diǎn)表示的前綴長度的地址確定為目標(biāo)查找地址。

4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述基于預(yù)設(shè)周期時長中每個地址前綴的命中概率,創(chuàng)建決策二叉樹的步驟,包括:

對于所述轉(zhuǎn)發(fā)表包括的各地址前綴,從各地址前綴中選擇一個地址前綴作為當(dāng)前決策點(diǎn),使得比當(dāng)前決策點(diǎn)的前綴長度短的各地址前綴的期望步驟消耗和所述比當(dāng)前決策點(diǎn)的前綴長度長的各地址前綴的期望步驟消耗最小;其中,各地址前綴的期望步驟消耗基于各地址前綴的命中概率確定;

將比當(dāng)前決策點(diǎn)的前綴長度短的各地址前綴作為當(dāng)前決策點(diǎn)的左子樹,并將比當(dāng)前決策點(diǎn)的前綴長度長的各地址前綴作為當(dāng)前決策點(diǎn)的右子樹;

針對當(dāng)前決策點(diǎn)的左子樹,返回所述從各地址前綴中選擇一個地址前綴作為當(dāng)前決策點(diǎn)的步驟,直至左子樹包括的地址前綴數(shù)量為1;

針對當(dāng)前決策點(diǎn)的右子樹,返回所述從各地址前綴中選擇一個地址前綴作為當(dāng)前決策點(diǎn)的步驟,直至右子樹包括的地址前綴數(shù)量為1;

根據(jù)所述轉(zhuǎn)發(fā)表包括的各地址前綴之間的關(guān)聯(lián)關(guān)系,構(gòu)建所述決策二叉樹。

下載完整專利技術(shù)內(nèi)容需要扣除積分,VIP會員可以免費(fèi)下載。

該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于新華三信息安全技術(shù)有限公司,未經(jīng)新華三信息安全技術(shù)有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/202111116187.8/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。

×

專利文獻(xiàn)下載

說明:

1、專利原文基于中國國家知識產(chǎn)權(quán)局專利說明書;

2、支持發(fā)明專利 、實(shí)用新型專利、外觀設(shè)計專利(升級中);

3、專利數(shù)據(jù)每周兩次同步更新,支持Adobe PDF格式;

4、內(nèi)容包括專利技術(shù)的結(jié)構(gòu)示意圖流程工藝圖技術(shù)構(gòu)造圖

5、已全新升級為極速版,下載速度顯著提升!歡迎使用!

請您登陸后,進(jìn)行下載,點(diǎn)擊【登陸】 【注冊】

關(guān)于我們 尋求報道 投稿須知 廣告合作 版權(quán)聲明 網(wǎng)站地圖 友情鏈接 企業(yè)標(biāo)識 聯(lián)系我們

鉆瓜專利網(wǎng)在線咨詢

周一至周五 9:00-18:00

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: 亚洲欧洲精品一区二区三区不卡| 国产精品18久久久久久白浆动漫| 日本精品一二三区| 久久99精品久久久久国产越南 | 欧美极品少妇xxxxⅹ| 日韩一级视频在线| 狠狠色丁香久久婷婷综合丁香| 性欧美精品动漫| 国产精品视频免费一区二区| 国产伦精品一区二区三区无广告| 午夜电影一区| 国产精品视频免费看人鲁| 国产第一区二区三区| 999偷拍精品视频| 欧美一区二区三区久久精品视| 夜夜躁日日躁狠狠躁| 欧美激情精品久久久久久免费 | 亚洲精品91久久久久久| 午夜亚洲影院| 欧美一区二区三区久久精品| 粉嫩久久久久久久极品| 久久国产精品99国产精| 国产一区www| 国产一区二区免费在线| 日韩中文字幕亚洲欧美| 视频国产一区二区| 国产精品日韩电影| 亚洲三区二区一区| 日韩av免费网站| 国产精品高潮呻吟88av| 亚洲欧美一区二区精品久久久| 国产欧美日韩中文字幕| 久久精品视频3| 国产精品二区一区二区aⅴ| 日韩精品一区二区av| 精品美女一区二区三区| 激情久久综合网| 久久er精品视频| 午夜看片网| 欧美中文字幕一区二区| 国内自拍偷拍一区| 少妇中文字幕乱码亚洲影视| 一区二区免费播放| 国产一区二区高潮| 午夜av免费看| 日本少妇一区二区三区| xxxx国产一二三区xxxx| 国产精品不卡一区二区三区| 97精品久久人人爽人人爽| 国产一二三区免费| 日本精品一二三区| 色综合久久网| 国产清纯白嫩初高生在线播放性色| 日韩av中文字幕在线免费观看| 午夜大片男女免费观看爽爽爽尤物| 国产欧美一区二区三区精品观看| 精品久久久久久中文字幕大豆网 | 精品国产亚洲一区二区三区| 久久精品中文字幕一区| 日韩欧美国产第一页| 中文字幕久久精品一区| 久久精品国产亚洲一区二区| 久久噜噜少妇网站| 91免费国产视频| 国产精品黑色丝袜的老师| 特高潮videossexhd| 一本久久精品一区二区| 免费午夜在线视频| 99久久国产免费,99久久国产免费大片| 国91精品久久久久9999不卡| 免费xxxx18美国| 国产黄一区二区毛片免下载| 亚洲国产精品日本| 欧美日韩国产综合另类| 欧美一区视频观看| 国产一区二三| 欧美精品一级二级| 亚洲精品日韩在线| 91久久精品久久国产性色也91| 久久国产欧美日韩精品| 国产一二区视频| 国产精品伦一区二区三区级视频频 | 欧美日韩中文国产一区发布 | 中文丰满岳乱妇在线观看| 国产精品久久久久久久久久久久久久不卡 | 国产精品高潮呻吟久| 狠狠色狠狠色88综合日日91 | 91精品丝袜国产高跟在线| 色午夜影院| 国产精品999久久久| 久久噜噜少妇网站| 国产在线一区不卡| 欧美性xxxxx极品少妇| 国产午夜精品一区理论片飘花 | 一区二区三区免费高清视频| 欧美大片一区二区三区| 久久综合国产伦精品免费| 99久久国产综合精品尤物酒店| 久久99国产视频| 精品无人国产偷自产在线| 亚洲国产精品肉丝袜久久| 日韩精品一区二区三区免费观看 | 久久天堂国产香蕉三区| 国产美女三级无套内谢| 国产一区不卡视频| 538国产精品一区二区免费视频| 欧美中文字幕一区二区| 欧美精品综合视频| 国产精品视频1区| 亚洲三区在线| 日韩av一区二区在线播放| 国产欧美一区二区三区视频| 中文天堂在线一区| 欧美在线视频三区| 日本高清一二区| 欧美一级日韩一级| 久久九精品| 国产精品一区在线播放| 老太脱裤子让老头玩xxxxx| 国产一二区视频| 国产一区二区在| av午夜剧场| 狠狠色综合欧美激情| 国产精品日韩一区二区| 国产精品欧美久久久久一区二区| 亚洲国产精品国自产拍av| 午夜社区在线观看| 久久99精品久久久大学生| 国产精品久久99| 国产精品日产欧美久久久久| 国产视频二区| 免费看片一区二区三区| 欧美老肥婆性猛交视频| 好吊色欧美一区二区三区视频| 亚洲免费永久精品国产| 国产精品亚洲а∨天堂123bt| 国产一区三区四区| а√天堂8资源中文在线| 亚洲日韩欧美综合| 欧美一区二粉嫩精品国产一线天| 亚洲国产欧美一区二区丝袜黑人| 少妇高潮在线观看| 国内久久久| xxxx18hd护士hd护士| 国产理论片午午午伦夜理片2021| 国产亚洲精品久久午夜玫瑰园 | 国产精品日韩视频| 国产精品白浆一区二区| 欧美在线一级va免费观看| 麻豆精品久久久| 91片在线观看| 99久久国产综合精品麻豆| 狠狠躁夜夜躁人人爽天天天天97| 麻豆视频免费播放| 久久99久久99精品蜜柚传媒| 色噜噜狠狠一区二区| 亚洲激情中文字幕| 精品国产乱码久久久久久影片| 国产精品亚洲精品| 久久国产精品久久| 日本一二三区电影| 国产精品日韩一区二区三区| 久久影院一区二区| 年轻bbwwbbww高潮| 久久99精品国产一区二区三区| 国产一区免费在线观看| 欧美一区二区三区性| 国产麻豆91欧美一区二区| 色综合久久精品| 亚洲精品少妇一区二区| 亚洲国产一二区| 国产欧美一区二区三区沐欲 | 在线亚洲精品| 国产精品国产三级国产专区55| 国产原创一区二区| 国产精品69久久久| 午夜免费一级片| 激情欧美一区二区三区| 欧美日韩中文国产一区发布| 日韩久久电影| 国产91丝袜在线播放动漫| 色妞www精品视频| 特级免费黄色片| 亚洲福利视频一区| 国产欧美一区二区精品久久| 性欧美一区二区| 最新国产精品自拍| 午夜爽爽爽男女免费观看| 欧洲另类类一二三四区| 亚洲欧美日韩国产综合精品二区 | 久久两性视频| 狠狠色综合欧美激情| 中文字幕二区在线观看| bbbbb女女女女女bbbbb国产| 国产在线一区二区视频| 国精偷拍一区二区三区| 国产三级在线视频一区二区三区| 精品国产仑片一区二区三区| 亚洲精品少妇一区二区| 真实的国产乱xxxx在线91| 久久综合狠狠狠色97| 精品国产一区二区三区免费| 精品一区二区三区视频?| 日韩精品中文字幕一区二区三区| 日韩a一级欧美一级在线播放| 国产精品伦一区二区三区在线观看 | 国产又色又爽无遮挡免费动态图| 亚洲欧美一区二区精品久久久| 日本福利一区二区| 激情久久影院| 久久噜噜少妇网站| 公乱妇hd在线播放bd| 欧美日韩一级二级| 欧美二区在线视频| 性欧美1819sex性高播放| 国产精品欧美一区二区三区奶水| 国产极品美女高潮无套久久久| 日韩av在线中文| 久久精品爱爱视频| 国产在线观看二区| 久久99精品久久久久国产越南| 欧美日韩国产精品一区二区亚洲| 91精品啪在线观看国产线免费| 亚洲精品老司机| 国产一二三区免费| 亚洲精品性| 夜夜躁日日躁狠狠躁| 2023国产精品自产拍在线观看| 国产精品一区二区毛茸茸| 性色av香蕉一区二区| 日本一区二区三区免费在线| 国产盗摄91精品一区二区三区| 欧美hdxxxx| 国产亚洲久久| 狠狠躁夜夜av| 国产精品久久久久久久久久久杏吧| 精品三级一区二区| 在线视频国产一区二区| 三级视频一区| 野花社区不卡一卡二| 国产影院一区二区| 7777久久久国产精品| 夜夜嗨av一区二区三区中文字幕| 少妇太爽了在线观看免费| 国产精品高清一区| 国产亚洲精品久久午夜玫瑰园|