JP2017135449A - パケット中継方法およびパケット中継プログラム - Google Patents
パケット中継方法およびパケット中継プログラム Download PDFInfo
- Publication number
- JP2017135449A JP2017135449A JP2016011473A JP2016011473A JP2017135449A JP 2017135449 A JP2017135449 A JP 2017135449A JP 2016011473 A JP2016011473 A JP 2016011473A JP 2016011473 A JP2016011473 A JP 2016011473A JP 2017135449 A JP2017135449 A JP 2017135449A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- unit
- switch
- packets
- server
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000004891 communication Methods 0.000 claims abstract description 109
- 230000006870 function Effects 0.000 claims abstract description 105
- 238000012545 processing Methods 0.000 claims abstract description 60
- 238000012546 transfer Methods 0.000 claims abstract description 48
- 230000010365 information processing Effects 0.000 claims description 9
- 239000000872 buffer Substances 0.000 description 22
- 230000005540 biological transmission Effects 0.000 description 15
- 238000012544 monitoring process Methods 0.000 description 14
- 238000011144 upstream manufacturing Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 239000004065 semiconductor Substances 0.000 description 4
- 230000017105 transposition Effects 0.000 description 4
- 230000007423 decrease Effects 0.000 description 3
- 238000006424 Flood reaction Methods 0.000 description 2
- 239000000969 carrier Substances 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
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/70—Routing based on monitoring results
-
- 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/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/06—Generation of reports
- H04L43/062—Generation of reports related to network traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- 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)
- Computer Security & Cryptography (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】パケット中継方法は、複数のパケットの転送経路に含まれる仮想化されたネットワークの複数のサービス機能のうちの第1のサービス機能が前記転送経路から除外される際、前記複数のパケットにおける前後のパケットの時間間隔と前記第1のサービス機能による処理の遅延時間とに基づいて、前記複数のパケットの各パケットのそれぞれについて、前記第1のサービス機能に転送するか否かを制御する。
【選択図】図17
Description
以下、図面を参照して、実施形態について説明する。図1は、実施形態のシステム1の全体構成の一例を示す。システム1において、ネットワークコントローラ(図1では、NWコントローラと表記)2に、複数のスイッチ3A、3B、3C・・・(以下、総称してスイッチ3と称することがある)が接続される。
次に、図2の例を参照して、スイッチSWの一例について説明する。該スイッチSWは、サーバ5に接続される。スイッチSWは、スイッチ制御部11と時刻情報付与部12とパケット間隔検出部13と第1ヘッダ更新部14とパケット受信部15とパケット中継制御部16とパケット送信部17とスイッチ記憶部18とを含む。
次に、図3の例を参照して、サーバ5の一例について説明する。図3以降の例に示されるSFFは「Service Function Forwarder」の略称である。
次に、図4の例を参照して、ネットワークコントローラ2の一例について説明する。ネットワークコントローラ2は、コントローラ制御部31と入力受け付け部32とコントローラ通信部33とコントローラ記憶部34とを含む。
次に、パケット順序が逆転するサービスチェーンの張替えの一例について説明する。図5の例において、通信フローに含まれるパケットの順序は、「Pkt1」、「Pkt2」、「Pkt3」であるものとする。
図7は、実施形態におけるサービスチェーンの張替えの一例を示す。図7の例の通信フローに含まれる各パケットの順序は、「Pkt1」、「Pkt2」、「Pkt3」、「Pkt4」である。
図15は、ネットワークコントローラ2が行う処理の一例を示す。入力受け付け部32は、サービスチェーンの張替え依頼を受け付けたかを判定する(ステップS1)。
次に、応用例1について説明する。図19の例において、サービスチェーンが張り替えられることにより、サーバ5−1がサービスチェーンから除外されるものとし、前段のサーバ5−0はサービスチェーンから除外されないものとする。
次に、応用例2について説明する。図24の例に示されるように、応用例2においても、応用例1と同様、間隔調整部27は、通信フローに含まれる各パケットのうち何れかのパケットをバッファリングすることで、前後のパケットの間隔調整を行う。
次に、応用例3について説明する。上述した実施形態では、スイッチSWのスイッチ記憶部18には、フローごとの張替えテーブルが記憶される。図28の例に示されるように、フローごとの張替えテーブルは、フローごとに遅延情報が格納される。
次に、図29の例を参照して、スイッチSWのハードウェア構成の一例を説明する。図29の例に示すように、バス100に対して、プロセッサ111とRandom Access Memory(RAM)112とRead Only Memory(ROM)113と補助記憶装置114と媒体接続部115と通信インタフェース116とが接続されている。
次に、図30の例を参照して、サーバ5のハードウェア構成の一例を説明する。図30の例に示すように、バス200に対して、プロセッサ211とRAM212とROM213と補助記憶装置214と媒体接続部215と通信インタフェース216とが接続されている。
上述した実施形態および各応用例では、スイッチSWとサーバ5とは異なる装置として説明したが、スイッチSWとサーバ5とは1つの装置であってもよい。例えば、スイッチSWの機能がソフトウェアで実現される場合、サーバ5がスイッチSWの機能を実行してもよい。
(付記1)
複数のパケットの転送経路に含まれる仮想化されたネットワークの複数のサービス機能のうちの第1のサービス機能が前記転送経路から除外される際、前記複数のパケットにおける前後のパケットの時間間隔と前記第1のサービス機能による処理の遅延時間とに基づいて、前記複数のパケットの各パケットのそれぞれについて、前記第1のサービス機能に転送するか否かを制御する、
ことを特徴とするパケット中継方法。
(付記2)
前記前後のパケットの時間間隔が前記遅延時間以下の場合、受信したパケットを前記第1のサービス機能に転送し、前記前後のパケットの時間間隔が前記遅延時間より長い場合、受信したパケットが示す前記第1のサービス機能の次のサービス機能である第2のサービス機能に前記受信したパケットを転送する、
ことを特徴とする付記1記載のパケット中継方法。
(付記3)
前記第1のサービス機能を実行する情報処理装置は、前記第1のサービス機能に転送するか否かを制御する通信制御装置から受信したパケットに対して行われる前記第1のサービス機能による前記遅延時間を計測し、
計測した前記遅延時間を前記通信制御装置に通知する、
ことを特徴とする付記2記載のパケット中継方法。
(付記4)
前記情報処理装置は、計測された複数の前記遅延時間に対して統計処理を行い、統計処理された遅延時間を前記通信制御装置に通知する、
ことを特徴とする付記3記載のパケット中継方法。
(付記5)
前記遅延時間は、前記第1のサービス機能に転送するか否かを制御する通信制御装置に記憶されている、
ことを特徴とする付記1記載のパケット中継方法。
(付記6)
前記パケットは、経由する前記複数のサービス機能の数の情報を含み、
前記パケットが前記第1のサービス機能により処理された場合、および該パケットが該第1のサービス機能に転送されない場合、前記経由する複数のサービス機能の数がデクリメントされる、
ことを特徴とする付記1記載のパケット中継方法。
(付記7)
前記情報処理装置は、
受信したパケットの次の転送先のサービス機能による前記遅延時間を取得し、
取得された前記遅延時間より長くなるように、前記前後のパケットの時間間隔を調整する、
ことを特徴とする付記3記載のパケット中継方法。
(付記8)
前記情報処理装置は、前記時間間隔の調整を行うパケットを、前記取得された前記遅延時間より長い時間バッファリングする、
ことを特徴とする付記7記載のパケット中継方法。
(付記9)
前記情報処理装置は、前記時間間隔が調整された後のパケットが、前記転送経路から除外された前記第1のサービス機能に転送されるように、該パケットの宛先を変更する、
ことを特徴とする付記7記載のパケット中継方法。
(付記10)
前記パケットは、経由する前記サービス機能の数の情報を含み、
前記パケットの宛先が変更される場合、前記経由するサービス機能の数を2つ減らす、
ことを特徴とする付記9記載のパケット中継方法。
(付記11)
コンピュータに、
複数のパケットの転送経路に含まれる仮想化されたネットワークの複数のサービス機能のうちの第1のサービス機能が前記転送経路から除外される際、前記複数のパケットにおける前後のパケットの時間間隔と前記第1のサービス機能による処理の遅延時間とに基づいて、前記複数のパケットの各パケットのそれぞれについて、前記第1のサービス機能に転送するか否かを制御する、
処理を実行させることを特徴とするパケット中継プログラム。
2 ネットワークコントローラ
5 サーバ
11 スイッチ制御部
12 時刻情報付与部
13 パケット間隔検出部
14 第1ヘッダ更新部
15 パケット受信部
16 パケット中継制御部
17 パケット送信部
18 スイッチ記憶部
21 VNF部
22 SFF部
23 サーバ制御部
24 第2ヘッダ更新部
25 遅延監視部
26 遅延情報通知部
27 間隔調整部
28 サーバ記憶部
29 バッファ部
31 コントローラ制御部
32 入力受け付け部
33 コントローラ通信部
34 コントローラ記憶部
111、211 プロセッサ
112、212 RAM
113、213 ROM
Claims (7)
- 複数のパケットの転送経路に含まれる仮想化されたネットワークの複数のサービス機能のうちの第1のサービス機能が前記転送経路から除外される際、前記複数のパケットにおける前後のパケットの時間間隔と前記第1のサービス機能による処理の遅延時間とに基づいて、前記複数のパケットの各パケットのそれぞれについて、前記第1のサービス機能に転送するか否かを制御する、
ことを特徴とするパケット中継方法。 - 前記前後のパケットの時間間隔が前記遅延時間以下の場合、受信したパケットを前記第1のサービス機能に転送し、前記前後のパケットの時間間隔が前記遅延時間より長い場合、受信したパケットが示す前記第1のサービス機能の次のサービス機能である第2のサービス機能に前記受信したパケットを転送する、
ことを特徴とする請求項1記載のパケット中継方法。 - 前記第1のサービス機能を実行する情報処理装置は、前記第1のサービス機能に転送するか否かを制御する通信制御装置から受信したパケットに対して行われる前記第1のサービス機能による前記遅延時間を計測し、
計測した前記遅延時間を前記通信制御装置に通知する、
ことを特徴とする請求項2記載のパケット中継方法。 - 前記パケットは、経由する前記複数のサービス機能の数の情報を含み、
前記パケットが前記第1のサービス機能により処理された場合、および該パケットが該第1のサービス機能に転送されない場合、前記経由する複数のサービス機能の数がデクリメントされる、
ことを特徴とする請求項1乃至3のうち何れか1項に記載のパケット中継方法。 - 前記情報処理装置は、
受信したパケットの次の転送先のサービス機能による前記遅延時間を取得し、
取得された前記遅延時間より長くなるように、前記前後のパケットの時間間隔を調整する、
ことを特徴とする請求項3記載のパケット中継方法。 - 前記情報処理装置は、前記時間間隔が調整された後のパケットが、前記転送経路から除外された前記第1のサービス機能に転送されるように、該パケットの宛先を変更する、
ことを特徴とする請求項5記載のパケット中継方法。 - コンピュータに、
複数のパケットの転送経路に含まれる仮想化されたネットワークの複数のサービス機能のうちの第1のサービス機能が前記転送経路から除外される際、前記複数のパケットにおける前後のパケットの時間間隔と前記第1のサービス機能による処理の遅延時間とに基づいて、前記複数のパケットの各パケットのそれぞれについて、前記第1のサービス機能に転送するか否かを制御する、
処理を実行させることを特徴とするパケット中継プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016011473A JP2017135449A (ja) | 2016-01-25 | 2016-01-25 | パケット中継方法およびパケット中継プログラム |
US15/366,012 US10084701B2 (en) | 2016-01-25 | 2016-12-01 | Packet relaying method and non-transitory computer-readable recording medium |
EP16202164.6A EP3197108B1 (en) | 2016-01-25 | 2016-12-05 | Packet relaying method and packet relaying program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016011473A JP2017135449A (ja) | 2016-01-25 | 2016-01-25 | パケット中継方法およびパケット中継プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2017135449A true JP2017135449A (ja) | 2017-08-03 |
Family
ID=57708286
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016011473A Pending JP2017135449A (ja) | 2016-01-25 | 2016-01-25 | パケット中継方法およびパケット中継プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US10084701B2 (ja) |
EP (1) | EP3197108B1 (ja) |
JP (1) | JP2017135449A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020166314A1 (ja) * | 2019-02-13 | 2020-08-20 | 日本電信電話株式会社 | 通信制御方法 |
JP2022511749A (ja) * | 2018-11-23 | 2022-02-01 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | サービス機能チェイニングネットワークサービス |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10785144B2 (en) * | 2016-12-30 | 2020-09-22 | Equinix, Inc. | Latency equalization |
CN110380965B (zh) * | 2018-04-13 | 2021-05-18 | 成都华为技术有限公司 | 用于业务传输的方法和装置 |
US20200034929A1 (en) * | 2018-07-26 | 2020-01-30 | Nasdaq, Inc. | In-Order Processing of Transactions |
CN110876159B (zh) * | 2018-08-30 | 2022-02-11 | 华为技术有限公司 | 一种提高时延确定性的方法及装置 |
CN112468371B (zh) * | 2020-12-01 | 2022-06-10 | 武汉绿色网络信息服务有限责任公司 | 一种确定dpi设备的传输时延信息的方法与设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011199530A (ja) * | 2010-03-18 | 2011-10-06 | Ntt Communications Kk | 伝送装置、伝送路切り替え方法、及びプログラム |
WO2015133126A1 (ja) * | 2014-03-04 | 2015-09-11 | 日本電気株式会社 | サーバ、制御装置、管理装置、通信システム、通信方法、制御方法、管理方法およびプログラム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7058085B2 (en) * | 2001-03-14 | 2006-06-06 | Nortel Networks Limited | Method and apparatus for transmitting data over a network within a specified time limit |
JP2013240017A (ja) | 2012-05-17 | 2013-11-28 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク遅延測定装置及びネットワーク遅延測定方法 |
JP6255701B2 (ja) | 2013-04-16 | 2018-01-10 | 凸版印刷株式会社 | 包装体 |
US9178812B2 (en) | 2013-06-05 | 2015-11-03 | Cisco Technology, Inc. | Stacking metadata contexts for service chains |
US9444675B2 (en) * | 2013-06-07 | 2016-09-13 | Cisco Technology, Inc. | Determining the operations performed along a service path/service chain |
WO2014208538A1 (ja) | 2013-06-25 | 2014-12-31 | 日本電気株式会社 | 通信システムと装置と方法とプログラム |
JP6039517B2 (ja) | 2013-08-21 | 2016-12-07 | 日本電信電話株式会社 | 管理装置、通信システム、管理方法、および、管理プログラム |
JP6027953B2 (ja) | 2013-08-26 | 2016-11-16 | 日本電信電話株式会社 | 通信ネットワークの経路制御連携システム及び方法 |
US20150333930A1 (en) | 2014-05-15 | 2015-11-19 | Akamai Technologies, Inc. | Dynamic service function chaining |
-
2016
- 2016-01-25 JP JP2016011473A patent/JP2017135449A/ja active Pending
- 2016-12-01 US US15/366,012 patent/US10084701B2/en not_active Expired - Fee Related
- 2016-12-05 EP EP16202164.6A patent/EP3197108B1/en not_active Not-in-force
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011199530A (ja) * | 2010-03-18 | 2011-10-06 | Ntt Communications Kk | 伝送装置、伝送路切り替え方法、及びプログラム |
WO2015133126A1 (ja) * | 2014-03-04 | 2015-09-11 | 日本電気株式会社 | サーバ、制御装置、管理装置、通信システム、通信方法、制御方法、管理方法およびプログラム |
Non-Patent Citations (1)
Title |
---|
PING DU, AKIHIRO NAKAO: "RouteLite: One-Hop Path Splicing with Path Migration", 2009 FIRST INTERNATIONAL CONFERENCE ON FUTURE INFORMATION NETWORKS, JPN6019022274, October 2009 (2009-10-01), ISSN: 0004110393 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022511749A (ja) * | 2018-11-23 | 2022-02-01 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | サービス機能チェイニングネットワークサービス |
JP7195432B2 (ja) | 2018-11-23 | 2022-12-23 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | サービス機能チェイニングネットワークサービス |
US11616717B2 (en) | 2018-11-23 | 2023-03-28 | Huawei Technologies Co., Ltd. | Service function chaining network services |
WO2020166314A1 (ja) * | 2019-02-13 | 2020-08-20 | 日本電信電話株式会社 | 通信制御方法 |
Also Published As
Publication number | Publication date |
---|---|
EP3197108B1 (en) | 2018-06-13 |
EP3197108A1 (en) | 2017-07-26 |
US10084701B2 (en) | 2018-09-25 |
US20170214610A1 (en) | 2017-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2017135449A (ja) | パケット中継方法およびパケット中継プログラム | |
CN111107001B (zh) | 网络中分段源路由的方法及存储介质 | |
EP3020168B1 (en) | Methods of operating load balancing switches and controllers using matching patterns with unrestricted characters, switch and controller | |
US20220191133A1 (en) | Malleable routing for data packets | |
US20150207675A1 (en) | Path Control System, Control Apparatus, Edge Node, Path Control Method, And Program | |
US10826823B2 (en) | Centralized label-based software defined network | |
JP5725236B2 (ja) | 通信システム、ノード、パケット転送方法およびプログラム | |
JP2017118438A (ja) | パケット送信プログラム、情報処理装置、および、障害検出方法 | |
EP2905932B1 (en) | Method for multiple path packet routing | |
US20110173486A1 (en) | Communication apparatus, network, and route control method used therefor | |
JP6340951B2 (ja) | ネットワーク管理装置、ネットワーク管理システム、及びネットワーク管理方法 | |
JP5870995B2 (ja) | 通信システム、制御装置、計算機、ノードの制御方法およびプログラム | |
JP2015228538A (ja) | 経路決定装置および転送経路決定方法 | |
CN106576076B (zh) | 互联网交换点的路由控制方法 | |
JP5061088B2 (ja) | 解析支援装置、解析システムおよびプログラム | |
US20160094357A1 (en) | Control apparatus, computer system, communication control method, and program | |
JPWO2021084927A5 (ja) | 中継装置、車載通信システム、車載通信プログラムおよび車載通信方法 | |
Xu et al. | SAFE-ME: scalable and flexible policy enforcement in middlebox networks | |
JP6148546B2 (ja) | パケット転送装置及びプログラム | |
CN114363236B (zh) | 一种基于显式路径的流量控制方法及相关设备 | |
CN115225644B (zh) | 一种负载均衡系统和数据包分发方法 | |
JP2016092756A (ja) | 制御装置、通信システム、ループ抑止方法及びプログラム | |
JP6850618B2 (ja) | 中継装置および中継方法 | |
JPWO2021084928A5 (ja) | 中継装置、車載通信システム、車載通信プログラムおよび車載通信方法 | |
WO2014027687A1 (ja) | 通信システム、制御情報記録装置、制御装置、制御情報の記録方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190612 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190618 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190809 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20190809 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20190809 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20190910 |