『壹』 計算機網路知識點
一、計算機網路概述
1.1 計算機網路的分類
按照網路的作用范圍：廣域網（WAN）、城域網（MAN）、區域網（LAN）；
按照網路使用者：公用網路、專用網路。
1.2 計算機網路的層次結構
TCP/IP四層模型與OSI體系結構對比：
1.3 層次結構設計的基本原則
各層之間是相互獨立的；
每一層需要有足夠的靈活性；
各層之間完全解耦。
1.4 計算機網路的性能指標
速率：bps=bit/s 時延：發送時延、傳播時延、排隊時延、處理時延 往返時間RTT：數據報文在端到端通信中的來回一次的時間。
二、物理層
物理層的作用：連接不同的物理設備，傳輸比特流。該層為上層協議提供了一個傳輸數據的可靠的物理媒體。簡單的說，物理層確保原始的數據可在各種物理媒體上傳輸。
物理層設備：
中繼器【Repeater，也叫放大器】：同一區域網的再生信號；兩埠的網段必須同一協議；5-4-3規程：10BASE-5乙太網中，最多串聯4個中繼器，5段中只能有3個連接主機；
集線器：同一區域網的再生、放大信號（多埠的中繼器）；半雙工，不能隔離沖突域也不能隔離廣播域。
信道的基本概念：信道是往一個方向傳輸信息的媒體，一條通信電路包含一個發送信道和一個接受信道。
單工通信信道：只能一個方向通信，沒有反方向反饋的信道；
半雙工通信信道：雙方都可以發送和接受信息，但不能同時發送也不能同時接收；
全雙工通信信道：雙方都可以同時發送和接收。
三、數據鏈路層
3.1 數據鏈路層概述
數據鏈路層在物理層提供的服務的基礎上向網路層提供服務，其最基本的服務是將源自網路層來的數據可靠地傳輸到相鄰節點的目標機網路層。數據鏈路層在不可靠的物理介質上提供可靠的傳輸。
該層的作用包括： 物理地址定址、數據的成幀、流量控制、數據的檢錯、重發 等。
有關數據鏈路層的重要知識點：
數據鏈路層為網路層提供可靠的數據傳輸；
基本數據單位為幀；
主要的協議：乙太網協議；
兩個重要設備名稱：網橋和交換機。
封裝成幀：「幀」是 數據鏈路層 數據的基本單位：
透明傳輸：「透明」是指即使控制字元在幀數據中，但是要當做不存在去處理。即在控制字元前加上轉義字元ESC。
3.2 數據鏈路層的差錯監測
差錯檢測：奇偶校驗碼、循環冗餘校驗碼CRC
奇偶校驗碼–局限性：當出錯兩位時，檢測不到錯誤。
循環冗餘檢驗碼：根據傳輸或保存的數據而產生固定位數校驗碼。
3.3 最大傳輸單元MTU
最大傳輸單元MTU(Maximum Transmission Unit)，數據鏈路層的數據幀不是無限大的，數據幀長度受MTU限制.
路徑MTU：由鏈路中MTU的最小值決定。
3.4 乙太網協議詳解
MAC地址：每一個設備都擁有唯一的MAC地址，共48位，使用十六進製表示。
乙太網協議：是一種使用廣泛的區域網技術，是一種應用於數據鏈路層的協議，使用乙太網可以完成相鄰設備的數據幀傳輸：
區域網分類：
Ethernet乙太網IEEE802.3：
乙太網第一個廣泛部署的高速區域網
乙太網數據速率快
乙太網硬體價格便宜，網路造價成本低
乙太網幀結構：
類型：標識上層協議（2位元組）
目的地址和源地址：MAC地址（每個6位元組）
數據：封裝的上層協議的分組（46~1500位元組）
CRC：循環冗餘碼（4位元組）
乙太網最短幀：乙太網幀最短64位元組；乙太網幀除了數據部分18位元組；數據最短46位元組；
MAC地址（物理地址、區域網地址）
MAC地址長度為6位元組，48位；
MAC地址具有唯一性，每個網路適配器對應一個MAC地址；
通常採用十六進製表示法，每個位元組表示一個十六進制數，用 - 或 : 連接起來；
MAC廣播地址：FF-FF-FF-FF-FF-FF。
四、網路層
網路層的目的是實現兩個端系統之間的數據透明傳送，具體功能包括定址和路由選擇、連接的建立、保持和終止等。數據交換技術是報文交換（基本上被分組所替代）：採用儲存轉發方式，數據交換單位是報文。
網路層中涉及眾多的協議，其中包括最重要的協議，也是TCP/IP的核心協議——IP協議。IP協議非常簡單，僅僅提供不可靠、無連接的傳送服務。IP協議的主要功能有：無連接數據報傳輸、數據報路由選擇和差錯控制。
與IP協議配套使用實現其功能的還有地址解析協議ARP、逆地址解析協議RARP、網際網路報文協議ICMP、網際網路組管理協議IGMP。具體的協議我們會在接下來的部分進行總結，有關網路層的重點為：
1、網路層負責對子網間的數據包進行路由選擇。此外，網路層還可以實現擁塞控制、網際互連等功能；
2、基本數據單位為IP數據報；
3、包含的主要協議：
IP協議（Internet Protocol，網際網路互聯協議）;
ICMP協議（Internet Control Message Protocol，網際網路控制報文協議）;
ARP協議（Address Resolution Protocol，地址解析協議）;
RARP協議（Reverse Address Resolution Protocol，逆地址解析協議）。
4、重要的設備：路由器。
路由器相關協議
4.1 IP協議詳解
IP網際協議是 Internet 網路層最核心的協議。虛擬互聯網路的產生：實際的計算機網路錯綜復雜；物理設備通過使用IP協議，屏蔽了物理網路之間的差異；當網路中主機使用IP協議連接時，無需關注網路細節，於是形成了虛擬網路。
IP協議使得復雜的實際網路變為一個虛擬互聯的網路；並且解決了在虛擬網路中數據報傳輸路徑的問題。
其中，版本指IP協議的版本，佔4位，如IPv4和IPv6；首部位長度表示IP首部長度，佔4位，最大數值位15；總長度表示IP數據報總長度，佔16位，最大數值位65535；TTL表示IP數據報文在網路中的壽命，佔8位；協議表明IP數據所攜帶的具體數據是什麼協議的，如TCP、UDP。
4.2 IP協議的轉發流程
4.3 IP地址的子網劃分
A類（8網路號+24主機號）、B類（16網路號+16主機號）、C類（24網路號+8主機號）可以用於標識網路中的主機或路由器，D類地址作為組廣播地址，E類是地址保留。
4.4 網路地址轉換NAT技術
用於多個主機通過一個公有IP訪問訪問互聯網的私有網路中，減緩了IP地址的消耗，但是增加了網路通信的復雜度。
NAT 工作原理：
從內網出去的IP數據報，將其IP地址替換為NAT伺服器擁有的合法的公共IP地址，並將替換關系記錄到NAT轉換表中；
從公共互聯網返回的IP數據報，依據其目的的IP地址檢索NAT轉換表，並利用檢索到的內部私有IP地址替換目的IP地址，然後將IP數據報轉發到內部網路。
4.5 ARP協議與RARP協議
地址解析協議 ARP（Address Resolution Protocol）：為網卡（網路適配器）的IP地址到對應的硬體地址提供動態映射。可以把網路層32位地址轉化為數據鏈路層MAC48位地址。
ARP 是即插即用的，一個ARP表是自動建立的，不需要系統管理員來配置。
RARP(Reverse Address Resolution Protocol)協議指逆地址解析協議，可以把數據鏈路層MAC48位地址轉化為網路層32位地址。
4.6 ICMP協議詳解
網際控制報文協議（Internet Control Message Protocol），可以報告錯誤信息或者異常情況，ICMP報文封裝在IP數據報當中。
ICMP協議的應用：
Ping應用：網路故障的排查；
Traceroute應用：可以探測IP數據報在網路中走過的路徑。
4.7網路層的路由概述
關於路由演算法的要求：正確的完整的、在計算上應該盡可能是簡單的、可以適應網路中的變化、穩定的公平的。
自治系統AS： 指處於一個管理機構下的網路設備群，AS內部網路自治管理，對外提供一個或多個出入口，其中自治系統內部的路由協議為內部網關協議，如RIP、OSPF等；自治系統外部的路由協議為外部網關協議，如BGP。
靜態路由： 人工配置，難度和復雜度高；
動態路由：
鏈路狀態路由選擇演算法LS：向所有隔壁路由發送信息收斂快；全局式路由選擇演算法，每個路由器計算路由時，需構建整個網路拓撲圖；利用Dijkstra演算法求源端到目的端網路的最短路徑；Dijkstra(迪傑斯特拉)演算法
距離-向量路由選擇演算法DV：向所有隔壁路由發送信息收斂慢、會存在迴路；基礎是Bellman-Ford方程（簡稱B-F方程）；
4.8 內部網關路由協議之RIP協議
路由信息協議 RIP(Routing Information Protocol)【應用層】，基於距離-向量的路由選擇演算法，較小的AS（自治系統），適合小型網路；RIP報文，封裝進UDP數據報。
RIP協議特性：
RIP在度量路徑時採用的是跳數（每個路由器維護自身到其他每個路由器的距離記錄）；
RIP的費用定義在源路由器和目的子網之間；
RIP被限制的網路直徑不超過15跳；
和隔壁交換所有的信息，30主動一次（廣播）。
4.9 內部網關路由協議之OSPF協議
開放最短路徑優先協議 OSPF(Open Shortest Path First)【網路層】，基於鏈路狀態的路由選擇演算法（即Dijkstra演算法），較大規模的AS ，適合大型網路，直接封裝在IP數據報傳輸。
OSPF協議優點：
安全；
支持多條相同費用路徑；
支持區別化費用度量；
支持單播路由和多播路由；
分層路由。
RIP與OSPF的對比（路由演算法決定其性質）：
4.10外部網關路由協議之BGP協議
BGP（Border Gateway Protocol）邊際網關協議【應用層】：是運行在AS之間的一種協議,尋找一條好路由：首次交換全部信息，以後只交換變化的部分,BGP封裝進TCP報文段.
五、傳輸層
第一個端到端，即主機到主機的層次。傳輸層負責將上層數據分段並提供端到端的、可靠的或不可靠的傳輸。此外，傳輸層還要處理端到端的差錯控制和流量控制問題。
傳輸層的任務是根據通信子網的特性，最佳的利用網路資源，為兩個端系統的會話層之間，提供建立、維護和取消傳輸連接的功能，負責端到端的可靠數據傳輸。在這一層，信息傳送的協議數據單元稱為段或報文。
網路層只是根據網路地址將源結點發出的數據包傳送到目的結點，而傳輸層則負責將數據可靠地傳送到相應的埠。
有關網路層的重點：
傳輸層負責將上層數據分段並提供端到端的、可靠的或不可靠的傳輸以及端到端的差錯控制和流量控制問題；
包含的主要協議：TCP協議（Transmission Control Protocol，傳輸控制協議）、UDP協議（User Datagram Protocol，用戶數據報協議）；
重要設備：網關。
5.1 UDP協議詳解
UDP(User Datagram Protocol: 用戶數據報協議)，是一個非常簡單的協議。
UDP協議的特點：
UDP是無連接協議；
UDP不能保證可靠的交付數據；
UDP是面向報文傳輸的；
UDP沒有擁塞控制；
UDP首部開銷很小。
UDP數據報結構：
首部:8B，四欄位/2B【源埠 | 目的埠 | UDP長度 | 校驗和】 數據欄位：應用數據
5.2 TCP協議詳解
TCP(Transmission Control Protocol: 傳輸控制協議)，是計算機網路中非常復雜的一個協議。
TCP協議的功能：
對應用層報文進行分段和重組；
面向應用層實現復用與分解；
實現端到端的流量控制；
擁塞控制；
傳輸層定址；
對收到的報文進行差錯檢測（首部和數據部分都檢錯）；
實現進程間的端到端可靠數據傳輸控制。
TCP協議的特點：
TCP是面向連接的協議；
TCP是面向位元組流的協議；
TCP的一個連接有兩端，即點對點通信；
TCP提供可靠的傳輸服務；
TCP協議提供全雙工通信（每條TCP連接只能一對一）；
5.2.1 TCP報文段結構：
最大報文段長度：報文段中封裝的應用層數據的最大長度。
TCP首部：
序號欄位：TCP的序號是對每個應用層數據的每個位元組進行編號
確認序號欄位：期望從對方接收數據的位元組序號，即該序號對應的位元組尚未收到。用ack_seq標識；
TCP段的首部長度最短是20B ，最長為60位元組。但是長度必須為4B的整數倍
TCP標記的作用：
5.3 可靠傳輸的基本原理
基本原理：
不可靠傳輸信道在數據傳輸中可能發生的情況：比特差錯、亂序、重傳、丟失
基於不可靠信道實現可靠數據傳輸採取的措施：
差錯檢測：利用編碼實現數據包傳輸過程中的比特差錯檢測 確認：接收方向發送方反饋接收狀態 重傳：發送方重新發送接收方沒有正確接收的數據 序號：確保數據按序提交 計時器：解決數據丟失問題；
停止等待協議：是最簡單的可靠傳輸協議，但是該協議對信道的利用率不高。
連續ARQ(Automatic Repeat reQuest：自動重傳請求)協議：滑動窗口+累計確認，大幅提高了信道的利用率。
5.3.1TCP協議的可靠傳輸
基於連續ARQ協議，在某些情況下，重傳的效率並不高，會重復傳輸部分已經成功接收的位元組。
5.3.2 TCP協議的流量控制
流量控制：讓發送方發送速率不要太快，TCP協議使用滑動窗口實現流量控制。
5.4 TCP協議的擁塞控制
擁塞控制與流量控制的區別：流量控制考慮點對點的通信量的控制，而擁塞控制考慮整個網路，是全局性的考慮。擁塞控制的方法：慢啟動演算法+擁塞避免演算法。
慢開始和擁塞避免：
【慢開始】擁塞窗口從1指數增長；
到達閾值時進入【擁塞避免】，變成+1增長；
【超時】，閾值變為當前cwnd的一半（不能<2）；
再從【慢開始】，擁塞窗口從1指數增長。
快重傳和快恢復：
發送方連續收到3個冗餘ACK，執行【快重傳】，不必等計時器超時；
執行【快恢復】，閾值變為當前cwnd的一半（不能<2），並從此新的ssthresh點進入【擁塞避免】。
5.5 TCP連接的三次握手（重要）
TCP三次握手使用指令：
面試常客：為什麼需要三次握手？
第一次握手：客戶發送請求，此時伺服器知道客戶能發；
第二次握手：伺服器發送確認，此時客戶知道伺服器能發能收；
第三次握手：客戶發送確認，此時伺服器知道客戶能收。
建立連接（三次握手）：
第一次： 客戶向伺服器發送連接請求段，建立連接請求控制段（SYN=1），表示傳輸的報文段的第一個數據位元組的序列號是x，此序列號代表整個報文段的序號（seq=x）；客戶端進入 SYN_SEND （同步發送狀態）；
第二次： 伺服器發回確認報文段，同意建立新連接的確認段（SYN=1），確認序號欄位有效（ACK=1），伺服器告訴客戶端報文段序號是y（seq=y），表示伺服器已經收到客戶端序號為x的報文段，准備接受客戶端序列號為x+1的報文段（ack_seq=x+1）；伺服器由LISTEN進入SYN_RCVD （同步收到狀態）;
第三次： 客戶對伺服器的同一連接進行確認.確認序號欄位有效(ACK=1),客戶此次的報文段的序列號是x+1(seq=x+1),客戶期望接受伺服器序列號為y+1的報文段(ack_seq=y+1);當客戶發送ack時，客戶端進入ESTABLISHED 狀態;當服務收到客戶發送的ack後，也進入ESTABLISHED狀態;第三次握手可攜帶數據;
5.6 TCP連接的四次揮手（重要）
釋放連接（四次揮手）
第一次： 客戶向伺服器發送釋放連接報文段，發送端數據發送完畢，請求釋放連接（FIN=1），傳輸的第一個數據位元組的序號是x（seq=x）；客戶端狀態由ESTABLISHED進入FIN_WAIT_1（終止等待1狀態）；
第二次： 伺服器向客戶發送確認段，確認字型大小段有效（ACK=1），伺服器傳輸的數據序號是y（seq=y），伺服器期望接收客戶數據序號為x+1（ack_seq=x+1）;伺服器狀態由ESTABLISHED進入CLOSE_WAIT（關閉等待）；客戶端收到ACK段後，由FIN_WAIT_1進入FIN_WAIT_2；
第三次： 伺服器向客戶發送釋放連接報文段，請求釋放連接（FIN=1），確認字型大小段有效（ACK=1），表示伺服器期望接收客戶數據序號為x+1（ack_seq=x+1）;表示自己傳輸的第一個位元組序號是y+1（seq=y+1）；伺服器狀態由CLOSE_WAIT 進入 LAST_ACK （最後確認狀態）；
第四次： 客戶向伺服器發送確認段，確認字型大小段有效（ACK=1），表示客戶傳輸的數據序號是x+1（seq=x+1），表示客戶期望接收伺服器數據序號為y+1+1（ack_seq=y+1+1）；客戶端狀態由FIN_WAIT_2進入TIME_WAIT，等待2MSL時間，進入CLOSED狀態；伺服器在收到最後一次ACK後，由LAST_ACK進入CLOSED；
為什麼需要等待2MSL?
最後一個報文沒有確認；
確保發送方的ACK可以到達接收方；
2MSL時間內沒有收到，則接收方會重發；
確保當前連接的所有報文都已經過期。
六、應用層
為操作系統或網路應用程序提供訪問網路服務的介面。應用層重點：
數據傳輸基本單位為報文；
包含的主要協議：FTP（文件傳送協議）、Telnet（遠程登錄協議）、DNS（域名解析協議）、SMTP（郵件傳送協議），POP3協議（郵局協議），HTTP協議（Hyper Text Transfer Protocol）。
6.1 DNS詳解
DNS（Domain Name System:域名系統）【C/S，UDP，埠53】：解決IP地址復雜難以記憶的問題,存儲並完成自己所管轄范圍內主機的 域名 到 IP 地址的映射。
域名解析的順序：
【1】瀏覽器緩存，
【2】找本機的hosts文件，
【3】路由緩存，
【4】找DNS伺服器（本地域名、頂級域名、根域名）->迭代解析、遞歸查詢。
IP—>DNS服務—>便於記憶的域名
域名由點、字母和數字組成，分為頂級域（com，cn，net，gov，org）、二級域（,taobao,qq,alibaba）、三級域（www）(12-2-0852)
6.2 DHCP協議詳解
DHCP（Dynamic Configuration Protocol:動態主機設置協議）：是一個區域網協議，是應用UDP協議的應用層協議。作用：為臨時接入區域網的用戶自動分配IP地址。
6.3 HTTP協議詳解
文件傳輸協議（FTP）：控制連接（埠21）：傳輸控制信息（連接、傳輸請求），以7位ASCII碼的格式。整個會話期間一直打開。
HTTP（HyperText Transfer Protocol:超文本傳輸協議）【TCP，埠80】：是可靠的數據傳輸協議，瀏覽器向伺服器發收報文前，先建立TCP連接，HTTP使用TCP連接方式（HTTP自身無連接）。
HTTP請求報文方式：
GET：請求指定的頁面信息，並返回實體主體；
POST：向指定資源提交數據進行處理請求；
DELETE：請求伺服器刪除指定的頁面；
HEAD：請求讀取URL標識的信息的首部，只返回報文頭；
OPETION：請求一些選項的信息；
PUT：在指明的URL下存儲一個文檔。
6.3.1 HTTP工作的結構
6.3.2 HTTPS協議詳解
HTTPS(Secure)是安全的HTTP協議，埠號443。基於HTTP協議，通過SSL或TLS提供加密處理數據、驗證對方身份以及數據完整性保護
原文地址：https://blog.csdn.net/Royalic/article/details/119985591
『貳』 計算機網路中的路由器使用距離向量演算法
1、假設路由器使用距離向量演算法，下圖給出了網路拓撲及路由器的初始路由表（只包含部分欄位），假設A給B傳了一次路由信息，B處理後又也給C傳了一次路由信息，請在表中填寫經過路由信息交換之後B和C的路由表（相鄰路由器間距離計為1）。
2、B路由器增加2條：10.3.0.0 s0 1
10.4.0.0 s1 1
3、C路由器增加2條：10.3.0.0 s0 2
10.2.0.0 S0 1
『叄』 計算機網路-物理層-碼分復用技術
碼分復用CDM(Code Division Multiplexing)是另一種共享信道的方法。實際上，人們更常用的名詞是碼分多址CDMA(Code Division Multiple Access) 。每一個用戶可以在同樣的時間使用同樣的頻帶進行通信。由於各用戶使用經過特殊挑選的不同碼型，因此各用戶之間不會造成干擾。碼分復用最初用於軍事通信，因為這種系統發送的信號有很強的抗干擾能力，其頻譜類似於白雜訊，不易被敵人發現。現在已廣泛使用在民用的移動通信中，特別是在無線區域網中。採用CDMA可提高通信的話音質量和數據傳輸的可靠性，減少干擾對通信的影響，增大通信系統的容量（是使用全球移動通信系統GSM的4-5倍），降低手機的平均發射功率，等等。
在CDMA中，每一個比特時間再劃分為m個短的間隔，稱為碼片(chip) 。通常m的值是64或128。在下面的原理性說明中，為了畫圖簡單起見，我們設m為8。
使用CDMA的每一個站林指派一個唯一的mbit碼片序列(chip sequence)。一個站如果要發送比特1，則發送它自己的m bit碼片序列；如果要發送比特0，則發送該碼片序列的二進制反碼。 例如，指派給S站的8bit碼片序列是00011011。當S發送比特1時，它就發送序列00011011，而當S發送比特0時，就發送11100100。為了方便，我們按慣例將碼片中的0寫為-1，將1寫為+1。因此S站的碼片序列是(-1-1-1+1+1-1+1+1)。
「現假定S站要發送信息的數據率為b bit/s。由於每一個比特要轉換成m個比特的碼片，因此S站實際上發送的數據率提高到mb bit/s,同時S站所佔用的頻帶寬度也提高到原來數值的m倍。這種通信方式是 擴頻 (spread spectrum)通信中的一種。擴頻通信通常有兩大類。一種是 直接序列擴DSSS(Direct Sequence Spread Spectrum) ,如上面講的使用碼片序列就是這一類。另一種是 跳頻擴頻FHSS(Frequency Hopping Spread Spectrum) 。」
1) 每一個站分配的碼片序列 必須 各不相同
2) 任意兩站的碼片序列 還必須互相正交(orthogonal) 。 在實用的系統中是使用偽隨機碼序列。
用數學公式可以很清楚地表示碼片序列的這種正交關系。令向量S表示站S的碼片向量，再令T表示其他任何站的碼片向量。兩個不同站的碼片序列正交，就是向量S和T的碼片序列的規格化內積(inner proct)都是0 :
例如，向量S為(-1-1-1+1+1-1+1+1)，同時設向量T為(-1-1+1-1+1+1+1-1)，這相當於T站的碼片序列為00101110，將向量S和T的各分量值代入 (1) 式就可看出這兩個碼片序列是正交的。
3) 一個站點與各站碼片反碼的向量的內積正交（等於0）。 上例中，向量S和T碼片反碼的向量的內積也是0。
4) 任何一個碼片向量和該碼片向量自己的規格化內積都是1。
5) 一個碼片向量和該碼片反碼的向量的規格化內積值是 -1。
現假定有一個X站要接收S站發送的數據。X站必須知道S站所特有的碼片序列：X站使用它得到的碼片向量S與接收到的未知信號進行求內積的運算。X站接收到的信號是各個站發送的碼片序列之和。根據上面的公式(1)和(2)，再根據疊加原理（假定各種信號經過信道到達接收端是疊加的關系)，那麼求內積得到的結果是：所有其他站的信號都被過濾掉（其內積的相關項都是0），而只剩下S站發送的信號。當S站發送比特1時，在X站計算內積的結果是+1，當S站發送比特0時，內積的結果是-1。
設S站要發送的數據是1 1 0三個碼元，再設CDMA將每一個瑪元擴展為8個碼片，而S站選擇的碼片序列為(-1-1-1+1+1-1+1+1)，S站發送的擴頻信號為Sx。我們應當注意到，S站發送的擴領信號Sx.中，只包含互為反碼(發送比特0，則發送該碼片序列的二進制反碼)的兩種碼片序列。T站選擇的碼片序列為(-1-1+1-1+1+1+1-1)，T站也發送1 1 0三個碼元，而T站的擴頻信號為Tx。因所有的站都使用相同的頻率，因此每一個站都能夠收到所有的站發送的擴須信號。對於我們的例子，所有的站收到的都是疊加的信號Sx+Tx。
當接收站打算收 S 站發送的信號時，就用S站的碼片序列與收到的信號求規格化內積。這相當於分別計算S*Sx 和 T*Tx,顯然，S*Sx就是S站發送的數據比特，因為在計算規格化內積時，按(2) (3)式相加的各項，或者都是+1，或者都是-1：而S*Tx,一定是零，因為相加的8項中的+1和-1各佔一半，因此總和一定是零。
已知S,T,R×(接收到的擴頻信號)，求S發，T發
頻分復用：不同用戶，相同時間，不同頻率，適用於電磁信號傳輸 。
時分復用：不同用戶，不同時間，相同頻率，適用於電磁信號傳輸，時分復用相比頻分復用則更有利於數字信號的傳輸 。
波分復用：不同用戶，相同時間，不同波長，適用於光波傳輸 。
碼分復用：不同用戶，相同時間，相同頻率，適用於移動通信中，特別是在無線區域網中。
『肆』 計算機網路中的距離向量演算法（RIP）的基本原理
RIP協議採用距離向量演算法，在實際使用中已經較少適用。在默認情況下，RIP使用一種非常簡單的度量制度：距離就是通往目的站點所需經過的鏈路數，取值為1~15，數值16表示無窮大。RIP進程使用UDP的520埠來發送和接收RIP分組。RIP分組每隔30s以廣播的形式發送一次，為了防止出現「廣播風暴」，其後續的的分組將做隨機延時後發送。在RIP中，如果一個路由在180s內未被刷，則相應的距離就被設定成無窮大，並從路由表中刪除該表項。RIP分組分為兩種：請求分組和響應分組。
『伍』 計算機網路中內積怎麼求
內積（inner proct），又稱數量積（scalar proct）、點積（dot proct）是一種向量運算，但其結果為某一數值，並非向量。其物理意義是質點在F的作用下產生位移S，力F所做的功，W=|F||S|cosθ。
在數學中，數量積（dot proct; scalar proct，也稱為點積）是接受在實數R上的兩個向量並返回一個實數值標量的二元運算。它是歐幾里得空間的標准內積。 兩個向量a = [a1, a2,…, an]和b = [b1, b2,…, bn]的點積定義為： a·b=a1b1+a2b2+……+anbn。 使用矩陣乘法並把（縱列）向量當作n×1 矩陣，點積還可以寫為： a·b=a*b^T，這里的b^T指示矩陣b的轉置。
在數學裡面，內積空間就是增添了一個額外的結構的向量空間。這個額外的結構叫做內積，或標量積，或點積。這個增添的結構允許我們談論向量的角度和長度。內積空間由歐幾里得空間抽象而來，這是泛函分析討論的課題。
內積空間有時也叫做准希爾伯特空間，因為由內積定義的距離完備化之後就會得到一個希爾伯特空間。在早期的著作中，內積空間被稱作酉空間，但這個詞現在已經被淘汰了。在將內積空間稱為酉空間的著作中，「內積空間」常指任意維（可數/不可數）的歐幾里德空間。
在生產生活中，內積同樣應用廣泛。利用內積可判斷一個多邊形是否面向攝像機還是背向攝像機。向量的內積與它們夾角的餘弦成正比，因此在聚光燈的效果計算中，可以根據內積來得到光照效果，如果內積越大，說明夾角越小，則物理離光照的軸線越近，光照越。物理中，內積可以用來計算合力和功。若b為單位矢量，則內積即為a在方向b的投影，即給出了力在這個方向上的分解。功即是力和位移的內積。計算機圖形學常用來進行方向性判斷，如兩矢量點積大於0，則它們的方向朝向相近；如果小於0，則方向相反。矢量內積是人工智慧領域中的神經網路技術的數學基礎之一，此方法還被用於動畫渲染（Animation-Rendering）。
線性變換中點積的意義：
根據點積的代數公式：a·b=a1b1+a2b2+……+anbn，假設a為給定權重向量，b為特徵向量，則a·b其實為一種線性組合，函數F（a·b）則可以構建一個基於a·b+c = 0 （c為偏移）的某一超平面的線性分類器，F是個簡單函數，會將超過一定閾值的值對應到第一類，其它的值對應到第二類。
『陸』 目前,計算機網路需要解決的技術難題是那些
1、計算機的加密演算法過於簡單。WEP中的初始化向量位數太短和初始化復位設計，經常會出現重復使用的現象，容易被破解。而對用於進行流加密的RC4演算法，在其頭256個位元組數據中的密鑰存在弱點，容易被黑客攻破。 2、密鑰的管理相對比較復雜。由於WEP使用的密鑰需要接受一個外部密鑰管理系統的控制，這種方式非常復雜，且需要手工進行操作，所以很多網路的部署者為了方便，使用預設的WEP密鑰，從而使黑客對破解密鑰的難度大大減少。
3、計算機用戶的安全意識不強。許多用戶安全意識淡薄，沒有改變預設的配置選項，而預設的加密設置都是比較簡單或脆弱的，經不起黑客的攻擊。