基于先到先服务的二维动态优先级信令排队算法.pdfVIP

第38卷第5期 计算机科学 V01．38No．5 2011年5月 Science 20ll Computer May 基于先到先服务的二维动态优先级信令排队算法 刘君瑞1 陈颖图2 樊晓桠1 西安710072)1 西安710068)2 (西北工业大学计算机学院 (中航一集团第六三一研究所一室 摘要针对信令寻径式交换机的特征，提出对交换机的信令实施一种以先到先服务排队策略为基础。基于信令固定 优先级和交换机端口轮转优先级的二维动态优先级排队算法，该算法将不同时刻到达交换机的信令请求按照到达的 先后次序进行排队，同一时刻到达交换机的信令请求先按照信令固定优先级进行排队，优先级相同的信令请求按照交 换机端口的轮转优先级进行排队，因此这种排队算法称为基于先到先服务的二维动态优先级排队算法，简称T】DD卜 F℃FS(T、∞Dirnensiollal FirstC0meFirst Priority-based serve)。然后，使用强占型M／M／1／o。队列对其进行 Dytlamic 法兼顾了信令优先级和交换机的端口优先级，实现简单，且能够很好地满足信令寻径式交换机的调度要求，具有较高 的调度效率。 关键词先到先服务，轮转优先级，二维动态优先级，强占型M／M／1／oo队列 中图法分类号TP393．02文献标识码A TwoDim饥si蚰al F℃FS Priority-based Algorithm Dyn舢【lic Tol‘e吨ueuiIlg LrU CHEN JuI卜ruil Yin乎tu2FANⅪa0-yal (college Science，NonhWestem of‰puter P0lytechnicalUIliversity，Xi’锄710072，china)1 (nle TechniqueRes∞”hInstitute，xi’强710068，China)2 1st殃partment，Ae姗uticalcc帆putiIlg Abs虮act tothecharacteristicsofthe s耐tch骼，theauthorfon阻rdthe al— According tokemrouting put tokemquelling basedonFCFS，thetokenfixed andtheswitch receivedthe gorithm priority portsdymrllicpriority．Therequests by tinle switchatdifferenttirneare basedonFCFS，andthe recei、，edthes、衍tchatthes锄e is queued requests by queued t