，在每一级中包括一个或者多个域，在每一域中 包括一个或者多个MS服务器、一个VM服务器。对于每个域中包括的VM服务器的描述，本 发明实施例中不再赘述。
[0042]以图1为本发明实施例的应用场景示意图，在视频数据从编码设备（如编码器、网 络摄像机）传输到解码设备（如解码器、支持解码功能的客户端）的过程中，多级多域的视 频监控系统中包括四级。第四级包括一个域5,域5内包括一个MS服务器5,且域5是编码 设备最近域，如编码设备位于域5中。第三级包括一个域4,域4内包括一个MS服务器4。 第二级包括域2和域3,域2内包括一个MS服务器2,域3内包括一个MS服务器3。第一级 包括一个域1，域1内包括一个MS服务器1，且域1是解码设备最近域，如解码设备位于域 1中。其中，图1中以各域均包括一个MS服务器为例进行说明，在实际应用中，域内可以包 括多个MS服务器。在包括多个MS服务器的域内，可以选择一个MS服务器来执行本发明实 施例的后续流程，如任意选择一个MS服务器，或者选择一个转发能力SN最好的MS服务器。
[0043]在上述应用场景下，如图2所示，本发明实施例中提出的视频数据的传输路径的 确定方法，具体可以包括以下步骤：
[0044] 步骤201，利用多级多域的网络拓扑生成编码设备与解码设备之间的媒体交换树。 其中，该媒体交换树包括视频监控系统的多级中的每级，且每级中只包括一个域，每个域中 包括一个或者多个MS服务器。
[0045] 图1为多级多域的网络拓扑，由于该多级多域的网络拓扑中包括四级，因此媒体 交换树包括四级中的每级，即媒体交换树包括第四级、第三级、第二级和第一级。而且，在媒 体交换树的每级中只包括一个域，即在第四级中选择域5,在第三级中选择域4,在第二级 中选择域2或者域3,以选择域2为例，在第一级中选择域1。基于上述过程，媒体交换树可 以如图3所示。
[0046] 其中，当有级（如第二级）中包括多个域时，需要从该级中选择一个域，如从多个 域中任意选择一个域（域2或者域3)，或者从多个域中选择一个域标识最小的域（域2)， 或者从多个域中选择一个域标识最大的域（域3)，或者从多个域中选择一个域中所有MS服 务器转发能力SN之和最大的域。
[0047] 步骤202,针对媒体交换树中的每个域的MS服务器，获得视频数据通过该MS服务 器转发到解码设备时的中转路径长度LN、解码设备与该MS服务器之间的域级数丽、该MS 服务器的转发能力SN。
[0048] 其中，解码设备与MS服务器之间的域级数丽可以基于媒体交换树直接获得。例 如，针对域1的MS服务器1，解码设备与MS服务器1之间的域级数丽为1。针对域2的MS 服务器2,解码设备与MS服务器2之间的域级数MN为2。针对域4的MS服务器4,解码设 备与MS服务器4之间的域级数MN为3。针对域5的MS服务器5,解码设备与MS服务器5之间的域级数丽为4。
[0049] 其中，MS服务器的转发能力SN具体可以包括但不限于：该MS服务器的可用出口 带宽。当可用出口带宽越大时，则说明MS服务器的转发能力越强，当可用出口带宽越小时， 则说明MS服务器的转发能力越弱。
[0050] 其中，视频数据通过MS服务器转发到解码设备时的中转路径长度LN是指：该MS 服务器与解码设备之间的路径长度、该MS服务器与编码设备最近域的MS服务器之间的路 径长度、编码设备最近域的MS服务器与编码设备之间的路径长度之和。在实际应用中，可 以通过人工配置方式，直接指定视频数据通过MS服务器转发到解码设备时的中转路径长 度LN0
[0051] 视频数据通过MS服务器转发到解码设备时的中转路径长度LN，用于评估视频数 据通过MS服务器转发到解码设备时的网络延时与网络路径长度。
[0052] 在本发明实施例的一种优选实施方式中，获得视频数据通过MS服务器转发到解 码设备时的中转路径长度LN的过程，具体可以包括但不限于如下方式：利用该MS服务器与 解码设备之间交互的探测报文的TTL(TimeToLive，生存时间）值变化情况，确定该MS服 务器与解码设备之间的第一路径长度。利用该MS服务器与编码设备最近域的MS服务器之 间交互的探测报文的TTL值变化情况，确定该MS服务器与编码设备最近域的MS服务器之 间的第二路径长度，其中，该探测报文会经过媒体交换树中的该MS服务器与编码设备最近 域的MS服务器之间的每个域的MS服务器。利用编码设备最近域的MS服务器与编码设备 之间交互的探测报文的TTL值变化情况，确定编码设备最近域的MS服务器与编码设备之间 的第三路径长度。进一步的，获得视频数据通过该MS服务器转发到解码设备时的中转路径 长度LN具体为该第一路径长度、该第二路径长度、该第三路径长度之和。
[0053] 探测报文是一种IP报文，如ping报文。在探测报文的IP头中会包括TTL字段， TTL字段的最大值为255,取值通常为64、128等数值。TTL字段的取值表明探测报文还能 生存多久，探测报文每经过一个设备中转时，TTL字段的取值会自动减1，当TTL字段的取值 为0时，探测报文将被认为目的不可达而丢弃。基于此，可以利用探测报文的TTL值变化情 况，确定任意两个设备之间的路径长度。例如，当探测报文在两个设备之间传输时，TTL值 由128变为60,则TTL值变化情况为68,即两个设备之间的路径长度为68。
[0054] 针对域1的MS服务器1，在MS服务器1与解码设备之间交互探测报文，并利用该 探测报文的TTL值变化情况，确定MS服务器1与解码设备之间的第一路径长度1。在MS服 务器1与编码设备最近域的MS服务器5之间交互探测报文，该探测报文会依次经过MS服 务器1、MS服务器2、MS服务器4和MS服务器5,并利用该探测报文的TTL值变化情况，确 定MS服务器1与编码设备最近域的MS服务器5之间的第二路径长度1。在编码设备最近 域的MS服务器5与编码设备之间交互探测报文，并利用该探测报文的TTL值变化情况，确 定编码设备最近域的MS服务器5与编码设备之间的第三路径长度1。获得视频数据通过 MS服务器1转发到解码设备时的中转路径长度LN为第一路径长度1、第二路径长度1、第三 路径长度1之和。按照类似的方式，可以获得视频数据通过MS服务器2转发到解码设备时 的中转路径长度LN，视频数据通过MS服务器4转发到解码设备时的中转路径长度LN，视频 数据通过MS服务器5转发到解码设备时的中转路径长度LN。
[0055] 实际应用中，在利用MS服务器与解码设备之间交互的探测报文的TTL值变化情 况，确定MS服务器与解码设备之间的第一路径长度时，如果MS服务器与解码设备之间的路 径不可达，则将该MS服务器排除掉，不选择该MS服务器作为解码设备的中转MS服务器。例 如，在MS服务器2与解码设备之间交互探测报文，基于该探测报文的TTL值变化情况，假设 探测报文由于TTL字段的取值为0被丢弃，则确定MS服务器2与解码设备之间的路径不可 达，可以将MS服务器2与解码设备之间的第一路径长度设置为OxFFFF，且后续过程中不会 将MS服务器2作为解码设备的中转MS服务器。
[0056] 步骤203,根据MS服务器对应的中转路径长度LN、域级数MN、转发能力SN，计算解 码设备与该MS服务器之间的距离DN。
[0057] 步骤204,从解码设备与媒体交换树中的所有域的MS服务器之间的距离DN中，选 择距离DN最小的MS服务器作为解码设备的中转MS服务器。
[0058] 本发明实施例中，根据MS服务器对应的中转路径长度LN、域级数MN、转发能力SN， 计算解码设备与该MS服务器之间的距离DN的过程，具体可以包括但不限于如下方式：计算 解码设备与该MS服务器之间的距离DN是与该MS服务器对应的中转路径长度LN成正比的、 与该MS服务器对应的域级数丽成正比的、与该MS服务器对应的转发能力SN成反比的。
[0059] 本发明实施例中，MS服务器对应的中转路径长度LN越小，则说明解码设备与该MS 服务器之间的距离DN越近，该MS服务器被选择为中转MS服务器的可能性越大。MS服务器 对应的中转路径长度LN越大，则说明解码设备与该MS服务器之间的距离DN越远，该MS服 务器被选择为中转MS服务器的可能性越小。基于此，可以确定解码设备与该MS服务器之 间的距离DN，与该MS服务器对应的中转路径长度LN成正比。基于该策略选择出的中转MS 服务器（即距离DN最小的MS服务器），是中转路径长度LN较小的MS服务器，而中转路径 长度LN越小，则说明该中转MS服务器将视频数据转发到解码设备时，其网络延时越小，且 网络路径长度越短。
[0060] 本发明实施例中，MS服务器对应的域级数MN越小，则说明解码设备与该MS服务器 之间的距离DN越近，该MS服务器被选择为中转MS服务器的可能性越大。MS服务器对应的 域级数丽越大，则说明解码设备与该MS服务器之间的距离DN越远，该MS服务器被选择为 中转MS服务器的可能性越小。基于此，可以确定解码设备与该MS服务器之间的距离DN，与 该MS服务器对应的域级数MN成正比。基于该策略选择出的中转MS服务器（即距离DN最 小的MS服务器），是域级数丽较小的MS服务器，而域级数丽越小，则说明该中转MS服务 器与解码设备之间的间隔级数越小，通过该中转MS服务器将视频数据转发到解码设备时， 视频数据经过的级数和MS服务器数越多。而视频数据经过的MS服务器数越多，则越能充 分的利用所有域的MS服务器的资源，视频数据复用的可能性越大。
[0061] 例如，当选择出的中转MS服务器为MS服务器1时，则域级数丽为1，且通过中转 MS服务器将视频数据转发到解码设备时，视频数据经过的MS服务器依次为MS服务器5、MS 服务器4、MS服务器2、MS服务器1。又例如，当选择出的中转MS服务器为MS服务器2时， 则域级数MN为2,且通过中转MS服务器将视频数据转发到解码设备