20192013秋大学计算机第6章课件—张丽杰.ppt

《20192013秋大学计算机第6章课件—张丽杰.ppt》由会员分享，可在线阅读，更多相关《20192013秋大学计算机第6章课件—张丽杰.ppt（63页珍藏版）》请在三一文库上搜索。

1、大学计算机计算思维导论,第6章 计算机网络、信息网络与网络化社会,1,6.1 网络与社会 6.2 计算机网络 6.3 因特网与Web-信息网络 6.4 网络化社会与网络计算 -用科学方法研究网络问题,2,本章重点,网络通信的基本原理 由计算机网络走向文档/信息网络Web 互动网络与群体网络：互联网的创新更重要的是思维的创新 网络问题抽象与基本网络计算问题,3,6.1 网络与社会,4,6.2 计算机网络,6.2.1 网络通信的基本原理 6.2.2 计算机网络连接不同类别的机器网络,5,计算机网络,计算机之间如何通信？ 世界上数以万计的计算机如何连接在一起？ 人们如何使用Internet提供的服务

2、？,6.2.1 网络通信的基本原理,信息接收者,信息发送者,6,？,计算机之间如何通信？,1、信源与信宿和信道，信号的编码、发送与接收,7,网络通信,1、信源与信宿和信道，信号的编码、发送与接收,8,无线通信,信息如何编码？,9,运行了网络功能程序的计算机连接在一起，形成网络。,10,编码器、解码器、转发器-网络功能程序,2、分组信息交换,P5,P4,P3,P2,P1,P6,i5,i4,i3,i2,i1,i6,iall,P1,P1,P4,P4,P2,P3,P5,P6,P6,P2,P3,P5,P2,P3,P5,P5,P4,P3,P2,P1,P6,i5,i4,i3,i2,i1,i6,iall,A,

3、B,C,D,E,P2,P1,P3,i2,i1,i3,iall,P2,P1,P3,i2,i1,i3,iall,C,P1,P3,A,（a）信息分组传输示意一,（b）信息分组传输示意二,F3,F2,F1,F4,j3,j2,j1,j4,jall,F,F3,F2,F1,F4,j3,j2,j1,j4,jall,G,P1,F1,P3,F3,P1,P3,F1,F3,P2,F2,F4,F1,F3,F2,F4,P2,P2,F2,F4,11,？,不同大小的信息如何高效率地利用信道进行传输？,3、协议及协议分层复杂信息处理的化简方法,12,一个难以处理的复杂问题通过多层次的分解，最终可转换为容易处理的问题从而得到解决

4、，这是计算类问题求解的一种重要思维。,计算机网络协议及分层,网络协议：计算机节点之间遵从的约定、规则或标准 协议明确规定了所交换数据的格式以及有关的同步问题 三个要素：语法、语义、同步,13,开放系统互联标准-OSI模型,表示层,会话层,传输层,应用层,网络层,数据链路层,物理层,表示层,会话层,传输层,应用层,网络层,数据链路层,物理层,硬件实现,软件实现,组织成标准的传输数据串（帧）,解析信息传输的源和目的地址,机电信号的传输与控制,（b）计算机网络协议的分层示意,14,6.2.2 计算机网络连接-不同的机器网络,两台计算机如何连接成网络？ 多台计算机如何连接成网络？ 不同地域计算机之间如

5、何连接成网络？ 世界上成千上万的机器如何连接成网络？,局域网 广域网 互联网 因特网,15,？,1、局域网,网络接口卡或网卡 集线器 交换机,16,2、广域网,调制解调器 公共线路 交换,公共电信的有线信道或无线信道,通信子网,交换设备,主机,主机,主机,交换设备,交换设备,交换设备,（b）多台计算机的广域网连接,公共电话系统,调制解调器,调制解调器,电话,电话,计算机（单位）,计算机（家庭）,17,（a）两台计算机的广域网连接,3、互联网,互联网,网络互联设备路由器,具有多输入端口和多输出端口的专用计算机。 路由器工作在网络层，主要任务是进行路由选择和分组转发。 在不同类型的网络之间实现互联

6、。,以太网端口,其它网络类型端口,19,4、国际互联网-因特网（Internet ）,20,几百万台路由器连接大大小小的网络 中转节点自动转发IP数据包 TCP/IP协议,如何接入Internet？,运行TCP/IP协议 与一台主机相连 主机与某ISP的路由器相连,1. 家里的计算机如何接入Internet？ 2. 手机如何接入Internet？,21,？,了解TCP/IP协议簇,22,网络计算机的标识-IP地址与域名,11010100 01110110 11100000 00000010,202.118.224.2,BBS.HIT.EDU.CN,（二进制IP地址）,（点表示法表示的十进制IP

7、地址）,（域名）,1. IP地址由两部分组成，网络号+主机号 2. 域名便于人们记忆,23,域名系统,IP地址和域名向哪个部门申请？,24,？,课后思考题,我们在日常工作、学习和生活中会使用到多种通信和网络技术，例如以太网技术、Wi-Fi技术、光纤通信技术、蓝牙、红外、近场通信(NFC)、2G移动通信、3G移动通信、4G(LTE)移动通信等，请查阅资料了解一下这些技术，并思考为什么会产生、发展出这么多种网络通信技术？它们各自面向什么用途？具有怎样的功能和性能特点？它们的基本技术实现原理是什么？各自符合什么技术标准(如IEEE 802.11)？它们能否互联互通？为什么？ 有关未来网络技术的研究一

8、直是学术界和IT工业界的重点，也是各国家技术竞争的焦点之一。那么，相比于现行网络技术，未来网络/互联网技术有哪些更新的、更好的功能和特性？更快？更可靠？更便宜？更安全？请选择一个你感兴趣的未来网络/互联网(核心)技术，查阅文献，了解其核心思想和创新性，探讨其所反映出的发展动向。例如，IPv6、无线自组织网络(Wireless Mesh Network)、软件定义网络(SDN)等。,25,？,6.3 因特网与Web-信息网络,26,6.3.1 由计算机网络走向文档/信息网络Web 6.3.2 超文本/超媒体的表达与解析 6.3.3 超文本/超媒体的组织与管理 6.3.4 无限资源库的发掘和利用：

9、搜索引擎 6.3.5 互动网络与群体网络：互联网的创新更重要的是思维的创新,6.3.1 由计算机网络走向文档/信息网络Web,27,如何表达、建立和实现文档之间的链接，以建立文档网络？ 当大规模网络上的超大规模文档被链接起来后，怎样找到最符合用户需求的文档？,？,网络化的信息组织形式文档网络,28,6.3.2 超文本/超媒体的表达与解析,1、超文本/超媒体的基本概念,29,文本 + 链接,文本、图像、 声音、视频等多媒体,包含Internet资源地址的指针,2、超文本/超媒体的表达-HTML(超文本标注语言),HTML语言编写的超文本文档代码,超文本文档网页,30,HTML文档的结构,举例：

10、我的第一个主页 这是一个简单的例子 网页是由超文本标记语言HTML编写的文档 搜狐新闻 ,文档头部,文档体,31,3、超链接的不同表达,绝对地址链接 例：黄鹤楼 本机内部文件相对地址链接 例：黄鹤楼 文本内部段节链接 悠悠 2、悠悠：久远的意思。,定义链锚源,定义链锚宿,32,4、超文本/超媒体的解析：浏览器,超文本文档 = 内容 + 标记,浏览器：解释标记含义 显示文档内容 执行超级链接,33,6.3.3 超文本/超媒体的组织与管理,1、网站与主页 一个超文本文档就是一个网页 网页之间通过超链接相互组织成为反映某个主题的网站 每个网站都有一个包含简要目录的网页，称为主页。文件名一般与Web服

11、务器设置的缺省文档名字一致。,34,2、统一资源定位地址URL,Protocol:/host.domain.first-level-domain/path/filename.ext 协议: /Web网站的域名或IP地址/路径/网页文件名,http:/ HTML文件 https:/ 某些保密的HTML文件，自己硬盘上的HTML文件 ftp:/ ftp网站和文件 gopher:/ gopher菜单和文件 news:/ 特定新闻服务器上的UseNet新闻组 news: UseNet mailto: E-mail telnet: 远程登录对话,URL的各种协议,35,3、URL的解析：浏览器,依据UR

12、L给出的地址，连接网络，链接到相应的主机，并按照给出的路径或默认路径找到相应的资源提供给用户。,36,6.3.4 无限资源库的发掘和利用-搜索引擎,如何发掘和利用Internet上的信息资源？,37,？,目录引擎-按目录分类的网站链接的列表，如yahoo等。 网页数据库搜索引擎搜索互联网信息建自己的数据库，如google等。,搜索引擎是如何工作的？,爬虫程序获取网页,客户需求获取与搜索结果的排序与反馈,索引建立与高效检索算法,关键词匹配,建立索引,资源的下载、打开与关闭,进入搜索引擎,输入关键词,打开超链接指向的资源,客户,结果排序并显示,爬虫抓取网页,搜索引擎工作原理示意,浏览搜索结果,搜索

13、引擎是如何工作的？,爬虫程序获取网页 定期对指定IP地址范围的互联网站进行检索， 发现新网站加入数据库 网站的拥有者主动向搜索引擎提交网址，爬虫定向搜索 客户需求获取与搜索结果的排序与反馈 关键词语的选择 检索结果的排序与浏览 索引建立与高效检索算法 对庞大的网页数据库建立各种各样的索引 快速搜索算法,39,6.3.5 互动网络与群体网络：互联网的创新更重要的是思维的创新,信息网络,互动网络与群体网络,少数资源控制者发布信息，大多数网络用户获取信息。,网络用户既是信息的阅读者也是信息的发布者。,40,基于互联网的创新思维,借助网络力量，基于集体智慧利用的互联网创新 维基百科的例子 分众分类 借

14、助网络力量，聚集分散的资源，基于网络聚集资源利用的互联网创新 互联网环境下，从卖软件到卖服务。从Netscape的浏览器到software的捆绑浏览器销售，再到Google的数字资源管理和服务平台 博客与微博，由文章及其主题连接的互动用户的网络 互动网络与群体网络 用户创造内容 更加注重交互性 由专业人员织网到所有用户参与织网 人是互动网络和群体网络的灵魂,41,课后思考题,3、想象一下，如果你所生活的城市到处都被公共可用的Wi-Fi网络覆盖，并且其使用是免费的，那么将会对人们的工作、学习、生活、购物、出行带来深层次的影响，导致哪些变化？又会产生一些什么样的新问题？ 6、如你所知，Web网页是

15、用HTML语言书写的，HTML语言经历了长期的发展和演进，同时产生了大量的伴生技术，才有了今天Web上丰富多彩的网页和应用。今天，最新版的HTML语言版本是HTML5，如你对Web技术感兴趣，请查阅HTML5有哪些新技术、新特性，能实现哪些炫、酷的应用和效果。例如，“21个酷毙了的HTML5演示”等。,？,42,6.4 网络化社会与网络计算 用科学方法研究网络问题,43,6.4.1 形形色色的网络 6.4.2 网络问题抽象与基本网络计算问题 6.4.3 网络计算示例-社会网络的一个问题研究,6.4.1 形形色色的网络,物联网,数据与知识网络,服务网络,社会网络,人物互连、物物互连、人人互连,4

16、4,6.4.2 网络问题抽象与基本网络计算问题,节点,边,45,1、图-网络问题的基本抽象手段,（a）包含4个节点的图,（b）包含4个节点的有向图,图-网络问题的基本抽象手段,46,（c）边有不同强度的图.边的强度用数值来衡量，用粗细来展现,（d）边有不同性质的图.边的性质可用边上的不同标记来展现,（e）边有数值标记的有向图. 数值可表示边的长度、边的强度等,2、图抽象示例计算机网络的一种无向图抽象,47,图抽象示例文档网络的一种有向图抽象,48,网页C （4）,网页A（2）,网页（1）,网页B （1）,网页F （0）,网页H （2）,网页G （1）,网页E （2）,网页D （1）,图抽象示例

17、-内容网络的一个图抽象（合作图）,科学家A,科学家B,科学家C,科学家M,科学家N,科学家L,科学家R,科学家S,2,1,3,2,1,4,5,1,49,1,3、几种典型的网络结构,（1）典型规则网络,规则网络是一种具有规则图结构的网络,规则网络及其特性是理解和研究更为复杂网络特性的基础。,50,几种典型的网络结构,（2）随机网络,随机网络中节点之间的连接是随机的,严格地说，随机图模型并不是指随机生成的单个网络，而是指一簇网络。,51,几种典型的网络结构,（3）小世界网络,小世界网络是一个从规则网络到随机网络的过渡网络，既具有规则网络的一些特性例如高聚类性，也具有随机网络的一些特性例如最短平均路

18、径长度特性等。 小世界网络或者复杂网络的特性，是可以由规则网络增加随机性来进行研究。 小世界网络更符合实际网络,52,几种典型的网络结构,（4）无标度网络,无标度网络是具有少量拥有大量连接的高度节点和大量连接数很少的低度节点构成的网络。 无标度网络是非随机的，但是比规则网络、小世界网络具有更多的随机性。 无标度网络模型适用于Internet、WWW、科研合作网络、蛋白质交互网络等众多领域的复杂网络研究。,53,4、网络的基本问题,网络的路径与连通性问题 网络的距离问题 网络流量问题 网络群体行为问题 网络的分布与并发利用问题,54,6.4.3 网络计算示例-社会网络的一个问题研究,怎样分析网络

19、中的各种关系？ 怎样通过网络中各种关系的分析来理解和预测群体的行为？ 怎样由局部的网络分析结论推演到全局网络？,55,通过研究人们在社会网络上的信息交流、对问题的看法、相互之间的争论，可分析人与人之间的关系。,1、一种具有正负关系的网络的抽象 -正负关系图,定义“节点”为参与社会网络的个体。 “边”表达了两个个体之间的关系，友好为“+”，敌对为“-”。 这种正负关系的网络中存在着两种力量（正力量和负力量）或多种力量（多利益团体的力量）之间的较量。 这种网络结构的变化规律是什么？,_,_,+,+,_,56,+,+,_,+,+,2、最简单正负关系图的分析-三节点网络图,三节点完全网络图体现了三个人

20、中两两之间的关系。 网络结构的变化趋势问题 a与c为平衡关系，b与d为不平衡关系,57,3、由三节点网络的结构平衡 推广到任意节点网络的结构平衡,结构平衡网络：如果一个完全正负关系图是平衡的，则它其中的每一个三角形网络都是平衡的，即它其中的每一个三节点子图，要么其三条边都标识为“+”，要么仅有一条边标识为“+”。,58,3、由三节点网络的结构平衡 推广到任意节点网络的结构平衡,59,四节点网络网络结构平衡定理：如果一个完全正负关系图是平衡的，则要么它的所有节点两两都是正关系，要么它的节点可以被分为两个组X和Y，其中X组和Y组组内的节点两两都是正关系，而X组中的每个节点和Y组中每个节点都是负关系

21、。,+,+,+,4、由结构平衡网络 延伸到结构弱平衡网络,60,集合W内所有人两两互为朋友,集合X内所有人两两互为朋友,不同集合间：任何两人均互为敌人,集合Y,集合X,(a)一个完全图是弱平衡的：如果该完全图可以分成多个集合，每个集合内任意两个人均互为朋友，属于不同集合的任意两个人均互为敌人,集合V内所有人两两互为朋友,集合Z内所有人两两互为朋友,集合Y内所有人两两互为朋友,集合V,集合Z,集合W,+,_,如果一个完全正负关系图是弱平衡的，则它其中的任意三个节点均不存在两个正关系边和一个负关系边这种情况,深层的启示,如何分析和运用社会/自然中的语义？ 如何采用数学方法进行研究？图 如何通过局部网络的性质推演到全局网络上去？ 如何通过网络的分析来理解和预测群体的行为？,61,第六章总结,计算机网络,信息网络,群体互动网络,计算机之间如何通信-网络如何连接-网络提供的服务,超文本的表达与解析-超文本的组织与管理-搜索引擎,互联网的创新，基于集体的智慧、聚集分散的资源,网络化社会,网络问题的抽象图，研究网络的路径与连通性问题、距离问题、流量问题、群体行为问题,62,63,谢谢！,