网络拓扑的构建方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106067862A(43)申请公布日2016.11.02(21)申请号201610417709.0(22)申请日2016.06.14(71)申请人乐视控股（北京）有限公司地址100025北京市朝阳区姚家园路105号3号楼10层1102申请人乐视云计算有限公司(72)发明人李洪福(74)专利代理机构北京金律言科知识产权代理事务所(普通合伙)11461代理人张雪飞纪烈超(51)Int.Cl.H04L12/751(2013.01)权利要求书1页说明书7页附图4页(54)发明名称网络拓扑的构建方法及装置(57)摘要本发明实施例提供一种网络拓扑的构建方法及装置，涉及互联网技术领域，其中，网络拓扑的构建方法包括：分别向多个源设备发送针对目标设备的路由信息获取请求；分别接收所述多个源设备响应于所述路由信息获取请求返回的所述源设备与所述目标设备之间的路由信息；根据多个所述源设备与所述目标设备之间的路由信息构建网络拓扑。本发明实施例的网络拓扑的构建方法及装置，实现了快速、准确地构建网络拓扑，从而为后续优化网络传输提供技术基础。CN106067862ACN106067862A权利要求书1/1页1.一种网络拓扑的构建方法，所述方法包括：分别向多个源设备发送针对目标设备的路由信息获取请求；分别接收所述多个源设备响应于所述路由信息获取请求返回的所述源设备与所述目标设备之间的路由信息；根据多个所述源设备与所述目标设备之间的路由信息构建网络拓扑。2.根据权利要求1所述的方法，其中，所述方法还包括：根据构建的网络拓扑将多个所述源设备与所述目标设备之间的网络路径关系存储在预设的路由映射表中。3.根据权利要求1或2所述的方法，其中，所述路由信息包括所述目标设备的IP地址和响应时间长度，所述源设备具体为网络拓扑中的端节点或中间节点的路由器。4.一种网络拓扑的构建方法，在源设备中执行所述方法，包括：响应于从服务器接收的针对目标设备的路由信息获取请求，向网络发送目标设备的路由探测请求，从网络接收路由探测响应；将所述路由探测响应中的源设备与所述目标设备之间的路由信息发送至所述服务器。5.根据权利要求4所述的方法，其中，所述向网络发送目标设备的路由探测请求，从网络接收路由探测响应包括：以所述目标设备的标识作为参数执行traceroute或tracert指令向网络发送目标设备的路由探测请求，从网络接收路由探测响应。6.一种网络拓扑的构建装置，所述装置包括：请求发送模块，用于分别向多个源设备发送针对目标设备的路由信息获取请求；信息接收模块，用于分别接收所述多个源设备响应于所述路由信息获取请求返回的所述源设备与所述目标设备之间的路由信息；网络拓扑构建模块，用于根据多个所述源设备与所述目标设备之间的路由信息构建网络拓扑。7.根据权利要求6所述的装置，其中，所述装置还包括：网络路径存储模块，用于根据构建的网络拓扑将多个所述源设备与所述目标设备之间的网络路径关系存储在预设的路由映射表中。8.根据权利要求6或7所述的装置，其中，所述路由信息包括所述目标设备的IP地址和响应时间长度，所述源设备具体为网络拓扑中的端节点或中间节点的路由器。9.一种网络拓扑的构建装置，所述装置包括：请求发送及响应接收模块，用于响应于从服务器接收的针对目标设备的路由信息获取请求，向网络发送目标设备的路由探测请求，从网络接收路由探测响应；信息发送模块，用于将所述路由探测响应中的源设备与所述目标设备之间的路由信息发送至所述服务器。10.根据权利要求9所述的装置，其中，所述请求发送及响应接收模块具体用于以所述目标设备的标识作为参数执行traceroute或tracert指令向网络发送目标设备的路由探测请求，从网络接收路由探测响应。2CN106067862A说明书1/7页网络拓扑的构建方法及装置技术领域[0001]本发明涉及互联网技术领域，尤其涉及一种网络拓扑的构建方法及装置。背景技术[0002]在网络中的每个节点都是独立、平等的，它们之间相互连接、互传数据。例如，终端设备向服务器端发送请求，该请求需要经过与终端设备对应的路由器即端节点路由器，再经过若干个中间节点路由器，最后到达与服务器端对应的路由器，从而由服务器为该终端设备的请求做出响应。[0003]在实现本发明的过程中，发明人发现现有技术中存在以下的问题：对于整个网络而言，每一请求途径的网络路径上的端节点以及任意中间节点，都是仅知道与其通信的下一节点。这样的网络中的路由器之间的连接关系错综复杂，如果不能获知网络拓扑，将不便于对基于网络传输的各种业务进行优化。发明内容[0004]本发明实施例的目的在于，提供一种网络拓扑的构建方法及装置，以实现快速、准确地构建网络拓扑，从而为后续基于网络传