WO2012098779A1 - ネットワークシステム、コントローラ、及びＱｏＳ制御方法 - Google Patents

ネットワークシステム、コントローラ、及びＱｏＳ制御方法 Download PDF

Info

Publication number
WO2012098779A1
WO2012098779A1 PCT/JP2011/078427 JP2011078427W WO2012098779A1 WO 2012098779 A1 WO2012098779 A1 WO 2012098779A1 JP 2011078427 W JP2011078427 W JP 2011078427W WO 2012098779 A1 WO2012098779 A1 WO 2012098779A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
switch
flow table
controller
entry
Prior art date
Application number
PCT/JP2011/078427
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 JP2012553574A priority Critical patent/JPWO2012098779A1/ja
Publication of WO2012098779A1 publication Critical patent/WO2012098779A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80—Responding to QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware

Definitions

  • the present invention relates to a network system, and more particularly to a QoS control method based on user authentication in a computer network.
  • Patent Document 1 Japanese Patent No. 3750634 associates a user with an IP address by user authentication and dynamically sets a QoS policy according to the assigned QoS information. A method is disclosed (see FIG. 3 of Patent Document 1 and paragraphs 0039 to 0060).
  • the QoS policies of all authenticated users are assigned to all LANs. It was necessary to hold it with a switch.
  • the QoS policy is a rule that describes the behavior at the time of transfer with respect to the flow, and since it is compared at the time of packet transfer, there is a problem that transfer performance deteriorates as the number of users increases.
  • the communication route is autonomously determined between the switches, and any switch may be included in the route. Therefore, the QoS policies of all authenticated users can be assigned to all switches. It was necessary to hold.
  • the QoS policy is a rule that describes the behavior at the time of transfer for a flow, and since it is compared at the time of packet transfer, there is a problem that transfer performance deteriorates as the number of users increases.
  • An object of the present invention is to provide a network system and a QoS control method that solve the above problems.
  • the network system includes a switch having a function of processing a received packet according to the contents of a set flow table entry, and when receiving a packet inquiry from the switch, based on the packet, User authentication is performed for the transmission source, a QoS policy is determined based on the result of the user authentication, and rules and operations for the switch to uniformly control each packet constituting the flow are defined based on the QoS policy. And a controller having a function of setting the entry in the flow table of the switch.
  • the controller when receiving a packet inquiry from a switch that processes a received packet in accordance with the contents of a set flow table entry, performs user authentication for the transmission source of the packet based on the packet.
  • the first execution unit for determining the QoS policy based on the result of user authentication, and the rules and operations for uniformly controlling each packet constituting the flow based on the QoS policy are defined.
  • a second execution unit that sets an entry in the flow table of the switch.
  • the controller when the controller receives a packet inquiry from the switch that processes the received packet according to the contents of the set entry of the flow table, the transmission source of the packet is based on the packet.
  • User authentication is performed, and a QoS policy is determined based on the result of the user authentication. Further, based on the QoS policy, an entry in which rules and operations for uniformly controlling each packet constituting the flow by the switch are defined is set in the flow table of the switch.
  • the program according to the present invention includes a step of identifying a QoS policy corresponding to a packet inquired from a switch, a step of calculating an optimum route from topology information representing a network connection state, the packet, route information, and QoS
  • the program according to the present invention is a program for causing a computer to execute the processing in the above QoS control method.
  • the program according to the present invention can be stored in a storage device or a storage medium.
  • the application range of the QoS policy can be limited to switches on the route, and QoS control by user authentication can be performed without affecting the transfer performance of the switch outside the route.
  • the network system targets a CU (C: control plane / U: user plane) separation type network that controls switches, terminals, etc. (user plane) from an external controller (control plane).
  • C control plane
  • U user plane
  • CU separation type network there is an open flow network using an open flow (OpenFlow) technique in which a switch is controlled from a controller to control a network path.
  • OpenFlow open flow
  • a controller such as OFC (OpenFlow Controller) controls the behavior of a switch by operating a flow table of the switch such as OFS (OpenFlow Switch).
  • the controller and the switch are connected by a secure channel (Secure Channel) for the controller to control the switch using a control message conforming to the OpenFlow protocol.
  • the switches in the OpenFlow network are edge switches and core switches that form the OpenFlow network and are under the control of the controller.
  • a series of packets flowing in the same path from reception of a packet at the input side edge switch to transmission at the output side edge switch in the OpenFlow network is referred to as a flow.
  • the packet may be read as a frame.
  • the flow table is a table in which a flow entry (Flow entry) defining a predetermined process (action) to be performed on a packet (communication data) that meets a predetermined matching condition (rule) is registered.
  • Flow entry a flow entry defining a predetermined process (action) to be performed on a packet (communication data) that meets a predetermined matching condition (rule) is registered.
  • the rule of the flow entry is one of a destination address (Destination Address), a source address (Source Address), a destination port (Destination Port), a source port (Source Port) included in the header area of each protocol layer of the packet, or Defined and distinguishable by various combinations using all.
  • the above address includes a MAC address (Media Access Control Address) and an IP address (Internet Protocol Address).
  • Information on the ingress port (Ingress Port) can also be used as a rule for the flow entry.
  • the action of the flow entry indicates operations such as “output to a specific port”, “discard”, and “rewrite header”. For example, if the identification information (output port number, etc.) of the output port is indicated in the action of the flow entry, the switch outputs a packet to the corresponding port, and if the identification information of the output port is not indicated , Discard the packet. Alternatively, if the header information is indicated in the action of the flow entry, the switch rewrites the header of the packet based on the header information.
  • a switch in the OpenFlow network executes a flow entry action on a packet group (packet series) that conforms to the rules of the flow entry.
  • Non-Patent Document 1 The details of the OpenFlow technology are described in Non-Patent Document 1.
  • the transmission port of the switch is used for performing QoS control by determining the transfer behavior such as the minimum rate, the maximum rate, and the priority according to the type of queue.
  • the flow table entry defines a match condition for comparison with packet header information (source IP address, destination IP address, protocol, TCP / UDP source port number, TCP / UDP destination port number). It is used to determine a transmission port and a transmission queue as an action when the matching condition is met.
  • the user terminal 10 is an input / output device used by the user, generates a packet, and transmits it to the server 40.
  • the server 40 is a server that provides a service to the user terminal 10 via the network, and receives a packet.
  • a computer such as a PC (personal computer), an appliance, a thin client terminal / server, a workstation, a mainframe, and a supercomputer is assumed.
  • the user terminal 10, the controller 30, and the server 40 may be an expansion board mounted on a computer or a virtual machine (Virtual Machine (VM)) built on a physical machine.
  • VM Virtual Machine
  • the user terminal 10 includes a mobile phone, a smart phone, a smart book, a car navigation system (car navigation system), a portable game machine, a home game machine, a portable music player, a handy terminal, a gadget (electronic device), an interactive TV, A digital tuner, a digital recorder, an information home appliance (information home appliance), an OA (Office Automation) device, or the like may be used.
  • the user terminal 10 may be mounted on a moving body such as a vehicle, a ship, or an aircraft.
  • processors include a CPU (Central Processing Unit), a network processor (NP: Network Processor), a microprocessor (microprocessor), a microcontroller, or a semiconductor integrated circuit (IC: Integrated Circuit) having a dedicated function. Conceivable.
  • CPU Central Processing Unit
  • NP Network Processor
  • microprocessor microprocessor
  • microcontroller or a semiconductor integrated circuit (IC: Integrated Circuit) having a dedicated function. Conceivable.
  • semiconductor storage devices such as RAM (Random Access Memory), ROM (Read Only Memory), EEPROM (Electrically Erasable and Programmable Read Only Memory), and HDD Memory (SDHidK)
  • RAM Random Access Memory
  • ROM Read Only Memory
  • EEPROM Electrically Erasable and Programmable Read Only Memory
  • HDD Memory HDD Memory
  • An auxiliary storage device such as State Drive
  • a removable disk such as a DVD (Digital Versatile Disk)
  • a storage medium such as an SD memory card (Secure Digital memory card), or the like
  • a buffer or a register may be used.
  • DAS Direct Attached Storage
  • FC-SAN Fibre Channel-Storage Area Network
  • NAS Network Attached Storage
  • IP-SAN IP-Storage Area
  • processor and the memory may be integrated.
  • a single chip such as a microcomputer has been developed. Therefore, a case where a one-chip microcomputer mounted on an electronic device or the like includes the processor and the memory can be considered.
  • Examples of the above interfaces include semiconductor integrated circuits such as substrates (motherboards, I / O boards) and chips that support network communication, network adapters such as NIC (Network Interface Card), and similar expansion cards, communication devices such as antennas, etc.
  • a communication port such as a connection port (connector) is conceivable.
  • networks include the Internet, LAN (Local Area Network), wireless LAN (Wireless LAN), WAN (Wide Area Network), backbone (Backbone), cable TV (CATV) line, fixed telephone network, mobile phone network, WiMAX (IEEE 802.16a), 3G (3rd Generation), dedicated line (lease line), IrDA (Infrared Data Association), Bluetooth (registered trademark), serial communication line, data bus, and the like are conceivable.
  • the controller 30 includes a user information storage unit 31, a QoS policy storage unit 32, a topology information storage unit 33, a flow table storage unit 34, a user authentication unit 35, a QoS control unit 36, a path calculation unit (path control) Section) 37, a flow table generating section 38, and a switch control section 39.
  • the user information storage unit 31 stores user information in advance (in advance). As shown in FIG. 2, the user information includes “user name”, “password”, “QoS policy”, and the like.
  • the QoS policy storage unit 32 stores a QoS policy correspondence table. As shown in FIG. 3, the QoS policy correspondence table is represented by a correspondence between “IP address” and “QoS policy” of an authenticated user.
  • the user authentication unit 35 requests a user name and a password when the user terminal is connected, searches the user information storage unit 31 from the response result, and assigns a QoS policy.
  • the QoS control unit 36 associates the QoS policy assigned by the user authentication unit 35 with the IP address of the user terminal, and stores it in the QoS policy storage unit 32.
  • the route calculation unit 37 searches the topology information storage unit 33 and calculates the route of the flow using, for example, the shortest route search algorithm.
  • Step A1 When connected to the network, the user terminal 10 transmits a packet.
  • Step A2 When receiving the notification, the switch control unit 39 passes the packet to the QoS control unit 36.
  • the QoS control unit 36 holds the input packet and searches the QoS policy storage unit 32 using the transmission source IP address as a key.
  • Step A3 The QoS control unit 36 checks whether or not the corresponding IP address exists by searching the QoS policy storage unit 32. When there is an IP address corresponding to the search in the QoS policy storage unit 32, the QoS control unit 36 specifies the QoS policy associated with the IP address and passes the held packet to the route calculation unit 37. Further, when the corresponding IP address does not exist in the search of the QoS policy storage unit 32, the user authentication is not performed, so the user authentication unit 35 is notified.
  • Step A4 The user authentication unit 35 requests a user name and password from the user terminal 10, performs authentication according to the response, searches the user information storage unit 31, determines a QoS policy, and notifies the QoS control unit 36.
  • Step A5 The QoS control unit 36 associates the input QoS policy with the transmission source IP address of the held packet, records it in the QoS policy storage unit 32, and passes the held packet to the route calculation unit 37.
  • Step A6 The route calculation unit 37 searches the topology information storage unit 33 based on the input packet, calculates the flow route using, for example, the shortest route search algorithm, and notifies the flow table generation unit 38 of the flow route.
  • QoS can be uniquely determined for a flow by searching a flow table without performing a list search for the QoS policy. Therefore, a switch according to the flow table also performs transfer according to the flow table. As a result, the transfer performance can be improved.
  • This embodiment is different in that user authentication is performed in an external general-purpose authentication server and a QoS policy is determined.
  • a general-purpose authentication server does not define QoS attributes, but has vendor-specific attributes, which can include a QoS policy.
  • QoS attributes For example, in RADIUS (Remote Authentication Dial In User Service), VSA (Vendor Specific Attribute) is prepared and can be used as a user attribute.
  • RADIUS Remote Authentication Dial In User Service
  • VSA Visitor Specific Attribute
  • the function related to user authentication in the controller 30 of the first embodiment is made independent as the authentication server 50.
  • the controller 30 includes a QoS policy storage unit 32, a topology information storage unit 33, a flow table storage unit 34, a QoS control unit 36, a route calculation unit 37, a flow table generation unit 38, and a switch control unit 39. Prepare.
  • the QoS policy storage unit 32, topology information storage unit 33, flow table storage unit 34, QoS control unit 36, route calculation unit 37, flow table generation unit 38, and switch control unit 39 are basically shown in FIG. The same as in the first embodiment.
  • the authentication server 50 includes a user information storage unit 51 and a user authentication unit 55.
  • the user information storage unit 51 is basically the same as the user information storage unit 31 of the first embodiment shown in FIG. That is, the user information storage unit 51 stores user information in advance. As shown in FIG. 2, the user information includes “user name”, “password”, “QoS policy”, and the like.
  • the user authentication unit 55 is basically the same as the user authentication unit 35 of the first embodiment shown in FIG. That is, the user authentication unit 55 requests a user name and password when connecting to the user terminal, searches the user information storage unit 51 from the response result, and assigns a QoS policy.
  • Step B1 When connected to the network, the user terminal 10 transmits a packet.
  • Step B2 When receiving the notification, the switch control unit 39 passes the packet to the QoS control unit 36.
  • the QoS control unit 36 holds the input packet and searches the QoS policy storage unit 32 using the transmission source IP address as a key.
  • Step B3 The QoS control unit 36 checks whether or not the corresponding IP address exists by searching the QoS policy storage unit 32. When there is an IP address corresponding to the search in the QoS policy storage unit 32, the QoS control unit 36 specifies the QoS policy associated with the IP address and passes the held packet to the route calculation unit 37. Further, when the corresponding IP address does not exist in the search of the QoS policy storage unit 32, since the user is not authenticated, the user authentication unit 55 of the authentication server 50 is notified.
  • Step B4 The user authentication unit 55 requests a user name and a password from the user terminal 10, performs authentication according to the response, searches the user information storage unit 51, determines a QoS policy from the vendor specific attribute, and determines the QoS control unit of the controller 30. 36 is notified.
  • Step B5 The QoS control unit 36 associates the input QoS policy with the transmission source IP address of the held packet, records it in the QoS policy storage unit 32, and passes the held packet to the route calculation unit 37.
  • Step B6 The route calculation unit 37 searches the topology information storage unit 33 based on the input packet, calculates the flow route using, for example, the shortest route search algorithm, and notifies the flow table generation unit 38 of the flow route.
  • the user information 31 and the user authentication unit 35 of the controller 30 are made independent as the authentication server 50, but actually, other components of the controller 30 may be made independent as an external server. Is possible.
  • the QoS policy storage unit 32 and the QoS control unit 36 may be made independent as a QoS server, or the topology information storage unit 33 and the route calculation unit 37 may be made independent as a route control server.
  • the controller 30 in the first embodiment can make an inquiry to the authentication server 50 in the second embodiment when there is no information corresponding to the user information 31 and the user authentication unit 35 of the first embodiment.
  • the controller 30 in the first embodiment and the controller 30 and the authentication server 50 in the second embodiment can be replaced with each other.
  • ⁇ Features of the present invention user authentication is performed at the time of network connection from a user terminal, and communication according to the assigned QoS policy is enabled.
  • the transfer performance that becomes a problem when the number of users increases is improved.
  • the switch when communication is performed from a user terminal to a certain server, when the first packet is received by the switch, the external controller is notified.
  • the authentication unit of the controller determines the QoS policy for the user, and the route calculation unit calculates the optimum route from the information in the topology information storage unit and the flow table storage unit.
  • the switch control unit generates a flow table entry based on these results, and registers the flow table in the switch on the route between the user terminal and the server. Thereafter, the switch performs transfer according to the QoS of the registered flow table.
  • the network system sets a flow table for a switch in response to a switch that forwards a received packet to a destination according to the flow table set in the switch and a first packet reception notification from the switch.
  • a controller is provided, and the QoS class is determined by performing user authentication in the controller.
  • the controller determines the communication path of the authenticated user based on the network connection state.
  • the controller determines the transmission port and queue of the flow table and registers them in the switch on the route.
  • the application range of the QoS policy can be limited to switches on the route, and QoS control by user authentication can be performed without affecting the transfer performance of the switch outside the route.
  • the switch on the path can improve the transfer performance because the QoS can be uniquely determined for the flow by searching the flow table without performing a list search for the QoS policy.
  • a switch with the function to perform the action defined in the entry, A controller having a function of receiving an inquiry of a packet from a switch and setting an entry in which rules and operations for uniformly controlling the packet are defined in a flow table of the switch; The controller A QoS control unit having a function of specifying a QoS policy corresponding to a packet inquired from the switch; A route calculator having a function of calculating an optimum route from topology information representing a connection state of the network; A flow table generation unit having a function of determining a transmission port and a queue of a switch on the route from the packet, the route information, and the QoS policy, and generating an entry of the flow table; A network system comprising: a switch control unit having a function of setting the entry in a flow table of a
  • the mobile phone When there is no QoS policy corresponding to the packet, the mobile phone further comprises a user authentication unit having a function of requesting a user name and password from the packet transmission source and determining a QoS policy for the packet transmission source from a response result to the request.
  • a user authentication unit having a function of requesting a user name and password from the packet transmission source and determining a QoS policy for the packet transmission source from a response result to the request.
  • Appendix 3 The network system according to appendix 1 or 2, An authentication server connected to the controller;
  • the authentication server A network including a user authentication unit having a function of requesting a user name and a password from a packet transmission source and determining a QoS policy for the packet transmission source from a response result to the request when there is no QoS policy corresponding to the packet system.
  • a QoS control unit having a function of specifying a QoS policy corresponding to a packet inquired from the switch;
  • a route calculator having a function of calculating an optimum route from topology information representing a connection state of the network;
  • a flow table generation unit having a function of determining a transmission port and a queue of a switch on the route from the packet, the route information, and the QoS policy, and generating an entry of the flow table;
  • a controller having a switch control unit having a function of setting the entry in a flow table of a switch on the route.

Landscapes

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

Abstract

　ＱｏＳポリシーの適用範囲を経路上のスイッチに限定し、経路外のスイッチの転送性能に影響を与えることなく、ユーザ認証によるＱｏＳ制御を行う。具体的には、ユーザ端末からあるサーバへ通信を行う場合、未登録の新規パケットをスイッチが受信すると外部コントローラに通知する。コントローラは、フローのエントリを決定する際、ユーザ認証を行い、該ユーザに対するＱｏＳポリシーを決定し、ＱｏＳポリシーとトポロジ情報とフロー情報から最適な経路を計算し、計算結果に基づいてフローテーブルを生成し、ユーザ端末とサーバとの経路上のスイッチにフローテーブルを登録する。以降、スイッチは、登録されたフローテーブルのＱｏＳに従って転送を行う。以降、スイッチは登録されたフローテーブルのＱｏＳに従って転送を行う。

Description

ネットワークシステム、コントローラ、及びＱｏＳ制御方法
　本発明は、ネットワークシステムに関し、特にコンピュータネットワークにおけるユーザ認証によるＱｏＳ制御方法に関する。
　近年、コンピュータネットワークにおいて、アプリケーション単位やユーザ単位で通信のＱｏＳ（Ｑｕａｌｉｔｙ　ｏｆ　Ｓｅｒｖｉｃｅ）制御を行うことが可能となっている。
　これは、通信経路上に存在するルータやスイッチにおいて、アプリケーション通信のフロー情報（送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル、送信元ポート番号、宛先ポート番号の組）を条件にアプリケーションやユーザを識別し、該当パケットを優先的に処理することで実現されている。
　このような従来のコンピュータネットワークでは、ユーザを識別するためのＩＰアドレスを含むフロー情報を静的にルータやスイッチに設定しているため、モバイル端末等動的にユーザのＩＰアドレスが変更になる場合、ユーザ単位での通信のＱｏＳ制御ができないという課題があった。
　この課題に対して、特許文献１（特許第３７５０６３４号）では、ユーザ認証によりユーザとＩＰアドレスを対応付け、割り当てられたＱｏＳ情報に従って、動的にＱｏＳポリシーの設定を行う、ユーザ単位のＱｏＳ制御方法が開示されている（特許文献１の図３及び段落００３９～００６０参照）。
　しかしながら、特許文献１に記載された方法では、通信経路がスイッチ間で自律的に決定され、どのスイッチも経路に含まれる可能性があるため、認証された全てのユーザのＱｏＳポリシーを全てのＬＡＮスイッチで保持する必要があった。ＱｏＳポリシーはフローに対する転送時の振る舞いを記述したルールであり、パケット転送時に比較されるため、ユーザ数が増加すると転送性能が低下するという問題があった。
特許第３７５０６３４号
"ＯｐｅｎＦｌｏｗ　Ｓｗｉｔｃｈ　Ｓｐｅｃｉｆｉｃａｔｉｏｎ，　Ｖｅｒｓｉｏｎ　１．０．０"，［ｏｎｌｉｎｅ］，Ｄｅｃｅｍｂｅｒ　３１，２００９，インターネット（ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｏｐｅｎｆｌｏｗｓｗｉｔｃｈ．ｏｒｇ／ｄｏｃｕｍｅｎｔｓ／ｏｐｅｎｆｌｏｗ－ｓｐｅｃ－ｖ１．０．０．ｐｄｆ）
　従来のユーザ認証によるＱｏＳポリシー管理方法では、通信経路がスイッチ間で自律的に決定され、どのスイッチも経路に含まれる可能性があるため、認証された全てのユーザのＱｏＳポリシーを全てのスイッチで保持する必要があった。
　また、ＱｏＳポリシーは、フローに対する転送時の振る舞いを記述したルールであり、パケット転送時に比較されるため、ユーザ数が増加すると転送性能が低下するという問題があった。
　本発明の目的は、上記の問題点を解決するネットワークシステム及びＱｏＳ制御方法を提供することである。
　本発明に係るネットワークシステムは、設定されたフローテーブルのエントリの内容に従って受信パケットを処理する機能を持つスイッチと、該スイッチからパケットの問い合わせを受けた際に、当該パケットを基に、当該パケットの送信元に対するユーザ認証を行い、ユーザ認証の結果を基にＱｏＳポリシーを決定し、該ＱｏＳポリシーを基に、該スイッチがフローを構成する各パケットを一律に制御するためのルールと動作が定義されたエントリを、該スイッチのフローテーブルに設定する機能を持つコントローラとを含む。
　本発明に係るコントローラは、設定されたフローテーブルのエントリの内容に従って受信パケットを処理するスイッチから、パケットの問い合わせを受けた際に、当該パケットを基に、当該パケットの送信元に対するユーザ認証を行い、ユーザ認証の結果を基にＱｏＳポリシーを決定する第１の実行部と、該ＱｏＳポリシーを基に、該スイッチがフローを構成する各パケットを一律に制御するためのルールと動作が定義されたエントリを、該スイッチのフローテーブルに設定する第２の実行部とを具備する。
　本発明に係るＱｏＳ制御方法では、コントローラにおいて、設定されたフローテーブルのエントリの内容に従って受信パケットを処理するスイッチから、パケットの問い合わせを受けた際に、当該パケットを基に、当該パケットの送信元に対するユーザ認証を行い、ユーザ認証の結果を基にＱｏＳポリシーを決定する。また、該ＱｏＳポリシーを基に、該スイッチがフローを構成する各パケットを一律に制御するためのルールと動作が定義されたエントリを、該スイッチのフローテーブルに設定する。
　本発明に係るプログラムは、スイッチから問い合わせを受けたパケットに該当するＱｏＳポリシーを特定するステップと、ネットワークの接続状態を表すトポロジ情報から最適な経路を算出するステップと、該パケットと経路情報とＱｏＳポリシーから、経路上のスイッチの送信ポートとキューを決定し、フローテーブルのエントリを生成するステップと、該経路上のスイッチのフローテーブルに該エントリを設定するステップとを計算機に実行させるためのプログラムである。
　本発明に係るプログラムは、上記のＱｏＳ制御方法における処理を、計算機に実行させるためのプログラムである。なお、本発明に係るプログラムは、記憶装置や記憶媒体に格納することが可能である。
　ＱｏＳポリシーの適用範囲を経路上のスイッチに限定することができ、経路外のスイッチの転送性能に影響を与えることなく、ユーザ認証によるＱｏＳ制御が可能となる。
本発明の第１実施形態におけるネットワークシステムの構成例を示す図である。 ユーザ情報記憶部に記憶されるユーザ情報の例を説明するための図である。 ＱｏＳポリシー記憶部に記憶されるＱｏＳポリシー対応テーブルの例を説明するための図である。 トポロジ情報記憶部に記憶されるトポロジ情報の例を説明するための図である。 フローテーブル記憶部に記憶されるフローテーブルの例を説明するための図である。 第１実施形態におけるＱｏＳ制御処理を説明するためのフローチャートである。 本発明の第２実施形態におけるネットワークシステムの構成例を示す図である。 第２実施形態におけるＱｏＳ制御処理を説明するためのフローチャートである。
　＜前提＞
　本発明に係るネットワークシステムでは、外部のコントローラ（コントロールプレーン）からスイッチや端末等（ユーザプレーン）を制御するＣＵ（Ｃ：コントロールプレーン／Ｕ：ユーザプレーン）分離型ネットワークを対象としている。ＣＵ分離型ネットワークの一例として、コントローラからスイッチを制御してネットワークの経路制御を行うオープンフロー（ＯｐｅｎＦｌｏｗ）技術を利用したオープンフローネットワークが挙げられる。なお、オープンフローネットワークは一例に過ぎない。
　［オープンフローネットワークの説明］
　オープンフローネットワークでは、ＯＦＣ（ＯｐｅｎＦｌｏｗ　Ｃｏｎｔｒｏｌｌｅｒ）等のコントローラが、ＯＦＳ（ＯｐｅｎＦｌｏｗ　Ｓｗｉｔｃｈ）等のスイッチのフローテーブルを操作することによりスイッチの挙動を制御する。コントローラとスイッチの間は、コントローラがオープンフロープロトコルに準拠した制御メッセージを用いてスイッチを制御するためのセキュアチャネル（Ｓｅｃｕｒｅ　Ｃｈａｎｎｅｌ）により接続されている。
　オープンフローネットワークにおけるスイッチとは、オープンフローネットワークを形成し、コントローラの制御下にあるエッジスイッチ及びコアスイッチのことである。オープンフローネットワークにおける入力側エッジスイッチでのパケットの受信から出力側エッジスイッチでの送信まで同じ経路を流れる一連のパケットをフロー（Ｆｌｏｗ）と呼ぶ。パケットは、フレームと読み替えても良い。
　フローテーブルとは、所定のマッチ条件（ルール）に適合するパケット（通信データ）に対して行うべき所定の処理（アクション）を定義したフローエントリ（Ｆｌｏｗ　ｅｎｔｒｙ）が登録されたテーブルである。
　フローエントリのルールは、パケットの各プロトコル階層のヘッダ領域に含まれる宛先アドレス（Ｄｅｓｔｉｎａｔｉｏｎ　Ａｄｄｒｅｓｓ）、送信元アドレス（Ｓｏｕｒｃｅ　Ａｄｄｒｅｓｓ）、宛先ポート（Ｄｅｓｔｉｎａｔｉｏｎ　Ｐｏｒｔ）、送信元ポート（Ｓｏｕｒｃｅ　Ｐｏｒｔ）のいずれか又は全てを用いた様々な組み合わせにより定義され、区別可能である。なお、上記のアドレスには、ＭＡＣアドレス（Ｍｅｄｉａ　Ａｃｃｅｓｓ　Ｃｏｎｔｒｏｌ　Ａｄｄｒｅｓｓ）やＩＰアドレス（Ｉｎｔｅｒｎｅｔ　Ｐｒｏｔｏｃｏｌ　Ａｄｄｒｅｓｓ）を含むものとする。また、上記に加えて、入口ポート（Ｉｎｇｒｅｓｓ　Ｐｏｒｔ）の情報も、フローエントリのルールとして使用可能である。
　フローエントリのアクションは、「特定のポートに出力する」、「廃棄する」、「ヘッダを書き換える」といった動作を示す。例えば、スイッチは、フローエントリのアクションに出力ポートの識別情報（出力ポート番号等）が示されていれば、これに該当するポートにパケットを出力し、出力ポートの識別情報が示されていなければ、パケットを破棄する。或いは、スイッチは、フローエントリのアクションにヘッダ情報が示されていれば、当該ヘッダ情報に基づいてパケットのヘッダを書き換える。
　オープンフローネットワークにおけるスイッチは、フローエントリのルールに適合するパケット群（パケット系列）に対して、フローエントリのアクションを実行する。
　オープンフロー技術の詳細については、非特許文献１に記載されている。
　なお、スイッチの送信ポートには、複数の送信キューがある。スイッチの送信ポートは、キューの種別により最小レート、最大レート、優先度等転送時の振る舞いが決定され、ＱｏＳ制御を行うために利用される。
　また、フローテーブルのエントリには、パケットのヘッダ情報（送信元ＩＰアドレス、宛先ＩＰアドレス、プロトコル、ＴＣＰ／ＵＤＰ送信元ポート番号、ＴＣＰ／ＵＤＰ宛先ポート番号）と比較するためのマッチ条件が定義されており、当該マッチ条件に合致した場合にそのアクションとして送信ポートと送信キューを決定するために利用される。
　＜第１実施形態＞
　以下に、本発明の第１実施形態について添付図面を参照して説明する。
　［全体構成］
　図１に示すように、本発明に係るネットワークシステムは、ユーザ端末１０と、スイッチ２０（２０－ｉ、ｉ＝１～ｎ：ｎはスイッチ数）と、コントローラ３０と、サーバ４０とを含む。
　ユーザ端末１０は、ユーザが利用する入出力装置であり、パケットを生成し、サーバ４０宛に送信する。
　スイッチ２０（２０－ｉ、ｉ＝１～ｎ）の各々は、受信したパケットを、自身のフローテーブルに登録されたエントリに従って転送する。スイッチ２０（２０－ｉ、ｉ＝１～ｎ）の各々は、ネットワークを介して接続されている。このとき、スイッチ２０（２０－ｉ、ｉ＝１～ｎ）の各々は、受信したパケットに該当するエントリが無い場合、当該受信パケットをファーストパケット（未登録の新規パケット、未知のパケット）としてコントローラ３０に通知し、当該受信パケットについてのエントリ登録を要求する。
　コントローラ３０は、スイッチ２０（２０－ｉ、ｉ＝１～ｎ）のいずれかからのファーストパケットの受信通知に応じて経路を計算し、当該経路に関連するスイッチのフローテーブルにエントリの登録を行う。
　サーバ４０は、ユーザ端末１０へネットワーク経由でサービスを提供するサーバであり、パケットを受信する。
　［ハードウェアの例示］
　ユーザ端末１０、コントローラ３０、及びサーバ４０の例として、ＰＣ（パソコン）、アプライアンス（ａｐｐｌｉａｎｃｅ）、シンクライアント端末／サーバ、ワークステーション、メインフレーム、スーパーコンピュータ等の計算機を想定している。また、ユーザ端末１０、コントローラ３０、及びサーバ４０は、計算機に搭載される拡張ボードや、物理マシン上に構築された仮想マシン（Ｖｉｒｔｕａｌ　Ｍａｃｈｉｎｅ（ＶＭ））でも良い。
　なお、ユーザ端末１０は、携帯電話機、スマートフォン、スマートブック、カーナビ（カーナビゲーションシステム）、携帯型ゲーム機、家庭用ゲーム機、携帯型音楽プレーヤー、ハンディターミナル、ガジェット（電子機器）、双方向テレビ、デジタルチューナー、デジタルレコーダー、情報家電（ｉｎｆｏｒｍａｔｉｏｎ　ｈｏｍｅ　ａｐｐｌｉａｎｃｅ）、ＯＡ（Ｏｆｆｉｃｅ　Ａｕｔｏｍａｔｉｏｎ）機器等でも良い。また、ユーザ端末１０は、車両や船舶、航空機等の移動体に搭載されていても良い。
　スイッチ２０（２０－ｉ、ｉ＝１～ｎ）の例として、ネットワークスイッチ（ｎｅｔｗｏｒｋ　ｓｗｉｔｃｈ）、ルータ（ｒｏｕｔｅｒ）、プロキシ（ｐｒｏｘｙ）、ゲートウェイ（ｇａｔｅｗａｙ）、ファイアウォール（ｆｉｒｅｗａｌｌ）、ロードバランサ（ｌｏａｄ　ｂａｌａｎｃｅｒ：負荷分散装置）、帯域制御装置（ｐａｃｋｅｔ　ｓｈａｐｅｒ）、セキュリティ監視制御装置（ＳＣＡＤＡ：Ｓｕｐｅｒｖｉｓｏｒｙ　Ｃｏｎｔｒｏｌ　Ａｎｄ　Ｄａｔａ　Ａｃｑｕｉｓｉｔｉｏｎ）、ゲートキーパー（ｇａｔｅｋｅｅｐｅｒ）、基地局（ｂａｓｅ　ｓｔａｔｉｏｎ）、アクセスポイント（ＡＰ：Ａｃｃｅｓｓ　Ｐｏｉｎｔ）、通信衛星（ＣＳ：Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｓａｔｅｌｌｉｔｅ）、或いは、複数の通信ポートを有する計算機等が考えられる。また、スイッチ２０（２０－ｉ、ｉ＝１～ｎ）は、仮想スイッチでも良い。
　図示しないが、ユーザ端末１０、スイッチ２０（２０－ｉ、ｉ＝１～ｎ）、コントローラ３０、及びサーバ４０の各々は、プログラムに基づいて駆動し所定の処理を実行するプロセッサと、当該プログラムや各種データを記憶するメモリと、ネットワークに接続するための通信用インターフェースによって実現される。
　上記のプロセッサの例として、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）、ネットワークプロセッサ（ＮＰ：Ｎｅｔｗｏｒｋ　Ｐｒｏｃｅｓｓｏｒ）、マイクロプロセッサ（ｍｉｃｒｏｐｒｏｃｅｓｓｏｒ）、マイクロコントローラ、或いは、専用の機能を有する半導体集積回路（ＩＣ：Ｉｎｔｅｇｒａｔｅｄ　Ｃｉｒｃｕｉｔ）等が考えられる。
　上記のメモリの例として、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ　Ｅｒａｓａｂｌｅ　ａｎｄ　Ｐｒｏｇｒａｍｍａｂｌｅ　Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）やフラッシュメモリ等の半導体記憶装置、ＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）やＳＳＤ（Ｓｏｌｉｄ　Ｓｔａｔｅ　Ｄｒｉｖｅ）等の補助記憶装置、又は、ＤＶＤ（Ｄｉｇｉｔａｌ　Ｖｅｒｓａｔｉｌｅ　Ｄｉｓｋ）等のリムーバブルディスクや、ＳＤメモリカード（Ｓｅｃｕｒｅ　Ｄｉｇｉｔａｌ　ｍｅｍｏｒｙ　ｃａｒｄ）等の記憶媒体（メディア）等が考えられる。また、バッファ（ｂｕｆｆｅｒ）やレジスタ（ｒｅｇｉｓｔｅｒ）でも良い。或いは、ＤＡＳ（Ｄｉｒｅｃｔ　Ａｔｔａｃｈｅｄ　Ｓｔｏｒａｇｅ）、ＦＣ－ＳＡＮ（Ｆｉｂｒｅ　Ｃｈａｎｎｅｌ　－　Ｓｔｏｒａｇｅ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、ＮＡＳ（Ｎｅｔｗｏｒｋ　Ａｔｔａｃｈｅｄ　Ｓｔｏｒａｇｅ）、ＩＰ－ＳＡＮ（ＩＰ　－　Ｓｔｏｒａｇｅ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）等を用いたストレージ装置でも良い。
　なお、上記のプロセッサ及び上記のメモリは、一体化していても良い。例えば、近年では、マイコン等の１チップ化が進んでいる。従って、電子機器等に搭載される１チップマイコンが、上記のプロセッサ及び上記のメモリを備えている事例が考えられる。
　上記のインターフェースの例として、ネットワーク通信に対応した基板（マザーボード、Ｉ／Ｏボード）やチップ等の半導体集積回路、ＮＩＣ（Ｎｅｔｗｏｒｋ　Ｉｎｔｅｒｆａｃｅ　Ｃａｒｄ）等のネットワークアダプタや同様の拡張カード、アンテナ等の通信装置、接続口（コネクタ）等の通信ポート等が考えられる。
　また、ネットワークの例として、インターネット、ＬＡＮ（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、無線ＬＡＮ（Ｗｉｒｅｌｅｓｓ　ＬＡＮ）、ＷＡＮ（Ｗｉｄｅ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、バックボーン（Ｂａｃｋｂｏｎｅ）、ケーブルテレビ（ＣＡＴＶ）回線、固定電話網、携帯電話網、ＷｉＭＡＸ（ＩＥＥＥ　８０２．１６ａ）、３Ｇ（３ｒｄ　Ｇｅｎｅｒａｔｉｏｎ）、専用線（ｌｅａｓｅ　ｌｉｎｅ）、ＩｒＤＡ（Ｉｎｆｒａｒｅｄ　Ｄａｔａ　Ａｓｓｏｃｉａｔｉｏｎ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、シリアル通信回線、データバス等が考えられる。
　なお、ユーザ端末１０、スイッチ２０（２０－ｉ、ｉ＝１～ｎ）、コントローラ３０、及びサーバ４０の各々の内部の構成要素は、モジュール（ｍｏｄｕｌｅ）、コンポーネント（ｃｏｍｐｏｎｅｎｔ）、或いは専用デバイス、又はこれらの起動（呼出）プログラムでも良い。
　但し、実際には、これらの例に限定されない。
　［コントローラの詳細構成］
　コントローラ３０は、ユーザ情報記憶部３１と、ＱｏＳポリシー記憶部３２と、トポロジ情報記憶部３３と、フローテーブル記憶部３４と、ユーザ認証部３５と、ＱｏＳ制御部３６と、経路計算部（経路制御部）３７と、フローテーブル生成部３８と、スイッチ制御部３９とを備える。
　ユーザ情報記憶部３１は、ユーザ情報を予め（事前に）記憶している。ユーザ情報は、図２に示すように、「ユーザ名」、「パスワード」、「ＱｏＳポリシー」等を含む。
　ＱｏＳポリシー記憶部３２は、ＱｏＳポリシー対応テーブルを記憶する。ＱｏＳポリシー対応テーブルは、図３に示すように、認証されたユーザの「ＩＰアドレス」と「ＱｏＳポリシー」の対応付けで表される。
　トポロジ情報記憶部３３は、ネットワークの接続状態を示すトポロジ情報（ｔｏｐｏｌｏｇｙ）を予め記憶している。トポロジ情報は、図４に示すように、リンクの両端に接続されている２つのスイッチの「スイッチ名」と「ポート名」の組と、そのリンクの「帯域」で表される。
　フローテーブル記憶部３４は、スイッチ２０（２０－ｉ、ｉ＝１～ｎ）に登録したフローテーブル及びそのエントリを記憶する。フローテーブルのエントリは、図５に示すように、マッチ条件となるパケットのヘッダ情報（「送信元ＩＰアドレス」、「宛先ＩＰアドレス」、「プロトコル」、「ＴＣＰ／ＵＤＰ送信元ポート番号」、「ＴＣＰ／ＵＤＰ宛先ポート番号」）と、アクションとなる「送信ポート」及びその送信ポートの「送信キュー」で表される。
　ユーザ認証部３５は、ユーザ端末の接続時にユーザ名とパスワードを要求し、その応答結果からユーザ情報記憶部３１を検索してＱｏＳポリシーを割り当てる。
　ＱｏＳ制御部３６は、ユーザ認証部３５で割り当てられたＱｏＳポリシーとユーザ端末のＩＰアドレスを対応付け、ＱｏＳポリシー記憶部３２に記憶する。
　経路計算部３７は、トポロジ情報記憶部３３を検索し、例えば、最短経路検索アルゴリズム等を用いてフローの経路を算出する。
　フローテーブル生成部３８は、入力されたフロー、経路に対して、経路上のスイッチ２０（２０－ｉ、ｉ＝１～ｎ）のフローテーブルのエントリを生成し、フローテーブル記憶部３４に登録状態を記憶する。
　スイッチ制御部３９は、スイッチ２０（２０－ｉ、ｉ＝１～ｎ）との通信を行い、スイッチ２０（２０－ｉ、ｉ＝１～ｎ）からの通知の受信と、スイッチ２０（２０－ｉ、ｉ＝１～ｎ）のフローテーブルへのエントリ登録を行う。
　［本実施形態のＱｏＳ制御処理］
　次に、図６を参照して、本実施形態におけるＱｏＳ制御について詳細に説明する。
　（１）ステップＡ１
　ユーザ端末１０は、ネットワークに接続すると、パケットを送信する。スイッチ２０（２０－ｉ、ｉ＝１～ｎ）は、パケットを受信した際、受信パケットのヘッダ情報をキーにフローテーブル記憶部３４を検索し、フローテーブルに該当するエントリが登録されていなければ、コントローラ３０のスイッチ制御部３９に、受信パケットを通知する。
　（２）ステップＡ２
　スイッチ制御部３９は、通知を受け取ると、ＱｏＳ制御部３６にパケットを渡す。ＱｏＳ制御部３６は、入力されたパケットを保持し、送信元ＩＰアドレスをキーにＱｏＳポリシー記憶部３２を検索する。
　（３）ステップＡ３
　ＱｏＳ制御部３６は、ＱｏＳポリシー記憶部３２の検索で、該当するＩＰアドレスが存在するか確認する。ＱｏＳ制御部３６は、ＱｏＳポリシー記憶部３２の検索で該当するＩＰアドレスが存在する場合、当該ＩＰアドレスに対応付けられたＱｏＳポリシーを特定し、保持していたパケットを経路計算部３７へ渡す。また、ＱｏＳポリシー記憶部３２の検索で該当するＩＰアドレスが存在しない場合、ユーザ未認証であるため、ユーザ認証部３５へ通知する。
　（４）ステップＡ４
　ユーザ認証部３５は、ユーザ名とパスワードをユーザ端末１０へ要求し、その応答により認証を行い、ユーザ情報記憶部３１を検索し、ＱｏＳポリシーを決定してＱｏＳ制御部３６へ通知する。
　（５）ステップＡ５
　ＱｏＳ制御部３６は、入力されたＱｏＳポリシーと保持していたパケットの送信元ＩＰアドレスを対応付けてＱｏＳポリシー記憶部３２へ記録して、保持していたパケットを経路計算部３７へ渡す。
　（６）ステップＡ６
　経路計算部３７は、入力されたパケットを基にトポロジ情報記憶部３３を検索し、例えば、最短経路検索アルゴリズム等を用いてフローの経路を算出してフローテーブル生成部３８へ通知する。
　（７）ステップＡ７
　フローテーブル生成部３８は、入力されたパケットと経路情報とＱｏＳポリシーからフローテーブルのヘッダ情報（マッチ条件）と送信ポートと送信キュー（アクション）を決定して、経路上の個々のスイッチ２０（２０－ｉ、ｉ＝１～ｎ）のフローテーブルのエントリを生成し、フローテーブル記憶部３４に記録する。
　（８）ステップＡ８
　スイッチ制御部３９は、入力されたフローテーブルを経路上のスイッチ２０（２０－ｉ、ｉ＝１～ｎ）の各々にそれぞれ登録する。
　以降、当該経路上のスイッチ２０（２０－ｉ、ｉ＝１～ｎ）の各々は、登録されたフローテーブルのエントリに従って転送を行う。スイッチ２０（２０－ｉ、ｉ＝１～ｎ）の各々は、パケットを受信した際、該当するエントリを参照し、経路に従ったポートからパケットを送信する。
　［本実施形態の効果］
　本実施形態では、コントローラで経路を決定することにより、ＱｏＳポリシーの適用範囲を経路上のスイッチに限定することができるため、経路外のスイッチの転送性能に影響を与えることなく、ユーザ認証によるＱｏＳ制御ができる。
　また、本実施形態では、ＱｏＳポリシーをリスト検索することなく、フローテーブルの検索により、フローに対して一意にＱｏＳを決定できるため、経路上のスイッチにおいても、フローテーブルに従った転送を行うことにより、転送性能を改善できる。
　＜第２実施形態＞
　以下に、本発明の第２実施形態について説明する。
　本実施形態は、外部の汎用的な認証サーバにおいてユーザ認証を行い、ＱｏＳポリシーを決定する点で異なる。汎用的な認証サーバではＱｏＳの属性は定められていないが、ベンダ固有の属性があり、ここにＱｏＳポリシーを含むことができる。例えば、ＲＡＤＩＵＳ（Ｒｅｍｏｔｅ　Ａｕｔｈｅｎｔｉｃａｔｉｏｎ　Ｄｉａｌ　Ｉｎ　Ｕｓｅｒ　Ｓｅｒｖｉｃｅ）ではＶＳＡ（Ｖｅｎｄｏｒ　Ｓｐｅｃｉｆｉｃ　Ａｔｔｒｉｂｕｔｅ）が用意されていてユーザの属性として利用することができる。
　図７を参照すると、本実施形態におけるネットワークシステムは、ユーザ端末１０と、スイッチ２０（２０－ｉ、ｉ＝１～ｎ：ｎはスイッチ数）と、コントローラ３０と、サーバ４０と、認証サーバ５０を含む。
　ユーザ端末１０、スイッチ２０（２０－ｉ、ｉ＝１～ｎ）、コントローラ３０と、及びサーバ４０に関しては、基本的に、図１に示す第１実施形態と同じである。
　本実施形態では、第１実施形態のコントローラ３０におけるユーザ認証に関する機能を、認証サーバ５０として独立させている。
　［コントローラの詳細構成］
　コントローラ３０は、ＱｏＳポリシー記憶部３２と、トポロジ情報記憶部３３と、フローテーブル記憶部３４と、ＱｏＳ制御部３６と、経路計算部３７と、フローテーブル生成部３８と、スイッチ制御部３９とを備える。
　ＱｏＳポリシー記憶部３２、トポロジ情報記憶部３３、フローテーブル記憶部３４、ＱｏＳ制御部３６、経路計算部３７、フローテーブル生成部３８、及びスイッチ制御部３９に関しては、基本的に、図１に示す第１実施形態と同じである。
　［認証サーバの詳細構成］
　認証サーバ５０は、ユーザ情報記憶部５１と、ユーザ認証部５５を備える。
　ユーザ情報記憶部５１は、基本的に、図１に示す第１実施形態のユーザ情報記憶部３１と同じである。すなわち、ユーザ情報記憶部５１は、ユーザ情報を予め記憶している。ユーザ情報は、図２に示すように、「ユーザ名」、「パスワード」、「ＱｏＳポリシー」等を含む。
　ユーザ認証部５５は、基本的に、図１に示す第１実施形態のユーザ認証部３５と同じである。すなわち、ユーザ認証部５５は、ユーザ端末の接続時にユーザ名とパスワードを要求し、その応答結果からユーザ情報記憶部５１を検索してＱｏＳポリシーを割り当てる。
　［本実施形態のＱｏＳ制御処理］
　図８を参照して、本実施形態のＱｏＳ制御処理について詳細に説明する。
　（１）ステップＢ１
　ユーザ端末１０は、ネットワークに接続すると、パケットを送信する。スイッチ２０（２０－ｉ、ｉ＝１～ｎ）は、パケットを受信した際、受信パケットのヘッダ情報をキーにフローテーブル記憶部３４を検索し、フローテーブルに該当するエントリが登録されていなければ、コントローラ３０のスイッチ制御部３９に、受信パケットを通知する。
　（２）ステップＢ２
　スイッチ制御部３９は、通知を受け取ると、ＱｏＳ制御部３６にパケットを渡す。ＱｏＳ制御部３６は、入力されたパケットを保持し、送信元ＩＰアドレスをキーにＱｏＳポリシー記憶部３２を検索する。
　（３）ステップＢ３
　ＱｏＳ制御部３６は、ＱｏＳポリシー記憶部３２の検索で、該当するＩＰアドレスが存在するか確認する。ＱｏＳ制御部３６は、ＱｏＳポリシー記憶部３２の検索で該当するＩＰアドレスが存在する場合、当該ＩＰアドレスに対応付けられたＱｏＳポリシーを特定し、保持していたパケットを経路計算部３７へ渡す。また、ＱｏＳポリシー記憶部３２の検索で該当するＩＰアドレスが存在しない場合、ユーザ未認証であるため、認証サーバ５０のユーザ認証部５５へ通知する。
　（４）ステップＢ４
　ユーザ認証部５５は、ユーザ名とパスワードをユーザ端末１０へ要求し、その応答により認証を行い、ユーザ情報記憶部５１を検索し、ベンダ固有属性からＱｏＳポリシーを決定してコントローラ３０のＱｏＳ制御部３６へ通知する。
　（５）ステップＢ５
　ＱｏＳ制御部３６は、入力されたＱｏＳポリシーと保持していたパケットの送信元ＩＰアドレスを対応付けてＱｏＳポリシー記憶部３２へ記録して、保持していたパケットを経路計算部３７へ渡す。
　（６）ステップＢ６
　経路計算部３７は、入力されたパケットを基にトポロジ情報記憶部３３を検索し、例えば、最短経路検索アルゴリズム等を用いてフローの経路を算出してフローテーブル生成部３８へ通知する。
　（７）ステップＢ７
　フローテーブル生成部３８は、入力されたパケットと経路情報とＱｏＳポリシーからフローテーブルのヘッダ情報と送信ポートと送信キューを決定して、経路上の個々のスイッチ２０（２０－ｉ、ｉ＝１～ｎ）のフローテーブルのエントリを生成し、フローテーブル記憶部３４に記録する。
　（８）ステップＢ８
　スイッチ制御部３９は、入力されたフローテーブルを経路上のスイッチ２０（２０－ｉ、ｉ＝１～ｎ）の各々にそれぞれ登録する。
　以降、当該経路上のスイッチ２０（２０－ｉ、ｉ＝１～ｎ）の各々は、登録されたフローテーブルのエントリに従って転送を行う。スイッチ２０（２０－ｉ、ｉ＝１～ｎ）の各々は、パケットを受信した際、該当するエントリを参照し、経路に従ったポートからパケットを送信する。
　＜他の実施形態＞
　本発明の第２実施形態では、コントローラ３０のユーザ情報３１及びユーザ認証部３５を認証サーバ５０として独立させているが、実際には、コントローラ３０の他の構成要素を外部サーバとして独立させることも可能である。例えば、ＱｏＳポリシー記憶部３２及びＱｏＳ制御部３６をＱｏＳサーバとして独立させたり、トポロジ情報記憶部３３及び経路計算部３７を経路制御サーバとして独立させたりすることも考えられる。
　＜各実施形態の関係＞
　なお、上記の各実施形態は、組み合わせて実施することも可能である。例えば、第１実施形態におけるコントローラ３０が、自身のユーザ情報３１及びユーザ認証部３５に該当する情報がない場合に、第２実施形態における認証サーバ５０に問い合わせるようにすることも可能である。また、第１実施形態におけるコントローラ３０と、第２実施形態におけるコントローラ３０及び認証サーバ５０とは、互いに置換可能である。
　＜本発明の特徴＞
　以上のように、本発明では、ユーザ端末からのネットワーク接続時にユーザ認証を行い、割り当てられたＱｏＳポリシーに従った通信を可能にする。通信経路の決定とスイッチのフローテーブルの制御を外部コントローラで行い、ＱｏＳポリシーの適用を最適化することにより、ユーザ数が増加した場合に問題となる転送性能を改善する。
　本発明では、ユーザ端末からあるサーバへ通信を行う場合、ファーストパケットをスイッチが受信すると外部コントローラに通知する。コントローラの認証部がユーザに対するＱｏＳポリシーを決定し、経路計算部がトポロジ情報記憶部とフローテーブル記憶部の情報から最適な経路を算出する。スイッチ制御部はこれらの結果に基づきフローテーブルのエントリを生成し、ユーザ端末とサーバとの経路上のスイッチにフローテーブルを登録する。以降、スイッチは登録されたフローテーブルのＱｏＳに従って転送を行う。
　本発明に係るネットワークシステムは、受信したパケットを、自身に設定されたフローテーブルに従った宛先に転送するスイッチと、スイッチからのファーストパケットの受信通知に応じて、スイッチに対するフローテーブルの設定を行うコントローラを備え、コントローラにおいて、ユーザ認証を行うことによりＱｏＳクラスを決定する。
　本発明に係るネットワークシステムは、コントローラにおいて、ネットワークの接続状態を基に、認証したユーザの通信の経路を決定する。
　本発明に係るネットワークシステムは、コントローラにおいて、フローテーブルの送信ポートとキューを決定し、経路上のスイッチに登録を行う。
　本発明により、ＱｏＳポリシーの適用範囲を経路上のスイッチに限定することができ、経路外のスイッチの転送性能に影響を与えることなく、ユーザ認証によるＱｏＳ制御が可能となる。また、経路上のスイッチにおいても、ＱｏＳポリシーをリスト検索することなく、フローテーブルの検索により、フローに対して一意にＱｏＳを決定できるため、転送性能の改善が可能となる。
　＜付記＞
　上記の実施形態の一部又は全部は、以下の付記のように記載することも可能である。但し、実際には、以下の記載例に限定されない。
　［付記１］
　パケット受信時に、フローを構成する各パケットを一律に制御するためのルールと動作が定義されたエントリが設定されたフローエントリを検索して、エントリに定義されたルールに適合する受信パケットに対して、エントリに定義された動作を行う機能を持つスイッチと、
　スイッチからパケットの問い合わせを受け、該パケットを一律に制御するためのルールと動作が定義されたエントリを、スイッチのフローテーブルに設定する機能を持つコントローラと
を含み、
　コントローラは、
　スイッチから問い合わせを受けたパケットに該当するＱｏＳポリシーを特定する機能を持つＱｏＳ制御部と、
　ネットワークの接続状態を表すトポロジ情報から最適な経路を算出する機能を持つ経路計算部と、
　該パケットと経路情報とＱｏＳポリシーから、経路上のスイッチの送信ポートとキューを決定し、フローテーブルのエントリを生成する機能を持つフローテーブル生成部と、
　経路上のスイッチのフローテーブルに該エントリを設定する機能を持つスイッチ制御部と
を具備する
　ネットワークシステム。
　［付記２］
　付記１に記載のネットワークシステムであって、
　コントローラは、
　パケットに該当するＱｏＳポリシーが存在しない場合、パケットの送信元にユーザ名とパスワードを要求し、該要求に対する応答結果からパケットの送信元に対するＱｏＳポリシーを決定する機能を持つユーザ認証部
を更に具備する
　ネットワークシステム。
　［付記３］
　付記１又は２に記載のネットワークシステムであって、
　コントローラに接続された認証サーバ
を更に含み、
　認証サーバは、
　パケットに該当するＱｏＳポリシーが存在しない場合、パケットの送信元にユーザ名とパスワードを要求し、該要求に対する応答結果からパケットの送信元に対するＱｏＳポリシーを決定する機能を持つユーザ認証部
を具備する
　ネットワークシステム。
　［付記４］
　スイッチから問い合わせを受けたパケットに該当するＱｏＳポリシーを特定する機能を持つＱｏＳ制御部と、
　ネットワークの接続状態を表すトポロジ情報から最適な経路を算出する機能を持つ経路計算部と、
　該パケットと経路情報とＱｏＳポリシーから、経路上のスイッチの送信ポートとキューを決定し、フローテーブルのエントリを生成する機能を持つフローテーブル生成部と、
　経路上のスイッチのフローテーブルに該エントリを設定する機能を持つスイッチ制御部と
を具備する
　コントローラ。
　［付記５］
　スイッチにおいて、
　パケット受信時に、フローを構成する各パケットを一律に制御するためのルールと動作が定義されたエントリが設定されたフローエントリを検索して、エントリに定義されたルールに適合する受信パケットに対して、エントリに定義された動作を行うことと、
　コントローラにおいて、
　スイッチからパケットの問い合わせを受けた際、スイッチから問い合わせを受けたパケットに該当するＱｏＳポリシーを特定することと、
　ネットワークの接続状態を表すトポロジ情報から最適な経路を算出することと、
　該パケットを一律に制御するためのルールと動作が定義されたエントリを生成する際、該パケットと経路情報とＱｏＳポリシーから、経路上のスイッチの送信ポートとキューを決定し、該エントリを生成することと、
　経路上のスイッチのフローテーブルに該エントリを設定することと
を含む
　ＱｏＳ制御方法。
　＜備考＞
　以上、本発明の実施形態を詳述してきたが、実際には、上記の実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の変更があっても本発明に含まれる。
　なお、本出願は、日本出願番号２０１１－００９６６３に基づく優先権を主張するものであり、日本出願番号２０１１－００９６６３における開示内容は引用により本出願に組み込まれる。

Claims (12)

  1. 　設定されたフローテーブルのエントリの内容に従って受信パケットを処理する機能を持つスイッチと、
    　前記スイッチからパケットの問い合わせを受けた際に、該パケットを基に、該パケットの送信元に対するユーザ認証を行い、前記ユーザ認証の結果を基にＱｏＳポリシーを決定し、前記ＱｏＳポリシーを基に、前記スイッチがフローを構成する各パケットを一律に制御するためのルールと動作が定義されたエントリを、前記スイッチのフローテーブルに設定する機能を持つコントローラと
    を含む
    　ネットワークシステム。
  2. 　請求項１に記載のネットワークシステムであって、
    　前記コントローラは、ネットワークの接続状態を基に、認証した送信元からのパケットの通信経路を決定する機能を持つ
    　ネットワークシステム。
  3. 　請求項２に記載のネットワークシステムであって、
    　前記コントローラは、前記決定された経路情報を基に、経路上のスイッチにおける送信ポートとキューを決定し、経路上のスイッチのフローテーブルのエントリに登録する機能を持つ
    　ネットワークシステム。
  4. 　請求項１乃至３のいずれか一項に記載のネットワークシステムであって、
    　前記コントローラは、
    　前記スイッチから問い合わせを受けたパケットに該当するＱｏＳポリシーを特定する機能を持つＱｏＳ制御部と、
    　ネットワークの接続状態を表すトポロジ情報から最適な経路を算出する機能を持つ経路計算部と、
    　該パケットと経路情報とＱｏＳポリシーから、経路上のスイッチの送信ポートとキューを決定し、フローテーブルのエントリを生成する機能を持つフローテーブル生成部と、
    　前記経路上のスイッチのフローテーブルに該エントリを設定する機能を持つスイッチ制御部と
    を具備する
    　ネットワークシステム。
  5. 　請求項４に記載のネットワークシステムであって、
    　前記コントローラは、
    　前記パケットに該当するＱｏＳポリシーが存在しない場合、前記パケットの送信元にユーザ名とパスワードを要求し、該要求に対する応答結果から前記パケットの送信元に対するＱｏＳポリシーを決定する機能を持つユーザ認証部
    を更に具備する
    　ネットワークシステム。
  6. 　請求項４又は５に記載のネットワークシステムであって、
    　前記コントローラに接続された認証サーバ
    を更に含み、
    　前記認証サーバは、
    　前記コントローラから問い合わせを受けたパケットに該当するＱｏＳポリシーが存在しない場合、前記パケットの送信元にユーザ名とパスワードを要求し、該要求に対する応答結果から前記パケットの送信元に対するＱｏＳポリシーを決定し、前記コントローラに通知する機能を持つユーザ認証部
    を具備する
    　ネットワークシステム。
  7. 　設定されたフローテーブルのエントリの内容に従って受信パケットを処理するスイッチから、パケットの問い合わせを受けた際に、該パケットを基に、該パケットの送信元に対するユーザ認証を行い、前記ユーザ認証の結果を基にＱｏＳポリシーを決定する手段と、
    　前記ＱｏＳポリシーを基に、前記スイッチがフローを構成する各パケットを一律に制御するためのルールと動作が定義されたエントリを、前記スイッチのフローテーブルに設定する手段と
    を具備する
    　コントローラ。
  8. 　請求項７に記載のコントローラであって、
    　ネットワークの接続状態を基に、認証した送信元からのパケットの通信経路を決定する手段
    を更に具備する
    　コントローラ。
  9. 　請求項８に記載のコントローラであって、
    　前記決定された経路情報を基に、経路上のスイッチにおける送信ポートとキューを決定し、経路上のスイッチのフローテーブルのエントリに登録する手段
    を更に具備する
    　コントローラ。
  10. 　請求項７乃至９のいずれか一項に記載のコントローラであって、
    　前記スイッチから問い合わせを受けたパケットに該当するＱｏＳポリシーを特定する機能を持つＱｏＳ制御部と、
    　ネットワークの接続状態を表すトポロジ情報から最適な経路を算出する機能を持つ経路計算部と、
    　該パケットと経路情報とＱｏＳポリシーから、経路上のスイッチの送信ポートとキューを決定し、フローテーブルのエントリを生成する機能を持つフローテーブル生成部と、
    　前記経路上のスイッチのフローテーブルに該エントリを設定する機能を持つスイッチ制御部と
    を具備する
    　コントローラ。
  11. 　コントローラにおいて、
    　設定されたフローテーブルのエントリの内容に従って受信パケットを処理するスイッチから、パケットの問い合わせを受けた際に、該パケットを基に、該パケットの送信元に対するユーザ認証を行い、前記ユーザ認証の結果を基にＱｏＳポリシーを決定することと、
    　前記ＱｏＳポリシーを基に、前記スイッチがフローを構成する各パケットを一律に制御するためのルールと動作が定義されたエントリを、前記スイッチのフローテーブルに設定することと
    を含む
    　ＱｏＳ制御方法。
  12. 　設定されたフローテーブルのエントリの内容に従って受信パケットを処理するスイッチから、パケットの問い合わせを受けた際に、該パケットを基に、該パケットの送信元に対するユーザ認証を行い、前記ユーザ認証の結果を基にＱｏＳポリシーを決定するステップと、
    　前記ＱｏＳポリシーを基に、前記設定されたフローテーブルのエントリの内容に従って受信パケットを処理するスイッチがフローを構成する各パケットを一律に制御するためのルールと動作が定義されたエントリを、前記スイッチのフローテーブルに設定するステップと
    を計算機に実行させるためのプログラムを格納した
    　記憶媒体。
PCT/JP2011/078427 2011-01-20 2011-12-08 ネットワークシステム、コントローラ、及びＱｏＳ制御方法 WO2012098779A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012553574A JPWO2012098779A1 (ja) 2011-01-20 2011-12-08 ネットワークシステム、コントローラ、及びＱｏＳ制御方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011-009663 2011-01-20
JP2011009663 2011-01-20

Publications (1)

Publication Number Publication Date
WO2012098779A1 true WO2012098779A1 (ja) 2012-07-26

Family

ID=46515416

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/078427 WO2012098779A1 (ja) 2011-01-20 2011-12-08 ネットワークシステム、コントローラ、及びＱｏＳ制御方法

Country Status (2)

Country Link
JP (1) JPWO2012098779A1 (ja)
WO (1) WO2012098779A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105493525A (zh) * 2013-07-25 2016-04-13 康维达无线有限责任公司 服务层南向接口和服务质量
US10530699B2 (en) 2015-09-30 2020-01-07 Huawei Technologies Co., Ltd. Processing method, apparatus, and system for a service flow processing policy

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004032525A (ja) * 2002-06-27 2004-01-29 Nec Corp ユーザ認証ＱｏＳポリシー管理システム、方法及びＬＡＮスイッチ
JP2010541426A (ja) * 2007-09-26 2010-12-24 ニシラ・ネットワークス ネットワークを管理する及び安全にするためのネットワークオペレーティングシステム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004032525A (ja) * 2002-06-27 2004-01-29 Nec Corp ユーザ認証ＱｏＳポリシー管理システム、方法及びＬＡＮスイッチ
JP2010541426A (ja) * 2007-09-26 2010-12-24 ニシラ・ネットワークス ネットワークを管理する及び安全にするためのネットワークオペレーティングシステム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HIROSHI KUBOTA: "Programmable Flow Switch Switch-bu to Seigyobu o Bunri shi, Shin Sedai Network ni Taio shita Flow Switch", NIKKEI NETWORK, vol. 104, 28 November 2008 (2008-11-28), pages 080 - 081 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105493525A (zh) * 2013-07-25 2016-04-13 康维达无线有限责任公司 服务层南向接口和服务质量
JP2016531489A (ja) * 2013-07-25 2016-10-06 コンヴィーダ ワイヤレス， エルエルシー サービス層サウスバウンドインターフェースおよびサービスの質
CN105493525B (zh) * 2013-07-25 2019-05-07 康维达无线有限责任公司 服务层南向接口和服务质量
CN110099370A (zh) * 2013-07-25 2019-08-06 康维达无线有限责任公司 服务层南向接口和服务质量
US10616120B2 (en) 2013-07-25 2020-04-07 Convida Wireless, Llc Service layer southbound interface and quality of service
CN110099370B (zh) * 2013-07-25 2022-06-07 康维达无线有限责任公司 服务层南向接口和服务质量
US10530699B2 (en) 2015-09-30 2020-01-07 Huawei Technologies Co., Ltd. Processing method, apparatus, and system for a service flow processing policy

Also Published As

Publication number Publication date
JPWO2012098779A1 (ja) 2014-06-09

Similar Documents

Publication Publication Date Title
JP5641455B2 (ja) ネットワークシステム、コントローラ、及びＱｏＳ制御方法
JP5610247B2 (ja) ネットワークシステム、及びポリシー経路設定方法
RU2583745C2 (ru) Сетевая система, коммутатор и способ обнаружения подсоединенного терминала
JP5811253B2 (ja) ネットワークシステム、及びネットワーク管理方法
US9246815B2 (en) Load reducing system and load reducing method
US20130297790A1 (en) Network system, control unit and optimal route controlling method
KR20130121921A (ko) 네트워크 시스템 및 경로 제어 방법
US9203758B2 (en) Network system, packet processing method and recording medium
JP2013201478A (ja) ネットワークシステム、スイッチ、及び通信遅延短縮方法
WO2012098779A1 (ja) ネットワークシステム、コントローラ、及びＱｏＳ制御方法
JP5622088B2 (ja) 認証システム、認証方法

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: 11856548

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2012553574

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11856548

Country of ref document: EP

Kind code of ref document: A1