时，视频数据经过的MS 服务器依次为MS服务器5、MS服务器4、MS服务器2。
[0062] 本发明实施例中，MS服务器对应的转发能力SN越小，则说明解码设备与该MS服 务器之间的距离DN越远，该MS服务器被选择为中转MS服务器的可能性越小。MS服务器 对应的转发能力SN越大，则说明解码设备与该MS服务器之间的距离DN越近，该MS服务器 被选择为中转MS服务器的可能性越大。基于此，可以确定解码设备与该MS服务器之间的 距离DN，与该MS服务器对应的转发能力SN成反比。其中，转发能力SN可以为可用出口带 宽。基于该策略选择出的中转MS服务器（即距离DN最小的MS服务器），是可用出口带宽 较大的MS服务器，而可用出口带宽越大，则说明该中转MS服务器有更多的可用出口带宽来 传输视频数据，使得该中转MS服务器将视频数据转发到解码设备时，网络延时较小，避免 视频数据的拥塞。
[0063] 在根据MS服务器对应的中转路径长度LN、域级数MN、转发能力SN，计算解码设备 与该MS服务器之间的距离DN时，为了使解码设备与该MS服务器之间的距离DN，与该MS服 务器对应的中转路径长度LN成正比、与该MS服务器对应的域级数MN成正比、与该MS服务 器对应的转发能力SN成反比，则可以根据如下公式计算解码设备与MS服务器之间的距离 DN：
[0065] 其中，K为预设常数，T为预设常数，X为解码设备与编码设备之间的域级数，Si为 媒体交换树中的第i个域的MS服务器的转发能力。
[0066] 由于中转路径长度LN通常为几十的数量级，而域级数MN通常为1、2、3等数值，为 了使域级数MN能够在公式中起作用，需要将域级数MN调整到与中转路径长度LN同一数量 级，因此，可以设置预设常数K，K的取值可以根据实际经验进行设置，如设置为10。这样，当 中转路径长度LN为50时，则域级数MN*K的取值为10、20、30等数值，二者为同一数量级。
[0067] 由于MS服务器的可用出口带宽为1024字节、2048字节等数值，在使用 (LN+MK*K)/SN时，其结果通常为小数，如（50+30)/1024 = 0. 078。为了控制距离DN的输出 值范围，可以设置预设常数T，预设常数T可以称为输出值范围控制系数，T的取值可以根据 实际经验进行设置，如设置为1000。这样，当（LN+MK*K) /SN为0. 078时，则距离DN为78， 从而可以控制距离DN的输出值范围为1-1000,当然，输出值范围也可为其它范围，在此不 再赘述。
[0068] 基于上述第一个公式，针对域1的MS服务器1，则计算解码设备与MS服务器1之 间的距离DNl为：(MS服务器1的中转路径长度LN+域级数1*K) * (T/MS服务器1的转发能 力SN)。按照类似的方式，可以计算出解码设备与MS服务器2之间的距离DN2,解码设备与 MS服务器4之间的距离DN3,解码设备与MS服务器5之间的距离DN4。进一步的，可以从解 码设备与媒体交换树中的所有域的MS服务器（即MS服务器1、MS服务器2、MS服务器4、 MS服务器5等）之间的距离DN中，选择距离DN最小的MS服务器作为解码设备的中转MS 服务器。假设距离DN2为最小的距离DN，则可以选择距离DN2对应的MS服务器2作为解码 设备的中转MS服务器。
[0069] 基于上述第二个公式，X为解码设备与编码设备之间的域级数，图3中X为4,即解 码设备与编码设备之间经过四级。Sl为MS服务器1的转发能力，S2为MS服务器2的转发 能力，S3为MS服务器4的转发能力，S4为MS服务器5的转发能力。
表示对MS服务 器1的转发能力、MS服务器2的转发能力、MS服务器4的转发能力、MS服务器5的转发能 力求和。
[0070] 针对域1的MS服务器1，计算解码设备与MS服务器1之间的距离DNl为：(MS月艮 务器1的中转路径长度LN+域级数1*K*求和结果AMS服务器1的转发能力SN*4)) * (T/MS 服务器1的转发能力SN)。按照类似的方式，可以计算出解码设备与MS服务器2之间的距 离DN2,解码设备与MS服务器4之间的距离DN3,解码设备与MS服务器5之间的距离DM。 从解码设备与媒体交换树中的所有域的MS服务器（即MS服务器1、MS服务器2、MS服务 器4、MS服务器5等）之间的距离DN中，选择距离DN最小的MS服务器作为解码设备的中 转MS服务器。假设距离DN2为最小的距离DN，则可以选择距离DN2对应的MS服务器2作 为解码设备的中转MS服务器。
[0071]步骤205,确定视频数据的传输路径为：编码设备、编码设备最近域的MS服务器与 中转MS服务器之间的每个域的MS服务器、解码设备。
[0072] 例如，假设MS服务器2为解码设备的中转MS服务器，则确定视频数据的传输路径 为：编码设备、编码设备最近域的MS服务器5、MS服务器4、MS服务器2、解码设备。基于此 传输路径，在视频数据从编码设备传输到解码设备的过程中，编码设备将视频数据发送给 MS服务器5,MS服务器5将视频数据发送给MS服务器4,MS服务器4将视频数据发送给MS 服务器2,MS服务器2直接将视频数据发送给解码设备，而不是将视频数据发送给MS服务 器1，即通过中转MS服务器直接将视频数据发送给解码设备。
[0073] 本发明实施例中，在确定视频数据的传输路径为：编码设备、编码设备最近域的 MS服务器与中转MS服务器之间的每个域的MS服务器、解码设备之后，还可以在内存中记录 该传输路径，并为该传输路径设置老化定时器，该老化定时器的超时时间可以根据实际经 验任意设置。在该老化定时器超时之前，利用内存中记录的该传输路径，直接确定编码设备 与解码设备之间的视频数据的传输路径，不再执行上述步骤201-步骤205。在该老化定时 器超时之后，从内存中删除该传输路径，在需要将视频数据从编码设备传输到解码设备时， 重新执行上述步骤201-步骤205,以确定视频数据的传输路径。
[0074] 基于上述技术方案，本发明实施例中，在多级多域的视频监控系统中，在视频数据 从编码设备传输到解码设备的过程中，可以基于各个MS服务器对应的中转路径长度LN、域 级数丽、转发能力SN，选择转发能力强且网络延时低的MS服务器作为解码设备的中转MS 服务器，并由中转MS服务器直接将视频数据发送给解码设备，使得视频数据不需要在多级 多域的MS服务器上逐级复制分发，从而可以降低网络延时，提高业务使用体验。
[0075] 基于与上述方法同样的发明构思，本发明实施例还提供一种视频数据的传输路径 的确定装置，该视频数据的传输路径的确定装置可以通过软件实现，也可以通过硬件或者 软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在设备 的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层 面而言，如图4所示，为视频数据的传输路径的确定装置所在设备的一种硬件结构图，除了 图4所示的处理器、网络接口、内存以及非易失性存储器外，该设备还可以包括其他硬件， 如负责处理报文的转发芯片等；从硬件结构上来讲，该设备还可能是分布式设备，可能包括 多个接口卡，以便在硬件层面进行报文处理的扩展。
[0076] 如图5所示，为本发明提出的视频数据的传输路径的确定装置的结构图，应用在 多级多域的视频监控系统中，在每一级中包括一个或者多个域，在每一域中包括一个或者 多个媒体交换MS服务器，所述装置具体包括：
[0077] 生成模块11，用于利用多级多域的网络拓扑生成编码设备与解码设备之间的媒体 交换树，所述媒体交换树包括多级中的每级，每级中包括一个域；
[0078] 获得模块12,用于针对媒体交换树中的每个域的MS服务器，获得视频数据通过所 述MS服务器转发到所述解码设备时的中转路径长度LN、所述解码设备与所述MS服务器之 间的域级数丽、所述MS服务器的转发能力SN;
[0079] 计算模块13,用于根据所述MS服务器对应的中转路径长度LN、域级数MN、转发能 力SN，计算所述解码设备与所述MS服务器之间的距离DN;
[0080] 选择模块14,用于从所述解码设备与所述媒体交换树中的所有域的MS服务器之 间的距离DN中，选择距离DN最小的MS服务器作为所述解码设备的中转MS服务器；
[0081] 确定模块15,用于确定视频数据的传输路径为：编码设备、编码设备最近域的MS 服务器与中转MS服务器之间的每个域的MS服务器、解码设备。
[0082] 所述获得模块12,具体用于在获得视频数据通过所述MS服务器转发到所述解码 设备时的中转路径长度LN的过程中，利用所述MS服务器与所述解码设备之间交互的探测 报文的生存时间TTL值变化情况，确定所述MS服务器与所述解码设备之间的第一路径长 度；并利用所述MS服务器与所述编码设备最近域的MS服务器之间交互的探测报文的TTL 值变化情况，确定所述MS服务器与所述编码设备最近域的MS服务器之间的第二路径长度， 其中，该探测报文经过所述MS服务器与所述编码设备最近域的MS服务器之间的每个域的 MS服务器；并利用所述编码设备最近域的MS服务器与所述编码设备之间交互的探测报文 的TTL值变化情况，确定所述编码设备最近域的MS服务器与所述编码设备之间的第三路径 长度；
[0083] 获得视频数据通过所述MS服务器转发到所述解码设备时的中转路径长度LN为所 述第一路径长度、所述第二路径长度、所述第三路径长度之和。
[0084] 所述计算模块13,具体用于计算解码设备与所述MS服务器之间的距离DN是与所 述MS服务器对应的中转路径长度LN成正比的、与所述MS服务器对应的域级数MN成正比 的、与所述MS服务器对应的转发能力SN成反比的。
[0085] 所述计算模块13,具体用于根据如下公式计算所述解码设备与所述MS服务器之 间的距离DN:DN= (L