pdnsrecursor源码分析之dns server的选择原理.pdfVIP

PDNS-Recursor源码分析之dns server的选择原理 author: 燃烧jacky.wucheng@ 本代码分析基于pdns-recursor-3.5.3 如何挑选最快的Authoritative DNS Server？ SyncRes::doResolve ↘︎ SyncRes::doResolveAt ↘︎ doCNAMECacheCheck doCacheCheck shuffleInSpeedOrder ↘︎ random_shuffle(rnameservers.beginbegin(),rnameservers.endend(), dns_random); speedOrder so(speeds); stable_sort(rnameservers.beginbegin(),rnameservers.endend(), so); 解释 在shuffleInSpeedOrder中，利⽤stable_sort函数对authoritative dns server按照s o(speeds) 的规则进⾏排序。so(speeds)实现的就是根据dns查询速度进⾏⽐较。 代码⻅ syncres.cc 758: structstruct speedOrder { speedOrder(mapmapstringstring ,doubledouble speeds) : d_speeds(speeds) {} boolbool operatoroperator()(constconst stringstring a, constconst stringstring b) constconst { returnreturn d_speeds[a] d_speeds[b]; } mapmapstringstring , doubledouble d_speeds; }; syncres.cc 769: inlineinline vectorvectorstringstring SyncRes::shuffleInSpeedOrder(setsetstringstring , CIStr ingCompare tnameservers, constconst stringstring prefix) { vectorvectorstringstring rnameservers; rnameservers.reserve(tnameservers.size()); BOOST_FOREACH(constconst stringstring str, tnameservers) { rnameservers.push_back(str); } mapmapstringstring , doubledouble speeds; BOOST_FOREACH(constconst stringstring val, rnameservers) { doubledouble speed; speed=t_sstorage-nsSpeeds[val].get(d_now); speeds[val]=speed; } random_shuffle(rnameservers.begin(),rnameservers.end(), dns_random); speedOrder so(speeds); stable_sort(rnameservers.begin(),rnameservers.end(), so); ifif(doLog()) { LOG(prefixNameservers: ); forfor(vectorvectorstringstring::const_iterator i=rnameservers.begin();i!=rname servers.end();++i) { ifif(i!=rnameservers.begin()) { LOG(, ); ifif(!((i-rnameservers.begin())%3)) { LOG(endl