導航:首頁 > 網路連接 > 計算機網路gbn協議全稱

計算機網路gbn協議全稱

發布時間:2022-04-26 20:01:43

計算機網路協議的名稱

·DHCP(動態主機分配協議)
· DNS (域名解析)
· FTP(File Transfer Protocol)文件傳輸協議
· Gopher (英文原義:The Internet Gopher Protocol 中文釋義:(RFC-1436)網際Gopher協議)
· HTTP (Hypertext Transfer Protocol)超文本傳輸協議
· IMAP4 (Internet Message Access Protocol 4) 即 Internet信息訪問協議的第4版本
· IRC (Internet Relay Chat )網路聊天協議
· NNTP (Network News Transport Protocol)RFC-977)網路新聞傳輸協議
· XMPP 可擴展消息處理現場協議
· POP3 (Post Office Protocol 3)即郵局協議的第3個版本
· SIP 信令控制協議
· SMTP (Simple Mail Transfer Protocol)即簡單郵件傳輸協議
· SNMP (Simple Network Management Protocol,簡單網路管理協議)
· SSH (Secure Shell)安全外殼協議
· TELNET 遠程登錄協議
· RPC (Remote Procere Call Protocol)(RFC-1831)遠程過程調用協議
·RTCP (RTP Control Protocol)RTP 控制協議
· RTSP(Real Time Streaming Protocol)實時流傳輸協議
· TLS (Transport Layer Security Protocol)安全傳輸層協議
· SDP( Session Description Protocol)會話描述協議
· SOAP (Simple Object Access Protocol)簡單對象訪問協議
· GTP 通用數據傳輸平台
· STUN(Simple Traversal of UDP over NATs,NAT 的UDP簡單穿越)是一種網路協議
· NTP (Network Time Protocol)網路校時協議

❷ 1.在計算機網路中,UDP的中文全稱是 。

UDP協議是英文UserDatagramProtocol的縮寫,即用戶數據報協議,主要用來支持那些需要在計算機之間傳輸數據的網路應用。包括網路視頻會議系統在內的眾多的客戶/伺服器模式的網路應用都需要使用UDP協議。UDP協議從問世至今已經被使用了很多年,雖然其最初的光彩已經被一些類似協議所掩蓋,但是即使是在今天,UDP仍然不失為一項非常實用和可行的網路傳輸層協議。

與我們所熟知的TCP(傳輸控制協議)協議一樣,UDP協議直接位於IP(網際協議)協議的頂層。根據OSI(開放系統互連)參考模型,UDP和TCP都屬於傳輸層協議。

UDP協議的主要作用是將網路數據流量壓縮成數據報的形式。一個典型的數據報就是一個二進制數據的傳輸單位。每一個數據報的前8個位元組用來包含報頭信息,剩餘位元組則用來包含具體的傳輸數據。

UDP報頭

UDP報頭由4個域組成,其中每個域各佔用2個位元組,具體如下:

源埠號

目標埠號

數據報長度

校驗值

UDP協議使用埠號為不同的應用保留其各自的數據傳輸通道。UDP和TCP協議正是採用這一機制實現對同一時刻內多項應用同時發送和接收數據的支持。數據發送一方(可以是客戶端或伺服器端)將UDP數據報通過源埠發送出去,而數據接收一方則通過目標埠接收數據。有的網路應用只能使用預先為其預留或注冊的靜態埠;而另外一些網路應用則可以使用未被注冊的動態埠。因為UDP報頭使用兩個位元組存放埠號,所以埠號的有效范圍是從0到65535。一般來說,大於49151的埠號都代表動態埠。

數據報的長度是指包括報頭和數據部分在內的總的位元組數。因為報頭的長度是固定的,所以該域主要被用來計算可變長度的數據部分(又稱為數據負載)。數據報的最大長度根據操作環境的不同而各異。從理論上說,包含報頭在內的數據報的最大長度為65535位元組。不過,一些實際應用往往會限制數據報的大小,有時會降低到8192位元組。

UDP協議使用報頭中的校驗值來保證數據的安全。校驗值首先在數據發送方通過特殊的演算法計算得出,在傳遞到接收方之後,還需要再重新計算。如果某個數據報在傳輸過程中被第三方篡改或者由於線路噪音等原因受到損壞,發送和接收方的校驗計算值將不會相符,由此UDP協議可以檢測是否出錯。這與TCP協議是不同的,後者要求必須具有校驗值。

UDPvs.TCP

UDP和TCP協議的主要區別是兩者在如何實現信息的可靠傳遞方面不同。TCP協議中包含了專門的傳遞保證機制,當數據接收方收到發送方傳來的信息時,會自動向發送方發出確認消息;發送方只有在接收到該確認消息之後才繼續傳送其它信息,否則將一直等待直到收到確認信息為止。

與TCP不同,UDP協議並不提供數據傳送的保證機制。如果在從發送方到接收方的傳遞過程中出現數據報的丟失,協議本身並不能做出任何檢測或提示。因此,通常人們把UDP協議稱為不可靠的傳輸協議。

相對於TCP協議,UDP協議的另外一個不同之處在於如何接收突法性的多個數據報。不同於TCP,UDP並不能確保數據的發送和接收順序。例如,一個位於客戶端的應用程序向伺服器發出了以下4個數據報

D1

D22

D333

D4444

但是UDP有可能按照以下順序將所接收的數據提交到服務端的應用:

D333

D1

D4444

D22

事實上,UDP協議的這種亂序性基本上很少出現,通常只會在網路非常擁擠的情況下才有可能發生。

UDP協議的應用

也許有的讀者會問,既然UDP是一種不可靠的網路協議,那麼還有什麼使用價值或必要呢?其實不然,在有些情況下UDP協議可能會變得非常有用。因為UDP具有TCP所望塵莫及的速度優勢。雖然TCP協議中植入了各種安全保障功能,但是在實際執行的過程中會佔用大量的系統開銷,無疑使速度受到嚴重的影響。反觀UDP由於排除了信息可靠傳遞機制,將安全和排序等功能移交給上層應用來完成,極大降低了執行時間,使速度得到了保證。

關於UDP協議的最早規范是RFC768,1980年發布。盡管時間已經很長,但是UDP協議仍然繼續在主流應用中發揮著作用。包括視頻電話會議系統在內的許多應用都證明了UDP協議的存在價值。因為相對於可靠性來說,這些應用更加註重實際性能,所以為了獲得更好的使用效果(例如,更高的畫面幀刷新速率)往往可以犧牲一定的可靠性(例如,會面質量)。這就是UDP和TCP兩種協議的權衡之處。根據不同的環境和特點,兩種傳輸協議都將在今後的網路世界中發揮更加重要的作用

❸ 計算機網路復習指導

從2009年起,計算機專業考研實行計算機學科專業基礎綜合課全國統考,考試內容涵蓋數據結構、計算機組成原理、操作系統和計算機網路等學科專業基礎課程。試卷內容的結構是:數據結構45分(佔30%),計算機組成原理45分(佔30%),操作系統35分(佔23%),計算機網路25分(佔17%)。計算機網路部分分值也佔有不小的份額,要求咱們以平等的心態去對待。

一、考查目標

(1)掌握計算機網路的基本概念、基本原理和基本方法。

(2)掌握計算機網路的體系結構和典型網路協議,了解典型網路設備的組成和特點,理解典型網路設備的工作原理。

(3)能夠運用計算機網路的基本概念、基本原理和基本方法進行網路系統的分析、設計和應用。

二、知識點解析

1、計算機網路體系結構

網路體系就是為了完成計算機之間的通信合作,把每台計算機相連的功能劃分成有明確定義的層次,並固定了同層次的進程通信的協議及相鄰之間的介面及服務。這個知識點要求咱們對網路的概念、組成、分類、發展過程等內容要有所了解,同時還要理解網路分層結構、網路層協議、介面、服務等概念,掌握ISO/OSI參考模型和TCP/IP模型的區別與聯系。這部分知識理論性強,主要以選擇題的形式出現。

2、物理層

物理層作為OSI模型的最底層、也是各層通信的基礎,在計算機考研網路模塊中,需要重點復習。咱們要掌握的概念有:信道、信號、寬頻、碼元、波特、速率、信源與信宿、編碼與調制、電路交換、報文交換與分組交換、數據報與虛電路等基本概念。同時,網路技術中有名的兩個定理(奈奎斯特定理與香農定理)及其表達公式,需要咱們能夠熟練掌握與應用。這部分還涉及到綜合布線相關知識,如:傳輸介質(雙絞線、同軸電纜、光纖與無線傳輸介質)、物理層設備(中繼器、集線器)及物理層介面的特性。這部分知識理論與實踐並重,可能會涉及一道綜合應用題。

3、數據鏈路層

數據鏈路層功能強大,對該層知識的考查涉及的面比較廣,主要以選擇題出現。對該知識點的復習,咱們可以從該層所提供的功能為線索,便於更加形象的理解與記憶。數據鏈路層的主要功能有:數據幀的拆分與拼接、差錯控制(檢錯編碼、糾錯編碼)、流量控制與可靠傳輸機制(滑動窗口機制、停止-等待協議、後退N幀協議GBN、選擇重傳協議SR)、介質訪問控制(頻分多路復用、時分多路復用、波分多路復用、碼分多路復用)的概念和基本原理。

在數據鏈路層的協議中,要求咱們掌握主要有ALOHA協議、CSMA協議、CSMA/CD協議、CSMA/CA協議、令牌傳遞協議。

對區域網與廣域網的考查,也放在的這個知識點中。要求咱們掌握區域網的基本概念與體系結構、乙太網與IEEE 802.3、IEEE 802.11及令牌環網的基本原理;廣域網的基本概念、PPP協議、HDLC協議、ATM網路基本原理等知識只需要有所了解,相信在比重佔25分(選擇題2分/題,綜合應用題近10分/題)的限制下,考查的概率相對較低。

最後還需對數據鏈路層設備網橋(網橋的概念、透明網橋與生成樹算飯、源選徑網橋與源選徑演算法)、交換機及其工作原理等知識進行重點復習。

4、網路層

網路層是OSI參考模型中的核心層,從網路層的功能上看,它的主要功能是路由與轉發,因此對路由演算法與協議的考查,是必考的內容。路由演算法主要包括靜態路由與動態路由、距離-向量路由演算法、鏈路狀態路由演算法、層次路由等。在路由協議方面,要求咱們搞清楚自治系統(AS)、域內路由與域間路由的概念及常用的三種路由協議(RIP、OSPF、BGP)及其實現。

網路層的主要協議是IP協議,對於這部分內容,要求咱們掌握IPv4分組、IP組播、IPv4地址與NAT、子網劃分與子網掩碼、CIDR。另外,還有與IP協議相關的其它層協議(例如,ARP協議、DHCP協議與ICMP協議等)也將放在一起進行考查。作為新版本的IP協議IPv6,需要咱們掌握的是IPv6的主要特點、改進即地址表示方式等。

最後,還要求咱們熟悉網路層設備(路由器)的組成和功能、路由表與路由轉發等技術。

5、傳輸層

傳輸層要求咱們了解無連接服務與面向連接服務這兩種服務的區別及兩種代表性的傳輸層協議:UDP協議和TCP協議。UDP協議是提供無連接服務的,要求咱們掌握UDP數據報的發送和UDP校驗方式。TCP協議是提供面向連接服務的,要求咱們掌握TCP連接管理、三次握手協議、TCP可靠傳輸,以及TCP流量控制與擁塞控制。

傳輸層的內容不多,但將會考得非常細,對咱們來說,難度相對較大。

6、應用層

應用層要求了解兩種網路應用模型(客戶/伺服器模型、P2P模型)及常用的幾種應用服務及其實現,例如:

(1)DNS(域名解析服務):包括層次域名空間、域名伺服器、域名解析過程等。

(2)FTP(文件傳輸協議):包括FTP協議的工作原理、控制連接與數據連接等。

(3)E-Mail(電子郵件):包括電子郵件系統的組成結構、電子郵件格式與MIME、SMTP協議與POP3協議等。

(4)WWW(萬維網):包括WWW的概念與組成結構、HTTP協議等。

對於以上4種常見的服務,咱們要掌握其相關概念、基本工作原理、服務過程、所涉及的網路協議。

三、復習方法

1、教材的選擇

教材的話,可以考慮:計算機網路,《計算機網路》第五版,謝希仁,電子工業出版社;

2、學習方法

(1)專業課全年復習資料

第一:買參考書,統考其實比非統考要好,起碼感覺大家是在同一起跑線上,上面已經介紹過了,不重復了。

第二: 歷年真題,歷年真題咱們可以通過各種途徑收集到,這些並不是很難,難的是很多咱們歷年試題做了N遍也不知道正確與否,也就是說試題解析最關鍵。通過真題學習到的不單純的是那幾道題目,關鍵是咱們要通過真題把握專業課考核的重點和難點,掌握目標院校目標專業的標准答案答法。這個還得是免費下載,什麼北京的,沈陽,廣州的,全國高校的專業課真題幾乎都包括了,下載超爽!

第三:考核科目的筆記講義,因為很多同學是跨校跨專業考研,沒有機會去目標院校聽課,所以筆記就彌足珍貴,尤其是命題老師或該研招單位學科帶頭人的課程講義。當然,有些學校開設的研究生階段的相關課程也很是重要,有精力的同學可以參考學習。

(2)專業課備考三大學習階段

第一階段:基礎復習階段。這個階段要做的是,對學校制定參考書目進行「地毯式」學習一遍。這期間,咱們要做到對每一個知識點都理解,重在理解,不需強制記憶。目標是對所考核科目建立一個宏觀知識邏輯框架,對每一個知識點做到認識、理解即可。不要怕時間長,關鍵在於全面。

第二階段:強化復習階段。這個階段,咱們的任務是,首先,先勾勒出一份屬於咱們自己的專業課考試大綱。咱們可以根據三到五年的歷年真題,採用從題目推到知識點的倒推法,在咱們所用的參考書目上把所有曾經靠到的知識點全部標注一遍。咱們就不難發現,有一部份一次也沒有被標注到,這就是非重點,可以在以後的復習中大大壓縮花在它們上的時間,甚至不看;有的知識點被標注了很多遍,這就是重點,要強化記憶。這樣一來,咱們就縮小了復習范圍,掌握了考核要點,就勾勒出了一份屬於咱們自己的專業課考試大綱。呵呵,偶的獨創!

在這個基礎上,咱們要結合該大綱進行長達三個月左右的強化復習。目標是將重要的知識點理解、記憶、掌握、應用。在這個階段,咱們還得密切聯系自己目標院校、目標專業的老師,盡一切可能掌握各種考試相關信息,以利於全面復習。新大綱沒出來前,一切都是不定數,但我們要以不變應萬變,總得給自己一些盼頭啊!

第三階段:沖刺階段。這是在考前四十天到一個月左右的時間,咱們應該在強化復習的基礎上開始全面回顧了。這個時候,很重要的一點是培養考點意識,學會用標準的答題方法解答相關問題,多做模擬試卷,進一步歸類整理總結。有時間的話,應當在保證重點的前提下,兼顧零散知識點。

最後,咱們應當按照其難度以及所佔分值合理分布政治、英語等公共課與專業課的學習時間,不要有所偏頗。如果保證了這些,咱們便能夠做到全面、協調、可持續地學習。

(3)專業課看書方法

筆記法:看完一節或一章,對主要內容進行概括。尤其是把重要的知識點用簡練的語言概括出來,列成條目——再復習時節約時間,記憶起來更為容易。更何況老人有言:手過一遍,賽過口過十遍。筆記法能加深我們對知識的理解和記憶。

抽取題目法:對各知識點進行總結,總結的多了,可以按照真題的出題模式給自己出一些有跨度的題,把平時看書和論文上的內容都可以融和進去。

回憶法:平常學習要注意知識得系統化,並重點突出地進行復習,不可以「撿了芝麻,丟了西瓜」。此刻利用專業課參考書目錄來回憶復習內容,盡可能的把復習內容回憶出來;然後再對照書本,找出遺漏的部分重點記憶。把書本「由薄到厚」,再「由厚到薄」即整本書甚至每一門學科的知識在腦子里系統化、歸整化。

3、輔導班

專業課復習還是建議報個輔導班,現在的輔導班也好多,選擇上一定要謹慎,師資,時間,內容都是咱們要關注的!祝大家2010年好運!來源:跨考教育

❹ 計算機網路的一個編程作業,要求編寫運輸層的發送和接收代碼,以實現一個簡單的可靠數據傳輸協儀

請問樓主這題後來做出來了嗎?我們老師現在也布置了這道題,沒頭緒啊。。。

❺ tcp與gbn有哪些區別

中繼器可以用來連接不同的物理介質,並在各種物理介質中傳輸數據包。某些多埠的中繼器很像多埠的集線器,它可以連接不同類型的介質。

中繼器是擴展網路的最廉價的方法。當擴展網路的目的是要突破距離和結點的限制時,並且連接的網路分支都不會產生太多的數據流量,成本又不能太高時,就可以考慮選擇中繼器。採用中繼器連接網路分支的數目要受具體的網路體系結構限制。

中繼器沒有隔離和過濾功能,它不能阻擋含有異常的數據包從一個分支傳到另一個分支。這意味著,一個分支出現故障可能影響到其它的每一個網路分支

TCP:Transmission Control Protocol 傳輸控制協議
首先,TCP建立連接之後,通信雙方都同時可以進行數據的傳輸,其次,他是全雙工的;在保證可靠性上,採用超時重傳和捎帶確認機制。
在流量控制上,採用滑動窗口協議,協議中規定,對於窗口內未經確認的分組需要重傳。
在擁塞控制上,採用慢啟動演算法。
詞條指正 - Google 搜索中文釋義:(RFC-793)傳輸控制協議
註解:該協議主要用於在主機間建立一個虛擬連接,以實現高可靠性的數據包交換。IP協議可以進行IP數據包的分割和組裝,但是通過IP協議並不能清楚地了解到數據包是否順利地發送給目標計算機。而使用TCP協議就不同了,在該協議傳輸模式中在將數據包成功發送給目標計算機後,TCP會要求發送一個確認;如果在某個時限內沒有收到確認,那麼TCP將重新發送數據包。另外,在傳輸的過程中,如果接收到無序、丟失以及被破壞的數據包,TCP還可以負責恢復。
傳輸控制協議(Transmission Control Protocol,TCP)是一種面向連接的、可靠的、基於位元組流的運輸層通信協議,通常由IETF的RFC 793說明。在簡化的計算機網路OSI模型中,它完成運輸層所指定的功能。

❻ 我國的四大網路是什麼

《中華人民共和國計算機信息聯網國際管理暫行規定》中確立已建立的互聯網路:CSTNET、CHINANET、CERNET、CHINAGBN分別由中國科學院、郵電部、國家教育委員會、電子工業部歸口管理。

中國科技網路(China Science and Technology Network)
中國公用計算機互聯網(CHINAET)
中國教育和科研計算機機網(China Ecation and Research network,簡稱CERNET)
中國金橋信息網(GHINAGBN)即國家公用經濟信息通信網

所以,後一種是比較規范的稱謂。

❼ 計算機專業考研基礎內容

《2019考研計算機-基礎班【完】》網路網盤資源免費下載
鏈接:https://pan..com/s/1ho_mjRLYNHXCOZMalgkhjg

?pwd=thmu 提取碼:thmu

2019考研計算機-基礎班【完】|2019計算機【文都】基礎課-組成原理√|2019計算機【文都】基礎課-數據結構|2019計算機【文都】基礎課-計算機網路√|2019計算機【文都】基礎課-操作系統√|2019計算機【文都】基礎課-C語言|008—19考研計算機基礎課程C語言(8).flv|007—19考研計算機基礎課程C語言(7).flv|006—19考研計算機基礎課程C語言(6).flv|005—19考研計算機基礎課程C語言(5).mp4|004—19考研計算機基礎課程C語言(4).mp4|003—19考研計算機基礎課程C語言(3).mp4|002—19考研計算機基礎課程C語言(2).mp4|001—19考研計算機基礎課程C語言(1).mp4|029—19考研計算機基礎課程操作系統第五章.mp4

❽ 計算機網路的協議是什麼

計算機協議,也叫作網路協議,是通信計算機雙方必須共同遵從的一組約定。

為了使數據在網路上從源到達目的,網路通信的參與方必須遵循相同的規則,這套規則稱為協議,它最終體現為在網路上傳輸的數據包的格式。最常見的計算機協議是OSI/RM協議。

國際標准化組織(ISO)在1978年提出了「開放系統互聯參考模型」,即著名的OSI/RM模型。它將計算機網路體系結構的通信協議劃分為七層,自下而上依次為:物理層、數據鏈路層、網路層、傳輸層、會話層、表示層、應用層。其中第四層完成數據傳送服務,上面三層面向用戶。

(8)計算機網路gbn協議全稱擴展閱讀

常見的計算機協議還有:

1、IPX/SPX協議

是Novell開發的專用於NetWare網路中的協議,但是也非常常用。大部分可以聯機的游戲都支持IPX/SPX協議,比如星際爭霸,反恐精英等等。

2、ARP/RARP協議

地址解析協議,原理是主機發送信息時將包含目標IP地址的ARP請求廣播到網路上的所有主機,並接收返回消息,以此確定目標的物理地址;收到返回消息後將該IP地址和物理地址存入本機ARP緩存中並保留一定時間,下次請求時直接查詢ARP緩存以節約資源。

3、TCP/IP協議

是Internet最基本的協議、Internet國際互聯網路的基礎,由網路層的IP協議和傳輸層的TCP協議組成。通俗而言:TCP負責發現傳輸的問題,一有問題就發出信號,要求重新傳輸,直到所有數據安全正確地傳輸到目的地。而IP是給網際網路的每一台聯網設備規定一個地址。

❾ 計算機考研問題

從今年開始實行全國統考,所有的考的都是一樣的,數學一,英語,政治,專業課有數據結構,計算機網路,計算機組成與結構,操作系統,你可以看一下考試大綱
2009年考研計算機大綱(一)
2008-8-5 16:32
頁面功能 【字體:大 中 小】【列印】【關閉】

Ⅰ 考查目標

計算機學科專業基礎綜合考試涵蓋數據機構、計算機組成原理、操作系統和計算機網路等學科專業基礎課程。要求考生比較系統地掌握上述專業基礎課程的概念、基本原理和方法,能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。

Ⅱ 考試形式和試卷結構

一、試卷滿分及考試時間

本試卷滿分為150分,考試時間為180分鍾

二、答題方式

答題方式為閉卷、筆試

三、試卷內容結構

數據結構 45分

計算機組成原理 45分

操作系統 35分

計算機網路 25分

四、試卷題型結構

單項選擇題 80分(40小題,每小題2分)

綜合應用題 70分

Ⅲ 考查范圍

數據結構

「考查目標」

1.理解數據結構的基本概念;掌握數據的邏輯結構、存儲結構及其差異,以及各種基本操作的實現。

2.掌握基本的數據處理原理和方法的基礎上,能夠對演算法進行設計與分析。

3.能夠選擇合適的數據結構和方法進行問題求解。

一、線性表

(一)線性表的定義和基本操作

(二)線性表的實現

1.順序存儲結構

2.鏈式存儲結構

3.線性表的應用

二、棧、隊列和數組

(一)棧和隊列的基本概念

(二)棧和隊列的順序存儲結構

(三)棧和隊列的鏈式存儲結構

(四)棧和隊列的應用

(五)特殊矩陣的壓縮存儲

三、樹與二叉樹

(一)樹的概念

(二)二叉樹

1.二叉樹的定義及其主要特徵

2.二叉樹的順序存儲結構和鏈式存儲結構

3.二叉樹的遍歷

4.線索二叉樹的基本概念和構造

5.二叉排序樹

6.平衡二叉樹

(三)樹、森林

1.書的存儲結構

2.森林與二叉樹的轉換

3.樹和森林的遍歷

(四)樹的應用

1.等價類問題

2.哈夫曼(Huffman)樹和哈夫曼編碼

三、圖

(一)圖的概念

(二)圖的存儲及基本操作

1.鄰接矩陣法

2.鄰接表法

(三)圖的遍歷

1.深度優先搜索

2.廣度優先搜索

(四)圖的基本應用及其復雜度分析

1.最小(代價)生成樹

2.最短路徑

3.拓撲排序

4.關鍵路徑

四、查找

(一)查找的基本概念

(二)順序查找法

(三)折半查找法

(四)B-樹

(五)散列(Hash)表及其查找

(六)查找演算法的分析及應用

五、內部排序

(一)排序的基本概念

(二)插入排序

1.直接插入排序

2.折半插入排序

(三)氣泡排序(bubble sort)

(四)簡單選擇排序

(五)希爾排序(shell sort)

(六)快速排序

(七)堆排序

(八)二路歸並排序(merge sort)

(九)基數排序

(十)各種內部排序演算法的比較

(十一)內部排序演算法的應用

2009年考研計算機大綱(二)
2008-8-5 14:14
頁面功能 【字體:大 中 小】【列印】【關閉】

計算機組成原理

「考查目標」

1.理解單處理器計算機系統中各部件的內部工作原理、組成結構以及相互連接方式,具有完整的計算機系統的整機概念。

2.理解計算機系統層次化結構概念,熟悉硬體與軟體之間的界面,掌握指令集體系結構的基本知識和基本實現方法。

3.能夠運用計算機組成的基本原理和基本方法,對有關計算機硬體系統中的理論和實際問題進行計算、分析,並能對一些基本部件進行簡單設計。

一、計算機系統概述

(一)計算機發展歷程

(二)計算機系統層次結構

1.計算機硬體的基本組成

2.計算機軟體的分類

3.計算機的工作過程

(三)計算機性能指標

吞吐量、響應時間;CPU時鍾周期、主頻、CPI、CPU執行時間;MIPS、MFLOPS.

二、數據的表示和運算

(一)數制與編碼

1.進位計數制及其相互轉換

2.真值和機器數

3.BCD碼

4.字元與字元串

5.校驗碼

(二)定點數的表示和運算

1.定點數的表示

無符號數的表示;有符號數的表示。

2.定點數的運算

定點數的位移運算;原碼定點數的加/減運算;補碼定點數的加/減運算;定點數的乘/除運算;溢出概念和判別方法。

(三)浮點數的表示和運算

1.浮點數的表示

浮點數的表示範圍;IEEE754標准

2.浮點數的加/減運算

(四)算術邏輯單元ALU

1.串列加法器和並行加法器

2.算術邏輯單元ALU的功能和機構

三、存儲器層次機構

(一)存儲器的分類

(二)存儲器的層次化結構

(三)半導體隨機存取存儲器

1.SRAM存儲器的工作原理

2.DRAM存儲器的工作原理

(四)只讀存儲器

(五)主存儲器與CPU的連接

(六)雙口RAM和多模塊存儲器

(七)高速緩沖存儲器(Cache)

1.程序訪問的局部

2.Cache的基本工作原理

3.Cache和主存之間的映射方式

4.Cache中主存塊的替換演算法

5.Cache寫策略

(八)虛擬存儲器

1.虛擬存儲器的基本概念

2.頁式虛擬存儲器

3.段式虛擬存儲器

4.段頁式虛擬存儲器

5.TLB(快表)

四、指令系統

(一)指令格式

1.指令的基本格式

2.定長操作碼指令格式

3.擴展操作碼指令格式

(二)指令的定址方式

1.有效地址的概念

2.數據定址和指令定址

3.常見定址方式

(三)CISC和RISC的基本概念

五、中央處理器(CPU)

(一)CPU的功能和基本結構

(二)指令執行過程

(三)數據通路的功能和基本結構

(四)控制器的功能和工作原理

1.硬布線控制器

2.微程序控制器

微程序、微指令和微命令;微指令的編碼方式;微地址的形式方式。

(五)指令流水線

1.指令流水線的基本概念

2.超標量和動態流水線的基本概念

六、匯流排

(一)匯流排概述

1.匯流排的基本概念

2.匯流排的分類

3.匯流排的組成及性能指標

(二)匯流排仲裁

1.集中仲裁方式

2.分布仲裁方式

(三)匯流排操作和定時

1.同步定時方式

2.非同步定時方式

(四)匯流排標准

七、輸入輸出(I/O)系統

(一)I/O系統基本概念

(二)外部設備

1.輸入設備:鍵盤、滑鼠

2.輸出設備:顯示器、列印機

3.外存儲器:硬碟存儲器、磁碟陣列、光碟存儲器

(三)I/O介面(I/O控制器)

1.I/O介面的功能和基本結構

2.I/O埠及其編址

(四)I/O方式

1.程序查詢方式

2.程序中斷方式

中斷的基本概念;中斷響應過程;中斷處理過程;多重中斷和中斷屏蔽的概念。

3.DMA方式

DMA控制器的組成;DMA傳送過程。

4.通道方式

2009年考研計算機大綱(三)
2008-8-5 14:14
頁面功能 【字體:大 中 小】【列印】【關閉】

操作系統

「考查目標」

1.了解操作系統在計算機系統中的作用、地位、發展和特點。

2.理解操作系統的基本概念、原理,掌握操作系統設計方法與實現技術。

3.能夠運用所學的操作系統原理、方法與技術分析問題和解決問題。

一、操作系統概述

(一)操作系統的概念、特徵、功能和提供的服務

(二)操作系統的發展與分類

(三)操作系統的運行環境

二、進程管理

(一)進程與線程

1.進程概念

2.進程的狀態與轉換

3.進程式控制制

4.進程組織

5.進程通信

共享存儲系統;消息傳遞系統;管道通信。

6.線程概念與多線程模型

(二)處理機調度

1.調度的基本概念

2.調度時機、切換與過程

3.調度的基本准則

4.調度方式

5.典型調度演算法

先來先服務調度演算法;短作業(短任務、短進程、短線程)優先調度演算法;時間片輪轉調度演算法;優先順序調度演算法;高響應比優先調度演算法;多級反饋隊列調度演算法。

(三)進程同步

1.進程同步的基本概念

2.實現臨界區互斥的基本方法

軟體實現方法;硬體實現方法。

3.信號量

4.管程

5.經典同步問題

生產者-消費者問題;讀者-寫者問題;哲學家進餐問題。

(四)死鎖

1.死鎖的概念

2.死鎖處理策略

3.死鎖預防

4.死鎖避免

系統安全狀態:銀行家演算法。

5.死鎖檢測和解除

三、內存管理

(一)內存管理基礎

1.內存管理概念

程序裝入與鏈接;邏輯地址與物理地址空間;內存保護。

2.交換與覆蓋

3.連續分配管理方式

單一連續分配;分區分配。

4.非連續分配管理方式

分頁管理方式;分段管理方式;段頁式管理方式。

(二)虛擬內存管理

1.虛擬內存基本概念

2.請求分頁管理方式

3.頁面置換演算法

最佳置換演算法(OPT);先進先出置換演算法(FIFO);最近最少使用置換演算法(LRU);時鍾置換演算法(CLOCK)。

4.頁面分配策略

5.抖動

抖動現象;工作集。

6.請求分段管理方式

7.請求段頁式管理方式

四、文件管理

(一)文件系統基礎

1.文件概念

2.文件結構

順序文件;索引文件;索引順序文件。

3.目錄結構

文件控制塊和索引節點;單級目錄結構和兩級目錄結構;樹形目錄結構;圖形目錄結構。

4.文件共享

共享動機;共享方式;共享語義。

5.文件保護

訪問類型;訪問控制。

(二)文件系統實現

1.文件系統層次結構

2.目錄實現

3.文件實現

(三)磁碟組織與管理

1.磁碟的結構

2.磁碟調度演算法

3.磁碟的管理

五、輸入輸出(I/O)管理

(一)I/O管理概述

1.I/O設備

2.I/O管理目標

3.I/O管理功能

4.I/O應用介面

5.I/O控制方式

(二)I/O核心子系統

1.I/O調度概念

2.高速緩存與緩沖區

3.設備分配與回收

4.假離線技術(SPOOLing)

5.出錯處理

2009年考研計算機大綱(四)
2008-8-5 14:15
頁面功能 【字體:大 中 小】【列印】【關閉】

計算機網路

「考查目標」

1.掌握計算機網路的基本概念、基本原理和基本方法。

2.掌握計算機網路的體系結構和典型網路協議,了解典型網路設備的組成和特點,理解典型網路設備的工作原理

3.能夠運用計算機網路的基本概念、基本原理和基本方法進行網路系統的分析、設計和應用

一、計算機網路體系結構

(一)計算機網路概述

1.計算機網路的概念、組成與功能

2.計算機網路的分類

3.計算機網路與互聯網的發展歷史

4.計算機網路的標准化工作及相關組織

(二)計算機網路體系結構與參考模型

1.計算機網路分層結構

2.計算機網路協議、介面、服務等概念

3.ISO/OSI參考模型和TCP/IP模型

二、物理層

(一)通信基礎

1.信道、信號、寬頻、碼元、波特、速率等基本概念

2.奈奎斯特定理與香農定理

3.信源與信宿

4.編碼與調制

5.電路交換、報文交換與分組交換

6.數據報與虛電路

(二)傳輸介質

1.雙絞線、同軸電纜、光纖與無線傳輸介質

2.物理層介面的特性

(三)物理層設備

1.中繼器

2.集線器

三、數據鏈路層

(一)數據鏈路層的功能

(二)組幀

(三)差錯控制

1.檢錯編碼

2.糾錯編碼

(四)流量控制與可靠傳輸機制

1.流量控制、可靠傳輸與滑輪窗口機制

2.單幀滑動窗口與停止-等待協議

3.多幀滑動窗口與後退N幀協議(GBN)

4.多幀滑動窗口與選擇重傳協議(SR)

(五)介質訪問控制

1.信道劃分介質訪問控制

頻分多路復用、時分多路復用、波分多路復用、碼分多路復用的概念和基本原理。

2.隨即訪問介質訪問控制

ALOHA協議;CSMA協議;CSMA/CD協議;CSMA/CA協議。

3.輪詢訪問介質訪問控制:令牌傳遞協議

(六)區域網

1.區域網的基本概念與體系結構

2.乙太網與IEEE 802.3

3.IEEE 802.11

4.令牌環網的基本原理

(七)廣域網

1.廣域網的基本概念

2.PPP協議

3.HDLC協議

4.ATM網路基本原理

(八)數據鏈路層設備

1.網橋

網橋的概念;透明網橋與生成樹算飯;源選徑網橋與源選徑演算法。

2.區域網交換機及其工作原理。

2009年考研計算機大綱(五)
2008-8-5 14:16
頁面功能 【字體:大 中 小】【列印】【關閉】

四、網路層

(一)網路層的功能

1.異構網路互聯

2.路由與轉發

3.擁塞控制

(二)路由演算法

1.靜態路由與動態路由

2.距離-向量路由演算法

3.鏈路狀態路由演算法

4.層次路由

(三)IPv4

1.IPv4分組

2.IPv4地址與NAT

3.子網劃分與子網掩碼、CIDR

4.ARP協議、DHCP協議與ICMP協議

(四)IPv6

1.IPv6的主要特點

2.IPv6地址

(五)路由協議

1.自治系統

2.域內路由與域間路由

3.RIP路由協議

4.OSPF路由協議

5.BGP路由協議

(六)IP組播

1.組播的概念

2.IP組播地址

3.組播路由演算法

(七)移動IP

1.移動IP的概念

2.移動IP的通信過程

(八)網路層設備

1.路由器的組成和功能

2.路由表與路由轉發

五、傳輸層

(一)傳輸層提供的服務

1.傳輸層的功能

2.傳輸層定址與埠

3.無連接服務與面向連接服務

(二)UDP協議

1.UDP數據報

2.UDP校驗

(三)TCP協議

1.TCP段

2.TCP連接管理

3.TCP可靠傳輸

4.TCP流量控制與擁塞控制

六、應用層

(四)網路應用模型

1.客戶/伺服器模型

2.P2P模型

(五)DNS系統

1.層次域名空間

2.域名伺服器

3.域名解析過程

(六)FTP

1.FTP協議的工作原理

2.控制連接與數據連接

(七)電子郵件

1.電子郵件系統的組成結構

2.電子郵件格式與MIME

3.SMTP協議與POP3協議

(八)WWW

1.WWW的概念與組成結構

2.HTTP協議

❿ 計算機所有協議及解釋

CSMA/CD :(Carrier Sense Multiple Access/Collision Detect)又稱載波監聽多路訪問/碰撞檢測, 它是提供定址和媒體存取的控制方式,使得不同設備或網路上的節點可以在多點的網路上通信而不相互沖突,執行先聽後發,邊發邊聽,沖突停發,隨機延遲後重發,具有原理比較簡單,技術上易實現,網路中各工作站處於平等地位 ,不需集中控制,不提供優先順序控制等優點的一種乙太網的多路訪問協議。
CDMA :(Code Division Multiple Access) 又稱碼分多址,是基於碼分技術(擴頻技術)和多址技術的通信系統,系統為每個用戶分配各自特定地址碼。地址碼之間具有相互准正交性,從而在時間、空間和頻率上都可以重疊;將需傳送的具有一定信號帶寬的信息數據,用一個帶寬遠大於信號帶寬的偽隨機碼進行調制,使原有的數據信號的帶寬被擴展,接收端進行相反的過程,進行解擴,增強了抗干擾的能力。
NAT :(Network Address Translation)又稱網路地址轉換,是一種將私有(保留)地址轉化為合法IP地址,被廣泛應用於各種類型Internet接入方式和各種類型的網路中,不僅完美地解決了IP地址不足的問題,而且還能夠有效地避免來自網路外部的攻擊,隱藏並保護網路內部的計算機的廣域網(WAN)技術。
RIP :(Routing Information Protocol)又稱路由選擇信息協議,是一種分布式的基於距離向量的路由選擇協議,是網際網路的標准協議,其最大的優點就是簡單。RIP協議要求網路中每一個路由器都要維護從它自己到其他每一個目的網路的距離記錄(這一組距離,即「距離向量」)。RIP允許一條路徑最多隻能包含15個路由器,因此,距離等於16時即為不可達。可見RIP協議只適用於小型互聯網。
GBN :(Go-Back-N) 又稱回退N步,是容許發送方發送多個分組,而不需要等待確認,但也受限與在流水線中未確認的分組數不能超過某個最大數N的一種可靠傳輸協議。
FTP:( File Transfer Protocol)文件傳輸協議,是Internet文件傳送的基礎,由一系列規格說明文檔組成,提高文件的共享性,提供非直接使用遠程計算機,使存儲介質對用戶透明和可靠高效地傳送數據的TCP/IP 協議組中的一種協議,簡單的說,FTP就是完成兩台計算機之間的拷貝,從遠程計算機拷貝文件至自己的計算機上,稱之為「下載(download)」文件。若將文件從自己計算機中拷貝至遠程計算機上,則稱之為「上傳(upload)」文件。在TCP/IP協議中,FTP標准命令TCP埠號為21,Port方式數據埠為20。
VC:(Virtual Circuit)虛電路 ,虛電路又稱為虛連接或虛通道,是分組交換的兩種傳輸方式中的一種。在通信和網路中,虛電路是由分組交換通信所提供的面向連接的通信服務。在兩個節點或應用進程之間建立起一個邏輯上的連接或虛電路後,就可以在兩個節點之間依次發送每一個分組,接受端收到分組的順序必然與發送端的發送順序一致,因此接受端無須負責在收集分組後重新進行排序。虛電路協議向高層協議隱藏了將數據分割成段,包或幀的過程。
SR:(selective repeat)選擇重傳協議,是一種為了進一步提高信道的利用率,設法只重傳出現差錯的數據幀或者是定時器超時的數據幀的數據傳輸協議。不過它要求接收方必須加大接收窗口,以便先收下發送序號不連續但仍處在接收窗口中的那些數據幀。等到所缺序號的數據幀收到之後再按序一並交付給上一層。
URL:(Uniform / Universal Resource Locator )統一資源定位符,也被稱為網頁地址,是用於完整地描述Internet上網頁和其他資源的地址的一種標識方法。它由三部分組成:協議類型,主機名和路徑及文件名。通過URL可以指定的主要有以下幾種:http、ftp、gopher、telnet、file等。
OSPF:(Open Shortest Path First) 開放式最短路徑優先協議,是用於大型自主網路中替代路由信息協議的協議標准。像RIP一樣,OSPF也是
由IETF設計用作內部網關協議族中的一個標准。在使用OSPF時網路拓撲結構的變化可以立即在路由器上反映出來。不像RIP,OSPF不是全部當前結點保存的路由表,而是通過最短路優先演算法計算得到最短路,這樣可以降低網路通信量。如果您熟悉最短路優先演算法就會知道,它是一種只關心網路拓撲結構的演算法,而不關心其它情況,如優先權的問題,對於這一點,OSPF改變了演算法使它根據不同的情況給某些通路以優先權。

閱讀全文

與計算機網路gbn協議全稱相關的資料

熱點內容
wifi能連上網路電視未連接怎麼回事 瀏覽:516
注冊網路電話軟體 瀏覽:781
如何通過網路抓取電腦上文件 瀏覽:34
小學校園網路設施有哪些 瀏覽:707
揚州網路營銷公司 瀏覽:707
批發安裝移動網路 瀏覽:824
附近網路基站的wifi 瀏覽:292
東莞衛星計算機網路服務商家 瀏覽:840
網路電話不顯示號碼有哪些 瀏覽:599
網路詞烏雞卷是什麼意思 瀏覽:139
如何網路密碼忘記了怎麼辦手機 瀏覽:614
電腦沒網重置網路怎麼弄 瀏覽:661
網路營銷與整合 瀏覽:822
蘋果手機登陸傳奇為什麼出現網路異常 瀏覽:17
網路監控需不需要路由器 瀏覽:485
違反網路安全法第27條所做的懲罰 瀏覽:450
網路貨運平台哪個沒審查 瀏覽:212
win10沒有網路圖標是禁用了哪個 瀏覽:661
網路慢路由器怎麼辦教程 瀏覽:662
小愛連不上5g網路路由器 瀏覽:313

友情鏈接