[发明专利]一种基于用户流传输成本优化的SDN联合路由选择及规则缓存方法有效
| 申请号： | 201910655181.4 | 申请日： | 2019-07-19 |
| 公开（公告）号： | CN110380972B | 公开（公告）日： | 2021-08-31 |
| 发明（设计）人： | 柴蓉;袁琼芳;陈前斌 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | H04L12/747 | 分类号： | H04L12/747;H04L12/721;H04L12/24 |
| 代理公司： | 北京同恒源知识产权代理有限公司 11275 | 代理人： | 赵荣之 |
| 地址： | 400065 *** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于用户流传输成本优化的SDN联合路由选择及规则缓存方法，属于通信网络技术领域。该方法包括：S1：建模用户流特性；S2：建模用户流路由选择及规则缓存变量；S3：建模用户流传输成本；S4：建模用户流规则缓存开销；S5：建模用户流传输能耗；S6：建模用户流路由选择及规则缓存限制条件；S7：基于用户流传输成本最小化，确定联合路由选择及规则缓存策略。本发明可以保障用户流有效传输及服务质量，满足用户规则缓存的需求，通过优化确定路由选择及规则缓存策略实现用户流传输成本最小化。 | ||
| 搜索关键词： | 一种 基于 用户 流传 成本 优化 sdn 联合 路由 选择 规则 缓存 方法 | ||
【主权项】：
1.一种基于用户流传输成本优化的SDN联合路由选择及规则缓存方法，其特征在于，该方法具体包括以下步骤：S1：建模用户流特性；S2：建模用户流路由选择及规则缓存变量；S3：建模用户流传输成本；S4：建模用户流规则缓存开销；S5：建模用户流传输能耗；S6：建模用户流路由选择及规则缓存限制条件；S7：基于用户流传输成本最小化，确定联合路由选择及规则缓存策略。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910655181.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于缓冲机制的网络数据通信方法
- 下一篇：软件定义网络拓扑探测方法
- 同类专利
- 数据包处理方法、装置及设备-201810313392.5
- 李勇;张明扬;颜欢;曹龙雨;金德鹏 - 华为技术有限公司;清华大学
- 2018-04-09 - 2021-11-19 - H04L12/747
- 本发明实施例公开了一种数据包处理方法、装置及设备，其中，所述方法包括：若接收到第一数据包，则确定所述第一缓存区中用于存储所述第一数据包的第一缓存队列；若所述第一缓存队列的状态为无效状态，则将所述第一数据包缓存于所述第二缓存区，所述第一数据包的数据量小于所述第二缓存区的容量，所述第一缓存队列的状态是在所述第一缓存区的当前数据量达到所述第一缓存区的容量时设置为无效状态的；若所述第二缓存区的数据量达到所述第二缓存区的容量，则将所述第二缓存区的所有数据包发送至控制面设备，可以降低转发面设备与控制面设备之间的链路开销。
- 微服务网关管理方法、系统、设备、可读存储介质及产品-202111117837.0
- 罗启铭;杜冬冬;陈功;熊皓;吴育校;覃江威;杨志宇;成建洪;周雷;冯建设 - 深圳市信润富联数字科技有限公司
- 2021-09-24 - 2021-10-29 - H04L12/747
- 本发明公开了一种微服务网关管理方法、系统、设备、可读存储介质及产品，所述微服务网关管理方法包括：在kubernetes集群中部署网关服务；对所述网关服务对应的服务账户进行授权，使所述网关服务有权限查询所述kubernetes集群中部署的应用服务对应的服务信息；通过所述网关服务收集所述服务信息，并依据所述服务信息自动配置所述应用服务对应的路由信息；在接收到请求信息时，基于所述路由信息对所述请求信息进行转发。本发明能够实现网关服务的自动化配置，进而解决现有技术中微服务网关管理效率低的技术问题。
- 一种支持QoS的OpenFlow流表节能存储架构及其方法-201911037014.X
- 熊兵;罗争;邬仁庚;赵锦元;曾振国 - 长沙理工大学
- 2019-10-29 - 2021-09-21 - H04L12/747
- 本发明提供了一种支持QoS的OpenFlow流表节能存储架构及其应用，本发明架构包括三层：优先流/大象流层、老鼠流层以及活跃连接缓存层，优先流/大象流层采用TCAM以及DRAM作为存储介质，老鼠流层采用SRAM以及DRAM作为存储介质，活跃连接缓存层采用SRAM作为存储介质，采用Cuckoo哈希结构缓存活跃连接和TCAM中流表项的映射关系。本架构采用TCAM优先存储优先流表项的标识字段，实现优先数据分组的快速流表查找，从而保障了网络服务质量。同时设计Cuckoo缓存动态存储大象流中的当前活跃连接和对应的TCAM流表项索引值，使得大部分数据分组命中缓存，进而根据命中的缓存项的地址找到对应的流表项，从而绕过TCAM流表查找流程，大大降低流表查找能耗开销。
- 一种基于用户流传输成本优化的SDN联合路由选择及规则缓存方法-201910655181.4
- 柴蓉;袁琼芳;陈前斌 - 重庆邮电大学
- 2019-07-19 - 2021-08-31 - H04L12/747
- 本发明涉及一种基于用户流传输成本优化的SDN联合路由选择及规则缓存方法，属于通信网络技术领域。该方法包括：S1：建模用户流特性；S2：建模用户流路由选择及规则缓存变量；S3：建模用户流传输成本；S4：建模用户流规则缓存开销；S5：建模用户流传输能耗；S6：建模用户流路由选择及规则缓存限制条件；S7：基于用户流传输成本最小化，确定联合路由选择及规则缓存策略。本发明可以保障用户流有效传输及服务质量，满足用户规则缓存的需求，通过优化确定路由选择及规则缓存策略实现用户流传输成本最小化。
- 一种面向数据采集系统的阻塞疏导旁路型路由器设计方法-201910753337.2
- 赵寅帆;陈姗姗;王天亨;赵军凯;黎滨;黄乐天;姜书艳 - 电子科技大学
- 2019-08-15 - 2021-08-10 - H04L12/747
- 本发明公开了一种面向数据采集系统的阻塞疏导旁路型路由器设计方法，所述的设计方法包括以下内容：微架构设计：根据路由器的数据传输路径及方式，确定路由器的旁路输入和输出口数；工作时序设计：根据阻塞疏导的功能要求规划数据传输时序；仲裁设计：根据功能要求设计路由器的仲裁机制，确定数据的传输路径。根据数据采集系统中，数据传输过程中某些路由器发生阻塞，而同层其他路由器处于空闲状态这一情况，设计一种新型路由器，为疏导阻塞、提高数据传输速率提供解决方案。从微架构设计、工作时序设计和仲裁设计三个方面设计出的旁路型路由器，既能将数据包往上层路由器传递，又能将数据包向同层路由器进行疏导，有效阻止了阻塞情况的发生。
- 流表下发方法、接收方法、控制器、交换机及转发系统-201610912024.3
- 许多;许亮;张毅 - 中兴通讯股份有限公司
- 2016-10-19 - 2021-08-06 - H04L12/747
- 本发明公开一种流表下发方法、控制器、交换机及转发系统，涉及通信技术领域，用以解决现有技术中流表下发过程中容易产生流表不一致的问题。所述流表下发方法包括：与交换机协商确定流表发送参数；向所述交换机发送流表并缓存所述流表以等待所述交换机的确认；如果在流表发送参数限定的条件范围内收到来自所述交换机的流表确认消息，释放所述流表；如果在流表发送参数限定的条件范围内没有收到来自所述交换机的流表确认消息，重新发送所述流表。
- 路由存储方法及装置-201811289822.0
- 华一强;张艳菲;郑毅;赫罡 - 中国联合网络通信集团有限公司
- 2018-10-31 - 2021-06-29 - H04L12/747
- 本申请提供了一种路由存储方法及装置，涉及通信技术领域，用于根据路由的优先级对路由进行存储。该方法包括：软件定义网络SDN控制器接收服务提供商边缘PE设备发送的第一路由，第一路由为在目标用户边缘CE设备对应的路由表中路由的数目达到阈值之后，PE设备接收到的目标CE设备发布的路由；SDN控制器检测第一路由的优先级是否高于第二路由的优先级；若第一路由的优先级高于第二路由的优先级，SDN控制器将第二路由从目标CE设备对应的路由表中删除，以及将第一路由添加到目标CE设备对应的路由表中。解决了虚拟专用网络VPN中路由存储达到最大值之后高优先级路由无法存储的问题。
- 一种面向片上网络的多层次动态可选复合型路由控制方法-201910753043.X
- 姜书艳;陆罡;黄乐天;罗刚;李琦;宋国明 - 电子科技大学
- 2019-08-15 - 2021-05-07 - H04L12/747
- 本发明公开了一种面向片上网络的多层动态可选复合型路由控制方法，其包括标志位检测步骤：检测标志着本地端口和下游端口故障情况的比特位，确定当前数据传输的状况；信息位提取步骤：由基础路由算法计算出当前数据包的路由信息并存储，根据当前数据传输的状况，提取所需的信息位内容；算法选择与信息注入步骤：在基础路由算法的基础上，根据标志位检测结果动态选择应对的进阶路由算法，并将对应的信息注入进行算法计算；信息刷新与传递步骤：对存储的信息进行刷新并向邻接的节点传递。提出多层次动态可选复合型路由控制方法，从故障信息分层处理、算法与电路模块耦合等方面进行优化，有效提高了片上网络的通信性能和故障容错性能。
- 利用对前缀长度进行两个搜索阶段的IP路由缓存-201710406074.9
- 费马·克拉夫齐克;佩德罗·雷维列戈;萨尔瓦托·蓬塔雷利;埃维夫·科菲尔;阿米尔·罗伊特施泰因;吉尔·利维 - 迈络思科技TLV有限公司
- 2017-06-01 - 2021-04-27 - H04L12/747
- 本申请涉及利用对前缀长度进行两个搜索阶段的IP路由缓存。数据包在网元中被接收。网元具有高速缓冲存储器，其中缓存条目表示被储存在主存储器中的地址的一部分。目的地址和缓存条目各自包括二进制数。做出缓存条目的和目的地址的M个最高有效位是相同的第一确定。做出缓存条目的和目的地址的附加的M+L个最高有效位是相同的第二确定。路由信息随后被从高速缓冲存储器中检索出来，并且包根据该路由信息进行处理。
- 一种基于缓冲机制的网络数据通信方法-201910499957.8
- 王晓喃;程宏斌;樊红梅 - 常熟理工学院
- 2019-06-11 - 2021-04-27 - H04L12/747
- 本发明提供了一种基于缓冲机制的网络数据通信方法，所述网络包括路由器、服务器和节点；路由器分为主路由器，中间路由器和末端路由器；所述网络只包含一个主路由器、两个以上的中间路由器和两个以上的末端路由器，主路由器配置两个以上的上游接口和两个以上的下游接口，上游接口与路由器相连，下游接口与服务器相连；中间路由器配置两个以上的接口，每个接口与路由器相连；用户通过本发明提供的方法能够快速获取数据，从而降低数据通信延迟和代价，提高服务质量。本发明可应用于智能家居、环境监测、路况监测等诸多领域，具有广泛的应用前景。
- 一种基于FPGA的UDP/IP协议栈实现方法及FPGA芯片-202011460633.2
- 陈思敏;尹业宏;冯双记;杨伟新;徐智旺 - 华中光电技术研究所（中国船舶重工集团公司第七一七研究所）
- 2020-12-12 - 2021-04-09 - H04L12/747
- 本发明提供一种基于FPGA的UDP/IP协议栈实现方法及FPGA芯片，该方法包括：在FPGA芯片上定义UDP/IP协议栈，协议栈包括UDP发送模块、UDP接收模块、IP发送模块和IP接收模块；通过UDP发送模块对外部输入数据进行UDP协议封装，将封装的数据包发送至IP发送模块，IP发送模块接收发送的数据，对接收的数据进行封包操作后，发送至MAC层，IP接收模块接收来自MAC层的IP数据包，对IP数据包进行解析，得到UDP数据包，将其转发至UDP接收模块，UDP接收模块接收来自于IP接收模块的UDP数据包，对UDP数据包进行解析，将解析得到的数据存至系统指定的存储区。通过该方案可以有效提高网络数据传输速率，并提升应用数据处理速度。
- 一种命名数据网络缓存方法-202010090082.9
- 郭江;王淼;张玉军 - 中国科学院计算技术研究所
- 2020-02-13 - 2021-03-09 - H04L12/747
- 本发明公开了一种命名数据网络缓存方法，包括下述步骤：路由节点接收数据包；在所述数据包的缓存标识字段是第一标识时，所述路由节点根据所述数据包的内容类型字段的指示以及所述路由节点在所述传输路径中的位置，确定是否在所述路由节点中缓存所述数据包，以及将所述数据包的缓存标识字段设置为第二标识并转发所述数据包；在所述缓存标识字段是第二标识时，所述路由节点将所述数据包的所述缓存标识字段设置为第一标识并转发所述数据包。本发明在命名数据网络架构的基础上，依据内容分类，设计沿途传输路径的隔跳待定选择的概率缓存策略，既能有效降低冗余缓存、无效缓存，又能提供差异化缓存服务，同时实现网络化缓存资源的合理利用。
- 数据缓存方法和装置-201910730107.4
- 许呈;林钦亮;史倩倩;潘恬 - 华为技术有限公司
- 2019-08-08 - 2021-02-09 - H04L12/747
- 本申请涉及通信技术，提供一种数据缓存方法和装置，该数据缓存方法包括：终端设备向控制器发送第一请求，第一请求包括第一标识和时延需求，第一标识用于标识第一数据；控制器确定第一数据的获取路径；判断第一节点是否满足时延需求，第一节点为第一数据的获取路径上存储第一数据的原有节点；若第一节点不满足时延需求，则根据时延需求确定第一数据的获取路径上的第二节点，第二节点用于缓存第一数据且满足时延需求；控制器向第二节点发送第一指令，第一指令包括第一标识，第一指令用于指示第二节点缓存第一数据；当确定第二节点已缓存第一数据时，控制器向终端设备发送第二确认响应。本申请保证低时延的确定性，且避免了网络的路由震荡。
- 一种wifi6路由器快速数据存取保护方法-202011135139.9
- 李俊画;白云波;马剑 - 四川天邑康和通信股份有限公司
- 2020-10-20 - 2021-01-22 - H04L12/747
- 本发明公开了一种wifi6路由器快速数据存取保护方法，涉及路由器数据存取技术领域，包括以下步骤：S1，数据流进入数据模块；S2，判断步骤S1中要操作的数据模块是否处于空闲中，如果没有处于空闲中，执行步骤S3，如果处于空闲中，则执行步骤S4；S3，根据数据流中各个进程的优先级进行入链排队，执行步骤S4；S4，对数据流进行处理，执行步骤S5；S5，输出结果，本发明可以很好的防止由于程序中多进程同时操作同一数据块而导致的竞争而数据错乱的情况，另外数据块的模块化，很好的处理了数据由于归属一块进行处理造成的拥堵现象。
- 用于丛集式储存系统的建立路由的方法-201510854389.0
- 林宏达;林义岚;张立田;陈光兆 - 佛山市顺德区顺达电脑厂有限公司;神云科技股份有限公司
- 2015-11-27 - 2020-09-22 - H04L12/747
- 一种用于丛集式储存系统的建立路由的方法，丛集式储存系统包含主机及与主机共同形成网络拓扑并分别包括输出入模块的储存设备，在网络拓扑中，主机连接储存设备的至少其中一者的每一输出入模块，每一储存设备的每一输出入模块连接输出入模块所属的储存设备的其他每一输出入模块，且连接至少一其他储存设备的输出入模块的其中一者。通过输出入模块传送输出入模块与其所连接的每一其他储存设备的输出入模块之间的外部连接信息，而不传送输出入模块与其所属的储存设备的其他任一输出入模块之间的内部连接信息，以在建立资料传输的路由时不产生循环。
- 应用程序接口缓存管理方法、应用服务器及存储介质-201711440777.X
- 倪秉炬 - 好活（昆山）网络科技有限公司
- 2017-12-27 - 2020-09-18 - H04L12/747
- 本发明公开了一种应用程序接口缓存管理方法、应用服务器及计算机可读存储介质，属于通信技术领域。所述方法包括：实时接收各个终端发送的接口调用请求；统计预设时段内所接收到的所有接口调用请求以确定目标接口；获取所述目标接口在所述预设时段内的所有接口调用请求记录以确定目标路由器；将包含所述目标接口返回值的缓存数据发送至所述目标路由器由所述目标路由器进行缓存。与现有技术相比，本发明利用了通过将部分调用频繁的接口的返回值存储到路由器上，保证终端在调用这部分接口时可以直接通过路由器获取接口返回值，减少了接口调用请求所需要经过的通信链路。提高了接口调用的速度，也降低了终端的功耗，提升了用户的应用体验，同时还减少了服务器侧的缓存成本。
- 一种Packet-In消息的触发与控制方法-201710940498.3
- 赖增桂;曾浩洋;田永春;李默嘉;文军;邓伟华;亢硕 - 中国电子科技集团公司第三十研究所
- 2017-10-11 - 2020-08-14 - H04L12/747
- 本发明公开了一种Packet‑In消息的触发与控制方法，报文在交换机中匹配失败时，首先在缓存的流信息中查找该报文，若查找成功，则记录相关信息；若查找失败，则将该报文的匹配域信息缓存到流信息中，且为该报文生成一个Packet‑In消息并缓存，等待计时周期到期后发送。本发明的积极效果是：对交换机系统中Packet‑In消息的触发与控制机制进行了优化，避免了大象流被Table‑Miss命中时触发海量Packet‑In消息，严重消耗交换机和控制器的CPU资源，影响网络控制性能的现象；同时，优化了控制通道上的Packet‑In消息流量分布，充分利用了底层信道的数据承载能力，提高了控制通道的传输性能。
- 一种硬件转发表项纠错方法、装置及计算机可读存储介质-201710730929.3
- 饶耿生;陈伟章 - 普联技术有限公司
- 2017-08-23 - 2020-07-31 - H04L12/747
- 本发明涉及网络通信领域，提供了一种硬件转发表项纠错方法、装置及计算机可读存储介质，以自动修复硬件转发表项错误，尽可能缩短业务中断的时间。所述方法包括：生成硬件转发表项，所述硬件转发表项包括硬件路由转发相关信息；缓存所述硬件路由转发相关信息；根据所述缓存的硬件路由转发相关信息对硬件转发表项进行检测；根据所述检测的结果，对检测到的错误硬件转发表项进行修复。本发明提供的技术方案不用人工干预即可自动修复硬件转发表项的错误，避免了业务的中断或者最大限度地缩短了业务中断的时间。
- 一种报文发送方法及装置-201611140448.9
- 武昊;黄勇;汪漪 - 华为技术有限公司;清华大学
- 2016-12-12 - 2020-07-24 - H04L12/747
- 本申请公开了一种报文发送方法及装置，包括：第一设备在确定第一设备中不存在内容请求报文所请求的第一内容数据、且确定所述第一设备为待存储所述第一内容数据的设备时，通过将内容请求报文中的第一效益修改为第二效益、将第三设备的标识修改为所述第一设备的标识、将第一标识修改为指示所述第一设备中存在空闲的存储空间的标识，从而实现向其他设备指示出第一设备可以存储所述第一内容数据，从而实现在网络中为第一内容数据选择出合适的存储设备，提供其他设备请求第一内容数据的命中率，有效节省传输能耗。
- 基于FPGA的UDP/IP硬件协议栈及实现方法-201810218086.3
- 潘伟涛;杨坤龙;邱智亮;刘欢;张森;王方圆 - 西安电子科技大学
- 2018-03-16 - 2020-06-30 - H04L12/747
- 本发明是一种基于FPGA的UDP/IP硬件协议栈及实现方法，包括捕获模块、拆帧模块、UDP校验模块、执行模块、数据缓存模块、IP首部生成模块、UDP首部生成模块、组帧模块以及插入模块。同时，根据系统的整体设计方案，制定采用硬件FPGA方式实现通信控制协议的策略，通信控制协议通过UDP报文和以太网帧实现对交换机的远程配置及管理。本发明为了保证交换容量与数据转发速率，采用FPGA实现，而FPGA不适合运行复杂的路由协议，为了实现三层查找、远程配置管理以及保证远程配置管理的有效性和可靠性，需要设计专用通信控制协议，从而提高发送数据的效率，使整个系统得以优化，节省大量存储资源。
- 具多网卡计算装置的数据报文转发方法及系统-202010025310.4
- 杨凡 - 华云数据有限公司
- 2020-01-10 - 2020-06-05 - H04L12/747
- 本发明提供了一种具多网卡计算装置的数据报文转发方法及系统，该方法包括：获取计算装置的网卡的配置信息，保存已知目的地址路由至路由器内存中以形成路由缓存；接收自计算装置所发起的新的路由请求，过滤出未保存在路由缓存中与新的路由请求所对应的路由；测试未保存在路由缓存中与新的路由请求所对应的路由所对应的数据报文的转发路径，并将成功建立转发路径的路由添加至路由缓存。通过本发明，实现了在配置多个网卡以连接公网网络与私网网络环境中对数据报文的高效转发，且不需要计算装置采用重启网络或者管理员的人工干预，显著地降低了计算装置的DHCP客户端的负担与计算开销。
- 一种单页面应用的接口数据获取方法、装置及存储介质-201911414852.4
- 张伟 - 北京健康之家科技有限公司
- 2019-12-31 - 2020-06-02 - H04L12/747
- 本发明公开了一种单页面应用的接口数据获取方法、装置及存储介质，该方法包括在路由脚本文件加载时，基于预先配置的路由脚本文件对应的路由页面接口所需参数向服务端发送接口预请求，接收服务端针对接口预请求返回的接口数据并缓存，若路由页面挂载完成且准备发出接口请求，从缓存的接口数据中查找接口请求对应的接口数据，将查找到的接口请求对应的接口数据进行提取，并应用于路由页面中。本发明实施例可以有效减少路由页面挂载时发起的接口请求的等待时长，避免了由于路由页面中接口数据获取过慢导致的抖动问题，提高了用户浏览页面的体验。
- 路由下发方法和装置-201911398919.X
- 杨琛 - 杭州迪普科技股份有限公司
- 2019-12-30 - 2020-05-08 - H04L12/747
- 本申请提供了一种路由下发方法和装置。该路由下发方法应用于网络设备，包括：确定本地内存中是否存在待下发至本地芯片的路由；当确定本地内存中存在待下发至本地芯片的路由时，从本地内存中确定待下发至本地芯片的至少一个目标路由；按照直接内存存取DMA方式将所有目标路由携带在一条指令中下发至本地芯片。本申请在执行路由下发操作时，按照取DMA方式将从本地内存中确定出的至少一个目标路由携带在一条指令中下发至本地芯片。相比于逐条下发路由的方案，大幅减少了按照DMA方式下发路由的操作执行次数，即使在短时间内需要下发路由数量较大，也不会出现路由下发缓慢甚至无法进行路由下发的问题。
- 一种报文转发的方法及系统-201710147422.5
- 周立伟;王富涛 - 杭州迪普科技股份有限公司
- 2017-03-13 - 2020-03-06 - H04L12/747
- 本发明提供一种报文转发的方法及系统，所述方法应用于交换机，所述方法包括：交换芯片接收待转发报文；在确定待转发报文对应的目标ARP表项未保存在所述ARP表后，CPU获取目标ARP表项，为其关联优先级标识，将其下发至交换芯片ARP表；在交换芯片ARP表中的ARP存储资源耗尽且目标ARP表项关联有高优先级标识时，CPU将交换芯片ARP表中任一关联普通优先级标识的ARP表项，替换为目标ARP表项；交换芯片根据目标ARP表项，转发待转发报文。应用本发明实施例，通过为交换芯片的ARP表项关联不同的优先级标识，用高优先级的ARP表项替换低优先级的ARP表项，实现了ARP存储资源耗尽时交换芯片对三层转发ARP表项的保存，避免了转发三层报文时，CPU使用率过高所造成的网络延时或中断。
- 一种创建路由缓存项的方法、转发报文的方法及装置-201610948819.X
- 王朝;王信大 - 杭州迪普科技股份有限公司
- 2016-10-26 - 2019-11-12 - H04L12/747
- 本申请提供一种创建路由缓存项的方法、转发报文的方法及装置，创建路由缓存项的方法可以包括：确定匹配于接收到报文的预设路由表项；当所述预设路由表项为策略路由表项时，若所述多元缓存组中不存在对应于所述报文的多元缓存项，则创建所述多元缓存项；当所述预设路由表项为非策略路由表项时，若所述一元缓存组中不存在对应于所述报文的一元缓存项，则创建所述一元缓存项。在本申请的技术方案中，在创建路由缓存项时，对根据不同的报文匹配方式创建的路由缓存项加以区分。而当接收到报文时，先匹配多元缓存项，后匹配一元缓存项，从而可以在提供完整的匹配功能的情况下，减少路由缓存项的数量，提升转发设备的性能。
- 一种用于路由处理的方法与设备-201510469382.7
- 宋卓;李易;李雨;刘泓昊 - 阿里巴巴集团控股有限公司
- 2015-08-03 - 2019-10-18 - H04L12/747
- 本申请的目的是提供一种用于路由处理的方法与设备。本申请通过检测得到外部地址，将所述外部地址映射得对应的预定地址，然后在路由缓存或路由表中进行匹配查询以获得路由信息，最后根据所述路由信息完成对数据包的处理。因为本申请中所述预定地址的数量可控，可以通过将大量外部地址映射到有限范围的预定地址，使得路由缓存数量保持在一个较低的水平；而且随着缓存数量减少，热的缓存项也无需重新建立释放，可以在一定程度上提高缓存命中速度，降低CPU的利用率，从而在减少路由缓存数量的同时保证了系统的性能。
- 一种SDN交换机运行方法、控制器和交换机-201710288337.0
- 田明昊 - 北京东土科技股份有限公司
- 2017-04-27 - 2019-08-09 - H04L12/747
- 本发明实施例涉及通信技术领域，尤其涉及一种软件定义网络SDN交换机运行方法、控制器和交换机，用于实现在SDN交换机断开与SDN控制器的连接后，SDN交换机可以继续进行数据包转发，保证业务不断流。本发明实施例中，针对至少一个SDN交换机中的每个与SDN控制器断开连接的SDN交换机，执行：SDN交换机接收到待处理报文；SDN交换机根据接收到的SDN交换机断开连接时对应的转发规则，对待处理报文进行处理；如此，实现了在SDN交换机断开与SDN控制器的连接后，SDN交换机可以继续进行数据包转发，保证了业务不断流。
- 基于流行度统计的CCN内容缓存方法-201510994218.8
- 李唯源;李杨;辛永辉;林涛 - 中国科学院信息工程研究所
- 2015-12-25 - 2019-08-06 - H04L12/747
- 本发明提供一种基于流行度统计的CCN内容缓存方法，包括：当接入节点接收到用户终端发送的内容请求时，根据内容检索策略确定该接入节点与缓存有第一内容的中间节点或接入节点之间的请求转发路径；该请求转发路径具有最小时延；该第一内容为所述内容请求对应的内容。本发明利用本地流行度信息进行内容检索策略，将越热的内容放置在越靠近接入路由器的位置，从而降低了用户下载时延；根据路径上的各节点内容检索策略，减少冗余，增加了缓存多样性，网络的整体资源利用率得以提高；同时在联合考虑了缓存决策和多径路由请求，提高缓存利用率。
- 一种基于非合作博弈论的延迟容忍网络路由与缓存管理方法-201610899754.4
- 王慧强;王贺哲;吕宏武;冯光升;郭方方 - 哈尔滨工程大学
- 2016-10-14 - 2019-08-06 - H04L12/747
- 本发明提供的是一种基于非合作博弈论的延迟容忍网络路由与缓存管理策略。包括节点之间状态的转换、节点的路由选择及缓存管理。通过鼓励网络中的节点与其它节点建立连接，并为其他节点转发消息，来增加自身节点的效用贡献值，贡献值越大的节点所产生的消息的副本数越多，在路由阶段若节点的贡献值越大，则在选择下一跳节点并与之建立连接的成功率就越高。同时，当网络中节点缓存溢出时，贡献大的节点所产生的消息最后被删除。
- 多量级线卡的FIB表分解方法-201710110660.9
- 陈文龙;陈赫阳;张硕 - 首都师范大学
- 2017-02-28 - 2019-07-26 - H04L12/747
- 本发明公开了一种多量级线卡的FIB表分解方法和系统，该方法包括：获取所有线卡存储饱和度LS，选择饱和度最低的线卡为选定线卡；根据设定的存储允许范围计算所述选定线卡的剩余可存储条目；层序遍历路由生成树以获取与所述选定线卡的剩余可存储条目相等的节点；将选定子树移至所述选定线卡中进行存储，并删除所述路由生成树中已经存储的子树；重复上述步骤，直至将所述路由生成树的全部节点分解存储在多个线卡中。本发明具有如下优点：减少传统路由器中各块线卡分别完全存储全部路由表项的存储策略造成对硬件的存储空间的浪费；同时降低路由器转发的负担。
- 专利分类
