1、Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰德臣哈爾濱工業大學 教授.博士生導師教育部大學計算機課程教學指導委員會委員由機器網絡到信息由機器網絡到信息(文檔文檔)網絡網絡戰德臣 教授機器網絡機器網絡信息網絡信息網絡群體互動群體互動網絡與社網絡與社會網絡會網絡未來互聯未來互聯網與網絡網與網絡化社會化社會通訊與聯網通訊與聯網局域網局域網廣域網廣域網互聯網互聯網國際互聯網國際互聯網由機器網絡到信息由機器網絡到信息(文檔文檔)網絡網絡(1)回

2、顧機器網絡回顧機器網絡? 戰德臣 教授由機器網絡到信息由機器網絡到信息(文檔文檔)網絡網絡(2)由機器網絡到信息由機器網絡到信息(文檔文檔)網絡網絡? 計算機計算機網頁：文檔網頁：文檔/文件文件內容內容:文本文本/多媒體多媒體戰德臣 教授文本/圖像/音頻等鏈接超文本超文本/超媒體超媒體由機器網絡到信息由機器網絡到信息(文檔文檔)網絡網絡(3)信息信息(文檔文檔)網絡的基本特征及其實現方法網絡的基本特征及其實現方法? 超文本超文本/超媒體超媒體 = 普通文本普通文本/媒體媒體 + 鏈接鏈接l技術方面怎樣技術方面怎樣實現文檔之間的實現文檔之間的關聯關聯?l內容方面怎樣內容方面怎樣建立文檔之間的建立

3、文檔之間的關聯關聯?戰德臣 教授uHTML：超文本標注語言-一系列預定義的標記的集合uHTML文檔由HTML標記和相應的文本組成。u一個HTML文檔又稱為一個Web Page(網頁)HTML與網頁 Hello World! 世界你好！世界你好！ Hello.html展現給讀者的網頁展現給讀者的網頁轉換程序：瀏覽器轉換程序：瀏覽器HTML語言：一套預語言：一套預定義的標記的集合定義的標記的集合輸入輸入輸出輸出由機器網絡到信息由機器網絡到信息(文檔文檔)網絡網絡(4)網頁與網頁與HTML? 戰德臣 教授瀏覽器的核心功能解析瀏覽器的核心功能解析解析相關的網頁InternetURL地址網頁 顯示網頁

4、解析URL地址 聯接網絡主機 各種網站及其資源按URL協議，獲取相關的網頁客戶網頁網頁網頁網頁應用層協議應用層協議如如 Http, Ftp, Telnet,SMTP,DNS,SNMP.應用層協議應用層協議如如 Http, Ftp, Telnet,SMTP,DNS,SNMP.Protocol:/host.domain.first-level-domain/path/filename.ext 其他功能(略) 瀏覽器瀏覽器由機器網絡到信息由機器網絡到信息(文檔文檔)網絡網絡(5)瀏覽器瀏覽器? 戰德臣 教授通用搜索引擎的功能解析通用搜索引擎的功能解析當大規模網絡上的網頁被鏈接當大規模網絡上的網頁被鏈

5、接起來后，用戶怎樣找到最符合起來后，用戶怎樣找到最符合期望的文檔期望的文檔?由機器網絡到信息由機器網絡到信息(文檔文檔)網絡網絡(7)搜索引擎搜索引擎? Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰德臣哈爾濱工業大學 教授.博士生導師教育部大學計算機課程教學指導委員會委員標記語言標記語言: HTML戰德臣 教授文本文本標記語言標記語言待處理的對象，純文本或多媒體待處理的對象，純文本或多媒體待處理對象的某一方面的性質，由相應處理程序解析

6、或利用待處理對象的某一方面的性質，由相應處理程序解析或利用標記的起始標記的起始帶帶“/”-標記的結束標記的結束標記語言標記語言: HTML(1)標記語言的本質是什么標記語言的本質是什么? 戰德臣 教授 文本文本 標記的嵌套標記的嵌套 文本文本 文本文本 標記語言標記語言: HTML(2)標記語言的基本形態是什么標記語言的基本形態是什么? 戰德臣 教授排版用標記語言示意排版用標記語言示意 文本文本A 文本文本B 文本文本C 文本文本D按要求排好版的按要求排好版的文檔文檔排版處理程序排版處理程序排版用標記語言規定排版用標記語言規定了排版用的各種標記了排版用的各種標記及其嵌套方法及其嵌套方法輸入輸入

7、輸出輸出標記語言標記語言: HTML(3)不同用途的標記語言舉例不同用途的標記語言舉例? 戰德臣 教授信息交換用標記語言示意信息交換用標記語言示意 010202-10 IPAD 20 4000 80000 010202-20 ThinkPAD 10 4000 40000 B 企業的文檔企業的文檔轉換程序轉換程序信息交換用標記語言信息交換用標記語言規定了大家共用的各規定了大家共用的各種標記及其嵌套方法種標記及其嵌套方法輸入輸入輸出輸出A企業的文檔企業的文檔標記語言標記語言: HTML(3)不同用途的標記語言舉例不同用途的標記語言舉例? 戰德臣 教授uHTML：超文本標注語言-一系列預定義的標記的

8、集合uHTML文檔由HTML標記和相應的文本組成。u一個HTML文檔又稱為一個Web Page(網頁)HTML與網頁 Hello World! 世界你好！世界你好！ Hello.html展現給讀者的網頁展現給讀者的網頁轉換程序：瀏覽器轉換程序：瀏覽器HTML語言：一套預語言：一套預定義的標記的集合定義的標記的集合輸入輸入輸出輸出標記語言標記語言: HTML(4)HTML是什么是什么? 戰德臣 教授HTML文檔的基本結構標記語言標記語言: HTML(4)HTML是什么是什么? 戰德臣 教授HTML文檔的鏈接標記鏈源錨鏈源錨(鏈接者鏈接者) 屏幕顯示內容屏幕顯示內容Link to another

9、section of this document鏈宿錨鏈宿錨(被鏈接段節需要定義被鏈接段節需要定義)屏幕顯示內容屏幕顯示內容Beginning of new sectionn絕對地址鏈接絕對地址鏈接文本文本Our Productn本機內相對地址鏈接本機內相對地址鏈接Our Productn文檔內部段節鏈接文檔內部段節鏈接標記語言標記語言: HTML(5)HTML怎樣表達鏈接怎樣表達鏈接? 戰德臣 教授HTML文檔的完整處理過程示意標記語言標記語言: HTML(5)HTML的處理過程是怎樣的處理過程是怎樣? 戰德臣 教授主網頁主網頁(ZDC.HTM)本機主網頁本機主網頁本機主網頁(MainHTM

10、L.HTM)本機主網頁網頁1(張三.HTM)網頁2 (李四.HTM)網頁3 (王五.HTM)網頁4 (李五.HTM)網站網站 vs. 門戶網站門戶網站其他網頁標記語言標記語言: HTML(6)HTML文檔與網站的關系文檔與網站的關系? Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰德臣哈爾濱工業大學 教授.博士生導師教育部大學計算機課程教學指導委員會委員標記語言：由標記語言：由HTML到到XML戰德臣 教授文本文本標記語言標記語言待處理

11、的對象，純文本或多媒體待處理的對象，純文本或多媒體待處理對象的某一方面的性質，由相應處理程序解析或利用待處理對象的某一方面的性質，由相應處理程序解析或利用標記的起始標記的起始帶帶“/”-標記的結束標記的結束標記語言標記語言: 由由HTML到到XML(1)標記語言的本質是什么標記語言的本質是什么? 戰德臣 教授排版用標記語言示意排版用標記語言示意 文本文本A 文本文本B 文本文本C 文本文本D按要求排好版的按要求排好版的文檔文檔排版處理程序排版處理程序排版用標記語言規定排版用標記語言規定了排版用的各種標記了排版用的各種標記及其嵌套方法及其嵌套方法輸入輸入輸出輸出標記語言標記語言:由由HTML到到

12、XML(3)不同用途的標記語言舉例不同用途的標記語言舉例? 戰德臣 教授HTML vs. XMLn都是一種標記語言nHTML語言用于格式化并顯示數據；XML語言用于描述數據和語言用于描述數據和數據結構，專為存儲、傳輸、數據交換和數據處理而設計。數據結構，專為存儲、傳輸、數據交換和數據處理而設計。nHTML有預定義的格式化標記；XML允許用戶定義自己的標記允許用戶定義自己的標記和自己的文檔結構。和自己的文檔結構。nXML不是替代HTML，而是對 HTML 的補充。nXML是W3C(萬維網聯盟)的推薦標準。XML：eXtesible Markup Language，擴展標記語言標記語言標記語言:由

13、由HTML到到XML(7)XML是什么是什么? 戰德臣 教授XML：eXtesible Markup Language，擴展標記語言 Foundations of DBs Abiteboul 1995 55 USD HTML vs. XMLHTML示例示例XML示例示例標記語言標記語言:由由HTML到到XML(7)XML是什么是什么? 戰德臣 教授基于基于XML的信息交換的信息交換uXML文件通常采用ASCII碼標準進行存儲，因此其易于解讀。u很多數據交換標準都是基于XML制定，即確定各行各業中的XML文檔的各種標記及其含義。u如此可設計基于XML的轉換器，實現任意數據結構的數據交換。標記語言

14、標記語言:由由HTML到到XML(8)XML的用途舉例的用途舉例? 戰德臣 教授文本文本基于基于XML的新語言及其處理的新語言及其處理待處理的對象待處理的對象待處理對象的某一方面待處理對象的某一方面的性質，由相應處理程的性質，由相應處理程序解析或利用序解析或利用(可執行可執行)計算機計算機語言源程序語言源程序新語言源程序新語言源程序編譯器編譯器新語言新語言：書寫規范及其語法結構編輯器編輯器一套標記的集一套標記的集合及其處理規合及其處理規則則標記語言標記語言:由由HTML到到XML(9)XML語言的本質語言的本質? Research Center on Intelligent Computing

15、 for Enterprises & Services,Harbin Institute of Technology戰德臣哈爾濱工業大學 教授.博士生導師教育部大學計算機課程教學指導委員會委員互聯網的創新思維互聯網的創新思維戰德臣 教授WikiPedia用戶創造內容的典型范例用戶創造內容的典型范例-維基百科維基百科n專家創造專家創造 vs. 普通人創造普通人創造n普通人創造的內容為什么會被相信普通人創造的內容為什么會被相信?n大規模數據大規模數據 vs. 小規模數據小規模數據網絡大規模數據環境下，網絡大規模數據環境下，“不可能不可能”變為變為“可能可能”互聯網的創新思維互聯網的創新思維

16、(1)WikiPedia中的思維中的思維? 戰德臣 教授Blog知識傳播的典型范例知識傳播的典型范例博客博客n線性傳播線性傳播 vs. 網絡化傳播網絡化傳播n文檔傳播文檔傳播 社會網絡社會網絡思想傳播的典型范例思想傳播的典型范例微博微博n信息傳播信息傳播 vs. 思想傳播思想傳播n大規模微博大規模微博 群體互動群體互動n大規模微博數據的分析與利用大規模微博數據的分析與利用網絡大規模數據環境下，網絡大規模數據環境下，什么什么“不可能不可能”呢呢?互聯網的創新思維互聯網的創新思維(2)Blog中的思維中的思維? 戰德臣 教授蘋果與淘寶蘋果與淘寶互聯網平臺的典型范例互聯網平臺的典型范例蘋果與淘寶蘋果

17、與淘寶n自己賺錢自己賺錢 vs. 讓別人賺錢然后自己賺錢讓別人賺錢然后自己賺錢n產品銷售產品銷售 vs. 產業鏈產業鏈互聯網的創新思維互聯網的創新思維(3)蘋果與淘寶的思維蘋果與淘寶的思維? 戰德臣 教授租戶業務運行(外包管理)現實服務企業及其資源網絡ProductMaterials3412CDABzwxy租戶系統建立虛擬資源接入E13412E2E3CDABzwxy1DyOrder1Dy租戶運行管理(服務任務管理)租戶運行管理(客戶托單管理)wz租戶運行管理(結算管理)C1YD租戶業務過程運租戶業務過程運行管理與監控行管理與監控虛擬資源配置虛擬資源配置(租戶定義租戶定義)wZCwZCOrder

18、 1Order 2Order 3Order租戶管理中心租戶管理中心軟件及與現實系軟件及與現實系統互操作配置統互操作配置租戶業務過程設租戶業務過程設計與定義計與定義互聯網的創新思維互聯網的創新思維(4)萬般皆服務的思維萬般皆服務的思維? Software As A Service(SAAS) & Everything As A Service(EAAS)戰德臣 教授機器網絡機器網絡信息網絡信息網絡群體互動群體互動網絡與社網絡與社會網絡會網絡未來互聯未來互聯網與網絡網與網絡化社會化社會超文本超文本/超媒體超媒體超文本表達超文本表達超文本組織超文本組織搜索與搜索引擎搜索與搜索引擎群體群體/互

19、動網絡互動網絡基于網絡的創新基于網絡的創新互聯網的創新思維互聯網的創新思維(5)信息網絡信息網絡-小結小結 Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰德臣哈爾濱工業大學 教授.博士生導師教育部大學計算機課程教學指導委員會委員形形色色的網絡與網絡計算形形色色的網絡與網絡計算戰德臣 教授形形色色的網絡與網絡計算形形色色的網絡與網絡計算(1)互聯網連接的世界是怎樣的互聯網連接的世界是怎樣的? Internet of ServicesInt

20、ernet of NetworksInternet of ThingsInternet of 3D WorldsFor peopleand enterprises形形色色的網絡形形色色的網絡戰德臣 教授形形色色的網絡形形色色的網絡-Internet中的網絡中的網絡形形色色的網絡與網絡計算形形色色的網絡與網絡計算(1)互聯網連接的世界是怎樣的互聯網連接的世界是怎樣的? 戰德臣 教授形形色色的網絡形形色色的網絡-社會社會/自然網絡：交通網絡、水電網絡等自然網絡：交通網絡、水電網絡等形形色色的網絡與網絡計算形形色色的網絡與網絡計算(2)社會社會/自然中的網絡自然中的網絡? 戰德臣 教授形形色色的網絡

21、形形色色的網絡-社交網絡、群體網絡社交網絡、群體網絡形形色色的網絡與網絡計算形形色色的網絡與網絡計算(3)社交網絡與群體網絡是怎樣的社交網絡與群體網絡是怎樣的? 戰德臣 教授圖：圖：G(V, E), 其中其中 V = A, B,., E (x, y) | x, y V, x yACDB(a)包含4個節點的圖ACDB(b)包含4個節點的有向圖ACDB(c)邊有不同性質的圖.邊的性質可用邊上的不同標記來展現+ ACDB(d)邊有數值標記的有向圖. 數值可表示邊的長度、邊的強度等 (2)(5)(6)(3)形形色色的網絡與網絡計算形形色色的網絡與網絡計算(4)如何研究網絡問題如何研究網絡問題? 網絡問

22、題的一種研究方法網絡問題的一種研究方法: 圖圖戰德臣 教授形形色色網絡的形形色色網絡的“圖圖”抽象抽象(1)計算機網絡計算機網絡的一種無向圖抽象。節點表示計算機或者一些網的一種無向圖抽象。節點表示計算機或者一些網絡設備；邊表示兩臺計算機之間的物理連接；絡設備；邊表示兩臺計算機之間的物理連接；邊上可有數值標記，表示該物理線路的數據傳輸速率。分析：網絡傳輸中是否通暢、是否存在瓶頸節點等。(2)文檔網絡文檔網絡的一種有向圖抽象。節點表示網頁，有向邊表示從的一種有向圖抽象。節點表示網頁，有向邊表示從一個網頁到另一個網頁的鏈接。每個節點可有一數值標記，表示一個網頁到另一個網頁的鏈接。每個節點可有一數值標

23、記，表示指向該網頁的鏈接的數量或者指向該網頁的有向邊的數量。分析：指向該網頁的鏈接的數量或者指向該網頁的有向邊的數量。分析：可評估每個網頁的重要程度?？稍u估每個網頁的重要程度。(3)內容網絡內容網絡的圖抽象。的圖抽象。(a)合作圖合作圖。合作圖用于記錄在一個限定條件下，人與人之間的。合作圖用于記錄在一個限定條件下，人與人之間的工作關系。例如節點表示科學家，邊表示科學家之間聯合發表了工作關系。例如節點表示科學家，邊表示科學家之間聯合發表了作品。作品。分析：科學家之間的合作關系、合作程度等。(b)“誰和誰講話誰和誰講話”圖圖。節點為參與互動的用戶標識，而邊表示。節點為參與互動的用戶標識，而邊表示在

24、給定的觀察周期內，兩個用戶之間發生過互動的情況。在給定的觀察周期內，兩個用戶之間發生過互動的情況。分析：社會網絡中個體與群體之間的關系，群體之間行為的互動影響，以及若干相關的經濟與社會現象。 ACDBACDB形形色色的網絡與網絡計算形形色色的網絡與網絡計算(5)各種網絡的抽象各種網絡的抽象? 戰德臣 教授全局耦合網絡示意全局耦合網絡示意最近鄰耦合網絡示意最近鄰耦合網絡示意星形耦合網絡示意星形耦合網絡示意隨機網絡隨機網絡 規則網絡規則網絡 認識不同的網絡及其特性認識不同的網絡及其特性形形色色的網絡與網絡計算形形色色的網絡與網絡計算(6)不同網絡的特性不同網絡的特性? 物聯網物聯網戰德臣 教授面對

25、網絡要研究什么面對網絡要研究什么?形形色色的網絡與網絡計算形形色色的網絡與網絡計算(7)不同網絡的特性不同網絡的特性? n網絡的結構穩定性問題網絡的結構穩定性問題n網絡的路徑與連通性問題網絡的路徑與連通性問題n網絡的距離問題網絡的距離問題n網絡流量問題網絡流量問題n網絡群體行為問題網絡群體行為問題n網絡的分布與并發利用問題網絡的分布與并發利用問題圖論圖論 博弈論博弈論 排隊論排隊論Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰德臣哈爾濱

26、工業大學 教授.博士生導師教育部大學計算機課程教學指導委員會委員網絡計算的一個示例網絡計算的一個示例戰德臣 教授一個例子：社會網絡中的正關系與負關系一個例子：社會網絡中的正關系與負關系邊的正負性邊的正負性 社會網絡中，兩個節點之間的關系社會網絡中，兩個節點之間的關系（邊）可能攜帶著各種各樣的社會性（邊）可能攜帶著各種各樣的社會性含義；含義； 例如：支持（）與反對（），例如：支持（）與反對（），朋友（）與敵人（），信任（）朋友（）與敵人（），信任（）與不信任（）等利害關系與不信任（）等利害關系ACDB+ 網絡計算的一個示例網絡計算的一個示例(1)社會網絡中的正關系與負關系社會網絡中的正關系與負關

27、系? 戰德臣 教授從社會心理學角從社會心理學角度看，一個平衡度看，一個平衡的三角關系要么的三角關系要么3，要么，要么1，2。否則結構不平衡，否則結構不平衡，即隱含有一種改即隱含有一種改變的力量。變的力量。三角關系中的結構平衡問題三角關系中的結構平衡問題(a)A、B、C三者互相是朋友：平衡平衡關系(b)A分別與B、C是朋友，但B和C無法相處：不平衡不平衡關系(c)A和B是朋友，C是他們共同的敵人：平衡平衡關系(d)A、B、C三者互相是敵人：不平衡不平衡關系ACB+ACB+ ACB + ACB 網絡計算的一個示例網絡計算的一個示例(2)小網絡中的結構平衡小網絡中的結構平衡? 戰德臣 教授社會網絡（

28、圖）的結構平衡社會網絡（圖）的結構平衡定義：圖的結構是平衡的，若其中所有三角關系都是定義：圖的結構是平衡的，若其中所有三角關系都是平衡的（即每個三角關系要么平衡的（即每個三角關系要么3，要么，要么1和和2）。）。ACDB(a)平衡+ + ACDB(b)不平衡 + +網絡計算的一個示例網絡計算的一個示例(3)用小網絡的特性來定義大網絡的特性用小網絡的特性來定義大網絡的特性? 戰德臣 教授平衡定理平衡定理如果一個標記（）的完全圖是平衡的，則要么它的所如果一個標記（）的完全圖是平衡的，則要么它的所有節點兩兩都是朋友，要么它的節點可以被分為兩組，有節點兩兩都是朋友，要么它的節點可以被分為兩組，X和和Y

29、，其中其中X組內的節點兩兩都是朋友，組內的節點兩兩都是朋友，Y組內的節點兩兩也都是朋組內的節點兩兩也都是朋友，而友，而X組中的每個節點都是組中的每個節點都是Y組中每個節點的敵人組中每個節點的敵人集合X內所有人兩兩互為朋友集合Y內所有人兩兩互為朋友不同集合間：任何兩人均互為敵人集合X集合Y網絡計算的一個示例網絡計算的一個示例(4)結構平衡的性質結構平衡的性質? 戰德臣 教授A的朋友A的敵人BCDEA+ ?平衡定理的證明平衡定理的證明ACB+ACB + 滿足前述劃分性質的圖符合平衡定義 符合平衡定義的圖一定滿足前述性質平衡關系平衡關系平衡關系平衡關系網絡計算的一個示例網絡計算的一個示例(4)結構平衡的性質結構平衡的性質? 戰德