计算机技术前沿总结ppt课件.ppt

计算机科学前沿技术Frontier Technologies in Computer Science,知识框架,第1章 概述第2章 计算机硬件的发展第3章 高性能计算第4章 现代操作系统第5章 计算机网络新技术第6章 数据库技术的发展第7章 数据挖掘及其应用,第8章 人工智能前沿第9章 搜索引擎技术第10章 集体智慧与Web 2.0第11章 云计算第12章 物联网技术第13章 服务科学与服务计算第14章 智慧地球,第1章 概述,在1895年出版的Darwin（达尔文）名著物种起源（The Origin of Species）第一版扉页上写道：“作为生物进化论的完整理论体系，物种起源主要讨论两个问题：一个是形形色色的生命是否由进化而来，二是进化的主要机理是什么”。达尔文对第一个问题的回答是肯定的，对第二个问题的回答是“自然选择”。,Charles Darwin,知识概要,计算机科学面临的问题计算机学科概述计算机学科的特点基本学科能力计算机学科发展和分支学科的划分计算机科学与其他学科之间的关系计算机科学发展的趋势,六大科学理论的突破,量子力学相对论宇宙大爆炸模型DNA双螺旋结构板块构造理论计算机科学,计算机科学是现代科学体系的主要基石之一,21世纪计算机科学和信息技术发展的新取向,更加重视技术的多样性、开放性和个性化更加重视计算机技术惠及大众更加重视生态和环境影响更加重视医学及与人类健康有关的科学技术将更加重视计算机科学的交叉研究更加重视与人文艺术的结合更加重视计算机科学与信息技术伦理道德方面的研究和对社会作用的法制化管理与监督,计算机科学（Computer Science）,计算机科学与技术学科，简称计算机科学ACM/IEEE-CS 的专家们认为，目前已经无法继续用计算机学科来称谓它，而改称其为计算学科（Computing Discipline）,计算机科学（Computer Science）,Wikipedia：与计算相关的多种学科的集合，包括理论和实际两方面：涉及信息和计算的理论基础、语言理论、算法分析和开发、计算系统的实现、计算机图形学、数据库、数据通信等。美国的网络和信息技术研究与发展国家办公室：计算系统和计算的语义研究。美国计算机学会（ACM）：计算机和算法过程的研究，包括它们的原理、它们的硬件和软件设计、它们的应用以及它们对社会的影响。,计算机科学怎样成为一种科学？,1.1 计算机科学面临的问题,计算机科学教育缺乏创新，计算机课程体系的陈旧针对学生特别是本科学生的培养上，充分强调以兴趣为主大学提供的是一种机会，让学生自己做真正喜欢的事情从狭义工具论到计算思维的转变计算机和信息科技的普及实际上是在全社会传播一种计算思维计算思维是一种普适的思维，是每个人的基本技能计算机科学人才的匮乏企业、政府等部门都需要计算机人才德智体合格，在团队精神、敬业态度、工作能力等方面都能胜任,计算思维,计算思维强调一切皆可计算，从物理世界到人类社会模拟，从人类社会再到智能活动，都可认为是计算的某种形式。计算思维是概念化思维，是人的思维，是数学和工程互补融合的思维，是面向所有人的思维。,1.2 计算机科学概述,计算机学科的特点基本学科能力计算机学科发展和分支学科的划分计算机科学与其他学科之间的关系,1.2.1 计算机学科的特点,根本问题Nicklaus Wirth：在较高的认识层次上，硬件和软件是一样的。计算机学科的根本问题：什么能、且如何被有效地自动计算。基本特征计算机学科具有“理论、抽象、设计”三个学科形态,1.2.2 基本学科能力,计算思维能力算法设计与分析能力程序设计与实现能力系统分析、开发与应用能力,1.2.3 计算机学科发展和分支学科的划分,计算机科学（Computer Science）计算机工程（Computer Engineering）软件工程（Software Engineering）信息技术（Information Technology）信息系统（Information System）,1计算机科学（Computer Science）,计算机科学研究的范围很广，从理论和算法基础到机器人开发、计算机视觉、智能系统、生物信息等。主要包括：寻找求解计算问题的有效方法构建使用计算机的新方法软件的设计与实现,2计算机工程（Computer Engineering）,设计和构建计算机系统和基于计算机的系统，包括研究硬件、软件、通信以及它们之间的交互。学科内容集中在传统的电子工程、数学等相关领域的理论、原理和实践。强调的是硬件而不是软件，而且具有很强的工程特性。,3软件工程（Software Engineering）,软件工程的主要目标是开发系统模型和按时并在有限预算下生产高质量软件的可靠技术。软件工程寻找计算机科学中科学与工程原理的结合，探讨以工程的规范有效地开发和管理软件系统。,4信息技术（Information Technology）,信息技术主要用于管理和处理信息所采用的各种技术的总称。它主要是应用计算机科学和通信技术来设计、开发、安装和实施信息系统及应用软件。与信息系统学科的重点在于“信息”相对，信息技术学科的重点在于“技术”。,5信息系统（Information System）,信息系统学科可以理解为是基于技术的商务开发该学科强调信息技术中的“信息”，而将“技术”看成是产生、处理和分发所需的工具。他们面对的信息系统一般都是庞大和复杂的，既要懂技术，又要明白组织因素，知道如何有效地利用这类系统。,1.3 计算机科学发展的趋势,“高”：性能越来越高，速度越来越快提高器件速度并行处理“广”：计算机的无处不在网络化与向各个领域的渗透普适计算（Pervasive Computing）“深”：信息的智能化发展,第2章 计算机硬件的发展,知识概要,计算机发展的历史回顾我国计算机发展史新型计算机的发展CPU和GPU的发展,1 计算机发展的历史回顾,早期计算机：机械式计算工具、机电式计算机,1 计算机发展的历史回顾,电子管、晶体管和集成电路电子计算机的诞生,现代计算机发展历程第一代电子管计算机（19451956）第二代晶体管计算机 (19561963) 第三代集成电路计算机 (19631971) 第四代大规模集成电路计算机 (1971至今),1 计算机发展的历史回顾,2 我国计算机发展史,第一代电子管计算机研制（19581964）第二代晶体管计算机研制（19651972）,2 我国计算机发展史,第三代中小规模集成电路计算机研制（197320世纪80年代初）第四代超大规模集成电路计算机研制（80年代中期至今）,3 新型计算机的发展,量子计算机,纳米计算机,DNA计算机光计算机,4 CPU和GPU的发展,CPU的发展Intel 4004和8080Intel 8086、Intel 80286、Intel 80386、Intel 80486Intel PentiumIntel Pentium MMXIntel Pentium ProIntel Pentium IIIntel Celeron（赛扬）Intel Pentium IIIIntel Pentium IV双核处理器,多核计算的发展趋势多核技术的发展-多核上将集成更多结构简单、低功耗的核心。-异构多核是一个重要的方向。-多核上应用可重构技术-多核的功率和热管理-片上多核处理器时代的到来多核计算的发展,4 CPU和GPU的发展,GPU的发展GPU简介- Graphic Processing Unit，中文翻译为“图形处理器”- GPU是显示卡的“心脏”，也就相当于CPU在电脑中的作用-20 世纪60-70年代，受硬件条件的限制，图形显示器只是计算机输出的一种工具-20世纪80年代初期，出现GE（Geometry Engine）为标志的图形处理器-20世纪90年代，NVIDIA进入个人电脑3D市场,4 CPU和GPU的发展,GPU的发展NVIDIA GPU的发展GPU通用计算,GPU结构（左）与CPU结构（右）的对比,4 CPU和GPU的发展,CPU和GPU的融合-Intel推出了在单芯片上集成X86 CPU和DirectX引擎的Fusion系列处理器，AMD称这种融合了传统CPU和GPU功能的处理器为APU-AMD第一款Fusion APU系列处理器是Llano处理器,4 CPU和GPU的发展,第3章 高性能计算,第3章 高性能计算,高性能计算概述世界各地超级计算机中心的发展概况高性能计算机的发展高性能计算机关键技术与挑战推荐阅读,1 高性能计算概述,什么是高性能计算 -高性能计算（High Performance Computing）是计算机科学的一个分支，研究并行算法和开发并行软件，致力于研制高性能计算机（High Performance Computer） -高性能计算技术主要是指从体系结构、并行算法和软件开发等方面研究开发高性能计算系统的技术,发达国家在高性能计算方面的发展- “战略计算机计划”- “高性能计算和通信（HPCC）”-“先进模拟和计算（ASC）”,1 高性能计算概述,我国高性能计算的发展,“天河一号” 由国防科技大学于2009年10月研制推出，目在国家级超级计算天津中心投入运营，为天津市乃至环渤海地区的生物制药、新能源新材料、航空航天装备研制等新兴产业服务。曙光“星云” 曙光“星云（Nebulae）”高性能系统，是我国自主研发的首款实测性能超千万亿次超级高性能计算机，该系统于2011年底落户深圳，为我国华南、港澳乃至全国用户提供计算和信息服务。,2 世界各地超级计算中心的发展概况,美国国家超级计算应用中心日本东京工业大学全球科学信息与计算中心 德国Jlich超级计算中心英国Edinburgh大学超级计算中心上海超级计算中心中国科学院超级计算中心,3 高性能计算机的发展,高性能计算机的发展过程1976年、1982年，Cray Research Inc 分别推出Cray-1型的单向量计算机，其速度仅为133MFlops，以及行向量处理Cray X-MP机型，其速度为941MFlops，处理器数是4个。1988年，John L. Gustafson（古斯塔夫森）在Communications of the ACM（ACM通讯）上发表了一个加速比公式：s = f + p ( 1 f )1993年克雷公司推出的Cray T3D，其峰值速度达21.4GFlops1997年，Intel公司推出世界上第一台万亿次（TeraFlops）机器ASCI Red，其速度为1.068TFlops2002年，日本NEC公司推出“地球模拟器”2008年，在高效能理念的推动下，IBM公司研制了“走鹃”,其处理器数为122 400个，功耗为2.346MW，采用异构集群的系统结构，运行速度突破了Peta FLOPS大关，达到1.026PFlops。,千万亿（1015）次系统研发1996年，每秒万亿次运算能力的超级计算机诞生，在计算机发展的历史上建立了新的里程碑超级计算需求根据用途大致可分为能力计算（Capability Computing）和容量计算（Capacity Computing）两类千万亿次超级计算机的主要应用领域包括生物医学、航空航天制造、气候和环境、核能、纳米技术、国防和国家安全艾级超级计算机的机遇与挑战,美洲豹（Jaguar）超级计算机,艾级超级计算机的概念,4 高性能计算机关键技术与挑战,高性能计算机关键技术体系结构：商用混合式处理器 + 商用高性能互连网络相结合的结构（“走鹃”） 、通用CPU + 定制多套互连网络系统的结构（蓝色基因）、商用高性能处理器 + 定制高性能互连网络的结构 + 非一致性存储访问体系结构（CRAY XT3）等等。微处理器： Intel的Nehalem、AMD的皓龙（Opteron）；基于单指令多数据（SIMD）的分布存储多核结构，如IBM Cell；探索型多核结构，具体实例有斯坦福大学的流处理器（Stanford Imagine）和麻省理工学院的RAW芯片；光互连：具有高带宽、低损耗、无串扰和匹配及电磁兼容等特点软件技术：操作系统方面的热点技术包括虚拟机技术（VMWARE、VPC机等）、自治技术（Self-configuring、Self-healing、Self-optimizing和Self-protecting）等；更深的存储层次、多核/多线程微处理器编译技术、流处理技术等纳米技术：高密度、低功耗、适应量子效应,超级计算机系统的挑战体系结构的挑战大量应用对超级计算机的计算能力、数据访问能力、数据存储能力提出了更高性能的要求存储器墙（Memory wall）和编程墙（Programming wall）是超级计算中两个非常具有挑战性的问题系统规模和能耗的挑战:将规模和功耗纳入整体设计的考虑范围更快速的算法挑战:千万亿次计算系统需要并行度和并行效率更高的算法更高效能的挑战:更加关注于系统的平衡设计生态环境的挑战:任何新的重大创新如何融入这样的生态环境，都需要技术、人才、资本的巨大支撑。,4 高性能计算机关键技术与挑战,超级计算机发展的技术路线可重构计算结构系统的主要逻辑通过重构机制控制，在一定范围内调整变化，以提高不同应用程序核心算法的运行效率流式结构能够针对某些类型算法获得高计算/通信率，并且计算速度高、能耗低存储器内置处理器PIM将算法逻辑单元与存储器相融合使逻辑存储器访问紧密耦合专用器件结构利用超高速硬件技术提供更高的逻辑密度，保证单元面积提供更高的性能和更低的计算能耗。混合异构结构利用现有的高性能计算机资源作为节点互连构成的集成计算机系统,4 高性能计算机关键技术与挑战,第4章 现代操作系统,1946年2月14日世界上第一台电子计算机ENIAC（埃尼阿克）在美国宾夕法尼亚州立大学诞生20世纪50年代中期， 在美国通用汽车研究 实验室诞生了世界上 第一个操作系统20世纪60年代末期，在兼容分时系统的基础上，美国的麻省理工学院、贝尔实验室和通用电气公司联合开发出了称为多路信息和计算系统（MULTiplexed Information and Computing System，Multics）的操作系统20世纪70年代初期，Ken Thompson（汤普森）和Dennis Ritchie（里奇）开发出了UNIX操作系统，并因此获得1983年图灵奖,1 操作系统的历史,2 现代操作系统的发展,现代操作系统的新特征：网络化和多媒体化现代操作系统发展的重要趋势：并发性（采用多线程）和可靠性（采用微内核结构减小规模） 桌面操作系统的特点：桌面系统安全性受到高度重视，特别是通过与可信平台模块（Trusted Platform Module，TPM）等硬件安全技术的结合，使得桌面安全性和可信性得到改善。,满足新的计算模式将成为下一代桌面系统设计的关键，例如手机操作系统、云终端操作系统桌面操作系统分化出不同的功能,三维桌面,计算机系统组成：一个计算机系统通常由硬件、操作系统、应用软件和用户四个部分组成计算模式：多处理器计算基于互联网和Web的计算嵌入式计算虚拟化计算所谓虚拟化，是通过硬件和操作系统的中间层虚拟机监控层实现计算资源的管理和再分配，使资源利用率实现最大化。,互联网和Web的计算的发展及Web应用的典型结构,2 现代操作系统的发展,2 现代操作系统的关键技术,微内核操作系统内核通常是操作系统中最核心的部分，管理着所有的系统资源，对于系统的设备拥有完全的访问权，通常运行于特权模式具有微内核结构的现代操作系统拥有以下优点：（1）可伸缩性好，能适应硬件更新和应用变化（2）可移植性好，所有与具体机器特征相关的代码，全部隔离在微内核中（3）实时性好，微内核可以更有效地支持实时处理（4）安全可靠性高，微内核将安全性作为系统内部特性进行设计，对外仅使用少量应用编程接口（5）支持分布式系统，支持多处理器的体系结构和高度并行的应用程序（6）真正面向对象的操作系统，能显著减小系统开销，提高系统的正确性、可靠性和易扩展性,2 现代操作系统的关键技术,嵌入式操作系统嵌入式系统是以应用为中心，软硬件可裁减的，适用于对功能、可靠性、成本、体积和功耗等综合性要求严格的专用计算机系统具有软件代码小、自动化程度高和响应速度快等特点，特别适合于要求实时和多任务的体系嵌入式操作系统是嵌入式系统极为重要的组成部分，通常包括与硬件相关的底层驱动软件、系统内核、设备驱动接口、通信协议、图形界面和标准化浏览器等。商用嵌入式系统和专用操作系统： WinCE、VxWorks Symbian OS、Android OS,分布式操作系统网络操作系统：UNIX和Windows NT。具有网络功能，可以用来访问远程资源。特点：运行于其上的节点能独立地管理自己的进程资源用户能够可扩展操作系统可扩展操作系统所谓的可扩展操作系统，即利用微内核技术，使操作系统在保持核心功能的基础上能够灵活地结合各种服务及应用这种外延和扩展不仅体现在用户应用层，还体现在硬件层,2 现代操作系统的关键技术,多处理机并行操作系统多处理机并行操作系统新特征：（1）并行性，即增强对程序并行执行的支持。（2）分布性，即支持对分布的任务、资源的管理与控制。（3）通信及其同步性，即在不同处理机上运行的不同进程之间实现同步和通信，以共享资源和相互合作，支持程序的并行执行，以改善系统的性能。（4）可重构性，为了提高系统的可靠性，当系统中某个处理机或存储模块等资源发生故障时，系统能够自动切除故障资源，换上备份资源，并对系统进行重构，以保证其能继续工作。并行操作系统版本：前SUN公司的Solaris、美国AT&T公司（AT&T）的UNIX SYSTEM V4.0 MP版本等等在提高系统性能方面，对称式多处理机（Symmetric Multi-Processor，SMP）结构计算机已经成为现代计算机技术发展的潮流和趋势，,2 现代操作系统的关键技术,虚拟化操作系统进程级虚拟化，即不是用软件模拟，而是在操作系统之上添加一个很“薄”的虚拟化程序来实现虚拟化，在这个虚拟化程序之上再模拟操作系统系统级虚拟化，即操作系统几乎可以不变，只是每个操作系统调度的是自己的虚拟化硬件资源，这些虚拟硬件资源是由系统硬件和操作系统之间的虚拟监控层（虚拟化操作系统）创建和管理的未来操作系统的发展趋势（1）开源化（2）专用化（3）小型化或微型化（4）便携化。（5）网络化（6）安全化或可信化,2 现代操作系统的关键技术,3 Windows操作系统,Windows是微软公司在操作系统领域中的品牌和产品系列2个分支：一个分支是基于MS-DOS的Windows开发平台，最后发展成为Windows 95/98/Me等一系列操作系统另一个分支则发展成以Windows NT为代表的操作系统系列，经历了Windows NT、Windows 2000、Windows XP/Server 2003，直到Windows Vista/Server 2008/Win7第二个分支是按照20世纪80年代后期的硬件水平进行全新设计的操作系统，包含了现代操作系统的各个要素，也奠定了Windows作为现代操作系统典范的基础Windows NT 3.13.51版本采用了Windows 3.1操作系统的窗口界面风格，并且保持了对MS-DOS和Windows 3.1应用程序的兼容性。,Windows NT 4.0是一个相对比较成熟和稳定的网络服务器操作系统，并且内置了微软（IIS 6作为基本的Web服务器软件Windows 2000在安全性方面也有显著提高。它充分发挥了NT内核中安全框架的作用，为企业网络环境提供全方位的安全服务Windows Server 2003在稳定性、安全性和易管理方面都超过了其前身Windows 2000服务器版本，是微软公司在服务器操作系统领域发展的一个重要里程碑，并且也是微软在倡导可信计算（Trustworthy Computing）以后发布的第一个操作系统Windows Vista于2007年1月发布，全面更新用户界面风格，集成和增强桌面搜索能力，更加关注安全性,3 Windows操作系统,Windows Vista和Server 2008改进了Windows NT文件系统NTFS（New Technology File System），采用了更新的SMB协议，数据传输效率更高Windows 7于2009年10月22日正式发布,Windows家族树（源自Wikipedia）,Windows Vista和Windows 7界面,3 Windows操作系统,Windows Mobile的介绍Windows Mobile是微软为智能移动终端设备使用的操作系统，是基于一系列智能设备的操作系统（例如Pocket PC，Pocket PC Phone和Smartphone）Bill Gates,3 Windows操作系统,4 UNIX类操作系统的发展,UNIX系统简介1971年，UNIX诞生于美国AT&T公司的贝尔实验室支持多用户和多任务，网络和数据库功能强，可靠性高，伸缩性突出，并支持多种处理器架构UNIX、Linux和Windows成为三大类主流操作系统商业版UNIX：基于美国AT&T公司贝尔实验室的UNIX逐步演化发展而来的各UNIX版本类UNIX：与UNIX有渊源，不能佩戴UNIX标志的系统（比如BSD）；技术属性上与UNIX类似或有关的系统,UINIX的发展史（源自Wikipedia）,UNIX家族的演化UNIX初始研发阶段：20世纪70年代1969年，Thompson和Ritchie共同动手设计了一套包含文件系统、命令解释器以及一些实用程序的支持多任务的操作系统，UNIX第一版（UNIX V1）正式诞生1972年，UNIX发布了第二版，添加了管道功能- UNIX标志特征之一。在开发UNIX V2的时候，Ritchie给B语言加上了数据类型和结构的支持，推出了C语言。1979年，UNIX V发布1975年，UNIX V6到达Berkley1983年，4.2 BSD发布,Ritchie（左）和Thompson（右）以及所著的C语言教材,4 UNIX类操作系统的发展,UNIX家族的演化UNIX商业推广阶段1980年，美国AT&T公司发布了UNIX的可分发二进制版许可证，启动了将UNIX商业化的计划1982年，美国AT&T公司发布了UNIX System III的第一个版本1992年，前SUN公司基于美国AT&T公司UNIX SVR 4.2开发了Solaris 2.01983年， SCO公司发布SCO XENIX System V,1980年，微软基于UNIX V7开发了运行在 Intel平台上UNIX操作系统XENIX UNIX成熟应用阶段 20世纪90年代中后期,Solaris 10操作系统和SPARC处理器,4 UNIX类操作系统的发展,类UNIX系统的发展1984年，Richard M. Stallman（理查德斯托曼）发起了一项国际性的源代码开放的GNU计划，制定了一项GNU通用公共许可证1993年，Linux发布标志性的1.0版本1995年，Bob Young（鲍勃扬）创办了Red Hat（红帽）公司，出售Red Hat Linux,Richard Stallman和GNU标志,Linus Torvalds和Linux标志,Bob Young和Red hat,4 UNIX类操作系统的发展,类UNIX系统的发展1998年2月，以Eric Raymond（雷蒙德）创办了开放源代码促进会（Open Source Initiative）目前，Linux可以支持x86、SPARC、MIPS、Alpha、PowerPC、ARM及IA64等多种平台，可以运行在个人计算机、PC服务器、UNIX服务器、中型机和大型计算机上各大主流硬件厂商包括IBM、Intel、HP、Oracle和Dell等公司都已成为Linux的支持者。,开源软件的吉祥物大集合,4 UNIX类操作系统的发展,UNIX系统的展望UNIX从初期发展时的开放源代码到商业推广期的封闭源代码，再到后面以前Sun公司的OpenSolaris为代表的开放源代码，一直在开源与不开源的交织中前行，并由此带来技术与商业的相互促进开源文化：在将软件销售分为许可证销售和订阅这两种主要模式的过程中，人们越来越认识到开源与商业并非完全对立。虽然今天仍存在自由软件与开源软件的争论、自由软件与商业利益的冲突以及Hurd计划与Linux内核的微妙关系，但随着Linux产业的快速发展，相信终有一天，Linux会接过传统UNIX的接力棒，延续UNIX带来的技术、文化和精神。,4 UNIX类操作系统的发展,第5章 计算机网络新技术,1 计算机网络的发展,最成功的计算机网络互联网的诞生967年10月，Joseph Licklider为主的研究小组提出 “ARPANET”（阿帕网）的计划，发明了一种叫做“分组交换（包交换）”的技术1981年，传输控制规范最终确定和发布，并得到采用1982年，在美国以外的ARPANET连接都被转变使用新的TCP/IP协议，互联网诞生了,Joseph Licklider和ARPANET计划,分组交换的思想,计算机网络的历史第一代计算机网络（早期的计算机网络） ：20世纪50年代中后期以单个计算机为中心的远程联机系统典型应用：美国航空公司与IBM在20世纪50年代初开始联合研究，20世纪60年代投入使用的飞机订票系统SABRE-I，它由一台计算机和全美范围内2 000个终端组成,1 计算机网络的发展,电子订票和网上值机,计算机网络的历史第二代计算机网络（现代计算机网络的发展）：20世纪60年代后期以远程大规模互联为主要特点，以通信子网为中心，同时由“能够相互共享资源为目的，互连起来的具有独立功能的计算机的集合体”组成现代意义上的计算机网络是1969年美国国防部高级研究计划局（DARPA）建成的ARPAnet实验网开始的两个主机间通信是对传送信息内容的理解、信息的表示形式，以及各种情况下的应答信号必须遵守一个共同的约定，这就是“协议”在ARPA网中，将协议按功能分成了若干层次。如何分层，以及各层中具体采用的协议总和，成为网络体系结构最成功的网络体系结构实例是OSI参考模型和TCP/IP体系结构,1 计算机网络的发展,计算机网络的历史第三代计算机网络（计算机网络标准化阶段）：20世纪70年代至80年代中期开放系统互联参考模型OSI/RM标志着新一代计算机网络的诞生OSI/RM参考模型把网络划分为七个层次，计算机之间只能在对应层之间进行通信，这是公认的新一代计算机网络体系结构的基础，为普及局域网奠定了基础,OSI参考模型（来源Wikipedia）,1 计算机网络的发展,计算机网络的历史第四代计算机网络（微机局域网的发展时期，互联网出现）：20世纪90年代后此时，计算机网络定义为“将多个具有独立工作能力的计算机系统通过通信设备和线路由功能完善的网络软件实现资源共享和数据通信的系统”1972年，Xerox公司发明了Ethernet（以太网）1980年2月IEEE组织了802委员会，开始制定局域网标准。1992年，Internet学会成立,局域网技术,1993年，美国总统Bill Clinton宣布正式实施国家信息基础设施（NII）计划,1 计算机网络的发展,计算机网络的历史下一代计算机网络（Next Generation Network，NGN）普遍认为是因特网、移动通信网络、固定电话通信网络的融合、IP网络和光网络的融合是可以提供包括语音、数据和多媒体等各种业务的综合开放的网络构架是业务驱动、业务与呼叫控制分离、呼叫与承载分离的网络,1 计算机网络的发展,中国的网络发展史第一阶段为1987至1993年，也是研究试验阶段第二阶段为1994年至1996年，同样是起步阶段第三阶段从1997年至今，是Internet在我国发展最为快速的阶段,中国网民规模、增长率及普及率,1 计算机网络的发展,拓展性受到限制安全性问题日益突出日益增长的速度需求，使用与部署还不够方便提高移动性面临挑战,移动互联网的发展,互联网的发展和主要面临的技术挑战,1 计算机网络的发展,2 下一代互联网（Next Generation Internet）,下一代互联网的特征重要的科学和技术问题包括：扩展性、安全性、高性能、实时性、移动性和可管理性等。未来互联网设计（FIND）全球网络创新环境（GENI）基于IPv4和IPv6技术逐步演进IPv6（Internet Protocol Version 6），它是IETF（Internet Engineering Task Force）设计的用于替代现行版本IP协议（IPv4）的下一代IP协议IPv6介绍更大、更快、更安全可信、更及时、更方便、更可管理、更有效,未来互联网设计概念图,下一代互联网的国内外研究进展美国最近提出的GENI发展计划，实际上是在思考10年来发展互联网遇到的问题，准备掀起新一轮发展互联网的高潮CERNET2是中国下一代互联网示范工程核心网的重要组成部分，建成以后，将是世界上规模最大的纯Ipv6国家主干网,CNGICERNET主干网,2 下一代互联网（Next Generation Internet）,3 对等计算的研究,对等计算概述对等计算的核心思想是所有参与系统的节点（指互联网上的某个计算机）处于完全对等的地位，没有客户机和服务器之分对等网络服务取代了文件传输（FTP）以及超文本传输（HTTP）结构化覆盖网（Structured Overlay Network，SON）及分布式哈希表（Distributed Hash Table，DHT）理论上实现对等计算的计算模式，必须完成：资源放置、资源定位、资源获取,覆盖网络的示意,对等网络服务的底层架构层次对等的无结构系统利用构造几何造型和哈希函数的方法来建立的底层架构,常见的基于对等网的服务软件,常见对等网络几何架构,3 对等计算的研究,对等网络服务的应用情况文件共享服务 文件共享是对等网络中最基本的一项服务，每个节点都把各自拥有的文件共享出来，从而使这些文件能够在对等网络上获得访问传输服务 一类是点对点的直接传输，比如节点之间文件的上传下载 另一类则是流媒体服务，比如视频点播等搜索服务：定位、检索,PPLive和PPStream的界面,3 对等计算的研究,国内研究系统介绍Maze文件共享系统Maze是北京大学网络实验室开发的中心控制与对等连接相融合的对等计算文件共享系统，结构上类似于Napster，对等计算搜索策略类似于GnutellaGranary广域存储服务系统 Granary是清华大学自主开发的对等计算存储服务系统。存储服务的提供者在互联网中部署一定数量的存储服务器，为用户提供数据存储服务，确保数据的可靠性、可用性、安全性和访问效率；存储服务的使用者按照所存储数据的容量和质量付费AnySee视频组播系统AnySee 是华中科技大学自主设计研发的视频直播系统。它采用一对多的服务模式，支持部分NAT 和防火墙的穿越，提高了视频直播系统的可扩展性。,3 对等计算的研究,对等网络面临的问题信息或者服务的真实性和可靠性使用P2P文件共享系统传播蠕虫和木马P2P文件共享系统中虚假文件P2P文件共享系统中的搜索毒害，即某些恶意用户通过在索引中插入大量的虚假记录来降低系统的可用性隐私问题、版权问题、系统安全问题,对等网络面临的问题,3 对等计算的研究,4 无线局域网前沿技术,无线局域网的基本概念无线局域网是计算机网络与无线通信技术相结合的产物1990年，Alcatel-Lucent（朗讯）科技在美国最先推出早期的计算机无线网络系统WLAN，用以解决工厂、矿山的布线和随时移动的问题1997年6月，颁布了IEEE 802.11无线网络标准无线局域网不仅可以通过接入点（Access Point，AP）为其他节点提供网络接入服务，而且各个节点之间也可以很好地互相通讯无线局域网技术主要包括：蓝牙（Bluetooth）、智能家居无线射频（HomeRF）、高性能无线局域网（HiperLAN）和IEEE 802.11系列,无线局域网实例,常见的无线局域网传输技术红外线（Infrared）红外线是一种电磁波。在笔记本电脑、投影仪和一些手持设备中，红外线也都是基本的无线通信手段不会产生干扰，不容易被窃听，主要用于设备间的点对点短距离通信蓝牙（Bluetooth）蓝牙是一种使用2.45GHz的无线频带（ISM频带）的通用无线接口技术，主要为不同设备间提供双向短程通信HiperLANHiperLAN作为“宽带无线接入网”计划的组成部分，由欧洲电信标准化协会（ETSI）的宽带无线电接入网络（Broadband Radio Access Networks，BRAN）制订，在欧洲得到了广泛支持和应用,4 无线局域网前沿技术,无线局域网的未来发展服务质量（QoS）通常QoS描述的是一个定性的和量化的业务特征，如吞吐率、服务间隔、包的大小、延迟、抖动、带宽和优先级等有线网络下的传输机制对无线网络来说并不适合，没有QoS保障机制是阻碍IEEE 802.11无线局域网大范围普及的主要因素之一无线网状网无线网状网（Wireless Mesh Network，WMN）是一种通过无线链路以多跳方式连接的自组网络，具有自组织、自配置、高容量、大覆盖和可扩展等特点安全无线局域网是利用网络技术和无线通信技术在一定局部范围内建立的网络，以无线多址信道作为传输媒介，提供有线局域网（Local Area Network，LAN）的功能无线局域网安全问题就成为了当前无线网络产业发展的最大问题,4 无线局域网前沿技术,IEEE 802.11系列标准IEEE 802.11无线局域网标准的制定是无线网络技术发展的一个里程碑,IEEE 802.11系列标准,4 无线局域网前沿技术,无线局域网的安全WEP协议WEP协议是IEEE 802.11b协议中最基本的无线安全加密措施，主要提供接入控制、提供认证功能、提供对数据进行加密WPA协议WPA解决了WEP中共享密钥上的漏洞问题，此添加了用户级的认证措施，解决了系统的升级问题IEEE 802.11i安全标准WLAN的安全标准802.11i包括Wi-Fi保护存取（WPA）和健壮安全网络（Robust Secure Network，RSN）WAPI协议优点：基于公钥证书的终端设备和接入点之间的双向身份认证、动态的会话密钥协商、基于高强度加密算法的数据加密、灵活的集中式或分布集中式证书管理和无会话密钥在信道中传输,4 无线局域网前沿技术,第6章 数据库技术的发展,Scientific innovation has been called on to spur economic recovery; science and technology are essential to improving public health and welfare and to inform sustainability; and the scientific community has been criticized for not being sufficiently accountable and transparent. Data collection, creation, and access are central to all of these issues.Science, 11 February, 2011,知识概要,数据库的发展史 -数据管理的诞生 -关系数据库的由来 -结构化查询语言 -面向对象数据库 -数据管理的变革 -数据挖掘和商务智能数据管理新技术 -未来全球和个人信息的管理 -数据是未来计算的核心,知识概要,万维网数据库技术 -数据库和万维网信息检索的融合 -XML数据的管理数据空间：数据管理新概念 -数据空间系统及其特征 -数据空间面临的挑战小结,三位图灵奖得主,三位图灵奖得主C.W. Bachman（左）-关系数据库之父E