支持多核处理器的SDN多级流表并行查找的系统及方法

    公开(公告)号:CN105224692B

    公开(公告)日:2018-08-31

    申请号:CN201510737067.8

    申请日:2015-11-03

    IPC分类号: G06F17/30

    摘要: 本发明公开了一种支持多核处理器的SDN多级流表并行查找的系统及方法,涉及网络技术领域。该方法包括以下步骤:在每一个多级流表的尾端增加一条默认表项;前期的数据流进入多级流表查找时,自动构建一个基于数据流关键字的快表,记录数据流与每一级流表匹配的表项结果,数据流通过快表直接与SDN设备中的多级流表的表项关联起来;后期的数据流从快表中直接获取多级流表中的转发规则信息,直接通过快表找到多级流表中待匹配的表项和执行的动作,将SDN多级流表中进行的多次匹配转化为快表中的单次匹配。本发明能提高查找效率,提高多核处理器在SDN多级流表中的执行效率。

    一种并行的大容量访问控制列表的查找方法

    公开(公告)号:CN104361296B

    公开(公告)日:2017-03-15

    申请号:CN201410653173.3

    申请日:2014-11-14

    IPC分类号: G06F21/62 H04L29/06

    摘要: 一种并行的大容量访问控制列表的查找方法,涉及通信技术领域,其包括将访问控制列表的链表存储结构设成双向链表的方式,建立访问控制列表中各表项之间的结构关系;多核处理器对初次进入的数据流进行流的划分,建立流表,同时查找合适的访问控制列表表项,建立流表与访问控制列表表项的关联;后续进入的数据流直接从流表表项中获取访问控制列表的执行动作。本发明提高了访问控制列表匹配的效率,消除了多核处理器在访问控制列表功能项上的技术瓶颈;提高了资源的利用率和任务执行的效率。

    基于路由器虚拟化的SDN平台及实现方法

    公开(公告)号:CN105681191A

    公开(公告)日:2016-06-15

    申请号:CN201610104013.2

    申请日:2016-02-25

    IPC分类号: H04L12/721 G06F9/455

    CPC分类号: H04L45/38 G06F9/45504

    摘要: 本发明公开了一种基于路由器虚拟化的SDN平台及实现方法,涉及虚拟化技术、SDN和云计算领域。该SDN平台包括虚拟路由器、Openflow交换机和SDN控制器,SDN控制器包括东西向接口、北向接口、第一南向接口、第二南向接口,第二南向接口控制虚拟路由器的数据包转发,并记录虚拟路由器的流表项信息;第一南向接口对第二南向接口的路由拓扑、流表进行学习,进而控制Openflow交换机的快速转发;虚拟路由器的集成代码层上封装有基于Openflow协议的应用编程接口API层。本发明能实现SDN网络和传统网络之间良好的数据转发性能和路由功能;虚拟路由器具有功能拓展性强和灵活性好的特点,并且容易应用于云计算。

    支持多核处理器的SDN多级流表并行查找的系统及方法

    公开(公告)号:CN105224692A

    公开(公告)日:2016-01-06

    申请号:CN201510737067.8

    申请日:2015-11-03

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30445

    摘要: 本发明公开了一种支持多核处理器的SDN多级流表并行查找的系统及方法,涉及网络技术领域。该方法包括以下步骤:在每一个多级流表的尾端增加一条默认表项;前期的数据流进入多级流表查找时,自动构建一个基于数据流关键字的快表,记录数据流与每一级流表匹配的表项结果,数据流通过快表直接与SDN设备中的多级流表的表项关联起来;后期的数据流从快表中直接获取多级流表中的转发规则信息,直接通过快表找到多级流表中待匹配的表项和执行的动作,将SDN多级流表中进行的多次匹配转化为快表中的单次匹配。本发明能提高查找效率,提高多核处理器在SDN多级流表中的执行效率。

    一种并行的大容量访问控制列表的查找方法

    公开(公告)号:CN104361296A

    公开(公告)日:2015-02-18

    申请号:CN201410653173.3

    申请日:2014-11-14

    IPC分类号: G06F21/62 H04L29/06

    摘要: 一种并行的大容量访问控制列表的查找方法,涉及通信技术领域,其包括将访问控制列表的链表存储结构设成双向链表的方式,建立访问控制列表中各表项之间的结构关系;多核处理器对初次进入的数据流进行流的划分,建立流表,同时查找合适的访问控制列表表项,建立流表与访问控制列表表项的关联;后续进入的数据流直接从流表表项中获取访问控制列表的执行动作。本发明提高了访问控制列表匹配的效率,消除了多核处理器在访问控制列表功能项上的技术瓶颈;提高了资源的利用率和任务执行的效率。

    实现机架式系统背板互联的方法

    公开(公告)号:CN103236992A

    公开(公告)日:2013-08-07

    申请号:CN201310115923.7

    申请日:2013-04-03

    发明人: 冷娟 李念军 肖杉

    IPC分类号: H04L12/931 H04L12/951

    摘要: 本发明公开了一种实现机架式系统背板互联的方法,该方法定义一种私有背板互联协议USI-Tag,线卡的前面板端口收到的包在送到背板时进行USI-Tag的封装,利用所定义的封装头USI-Tag携带的信息,实现多种业务的跨板卡转发,实现机架式设备上线卡和主交换卡包封装的灵活兼容。本发明实现机架式系统背板互联的方法,该方法设计了一种全新的背板互联协议USI-Tag,兼容Higig/Higig+互联协议,并对其未能满足的功能进行了扩展。通过该协议可以实现和兼容通过多种主流技术(包括网络处理器、多核处理器、交换芯片、FPGA)完成系统功能的线卡和主交换卡之间的堆叠、交换和互通。

    一种实现异厂家交换芯片之间无损互连的方法

    公开(公告)号:CN103051567A

    公开(公告)日:2013-04-17

    申请号:CN201210584730.1

    申请日:2012-12-28

    IPC分类号: H04L12/931

    摘要: 本发明公开了一种实现异厂家交换芯片之间无损互连的方法,该方法包括如下步骤:(1)获得入方向芯片的处理结果,从HG或者DSA头部中获取报文的属性;(2)利用入芯片做出的转发决定,转换报文的HG→DSA,或者DSA→HG;(3)报文到达对端芯片之后,由对端芯片根据NP芯片转换好的HG/DSA头部对报文进行转发;(4)实现两种以太网交换芯片互连。本发明提供的将两种异厂家芯片分布式互连的方法,减少用不同芯片组成的分布式系统的查表次数,使首次的芯片查找和学习的结果可以在数据帧不兼容的对端芯片所用,实现两种异厂家交换芯片的无缝连接。

    一种高速并行的无锁流表路由查找方法

    公开(公告)号:CN102938000A

    公开(公告)日:2013-02-20

    申请号:CN201210520271.0

    申请日:2012-12-06

    发明人: 范富明 李念军

    IPC分类号: G06F17/30

    摘要: 本发明涉及路由查找算法,具体说是一种多核处理器高速并行的无锁流表路由查找方法。多核处理器并行执行环境中,采用与核数相对应数目流表的设计结构,并用多核中控制平面与数据平面相结合的方式,将流表中表项的删除操作分割成两个相对独立的FLOW_INVALID(失效)和FLOW_DELETE(删除)阶段,使得多个核对一张流表同时进行读写操作而无需依赖资源锁的控制。本发明所述的高速并行的无锁流表路由查找方法,解决多核处理器并行执行过程中,现有流表设计方法造成的数据处理瓶颈问题,实现了多核并行执行过程中数据转发的安全性和快速性,提高大容量系统路由查找速度和并行路由查找的性能。

    电信级以太网系统及用于该系统的实时任务调度方法

    公开(公告)号:CN101499019B

    公开(公告)日:2011-01-12

    申请号:CN200910128264.4

    申请日:2009-03-24

    IPC分类号: G06F9/48

    摘要: 本发明提供了一种面向电信级以太网系统的基于任务复合价值密度-截止期-开销的实时任务调度方法和电信级以太网系统,所述方法包括:在每个调度时刻,判断所述系统是否处于过载状态;如果系统处于非过载状态,采用早截止期优先EDF方法分配任务的优先级,如果系统处于过载状态,则基于任务复合价值密度、任务截止期和开销来分配任务的优先级;采用基于优先级的抢先式任务调度方式执行任务调度,以尽可能地获得最大的系统价值。