第1章 概论
网络信息论,作为一个新兴的通信研究领域,已引起国际学术界的广泛重视。为了能使读者尽快了解有关网络信息论的发展概况以及未来的研究方向,在本章中,我们简略地介绍这方面的内容,其中包括网络信息论研究的几个基本问题、网络信息论的发展历史、与网络信息论有关的部分应用以及未来的研究方向等。
1.1 网络信息论研究的三个基本问题
近20年来,通信技术得到飞速发展,数字通信的概念已被整个社会所接受,电子信息社会化程度越来越高。在世界上,城市信息化与信息网络无缝覆盖已成为当前发展的主流。作为信息交流的载体,信息通信日益成为人们生活中的重要组成部分,像衣、食、住、行一样,被现代人称为第五类生活必需品。随着通信需求程度的日益提高,随之而来的是,对通信信息传输的网络化处理技术的要求也越来越高。因此,信息网络的规划、建设与管理变得越来越重要。
在这样一个大背景下,传统的网络规划、建设与管理以及相应的网络容量的评估方法都难以适应现代���信发展的需求。这是因为传统的通信网络规划主要依据的是ISO定义的层次化的网络模型,该网络理论将物理层看成一个信息通信的管道,通过分层屏蔽掉物理层对网络层的影响,以排队理论为基础,通过控制网络流的路由和交换作为信息处理手段,通过评估网络接入接口的容量推算整个网络的承载能力,这样的网络容量估计并非真正体现信息流端到端的网络容量,所以网络的空闲程度以及网络的资源利用效率的评估也是不合理的。另一方面,随着通信业务的种类变化,数据传输逐渐成为通信业务的主要组成部分,话音通信在整个通信业务中的份额越来越小,传统的基于排队理论的业务量分析理论在容量估算中带来的偏差越来越大。因此,基于网络信息流的自相似分析理论开始变得活跃,并得到应用。为此,在理论上,如何准确客观地评估一个现有网络的信息容量成为网络信息论研究的一个重要问题。 自2000年后,网络信息论作为一个新的信息学科的发展方向,备受国际学术界的关注。在北美一些**的大学,如MIT、Stanford、UCSD 和加拿大的Waterloo等先后开设了网络信息论的研修课程,致力于介绍从事该研究所必需的理论基础和一些*新的研究成果,以推动整个信息学科向网络化、系统化和*优化发展,并使之更靠近工程应用的需求。
在这种科学研究逐步国际化的大背景下,我们自2003年开始关注这一国际学术动态,并及时跟进,开展了部分研究。在2004年、2005年和2006年,作者所领导的研究组连续三年得到**自然科学基金和**863项目的支持,使得我们有机会开展高水平的前沿性课题研究,在网络编码、跨层设计以及网络容量估计等方面取得一系列国际领先的科研成果。在2006年和2007年,作者在为清华大学电子工程系通信与信息系统专业硕士生和博士生开设的通信学科前沿课中,多次讲解“网络信息论的历史与发展”、“无线网络中网络编码理论”等。为进一步推动和培养从事该研究方向的专业人才,2007年,作者在清华大学电子工程系为高年级的本科生开设了“网络信息论”的研究性课程。本教材是近几年这些讲稿经过细致化后所形成的版本,它包括我们对国际研究动态的部分调研资料和作者所领导的研究组的一些研究成果。 我们希望本教材的出版可以起到抛砖引玉的作用,帮助我国从事该研究方向的学者、专家以及广大的研究生尽快熟悉该研究领域所需要的基础知识,了解国际研究动态,把握研究主流课题,找到合适的研究切入点,为提升我国在这一新的研究领域的国际地位奠定基础。
本书的特色主要体现在以下几个方面:
(1) 从学科发展的角度,指出了网络信息论研究的三个重要问题。
(2) 从应用的角度,通过大量的例子,并利用网络信息论的观点解释了现代通信理论发展中几个重要研究方向的形成,以及它们未来的发展方向。
(3) 系统介绍了从事现代网络信息论研究的基础。
(4) 在介绍传统网络信息论成果的基础上,介绍了现代网络信息论的几个重要发展方向和重要研究课题,如数字喷泉编码、网络编码以及跨层设计理论等。
(5) 作为一本**科普读物,本书从理论上解释了网络信息论在未来通信系统中的潜在价值。
本书的主要内容组织如下:
第1章介绍了网络信息论研究的三个基本问题,并对网络信息论的发展历史进行了简单的回顾,同时利用网络信息论的观点,对一些信息学科发展历史中里程碑性的研究课题进行了分析和解剖,意在展现网络信息论的研究价值。第2章和第3章是介绍网络信息论研究的基础知识。例如,第2章介绍了古典Shannon信息论以及信道容量计算理论。第3章介绍了图论的一些基础知识以及关于网络流的*大流*小割定理。第4章主要介绍了传统网络信息论有关简单网络的容量分析结果。第5章对多址接入网络的容量进行了归纳总结。在第6章,从应用实现的角度介绍了网络编码的部分结果,和Raymond Yeung等编著的“网络编码”一书在内容上有很大的差别。在此,我们用了较多篇幅解释网络编码发展的多个研究层面。第7章介绍了数字喷泉编码技术,旨在推动我国这方面的研究进展。第8章介绍了跨层设计的几个重要研究方向,并通过一些例子介绍跨层设计思想的应用,*后对跨层优化设计未来的主要研究方向进行了归纳和总结。由于本学科的飞速发展,我们无法概括网络信息论涉及的所有内容,在此作者根据自己的观察将网络信息论涉及的基本问题予以简明的介绍,希望读者能通过阅读本书,对网络信息论的基本概貌有更深层次的了解。
借本书出版之际,向多年来一直关心我、培养我的博士生导师冯重熙教授致以衷心的感谢,他的指点和培养使我有机会接触到现代通信学科的研究精髓。感谢清华大学电子工程系,它为我提供了一个好的研究平台,使得我和我的研究组能够不断地学习与探索,保持与国际同行的交流与合作。感谢在“无线信息系统理论研究室”进行学习和从事科研的研究生们。感谢**自然科学基金项目No. 60472030、No. 60572085和**863项目No. 2006AA01Z211的支持。*后,感谢我的妻子和孩子的理解、支持和鼓励。