[发明专利]邻居会话负载处理方法及装置

权利要求书

1.一种邻居会话负载处理方法，用于分布式的边界网关协议BGP系统， 其特征在于，所述方法包括：

所述BGP系统中的预定节点每隔第一预定时间采集各个节点和各个邻居 会话的状态信息，并将采集的所述状态信息存储在预先设置的负载历史信息 库中；

所述BGP系统中的所述预定节点每隔第二预定时间根据预先设置的判断 条件判断所述BGP系统的负载是否均衡；

在判断为否的情况下，所述预定节点根据当前负载分配方案以及所述负 载历史信息库中的所述状态信息确定新的负载分配方案；

其中，所述预定节点根据当前负载分配方案以及所述负载历史信息库中 的所述状态信息确定新的负载分配方案包括：

假设节点集合为N，邻居会话集合为M，负载阈值为T，所述当前负载 分配方案描述为D={D₁,D₂,…,D_N}，所述新的负载分配方案描述为 O={O₁,O₂,…,O_N}，其中，集合D中的每个元素D_i表示第i个节点当前分配的 邻居会话集合，集合O中的每个元素O_i表示第i个节点新分配的邻居会话集 合;

对集合M中的每个元素m_j，根据公式（1）计算新的邻居会话权重W(m_j)， 其中，j代表第j个邻居会话，j为自然数，1≤j≤M；

W(m_j)=K(m_j)+P(m_j)+S(m_j)+F(m_j)(0)  （1）；

其中，K(m_j)为元素m_j的邻居会话保持开销，P(m_j)为元素m_j的邻居会话 最大前缀数，S(m_j)为元素m_j的邻居会话最大路由更新速率，F(m_j)(0)为元素 m_j的邻居会话迁移后的正整数通讯开销；

对于集合O中的每个元素O_i，根据公式（2）计算权重W(O_i)，其中，i 表示为第i个节点，i为自然数，1≤i≤N；

W(O_i)=α×∑W(m_j，i)  （2）；

其中，m_j∈O_i，W(m_j)=K(m_j)+P(m_j)+S(m_j)+F(m_j)(i)， C_i为第i个节点的能力信息，F(m_j)(i)表示第i个节点上的邻居会话迁移后的 通讯开销；

对集合O中的每个元素O_i按照所述权重W(O_i)进行排序；

对集合O中的每个元素O_i，从i=1开始，执行第一循环操作，直到满足 后结束所述第一循环操作，其中，所述第一循环操作包括：令m_j为 集合O_i的最后一个元素，使O_i=O_i-{m_j}；

获取未分配的邻居会话集合E=M-O，并对集合E中的元素m_k进行排序， 其中1≤k≤K，k属于正整数，K为未分配的邻居会话的数量；

令集合L={C_i-W(O_i)}，并对集合L中的元素l_i按照预定顺序进行排序；

对集合E中每个元素m_k执行如下第二循环操作：对集合L的所有元素 l_i按照所述预定顺序判断是否满足公式（3）或公式（4），在获取了满足所述 公式（3）或公式（4）的元素l_i后，令O_i=O_i+{m_k}，E=E-{m_k}，l_i=l_i-W(m_k,l_i)；

l_i≥α×W(m_k,i)∩m_k∈P_i  （3）；

li≥α×W(mk,i)∩∀j≠i,j∈N,lj≥α×W(mk,j)→W(mk,i)≤W(mk,j)---(4)]]>