天津大学硕士学位论文支持区分服务的多协议标记交换网络中的拥塞避免姓名：刘硕申请学位级别：硕士专业：计算机应用技术指导教师：舒炎泰20030601知识水坝论文摘要随着Ｉｎｔｅｍｅｔ中业务量的增长和业务类型的增加，提高网络的ＱｏＳ（服务质量）成为至关重要的问题。支持区分服务的多协议标记交换网络是针对ＱｏＳ提出的模型，但是拥塞问题的存在使得即使在这种网络中，ＱｏＳ也不能很好地实现。我们必须寻求一定的策略来避免网络拥塞，从而进一步提高网络的服务质量。本文的主要内容是在支持区分服务的多协议标记交换网络中进行拥塞避免，针对产生拥塞的不同原因，提出相应的拥塞避免策略，从而有效地利用网络资源，改善网络的服务质量。首先，我们针对网络资源利用不均引起的拥塞，提出了一种动态负载平衡机制。我们引入探测包来测量延迟，经过计算得到平均单向延迟，然后使用平衡方程在多条ＬＳＰ之间进行业务调整。仿真实验表明，与采用动态负载平衡前相比，吞吐率得到提高，端到端的延迟及丢包率有所降低，网络的性能有了改善。其次，针对网络中非响应流引起的拥塞问题，我们提出了业务整形机制。在该机制中，网络状态信息从核心路由器传送给边界路由器，边界路由器根据反馈信息对非响应流进行整形控制，将“未成功传输数据包”（ｕｎｄｅｌｉｖｅｒｅｄｐａｃｋｅｔｓ）转移到网络的边界点丢弃，防止在核心路由器处发生拥塞。仿真结果表明，这种机制提高了响应流的网络传输性能，同时也能对非响应业务流保持一定的公平?眭。关键词：服务质量，ＭＰＬＳ，ＤｉｆｆＳｅｒｖ，拥塞避免，负载平衡，业务整形知识水坝论文ＡＢＳＴＲＡＴＷｉｔｈｔｈｅｉｎｃｒｅａｓｅｏｆｔｒａｆｆｉｃａｍｏｕｎｔａｎｄｔｒａｆｆｉｃｔｙｐｅ，ｐｒｏｖｉｄｉｎｇＱｏＳｉｎＩｎｔｅｒｎｅｔｉｓｂｅｃｏｍｉｎｇｍｏｒｅａｎｄｍｏｒｅｉｍｐｏｒｔａｎｔ．ＤｉｆｆＳｅｒｖ－ａｗａｒｅＭＰＬＳｎｅｔｗｏｒｋｉｓｐｕｔｆｏｒｗａｒｄｔｏｐｒｏｖｉｄｅＱｏＳ．Ｂｕｔｔｈｅｅｘｉｓｔｅｎｃｅｏｆｃｏｎｇｅｓｔｉｏｎｃｏｕｎｔｅｒａｃｔｓｉｔ．ＷｅｍｕｓｔｓｅｅｋｓｏｍｅｐｏｌｉｃｉｅｓｔｏａｖｏｉｄｎｅｔｗｏｒｋｃｏｎｇｅｓｔｉｏｎｔｏｐｒｏｖｉｄｅＱｏＳ．Ｉｎｔｈｉｓｔｈｅｓｉｓ，ｓｅｖｅｒａｌｃｏｎｇｅｓｔｉｏｎａｖｏｉｄａｎｃｅｍｅｃｈａｎｉｓｍｓａｒｅｓｔｕｄｉｅｄａｉｍｉｎｇａｔｄｉｆｆｅｒｅｎｔｒｅａｓｏｎｓｉｎＤｉｆｆＳｅｒｖ－ａｗａｒｅＭＰＬＳｎｅｔｗｏｒｋｓ．ＯｕｒｏｂｊｅｃｔｉｖｅｉｓｔｏｕｔｉｌｉｚｅｌｉｍｉｔｅｄｎｅｔｗｏｒｋｒｅｓｏｕｒｃｅｓｅｆｆｅｃｔｉｖｅｌｙａｎｄｉｍｐｒｏｖｅＱｏＳ．Ｆｉｒｓｔｌｙ，ＤｙｎａｍｉｃＬｏａｄＢａｌａｎｃｉｎｇａｌｇｏｒｉｔｈｍｉＳｐｒｏｐｏｓｅｄｔｏｓｏｌｖｅｔｈｅｉｍｂａｌａｎｃｅｉｎｕｔｉｌｉｚａｔｉｏｎｏｆｎｅｔｗｏｒｋｒｅｓｏｕｒｃｅｓａｎｄｔｏａｖｏｉｄｃｏｎｇｅｓｔｉｏｎ，ｗｅｕｓｅｐｒｏｂｉｎｇｐａｃｋｅｔｓｔｏｏｂｔａｉｎｄｅｌａｙｏｆｍｕｌｔｉｐｌｅＬＳＰｓ，恤ｅｎｃｏｍｐｕｔｅｔｈｅａｖｅｒａｇｅｄｅｌａｙａｎｄｄｉｓｔｒｉｂｕｔｅｔｒａｆｆｉｃａｍｏｎｇｔｈｅＬＳＰｓ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｏｕｒａｐｐｒｏａｃｈｉｍｐｒｏｖｅｓｔｈｅｔｈｒｏｕｇｈｐｕｔ，ｒｅｄｕｃｅｓｔｈｅｅｎｄ—ｔｏ—ｅｎｄｄｅｌａｙａｎｄｔｈｅｐａｃｋｅｔｄｒｏｐｒａｔｅ．ＳｅｃｏｎｄｌｙＴｒａｆｆｉｃＳｈａｐｉｎｇａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄａｉｍｉｎｇａｔｔｈｅｃｏｎｇｅｓｔｉｏｎｃａｕｓｅｄｂｙｕｎｒｅｓｐｏｎｓｉｖｅｆｌｏｗｓ．ＴｈｅｉｎｆｏｒｍａｔｉｏｎａｂｏｕｔｎｅｔｗｏｒｋｃｏｎｇｅｓｔｉｏｎｉｓｔｒａｎｓｐｏｒｔｅｄｆｒｏｍｃｏｒｅｒｏｕｔｅｒｓｔｏｉｎｇｒｅｓｓｒｏｕｔｅｒｓＳＯｔｈａｔｔｈｅｉｎｇｒｅｓｓｌ＇ｏｕｔｇｒ￥ｃａｎｓｈａｐｅｔｈｅｕｎｒｅｓｐｏｎｓｉｖｅｆｌｏｗｓｂｙｄｒｏｐｐｉｎｇｔｈｅ‘‘ｕｎｄｅｌｉｖｅｒｅｄｐａｃｋｅｔｓ＇’ｂｅｆｏｒｅｈａｎｄａｎｄａｖｏｉｄｔｈｅｃｏｎｇｅｓｔｉｏｎｉｎｃｏｒｅｒｏｕｔｅｒｓ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｉｌ