EI内核中TCP状态机约简的研究

在嵌入式Internet(EI)环境中,可以利用的资源十分有限,而要在这种条件下实现Internet接口是很困难的,通常的做法就是扩充系统资源,但是这种方法增加了系统成本,大材小用。而且嵌入式Internet设备将要最终嵌入到设备中去,因此必须要在尽量小的空间内实现所需要的功能。本文提出一种TCP状态机的约简原则,减少状态机的处理流程,将复杂状态变换转化为简单变化,将状态机中的状态数和跳转条件进行约简与合并,提高了性能,减少实现代码。在不改变协议接口的前提下在原有的资源空间内实现通用的TCP/IP协议栈,并保证了协议功能上的完备性。根据这套约简原则,在一个8位单片机上实现了一个功能完善、体积微小的嵌入式Internet内核,使其可以嵌入到任何一个小型设备和家用电器中。

基于“矩阵乘法”的网络最短路径算法

网络最短路径问题可以作为许多实际应用问题的模型,但传统的求解算法其迭代过程复杂.本文描述了基于矩阵乘法的最短路算法,其时间复杂度与Dijkstra算法相同.在给定的一个网络图中,在不改变网络图中的最短路的条件下,删除"多余"的结点或边,可以达到简化网络图和提高求解速度的目的,从而降低计算复杂性.最后,研究了该方法在最短路径问题和旅行商问题中的应用.实例表明,这种算法与传统的动态规划技术相比,具有运算简便、易于理解的优点.