JP4317528B2 - Packet transfer processing method and apparatus - Google Patents

Description

  The present invention relates to a packet transfer processing method and apparatus for constructing a packet transfer network. In particular, when constructing a logical packet transfer network on the physical transfer network, the packet transfer processing device at the entrance of the packet transfer network uses the address on the packet transfer network included in the received packet to determine the exit of the packet transfer network. The present invention relates to a technique for resolving an identifier of a packet transfer processing device and an identifier of a transmission destination port in the device.

  An IP network is widely used as a packet transfer network. As shown in Non-Patent Document 1, in all routers constituting an IP network, a destination communication port in the router is resolved from a destination IP address included in the received packet.

  MPLS (Multi Protocol Label Switching) has begun to be used as a technology for realizing services such as QoS control by Traffic Engineering and VPN (Virtual Private Network) such as a core network of a carrier. As shown in Non-Patent Document 2, in a packet transfer network using MPLS, an ingress router of the packet transfer network generates a labeled packet by resolving a label attached to the packet from a destination IP address included in the received packet. In the intermediate router of the packet transfer network, the destination communication port is resolved using the label, the label packet is removed from the egress router of the packet transfer network, and the destination communication port is determined from the destination IP address included in the received packet. Resolve.

As a similar technique, in the packet transfer network using the CL tunneling architecture shown in Non-Patent Document 3, the core network address assigned to the packet from the destination IP address included in the received packet is set at the ingress router of the packet transfer network. Solved to generate the core network protocol PDU, the intermediate router of the packet transfer network uses the core network address to resolve the destination communication port, and the packet transfer network egress router takes out the packet from the core network protocol PDU and receives it The destination communication port is resolved from the destination IP address included in the packet.
IETF RFC791 "INTERNET PROTOCOL DARPAINTERNET PROGRAM PROTOCOL SPECIFICATION", Information Sciences Institute University of Southern California, (1981.9), [online], [searched on February 10, 2005], Internet <http://www.ietf.org/ rfc / rfc0791.txt? number = 791> IETF RFC3031, "Multiprotocol Label Switching Architecture", E. Rosen, et al. (2001.1), [online], [searched on February 10, 2005], Internet <http://www.ietf.org/rfc/rfc3031 .txt? number = 3031> IETF draft-ietf-ppvpn-cl-tunneling-vpn-01.txt, "Scalable Connectionless Tunneling Architecture and Protocols for VPNs", T.Kuwahara, et al. (2003.1)

As a technique for realizing a highly reliable router with easy function addition, a router configuration method is known in which a plurality of line cards are accommodated in a chassis type router device and the line cards are connected by a backplane network. In this case, in order to logically configure the IP network on the physical transfer network called the backplane network, a table (forwarding) that registers the correspondence between the destination IP address included in the received packet and the destination communication port in each line card. Table).
In general, the amount of processing for resolving a destination communication port from a destination IP address occupies a large proportion of the processing amount required for packet transfer processing. For this reason, in packet transfer via a plurality of line cards, it is necessary to reduce the port resolution processing amount and transfer delay that increases accordingly. As an example of the method, in the egress line card, the egress line card resolves the egress line card identifier and the destination port identifier in the line card from the destination IP address included in the received packet. It is desirable not to perform the destination communication port resolution process using the destination IP address included in the received packet.

  However, conventionally, in a router using a predetermined Ethernet (registered trademark) network as a backplane, only the identifier (MAC address) of the egress line card is resolved from the destination IP address included in the received packet in the ingress line card. Therefore, the egress line card needs to resolve the destination port identifier in the own card again using the destination IP address included in the received packet.

  Therefore, an object of the present invention is to construct a logical packet transfer network on a physical transfer network, in a packet transfer processing device at the entrance of the packet transfer network, from an address on the packet transfer network included in the received packet, It is an object of the present invention to provide a packet transfer processing method and apparatus for resolving an identifier of a packet transfer processing device at the exit of a packet transfer network and an identifier of a transmission destination port in the device.

Means for solving the problems will be described below.
In the present invention, an ingress edge node (packet transfer processing device) to which a packet to be forwarded (for example, an IP packet) is input, based on the destination address, an egress edge node (packet transfer processing device) of the packet transfer destination ) In which output port the packet is to be transferred is determined in advance. Then, the egress edge node transfers the packet to a predetermined egress port based on the determination.

That is, the present invention (Claim 1) transfers a packet to be transferred , which is input from a network outside the packet transfer network, to the packet transfer processing device on the egress side based on the destination address, and the outside of the packet transfer network. A packet transfer processing device having a plurality of ports connected to the external network for transferring to the other network . Then, the packet transfer processing device includes, as the configuration of the packet transfer processing device on the entrance side, an address in the packet transfer network indicating the packet transfer processing device on the exit side and the packet transfer processing device on the exit side as the destination address. Storage means storing information that associates port identifiers of ports connected to an external network of the packet transfer network, and information stored in the storage means based on the destination address when the packet to be transferred is input Referring to the input packet, a process for generating a transmission packet by setting an address in the packet transfer network of the packet transfer processing device on the exit side and information on the output port used in the packet transfer processing device on the exit side is performed. processing means and, address in the packet transfer network of the generated exit side of the packet transfer processing unit And a packet forwarding unit for transferring the packet transfer processing unit on the outlet side of the transmission packet sets information of the output port. On the other hand, the configuration of the packet transfer processing device on the egress side includes output port determining means for determining an output port to be used based on information on the output port set in the transfer packet.

A packet transfer processing apparatus according to the present invention for constructing a logical packet transfer network on a physical transfer network (Claim 2) includes a packet reception function means for receiving a packet from a communication port, and the packet reception function means. Resolves whether the packet is received from an external port that communicates with a network outside the packet transfer network or an internal port that communicates within the packet transfer network. For communication port type resolution function means, storage means for storing destination packet transfer processing device identifier and destination external port identifier associated with destination address in memory, and packet received from external port , referring to the information which the storage means stores based on the destination address that is part of the received packet, the destination packet An external port receive packet destination resolution function means for solving the identifier of the destination external port transfer process instrumentation 置識 Besshi and within the device, the destination packet transfer obtained by the external port receives packet destination resolution functions unit When the processing device identifier is different from the identifier of the self-packet transfer processing device, the destination packet transfer processing device identifier and the destination external port identifier obtained by the external port received packet transmission destination resolution function means are added to the received packet. Encapsulating function means for generating a transmission packet according to the above, an external port receiving packet for transmitting the transmission packet generated by the encapsulating function means to another packet transfer processing device, an internal port packet transmitting function means, and an external Of the packets received from the port, the external port The destination external port obtained by the external port received packet destination resolution function means when the destination packet transfer processing apparatus identifier obtained by the packet destination resolution function means is the same as the identifier of the own packet transfer processing apparatus External port received packet external port packet transmission function means for transmitting a packet from the corresponding destination external port based on the identifier, and for the packet received from the internal port, the destination based on the destination external port identifier included in the received packet Internal port received packet transmission destination resolving function means for resolving the external port identifier, decapsulation function means for generating a transmission packet by removing the transmission destination external port identifier included in the received packet, and the generated transmission packet as internal Resolved by means of port received packet destination resolution function Internal port received packet external port packet transmission function means for transmitting from the corresponding destination external port based on the transmitted destination external port identifier.

  Next, the invention described in claim 3 is a packet transfer processing method corresponding to the packet transfer processing apparatus described in claim 1. According to a fourth aspect of the present invention, there is provided a packet transfer processing method corresponding to the packet transfer processing device according to the second aspect.

  According to the first to fourth aspects of the present invention, when a logical packet transfer network is constructed on the physical transfer network, the packet included in the received packet is received by the packet transfer processing device at the entrance of the packet transfer network. Based on the address information on the transfer network, the destination communication port of the packet transfer processing device at the exit of the packet transfer network is resolved, and the packet encapsulated by adding the destination communication port information is sent to the exit of the packet transfer network. By transferring the packet received from the communication port to the outside based on the destination communication port information included in the received packet in the packet transfer processing device at the exit of the packet transfer network. In the packet transfer processing device at the exit of the transfer network, the destination communication port resolution process using the address information on the packet transfer network. The may not be performed.

In the present invention according to claims 5 to 9, as the transmission packet generation method for performing communication in the packet transfer network, transmission destination communication port information is added to the label field of the MPLS (Multi Protocol Label Switching) Shim header. Embedded encapsulation can be used.
When the physical transfer network of the packet transfer network is a predetermined LAN standard, the following methods (1) to (4) can be used as the transmission packet generation method.
(1) Encapsulation in which destination communication port information is embedded in any one of a destination MAC address field, a source MAC address field, and a VLAN tag field of a predetermined header. (2) Destination communication in a part of a destination MAC address field of a predetermined header. Encapsulation for embedding port information (3) Encapsulation for embedding transmission destination communication port information in a part or all of the VLAN tag field of a predetermined header (4) A predetermined header (in accordance with a predetermined LAN standard) is further provided outside the predetermined header Encapsulation in which destination communication port information is embedded in any one of a destination MAC address field, a source MAC address field, and a VLAN tag field of an outer predetermined header Note that the predetermined LAN standard corresponds to Ethernet (registered trademark), and the predetermined header Is the Ethernet (registered trademark) Corresponds to the saddle.

The packet transfer processing method and apparatus of the present invention have the following effects.
When constructing a logical packet transfer network on the physical transfer network, only the packet transfer processing device at the entrance of the packet transfer network resolves the destination communication port based on the address on the packet transfer network, and transfers the packet. Since the packet transfer processing device at the exit of the network does not have to perform the destination communication port resolution processing using the address information on the packet transfer network, the amount of destination communication port resolution processing required for the packet transfer processing device is small. As a result, the device can be realized at low cost.

  Next, the best mode (hereinafter referred to as “embodiment”) for carrying out the packet transfer processing method of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing the overall configuration of an embodiment of the present invention.
As shown in FIG. 1, packet transfer processing apparatuses 1 and 6 according to an embodiment are connected to an Ethernet (registered trademark) network (hereinafter referred to as a “predetermined LAN standard network”) N1 through communication ports 11 and 16, respectively. The logical IP network N6 is configured.
The packet transfer processing device 1 according to an embodiment is connected to the external IP network N2 via the communication port 12, and is connected to the external IP network N3 via the communication port 13. Terminals 2 and 3 are connected to external IP networks N2 and N3, respectively.
The packet transfer processing device 6 of one embodiment is connected to the external IP network N4 via the communication port 14 and is connected to the external IP network N5 via the communication port 15. Terminals 4 and 5 are connected to external IP networks N4 and N5, respectively.
Communication ports 12 and 13 are external ports for communicating with external IP networks N2 and N3, and communication port 11 is an internal port for performing communication within logical IP network N6. Communication ports 14 and 15 are external ports for communicating with external IP networks N4 and N5, and communication port 16 is an internal port for performing communication within logical IP network N6.

[Description of configuration of packet transfer processing device]
FIG. 2 shows a configuration example of the packet transfer processing device according to the embodiment.
The packet transfer processing device 1 includes an internal port 11, external ports 12 and 13, a packet transmission / reception unit 21, a communication port type resolution unit 22, an external port received packet transmission destination resolution unit 23, and a transmission destination external port resolution unit. 24, an MPLS encapsulation unit 25, an MPLS decapsulation unit 26, a communication port type registration table 27, and a transmission destination information registration table 28.

  The internal port 11 and the external ports 12 and 13 respectively transfer packets received from the predetermined LAN standard network N1, external IP networks N2 and N3 to the packet transmission / reception unit 21 and transfer packets received from the packet transmission / reception unit 21 to the predetermined LAN standard network. Transfer to network N1 and external IP networks N2 and N3.

  The packet transmission / reception unit 21 transfers the packets received from the internal port 11 and the external ports 12 and 13 to the communication port type resolution unit 22, and the external port received packet transmission destination resolution unit 23, the MPLS encapsulation unit 25 or the MPLS decapsulation unit The packet received from H.26 is transferred to either the internal port 11 or the external ports 12 and 13 based on the destination communication port identifier included in the received packet.

  The communication port type resolution unit 22 searches the communication port type registration table 27 using the received communication port identifier as a key for the packet received from the packet transmitting / receiving unit 21, acquires the communication port type, and the communication port type is an external port. In this case, the received packet is transferred to the external port received packet transmission destination resolution unit 23, and when the communication port type is an internal port, the received packet is transferred to the transmission destination external port resolution unit 24.

  The external port received packet transmission destination resolution unit 23 searches the transmission destination information registration table 28 for the packet received from the communication port type resolution unit 22 using the destination IP address of the received packet as a key, and sets the destination packet transfer processing device. When the MAC address and the destination communication port identifier are acquired and the MAC address of the destination packet transfer processing device is the MAC address of its own packet transfer processing device, the received packet and the destination communication port identifier are sent to the packet transmitting / receiving unit 21. When the MAC address of the destination packet transfer processing device is the MAC address of a packet transfer processing device other than itself, the received packet, the MAC address of the destination packet transfer processing device, and the destination communication port identifier are set to MPLS. Transfer to the encapsulation unit 25.

  For the packet received from the communication port type resolution unit 22, the transmission destination external port resolution unit 24 acquires the transmission destination communication port identifier described in the label field of the MPLS Shim header of the received packet, and transmits the received packet and the transmission packet. The destination communication port identifier is transferred to the MPLS decapsulation unit 26.

  The MPLS encapsulation unit 25 sets the MAC address of the destination packet transfer processing device to the packet received from the external port received packet transmission destination resolution unit 23, the MAC address of the destination packet transfer processing device, and the destination communication port identifier. A predetermined LAN standard header (hereinafter referred to as “predetermined header”) is created using the destination MAC address and the MAC address of the own packet transfer processing device as the source MAC address, and the destination communication port identifier is embedded in the label field of the MPLS Shim header. A Shim header is created, a transmission packet is created from the predetermined header, the Shim header, and the received packet, one communication port identifier of the internal port to be accommodated is selected as a destination communication port identifier, and the transmission packet and the transmission are selected. Send packet of destination port identifier And transfers it to the signal unit 21. In the configuration shown in FIG. 2, the communication port identifier of the internal port 11 is a transmission destination communication port identifier.

  The MPLS decapsulation unit 26 generates a transmission packet by removing the MPLS Shim header of the received packet from the packet and the transmission destination communication port identifier received from the transmission destination external port resolution unit 24, and generates the transmission packet and the transmission destination. The communication port identifier is transferred to the packet transmitting / receiving unit 21.

端末２から外部ＩＰ網Ｎ２を介して送信されたパケットについて、パケット転送処理装置１では、外部ポート１２からパケット送受信部２１を介して前記パケットを受信すると、通信ポート種別解決部２２において、パケットが外部ポートから受信したと判断される。外部ポート受信パケット送信先解決部２３において、端末４の宛先ＩＰアドレス（表１：192.168.10.1）をキーにして送信先情報登録テーブル２８を検索し、送信先パケット転送処理装置のＭＡＣアドレスとしてパケット転送処理装置６のＭＡＣアドレス（表１：BB:DD:EE:00:00:00）を取得し、また、送信先通信ポート識別子としてパケット転送処理装置６の外部ポートの識別子（表１：１４）を取得する。ＭＰＬＳカプセル化部２５において、パケット転送処理装置６のＭＡＣアドレスを宛先ＭＡＣアドレス、パケット転送処理装置１のＭＡＣアドレスを送信元ＭＡＣアドレスとして所定ヘッダを作成し、パケット転送処理装置６の外部ポート識別子をＭＰＬＳのＳｈｉｍヘッダのラベルフィールドに埋め込んでＳｈｉｍヘッダを作成し、該所定ヘッダ、該Ｓｈｉｍヘッダおよび受信パケットから送信パケットを作成し、パケット送受信部２１において内部ポート１１から送信パケットを送信する。
該送信パケットは、パケット転送処理装置６が内部ポート１６からパケット送受信部２１を介して受信し、通信ポート種別解決部２２において、パケットが内部ポートから受信したと判断され、送信先外部ポート解決部２４において、受信パケットのＭＰＬＳのＳｈｉｍヘッダのラベルフィールドに記述された値（１４）より、外部ポート１４の識別子を送信先通信ポート識別子として取得し、ＭＰＬＳデカプセル化部２６において、受信したパケットのＭＰＬＳのＳｈｉｍヘッダをはずして送信パケットを生成し、パケット送受信部２１において外部ポート１４から送信パケットを送信する。該送信パケットは、外部ＩＰ網Ｎ４を介して、端末４へ送信される。 [Description of operation of packet transfer processing device]
The operation of the packet transfer processing apparatuses 1 and 6 will be described with reference to FIGS. 1 and 2 and Table 1, taking as an example the case where packet transfer is performed from the terminal 2 to the terminal 4 (Table 1: destination IP address 192.168.10.1). To do.

When the packet transfer processing device 1 receives the packet from the external port 12 via the packet transmission / reception unit 21 for the packet transmitted from the terminal 2 via the external IP network N2, the communication port type resolution unit 22 receives the packet. Judgment is received from an external port. The external port received packet transmission destination resolution unit 23 searches the transmission destination information registration table 28 using the destination IP address (Table 1: 192.168.10.1) of the terminal 4 as a key, and uses the packet as the MAC address of the transmission destination packet transfer processing device. The MAC address (Table 1: BB: DD: EE: 00: 00: 00) of the transfer processing device 6 is acquired, and the identifier of the external port of the packet transfer processing device 6 (Table 1:14) as the destination communication port identifier. ) To get. The MPLS encapsulation unit 25 creates a predetermined header with the MAC address of the packet transfer processing device 6 as the destination MAC address and the MAC address of the packet transfer processing device 1 as the source MAC address, and sets the external port identifier of the packet transfer processing device 6 as the external port identifier. A Shim header is created by embedding it in the label field of the MPLS Shim header, a transmission packet is created from the predetermined header, the Shim header and the received packet, and the packet transmission / reception unit 21 transmits the transmission packet from the internal port 11.
The transmission packet is received by the packet transfer processing device 6 from the internal port 16 via the packet transmission / reception unit 21, and the communication port type resolution unit 22 determines that the packet has been received from the internal port, and the transmission destination external port resolution unit 24, the identifier of the external port 14 is acquired as the destination communication port identifier from the value (14) described in the label field of the MPLS Shim header of the received packet, and the MPLS decapsulation unit 26 determines the MPLS of the received packet. The Shim header is removed to generate a transmission packet, and the packet transmission / reception unit 21 transmits the transmission packet from the external port 14. The transmission packet is transmitted to the terminal 4 via the external IP network N4.

[Description of packet transfer processing device procedure]
FIG. 3 is a flowchart illustrating an example of a packet transfer processing procedure according to an embodiment.
A communication port type registration table and a transmission destination information registration table are set in the packet transfer processing device (S101). When receiving the packet from the communication port (S102), the packet transfer processing device searches the communication port type registration table using the received communication port identifier as a key to acquire the communication port type (S103), and the communication port type is external. It is determined whether or not it is a port (S104). If the result of determination is that the communication port type is an external port (S104 → Yes), the destination information registration table (see Table 1) is searched using the destination IP address of the received packet as a key, and the MAC of the destination packet transfer processing device An address and a destination communication port identifier are acquired (S105). Subsequently, it is determined whether or not the MAC address of the acquired destination packet transfer processing device is the MAC address of the own packet transfer processing device (S106), and the MAC address of the acquired destination packet transfer processing device is the self packet transfer. When it is different from the MAC address of the processing device (S106 → No), the following processes (1) to (3) are performed (S107).
(1) A predetermined header is created with the destination packet transfer processing device MAC address as the destination MAC address and the own packet transfer processing device MAC address as the source MAC address. (2) The destination communication port identifier is the MPLS Shim header. (3) Create a transmission packet from the predetermined header, the Shim header, and the received packet. Next, one communication port identifier of the internal port accommodated by the self-packet transfer processing device is created. The transmission destination communication port identifier is selected (S108).
When the communication port type is not an external port (S104 → No), the destination communication port information is acquired from the MPLS Shim header of the received packet (S109), and the transmission packet is generated by removing the MPLS Shim header of the received packet. (S110).
After each of steps S106 (→ Yes), S108, and S110, a packet is transmitted to the corresponding communication port based on the destination communication port identifier (S111). After the process of step S111 is completed, the process returns to step S102, and steps S102 to S111 are repeated.

(Modification)
As a modification of the present invention, when the physical transfer network of the packet transfer network is the predetermined LAN standard network N1 instead of using the MPLS Shim header, the following (1) to (4) It is also possible to encapsulate by the method.
(1) Encapsulation in which destination communication port information is embedded in any of the destination MAC address field, source MAC address field, or VLAN tag field of a predetermined header. (2) Destination communication in a part of the destination MAC address field of the predetermined header. Encapsulation for embedding port information (3) Encapsulation for embedding transmission destination communication port information in a part or all of the VLAN tag field of a predetermined header of the predetermined LAN standard network N1 (4) Outside the predetermined header of the predetermined LAN standard network N1 Encapsulation that adds a predetermined header and embeds destination communication port information in one of the destination MAC address field, source MAC address field, and VLAN tag field of the outer predetermined header

It is a block block diagram which shows embodiment of this invention. It is a figure which shows the example of 1 structure of the packet transfer processing apparatus by this invention. It is a flowchart which shows an example of the packet transfer processing procedure by this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1,6 Packet transfer processing apparatus 2-5 Terminal 11, 16 Internal port 12-15 External port 21 Packet transmission / reception part 22 Communication port classification resolution part 23 External boat reception packet transmission destination resolution part 24 Transmission destination external port resolution part 25 MPLS capsule Conversion unit 26 MPLS decapsulation unit 27 communication port type registration table 28 transmission destination information registration table Nl predetermined LAN standard network N2 to N5 external IP network N6 logical IP network

Claims (9)

A packet to be transferred, which is input from a network outside the packet transfer network to the packet transfer processing device on the ingress side, is transferred to the packet transfer processing device on the egress side based on the destination address, and then transferred to the network outside the packet transfer network. A packet transfer processing device having a plurality of ports connected to the external network for forwarding,
As the configuration of the packet transfer processing device on the entrance side,
Information on the destination address, associating the port identifier of the port to be connected to an external network of the packet transfer network address and its outlet side of the packet transfer processing unit in the packet transfer network showing a packet transfer processing unit on the outlet side Storage means for storing
When the packet to be transferred is input, the information stored in the storage means is referred to based on the destination address, and the address in the packet transfer network of the packet transfer processing device on the egress side of the input packet and the egress side Processing means for resolving output port information used in the packet transfer processing device;
And a packet forwarding unit for transferring the transmission packet sets the address and the information of the output port in the packet transfer network of the outlet side of the packet transfer processing device to the packet transfer processing device of the outlet side,
As the configuration of the packet transfer processing device on the exit side,
An output port determining means for determining an output port to be used based on output port information set in the transmission packet.
A packet transfer processing device for constructing a logical packet transfer network on a physical transfer network,
A packet receiving function means for receiving a packet from a communication port;
For packets received by the packet receiving function means, packets are received from any type of communication port: an external port that communicates with a network outside the packet transfer network and an internal port that communicates within the packet transfer network. Communication port type resolution function means for solving the problem,
Storage means for storing information in which the destination packet transfer processing device identifier and the identifier of the destination external port in the device are associated with the destination address;
To the packet received from the external port, referring to the information which the storage means stores based on the destination address that is part of the received packet, the transmission destination of the transmission destination packet transfer processing instrumentation 置識 Besshi and in the apparatus External port received packet transmission destination resolution function means for resolving the identifier of the external port;
When the external port receives packet destination resolution capabilities means destination packet transfer processing device identifier obtained by differs from the identifier of the self-packet transfer processing apparatus, the transmission destination obtained by the external port receives packet destination resolution functions unit Encapsulation function means for generating a transmission packet by giving a packet transfer processing device identifier and a transmission destination external port identifier to the reception packet;
An external port received packet internal port packet transmission function means for transmitting the transmission packet generated by the encapsulation function means from the internal port to another packet transfer processing device;
Of the packets received from the external port, when the destination packet transfer processing device identifier obtained by the external port received packet transmission destination resolution function means is the same as the identifier of the own packet transfer processing device, the external port received packet Based on the destination external port identifier obtained by the destination resolution function means, an external port received packet external port packet transmission function means for sending a packet from the corresponding destination external port;
An internal port received packet transmission destination resolution function means for resolving a transmission destination external port identifier based on a transmission destination external port identifier included in the reception packet for a packet received from the internal port;
Decapsulation function means for generating a transmission packet by removing a destination external port identifier included in the reception packet;
Internal port reception packet external port packet transmission function means for transmitting the generated transmission packet from the corresponding transmission destination external port based on the transmission destination external port identifier resolved by the internal port reception packet transmission destination resolution function means; A packet transfer processing device comprising:
A packet to be transferred, which is input from a network outside the packet transfer network to the packet transfer processing device on the ingress side, is transferred to the packet transfer processing device on the egress side based on the destination address, and then transferred to the network outside the packet transfer network. A packet transfer processing method having a plurality of ports connected to the external network for transferring,
The ingress packet transfer processing device is:
Information on the destination address, associating the port identifier of the port to be connected to an external network of the packet transfer network address and its outlet side of the packet transfer processing unit in the packet transfer network showing a packet transfer processing unit on the outlet side Storage means for storing
When the packet to be transferred is input, the information stored in the storage means is referred to based on the destination address, and the address in the packet transfer network of the packet transfer processing device on the egress side of the input packet and the egress side Resolve the output port information used by the packet transfer processing device,
It performs a process of transferring a transmission packet sets the address and the information of the output port in the outlet side of the packet transfer processing instrumentation packet transfer network to the packet transfer processing device of the outlet side,
The egress packet transfer processing device is:
A packet transfer processing method, characterized in that processing for determining an output port to be used is performed based on information on an output port set in the transmission packet.
A packet transfer processing method in a packet transfer processing device for constructing a logical packet transfer network on a physical transfer network,
Depending on whether the communication port accommodated by the packet transfer processing device is an external port for communication with a network outside the packet transfer network or an internal port for communication within the packet transfer network, the communication port Setting the correspondence relationship of the port type corresponding to the communication port identifier of
Setting a correspondence between a destination packet transfer processing device identifier corresponding to the address and a destination external port identifier in the device for an address on the packet transfer network;
Receiving a packet from a communication port accommodated by the packet transfer processing device;
Resolving whether the packet is received from the communication port of the external port or the internal port based on the correspondence relationship between the communication port identifier and the communication port type set in the step with respect to the packet received in the step. Have
A step of performing a communication port determination procedure for determining whether the communication port type is an external port or an internal port for the communication port type resolved in the step, and if the determination result is an external port, the step For the packet received by the step, based on the correspondence between the address on the packet transfer network set in the step, the destination packet transfer processing device identifier, and the destination external port identifier in the device, Resolving a destination external port identifier in the device;
The self-device determination procedure is performed on the destination packet transfer processing device identifier obtained in the above step, and it is determined whether or not the received destination packet transfer processing device identifier is the same as the packet transfer processing device identifier that received the packet. And, if different, has a step of generating a transmission packet by attaching the transmission destination packet transfer processing device identifier and the transmission destination external port identifier obtained in the step to the reception packet,
The step of transmitting the transmission packet generated by the step from the internal port to another packet transfer processing device,
When the transmission destination packet transfer processing device identifier obtained by the self device determination procedure is the same as the packet transmission processing device identifier that received the packet, the corresponding transmission is performed based on the transmission destination external port identifier obtained in the step. Transmitting a packet from the destination external port;
When the received communication port type is an internal port according to the communication port type determination procedure, the step of resolving the destination external port identifier based on the destination external port identifier included in the received packet for the packet received in the step Have
Removing a transmission destination external port identifier included in the reception packet to generate a transmission packet;
A packet transfer processing method comprising: transmitting the generated transmission packet from a corresponding transmission destination external port based on the transmission destination external port identifier obtained in the step.
  5. The packet transfer processing method according to claim 3, wherein encapsulation of embedding information in a label field of an MPLS Shim header is used as a method of generating the transmission packet.   In the case of constructing a logical packet transfer network on a predetermined LAN standard network, any one of a destination MAC address field, a source MAC address field, or a VLAN tag field of a predetermined header of a predetermined LAN standard is used as a method for generating the transmission packet. 5. The packet transfer processing method according to claim 3 or 4, wherein an encapsulation for embedding information is used.   When constructing a logical packet transfer network on a predetermined LAN standard network, the method of generating the transmission packet is to use encapsulation in which information is embedded in a part of a destination MAC address field of a predetermined header of the predetermined LAN standard. The packet transfer processing method according to claim 3 or 4, characterized by the above.   In the case of constructing a logical packet transfer network on a predetermined LAN standard network, as the transmission packet generation method, encapsulation for embedding transmission destination communication port information in a part or all of a VLAN tag field of a predetermined header of a predetermined LAN standard The packet transfer processing method according to claim 3 or 4, wherein the packet transfer processing method is used.   When constructing a logical packet transfer network on a predetermined LAN standard network, as the transmission packet generation method, a predetermined header is further added outside a predetermined header of the predetermined LAN standard, and a destination MAC address field of the outer predetermined header 5. The packet transfer processing method according to claim 3, wherein encapsulation is used to embed destination communication port information in any one of a source MAC address field and a VLAN tag field.

Images