JP2019500821A - パケット転送 - Google Patents
パケット転送 Download PDFInfo
- Publication number
- JP2019500821A JP2019500821A JP2018534872A JP2018534872A JP2019500821A JP 2019500821 A JP2019500821 A JP 2019500821A JP 2018534872 A JP2018534872 A JP 2018534872A JP 2018534872 A JP2018534872 A JP 2018534872A JP 2019500821 A JP2019500821 A JP 2019500821A
- Authority
- JP
- Japan
- Prior art keywords
- core
- transfer
- group
- forwarding
- packet
- 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
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/256—Routing or path finding in ATM switching fabrics
- H04L49/258—Grouping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/252—Store and forward routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【選択図】図2
Description
本願は、2015年12月30日に出願された出願番号が201511019401.2で、発明の名称が「パケット転送方法及び装置」である中国特許出願に基づく優先権を主張するものであり、この出願の全内容は参照により本明細書に組み込まれる。
この初期化設定は、NFV装置における各NUMAノード、及びNUMAノードにおける各コアを再設定する操作を含み、NFV装置における1つの特定のコアによって実行され得る。例えば、1つのNFV装置におけるすべてのコアに番号を付け、番号が最小または最大のコアを当該特定のコアとして初期化設定を実行させてもよい。初期化設定の過程において、当該特定のコアはそれ自身を制御コアとして設定する。例えば、図1に示すように、2つのNUMAノードが示されており、各NUMAノードの間はQPI(QuickPath Interconnect、クイックパスインターコネクト)バス20を介して接続することができる。各NUMAノードはいずれもローカルメモリ(ローカルメモリ13、14)を有する。図1において、番号が0から11までの12個のコアがあり、番号が0のコアが制御コアであると仮定する。
転送グループの作成
あるNFV装置は、NUMAモードで利用され、複数のNUMAノードを含み、各NUMAノードは複数のコアを含むと仮定する。すべてのNUMAノードをトラバースして、NUMAノード毎に、当該NUMAノードにおけるすべてのコアを含む1つの対応する転送グループ(Forwarding Group)を作成することができる。これらのコアは、転送グループの初期化の過程において、それぞれ受信コアまたは転送コアとして設定することができる。転送グループの初期化の過程が完了すると、受信コア及び転送コアと転送グループとの対応関係が形成される。例えば、この対応関係は、各コアの役割、及び各コアと各コアが属する転送グループとの間の対応関係を定義したコア役割表で示してもよい。コア役割表は、メモリに記憶されて、パケットを転送する際に呼び出されてもよい。なお、受信コア及び転送コアと転送グループとの対応関係は、上記したコア役割表で示すことに限定されず、上記した対応関係を示すことができるものであればよい。
転送グループ毎に、当該転送グループにおけるすべてのコアをトラバースして、コア毎に役割を設定する。ここでの役割は受信コアまたは転送コアであってもよい。例えば、各転送グループにおいて1つの受信コアを設定し、当該転送グループにおけるその他のコアを転送コアとして設定することができる。転送グループにおけるコアの数が多い場合には、パケット転送のストレスを軽減するために、2つ以上の受信コアを設定してもよい。制御コアは、そのうちの1つの転送グループに属し、例えば転送グループ21には制御コアがさらに含まれている。
例えば、上記の特定のコアはそれ自身を制御コアとして設定する。
転送グループを作成した後、転送グループ毎に、対応する入力インターフェースを設定し、転送グループは当該入力インターフェースから受信したパケットを転送することができる。
Claims (12)
- パケット転送方法であって、ネットワーク機能仮想化(NFV)装置における不均一メモリアーキテクチャ(NUMA)ノードのいずれかに適用される方法において、前記NUMAノードは受信コアと転送コアを含む1つの転送グループを含み、
前記方法は、
受信コアは、当該受信コアが位置する転送グループに対応するインターフェースである入力インターフェースからパケットを読み取り、
前記受信コアは、読み取ったパケットを前記転送グループにおける転送コアに送信し、
前記転送コアは、前記パケットを対応する出力インターフェースに送信することを含む、パケット転送方法。 - 前記受信コアが入力インターフェースからパケットを読み取る前に、
前記NFV装置における1つの特定のコアは、前記NUMAノードに対して当該NUMAノードにおけるすべてのコアを含む前記転送グループを作成し、
前記特定のコアは、前記転送グループにおけるコアを制御コア、受信コアまたは転送コアとして設定し、
前記特定のコアは、前記転送グループに対して対応する入力インターフェースを設定することをさらに含む、請求項1に記載の方法。 - 前記特定のコアは、前記転送グループにおけるコアを制御コア、受信コアまたは転送コアとして設定することは、
前記特定のコアはそれ自身を制御コアとして設定し、
前記転送グループに前記制御コアが含まれていない場合、前記制御コアは、予め設定されたルールに従って、前記転送グループにおける少なくとも1つのコアを前記受信コアとして設定し、前記転送グループにおけるその他のコアをすべて前記転送コアとして設定し、
前記転送グループに前記制御コアが含まれている場合、前記制御コアは、予め設定されたルールに従って、前記転送グループにおけるそれ自身以外の少なくとも1つのコアを前記受信コアとして設定し、前記転送グループにおけるその他のコアをすべて前記転送コアとして設定することを含む、請求項2に記載の方法。 - 前記受信コアは、読み取ったパケットを前記転送グループにおける転送コアに送信することは、
前記受信コアは、受信コア及び転送コアと転送グループとの対応関係を取得し、
前記受信コアは、前記対応関係に基づいて前記転送グループにおける転送コアを特定し、
前記受信コアは、読み取ったパケットを特定した転送コアに送信することを含む、請求項3に記載の方法。 - 前記転送グループに対して対応する入力インターフェースを設定することは、
前記制御コアは、前記NUMAノードに関連付けられているネットワークインターフェースカードを識別し、前記ネットワークインターフェースカードのインターフェースを前記入力インターフェースとして前記NUMAノードの転送グループに割り当てることを含む、請求項3に記載の方法。 - 前記転送グループに対して対応する入力インターフェースを設定することは、
前記制御コアは、インターフェース設定コマンドに応じて、特定のインターフェースを前記入力インターフェースとして前記転送グループに割り当てることを含む、請求項3に記載の方法。 - パケット転送装置であって、受信コアと、転送コアと、機械可読命令が記憶されている不揮発性機械可読記憶媒体とを含み、同一の転送グループに属する受信コア及び転送コアは、1つの不均一メモリアーキテクチャ(NUMA)ノードに対応し、
前記受信コアは、前記機械可読命令を実行することにより、
当該受信コアが位置する転送グループに対応するインターフェースである入力インターフェースからパケットを読み取り、
読み取ったパケットを前記転送グループにおける転送コアに送信し、
前記転送コアは、前記機械可読命令を実行することにより、
前記パケットを対応する出力インターフェースに送信する、パケット転送装置。 - 前記パケット転送装置の1つの特定のコアである制御コアをさらに含み、
前記機械可読命令により、前記制御コアは、
前記NUMAノードに対して当該NUMAノードにおけるすべてのコアを含む前記転送グループを作成し、
前記転送グループにおけるコアを制御コア、受信コアまたは転送コアとして設定し、
前記転送グループに対して対応する入力インターフェースを設定する、請求項7に記載の装置。 - 前記転送グループにおけるコアを制御コア、受信コアまたは転送コアとして設定する際に、前記機械可読指令により、前記制御コアはさらに、
それ自身を制御コアとして設定し、
前記転送グループに前記制御コアが含まれていない場合、予め設定されたルールに従って、前記転送グループにおける少なくとも1つのコアを前記受信コアとして設定し、前記転送グループにおけるその他のコアをすべて前記転送コアとして設定し、
前記転送グループに前記制御コアが含まれている場合、予め設定されたルールに従って、前記転送グループにおけるそれ自身以外の少なくとも1つのコアを前記受信コアとして設定し、前記転送グループにおけるその他のコアをすべて前記転送コアとして設定する、請求項8に記載の装置。 - 前記受信コアが読み取ったパケットを前記転送グループにおける転送コアに送信する際に、前記機械可読指令により、前記受信コアはさらに、
受信コア及び転送コアと転送グループとの対応関係を取得し、前記対応関係に基づいて前記転送グループにおける転送コアを特定し、
読み取ったパケットを特定した転送コアに送信する、請求項9に記載の装置。 - 前記転送グループに対して対応する入力インターフェースを設定する際に、前記機械可読指令により、前記制御コアはさらに、
前記NUMAノードに関連付けられているネットワークインターフェースカードを識別し、前記ネットワークインターフェースカードのインターフェースを入力インターフェースとして前記NUMAノードの転送グループに割り当てる、請求項9に記載の装置。 - 前記転送グループに対して対応する入力インターフェースを設定する際に、前記機械可読指令により、前記制御コアはさらに、
インターフェース設定コマンドに応じて、特定のインターフェースを前記入力インターフェースとして前記転送グループに割り当てる、請求項9に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511019401.2 | 2015-12-30 | ||
CN201511019401.2A CN106936739B (zh) | 2015-12-30 | 2015-12-30 | 一种报文转发方法及装置 |
PCT/CN2016/112878 WO2017114447A1 (zh) | 2015-12-30 | 2016-12-29 | 报文转发 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019500821A true JP2019500821A (ja) | 2019-01-10 |
JP6574314B2 JP6574314B2 (ja) | 2019-09-11 |
Family
ID=59225914
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018534872A Active JP6574314B2 (ja) | 2015-12-30 | 2016-12-29 | パケット転送 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11233752B2 (ja) |
EP (1) | EP3399709B1 (ja) |
JP (1) | JP6574314B2 (ja) |
CN (1) | CN106936739B (ja) |
WO (1) | WO2017114447A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11296958B2 (en) | 2020-04-24 | 2022-04-05 | Toyo Corporation | Packet capture device and packet capture method |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108259328B (zh) * | 2017-08-30 | 2020-06-05 | 新华三技术有限公司 | 报文转发方法及装置 |
CN107566302B (zh) * | 2017-10-10 | 2020-05-12 | 新华三技术有限公司 | 报文转发方法和装置 |
CN107948072B (zh) * | 2017-10-31 | 2021-04-27 | 新华三技术有限公司 | 报文转发方法和装置 |
CN109032510B (zh) * | 2018-06-29 | 2021-07-09 | 山石网科通信技术股份有限公司 | 基于分布式结构的处理数据的方法和装置 |
CN108984327B (zh) * | 2018-07-27 | 2020-12-01 | 新华三技术有限公司 | 报文转发方法、多核cpu及网络设备 |
CN112540941A (zh) * | 2019-09-21 | 2021-03-23 | 华为技术有限公司 | 一种数据转发芯片及服务器 |
CN113923158B (zh) * | 2020-07-07 | 2023-09-22 | 华为技术有限公司 | 一种报文转发、路由发送和接收方法及装置 |
CN112311678B (zh) * | 2020-09-29 | 2022-05-27 | 新华三技术有限公司合肥分公司 | 报文分发的实现方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006245841A (ja) * | 2005-03-02 | 2006-09-14 | Hitachi Communication Technologies Ltd | パケット転送装置 |
JP2010130524A (ja) * | 2008-11-28 | 2010-06-10 | Nippon Telegr & Teleph Corp <Ntt> | 通信システム、通信装置、通信方法、又はプログラム |
US20140269685A1 (en) * | 2013-03-14 | 2014-09-18 | International Business Machines Corporation | System guided surrogating control in broadcast and multicast |
JP2016046806A (ja) * | 2014-08-25 | 2016-04-04 | インテル・コーポレーション | ネットワークフローを処理リソースにアライメントするための技術 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7493478B2 (en) * | 2002-12-05 | 2009-02-17 | International Business Machines Corporation | Enhanced processor virtualization mechanism via saving and restoring soft processor/system states |
US8495604B2 (en) * | 2009-12-30 | 2013-07-23 | International Business Machines Corporation | Dynamically distribute a multi-dimensional work set across a multi-core system |
US8484287B2 (en) * | 2010-08-05 | 2013-07-09 | Citrix Systems, Inc. | Systems and methods for cookie proxy jar management across cores in a multi-core system |
US10684973B2 (en) * | 2013-08-30 | 2020-06-16 | Intel Corporation | NUMA node peripheral switch |
US9742847B2 (en) * | 2013-08-30 | 2017-08-22 | Texas Instruments Incorporated | Network node physical/communication pins, state machines, interpreter and executor circuitry |
US9571394B1 (en) * | 2014-01-10 | 2017-02-14 | Juniper Networks, Inc. | Tunneled packet aggregation for virtual networks |
CN103995733B (zh) * | 2014-05-27 | 2017-02-15 | 西安交通大学 | 一种基于物理资源穿透机制的轻量级嵌套虚拟化实现方法 |
CN105159841B (zh) * | 2014-06-13 | 2018-10-19 | 华为技术有限公司 | 一种内存迁移方法及装置 |
CN104156322B (zh) * | 2014-08-05 | 2017-10-17 | 华为技术有限公司 | 一种缓存管理方法及缓存管理装置 |
CN104268089B (zh) * | 2014-09-15 | 2018-03-09 | 杭州华为数字技术有限公司 | 一种信息更新的方法、装置及系统 |
CN105988856B (zh) * | 2015-02-02 | 2019-04-16 | 龙芯中科技术有限公司 | 解释器访存优化方法及装置 |
CN104901898B (zh) * | 2015-06-08 | 2018-08-03 | 东软集团股份有限公司 | 一种负载均衡方法及装置 |
CN108123901B (zh) * | 2016-11-30 | 2020-12-29 | 新华三技术有限公司 | 一种报文传输方法和装置 |
-
2015
- 2015-12-30 CN CN201511019401.2A patent/CN106936739B/zh active Active
-
2016
- 2016-12-29 JP JP2018534872A patent/JP6574314B2/ja active Active
- 2016-12-29 US US16/066,808 patent/US11233752B2/en active Active
- 2016-12-29 EP EP16881236.0A patent/EP3399709B1/en active Active
- 2016-12-29 WO PCT/CN2016/112878 patent/WO2017114447A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006245841A (ja) * | 2005-03-02 | 2006-09-14 | Hitachi Communication Technologies Ltd | パケット転送装置 |
JP2010130524A (ja) * | 2008-11-28 | 2010-06-10 | Nippon Telegr & Teleph Corp <Ntt> | 通信システム、通信装置、通信方法、又はプログラム |
US20140269685A1 (en) * | 2013-03-14 | 2014-09-18 | International Business Machines Corporation | System guided surrogating control in broadcast and multicast |
JP2016046806A (ja) * | 2014-08-25 | 2016-04-04 | インテル・コーポレーション | ネットワークフローを処理リソースにアライメントするための技術 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11296958B2 (en) | 2020-04-24 | 2022-04-05 | Toyo Corporation | Packet capture device and packet capture method |
Also Published As
Publication number | Publication date |
---|---|
US11233752B2 (en) | 2022-01-25 |
EP3399709A4 (en) | 2018-12-05 |
EP3399709A1 (en) | 2018-11-07 |
WO2017114447A1 (zh) | 2017-07-06 |
CN106936739A (zh) | 2017-07-07 |
US20190020601A1 (en) | 2019-01-17 |
JP6574314B2 (ja) | 2019-09-11 |
CN106936739B (zh) | 2020-02-11 |
EP3399709B1 (en) | 2021-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6574314B2 (ja) | パケット転送 | |
US10110499B2 (en) | QoS in a system with end-to-end flow control and QoS aware buffer allocation | |
JP6544872B2 (ja) | 負荷バランシングコンピュータデバイス、システム、および方法 | |
US10521283B2 (en) | In-node aggregation and disaggregation of MPI alltoall and alltoallv collectives | |
CN108270676B (zh) | 一种基于Intel DPDK的网络数据处理方法及装置 | |
RU2013147150A (ru) | Система управления связью, коммутационный узел и способ управления связью | |
JP6122971B2 (ja) | イーサネットパケットの転送 | |
JP6618610B2 (ja) | ルーティング管理 | |
WO2014183531A1 (zh) | 一种分配远程内存的方法及装置 | |
CN111371694A (zh) | 一种分流方法、装置和系统、处理设备和存储介质 | |
JP5842174B2 (ja) | バス制御装置、中継装置およびバスシステム | |
JP2019068297A (ja) | 通信装置、通信制御システム、および、通信制御方法 | |
CN111147611B (zh) | 参考附加网络地址转换表提供快速分组转发的电子设备 | |
JP2019146099A (ja) | 負荷分散システム及び負荷分散方法 | |
TWI629887B (zh) | 具有由多個封包處理引擎共用的本地查閱資料表的可重新配置的互連元件 | |
JP2014187430A (ja) | 通信システム、中継装置、通信方法、及びプログラム | |
JP6558011B2 (ja) | 管理装置、スイッチ装置、優先度管理方法、およびコンピュータ・プログラム | |
CN112732409B (zh) | 一种vnf架构下使能零耗时网络流负载均衡的方法及装置 | |
JP2019029738A (ja) | 中継装置 | |
Bui et al. | Improving communication throughput by multipath load balancing on Blue Gene/Q | |
WO2013168427A1 (ja) | バス制御装置、バス制御システム、およびネットワークインタフェース | |
JP6372103B2 (ja) | スイッチ装置、データ転送制御方法、及びデータ転送制御プログラム | |
CN114039894A (zh) | 一种基于矢量包的网络性能优化方法、系统、设备、介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180702 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190327 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190402 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190702 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190716 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190815 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6574314 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |