JPWO2020232185A5

JPWO2020232185A5 -

Info

Publication number: JPWO2020232185A5
Application number: JP2021568094A
Authority: JP
Publication date: 2023-04-11
Anticipated expiration: 2040-05-14

Claims

スライスベースルーティングの方法であって、
スイッチにおいて、第１のパケットを受信するステップと、
前記スイッチにおいて、前記第１のパケットのスライス識別子を前記第１のパケットのヘッダ情報に基づいて決定するステップと、ここで、前記スライス識別子によって、仮想サービスネットワーク（ＶＳＮ）において複数のスライスから１つのスライスが一意に識別され、前記複数のスライスは、共有物理ネットワークインフラ上の異なる仮想ネットワークを表し、
前記スイッチにおいて、前記第１のパケットの次ホップを決定するステップと、
前記スライス識別子に基づいて、複数のインタフェースから出力インタフェースを選択するステップと、ここで、前記スライス識別子が、ハッシュの生成に用いられ、前記ハッシュが、前記出力インタフェースの選択に用いられ、
前記出力インタフェースから前記次ホップに前記第１のパケットを送るステップと、
を含む、方法。 A method for slice-based routing, comprising:
receiving the first packet at the switch;
determining, at the switch, a slice identifier of the first packet based on header information of the first packet; a slice is uniquely identified, the plurality of slices representing different virtual networks on a shared physical network infrastructure;
determining, at the switch, a next hop for the first packet;
selecting an output interface from a plurality of interfaces based on the slice identifier, wherein the slice identifier is used to generate a hash, the hash is used to select the output interface;
sending the first packet from the output interface to the next hop;
A method, including

第２のパケットの異なる次ホップを決定するステップをさらに含み、前記第１のパケットおよび前記第２のパケットが、同じ宛先アドレスを含む一方、異なるスライス識別子を有する、請求項１に記載の方法。 2. The method of claim 1, further comprising determining different next hops for a second packet, wherein the first packet and the second packet include the same destination address but have different slice identifiers.

前記スライス識別子を決定するステップが、宛先マシンアドレス制御（ＭＡＣ）アドレス、宛先インターネットプロトコル（ＩＰ）アドレス、および宛先ポートに基づいて、前記スイッチにおける前記スライス識別子を調べることを含む、請求項１に記載の方法。 2. The step of determining the slice identifier comprises looking up the slice identifier at the switch based on a destination Machine Address Control (MAC) address, a destination Internet Protocol (IP) address, and a destination port. the method of.

トラフィックを前記次ホップに送るマルチパステーブルが存在するかを判定するステップと、前記マルチパステーブルが、トラフィックを前記次ホップに送る複数のリンクを含んでおり、
前記マルチパステーブルが存在する場合、前記スライス識別子を用いて生成された前記ハッシュに基づいて、前記マルチパステーブルから前記出力インタフェースを選択するステップと、
をさらに含む、請求項１に記載の方法。 determining if a multipath table exists that directs traffic to the next hop; wherein the multipath table includes a plurality of links that direct traffic to the next hop;
if the multipath table exists, selecting the output interface from the multipath table based on the hash generated using the slice identifier;
2. The method of claim 1, further comprising:

前記マルチパステーブルが、レイヤ３イコールコストマルチパス（ＥＣＭＰ）テーブルである、請求項４に記載の方法。 5. The method of claim 4, wherein the multipath table is a layer 3 equal cost multipath (ECMP) table.

前記複数のインタフェースをリンクアグリゲーショングループ（ＬＡＧ）において一体的にグループ化するステップをさらに含み、前記ＬＡＧ内の前記出力インタフェースが、前記スライス識別子を用いて生成された前記ハッシュに基づいて選択され、前記ＬＡＧ内の前記出力インタフェースの選択が、前記スライス識別子に対して新たなスライス経路が実装されることに基づいて変化する、請求項１に記載の方法。 further comprising grouping the plurality of interfaces together in a link aggregation group (LAG), wherein the output interface within the LAG is selected based on the hash generated using the slice identifier ; 2. The method of claim 1, wherein the selection of the output interface within the LAG changes based on new slice paths being implemented for the slice identifier.

前記スライス識別子が前記出力インタフェースに割り当てられていることに基づいて、前記出力インタフェースにおいて別の帯域幅を保持するために前記複数のインタフェースを負荷分散させるステップをさらに含む、請求項１に記載の方法。 2. The method of claim 1 , further comprising load balancing the multiple interfaces to reserve separate bandwidth at the output interface based on the slice identifier being assigned to the output interface. .

プロセッサによる実行時に、スライスベースルーティングのためのステージを実行する命令を含む非一過性コンピュータ可読媒体であって、前記ステージが、
スイッチにおいて、第１のパケットを受信することと、
前記スイッチにおいて、前記第１のパケットのスライス識別子を前記第１のパケットのヘッダ情報に基づいて決定することと、ここで、前記スライス識別子によって、仮想サービスネットワーク（ＶＳＮ）において複数のスライスから１つのスライスが一意に識別され、前記複数のスライスは、共有物理ネットワークインフラ上の異なる仮想ネットワークを表し、
前記スイッチにおいて、前記第１のパケットの次ホップを決定することと、
前記スライス識別子に基づいて、複数のインタフェースから出力インタフェースを選択することと、ここで、前記スライス識別子が、ハッシュの生成に用いられ、前記ハッシュが、前記出力インタフェースの選択に用いられ、
前記出力インタフェースから前記次ホップに前記第１のパケットを送ることと、
を含む、非一過性コンピュータ可読媒体。 A non-transitory computer-readable medium containing instructions that, when executed by a processor, perform a stage for slice-based routing, the stage comprising:
receiving the first packet at the switch;
determining, at the switch, a slice identifier of the first packet based on header information of the first packet; a slice is uniquely identified, the plurality of slices representing different virtual networks on a shared physical network infrastructure;
determining, at the switch, a next hop for the first packet;
selecting an output interface from a plurality of interfaces based on the slice identifier, wherein the slice identifier is used to generate a hash, the hash is used to select the output interface;
sending the first packet from the output interface to the next hop;
A non-transitory computer-readable medium, comprising:

前記ステージが、第２のパケットの異なる次ホップを決定することをさらに含み、前記第１のパケットおよび前記第２のパケットが、同じ宛先アドレスを含む一方、異なるスライス識別子を有する、請求項８に記載の非一過性コンピュータ可読媒体。 9. The method of claim 8, wherein the stage further comprises determining different next hops for a second packet, wherein the first packet and the second packet include the same destination address but have different slice identifiers. The non-transitory computer-readable medium described.

前記スライス識別子を決定することが、宛先マシンアドレス制御（ＭＡＣ）アドレス、宛先インターネットプロトコル（ＩＰ）アドレス、および宛先ポートに基づいて、前記スイッチにおける前記スライス識別子を調べることを含む、請求項８に記載の非一過性コンピュータ可読媒体。 9. The slice identifier of claim 8, wherein determining the slice identifier comprises examining the slice identifier at the switch based on a destination Machine Address Control (MAC) address, a destination Internet Protocol (IP) address, and a destination port. non-transitory computer-readable medium.

前記ステージが、
トラフィックを前記次ホップに送るマルチパステーブルが存在するかを判定することと、前記マルチパステーブルが、トラフィックを前記次ホップに送る複数のリンクを含んでおり、
前記マルチパステーブルが存在する場合、前記スライス識別子を用いて生成された前記ハッシュに基づいて、前記マルチパステーブルから前記出力インタフェースを選択することと、
をさらに含む、請求項８に記載の非一過性コンピュータ可読媒体。 The stage is
determining if a multipath table exists that directs traffic to the next hop; the multipath table includes a plurality of links that direct traffic to the next hop;
selecting the output interface from the multipath table, if the multipath table exists, based on the hash generated using the slice identifier;
9. The non-transitory computer-readable medium of claim 8, further comprising:

前記マルチパステーブルが、レイヤ３イコールコストマルチパス（ＥＣＭＰ）テーブルである、請求項１１に記載の非一過性コンピュータ可読媒体。 12. The non-transitory computer-readable medium of claim 11, wherein the multipath table is a layer 3 equal cost multipath (ECMP) table.

前記ステージが、前記複数のインタフェースをリンクアグリゲーショングループ（ＬＡＧ）において一体的にグループ化することをさらに含み、前記ＬＡＧ内の前記出力インタフェースが、前記スライス識別子を用いて生成された前記ハッシュに基づいて選択され、前記ＬＡＧ内の前記出力インタフェースの選択が、前記スライス識別子に対して新たなスライス経路が実装されることに基づいて変化する、請求項８に記載の非一過性コンピュータ可読媒体。 The stage further includes grouping the plurality of interfaces together in a link aggregation group (LAG), wherein the output interface within the LAG is determined based on the hash generated using the slice identifier. 9. The non-transitory computer-readable medium of claim 8, wherein the selection of the output interface within the LAG that is selected changes based on a new slice path being implemented for the slice identifier.

前記スライス識別子が前記出力インタフェースに割り当てられていることに基づいて、前記出力インタフェースにおいて別の帯域幅を保持するために前記複数のインタフェースを負荷分散させることをさらに含む、請求項８に記載の非一過性コンピュータ可読媒体。 9. The method of claim 8 , further comprising load balancing the multiple interfaces to reserve separate bandwidth at the output interface based on the slice identifier being assigned to the output interface. Transitory computer readable media.

スライスベースルーティングのためのシステムであって、
命令を含む非一過性コンピュータ可読媒体と、
ステージを実行するモニタリングモジュールを遂行するプロセッサと、を備え、前記ステージが、
スイッチにおいて、第１のパケットを受信することと、
前記スイッチにおいて、前記第１のパケットのスライス識別子を前記第１のパケットのヘッダ情報に基づいて決定することと、ここで、前記スライス識別子によって、仮想サービスネットワーク（ＶＳＮ）において複数のスライスから１つのスライスが一意に識別され、前記複数のスライスは、共有物理ネットワークインフラ上の異なる仮想ネットワークを表し、
前記スイッチにおいて、前記第１のパケットの次ホップを決定することと、
前記スライス識別子に基づいて、複数のインタフェースから出力インタフェースを選択することと、ここで、前記スライス識別子が、ハッシュの生成に用いられ、前記ハッシュが、前記出力インタフェースの選択に用いられ、
前記出力インタフェースから前記次ホップに前記第１のパケットを送ることと、を含む、システム。 A system for slice-based routing, comprising:
a non-transitory computer-readable medium containing instructions;
a processor performing a monitoring module that executes a stage, the stage comprising:
receiving the first packet at the switch;
determining, at the switch, a slice identifier of the first packet based on header information of the first packet; a slice is uniquely identified, the plurality of slices representing different virtual networks on a shared physical network infrastructure;
determining, at the switch, a next hop for the first packet;
selecting an output interface from a plurality of interfaces based on the slice identifier, wherein the slice identifier is used to generate a hash, the hash is used to select the output interface;
sending the first packet from the output interface to the next hop.

前記ステージが、第２のパケットの異なる次ホップを決定することさらに含み、前記第１のパケットおよび前記第２のパケットが、同じ宛先アドレスを含む一方、異なるスライス識別子を有する、請求項１５に記載のシステム。 16. The stage of claim 15, further comprising determining different next hops for a second packet, wherein the first packet and the second packet include the same destination address but have different slice identifiers. system.

前記スライス識別子を決定することが、宛先マシンアドレス制御（ＭＡＣ）アドレス、宛先インターネットプロトコル（ＩＰ）アドレス、および宛先ポートに基づいて、前記スイッチにおける前記スライス識別子を調べることを含む、請求項１５に記載のシステム。 16. The slice identifier of claim 15, wherein determining the slice identifier comprises examining the slice identifier at the switch based on a destination Machine Address Control (MAC) address, a destination Internet Protocol (IP) address, and a destination port. system.

前記ステージが、
トラフィックを前記次ホップに送るマルチパステーブルが存在するかを判定することと、前記マルチパステーブルが、トラフィックを前記次ホップに送る複数のリンクを含んでおり、
前記マルチパステーブルが存在する場合、前記スライス識別子を用いて生成された前記ハッシュに基づいて、前記マルチパステーブルから前記出力インタフェースを選択することと、
をさらに含む、請求項１５に記載のシステム。 The stage is
determining if a multipath table exists that directs traffic to the next hop; the multipath table includes a plurality of links that direct traffic to the next hop;
selecting the output interface from the multipath table, if the multipath table exists, based on the hash generated using the slice identifier;
16. The system of claim 15, further comprising:

前記マルチパステーブルが、レイヤ３イコールコストマルチパス（ＥＣＭＰ）テーブルである、請求項１８に記載のシステム。 19. The system of claim 18, wherein the multipath table is a layer 3 equal cost multipath (ECMP) table.

前記ステージが、前記複数のインタフェースをリンクアグリゲーショングループ（ＬＡＧ）において一体的にグループ化することをさらに含み、前記ＬＡＧ内の前記出力インタフェースが、前記スライス識別子を用いて生成された前記ハッシュに基づいて選択され、前記ＬＡＧ内の前記出力インタフェースの選択が、前記スライス識別子に対して新たなスライス経路が実装されることに基づいて変化する、請求項１９に記載のシステム。 The stage further includes grouping the plurality of interfaces together in a link aggregation group (LAG), wherein the output interface within the LAG is determined based on the hash generated using the slice identifier. 20. The system of claim 19, wherein the selection of the output interface within the LAG that is selected changes based on a new slice path being implemented for the slice identifier.