我网络学了很多年,见过不少的教材,认为这本书,最适合想从一个学术的角度,系统地了解网络的研究生同学。 Larry L. Peterson,Bruce S. Davie, Computer Networks,A Systems Approach (5th Edition)详见 http://www.elsevierdirect.com/product.jsp?isbn=0123850592
除了breadth qualification,斯坦福计算机的学生还必须通过depth qualification。Depth qualification分为6个方向,分别是AI, Physiqual, Theory, Systems, Databases(InfoQual)和Biocomputation。每人根据导师所在的方向,需要通过一个方向的考试。每个学生有两次考试的机会,fail者将自动在系里面除名。同时通过Depth qualification和Breadth qualification者可以拿到master学位。第3年结束前必须通过,否则除名。 我第一个学期的导师属于Systems组,所以先看了一下Systems的考试。每年考试内容好像都差很远。2010年的Systems考试又分为10个科目,需要通过其中3个科目的考试。考试形式不详,不过根据具体时间要和考试科目的导师预约来看,我怀疑有面试 考试要求包括3点:1) You understand the key concepts and principles in the papers, (2) You are able to critically review the key ideas, and (3) You are able draw meaningful conclusions from the work; for example, that you can suggest improvements and areas for further study 下面列一个2010年Systems qual中Networks考试的reading list: D. D. Clark, The Design Philosophy of the DARPA Internet Protocols, SIGCOMM 1988 J. H. Saltzer, D. P. Reed, D. D. Clark, End-to-End Arguments in System Design, Distributed Computing Systems, 1981 D.P. Reed, J.H. Saltzer, D. Clark, Active Networking and End-To-End Arguments , IEEE Network Magazine, 1998 P. Molinero-Fernandez, N. McKeown, H. Zhang, Is IP going to take over the world?, ACM HotNets, 2002 Jaeyeon Jung et. al., DNS Performance and the Effectiveness of Caching, ACM SIGCOMM Internet Measurement 2001 Hari Balakrishnan et. al., A Layered Naming Architecture for the Internet, SIGCOMM 2004 H. Balakrishnan and N. Feamster, Interdomain Internet Routing, MIT Lecture Notes Feng Wang et. al., A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance, SIGCOMM 2006 Ion Stoica et. al., Internet Indirection Infrastructure, SIGCOMM 2002 V. Jacobson and M. J. Karels, Congestion Avoidance and Control, SIGCOMM 1988 Nandita Dukkipati's Ph.D. Thesis, Chapter 1 only - Overview of Issues with TCP, 2007 Guido Appenzeller's Ph.D. Thesis, Chapter 2 only - What Really Happens with TCP, 2003 Jitendra Padhye et. al., Modeling TCP Throughput: A Simple Model and its Empirical Validation, SIGCOMM 1998 Albert Greenberg et. al, ,VL2: A Scalable and Flexible Data Center Network, SIGCOMM 2009 Radhika Niranjan Mysore et al., PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric , SIGCOMM 2009 Guido Appenzeller et. al, Sizing Router Buffers, SIGCOMM 2004 Vijay Vasudevan et. al, A Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication, SIGCOMM 2009 V Bharghavan et al., MACAW: A Media Access Protocolfor Wireless LANs, SIGCOMM 1994 S.Gollakota and D. Katabi, ZigZag Decoding: CombatingHidden Terminals in Wireless Networks, SIGCOMM 2008 J. Bicket et. al., Architecture and Evaluation of anUnplanned 802.11b Mesh Network, MobiCom 2005 S. Biswas and R. Morris, ExOR: opportunisticmulti-hop routing for wireless networks, SIGCOMM 2005 Tom Anderson et al., High-speed Switch Scheduling for Local-area Networks, ACM Trans. Computer Systems, 1993 Nick McKeown, A Fast Switched Backplane for a Gigabit Switched Router, Business Communications Review, 1997 Isaac Keslassy et al., Scaling Internet Routers Using Optics, SIGCOMM 2003 Bram Cohen, Incentives Build Robustness in BitTorrent, P2P Sys. Workshop, 2003 Michael Feldman et al., Robust Incentive Techniques for Peer-to-Peer Networks, Electronic commerce 2004 Ion Stoica et. al., Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications, SIGCOMM 2001 S. Saroiu et. al., An Analysis of Internet Content Delivery Systems M. Handley and V. Paxson, Network Intrusion Detection: Evasion, Traffic Normalization, and End-to-End Protocol Semantics, USENIX 2001 V. Paxson, Bro: A System for Detecting Network Intruders in Real-Time, In the ACM Workshop on Hot Topics in Networks (HotNets), November 2005. A. Yaar, A. Perrig, D. Song, SIFF: A Stateless Internet Flow Filter to Mitigate DDoS Flooding Attacks, IEEE Security and Privacy Symposium, 2004 Joy Jiang and Claudio DeSanti, The role of FCoE in I/O consolidation, Proceedings of the 2008 International Conference on Advanced Infocomm Technology UNH-IOL Fibre Channel Tutorial 最后对这个list发三点感想:(1) 真够up to date的我最早也是后年考这个了,YY里面出现一篇我的PAPER吧 (2) S大和P大在某方向上不愧和某M大对着干的,在某个方向上一篇某M大的paper都没有(M大好歹某方向至少在SIGCOMM年年有坑),而列出的全是被某M大鄙视的paper@@ (3)其他学校不了解,不过感觉这考试可不轻松啊在OS考试上对reading material有明确要求:学生必须清楚论文中提到的所有背景,需要了解具体实现,需向原作者或者公司咨询清楚
关于多媒体计算机网络问题 . 七评 Andrew S.Tanenbaum 的 计算机网络 多媒体( Multimedia )通常是指文字、数据、图像、视像及声音等多种信息形式的综合,它们都 是基于人的认识而产生的不同的信息类型 。人对客观事物的认识就是通过耳听声音信息、眼观形象信息及手触质地信息等综合方式形成的,就是一种多媒体的信息采集、传输和处理过程。因此,在 人脑中基于认识产生的知识信息也是一种多媒体信息 。人脑中的知识信息通常也是以文字、语音、图像等多媒体信息的形式输出到客观世界的。所谓 多媒体技术就是对多媒体信息进行综合采集、处理、传输、存储和控制利用的技术 。计算机网络技术是一种开放的在全球范围内综合信息采集、存储、传输、处理和控制利用的技术。人们对计算机网络所提供的丰富而广泛的应用服务,自然有一种多媒体的需求。因此多媒体技术与计算机网络技术的结合而形成多媒体计算机网络,不仅是多媒体技术发展的必然,也是计算机网络技术发展的必然,是现代计算机网络系统结构发展的一个重要特征。 Andrew S.Tanenbaum 的 计算机网络 书,仍然在应用层中以相当大的篇幅讨论了多媒体问题,包括 IP 电话和 VOD 视频点播等多媒体网络应用的系统结构、工作机制和协议标准等。相对于第三版以前的版本, 4 th ed 也根据近几年多媒体计算机网络应用和技术的飞速发展,增加了许多新内容。例如:对网上点播音乐( Stream Audio )协议、机制与结构的分析,互联网上广播( Internet Radio )机制与系统结构的分析、基于 H.232 与 SIP (会话启动协议)实现的 IP 电话机制与结构的分析等。为我们学习多媒体计算机网络提供了很丰富的资料。但这些多媒体问题也已远不仅是网络通信体系结构中的应用层问题,它涉及多媒体客户机(浏览器、 player )与多媒体服务器如何分工和协同问题;多媒体用户接入网(书中称为分配网 distribution network )结构与媒体服务器网的存储层次结构问题,以致 IP 电话中 Internet 与电信网如何结合与融合问题等都是网络大系统结构问题。许多与多媒体有关的协议标准的处理与实现,包括多媒体信号的压缩和解压,也并不都是在应用层中实现,而往往需要在不同层次中协同解决。受到这种应用层安排的局限,多媒体计算机网络发展中还有一些重要问题,例如多媒体信息传输在网络系统中的质量控制问题;多媒体信息存储、处理和多媒体数据库问题以及电信网、视像网与计算机网三网合一问题等,在书中似也没有得到应有的反映。如果能从计算机网络系统结构的高度来考虑,这些有关问题的分析可能更便于展开与深入。 国防科技大学计算机学院 倪鹏云
关于计算机网络系统的一体化结构问题 六评 Andrew S.Tanenbaum 的 计算机网络 一体化 是一个系统优化概念,任何一个系统要发展就要根据环境变化和应用需求的发展而不断通过调整系统结构来增强系统功能和提高系统性能。一体化结构就是一种不断优化、不断发展的系统结构。计算机网络系统从初期的以计算机资源共享为主要应用目标发展到当代遍及人类政治、经济、生活各方面的广泛应用,其系统结构也发生了深刻的变化,其中一体化结构的发展也产生了极其重要的影响。这主要表现在两个方面:第一、 一体化的重构计算机网络系统中各种元素的分工与协同关系 ,例如:通信功能与主机分离,专用通信和互联设备的形成与发展;客户机、服务器的分工, C S 结构模式的形成与发展;外设脱离对主机的依附,在网内重新组织与布局;存储区域网的形成与发展、多种专门业务应用服务网站和网络的形成与系统分工等。第二、 基于软件虚拟技术构成的各种一体化网络应用服务系统 ,例如:网络系统提供的各种分布式基本应用服务;由应用部门设计开发的各种透明结点的网络应用系统;以分布和并行计算为目的的各种虚拟网络计算机;集成多种 Web 服务器于一体的虚拟 Web 服务器;为用户提供一体化智能信息服务的信息网格( Gird )等。 Andrew S.Tanenbaum 的 计算机网络 书 在网络分层体系的应用层着重讨论了 WWW 及 DNS 等分布式应用服务,不仅详细讨论了 WWW 中 B S 分工的基本系统结构、超文本访问的工作过程、 WWW 与 DNS 协同关系、 Web 页的编写方法及 HTTP 超文本通信协议等基本内容,而且还对 Web 内部实现机制与结构、动态 Web 页的实现方法和如何提高 WWW 性能等更深层次的问题也作了比较深入的分析,为我们学习 WWW 提供了很丰富的资料。相对第三版, 4 th ed 书在这方面也确实扩充了许多新内容。 但从书中分析的这些 WWW 服务的内容也可明显看出,包括 WWW 和 DNS 的 分布式应用服务,已远不是网络通信体系中的应用层问题,而是网络大系统的系统结构问题。 WWW 服务系统把网络系统中的计算机分为客户浏览器 Browser 与 Web 服务器(称为 B S ),就是一种系统分工,由于分工的功能不同,客户 Browser 与 Web 服务器在软硬件的结构上都有很大差别。正是这种系统分工,并通过大量分布浏览器与 Web 服务器的协同工作,在国际互联网上实现了全球范围的超文本检索服务,它把全球的各种信息资源高效地组织起来向全球客户提供方便的信息服务。这种大系统的分工与协同,极大的优化了计算机网络系统的功能和性能,所以它是计算机网络系统一体化结构发展的重要体现。 WWW 和 DNS 的结合,实现了客户对服务器透明结点的访问,进一步优化了系统性能也是一体化结构发展的体现。 DNS 本身又是一个大型的分布数据库系统,是 Internet 中的网中网, DCE 把它作为核心的分布应用服务之一。 WWW 这种 B S 模式就是一种 C S 模式,实际上,几乎所有现代计算机网络中透明或不透明结点访问的网络应用服务,都是基于客户和服务器的分工、协同这种模式工作的, C S 模式已成为计算机网络系统的基本工作模式,是计算机网络系统一体化结构发展的最重要的体现之一。 Web 页动态实现也是基于级联的客户服务器工作模式。所以,如果我们从系统结构的高度来分析这些有关问题,就有可能更深入的认识问题的本质。并且也有利于更广泛的分析现代计算机网络发展中不断出现的一些新技术与动向,如网络计算与网络计算机、信息网格、区域存贮网等。电信网、电视网、计算机网络三网合一的趋势,又称为三电一体化,是在更大范围的网络系统的一体化结构发展。 国防科技大学计算机学院 倪鹏云
关于通信系统与计算机网络系统的融合问题 四评 Andrew S.Tanenbaum 的 计算机网络 通信技术、通信系统与计算机网络具有比较复杂的关系:一方面通信系统支持计算机互联形成计算机网络,并成为计算机网络系统中的一个重要子系统和影响计算机网络的结构性能;另一方面计算机网络系统的发展又推动了通信系统与通信技术的发展。并且,在计算机网络系统的应用功能上,也越来越多地扩展了甚至替代了许多原属于通信系统的功能(如 IP 电话、 E-mail 、 Netmeeting 和 VOD 等)。呈现两大系统从技术、结构和功能上逐步融合的势态。 在这种情况下,在 计算机网络 教材和著作中,如何安排通信方面的内容一直是一个比较难处理的问题。因为,一方面,如果不对通信系统、通信技术一些最基本的原理、技术作必要的介绍与分析,则很难讲清楚计算机网络系统尤其是网络通信方面的问题。但如果以过多篇幅来详细讲述通信系统本身的问题,显然也是不可取的,因为通信本身就是一门专门的学科,也有许多教材和专著。关键是如何紧密结合计算机网络来讨论必要的通信问题。有的 计算机网络 教材中单独设置 数据通信基础 一章,这不失为一种解决方法,但往往会失之于内容过多、过细并与计算机网络技术结合不好。 Andrew S.Tanenbaum 的 计算机网络 书中除了在物理层中设了 2.1 The Theoretical Basis for Data Communication 一个小节外,大量通信技术和通信系统内容都是结合到网络分层通信各层中讨论的,应该说是与计算机网络技术结合得比较紧密的,尤其是在无线通信技术与计算机网络技术的结合方面为我们提供了许多新的、丰富的内容。例如,在物理层中讨论了 Wireless Transmission 、 Communication Satellites 和 The Mobile Telephone System ;在介质访问层中讨论了 ALOHA 、 Wireless LANs 、 Broadband Wireless 、 Bluetooth 等;在网络层中讨论了 Routing for Mobile Hosts 、 Mobile IP 等;在传输层中讨论了 Wireless TCP and UDP ;在应用层中讨论了 The Wireless Web 、 Internet Radio 等;在网络安全中也专门讨论了 Mobile Code Security 。这些无线通信技术与计算机网络技术结合的丰富内容确实也是 Andrew S.Tanenbaum 计算机网络 4 th ed. 书的一个重要特色。但这也正好说明了通信技术对计算机网络系统的影响,不是某一层也不是某几层,而是对整个计算机网络大系统结构、系统功能都有深刻的影响。过于分散在各通信层中讨论,似难以呈现这两大系统复杂的融合关系。 如何紧密结合计算机网络系统结构来讨论通信技术与通信系统有关问题?我认为可从以下两方面入手:第一、以通信网络作为通信系统与计算机网络系统共同的基础结构,讨论网络通信的基本特性和通信网络的基本组网技木;第二、讨论公共服务通信网络、光纤高速通信技术和无线移动通信技术发展对现代计算机网络系统结构、性能和功能的影响。 国防科技大学计算机学院 倪鹏云
用系统和信息观点分析计算机网络 . 二评 Andrew S. Tanenbaum 的 计算机网络 时隔跨世纪的七年, Andrew S. Tanenbaum 教授的 Computer Network 4 th ed. 出版了。初步浏览了新版书的目录与基本内容,确实增加了不少网络通信方面的新内容,如 SONET 、 ADSL 、 CDMA 、 WLAN 、 VoIP 、蓝牙和 MPLS 等,习题内容也有较大的更新。特别是把网络安全内容从原来应用层移出来作为独立一章,并扩充了一些新内容。这是四版书的一大进步,因为网络管理和安全问题,确实是计算机网络系统的一个重要 系统 问题,并不是某一网络通信层问题。但从全书总体结构框架来看,与以前各版相比,似仍没有大的变化,也即,仍然以网络分层体系结构模型中的通信方法、通信协议作为计算机网络课程的基本内容。 计算机网络是一门飞速发展的新兴学科,如何认识计算机网络的本质仍有许多问题值得探讨。每一本 计算机网络 书的作者,都会认真地在概述 Introduction 中表述自己对计算机网络的基本认识,并以此规定了全书的基本框架内容。 Andrew S. Tanenbaum 计算机网络 第 4 版 书的 Introduction 中给出了计算机网络应用、网络软件、网络硬件、网络参考模型、网络标准、网络实例等小节,都是计算机网络中非常重要的内容,也提供了许多丰富的资料。但仍然感到这些内容多是罗列出来而没有能从 计算机网络系统 这个高度逻辑的组织起来,没有使人对计算机网络系统的组成、功能、结构和本质特性以更清晰地印象。其中涉及计算机网络系统的一些重要概念和问题,似也值得商权,例如: 1. Introduction 中虽然一开始就指出了现代计算机网络系统的各种广泛应用,但似乎又没有把网络应用作为本书的重要内容来讨论。 应用是系统功能的基本体现 ,计算机网络系统就是一个大型应用系统,正是计算机网络应用的发展推动和影响计算机网络系统结构和技术的发展,而系统结构和技术的发展,又进一步扩大了网络应用。研究如此广泛应用的计算机网络系统不应离开其应用而只研究其网络通信平台,应用和应用软件应是计算机网络系统不可分割的组成部分。 2. Introduction 中按传输技术对计算机网络系统分类中指出了广播和点点( Point Point )链路两种传输类型,并定义 P-P 为通过多个中间结点中转而实现的通信,这有点令人困惑。因为从网络通信系统结构来看, P-P 通常是指相邻计算机结点间的通信( 这在本书第三章中,作者也是使用这一概念 ),而端端( End End )则是端用户通过中间路由节点转接的链路通信,广播通信方法实质上仍属于点点的方法。正是这种点点和端端通信方法的划分,形成计算机网络通信的基本特点,并影响分层通信模型和互联网系统结构的形成。 3. Introduction 中广泛使用的网络 Network 这一术语,有时指计算机网络,有时指通信网,比较含混。通信网络和计算机网络的功能和结构均不相同,是不同性质的系统。虽然通信网确是组成计算机网络系统的重要部分,但它往往只是计算机网络系统中的子系统。如常用的局域网( LAN )、广域网( WAN )术语,局域通信网与局域计算机网或广域通信网与广域计算机网也是非常不同的。在 Example Networks 中把 Internet 和 Ethernet 、 X.25 网等并列为也容易使人对计算机网络与通信网的概念产生混淆。 4. Introduction 中对互联网的概念作了不少阐述和讨论,并使用了 internet 和 Internet 两个不同的术语,但仍感到不够清楚,例如说: The Internet is not a network at all, but a vast collection of different networks 等说法。没有说清楚所联接的 networks 是通信网还是计算机网络。从计算机网络系统发展的实际过程看,以国际互联网 Internet 为代表的互联网结构,已经成为现代计算机网络系统的主流系统结构模式,它的主要系统结构特点是通过网络层的路由和网关功能,可以方便地把各种不同类型的通信网络(包括不同的 LAN 和 WAN )和技术互联起来,形成计算机网络系统全球范围的开放性结构。 概述 中把 LAN 、 WAN 、互联网并列为以复盖范围分类的不同计算机网络系统类型,似也不妥。 5. Introduction 中把是否透明访问网络作为区分计算机网络与分布式系统的标志,指出,透明结点访问的系统如 WWW 系统是分布式系统,而早期需要指名结点访问的系统则是计算机网络系统。这似乎不是问题的本质。从指名结点访问到透明结点访问是计算机网络系统应用发展和方便用户要求的必然趋势。WWW系统和分布文件系统、分布式数据库系统等都只是计算机网络在应用层提供的一些分布式应用服务,称它为分布式系统也未尝不可,但仍然是计算机网络一体化系统结构发展的一种体现。 6. Introduction 中 网络硬件 一节讨论了包括 LAN 、 WAN 、 Internet 等各种不同类型的网络系统,而在 网络软件 一节中则讨论了网络通信协议及分层通信体系结构方面的问题,这使人对计算机网络系统的组成要素,系统与软件、硬件、通信协议等关系,产生困惑。按照实际计算机网络系统的组成,除了计算机和通信系统这两个不可缺少的基本要素外,按给定网络分层通信体系结构(包括通信协议)设计的网络通信软件和硬件,也是保证计算机网络系统协同工作所不可少的,加上在网络通信平台上面向网络用户的网络应用软件,即可构成一个完整的具有一定应用服务功能的 计算机网络系统 。因此,如果把 网络通信体系、网络通信软硬件、网络应用软件以及计算机、通信系统 作为构成计算机网络大系统的五大要素(子系统),可能更有利于对计算机网络进行系统分析。通信协议应属于通信体系结构问题,虽然网络通信软件是依据给定通信体系结构设计的可执行程序,两者似不能等同,它们可能是完全不同的部门或厂家设计和提供的。网络通信软件与 OS 有关,网络通信体系则是独立于 OS 设计的。 总之,上述问题实质上都涉及到如何用系统观点来认识计算机网络问题,不同的认识自然会影响 计算机网络 全书的总体结构和内容取舍。计算机网络确实是一种 大型信息系统 ,而且己形成全球开放的 社会信息网络 ,正在有力地推动社会信息化发展和深刻影响社会经济、政治和政治各个方面。从计算机网络技术的发展来看,它已不是简单的 CC ,也不是信息传输、处理、存储、采集、和控制利用技术简单集合或综合,而是各种信息技术的系统集成和系统融合。因此,计算机网络技术已形成为一种不同于任何单项信息技术的新的信息技术,并被称为是一次新的信息技术革命。当今时代已被称为 网络经济时代 ,在这种新的时代背景下,无论是编写 计算机网络 教材或学习 计算机网络 课程,似都不应该还停留在网络通信和通信协议的层次上,而应从 系统 和 信息 科学的高度对它进行更深入的分析。事实上,以计算机网络为核心的现代社会信息网络的形成和发展,也在推动系统科学和信息科学有许多新的发展。当今网络时代,一切学习 IT 和从事 IT 工作的人,如果能够联系学一点系统科学和信息科学的知识,多以系统和信息观点考虑问题,必定会对开拓自己思路大有好处。在这方面也确实还有许多新问题值得我们进一步研究。 国防科技大学计算机学院 倪鹏云 2004.3.30