[发明专利]宽带多媒体卫星ATM系统的跨层星上缓存的信元存储方法

摘要

宽带多媒体卫星ATM系统的跨层星上缓存的信元存储方法，它涉及一种宽带多媒体卫星ATM系统的星上缓存管理方法。它解决现有的宽带多媒体卫星ATM系统的跨层缓存方法因保留有无效的HLPDU而导致缓存拥塞，以及时延较长的问题。其方法是：对到达缓存的每个HLPDU组中的信元进行检测，丢弃错误信元及错误信元所在的HLPDU组；当每个HLPDU组到达缓存时，采用EPD与RED相结合的方法，对超出设定门限的HLPDU组作丢弃处理。本发明适用于宽带多媒体卫星ATM系统的跨层星上缓存管理过程。

主权项

1、宽带多媒体卫星ATM系统的跨层星上缓存的信元存储方法，其特征是：它由以下步骤实现：步骤一、对到达星上的每个HLPDU组中的信元进行检测，根据信头的位置指示信息检测到HLPDU组的首信元，将所述首信元及同组的其它信元依此送入预缓存中；步骤二、逐一对预缓存中的每个HLPDU组中的信元进行跨层检测，当HLPDU组中包含错误信元时，则根据信头中的位置指示信息将所述错误信元及所述HLPDU组中的其它信元都丢弃；当HLPDU组中不包含错误信元时，则将所述HLPDU组送入缓存；每个信元存入缓存的过程为：步骤三、判断该信元是否为该分组的首信元，如果判断结果为是，则执行步骤三一；如果为否，则执行步骤四；步骤三一、判断缓存中的排队长度Q(t)是否大于设定的大门限值maxth，如果判断结果为是，则执行步骤三一一；如果判断结果为否，则执行步骤三一一；步骤三一一、丢弃该信元，结束该信元的存储过程；步骤三一二、将该信元保存在缓存的缓存队列中；步骤四、判断该信元所在HLPDU组是否有信元被丢弃，如果判断结果为是，则执行步骤四一；如果判断结果为否，则执行步骤五；步骤四一、丢弃该信元，并结束该信元的存储过程；步骤五、根据公式：avg(t)＝(1.0-ωq)*avg(t)+ωq*Q(t)计算平均排队长度avg(t)，并执行步骤六；所述ωq为加权系数；步骤六、比较所述平均排队长度avg(t)与小门限值和大门限值的大小，如果平均排队长度avg(t)大于或等于设定的小门限值并且小于或等于设定的大门限值，则执行步骤六一；如果平均排队长度avg(t)大于设定的大门限值，则执行步骤六二；如果平均排队长度avg(t)小于设定的小门限值，则执行步骤六三；步骤六一、根据下面的公式来计算分组丢弃概率pa；pa＝pc/(1-count*pc)式中count为自前一个被丢弃的分组开始，未被丢弃的分组数目；式中：$\mathrm{pc}=\mathrm{pb}*\mathrm{packetlengthlast}\left[i\right]/\underset{i=1}{\overset{N}{\mathrm{\Σ}}}\mathrm{packetlengthlast}\left[i\right]$式中packetlengthlast[i]为前一个分组长度；式中maxp为最大分组丢弃概率；式中：pb＝maxp*(avg(t)-minth)/(maxth-minth)通过服从均匀分布的随机数产生器随机产生一个在[0，1]区间的随机数N，并判断随机数N是否大于分组丢弃概率pa，如果判断结果为是，则执行步骤六三；如果判断结果为否，执行步骤六二；步骤六二、丢弃该信元，并结束该信元的存储过程；步骤六三、将该信元保存在缓存的缓存队列中；所述信头中的位置指示信息能够保证信元的可靠传输。