WO2020054637A1 - 転送装置および転送方法 - Google Patents

転送装置および転送方法 Download PDF

Info

Publication number
WO2020054637A1
WO2020054637A1 PCT/JP2019/035290 JP2019035290W WO2020054637A1 WO 2020054637 A1 WO2020054637 A1 WO 2020054637A1 JP 2019035290 W JP2019035290 W JP 2019035290W WO 2020054637 A1 WO2020054637 A1 WO 2020054637A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
sid list
information
source
packet
Prior art date
Application number
PCT/JP2019/035290
Other languages
English (en)
French (fr)
Inventor
和都 豊鷲見
高橋　賢
成正 熊川
Original Assignee
日本電信電話株式会社
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 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to US17/272,970 priority Critical patent/US11343179B2/en
Publication of WO2020054637A1 publication Critical patent/WO2020054637A1/ja

Links

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/34—Source 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
    • 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/033—Topology update or discovery by updating distance vector protocols

Definitions

  • the present invention relates to a transfer device and a transfer method.
  • SR Segment @ Routing
  • SID Segment ID
  • a transmission source node to obtain an SID list used by the transmission source node. For example, a method in which a destination node transfers an identifier required for generating an SID list to a source node by MP-BGP (Multi Protocol-Border Gateway Protocol), and the source node generates an SID list based on the identifier.
  • External systems such as (see Non-Patent Document 2), PCE (Path Computation Element) using PCEP (Path Computation Element Protocol) (see Non-Patent Document 3), and BGP controller using BGP (see Non-Patent Document 4)
  • PCE Patent Computation Element
  • PCEP Patent Document 3
  • BGP controller BGP controller using BGP
  • Non-Patent Documents 1 to 4 do not describe or suggest measures against such a problem.
  • an object of the present invention is to improve scalability of a network in which transfer by segment routing is performed.
  • the invention according to claim 1 is a transfer device that controls information necessary to enable transfer of a packet from a source node to a destination node by segment routing,
  • a storage unit that stores, for each node that functions as the transmission source node or the destination node, node management information indicating an SID list acquisition method of the node; a packet reception unit that receives a reception packet from the destination node; If the method of obtaining the destination SID list of the destination node does not match the method of obtaining the source SID list of the source node based on the management information, it is necessary to execute the method of obtaining the source SID list.
  • An information setting unit for setting appropriate information in the received packet; and transmitting the set received packet to the transmission source. Comprising a packet transmission unit that transmits to the over-de, a, characterized in that.
  • the invention according to claim 4 is a transfer method in a transfer device for controlling transfer of a packet from a source node to a destination node by segment routing, wherein the storage unit of the transfer device includes For each node functioning as the destination node, node management information indicating a method of acquiring the SID list of the node is stored, and the transfer device receives a reception packet from the destination node; If the method of obtaining the destination SID list of the destination node does not match the method of obtaining the source SID list of the source node based on the information, the information required to execute the method of obtaining the source SID list Setting the received packet as the received packet; and transmitting the set received packet to the source node. Performing a transmission step of transmitting the de, and characterized in that.
  • the transmission source node can execute the SID list acquisition method.
  • SID list can be obtained without any change in SID, and transfer by segment routing to the destination node can be executed reliably. That is, the transfer device 1 can realize transfer by segment routing between nodes having different SID list acquisition methods. Therefore, it is possible to improve the expandability of the network in which the transfer by the segment routing is executed.
  • the invention according to claim 2 is the transfer device according to claim 1, wherein the storage unit stores the transmission source SID list for each of the transmission source SID list acquisition methods.
  • Condition information is stored, and the information setting unit sets information necessary for executing the source-side SID list acquisition method in the received packet based on the conversion condition information.
  • the invention according to claim 5 is the transfer method according to claim 4, wherein the storage unit stores the transmission source SID list for each of the transmission source SID list obtaining methods.
  • Condition information is stored, and in the setting step, based on the conversion condition information, the transfer device sets information necessary for executing the source SID list acquisition method in the received packet.
  • information necessary for the transmission source node to obtain the SID list can be managed by the transfer device, and the method of obtaining the SID list of the transmission source node is any method.
  • the source node can acquire the SID list without changing the SID list acquisition method.
  • the transfer device when the information necessary for executing the source-side SID list obtaining method includes an SID list,
  • the SID list includes a SID list generated by an external system.
  • the SID list includes a SID list generated by an external system.
  • the transmission source node since the transmission source node can acquire the SID list generated by the external system, it realizes flexible transfer control in which the transfer device and the external system cooperate. be able to.
  • FIG. 2 is a functional configuration diagram of a transfer system including the transfer device of the embodiment. It is a data structure figure of node management information. It is a data structure figure of conversion condition information. 5 is a flowchart illustrating a transfer control process according to the embodiment. It is explanatory drawing of the specific example of this embodiment.
  • the transfer system includes a transfer device 1, an external system 2, nodes r1 to r3, n1 to n4, and hosts h1 to h6.
  • the transfer device 1, the external system 2, the nodes r1 to r3, n1 to n4, and the hosts h1 to h6 are communicably connected.
  • the transfer device 1 is a transfer device that controls information necessary for enabling transfer by SR between nodes including the nodes r1 to r3 and n1 to n4.
  • the transfer device 1 can be, for example, a route reflector, but is not limited to this.
  • the transfer device 1 includes an input / output unit including an input / output I / F (interface), a hard disk, a flash memory, a storage unit including a RAM (Random Access Memory), a CPU (Central Processing Unit), and the like. It is a computer provided with hardware such as a control unit configured by a computer.
  • the control unit executes the above-described processing by, for example, expanding a program stored in the storage unit to a storage area of the storage unit and executing the program.
  • the transfer device 1 of the present embodiment can realize such cooperation between software and hardware. Details of the transfer device 1 will be described later.
  • the external system 2 is a device that generates an SID list and transmits it to the transfer device 1.
  • the external system 2 can be, for example, a PCE using PCEP or a BGP controller using BGP, but is not limited thereto.
  • the transfer device 1 can transmit the SID list received from the external system 2 to the destination node.
  • the nodes r1 to r3 are devices that terminate packets transferred by the SR.
  • the nodes r1 to r3 may be, for example, PE (Provider @ Edge) routers or BGP routers, but are not limited thereto.
  • the nodes r1 to r3 can function as a source node or a destination node of a packet to be transferred. In the present embodiment, the description will be given on the assumption that the nodes r1 and r2 are transmission source nodes and the node r3 is a destination node.
  • the nodes r1 to r3 shown in FIG. 1 are a part of all the PE routers and the like arranged in the network. Further, as shown in FIG. 1, the identifier of the node r1 is “X”, the identifier of the node r2 is “Y”, and the identifier of the node r3 is “Z”.
  • Nodes n1 to n4 are devices that transfer packets by SR.
  • the nodes n1 to n4 are, for example, core routers, and relay packets exchanged between the nodes r1 to r3.
  • the nodes n1 to n4 shown in FIG. 1 are a part of all core routers arranged in the network.
  • the hosts h1 to h6 are general-purpose computers that provide predetermined services.
  • the hosts h1 and h2 are accommodated in the node r1.
  • the node r1 has a VRF (Virtual Routing and forwarding) (not shown) corresponding to each of the hosts h1 and h2, and can transmit a packet for each VRF according to the SID list.
  • the hosts h3 and h4 are accommodated in the node r2.
  • the node r2 has a VRF (not shown) corresponding to each of the hosts h3 and h4, and can transmit a packet for each VRF according to the SID list.
  • the hosts h5 and h6 are accommodated in the node r3.
  • the node r3 has a VRF (not shown) corresponding to each of the hosts h5 and h6, and can transmit a packet for each VRF according to the SID list.
  • the packet to be transferred is determined in accordance with the SID list to determine the transfer destination, and is transferred to the destination node. Further, RT (Route Target) can be added to the transferred packet.
  • the RT is an identifier for identifying which VRF the route corresponds to when advertising a route. That is, the RT can identify which VRF to use.
  • the transfer device 1 includes a packet receiving unit 11, an information storage unit 12, an information converting unit 13, an information setting unit 14, and a packet transmitting unit 15.
  • Each of the nodes r1 to r3 and n1 to n4 has a transfer device 1 and a BGP peer (see Non-Patent Document 2).
  • the packet receiving unit 11 receives packets from the nodes r1 to r3.
  • the packet receiving unit 11 receives the packet from the node r3 serving as the destination node before the packet transfer by the SR is realized.
  • the received packet is, for example, a BGP packet, but is not limited to this.
  • the packet received by the packet receiving unit 11 from each of the nodes r1 to r3 is set with type information indicating “type” for identifying the SID list acquisition method of the nodes r1 to r3.
  • the information storage unit 12 stores the SID list acquisition method applied to each of the nodes r1 to r3 as node management information T1.
  • the node management information T1 associates a “PE” column storing the identifiers of the nodes r1 to r3 with a “type number” column storing a value indicating the type of the SID list acquisition method.
  • An entry is provided for each of the nodes r1 to r3.
  • the transfer device 1 may set (Config) the node management information T1 in the information storage unit 12 in advance, or read the type from the type information set in the BGP packets received from the nodes r1 to r3, and perform node management. It may be stored in the information T1.
  • the information storage unit 12 can function as a storage unit of the transfer device 1, and the storage unit of the transfer device 1 stores the node management information T1.
  • the information conversion unit 13 refers to the node management information T1 for the packet received from the destination node, and needs information set in the packet received from the destination node for the source node to obtain the SID list. Into information. The conversion by the information conversion unit 13 follows the conversion condition information T2 of the information conversion unit 13. The storage unit of the transfer device 1 stores the conversion condition information T2.
  • the conversion condition information T2 associates the “type number” column, the “source node possession information” column, the “identifier information from destination node” column, and the “type conversion information” column.
  • An entry is provided for each type that identifies the SID list acquisition method of the node functioning as the transmission source node (transmission source SID list acquisition method).
  • the “type number” column stores a value indicating the type of the SID list acquisition method, and is the same as the “type number” column of the node management information T1 (FIG. 2).
  • the “source node holding information” column stores information held by the source node to execute its own SID list acquisition method.
  • the “identifier information from destination node” column stores an identifier set in a packet received from a node functioning as a destination node.
  • the stored identifier includes, for example, information necessary for the node to generate the SID list.
  • the “type conversion information” column is information necessary for the transmission source node to acquire the SID list (information necessary for executing the transmission source SID list acquisition method). Information to be converted, such as deletion, is stored.
  • Color shown in FIG. 3 is an identifier for identifying a plurality of SR policies that determine how to specify a transfer route to a destination.
  • Color is BGP Extended @ Community defined in RFC5512 (Non-Patent Document 4), and is represented by a predetermined numerical value.
  • ⁇ The“ metric ”shown in FIG. 3 is a value for identifying a cost in the case where SR routing is performed using a transfer route passing through the node based on the cost assigned to the interface of each node.
  • a well-known method can be used for calculating the cost, and the description is omitted.
  • the entry with the type number “1” is when the source node has information of Color and metric, and Color is set as the identifier set in the packet received from the destination node.
  • Color indicates that no conversion is required ([c]-). If there is no identifier set in the packet received from the destination node ([b] no information), it indicates that a color is added to the packet ([d] Color).
  • the color to be added is, for example, predetermined and can be a default Color.
  • the entry with the type number “2” indicates that the source node has a Color and SID list and that Color is set as the identifier set in the packet received from the destination node ([a] Color ), No conversion is needed ([c]-). If there is no identifier set in the packet received from the destination node ([b] no information), it indicates that a color is added to the packet ([d] Color).
  • the color to be added is, for example, predetermined and can be a default Color.
  • An entry with a type number of “3” indicates that a packet is transmitted when the source node has a Color and the Color is set as an identifier set in a packet received from the destination node ([a] Color). ([C] SID list). If there is no identifier set in the packet received from the destination node ([b] no information), it indicates that the Color and SID list are added to the packet ([d] Color, SID list) . Note that the color to be added is, for example, a predetermined and default color, but is not limited to this.
  • the added SID list includes, for example, (1) an SID list generated and acquired by the transfer apparatus 1 in the external system 2, and (2) an internal calculation of the transfer apparatus 1 (eg, BGP-LS (BGP-Link State)). ), The SID list generated by (3) SID list generated by Config, but is not limited thereto.
  • the entry with the type number “4” has no information necessary for the transmission source node to execute the corresponding SID list acquisition method, and has a Color ID as an identifier set in a packet received from the destination node. Is set ([a] Color), it indicates that the SID list is added to the packet and the color is deleted ([c] SID list (Color is deleted)). If there is no identifier set in the packet received from the destination node ([b] no information), it indicates that an SID list is added to the packet ([d] SID list).
  • the SID list to be added is, for example, (1) an SID list generated and obtained by the transfer apparatus 1 in the external system 2, and (2) an internal calculation of the transfer apparatus 1 (for example, grasping the topology by BGP-LS). Although there are a generated SID list and (3) a SID list generated by Config, the present invention is not limited to these.
  • the entry with the type number “5” is provided when the source node has an SID list and Color is set as the identifier set in the packet received from the destination node ([a] Color). The color is to be deleted ([c] Color is deleted). Also, when there is no identifier set in the packet received from the destination node ([b] no information), it indicates that no conversion is necessary ([d]-).
  • the information conversion unit 13 can convert a packet received from a destination node so as to match the type of the source node.
  • the information setting unit 14 sets information necessary for the transmission source node to obtain the SID list in the packet received from the destination node according to the conversion by the information conversion unit 13.
  • the packet transmitting unit 15 transmits a packet received from the destination node to the source node.
  • the packet transmitted to the transmission source node includes the information set by the information setting unit 14.
  • the transmission source node reads information necessary for the transmission source node to obtain the SID list from the packet received from the packet transmission unit 15, and converts the SID list by the SID list obtaining method implemented in the transmission source node. Can be obtained. Therefore, the transmission source node can execute the transfer by the SR with the destination node that executes all types of SID list acquisition methods.
  • the processing executed by the transfer device 1 of the present embodiment will be described with reference to FIG.
  • the process in FIG. 4 is started, for example, when a predetermined function update (Update) occurs in the destination node, but the start timing is not limited to this.
  • the process of FIG. 4 is a process for notifying the update content on the destination node side to another node arranged in the network in which the destination node is arranged, that is, the source node. Note that the destination node and the transmission source node set up a BGP peer with the transfer device 1.
  • the packet receiving unit 11 receives, for example, a BGP packet as a received packet from the destination node (Step S1).
  • the BGP packet to be received is, for example, an UPDATE packet, and the identifier (eg, IP address) of the transmission source node is set in the destination header.
  • step S2 the transfer device 1 reads the type from the received BGP packet, In the form of node management information T1 (step S2).
  • step S2 may be omitted.
  • the transfer device 1 checks the type of the destination node by the information conversion unit 13 (Step S3).
  • the confirmation of the type of the destination node can be realized by the information conversion unit 13 reading out the type of the destination node set in the BGP packet received from the destination node. Further, when the type of the destination node is not set in the BGP packet received from the destination node, the information conversion unit 13 can be realized by referring to the node management information T1 in the information storage unit 12.
  • the information conversion unit 13 uses the destination node type (the type of the SID list acquisition method executed by the destination node: the destination-side SID list acquisition method of the destination node) and the source node type (transmission It is determined whether or not the type of the SID list acquisition method executed by the source node (source side SID list acquisition method of the transmission source node) matches (step S4).
  • the information conversion unit 13 refers to the node management information T1 in the information storage unit 12 using the identifier of the source node set in the destination header of the received BGP packet as a key. This can be achieved by:
  • the transfer device 1 causes the packet transmission unit 15 to transmit the BGP packet received from the destination node to the transmission source node (step S5), and ends the processing in FIG.
  • the transfer device 1 converts the information set in the BGP packet received from the destination node by the information conversion unit 13. Conversion is performed according to the condition information T2 (step S6). Specifically, the information conversion unit 13 adds an SID list and adds or deletes a Color to the BGP packet received from the destination node (see FIG. 3).
  • the transfer device 1 sets the converted information, which is the information converted by the information conversion unit 13, in the BGP packet received from the destination node by the information setting unit 14 (Step S7).
  • the post-conversion information is information necessary for the transmission source node to acquire the SID list, and specifically, information to which an SID list has been added and a Color has been added or deleted.
  • the information setting unit 14 sets information matching the type of the source node in the BGP packet received from the destination node. In other words, the information setting unit 14 can set information necessary for executing the source-side SID list acquisition method in the BGP packet based on the conversion condition information T2. After that, the transfer device 1 transmits the BGP packet set by the information setting unit 14 to the transmission source node by the packet transmission unit 15 (step S5), and ends the processing in FIG.
  • the transmission source node can transfer the packet by the SR using the SID list acquisition method originally implemented in the transmission source node. it can.
  • a node r3 whose type number (see FIG. 3) is “2” (identifier “Z”; FIG. 1) and a node r1 whose type number is “4” (identifier “X”.
  • This is an example for realizing communication with. That is, when the node r3 functions as a transmission source node, the information necessary for executing the SID list acquisition method is Color ([d] in the entry of the type number “2” of the conversion condition information T2 in FIG. 3). When the node r1 functions as a transmission source node, the information required to execute the SID list acquisition method is the SID list (the entry of the type number “2” of the conversion condition information T2 in FIG. 3). See [d] SID list in).
  • the node r3 when an update of a predetermined table (Update) occurs at the node r3 (step A1), the node r3 functions as a destination node, and the BGP packet p1 (“BGP @ UPDATE” in FIG. 5).
  • the BGP packet p1 (“BGP @ UPDATE” in FIG. 5).
  • RT in which the value “10:10” indicating that the VRF of the node r1 is to be used is set
  • Color in which the value “1” indicating the SR policy used by the node r3 is set
  • the type in which the value “2” is set as the type number of the node r3. Illustration of other information (information not contributing to the generation of the SID list) included in the BGP packet p1 is omitted.
  • the transfer device 1 reads out the type number “2” from the BGP packet p1 received from the node r3 and stores it in the information storage unit 12 in the form of node management information T1 (see step S2 in FIG. 4). Since the types are different between the nodes r3 and r1, the transfer device 1 converts and sets the information of the BGP packet p1 by the information conversion unit 13 and the information setting unit 14, and the type of the node r1 functioning as the transmission source node ( (Corresponding to type number "4"). Specifically, the transfer device 1 deletes the type information of the BGP packet p1, deletes the color of the BGP packet p1, and generates “16001,16002,. The generated SID list is added, and a BGP packet p2 (in FIG. 5, described as “BGP @ UPDATE”) is generated.
  • the transfer device 1 transmits the BGP packet p2 to the node r1 by the packet transmitting unit 15 (Step A3).
  • the node r1 can obtain the SID list from the BGP packet p2 received from the transfer device 1, and can execute the SR transfer to the node r1 using the obtained SID list.
  • the node r1 when an update of a predetermined table (Update) occurs at the node r1 (step B1), the node r1 functions as a destination node and a BGP packet p3 (in FIG. 5, "BGP @ UPDATE") is transmitted to the transfer device 1 (step B2).
  • the BGP packet p3 has information such as an RT in which a value “10:20” indicating that the VRF of the node r3 is used and a type in which a value “4” is set as the type number of the node r1. It is included. Illustration of other information (information not contributing to the generation of the SID list) included in the BGP packet p3 is omitted.
  • the transfer device 1 reads out the type number “4” from the BGP packet p3 received from the node r1, and stores it in the information storage unit 12 in the form of node management information T1 (see step S2 in FIG. 4). Since the types are different between the nodes r3 and r1, the transfer apparatus 1 converts and sets the information of the BGP packet p3 by the information conversion unit 13 and the information setting unit 14, and the type of the node r3 functioning as the transmission source node ( (Corresponding to type number "2"). Specifically, the transfer device 1 deletes the type information of the BGP packet p3, adds a color identified by a value “2” as a predetermined default value, and adds the color to the BGP packet p4 (FIG. 5). In this case, “BGP @ UPDATE” is generated.
  • the transfer device 1 transmits the BGP packet p4 to the node r3 by the packet transmitting unit 15 (Step B3). According to the color (color identified by the value “2”) set in the BGP packet p4 received from the transfer device 1, the node r3 uses the SID list originally provided to Transfer by SR can be performed.
  • the transmission source node can execute the SID list without changing the SID list acquisition method.
  • the list can be obtained, and transfer by segment routing to the destination node can be reliably executed. That is, the transfer device 1 can realize transfer by segment routing between nodes having different SID list acquisition methods. Therefore, it is possible to improve the expandability of the network in which the transfer by the segment routing is executed.
  • the information necessary for the transmission source node to obtain the SID list can be managed by the transfer device 1, and the SID list obtaining method of the transmission source node can be any method. Also, the transmission source node can acquire the SID list without changing the SID list acquisition method. Further, according to the present embodiment, since the transmission source node can acquire the SID list generated by the external system 2, it is possible to realize flexible transfer control in which the transfer device 1 and the external system 2 cooperate. Can be.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

【課題】セグメントルーティングによる転送が実行されるネットワークの拡張性および柔軟性を向上させる。 【解決手段】セグメントルーティングによって送信元ノードから宛先ノードへのパケットの転送を制御する転送装置１は、送信元ノードまたは宛先ノードとして機能するノードｒ１～ｒ３ごとに、当該ノードｒ１～ｒ３のＳＩＤリスト取得方法を示すノード管理情報Ｔ１を記憶する記憶部と、宛先ノードから受信パケットを受信するパケット受信部１１と、ノード管理情報Ｔ１に基づいて、宛先ノードの宛先側ＳＩＤリスト取得方法と、送信元ノードの送信元側ＳＩＤリスト取得方法とが一致しない場合には、送信元側ＳＩＤリスト取得方法の実行に必要な情報を受信パケットに設定する情報設定部１４と、設定がなされた受信パケットを送信元ノードに送信するパケット送信部１５と、を備える、ことを特徴とする。

Description

転送装置および転送方法
　本発明は、転送装置および転送方法に関する。
　ネットワークのパスを明示的に指定するルーティング技術として、転送ラベルを用いたものがある。代表的なルーティング技術には、非特許文献１に示すセグメントルーティング（ＳＲ：Segment Routing）がある。ＳＲでは、送信元ノードが、転送ラベルとして、ＳＩＤ（セグメントＩＤ）リストと呼ばれる転送ラベルリストに従い、転送を実行する。
　従来から、送信元ノードが用いるＳＩＤリストを、送信元ノードが取得する方法は数多く存在する。例えば、ＭＰ－ＢＧＰ（Multi Protocol - Border Gateway Protocol）によって、宛先ノードが、ＳＩＤリストの生成に必要な識別子を送信元ノードに転送し、送信元ノードが当該識別子を基にＳＩＤリストを生成する方法（非特許文献２参照）、ＰＣＥＰ（Path Computation Element Protocol）を用いたＰＣＥ（Path Computation Element）（非特許文献３参照）や、ＢＧＰを用いたＢＧＰコントローラ（非特許文献４参照）等の外部システムが生成したＳＩＤリストを、送信元ノードが取得する方法、などがある。
"Segment Routing Architecture, IETF RFC8402"、［online］、［平成30年8月28日検索］、インターネット〈URL：https://tools.ietf.org/html/rfc8402〉 "Multiprotocol Extensions for BGP-4, IETF RFC2283"、［online］、［平成30年8月28日検索］、インターネット〈URL：https://tools.ietf.org/html/rfc2283〉 "PCEP Extensions for Segment Routing"、［online］、［平成30年8月28日検索］、インターネット〈URL：https://datatracker.ietf.org/doc/draft-ietf-pce-segment-routing/〉 "The BGP Encapsulation Subsequent Address Family Identifier (SAFI) and the BGP Tunnel Encapsulation Attribute, IETF RFC5512"、［online］、［平成30年8月28日検索］、インターネット〈URL：https://tools.ietf.org/html/rfc5512〉
　所定のサービス運用に伴い、度重なるネットワーク構成変更などによって、異なるＳＩＤリスト取得方法が適用されたノード群が混在したネットワークが形成される場合がある。しかし、異なるＳＩＤリスト取得方法が適用されたノード間では、ＳＲによる転送を実行することができない可能性がある。このため、従来では、ＳＲによる転送が実行されるネットワークの拡張性が制限されるという問題があった。非特許文献１～４には、このような問題の対策について記載も示唆も無い。
　このような背景に鑑みて、本発明は、セグメントルーティングによる転送が実行されるネットワークの拡張性を向上させることを課題とする。
　前記した課題を解決するため、請求項１に記載の発明は、セグメントルーティングによって送信元ノードから宛先ノードへのパケットの転送を可能とするために必要となる情報を制御する転送装置であって、前記送信元ノードまたは前記宛先ノードとして機能するノードごとに、当該ノードのＳＩＤリスト取得方法を示すノード管理情報を記憶する記憶部と、前記宛先ノードから受信パケットを受信するパケット受信部と、前記ノード管理情報に基づいて、前記宛先ノードの宛先側ＳＩＤリスト取得方法と、前記送信元ノードの送信元側ＳＩＤリスト取得方法とが一致しない場合には、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する情報設定部と、前記設定がなされた前記受信パケットを前記送信元ノードに送信するパケット送信部と、を備える、ことを特徴とする。
　また、請求項４に記載の発明は、セグメントルーティングによって送信元ノードから宛先ノードへのパケットの転送を制御する転送装置における転送方法であって、前記転送装置の記憶部は、前記送信元ノードまたは前記宛先ノードとして機能するノードごとに、当該ノードのＳＩＤリスト取得方法を示すノード管理情報を記憶しており、前記転送装置は、前記宛先ノードから受信パケットを受信する受信ステップと、前記ノード管理情報に基づいて、前記宛先ノードの宛先側ＳＩＤリスト取得方法と、前記送信元ノードの送信元側ＳＩＤリスト取得方法とが一致しない場合には、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する設定ステップと、前記設定がなされた前記受信パケットを前記送信元ノードに送信する送信ステップと、を実行する、ことを特徴とする。
　請求項１，４に記載の発明によれば、転送装置の情報設定によって、送信元ノードと宛先ノードとの間でのＳＩＤリスト取得方法が異なっていても、送信元ノードは、ＳＩＤリスト取得方法の変更なしでＳＩＤリストを取得することができ、宛先ノードへのセグメントルーティングによる転送を確実に実行することができる。つまり、転送装置１は、ＳＩＤリスト取得方法が異なるノード間の、セグメントルーティングによる転送を実現することができる。
　したがって、セグメントルーティングによる転送が実行されるネットワークの拡張性を向上させることができる。
　また、請求項２に記載の発明は、請求項１に記載の転送装置であって、前記記憶部は、前記送信元側ＳＩＤリスト取得方法ごとに、前記送信元ノードが前記送信元側ＳＩＤリスト取得方法を実行するために保有している情報と、前記宛先ノードから受信する前記受信パケットに設定される識別子と、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報と、を関連付けた変換条件情報を記憶しており、前記情報設定部は、前記変換条件情報に基づいて、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する、ことを特徴とする。
　また、請求項５に記載の発明は、請求項４に記載の転送方法であって、前記記憶部は、前記送信元側ＳＩＤリスト取得方法ごとに、前記送信元ノードが前記送信元側ＳＩＤリスト取得方法を実行するために保有している情報と、前記宛先ノードから受信する前記受信パケットに設定される識別子と、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報と、を関連付けた変換条件情報を記憶しており、前記転送装置は、前記設定ステップにおいて、前記変換条件情報に基づいて、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する、ことを特徴とする。
　請求項２，５に記載の発明によれば、送信元ノードがＳＩＤリストを取得するのに必要な情報を転送装置で管理することができ、送信元ノードのＳＩＤリスト取得方法がどのような方法であっても、送信元ノードは、ＳＩＤリスト取得方法の変更なしでＳＩＤリストを取得することができる。
　また、請求項３に記載の発明は、請求項１または請求項２に記載の転送装置であって、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報がＳＩＤリストを含む場合には、当該ＳＩＤリストとして、外部システムが生成したＳＩＤリストを含む、ことを特徴とする。
　また、請求項６に記載の発明は、請求項４または請求項５に記載の転送方法であって、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報がＳＩＤリストを含む場合には、当該ＳＩＤリストとして、外部システムが生成したＳＩＤリストを含む、ことを特徴とする。
　請求項３，６に記載の発明によれば、送信元ノードが、外部システムが生成したＳＩＤリストを取得することができるため、転送装置と外部システムとが連携した、柔軟な転送制御を実現することができる。
　本発明によれば、セグメントルーティングによる転送が実行されるネットワークの拡張性を向上させることができる。
本実施形態の転送装置を含む転送システムの機能構成図である。 ノード管理情報のデータ構造図である。 変換条件情報のデータ構造図である。 本実施形態の転送制御処理を示すフローチャートである。 本実施形態の具体例の説明図である。
　以下、図面を参照して本発明を実施するための形態（以下、「本実施形態」という）について説明する。
≪構成≫
　図１に示すように、本実施形態の転送システムは、転送装置１と、外部システム２と、ノードｒ１～ｒ３、ｎ１～ｎ４と、ホストｈ１～ｈ６とを備える。転送装置１と、外部システム２と、ノードｒ１～ｒ３、ｎ１～ｎ４と、ホストｈ１～ｈ６とは、通信可能に接続されている。
　転送装置１は、ノードｒ１～ｒ３、ｎ１～ｎ４を含むノード間の、ＳＲによる転送を可能とするために必要となる情報を制御する転送装置である。転送装置１は、例えば、ルートリフレクタとすることができるが、これに限定されない。転送装置１は、入出力用のＩ／Ｆ（インターフェイス）などで構成される入出力部、ハードディスク、フラッシュメモリ、ＲＡＭ（Random Access Memory）などで構成される記憶部、ＣＰＵ（Central Processing Unit）などで構成される制御部といったハードウェアを備えるコンピュータである。制御部は、例えば、記憶部に記憶されているプログラムを記憶部の記憶領域に展開し実行することにより、上記の処理が実行される。本実施形態の転送装置１は、このようなソフトウェアとハードウェアの協働を実現することができる。転送装置１の詳細は、後記する。
　外部システム２は、ＳＩＤリストを生成し、転送装置１に送信する装置である。外部システム２は、例えば、ＰＣＥＰを用いたＰＣＥや、ＢＧＰを用いたＢＧＰコントローラとすることができるが、これに限定されない。転送装置１は、外部システム２から受信したＳＩＤリストを送信先ノードに送信することができる。
　ノードｒ１～ｒ３は、ＳＲによって転送されるパケットを終端する装置である。ノードｒ１～ｒ３は、例えば、ＰＥ（Provider Edge）ルータ、または、ＢＧＰルータとすることができるが、これらに限定されない。ノードｒ１～ｒ３は、転送するパケットの送信元ノードまたは宛先ノードとして機能することができる。本実施形態では、ノードｒ１，ｒ２が送信元ノードであり、ノードｒ３が宛先ノードであるとして説明する。
　なお、図１に示すノードｒ１～ｒ３は、ネットワークに配置されているすべてのＰＥルータ等の一部である。また、図１に示すように、ノードｒ１の識別子は「Ｘ」であり、ノードｒ２の識別子は「Ｙ」であり、ノードｒ３の識別子は「Ｚ」である。
　ノードｎ１～ｎ４は、ＳＲによってパケットを転送する装置である。ノードｎ１～ｎ４は、例えば、コアルータであり、ノードｒ１～ｒ３間でやり取りされるパケットと中継する。なお、図１に示すノードｎ１～ｎ４は、ネットワークに配置されているすべてのコアルータの一部である。
　ホストｈ１～ｈ６は、所定のサービスを提供する汎用計算機である。ホストｈ１，ｈ２は、ノードｒ１に収容されている。ノードｒ１は、ホストｈ１，ｈ２の各々に対応するＶＲＦ（Virtual Routing and Forwarding。図示せず。）を有しており、ＳＩＤリストに従い、ＶＲＦごとにパケットを送信することができる。また、ホストｈ３，ｈ４は、ノードｒ２に収容されている。ノードｒ２は、ホストｈ３，ｈ４の各々に対応するＶＲＦ（図示せず）を有しており、ＳＩＤリストに従い、ＶＲＦごとにパケットを送信することができる。また、ホストｈ５，ｈ６は、ノードｒ３に収容されている。ノードｒ３は、ホストｈ５，ｈ６の各々に対応するＶＲＦ（図示せず）を有しており、ＳＩＤリストに従い、ＶＲＦごとにパケットを送信することができる。
　なお、転送されるパケットは、ＳＩＤリストに従い、転送先を判断し、宛先ノードにまで転送される。また、転送されるパケットには、ＲＴ（Route Target）を付与することができる。ＲＴは、経路広告の際、どのＶＲＦに対応する経路であるかを識別する識別子である。つまり、ＲＴは、どのＶＲＦを利用するかを識別することができる。
［転送装置１の詳細］
　図１に示すように、転送装置１は、パケット受信部１１と、情報格納部１２と、情報変換部１３と、情報設定部１４と、パケット送信部１５とを備える。ノードｒ１～ｒ３、ｎ１～ｎ４の各々は、転送装置１とＢＧＰピア（非特許文献２参照）を張っている。
　パケット受信部１１は、ノードｒ１～ｒ３からパケットを受信する。特に、パケット受信部１１は、ＳＲによるパケットの転送が実現される前段階で、宛先ノードとなるノードｒ３からパケットを受信する。受信するパケットは、例えば、ＢＧＰパケットであるが、これに限定されない。パケット受信部１１がノードｒ１～ｒ３の各々から受信するパケットには、当該ノードｒ１～ｒ３のＳＩＤリスト取得方法を識別する「タイプ」を示すタイプ情報が設定されている。
　情報格納部１２は、ノードｒ１～ｒ３の各々に適用されるＳＩＤリスト取得方法を、ノード管理情報Ｔ１として格納する。図２に示すように、ノード管理情報Ｔ１は、ノードｒ１～ｒ３の識別子が格納される「ＰＥ」欄と、ＳＩＤリスト取得方法のタイプを示す値が格納される「タイプ番号」欄とを関連付けるエントリを、ノードｒ１～ｒ３ごとに有している。転送装置１は、情報格納部１２に、ノード管理情報Ｔ１を予め設定（Config）してもよいし、ノードｒ１～ｒ３から受信したＢＧＰパケットに設定されているタイプ情報からタイプを読み出し、ノード管理情報Ｔ１に格納してもよい。
　情報格納部１２は、転送装置１の記憶部として機能することができ、転送装置１の記憶部は、ノード管理情報Ｔ１を記憶する。
　情報変換部１３は、宛先ノードから受信したパケットに対して、ノード管理情報Ｔ１を参照し、宛先ノードから受信したパケットに設定される情報を、送信元ノードがＳＩＤリストを取得するために必要となる情報に変換する。情報変換部１３による変換は、情報変換部１３が有する変換条件情報Ｔ２に従う。転送装置１の記憶部は、変換条件情報Ｔ２を記憶する。
　図３に示すように、変換条件情報Ｔ２は、「タイプ番号」欄と、「送信元ノード保有情報」欄と、「宛先ノードからの識別子情報」欄と、「タイプ変換情報」欄とを関連付けるエントリを、送信元ノードとして機能するノードのＳＩＤリスト取得方法（送信元側ＳＩＤリスト取得方法）を識別するタイプごとに有している。
　「タイプ番号」欄には、ＳＩＤリスト取得方法のタイプを示す値が格納され、ノード管理情報Ｔ１（図２）の「タイプ番号」欄と同じである。
　「送信元ノード保有情報」欄には、送信元ノードが、自身のＳＩＤリスト取得方法を実行するために保有している情報が格納されている。
　「宛先ノードからの識別子情報」欄には、宛先ノードとして機能するノードから受信するパケットに設定される識別子が格納される。格納される識別子は、例えば、ノードがＳＩＤリストを生成するために必要な情報を含む。
　「タイプ変換情報」欄には、送信元ノードがＳＩＤリストを取得するのに必要な情報（送信元側ＳＩＤリスト取得方法の実行に必要な情報）であって、情報変換部１３によって、追加、削除等の変換の対象となる情報が格納される。
　図３に示す「Color」は、宛先までの転送経路をどのように指定するかを決めるＳＲポリシが複数存在し、各ＳＲポリシを識別するための識別子である。Colorは、RFC5512（非特許文献４）で定義される、BGPのExtended Communityであり、所定の数値で表現される。
　また、図３に示す「メトリック」は、各ノードのインタフェースに割り当てられたコストに基づいて、当該ノードの経由する転送経路を使用してＳＲルーティングを行った場合のコストを識別する値である。コストの算出方法は、周知の方法を用いることができ、説明を省略する。
　変換条件情報Ｔ２において、タイプ番号が「１」のエントリは、送信元ノードがColorおよびメトリックの情報を保有しており、宛先ノードから受信するパケットに設定される識別子としてColorが設定されている場合には（[a]Color）、変換は必要ない（[c]-）ことを示している。また、宛先ノードから受信するパケットに設定される識別子が存在しない場合には（[b]情報なし）、パケットにColorを付加することを示している（[d]Color）。
　なお、付加されるColorは、例えば、予め決められておりデフォルトのColorとすることができる。
　タイプ番号が「２」のエントリは、送信元ノードがColorおよびＳＩＤリストを保有しており、宛先ノードから受信するパケットに設定される識別子としてColorが設定されている場合には（[a]Color）、変換は必要ない（[c]-）ことを示している。また、宛先ノードから受信するパケットに設定される識別子が存在しない場合には（[b]情報なし）、パケットにColorを付加することを示している（[d]Color）。
　なお、付加されるColorは、例えば、予め決められておりデフォルトのColorとすることができる。
　タイプ番号が「３」のエントリは、送信元ノードがColorを保有しており、宛先ノードから受信するパケットに設定される識別子としてColorが設定されている場合には（[a]Color）、パケットにＳＩＤリストを付加することを示している（[c]ＳＩＤリスト）。また、宛先ノードから受信するパケットに設定される識別子が存在しない場合には（[b]情報なし）、パケットにColorおよびＳＩＤリストを付加することを示している（[d]Color，ＳＩＤリスト）。
　なお、付加されるColorは、例えば、予め決められておりデフォルトのColorとすることができるが、これに限定されない。また、付加されるＳＩＤリストは、例えば、（１）転送装置１が外部システム２で生成し、取得したＳＩＤリスト、（２）転送装置１の内部計算（例：ＢＧＰ－ＬＳ（BGP-Link State）によるトポロジ把握）で生成したＳＩＤリスト、（３）Configにより生成したＳＩＤリストがあるが、これらに限定されない。
　タイプ番号が「４」のエントリは、送信元ノードが、該当のＳＩＤリスト取得方法を実行するために必要となる情報を何も保有せず、宛先ノードから受信するパケットに設定される識別子としてColorが設定されている場合には（[a]Color）、パケットにＳＩＤリストを付加するとともに、当該Colorは削除することを示している（[c]ＳＩＤリスト（Colorは削除））。また、宛先ノードから受信するパケットに設定される識別子が存在しない場合には（[b]情報なし）、パケットにＳＩＤリストを付加することを示している（[d]ＳＩＤリスト）。
　なお、付加されるＳＩＤリストは、例えば、（１）転送装置１が外部システム２で生成し、取得したＳＩＤリスト、（２）転送装置１の内部計算（例：ＢＧＰ－ＬＳによるトポロジ把握）で生成したＳＩＤリスト、（３）Configにより生成したＳＩＤリストがあるが、これらに限定されない。
　タイプ番号が「５」のエントリは、送信元ノードがＳＩＤリストを保有しており、宛先ノードから受信するパケットに設定される識別子としてColorが設定されている場合には（[a]Color）、当該Colorは削除することを示している（[c]Colorは削除）。また、宛先ノードから受信するパケットに設定される識別子が存在しない場合には（[b]情報なし）、変換は必要ない（[d]-）ことを示している。
　情報変換部１３は、宛先ノードから受信したパケットを、送信元ノードのタイプに合わせるように変換することができる。
　情報設定部１４は、情報変換部１３の変換に従って、宛先ノードから受信したパケットに、送信元ノードがＳＩＤリストを取得するために必要となる情報を設定する。
　パケット送信部１５は、宛先ノードから受信したパケットを送信元ノードに送信する。送信元ノードに送信されるパケットは、情報設定部１４が設定した情報を含む。
　送信元ノードは、パケット送信部１５から受信したパケットから、送信元ノードがＳＩＤリストを取得するために必要となる情報を読み出し、送信元ノードに実装されているＳＩＤリスト取得方法で、ＳＩＤリストを取得することができる。よって、送信元ノードは、すべてのタイプのＳＩＤリスト取得方法を実行する宛先ノードと、ＳＲによる転送を実行することができる。
≪処理≫
　本実施形態の転送装置１が実行する処理について、図４を参照して説明する。図４の処理は、例えば、宛先ノードで所定の機能更新（Update）が発生した場合に開始するが、開始契機はこれに限定されない。図４の処理は、宛先ノード側の更新内容を、宛先ノードが配置されているネットワークに配置されている他のノード、つまり、送信元ノードに通知することを目的とする処理である。
　なお、宛先ノード、および、送信元ノードは、転送装置１とＢＧＰピアを張っている。
　まず、転送装置１は、パケット受信部１１によって、宛先ノードからの受信パケットとして、例えば、ＢＧＰパケットを受信する（ステップＳ１）。受信するＢＧＰパケットは、例えば、ＵＰＤＡＴＥパケットであり、宛先ヘッダには、送信元ノードの識別子（例：ＩＰアドレス）が設定されている。
　次に、転送装置１は、受信したＢＧＰパケットから、宛先ノードのタイプ、つまり、宛先ノードが実行するＳＩＤリスト取得方法のタイプが設定されている場合には当該タイプを読み出して、情報格納部１２にノード管理情報Ｔ１の形式で格納する（ステップＳ２）。ただし、情報格納部１２が、管理対象となるネットワークにされているノードについて、ノード管理情報Ｔ１を予め設定している場合には、ステップＳ２を省略してもよい。
　次に、転送装置１は、情報変換部１３によって、宛先ノードのタイプを確認する（ステップＳ３）。宛先ノードのタイプの確認は、情報変換部１３が、宛先ノードから受信したＢＧＰパケットに設定されている、宛先ノードのタイプを読み出すことで実現することができる。また、宛先ノードから受信したＢＧＰパケットに宛先ノードのタイプが設定されていない場合には、情報変換部１３が、情報格納部１２のノード管理情報Ｔ１を参照することで実現することができる。
　次に、転送装置１は、情報変換部１３によって、宛先ノードのタイプ（宛先ノードが実行するＳＩＤリスト取得方法のタイプ：宛先ノードの宛先側ＳＩＤリスト取得方法）と、送信元ノードのタイプ（送信元ノードが実行するＳＩＤリスト取得方法のタイプ：送信元ノードの送信元側ＳＩＤリスト取得方法）とが一致するか否か判定する（ステップＳ４）。送信元ノードのタイプの確認は、情報変換部１３が、受信したＢＧＰパケットの宛先ヘッダに設定されている、送信元ノードの識別子をキーにして、情報格納部１２のノード管理情報Ｔ１を参照することで実現することができる。
　宛先ノードのタイプと、送信元ノードのタイプとが一致する場合（ステップＳ４でＹｅｓ）、情報変換部１３による変換は不要であることを意味する。よって、転送装置１は、パケット送信部１５によって、宛先ノードから受信したＢＧＰパケットを、送信元ノードに送信し（ステップＳ５）、図４の処理を終了する。
　宛先ノードのタイプと、送信元ノードのタイプとが一致しない場合（ステップＳ４でＮｏ）、転送装置１は、情報変換部１３によって、宛先ノードから受信したＢＧＰパケットに設定されている情報を、変換条件情報Ｔ２に従って変換する（ステップＳ６）。具体的には、情報変換部１３は、宛先ノードから受信したＢＧＰパケットに対して、ＳＩＤリストの付加や、Colorの付加または削除を行う（図３参照）。
　次に、転送装置１は、情報設定部１４によって、情報変換部１３が変換した情報である変換後情報を、宛先ノードから受信したＢＧＰパケットに設定する（ステップＳ７）。
変換後情報とは、送信元ノードがＳＩＤリストを取得するために必要となる情報であり、具体的には、ＳＩＤリストの付加や、Colorの付加または削除がなされた情報である。情報設定部１４は、宛先ノードから受信したＢＧＰパケットに送信元ノードのタイプに合う情報をＢＧＰパケットに設定する。換言すれば、情報設定部１４は、変換条件情報Ｔ２に基づいて、送信元側ＳＩＤリスト取得方法の実行に必要な情報をＢＧＰパケットに設定することができる。その後、転送装置１は、パケット送信部１５によって、情報設定部１４による設定がなされたＢＧＰパケットを、送信元ノードに送信し（ステップＳ５）、図４の処理を終了する。
　図４の処理によれば、宛先ノードのＳＩＤリスト取得方法の種類によらず、送信元ノードは、当該送信元ノードに元々実装されているＳＩＤリスト取得方法で、ＳＲによるパケットを転送することができる。
≪具体例≫
　図５を参照して、本実施形態の具体例について説明する。本具体例は、タイプ番号（図３参照）が「２」であるノードｒ３（識別子「Ｚ」。図１。）と、タイプ番号が「４」であるノードｒ１（識別子「Ｘ」。図１。）との通信を実現するための例である。つまり、ノードｒ３は、送信元ノードとして機能するとき、ＳＩＤリスト取得方法の実行に必要となる情報はColorであり（図３の変換条件情報Ｔ２のタイプ番号「２」のエントリ中の[d]colorを参照）、ノードｒ１は、送信元ノードとして機能するとき、ＳＩＤリスト取得方法の実行に必要となる情報は、ＳＩＤリストである（図３の変換条件情報Ｔ２のタイプ番号「２」のエントリ中の[d]ＳＩＤリストを参照）。
　図５の上側に示すように、ノードｒ３にて、所定のテーブルの更新（Update）が発生すると（ステップＡ１）、ノードｒ３は、宛先ノードとして機能し、ＢＧＰパケットｐ１（図５では「ＢＧＰ　ＵＰＤＡＴＥ」と記載）を転送装置１に送信する（ステップＡ２）。ＢＧＰパケットｐ１には、ノードｒ１が有するＶＲＦを利用することを示す「10：10」という値が設定されたＲＴ、ノードｒ３が用いるＳＲポリシを示す「１」という値が設定されたColor、および、ノードｒ３のタイプ番号として「２」という値が設定されたタイプといった情報が含まれている。ＢＧＰパケットｐ１に含まれる他の情報（ＳＩＤリストの生成に寄与しない情報）の図示は省略する。
　転送装置１は、ノードｒ３から受信したＢＧＰパケットｐ１からタイプ番号「２」を読み出して、情報格納部１２にノード管理情報Ｔ１の形式で格納する（図４のステップＳ２参照）。ノードｒ３，ｒ１の間でタイプが異なるため、転送装置１は、情報変換部１３および情報設定部１４によって、ＢＧＰパケットｐ１の情報を変換および設定し、送信元ノードとして機能するノードｒ１のタイプ（タイプ番号「４」相当）に合わせる。具体的には、転送装置１は、ＢＧＰパケットｐ１のタイプの情報を削除し、また、ＢＧＰパケットｐ１のColorを削除するとともに、ラベルの列を示す「16001,16002,・・・」が生成されたＳＩＤリストを付加し、ＢＧＰパケットｐ２（図５では「ＢＧＰ　ＵＰＤＡＴＥ」と記載）を生成する。
　転送装置１は、パケット送信部１５によって、ＢＧＰパケットｐ２をノードｒ１に送信する（ステップＡ３）。ノードｒ１は、転送装置１から受信したＢＧＰパケットｐ２からＳＩＤリストを取得することができ、取得したＳＩＤリストを用いて、ノードｒ１に対して、ＳＲによる転送を実行することができる。
　また、図５の下側に示すように、ノードｒ１にて、所定のテーブルの更新（Update）が発生すると（ステップＢ１）、ノードｒ１は、宛先ノードとして機能し、ＢＧＰパケットｐ３（図５では「ＢＧＰ　ＵＰＤＡＴＥ」と記載）を転送装置１に送信する（ステップＢ２）。ＢＧＰパケットｐ３には、ノードｒ３が有するＶＲＦを利用することを示す「10：20」という値が設定されたＲＴ、および、ノードｒ１のタイプ番号として「４」という値が設定されたタイプといった情報が含まれている。ＢＧＰパケットｐ３に含まれる他の情報（ＳＩＤリストの生成に寄与しない情報）の図示は省略する。
　転送装置１は、ノードｒ１から受信したＢＧＰパケットｐ３からタイプ番号「４」を読み出して、情報格納部１２にノード管理情報Ｔ１の形式で格納する（図４のステップＳ２参照）。ノードｒ３，ｒ１の間でタイプが異なるため、転送装置１は、情報変換部１３および情報設定部１４によって、ＢＧＰパケットｐ３の情報を変換および設定し、送信元ノードとして機能するノードｒ３のタイプ（タイプ番号「２」相当）に合わせる。具体的には、転送装置１は、ＢＧＰパケットｐ３のタイプの情報を削除するとともに、予め決定されたデフォルトの値として「２」という値で識別されるcolorを付加し、ＢＧＰパケットｐ４（図５では「ＢＧＰ　ＵＰＤＡＴＥ」と記載）を生成する。
　転送装置１は、パケット送信部１５によって、ＢＧＰパケットｐ４をノードｒ３に送信する（ステップＢ３）。ノードｒ３は、転送装置１から受信したＢＧＰパケットｐ４に設定されているcolor（「２」という値で識別されるcolor）に従い、元々有しているＳＩＤリストを用いて、ノードｒ１に対して、ＳＲによる転送を実行することができる。
≪まとめ≫
　本実施形態によれば、転送装置１の情報設定によって、送信元ノードと宛先ノードとの間でのＳＩＤリスト取得方法が異なっていても、送信元ノードは、ＳＩＤリスト取得方法の変更なしでＳＩＤリストを取得することができ、宛先ノードへのセグメントルーティングによる転送を確実に実行することができる。つまり、転送装置１は、ＳＩＤリスト取得方法が異なるノード間の、セグメントルーティングによる転送を実現することができる。
　したがって、セグメントルーティングによる転送が実行されるネットワークの拡張性を向上させることができる。
　また、従来では、ＳＩＤリスト取得方法が異なるノード群が配置されていたネットワークに対して大規模な更改や見直しを必要としたが、本実施形態によれば、そのような更改や見直しを不要とすることができ、既存環境に大きな影響を与えることなく、セグメントルーティングによる転送を実現することができる。
　また、本実施形態によれば、ノードを製造する複数のメーカのうち特定のメーカに依存しないように組み合わせたノード群を選択することができ、機能、性能、コストの面で最適となるネットワークを容易に構築することができ、ネットワークの柔軟性を向上させることができる。
　また、本実施形態によれば、送信元ノードがＳＩＤリストを取得するのに必要な情報を転送装置１で管理することができ、送信元ノードのＳＩＤリスト取得方法がどのような方法であっても、送信元ノードは、ＳＩＤリスト取得方法の変更なしでＳＩＤリストを取得することができる。
　また、本実施形態によれば、送信元ノードが、外部システム２が生成したＳＩＤリストを取得することができるため、転送装置１と外部システム２とが連携した、柔軟な転送制御を実現することができる。
（その他）
　（ａ）宛先ノードから受信する受信パケットにcolorを付加するように変換および設定する場合、付加するcolorは、本実施形態のようにデフォルトのcolorとするのではなく、送信先ノードに設定されているcolorとしてもよい。
　（ｂ）各実施形態で説明した種々の技術を適宜組み合わせた技術を実現することもできる。
　１　　　転送装置
　２　　　外部システム
　１１　　パケット受信部
　１２　　情報格納部
　１３　　情報変換部
　１４　　情報設定部
　１５　　パケット送信部
　Ｔ１　　ノード管理情報
　Ｔ２　　変換条件情報
　ｒ１～ｒ３、ｎ１～ｎ４　ノード
　ｈ１～ｈ６　ホスト

Claims (6)

  1. 　セグメントルーティングによって送信元ノードから宛先ノードへのパケットの転送を可能とするために必要となる情報を制御する転送装置であって、
    　前記送信元ノードまたは前記宛先ノードとして機能するノードごとに、当該ノードのＳＩＤリスト取得方法を示すノード管理情報を記憶する記憶部と、
    　前記宛先ノードから受信パケットを受信するパケット受信部と、
    　前記ノード管理情報に基づいて、前記宛先ノードの宛先側ＳＩＤリスト取得方法と、前記送信元ノードの送信元側ＳＩＤリスト取得方法とが一致しない場合には、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する情報設定部と、
    　前記設定がなされた前記受信パケットを前記送信元ノードに送信するパケット送信部と、を備える、
    　ことを特徴とする転送装置。
  2. 　前記記憶部は、前記送信元側ＳＩＤリスト取得方法ごとに、前記送信元ノードが前記送信元側ＳＩＤリスト取得方法を実行するために保有している情報と、前記宛先ノードから受信する前記受信パケットに設定される識別子と、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報と、を関連付けた変換条件情報を記憶しており、
    　前記情報設定部は、前記変換条件情報に基づいて、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する、
    　ことを特徴とする請求項１に記載の転送装置。
  3. 　前記送信元側ＳＩＤリスト取得方法の実行に必要な情報がＳＩＤリストを含む場合には、当該ＳＩＤリストとして、外部システムが生成したＳＩＤリストを含む、
    　ことを特徴とする請求項１または請求項２に記載の転送装置。
  4. 　セグメントルーティングによって送信元ノードから宛先ノードへのパケットの転送を制御する転送装置における転送方法であって、
    　前記転送装置の記憶部は、前記送信元ノードまたは前記宛先ノードとして機能するノードごとに、当該ノードのＳＩＤリスト取得方法を示すノード管理情報を記憶しており、
    　前記転送装置は、
    　前記宛先ノードから受信パケットを受信する受信ステップと、
    　前記ノード管理情報に基づいて、前記宛先ノードの宛先側ＳＩＤリスト取得方法と、前記送信元ノードの送信元側ＳＩＤリスト取得方法とが一致しない場合には、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する設定ステップと、
    　前記設定がなされた前記受信パケットを前記送信元ノードに送信する送信ステップと、を実行する、
    　ことを特徴とする転送方法。
  5. 　前記記憶部は、前記送信元側ＳＩＤリスト取得方法ごとに、前記送信元ノードが前記送信元側ＳＩＤリスト取得方法を実行するために保有している情報と、前記宛先ノードから受信する前記受信パケットに設定される識別子と、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報と、を関連付けた変換条件情報を記憶しており、
    　前記転送装置は、
    　前記設定ステップにおいて、前記変換条件情報に基づいて、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する、
    　ことを特徴とする請求項４に記載の転送方法。
  6. 　前記送信元側ＳＩＤリスト取得方法の実行に必要な情報がＳＩＤリストを含む場合には、当該ＳＩＤリストとして、外部システムが生成したＳＩＤリストを含む、
    　ことを特徴とする請求項４または請求項５に記載の転送方法。
PCT/JP2019/035290 2018-09-14 2019-09-09 転送装置および転送方法 WO2020054637A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US17/272,970 US11343179B2 (en) 2018-09-14 2019-09-09 Transfer device and transfer method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018172065A JP6977690B2 (ja) 2018-09-14 2018-09-14 転送装置および転送方法
JP2018-172065 2018-09-14

Publications (1)

Publication Number Publication Date
WO2020054637A1 true WO2020054637A1 (ja) 2020-03-19

Family

ID=69778071

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2019/035290 WO2020054637A1 (ja) 2018-09-14 2019-09-09 転送装置および転送方法

Country Status (3)

Country Link
US (1) US11343179B2 (ja)
JP (1) JP6977690B2 (ja)
WO (1) WO2020054637A1 (ja)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010150575A1 (ja) * 2009-06-25 2010-12-29 株式会社日立製作所 トランスポート制御システム及びトランスポート制御サーバ
JP2015159486A (ja) * 2014-02-25 2015-09-03 日本電信電話株式会社 中継ノード及び経路制御方法
JP2016116024A (ja) * 2014-12-12 2016-06-23 日立金属株式会社 タグ変換装置
JP2018037983A (ja) * 2016-09-02 2018-03-08 日本電信電話株式会社 経路変換制御装置、経路変換制御方法および経路変換制御プログラム

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9049233B2 (en) * 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
US9912577B2 (en) * 2014-04-17 2018-03-06 Cisco Technology, Inc. Segment routing—egress peer engineering (SP-EPE)
US10454821B2 (en) * 2016-10-14 2019-10-22 Cisco Technology, Inc. Creating and maintaining segment routed traffic engineering policies via border gateway protocol
US10382592B2 (en) * 2017-07-12 2019-08-13 Juniper Networks, Inc. Segment routing label switched path for non-segment routing enabled routers
WO2019190699A1 (en) * 2018-03-28 2019-10-03 Futurewei Technologies, Inc. Method and apparatus for preferred path route information distribution and maintenance
WO2020036827A1 (en) * 2018-08-17 2020-02-20 Futurewei Technologies, Inc. Advanced preferred path route graph features in a network
US10917340B2 (en) * 2018-09-11 2021-02-09 Cisco Technology, Inc. In-situ passive performance measurement in a network environment

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010150575A1 (ja) * 2009-06-25 2010-12-29 株式会社日立製作所 トランスポート制御システム及びトランスポート制御サーバ
JP2015159486A (ja) * 2014-02-25 2015-09-03 日本電信電話株式会社 中継ノード及び経路制御方法
JP2016116024A (ja) * 2014-12-12 2016-06-23 日立金属株式会社 タグ変換装置
JP2018037983A (ja) * 2016-09-02 2018-03-08 日本電信電話株式会社 経路変換制御装置、経路変換制御方法および経路変換制御プログラム

Also Published As

Publication number Publication date
JP2020047968A (ja) 2020-03-26
US11343179B2 (en) 2022-05-24
US20210344592A1 (en) 2021-11-04
JP6977690B2 (ja) 2021-12-08

Similar Documents

Publication Publication Date Title
CN111865796B (zh) 用于网络业务的路径计算单元中央控制器（pcecc）
US11303553B1 (en) Return path trace
US11711288B2 (en) Centralized error telemetry using segment routing header tunneling
EP3070895B1 (en) Encapsulation method and system for flow identifier
CN111682996B (zh) 网络中报文转发的方法、网络节点、网络系统
JP6085263B2 (ja) 中継ノード及び経路制御方法
WO2021233267A1 (zh) SRv6业务链中转发报文的方法、SFF及SF设备
EP2978174B1 (en) Interest return control message
JP5994851B2 (ja) 転送装置の制御装置、転送装置の制御方法、通信システムおよびプログラム
JP2022501965A (ja) ＳＲｖ６トンネル情報を取得するための方法、デバイスおよびシステム
US9331910B2 (en) Methods and systems for automatic generation of routing configuration files
EP3751805B1 (en) Method and device for processing multicast data packet
JP2014175924A (ja) 伝送システム、伝送装置、及び伝送方法
CN106936714B (zh) 一种vpn的处理方法和pe设备以及系统
US11296973B2 (en) Path information transmission device, path information transmission method and path information transmission program
WO2020063765A1 (zh) 跨域双向隧道创建方法、通信方法及装置、存储介质
WO2020054637A1 (ja) 転送装置および転送方法
JP4638849B2 (ja) 機能分散型通信装置および経路制御方法
JP4585498B2 (ja) Ｍｐｌｓルータ、経路設定方法およびプログラム
WO2024094082A1 (zh) 一种信息传输方法、装置、节点及存储介质
US11700149B1 (en) Automatic RSVP tunnel endpoint aliasing
WO2022257773A1 (zh) 路由检测方法、设备、系统及存储介质
CN116389340A (zh) 数据传输方法、装置和网络设备、系统及存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19860563

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19860563

Country of ref document: EP

Kind code of ref document: A1