原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;现在的问题:
1)用什么算法来选择合适的路径?
2)依据什么信息来做这种选择?
3)如何执行这种选择策略?
4)怎么评价所选路径的好坏?
下面讨论路由选择的一般原理及不同的路由选择策略和算法.;;稳定性是指:网络拓扑和通信流量相对稳定的情况下,算法得出的路由也应该相对固定.
公平是指:算法应该对所有用户都是平等的.
最佳是指:最低的代价来实现路由算法,代价是可以有多个因素比如:链路长度,数据率,链路容量,保密,传输延时等.最佳通常是在某种特定要求下得到的较为合理的选择.
实际的路由算法应该接近理想算法,并可能有不同的侧重.;;;;;;;;;;;;;;;;;;;;;5.4 分组交换性能分析;一、分组交换节点的分析模型;上图为分组输出排队的模型，它是一个随机服务系统，服务对象是分组，分组进入缓冲器排队，然后逐个的服务，服务完后离开系统，它的特点是输入不是单一分组流，而是多个分组流叠加的合成分组流这样的系统分组很困难，为了简化分析要做一些假设。
1）各个分组统计独立
2）各输入端口到达的分组流式泊松过程，服从泊松分布
3）输入端口到达的分组均匀地转移到各输出端口;经过简化分组排队模型变成单输入单输出排队模型。这里分组平均到达速率λ，任一给定时刻分组缓冲器内等待分组数Q，一个分组需要等待的时间TQ，服务器对分组服务时间TS，分组的服务率(离去率)μ(输出链路速率)，系统内逗留的分组数N，分组在系统内逗留时间T。
λ和μ分别是分组平均达到速率和平均服务速率有相同的单位bit/s
这些参数都是随便变量
分组到达过程为泊松过程的条件下来定量分析;假定分组到达过程为泊松过程，对每个分组服务时间TS相互独立且服从相同的一般分布，供排队的缓冲器容量无限大，服务规则为先来先服务(FIFO)，这样得到M/G/1排队模型。
最后我们介绍一下结论：
系统内逗留的平均分组数(系统平均对长)：
E[N]=ρ+（ λ 2σB2+ ρ 2）/2(1- ρ)
σB2是系统服务时间的方差， ρ= λ/ μ是业务量强度
系统平均时延：
E[T]=1/ μ+（ λ 2σB2+ ρ 2）/2(1- ρ)
平均排队队长：
E[Q]=E[N]- ρ=（ λ 2σB2+ ρ 2）/2(1- ρ)
;平均排队等待时间：
E[TQ]=（ λ 2σB2+ ρ 2）/2μ(1- ρ)
再假设分组服务时间为定长分布则系统排队模型变成M/D/1 令σB2=0带入相应计算公式：
E[N]= ρ/(1- ρ) *(1- ρ/2)
E[T]= ρ/μ(1- ρ) *(1- ρ/2)
E[Q]= ρ2/2(1- ρ)
E[TQ]= ρ/2μ (1- ρ)
;如果再假设分组服务时间服从指数分布,则系统的排队模型变成M/M/1，平均服务时间为1/μ,服务时间的方差σB2= (1/μ)2相应的公式变成：
E[N]=ρ/(1- ρ)
E[T]=1/μ(1- ρ);二、分组交换的时延;三、吞吐率;;
文档评论（0）