蔡研
- 作品数:2 被引量:7H指数:2
- 供职机构:清华大学信息科学技术学院自动化系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于极大代数的TCP协议分析被引量:2
- 2002年
- TCP协议是Internet中的核心协议之一.TCP协议动态行为对于研究网络的服务质量有重要的意义.本文用离散事件动态系统的方法研究TCP协议的动态行为,将Baccelli等提出的极大代数模型推广到包含有重发机制的一般情况,详细阐述了如何用极大代数系统矩阵的形式描述TCP协议的重发行为;并以此为基础,进一步讨论了TCP协议中发送窗口与TCP链路有效分组传输率之间的关系.理论分析和实验仿真表明:极大代数方法具有描述TCP协议的各种重要动态行为(其中包括具有普遍意义的重发机制)的能力.其中作为例子,基于该方法导出的有效分组传输率与发送窗口之间的显示表达式,证实了即使只考虑单一连接情形下,TCP链路中仍存在最大发送窗口的合理性.极大代数模型的优点在于可对多路由器形成的链路(而不是仅限于单个瓶颈路由器)上的TCP传输进行定量分析,为分析网络环境下的TCP动态行为提供了一条新的途径.
- 蔡研赵千川
- 关键词:极大代数离散事件动态系统网络协议路由器INTERNET
- 网络拓扑与容量的关系初探被引量:5
- 2003年
- 网络服务质量(QoS)是现在计算机网络科学中被广泛关注的热点,大多数基于视频媒体服务的Internet业务都提出了服务质量的要求。不同于已有的基于局部网络拓扑信息的优化方法,文章以Watts等人提出的小世界(SmallWorld)网络作为网络拓扑模型,讨论如何利用全局拓扑信息进行网络资源和性能的优化。以一类小世界网络为例,讨论了捷径(捷径)路径对于网络拓扑容量的影响。经过理论的分析和仿真的实验表明:通过适当的增加捷径路径,可以提高网络的拓扑容量,进而使用户得到更好的网络服务。其中作为例子,该文给出了环形网络和具有规则捷径路径的网络拓扑容量的显示表达式。以小世界网络为研究对象的优点在于小世界网络具有简单性和普遍性,基于此类网络的拓扑容量分析为进一步研究复杂网络的网络拓扑容量问题提供了一条新的途径。
- 蔡研赵千川