JP2006108847A - Packet relay system of peer-to-peer transmission - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To guarantee new setting of peer-to-peer communication sufficiently in an IP network. <P>SOLUTION: The packet relay system of peer-to-peer communication comprises a means for retrieving the route information of a packet having a destination address and a source address identical to those of the packet of a management object service traffic when transmission of which is requested anew from route information acquired by a route information acquiring means, a means for authorizing that each session included in the route information retrieved by the route information retrieving means can be set anew based on a circuit use rate acquired by a circuit use rate acquiring means, and a means for controlling transmission of the packet of management object service traffic based on authorization by the session authorizing means. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a packet relay system in peer-to-peer communication such as an IP telephone.

  With the recent widespread use of broadband such as ADSL and optical fiber, various services are provided in IP networks. For example, there is a peer-to-peer communication service such as an IP telephone service. The conventional PSTN / ISDN network is optimized for peer-to-peer communication services such as voice communication and videophone, and is a line-occupied network. Therefore, the line resources and traffic are clearly defined in terms of service control and monitoring. It is easy to grasp and it is possible to maintain high service quality. Furthermore, since traffic theory has been established as an academic field, network design and control methods are also standardized.

  However, in an IP network, since many service packets are multiplexed and a dynamic route is automatically constructed by a router, it is difficult to strictly manage circuit resources and traffic. Therefore, it is impossible to apply the control / monitoring method in the conventional circuit-switched network. Therefore, there is a problem that the real-time voice communication service for providing the IP telephone service is not sufficiently guaranteed.

  In order to solve this problem, for example, Patent Document 1 discloses a voice traffic band guarantee system that guarantees a transmission band of voice traffic on a connectionless network. In the voice traffic band guarantee system disclosed in Patent Document 1, when a VoIP call control device receives a call request from a VoIP terminal, it notifies the CAC server of the IP address to be called, and inquires about the voice traffic transmission band. Is a transmission band for voice traffic to the call based on the IP address of transmission / reception, a transmission path of the IP network stored therein, a transmission band usable for voice traffic in the transmission path, and a transmission band in use When the allocation is permitted, the transmission band in use is updated, and the VoIP call control device is notified of the allocation possibility, and the VoIP call control device is configured to perform call control. Yes.

JP 2003-348137 A

  However, the voice traffic band guarantee system disclosed in Patent Document 1 determines whether or not the transmission band can be allocated to the voice traffic based on the transmission band that can be used for voice traffic in the transmission path and the transmission band that is being used. Although it is determined, when data communication represented by TCP / IP is superimposed, resource management control for only voice traffic should sufficiently guarantee new settings for peer-to-peer communication in the IP transport network. There is a problem that can not be. Patent Document 1 does not describe any detection of an abnormal state of traffic.

  Accordingly, in order to solve the above problems, the present invention has as its first object to provide a packet relay system for peer-to-peer communication capable of sufficiently ensuring a new setting for peer-to-peer communication in an IP network. . Another object of the present invention is to provide an abnormal state detection device for peer-to-peer communication capable of detecting an abnormal state of traffic in an IP network in order to solve the above problems.

  In order to achieve the first object described above, the present invention is based on information in a header of a packet that flows between a plurality of relay devices that relay between a plurality of terminals, and performs peer-to-peer communication that is managed service traffic. Packet extraction means for extracting packets for each identical destination address and source address, and each packet group of the same destination address and source address extracted by the packet extraction means is recognized as a session for each relay device A route for aggregating session recognition means and information on a session recognized by the session recognition means for each packet having the same destination address and source address, and obtaining route information of the packet having the destination address and source address The line usage rate between the information acquisition means and the relay device When a new request is made for transmission of a line usage rate acquisition unit to be obtained and a packet of a managed service traffic, the route information of the packet having the same destination address and source address as that packet is acquired by the route information acquisition unit. Based on the line usage rate acquired by the line usage rate acquisition unit, the route information search unit for searching from the route information, and whether each session included in the route information searched by the route information search unit can be newly set Peer-to-peer communication characterized by comprising: configurable session certifying means to be authorized; and transmission packet control means for controlling transmission of packets of the managed service traffic based on authorization by the configurable session certifying means. It is a packet relay system.

  In the packet relay system for peer-to-peer communication according to the present invention, a recognized session can be considered as equivalent to a channel in a conventional circuit-switched network. Therefore, by managing this session, the route of the managed service traffic Information acquisition and traffic management are possible. The line usage rate acquisition means can obtain traffic information including not only managed service traffic packets but also non-managed service traffic data such as TCP / IP of the line. It can be certified and reliable traffic management is possible. In addition, since the packet relay system for peer-to-peer communication according to the present invention can acquire new route information by the route information acquisition means, for example, even when the route is changed due to packet network maintenance or route review, etc. , Configurable sessions can be set accurately.

  In the packet relay system according to the present invention, the configurable session recognition unit is acquired by a session bandwidth information acquisition unit that acquires bandwidth information of each session recognized by the session recognition unit, and the line usage rate acquisition unit. Comparing the empty bandwidth information acquisition means for acquiring the empty bandwidth information of the line from the line usage rate, the empty bandwidth information acquired by the empty bandwidth information acquisition means and the bandwidth information of the session acquired by the session bandwidth information acquisition means By doing so, it is preferable to include a band comparison means for certifying whether the session can be set. Further, the settable session recognition means obtains the number of sessions that can be set between each relay device from the line usage rate acquired by the line usage rate acquisition means, and whether or not the session can be set based on the number of sessions. You may comprise so that judgment may be performed.

  Even if the actual line is not monitored as in the packet relay system according to the present invention, it can be easily estimated that a certain amount of traffic management is possible by monitoring only the call setting signal, for example. That is, if the number of sessions is counted by the call setting signal, an effect similar to that of the packet relay system according to the present invention can be obtained. However, since the packet relay system according to the present invention can monitor (1) including traffic of unmanaged service traffic, strict traffic management is possible. (2) Route information should be defined in advance Even if it is not necessary, it can be obtained from monitoring information, and if route information can be accumulated sufficiently by monitoring, route information can be automatically generated. (3) Frequent increase / decrease in the number of sessions is unnecessary, and errors occur. The effect that there is no can be produced.

  In the packet relay system according to the present invention, the transmission packet control means controls the new request for communication of the packet when it is recognized that the session can be set by the configurable session recognition means. If it is determined that it is not, it is preferable that a new request for communication of the packet is discarded or waited. In this case, the transmission packet control means sets the session by the configurable session authentication means. If the route information search means does not search for a bypass route, the route information search means discards or waits for a new request for communication of the packet. If the detour route is searched, the configurable session recognition means It is preferably configured to perform a configurable or certification sessions for between the relay apparatus included in the detour route information retrieved by the route information search means.

  In order to achieve the second object, the present invention provides peer-to-peer communication that is managed service traffic based on information in a header of a packet that flows between a plurality of relay apparatuses that relay a plurality of terminals. Packet extracting means for extracting packets of the same destination address and source address, and a packet group of the same destination address and source address extracted by the packet extracting means is recognized as a session for each relay device When a new packet is extracted by the session recognizing means and the packet extracting means, the call occurrence count counting means for counting the newly extracted packet as the call occurrence count, and the call occurrence count counting means. A hold time measuring means for measuring the hold time of each counted call; Call volume calculating means for calculating the call volume between the relay devices from the call occurrence count counted by the call occurrence count counting means within the time and the session hold time measured by the hold time measuring means; A simultaneous connection number recognizing unit for recognizing the number of sessions recognized by the session recognizing unit as a simultaneous connection number, and a call amount calculated by the call amount calculating unit within a predetermined time and a recognition by the simultaneous connection number recognizing unit. A probability distribution calculating means for calculating a probability distribution based on the number of simultaneous connections, a steady state probability storing means for storing the steady state probability distribution calculated by the probability distribution calculating means as a steady state probability, and the probability distribution. The difference between the probability distribution value newly calculated by the calculation means and the steady state probability stored by the steady state probability storage means is a predetermined value. A packet relay system for peer-to-peer communication characterized by comprising an abnormality detection means for detecting an abnormality when a threshold value is exceeded, and information relating to a session recognized by the session recognition means is stored in the same destination address and Aggregating each packet having a source address and further comprising route information acquisition means for acquiring route information of the packet having the destination address and the source address, wherein the probability distribution calculation means is acquired by the route information acquisition means Obtained by the route information acquisition means based on the call volume between the relay devices calculated by the call volume calculation means aggregated for each route and the number of simultaneous connections recognized by the simultaneous connection number recognition means. It is preferably configured to calculate a probability distribution for each route.

  As described above, according to the present invention, it is possible to provide a packet relay system for peer-to-peer communication capable of sufficiently guaranteeing a new setting for peer-to-peer communication in an IP network, and to detect abnormal traffic in the IP network. An abnormal state detection device for peer-to-peer communication capable of detecting a state can be provided.

  Next, a packet relay system for peer-to-peer communication according to the present invention will be described with reference to the drawings. FIG. 1 is a conceptual diagram of a packet relay system according to this embodiment and an IP network provided with the packet relay system. The packet relay system according to the present embodiment performs call control of peer-to-peer packet communication by IP telephone. 1 includes a gateway 12A, 12B... To which telephone terminals 10A, 10B... Are connected, and a plurality of relay nodes 14A, 14B that relay between the gateways 12A, 12B. And so on. Each of the gateways 12A, 12B... Is assigned an IP address. Each gateway 12A, 12B... Is connected to a plurality of telephone terminals 10A, 10B..., And the port numbers of the connected telephone terminals 10A, 10B. Assigned exclusively and exclusively.

  The packet relay system according to the present embodiment includes a call processing control device 16 that performs IP telephone call control, and monitoring devices 18A, 18B,... That monitor packet flows between the relay nodes 14A, 14B,. , And a data storage unit 20 for storing data monitored by the monitoring devices 18A, 18B. As shown in FIG. 1, the monitoring devices 18A, 18B... Are provided between the relay nodes 14A, 14B..., And the monitoring devices 18A, 18B. The call processing control device 16 is connected so as to transmit to the control device 16, and the call processing control device 16 is connected to the data storage unit 20.

  Since the monitoring devices 18A, 18B,... Have the same configuration, only the monitoring device 18A will be described below. As shown in FIG. 2, the monitoring device 18A filters a packet table 21 that records packets for IP telephones that are managed service traffic, and packets that flow between the relay nodes 14A and 14B by the port number included in the header. By doing so, packets for IP telephones that are managed service traffic are extracted, a packet extraction unit 22 that writes the extracted packets to the packet table 21, and a session recognition unit 24 that recognizes each of the packets written in the table 21 as a session. A line usage rate acquisition unit 26 that captures the line usage rate between the relay nodes 14A and 14B, a call occurrence number counting unit 30 that counts the number of call occurrences, and a hold time measurement that measures call hold time Unit 32 and call occurrence count unit 30 within a predetermined time period. The call volume calculation unit 34 for calculating the call volume between the relay nodes 14A and 14B from the number of calls generated and the hold time measured by the hold time measurement unit 32, and the number of packets recorded in the packet table 21 By the simultaneous connection number recognizing unit 36 for recognizing (number of sessions) as the number of simultaneous connections between the relay nodes 14A and 14B, the information of each session recognized as a session by the session recognizing unit 24, and the line usage rate acquiring unit 26 A transmission unit 38 for transmitting the information on the acquired line usage rate, the information on the call volume calculated by the call volume calculation unit 34, and the information on the number of simultaneous connections recognized by the simultaneous connection number recognition unit 36 to the call processing control device 16. And.

  The packet extraction unit 22 extracts packets for IP telephones, which are managed service traffic, by filtering the passing packets by the port number every few milliseconds, for example, and extracts the extracted packet with its socket information (port number and port number). Overwrites every IP address), and writes it to the packet table 21. If a packet having the same socket information as the packet written in the packet table 21 is not extracted, the packet is deleted from the packet cable 21. It is configured as follows. In this way, the packet extraction unit 22 overwrites the packet for each socket information and writes it in the packet table 21 so that the socket information is grouped for each packet group having the same socket. A session is recognized for each packet group having information. That is, a session is considered to be equivalent to a channel in a conventional circuit switching network. When the packet extraction unit 22 writes a packet having socket information that is not written in the packet table 21, that is, when a new packet is written, the call occurrence number counting unit 30 can count as a call occurrence. The hold time measuring unit 32 can measure the end of the call when the packet extracting unit 22 deletes the packet from the packet table 21 and the call hold time from the occurrence of the call to the end of the call. The session information transmitted by the transmission unit 38 includes socket information of a packet recognized as the session, bandwidth information of the session, and the like.

  As shown in FIG. 3, the data storage unit 20 stores a route information database 40 for storing route information of packets having the same arrival and departure IP addresses, and the telephone numbers and IP addresses of the telephone terminals 10A, 10B. And an IP address information database 42 stored in correspondence. The route information database 40 acquires information on each session between the relay nodes 14A, 14B... Transmitted from the monitoring devices 18A, 18B... To the call processing control device 16, and the information on each session is the same. The route information of each packet can be acquired by classifying and aggregating for each incoming / outgoing IP address. That is, by classifying and aggregating packets having the same arrival and departure IP addresses, information regarding the relay nodes 14A, 14B... Through which the packets flow can be acquired, and information regarding the relay nodes 14A, 14B. Information about the route of the packet can be obtained. The route information database 40 is configured such that when information on each session between the relay nodes 14A, 14B,... Is transmitted to the call processing control device 16, the information is acquired and constantly updated with new information. ing.

  As shown in FIG. 4, the call processing control device 16 receives and transmits session information, information on the line usage rate, information on the call volume, and information on the number of simultaneous connections transmitted from the monitoring devices 18A, 18B. When a new IP phone call setting is requested, the route information search unit 46 searches the route information database 40 for route information of a packet having the same arrival / departure IP address as the packet, and the route information search unit 46 Configurable session certifying unit 48 for certifying whether a session can be set between the relay nodes 14A, 14B... Included in the retrieved route information based on the session information received by the transmitting / receiving unit 44 and the line usage rate. And a call system for controlling the setting of a new IP telephone call based on the result of the authorization by the configurable session authorization unit 48. And parts 52, and based on the information on the information and the number of concurrent connections about traffic intensity received by the transceiver unit 44, an abnormality detection unit 54 for detecting an abnormal value of each route, the.

  The settable session recognition unit 48 acquires the bandwidth information of each session from the session information received by the transmission / reception unit 44, and acquires the free bandwidth information of the line from the line usage rate received by the transmission / reception unit 44. The session bandwidth information and the empty bandwidth information are compared to determine whether the session can be set. As shown in FIG. 5, the line usage rate includes not only IP telephone packets that are managed service traffic but also data of unmanaged service traffic. Can be certified accurately.

  The anomaly detection unit 54 aggregates information on the call volume and the number of simultaneous connections received by the transmission / reception unit 44 for each route stored in the route information database 40, and calculates probability distribution for each route. 56, a steady state probability storage unit 58 that stores the steady state probability distribution calculated by the probability distribution calculation unit 56, and a probability distribution newly calculated by the probability distribution calculation unit 56 and a steady state storage. A comparison unit 60 that compares the steady-state probabilities stored in the unit and detects an abnormality when the difference exceeds a predetermined threshold value. The probability distribution calculated by the probability distribution calculation device 56 can be calculated by, for example, a Poisson distribution based on the equation expressed by Equation 1. When an abnormality is detected by the abnormality detection unit 54, it is possible to notify the abnormality by, for example, displaying a route where the abnormality is detected on a monitor or the like.

  Next, the operation of the packet relay system for peer-to-peer communication according to the present embodiment will be described with reference to the flowcharts shown in FIGS. In this operation, a case where call setting is requested from the telephone terminal 10A to the telephone terminal 10C will be described. First, based on the flowchart shown in FIG. 6, the route of the IP telephone packet transmitted from the gateway 12A to which the telephone terminal 10A is connected to the gateway 12B to which the telephone terminal 10C is connected is stored in the route information database 40. I will explain. First, an IP telephone packet is transmitted from a gateway 12A to which a telephone terminal 10A is connected through each relay node 14A, 14B,... 12B. At this time, the packet extraction unit 22 of each of the monitoring devices 18A, 18B,... Extracts the packet for the IP phone by filtering the passing packet with the port number every several milliseconds, for example, and the socket. Each information is written in the packet table 21 (S100). The session recognition unit 24 recognizes a packet written in the packet table 21 for each socket information as a session (S102). Information regarding the session recognized by the session recognition unit 24 is transmitted to the transmission / reception unit 44 of the call processing control device 16 by the transmission unit 38 (S104). When receiving information related to the session, the transmission / reception unit 44 of the call processing control device 16 transfers the information to the data storage unit 20 (S106). When the route information database 40 of the data storage unit 20 acquires information on each session between the relay nodes 14A, 14B,..., The information on each session is classified and aggregated for each same arrival / departure IP address. The route information of each packet is stored (S108).

  Next, on the assumption that the route of the packet from the gateway 12A to which the telephone terminal 10A is connected to the gateway 12B to which the telephone terminal 10C is connected is stored in the route information database 40 in advance, the peer-to-peer communication according to the present embodiment. The control operation of the packet relay system will be described based on the flowchart shown in FIG. First, a call setting request for the telephone terminal 10C is transmitted from the telephone terminal 10A to the call processing control device 16 through the gateway 12A together with the telephone number of the telephone terminal 10C (S200). When the transmission / reception unit 44 of the call processing control device 16 receives a call setting request from the telephone terminal 10A to the telephone terminal 10C, the call control unit 52 transmits the IP of the gateway 12A to which the telephone terminal 10A is connected from the IP address information database 42. The address and the IP address of the gateway 12B to which the telephone terminal 10C is connected are acquired (S202). Next, the route information search unit 46 searches the route information database 40 for route information of a packet having the same arrival / departure IP address as the arrival / departure IP address (S204), and the settable session recognition unit 48 determines the route information search unit 46. ... Acknowledgment as to whether a session can be set between the relay nodes 14A, 14B,... Included in the route information retrieved by the step information obtained from the session information received by the transmission / reception unit 44, From the line usage rate received by the unit 44, the free bandwidth information of the line is acquired, and the bandwidth information of these sessions and the free bandwidth information are compared (S206). When the call control unit 52 recognizes that a session can be set between all the relay nodes 14A, 14B,... Included in the route information (S208), the gateway 12A and the telephone terminal 10C to which the telephone terminal 10A is connected. Is allowed to set up a call between the gateways 12B connected to (S210). That is, setting of a call between the gateway 12A and the gateway 12B is allowed. If it is determined in step 208 that the session cannot be set, the call control unit 52 discards the call (S214).

  Note that, in the packet relay system for peer-to-peer communication according to the present embodiment, the call is configured to be discarded when it is determined that the session cannot be set. If it is confirmed that there is enough, and if it is recognized that there is enough, step 210 is performed to the detour route. The bypass route is preferably stored in advance in the route information database 40, for example. Further, in the packet relay system for peer-to-peer communication according to the present embodiment, when it is determined that the session cannot be set, an immediate method for discarding the call is adopted, but for example, a waiting method may be adopted. . Furthermore, in the packet relay system for peer-to-peer communication according to the present embodiment, the monitoring device is provided between the relay nodes. However, as long as it can monitor between the relay nodes, it may be performed by a server capable of central monitoring. In addition, each relay node may be provided with such a function.

1 is a conceptual diagram of an embodiment of a packet relay system according to the present invention and an IP network provided with the embodiment. It is a conceptual block diagram of the monitoring apparatus of the packet relay system according to the present embodiment. It is a conceptual block diagram of the data storage part of the packet relay system which concerns on a present Example. It is a conceptual block diagram of the call processing control device of the packet relay system according to the present embodiment. It is a conceptual diagram which shows the traffic state of line use. It is a flowchart which shows the operation | movement which stores route information in a route information database in the packet relay system which concerns on a present Example. 5 is a flowchart showing call control operations in the packet relay system according to the embodiment.

Explanation of symbols

10A, 10B ... Telephone terminals 14A, 14B ... Relay node 16 Call processing control devices 18A, 18B Monitoring device 22 Packet extraction unit 24 Session recognition unit 26 Line usage rate acquisition unit 40 Route information database 46 Route information search unit 48 Configurable session authorization unit 52 Call control unit

Claims (7)

A packet that extracts peer-to-peer communication packets that are managed service traffic for each identical destination address and source address based on information in the header of a packet that flows between each of a plurality of relay devices that relay between a plurality of terminals. Extraction means;
Session recognition means for recognizing each packet group of the same destination address and source address extracted by the packet extraction means as a session between the relay devices;
Route information acquisition means for aggregating information on the session recognized by the session recognition means for each packet having the same destination address and source address, and acquiring route information of the packet having the destination address and source address;
A line usage rate acquisition means for acquiring a line usage rate between the relay devices;
Route information search for searching for route information of a packet having the same destination address and source address as the packet from the route information acquired by the route information acquisition means when a new communication of the packet of the managed service traffic is requested Means,
A configurable session certifying unit that certifies whether each session included in the route information searched by the route information searching unit can be newly set based on the line usage rate acquired by the line usage rate acquiring unit;
A transmission packet control means for controlling transmission of packets of the managed service traffic based on authorization by the configurable session authorization means;
A packet relay system for peer-to-peer communication, comprising:        The configurable session recognition means includes session bandwidth information acquisition means for acquiring bandwidth information of each session recognized by the session recognition means, and a free bandwidth of the line from the line usage rate acquired by the line usage rate acquisition means. Whether the session can be set by comparing the empty band information acquisition unit for acquiring information, and the band information of the session acquired by the session band information acquisition unit with the empty band information acquired by the empty band information acquisition unit 2. A packet relay system for peer-to-peer communication according to claim 1, further comprising: a band comparison unit that performs authentication of        The transmission packet control means controls the transmission of the packet when it is recognized that the session can be set by the configurable session recognition means. When it is determined that the session is not possible, the transmission packet control means 3. The packet relay system for peer-to-peer communication according to claim 1 or 2, wherein a request is discarded.        The transmission packet control means controls the transmission of the packet when it is recognized that the session can be set by the configurable session recognition means. When it is determined that the session is not possible, the transmission packet control means 3. The packet relay system for peer-to-peer communication according to claim 1 or 2, characterized in that a request is made to wait.        The transmission packet control unit causes the route information search unit to search for a bypass route when the settable session determination unit determines that the session cannot be set, and the route information search unit searches for a bypass route. If not, discard or wait for a new request for communication of the packet, and if a bypass route is searched, the configurable session recognition means is included in the bypass route information searched by the route information search means 5. The packet relay system for peer-to-peer communication according to claim 3, wherein whether or not a session can be set for each relay device is determined. A packet that extracts peer-to-peer communication packets that are managed service traffic for each identical destination address and source address based on information in the header of a packet that flows between each of a plurality of relay devices that relay between a plurality of terminals. Extraction means;
Session recognition means for recognizing each packet group of the same destination address and source address extracted by the packet extraction means as a session between the relay devices;
When a new packet is extracted by the packet extraction means, a call occurrence number counting means for counting the newly extracted packet as a call occurrence number;
A holding time measuring means for measuring the holding time of each call counted by the call occurrence count counting means;
Call volume calculating means for calculating the call volume between the relay devices from the call occurrence count counted by the call occurrence count counting means within a predetermined time and the session hold time measured by the hold time measuring means; ,
Simultaneous connection number recognition means for recognizing the number of sessions recognized by the session recognition means as the number of simultaneous connections;
Probability distribution calculating means for calculating a probability distribution based on the call volume calculated by the call volume calculating means within a predetermined time and the number of simultaneous connections recognized by the simultaneous connection number recognizing means;
Steady state probability storage means for storing the steady state probability distribution calculated by the probability distribution calculation means as a steady state probability;
An abnormality detecting means for detecting an abnormality when a difference between a probability distribution value newly calculated by the probability distribution calculating means and a steady state probability stored by the steady state probability storing means exceeds a predetermined threshold; ,
A packet relay system for peer-to-peer communication, comprising: Route information acquisition means for aggregating information on sessions recognized by the session recognition means for each packet having the same destination address and source address, and acquiring route information of packets having the destination address and source address Prepared,
The probability distribution calculating means is aggregated for each route acquired by the route information acquiring means, and is recognized by the simultaneous connection number recognizing means and the call volume between each relay device calculated by the call volume calculating means. 7. The packet relay system for peer-to-peer communication according to claim 6, wherein a probability distribution for each route acquired by the route information acquisition means is calculated based on the number of simultaneous connections.

Images