嵌入式系统地广泛应用使得嵌入式系统互连网络成为一种必然。但是由于嵌入式网络的异构性、异质性和对等性等特点,嵌入式的互连不能直接使用传统的网络协议。因此构建一种能够屏蔽嵌入式系统的异构和异质性,平等均衡合理地利用嵌入式资源的互连平台就有了迫在眉睫的需求。本文首先分析了嵌入式系统的两个应用环境:数字家庭网络和工业控制网络中现有互连平台的标准和技术,针对这些技术的标准不统一、兼容性不好、无法无缝连接和知识产权保护等问题和不足,解析了嵌入式通信中间件的概念和架构,用以解决嵌入式系统互连的通信问题。该中间件系统通过与硬件无关的驱动层和OS接口层来屏蔽底层不同的硬件和操作系统;通过向上的内部回调函数来为上层提供应用接口,从而具有跨平台和支持多种通信方式和应用的优点。在嵌入式通信中间件的基本架构基础上,本文主要研究了其路由层的算法和协议。针对嵌入式资源有限和对等网络的特点,结合马尔可夫决策过程,采取分布式和本地决策的路由算法,分别构建了基于马尔可夫有限阶段决策模型的解决嵌入式系统互连的单播、动态单播、组播和QoS路由问题的改进模型,并提出了相应的算法MFHDR、DMFHDR、MMFHDR和MQoSR,从而解决了嵌入式网络对简单的命令传递、组播和QoS媒体流等信息传输的问题。通过复杂度分析和仿真实验证明:上述算法都具有分布并行计算的特点,能够将路由工作和存储需求分布到各个设备之上,从而平衡各个设备的工作负载,不增加单个系统的工作量;同时算法都考虑了嵌入式多种动态因素,计算得到更加可靠有效的路由,降低了丢包率和链路忙时。本文还对嵌入式通信中间件的另一个关键问题:数据包的排队与调度问题进行了研究。提出了一种划分数据包优先级的方法和基于此优先级的M/G/l排队算法,分析了模型的理论性能指标,给出了排队调度的系统流程和策略。实验结果表明:这种基于多优先级的非抢占排队调度算法能够有效地保证高优先级数据的实时性和低优先级数据的公平性,减少队列长度,且该算法控制逻辑简单,占用内存和缓冲区小。最后,本文在实现层次对嵌入式通信中间件进行了一定探讨和实践。设计并编写了部分层次代码和关键函数,提出了一种精简的多线程模型,并对应用中需要注意的问题进行了探讨。