US10484261B2 - Method and system for performance measurement of a communication link - Google Patents

Method and system for performance measurement of a communication link Download PDF

Info

Publication number
US10484261B2
US10484261B2 US14/414,437 US201214414437A US10484261B2 US 10484261 B2 US10484261 B2 US 10484261B2 US 201214414437 A US201214414437 A US 201214414437A US 10484261 B2 US10484261 B2 US 10484261B2
Authority
US
United States
Prior art keywords
communication device
data
layer
active probing
network
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.)
Active
Application number
US14/414,437
Other languages
English (en)
Other versions
US20150200834A1 (en
Inventor
Sungho Yun
Carlos Garcia Hernandez
Manikanden Balakrishnan
Wonjong Rhee
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Assia Spe LLC
Original Assignee
Assia Spe LLC
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 Assia Spe LLC filed Critical Assia Spe LLC
Assigned to ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INC. reassignment ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: GARCIA, CARLOS, RHEE, WONJONG, BALAKRISHNAN, Manikanden, YUN, SUNGHO
Assigned to PARTNERS FOR GROWTH IV, L.P. reassignment PARTNERS FOR GROWTH IV, L.P. SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INCORPORATED
Publication of US20150200834A1 publication Critical patent/US20150200834A1/en
Assigned to ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INC. reassignment ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: PARTNERS FOR GROWTH
Assigned to ASSIA SPE LLC, C/O THE CORPORATION TRUST COMPANY reassignment ASSIA SPE LLC, C/O THE CORPORATION TRUST COMPANY ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT
Assigned to ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INCORPORATED reassignment ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INCORPORATED RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: PARTNERS FOR GROWTH IV, L.P.
Assigned to ASSIA SPE, LLC reassignment ASSIA SPE, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INC.
Publication of US10484261B2 publication Critical patent/US10484261B2/en
Application granted granted Critical
Assigned to MUZINICH BDC, INC. reassignment MUZINICH BDC, INC. SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INCORPORATED
Assigned to ASSIA SPE, LLC reassignment ASSIA SPE, LLC RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: MUZINICH BDC, INC.
Assigned to VALUEGATE ASTRO SPV1 reassignment VALUEGATE ASTRO SPV1 SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INCORPORATED, ASSIA SPE LLC
Assigned to ASSIA SPE, LLC, ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INCORPORATED reassignment ASSIA SPE, LLC RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: VALUEGATE ASTRO SPV1
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements

Definitions

  • Monitoring performance of a communication link is used, for instance, for proactively addressing and preventing user complaints, for deciding when to upgrade hardware associated with the communication link, for deciding when to trigger an optimization algorithm to optimize the communication link, for verifying that the optimization algorithm has indeed resulted in improved performance, etc.
  • performance herein refers generally to network throughput (e.g., TCP/UDP), latency, jitter, connectivity, error rates, power consumption, transmit power, etc. Improving performance of the communication system includes increasing throughput, reducing error rate and latency, improving jitter, power consumption, etc. for the communicating system.
  • Monitoring performance generally refers to determining and/or calculating one or more of the above performance parameters associated with the communication link.
  • TCP transmission control protocol.
  • UDP refers to user datagram protocol.
  • Communication system performance can be evaluated using traditional testing software applications such as iperf, netperf, ttcp, etc.
  • software applications need to be installed on at least two communication devices where the software application on one communication device generates and transmits test data to the other communication device, and where the software application on the other communication device receives the test data.
  • test data transportation After transmitting and receiving the test data, statistics of the test data transportation is evaluated to assess the performance of the communication link between the two communication devices. Testing of a communication system or network to gauge its performance via such traditional testing software applications requires compatible software applications to be installed or to be available at both communication devices that form the communication link.
  • a user with a laptop visits a performance testing web site, and subsequently a testing software application is loaded to the user's web browser. Then the performance between the laptop and a server in the internet is measured using the testing software application that was already available at the server.
  • FIG. 1 is a communication network which is operable to measure performance of a communication link, according to one embodiment of the disclosure.
  • FIG. 2 is a flowchart for measuring performance of a communication link, according to one embodiment of the disclosure.
  • FIG. 3 is a detailed flowchart for measuring performance of a communication link, according to one embodiment of the disclosure.
  • FIG. 4 illustrates a sequence of multiple configuration settings for a communication device, the settings used for determining operation settings of the communication device after measuring performance of the communication link, according to one embodiment of the disclosure.
  • FIG. 5 is a processor-based system having machine-readable storage medium with computer executable instructions operable to measure performance of a communication link, according to one embodiment of the disclosure.
  • the communication device transmitting test data has the testing software application while the other communication device does not have the testing software application.
  • active probing The traditional method to test network performance, which is intrusive to user network service, is referred to “active probing.”
  • active probing generally refers to testing of a communication network by sending test pattern/data (e.g., Ethernet packets) over the network from one communication device to another communication device, and then measuring the performance statistics of the sent test pattern/data at the receiver.
  • test pattern/data e.g., Ethernet packets
  • the receiving end does not send any response data.
  • the receiving end may share the reception statistics with the transmitter i.e., the receiver shares a report with the transmitter.
  • Traditional active probing software such as iperf, netperf, ttcp, etc, is run at application layers, where data transmission application software and data reception application software are used together for accurately measuring performance between the two transmission and reception devices i.e., measuring performance of a communication link.
  • Traditional active probing is accurate because actual test data is transmitted in the same way as user traffic would be transmitted over the network. Frequent active probing can be annoying to the user because it may cause delay in user traffic. It is possible to execute active probing without stopping user traffic, but such a measurement is not accurate because the testing traffic needs to compete with the user traffic, and furthermore active probing can significantly impair the user experience due to lower throughput and/or higher latency.
  • throughput measurement is generally undervalued with a competition, because measurement from active probing accounts for the successfully received tests data and fails to account for the link's capacity that is used for user traffic.
  • PCT Application No. PCT/US12/46810 entitled, “Method and System for Performance Estimation of a Communication Link” (filed concurrently with this application on Jul. 13, 2012, incorporated by reference herein in its entirety, and co-owned by ASSIA Inc. of Redwood City, Calif., 94065, USA), can avoid the user traffic issue, by considering operational data that account for the user traffic as well as the test traffic.
  • testing application requires testing application to be available at both communication devices, at the ends of the communication link, such that one communication device can transmit testing data (i.e., active data) and the other communication device can receive the testing data using the same protocol for testing.
  • Another mechanism to gauge performance of a communication link and/or communication device is to monitor operational data associated with a communication device.
  • the operational data is generated sometimes as a by-product of normal operation of the device and sometimes to provide basic performance or operation information.
  • active probing reading or collecting of such data is not intrusive to user network service.
  • Monitoring or reading of such communication data is sometimes referred as “passive probing,” herein.
  • Throughput associated with the communication link may be roughly estimated from typical operational data such as packet error counts and PHY-layer constellation information that indicate how many bits are being transmitted per data symbol.
  • PHY is an abbreviation for the physical layer of the Open Systems Interconnection (OSI) model.
  • OSI Open Systems Interconnection
  • An instantiation of PHY connects a link layer device (often called a MAC) to a physical medium such as an optical fiber, copper wires or air (wireless communications).
  • MAC address is an abbreviation for Media Access Control address.
  • MAC address is a unique identifier assigned to network interfaces for communications on the physical network segment.
  • MAC addresses are used for numerous network technologies and most Institute of Electrical and Electronics Engineers (IEEE) 802 network technologies, including Ethernet.
  • IEEE Institute of Electrical and Electronics Engineers
  • Logically, MAC addresses are used in the Media Access Control protocol sub-layer of the OSI reference model.
  • operational data are used together with active probing data to determine a reliable performance measurement.
  • the operational data are read from counters (also referred herein as operational counters) that increase in count value for successfully delivered packets.
  • uccessful herein refers to an indication suggesting safe receipt of a packet that is often confirmed by ACK (acknowledge) message packet.
  • operational data such as error counts, retransmission counts, modulation, signal strength, etc. are used to estimate the throughput.
  • Operational data is generally user visible or accessible data and is generally used for debugging and basic performance monitoring of communications systems, but generally not for advanced performance estimation because the data was not designed for the performance monitoring, does not carry sufficient information related to performance and there is no known estimation algorithms with a high accuracy. Therefore, passive probing alone may not be enough to determine advanced performance of a communication system and operational data generally includes counter values that are only weakly associated with the current performance of a communication system.
  • the embodiments herein disclose a method and system for performance measurement of a communication link without having testing application software to be installed and used on both communication devices on both ends of the communication link. When one end of the two ends has such application software, the embodiments herein can be used to obtain accurate performance measurement.
  • active probing is performed by sending special packets by a communication device over the communication link to another communication device such that testing software application is installed on the transmitting communication device but not on the receiving communication device.
  • active probing and passive probing are performed to measure performance of the communication link.
  • the packets may not be intended for any application at the receiver communication device, but ensures a full capacity use of PHY (layer 1) regardless of the amount of user traffic during performance measurement.
  • PHY layer 1
  • Such packets may be eventually dropped by the receiver communication device at a certain communication layer (for example, layer 3 or above depending on packet construction), but some of the lower layers (for example, layers 1 and 2) can process the packet and hence result in behaviors that are observable and countable from the transmitting communication device.
  • active probing at any layer uses full capacity data at the PHY layer, because PHY is the lowest layer that all the other layers need to go through.
  • passive operational counters at the transmitting communication device are used for counting successful transmissions of packets from the transmitting communication device to the receiving communication device.
  • AP Access Point, one of the communication devices
  • station the other communication device
  • AP generates Ethernet packets directed to the station's MAC address with no real application-layer program at the station expecting and awaiting the packets.
  • the Ethernet packets are transmitted from AP through Wi-Fi PHY/MAC layers (layers 1 and 2), received by station's Wi-Fi PHY/MAC layers, and eventually dropped by the station's layer 3 and above because there is no proper counterpart protocol or application to receive the data.
  • the IEEE 802.11 PHY/MAC layer of station will send an ‘ACK’ signal for each successfully received Wi-Fi packet because of the inherent design of Wi-Fi PHY/MAC layer.
  • Such ACK signals are counted in the Wi-Fi driver, and the count is available as operational data at the AP i.e., the transmitter. The count is part of many operational data that are available at the AP, and this count can be used to accurately calculate the total number of user data bytes that were successfully received by the station.
  • a number of layer-2 ACK messages are counted.
  • counters are read after a fixed duration of time. Because AP generates enough Ethernet packets to make sure that PHY layer is running at the highest (or near highest) speed possible, the calculated bytes divided over the time duration represents an accurate throughput of the Wi-Fi link.
  • the counters and bytes not only account for the test data generated by active probing, but also account for the traffic generated by the user. The test data might or might not slow down the user traffic. In either case, active probing makes sure that the data link is used at its maximum (or near maximum) capacity by transmitting sufficient amount of data. Therefore, the embodiments herein provide accurate measurements without requiring user traffic to be stopped or delayed.
  • the station can be used in any situation with access to one of the two network communication devices.
  • the embodiment discussed herein can also be applied from station side to send Ethernet packets to AP and measure the throughput from station to AP. In such an embodiment, there is no need for any application-layer software to be available at the AP.
  • the embodiments of this disclosure are not limited to Ethernet packets or Wi-Fi.
  • the embodiments of this disclosure can be used whenever relevant operational data is made available at the transmitter side. Such operational data include Ethernet packet count in Wi-Fi, ATM cell count in ATM over Digital Subscriber Line (DSL), etc.
  • flooding the PHY layer with test data can be implemented with any type of data packets so long as the packets are not intended for network users.
  • Ping applications or any other well known applications to flood the PHY can be used.
  • operational data can still be observed for long enough time such that there are time periods where user generated traffic is large enough to use the full capacity of the PHY layer.
  • Ping refers to a computer network administration utility used to test the reach-ability of a host on an Internet Protocol (IP) network and to measure the round-trip time for messages sent from the originating host to a destination computer.
  • IP Internet Protocol
  • Ping operates by sending Internet Control Message Protocol (ICMP) echo request packets to the target host and waiting for an ICMP response. In the process it measures the time from transmission to reception (round-trip time) and records any packet loss.
  • ICMP Internet Control Message Protocol
  • the embodiments herein can be used between two communication devices (also referred to as network elements) that are directly connected to each other where Layer 1 or Layer 2 counts, i.e. operational data, are available.
  • Layer 1 or Layer 2 counts i.e. operational data
  • flooding of test data can be achieved with any Wi-Fi frame (layer-3 IP layer can be anything including UDP, TCP, ICMP, completely missing, etc.) or other layer-2 including ATM or Ethernet packets.
  • any application layer programs that are commonly available, such as Ping can be used, too.
  • signals are represented with lines. Some lines may be thicker, to indicate more constituent signal paths, and/or have arrows at one or more ends, to indicate primary information flow direction. Such indications are not intended to be limiting. Rather, the lines are used in connection with one or more exemplary embodiments to facilitate easier understanding of a circuit or a logical unit. Any represented signal, as dictated by design needs or preferences, may actually comprise one or more signals that may travel in either direction and may be implemented with any suitable type of signal scheme.
  • Coupled and its derivatives may be used.
  • the term “coupled” herein refers to two or more elements which are in direct contact (physically, electrically, magnetically, optically, etc.).
  • the term “coupled” herein may also refer to two or more elements that are not in direct contact with each other, but still cooperate or interact with each other.
  • FIG. 1 is a communication network 100 which is operable to measure and improve communication link performance, according to one embodiment of the disclosure.
  • the communication network comprises an optimization center 101 (e.g., server) communicatively coupled to one or more communication devices 103 1-N , where ‘N’ is a positive integer.
  • communication device 103 2 is coupled to a Customer Premises Equipment (CPE) modem 104 via a DSL link.
  • CPE Customer Premises Equipment
  • the CPE modem 104 is coupled to an access point (AP) 105 .
  • the AP 105 is coupled to one or more stations (STAs) 106 1-M , where ‘M’ is a positive integer.
  • STAs stations
  • performance measurement software/algorithm 102 is provided (or installed) on a communication device (e.g., Wi-Fi device 103 1 ) which is used as a transmitter to send active probing data to one or more other communication devices 106 1-N .
  • a communication device e.g., Wi-Fi device 103 1
  • any communication device coupled directly or indirectly to the network may have instructions for measuring performance of a communication link when the other communication device on the link does not have the performance measuring software.
  • the performance measurement from the performance measurement software 102 , can be used to tune or configure the communication device to optimize the use of the communication link.
  • the communication devices 103 1-N include an access point (AP); a base station; a wireless local area network (LAN) device; a Digital subscriber line access multiplexer (DSLAM); a gateway; a performance enhancement device; a Digital Subscriber Line (DSL) CPE modem; an in-home powerline device; a Home Phoneline Network Alliance (HPNA) based device; an in-home coax distribution device; a G.hn (Global Home Networking Standard) compatible device; an in-home metering communication device; an in-home appliance communicatively interfaced with the LAN; a wireless femtocell base station; a wireless WiFi compatible base station; a wireless mobile device repeater; a wireless mobile device base station; nodes within an ad-hoc/mesh network; an set-top box (STB)/set-top unit (STU) customer electronics device; an Internet Protocol (IP) enabled television; an IP enabled media player; an IP enabled gaming console; an Ethernet gateway; a computing device connected to the LAN
  • IP
  • the one or more communication devices 103 1-N are operable to execute active probing to generate active probing data.
  • the one or more communication devices 103 1-N flood traffic on their respective communication links to the stations 106 1-M , 104 , or any other communication device.
  • response received by the one or more communication devices 103 1-N from the stations 106 1-M , 104 , or any other communication device over the communication links is the active data, which is used by the respective performance measurement softwares 102 in the corresponding one or more communication devices 103 1-N to measure performance of their communication link, which can be then used to diagnose, train, tune, or configure the communication device to enhance performance of the respective communication link.
  • the one or more communication devices 103 1-N are operable to execute active probing by transmitting active probing data from one communication device to another communication device.
  • communication device 103 1 transmits active probing data to communication device 106 1 and/or communication device 103 2 transmits active probing data to CPE 104 over a DSL link.
  • the testing software is not available on the receiving communication device i.e., communication device 106 1 or CPE 104 .
  • communication device 106 1 transmits active probing data to optimization center 101 via communication links including 107 1 .
  • the testing software is available on the communication device 106 1 and is not available on the receiving communication device i.e., optimization center 101 .
  • the one or more communication devices 103 1-N are further operable to wait for a predetermined time before reading the operational data including counter values related to user data traffic on the respective communication links.
  • the predetermined time is in the range of 0.001 seconds to 600 seconds. In other embodiments other waiting periods may be used. In one embodiment, the waiting period is programmable by software or hardware.
  • the communication device 103 1 is further operable to receive an operational data report indicating amount of data or data received by the other communication device (e.g., optimization center 101 , and/or communication device 103 2 ).
  • the report is a number of ACK message received in response to sending active probing data.
  • the report indicates a size of the successful data received by the receiving communication device in response to a communication device sending active probing data.
  • the one or more communication devices 103 1-N are operable to read operational data which includes data related to channel (e.g., links 107 1-N , links between 105 and 106 1-M , links between 103 1 and 106 1-M , and/or DSL links between 103 2 and 104 ) and its noise condition, data relevant to the current setting of the communication devices 103 1-N , and counter values related to user data traffic between the communication devices 103 1-N and another communication device (e.g., optimization center 101 , 105 , 106 1-M , 104 , etc), wherein the operational data is relevant to the current settings of the communication device. Examples of such operational data are successful transmit packet counts, successful receive packet counts, ACK packet counts, errored packet counts, discarded packet counts, retransmission counts, etc.
  • operational data includes data related to channel (e.g., links 107 1-N , links between 105 and 106 1-M , links between 103 1 and 106 1-M , and/or DSL links between 103 2 and
  • the one or more communication devices 103 1-N are operable to train their respective performance estimation algorithms according to the active probing data transmitted and the operational data. In one embodiment, the one or more communication devices 103 1-N are operable to, prior to executing active probing, read operational data (i.e., passive probing) from counter values related to the user data traffic on communication links. For example, links 107 1-N , links between 105 and 106 1-M , links between 103 1 and 106 1-M , and/or DSL links between 103 2 and 104 .
  • the counter values include at least one of packet error counts, packet retransmission counts, successful ACK message counts, etc.
  • the one or more communication devices 103 1-N are operable to read operational data (i.e., execute passive probing) during or after executing active probing.
  • the accuracy of the measured performance of a communication link may be dependent on the characteristics of the user's traffic patterns and the characteristics of the noise and channel environments.
  • noise and channel might vary frequently.
  • noise and channel might vary infrequently.
  • noise and channel might vary frequently but mostly between two states only.
  • the one or more communication devices 103 1-N are operable to measure performance and then train or configure their respective operating algorithms as a function of one or more criteria including at least one of: time of day, time of the week, type of communication device, manufacturer and model of equipment, equipment characteristics, firmware, backbone limitations, user's network usage pattern, radio-frequency (RF) characteristics including at least one of: signal power, frequency bands and mode of operation, environment statistics, or data on operation of communication devices adjacent to the communication device, wherein the data includes at least one of interference channels and levels.
  • the noise may include interference from other communication devices operating in the same frequency band.
  • the one or more communication devices 103 1-N are operable to compute throughput of the communication devices 103 1-N using active probing data for measuring performance of the communication link.
  • active data may comprise Ethernet packets that are sent by a communication device (e.g., device 103 1 ) to another communication device (e.g., STA 106 1 ) over a communication link (dotted line), where the other communication device (e.g., STA 106 1 ) does not have the application test software to measure assist with performance measurement of the communication link using the received active data.
  • the Ethernet packets eventually get dropped by higher layers (e.g., layers 3, 4 etc).
  • the lower IEEE 802.11 PHY/MAC layer of other communication device (e.g., STA 106 1 ) will send an ‘ACK’ signal for each successfully received Wi-Fi packet from the communication device (e.g., device 103 1 ) because of the inherent design of Wi-Fi PHY/MAC layer.
  • such ACK signals are counted in the Wi-Fi driver of the communication device (e.g., device 103 1 ), and the count is available as operational data at the communication device (e.g., device 103 1 ).
  • the count is part of many operational data that are available at the communication device (e.g., device 103 1 ). This count is used to accurately calculate the total number of user data bytes that were successfully received by the other communication device (e.g., STA 106 1 ) by counting the number of layer-2 ACK messages or via similar counters for a fixed duration of time.
  • the communication device e.g., device 103 1
  • the communication device generated enough Ethernet packets to make sure that PHY layer is running at the highest speed possible
  • the calculated bytes divided over the time duration represents the accurate throughput of the Wi-Fi link (dotted line between 103 1 and 106 1 ).
  • the other communication device e.g., STA 106 1
  • the other communication device e.g., STA 106 1
  • the embodiment discussed herein can also be applied from the other communication device (e.g., STA 106 1 ) side to send Ethernet packets to the communication device 103 1 and measure the throughput from STA 106 1 to the communication device 103 1 .
  • the embodiments of this disclosure are not limited to Ethernet packets or Wi-Fi.
  • the embodiments of this disclosure can be used whenever relevant operational data is made available at transmitter side. Such operational data include Ethernet packet count in Wi-Fi ATM cell count in ATM over DSL, etc.
  • FIG. 2 is a flowchart 200 for measuring performance of a communication link, according to one embodiment of the disclosure.
  • the blocks in the flowcharts with reference to FIG. 2 are shown in a particular order, the order of the actions can be modified. Thus, the illustrated embodiments can be performed in a different order, and some actions/blocks may be performed in parallel.
  • the flowchart of FIG. 2 is illustrated with reference to the embodiments of FIG. 1 .
  • active probing is executed by the communication device (e.g., 103 1 ) that has the application software installed on it which is used for measuring performance of a communication link associated with the communication device 103 1 and another communication device (e.g., STA 106 1 ).
  • the active probing is executed on the PHY layer.
  • active probing is executed by sending test pattern/data (e.g., Ethernet packets) over the network from one communication device to another communication device, and then measuring the response from the sent test pattern.
  • operational data is read by the communication device 103 1 associated with the PHY layer in response to executing active probing.
  • the communication device 103 1 is operable to read operational data which includes data related to channel (e.g., dotted link between 103 1 and 106 1 ) and its noise condition, data relevant to the current setting of the communication devices 103 1 , and counter values related to user data traffic between the communication devices 103 1 and the other communication device 106 1 , wherein the operational data is relevant to the current settings of the communication device 103 1 .
  • Examples of such operational data are successful transmit packet counts, successful receive packet counts, ACK packet counts, errored packet counts, discarded packet counts, retransmission counts, etc.
  • the communication device 103 1 measures performance of the communication link according to the read operational data.
  • the other communication device 106 1 does not have the application software to assist with measuring performance of the communication link.
  • FIG. 3 is a detailed flowchart 300 for measuring performance of a communication link, according to one embodiment of the disclosure.
  • the blocks in the flowchart with reference to FIG. 3 are shown in a particular order, the order of the actions can be modified. Thus, the illustrated embodiments can be performed in a different order, and some actions/blocks may be performed in parallel.
  • the flowchart of FIG. 3 is illustrated with reference to the embodiments of FIGS. 1-2 .
  • the flowchart 300 illustrates the method performed for measuring performance by the communication device 301 (e.g., 103 1 ) which has the application test software installed on it.
  • the method 300 also illustrates the method performed by the receiving communication device 302 (e.g., 106 1 ) which does not have the traditional application test software installed for measuring performance of the communication link between the communication device 301 (e.g., 103 1 ) and the other communication device 302 (e.g., 106 1 ).
  • the communication device 301 executes active probing.
  • test data is transmitted by the communication device 301 (e.g., 103 1 ) to the other communication device 302 (e.g., 106 1 ).
  • the other communication device 302 receives the test data. Since, this communication device 302 does not have the test application software on it, the test data is eventually dropped in higher layers (e.g., layer 3 or 4). However, upon receiving the test data, the communication device 302 sends an ACK signal or a similar message at block 305 to the communication device 301 , due to the inherent design of the underlying PHY/MAC communication protocol.
  • This ACK signal is transmitted regardless of the test data being dropped in higher layers.
  • the communication device 302 eventually drops the received test data because the communication device 302 determines that it does not have the means (i.e., application software) to process the test data received from the communication device 301 .
  • the communication device 301 receives the ACK message from communication device 302 .
  • the communication device 301 executes passive probing i.e., reads various operational data associated with the communication device 301 .
  • such ACK signals are counted in the communication device 301 and the count is available as operational data at the communication device 301 .
  • the count is part of many operational data that are available at the communication device 301 . In one embodiment, this count is used to accurately calculate the total number of user data bytes that were successfully received by the other communication device 301 by counting the number of layer-2 ACK messages.
  • the communication device 301 Because the communication device 301 generates enough test data (i.e., Ethernet packets) to make sure that PHY layer is running at the highest speed possible, at block 308 the calculated bytes from the count are divided over time duration to determine the accurate throughput (i.e., a performance metric) of the communication link.
  • test data i.e., Ethernet packets
  • the communication device 301 adjusts its configuration parameters e.g., power, transmission speed, etc. according to the measured performance of the communication link. For example, if the throughput of the communication link is above the needed value, then there is no need to over perform the communication system because there is not much gain to be had. In such a case, the communication device 301 can reduce its transmit power for the purpose of saving energy.
  • configuration parameters e.g., power, transmission speed, etc.
  • measuring performance is performed for different Quality-of-Service (QoS) settings in test data.
  • QoS Quality-of-Service
  • the test data itself is generated with different QoS marking in the header such that performance per QoS marking can be observed.
  • this marking is controlled in the active probing data.
  • FIG. 4 illustrates a sequence 400 of measuring performance for multiple configuration settings of a communication device (e.g., 10 31 ), the measurements used for determining the desired operation settings of the communication device of the communication link, according to one embodiment of the disclosure.
  • a communication device e.g. 10 31
  • both passive probing and active probing are used to determine optimal performance settings for the communication device 103 1 .
  • a single passive probing is followed by a single active probing for each measurement of a performance setting.
  • another passive probing is added after active probing.
  • any combinations of passive and active probing can be used for each configuration setting such that more accurate decision can be made based on which configuration setting is a better one to use for the communication link that is being evaluated.
  • Examples of possible configuration parameters for Wi-Fi AP are channel, radio band, channel bonding, guard interval length, fragmentation threshold, retry limit, on/off of request to send (RTS) and clear to send (CTS), beacon interval, transmit power, multiple antenna mode, preamble setting, modulation and coding scheme, Quality of Service (QoS) setting, etc.
  • the measured throughputs are 5 Mbps, 15 Mbps and 20 Mbps for setting 1 (default) 401 , setting 2 402 , and setting 3 403 , respectively.
  • the communication device 103 1 can be configured with setting 3 403 such that 20 Mbps can be provided to the user.
  • the measured latencies are 75 ms (millisecond), 35 ms, and 5 ms for setting 1 (default) 401 , setting 2 402 , and setting 3 403 , respectively.
  • the communication device 103 1 can be configured with setting 3 403 such that 5 ms latency can be provided to the user.
  • probing may be used in an adaptive and/or real-time way. For instance, active probing may be used only when there is low volume of user traffic such that the impact to user experience is minimized. In another example, probing may be used when the user or network manager would like to diagnose the situation (real-time use of the solution), too.
  • FIG. 5 is a processor-based system 500 having machine-readable storage medium 504 with computer executable instructions 102 / 504 a which are operable to measure performance of a communication link, according to one embodiment of the disclosure.
  • the storage medium 504 and associated computer executable instructions 102 / 504 a may be in any of the communication devices and/or servers discussed herein.
  • the computer-machine-readable/executable instructions 102 / 504 a are executed by a processor 501 .
  • Elements of embodiments are provided as machine-readable medium for storing the computer-executable instructions (e.g., instructions to implement the flowcharts of FIGS. 2-4 and other processes discussed in the description).
  • the processor-based system 500 further comprises a database 502 to store data used by the instructions 102 / 504 a .
  • the processor-based system 500 includes a network interface 505 to communicate with other devices.
  • the components of the processor-based system 500 communicate with one another via a network bus 503 .
  • the machine-readable storage medium 504 may include, but is not limited to, flash memory, optical disks, hard disk drive (HDD), Solid State Drive (SSD), CD-Read Only Memory (CD-ROMs), DVD ROMs, RAMs, EPROMs, EEPROMs, magnetic or optical cards, or other type of machine-readable media suitable for storing electronic or computer-executable instructions.
  • a computer program e.g., BIOS
  • BIOS BIOS
  • first embodiment may be combined with a second embodiment anywhere the particular features, structures, functions, or characteristics associated with the two embodiments are not mutually exclusive.
  • a method for performance measurement comprises: executing active probing on a physical layer by a communication device coupled to another communication device via a network forming a communication link; reading operational data associated with the communication link in response to executing active probing; and measuring performance, by the communication device, of the communication link with reference to the communication device, the performance measured according to the read operational data.
  • the operational data indicates a number of successful transmissions of packets during active probing. In one embodiment, the operational data indicates size of successful transmission of data through the communication link. In one embodiment, the operational data is from layer 1 or layer 2 associated with the communication link.
  • executing active probing comprises transmitting test data configured to flood layer 1 or layer 2 of the network.
  • measuring performance of the communication link comprises applying operational data associated with the test data and user traffic.
  • the other communication device lacks ability to execute active probing on Application Layer with the communication device.
  • executing active probing comprises sending packets to the other communication device, the packets to use full capacity of layer 1 or layer 2 of the network.
  • the packets are not application specific packets.
  • measuring performance is performed for different Quality-of-Service (QoS) settings in test data.
  • QoS Quality-of-Service
  • measuring performance is performed for different configuration settings of the communication device.
  • the configuration settings include at least one of: frequency band; bandwidth in use; QoS parameter; rate-adaptation method; coding method; beam-forming method; transmit power adaptation method; Request to Send (RTS) and Clear to Send (CTS); frame-bursting; channel; channel bonding; guard interval length; fragmentation threshold; retry limit; on/off of RTS and CTS; beacon interval; transmit power; multiple antenna mode; preamble setting; modulation and coding scheme; or Quality of Service (QoS) setting.
  • QoS Quality of Service
  • executing active probing is performed before or after executing passive probing with a first configuration setting.
  • the method further comprises: executing passive probing with a second configuration setting; and executing active probing with the second configuration setting, the second configuration setting being different from the first configuration setting.
  • measuring performance comprises measuring throughput of the communication device with first and second configuration settings.
  • executing passive probing comprises: reading operational data which includes data related to channel and its noise condition and counter values related to user data traffic between the communication device and another communication device, wherein the operational data is relevant to the current settings of the communication device.
  • executing active probing comprises: transmitting active probing data from the communication device to the other communication device over layer 1 or layer 2 of the network; and waiting for a predetermined time before reading operational data.
  • executing active probing comprises: transmitting active probing data from the communication device to the other communication device over layer 1 or layer 2 of the network; and receiving a report indicating amount of data or data received by the other communication device.
  • the communication device comprises at least one of: an access point (AP); a base station; a wireless local area network (LAN) device; a digital subscriber line access multiplexer (DSLAM); a gateway; a performance enhancement device; a Digital Subscriber Line (DSL) Customer Premises Equipment (CPE) modem; an in-home powerline device; a Home Phoneline Network Alliance (HPNA) based device; an in-home coax distribution device; a G.hn (Global Home Networking Standard) compatible device; an in-home metering communication device; an in-home appliance communicatively interfaced with the LAN; a wireless femtocell base station; a wireless WiFi compatible base station; a wireless mobile device repeater; a wireless mobile device base station; nodes within an ad-hoc/mesh network; a set-top box (STB)/set-top unit (STU) customer electronics device; an Internet Protocol (IP) enabled television; an IP enabled media player; an IP enabled gaming console; an Ethernet gateway;
  • IP
  • a machine-readable storage medium having machine executable instructions that when accessed by a computer, cause the computer to perform a method for performance measurement as discussed herein.
  • a system for performance measurement comprises: a network; and a first communication device communicatively coupled to a second communication device via the network, the first communication device operable to: execute active probing on a physical layer by the first communication; and measure throughput, by the first communication device, of the network.
  • the first communication device is operable to read operational data associated with the communication link in response to executing active probing. In one embodiment, the first communication device operable to measure throughput according to the read operational data. In one embodiment, the operational data indicates a number of successful transmissions of packets during active probing. In one embodiment, the operational data indicates size of successful transmission of data through the communication link. In one embodiment, the operational data is from layer 1 or layer 2 associated with the communication link. In one embodiment, the first communication device is operable to execute active probing by transmitting test data configured to flood layer 1 or layer 2 of the network.
  • first communication device to measure performance of the communication link by applying operational data associated with the test data and user traffic.
  • the second communication device lacks ability to execute active probing on Application Layer with the communication device.
  • the first communication device to execute active probing by sending packets to the second communication device, the packets to use full capacity of layer 1 or layer 2 of the network.
  • the packets are not application specific packets.
  • the first communication device to measure performance is performed for different Quality-of-Service (QoS) settings in test data.
  • QoS Quality-of-Service
  • the first communication device to measure performance for different configuration settings of the first communication device, wherein the configuration settings include at least one of: frequency band; bandwidth in use; QoS parameter; rate-adaptation method; coding method; beam-forming method; transmit power adaptation method; Request to Send (RTS) and Clear to Send (CTS); frame-bursting; channel; channel bonding; guard interval length; fragmentation threshold; retry limit; on/off of RTS and CTS; beacon interval; transmit power; multiple antenna mode; preamble setting; modulation and coding scheme; or Quality of Service (QoS) setting.
  • the configuration settings include at least one of: frequency band; bandwidth in use; QoS parameter; rate-adaptation method; coding method; beam-forming method; transmit power adaptation method; Request to Send (RTS) and Clear to Send (CTS); frame-bursting; channel; channel bonding; guard interval length; fragmentation threshold; retry limit; on/off of RTS and CTS; beacon interval; transmit power; multiple antenna mode; preamble setting; modulation and coding scheme
  • the first communication device is operable to execute passive probing with a first configuration setting before or after executing active probing. In one embodiment, the first communication device is operable to: execute passive probing with a second configuration setting; and execute active probing with the second configuration setting, the second configuration setting being different from the first configuration setting. In one embodiment, the first communication device is operable to measure performance by measuring throughput of the first communication device with first and second configuration settings. In one embodiment, the first communication device is operable to execute passive probing by reading operational data which includes data related to channel and its noise condition and counter values related to user data traffic between the first communication device and second communication device, wherein the operational data is relevant to the current settings of the communication device.
  • the first communication device is operable execute active probing by transmitting active probing data from the first communication device to the second communication device over layer 1 or layer 2 of the network; and by waiting for a predetermined time before reading operational data. In one embodiment, the first communication device is operable to execute active probing by: transmitting active probing data from the first communication device to the second communication device over layer 1 or layer 2 of the network; and receiving a report indicating amount of data or data received by the second communication device.
  • the first communication device comprises at least one of: an access point (AP); a base station; a wireless local area network (LAN) device; a digital subscriber line access multiplexer (DSLAM); a gateway; a performance enhancement device; a Digital Subscriber Line (DSL) Customer Premises Equipment (CPE) modem; an in-home powerline device; a Home Phoneline Network Alliance (HPNA) based device; an in-home coax distribution device; a G.hn (Global Home Networking Standard) compatible device; an in-home metering communication device; an in-home appliance communicatively interfaced with the LAN; a wireless femtocell base station; a wireless WiFi compatible base station; a wireless mobile device repeater; a wireless mobile device base station; nodes within an ad-hoc/mesh network; a set-top box (STB)/set-top unit (STU) customer electronics device; an Internet Protocol (IP) enabled television; an IP enabled media player; an IP enabled gaming console; an Ethernet gateway
  • IP

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
US14/414,437 2012-07-13 2012-07-13 Method and system for performance measurement of a communication link Active US10484261B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2012/046811 WO2014011192A1 (en) 2012-07-13 2012-07-13 Method and system for performance measurement of a communication link

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2012/046811 A-371-Of-International WO2014011192A1 (en) 2012-07-13 2012-07-13 Method and system for performance measurement of a communication link

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/537,045 Continuation US11196655B2 (en) 2012-07-13 2019-08-09 Methods and systems for performance measurement of a communication link

Publications (2)

Publication Number Publication Date
US20150200834A1 US20150200834A1 (en) 2015-07-16
US10484261B2 true US10484261B2 (en) 2019-11-19

Family

ID=46604548

Family Applications (4)

Application Number Title Priority Date Filing Date
US14/414,437 Active US10484261B2 (en) 2012-07-13 2012-07-13 Method and system for performance measurement of a communication link
US16/537,045 Active US11196655B2 (en) 2012-07-13 2019-08-09 Methods and systems for performance measurement of a communication link
US17/542,331 Active 2032-10-13 US11882014B2 (en) 2012-07-13 2021-12-03 Methods and systems for performance measurement of a communication link
US18/418,339 Pending US20240154893A1 (en) 2012-07-13 2024-01-22 Methods and systems for performance measurement of a communication link

Family Applications After (3)

Application Number Title Priority Date Filing Date
US16/537,045 Active US11196655B2 (en) 2012-07-13 2019-08-09 Methods and systems for performance measurement of a communication link
US17/542,331 Active 2032-10-13 US11882014B2 (en) 2012-07-13 2021-12-03 Methods and systems for performance measurement of a communication link
US18/418,339 Pending US20240154893A1 (en) 2012-07-13 2024-01-22 Methods and systems for performance measurement of a communication link

Country Status (11)

Country Link
US (4) US10484261B2 (ko)
EP (3) EP3509250B1 (ko)
JP (1) JP2015528241A (ko)
KR (5) KR102145360B1 (ko)
CN (2) CN110380933B (ko)
AU (5) AU2012384931A1 (ko)
BR (1) BR112015000807A2 (ko)
CA (2) CA3077907C (ko)
ES (1) ES2870681T3 (ko)
HU (1) HUE055240T2 (ko)
WO (1) WO2014011192A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190199583A1 (en) * 2013-04-23 2019-06-27 Assia Spe, Llc Methods systems, and apparatuses for implementing upstream power control for dsl
US11196655B2 (en) * 2012-07-13 2021-12-07 Assia Spe, Llc Methods and systems for performance measurement of a communication link

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR112015007953A2 (pt) 2012-10-09 2017-07-04 Adaptive Spectrum & Signal Alignment Inc método e sistema para medição de latência em sistemas de comunicação
US9900228B2 (en) 2012-10-09 2018-02-20 Adaptive Spectrum And Signal Alignment, Inc. Method and system for connectivity diagnostics in communications systems
EP3103218A4 (en) * 2014-02-04 2017-09-06 Distrix Networks Ltd. Bandwidth and latency estimation in a communication network
US10581756B2 (en) * 2014-09-09 2020-03-03 Microsoft Technology Licensing, Llc Nonintrusive dynamically-scalable network load generation
TW201625030A (zh) * 2014-12-18 2016-07-01 湯姆生特許公司 Wi-Fi無線節點之無線鏈測試方法,及執行該方法之電路
FR3038407B1 (fr) * 2015-07-02 2017-07-21 Peugeot Citroen Automobiles Sa Organe maitre a moyens d’analyse de defaut de la couche physique d’un reseau video bidirectionnel
KR20170034510A (ko) 2015-09-21 2017-03-29 에스케이플래닛 주식회사 비콘을 활용한 기지국 성능 측정 방법 및 이를 위한 장치
CN105356956B (zh) * 2015-10-22 2018-11-27 普联技术有限公司 无线扩展器与接入点间的通信质量检测方法及装置
NL1041873B1 (en) * 2016-05-18 2017-11-30 Tirion Networks & Communications A test device, a testing system, a testing method and a computer program product for testing a network
KR102578502B1 (ko) 2016-08-01 2023-09-15 삼성전자주식회사 안테나를 포함하는 전자 장치
CN109716820A (zh) * 2016-09-28 2019-05-03 华为技术有限公司 建立承载的方法、无线接入网设备和客户终端设备
CN111328094A (zh) * 2016-11-02 2020-06-23 青岛海信移动通信技术股份有限公司 一种链路的切换方法和装置
CN106789429B (zh) * 2016-12-26 2019-11-22 湖南省星岳天璇科技有限公司 一种自适应低代价sdn网络链路利用率测量方法及系统
JP7176205B2 (ja) * 2018-03-13 2022-11-22 株式会社デンソーウェーブ 端末装置
CN110943877B (zh) * 2018-09-21 2022-02-22 华为技术有限公司 网络状态测量方法、设备及系统
CN109462866A (zh) * 2018-12-26 2019-03-12 深圳市吉祥腾达科技有限公司 无线路由器的自动信道测试方法
US11190434B2 (en) * 2020-03-16 2021-11-30 Cisco Technology, Inc. Systems and methods for protective proactive adaptive active bandwidth measurement in SD-WAN networks
CN112118159B (zh) * 2020-09-27 2022-08-02 浪潮电子信息产业股份有限公司 一种网络测试方法、装置、设备及计算机可读存储介质
US11909850B1 (en) * 2021-06-23 2024-02-20 Amazon Technologies, Inc. Dynamic improvement of a communication channel

Citations (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2005111A (en) 1931-04-09 1935-06-18 Rca Corp Amplifier
US2005011A (en) 1933-09-29 1935-06-18 Ferrous Magnetic Corp Magnetic testing apparatus and method
US5867483A (en) * 1996-11-12 1999-02-02 Visual Networks, Inc. Method and apparatus for measurement of peak throughput in packetized data networks
US6201791B1 (en) 1997-10-29 2001-03-13 International Business Machines Corp. Method and apparatus for measuring flow capacity of and determining the optimal window size of a communications network
WO2003075021A1 (en) 2002-02-28 2003-09-12 Air Magnet, Inc. Measuring the throughput of transmissions over wireless local area networks
WO2004066077A2 (en) 2003-01-22 2004-08-05 Wireless Valley Communications, Inc. Determining configuration for, and location of, wireless or wired network equipment
US20050111487A1 (en) 2002-06-28 2005-05-26 Matta Johnny M. Method and apparatus for quality of service determination
WO2006032890A2 (en) 2004-09-22 2006-03-30 Orange Sa Control of the characteristic of a service as a function of the available bit rate
JP2007116329A (ja) 2005-10-19 2007-05-10 Nippon Telegr & Teleph Corp <Ntt> 無線lanスループット測定装置および無線lanスループット測定方法
JP2008252551A (ja) 2007-03-30 2008-10-16 Smk Corp 電力線通信品質評価方法と電力線通信システム
US7496046B2 (en) * 2001-08-22 2009-02-24 Nippon Telegraph And Telephone Corporation Packet communication quality measurement method and system
US20090116497A1 (en) * 2007-11-02 2009-05-07 Cisco Technology, Inc. (Ca Corporation) Ethernet Performance Monitoring
US7558202B2 (en) * 2006-03-16 2009-07-07 Microsoft Corporation Estimating available bandwidth with multiple overloading streams
US20090271508A1 (en) * 2008-04-25 2009-10-29 Joel Sommers Method and apparatus for providing a measurement of performance for a network
US7619982B2 (en) * 2005-04-25 2009-11-17 Cisco Technology, Inc. Active probe path management
US20100157840A1 (en) * 2008-12-22 2010-06-24 Subhabrata Sen Method and apparatus for one-way passive loss measurements using sampled flow statistics
US7769884B2 (en) * 2003-10-31 2010-08-03 International Business Machines Corporation Network route control
US7848230B2 (en) * 2008-11-06 2010-12-07 Cisco Technology, Inc. Sharing performance measurements among address prefixes of a same domain in a computer network
US20110044173A1 (en) 2009-08-21 2011-02-24 Cellco Partnership Optimized layer-2 network switching systems and methods
US8547855B1 (en) * 2006-03-21 2013-10-01 Cisco Technology, Inc. Method and apparatus to schedule multiple probes for active or passive monitoring of networks
US20130301441A1 (en) * 2012-03-19 2013-11-14 Telefonaktiebolaget L M Ericsson (Publ) Null-data packet throughput system and method
US8880724B2 (en) * 2008-01-31 2014-11-04 Cisco Technology, Inc. Event triggered traceroute for optimized routing in a computer network

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI112150B (fi) * 2000-07-24 2003-10-31 Stonesoft Oyj Tietoliikenteen ohjausmenetelmä
US7561517B2 (en) * 2001-11-02 2009-07-14 Internap Network Services Corporation Passive route control of data networks
US7289434B2 (en) * 2002-12-05 2007-10-30 Cisco Technology, Inc. Method for verifying function of redundant standby packet forwarder
EP1570604A4 (en) * 2002-12-13 2008-05-07 Internap Network Services Corp TOPOLOGY-AWARE ROUTE CONTROL
US7747255B2 (en) * 2003-03-26 2010-06-29 Sony Corporation System and method for dynamic bandwidth estimation of network links
US7689686B2 (en) * 2003-05-30 2010-03-30 Microsoft Corporation Active probing for sustainable capacity estimation of networked dataflows
CN1287612C (zh) * 2003-10-29 2006-11-29 中兴通讯股份有限公司 一种无线网络质量评估方法
US20070297349A1 (en) * 2003-11-28 2007-12-27 Ofir Arkin Method and System for Collecting Information Relating to a Communication Network
US7567523B2 (en) * 2004-01-29 2009-07-28 Microsoft Corporation System and method for network topology discovery
US20080259813A1 (en) * 2004-03-09 2008-10-23 Johnny Mikhael Matta Method and apparatus for quality of service determination
US20060165073A1 (en) * 2004-04-06 2006-07-27 Airtight Networks, Inc., (F/K/A Wibhu Technologies, Inc.) Method and a system for regulating, disrupting and preventing access to the wireless medium
WO2007029319A1 (ja) * 2005-09-07 2007-03-15 Mitsubishi Denki Kabushiki Kaisha 電力線通信装置、及び電力線通信システムにおける通信性能測定方法
US7710896B2 (en) * 2005-12-21 2010-05-04 Sri International Ad-hoc network routing metric optimization
US20070258384A1 (en) * 2006-03-03 2007-11-08 Interdigital Technology Corporation Method and system for enhanced basic service set transition for a high throughput wireless local area network
US7953020B2 (en) * 2006-05-22 2011-05-31 At&T Intellectual Property Ii, L.P. Method for implementing and reporting one-way network measurements
CN101114875A (zh) * 2006-07-25 2008-01-30 中兴通讯股份有限公司 移动通信网络链路性能测量系统和方法
US8064391B2 (en) * 2006-08-22 2011-11-22 Embarq Holdings Company, Llc System and method for monitoring and optimizing network performance to a wireless device
US9479341B2 (en) * 2006-08-22 2016-10-25 Centurylink Intellectual Property Llc System and method for initiating diagnostics on a packet network node
US20080146172A1 (en) * 2006-12-15 2008-06-19 Motorola, Inc. Method and system for detecting periodic intermittent interference
TWM332312U (en) * 2007-07-02 2008-05-11 Hon Hai Prec Ind Co Ltd Electrical card connector
US8130663B2 (en) * 2007-09-14 2012-03-06 At&T Intellectual Property I, L.P. Methods and apparatus to route emergency communication sessions
US20100029282A1 (en) * 2008-07-31 2010-02-04 Qualcomm Incorporated Resource partitioning in heterogeneous access point networks
WO2010072652A1 (en) * 2008-12-23 2010-07-01 Thomson Licensing Method for evaluating link cost metrics in communication networks
CN101599870B (zh) * 2009-06-30 2011-06-15 西北工业大学 网络链路性能测量方法
JP2012004922A (ja) * 2010-06-18 2012-01-05 Buffalo Inc 無線端末装置、無線通信システムおよび通信状態レベルの報知方法
US9137085B2 (en) * 2010-07-28 2015-09-15 Broadcom Corporation Adjusting controls at the physical layer to control link quality at higher layers
KR20130083442A (ko) * 2010-09-10 2013-07-22 알까뗄 루슨트 네트워크 내의 성능 특성을 측정하는 상호 접속 장치의 동적 구성
US20130347103A1 (en) * 2012-06-21 2013-12-26 Mark Veteikis Packet capture for error tracking
CA2879060C (en) * 2012-07-13 2018-08-28 Adaptive Spectrum And Signal Alignment, Inc. Method and system for performance estimation of a communication link
WO2014011200A1 (en) * 2012-07-13 2014-01-16 Adaptive Spectrum And Signal Alignment, Inc. Method and system for using a downloadable agent for a communication system, device, or link
CA3077907C (en) * 2012-07-13 2023-07-04 Adaptive Spectrum And Signal Alignment, Inc. Method and system for performance measurement of a communication link

Patent Citations (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2005111A (en) 1931-04-09 1935-06-18 Rca Corp Amplifier
US2005011A (en) 1933-09-29 1935-06-18 Ferrous Magnetic Corp Magnetic testing apparatus and method
US5867483A (en) * 1996-11-12 1999-02-02 Visual Networks, Inc. Method and apparatus for measurement of peak throughput in packetized data networks
US6201791B1 (en) 1997-10-29 2001-03-13 International Business Machines Corp. Method and apparatus for measuring flow capacity of and determining the optimal window size of a communications network
US7496046B2 (en) * 2001-08-22 2009-02-24 Nippon Telegraph And Telephone Corporation Packet communication quality measurement method and system
US7009957B2 (en) 2002-02-28 2006-03-07 Airmagnet, Inc. Measuring the throughput of transmissions over wireless local area networks
WO2003075021A1 (en) 2002-02-28 2003-09-12 Air Magnet, Inc. Measuring the throughput of transmissions over wireless local area networks
JP2005519503A (ja) 2002-02-28 2005-06-30 エアマグネット, インコーポレイテッド ワイヤレスローカルエリアネットワークでの伝送スループットの測定
US20050111487A1 (en) 2002-06-28 2005-05-26 Matta Johnny M. Method and apparatus for quality of service determination
US7729268B2 (en) * 2002-06-28 2010-06-01 Ntt Docomo, Inc. Method and apparatus for quality of service determination
WO2004066077A2 (en) 2003-01-22 2004-08-05 Wireless Valley Communications, Inc. Determining configuration for, and location of, wireless or wired network equipment
US7769884B2 (en) * 2003-10-31 2010-08-03 International Business Machines Corporation Network route control
WO2006032890A2 (en) 2004-09-22 2006-03-30 Orange Sa Control of the characteristic of a service as a function of the available bit rate
US7619982B2 (en) * 2005-04-25 2009-11-17 Cisco Technology, Inc. Active probe path management
JP2007116329A (ja) 2005-10-19 2007-05-10 Nippon Telegr & Teleph Corp <Ntt> 無線lanスループット測定装置および無線lanスループット測定方法
US7558202B2 (en) * 2006-03-16 2009-07-07 Microsoft Corporation Estimating available bandwidth with multiple overloading streams
US8547855B1 (en) * 2006-03-21 2013-10-01 Cisco Technology, Inc. Method and apparatus to schedule multiple probes for active or passive monitoring of networks
JP2008252551A (ja) 2007-03-30 2008-10-16 Smk Corp 電力線通信品質評価方法と電力線通信システム
US20090116497A1 (en) * 2007-11-02 2009-05-07 Cisco Technology, Inc. (Ca Corporation) Ethernet Performance Monitoring
US8880724B2 (en) * 2008-01-31 2014-11-04 Cisco Technology, Inc. Event triggered traceroute for optimized routing in a computer network
US20090271508A1 (en) * 2008-04-25 2009-10-29 Joel Sommers Method and apparatus for providing a measurement of performance for a network
US7848230B2 (en) * 2008-11-06 2010-12-07 Cisco Technology, Inc. Sharing performance measurements among address prefixes of a same domain in a computer network
US20100157840A1 (en) * 2008-12-22 2010-06-24 Subhabrata Sen Method and apparatus for one-way passive loss measurements using sampled flow statistics
US20110044173A1 (en) 2009-08-21 2011-02-24 Cellco Partnership Optimized layer-2 network switching systems and methods
US20130301441A1 (en) * 2012-03-19 2013-11-14 Telefonaktiebolaget L M Ericsson (Publ) Null-data packet throughput system and method

Non-Patent Citations (27)

* Cited by examiner, † Cited by third party
Title
4th Office Action dated Feb. 15, 2019, in Chinese Patent Application No. 201280075723.7 (7pgs).
EP Communication for EP Patent Application No. 12743284.7-1862, dated Mar. 18, 2015.
Extended European Search Report dated Mar. 20, 2019, in European Patent Application No. 18210562.7 (9pgs).
International Search Report and Written Opinion for International Patent Application No. PCT/US2012/046811, dated Feb. 13, 2013.
JP Office Action for JP Patent Application No. 2015-521589, dated Jan. 5, 2016, No translation available,
KR Office Action for KR Patent Application No. 10-2015-7003634, dated Oct. 29, 2015.
Notice Granting a Patent Right dated May 21, 2019, in Chinese Patent Application No. 201280075723.7 (4pgs).
Notice of Allowance dated Oct. 15, 2018, and claims, in Korean Patent Application No. 1020157003634 (13pgs).
Notice of Allowance dated Sep. 4, 2017, in Korean Patent Application No. 10-2017-7000083 (3pgs).
Notice of Final Rejection, dated Sep. 30, 2016, for Korean Patent Application No. 1020157003634.
Notice of Patent Grant dated Nov. 29, 2018, in Australia Patent No. 2016222369, dated Nov. 29, 2018 (1 pg).
Office Action dated Apr. 24, 2018 in Australian Patent Application No. 2016222369 (3pgs).
Office Action dated Apr. 5, 2017, in Chinese Patent Application No. 201280075723.7 (14 pgs).
Office Action dated Aug. 28, 2017, in Australian Patent Application No. 2016222369 (12pgs).
Office Action dated Dec. 12, 2018, in Korean Patent Application No. 1020187033817 (11 pgs).
Office Action dated Dec. 14, 2017, in Chinese Patent Application No. 201280075723.7 (19pgs).
Office Action dated Jan. 3, 2017, in European Patent Application No. 12743284.7 (1 pg).
Office Action dated Jul. 2, 2018 in Chinese Patent Application No. 201280075723.7 (6pgs).
Office Action dated Jun. 13, 2016, in Korean Patent Application No. 10-2015-70036364 (6 pgs).
Office Action dated Jun. 14, 2017, in European Patent Application No. 12743284.7 (4pgs).
Office Action dated Jun. 14, 2017, in European Patent Application No. 12743284.7 (5 pgs).
Office Action dated May 15, 2019, in Korean Patent Application No. 1020187033817 (5pgs).
Office Action dated Nov. 20, 2015, in Canadian Patent Application No. 2,879,073 (5 pgs).
Office Action dated Oct. 25, 2017, in Canadian Patent Application No. 2,879,073 (4pgs).
Office Action dated Oct. 5, 2018 in Canadian Patent Application No. 2,879,073 (5pgs).
Response filed Dec. 20, 2017, in European Patent Application No. 12743284.7 (3pgs).
Response filed Mar. 13, 2017, in European Patent Application No. 12743284.7 (3 pgs).

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11196655B2 (en) * 2012-07-13 2021-12-07 Assia Spe, Llc Methods and systems for performance measurement of a communication link
US20220094621A1 (en) * 2012-07-13 2022-03-24 Assia Spe, Llc Methods and systems for performance measurement of a communication link
US11882014B2 (en) * 2012-07-13 2024-01-23 Assia Spe, Llc Methods and systems for performance measurement of a communication link
US20190199583A1 (en) * 2013-04-23 2019-06-27 Assia Spe, Llc Methods systems, and apparatuses for implementing upstream power control for dsl
US10721128B2 (en) * 2013-04-23 2020-07-21 Assia Spe, Llc Methods systems, and apparatuses for implementing upstream power control for DSL
US10904089B2 (en) * 2013-04-23 2021-01-26 Assia Spe, Llc Methods systems, and apparatuses for implementing upstream power control for DSL
US11444834B2 (en) * 2013-04-23 2022-09-13 Assia Spe, Llc Methods, systems, and apparatuses for implementing upstream power control for DSL

Also Published As

Publication number Publication date
US11882014B2 (en) 2024-01-23
CA3077907A1 (en) 2014-01-16
EP3910883A1 (en) 2021-11-17
AU2022202832A1 (en) 2022-05-19
CN110380933B (zh) 2023-04-14
KR20180128981A (ko) 2018-12-04
AU2012384931A1 (en) 2015-03-05
US20240154893A1 (en) 2024-05-09
CN104662841B (zh) 2019-07-26
KR20150039207A (ko) 2015-04-09
AU2016222369A1 (en) 2016-09-15
AU2016222369B2 (en) 2018-08-16
EP3509250A1 (en) 2019-07-10
US20150200834A1 (en) 2015-07-16
CN104662841A (zh) 2015-05-27
CA2879073A1 (en) 2014-01-16
AU2020220132A1 (en) 2020-09-10
CA3077907C (en) 2023-07-04
AU2018267616B2 (en) 2020-05-21
KR20190125544A (ko) 2019-11-06
JP2015528241A (ja) 2015-09-24
EP3509250B1 (en) 2021-05-05
KR102041067B1 (ko) 2019-11-05
KR102145360B1 (ko) 2020-08-19
KR101793413B1 (ko) 2017-11-03
EP2873195B8 (en) 2019-04-24
WO2014011192A1 (en) 2014-01-16
US11196655B2 (en) 2021-12-07
CA2879073C (en) 2020-06-30
HUE055240T2 (hu) 2021-11-29
ES2870681T3 (es) 2021-10-27
CN110380933A (zh) 2019-10-25
AU2022202832B2 (en) 2024-01-04
AU2018267616A1 (en) 2018-12-06
BR112015000807A2 (pt) 2018-05-22
EP2873195B1 (en) 2019-01-02
US20220094621A1 (en) 2022-03-24
KR20200099210A (ko) 2020-08-21
US20190363967A1 (en) 2019-11-28
KR20170004045A (ko) 2017-01-10
EP2873195A1 (en) 2015-05-20
KR101931852B1 (ko) 2018-12-24
KR102341150B1 (ko) 2021-12-20

Similar Documents

Publication Publication Date Title
US11882014B2 (en) Methods and systems for performance measurement of a communication link
US11166181B2 (en) Method and system for performance estimation of a communication link

Legal Events

Date Code Title Description
AS Assignment

Owner name: ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INC., CALI

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:YUN, SUNGHO;GARCIA, CARLOS;BALAKRISHNAN, MANIKANDEN;AND OTHERS;SIGNING DATES FROM 20120808 TO 20120809;REEL/FRAME:034668/0529

AS Assignment

Owner name: PARTNERS FOR GROWTH IV, L.P., CALIFORNIA

Free format text: SECURITY INTEREST;ASSIGNOR:ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INCORPORATED;REEL/FRAME:034760/0220

Effective date: 20150112

AS Assignment

Owner name: ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:PARTNERS FOR GROWTH;REEL/FRAME:040212/0569

Effective date: 20160915

Owner name: ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INC., CALI

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:PARTNERS FOR GROWTH;REEL/FRAME:040212/0569

Effective date: 20160915

AS Assignment

Owner name: ASSIA SPE LLC, C/O THE CORPORATION TRUST COMPANY, DELAWARE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT;REEL/FRAME:040631/0088

Effective date: 20160919

Owner name: ASSIA SPE LLC, C/O THE CORPORATION TRUST COMPANY,

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT;REEL/FRAME:040631/0088

Effective date: 20160919

AS Assignment

Owner name: ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INCORPORAT

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:PARTNERS FOR GROWTH IV, L.P.;REEL/FRAME:040766/0202

Effective date: 20161129

Owner name: ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INCORPORATED, CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:PARTNERS FOR GROWTH IV, L.P.;REEL/FRAME:040766/0202

Effective date: 20161129

STPP Information on status: patent application and granting procedure in general

Free format text: ADVISORY ACTION MAILED

AS Assignment

Owner name: ASSIA SPE, LLC, DELAWARE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INC.;REEL/FRAME:049189/0268

Effective date: 20090313

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS

STCF Information on status: patent grant

Free format text: PATENTED CASE

AS Assignment

Owner name: MUZINICH BDC, INC., NEW YORK

Free format text: SECURITY INTEREST;ASSIGNOR:ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INCORPORATED;REEL/FRAME:054593/0459

Effective date: 20201204

AS Assignment

Owner name: ASSIA SPE, LLC, DELAWARE

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:MUZINICH BDC, INC.;REEL/FRAME:060976/0595

Effective date: 20220527

AS Assignment

Owner name: VALUEGATE ASTRO SPV1, SAUDI ARABIA

Free format text: SECURITY INTEREST;ASSIGNORS:ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INCORPORATED;ASSIA SPE LLC;REEL/FRAME:061804/0163

Effective date: 20221025

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 4

AS Assignment

Owner name: ASSIA SPE, LLC, DELAWARE

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:VALUEGATE ASTRO SPV1;REEL/FRAME:064616/0450

Effective date: 20230724

Owner name: ADAPTIVE SPECTRUM AND SIGNAL ALIGNMENT, INCORPORATED, CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:VALUEGATE ASTRO SPV1;REEL/FRAME:064616/0450

Effective date: 20230724