CN1838622A - 分组踪迹诊断系统 - Google Patents

分组踪迹诊断系统 Download PDF

Info

Publication number
CN1838622A
CN1838622A CNA2006100585720A CN200610058572A CN1838622A CN 1838622 A CN1838622 A CN 1838622A CN A2006100585720 A CNA2006100585720 A CN A2006100585720A CN 200610058572 A CN200610058572 A CN 200610058572A CN 1838622 A CN1838622 A CN 1838622A
Authority
CN
China
Prior art keywords
packet
packet trace
trace
module
diagnostic system
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2006100585720A
Other languages
English (en)
Inventor
弗朗西斯科·加威尔·加西亚
罗伯特·加德纳
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.)
Agilent Technologies Inc
Original Assignee
Agilent Technologies Inc
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 Agilent Technologies Inc filed Critical Agilent Technologies Inc
Publication of CN1838622A publication Critical patent/CN1838622A/zh
Pending legal-status Critical Current

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
    • 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/0852Delays
    • H04L43/087Jitter
    • 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/0852Delays
    • 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
    • H04L43/106Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps

Abstract

本发明公开了一种用于监视和显示电信网络中的分组传送的分组踪迹诊断系统,其目的尤其是为了使网络中的故障或差错能够被迅速且容易地检测,该系统包括:一个或多个监视探测器,用于监视沿着所选通信路径传输的数据分组;处理器,用于预先确定可接受的数据分组传送特性;测量模块,用于测量数据分组传送特性;以及比较器,用于将测量出的数据分组传送特性与预定的可接受的分组传送特性相比较,从而使得能够识别所选通信路径的有缺陷的数据分组传送。用户接口可被用于输入可接受的分组传送特性,并且显示器可被用于在消息序列图(例如梯形图)上显示来自比较器的结果。被测量的分组传送特性之一可以是分组传输延迟变化或“抖动”。

Description

分组踪迹诊断系统
技术领域
本发明涉及用于监视和显示电信网络中的分组传送的分组踪迹(trace)诊断系统,更具体而言,涉及用于监视和显示相同端点之间的多次分组传送,以使网络中的故障或差错能够被快速且容易地检测到的分组踪迹诊断系统。
背景技术
诸如因特网之类的某些数据通信网络采用分组交换技术,其中源数据被分割成分组。分组可由如下属性限定:这些属性例如是但不局限于是,(来自发送实体的)出发时间或创建时间、(在接收实体处的)到达时间、分组的源地址、分组的目的地地址、接收实体(诸如媒体访问控制(MAC)地址之类的唯一ID)以及分组类型。
通常,在诸如因特网之类的分组交换数据通信网络中,不存在通信设备或实体之间的单个专用连接。构成源数据的每个分组可以包括完整的目的地地址,并且每个分组可被独立地发送和路由。诸如异步传送模式(ATM)网络之类的其他分组交换网络采用在数据传送开始时建立的虚拟电路,并且在数据传送结束之前,经由同样的路径来传送分组,其中在数据传送结束时,虚拟电路可被释放。
分组踪迹可被定义为在两个或更多个通信实体(例如路由器)之间的一次或多次相关分组交换的系列或序列。分组踪迹示例包括控制移动因特网协议版本6(IPv6)越区切换的因特网协议(IP)信令分组的交换,或者在会话初始化协议(SIP)传送中涉及的分组交换,或者涉及利用文件传送协议(FTP)的文件传送的分组。
如果形成交换序列的多个分组具有相应的类型,则分组踪迹可被看作类似于另一分组踪迹,其中相应的源和目的地地址可以各自相同,也可以被允许各自不同。在这些用于确定相似分组踪迹的情形中,出发和到达时间可能不同,并且发送时间和接收时间不一定是适当的标准。
分组踪迹包含一系列定时点,这些定时点是从分组在通信实体处的创建或出发时间以及到达时间中导出的。在某些情况下,可以假设分组的创建时间实际上等于其从特定元件出发的时间,但是在其他情况下,依赖于网络元件的类型,创建时间可能稍微不同于出发时间。这些定时点中的任何一个都可被使用,并且虽然以下描述将使用出发时间,但是将会意识到,如果需要,也可以改为使用创建时间。定时点之间的延时可能是由与通信实体之间的分组发送相关联的延迟、在通信实体处的处理延迟或者例如作为分组处理/协议算法的一部分的延迟(例如超时)所导致的。
这种分组交换数据通信网络可能涉及相当复杂的路由选择,并且如果实体间可以采用不同路由的话则可能难以监视消息分组。事务时间可能依赖于所采用的路由而变化,并且如果分组在一定长度的时间中未被递送,则分组可能丢失或可被看作丢失。因此,希望能够快速地并以网络操作者易于理解的方式来评价消息沿各种通信路径的发送与接收。这种系统监视需要实时执行或以其他对网络提供即时分析的方式执行。在当今的复杂网络中,这通常可能很困难。
因此,本发明试图提供一种用于监视和显示电信网络中的分组传送的分组踪迹诊断系统,该系统能够克服或至少减小现有技术的问题。
发明内容
因此,在第一方面中,本发明提供了一种用于监视和显示电信网络中的分组传送的分组踪迹诊断系统,该分组踪迹诊断系统包括:控制模块,用于确定要被监视的分组踪迹,该分组踪迹包括至少两个通信实体之间的通信路径,该控制模块存储与已确定的分组踪迹相关的数据分组传送参数;至少一个监视模块,用于监视沿着所述两个通信实体之间的通信路径传输的数据分组;耦合到监视模块和控制模块的比较器模块,用于将被监视的数据分组的数据分组传送参数与已存储的分组传送参数相比较,以确定被监视的数据分组是否形成与要被监视的分组踪迹相关的分组踪迹记录的一部分;存储器,用于存储这种分组踪迹记录;显示控制器,用于使与同一分组踪迹相关的已存储的分组踪迹记录规范化;以及显示器,用于以图的形式显示分组踪迹,其中规范化的分组踪迹记录中的每个记录开始于同一点,以使规范化的分组踪迹记录之间的任何差异在规范化的分组踪迹记录的可视化呈现中被示为抖动。
该分组踪迹诊断系统可以包括多个监视模块,并且该监视模块或每个监视模块可以包括过滤器模块,该过滤器模块用于过滤通信路径中的数据分组,以便只监视具有预定特性的那些数据分组。
该过滤器模块可被控制模块所控制,以过滤具有预定特性的数据分组。
该监视模块或每个监视模块可以包括压缩模块,该压缩模块用于在向比较器模块传输数据分组传送参数之前,压缩这些参数。
在一个实施例中,该监视模块或每个监视模块处在电信网络中远离控制模块和比较器模块的位置上。
类似地,该显示器可以处在电信网络中远离控制模块和比较器模块的位置上。所述图可以是消息序列图,例如所谓的梯形图。
根据第二方面,本发明提供了一种监视和显示电信网络中的分组传送的方法,该方法包括:确定要被监视的分组踪迹,该分组踪迹包括至少两个通信实体之间的通信路径;控制模块存储与已确定的分组踪迹相关的数据分组传送参数;监视模块监视沿着两个通信实体之间的通信路径传输的数据分组;耦合到监视模块和控制模块的比较器模块将被监视的数据分组的数据分组传送参数与已存储的分组传送参数相比较,以确定被监视的数据分组是否形成与要被监视的分组踪迹相关的分组踪迹记录的一部分;存储器存储这种分组踪迹记录;显示控制器使与同一分组踪迹相关的已存储的分组踪迹记录规范化;以及显示器以图的形式显示分组踪迹,其中规范化的分组踪迹记录中的每个记录开始于同一点,以使规范化的分组踪迹记录之间的任何差异在规范化的分组踪迹记录的可视化呈现中被示为抖动。
该方法还可以包括过滤沿着该通信路径传输的数据分组,以便只有所选数据分组被监视。
显示分组踪迹的步骤包括使用消息序列图,该消息序列图有时被称为梯形图。
该方法还可以包括利用用户输入获取,以预先确定该通信路径的可接受的数据分组传送特性。
附图说明
现在将参考附图,仅以示例方式描述本发明的示例性实施例,在附图中:
图1示出了根据本发明一个实施例的电信网络的示意性表示;
图2示出了根据本发明一个实施例的分组踪迹诊断系统的示意图;
图3示出了根据本发明一个实施例的分组踪迹诊断系统的项层流程图;
图4示出了代表在根据本发明一个实施例的分组踪迹诊断系统的学习阶段期间采取的动作的流程图;
图5示出了根据本发明一个实施例的分组踪迹诊断系统的操作阶段的流程图;
图6示出了一幅消息序列图,该消息序列图显示了根据本发明一个实施例代表两个通信实体之间的双向握手的消息事务;
图7示出了一幅消息序列图,该消息序列图显示了根据本发明一个实施例被用于显示延迟变化(抖动)计算的结果的类似消息事务的四个实例。
具体实施方式
本发明的一个实施例提供了分组踪迹诊断系统。在图1中示出了采用该分组踪迹诊断系统的网络400的示意图。在本发明的本实施例中,分组踪迹诊断系统被实现在诸如Unix Solaris之类的一个或多个还充当网络的管理系统200(NMS)的计算机(其中只示出了一个)上,以及一个或多个监视探测器120上,这些监视探测器120分布在网络中用于监视分组的感兴趣的特定点处。
网络400包括一系列被标注为R1到R7的路由器100,其中每个路由器通过一系列通信路径600连接。网络400还包括感兴趣的特定路径300,该路径包括一系列连接路由器R1、R2、R3和R4的通信路径600。感兴趣的路径300被监视探测器120(在此情况下有两个这样的探测器)根据要分析的协议交互所监视,所述监视探测器120被布置为监视感兴趣的路径300中的特定点140。这样的监视探测器可以存在于硬件或固件或软件中,并且可以是独立的(如图1所示)或被集成在网络设备内部。后一情况的示例将会是集成到运行的操作系统的内核中的软件,例如将可动态加载的内核模块添加到Linux内核。
监视探测器120被布置为通过连接500连接到NMS 200,该连接500可以是直接的,或者它本身就可以经由网络400中的一个或多个路由器,这取决于监视探测器的位置。NMS 200可以包括用于表现所产生的分组踪迹的图形用户接口(GUI),如下面将参考图4、5和6描述的。
可被实现在NMS 200以及监视探测器120上的分组踪迹诊断系统比较关于实时或历史分组踪迹的信息,并且可以分析分组踪迹,以便检测分组交换通信网络(例如IP网络或因特网)中的潜在问题或故障。
下面参考图2描述分组踪迹诊断系统201的高层示意图。所示分组踪迹诊断系统201包括NMS 200和一对监视探测器230,监视探测器230监视沿电信网络上的所选路径传输的分组,或者可被用于监视在某些元件(例如特定路由器)之间传输的所选类型的分组。每个监视探测器230包括过滤器模块231,可以从NMS 200将该模块231配置为仅允许相关分组被监视,从而使可以沿网络中同一被监视路径传输的其他分组不会被监视。过滤器模块还为每个被监视的相关分组提供精确的时间戳。分组的过滤发生在过滤阶段期间,该过滤阶段将在下面参考图3来进一步描述。每个监视探测器从已被过滤器模块允许的相关分组中提取出相关分组数据,并将相关分组数据传送到NMS 200。传送到NMS 200的分组数据可以被压缩(或散列化)以减少通信路径500上的负载。
NMS 200包括用户接口220,通过该接口,用户可以在分组踪迹诊断系统201的初始化阶段期间(以下将参考图3进一步描述该阶段)根据用户需求配置NMS 200和监视模块230,其中所述用户可能是人,也可能是位于NMS中或位于别处的控制分组踪迹诊断系统的自动例程。
NMS 200还包括处理器260,该处理器在学习阶段期间,预先确定针对所选通信路径,正常或有效分组踪迹的可接受的数据分组传送特性,如将参考图3和4进一步描述的。存储器模块290可被用于存储针对所选通信路径的历史分组踪迹和预定的可接受的数据分组传送特性。
NMS 200还包括测量模块240,该模块在操作阶段(将参考图3和5来进一步描述该阶段)期间,接收被监视的分组数据,并测量所选通信路径的数据分组传送特性。测量模块240还包括核实模块280,其中与适当网络协议相关联的实时或历史分组踪迹可被核实。这是通过将分组踪迹与被认为是正常或有效的分组踪迹(如在学习阶段期间由处理器260所确定的)相比较而实现的。
NMS 200还包括比较器250,该比较器将实时或历史上测量的数据分组传送特性与预定的可接受分组传送特性相比较,从而使得能够识别所选通信路径的有缺陷的数据分组传送。正是在这里发生分组丢失的识别、过大分组延迟的识别和分组传输延迟变化(抖动)的计算。比较器250被用于执行操作阶段中的后核实(B2),如下面将参考图5进一步描述的。
显示器270可被用于显示比较器250或核实模块280的结果。显示器270被用于呈现显示在NMS的GUI上的分组踪迹诊断系统201的结果,如将参考图5、6和7进一步描述的。或者,如果需要,显示器可位于别处,即远离NMS的位置上。
图3所示的流程图20示出了分组踪迹诊断系统的各个使用阶段。如前所述,分组踪迹诊断系统201可被用于监视沿电信网络上的所选路径传输的所有数据分组,或可以被用于监视在某些元件(例如特定路由器)之间传输的所选类型的分组。分组踪迹诊断系统201可在初始化阶段22根据用户需求来配置。然后,系统201转移到过滤阶段24、学习阶段26和操作阶段28,在操作阶段28之后,分组踪迹诊断系统201可自动地或被外部用户输入所终止30。
过滤阶段24可被用于确保只有相关分组被分组踪迹诊断系统201所评价,而沿着网络中同一被监视路径传输的其他分组不会被分析。在学习阶段26期间,正常或有效分组踪迹的可接受特性被确定,如将参考图4进一步描述的。在操作阶段28(如图5示意性示出的)期间,与适当网络协议相关联的实时或历史分组踪迹可被核实。这是通过将分组踪迹与在学习阶段26期间确定的被认为是正常或有效的分组踪迹相比较来实现的。
为了在分组踪迹诊断系统201的过滤阶段24、学习阶段26和操作阶段28期间比较分组,分组被根据它们的各种公共特性而分类。与每个分组相关联的定时点被用于确定被监视网络的正常操作限度是什么,以及任何事务是否落在这些范围之外。
可被分组踪迹诊断系统201分析的有关分组特性是:分组丢失;分组传输延迟;和分组传输延迟变化(抖动)。设想在本发明的其他实施例中,可考虑分析其他分组特性;例如,TCP/IP重传。通过识别具有落在正常操作范围之外的特性的一个或多个分组,可以诊断正被监视的网络内的现有或潜在故障。例如,如果注意到沿被监视路径传输的一系列分组中的每个分组在其目的地路由器处具有不可接受的到达时间,则分组踪迹诊断系统201将能够识别出在感兴趣的路径上的某处可能存在问题。由分组踪迹诊断系统201比较的其他关于分组特性的信息可被用于更具体地诊断问题。例如,通过评价诸如吞吐量之类的分组特性,可以识别出与TCP/IP窗口尺寸相关的问题。
为了比较数据传送中的相似分组,必须确定分组是否是顺序有效(sequentially valid)的。如果每个分组具有与在初始化阶段22中手动指定的或在学习阶段26期间确定的有效分组踪迹中的每个各自的分组相同或类似的类型,则分组踪迹被认为是顺序有效的。可选地,如果每个分组具有与在初始化阶段22中手动指定的或在学习阶段26期间确定的有效分组踪迹中的每个各自的分组相同的源和目的地地址,则分组踪迹也被认为是顺序有效的。此外,当与在学习阶段26期间确定的每个各自的定时点相比较时,如果分组踪迹是顺序有效的并且每个定时点的偏差在可接受的限度内,则该分组踪迹被认为是时间有效(temporally valid)的。
如果在被监视的链路上同时发生多个协议会话,则可能需要分组踪迹诊断系统201的过滤阶段24。可能只有其中的某些分组与正在发生的分析相关,因此过滤阶段24允许用户设置可选分组过滤器来确定哪些分组将被转发到学习阶段26,以便减少处理负担。通过过滤标准的分组被转发到下一阶段,即学习阶段26。例如,对于特定协议,期望什么类型的分组可能是已知的,该类型可能是类型A、B或C。不容易确定的是这些分组的(一个或多个)有效序列,因此可以使用分组踪迹诊断系统201。在这些情形下,只有已知的分组类型(A、B和C)将被分析,并且可能存在于同一链路上的所有不相关分组类型(D、E)将被阻止。
学习阶段26具有两种操作模式,在第一模式中,其顺序特性预先已知的分组踪迹的定时点被获知。第一模式可利用本领域已知的标准有限状态机来实现。
由于分组到达将发生状态转换,并且分组到达事件或分组创建时间将被存储。如果在预定时间内有效分组还未到达,则假定已发生超时,并且有限状态机将被重置到其开始状态。如果无效的分组已经到达(例如该分组不符合分组踪迹序列),则有限状态机将重置到其开始状态。循环和分支可能发生,代表备选的有效序列。如果到达结束状态,则顺序有效的分组踪迹已被识别出。所获知的定时信息(分组到达时间或分组创建时间)可被用于计算时间有效的分组踪迹的可接受的时间限制。
为了使学习阶段26的第一模式成功,必须确保只有顺序有效的分组踪迹作为输入被提供。另外,必须能够确定不同的分组踪迹的开始和结束分组。这可以利用关于序列结束和开始处的分组特性的知识或利用踪迹之间的时间间隙(被称为“超时”)来完成。
在学习阶段26的第二模式中,预先不知道其顺序特性的分组踪迹的定时点被获知,如下面将参考图4进一步描述的。
图4以流程图的方式描述了学习阶段26的第二操作模式。到达的分组被存储在分组踪迹记录(分组的动态阵列)中。如果在预定时间内没有分组到达,则假定发生超时,并且启动新的分组踪迹记录。学习会话在出现中断信号时结束。这将通过以下流程图中的动作来进一步描述:
A1.初始化分组踪迹记录的动态阵列
A2.分组已经到达?
如果是,则转到A5。
如果否,则转到A3。
A3.已发生分组超时?如果分组在一定时段内没有到达(被称为“超时”),则假设分组丢失或分组最初没被发送。该超时的值必须根据在通信实体处的正常处理时间、正常网络状况和正被分析的(一个或多个)协议来选择。
如果是,则转到A6。
如果否,则转到A4。
A4.学习已完成?
如果是,则结束。
如果否,则转到A2。
A5.将分组添加到分组踪迹,返回A2。
A6.开始新的分组踪迹,返回A2。
利用该分组踪迹学习过程的结果,从而可以在显示器上创建代表各个顺序有效分组踪迹的有向图。获知的定时信息(分组到达时间或分组创建时间)可被用于计算时间有效的分组踪迹的可接受的时间限制。
为了计算可接受的时间限制,计算分组到达/创建时间的标准偏差和选择该标准偏差的倍数作为限制可能是适当的。
分组到达/创建时间可以是对照固定的参考点(例如序列开始时间)的,或者可以是相对于先前的分组到达/创建时间的(例如分组间到达/创建时间)。选择使用绝对量度还是相对量度是实现方式的问题。
图5示出了根据本发明第一实施例的分组踪迹诊断系统的操作阶段的流程图。在操作阶段28中,执行实时分组踪迹诊断。这包括以下三个动作。
B1.分组踪迹核实:正是在这里执行传入分组的序列和定时检查。与先前所述类似,分组踪迹核实可利用有限状态机来实现。分组踪迹核实开始于有效的开始分组出现时,并在识别出顺序有效的踪迹时,或在发生超时之时结束。每个有效的开始分组调用新的有限状态机实例。两个单独的分组踪迹核实功能可被执行:分组踪迹顺序核实(sequential validation)和分组踪迹时间核实(temporal validation)。
对于分组踪迹顺序核实,超时转换指示分组已经丢失或未被源发送,并导致转换到单独的END-FAIL状态。
对于分组踪迹时间核实,超时转换要短得多,以指示过度延迟的分组并导致转换到单独的END-FAIL状态。如前所述,超时的值是在学习阶段期间获知的可接受的时间限制。
B2.后分析:正是在这里发生分组丢失的识别、过大分组延迟的识别以及分组传输延迟变化(抖动)的计算。分析包含以下功能:识别分组踪迹顺序核实的结果,即结果是通过(Pass)还是未通过(Fail);识别分组踪迹时间核实的结果,即结果是通过还是未通过;执行分组传输延迟变化(抖动)计算,该计算将参考图7来进一步描述。
B3.显示结果:正是在这里分组踪迹诊断的结果呈现被显示在NMS的GUI上,正如参考图6和7进一步描述的。
图6示出了一幅消息序列图(梯形图),其显示了根据本发明一个实施例的代表两个通信实体A、B之间的双向握手的消息事务M1、M2、M3。竖杆61、62被用于代表水平对齐且同步的时间轴,竖杆61、62之间的横档71按照通信流程定向。每个横档71的开始点代表从第一通信实体A的发送时间(或创建或出发时间),每个横档71的终止点代表在第二通信实体B处的接收(到达)时间。例如,在t1t时,从实体A发送第一消息M1。t1t成为所有其它事务的参考点,并且也可被表示为t0。在时间t1r,第一消息M1在实体B处的接收被记录。在t2t时,从实体B发送第二消息M2,该消息在t2r时被实体A接收。相对的定时点可被用于监视电信网络的一部分的操作。通过以这种方式表示消息事务,落在被接受的正常操作状况之外的分组可以被迅速观察到。
图7示出了一幅消息序列图,其显示了根据本发明一个实施例被用于显示分组传输延迟变化(抖动)计算的结果的类似消息事务的四个实例。
通过利用测量出的第一消息的到达/创建时间作为定时参考点,在同一梯形图上绘制一段时间中类似消息事务的多个实例,一般将以一种横档“加粗”的形式在阶梯上观察到出发(或创建)和到达时间的变化。
在一段时间之后,可能甚至无法在视觉上区分任何个体消息的到达/创建时间,并且横档将显现为一条实心带。在任何情况下,如果就统计上而言相当大量的有效的类似事务被绘制在同一梯形图上,则将可以读取与每个消息的出发(创建)和到达时间相关联的最大/最小延迟变化(抖动)的值,其中第一消息的出发(创建)时间除外,该时间是定时参考点,按照定义将显示零延迟变化。
例如,通过取图7中点X处测量的多个时间,并令某个实体处的一系列消息的到达时间的集合为t1、t2、t3...tn,该集合可定义如下集合S:
                S={t1,t2,t3,...,tn}
还可定义:
                      tmin=min(S)
                      tmax=max(S)
               均值μ=(t1+t2+t3+...+tn)/4
   方差σ2=[(t1 -μ)2+(t2-μ)2+(t3-μ)2+...+(tn-μ)2]/4
                      标准偏差=σ
延迟变化可被表示为均值和标准偏差:
                                (μ,σ)
或者,延迟变化可被表示为消息时间的中值点加上或减去延迟变化值的值:
                (tmax+tmin)/2±(tmax-tmin)/2
或者,延迟变化可被表示为消息时间的均值加上上延迟变化值以及均值减去下延迟变化值:
                 μ+(tmax-μ),μ-(μ-tmin)
或者,其它可以就被表示为不带有关于时间的特定参考点的标量延迟变化值:
                        (tmax-tmin)
其到达/创建时间不同于可接受的变化范围的任何消息事务都可在视觉上和计算上被非常容易地识别出。针对不同消息类型使用不同颜色可被用于增强梯形图系统的视觉外观,尤其对于更复杂的事务更是如此。
可以设想,在分组踪迹诊断系统的初始化阶段期间,用户可对关于分组特性的统计评价的选项进行选择。这样一来,可根据用户需求来校准被监视路径的可接受的限度。
还可设想,在本发明的其他实施例中,按照需要,可表现多于两个通信实体之间的事务,并且梯形图可以具有更多或更少的代表通信实体的竖杆。
对于本领域技术人员显而易见的是,在不脱离本发明的范围的情况下可进行很多改变。例如,在其他实施例中,可设想以各种不同方式来显示分析结果。任何通过/未通过结果或许适合被显示为柱状图,其中在柱条上印有通过/未通过的百分比。延迟变化(抖动)结果可能适合用消息序列图来示出,并且每个定时点处的延迟变化(抖动)的量度可作为注释被提供。
还可设想,通信协议可被正确且有效地监视,以使相对正常行为的偏差能够可视化,从而帮助网络操作者迅速识别不完整的序列或异常序列以及时间偏差。正常行为是利用从正常操作中收集的历史数据来表征的,从而设置正常有效消息交换的范围并利用统计技术来评价/分析数据。异常行为可被实时评价,从而生成差错警告或警报信号,以提供对潜在问题的预警。

Claims (12)

1.一种用于监视和显示电信网络中的分组传送的分组踪迹诊断系统,该分组踪迹诊断系统包括:
控制模块,用于确定要被监视的分组踪迹,所述分组踪迹包括至少两个通信实体之间的通信路径,所述控制模块存储与已确定的分组踪迹相关的数据分组传送参数;
至少一个监视模块,用于监视沿着所述两个通信实体之间的所述通信路径传输的数据分组;
耦合到所述控制模块的比较器模块,其具有用于接收由所述监视模块监视的数据分组的数据分组传送参数的输入端,并且用于将所述被监视的数据分组的数据分组传送参数与已存储的分组传送参数相比较,以确定所述被监视的数据分组是否形成与所述要被监视的分组踪迹相关的分组踪迹记录的一部分;
存储器,用于存储这种分组踪迹记录;
显示控制器,用于使与同一分组踪迹相关的已存储的分组踪迹记录规范化;以及
显示器,用于以图的形式显示所述分组踪迹,其中所述规范化的分组踪迹记录中的每个记录开始于同一点,以使所述规范化的分组踪迹记录之间的任何差异在所述规范化的分组踪迹记录的可视化呈现中被示为抖动。
2.根据权利要求1所述的分组踪迹诊断系统,包括多个监视模块。
3.根据权利要求1所述的分组踪迹诊断系统,其中所述至少一个监视模块包括过滤器模块,该过滤器模块用于过滤所述通信路径中的数据分组,以便只监视具有预定特性的那些数据分组。
4.根据权利要求3所述的分组踪迹诊断系统,其中所述过滤器模块被所述控制模块所控制,以过滤具有预定特性的数据分组。
5.根据权利要求1所述的分组踪迹诊断系统,其中所述至少一个监视模块包括压缩模块,该压缩模块用于在向所述比较器模块传输所述数据分组传送参数之前,压缩这些参数。
6.根据权利要求1所述的分组踪迹诊断系统,其中所述至少一个监视模块处在所述电信网络中远离所述控制模块和所述比较器模块的位置上。
7.根据权利要求1所述的分组踪迹诊断系统,其中所述图包括消息序列图。
8.根据权利要求1所述的分组踪迹诊断系统,其中所述显示器处在所述电信网络中远离所述控制模块和所述比较器模块的位置上。
9.一种监视和显示电信网络中的分组传送的方法,该方法包括:
确定要被监视的分组踪迹,该分组踪迹包括至少两个通信实体之间的通信路径;
存储与所述已确定的分组踪迹相关的数据分组传送参数;
监视沿着所述两个通信实体之间的所述通信路径传输的数据分组;
将被监视的数据分组的数据分组传送参数与已存储的分组传送参数相比较,以确定所述被监视的数据分组是否形成与所述要被监视的分组踪迹相关的分组踪迹记录的一部分;
存储这种分组踪迹记录;
使与同一分组踪迹相关的已存储的分组踪迹记录规范化;以及
以图的形式显示所述分组踪迹,其中所述规范化的分组踪迹记录中的每个记录开始于同一点,以使所述规范化的分组踪迹记录之间的任何差异在所述规范化的分组踪迹记录的可视化呈现中被示为抖动。
10.根据权利要求9所述的监视和显示电信网络中的分组传送的方法,还包括过滤沿着所述通信路径传输的数据分组,以便只有所选数据分组被监视。
11.根据权利要求9所述的监视和显示电信网络中的分组传送的方法,其中显示所述分组踪迹的步骤包括使用消息序列图。
12.根据权利要求9所述的监视和显示电信网络中的分组传送的方法,还包括利用用户输入获取,以预先确定所述通信路径的可接受的数据分组传送特性。
CNA2006100585720A 2005-03-22 2006-03-22 分组踪迹诊断系统 Pending CN1838622A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0505721A GB2424538A (en) 2005-03-22 2005-03-22 Packet trace diagnostic system
GB0505721.1 2005-03-22

Publications (1)

Publication Number Publication Date
CN1838622A true CN1838622A (zh) 2006-09-27

Family

ID=34531562

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006100585720A Pending CN1838622A (zh) 2005-03-22 2006-03-22 分组踪迹诊断系统

Country Status (5)

Country Link
US (1) US20060218447A1 (zh)
EP (1) EP1705833A1 (zh)
JP (1) JP2006270961A (zh)
CN (1) CN1838622A (zh)
GB (1) GB2424538A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101166126B (zh) * 2006-10-18 2010-12-08 国际商业机器公司 用于证明分组踪迹的方法和系统

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7831867B2 (en) * 2007-04-17 2010-11-09 International Business Machines Corporation Apparatus and method to integrate hardware adapter tracing with a host OS tracing through signaling
KR101010703B1 (ko) * 2008-10-09 2011-01-24 한국전자통신연구원 커널 프로브를 사용한 선별적 패킷 수집방법, 및 장치
US8804535B2 (en) 2009-03-25 2014-08-12 Avaya Inc. System and method for sending packets using another device's network address
US8165030B2 (en) * 2009-04-30 2012-04-24 Avaya Inc. System and method for monitoring a network communication at multiple network layers
US8072890B2 (en) * 2009-05-01 2011-12-06 Avaya Inc. System and method for testing a dynamic communication across a network
US8144734B2 (en) * 2009-05-06 2012-03-27 Avaya Inc. Intelligent multi-packet header compression
US8238254B2 (en) * 2009-05-14 2012-08-07 Avaya Inc. Detection and display of packet changes in a network
US8619594B2 (en) * 2009-07-31 2013-12-31 Avaya Inc. System and method for comparing packet traces for failed and successful communications
US9385917B1 (en) 2011-03-31 2016-07-05 Amazon Technologies, Inc. Monitoring and detecting causes of failures of network paths
US8937870B1 (en) * 2012-09-11 2015-01-20 Amazon Technologies, Inc. Network link monitoring and testing
US9667501B2 (en) * 2013-02-05 2017-05-30 Cisco Technology, Inc. Pre-processing framework component of distributed intelligence architectures
US9860140B2 (en) * 2013-02-05 2018-01-02 Cisco Technology, Inc. Dynamically adjusting a set of monitored network properties using distributed learning machine feedback
US9282019B2 (en) 2013-07-12 2016-03-08 Nicira, Inc. Tracing logical network packets through physical network
US9344349B2 (en) 2013-07-12 2016-05-17 Nicira, Inc. Tracing network packets by a cluster of network controllers
US9742638B1 (en) 2013-08-05 2017-08-22 Amazon Technologies, Inc. Determining impact of network failures
US9419876B2 (en) * 2014-03-18 2016-08-16 Airmagnet, Inc. Methods and apparatus to determine network delay with location independence from retransmission delay and application response time
US10469342B2 (en) 2014-10-10 2019-11-05 Nicira, Inc. Logical network traffic analysis
WO2017019103A1 (en) * 2015-07-30 2017-02-02 Hewlett Packard Enterprise Development Lp Network traffic pattern based machine readable instruction identification
US10423511B2 (en) * 2016-11-29 2019-09-24 International Business Machines Corporation Packet flow tracing in a parallel processor complex
US10805239B2 (en) 2017-03-07 2020-10-13 Nicira, Inc. Visualization of path between logical network endpoints
US10484410B2 (en) * 2017-07-19 2019-11-19 Cisco Technology, Inc. Anomaly detection for micro-service communications
US10608887B2 (en) 2017-10-06 2020-03-31 Nicira, Inc. Using packet tracing tool to automatically execute packet capture operations
US10992562B2 (en) * 2017-12-29 2021-04-27 Arista Networks, Inc. System for network event detection and analysis
JP7172397B2 (ja) * 2018-10-02 2022-11-16 オムロン株式会社 制御システム、サポート装置およびプログラム
US11283699B2 (en) 2020-01-17 2022-03-22 Vmware, Inc. Practical overlay network latency measurement in datacenter
US11558426B2 (en) 2020-07-29 2023-01-17 Vmware, Inc. Connection tracking for container cluster
US11196628B1 (en) 2020-07-29 2021-12-07 Vmware, Inc. Monitoring container clusters
US11570090B2 (en) 2020-07-29 2023-01-31 Vmware, Inc. Flow tracing operation in container cluster
US11736436B2 (en) 2020-12-31 2023-08-22 Vmware, Inc. Identifying routes with indirect addressing in a datacenter
US11336533B1 (en) 2021-01-08 2022-05-17 Vmware, Inc. Network visualization of correlations between logical elements and associated physical elements
US11687210B2 (en) 2021-07-05 2023-06-27 Vmware, Inc. Criteria-based expansion of group nodes in a network topology visualization
US11711278B2 (en) 2021-07-24 2023-07-25 Vmware, Inc. Visualization of flow trace operation across multiple sites
US11855862B2 (en) 2021-09-17 2023-12-26 Vmware, Inc. Tagging packets for monitoring and analysis

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5648965A (en) * 1995-07-07 1997-07-15 Sun Microsystems, Inc. Method and apparatus for dynamic distributed packet tracing and analysis
US5933602A (en) * 1996-07-31 1999-08-03 Novell, Inc. System for selecting command packet and corresponding response packet from communication stream of packets by monitoring packets sent between nodes on network
US6219050B1 (en) * 1997-07-16 2001-04-17 Compuware Corporation Bounce diagram: a user interface for graphical exploration of packet trace information
US6363056B1 (en) * 1998-07-15 2002-03-26 International Business Machines Corporation Low overhead continuous monitoring of network performance
US6584501B1 (en) * 1999-02-03 2003-06-24 Compuware Corporation Method to display information representing network traffic on a computer display monitor
US6958977B1 (en) * 2000-06-06 2005-10-25 Viola Networks Ltd Network packet tracking
US6831890B1 (en) * 2000-10-31 2004-12-14 Agilent Technologies, Inc. Measuring network performance parameters in data communication networks
JP2003085000A (ja) * 2001-09-10 2003-03-20 Mitsubishi Electric Corp トレース情報生成装置およびその方法
US20030076784A1 (en) * 2001-10-24 2003-04-24 Zarlink Semiconductor V.N. Inc. Methods of performance estimation in provisioning delay intolerant data services
JP3791921B2 (ja) * 2003-07-04 2006-06-28 インターナショナル・ビジネス・マシーンズ・コーポレーション ネットワーク・トレースを解析する方法、ネットワーク・トレースを解析するための処理装置、および該処理装置としてコンピュータを制御させるためのコンピュータ実行可能なプログラム、並びにネットワークにおけるノード間の時間差補正方法
US7903555B2 (en) * 2003-12-17 2011-03-08 Intel Corporation Packet tracing

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101166126B (zh) * 2006-10-18 2010-12-08 国际商业机器公司 用于证明分组踪迹的方法和系统

Also Published As

Publication number Publication date
US20060218447A1 (en) 2006-09-28
GB2424538A (en) 2006-09-27
GB0505721D0 (en) 2005-04-27
EP1705833A1 (en) 2006-09-27
JP2006270961A (ja) 2006-10-05

Similar Documents

Publication Publication Date Title
CN1838622A (zh) 分组踪迹诊断系统
US8639988B2 (en) Device and method for detecting and diagnosing correlated network anomalies
US9270477B2 (en) Method and apparatus of measuring and reporting data gap from within an analysis tool
US7969893B2 (en) List-based alerting in traffic monitoring
US20150304191A1 (en) Method and apparatus for automatically determining causes of service quality degradation
US8873402B2 (en) Service monitoring and service problem diagnosing in communications network
US11283696B2 (en) Diagnostic testing in networks
EP2974146B1 (en) Methods, systems, and computer readable media for assisting with the debugging of conditions associated with the processing of test packets by a device under test
JP2009049708A (ja) ネットワーク障害情報収集装置、システム、方法及びプログラム
CN1905497A (zh) 一种端到端服务等级协议的评估方法和评估装置
US11856426B2 (en) Network analytics
JP2008283621A (ja) ネットワーク輻輳状況監視装置、ネットワーク輻輳状況監視方法及びプログラム
EP2586158A1 (en) Apparatus and method for monitoring of connectivity services
CN110769175A (zh) 一种智能分析系统、方法及装置
US20050240372A1 (en) Apparatus and method for event detection
US20120163212A1 (en) Apparatus and method for detecting abnormal traffic
US20110153596A1 (en) Scenario, Call, and Protocol Data Unit Hierarchical Comparator
CN110784371B (zh) 一种基于osgi技术的网关网络质量测试方法及测试系统
US20090296592A1 (en) Method and apparatus of measuring and reporting data gap from within an analysis tool
CN110662244B (zh) 数据包展示方法、装置及可读存储介质
JP7238993B2 (ja) バーストトラフィック検知装置及び方法
JP6577893B2 (ja) 同期判定装置及び同期判定プログラム
KR20090005466A (ko) 서비스 품질 측정 방법 및 이를 수행하기 위한 통신 시스템
JP2009010583A (ja) パケット通信品質計測装置及び方法
CN115118619A (zh) 网络监测方法、装置、电子设备、介质及程序产品

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication