海明計算機網路

A. 計算機網路自上而下中沒有講海明碼嗎

海明碼是通訊中用以糾偏的。它不是一種對字元的編碼方式，所以在計算機原理中是不講的，但在計算機和網路技術中會講到。這也是計算機科學與計算機技術中的差別。

B. 計算機網路筆記——數據鏈路層

封裝成幀 ：在一段數據的前後部分添加 首部 和 尾部 ，這樣就構成了一個幀。
接收端在收到襲弊物理層上交的比特流後，就能根據首部和尾部的標記，從收到的比特流中識別幀的開始和結束.

首部和尾部包含許多的控制信息，他們的一個重要作用： 幀定界 （確定幀的界限）。

幀同步 ：接收方應當能從接收到的二進制比特流中區分出幀的起始和終止。

1. 字元計數法

2. 字元（節）填充法慶禪亂

3. 零比特填充法

4. 違規編碼法。

位元組計數法 : Count欄位的脆弱性（其值若有差錯將導致災難性後果）
字元填充法 : 實現上的復雜性和不兼容性
目前較普遍使用的幀同步法是 比特填充 和 違規編碼法 。

差錯源於雜訊：

冗餘編碼： 在數據前面添加校驗數據，和最終收到的數據比對是否有誤，有誤證明傳輸出錯

板栗🌰

一段譽檔晦澀的話

「可靠傳輸」：數據鏈路層發送端發送什麼，接收端就收到什麼。
鏈路層使用CRC檢驗，能夠實現無比特差錯的傳輸，但這還不是可靠傳輸。

原理： 多個校驗位同時檢驗一個數據

構成： 檢驗位和數據位
檢驗位個數：海明不等式 2^r >= k + r + 1 計算得出（r為檢驗位個數，k為數據位位數）
檢驗位位置：2的（1-r次方）

編碼： （以數據D = 101101為例）

最終傳輸數據（海明碼）： 00 1 0 011 1 01

校驗：

🌰🌰板栗+1

C. 計算機網路主要涉及哪些方面的技術

3. 網路技術

3.1 網路體系結構

·網路拓撲結構

·OSI/RM

·應用層協議（FTP、TELNET、SNMP、DHCP、POP、SMTP、HTTP）

·傳輸層協議（TCP、UDP）

·網路層協議IP（IP地址、子網掩碼）

·數據鏈路層協議（ARP、RARP、PPP、SLIP）

·物理地址

3.2 編碼和傳輸

3.2.1調制和編碼

·AM、FM、PM、QAM

·PCM、抽樣

3.2.2 傳輸技術

·通信方式（單工/半雙工/全雙工、串列/並行、2線/4線）

·差錯控制（CRC、海明碼、奇偶校驗、比特出錯率）

·同步控制（起停同步、SYN同步、標志同步、??同步）

·多路復用（FDM、TDM、WDM）

·壓縮和解壓縮方法（JEPG、MPEG、MH、MR、MMR、遊程長度）

3.2.3 傳輸控制

·競爭系統

·輪詢/選擇系統

·基本規程、多鏈路規程、傳輸控制字元、線路控制

·HDLC

3.2.4 交換技術（電路交換、儲存轉發、分組交換、ATM交換、??中繼）

3.2.5 公用網路和租用線路

3.3 網路

3.3.1 網路分類

·按地域范圍分類（LAN、MAN、WAN）

·按服務分類（網際網路、企業內部網）

·按傳輸媒體分類（電話、數據、視像）

·按電信網分類（駐地、接入、骨幹）

3.3.2 LAN

·LAN拓撲（匯流排型、星型、令牌匯流排）

·訪問控制系統（CSMA/CD、令牌環、令牌匯流排）

·LAN間的連接、LAN-WAN連接、對等連接、點對點連接

·高速LAN技術（千兆乙太網）

·無線LAN

3.3.3 MAN常用結構

3.3.4 WAN與遠程傳輸服務

·租用線路服務、線路交換服務、分組交換服務

·ISDN、VPN、幀中繼、ATM、IP連接服務

·衛星通信服務、移動通信服務、國際通信服務

3.3.5 網際網路

·網際網路概念（網際互連設備、TCP/IP、IP路由、DNS、代理伺服器）

·電子郵件（協議、郵件列表）

·Web（HTTP、瀏覽器、URL、HTML、XML）

·文件傳輸（FTP）

·搜索引擎（全文搜索、目錄搜索、智能搜索）

·QoS、CGI、VoIP

3.3.6 接入網與接入技術

3.3.7 網路性質

·有關線路性能的計算（傳輸速度、線路利用率、線路容量、通信量、流量設計）

·性能評估

·排隊論的應用

3.4 網路通信設備

3.4.1 傳輸介質和通信電纜

·有線/無線介質（雙絞線、同軸電纜、光纖；無線電波、光、紅外線）

·分配線架（IDF）、主配線架（MDF）

3.4.2 各類通信設備

·線路終端設備、多路設備、交換設備、轉接設備

·線路連接設備（數據機、DSU、NCU、TA、CCU、PBX）

3.5 網路連接設備

·網際連接設備（網卡、網橋、生成樹網橋、源路由網橋、路由器、中繼器、集線器、交換機）

3.6 網路軟體系統

3.6.1 網路操作系統

·網路操作系統的功能、分類和特點

·網路設備驅動程序（ODI、NDIS）

·網路通信的系統功能調用（套接字API）

·RPC

·TP Monitor

·分布式文件系統

·網路設備共享

3.6.2 網路管

·網路管理的功能域（安全管理、配置管理、故障管理、性能管理、計費管理）

·網路管理協議（CMIS/CMIP、SNMP、RMON、MIB-II）

·網路管理工具（ping、traceroute、NetXray、Analyzer、Sniffer）

·網路管理平台（OpenView、NetView、SunNet、Manager）

·分布式網路管理

3.6.3 網路應用與服務

·WWW

·FTP文件傳輸

·電子郵件

·Telnet

·信息檢索

·視頻點播

·網路會議

·遠程教育

·電子商務

·電子政務

·CSCW和群

4.網路安全

4.1 安全計算

4.1.1 保密性和完整性

·私鑰和公鑰加密標准（DES、IDES、RSA）

·認證（數字簽名、身份認證）

·完整性（SHA、MDS）

·訪問控制（存取許可權、口令）

4.1.2 非法入侵和病毒的防護

·防火牆

·入侵檢測

·VPN、VLAN

·安全協議（IPSec、SSL、ETS、PGP、S-HTTP、TLS）

·硬體安全性

·計算機病毒保護

4.1.3 可用性

·文件的備份和恢復

4.1.4 安全保護

·個人信息控制

·匿名

·不可跟蹤性

4.1.5 LAN安全

·網路設備可靠性

·應付自然災害

·環境安全性

·UPS

4.2 風險管理

4.2.1 風險分析和評估

4.2.2 應付風險對策

·風險預防（風險轉移、風險基金、計算機保險）

·意外事故預案（意外事故類別、應付意外事故的行動預案）

4.2.3 內部控制

·安全規章制度

·安全策略和安全管理

5.標准化知識

5.1 標準的制定和獲取

5.1.1 標準的制定和獲取過程

5.1.2 環境和安全性評估標准化

5.2 信息系統基礎設施標准化

5.2.1 標准

·國際標准（ISO、IEC）與美國標准（ANSI）

·國家標准（GB）

·行業標准與企業標准

5.2.2 開放系統（X/Open，OSF，POSIX）

5.2.3 數據交換標准（EDIFACT、SETP、XML）

5.2.4 安全性標准

·信息系統安全措施

·計算機防病毒標准

·計算機防非法訪問標准

·CC標准

·BS7799標准

5.3 標准化組織

·國際標准化組織（ISO、IEC、IETF、IEEE、IAB、W3C）

·美國標准化組織

·歐洲標准化組織

·中國國家標准化委員會

6.信息化基礎知識

·信息化意識

·全球信息化趨勢、國家信息化戰略、企業信息化戰略和策略

·企業信息化資源管理基礎知識

·互聯網相關的法律、法規知識

·個人信息保護規則

7.計算機專業英語

·掌握計算機技術的基本詞彙

·能正確閱讀和理解計算機領域的英文資料

考試科目2：網路系統設計與管理

1.網路系統分析與設計

1.1 網路系統的需求分析

1.1.1 應用需求分析

·應用需求的調研（應用系統性能、信息產業和接收點、數據量和頻度、數據類型和數據流向）

·網路應用的分析

1.1.2 現有網路系統分

·現有網路系統結構調研（伺服器的數量和位置、客戶機的數量和位置、同時訪問的數量、每天的用戶數。每次使用的時間、每次數據傳輸的數據量、網路擁塞的時間段、採用的協議、通信模式）

·現有網路體系結構分析

1.1.3需求分析

·功能需求（待實現的功能）

·通信需求（期望的通信模式）

·性能需求（期望的性能）

·可靠性需求（希望的可靠性）

·安全需求（安全性標准）

·維護和運行需求（運行和維護費用）

·管理需求（管理策略）

1.2 網路系統的設計

1.2.1 技術和產品的調研和評估

·收集信息

·採用的技術和產品的比較研究

·採用的技術和設備的比較要點

1.2.2 網路系統的設計

·確定協議

·確定拓撲結構

·確定連接（鏈路的通信性能）

·確定結點（結點的處理能力）

·確定網路的性能(性能模擬)

·確定可靠性措施

·確定安全性措施（安全措施的調研，實現安全措施的技術和設備的評估）

·網路設備的選擇，制定選擇標准（成本、性能、容量、處理量、延遲），性能指標的一致性，高級測試的必要性，互連性的確認。

1.2.3 新網路業務運營計劃

1.2.4 設計評審

1.3 網路系統的構建和測試

1.3.1 安裝工作

·事先准備

·過程監督

1.3.2 測試和評估

·連接測試

·安全性測試

·性能測試

1.3.3 轉換到新網路的工作計劃

2 網路系統的運行、維護管理、評價

2.1網路系統的運行和維護

2.1.1 用戶措施

·用戶管理、用戶培訓、用戶協商

2.1.2 制定維護和升級的策略和計劃

·確定策略

·設備的編制

·審查的時間

·升級的時間

2.1.3 維護和升級的實施

·外部合同要點

·內部執行要點

2.1.4 備份與數據恢復

·數據的存儲於處置

·備份

·數據恢復

2.1.5 網路系統的配置管理

·設備管理

·軟體管理

·網路配置圖

2.2 網路系統的管理

2.2.1 網路系統的監視

·網路管理協議（SNMP、MIB-2、RMON）

·利用工具監視網路性能（LAN控制器）

·利用工具監視網路故障

·利用工具監視網路安全（入侵檢測系統）

·性能監視的檢查點

·安全監視的家查點

2.2.2 故障恢復分析

·故障分析要點（LAN監控程序）

·排除故障要點

·故障報告撰寫要點

2.2.3 系統性能分析

·系統性能要點

2.2.4危害安全的對策

·危害安全情況分析（調查損失情況，收集安全信息，查找原因）

·入侵檢測要點

·對付計算機病毒的要點（查殺病毒措施）

2.3 網路系統的評價

2.3.1 系統評價

·系統能力的限制

·潛在的問題分析

·系統評價要點

2.3.2 改進系統的建議

·系統生命周期

·系統經濟效益

·系統的可擴充性

·建議改進系統的要點

3．網路系統實現技術

3.1 網路協議

·商用網路協議（SNA/APPN、IPX/SPX、AppleTalk、TCP/IP）

·商務協議（XML、CORBA、COM/DCOM、EJB）

·Web服務（WSDL、SOAP、UDDI）

3.2 可靠性設計

·硬體高可靠性技術

·軟體高可靠性技術

·系統維護高可靠性技術

·容錯技術

·通信質量

3.3 網路設施

3.3.1 xDSL數據機

3.3.2 ISDN路由器

·介面

·功能（非通信控制功能、NAT功能）

3.3.3 FRAD（幀裝配/拆除）、CLAD（信元裝配/拆裝）

·介面

·功能

3.3.4 遠程訪問伺服器

·功能和機制

3.3.5 辦公室個人手持系統（PHS）

·數字無繩電話的功能特性

3.3.6 中繼式HUB

·倍速集線器（功能和機制）

3.3.7 L2、L3、L4及多層交換機功能和機制

3.3.8 IP路由器功能和控制

3.3.9 虛擬網（功能與機制）

3.3.10 與其他協議的共存（多協議路由器、IP隧道）

3.4 網路應用服務

3.41 地址服務

·機制、DHCP、IPv6（機制和傳輸技術）

3.4.2 DNS（功能、機制）

·域名、FQDN

3.4.3 電子郵件（功能、機制）

·SMPT、POP、MIME、IMAP4、LDAP

·郵件列表

·Web Mail

3.4.4 電子新聞（功能和機制、NNTP）

3.4.5 Web服務（功能和機制、HTTP）

3.4.6 負載分布（Web交換）

3.4.7 電子身份驗證（功能、機制、認證授權、電子證書）

3.4.8 服務機制

·服務供應商、供應商漫遊服務、撥號IP連接、CATV連接、IPD電話、網際網路廣播、電子商務、電子政務、移動通信、EZweb、主機服務提供者、EDI（規則、表單、Web EDI）、B2B、B2C、ASP

、數據中心

4．網路新技術

4.1 光纖網

·ATM-PDS、STM-PDS

·無源光網PON（APON、EPON）

4.2 無線網

·行動電話系統（WLL、WCDMA、CMDA2000、TD-SCDMA）

·高速固定無線接入（FWA）

·802.11a、802.11b、802.11g

·微波接入（MMDS LMDS）

·衛星接入

·藍牙接入

4.3 主幹網

·IPoverSONET/SDH

·IPoverOptical

·IPoverDWDM

4.4 通信服務

·全天候IP連接服務（租用線路IP）

·本地IP網（NAPT）

·IPv6

4.5 網路管理

·基於TMN的網路管理

·基於CORBA的網路管理

4.6 網格計算

D. 海明碼是什麼

海明碼是一種可以糾正一位差錯的編碼。它是利用在信息位為k位，增加r位冗餘位，構成一個n=k+r位的碼字，然後用r個監督關系式產生的r個校正因子來區分無錯和在碼字中的n個不同位置的一位錯。它必需滿足以下關系式： r 2^r ≥ k r 1 或 2^r ≥ n 1海明碼的編碼效率為： R=k/(k+r) 式中 k為信息位位數 r為增加冗餘位位數