一种简单的自适应快收敛标记交换路径环路预防技术制造技术

一种简单的自适应快收敛ＬＳＰ环路预防技术，属于网络技术中基于ＡＴＭ的ＭＰＬＳ网络环路控制领域，有效地解决了基于ＡＴＭ的ＭＰＬＳ网络可能发生的ＬＳＰ环路问题。根据网络资源的充裕程序和利用过去环路检测经验推算出的当前环路出现概率，建立联合检测参量，网络资源充裕且环路出现概率较大时，采用双向检测机制，尽量提高环路检测效率，反之采用单向检测机制，尽量减少对网络资源的占用。因为检测参量完全是自适应调整的，所以环路预防过程时刻保持了最优。（*该技术在2020年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
一种简单的自适应快收敛ＬＳＰ环路预防技术，属于网络技术中基于ＡＴＭ的ＭＰＬＳ网络环路控制领域，有效解决了基于ＡＴＭ的ＭＰＬＳ网络的环路控制问题，根据资源的充裕程度和环路可能的出现概率，定义联合检测门限，如果网络资源充裕时，采用双向检测机制，尽量提高环路检测效率，如果网络资源不足时，采用单向检测机制，尽量减少对网络资源的占用，同时，根据网络状态变动的相关性，充分利用过去环路检测的经验，赋予算法以学习的能力，按照推算出来的当前环路出现概率，结合以当前的资源状况，自适应调整检测参量，由于不同条件下使用了不同策略，使环路检测过程动态保持了最优，其特征在于采用了下列步骤：ａ、区分不同条件，分别使用单向和双向检测分组；ｂ、将平均收敛时间和资源消耗状况共同作为衡量环路预防算法优劣的标准；ｃ、用交换机中某一时刻剩余 排队缓冲区的多少来表征资源的充裕程度，资源的充裕度ｕ（ｔ）可以表示为ｕ（ｔ）＝ｔ时刻空闲资源／全部资源≈ｔ时刻缓冲区的空闲量／全部缓冲区资源；ｄ、利用对一个时间段加窗的方法，可以求得在该窗口时间段内同一路由变化出现环路的概率，设ｔ时刻产 生了第ｎ次路由变动，为了用第ｎ－１次及其以前时刻的ｍ个网络的状态预测第ｎ次的网络状态，定义环路出现概率ν（ｔ）＝（ｎ－ｍ～ｎ－１）窗口内出现环路的次数／（ｎ－ｍ～ｎ－１）窗口内触发检测的次数，０＜ｍ＜ｎ，ｍ∈整数；ｅ、收敛改善度ｐ和资源 损耗改善度ｑ都是ｕ（ｔ）和ν（ｔ）的函数，定义联系ｐ和ｑ的联合检测参量η（ｔ）＝α.ｕ（ｔ）＋（１－α）.ν（ｔ），其中，权值α和１－α反映了ｕ（ｔ）和ν（ｔ）参量在联合检测参量中的重要程度；ｆ、在应用时根据实际需要设定联合检测门限，设 Ｅ［ｕ（ｔ）］＝ｕ↓［０］，Ｅ［ν（ｔ）］＝ν↓［０］，则设置固定的联合检测门限为η↓［０］＝α.ｕ↓［０］＋（１－α）.ν↓［０］；ｇ、为确保建立无环路的ＬＳＰ，首先沿出口ＬＳＲ向其上游的ＬＳＲ发送包含特殊标识的分组，沿途的每个ＬＳＲ 记录标识，并向其上游转发；ｈ、如果η＞η↓［０］，启动双向环路检测法，沿着路由变动的方向向下游和上游节点同时发送含特殊标识的分组，沿途的ＬＳＲ记录标识后，向自己的上游或下游转发，如果η＜η↓［０］，启动单向环路检测法，沿着路由变动的方向 上游节点发送含特殊标识的分组，沿途的ＬＳＲ记录标识后，向自己的上游转发；ｉ、如果某一ＬＳＲ发现了包含某特殊标识的分组重新收到，则认...

【技术特征摘要】

【专利技术属性】
技术研发人员：邵旭，丁炜，石晶林，张志群，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：11[中国|北京]