US9270396B2 - Method and apparatus for providing timing analysis for packet streams over packet carriers - Google Patents

Abstract

A network device such as a router or switch, in one embodiment, includes a timing analyzer which is capable of providing timing analysis over one or more network circuits. The timing analyzer, in one aspect, receives a data packet traveling across a circuit emulation service (“CES”) circuit such as T1 or E1 circuit. Upon obtaining an arrival timestamp associated with the data packet, the arrival timestamp is stored in a timestamp buffer in accordance with a first-in first-out (“FIFO”) storage sequence. After identifying the oldest arrival timestamp in the timestamp buffer, an offset is generated based on the result of comparison between the arrival timestamp and the oldest timestamp. The timing analyzer can also be configured to generate timing reports on-demand based on generated offset(s).

Description

FIELD

The exemplary embodiment(s) of the present invention relates to communications network. More specifically, the exemplary embodiment(s) of the present invention relates to timing analysis relating to packet streams.

BACKGROUND

A network environment typically includes various network devices, such as routers, line modules, hubs, and/or switches, for delivery of digital information via conventional network transporting formats such as packets and frames. Packets, packet frames, data streams, and/or data traffics typically travel from source devices to destination devices via one or more packet switched networks (“PSNs”) or networks. Information pertaining to the transfer of data packet(s) and/or frame(s) through the network(s) is usually embedded within the packet and/or frame itself. Each packet, for instance, traveling through multiple nodes via one or more communications networks such as Internet and/or Ethernet, can typically be handled independently from other packets in a packet stream or traffic. Each node which may include routing, switching, and/or bridging engines processes incoming packets or frames, and determines where the packet(s) or frame(s) should be forwarded.

To deliver high performance, it is critical for a network or PSN to maintain high speed data traffic flowing through circuit emulation service (“CES”) circuits with minimal packet loss and/or drop. CES, for example, allows packet transport via synchronous circuits such as T1/E1 over asynchronous networks. Note that T1 is a digital carrier signal that transmits digital signal with a data rate of about 1.544 megabits per second. T1, for example, contains twenty four digital channels and requires a network device having digital connection(s). E1, which is similar to T1, is used for digital transmission with a data rate of about 2.048 megabits per second. Unlike T1, E1 has 32 channels at the speed of 64 Kbps per channel.

A CES carrier typically does not know the content of data stream that the carrier transports, as well as timing characteristics associated with the data stream. However, when a timing problem occurs at the endpoint of a CES, it is usually difficult to debug because without invasive debugging techniques, it is often hard to ascertain the root of the problem. Such invasive procedure(s) can render outage(s) of network service to all connected customers, invasive procedure(s) typically is the last option to debug the problems. For example, when a legacy time-division multiplexing (“TDM”) circuit is replaced with a SAToP (Structure-Agnostic TDM over Packet) or CESoPSN (circuit emulation service over PSN) link(s), TDM data streams generated at one endpoint of SAToP can fail due to unpredictable reasons, such as incorrect device configuration, network congestion, circuit overloading, and the like. Note that incorrect or inaccurate timing configuration at one endpoint circuit could cause the other far-end circuit to fail.

SUMMARY

One embodiment of the present invention discloses a timing analyzer in a network device able to provide timing analysis over one or more network circuits. The timing analyzer, in one aspect, receives a data packet traveling across a circuit emulation service (“CES”) circuit such as T1 or E1 circuit. Upon obtaining an arrival timestamp associated with the data packet, the arrival timestamp is stored in a timestamp buffer in accordance with a first-in first-out (“FIFO”) storage sequence. After identifying the oldest arrival timestamp in the timestamp buffer, an offset is generated based on the result of comparison between the arrival timestamp and the oldest timestamp. The timing analyzer can also be configured to generate timing reports on-demand based on generated offset(s).

Additional features and benefits of the exemplary embodiment(s) of the present invention will become apparent from the detailed description, figures and claims set forth below.

BRIEF DESCRIPTION OF THE DRAWINGS

The exemplary embodiment(s) of the present invention will be understood more fully from the detailed description given below and from the accompanying drawings of various embodiments of the invention, which, however, should not be taken to limit the invention to the specific embodiments, but are for explanation and understanding only.

FIG. 1 is a block diagram illustrating a network configuration using a timing analyzer configured to improve network performance in accordance with one embodiment of the present invention;

FIG. 2 is a block diagram illustrating a network device having an ingress element, egress element, and timing analyzer in accordance with one embodiment of the present invention;

FIG. 3 is a flowchart illustrating a process able to identify timing offsets in accordance with one embodiment of the present invention;

FIG. 4 is a flowchart illustrating a process capable of identifying timing wandering over a period of time in accordance with one embodiment of the present invention;

FIG. 5 is a logic block diagram illustrating timing analyzer using a timestamp buffer in accordance with one embodiment of the present invention; and

FIG. 6 is a flowchart illustrating a process of timing analyzer using a timestamp buffer in accordance with one embodiment of the present invention.

DETAILED DESCRIPTION

Exemplary embodiment(s) of the present invention is described herein in the context of a method, device, and apparatus for enhancing overall network performance by providing timing analysis to packets traveling through T1 or E1 carriers.

Those of ordinary skills in the art will realize that the following detailed description of the exemplary embodiment(s) is illustrative only and is not intended to be in any way limiting. Other embodiments will readily suggest themselves to such skilled persons having the benefit of this disclosure. Reference will now be made in detail to implementations of the exemplary embodiment(s) as illustrated in the accompanying drawings. The same reference indicators will be used throughout the drawings and the following detailed description to refer to the same or like parts.

In the interest of clarity, not all of the routine features of the implementations described herein are shown and described. It will, of course, be understood that in the development of any such actual implementation, numerous implementation-specific decisions may be made in order to achieve the developer's specific goals, such as compliance with application- and business-related constraints, and that these specific goals will vary from one implementation to another and from one developer to another. Moreover, it will be understood that such a development effort might be complex and time-consuming, but would nevertheless be a routine undertaking of engineering for those of ordinary skills in the art having the benefit of embodiment(s) of this disclosure.

Various embodiments of the present invention illustrated in the drawings may not be drawn to scale. Rather, the dimensions of the various features may be expanded or reduced for clarity. In addition, some of the drawings may be simplified for clarity. Thus, the drawings may not depict all of the components of a given apparatus (e.g., device) or method.

Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skills in the art to which the exemplary embodiment(s) belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and this exemplary embodiment(s) of the disclosure.

The term “system” or “device” is used generically herein to describe any number of components, elements, sub-systems, devices, packet switch elements, packet switches, access switches, routers, networks, computer and/or communication devices or mechanisms, or combinations of components thereof. The term “computer” includes a processor, memory, and buses capable of executing instruction wherein the computer refers to one or a cluster of computers, personal computers, workstations, mainframes, or combinations of computers thereof.

IP communication network, IP network, or communication network means any type of network having an access network that is able to transmit data in a form of packets or cells, such as ATM (Asynchronous Transfer Mode) type, on a transport medium, for example, the TCP/IP or UDP/IP type. ATM cells are the result of decomposition (or segmentation) of packets of data, IP type, and those packets (here IP packets) comprise an IP header, a header specific to the transport medium (for example UDP or TCP) and payload data. The IP network may also include a satellite network, a DVB-RCS (Digital Video Broadcasting-Return Channel System) network, providing Internet access via satellite, or an SDMB (Satellite Digital Multimedia Broadcast) network, a terrestrial network, a cable (xDSL) network or a mobile or cellular network (GPRS/EDGE, or UMTS (where applicable of the MBMS (Multimedia Broadcast/Multicast Services) type, or the evolution of the UMTS known as LTE (Long Term Evolution), or DVB-H (Digital Video Broadcasting-Handhelds)), or a hybrid (satellite and terrestrial) network.

Embodiment(s) of the present invention discloses a timing analyzer capable of providing timing analysis over one or more network circuits. The timing analyzer, in one aspect, is configured to receive a data packet traveling across a circuit emulation service (“CES”) circuit such as T1 or E1 circuit. After generating an arrival timestamp associated with the data packet, the arrival timestamp is stored in a timestamp buffer based on a first-in first-out (“FIFO”) storage sequence. For example, the timestamp buffer can be a FIFO shift register. After retrieving the oldest arrival timestamp within the timestamp buffer, an offset is generated or calculated by comparing between the arrival timestamp and the oldest timestamp. A timing report, which can be demanded in real time, can be generated based on the offset. In one aspect, an alarm is raised if the offset falls outside of a predefined range of limits.

FIG. 1 is a block diagram100 illustrating a network configuration using a timing analyzer configured to improve network performance in accordance with one embodiment of the present invention. Diagram100, in one embodiment, includes a PSN, MPLS network102 (or cloud), two nodes104-106, and two regional networks156-158. Interfaces108-110 can be Ethernet interfaces that are used to bridge and/or transfer data packets and/or frames betweennodes104 and106 via PSN102. It should be noted that the underlying concept of the exemplary embodiment(s) of the present invention would not change if one or more blocks (or elements or connections) were added to or removed from diagram100.

PSN orMPLS102, which may be situated between Data Link Layer and Network Layer, is a global based communications network capable of providing data transfer between circuit-based systems (or clients) and packet-based systems (or clients). PSN orMPLS102, hereinafter referred to asPSN102, is able to handle various types of data format, such as IP, ATM, SDH, SONET, TDM, and/or Ethernet data streams. Note that the concept of embodiment(s) of the network configuration would not alter ifPSN102 is replaced with another types of global communications network(s), such as Wide Area Network(s) (“WAN”), Internet, Metro Ethernet Network (“MEN”), Metropolitan Area Network (“MAN”), and the like.

A CES circuit network is a regional and/or private network system since CES links are used to dedicate CES services to a group of known customers. CES networks156-158, for example, are circuit-based switching networks, usually based on SONET/PDH/SDH technologies. Frame-based CES networking technologies are also capable of transmitting multiple signals simultaneously over a single transmission path using, for instance, an interleaving time-slot mechanism. The interleaving timing-slot mechanism, for example, packs multiple data streams with each stream having a speed of 64 kilobits per second (“Kbps”) per channel such as a T1 channel. Note that T1 has a capacity of 1.544 Mbps and E1 has a capacity of 2.048 Mbps. It should be note that CES networks156-158 may include other networks, such as MEN, MAN, WAN, and/or a combination of MEN, MAN, LAN, and/or WAN.

To transport CES data packets/frames through a PSN such as Internet, CES provides TDM services to customers (or providers) by emulating TDM circuits over a PSN. TDM services include Plesiochronous Digital Hierarchy (“PDH”), Synchronous Optical Network (“SONET”), and/or Synchronous Digital Hierarchy (“SDH”) services. PDH includes T1 and E1 lines while SONET/SDH includes STS-1, STS-3, et cetera.

A CES circuit, for example, is a point-to-point link and facilitates a data flow between a circuit-switching network and a packet-switching network. To transfer multiple bit streams simultaneously over multiple sub-channels, a time domain, for example, is divided into multiple time slots wherein each time slot is designated to transport one bit stream. With implementation of Ethernet CES, CES technologies are migrating to the world of packet network(s).

Referring back toFIG. 1,node104 is a network device capable of receiving data from a circuit152 (or CES) and routing data onto acircuit150.Node104, which can be a router, a switch, a bridge, or a combination of router, switch, and/or bridge, includes atiming analyzer160, anegress element122 and aningress element120 wherein elements120-122 are coupled tonetwork156 andPSN102.Ingress element120 is capable of receiving CES data stream or frames with areference clock140 overconnection112.Reference clock140 provides a clock frequency used to clock data onto a bus orconnection112. After receipt of CES data stream, ingress element120 (CES→PSN IWF) forwards or routes received data stream(s) to its destination via aCES circuit150 throughPSN102.Egress element122, on the other hand, receives CES data stream or packets via aCES circuit152 throughPSN102.Egress element122, in one embodiment, includes a clock domain management capable of characterizing and/or recovering reference clock from a data stream received. The data stream is subsequently forwarded byegress element122 to its destination using recoveredclock frequency146 viaconnection118. It should be noted thatnode104 may include additional ingress and/or egress element(s).

Similarly,node106 is a network device capable of receiving data from a circuit150 (or CES) and routing data onto acircuit152. Asnode104,node106 can be a router, a switch, a bridge, or a combination of router, switch, and/or bridge.Node106 includes atiming analyzer162, anegress element132 and aningress element130 wherein elements130-132 are coupled tonetwork158 andPSN102.Ingress element130 receives CES data stream or data frames having areference clock142 viaconnection114.Reference clock142 provides a clock frequency used to clock data onto a bus orconnection114. After receipt of CES data stream,ingress element130 performs CES→PSN IWF and forwards the data stream to its destination viaCES circuit152 acrossPSN102.Egress element132, on the other hand, receives the CES data stream viaCES circuit150 acrossPSN102.Egress element132, in one embodiment, includes a clock domain management capable of characterizing and/or recovering reference clock from the received data stream. The data stream is forwarded byegress element132 to its destination using recoveredclock frequency144 overconnection116. It should be noted thatnode106 can include additional ingress and/or egress element(s).

Egress element122 or132 includes PSN and CES interworking function including adaptive clock recovery feature(s). The PSN and CES interworking function, in one embodiment, includes a clock domain management capable of selecting or recovering a clock frequency used to clock data stream onto a bus orconnection118. The clock domain management uses usage rate of a traffic buffer such as a jitter buffer to recover the reference clock.Ingress element120 or130, on the other hand, includes CES and PSN interworking function(s) capable of receiving data frames overbus112 or114 clocked byreference clock frequency140 or142, respectively.

Timing analyzer160 or162 is used to analyze timing characteristics of data packet(s) traveling through a PSN.Timing analyzer160, for example, is able to inform user or carrier that certain circuits have failed or is about to fail because of timing offsets or timing wander over a period of time. An advantage of usingtiming analyzer160 or162 is that it allows a user or vendor to correct potential timing related problem(s) in accordance with timing offsets before the network fails.

FIG. 2 is a block diagram200 illustrating a network device having an ingress element, egress element, and timing analyzer in accordance with one embodiment of the present invention. Diagram200 includesPSN202,jitter buffer204,timestamp buffer206,ingress element208,controller210,egress element212,timing analyzer220, and offsetcomponent216.Block218, in one example, indicates output of TDM streams or packets timed at an output rate or egress rate.Ingress element208, in one embodiment, includes at least a portion oftiming analyzer220. It should be noted that the underlying concept of the exemplary embodiment(s) of the present invention would not change if one or more blocks (or elements or connections) were added to or removed from diagram200.

Timing analyzer220, which can be a hardware, software, firmware, or combination of hardware, software, and firmware components, includestimestamp buffer206, portion ofingress element208, and portion of offsetcomponent216.Timestamp buffer206 is a storage buffer able to store timestamps relating to packets arrival times. For example, iftimestamp buffer206 has 16,384 entries of storage space for storing 16,384 timestamps,timestamp buffer206 is capable of holding 16,384 timestamps wherein the oldest timestamp is the arrival time of a packet that is received 16,384 packets ago.Timestamp buffer206, in one embodiment, is a FIFO shift register or a circular buffer capable of storing a predefined number of timestamps (i.e., 16,384 of timestamps) which are used to determine deviation of packet arrival rate fromPSN202. It should be noted that the 16,384 entries intimestamp buffer206 is an arbitrary number, and it can be adjusted based on the applications.

Deviation of packet arrival rate, in one aspect, is represented by offsets. The offsets are calculated by stored timestamps versus current timestamps. Depending on the applications, deviation can indicate potential problems or timing related errors within the network. Note that a portion of timestamps or offsets may be used to determine rate change or time adjustment over a period of time when packets are reconstructed into TDM data for transmission.

Jitter buffer204, which is a temporary storage device or shift register, is able to accumulate a predetermined number of packets or SAToP packets. The stored packets are queued injitter buffer204 according to sequence numbers of the queued packets before they are being routed. The predetermined number of SAToP packets that can be stored injitter buffer204 is selected in such a way that jitterbuffer204 will not be empty due to certain predefined network conditions. For example, a predefined network condition may be selected in response to reducing certain network impairments such as jitter and/or wander. It should be noted that CES includes a number of variants, such as SAToP and CESoPSN.

Ingress rate calculation block230 ofingress element208, in one embodiment, includes a monitor component, stamp generator, offset calculator, and timing comparator. While the monitor component monitors incoming packets or SAToP packets fromPSN202, the stamp generator generates a timestamp each time a packet or SAToP packet arrives fromPSN202. After logging a newly generated timestamp in one of 16,384 entries oftimestamp buffer206, the offset calculator calculates time difference between the arrival time of the most recent packet and the arrival time of the oldest packet indicated bytimestamp buffer206. In one example, the offset calculator is able to generate an offset based on PPM by comparing between the most recent arrival time of a packet and the arrival time of a packet arrived 16,348 packets ago. The timing comparator provides a deviation or divergence value from the result of comparison between the offset and an ideal time range (or a range of acceptable limits).

Note that the ideal time for a TDM frequency can be 1,544,000 bits per second over a T1 carrier. Alternatively, the ideal time for a TDM frequency can be 2,048,000 bits per second over an E1 carrier. A range of acceptable limits, in one embodiment, can be plus (+) or minus (−) 25 PPM. For instance, if the deviation value is less than +/−25 PPM, the current timing is basically acceptable and timing adjustments are not needed. If the deviation value, however, is greater than +/−25 PPM, the current timing may need to be adjusted depending on the applications. Note that the range of +/−25 PPM is an exemplary range, and the range can change based on the applications.

In one embodiment,timing analyzer220 is configured to facilitate timing reconstruction of a TDM stream based on the arrival rate of packets. Egressrate calculation block232, which can be part ofegress element212, is able to clock outbound SAToP packet as it is sent for reconstruction into TDM data.Block232 is also capable of calculating time difference between the most recently generated timestamp and a timestamp stored in midway in the circular buffer (i.e., 8,174 packets ago).

Adaptiverate control mechanism236 takes rate calculations fromblock232 and block230 to generate an outbound rate for sending TDM data stream. It should be noted that adjusting egress rate should occur slowly over time as oppose to the changing rate of ingress rate which can occur more rapidly. Slow changing over egress rate, in one example, prevents transient conditions onPSN202 from being reflected in the egress data clock rate.

Offsetcomponent216, in one embodiment, is an offset processing module which is configured to activate a set of predefined actions based on the result of comparison between the offset and the range of acceptable limits. For example, offsetcomponent216 may raise an alarm if the offset falls outside of the range of acceptable limits. Also, a log of lock rate may be entered in a local memory or record when the offset fall within the range of limits. Moreover, offsetcomponent216 may send a warning message to a service provider or customer indicating certain device(s) may be incorrectly configured, congested, overloading, or the like. Also, offsetcomponent216 can be configured to assist adaptiverate control mechanism236 to adjust egress clock rate for outgoing TDM streams.

During an operation, upon receipt of a packet A or SAToP packet A fromPSN202, ingressrate calculation block230 generates a timestamp A which is associated with arrival time of the packet A. As the packet A reaches to jitterbuffer204 for queuing, block230 retrieves the oldest timestamp stored intimestamp buffer206 and compares the oldest timestamp with timestamp A. Note that iftimestamp buffer206 has 16,384 entries and it is full, the oldest timestamp indicates the arrival time associated with a packet that is 16,384 packets ago. An offset is calculated based on the oldest timestamp and timestamp A. Based on the result of offset in view of a predefined range of limits, offsetcomponent216 takes a set of predefined actions which will reduce overall device or system failure(s).

An advantage of usingtiming analyzer220 in a router is that it is able to facilitate timing reconstruction of TDM stream based on the arrival rate of packets acrossPSN202. For instance, a router takes a packet or packets as they arrive and store them injitter buffer204. After recording timestamps associated with packets as they arrive, the router measures the stored timestamps over time and calculates offsets based on arrival times of packets. For example, a PSN may transmit one (1) packet per one (1) millisecond (“ms”) or packets arrive one (1) ms apart. If, for instance, packets arrive a little faster from PSN side, the TDM stream should also leave a little faster on the TDM side. Similarly, if packets arrive a little slower, the outbound TDM steam should also be gated a little slower. Although the operating frequency at source node across PSN is unknown, the router reconstructs the egress rate on the TDM side in accordance with the speed of arriving packets on the PSN side.

Timing analyzer220, in one embodiment, provides non-invasive diagnostic information to identify issue(s) or potential failure(s) quickly without the use of third-party test equipments and/or intrusive diagnosis methods. For example, a router, able to provide SAToP data stream viaPSN202, employs various hardware such as chips and/or chipsets capable of running CES or SAToP protocol. The router using a set of timing tables and timing algorithm is able to reconstruct timing of the T1 or E1 signal traveling over its pathways. For example, the microcode and its supervisory code can calculate the timing for T1 or E1 circuit. An application code of router compares the offset to a set of user-definable criteria and raises an alarm when any of the circuits fall outside of the desirable range limits. It should be noted that a report or status relating to recorded offsets can be generated on-demand.

Another advantage of employingtiming analyzer220 is that it provides an automated way to analyze timing characteristics of T1 or E1 circuits traveling over SAToP or CESoPSN. In yet another benefit of using timing analyzer is that it removes the need for external equipment to analyze the timing.

FIG. 3 is aflowchart300 illustrating a process able to identify timing offsets in accordance with one embodiment of the present invention.Flowchart300 illustrates thresholds that can be checked instantaneously and do not require stored PPM data. Atblock302, the process checks to see if the ingress PPM is outside some predefined range. If the ingress PPM is within the predefined range or limits, the process indicates that the ingress rate is similar to the expected T1 or E1 nominal rate. For example, the ingress PPM is not to exceed +/−5 PPM of T1 nominal rate or predefined limits. If, however, the ingress PPM exceeds the predefined range of limits (or some other predefined customer value), the process proceeds to block304. Atblock304, the process logs an anomaly status in a log or record, and raises an alarm to warn administrator(s) about potential error or failure.

Atblock306, the process examines whether the egress rate has converged in view of ingress rate. Note that under the normal operation, the egress rate should converge to meet the ingress rate at a predefined time period. If the egress rate has converged, the process proceeds to block308. For instance, the egress rate has converged if egress rate is within 1 to 5 PPM of ingress rate. Atblock308, the process notes the convergence in a log to indicate a rate lock. Otherwise, the process logs the instances where the rate did not converge in a timely manner. Alternatively, the process may also record duration for rate to reach the rate lock.

During initial establishment of a SAToP connection, various data structures and state machines are initialized to determine an egress rate or outbound speed for packets to be sent. Upon rate calculation based on packets collected over a period of time, an ingress rate can be quickly determined according to the rate at which packets arrive from the PSN side. The egress rate, however, is generally adjusted slowly over time to match the ingress rate. In other words, once the system is stable and if network conditions remain stable, neither egress rate nor ingress rate should fluctuate widely over time until device and/or circuit(s) failure occurs.

FIG. 4 is aflowchart400 illustrating a process capable of identifying timing wandering over a period of time in accordance with one embodiment of the present invention.Flowchart400 is based on thresholds that cannot be checked until measurements are collected and offsets are calculated. Atblock402, the process checks to see where the wander which is indicated by PPM exceeds a predefined wander threshold. Note that the wander threshold is for the T1 or E1 signal. If the offset which may be indicated by PPM does not exceed the wander threshold, the process proceeds to the next block. Otherwise, the process proceeds to block404. Atblock404, after analyzing a portion or window of a series of packets collected, a peak-to-peak range of PPM is measured. If the measurement is greater than expected limits such as +5 PPM, an anomaly is logged and an alarm is subsequently raised.

Atblock406, the process checks to see whether the change of ingress rate is greater than the thresholds. If the change is greater than the thresholds, the process, atblock408, predicts that according to recent arrival rate jump, a device change or failure may have occurred. The process notes the change in ingress rate and records lost rate lock in a log when a rate change or jump is detected.

Atblock410, the process exams to see whether egress rate has diverged over time. If the divergence is true which means that the egress rate has changed unexpectedly regardless of the ingress rate, the process proceeds to block412. It should be noted that if the PPM calculated exceeds the threshold, an alarm, for example, is raised. Atblock412, the process may predict certain internal error(s) or potential failure(s) in the router itself. The anomaly is subsequently noted in the log. It should be noted that if PPMs are off too much, an alarm is set off. Note that PPM of offset falls outside of threshold may indicate device failing, inaccurate device configuration, bad circuit connection, congestion, damages, loading, and the like.

FIG. 5 is a logic block diagram500 illustrating timing analyzer using atimestamp buffer510 within a router in accordance with one embodiment of the present invention. Diagram500 includes a T1 (or E1)circuit502,packet504,timestamp506,clock508,timestamp buffer510, and a range oflimits518. Note theT1 circuit502 can be a CES or SAToP capable of transmitting data. It should be noted that the underlying concept of the exemplary embodiment(s) of the present invention would not change if one or more blocks (or elements or connections) were added to or removed from diagram500.

When the router or network device receivespacket504 transmitted acrossT1 carrier502 from a PSN, the timing analyzer stamps or generates atimestamp506 in accordance with alocal clock508. After storingtimestamp506 at the top oftimestamp buffer510, the timing analyzer retrievesoldest timestamp516 from the bottom of the stack orbuffer510.Oldest timestamp516 is the oldest timestamp intimestamp buffer510 such as the timestamp for a packet that is 16,384 packets ago.Block520 comparestimestamps506 and516 and generates an offset based on the result of the comparison. The offset, in one embodiment, is represented by PPM.Block522 compares the offset with a range oflimits518 which is a set of predefined limitations. The result of the comparison is stored in alog530. If the result indicates that the offset falls outside of the range oflimits518, an alarm is raised and broadcasted viagate logic524.Block532, coupled to log530, is capable of generating a report on-demand based on the information inlog530.

The exemplary aspect of the present invention includes various processing steps, which will be described below. The steps of the aspect may be embodied in machine or computer executable instructions. The instructions can be used to cause a general purpose or special purpose system, which is programmed with the instructions, to perform the steps of the exemplary aspect of the present invention. Alternatively, the steps of the exemplary aspect of the present invention may be performed by specific hardware components that contain hard-wired logic for performing the steps, or by any combination of programmed computer components and custom hardware components.

FIG. 6 is aflowchart600 illustrating a process of timing analyzer using a timestamp buffer in accordance with one embodiment of the present invention. Atblock602, a process capable of generating timing offsets associated with a network circuit receives a first data packet traveling across a first CES circuit. For example, the first data packet is received from a T1 carrier which is configured to support SAToP or CESoPSN circuit. Alternatively, the first data packet travels across an E1 carrier via a first CES circuit.

Atblock604, a first arrival timestamp or first timestamp associated with the first data packet is obtained. For example, a timestamp is generated at the time when the first data packet is received at the port of the network device. Alternatively, the process is able to extract an embedded timestamp from the first data packet if the packet contains its own timestamp.

Atblock606, the first arrival timestamp is stored in a first timestamp buffer based on a FIFO storage sequence. In one embodiment, the first arrival timestamp is stored in a circular buffer containing a predefined number of entries for storing timestamps. For example, the process is able to identify one of 16,384 storage entries as the next storage entry for storing the first arrival timestamp. The FIFO storage sequence allows a packet arrival time to be temporary saved in the buffer for time duration of the next 16,384 packets. When the 16,385 packet is received, the oldest timestamp is discarded or shifted out of queue to make room for the new arrival. Note that the total storage capacity of a timestamp buffer can change based on the applications.

Atblock608, the oldest arrival timestamp in the first timestamp buffer is identified. In other words, the process is able to retrieve the earliest stored content from the first timestamp buffer. In one aspect, the first timestamp buffer is a shift register, and the earliest stored content in the first timestamp buffer will be shifted out as soon as the new timestamp arrives.

Atblock610, a first offset is generated by comparing between the first arrival timestamp and the oldest timestamp. In one example, the process generates PPM data to represent the first offset based on the result of comparison between the first arrival timestamp and the oldest timestamp. In one embodiment, the implementation of comparison or calculation will not start until the timestamp buffer is filled.

Atblock612, upon demand by a user, an on-demand report is produced in response to the first offset. In addition, the process is capable of setting or raising an alert when the first offset is greater than a predefined PPM limits. Note that the predefined PPM can have a range between +25 PPM and −25 PPM. For example, a warning message is sent when the first offset falls outside of a predefined range. Alternatively, rate lock status is recorded in a log when the first offset falls within a predefined range. The process is further capable of receiving a second data packet traveling across a first CES circuit. Upon obtaining a second arrival timestamp associated with the second data packet, the second arrival timestamp is stored in the first timestamp buffer based on a FIFO storage sequence. In one embodiment, the process is capable of receiving a third data packet traveling across a second CES circuit. Upon obtaining a third arrival timestamp associated with the third data packet, the third arrival timestamp is stored in a second timestamp buffer based on a FIFO storage sequence. After identifying an oldest arrival timestamp in the second timestamp buffer in accordance with the FIFO storage sequence, a third offset is generated by comparing between the third arrival timestamp and the oldest arrival timestamp of the second timestamp buffer. A second timing report can also be generated in response to the third offset.

While particular embodiments of the present invention have been shown and described, it will be obvious to those of skills in the art that based upon the teachings herein, changes and modifications may be made without departing from this exemplary embodiment(s) of the present invention and its broader aspects. Therefore, the appended claims are intended to encompass within their scope all such changes and modifications as are within the true spirit and scope of this exemplary embodiment(s) of the present invention.

Claims (18)

What is claimed is:

1. A method for generating timing offsets associated with a network circuit, comprising:

receiving a first data packet traveling across a first circuit emulation service (“CES”) circuit;

obtaining a first arrival timestamp associated with the first data packet;

storing the first arrival timestamp in a first timestamp buffer based on a first-in first-out (“FIFO”) storage sequence;

identifying an oldest arrival timestamp in the first timestamp buffer in accordance with the FIFO storage sequence;

generating a first offset by comparing between the first arrival timestamp and the oldest arrival timestamp;

generating a timing report in response to the first offset; and

recording rate lock status in a log when the first offset falls within a predefined range.

2. The method ofclaim 1, further comprising sending a warning message when the first offset falls outside of a predefined range.

3. The method ofclaim 1, wherein receiving a first data packet traveling across the first CES circuit includes receiving a bit stream transported by a T1 carrier.

4. The method ofclaim 1, wherein receiving a first data packet traveling across the first CES circuit includes receiving a bit stream transported by an E1 carrier.

5. The method ofclaim 1, wherein obtaining the first arrival timestamp associated with the first data packet includes generating a timestamp at a time when the first data packet is received at a port of a network device.

6. The method ofclaim 1, wherein storing the first arrival timestamp in the first timestamp buffer includes storing the first arrival timestamp in a circular buffer containing a predefined number of entries for storing timestamps.

7. The method ofclaim 6, wherein storing the first arrival timestamp in the circular buffer containing a predefined number of entries for storing timestamps includes identifying one storage entry in the circular buffer for storing the first arrival timestamp.

8. The method ofclaim 1, wherein identifying an oldest arrival timestamp in the first timestamp buffer in accordance with the FIFO storage sequence includes retrieving earliest stored content from the first timestamp buffer.

9. The method ofclaim 1, wherein generating the first offset by comparing between the first arrival timestamp and the oldest timestamp includes generating parts per million (“PPM”) data representing the first offset in response to comparison between the first arrival timestamp and the oldest timestamp.

10. The method ofclaim 9, wherein generating the timing report in response to the first offset includes setting an alert when the first offset is greater than a predefined PPM.

11. The method ofclaim 1, further comprising:

receiving a second data packet traveling across the first CES circuit;

obtaining a second arrival timestamp associated with the second data packet; and

storing the second arrival timestamp in the first timestamp buffer based on a FIFO storage sequence.

12. The method ofclaim 11, further comprising:

receiving a third data packet traveling across a second CES circuit;

obtaining a third arrival timestamp associated with the third data packet;

storing the third arrival timestamp in a second timestamp buffer based on a FIFO storage sequence;

identifying an oldest arrival timestamp in the second timestamp buffer in accordance with the FIFO storage sequence;

generating a third offset by comparing between the third arrival timestamp and the oldest arrival timestamp of the second timestamp buffer; and

generating a second timing report in response to the third offset.

13. A method for providing timing analysis of a network circuit, comprising:

generating, by a packet switching device, a plurality of arrival timestamps in accordance with a plurality of data packets traveling across a circuit emulation service (“CES”) circuit;

calculating a set of offsets representing in parts per million (“PPM”) data in response to comparison between the plurality of arrival timestamps and prior stored arrival timestamps in a first-in first-out buffer;

obtaining a predefined wander threshold associated with the CES circuit;

recording an anomaly in a log and raising an alarm when any of the set of offsets exceeds the predefined wander threshold;

identifying a change of ingress rate in response to the set of offsets;

comparing the change of ingress rate with the predefined wander threshold; and

logging lost rate lock when the change of ingress rate is greater than the predefined wander threshold.

14. The method ofclaim 13, further comprising:

identifying a change of egress rate in response to the set of offsets;

comparing the change of egress rate with the predefined wander threshold; and

logging a second anomaly in the log when the change of egress rate is greater than the predefined wander threshold.

15. The method ofclaim 13, further comprising:

generating a timing analysis status report based on the log; and

forwarding the timing analysis status report to user on-demand.

16. A network device, configured to generate timing offsets associated with a network circuit, comprising:

an ingress component coupled to a first circuit emulation service (“CES”) circuit and configured to generate a first timestamp indicating arrival time of a first data packet traveling across the first CES circuit;

a first timestamp buffer coupled to the ingress component and configured to store a plurality of arrival timestamps based on a first-in first-out (“FIFO”) storage sequence;

a rate calculator coupled to the first timestamp buffer and configured to compare an oldest timestamp in the first timestamp buffer with newly arrived timestamp to identify an offset;

an ingress rate manager coupled to the rate calculator and configured to generate a timing report in response to the offset; and

a log coupled to the ingress rate manager and configured to record rate lock status when the first offset falls within a predefined range.

17. The network device ofclaim 16, wherein the ingress component is coupled to a second CES circuit and configured to generate a second timestamp indicating arrival time of a second data packet traveling across the second CES circuit.

18. The network device ofclaim 17, further comprising a second timestamp buffer coupled to the ingress component and configured to store the second timestamp based on a circular storage sequence.

Images