載体选举算法执行的代码解析.docVIP

接收到NBREQ的过程 收到NBREP 上图：收到HOLD的新载体 下图：收到HOLD的就载体 一些新定义的函数： nbr() held() //表示函数变量所对应的节点ID所命令的持有hold信息的节点。 nacked() //表示函数变量所对应的节点ID所命令的持有nack信息的节点 resp_nbr_merg() //respective neighbor merge对数组中每一个节点对应的的nbr列表进行合 //并，返回这个数组 merg() //merge将邻节点列表信息合并函数 contr_t_merg() //Contrast to merge 对照合并函数 contr_t_ilim() //contrast to iliminate 对比删除函数 recruit() //新成员函数 card() //数组自变量计数函数 ret_argmax() //return argmax使函数值最大的自变量，返回一个自变量构成的数组 nb_resp_lookup() //respectively 对邻节点数组进行分别查找，每个节点的邻节点分别返//回一个关于该节点的邻节点列表数组 一些新定义的集合名称： cand_carrier seen new_carrie carrier eliminated 一些新定义的节点名称： S 表示源节点 X 表示中间节点 D 表示目的节点 源节点在执行“载体选举”步骤时的一般算法 cand_carrier := nbr(S); seen:= contr_t_merg（ nbr(S) , {S} ）; carrier:={“”}; while (new_carrier:=ret_argmax(card(recruit({cand_carrier }, {seen})))!={“”}) do { carrier:= contr_t_merg({carrier},{ new_carrier} ); seen:= contr_t_merg({seen},{ new_carrier }，resp_nbr_merg(new_carrier)); cand_carrier:= contr_t_ilim({cand_carrier},{ new_carrier }); } while (nb_resp_lookup({cand_carrier }，{cand_carrier })=={“”} ) do { carrier:= contr_t_merg({carrier},{ cand_carrier } ); } eliminated:= contr_t_ilim({cand_carrier},{ carrier }); 中间节点在执行“载体选举”步骤时的一般算法 cand_carrier := contr_t_ilimi( nbr(Y), nbr(X), {X}, {S}, held(Y), nacked(Y) ); seen:= contr_t_merg（ nbr(Y), nbr(X), {X}, {Y}, {S}, held(Y), nacked(Y) ）; carrier:={“”}; while (new_carrier:=ret_argmax(card(recruit({cand_carrier }, {seen})))!={“”}) do { carrier:= contr_t_merg({carrier},{ new_carrier} ); seen:= contr_t_merg({seen},{ new_carrier }，resp_nbr_merg(new_carrier)); cand_carrier:= contr_t_ilim({cand_carrier},{ new_carrier }); } while (nb_resp_lookup({cand_carrier }，{cand_carrier })=={“”} ) do { carrier:= contr_t_merg({carrier},{ cand_carrier } ); } eliminated:= contr_t_ilim({cand_carrier},{ carrier });