CN105379214A - 确定表的存储位置的方法、转发设备及控制器 - Google Patents

确定表的存储位置的方法、转发设备及控制器 Download PDF

Info

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
Application number
CN201480000155.3A
Other languages
English (en)
Other versions
CN105379214B (zh
Inventor
王小忠
龚钧
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN105379214A publication Critical patent/CN105379214A/zh
Application granted granted Critical
Publication of CN105379214B publication Critical patent/CN105379214B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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)

  1. PCT国内申请，权利要求书已公开。
CN201480000155.3A 2014-03-24 2014-03-24 确定表的存储位置的方法、转发设备及控制器 Active CN105379214B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
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