CN105379214A - 确定表的存储位置的方法、转发设备及控制器 - Google Patents
确定表的存储位置的方法、转发设备及控制器 Download PDFInfo
- Publication number
- CN105379214A CN105379214A CN201480000155.3A CN201480000155A CN105379214A CN 105379214 A CN105379214 A CN 105379214A CN 201480000155 A CN201480000155 A CN 201480000155A CN 105379214 A CN105379214 A CN 105379214A
- Authority
- CN
- China
- Prior art keywords
- forwarding
- memory
- matrix
- stored
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/036—Updating the topology between route computation elements, e.g. between OpenFlow controllers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提出了一种确定表的存储位置的方法,包括:转发设备接收控制器发送与M个转发业务一一对应的M个描述信息,其中每个描述信息包括对应的转发业务的预定的性能以及需要查找的表的标识,M个转发业务的预定的性能组成的集合包含Q个元素;根据M个描述信息生成Q个同时访问信息;根据Q个同时访问信息,确定N个表将被存储在转发设备的至少一个存储器中。此外还提供了其他方法和设备。通过转发业务的描述信息,生成执行转发业务需要查找的表的同时访问信息,并进一步确定表将被存储在转发设备中的至少一个存储器中。有助于使得转发业务的实际性能尽可能达到预定的性能。
Description
PCT国内申请,说明书已公开。
Claims (1)
- PCT国内申请,权利要求书已公开。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/073940 WO2015143599A1 (zh) | 2014-03-24 | 2014-03-24 | 确定表的存储位置的方法、转发设备及控制器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105379214A true CN105379214A (zh) | 2016-03-02 |
CN105379214B CN105379214B (zh) | 2019-04-19 |
Family
ID=54193843
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480000155.3A Active CN105379214B (zh) | 2014-03-24 | 2014-03-24 | 确定表的存储位置的方法、转发设备及控制器 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10158503B2 (zh) |
EP (1) | EP3110092B1 (zh) |
CN (1) | CN105379214B (zh) |
WO (1) | WO2015143599A1 (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1929451A (zh) * | 2006-09-29 | 2007-03-14 | 华为数字技术有限公司 | 一种解决Hash冲突的方法及装置 |
CN101355492A (zh) * | 2007-07-27 | 2009-01-28 | 华为技术有限公司 | 简单对象访问协议路由方法及路由系统以及相关设备 |
US20090103536A1 (en) * | 2002-08-29 | 2009-04-23 | International Business Machines Corporation | Method and System for Reducing Look-Up Time in Packet Forwarding on Computer Networks |
CN102340445A (zh) * | 2010-07-26 | 2012-02-01 | 杭州华三通信技术有限公司 | 一种报文转发流程中的表项处理方法和装置 |
CN103064901A (zh) * | 2012-12-18 | 2013-04-24 | 中兴通讯股份有限公司 | 一种ram、网络处理系统和一种ram查表方法 |
CN103491006A (zh) * | 2013-09-13 | 2014-01-01 | 清华大学 | 虚拟网络路由器的数据统一转发方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8180896B2 (en) * | 2008-08-06 | 2012-05-15 | Edgecast Networks, Inc. | Global load balancing on a content delivery network |
US7826369B2 (en) * | 2009-02-20 | 2010-11-02 | Cisco Technology, Inc. | Subsets of the forward information base (FIB) distributed among line cards in a switching device |
EP2466810B1 (en) * | 2010-12-17 | 2015-09-23 | Alcatel Lucent | Method and router for a service dependent routing |
US8611355B1 (en) * | 2013-09-03 | 2013-12-17 | tw telecom holdings inc. | Buffer-less virtual routing |
-
2014
- 2014-03-24 EP EP14886808.6A patent/EP3110092B1/en active Active
- 2014-03-24 CN CN201480000155.3A patent/CN105379214B/zh active Active
- 2014-03-24 WO PCT/CN2014/073940 patent/WO2015143599A1/zh active Application Filing
-
2016
- 2016-09-23 US US15/274,943 patent/US10158503B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090103536A1 (en) * | 2002-08-29 | 2009-04-23 | International Business Machines Corporation | Method and System for Reducing Look-Up Time in Packet Forwarding on Computer Networks |
CN1929451A (zh) * | 2006-09-29 | 2007-03-14 | 华为数字技术有限公司 | 一种解决Hash冲突的方法及装置 |
CN101355492A (zh) * | 2007-07-27 | 2009-01-28 | 华为技术有限公司 | 简单对象访问协议路由方法及路由系统以及相关设备 |
CN102340445A (zh) * | 2010-07-26 | 2012-02-01 | 杭州华三通信技术有限公司 | 一种报文转发流程中的表项处理方法和装置 |
CN103064901A (zh) * | 2012-12-18 | 2013-04-24 | 中兴通讯股份有限公司 | 一种ram、网络处理系统和一种ram查表方法 |
CN103491006A (zh) * | 2013-09-13 | 2014-01-01 | 清华大学 | 虚拟网络路由器的数据统一转发方法 |
Also Published As
Publication number | Publication date |
---|---|
EP3110092B1 (en) | 2019-03-13 |
EP3110092A4 (en) | 2017-04-26 |
EP3110092A1 (en) | 2016-12-28 |
US10158503B2 (en) | 2018-12-18 |
US20170012800A1 (en) | 2017-01-12 |
CN105379214B (zh) | 2019-04-19 |
WO2015143599A1 (zh) | 2015-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107733799B (zh) | 一种报文传输方法和装置 | |
CN102334112B (zh) | 用于虚拟机网络的方法和系统 | |
US20150016298A1 (en) | Tracing Logical Network Packets Through Physical Network | |
CN104521198A (zh) | 用于虚拟以太网接口绑定的系统和方法 | |
CN104954288B (zh) | 信息发送方法、装置及通信系统 | |
WO2014182615A1 (en) | Data plane learning of bi-directional service chains | |
CN104301251A (zh) | 一种QoS处理方法、系统及设备 | |
US10382391B2 (en) | Systems and methods for managing network address information | |
CN106357542B (zh) | 提供组播业务的方法和软件定义网络控制器 | |
US8964742B1 (en) | Linked list profiling and updating | |
CN105939284B (zh) | 报文控制策略的匹配方法及装置 | |
CN109962850A (zh) | 实现分段路由的方法和控制器及计算机可读存储介质 | |
CN104468401A (zh) | 一种报文处理方法和装置 | |
US9847937B2 (en) | Hardware acceleration for routing programs | |
CN103067295A (zh) | 业务传输的方法、装置与系统 | |
CN104065553B (zh) | 虚拟网络迁移方法和相关设备 | |
CN108023761A (zh) | 分配资源的方法和设备 | |
WO2016175768A1 (en) | Map tables for hardware tables | |
CN106713130B (zh) | 一种路由表更新方法、evpn控制设备及evpn系统 | |
US9641611B2 (en) | Logical interface encoding | |
CN109768909B (zh) | 报文转发方法和装置 | |
US10374899B2 (en) | Method and device for reporting OpenFLow switch capability | |
CN106487769A (zh) | 一种访问控制列表acl的实现方法及装置 | |
WO2016173196A1 (zh) | 地址映射关系的学习方法及装置 | |
CN103051544A (zh) | 实现IPv4私网接入IPv6网络的方法及接入设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |