一种软件定义网络中正则表达式更新方法及装置

    公开(公告)号:CN107016091B

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

    申请号:CN201710219422.1

    申请日:2017-04-06

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

    一种内容路由器的缓存方法及装置

    公开(公告)号:CN110062045A

    公开(公告)日:2019-07-26

    申请号:CN201910327612.4

    申请日:2017-06-29

    Abstract: 本申请实施例提供了一种内容路由器的缓存方法及装置,该方法为:解析接收的第一目标兴趣包请求的包头,获取关键字和偏移量,判断CS中的I/O等待队列是否小于已设阈值,若为是,将第一目标数据包推送到发送第一目标兴趣包请求的服务器,若为否,判断待定请求表PIT中是否存在所述关键字,针对PIT中不存在关键字,将关键字发送到FIB中,利用FIB将关键字通过上游路由器进行路由转发;接收发送的第二目标数据包,根据PIT将其发送到端口对应的服务器后删除所述映射关系记录,将关键字添加到布隆过滤器的数据结构中;应用本申请实施例的方能够解决CS频繁拥塞的问题。

    一种虚拟网络映射的方法和装置

    公开(公告)号:CN106100964B

    公开(公告)日:2019-06-07

    申请号:CN201610716084.8

    申请日:2016-08-24

    Abstract: 本发明公开了一种虚拟网络映射的方法和装置,方法包括:获取当前时间窗内多个第一虚拟网络待映射至物理网络对应的虚拟网络请求;根据虚拟网络请求中的至少一个第一虚拟网络请求,映射至少一个第一虚拟网络的所有虚拟节点到物理网络中对应的物理节点上;根据至少一个第一虚拟网络请求中虚拟节点映射完成的虚拟网络请求,映射虚拟节点已映射完成的第一虚拟网络对应的所有虚拟链路到物理网络中对应的物理链路上;在映射完成至少一个第一虚拟网络的每个虚拟链路之后,获取对应的物理链路、未占用的虚拟网络标识符VLAN ID,将VLAN ID分配给每个虚拟链路。本发明实现了基于SDN环境下的VLAN ID复用映射的方法。

    一种网络监测方法及装置
    14.
    发明公开

    公开(公告)号:CN109818804A

    公开(公告)日:2019-05-28

    申请号:CN201910142910.6

    申请日:2019-02-26

    Abstract: 本发明实施例提供了一种网络监测方法、系统、装置及电子设备,包括获取末端节点发送的探测包,探测包在待监测网络中被源节点周期性地生成,并且按照随机路径,从源节点传输到末端节点,以及在传输过程中,被经过的每台P4交换机写入对应P4交换机的属性信息,待监测网络预先被划分为多个连通域,其中相邻的两个连通域之间部署有一台P4交换机,并且提取探测包中被写入的各P4交换机的属性信息,以及基于各P4交换机的属性信息,确定待监测网络的网络状态,由于只需在每个相邻的连通域之间部署一台P4交换机即可实现对待监测网络的监测,节约了成本。

    资源感知的服务链备份节点分配算法及装置

    公开(公告)号:CN108075990A

    公开(公告)日:2018-05-25

    申请号:CN201810091958.4

    申请日:2018-01-30

    Abstract: 本发明公开了一种资源感知的服务链备份节点分配算法及装置,其中,算法包括:对资源感知的服务链备份问题进行数学建模,以根据服务链备份问题和最佳备份方案的条件得到求解最优方案的问题公式;根据求解最优方案的问题公式得到数学模型中变量的变量范围,其中,变量为服务链中每个VNF分配的备份节点的数量;根据数学模型的变量范围且通过差分优化求得最优解,以得到服务链备份节点分配结果。该算法可以实现在满足服务链整体可靠性的同时,使备份节点占用的资源量最小。

    一种内容路由器的非阻塞内容缓存方法及装置

    公开(公告)号:CN107454142A

    公开(公告)日:2017-12-08

    申请号:CN201710517235.1

    申请日:2017-06-29

    CPC classification number: H04L67/2852 H04L45/742

    Abstract: 本申请实施例提供了一种内容路由器的非阻塞内容缓存方法及装置,该方法为:解析接收的第一目标兴趣包请求的包头,获取关键字和偏移量,利用布隆过滤器判断关键字对应的内容在CS中是否存在,若存在,判断CS中的I/O等待队列是否小于已设阈值,若为是,将第一目标数据包推送到发送第一目标兴趣包请求的服务器,若为否,判断待定请求表PIT中是否存在所述关键字,针对PIT中不存在关键字,将关键字发送到FIB中,利用FIB将关键字通过上游路由器进行路由转发;接收发送的第二目标数据包,根据PIT将其发送到端口对应的服务器后删除所述映射关系记录,将关键字添加到布隆过滤器的数据结构中;该方法解决了CS频繁拥塞的问题。

    一种拥塞控制方法及装置
    17.
    发明公开

    公开(公告)号:CN107026800A

    公开(公告)日:2017-08-08

    申请号:CN201710244841.0

    申请日:2017-04-14

    Abstract: 本发明实施例提供了一种拥塞控制方法及装置,应用于发送端,所述方法包括:判断目标链路上的目标子流所属的目标流是否为时延敏感流,其中,所述目标链路为发生拥塞的链路,所述目标子流为所述目标链路传输的各子流中的任一个;若为是,获取传输所述目标子流的未传输数据在第一拥塞窗口下所需要的传输时间,其中,所述第一拥塞窗口为当前所述目标链路针对所述目标子流的拥塞窗口;基于所述传输时间,确定所述目标子流的时延参数,其中,所述时延参数用于表征所述目标流的紧急程度;根据所述时延参数,调整所述目标子流的拥塞窗口。通过实施本发明实施例所提供的方案,可以在避免链路拥塞的同时,减小时延敏感流的传输时延。

    一种用于软件定义网络的可编程队列配置方法及装置

    公开(公告)号:CN106254271A

    公开(公告)日:2016-12-21

    申请号:CN201610642549.X

    申请日:2016-08-08

    CPC classification number: H04L47/62 H04L41/0823 H04L47/6215

    Abstract: 本发明实施例公开了一种用于软件定义网络的可编程队列配置方法及装置,应用于控制器,方法包括:接收外部程序通过北向接口传递的针对网络设备的各预定端口的队列配置参数,其中,各预定端口的队列配置参数包括端口标识参数,以及对应的队列调度规则参数;对各预定端口的队列配置参数进行解析,生成各预定端口对应的队列配置指令;通过南向接口,将所述各预定端口对应的队列配置指令发送给所述网络设备,以使所述网络设备根据所述队列配置指令进行队列配置。应用本发明实施例,网络设备根据各预定端口对应的队列配置指令直接对队列进行配置,可实现细粒度的配置队列。

    一种SDN流表更新方法及装置

    公开(公告)号:CN105933236A

    公开(公告)日:2016-09-07

    申请号:CN201610531621.1

    申请日:2016-07-07

    CPC classification number: H04L45/02

    Abstract: 本发明实施例提供了一种SDN流表更新方法及装置,根据新数据转发规则,确定每个交换机节点对应的新流表;判断交换机节点采用所述新流表进行更新后,对应的数据转发路径中是否会产生环路,将不会产生环路的交换机节点确定为待更新交换机节点;同时向待更新交换机节点下发与待更新交换机节点对应的新流表;判断由当前所有交换机节点的流表分别记录的部分数据转发路径组成的整体数据转发路径是否与新数据转发路径一致,如果否,返回继续对未更新的交换机节点进行更新。应用本发明实施例,通过同时向不会产生环路的多个交换机节点下发对应新流表进行更新,缩短了流表的更新时间,提高了流表更新的效率。

    一种基于RDMA的主机内拥塞控制方法及装置

    公开(公告)号:CN118646707A

    公开(公告)日:2024-09-13

    申请号:CN202410837439.3

    申请日:2024-06-26

    Abstract: 本发明提供一种基于RDMA的主机内拥塞控制方法及装置,方法在远程直接内存访问网络的发送端执行,发送端通过周期性探测包和返回探测确认包及时获取接收端传递的主机内流量拥塞信号,通过周期性探测包和返回探测确认包的时间戳获得当前接收端延迟并根据当前接收端延迟、上一时刻接收端延迟、目标延迟和上一时刻接收端接收速率计算当前接收端接收速率,将当前接收速率和基于预设拥塞控制算法计算的备选发送速率对比后获得在当前拥塞情况下需要调整的目标发送速率,同时主机内流量拥塞信号还用于指示接收端通过带宽分配工具降低中央处理器的可用内存带宽并将剩余可用带宽分配至网卡,及时采取有效方法实现主机内拥塞控制的同时避免可用带宽浪费。

Patent Agency Ranking