系列（傳輸、資料、接入）
無線技術
核心網業務與軟體
雲計算和大資料
第一章 概述
計算機網路的功能：連通性、共享
三個定義：
網路、互連網【路由器】
網際網路（網際網路）
網際網路的起源：阿帕網，1983tcp/ip
協議產生作為網際網路誕生時間
網際網路的組成
邊緣部分：c/s，p2p
核心部分：電路交換、分組交換、報文交換
計算機網路的類別
分類的標準，該標準下的網路形式
按地理覆蓋範圍：廣域網、都會網路、區域網、個人區域網
使用者分類：公用、私用
拓撲形式
……計算機網路效能指標
速率（位元率、資料率）：bps，kbps,mbps等等
頻寬吞吐量
時延：傳送時延、傳播時延、處理時延、排隊時延
時延頻寬積
往返時延
通道利用率
計算機網路體系結構
分層和協議
協議：規則、標準、約定
協議由三部分構成：語法、語義和同步
osi七層模型
tcp/ip四層模型
五層模型
名稱功能
分層的好處
各層的協議
網路裝置
封裝：應用層（pdu）傳輸層（使用者資料報、報文段）網路層（ip分組或者ip資料報）資料鏈路層（資料幀）物理層（位元）
*其他（網路排錯、網路安全）
第二章 物理層
概念物理的任務：4個特性
相關概念
訊息資料
訊號：數碼訊號、模擬訊號
碼元碼元是波形
碼元狀態的個數，影響一碼元攜帶位元的數目n（n可以是1,2,3……）
波特（波特率）：碼元的傳輸速率
位元率通道
單工、半雙工、全雙工
訊號的轉換
數碼訊號->模擬訊號（調製：調幅、調頻和調相）
數碼訊號->數碼訊號（編碼：曼徹斯特編碼和查分曼徹斯特編碼）
奈式準則（理想低通訊道）
夏農公式（雜訊）
物理層下面的傳輸**
導向的傳輸**
雙絞線：絞合的意義
同軸電纜
光纜非導向的傳輸**
通道復用
頻分復用fdm：所有時間，占用不同頻帶
時分復用tdm：不同時間，占用所有頻帶【stdm】
波分復用wdm：光的頻分復用
碼分復用（計算）
不限時間、不限頻率
為每個站選擇特定的碼片序列（各不相同，彼此正交）
規格化內積
1傳送時：位元1，發碼片序列本身
位元0，碼片序列的二進位制反碼
2接收時：若想接收s站的訊號
用s站的碼片序列和收到的訊號進行規格化內積，結果是+1，則s站傳送的是位元1，如果結果是-1，s傳送的是位元0
第三章 資料鏈路層
三個基本問題
封裝成幀：定界
透明傳輸：傳送方加轉義，接收方去掉轉義位元組
差錯檢測
crc fcs
模二運算
「被除數」，m位元的資料+n個0
「除數」，事先約定n+1位（生成多項式）
「餘數」，n位
傳送方：m位元資料+n位冗餘碼
接收方：用收到的所有資料，通過事先約定的除數進行驗證
餘數為0，則無比特差錯
餘數非0，則有位元差錯
總結：一旦發現差錯，將資料幀丟棄
crc能實現無比特差錯的接收，但是不能實現可靠傳輸
練習p109，3-07
p= 10011
11010110110000
r=1110
點對點的通道（ppp）
場合：**線上網
封裝成幀：幀頭 幀尾中無mac位址，ff固定
定界 0x7e（二進位制0111 1110）
透明傳輸
位元組填充（0x7e，0x7d，控制字元）
零位元填充
傳送端，連續5個1，後邊加0
接收端：連續5個1，去掉後邊的0
p110，3-09
7e fe 27 7d 7d 65 7e
廣播通道
csma/cd
三個要點：多點接入，載波監聽，衝突（碰撞）檢測
傳播時延的影響
爭用期：2倍傳播時延
最短有效幀長
p110,3-20
10000bit（或者1250b）
以太區域網
概述兩個標準
共性：不可靠的，盡最大努力交付的
拓撲結構
匯流排型（集線器 星型拓撲）
通道利用率（csma/cd）
理想通道利用率
1/(1+t/t0) (1)傳播距離不能太長
（2）幀長不能太短
擴充套件乙太網
集線器擴充套件：跨碰撞域通訊；形成更大的碰撞域
網橋擴充套件
交換機擴充套件
交換表(mac位址表)
學習過程：基於源mac位址學習
**過程：基於目的mac位址**
p111,3-33
switch>show mac-address-table
p111,3-27
共享獨佔
001 輸出前k大的數
描述 給定乙個陣列，統計前k大的數並且把這k個數從大到小輸出。輸入第一行包含乙個整數n，表示陣列的大小。n 100000。第二行包含n個整數，表示陣列的元素，整數之間以乙個空格分開。每個整數的絕對值不超過100000000。第三行包含乙個整數k。k n。輸出從大到小輸出前k大的數，每個數一行。樣例輸...
第3章 MFC原理介紹
1.使用ctime類顯示當前時間 void c lg ontest 2.wm command wparam記錄單擊的按鈕或者選單項等id號碼 wm lbuttondown lparam記錄單擊介面的 x,y 座標等 3.cwnd setwindowtext sets the window s tit...
分治 001 輸出前k大的數
總時間限制 10000ms 單個測試點時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個陣列，統計前k大的數並且把這k個數從大到小輸出。輸入 第一行包含乙個整數n，表示陣列的大小。n 100000。第二行包含n個整數，表示陣列的元素，整數之間以乙個空格分開。每個整數的絕對值不超過10...