HK1210844A1 - Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine - Google Patents

Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine

Info

Publication number
HK1210844A1
HK1210844A1 HK15111520.9A HK15111520A HK1210844A1 HK 1210844 A1 HK1210844 A1 HK 1210844A1 HK 15111520 A HK15111520 A HK 15111520A HK 1210844 A1 HK1210844 A1 HK 1210844A1
Authority
HK
Hong Kong
Prior art keywords
forwarding
software
defined network
making decisions
network engine
Prior art date
Application number
HK15111520.9A
Other languages
English (en)
Chinese (zh)
Inventor
‧特蘭
‧施密特
‧丹尼爾
‧克裡施納莫爾西
Original Assignee
Cavium Inc
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 Cavium Inc filed Critical Cavium Inc
Publication of HK1210844A1 publication Critical patent/HK1210844A1/xx

Links

Classifications

    • 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
    • H04L45/745—Address table lookup; Address filtering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2282—Tablespace storage structures; Management thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • 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
    • 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/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
    • H04L45/655—Interaction between route computation entities and forwarding entities, e.g. for route determination or for flow table update
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7452—Multiple parallel or consecutive lookup operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques
    • H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer Security & Cryptography (AREA)
HK15111520.9A 2013-12-30 2015-11-20 Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine HK1210844A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14/144,270 US9379963B2 (en) 2013-12-30 2013-12-30 Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine

Publications (1)

Publication Number Publication Date
HK1210844A1 true HK1210844A1 (en) 2016-05-06

Family

ID=53482048

Family Applications (1)

Application Number Title Priority Date Filing Date
HK15111520.9A HK1210844A1 (en) 2013-12-30 2015-11-20 Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine

Country Status (6)

Country Link
US (5) US9379963B2 (xx)
JP (1) JP6537824B2 (xx)
KR (2) KR102314619B1 (xx)
CN (1) CN104881422B (xx)
HK (1) HK1210844A1 (xx)
TW (1) TWI661695B (xx)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11308114B1 (en) * 2013-12-23 2022-04-19 Cazena, Inc. Platform for provisioning a data analytics environment
US9620213B2 (en) 2013-12-27 2017-04-11 Cavium, Inc. Method and system for reconfigurable parallel lookups using multiple shared memories
US9379963B2 (en) 2013-12-30 2016-06-28 Cavium, Inc. Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine
US9825884B2 (en) 2013-12-30 2017-11-21 Cavium, Inc. Protocol independent programmable switch (PIPS) software defined data center networks
US9413357B2 (en) 2014-06-11 2016-08-09 Cavium, Inc. Hierarchical statistically multiplexed counters and a method thereof
US9635146B2 (en) 2014-06-19 2017-04-25 Cavium, Inc. Method of using bit vectors to allow expansion and collapse of header layers within packets for enabling flexible modifications and an apparatus thereof
US10616380B2 (en) 2014-06-19 2020-04-07 Cavium, Llc Method of handling large protocol layers for configurable extraction of layer information and an apparatus thereof
US9813327B2 (en) 2014-09-23 2017-11-07 Cavium, Inc. Hierarchical hardware linked list approach for multicast replication engine in a network ASIC
US9485179B2 (en) * 2014-11-13 2016-11-01 Cavium, Inc. Apparatus and method for scalable and flexible table search in a network switch
US10003676B2 (en) * 2015-02-20 2018-06-19 Cavium, Inc. Method and apparatus for generating parallel lookup requests utilizing a super key
US10616144B2 (en) 2015-03-30 2020-04-07 Cavium, Llc Packet processing system, method and device having reduced static power consumption
KR102284953B1 (ko) 2016-01-13 2021-08-03 삼성전자 주식회사 소프트웨어 정의 네트워크 기반 이동통신 시스템에서 제어 메시지 전송 방법 및 장치
TWI610196B (zh) * 2016-12-05 2018-01-01 財團法人資訊工業策進會 網路攻擊模式之判斷裝置、判斷方法及其電腦程式產品
US10997502B1 (en) 2017-04-13 2021-05-04 Cadence Design Systems, Inc. Complexity optimization of trainable networks
US10728140B2 (en) 2017-12-18 2020-07-28 At&T Intellectual Property I, L.P. Deadlock-free traffic rerouting in software-deifned networking networks
CN108549684B (zh) * 2018-04-04 2020-08-18 西安交通大学 一种sdn中采用多路搜索缩减规则依赖的缓存方法
KR102043978B1 (ko) * 2018-10-01 2019-11-12 에스케이텔레콤 주식회사 네트워크장치, 네트워크 모니터링 시스템 및 네트워크 모니터링 방법
CN110287192B (zh) * 2019-06-26 2021-09-21 浙江大搜车软件技术有限公司 搜索应用数据处理方法、装置、计算机设备和存储介质
CN114205415A (zh) * 2020-09-17 2022-03-18 深圳市中兴微电子技术有限公司 报文修改方法、装置、计算机设备、介质
US11616716B1 (en) * 2021-12-10 2023-03-28 Amazon Technologies, Inc. Connection ownership gossip for network packet re-routing
CN114579596B (zh) * 2022-05-06 2022-09-06 达而观数据(成都)有限公司 一种实时更新搜索引擎索引数据的方法及系统

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4929939A (en) 1988-10-31 1990-05-29 International Business Machines Corporation High-speed switching system with flexible protocol capability
US5319347A (en) 1992-04-30 1994-06-07 Sgs-Thomson Microelectronics, Inc. Parallelized magnitude comparator for comparing a binary number to a fixed value
US6667984B1 (en) 1998-05-15 2003-12-23 Polytechnic University Methods and apparatus for arbitrating output port contention in a switch having virtual output queuing
JP2001024641A (ja) 1999-07-06 2001-01-26 Nec Corp クロスバー型スイッチのアービタにおける接続許可システム及び方法
US20030093613A1 (en) 2000-01-14 2003-05-15 David Sherman Compressed ternary mask system and method
ATE319249T1 (de) * 2000-01-27 2006-03-15 Ibm Verfahren und vorrichtung für klassifizierung von datenpaketen
US6831917B1 (en) * 2000-05-10 2004-12-14 Cisco Technology, Inc. Network address translation for multicast virtual sourcing
US7075926B2 (en) 2000-05-24 2006-07-11 Alcatel Internetworking, Inc. (Pe) Programmable packet processor with flow resolution logic
JP2002198430A (ja) 2000-12-26 2002-07-12 Nec Microsystems Ltd 駆動力可変ブロックおよびこれを用いたｌｓｉ設計方法
JP4489308B2 (ja) 2001-01-05 2010-06-23 富士通株式会社 パケットスイッチ
US7058789B2 (en) * 2002-02-04 2006-06-06 Intel Corporation System and method for packet storage and retrieval
CN100421106C (zh) 2002-08-10 2008-09-24 思科技术公司 具有增强能力的关联存储器
US7461167B1 (en) 2002-11-22 2008-12-02 Silicon Image, Inc. Method for multicast service in a crossbar switch
US7548848B1 (en) * 2003-01-08 2009-06-16 Xambala, Inc. Method and apparatus for semantic processing engine
US7685436B2 (en) * 2003-10-02 2010-03-23 Itt Manufacturing Enterprises, Inc. System and method for a secure I/O interface
EP1553738A1 (en) 2004-01-12 2005-07-13 Thomson Licensing S.A. Method and apparatus for generating data packets
US7085907B2 (en) 2004-02-17 2006-08-01 International Business Machines Corporation Dynamic reconfiguration of memory in a multi-cluster storage control unit
KR100603567B1 (ko) 2004-09-02 2006-07-24 삼성전자주식회사 스위치에서의 대역폭 예약을 통한 ＱｏＳ 보장 방법 및 그시스템
US20060059269A1 (en) 2004-09-13 2006-03-16 Chien Chen Transparent recovery of switch device
US20060140126A1 (en) 2004-12-27 2006-06-29 Intel Corporation Arbitrating virtual channel transmit queues in a switched fabric network
JP4779955B2 (ja) 2006-01-06 2011-09-28 富士通株式会社 パケット処理装置及びパケット処理方法
US8112622B2 (en) 2006-12-08 2012-02-07 Broadcom Corporation Chaining port scheme for network security
TW200832408A (en) 2007-01-19 2008-08-01 Univ Nat Chiao Tung Hierarchical search line with internal storage irrelevant entry control
US8259715B2 (en) 2007-07-25 2012-09-04 Hewlett-Packard Development Company, L.P. System and method for traffic load balancing to multiple processors
US8054744B1 (en) * 2007-10-25 2011-11-08 Marvell International Ltd. Methods and apparatus for flow classification and flow measurement
WO2009133918A1 (ja) 2008-04-30 2009-11-05 日本電気株式会社 ルータ、そのルータを有する情報処理装置及びパケットのルーティング方法
JP4784786B2 (ja) 2009-03-27 2011-10-05 日本電気株式会社 クロック分配回路及びクロックスキュー調整方法
US8938268B2 (en) 2009-11-24 2015-01-20 Qualcomm Incorporated Method and apparatus for facilitating a layered cell search for Long Term Evolution systems
US9077669B2 (en) 2010-06-14 2015-07-07 Dynamic Invention Llc Efficient lookup methods for ternary content addressable memory and associated devices and systems
CN102724101B (zh) 2011-03-29 2015-01-21 华为技术有限公司 报文转发方法及系统与中继代理设备
WO2012167094A1 (en) 2011-06-01 2012-12-06 Security First Corp. Systems and methods for secure distributed storage
US9065860B2 (en) 2011-08-02 2015-06-23 Cavium, Inc. Method and apparatus for multiple access of plural memory banks
US9159420B1 (en) 2011-08-16 2015-10-13 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for content addressable memory parallel lookup
WO2013054497A1 (ja) 2011-10-14 2013-04-18 パナソニック株式会社 中継器、中継器の制御方法、およびコンピュータプログラム
US8711860B2 (en) * 2011-12-22 2014-04-29 Telefonaktiebolaget L M Ericsson (Publ) Controller for flexible and extensible flow processing in software-defined networks
US9674114B2 (en) 2012-02-09 2017-06-06 Intel Corporation Modular decoupled crossbar for on-chip router
US9225635B2 (en) 2012-04-10 2015-12-29 International Business Machines Corporation Switch routing table utilizing software defined network (SDN) controller programmed route segregation and prioritization
US20140153443A1 (en) 2012-11-30 2014-06-05 International Business Machines Corporation Per-Address Spanning Tree Networks
CN104022960B (zh) 2013-02-28 2017-05-31 新华三技术有限公司 基于OpenFlow协议实现PVLAN的方法和装置
US20140369363A1 (en) 2013-06-18 2014-12-18 Xpliant, Inc. Apparatus and Method for Uniquely Enumerating Paths in a Parse Tree
CN103347013B (zh) 2013-06-21 2016-02-10 北京邮电大学 一种增强可编程能力的OpenFlow网络系统和方法
US9590914B2 (en) 2013-11-05 2017-03-07 Cisco Technology, Inc. Randomized per-packet port channel load balancing
US9973599B2 (en) 2013-12-04 2018-05-15 Mediatek Inc. Parser for parsing header in packet and related packet processing apparatus
US9363178B2 (en) 2013-12-18 2016-06-07 Telefonaktiebolaget L M Ericsson (Publ) Method, apparatus, and system for supporting flexible lookup keys in software-defined networks
US9620213B2 (en) 2013-12-27 2017-04-11 Cavium, Inc. Method and system for reconfigurable parallel lookups using multiple shared memories
US9379963B2 (en) 2013-12-30 2016-06-28 Cavium, Inc. Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine
US9825884B2 (en) 2013-12-30 2017-11-21 Cavium, Inc. Protocol independent programmable switch (PIPS) software defined data center networks
CN104010049B (zh) 2014-04-30 2017-10-03 易云捷讯科技（北京）股份有限公司 基于sdn的以太网ip报文封装方法及网络隔离和dhcp实现方法

Also Published As

Publication number Publication date
US20230275835A1 (en) 2023-08-31
US10009273B2 (en) 2018-06-26
US20180278527A1 (en) 2018-09-27
KR20210127898A (ko) 2021-10-25
US10749800B2 (en) 2020-08-18
US9379963B2 (en) 2016-06-28
US20200336423A1 (en) 2020-10-22
JP2015165650A (ja) 2015-09-17
CN104881422B (zh) 2019-12-17
KR102402176B1 (ko) 2022-05-25
JP6537824B2 (ja) 2019-07-03
KR102314619B1 (ko) 2021-10-19
US20160277295A1 (en) 2016-09-22
CN104881422A (zh) 2015-09-02
TWI661695B (zh) 2019-06-01
US20150186516A1 (en) 2015-07-02
TW201543846A (zh) 2015-11-16
US11677664B2 (en) 2023-06-13
KR20150079477A (ko) 2015-07-08

Similar Documents

Publication Publication Date Title
HK1210844A1 (en) Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine
EP3029896A4 (en) QOS IMPLEMENTATION PROCESS AND DEVICE IN AN OPENFLOW NETWORK
EP3014940A4 (en) METHOD AND DEVICE FOR IMPLEMENTING D2D COMMUNICATION
GB201408408D0 (en) Method and apparatus for time limited messages in packet communications
EP3082307A4 (en) CALCULATION METHOD AND DEVICE FOR NETWORK PATHS
EP2974096A4 (en) METHOD AND APPARATUS FOR SECURE COMMUNICATION
EP2996290A4 (en) METHOD, APPARATUS AND SYSTEM FOR PACKET DELIVERY
EP3035597A4 (en) METHOD AND DEVICE FOR EVALUATING THE QUALITY OF A USER EXPERIENCE, USER DEVICE AND NETWORK SERVER
EP2972864A4 (en) METHOD AND APPARATUS FOR ENHANCING COMMUNICATION PERFORMANCE THROUGH NETWORK CODING
EP2879442A4 (en) METHOD AND DEVICE FOR NETWORK SEARCH
EP2962428A4 (en) METHOD, APPARATUS AND PROTOCOL FOR IMPROVING PERFORMANCE IN A WIRELESS NETWORK
EP2945418A4 (en) METHOD AND APPARATUS FOR ADJUSTING NETWORK CONFIGURATION
ZA201506831B (en) Method and apparatus for interference mitigation configuration in a wireless communication network
EP2946633A4 (en) GROUP COMMUNICATION METHOD AND APPARATUS USING PROXIMITY-BASED SERVICE
HK1208968A1 (en) Method and apparatus for network communication message roaming
EP2891365A4 (en) METHOD AND DEVICE FOR SELECTION OF A ROUTER IN AN INFINITE CONNECTION NETWORK
GB201301659D0 (en) Network method and apparatus
EP3079308A4 (en) METHOD AND APPARATUS FOR PROCESSING COMMUNICATIONS FOR WIRELESS NETWORK
EP2846503A4 (en) SERVICE PLANNING METHOD AND DEVICE AND NETWORK DEVICE
EP2989844A4 (en) METHOD AND NETWORK NODES FOR CONNECTING ADJUSTMENT IN A WIRELESS COMMUNICATION NETWORK
EP3062526A4 (en) SERVICE PROCESSING AND DEVICE AND NETWORK DEVICE
ZA201505419B (en) Communication method and device for wireless communication network and wireless communication network
EP2938014A4 (en) COMMUNICATION DEVICE AND METHOD
GB2513426B (en) Method and apparatus for network communication
EP2992709A4 (en) METHOD AND APPARATUS FOR IP ADDRESS ALLOCATION IN A MOBILE COMMUNICATION NETWORK