JP2000115230A - Communication path selection method and its system - Google Patents

Communication path selection method and its system

Info

Publication number
JP2000115230A
JP2000115230A JP28072498A JP28072498A JP2000115230A JP 2000115230 A JP2000115230 A JP 2000115230A JP 28072498 A JP28072498 A JP 28072498A JP 28072498 A JP28072498 A JP 28072498A JP 2000115230 A JP2000115230 A JP 2000115230A
Authority
JP
Japan
Prior art keywords
communication path
path
information
characteristics
packet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP28072498A
Other languages
Japanese (ja)
Inventor
Yoichi Hashimoto
Manabu Nakagawa
学 中川
洋一 橋本
Original Assignee
Nippon Telegr & Teleph Corp <Ntt>
日本電信電話株式会社
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 Nippon Telegr & Teleph Corp <Ntt>, 日本電信電話株式会社 filed Critical Nippon Telegr & Teleph Corp <Ntt>
Priority to JP28072498A priority Critical patent/JP2000115230A/en
Publication of JP2000115230A publication Critical patent/JP2000115230A/en
Application status is Pending legal-status Critical

Links

Abstract

PROBLEM TO BE SOLVED: To provide a communication path selection method and a system by which the most desirable path can be selected in response to information such as a destination address, the kind of application and a sender address. SOLUTION: Receiving a packet via any communication path and an interface, a control section 15 analyzes its header, extracts path information consisting of information such as a destination address, a kind of application and a sender address, extracts a characteristics of a desirable communication path in response to the path information from a path selection table 152, selects a communication path corresponding to the characteristics based on a path characteristics table 151 and transmits a packet to the corresponding communication path via its interface.

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【0001】 [0001]

【発明の属する技術分野】本発明は、主にコンピュータネットワークの中継ノードにおいて、パケットの通信経路を選択する方法及びその装置に関するものである。 The present invention relates primarily in the relay node of a computer network, to a method and apparatus for selecting a communication path of the packet.

【0002】 [0002]

【従来の技術】コンピュータネットワークの中継ノードには、通常、複数の通信経路が接続されており、従来、 The relay node of a computer network, usually, a plurality of communication paths is connected, conventionally,
中継ノードがパケットを受信すると、該パケットに含まれる経路情報のうち、特に宛先アドレスのみに基づいて複数の通信経路の中から使用する通信経路を選択し、次のノードへパケットを送信していた。 When the relay node receives a packet, among the route information included in the packet, select a communication path to be used from among a plurality of communication paths, especially based only on the destination address and transmitting a packet to the next node .

【0003】ところで、通信経路の特性、即ち遅延時間、帯域、回線品質、料金等は必ずしも同一でなく、通信経路毎に異なる場合が多い。 [0003] By the way, the characteristics of the communication path, that is the delay time, bandwidth, line quality, charges, etc. are not necessarily the same, often differs for each communication path. また、パケットの種類、 In addition, the type of packet,
正確にいえばパケットを利用するアプリケーションの種類や送信元アドレス等によって、望ましい通信経路の特性が異なる場合がある。 The type and source address of the application that uses the packet to be precise, there are cases where the characteristics of the desired communication path is different. 例えば、映像配信等では、送るデータが大きいため、遅延時間は多少大きくても広帯域の経路が望ましい。 For example, in the video distribution or the like, because the data sent is large, the delay time can be slightly larger path broadband is desirable. 逆にキャラクタによる会話アプリケーション等では、送るデータが小さいため、帯域は狭くても良いが、インタラクティブに文字データをやり取りするため、遅延時間は小さい方が望ましい。 The conversation character applications etc. Conversely, data sent is small, the bandwidth may be narrow, but for exchanging character data interactively, the delay time is smaller is desirable.

【0004】従って、ある宛先アドレスに対して、遅延時間、帯域、回線品質、料金等の特性の異なる複数の経路が選択可能な場合、同じ宛先アドレスのパケットであっても、そのアプリケーションの種類や送信元アドレス等に応じて最も望ましい経路を選択できることが好ましい。 [0004] Thus, for a destination address, delay, bandwidth, channel quality, if a plurality of different paths characteristics of Charges-selectable, even packets of the same destination address, Ya type of application it is preferable to choose the most desirable path in accordance with the source address or the like.

【0005】 [0005]

【発明が解決しようとする課題】しかし、前述したように、従来の中継ノードでは、受信したパケットの宛先アドレスのみに基づいて使用する通信経路を選択していたため、同じ宛先アドレスのパケットについては全て同一の通信経路が選択されてしまい、アプリケーションの種類や送信元アドレス等に応じた経路を選択することができないという問題があった。 [SUMMARY OF THE INVENTION However, as described above, in the conventional relay nodes, because they were selecting a communication path to be used based only on the destination address of the received packet, the packets of the same destination address all the same communication path will be selected, and it is impossible to select a route for the application type and source address, and the like.

【0006】本発明の目的は、宛先アドレスとともにアプリケーションの種類や送信元アドレス等の情報に応じて最も望ましい経路を選択し得る通信経路選択方法及びその装置を提供することにある。 An object of the present invention is to provide a communication path selection method and apparatus may select the most desirable path in accordance with the destination address information such as an application type or source address.

【0007】 [0007]

【課題を解決するための手段】本発明では、前記課題を解決するため、パケットに含まれる経路情報に基づいて複数の通信経路の中から使用する通信経路を選択するコンピュータネットワークの中継ノードにおける通信経路選択方法であって、宛先アドレスとともにアプリケーションの種類や送信元アドレス等の情報を経路情報として用い、該経路情報から望ましい通信経路の特性を特定し、複数の通信経路のうち、前記特性に対応した通信経路を選択することを特徴とする。 In the present invention, there is provided a means for solving] In order to solve the above problems, the communication in the relay node of a computer network for selecting a communication path to be used from among a plurality of communication paths based on the route information included in the packet a path selection method, with the destination address using information such as an application type or source address as the route information, to identify the characteristics of the desired communication path from said path information among a plurality of communication paths, corresponding to the characteristics and selects the the communication path.

【0008】また、パケットに含まれる経路情報に基づいて複数の通信経路の中から使用する通信経路を選択するコンピュータネットワークの中継ノードにおける通信経路選択装置であって、複数の通信経路の遅延時間や帯域等の特性を保持する経路特性テーブルと、宛先アドレスとともにアプリケーションの種類や送信元アドレス等の情報を経路情報とし、該経路情報に応じた望ましい通信経路の特性を保持する経路選択テーブルと、パケット中の経路情報に対応する望ましい通信経路の特性を経路選択テーブルより取り出し、該特性に対応した通信経路を経路特性テーブルより選択する経路選択手段とを備えたことを特徴とする。 Further, a communication path selection device in a relay node of a computer network for selecting a communication path to be used from among a plurality of communication paths based on the routing information contained in the packet, Ya delay times of a plurality of communication paths a path characteristic table holds characteristics such as bandwidth, a routing table with the destination address information such as the application type and source address and routing information, which retain the properties of the desired communication path corresponding to the route information, the packet the characteristics of the desired communication path corresponding to the path information in the extraction from the routing table, characterized by comprising a path selection unit that selects from the path characteristics table a communication path corresponding to the characteristic.

【0009】本発明の通信経路選択方法及び装置によれば、パケットに含まれる宛先アドレスとともにアプリケーションの種類や送信元アドレス等の情報が経路情報として採用され、この経路情報から望ましい通信経路の特性が特定され、この特性に対応した通信経路が選択されるため、同じ宛先アドレスのパケットであっても、そのアプリケーションの種類や送信元アドレス等に応じて最も望ましい経路が選択可能となる。 According to the communication path selection method and apparatus of the present invention, information such as an application type and source address with a destination address contained in the packet is employed as the route information, the characteristics of the desired communication path from the route information identified, since the communication path corresponding to this characteristic is selected, even packets of the same destination address, the most desirable path in accordance with the type and source address of that application is selectable.

【0010】 [0010]

【発明の実施の形態】図1乃至図9は本発明の実施の形態の一例、ここではIPネットワークにおいて、宛先アドレス及びアプリケーションの種類毎に付与されるTC An example of embodiment of the DETAILED DESCRIPTION OF THE INVENTION FIGS. 1-9 present invention, wherein the IP network is assigned to each type of the destination address and the application TC
P/UDPのソースポート番号を経路情報として経路を選択するようになした例を示すものである。 It illustrates an example in which no to select a route source port number of the P / UDP as route information.

【0011】図1は本発明を適用した中継ノードの構成を示すもので、図中、1,2,3,4はそれぞれ特性の異なる複数、ここでは4つの通信経路、10はインタフェース11,12,13,14及び制御部15を有する中継ノードである。 [0011] Figure 1 shows a configuration of a relay node according to the present invention, figure, a plurality of different respective 1,2,3,4 characteristics, where the four communication paths, 10 interfaces 11, 12 a relay node having a 13, 14 and control unit 15. 通信経路1〜4はそれぞれインタフェース11〜14を介して中継ノード10に接続され、 Communication path 1-4 through the respective interfaces 11 to 14 are connected to the relay node 10,
また、各インタフェース11〜14は制御部15に接続されている。 Also, each interface 11 to 14 are connected to the control unit 15. また、制御部15は経路特性テーブル15 The control unit 15 routes characteristic table 15
1及び経路選択テーブル152を備えている。 And a 1 and a routing table 152.

【0012】図2は経路特性テーブル151の一例を示すもので、各通信経路1〜4の特性、ここでは遅延時間及び帯域を、接続するインタフェース11〜14対応に保持している。 [0012] Figure 2 shows one example of a path characteristic table 151, characteristics of the communication path 1-4 holds here the time and bandwidth delay interfaces 11 to 14 to the corresponding connection. また、図3は経路選択テーブル152の一例を示すもので、宛先アドレス、プロトコル及び前述したソースポート番号を経路情報とし、該経路情報に応じた望ましい通信経路の特性(遅延時間及び帯域)を保持している。 The holding Figure 3 shows an example of the routing table 152, the destination address, the protocol and the source port number described above and route information, characteristics of desirable communication route depending on the route information (delay time and bandwidth) doing.

【0013】また、図4、図5、図6はそれぞれIPヘッダ、UDPヘッダ、TCPヘッダの構成を、図7はU Further, FIGS. 4, 5, 6 respectively IP header, UDP header, the structure of the TCP header, Figure 7 is U
DPで通信する場合のIPパケットの構成を、図8はT The configuration of the IP packet when communicating DP, 8 T
CPで通信する場合のIPパケットの構成をそれぞれ示している。 Respectively show the configuration of the IP packet when communicating with CP.

【0014】図9は制御部15における経路選択処理(手段)の流れを示すもので、以下、例を挙げて中継ノードの動作を説明する。 [0014] Figure 9 shows a flow of the route selection process (means) in the control unit 15, hereinafter, an operation of the relay nodes by way of example.

【0015】今、宛先アドレスがA、ソースポート番号が「23」のTCPパケットが通信経路1を介して中継ノード10に到達したとする。 [0015] Now, the destination address is A, the source port number is the TCP packet "23" reaches the relay node 10 via the communication path 1. 該パケットはインタフェース11から制御部15に転送されるが、制御部15はパケットを受信する(ステップs1)と、そのヘッダを解析する(ステップs2)。 While the packet is forwarded to the control unit 15 from the interface 11, the control unit 15 receives the packet (step s1), and analyzes the header (step s2). 即ち、まず、パケットのI That is, first, of the packet I
Pヘッダの宛先アドレス(終点アドレス)フィールドを解析することにより該パケットの宛先アドレスがAであることを認識する。 Recognizes that the destination address of the packet is A by analyzing the destination address (destination address) field of the P header. さらにパケットのIPヘッダのプロトコル番号フィールドを解析し、上位プロトコルとしてTCPが利用されていることを認識する。 Further analyzes a protocol number field of the IP header of the packet, recognizes that TCP is used as the upper protocol. そこで、さらにTCPヘッダのソースポート番号(始点ポート番号) Therefore, further TCP header source port number (source port number)
フィールドを解析し、ソースポート番号が「23」であることを認識する。 Analyzing the field, it recognizes that the source port number is "23".

【0016】次に、制御部15は解析した結果と経路選択テーブル152とを比較することにより、望ましい通信経路の特性として遅延時間が小さく帯域が狭い特性を取り出す(ステップs3)。 Next, the control unit 15 by comparing the result with routing table 152 of the analysis, bandwidth low delay time as the characteristics of the desired communication path is taken a narrow characteristic (step s3). さらに制御部15は経路特性テーブル151より、遅延時間が小さく帯域が狭い特性に対応する経路を選択(ステップs4)、ここでは該経路に対応するインタフェースとしてインタフェース1 Further, the control unit 15 than the path characteristics table 151, selects a route range smaller delay time corresponds to a narrow characteristic (step s4), the interface 1 as where interface corresponding to said path is
3を選択し、該パケットをインタフェース13を介して通信経路3へ送出する(ステップs5)。 3 is selected, and sends the packet via the interface 13 to the communication path 3 (step s5).

【0017】また、宛先アドレスがB、ソースポート番号が「161」のUDPパケットを受信した場合、制御部15は前記同様に宛先アドレス、プロトコル及びソースポート番号を解析し、経路選択テーブル152との比較から遅延時間が大で帯域が狭い経路が望ましいと認識し、経路特性テーブル151より望ましい経路に対応するインタフェースはインタフェース12であると認識し、該パケットをインタフェース12を介して通信経路2へ送出する。 Further, when the destination address is received B, source port number is a UDP packet "161", the control unit 15 analyzes the same manner destination address, protocol, and source port number, the routing table 152 delay time comparison recognizes that the path band is narrow is desirable in large, interface corresponding to the desired path than the path characteristics table 151 recognizes that an interface 12, sends the packet via the interface 12 to the communication path 2 to.

【0018】なお、経路特性テーブル151はネットワークの状況によって動的に書き換えるようになしても良い。 [0018] Incidentally, the path characteristics table 151 may form as dynamically rewritten by network conditions. 例えば、ルータが定期的にping(ICMP e For example, the router regularly ping (ICMP e
cho)により各経路の遅延時間を測定し、その結果により経路特性テーブル151中の遅延時間の値を書き換えることができる。 Measuring the delay time of each path by cho), as a result makes it possible to rewrite the value of the delay time in the path characteristics table 151. また、保守者がインタフェースに接続している回線の速度を変更した場合、その変更内容を自動的に経路特性テーブル151に反映するようにしておくこともできる。 Also, maintenance personnel may change the speed of the line connected to the interface can also be left to reflect those changes automatically to the path characteristics table 151.

【0019】 [0019]

【発明の効果】以上説明したように、本発明によれば、 As described in the foregoing, according to the present invention,
宛先アドレスとともにアプリケーションの種類や送信元アドレス等の情報に応じて最も望ましい経路を選択することが可能となり、効率的なパケットの転送及びネットワークの利用を図ることができる。 With the destination address it is possible to select the most desirable path in accordance with the application type and source address information such as, it is possible to transfer and network utilization of efficient packet.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明を適用した中継ノードの実施の形態の一例を示す構成図 Diagram illustrating an example of the embodiment of the applied relay node [1] The present invention

【図2】経路特性テーブルの一例を示す構成図 Figure 2 is a configuration diagram showing an example of a path characteristic table

【図3】経路選択テーブルの一例を示す構成図 Figure 3 is a configuration diagram showing an example of the routing table

【図4】IPヘッダの構成図 Figure 4 is a configuration diagram of an IP header

【図5】UDPヘッダの構成図 Figure 5 is a configuration diagram of a UDP header

【図6】TCPヘッダの構成図 FIG. 6 is a configuration diagram of the TCP header

【図7】UDPで通信する場合のIPパケットの構成図 Figure 7 is a configuration diagram of an IP packet when communicating with UDP

【図8】TCPで通信する場合のIPパケットの構成図 [8] configuration diagram of an IP packet in the case of communication with TCP

【図9】経路選択処理の流れ図 Figure 9 is a flow diagram of the route selection process

【符号の説明】 DESCRIPTION OF SYMBOLS

1〜4:通信経路、10:中継ノード、11〜14:インタフェース、15:制御部、151:経路特性テーブル、152:経路選択テーブル。 1-4: Communication path 10: the relay node, 11-14: Interface, 15: control unit, 151: path characteristics table 152: routing table.

Claims (2)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】 パケットに含まれる経路情報に基づいて複数の通信経路の中から使用する通信経路を選択するコンピュータネットワークの中継ノードにおける通信経路選択方法であって、 宛先アドレスとともにアプリケーションの種類や送信元アドレス等の情報を経路情報として用い、 該経路情報から望ましい通信経路の特性を特定し、 複数の通信経路のうち、前記特性に対応した通信経路を選択することを特徴とする通信経路選択方法。 1. A communication path selection method in a relay node of a computer network for selecting a communication path to be used from among a plurality of communication paths based on the routing information contained in the packet, the type of application and sent with the destination address using information such as the source address as the route information, to identify the characteristics of the desired communication path from said path information among a plurality of communication paths, a communication path selection method characterized by selecting a communication path corresponding to the characteristics .
  2. 【請求項2】 パケットに含まれる経路情報に基づいて複数の通信経路の中から使用する通信経路を選択するコンピュータネットワークの中継ノードにおける通信経路選択装置であって、 複数の通信経路の遅延時間や帯域等の特性を保持する経路特性テーブルと、 宛先アドレスとともにアプリケーションの種類や送信元アドレス等の情報を経路情報とし、該経路情報に応じた望ましい通信経路の特性を保持する経路選択テーブルと、 パケット中の経路情報に対応する望ましい通信経路の特性を経路選択テーブルより取り出し、該特性に対応した通信経路を経路特性テーブルより選択する経路選択手段とを備えたことを特徴とする通信経路選択装置。 2. A communication path selection device in a relay node of a computer network for selecting a communication path to be used from among a plurality of communication paths based on the routing information contained in the packet, Ya delay times of a plurality of communication paths a path characteristic table holds characteristics such as bandwidth, a routing table with the destination address information such as the application type and source address and routing information, which retain the properties of the desired communication path corresponding to the route information, the packet removed from in properties routing table of the desired communication path corresponding to the path information, communication path selection device characterized by comprising a path selection means for selecting a communication path corresponding to the characteristic than the path characteristics table.
JP28072498A 1998-10-02 1998-10-02 Communication path selection method and its system Pending JP2000115230A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP28072498A JP2000115230A (en) 1998-10-02 1998-10-02 Communication path selection method and its system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP28072498A JP2000115230A (en) 1998-10-02 1998-10-02 Communication path selection method and its system

Publications (1)

Publication Number Publication Date
JP2000115230A true JP2000115230A (en) 2000-04-21

Family

ID=17629066

Family Applications (1)

Application Number Title Priority Date Filing Date
JP28072498A Pending JP2000115230A (en) 1998-10-02 1998-10-02 Communication path selection method and its system

Country Status (1)

Country Link
JP (1) JP2000115230A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006073066A1 (en) 2005-01-05 2006-07-13 Nec Corporation Communication device, routing method, and program
JP2006333080A (en) * 2005-05-26 2006-12-07 Nec Corp Mobile communication terminal, and method and program for communication path selection
JP2007134748A (en) * 2005-09-26 2007-05-31 Microsoft Corp Detection and diagnosis of problem of performance in radio network by joint work of adjacent device
US8086227B2 (en) 2004-09-24 2011-12-27 Microsoft Corporation Collaboratively locating disconnected clients and rogue access points in a wireless network

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8086227B2 (en) 2004-09-24 2011-12-27 Microsoft Corporation Collaboratively locating disconnected clients and rogue access points in a wireless network
WO2006073066A1 (en) 2005-01-05 2006-07-13 Nec Corporation Communication device, routing method, and program
JPWO2006073066A1 (en) * 2005-01-05 2008-06-12 日本電気株式会社 Communication apparatus, routing method and program
JP4623317B2 (en) * 2005-01-05 2011-02-02 日本電気株式会社 Communication apparatus, routing method and program
JP4600154B2 (en) * 2005-05-26 2010-12-15 日本電気株式会社 Portable communication terminal, communication route selection method and communication route selection program
JP2006333080A (en) * 2005-05-26 2006-12-07 Nec Corp Mobile communication terminal, and method and program for communication path selection
JP2007134748A (en) * 2005-09-26 2007-05-31 Microsoft Corp Detection and diagnosis of problem of performance in radio network by joint work of adjacent device
JP4733489B2 (en) * 2005-09-26 2011-07-27 マイクロソフト コーポレーション Detect and diagnose performance problems in wireless networks by collaborating with neighboring devices

Similar Documents

Publication Publication Date Title
EP1417586B1 (en) Dense virtual router packet switching
US7898970B2 (en) Method for end to end route control
US5541922A (en) Method for assigning priority to traffic between local area networks interconnected via a backbone network
US6006272A (en) Method for network address translation
US6188689B1 (en) Network node and method of frame transfer
US7222188B1 (en) Method and apparatus for forwarding traffic between locally attached networks using level 3 addressing information
US7903667B2 (en) Packet communication system with QoS control function
US5948069A (en) Networking system and parallel networking method
US9130774B2 (en) Data mirroring in a service
US6449251B1 (en) Packet mapper for dynamic data packet prioritization
RU2373655C2 (en) Devices, provided for transportation, oriented for path setting in communication network with packets switching
DE69827201T2 (en) Method and system for server-network switch-multiple connection
US7222255B1 (en) System and method for network performance testing
JP3746785B2 (en) Network station with multiple network addresses
EP1256207B1 (en) Multi-portal bridge for providing network connectivity
US6876654B1 (en) Method and apparatus for multiprotocol switching and routing
US7630368B2 (en) Virtual network interface card loopback fastpath
US20030026271A1 (en) L2/L3 network with LSP-enabled virtual routing
JP5138847B2 (en) Network system, network relay device, network relay monitoring device, and network operation method
US5740375A (en) Forwarding internetwork packets by replacing the destination address
US7519062B1 (en) Method and apparatus for implementing forwarding decision shortcuts at a network switch
US7379454B2 (en) Packet routing apparatus and routing controller
US6643292B2 (en) Efficient packet data transport mechanism and an interface therefor
US6977932B1 (en) System and method for network tunneling utilizing micro-flow state information
US7362763B2 (en) Apparatus and method for classifying traffic in a distributed architecture router