CN102255811B - 一种获取节点间代价的方法，设备和系统 - Google Patents

一种获取节点间代价的方法，设备和系统 Download PDF

Info

Publication number
CN102255811B
CN102255811B CN201110197448.3A CN201110197448A CN102255811B CN 102255811 B CN102255811 B CN 102255811B CN 201110197448 A CN201110197448 A CN 201110197448A CN 102255811 B CN102255811 B CN 102255811B
Authority
CN
China
Prior art keywords
server
cost
list
source node
node list
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201110197448.3A
Other languages
English (en)
Other versions
CN102255811A (zh
Inventor
赵宇萍
陈健
周洪
邹嵘
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201110197448.3A priority Critical patent/CN102255811B/zh
Publication of CN102255811A publication Critical patent/CN102255811A/zh
Priority to PCT/CN2012/075058 priority patent/WO2012163214A1/zh
Priority to EP12792889.3A priority patent/EP2688257B1/en
Priority to US14/078,992 priority patent/US9667519B2/en
Application granted granted Critical
Publication of CN102255811B publication Critical patent/CN102255811B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明实施例公开了一种获取节点间代价的方法，设备和系统，所述方法包括：第一服务器接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价。采用本发明实施例提供的技术方案，通过从互联网服务器提供商ISP分层部署的服务器获取节点间的代价，作为节点选取的依据，实现网络流量的管理和优化。

Description

一种获取节点间代价的方法,设备和系统
技术领域
本发明涉及网络通信领域，尤其涉及一种获取节点间代价的方法，设备和系统。
背景技术
近年CDN（Content Delivery Network，内容分发网络）和P2P（Peerto Peer，对等网络）技术成为互联网上两种常见的内容共享和传递技术。通常基于CDN、P2P技术的应用中节点的选取不考虑网络层情况，随机、无序地选举节点，容易造成网络拥塞和流量抖动，给ISP（InternetService Provider，互联网服务器提供商）带来了新的流量管理问题。ISP尝试了多种方法仍然不能达到网络流量管理和优化的目的。
发明内容
本发明实施例提供了一种获取节点间代价的方法，设备和系统，以解决现有技术无法实现网络流量管理和优化的问题。
为解决上述技术问题，本发明实施例提供了一种获取节点间代价的方法，包括：
第一服务器接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；
根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价；
当所述第一服务器不能完成所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价计算时，向第二服务器发送第二代价请求消息，所述第二代价请求消息中包括第二源节点列表、第二候选节点列表和所述代价类型；
接收来自所述第二服务器的第二代价应答消息，所述第二代价应答消息中包括第二代价列表，所述第二代价列表包括所述第二源节点列表中源节点、第二候选节点列表中候选节点和对应的代价；
根据所述第二代价列表计算第一代价列表，向所述客户端发送第一代价应答消息，所述第一代价应答消息中包括所述第一代价列表。
本发明实施例提供了一种获取节点间代价的方法，包括：
第一服务器接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；
根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选列表中每个候选节点之间的代价；
所述第一服务器向客户端返回第一代价应答消息，所述应答消息中包含第一代价列表，所述第一代价列表中包含第一服务器能够计算出代价的源节点、候选节点和对应的代价；
当所述第一服务器不能完成所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价计算时，向所述客户端发送重定向消息，所述重定向消息中包括第二服务器的标识和第二源节点列表。
本发明实施例提供了一种获取节点间代价的设备，包括接收器，计算单元和发送器，其中：
所述接收器，用于接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；
所述计算单元，用于根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价；
所述发送器，用于向所述客户端发送第一代价应答消息，所述应答消息中包含第一代价列表，所述第一代价列表中包含所述第一源节点列表的源节点、所述第一候选节点列表的候选节点和对应的代价；还用于向第二服务器发送第二代价请求消息，所述第二代价请求消息中包括第二源节点列表、第二候选节点列表和所述代价类型；或者，向所述客户端发送重定向消息，所述重定向消息中包括第二服务器的标识和第二源节点列表。
本发明实施例提供了一种获取节点间代价的系统，包括第一服务器和第二服务器，其中：
所述第一服务器，用于接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价；向所述客户端发送第一代价应答消息，所述应答消息中包含第一代价列表，所述第一代价列表中包含所述第一源节点列表的源节点、所述第一候选节点列表的候选节点和对应的代价；
还用于当不能完成所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价计算时，向所述第二服务器发送第二代价请求消息，所述第二代价请求消息中包括第二源节点列表、第二候选节点列表和所述代价类型；或者，向所述客户端发送重定向消息，所述重定向消息中包括第二服务器的标识和第二源节点列表；
所述第二服务器，用于接收所述第二代价请求消息，根据所述代价类型，计算所述第二源节点列表中每个源节点与所述第二候选节点列表中每个候选节点之间的代价，向所述第一服务器返回第二代价应答消息，所述第二代价应答消息中包括第二代价列表。
采用本发明实施例提供的技术方案，通过从ISP分层部署的服务器获取节点间的代价，作为目的节点选取的依据，实现网络流量的管理和优化。
附图说明
图1是本发明实施例提供的一种获取节点间代价的方法流程图；
图2是本发明实施例提供的另一种获取节点间代价的方法流程图；
图3是本发明实施例提供的一种获取节点间代价的设备框图；
图4是本发明实施例提供的一种获取节点间代价的系统框图；
图5是本发明实施例提供的一种分层部署服务器的系统示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。
参见图1，是本发明实施例提供的一种获取节点代价的方法流程图，所述方法包括：
101：第一服务器接收来自客户端的第一节点代价请求消息，所述第一节点代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型。
所述客户端由ISP部署，接收来自上层应用，例如P2P应用的计算节点间代价的请求。
所述客户端可以维护第一服务器信息表，所述第一服务器信息表包括第一服务器的标识和团体标识的对应关系，所述团体标识可以是IP（Internet Protocol，网际协议地址）地址前缀，还可以是域名后缀。
所述第一源节点列表、所述候选节点列表中可以是节点的IP地址，还可以是节点的域名。
所述客户端在发送所述第一节点代价请求消息之前，可以根据源节点地址查询第一服务器信息表，获取所述第一服务器的标识。
所述代价类型包括AS（Autonomous System，自治系统）跳数，路由器跳数，网络时延，丢包率，网络带宽，排序等。
所述第一服务器和所述第二服务器可以分层部署，所述第二服务器对应的路由域是所述第一服务器对应的路由域的子域。所述路由域可以包括AS，OSPF（Open Shortest Path First开放式最短路径优先）域，ISIS（Intermediate System-Intermediate System，中间系统到中间系统）域等。例如，所述第一服务器对应自治系统AS，可以收集和维护该AS的拓扑信息，例如BGP（Border Gateway Protocol，边界网关协议）路由信息；所述第二服务器对应该AS下的一个区域Region，可以收集和维护该Region的拓扑信息，例如IGP（InteriorGateway Protocol，内部网关协议）路由信息。
所述第一服务器对应的路由域和所述第二服务器对应的路由域还可以是同一路由域或同级路由域。所述路由域可以包括AS，OSPF域，ISIS域等。例如，所述第一服务器对应第一AS，维护第一AS的拓扑信息；所述第二服务器对应第二AS，可以维护第二AS的拓扑信息。
102：根据所述代价类型，计算所述第一源节点地址列表中每个源节点与所述第一目的节点地址列表中每个目的节点之间的代价。
当所述第一服务器计算出所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价时，向所述客户端返回第一代价应答消息，所述第一代价应答消息中包括第一代价列表，所述第一代价列表中包括所述第一源节点列表中源节点、所述第一候选节点列表中候选节点和对应的代价。例如，第一源节点列表为{src1(10.102.81.55),src2(10.102.41.73),src3(10.138.111.80)},第一候选节点列表为{candi1(11.112.38.22),candi2(12.168.28.64),candi3(12.168.21.68),candi4(16.122.111.13)},代价类型为AS跳数；第一服务器根据代价类型和维护的BGP拓扑信息，计算得到第一代价列表为{(src1,candi1,1)(src1,candi2,2)(src1,candi3,2)(src1,candi4,4)(src2,candi1,1)(src2,candi2,2)(src2,candi3,2)(src2,candi4,4)(src3,candi1,1)(src3,candi2,2)(src3,candi3,2)(src3,candi4,4)}。
所述第一节点代价请求消息中还可以包括过滤规则。例如，AS跳数小于3，网络时延小于200ms，代价从小到大排序前3，等等。
所述第一服务器可以根据所述过滤规则，过滤所述第一代价列表，向所述客户端返回所述过滤后的第一代价列表。如上例中，返回过滤后的第一代价列表为{(src1,candi1,1)(src1,candi2,2)(src1,candi3,2)(src2,candi1,1)(src2,candi2,2)(src2,candi3,2)(src3,candi1,1)(src3,candi2,2)(src3,candi3,2)}。
103：当所述第一服务器不能完成所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价计算时，向第二服务器发送第二代价请求消息，所述第二代价请求消息中包括第二源节点列表、所述第一候选节点列表和所述代价类型。
所述第一服务器不能完成所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价计算，可以是所述第一服务器不能计算所述代价类型；还可以是所述第一服务器不能计算部分或全部源节点与候选节点之间的代价。
所述第二源节点列表可以是所述第一源节点列表的子集或全集。所述第二候选节点列表可以是所述第一候选节点列表的子集或全集。
所述第一服务器向第二服务器发送第二代价请求消息之前，可以根据所述第一源节点列表中不能计算出代价的源节点的标识和下级服务器信息表，获取所述第二服务器的标识和对应的第二源节点列表。还可以根据所述第一源节点列表中不能计算出代价的源节点的标识和同级服务器信息表，获取所述第二服务器的标识和对应的第二源节点列表。
所述第二服务器收到所述第二代价请求消息之后，可以根据所述代价类型，计算所述第二源节点列表中每个源节点与所述第二候选节点列表中每个候选节点之间的代价。
当所述第二服务器计算出所述第二源节点列表中每个源节点与所述第二候选节点列表中每个候选节点之间的代价时，向所述第一服务器返回第二代价应答消息，所述第二代价应答消息中包括第二代价列表，所述第二代价列表中包括所述第二源节点列表中源节点、所述第二候选节点列表中候选节点和对应的代价。
所述第一服务器接收所述第二代价应答消息，可以根据所述第二代价列表计算所述第一代价列表。所述第一服务器可以向所述客户端发送第一节点代价应答消息，所述第一节点代价应答消息中包括所述根据第二代价列表计算得到的第一代价列表。
举例来说，第一源节点列表为{src1(10.102.81.55),src2(10.102.41.73),src3(10.138.111.80)},第一候选节点列表为{candi1(10.168.38.22),candi2(10.168.28.64),candi3(10.138.21.68),candi4(10.138.51.44)},当所述代价类型为路由器跳数，所述第一服务器维护的网络拓扑信息无法计算任何一个源节点与任何一个候选节点之间的网络时延时，所述第一服务器根据所述第一源节点列表中源节点的地址和下级服务器信息表，获取所述第二服务器的标识和对应的第二源节点列表。例如第一服务器下包括多个Region，Region1对应地址前缀为10.102，Region2对应地址前缀为10.138。
第一服务器向Region1对应的服务器发送第二代价请求消息1，其中包括第二源节点地址列表1：{src1(10.102.81.55),src2(10.102.41.73)},第一候选节点地址列表1：{candi1(10.168.38.22),candi2(10.168.28.64),candi3(10.138.21.68),candi4(10.138.51.44)}，代价类型为网络时延。第一服务器向Region2对应的服务器发送第二代价请求消息2，其中包括第二源节点地址列表2：{src3(10.138.111.80)},第一候选节点地址列表2：{candi1(10.168.38.22),candi2(10.168.28.64),candi3(10.138.21.68),candi4(10.138.51.44)}，代价类型为网络时延。
Region1对应的服务器根据所述第二代价消息1，和维护的拓扑信息，计算得到第二代价列表1：{(src1,candi1,250ms)(src1,candi2,235ms)(src1,candi3,150ms)(src1,candi4,165ms)(src2,candi1,255ms)(src2,candi2,250ms)(src2,candi3,175ms)(src2,candi4,185ms)}；
Region2对应的服务器根据所述第二代价消息2，和维护的拓扑信息，计算得到第二代价列表2：{(src3,candi1,190ms)(src3,candi2,185ms)(src3,candi3,120ms)(src3,candi4,100ms)}。
第二服务器，Region1对应的服务器和Region2对应的服务器分别向所述第一服务器返回第二代价列表1和第二代价列表2。所述第一服务器用第二代价列表1和第二代价列表2更新第一代价列表，得到更新后的第一代价列表：{(src1,candi1,250ms)(src1,candi2,235ms)(src1,candi3,150ms)(src1,candi4,165ms)(src2,candi1,255ms)(src2,candi2,250ms)(src2,candi3,175ms)(src2,candi4,185ms)(src3,candi1,190ms)(src3,candi2,185ms)(src3,candi3,120ms)(src3,candi4,100ms)}，所述第一服务器向所述客户端返回所述更新后的第一代价列表。
再举例来说，第一源节点列表为{src1(10.102.81.55),src2(10.138.111.80)},第一候选节点列表为{candi1(11.168.38.22),candi2(10.138.28.64),candi3(10.102.21.68),candi4(10.112.21.68),candi5(16.122.111.13)},代价类型从小到大排序；第一服务器根据代价类型和维护的拓扑信息，计算出部分代价，得到第一代价列表为{(src1,candi2,0)(src1,candi3,0)(src1,candi4,0)(src1,candi1,1)(src1,candi5,4)，(src2,candi2,0)(src2,candi3,0)(src2,candi4,0)(src2,candi1,1)(src2,candi5,4)}。
第一服务器不能计算出源节点src1与候选节点candi2、candi3、candi4的代价，src2与候选节点candi2、candi3、candi4的代价；所述第一服务器根据所述第一源节点列表中源节点的地址和下级服务器信息表，获取所述第二服务器的标识和对应的第二源节点列表。例如第一服务器下包括多个Region，Region1对应地址前缀为10.102，Region2对应地址前缀为10.138。
第一服务器向Region1对应的服务器发送另一第二代价请求消息1，其中包括第二源节点地址列表1：{src1(10.102.81.55)},第二候选节点地址列表1：{candi2(10.138.28.64),candi3(10.102.21.68),candi4(10.112.21.68)}，代价类型为从小到大排序。第一服务器向Region2对应的服务器发送另一第二代价请求消息2，其中包括第二源节点地址列表2：{src3(10.138.111.80)},第二候选节点地址列表2：{candi2(10.138.28.64),candi3(10.102.21.68),candi4(10.112.21.68)}，代价类型为从小到大排序。
Region1对应的服务器根据所述另一第二代价消息1，和维护的拓扑信息，计算得到第二代价列表1：{(src1,candi3,0)(src1,candi4,0.1)(src1,candi2,0.3)}；
Region2对应的服务器根据所述另一第二代价消息2，和维护的拓扑信息，计算得到第二代价列表2：{(src2,candi2,0)(src2,candi4,0.2)(src2,candi3,0.3)}。
第二服务器，Region1对应的服务器和Region2对应的服务器分别向所述第一服务器返回第二代价列表1和第二代价列表2。所述第一服务器用第二代价列表1和第二代价列表2更新所述第一代价列表，得到更新后的第一代价列表：{(src1,candi3,0)(src1,candi4,0.1)(src1,candi2,0.3)(src1,candi1,1)(src1,candi5,4)，(src2,candi2,0)(src2,candi4,0.2)(src2,candi3,0.3)(src2,candi1,1)(src2,candi5,4)}，所述第一服务器向所述客户端返回所述更新后的第一代价列表。
所述第一节点代价请求消息中还可以包括代价方向标识。例如，可以设置所述代价方向标识为上行，表示计算所述第一源节点列表中每个源节点到所述第一候选节点列表中每个候选节点的代价；还可以设置所述代价方向标识为下行，表示计算所述第一候选节点列表中每个候选节点到所述第一源节点列表中每个源节点的代价。
所述第二代价请求消息中还可以包括代价方向标识。
当所述第二服务器不能完成所述第二源节点列表中每个源节点与所述第二候选节点列表中每个候选节点之间的代价计算时，向第三服务器发送第三代价请求消息，所述第三代价请求消息中包括第三源节点列表、第三候选节点列表和所述代价类型；依次类推。
参见图2，是本发明实施例提供的另一种获取节点代价的方法流程图，所述方法包括：
201：第一服务器接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型。
所述客户端由ISP部署，接收来自上层应用，例如P2P应用的计算节点间代价的请求。
所述客户端可以维护第一服务器信息表，所述第一服务器信息表包括第一服务器的标识和团体标识的对应关系，所述团体标识可以是IP地址前缀，还可以是域名后缀。
所述第一源节点列表、所述候选节点列表中可以是节点的IP地址，还可以是节点的域名。
所述客户端在发送所述第一节点代价请求消息之前，可以根据源节点地址查询第一服务器信息表，获取所述第一服务器的标识。
所述代价类型包括AS跳数，路由器跳数，网络时延，丢包率，网络带宽，排序等。
202：根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选列表中每个候选节点之间的代价。
203：向客户端返回第一代价应答消息，所述应答消息中包含第一代价列表，所述第一代价列表中包含第一服务器能够计算出代价的源节点、候选节点和对应的代价。
所述第一服务器根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选列表中每个候选节点之间的代价，得到第一代价列表，所述第一代价列表中包括所述第一服务器计算出代价的源节点、候选节点和对应的代价；
所述第一服务器向所述客户端返回第一代价应答消息，所述应答消息中包含所述第一代价列表。
所述第一节点代价请求消息中还可以包括过滤规则。例如，AS跳数小于3，网络时延小于200ms，代价从小到大排序前3，等等。
所述第一服务器还可以根据所述代价类型和所述过滤规则计算所述第一源节点列表中源节点与所述第一候选列表中候选节点之间的代价，得到第一代价列表。
204：当所述第一服务器不能计算出所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价时，向所述客户端发送重定向消息，所述重定向消息中包括第二服务器的标识和第二源节点列表。
所述第二源节点列表可以是所述第一源节点列表的子集或全集；所述第二候选节点列表可以是所述第一候选节点列表的子集或全集。
所述第一服务器和所述第二服务器可以分层部署，所述第二服务器对应的路由域是所述第一服务器对应的路由域的子域。所述路由域可以包括AS，OSPF域，ISIS域等。例如，所述第一服务器对应自治系统AS，可以收集和维护该AS的拓扑信息，例如BGP路由信息；所述第二服务器对应该AS下的一个区域Region，可以收集和维护该Region的拓扑信息，例如IGP路由信息。
所述第一服务器对应的路由域和所述第二服务器对应的路由域还可以是同一路由域或同级路由域。所述路由域可以包括AS，OSPF域，ISIS域等。例如，所述第一服务器对应第一AS，维护第一AS的拓扑信息；所述第二服务器对应第二AS，可以维护第二AS的拓扑信息。
所述第一服务器向所述客户端发送重定向消息之前，可以根据所述第一源节点列表中不能计算出代价的源节点的标识和下级服务器信息表，获取所述第二服务器的标识和对应的第二源节点列表；还可以根据所述第一源节点列表中不能计算出代价的源节点的标识和同级服务器信息表，获取所述第二服务器的标识和对应的第二源节点列表。
重定向消息中还可以包括第二候选节点列表。
客户端收到重定向消息之后，可以向所述第二级服务器发送第二代价请求消息，所述第二代价请求消息中包括第二源节点列表、第二候选节点列表和所述代价类型。
当所述第二服务器不能完成所述第二源节点列表中每个源节点与所述第二候选节点列表中每个候选节点之间的代价计算时，还可以向所述客户端发送第二重定向消息，所述第二重定向消息中包括第三服务器的标识和对应的第三源节点列表；依次类推。
采用本发明实施例提供的技术方案，通过从互联网服务器提供商ISP分层部署的服务器获取节点间的代价，作为节点选取的依据，实现网络流量的管理和优化。
参见图3，是本发明实施例提供的一种获取节点代价的设备框图，所述设备包括接收器301，计算单元302和发送器303。其中：
所述接收器301，用于接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；
所述计算单元302，用于根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价；
所述发送器303，用于向所述客户端发送第一代价应答消息，所述应答消息中包含第一代价列表，所述第一代价列表中包含所述第一源节点列表的源节点、所述第一候选节点列表的候选节点和对应的代价；还用于向第二服务器发送第二代价请求消息，所述第二代价请求消息中包括第二源节点列表、第二候选节点列表和所述代价类型；或者，向所述客户端发送重定向消息，所述重定向消息中包括第二服务器的标识和第二源节点列表。
所述设备还可以包括：
查询单元304，用于根据所述第一源节点列表中不能计算出代价的源节点的标识和下级服务器信息表，获取所述第二服务器的标识和对应的第二源节点列表；或者，根据所述第一源节点列表中不能计算出代价的源节点的标识和同级服务器信息表，获取所述第二服务器的标识和对应的第二源节点列表。
所述接收器301，还用于接收来自所述第二服务器的第二代价应答消息，所述第二代价应答消息中包括第二代价列表，所述第二代价列表包括所述第二源节点列表中的源节点、所述第二候选节点列表中的候选节点和对应的代价。
所述计算单元302，还用于根据所述第二代价列表计算所述第一代价列表。
可选的，所述计算单元302还用于根据所述代价类型和过滤规则，计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价。
参见图5，是本发明实施例提供的一种获取节点代价的系统示意图，所述系统包括第一服务器401和第二服务器402。其中：
所述第一服务器401，用于接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价；向所述客户端发送第一代价应答消息，所述应答消息中包含第一代价列表，所述第一代价列表中包含所述第一源节点列表的源节点、所述第一候选节点列表的候选节点和对应的代价；
还用于当不能完成所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价计算时，向所述第二服务器402发送第二代价请求消息，所述第二代价请求消息中包括第二源节点列表、第二候选节点列表和所述代价类型；或者，向所述客户端发送重定向消息，所述重定向消息中包括第二服务器的标识和第二源节点列表。
所述第二服务器402，用于接收所述第二代价请求消息，根据所述代价类型，计算所述第二源节点列表中每个源节点与所述第二候选节点列表中每个候选节点之间的代价，向所述第一服务器401返回第二代价应答消息，所述第二代价应答消息中包括第二代价列表。
所述系统还可以包括：
客户端403，用于根据源节点地址和服务器信息表，获取所述第一服务器401的标识和所述第一源节点列表，向所述第一服务器401发送所述第一代价请求消息。
所述客户端401可以维护第一服务器信息表，所述第一服务器信息表包括第一服务器的标识和团体标识的对应关系，所述团体标识可以是IP地址前缀，还可以是域名后缀。
所述第一服务器401和所述第二服务器402可以分层部署，所述第二服务器402对应的路由域是所述第一服务器401对应的路由域的子域。相应地，
所述第一服务器401还用于在向所述第二服务器402发送第二代价请求消息或者向所述客户端403发送重定向消息之前，根据所述第一源节点列表中不能计算出代价的源节点的标识和下级服务器信息表，获取所述第二服务器的标识和对应的第二源节点列表。
所述第一服务器401对应的路由域和所述第二服务器402对应的路由域还可以是同一路由域或同级路由域。相应地，
所述第一服务器401还用于在向所述第二服务器402发送第二代价请求消息或者向所述客户端403发送重定向消息之前，根据所述第一源节点列表中不能计算出代价的源节点的标识和同级服务器信息表，获取所述第二服务器的标识和对应的第二源节点列表。
所述客户端401还用于在接收所述重定向消息后，向所述第二服务器402发送第二代价请求消息。
所述第一服务器401还用于根据所述代价类型和过滤规则计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价。
所述系统还可以包括第三服务器404。
当所述第二服务器402不能计算出所述第二源节点列表中每个源节点与所述第二候选节点列表中每个候选节点之间的代价时，向所述第三服务器404发送第三代价请求消息，所述第二代价请求消息中包括第三源节点列表、第三候选节点列表和所述代价类型。依次类推，所述系统还可以包括第四服务器、第五服务器等。
举例来说，参见图5，为本发明实施例提供的一种分层部署服务器的系统示意图。第一级服务器ALS1对应AS1，维护AS1的拓扑信息；ALS2对应AS2，维护AS1的拓扑信息。第二级服务器RLS1对应Region1，维护Region1的拓扑信息；RLS2对应Region2，维护Region2的拓扑信息；RLS3对应Region3，维护Region3的拓扑信息；RLS4对应Region4，维护Region4的拓扑信息；RLS1对应Region5和Region6，维护Region5和Region6的拓扑信息。客户端维护第一服务器信息表，包括第一级服务器的标识和IP地址前缀的对应关系。第一级服务器维护同级服务器信息表，包括第一级服务器的标识和地址前缀的对应关系；还维护下级服务器信息表，包括本AS内第二级服务器的标识和地址前缀的对应关系。第二级服务器维护同级服务器信息表，包括同一个AS内第二级服务器的标识和IP地址前缀的对应关系。同级服务器之间可以通过P2P方式，例如DHT部署和维护，还可以通过C/S（Client-Server，客户端-服务器）方式部署和维护。本发明实施例提供的分层部署服务器的系统不限于两层。
采用本发明实施例提供的技术方案，通过从互联网服务器提供商ISP分层部署的服务器获取节点间的代价，作为节点选取的依据，实现网络流量的管理和优化。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于计算机可读存储介质中，所述存储介质可以是ROM/RAM，磁盘或光盘等。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。

Claims (20)

1.一种获取节点间代价的方法，其特征在于，包括：
第一服务器接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；
根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价；
当所述第一服务器不能完成所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价计算时，向第二服务器发送第二代价请求消息，所述第二代价请求消息中包括第二源节点列表、第二候选节点列表和所述代价类型；
接收来自所述第二服务器的第二代价应答消息，所述第二代价应答消息中包括第二代价列表，所述第二代价列表包括所述第二源节点列表中源节点、第二候选节点列表中候选节点和对应的代价；
根据所述第二代价列表计算第一代价列表，向所述客户端发送第一代价应答消息，所述第一代价应答消息中包括所述第一代价列表。
2.根据权利要求1所述的方法，其特征在于所述第一服务器和所述第二服务器分层部署，所述第二服务器对应的路由域是所述第一服务器对应的路由域的子域。
3.根据权利要求2所述的方法，其特征在于，在向第二服务器发送第二代价请求消息之前，还包括：
所述第一服务器根据所述第一源节点列表中不能计算出代价的源节点标识和下级服务器信息表，获取所述第二服务器的标识和所述第二源节点列表。
4.根据权利要求1所述的方法，其特征在于，所述第一服务器对应的路由域和所述第二服务器对应的路由域是同一路由域或同级路由域。
5.根据权利要求4所述的方法，其特征在于，在向第二服务器发送第二代价请求消息之前，还包括：
所述第一服务器根据所述第一源节点列表中不能计算出代价的源节点标识和同级服务器信息表，获取所述第二服务器的标识和所述第二源节点列表。
6.根据权利要求1至5任一项所述的方法，其特征在于，所述第二源节点列表为第一源节点列表的全集或子集。
7.根据权利要求1所述的方法，其特征在于，所述第一代价请求消息还包括过滤规则；
相应地，所述第一服务器根据所述代价类型和所述过滤规则，计算出所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价。
8.一种获取节点间代价的方法，其特征在于，包括：
第一服务器接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；
根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选列表中每个候选节点之间的代价；
向所述客户端返回第一代价应答消息，所述应答消息中包含第一代价列表，所述第一代价列表中包含第一服务器能够计算出代价的源节点、候选节点和对应的代价；
当所述第一服务器不能完成所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价计算时，向所述客户端发送重定向消息，所述重定向消息中包括第二服务器的标识和第二源节点列表。
9.根据权利要求8所述的方法，其特征在于，所述第一服务器和所述第二服务器分层部署，所述第二服务器对应的路由域是所述第一服务器对应的路由域的子域。
10.根据权利要求9所述的方法，其特征在于，在向所述客户端发送重定向消息之前，还包括：
所述第一服务器根据不能计算出代价的源节点和候选节点对的集合中的源节点的标识和下级服务器信息表，获取所述第二服务器的标识和所述第二源节点列表。
11.根据权利要求8所述的方法，其特征在于，所述第一服务器对应的路由域和所述第二服务器对应的路由域是同一路由域或同级路由域。
12.根据权利要求11所述的方法，其特征在于，在向所述客户端发送重定向消息之前，还包括：
所述第一服务器根据所述第一源节点列表中不能计算出代价的源节点的标识和同级服务器信息表，获取所述第二服务器的标识和所述第二源节点列表。
13.根据权利要求8所述的方法，其特征在于，所述第一代价请求消息还包括过滤规则；相应地，所述第一服务器根据所述代价类型和所述过滤规则，计算出所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价。
14.一种获取节点间代价的设备，其特征在于，包括接收器，计算单元和发送器，其中：
所述接收器，用于接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；
所述计算单元，用于根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价；
所述发送器，用于向所述客户端发送第一代价应答消息，所述应答消息中包含第一代价列表，所述第一代价列表中包含所述第一源节点列表的源节点、所述第一候选节点列表的候选节点和对应的代价；还用于向第二服务器发送第二代价请求消息，所述第二代价请求消息中包括第二源节点列表、第二候选节点列表和所述代价类型；或者，向所述客户端发送重定向消息，所述重定向消息中包括第二服务器的标识和第二源节点列表。
15.根据权利要求14所述的设备，其特征在于，所述设备还包括：
查询单元，用于根据所述第一源节点列表中不能计算出代价的源节点的标识和下级服务器信息表，获取所述第二服务器的标识和对应的第二源节点列表；或者，根据所述第一源节点列表中不能计算出代价的源节点的标识和同级服务器信息表，获取所述第二服务器的标识和对应的第二源节点列表。
16.根据权利要求14或15所述的设备，其特征在于，
所述接收器，还用于接收来自所述第二服务器的第二代价应答消息，所述第二代价应答消息中包括第二代价列表，所述第二代价列表包括所述第二源节点列表中的源节点、所述第二候选节点列表中的候选节点和对应的代价；
所述计算单元，还用于根据所述第二代价列表计算所述第一代价列表。
17.一种获取节点间代价的系统，其特征在于，包括第一服务器和第二服务器，其中：
所述第一服务器，用于接收来自客户端的第一代价请求消息，所述第一代价请求消息中包括第一源节点列表、第一候选节点列表和代价类型；根据所述代价类型，计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价；向所述客户端发送第一代价应答消息，所述应答消息中包含第一代价列表，所述第一代价列表中包含所述第一源节点列表的源节点、所述第一候选节点列表的候选节点和对应的代价；
还用于当不能完成所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价计算时，向所述第二服务器发送第二代价请求消息，所述第二代价请求消息中包括第二源节点列表、第二候选节点列表和所述代价类型；或者，向所述客户端发送重定向消息，所述重定向消息中包括第二服务器的标识和第二源节点列表；
所述第二服务器，用于接收所述第二代价请求消息，根据所述代价类型，计算所述第二源节点列表中每个源节点与所述第二候选节点列表中每个候选节点之间的代价，向所述第一服务器返回第二代价应答消息，所述第二代价应答消息中包括第二代价列表。
18.根据权利要求17所述的系统，其特征在于，所述系统还包括客户端；
所述客户端，用于根据源节点标识和第一服务器信息表，获取所述第一服务器的标识和所述第一源节点列表，向所述第一服务器发送所述第一代价请求消息。
19.根据权利要求17或18所述的系统，其特征在于，
所述第一服务器和所述第二服务器分层部署，所述第二服务器对应的路由域是所述第一服务器对应的路由域的子域；或者，
所述第一服务器对应的路由域和所述第二服务器对应的路由域是同一路由域或同级路由域。
20.根据权利要求19所述的系统，其特征在于，所述第一服务器还用于根据过滤规则和所述代价类型计算所述第一源节点列表中每个源节点与所述第一候选节点列表中每个候选节点之间的代价。
CN201110197448.3A 2011-07-14 2011-07-14 一种获取节点间代价的方法，设备和系统 Expired - Fee Related CN102255811B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201110197448.3A CN102255811B (zh) 2011-07-14 2011-07-14 一种获取节点间代价的方法，设备和系统
PCT/CN2012/075058 WO2012163214A1 (zh) 2011-07-14 2012-05-04 一种获取节点间代价的方法，设备和系统
EP12792889.3A EP2688257B1 (en) 2011-07-14 2012-05-04 Method, device and system for obtaining costs between nodes
US14/078,992 US9667519B2 (en) 2011-07-14 2013-11-13 Method, device, and system for acquiring cost between nodes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110197448.3A CN102255811B (zh) 2011-07-14 2011-07-14 一种获取节点间代价的方法，设备和系统

Publications (2)

Publication Number Publication Date
CN102255811A CN102255811A (zh) 2011-11-23
CN102255811B true CN102255811B (zh) 2014-03-12

Family

ID=44982814

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110197448.3A Expired - Fee Related CN102255811B (zh) 2011-07-14 2011-07-14 一种获取节点间代价的方法，设备和系统

Country Status (4)

Country Link
US (1) US9667519B2 (zh)
EP (1) EP2688257B1 (zh)
CN (1) CN102255811B (zh)
WO (1) WO2012163214A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102255811B (zh) 2011-07-14 2014-03-12 华为技术有限公司 一种获取节点间代价的方法，设备和系统
CN103986977A (zh) * 2014-04-15 2014-08-13 上海聚力传媒技术有限公司 用于在内容分发网络中预加载视频的方法与设备
CN105991459B (zh) * 2015-02-15 2019-05-10 上海帝联信息科技股份有限公司 Cdn节点回源路由分配方法、装置和系统
CN108494720B (zh) * 2017-02-23 2021-02-12 华为软件技术有限公司 一种基于会话迁移的调度方法及服务器
CA3118374A1 (en) * 2018-11-08 2020-05-22 Claudio Lima Intelligent, decentralized and autonomous marketplace for distributed computing and storage
CN110990147B (zh) * 2019-11-12 2023-03-28 中国银联股份有限公司 用于处理任务的方法及系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102025595A (zh) * 2009-09-22 2011-04-20 常诚 流量优化方法及系统

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7319700B1 (en) * 2000-12-29 2008-01-15 Juniper Networks, Inc. Communicating constraint information for determining a path subject to such constraints
GB0416272D0 (en) * 2004-07-20 2004-08-25 British Telecomm Method of operating a network
US8102775B2 (en) * 2007-03-12 2012-01-24 Cisco Technology, Inc. Joining tree-based networks into an autonomous system using peer connections between the tree-based networks
US8169916B1 (en) * 2007-11-23 2012-05-01 Media Melon, Inc. Multi-platform video delivery configuration
US8082290B2 (en) * 2008-03-19 2011-12-20 Verizon Patent And Licensing Inc. Intelligent establishment of peer-to-peer communication
US20090257365A1 (en) * 2008-04-11 2009-10-15 Tae In Hwang Method of distributing files over network
US8014318B2 (en) 2009-02-10 2011-09-06 Cisco Technology, Inc. Routing-based proximity for communication networks to routing-based proximity for overlay networks
US9107140B2 (en) * 2010-08-13 2015-08-11 At&T Mobility Ii Llc Carrier-driven bearer path selection
US9515916B2 (en) * 2010-10-21 2016-12-06 Cisco Technology, Inc. Redirection of requests for target addresses
CN101997922B (zh) * 2010-11-19 2012-11-21 武汉大学 基于代价优化的p2p流媒体覆盖网拓扑构造调整方法
CN102055808A (zh) * 2011-01-10 2011-05-11 复旦大学 一种降低p2p直播系统中播放延迟的方法与系统
EP3337107B1 (en) * 2011-02-21 2021-06-16 Huawei Technologies Co., Ltd. System and method for finding point-to-multipoint label switched path crossing multiple domains
US9210046B2 (en) * 2011-03-14 2015-12-08 Hewlett Packard Enterprise Development Lp Zone-based network traffic analysis
CN102255811B (zh) * 2011-07-14 2014-03-12 华为技术有限公司 一种获取节点间代价的方法，设备和系统

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102025595A (zh) * 2009-09-22 2011-04-20 常诚 流量优化方法及系统

Also Published As

Publication number Publication date
CN102255811A (zh) 2011-11-23
EP2688257A1 (en) 2014-01-22
EP2688257B1 (en) 2018-03-21
EP2688257A4 (en) 2014-07-02
US9667519B2 (en) 2017-05-30
US20140068072A1 (en) 2014-03-06
WO2012163214A1 (zh) 2012-12-06

Similar Documents

Publication Publication Date Title
CN102255811B (zh) 一种获取节点间代价的方法，设备和系统
Poese et al. Enabling content-aware traffic engineering
Liu et al. A multi-level DHT routing framework with aggregation
US11431630B2 (en) Method and apparatus for preferred path route information distribution and maintenance
US20110258257A1 (en) Proximity aggregated network topology algorithm (panta)
Rak et al. Information-driven network resilience: Research challenges and perspectives
Alzoubi et al. Anycast cdns revisited
US20120314575A1 (en) Network traffic engineering
Torres et al. Controller-based routing scheme for Named Data Network
Narayanan et al. NDN and IP routing: Can it scale?
Zhang et al. Anyopt: Predicting and optimizing ip anycast performance
EP2874368B1 (en) Method and device for generating aggregate layer networkmap and aggregate layer costmap
CN106576076B (zh) 互联网交换点的路由控制方法
Hanka et al. A novel DHT-based network architecture for the Next Generation Internet
Poryev et al. CARMA based MST approximation for multicast provision in P2P networks
Karrakchou et al. A survey of routing mechanisms in ICNs
Aggarwal et al. Locality-aware P2P query search with ISP collaboration
Shibuya et al. ISP-friendly peer selection mechanism with ALTO-like server
Stiemerling et al. Application-Layer Traffic Optimization (ALTO) Deployment Considerations
Geleji et al. QoS routing across multiple autonomous systems using the path computation element architecture
Chellouche et al. Context-aware distributed multimedia provisioning based on anycast model towards future media internet
Guedrez Enabling traffic engineering over segment routing
Pelsser et al. Scalable support of interdomain routes in a single as
Lachos et al. DNS Flow Analyser (DFA): A DNS-Based Correlation System to Classify CDN Domains and OTT-Applications
CN104753739B (zh) 一种预测isp域内任意两节点之间路由路径的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140312