CN102316006B - 一种发送数据报文的方法和装置 - Google Patents

Abstract

本发明提供了一种发送数据报文的方法和装置，其中方法包括：源网络设备欲发送相同数据到两个以上目的IP地址时，确定到所述两个以上目的IP地址的关键路由器；其中，关键路由器为所述两个以上目的IP地址中至少两个目的IP地址对应的路由所经过的路由器；源网络设备通知关键路由器将源网络设备发送的目的IP地址为匹配IP地址的数据报文复制发送给复制IP地址；其中，复制IP地址为所述两个以上目的IP地址中对应路由经过所述关键路由器的目的IP地址，匹配IP地址为复制IP地址中的一个；源网络设备向该源网络设备的下一跳关键路由器发送目的IP地址为该关键路由器被通知的匹配IP地址的数据报文。通过本发明在网络中将相同数据发送至不同目的设备时，能够节约网络带宽。

Description

一种发送数据报文的方法和装置

技术领域

本发明涉及网络通信技术领域，特别涉及一种发送数据报文的方法和装置。

背景技术

视频会议系统通过网络通信技术实现虚拟会议，将地理位置上分散的用户聚集在一处，通过图像、声音等多种方式交流信息，开展协同工作。视频会议在最大程度上缩短了空间的距离，方便了协作成员之间实时、直观的交流，因此，这一会议模式得到了越来越普遍的应用。

在视频会议系统中，所有的音视频数据都会集中到多点控制单元(MCU)，MCU处理后再分发到各个会场。在此过程中，MCU通常分发给各个会场的音视频数据都是相同的，当加入会议的会场数很多时，MCU就要把相同的数据包发送很多次，如图1所示，网络上会出现很多数据包，这些数据包仅目的IP地址不同，其他诸如源IP地址、载荷等均相同，显然，这会耗用大量的网络带宽，图1中路由器11、路由器12和路由器21在网络侧以上的部分各路由器发送的多份数据是存在冗余的，MCU向各路由器以及路由器之间发送的数据仅需要一份即可，理想状况应如图2所示。除了视频会议系统之外，也常常会碰到其他情况需要从一个源设备发送相同数据包到多个目的设备的情况。

为了解决上述冗余数据占用大量网络带宽的问题，现有视频会议中MCU都采用多播方式，这样MCU只需要发送一个数据包，所有会场的终端均能够接收到数据。但这种方式虽然能够达到减少网络带宽占用的目的，但由于多播数据影响所有连接的路由器，在没有路由到会场终端的路由器上发送的多播数据显然也是冗余的，如图3中MCU发送给路由器2，以及路由器2发送给路由器21和路由器22的多播数据是冗余的。这些显然也会占用网络带宽且增加路由器的负担。

发明内容

本发明提供了一种发送数据报文的方法和装置，以便于在网络中将相同数据发送至不同目的设备时，节约网络带宽。

一种发送数据报文的方法，该方法包括：

A、源网络设备欲发送相同数据到两个以上目的IP地址时，确定到所述两个以上目的IP地址的所有关键路由器；其中，所述关键路由器为所述两个以上目的IP地址中至少两个目的IP地址对应的路由所经过的路由器；

B、源网络设备通知所述关键路由器将所述源网络设备发送的目的IP地址为匹配IP地址的数据报文复制发送给复制IP地址；其中，所述复制IP地址为所述两个以上目的IP地址中对应路由经过所述关键路由器的目的IP地址，所述匹配IP地址为所述复制IP地址中的一个；

C、源网络设备向该源网络设备的下一跳关键路由器发送目的IP地址为该关键路由器被通知的匹配IP地址的数据报文。

一种发送数据报文的装置，该装置设置在源网络设备中，该装置包括：路由器确定单元、通知发送单元和数据发送单元；

所述路由器确定单元，用于在所述源网络设备欲发送相同数据到两个以上目的IP地址时，确定到所述两个以上目的IP地址的所有关键路由器；其中，所述关键路由器为所述两个以上目的IP地址中至少两个目的IP地址对应的路由所经过的路由器；

所述通知发送单元，用于通知所述关键路由器将所述源网络设备发送的目的IP地址为匹配IP地址的数据报文复制发送给复制IP地址；其中，

所述复制IP地址为所述两个以上目的IP地址中对应路由经过所述关键路由器的目的IP地址，所述匹配IP地址为所述复制IP地址中的一个；

所述数据发送单元，用于向该源网络设备的下一跳关键路由器发送目的IP地址为该关键路由器被通知的匹配IP地址的数据报文。

一种发送数据报文的装置，该装置设置在路由器中，该装置包括：通知接收单元、策略建立单元和数据处理单元；

所述通知接收单元，用于接收源网络设备发送的通知消息，该通知消息用于通知该路由器将所述源网络设备发送的目的IP地址为匹配IP地址的数据报文复制发送给复制IP地址；其中，所述复制IP地址为所述源网络设备要发送数据报文所至的目的IP地址中对应路由经过该路由器的目的IP地址，所述匹配IP地址为所述复制IP地址中的一个；

所述策略建立单元，用于根据所述通知消息建立报文发送策略；

所述数据处理单元，用于接收到所述源网络设备发送的目的IP地址为匹配IP地址的数据报文后，按照建立的报文发送策略，将该数据报文复制发送给所述复制IP地址。

由以上技术方案可以看出，通过本发明所提供的方法和装置，在源网络设备到关键路由器之间的路径上以及关键路由器之间的路径上，数据报文仅发送一份，在关键路由器到目的IP地址之间的路径上才发送多份数据报文，显然相比较现有技术中的方式，更加节约网络带宽。另外，源网络设备确定的关键路由器是按照到目的IP地址的路由确定的，因此，不会存在将数据报文发送给不能路由到目的IP地址的路由器，即避免了在冗余路径上传输数据报文的情况，更进一步节约了网络带宽。

附图说明

图1为现有视频会议系统发送视频数据的一种示意图；

图2为视频会议系统发送视频数据的理想状况示意图；

图3为现有视频会议系统发送视频数据的另一种示意图；

图4为本发明提供的主要方法流程图；

图5为本发明实施例提供的详细方法流程图；

图6为本发明实施例提供的一个实例图；

图7为本发明提供的设置在源网络设备中的装置结构图；

图8为本发明提供的另一种设置在源网络设备中的装置结构图；

图9为本发明提供的设置在路由器中的装置结构图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

本发明提供的主要方法可以如图4所示，主要包括以下步骤：

步骤401：源网络设备欲发送相同数据到两个以上目的IP地址时，确定到上述两个以上目的IP地址的所有关键路由器，其中，该关键路由器为上述两个以上目的IP地址中至少两个目的IP地址对应的路由所经过的路由器。

步骤402：源网络设备通知关键路由器将该源网络设备发送的目的IP地址为匹配IP地址的数据报文复制发送给复制IP地址，其中复制IP地址为上述两个以上目的IP地址中对应路由经过该关键路由器的目的IP地址，匹配IP地址为复制IP地址中的一个。

步骤403：源网络设备向其下一跳关键路由器发送目的IP地址为该关键路由器被通知的匹配IP地址的数据报文。

需要说明的是，当源网络设备要发送相同数据到的目的IP地址处于同一局域网时，确定的关键路由器可能为1个；否则可能为一个以上。

下面结合具体实施例对上述方法进行详细的描述。图5为本发明实施例提供的详细方法流程图，如图5所示，该方法可以包括：

步骤501：源网络设备要发送相同数据到两个以上目的IP地址时，获取该源网络设备分别到该两个以上目的IP地址的路由。

本步骤中，源网络设备可以通过跟踪路由(Traceroute)工具，或者根据traceroute工具编写的代码等，获取该源网络设备到上述两个以上目的IP地址的路由。

步骤502：源网络设备将获取的所有路由进行比较，比较第M跳路由器是否相同，初始M值设置为1。

本步骤中实际上，是从第一跳路由器开始比较，确定第一跳路由器相同的路由。

步骤503：根据比较结果将比较的路由进行分组，其中每一组为第M跳路由器相同的路由，针对每一组中第M跳路由器进行以下记录：将所在分组中路由的数目记录为复制数目，将所在分组中的路由对应的目的IP地址记录为复制IP地址。

如果M为1，即从第一跳开始，确定对应第一条路由器相同的是哪些路由，并进行分组。针对每一组中第M跳路由器进行的记录可以表示为：{复制数目，复制IP地址}，其中复制数目为该路由器要复制发送的数据报文数目，也就是复制IP地址的数目。在第一跳路由器确定时，复制数目为所在分组中所有的路由数目，复制IP地址为所在分组中所有路由对应的目的IP地址。

步骤504：如果该第M跳路由器存在上一跳路由器，则从针对上一跳路由器记录的复制IP地址中删除针对该第M跳路由器记录的复制IP地址的非第一个目的IP地址，并修改复制数目为当前的复制IP地址数目，执行步骤505；否则直接执行步骤505。

本步骤是对于非第一跳路由器而设置的，对于非第一跳路由器而言，在确定出复制IP地址后，其实对于这些复制IP地址，只要在该路由器处进行数据报文的复制发送即可，其上一跳路由器仅需要将数据报文发送给该路由器。

步骤505：针对路由的数目大于1的每一个分组，分别执行以下步骤：

步骤506：将M值加1后，根据当前的M值判断当前分组的路由中是否存在第M跳路由器，如果是，执行步骤507；否则，结束当前分组的操作，待所有分组的操作均结束后，执行步骤508。

步骤507：将当前分组中的各路由进行比较，比较第M跳路由器是否相同，转至步骤503。

实际上，是针对每一个分组逐级按照与第一条路由器相同的操作进行比较，逐级对各路由器进行记录，确定是否进行复制操作，来确定关键路由器。

步骤508：源网络节点将复制数目大于1的路由器确定为关键路由器，并将关键路由器的第一个复制IP地址确定为匹配IP地址。

待逐级比较完到达所有目的IP地址的路由器后，对于复制数目大于1的路由器说明该路由器需要将数据报文发送给至多条路由，也就是发送给多个下一跳，将这些路由器确定为关键路由器。

步骤509：源网络设备从距离源网络设备的跳数最大的关键路由器开始，逐一向关键路由器发送通知消息，并启动定时器。

本步骤中，发送的通知消息包含源网络设备的IP地址、针对该关键路由器记录的匹配IP地址和复制IP地址。目的是通知关键路由器将该源网络设备发送的目的IP地址为匹配IP地址的数据报文复制发送给复制IP地址。

该通知消息的另外一个目的是检测一下确定的关键路由器是否能够支持本发明所提供的方法。关键路由器接收到通知消息后，如果能够支持本发明所提供的方法，则按照通知消息，在本地建立报文发送策略，然后向源网络设备回复响应消息。

上述通知消息和响应消息可以采用UDP消息进行发送，该UDP消息中类型标识指示该消息为通知消息或响应消息，例如采用0xff标识消息类型为通知消息，采用0xfe标识消息类型为响应消息。通知消息中可以包括：源网络设备的IP地址、匹配IP地址和复制IP地址；还可以包含复制数据报文的数目。

关键路由器在建立报文发送策略时，具体可以为：记录源网络设备的IP地址、匹配IP地址和复制IP地址，将源IP地址和目的IP地址分别为记录的源网络设备的IP地址和匹配IP地址的数据报文复制发送给每一个复制IP地址。

更优地，关键路由器在建立报文发送策略时，还可以进一步记录源端口信息，接收到数据报文时，需要进一步匹配源端口信息，该数据报文的源端口信息、源IP地址信息和目的IP地址与记录的源端口信息、源网络设备的IP地址信息和匹配IP地址信息都一致，才将数据报文复制发送给每一个复制IP地址。当然，还可以进一步记录目的端口信息，对目的端口也同时进行匹配。

步骤510：源网络设备判断在定时器超时之前是否接收到关键路由器回复的响应消息，如果否，执行步骤511；如果是，则可以针对该关键路由器发送数据报文，即执行步骤512。

步骤511：源网络设备将针对该关键路由器记录的复制IP地址中的非第一个目的IP地址添加到针对该关键路由器的上一跳路由器记录的复制IP地址中，删除针对该关键路由器的记录，并修改该关键路由器为非关键路由器。

待通知消息到所有关键路由器后，可以执行步骤512。

步骤512：源网络设备向其下一跳关键路由器发送目的IP地址为针对该关键路由器记录的匹配IP地址的数据报文。

关键路由器接收到该数据报文后，按照本地建立的报文发送策略将该数据报文复制发送给各复制IP地址。具体可以为：关键路由器根据记录的内容对接收到的数据报文进行匹配，如果数据报文的源IP地址和目的IP地址分别为记录的源网络设备的IP地址和匹配IP地址，则匹配成功，根据记录的复制IP地址，对数据报文进行复制，复制得到的数据报文的目的IP地址分别为每一个复制IP地址。

通过这种方式，源网络设备到关键路由器之间的路径上以及关键路由器之间的路径上，数据报文仅发送一份，在关键路由器到目的IP地址之间的路径上才发送多份数据报文，显然相比较现有技术中的方式，更加节约网络带宽。另外，源网络设备确定的关键路由器是按照到目的IP地址的路由确定的，因此，不会存在将数据报文发送给不能路由到目的IP地址的路由器，即避免了在冗余路径上传输数据报文的情况，更进一步节约了网络带宽。

另外，对于源网络设备的下一跳路由器中，针对该路由器记录的复制数目可能仅为1，该路由器并不是关键路由器，源网络设备按照现有技术中的方式向该路由器发送报文，即向该路由器发送一份数据报文，其目的IP地址为要发送的目的IP地址中该路由器对应的目的IP地址。

步骤513：源网络设备结束数据报文的发送后，向关键路由器发送删除消息，该删除消息用于通知关键路由器删除建立的报文发送策略。

关键路由器按照接收到的通知消息删除建立的报文发送策略，结束流程。

与上述通知消息和响应消息类似，该删除消息也可以采用UDP消息，例如，采用0xfd标识消息类型为删除消息。

另外，如果组网清晰或者某些路由器不支持traceroute，也可以预先根据组网结构在源网络设备中设置到各目的IP地址的关键路由器，并针对各关键路由器设置复制IP地址和匹配IP地址。然后，源网络设备向关键路由器发送通知消息，该通知消息包含源网络设备的IP地址、针对该关键路由器记录的匹配IP地址和复制IP地址；关键路由器利用接收到的通知消息建立报文发送策略，并向源网络设备回复响应消息。

下面举一个具体的实例，以图6所示网络架构为例，如果MCU要向会场终端4-8发送数据报文，则按照上述方法流程具体如下：

MCU通过Traceroute工具获取到会场终端4-8的路由，假设各路由分别为路由4-路由8。

从第一跳路由器开始比较各路由，确定第一跳路由器相同的路由。由于路由4至路由8都对应相同的第一跳路由器，即路由器1，因此，共分为1组，针对该路由器1记录：复制数目为5，复制IP地址为会场终端4-8的IP地址。

在该分组中继续进行第二级比较，确定第二跳路由器相同的路由。由于路由4对应的第二跳路由器为路由器3，而路由5-8对应的第二跳路由器为路由器4，因此将路由共分成2组，针对路由器3记录：复制数目为1，复制IP地址为会场终端4的IP地址；针对路由器4记录：复制数目为4，复制IP地址为会场终端5-8的IP地址。将路由器1的记录中，除了会场终端5的IP地址之外的会场终端6-8的IP地址删除，修改复制数目为2。

由于路由器3和路由器4均为最后一跳路由器，因此MCU根据各路由器的记录，确定路由器4和路由器1的复制数目大于1，即确定路由器1和路由器4为关键路由器，向路由器1和路由器4分别发送通知消息。

MCU向路由器4发送的通知消息中包含：MCU的IP地址，作为匹配IP地址的会场终端5的IP地址，作为复制IP地址的会场终端5-8的IP地址。向路由器1发送的通知消息中包含：MCU的IP地址，作为匹配IP地址的会场终端4的IP地址，作为复制IP地址的会场终端4和会场终端5的IP地址。

如果路由器1和路由器4都支持本发明的方法，则向MCU回复响应消息。MCU开始向路由器1发送目的IP地址为会场终端4的IP地址的数据报文。

路由器1接收到该数据报文后，匹配成功，将该数据报文进行复制后，得到目的IP地址分别为会场终端4和会场终端5的两个数据报文，然后发送。

路由器3接收到目的IP地址为会场终端4的数据报文后，由于路由器3并不是关键路由器，按照现有方式正常转发即可。

路由器4接收到目的IP地址为会场终端5的数据报文后，匹配成功，将该数据报文进行复制后，得到目的IP地址分别为会场终端5-8的四个数据报文，然后分别发送。

具体的数据报文发送路径和数目如图6中箭头所示。可见在MCU和各路由器之间仅发送一份数据报文即可，在路由器3和路由器4之后才需要复制发送多份数据报文，大大节省了网络带宽，且不会将数据报文发送至路由器2和路由器5。

如果路由器4不支持本发明的方法，则MCU不会收到路由器4返回的响应消息，会将针对路由器4记录的复制IP地址中的非第一个目的IP地址添加到针对路由器1记录的复制IP地址中，即将会场终端6-8的IP地址添加到路由器1中。这种情况下，针对路由器1记录的匹配IP地址为会场终端4的IP地址，复制IP地址为会场终端4-8的IP地址。路由器1接收到MCU发送的目的IP地址为会场终端4的IP地址后，会将该数据报文复制5份，目的IP地址分别为会场终端4-8的IP地址后发送。

如果源网络设备要发送相同数据的所有目的IP地址在同一个局域网中，则确定出的关键路由器通常为1个，例如图6中MCU要发送相同数据到会场终端1-4，则确定出的关键路由器为路由器3，通知该路由器3将目的IP地址为会场终端1的IP地址的数据报文复制发送给会场终端1-4。

如果源网络设备要发送相同数据的所有目的IP地址不在同一个局域网中，则确定出的关键路由器为一个以上，例如图6中MCU要发送相同数据到会场终端1-8，则确定出的关键路由器为路由器1、路由器3、路由器4。MCU通知路由器1将目的IP地址为会场终端1的数据报文复制为目的IP地址为会场终端1和会场终端5的IP地址的数据报文。通知路由器3将目的IP地址为会场终端1的IP地址的数据报文复制为目的IP地址分别为会场终端1-4的IP地址的数据报文，通知路由器4将目的IP地址为会场终端5的数据报文复制为目的IP地址分别为会场终端5-8的IP地址的数据报文。

以上是对本发明所提供方法进行的描述，下面对本发明所提供的装置进行纤细描述。图7为本发明提供的设置在源网络设备中的装置结构图，如图7所示，该装置可以包括：路由器确定单元700、通知发送单元710和数据发送单元720。

路由器确定单元700，用于在源网络设备欲发送相同数据到两个以上目的IP地址时，确定到两个以上目的IP地址的所有关键路由器；其中，关键路由器为上述两个以上目的IP地址中至少两个目的IP地址对应的路由所经过的路由器。

通知发送单元710，用于通知关键路由器将源网络设备发送的目的IP地址为匹配IP地址的数据报文复制发送给复制IP地址；其中，复制IP地址为两个以上目的IP地址中对应路由经过该关键路由器的目的IP地址，匹配IP地址为复制IP地址中的一个。

数据发送单元720，用于向该源网络设备的下一跳关键路由器发送目的IP地址为该关键路由器被通知的匹配IP地址的数据报文。

其中，根据关键路由器的确定方式不同，可以采用以下两种不同的结构：

第一种结构：如图7所示，路由器确定单元700可以具体包括：路由获取子单元701、比较处理子单元702、分组记录子单元703、第一判断子单元704、记录调整子单元705、M值设定子单元706和路由器确定子单元707。

路由获取子单元701，用于在源网络设备要发送相同数据到两个以上目的IP地址时，通过跟踪路由Traceroute工具，或者根据Traceroute工具编写的代码，获取源网络设备分别到两个以上目的IP地址的路由。

比较处理子单元702，用于将路由获取子单元701获取的路由进行比较，比较第M跳路由器是否相同，初始M值为1；用于将M值设定子单元706发送的当前分组中的路由进行比较，比较第M跳路由器是否相同。

分组记录子单元703，用于根据比较处理子单元702的比较结果将比较的路由进行分组，其中每一组为第M跳路由器相同的路由，针对每一组中第M跳路由器进行以下记录：将所在分组中路由的数目记录为复制数目，将所在分组中的路由对应的目的IP地址记录为复制IP地址。

第一判断子单元704，用于判断该第M跳路由器是否存在上一跳路由器，如果是，向记录调整子单元705发送调整通知，否则，向M值设定子单元706发送执行通知。

记录调整子单元705，用于接收到调整通知后，从针对该第M跳路由器的上一跳路由器记录的复制IP地址中，删除针对第M跳路由器记录的复制IP地址的非第一个目的IP地址，并修改复制数目为当前的复制IP地址数目，向M值设定子单元706发送执行通知。

M值设定子单元706，用于接收到执行通知后，针对路由数目大于1的每一份分组，分别执行以下操作：将M值加1，根据当前的M值判断当前分组的路由中是否存在第M跳路由器，如果是，将当前分组中的路由发送给比较处理子单元702；否则结束当前分组的操作，待所有分组的操作均结束后，向路由器确定子单元707发送确定通知。

路由器确定子单元707，用于接收到确定通知后，将复制数目大于1的路由器确定为关键路由器，并将关键路由器的第一个复制IP地址确定为匹配IP地址。

在该结构下，通知发送单元710可以具体包括：通知收发子单元711、定时器712和检测子单元713。

通知收发子单元711，用于从距离源网络设备的跳数最大的关键路由器开始，逐一向关键路由器发送通知消息，并启动定时器712，其中通知消息包含源网络设备的IP地址、针对该关键路由器记录的匹配IP地址和复制IP地址。

检测子单元713，用于判断在定时器712超时之前，通知收发子单元711是否接收到关键路由器回复的响应消息，如果否，向路由器确定子单元707发送变更通知；其中，响应消息是关键路由器利用接收到的通知消息建立报文发送策略后回复的。

路由器确定子单元707，还用于接收到变更通知后，将针对没有回复响应消息的关键路由器记录的复制IP地址中的非第一个目的IP地址，添加到针对该没有回复响应消息的关键路由器的上一跳路由器记录的复制IP地址中，删除针对该没有回复响应消息的关键路由器的记录，并修改该没有回复响应消息的关键路由器为非关键路由器。

第二种结构：如图8所示，根据组网结构，预先在路由器确定单元700中设置到两个以上目的IP地址的关键路由器，并针对关键路由器设置复制IP地址和匹配IP地址，其中复制IP地址为两个以上目的IP地址中对应路由经过该关键路由器的目的IP地址，匹配IP地址为复制IP地址中的一个。

这种结构下，通知发送单元710可以具体包括：通知发送子单元714和通知接收子单元715。

通知发送子单元714，用于向关键路由器发送通知；其中通知消息包含源网络设备的IP地址、针对该关键路由器记录的匹配IP地址和复制IP地址。

通知接收子单元715，用于接收关键路由器在利用接收到的通知消息建立报文发送策略后发送的响应消息。

基于上述两种结构，通知发送单元710还可以包括：删除消息发送子单元716，用于在数据发送单元720结束数据报文的发送后，向关键路由器发送删除消息，通知关键路由器删除建立的报文发送策略。

图9为本发明提供的设置在路由器中的装置结构图，如图9所示，该装置可以包括：通知接收单元900、策略建立单元910和数据处理单元920。

通知接收单元900，用于接收源网络设备发送的通知消息，该通知消息用于通知该路由器将源网络设备发送的目的IP地址为匹配IP地址的数据报文复制发送给复制IP地址；其中复制IP地址为源网络设备要发送数据报文所至的目的IP地址中对应路由经过该路由器的目的IP地址，匹配IP地址为复制IP地址中的一个。

策略建立单元910，用于根据通知消息建立报文发送策略。

数据处理单元920，用于接收到源网络设备发送的目的IP地址为匹配IP地址的数据报文后，按照建立的报文发送策略，将该数据报文复制发送给复制IP地址。

另外，该装置还可以包括：响应回复单元930，用于在建立报文发送策略后，向源网络设备回复响应消息。

更进一步地，通知接收单元900，还可以用于接收关键路由器发送的删除消息。

策略建立单元910，还可以用于在通知接收单元900接收到删除消息后，删除建立的报文发送策略。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (13)

1.一种发送数据报文的方法，其特征在于，该方法包括：

A、源网络设备欲发送相同数据到两个以上目的IP地址时，确定到所述两个以上目的IP地址的所有关键路由器；

其具体包括：

A11、所述源网络设备要发送相同数据到两个以上目的IP地址时，通过跟踪路由Traceroute工具，或者根据Traceroute工具编写的代码，获取所述源网络设备分别到所述两个以上目的IP地址的路由；

A12、将获取的所有路由进行比较，比较第M跳路由器是否相同，初始M值设置为1；

A13、根据比较结果将比较的路由进行分组，其中每一组为第M跳路由器相同的路由，针对每一组中第M跳路由器进行以下记录：将所在分组中路由的数目记录为复制数目，将所在分组中的路由对应的目的IP地址记录为复制IP地址；

A14、针对每一组中的第M跳路由器，如果该第M跳路由器存在上一跳路由器，则从针对上一跳路由器记录的复制IP地址中删除针对第M跳路由器记录的复制IP地址的非第一个目的IP地址，并修改复制数目为删除后的复制IP地址数目，执行步骤A15；否则直接执行步骤A15；

A15、针对路由的数目大于1的每一个分组，分别执行以下步骤：

A16、将M值加1后，根据当前的M值判断当前分组的路由中是否存在第M跳路由器，如果是，执行步骤A17；否则，结束当前分组的操作，待所有分组的操作均结束后，执行步骤A18；

A17、将当前分组中的各路由进行比较，比较第M跳路由器是否相同，转至步骤A13；

A18、所述源网络设备将复制数目大于1的路由器确定为关键路由器，并将关键路由器的第一个复制IP地址确定为匹配IP地址；

B、源网络设备通知所述关键路由器将所述源网络设备发送的目的IP地址为匹配IP地址的数据报文复制发送给复制IP地址；其中，

当所述关键路由器没有下一跳关键路由器时，所述复制IP地址为所述两个以上目的IP地址中对应路由经过所述关键路由器的目的IP地址；

当所述关键路由器有下一跳关键路由器时，所述复制IP地址为对应路由经过所述关键路由器且不经过所述下一跳关键路由器的目的IP地址、及对应路由经过所述关键路由器到每个所述下一跳关键路由器的所有目的IP地址中的第一个构成的集合；

C、源网络设备向该源网络设备的下一跳关键路由器发送目的IP地址为该关键路由器的匹配IP地址的数据报文。

2.根据权利要求1所述的方法，其特征在于，所述步骤B具体包括：

A19、所述源网络设备从距离源网络设备的跳数最大的关键路由器开始，逐一向关键路由器发送通知消息，并启动定时器，其中所述通知消息包含所述源网络设备的IP地址、针对该关键路由器记录的匹配IP地址和复制IP地址；

A20、所述源网络设备判断在所述定时器超时之前是否接收到关键路由器回复的响应消息，如果否，执行步骤A21；如果是，则针对该关键路由器执行步骤C；其中，所述响应消息是关键路由器利用接收到的所述通知消息建立报文发送策略后，向所述源网络设备回复的；

A21、将针对没有回复响应消息的关键路由器记录的复制IP地址中的非第一个目的IP地址，添加到针对该没有回复响应消息的关键路由器的上一跳路由器记录的复制IP地址中，删除针对该没有回复响应消息的关键路由器的记录，并修改该没有回复响应消息的关键路由器为非关键路由器。

3.根据权利要求1所述的方法，其特征在于，所述步骤A具体包括：

根据组网结构，预先在所述源网络设备中设置到所述两个以上目的IP地址的关键路由器，并针对所述关键路由器设置复制IP地址和匹配IP地址。

4.根据权利要求3所述的方法，其特征在于，所述步骤B具体包括：

所述源网络设备向关键路由器发送通知消息；其中所述通知消息包含所述源网络设备的IP地址、针对该关键路由器记录的匹配IP地址和复制IP地址；

关键路由器利用接收到的通知消息建立报文发送策略，并向所述源网络设备回复响应消息。

5.根据权利要求2或4所述的方法，其特征在于，所述源网络设备结束步骤C的数据报文发送后，向关键路由器发送删除消息，通知关键路由器删除建立的报文发送策略。

6.一种发送数据报文的装置，该装置设置在源网络设备中，其特征在于，该装置包括：路由器确定单元、通知发送单元和数据发送单元；

所述路由器确定单元，用于在所述源网络设备欲发送相同数据到两个以上目的IP地址时，确定到所述两个以上目的IP地址的所有关键路由器；

所述路由器确定单元具体包括：路由获取子单元、比较处理子单元、分组记录子单元、第一判断子单元、记录调整子单元、M值设定子单元和路由器确定子单元；

所述路由获取子单元，用于在所述源网络设备要发送相同数据到两个以上目的IP地址时，通过跟踪路由Traceroute工具，或者根据Traceroute工具编写的代码，获取所述源网络设备分别到所述两个以上目的IP地址的路由；

所述比较处理子单元，用于将所述路由获取子单元获取的路由进行比较，比较第M跳路由器是否相同，初始M值为1；用于将所述M值设定子单元发送的当前分组中的路由进行比较，比较第M跳路由器是否相同；

所述分组记录子单元，用于根据所述比较处理子单元的比较结果将比较的路由进行分组，其中每一组为第M跳路由器相同的路由，针对每一组中第M跳路由器进行以下记录：将所在分组中路由的数目记录为复制数目，将所在分组中的路由对应的目的IP地址记录为复制IP地址；

所述第一判断子单元，用于针对每一组中的第M跳路由器，判断该第M跳路由器是否存在上一跳路由器，如果是，向所述记录调整子单元发送调整通知，否则，向所述M值设定子单元发送执行通知；

所述记录调整子单元，用于接收到调整通知后，从针对该第M跳路由器的上一跳路由器记录的复制IP地址中，删除针对第M跳路由器记录的复制IP地址的非第一个目的IP地址，并修改复制数目为删除后的复制IP地址数目，向所述M值设定子单元发送执行通知；

所述M值设定子单元，用于接收到执行通知后，针对路由数目大于1的每一个分组，分别执行以下操作：将M值加1，根据当前的M值判断当前分组的路由中是否存在第M跳路由器，如果是，将当前分组中的路由发送给所述比较处理子单元；否则结束当前分组的操作，待所有分组的操作均结束后，向路由器确定子单元发送确定通知；

所述路由器确定子单元，用于接收到确定通知后，将复制数目大于1的路由器确定为关键路由器，并将关键路由器的第一个复制IP地址确定为匹配IP地址；

所述通知发送单元，用于通知所述关键路由器将所述源网络设备发送的目的IP地址为匹配IP地址的数据报文复制发送给复制IP地址；其中，当所述关键路由器没有下一跳关键路由器时，所述复制IP地址为所述两个以上目的IP地址中对应路由经过所述关键路由器的目的IP地址；

当所述关键路由器有下一跳关键路由器时，所述复制IP地址为对应路由经过所述关键路由器且不经过所述下一跳关键路由器的目的IP地址、及对应路由经过所述关键路由器到每个所述下一跳关键路由器的所有目的IP地址中的第一个构成的集合；

所述数据发送单元，用于向该源网络设备的下一跳关键路由器发送目的IP地址为该关键路由器的匹配IP地址的数据报文。

7.根据权利要求6所述的装置，其特征在于，所述通知发送单元具体包括：通知收发子单元、定时器和检测子单元；

所述通知收发子单元，用于从距离源网络设备的跳数最大的关键路由器开始，逐一向关键路由器发送通知消息，并启动定时器，其中所述通知消息包含所述源网络设备的IP地址、针对该关键路由器记录的匹配IP地址和复制IP地址；

所述检测子单元，用于判断在所述定时器超时之前，所述通知收发子单元是否接收到关键路由器回复的响应消息，如果否，向所述路由器确定子单元发送变更通知；其中，所述响应消息是关键路由器利用接收到的所述通知消息建立报文发送策略后回复的；

所述路由器确定子单元，还用于接收到所述变更通知后，将针对没有回复响应消息的关键路由器记录的复制IP地址中的非第一个目的IP地址，添加到针对该没有回复响应消息的关键路由器的上一跳路由器记录的复制IP地址中，删除针对该没有回复响应消息的关键路由器的记录，并修改该没有回复响应消息的关键路由器为非关键路由器。

8.根据权利要求6所述的装置，其特征在于，根据组网结构，预先在所述路由器确定单元中设置到所述两个以上目的IP地址的关键路由器，并针对所述关键路由器设置复制IP地址和匹配IP地址。

9.根据权利要求8所述的装置，其特征在于，所述通知发送单元具体包括：通知发送子单元和通知接收子单元；

所述通知发送子单元，用于向关键路由器发送通知；其中所述通知消息包含所述源网络设备的IP地址、针对该关键路由器记录的匹配IP地址和复制IP地址；

所述通知接收子单元，用于接收所述关键路由器在利用接收到的通知消息建立报文发送策略后发送的响应消息。

10.根据权利要求7或9所述的装置，其特征在于，所述通知发送单元还包括：删除消息发送子单元，用于在所述数据发送单元结束数据报文的发送后，向关键路由器发送删除消息，通知关键路由器删除建立的报文发送策略。

11.一种发送数据报文的装置，该装置设置在路由器中，其特征在于，该装置包括：通知接收单元、策略建立单元和数据处理单元；

所述通知接收单元，用于接收源网络设备发送的通知消息，该通知消息用于通知该路由器将所述源网络设备发送的目的IP地址为匹配IP地址的数据报文复制发送给复制IP地址；

其中，当所述路由器为关键路由器且其下一跳没有关键路由器时，所述复制IP地址为所述两个以上目的IP地址中对应路由经过所述关键路由器的目的IP地址；

当所述路由器为关键路由器且其下一跳有关键路由器时，所述复制IP地址为对应路由经过所述关键路由器且不经过所述下一跳关键路由器的目的IP地址、及对应路由经过所述关键路由器到每个所述下一跳关键路由器的所有目的IP地址中的第一个构成的集合；

所述策略建立单元，用于根据所述通知消息建立报文发送策略；

所述数据处理单元，用于接收到所述源网络设备发送的目的IP地址为匹配IP地址的数据报文后，按照建立的报文发送策略，将该数据报文复制发送给所述复制IP地址；

其中，所述源网络设备中设置有如权利要求6-10任一项所述的发送数据报文的装置。

12.根据权利要求11所述的装置，其特征在于，该装置还包括：响应回复单元，用于在建立所述报文发送策略后，向所述源网络设备回复响应消息。

13.根据权利要求11或12所述的装置，其特征在于，所述通知接收单元，还用于接收所述关键路由器发送的删除消息；

所述策略建立单元，还用于在所述通知接收单元接收到所述删除消息后，删除建立的报文发送策略。