-
公开(公告)号：CN107797941A
公开(公告)日：2018-03-13
申请号：CN201610805579.8
申请日：2016-09-06
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F12/0871
Abstract: 本发明实施例提供一种针对查找树的缓存着色内存分配方法和装置，此方法包括：构造第一查找树；确定第一查找树具有N层结点；获取N层结点中每层中具有的结点的个数；根据N层结点中每层中具有的结点的个数，从内存的着色颜色中为每层结点分配对应的颜色；各层结点所分配的对应的颜色各不相同；根据每层结点对应的颜色和颜色对应的内存，生成缓存着色后的第二查找树。根据第二查找树中每层结点对应的颜色在为每层结点的结点分配内存时，只分配会被映射到对应着色颜色的内存，由于内存与Cache之间存在映射关系，可以保证不同层结点的结点之间不会相互竞争Cache，从而提高了查找性能。
-
公开(公告)号：CN102752199B
公开(公告)日：2014-12-24
申请号：CN201210212340.1
申请日：2012-06-21
Applicant: 中国科学院计算技术研究所
IPC: H04L12/701 , H04L12/46
Abstract: 本发明公开了一种虚拟路由器的数据转发平面的构建方法和系统，虚拟路由器的数据转发平面基于VLAN实现，其包括以下步骤：物理路由器获得虚拟网管理中心发送的用于建立虚拟路由器的数据转发平面的信息，生成虚拟路由器，为每个线路处理卡和虚拟路由器之间的第一链路分配一第一链路标识，分别为线路处理卡之间和线路处理卡本身的第二链路分配一第二链路标识，虚拟路由器的数据转发平面生命周期开始。本发明实现了带宽有保证的虚拟路由器的数据转发平面和转发过程中数据分组无需改变其数据结构的目的，还实现了普通以太网交换板卡对虚拟化技术的支持。
-
公开(公告)号：CN102694732A
公开(公告)日：2012-09-26
申请号：CN201210176976.5
申请日：2012-05-31
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开了一种基于局部虚拟化的虚拟网构建方法和系统，包括如下步骤：虚拟网管理中心获得物理网络中每个物理路由器的状态信息，建立物理网络拓扑结构；虚拟网管理中心获得建立虚拟网的请求消息，生成虚拟网标识；虚拟网管理中心经过映射算法的计算，将虚拟网的虚拟路由器映射到相关的物理路由器，将虚拟网的虚拟链路映射到相关的物理链路；虚拟网管理中心计算虚拟网每条虚拟链路的链路标识，并将虚拟网的链路标识、虚拟链路上映射到的物理路由器的端口信息和虚拟网标识的对应关系信息发送到相关的物理路由器，虚拟网的生命周期开始。使用本发明构建的虚拟网的链路标识的计算方法，使物理网络突破了同时最多运行4094个虚拟网的限制。
-
公开(公告)号：CN107797941B
公开(公告)日：2020-07-07
申请号：CN201610805579.8
申请日：2016-09-06
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F12/0871
Abstract: 本发明实施例提供一种针对查找树的缓存着色内存分配方法和装置，此方法包括：构造第一查找树；确定第一查找树具有N层结点；获取N层结点中每层中具有的结点的个数；根据N层结点中每层中具有的结点的个数，从内存的着色颜色中为每层结点分配对应的颜色；各层结点所分配的对应的颜色各不相同；根据每层结点对应的颜色和颜色对应的内存，生成缓存着色后的第二查找树。根据第二查找树中每层结点对应的颜色在为每层结点的结点分配内存时，只分配会被映射到对应着色颜色的内存，由于内存与Cache之间存在映射关系，可以保证不同层结点的结点之间不会相互竞争Cache，从而提高了查找性能。
-
公开(公告)号：CN105740037B
公开(公告)日：2018-12-04
申请号：CN201610055907.7
申请日：2016-01-27
Applicant: 中国科学院计算技术研究所
IPC: G06F8/41
Abstract: 本发明公开了软件定义网络组合编程动作计算方法、系统、装置及芯片，涉及软件定义网络技术领域，该方法包括将所述软件定义网络中的规则动作链表进行抽象，生成一个或多个节点，所述节点组成节点集合V；向所述节点集合V中的所有所述节点添加有向边，生成有向图，为所述有向图生成汉密尔顿路径，其中所述有向图中每条边的权重之和最小。本发明经过一系列的理论建模，能够保证SDN组合编程中合成规则action list的语义等价性，通过在抽象有向图中搜寻一条哈密顿路径来计算出最终合成规则的action list，因此，该action list能保证其action的数目能最小。
-
Patent Agency Ranking
公开(公告)号：CN102694732B
公开(公告)日：2014-11-12
申请号：CN201210176976.5
申请日：2012-05-31
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开了一种基于局部虚拟化的虚拟网构建方法和系统，包括如下步骤：虚拟网管理中心获得物理网络中每个物理路由器的状态信息，建立物理网络拓扑结构；虚拟网管理中心获得建立虚拟网的请求消息，生成虚拟网标识；虚拟网管理中心经过映射算法的计算，将虚拟网的虚拟路由器映射到相关的物理路由器，将虚拟网的虚拟链路映射到相关的物理链路；虚拟网管理中心计算虚拟网每条虚拟链路的链路标识，并将虚拟网的链路标识、虚拟链路上映射到的物理路由器的端口信息和虚拟网标识的对应关系信息发送到相关的物理路由器，虚拟网的生命周期开始。使用本发明构建的虚拟网的链路标识的计算方法，使物理网络突破了同时最多运行4094个虚拟网的限制。
-
公开(公告)号：CN105978952A
公开(公告)日：2016-09-28
申请号：CN201610273970.8
申请日：2016-04-28
Applicant: 中国科学院计算技术研究所
IPC: H04L29/08 , H04L12/803
CPC classification number: H04L67/2814 , H04L47/125 , H04L67/1002 , H04L67/2842
Abstract: 本发明提出一种基于网络功能虚拟化场景的流迁移方法，该方法包括在源网络功能处与目标网络功能处分别部署源流迁移处理单元与目标流处理单元，并通过所述的源流迁移处理单元与网络交换设备在数据包包头内设置两位标签，将数据包标记为四类，包括normal类、in‑fly类、last in‑fly类、redirect类，所述的目标流迁移处理单元使用基于标签的分类器将所述的normal类、in‑fly类、last in‑fly类、redirect类数据包进行分类；在所述流迁移处理单元中部署状态机，记录当前迁移状态，源状态机根据迁移状态对数据包进行标记与转发，所述目标状态机根据迁移状态与包处理规则将所述四类数据包分别放置于目标流处理单元中的默认缓存，in‑fly环形缓存与redirect环形缓存，最终通过默认缓存交付目标网络功能处。
-
公开(公告)号：CN105740037A
公开(公告)日：2016-07-06
申请号：CN201610055907.7
申请日：2016-01-27
Applicant: 中国科学院计算技术研究所
IPC: G06F9/45
CPC classification number: G06F8/445
Abstract: 本发明公开了软件定义网络组合编程动作计算方法、系统、装置及芯片，涉及软件定义网络技术领域，该方法包括将所述软件定义网络中的规则动作链表进行抽象，生成一个或多个节点，所述节点组成节点集合V；向所述节点集合V中的所有所述节点添加有向边，生成有向图，为所述有向图生成汉密尔顿路径，其中所述有向图中每条边的权重之和最小。本发明经过一系列的理论建模，能够保证SDN组合编程中合成规则action list的语义等价性，通过在抽象有向图中搜寻一条哈密顿路径来计算出最终合成规则的action list，因此，该action list能保证其action的数目能最小。
-
公开(公告)号：CN105978952B
公开(公告)日：2019-04-30
申请号：CN201610273970.8
申请日：2016-04-28
Applicant: 中国科学院计算技术研究所
IPC: H04L29/08 , H04L12/803
Abstract: 本发明提出一种基于网络功能虚拟化场景的流迁移方法，该方法包括在源网络功能处与目标网络功能处分别部署源流迁移处理单元与目标流处理单元，并通过所述的源流迁移处理单元与网络交换设备在数据包包头内设置两位标签，将数据包标记为四类，包括normal类、in‑fly类、last in‑fly类、redirect类，所述的目标流迁移处理单元使用基于标签的分类器将所述的normal类、in‑fly类、last in‑fly类、redirect类数据包进行分类；在所述流迁移处理单元中部署状态机，记录当前迁移状态，源状态机根据迁移状态对数据包进行标记与转发，所述目标状态机根据迁移状态与包处理规则将所述四类数据包分别放置于目标流处理单元中的默认缓存，in‑fly环形缓存与redirect环形缓存，最终通过默认缓存交付目标网络功能处。
-
公开(公告)号：CN102752199A
公开(公告)日：2012-10-24
申请号：CN201210212340.1
申请日：2012-06-21
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开了一种虚拟路由器的数据转发平面的构建方法和系统，虚拟路由器的数据转发平面基于VLAN实现，其包括以下步骤：物理路由器获得虚拟网管理中心发送的用于建立虚拟路由器的数据转发平面的信息，生成虚拟路由器，为每个线路处理卡和虚拟路由器之间的第一链路分配一第一链路标识，分别为线路处理卡之间和线路处理卡本身的第二链路分配一第二链路标识，虚拟路由器的数据转发平面生命周期开始。本发明实现了带宽有保证的虚拟路由器的数据转发平面和转发过程中数据分组无需改变其数据结构的目的，还实现了普通以太网交换板卡对虚拟化技术的支持。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.029 seconds)
