Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
  • H04L41/14—Network analysis or design
  • H04L41/142—Network analysis or design using statistical or mathematical methods
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L43/00—Arrangements for monitoring or testing data switching networks
  • H04L43/50—Testing arrangements
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L45/00—Routing or path finding of packets in data switching networks
  • H04L45/26—Route discovery packet
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L43/00—Arrangements for monitoring or testing data switching networks
  • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
  • H04L43/0852—Delays

Definitions

• the present invention relates to the field of telecommunications networks and more specifically to the field of metrology of packet transmission telecommunications networks.
• Metrology in the literal sense of “measurement science”, is developing in different areas of networks such as characterization and modeling of traffic, traffic analysis, or even the optimization of quality of service and performance.
• Network metrology is also used to improve the supervision of a network. Its main objective is to provide assistance for sizing a network and for diagnosing problems detected in a network.
• the growing complexity of networks, and in particular that of the Internet leads to ignorance of traffic and conditions of use. It becomes more and more difficult to have a real control of the network and its behavior.
• network traffic is made up of multiple packet streams.
• a packet flow is defined as an exchange of data between two terminals of a network whose packets have common characteristics, in particular common characteristics of origin, destination and service.
• metrology aims to determine measurements to be carried out on the traffic of the network studied in order to have a better knowledge of this traffic.
• measures There are two main types of measures.
• a first type is composed of measurements made on a flow of test packets. To carry out these so-called “active" measurements, a stream of test packets is transmitted, through the network studied, from a first transmitting terminal to a second receiving terminal.
• a test package has a specific format containing a first field indicating a time reference for sending the packet and a second field indicating the sequence number of the packet in the stream of test packets sent.
• a test packet is a packet for which a transmission time reference is known and which it is known to distinguish from other reception packets in order to associate it with an arrival time reference or to determine whether it is lost.
• a transmission time reference is known and which it is known to distinguish from other reception packets in order to associate it with an arrival time reference or to determine whether it is lost.
• This first type of measurement therefore makes it possible to obtain performance measurements over a complete path of the flow of test packets, that is to say between the terminal emitting the flow and the terminal receiving the flow.
• the measurements thus obtained relate to the test packets of a flow. They are therefore qualitatively precise.
• a disadvantage of this type of measurement is that it only provides information relating to the ends of the flow of test packets. It is therefore impossible to obtain information on a segment of the complete path between two network devices or between a network device and one of the terminals. The information thus obtained is therefore geographically imprecise.
• a second type of measurement is known carried out at the level of network equipment by an analysis of the flows which pass through it.
• passive measurements can be carried out either by measurement units on board the network equipment, or by measurement units external to the network equipment (or even passive probes) dedicated to passive measurements. The latter generally have less than the on-board measurement units. These measurement units listen to traffic flowing on the links between network equipment.
• This type of passive measurement widely used in existing networks, makes it possible to obtain volume information by flow and by network equipment.
• a disadvantage of this type of measurement is that it provides information relating to a network equipment which is very difficult to correlate with other information relating to another network equipment. Consequently, even if it is however possible to obtain relatively precise geometric information by correlation on a given segment, such a correlation remains complex to implement, in particular in the case where the flows are sampled in order to analyze them.
• Another drawback of this type of measurement is that it only provides volumetric information relating to the flow by network equipment, in particular the number of packets analyzed as well as the sum of the sizes of the packets analyzed for a given flow. Consequently, the information obtained by this type of measurement can turn out to be qualitatively insufficient and even unreliable, in particular in the case where the flows are sampled in order to analyze them.
• qualitatively precise information that is to say relating to the packets of a flow, and geographically precise, that is to say relating to segments of the complete path of the flow in the existing networks.
• network equipment refer to active network equipment, that is to say which fulfills an active processing function in the network, such as for example switches or routers.
• a first aspect of the invention proposes a measurement method in a data packet transmission network, in which a stream of data packets transmitted by a first terminal passes through at least one network equipment with which a flow measurement unit is associated; wherein the first terminal and said measurement unit are connected to a collection unit; said method comprising the following steps: the first terminal generates a packet flow according to a predetermined rule; the measurement unit analyzes at least one packet of said flow passing through the network equipment; the first terminal sends to the collection unit a description of the flow of transmitted packets, comprising a list including at least sizes of the transmitted packets; the flow measurement unit sends to the collection unit a flow description, comprising at least a sum of the sizes of the packets analyzed; and the collection unit identifies each analyzed packet according to the flow description and said predetermined rule for correlating, packet by packet, said flow
• FIG. 1 is a diagram of a network architecture according to an embodiment of the invention
• FIG. 2 illustrates a measurement method according to an embodiment of the invention
• FIG. 3 illustrates a measurement method according to an embodiment of the invention in a network architecture based on a collection unit comprising a first and a second module.
• the invention can be used in all fields of metrology applied to packet transmission networks.
• the invention proposes to couple active measures and passive measures in order to take advantage of each of them.
• two terminals or active probes
• exchange a test packet which is analyzed at several points of the network, in particular on the basis of the time references of passage of this packet.
• the context of the invention is that of any type of packet transmission network of fixed size and variable size.
• the IP network for “Internet Protocol”, is taken as an example, without limiting the scope of the invention.
• the invention can in particular be implemented on an IP protocol version 4 or version 6.
• FIG. 1 represents a network architecture comprising a measurement system according to an embodiment of the invention.
• a terminal 11 and a terminal 12 are connected to the IP network 10.
• the terminals 11 and 12 are adapted to generate streams of test packets.
• the IP network 10 comprises devices respectively referenced 13, 14, 15, 16 and 17.
• the devices 13, 15 and 16 are each provided with a on-board flow measurement.
• the measurement units include a measurement export function.
• the invention also covers a configuration in which the flow measurement unit is an external entity and listens for traffic passing over a transmission link between the network equipment items or between a terminal and an item of equipment.
• the terminals 11 and 12 as well as the equipment comprising flow measurement units 13, 15 and 16 are connected to a collection unit 18.
• This collection unit is intended to receive the various information exported by the measurement units and the terminals 11 and 12 in order to group and correlate them to provide precise information, relating to the flow test packets and corresponding to determined segments of the complete flow path, in particular performance information relating to packet loss or delay packet transmission.
• Terminals 11 and 12 can be fixed terminals. They can also be mobile terminals.
• the terminals are connected to a first module of a collection unit while the measurement units associated with network equipment are connected to a second module a collection unit.
• the flow measurement units on board the equipment 13, 15, 16 implement flow analysis functions of the kind of those being normalized called 'IPFIX' including one implementation is distributed by Cisco Systems, Inc. under the name "Netflow”.
• An “IPFIX” type service is a global flow analysis service passing through packet transmission network equipment, in particular routers and switches of IP, ATM, Ethernet or even MPLS (for Multiple Protocol Lable Switch) type. .. Such a service provides an analysis of the flows entering an equipment.
• the invention covers any other analysis function of a measurement unit providing flow information and any other method of exporting this flow information.
• the network equipment provided with a flow measurement unit are routers.
• the invention also covers a flow measurement system in which the network equipment provided with a flow measurement unit are other network equipment, such as for example switches.
• a stream of test packets, sent by the terminal 11 to the terminal 12 is identified by the following information: the IP address, noted T11_SrcAddr, and the logical port, noted T11_SrcPort, of the sending terminal 11; - the IP address, noted T12_DstAddr, and the logical port, noted T12_DstPort, of the receiving terminal 12; the protocol used, noted Proto_test, for example TCP for "Transmission Control Protocol", UDP for "User Datagram Protocol", or even ICMP for "Internet Control Message Protocol".
• Network equipment provided with a flow measurement unit is able to provide flow descriptions preferably comprising: a field for the input and output interface number, respectively denoted 'Input' and 'Output '; - a field for the number of packets analyzed and counted for a flow, denoted 'Packets'; a field for the number of bytes of the IP protocol layer corresponding to the analyzed packets of the stream, noted 'Bytes'; a field for a time reference of passage of the first packet analyzed in the stream and a field for a time reference of passage of the last packet analyzed in this stream, respectively denoted 'First' and 'Last'; a field for the IP address of the input interface of the next router, noted 'NextHop'.
• a flow description preferably also includes a field for the numbers of administrative domains, or AS for “Autonomous System”, crossed, denoted respectively “SrcAS” and “DstAS”.
• a measurement unit of a router stores data relating to the flows passing through this router. On receipt of a packet, the unit of measurement determines whether the packet belongs to a flow being analyzed. If it belongs to a stream being analyzed, the fields corresponding to the number of packets analyzed for this stream, to the sum of the sizes of the analyzed packets, and to the time reference of passage of the last analyzed packet, respectively the fields'Packets','Octets'and' Last 'are updated.
• the measurement unit of the router initiates an analysis for this stream, storing, among other things, a time reference for the passage of the first stream packet in the field ' First '.
• the router measurement unit ends the analysis of a flow upon detection of the end of the flow.
• a measurement unit is generally adapted to export the stored data either when the end of the flow is detected, or even before the end of the flow being analyzed, when a certain time has passed since the initiation of the flow analysis.
• the stored data relating to the analysis of a flow are then encoded to be exported to the collection unit 18 in the form of flow description tickets.
• flow description tickets relating to several studied flows can be grouped into a flow description block, as illustrated below.
• the header of a flow description ticket also preferably indicates a time reference of the router .
• Fields marked 'SysUptime' and 'UnixSecs' allow you to deduce when the flow description ticket was created.
• a field marked 'FlowSequence' allows the detection of loss of flow description tickets. Table 1 below describes the format of the header of the exported flow description tickets, according to an embodiment of the invention.
• the 'Reserved' field can be used to describe information such as the transmitter (engine type 'and id') and a sampling method (samplingjnterval).
• Each flow is preferably described in a flow description ticket as detailed in table 2 below, comprising in particular information relating to administrative domains, or AS for “Autonomous System” and relating to the Type of Service, or Tos, equivalent to a Quality of Service, or QoS.
• Each flow can also be described by a description ticket of feed including only part of the information listed above.
• the flow description blocks grouping flow description tickets are generally sent by the measurement units to a collection unit in the form of a UDP datagram.
• a UDP datagram of 1464 bytes, corresponding to an Ethernet frame of 1500 bytes, can contain up to 30 flow description tickets.
• An IPFIX-type service implemented in the form of software, does not generally make it possible to analyze all the packets passing through a network device.
• the measurement unit therefore reduces the number of packets to be analyzed by selecting certain packets in the packet flow studied.
• the invention covers all types of packet selection in a stream. In one embodiment of the invention, the selection of packets to be analyzed is carried out by sampling the flow studied.
• the measurement units export the flow information, as detailed in table 2, to the collection unit 18.
• test packets are injected into the network.
• the terminal 11 transmits a stream of test packets intended for the terminal 12 through the network 10.
• the stream of test packets therefore transits via at least some of the devices of the network 10.
• all the test packets or only part of the test packets of the flow are analyzed.
• the flow information of each measurement unit comprises at least the sum of the sizes of the test packets analyzed in the flow.
• the terminals 11 and 12 each send to the collection unit
• the flow of test packets transmitted by the terminal 11 to the terminal 12 is generated according to a predetermined rule. Indeed, the flow of test packets is composed of a sequence of ordered and specific test packets in the sense that each analyzed test packet can be identified in the flow according to the sum of the size of the analyzed test packets .
• the first packet sent PO has a size of 2 °
• the second packet sent P1 has a size of 2 1 and so on until the n th packet sent Pn-1 which has a size of 2 n "1 .
• sum of the sizes of the transmitted packets is therefore 2 ⁇ -1
• the corresponding binary representation is' ... 111111'b, with the least significant bit on the right, in which each packet is identified by a bit.
• the binary representation of the sum of the sizes of the packets in the sequence we very simply identify a test packet by its position in the transmitted stream. Note that to identify the packets analyzed by a given measurement unit, the order of d the transmission of packets is not important, however, for packet transmission delay calculations, the value comp is associated rise in the 'First' field at the first analyzed packet and the value included in the 'Last' field at the last analyzed packet. It is important to know the order of transmission and transmission to achieve this association. It will be noted that the invention also covers a transmission of the test packets in any order, as soon as the collection unit is informed of the order of transmission of the test packets.
• the packet Pi can be transmitted after the packet Pi + 1, if the collection unit is informed thereof.
• the collection unit 18 receives on one side information relating to the packets transmitted and received by the terminals, and in particular the list comprising the size of the test packets, via the packet flow descriptions, and from another side of the information relating to the flow, and in particular the sum of the sizes of the packets analyzed, via the flow descriptions. It is therefore able to identify each packet that has been analyzed in a measurement unit and therefore to calculate, if necessary, a loss of test packets relating to a segment defined between a terminal and a device or between two network devices, as detailed in a following section.
• the collection unit 18 also receives time references for sending and receiving test packets via the packet flow descriptions sent by the terminals, and a time reference for the passage of the first and last packets. analyzed from each of the network equipment measurement entities, via flow descriptions. It is therefore able to also provide a packet transmission delay relating to a segment, as detailed in a following section. Note that to identify the packets analyzed by a measurement unit, the order of the packets of the stream sent by the terminal 11 is not important.
• the sum of the sizes of the packets analyzed and the time references of the passage of the first and last packets analyzed are sent in the flow descriptions, and more precisely in the fields respectively marked 'bytes', 'First' and 'Last'.
• the collection unit 18 is able to provide the following instantaneous information: information relating to the path of the packets of the flow in the network, such as for example a list of one or more pieces of equipment through which the analyzed packets pass; information relating to the management of the equipment of the flow path in the network, such as for example a list of management addresses of one or more equipment through which the analyzed packets pass; information relating to the processing of the flow in the devices of the path, such as for example a list of quality of service levels applied by one or more devices to the packets analyzed, or even a list of administrative areas crossed by the flow; network performance information relating to a packet loss on a segment between one of the terminals and a device or between two devices and / or a packet transmission delay relating to a segment between one of the terminals and a device or between two equipment and / or a variation in transmission delay.
• the measurement unit can provide by iteration and by correlation of the information obtained at each iteration, relative to a segment between one of the terminals and one device or between two devices, statistics of performance measures such as those defined in the IETF, for "Internet Engineering Task Force", or at the ITU, for "International Telecommunication Union", as for example: packet loss; a packet transmission delay; and a variation in transmission delay.
• a reiteration of the measurement process is also very useful in the case where the analysis is carried out on selected packets of the test flow, by sampling for example.
• the collection unit is able to supply, by correlation of the data obtained at each iteration, in a more precise and exhaustive manner the following information: information relating to the path of the packets of the flow in the network; such as for example a list of one or more pieces of equipment through which the analyzed packets pass; information relating to the management of the equipment of the flow path in the network, such as for example a list of management addresses of one or more equipment through which the analyzed packets pass; information relating to the processing of the flow in the equipment of the path, such as for example a list of quality of service levels applied by one or more equipment to the packets analyzed; or a list of administrative areas crossed by the flow; network performance information relating to a packet loss on a segment between one of the terminals and a device or between two devices and / or a packet transmission delay relating to a segment between one of the terminals and a device or between two equipment.
• FIG. 2 illustrates a measurement method according to an embodiment of the invention.
• the flow of test packets transmitted by the terminal 11 to the terminal 12 passes through the equipment 13 and 15, each being provided with a flow measurement unit comprising a function for exporting flow information of IPFIX type.
• the measurement units sample the flow of test packets before performing the flow analysis.
• the measurement units sample, manage and store the flow descriptions in a table of flow characteristics.
• the structure of the entries in this table is similar to the structure described above in table 2.
• this table can have additional fields or vice versa, some of the fields already listed may not be completed.
• a network comprises an integer number N of devices.
• the flow descriptions are sent to the collection unit 18 from one of the IP addresses of the equipment Ei, denoted Ei_SrcAddrMgt.
• the packets of the IP flow, transmitted by the terminal 11 to the terminal 12, are therefore observed during their passage through the equipment Ei.
• the measurement method comprises the following steps: step 21: Sending of the sequence of test packets from the terminal 11 to the terminal 12; - step 22, 22 ': Selection of the test packets and analysis of the flow on the basis of the packets selected by the measurement units of the equipment Ei; during this selection step, each selected test packet is also dated by associating it with a time reference; - step 23, 23 ': Analysis of the selected packets and classification in an entry corresponding to the flow in the flow characteristics table, then storage of a time reference for the passage of the first and last packet analyzed in the fields marked' First ' and 'Last'; step 24: Reception of the sequence of test packets by the terminal 12; - step 25: Sending of the description of packet flows by the terminal
• step 26 Upon detection of end of flow (inactivity of the flow for example), export of flow descriptions by the measurement units of the equipment Ei to the collection unit 18; - step 27: Sending of the description of packet flows by the terminal
• step 21 the terminal 11 transmits to the terminal 12 a stream composed of a sequence of packets whose sum of sizes makes it possible to identify the packets analyzed from the total number of bytes analyzed.
• the sequence of test packets is a list, denoted T11_Sn, of packets ⁇ P0, P1, P2 Pn-1 ⁇ and characterized in that the size of each packet Pi is a power of 2, as previously described.
• a list preferably includes a list of packet sizes.
• the terminal 11 stores the transmission time, denoted T11_Pit0, of each packet Pi of the stream in order to be able to provide a description of packet streams.
• a unit of measurement of an equipment Ei selects packets from this stream to analyze them.
• the list of packets Pk analyzed by an equipment Ei is noted Ei_Sk.
• the number of elements in the list Ei_Sk is noted Ei_Size_Sk, and corresponds to the value of the 'Packets' field contained in the flow descriptions sent by the Ei equipment to the collection unit 18.
• the sum of the packet sizes of the Ei_Sk list is noted Ei_Sum_Sk and corresponds to the value of the 'Bytes' field contained in the flow descriptions sent by the Ei equipment. It should be noted that two devices rarely analyze the same packet. There are other selection techniques, in the process of standardization, at the IETF, for "Internet Engineering Task Force", which make it possible to select the same packets in different network crossing points.
• step 23, 23 ′ the flow measurement unit of each piece of equipment Ei analyzes a selected test packet and adds the characteristics of this packet to the characteristics already stored in the flow characteristics table, relative to the flow of this package.
• the measurement unit manages such a table in which each entry corresponds to a flow.
• an entry does not exist for a given stream, identified by the data T11_SrcAddr, T11_SrcPort, T12_DstAddr, T12_DstPort, Proto_test, then it is created according to the following steps: a time reference for the passage of the first test packet analyzed in this stream is stored in the 'First' field of the table entry; - the IP address of terminal 11, T11_SrcAddr, is stored in the 'SrcAddr' field of the table entry; the TCP or UDP port of terminal 11, T11_SrcPort, is stored in the 'SrcPort' field of the table entry; the IP address of terminal 12, T12_DstAddr, is stored in the 'DstAddr "field of the table entry; the TCP or UDP port of terminal 12, T12_DstPort, is stored in the DstPort field of the table entry the values of the other fields of the entry of the table are completed from routing or packet switching information.
• the terminal 12 On reception of a packet, the number of bytes of the test packet is added to the value of the 'Bytes' field of the table entry, then the 'Packets' field of the table entry is increased by 1.
• a time reference of packet passage is stored in the 'Last' field of the entry of
• the terminal 12 receives the packet stream for which certain packets can be lost and stores a reception time reference and the size of each packet in order to prepare a description of the packet stream received.
• complete list of Pj packets received by terminal 12 is referenced T12_Sj Such a list preferably includes a list of the sizes of the packets of the test stream.
• T12_Size_Sj The number of elements in the list T12_Sj is noted T12_Size_Sj and corresponds to the value of the field 'Packets' of the description of packet flow produced by the terminal 12. The sum of the sizes of the packets in the list T12_Sj is noted
• T12_Sum_Sj corresponds to the value of the Bytes' field of the packet flow description produced by the terminal 12.
• the terminal 11 produces a description of the flow of transmitted packets which it sends to the collection unit 18.
• Such a description preferably contains at least the following information:
• the flow measurement unit of Ei detects the end of the flow on criteria analogous to those of software of the IPFIX type, that is to say after a delay of absence of packets , or if the memory used to store flow descriptions is lacking. Then, the measurement unit groups the flow descriptions in flow description blocks and sends them to the collection unit from the management address, noted Ei_SrcAddrMgt. The destination IP address for such tickets is Ei_DstAddrMgt.
• the terminal 12 sends to the collection unit a description of the flow of received packets. Such a description preferably includes the following characteristics:
• the collection unit 18 groups the packet flow description tickets and the flow description tickets. For the descriptions of a test flow received from an Ei device, the collection unit determines, from the value contained in the 'Byte' field corresponding to the sum of the sizes of the packets analyzed, the first packet analyzed and associates with it as a passage time reference the value contained in the 'First' field. The collection unit then determines the last packet analyzed and associates with it, as time reference for passage, the value contained in the 'Last' field. It is possible that only one packet was analyzed as described in the example detailed below.
• An item of equipment analyzes three packets, a first packet P 2 of size 4 bytes, a second packet P3 of size 8 bytes and a third packet P7 of size 128 bytes of the flow of test packets transmitted by the terminal 11 to the terminal 12.
• the field 'Bytes' is worth 140 or'10001100'b in binary representation with the least significant bit on the right. From reading from binary writing, we identify the first packet analyzed, P 2 , and the last analyzed, P. If the number Ei_Size_Sk is equal to 1, this means that only one packet has been analyzed and therefore only one passage time reference is available for this flow at the level of the equipment Ei.
• the collection unit groups all the flow data received in the form of the following table.
• step 29 in one embodiment of the invention, according to the configuration of the collection unit, the latter can provide: information relating to the path of the packets of the stream in the network; information relating to the management of the equipment of the flow path in the network; information relating to the processing of the flow in the equipment of the path; network performance misinformation about a packet loss on a segment between one of the terminals and a device or between two devices and / or a packet transmission delay relating to a segment between one of the terminals and a device or between two devices . It can also calculate packet transmission delays and packet losses along the full path of the stream, as illustrated in the examples described in the following sections. From step 28, in one embodiment of the invention, the collection unit gathers the Next Hop information of the analyzed packets, as illustrated in the table below:
• the collection unit provides an instantaneous NextHop vector of the flow: ⁇ E1_Addr, Ei_Addr, Ei + 1_Addr, 0 ⁇ . Over a short period, the production of instantaneous Next Hop vectors during successive measurements quickly determines the Next Hop of each Ei device and therefore the complete vector: ⁇ T11_AddrSrc; E1_Addr, E2_Addr Ei_Addr,
• the collection unit 18 groups together the source addresses used by the measurement units to export the flow descriptions to the collection unit, such as the illustrates the table below.
• the collection unit provides an instant vector of management address: ⁇ T11_AddrMgt, Ei_AddrMgt, Ei + 1_AddrMgt, T12_AddrMgt ⁇ . Over a short period, the production of instantaneous management address vectors during successive measurements quickly determines the management address of each Ei and therefore a complete vector: ⁇ T11_AddrMgt, E1_AddrMgt Ei_AddrMgt, Ei + 1_AddrMgt, ..., T12_AddrMgt ⁇ . From step 28, in one embodiment of the invention, the collection unit groups together the information of AS of the analyzed packets, as illustrated in the tables below, for the source AS and the destination AS .
• the collection unit provides an instant vector of administrative domains: ⁇ T11 _AS, Ei_AS, Ei_AS, Ei + 1 _AS, T12_AS ⁇ . Over a short period, the production of instantaneous vectors of administrative domains during successive measurements rapidly determines the administrative domains source and destination of this flow in each device Ei. One thus obtains a complete vector: ⁇ T11_AS, E1_AS Ei_AS, Ei + 1_AS T12 AS ⁇ . Over a long period and after the measurement of the complete vector, the comparison of the instantaneous vectors with the complete vector makes it possible to immediately detect modifications of the path taken.
• the Tos or QoS field determines the priority level of a packet in a queue of a router (or other equipment). This information is very important, especially in inter-domain, for the verification of the implementation of quality of service marking devices. From step 28, in one embodiment, the collection unit aggregates the QoS information of the analyzed packets, as illustrated in the table below.
• the collection unit 18 provides an instant QoS vector: ⁇ T11_QoS, Ei_ QoS, Ei + 1_ QoS, T12_QoS ⁇ . Over a short period, the production of instantaneous vectors of QoS fields, during successive measurements, rapidly determines the QoS field of each Ei and therefore a complete vector: ⁇ T11_QoS, E1_QoS Ei_QoS, Ei + 1_QoS, ..., T12_QoS ⁇ . Over a long period and after the measurement of the complete vector, the comparison of the instantaneous vectors with the complete vector makes it possible to immediately detect modifications of the Qos field of the flow. In particular, this comparison makes it possible to verify that the QoS field has not changed even if the path has changed. From step 28, in one embodiment, the collection unit groups the time references of instantaneous passages of each packet analyzed:
• the collection unit calculates instantaneous delays between the different points of the network where the same packet Pi has been analyzed.
• the table below details the times by segment, relating to each package.
• a packet is not systematically analyzed by all Ei equipment.
• the analysis of the Pn-1 packet allows the collection unit to provide an instantaneous transmission delay vector of the full path between the terminals 11 and 12. ⁇ Ei + 1_Pn-1t0 - T11_Pnt0, Ei + 1_Pn-1t0- Ei_Pn -1t0, T12_Pn-1tO - Ei + 1_Pn-1t0 ⁇ .
• the analysis of the PO and P2 packets allows a single intermediate measurement between the terminals 11 and 12. These delay calculations are very useful for, in particular, locating congestion in the network.
• Analysis of the PO, P2 and Pn-1 packets makes it possible to quickly calculate an average, as well as a minimum value and a maximum value, of the transmission delay between the terminal 11 and the equipment Ei + 1.
• the analysis of the PO, P1 and Pn-1 packets makes it possible to calculate very quickly an average of the transmission delay between the equipment Ei + 1 and the terminal 12.
• the production of instant vectors delay of transmission during successive measurements, rapidly determines complete vectors of the transmission delays relating to the segments of the flow path.
• the comparison of complete vectors and instantaneous vectors makes it possible to very quickly locate the segments whose transmission times, and therefore the performance, deteriorates if the path is unchanged.
• the transmission delay of a packet is a function of several parameters including the size of the packet. Indeed, a packet of relatively large size has a longer transmission delay than a packet of relatively small size, the transmission of the two packets being carried out in an equivalent environment.
• an instantaneous delay calculated for a given test packet is related to the size of this test packet. From step 28, in one embodiment, the collection unit produces packet loss vectors. The table below shows packet losses for the different segments of the packet flow path.
• Table 13 In the table above '1' means that the packet has been lost or has not been analyzed and '0' means that the packet has been analyzed. Losses are not directly bookable by segment. Indeed, one or more packages of the same flow can pass through different equipment, in particular when a load distribution is carried out on the flow path. Therefore, in order to confirm a packet loss, it is necessary to refer to the packets received on the terminal 12.
• the loss vector relative to the packet P1, noted ⁇ 0, 1, 1, 0 ⁇ , illustrates that a packet not analyzed in Ei does not mean that the packet is lost before the Ei equipment. This means either that the packet has been lost, or that it has not been selected by the Ei analyzer, or that the packet has passed through other equipment.
• FIG. 3 illustrates a method according to an embodiment of the invention in such an architecture.
• the method then comprises the following steps: - step 302: Sending to the terminal 11 and to the second module 301 of a message requesting the copying of the description of the test flow description between the terminals 11 and 12, corresponding to a start of measurement , by the first module 300; step 21: Sending the sequence of test packets from terminal 11 to terminal 12; - step 22, 22 ': Selection of the test packets and analysis of the flow on the basis of the packets selected by the measurement units of the equipment Ei; during this selection step, each selected test packet is also dated by associating it with a time reference; - step 23, 23 ': Analysis of the selected packets and classification in an entry corresponding to the flow in the flow characteristics table, then storage of a time reference for the passage of the first and last packet analyzed in the fields marked' First ' and 'Last'; step 24: Reception of the sequence of test packets by the terminal 12; step 25: Sending the description of packet flows by the terminal 11 to the first module 300; step 26, 26 ′: Upon
• the module 300 of the collection unit comprises an input filtering making it possible to filter only the information relating to the flows studied.
• a flow description ticket also includes a TTL 'field, for Time To Live. Such information is conventionally included in a field of a flow packet. By exporting this information, the collection unit is thus able to easily schedule the Ei equipment along the flow path.
• the present invention proves to be very advantageous in all fields of metrology of packet transmission networks, in particular for the dimensioning of the network, as well as for the commissioning and maintenance of the network and for the quality control of service provided.
• an embodiment of the invention makes it possible to very quickly locate the segment or segments of the complete path which are the cause of the problems, on the basis very precise and very reliable measurements.
• the measurements provided are available and can be used very quickly.
• an embodiment of the invention is very easy to implement in existing networks. It should also be noted that it is easy to deduce from the present description an embodiment of the present invention in which a terminal transmits the packet stream intended for several terminals. Thus, the measurement method according to an embodiment of the invention can be easily applied to a multiple destination transmission, or “multicast” in English.
• the function of the collection unit as stated above can advantageously be fulfilled by a plurality of entities arranged in a hierarchical architecture.
• a collection unit comprises a plurality of collection entities and a central entity. The terminal and the measurement unit are then connected to at least one of the collection entities.
• a terminal can send packet flow descriptions to one of the collection entities and a measurement unit can send flow descriptions to another collection entity. Then, each of these entities The collection units can then transmit the descriptions received to the central entity, which identifies each analyzed packet of the flow as a function of the flow description to correlate, packet by packet, the flow description and the description of packet flows thus received.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Physics & Mathematics (AREA)
• Algebra (AREA)
• General Physics & Mathematics (AREA)
• Mathematical Analysis (AREA)
• Mathematical Optimization (AREA)
• Mathematical Physics (AREA)
• Probability & Statistics with Applications (AREA)
• Pure & Applied Mathematics (AREA)
• Data Exchanges In Wide-Area Networks (AREA)

Applications Claiming Priority (2)

Publications (1)

Family

ID=34945306

Family Applications (1)

Country Status (3)

Families Citing this family (17)

Citations (1)

Family Cites Families (7)

• 2005
  • 2005-05-03 EP EP05764523A patent/EP1743452A1/de not_active Withdrawn
  • 2005-05-03 WO PCT/FR2005/001111 patent/WO2005122473A1/fr not_active Application Discontinuation
  • 2005-05-03 US US11/579,813 patent/US7898969B2/en not_active Expired - Fee Related

Patent Citations (1)

Also Published As

Similar Documents

Legal Events