CN1436415A - 确定数据包经过通信目标网络的路由的方法 - Google Patents

Abstract

一种在网络中确定数据包的路由的方法，方法包括(a)将网络划分为WAN(广域网)段和LAN(局域网)段；(b)确定数据包经过每个段的路由；合并在步骤b)中获得的路由结果来得出经过网络的整个路由。

Description

确定数据包经过通信目标网络的路由的方法

技术领域

本发明涉及计算机网络，尤其是确定数据包经过网络的路由的方法。

背景技术

通信网络的操作者经常需要知道数据包在网络中的两点之间所采用的路径。例如，如果终端用户抱怨他不能与特定服务器连接，该网络的操作者需要找出问题可能出现在哪。如果问题是有关网络上的一点，操作者就需要寻找数据包从终端用户前进到网络中的服务器的路由，以便正确地诊断问题。

数据包的路由能够非常有用的两个情况是确定网络的性能和确定网络瓶颈可能存在的地方。在第一种情况中，如果路由能够被找到，特定路由的性能就能够被确定。在第二种情况中，通过列出路由中的每个点，网络中的瓶颈就能够被找到。然而，虽然使用其它方式能够对两种情况都找到解决方法和结果，但是路由的知识大大简化了处理。

应当注意，术语网络包括广域网(WAN)、局域网(LAN)和它的许多合并。对于本文来说，WAN被定义为由LAN界定的互连网络路由器的集合。LAN被定义为互连非路由器目标(包括节点、服务器和网桥)的集合，每个LAN通过路由器与其它LAN连接。

对于任何给定的网络，如果该网络的拓扑已知是非常有利的。这样的知识将有助于以上的路由确定问题。幸运地是已经有这样的方法，例如由Dawes等人在美国专利5,926,462和美国专利5,933,416中公开的、其中目标网络的拓扑能够被确定，其公开的内容通过参考而被结合。

综上所述，因此需要确定数据包经过网络的路由的方法。最好，这样的方法将利用可用的处理，例如以上参考的那些。

发明内容

本发明通过提供将网络分解为WAN和LAN段的方法满足以上需要。分解以后，对每个WAN和LAN段确定路由。经常，从网络的拓扑清楚地知道WAN路径。对于路径不确定的WAN段，从源到目的地的路径中的路由器序列能够通过标准的“跟踪路由”方法确定。这允许集合多个路径部分以到达通过WAN段的全部数据包路径。对于大多数LAN段，路径通过拓扑被清楚地知道。在路径不确定的LAN段中，可能因为VLAN(虚拟LAN)，LAN段中的每个存储和转发网络单元跟踪并能够报告通过它的数据包的源地址。通过读取这些记录并标注哪个网络单元从特定源地址接收了数据包，该数据包的路由能够经该LAN段映射。

通过合并经过多个LAN段的映射路径和经过不同WAN段的全部数据包路径，就能够确定数据包经过网络的全路径。

使用本发明，不仅能够得到经过网络的数据包路由，而且也能够得到网络的特定部分的性能。这能够简化网络操作者面临的任务，并且，最终能够改善提供给使用网络的终端用户的服务。

在本发明的一个方面中，提供一种在网络中确定数据包的路由的方法，所述方法包括：

a)将所述网络划分为WAN(广域网)段和LAN(局域网)段；

b)确定数据包经过每个段的路由；

c)合并在步骤b)中获得的路由结果以得出经过网络的整个路由。

附图说明

本发明的更好的理解可以通过结合以下附图阅读本发明下面的详细说明而获得，其中：

图1示出了本发明可以应用的网络；

图2是分解为LAN和WAN段的图1的网络的图示；和

图3是详述本发明方法中的不同步骤的流程图。

具体实施方式

参照图1，网络10被示出。如所示，网络10由路由器R1-R19和非路由器目标N1-N27组成。非路由器目标N1-N27可以是切换器(switch)、集线器、网络节点，或任何其它连接到网络的装置。

为了清楚起见，应当注意，每个目标，无论它是否是路由器，都可以具有多个端口。图1在每个目标连接旁边示出了它的端口号。例如，非路由器目标N5具有4个端口：连接N4(3)的N5(1)(表示目标N5的端口1)，连接N6(1)的N5(2)，连接N7(1)的N5(3)，和连接R1(1)的N5(4)。下面的表(表1)使用以上的符号列出了图1中的连接。表1

        目标         端口          连接

        N1            1            N2(1)

        N2            1            N1(1)

                      2            N4(2)

        N3            1            R19(2)

                      2            N4(1)

        N4            1            N3(2)

                      2            N2(2)

                      3            N5(1)

        N5            1            N4(3)

                      2            N6(1)

                      3            N7(1)

                      4            R1(1)

        N6             1            N5(2)

        N7             1            N5(3)

        N8             1            R3(3)

                       2            N9(1)

        N9             1            N8(2)

                       2            N10(2)

        N10            1            N9(2)

                       2            R5(1)

        N11            1            R3(1)

                       2            N12(1)

        N12            1            N11(2)

                       2            N13(1)

        N13            1            N12(2)

                       2            N14(1)

        N14            1            N13(2)

                       2            N19(1)

                       3            N20(1)

        N15            1            R10(2)

                       2            N16(3)

        N16            1            N17(1)

                       2            N18(1)

                       3            N15(2)

        N17            1            N16(1)

        N18            1            N16(2)

                       2            R13(1)

        N19            1            N14(2)

                    2            R14(2)

        N20         1            N14(3)

                    2            R14(3)

        N21         1            R16(2)

                    2            N22(1)

        N22         1            N21(2)

                    2            N26(1)

        N23         1            N24(1)

                    2            N21(3)

                    3            N25(1)

        N24         1            N23(1)

                    2            N17(2)

        N25         1            N23(3)

                    2            N27(1)

        N26         1            N22(2)

        N27         1            N25(2)

        R1          1            N5(4)

                    2            R4(1)

                    3            R2(1)

        R2          1            R1(3)

                    2            R3(2)

        R3          1            N11(1)

                    2            R2(2)

                    3            N8(1)

        R4          1            R1(2)

                    2            R9(1)

        R5          1            N10(2)

                    2            R6(1)

                    3            R7(1)

        R6          1            R5(2)

                    2            R7(2)

        R7          1            R5(3)

                    2            R6(2)

                    3            R8(1)

        R8          1            R7(3)

                    2            R7(1)

        R9          1            R4(2)

                    2            R10(1)

                    3            R11(1)

        R10         1            R2(1)

                    2            N15(1)

        R11         1            R9(3)

                    2            R12(1)

        R12         1            R11(2)

                    2            R15(1)

        R13         1            N18(2)

                    2            R18(1)

        R14         1            R15(2)

                    2            N19(2)

                    3            N20(2)

        R15         1            R12(2)

                    2            R14(2)

                    3            R16(1)

        R16         1            R15(3)

                    2            N21(1)

        R17         1            R8(2)

                    2            N24(2)

        R18         1            R13(2)

                    2            R19(2)

        R19         1            R18(2)

                    2            N3(1)

为了确定数据包在从网络10中的一点行进到同一网络中的另一点时采用的路由，许多限制必须放置在要寻找的路由上，否则处理会变得不是没有根据，就是不实际。这些是：

a)路径不能通过断开的装置或接口；

b)路径不能通过虽然能运行但是不传送业务的接口；

c)路径不能循环回自身。

此外，应当假定网络不同单元之间的拓扑或互连已知。这不仅大大简化了处理，而且真正使处理能够执行。如果不知道拓扑，上述由Dawes等人在美国专利5,926,462和美国专利5,933,416中说明的方法能够用于得到拓扑。对于本文来说，网络10的拓扑如图1所示。

记住这些限制，处理中的第一步是将网络10分解为路由器目标和非路由器网络目标。从图1和以上所述可知目标R1-R19是路由器，而N1-N27是非路由器目标。在此基础上，网络10能够因此划分为WAN段和LAN段。由于LAN段连接由路由器目标界定的非路由器目标，所以网络10具有五个LAN段20，30，40，50，60。同样，由于WAN段互连LAN段界定的路由器目标，所以网络10具有三个WAN段70，80，90。

为了帮助理解以上所述，图2示出了LAN段和WAN段之间的相互连接。参考图1和2将使讨论更清楚。LAN段LAN1(20)由非路由器目标N1，N2，N3，N4，N5，N6和N7组成。LAN段LAN2(30)由非路由器目标N8，N9和N10组成。LAN段LAN3(40)由非路由器目标N21，N22，N23，N24，N25，N26和N27组成。LAN段LAN4(50)由非路由器目标N11，N12，N13，N14，N19和N20组成。LAN段LAN5(60)由非路由器目标N15，N16，N17和N18组成。

对于WAN段，WAN段WAN1(70)由路由器目标R1，R2，R3，R4，R9，R10，R11，R12，R14，R15和R16组成。WAN段WAN2(80)由路由器目标R5，R6，R7，R8和R17组成。WAN段WAN3(90)由路由器目标R13，R18和R19组成。

同样如图2能够看到的，连接LAN段和WAN段的路由器目标被标注在连接旁边。因此例如，路由器目标R5连接WAN段WAN2(80)和LAN段LAN2(30)，路由器目标R17连接LAN段LAN3(40)和WAN段WAN2(80)。

假定非路由器目标N1是数据包的源，并且路由器目标N27是目的地，路径因此必须对数据包穿过的每个LAN段或WAN段进行确定。为了找到数据包将穿过的路由器的序列，非路由器目标N1可以使用公知并且普遍使用的跟踪路由功能。该功能，基本上是由节点运行的小应用程序，记录了从调用该应用程序的计算机到给定目的地所经过的路由器的序列。这样，如果非路由器目标N1调用跟踪路由应用程序，路由器的序列可以是：

R1-R4-R9-R11-R12-R15-R16。如果这是返回的序列，并且在网络10的已知拓扑的基础上，那么能够看出仅WAN段WAN1(70)被穿过。但是，如果返回的序列如下：

R1-R2-R3-R5-R7-R8-R17那么，再次使用拓扑的知识，路由不仅穿过WAN段WAN1(70)，而且穿过WAN段WAN2(80)。这是因为路由器R5，R7，R8和R17在WAN段WAN2中，而其它的路由器在WAN段WAN1中。同样，由于WAN段WAN2被穿过，显然，除了经过LAN段LAN1(源LAN段)和LAN3(目的地LAN段)的路由以外，经过LAN段LAN2的路径也必须被确定。

如果对于该示例来说，跟踪路由应用程序返回路由器的第一个序列是仅穿过WAN段WAN1的序列，我们因此就知道经过WAN段的路由。为了确定经过LAN段LAN1(20)和LAN3(40)的路由，这些LAN段中的每个非路由器单元将被查询。不管是切换器还是集线器，每个非路由器网络目标保持经过它传送的数据包的源MAC(媒体存取控制)地址的记录(在表中)。这样，通过检查这些表，能够确定哪个网络目标从哪个源网络目标接收数据包。

作为示例，下面的表(表2)示出了一些LAN段LAN1(20)的非路由器目标和这些目标已经接收的数据包的源MAC地址。表2

LAN1目标和端口             源MAC地址和数据包

    N1(1)              N2，N3，N5，N6，N7，N4，R1，

                       R19

    N2(1)              N1

    N2(2)              N4，N5，N7，R1，R19

    N3(1)              R19

    N3(2)              N1，N2，R1，N4，N5

    N4(1)              N3，R19

    N4(2)              N1，N2

    N4(3)              R1，N5，N6，N7

    N5(1)              R19，N3，N4，N1，N2

    N5(2)              N6

    N5(3)              N7

          N5(4)              R1

从上表来看，非路由器目标N1能够被非路由器目标N2，N3，N4，N5，N6和N7“看到”。这是因为这些目标的每一个能够接收来自N1的数据包。(例如N2能够经N2(1)接收它，N3能够从N3(2)接收它，等等)。被从N1(源)到R1(中间目的地)的数据包穿过的这些目标是在能够从N1接收数据包的同时能够从N1，N3，N6和N7接收数据包的目标，从LAN段的拓扑来看，该目标显然不在N1到R1的路由上。由于已知N2是到N1的唯一链接，那么N2一定在该路径上。同样，由于已知N4是到N2的唯一链接，那么N4也一定在该路径上。

因为N3没有连接到R1并且如果不经过N4就没有从N3到N5的链接，所以N3不在N1到R1的路径上。我们可以看到，N5是到R1的唯一链接----N5因此一定在从N1到R1的路径上。

因而，根据拓扑和表2，数据包必须经以下目标和端口从N1行进到R1(因为正如使用以上的跟踪路由从路由器序列所确定的，R1是从N1行进到N27所遇到的第一个路由器)：

N1(1)->N2(1)->N2(2)->N4(2)->N4(3)->N5(1)->N5(4)->R1(1)

从而，该分析寻找从LAN段内行进到LAN段外的目的地(虽然是暂时的)的路由。

一旦数据包已经进入路由器R1，它就已经有效地离开了LAN1而处在WAN1中。

此时，已知数据包穿经WAN1的路由器序列。因此，需要的是从WAN1到LAN段LAN3(40)的路径和LAN3内的路径。再一次，将必须查询在LAN3中的每个目标的MAC源地址表入口。如果我们得到如下这些：表3

LAN3目标和端口                        源MAC地址

    N21(1)           R16

    N21(2)            N22，N26

    N21(3)            N23，N24，N25，R17，N27

    N22(1)            N21，R16

    N22(2)            N26，N27

    N23(1)            N24，R17

    N23(2)            N21，R16

    N23(3)            N25，N27

    N24(1)            N23，N25，N21，R16，N27，N22，N26

    N24(2)            R17

    N25(1)            N23，N21，R16，N24，R17

    N25(2)            N27

    N26(1)            N22，N21，R16

    N27(1)            N16，N21，N23，N25，R17，N24，N22，

                      N26

对于该LAN段，该分析和LAN1的正相反。而在LAN1中，路由是从LAN段内到LAN段以外的点，对于目的地LAN段，则是到LAN段内的点。因而，路由器R16必须作为源MAC地址看待，并且感兴趣的是能够“看到”R16的目标。根据表3，这些目标是N21，N22，N23，N24，N25，N26和N27。由于N21是到该路由器的唯一的路由，所以N21一定在路径上。根据该拓扑，N25是到N27的唯一链接，所以N25一定在到N27的路由上。由于N23连接(还是根据拓扑)N21和N25(两者都在路由上)，那么N23也一定在路由上。因此，在从R16行进到N27时所经过的非路由器目标的序列如下：

R16(2)->N21(1)->N21(3)->N23(2)->N25(1)->N25(2)->N27(1)。

既然我们现在有了经过LAN1、WAN1和LAN3的路由，那么这些路径能够加起来得到从N1到N27的全路径：

LAN1：N1->N2->N4->N5→WAN1

WAN1：R1->R4->R9->R11->R12->R15->R16→LAN3

LAN3：N21->N23->N25->N27

应当注意，一旦数据包离开WAN段并进入LAN段，该数据包的源MAC地址就变为它通过的最后路由器的出口端。因此，从N1到N10的数据包在它经过LAN1时将具有N1的源MAC地址。但是，一旦数据包进入LAN2，它的源MAC地址就变为R3，这是它离开的最后的路由器。

还应当注意，路径的不确定，特别是在LAN段中，有时能够通过逻辑来解决。例如，如果数据包离开目标N12(源)而到达路由器R14，但是目标N14的端口没有一个报告看到来自目标N12的数据包，那么应当清楚，目标N14在该路径上。这是因为N14必须在该路径上以使数据包经过而到达N19或N20并且随后到达R14。

因此，经过LAN段的该路径的确定要求从该LAN段中的装置/目标重复地读取源地址捕获信息。这能够使用简单网络管理协议(SNMP)来实现。

虽然上述示例得到了从N1到N27的路径，但是N27为源而N1为目的地的返回路径可能不同。这样的一个路径可以从LAN3到WAN2到WAN1最后到LAN1而穿过网络。确定该路径将涉及找到经过的不同LAN段(LAN3，LAN2和LAN1)和不同WAN段(WAN2和WAN1)的路径。

虽然上面描述的方法能够确定从特定源到特定目的地的路径，但是确定从任意源到任意目的地的路径将很困难，尤其是如果控制计算机不是该源。如果，还是参考图1，N1是控制计算机并且需要N17到N24的路径，对于N1将很难找到该路径。

但是，如果特定目标被指定为信标目标，这些信标目标能够找到需要的数据并将该数据报告回给控制计算机。信标目标基本上是网络目标，通常是非路由器目标，它跟踪经过网络的路径并将这些路径报告给控制计算机。指定和使用信标目标可以与让控制计算机向网络目标A发送指令来执行从它自身，即网络目标A到另一个网络目标B的跟踪路由一样简单。网络目标A然后将执行该任务，并且一旦已经接收到跟踪路由功能的结果，就将该结果发送给该控制计算机。作为一个示例，如果N16被指定为信标目标，能够确定从它自身(N16)到目的地(N24)的路径。因为N17只是离开该信标的一个链接，所以来自N17的路径将简单地是从信标(N16)到目的地(N24)的路径加上从N17的一跳。类似地，如果希望找到从R5到R17的路由(该路径在R5处不确定)，N10可以被指定为信标。通过从N10到R17执行跟踪路由功能，可以解决该不确定。这是因为从N10行进到R17的数据包必须经过R5以及R6或R7。

对于信标目标的最佳放置，网络的拓扑和源或目的地目标的位置必须被考虑。如果一个LAN段互连路径所通过的两个段，那么放置在该互连LAN段中的信标将非常有利。因此，根据图2，如果源在LAN4(例如N19)中，而目的地在LAN3(例如N25)中，而R16不传送任何业务或停机，那么唯一的路由就是LAN4->WAN1->LAN2->WAN2->LAN3。放置在LAN2中的信标可以证明对找到该路径非常有帮助。可选地，如果LAN段至少包含一个源或目的地，那么该LAN段中的信标也将证明是有利的。例如，如果源是N13而目的地是N2，路由器R1停机或不工作，那么信标可以放置在N14，N16和N4。N14将证明是有利的，因为它在和源相同的LAN段中。N16在连接两个WAN段(WAN1和WAN3)的一个LAN段中，而N4在和目的地相同的LAN段中。

一旦已经确定从源到目的地的路由，就能够测量该路由的性能。因为在从源行进到目的地中穿过的特定目标已知，所以该路由的整个性能只是各目标的单独性能的函数。

更详细地，使用已知方法，例如在加拿大申请号2,196,133和美国申请系列号09/599,963中所讨论的，其公开的内容通过参考在这里结合，能够容易地得到路径的端到端性能。对路径的一个可能的性能测量是通过特定路径的端到端传输系数。这是测量数据包的哪个部分被实际从源传送到目的地。如果我们定义D(i)为装置上的丢失率(如果D(A)＝0.12，这意味着12％的数据包在经装置A传送时丢失，而T为在来自目标1-N的一路径上的端到端传输系数，那么

另一个可以使用的性能测量是端到端延时的测量。通过确定经过每个网络单元的延时，通过已知方法，并对特定路径集合这些延时测量，能够得到该路径的端到端延时。

再一个性能测量是端到端有效性的测量。通过找到每个网络单元的中断状态或有效性，还是根据已知方法，然后应用以上方法找到到这些网络单元的特定路径，能够得到路径的端到端有效性。

根据以上端到端性能测量并根据单独的网络单元的性能测量，能够找到网络内的瓶颈。如果知道路径的端到端性能和单独网络单元的性能，就能够查明瓶颈——哪个网络单元具有最高性能测量或者最大吞吐量就最可能是瓶颈。

因此，使用上述的路径确定方法，能够更容易地得到这些和其它的性能测量。

为了阐明上述方法，图3示出了详细描述所执行的步骤的流程图。

从“开始”框100开始，框110表明网络中的目标必须被确定是路由器目标还是非路由器目标。在框120中，网络被分解为LAN段和WAN段。框130表明所有的路由器必须被分组到WAN段中。每个WAN段必须通过至少一个非路由器目标界定或通过至少一个非路由器目标从其它WAN段再生。一旦WAN段已经被分组，框140表明从源到目的地的路由器序列必须被找到。如上所述，对此能够使用公知的跟踪路由功能。如果需要，在网络中良好放置的信标可以用于跟踪路由步骤。如其周围的虚线框所表示，框150中的步骤是可选的。如果路径经过多个WAN段，例如，在图1和图2中如果路径通过WAN1和WAN2，那么步骤150将非常有用。但是如果路径仅通过单个WAN段，可以不需要信标。

一旦该路径被确定通过WAN段，任何互连WAN段的介于其间的LAN段必须被决定。(例如，在图2中，如果路径通过WAN1、WAN2和LAN2，那么将必须找到经过LAN2的路径)(参见框160)。

应当注意，框170中将非路由器段分组到LAN段中的步骤，可以和框130中的步骤同时执行。但是，在该处理开始，唯一已知的LAN段是源和目的地的LAN段。因此，这两个LAN段将是首先被分组的段。WAN段之间的任何互连LAN段可以随后被分组。

下一步骤是在框180中示出的----读取在附属(subject)LAN段中的目标的源地址表。这样做是为了找出该LAN段中的哪个目标接收或“看到”相关源MAC地址。对于源目标所属的LAN段，相关MAC地址将是源目标的MAC地址。对于任何其它LAN段，相关源MAC地址将是数据包从其进入LAN段的路由器的MAC地址。作为一个例子，根据图1，如果路由器序列是R14-R15-R16然后是N21，那么LAN段LAN3的相关源MAC地址将是路由器R16的MAC地址，更详细地，是路由器R16的端口2的MAC地址。

一旦源MAC地址表已经被读取，框190就表明经过LAN段的路径必须被找到。

通过知道哪些目标“看到”相关MAC以及哪些目标互连，从LAN段中的一点到相同LAN段中的另一点的路径一般能够被确定(参见框200)。在不确定的情况下，逻辑能够用于寻找一条合理的路径。如果不确定不能被解决，就可能需要用户的介入。

判断210确定是否还有要分析的LAN段。这些LAN段可能已由框160中的步骤产生。如果还有LAN段，这些立即在由框180、190、200、210所形成的循环中被分析。

如果再没有要检查的LAN段，这就意味着路径已经被找到。最后的步骤(框220)是将在单个WAN段和LAN段中所找到的路径合并为相连的整体。通过合并多个段，经过LAN段和WAN段的任何合并的路径能够被找到。

上述的发明通过使用单一控制计算机而被理想地实现，该控制计算机指示在网络中的多个信标。通过使用该方案，每个信标能够作为源来确定到达和来自网络中任意点的路径。然后信标向控制计算机报告它们的查找结果。根据图1，如果控制计算机是目标N17而信标是目标N1、N9、N13和N21，那么多数路径能够被找到。如果想要从N4到N8的路径，N2能够作为源。通过简单地去除从N4到N2的一跳，找到的路径是从N4到N2的路径。类似地，如果想要从N20到N15的路径(并且假定在N13和N14之间存在有直通路径)，那么N13能够作为源。从N20到N13的一跳可以从所得的路径中去除而找到从N20到N15的想要的路径。

理解上述发明的人现在可以使用这里所描述的原理构想替代的设计。所有落在在此所附的权利要求范围内的这些设计被认为是本发明的一部分。

Claims (16)

1.一种在网络中确定数据包的路由的方法，所述方法包括：

a)将所述网络划分为WAN(广域网)段和LAN(局域网)段；

b)确定数据包经过每个段的路由；

c)合并在步骤b)中获得的路由结果以得出经过网络的整个路由。

2.如权利要求1的方法，其中步骤a)包括确定哪些网络目标是路由器和哪些网络目标是非路由器。

3.如权利要求2的方法，进一步包括将非路由器网络目标分割为若干离散的LAN段，每个LAN段是被至少一个路由器从其它非路由器网络目标分离的连接的非路由器网络目标的集合。

4.如权利要求2的方法，包括将路由器分割为若干WAN段，每个WAN段是被至少一个非路由器网络目标从其它路由器分离的连接的路由器的集合。

5.如权利要求4的方法，其中步骤b)包括为每个WAN段确定—数据包在WAN段中从源路由器到目的地路由器经过的路由器序列。

6.如权利要求3的方法，其中步骤b)包括为每个段确定一数据包在LAN段中从源非路由器网络目标到目的地非路由器网络目标经过了哪些非路由器网络目标。

7.如权利要求1的方法，其中步骤b)自位于网络中的不同点的多个信标来执行。

8.如权利要求6的方法，其中步骤b)包括读取每个LAN段中的每个非路由器网络目标的源地址表，所述表包含通过所述非路由器网络目标传送的数据包的源地址。

9.如权利要求3的方法，其中步骤b)使用先前确定的网络拓扑来完成。

10.如权利要求5的方法，其中数据包经过的路由器序列根据位于WAN段中的不同点的多个信标确定。

11.一种确定经过由多个网络目标组成的LAN段的数据包路由的方法，所述方法包括：

a)确定源网络目标的网络地址；

b)确定目的地网络目标的网络地址；

c)确定哪些网络目标从源网络目标接收数据包；

d)使用LAN段的拓扑确定网络目标之间的连接；和

e)根据步骤c)和d)中获得的数据确定哪些网络目标在从源网络目标到目的地网络目标的路由中。

12.一种确定网络中路由性能的方法，该方法包括：

a)确定源网络目标；

b)确定目的地网络目标；

c)确定经过从源网络目标到目的地网络目标的网络的路由；

d)测量在该路由上的每个网络目标的网络性能；和

e)集合在步骤d)中所获得的网络性能以得出该路由的整个网络性能。

13.如权利要求12中的方法，其中所述网络性能是经过所述网络单元的数据包延时性能，而该路由的所述整个网络性能是数据包穿过所述路由的整个的端到端的延时。

14.如权利要求12中的方法，其中所述网络性能是网络单元的数据包丢失率，而所述整个网络性能是通过一路径的端到端传输系数。

15.如权利要求14中的方法，其中所述通过一路径的端到端传输系数根据下式来确定的其中

T＝自目标1-N的一路径上的端到端传输系数

D(i)＝装置i的丢失率。

16.如权利要求12中的方法，其中所述网络性能是网络单元的吞吐量，而所述整个网络性能是在所述路径中瓶颈的确定。

Images