公开(公告)号：CN107016091B

公开(公告)日：2019-10-15

申请号：CN201710219422.1

申请日：2017-04-06

Applicant: 北京邮电大学

Inventor： 潘恬 ,  黄韬 ,  刘江 ,  张娇 ,  杨帆 ,  谢人超 ,  马冬

IPC: H04L12/801 ,  G06F17/50

Abstract: 本发明实施例提供了一种软件定义网络中正则表达式更新方法及装置，应用于软件定义网络中的控制器，控制器中记录有第一正则表达式集合、第一正则表达式集合对应的第一NFA模型，以及由第一NFA模型转换得到的第一DFA模型，方法包括：当检测到第一正则表达式集合调整为第二正则表达式集合时，确定第一正则表达式集合和第二正则表达式集合的交集，利用第一正则表达式集合和第二正则表达式集合中不属于交集的正则表达式，构建目标正则表达式子集；确定目标正则表达式子集对应的目标NFA模型；基于第一NFA模型、第一DFA模型和目标NFA模型，确定第二正则表达式集合所对应的第二DFA模型。应用本发明实施例，减少了控制器的计算量。

公开(公告)号：CN106209645A

公开(公告)日：2016-12-07

申请号：CN201610609682.5

申请日：2016-07-29

Applicant: 北京邮电大学

Inventor： 潘恬 ,  黄韬 ,  刘江 ,  张娇 ,  杨帆 ,  马冬

IPC: H04L12/741 ,  H04L29/08

CPC classification number: H04L45/745 ,  H04L67/2842

Abstract: 本发明实施例公开了一种数据包的起始查找节点确定方法及装置，应用于内容中心网络，所述方法包括：接收数据请求包，所述数据请求包中包含目标数据包的第一名字前缀和第一身份字段序号；根据所述数据请求包和当前内容索引缓存表，确定所述目标数据包的起始查找节点，其中，所述内容索引缓存表中至少包含数据包的第二名字前缀、第一节点的第二身份字段序号和第二节点的身份字段序号组，其中，第一节点为最近一次查找到的、所述第二名字前缀的数据包的节点；第二节点为比所述第二身份字段序号小的节点所指向的节点。利用本发明实施例，提高了数据包的查找效率。

公开(公告)号：CN107016091A

公开(公告)日：2017-08-04

申请号：CN201710219422.1

申请日：2017-04-06

Applicant: 北京邮电大学

Inventor： 潘恬 ,  黄韬 ,  刘江 ,  张娇 ,  杨帆 ,  谢人超 ,  马冬

IPC: G06F17/30 ,  H04L12/801

Abstract: 本发明实施例提供了一种软件定义网络中正则表达式更新方法及装置，应用于软件定义网络中的控制器，控制器中记录有第一正则表达式集合、第一正则表达式集合对应的第一NFA模型，以及由第一NFA模型转换得到的第一DFA模型，方法包括：当检测到第一正则表达式集合调整为第二正则表达式集合时，确定第一正则表达式集合和第二正则表达式集合的交集，利用第一正则表达式集合和第二正则表达式集合中不属于交集的正则表达式，构建目标正则表达式子集；确定目标正则表达式子集对应的目标NFA模型；基于第一NFA模型、第一DFA模型和目标NFA模型，确定第二正则表达式集合所对应的第二DFA模型。应用本发明实施例，减少了控制器的计算量。