簡述csma技術的p堅持演算法規則
❶ CSMA/CD具體演算法
這二個抄一點也不沾邊啊！襲
CSMA/CD是用來防止早期區域網中，同時發送數據包會有沖突的一種機制；
MAC是網卡的物理地址，用做區域網中傳輸數據禎。
乙太網是區域網的一種，採用CSMA/CD機制
可對比令牌環網，它也是區域網的一種，但它為了避免沖突就不必採用CSMA/CD機制，而用令牌，具體就不說了！
現在都是全雙工乙太網，不會再有沖突產生，CSMA/CD也就沒意義了！
❷ 計算機網路填空題
面向終端的計算機網路、計算機一計算機網路
半雙工和全雙工
頻分內復用 時分復用
網路容，虛電路
運輸，表示
語法轉換 ，語法協商
SMTPSNMP
非堅持演算法、1-堅持演算法和P-堅持演算法三種
即總是53個位元組。其中5個位元組是信頭（Header），48個位元組是信息段。
❸ csma/cd中的二進制指數退避演算法的規則及其次序控制方法
算法規則如下：1.對每個數據幀，當第一次發生沖突時，設置一個參數L=2；2.退避專間隔取1到屬L個時間片中的一個隨機數，一個時間片等於兩個節點之間最大傳播時延的兩倍；3.當數據幀再次發生沖突，則將參量L加倍；4.設置一個最大重傳次數，超過該次數，則不再重傳，並報告出錯；二進制指數退避演算法是按後進先出的次序控制的，即未發生沖突或很少發生沖突的數據幀，具有優先發送的概率；而發生過多次沖突的數據幀，發送成功的概率就更小。
❹ 關於非堅持性演算法的題目
三種演算法及特點：
- 非堅持的CSMA：線路忙，等待一段時間，再偵聽；不忙內時，立即發送；減容少沖突，信道利用率降低：
- 1堅持的CSMA：線路忙，繼續偵聽；不忙時，立即發送；提高信道利用率，增大沖突：
- p堅持的CSMA：線路忙，繼續偵聽；不忙時，根據p概率進行發送，另外的1-p概率為繼續偵聽（p是一個指定概率值）；有效平衡，但復雜：
跟原理直接掛鉤
❺ CSMA技術中的P-堅持演算法
就如復果你發送過程中會概制率出錯一樣，按你這說法，會可能永遠出錯？
沒有什麼東西能保證百分百，P的值決定了發送的可能次數，P的值越大，發送所需的平均次數就越少，但同時沖突的概率也會相對提高，P的值越小，發送所需的平均次數就越多，沖突的概率卻會減少。
這主要取決於你的局域中機器的多少，機器越多，因同時發送而造成沖突的可能性就越大，相對地取較小的P值可以有效地降低沖突。
❻ 100分做張計算機網路試卷
你分數給的太少了！要多追加點！上面兩位大師級的人物，對你的問題就不看在眼，就是因為給的分太少、太少！
先告訴你填空題的。
1.一個方向、兩個方向、不同時的單向
2.應用層、表示層、會話層、傳輸層、網路層、數據鏈路層、物理層
3.概念問題，書上都有，自己去找，我忘了。
4.傳輸控制協議，提供可靠，面向連接的服務、用戶數據報協議，提供不可靠的，面向非連接的服務。
5.廣域網（WAN）、區域網（LAN）、城域網（MAN）
6.面向、數據、數據、可靠性
7.頻率、速率
8.32、128
9.概念問題，書上都有，自己去找，我忘了。
選擇題有人告訴你了，我就不告訴了。
名詞解釋
1、IP地址是網路層進行通信的地址，是計算機通信必不可少的地址，它的長度為了32位，一般為點分十進製表示。如192.168.1.1，就是一個IP地址。他有兩個版本，IPv4和IPv6。後者長度為128位。是以後將要使用的IP地址。
2、是一種信號傳輸方式，主要特點是將信號分為不同頻率在通信介質內傳輸，從面達到快速傳輸的目的。
3、網路協議就是標准，是為了使計算機與計算機、計算機與網路設備之間能夠相互通信而產生的一種標准。主要定義一些通信方式與方法。如：TCP/IP就是其中的一種。
4、是傳輸層為了保證傳輸數據的可靠性面產生的，是IP數據包的標准格式內容。
5、就是網路的傳輸速率，如100Mbps，就是表示每秒種傳輸100Mbit。
6、主要運用在網路層，與IP一起用，用來計算計算機或網路設備所在的網段。常見的有A、B、C。如255.0.0.0、255.255.0.0、255.255.255.0。
簡答：
1、前者提供數據傳輸的可靠性，但效率低，後者相反。
2、交換機比集線器更智能。具體特點忘了，自己可以去BAIDU。
3、監聽是否空閑，空閑就發，碰到沖突，隨機延遲後重發。
❼ CSMA技術的P-堅持演算法規則
1。如果媒體空閑，傳來輸源的概率為p；延遲一個時間單位的概率為(1-p)。其中的時間單位通常等於最大傳播時延。
2。如果媒體忙，持續艦艇，直至發現信道空閑，再轉到第一步
3。如果已經延遲過了一個時間單位，則轉到第一步。
❽ 演算法遵循哪些規則
分類抄(Categorization or Classification)就是按照某種標准給對象貼標簽(label)，再根據標簽來區分歸類。分類是事先定義好類別 ，類別數不變 。分類器需要由人工標注的分類訓練語料訓練得到，屬於有指導學習范疇。最常用的分類演算法就是貝葉斯分類演算法，（貝葉斯分類器）用到的知識就是概率的東西
❾ 計算機問題，請指教2
計算機問題
二、是非題(判斷下列各題，正確的在題後的括弧內打「√」，錯誤的打「╳」。每小題1分，共10分)
1.區域網中一般採用「廣播」傳輸方式；而廣域網一般採用「存儲-轉發」的傳輸方式。(√ )
根據網路傳輸技術網路可分為廣播式(Broadcast)和點-點(Point to Point)
廣播：所有計算機共享一個通信信道,一台計算機發送的數據,所有計算機都可以接收到,一般來說,區域網都是廣播網。
點到點：需要使用分組的存儲轉發和路由選擇技術,數據通過專門的存儲轉發設備(如路由器)選擇路徑,廣域網大多是點到點的。
2.報文交換的電路利用效率高，可以滿足實時或互動式的通信要求。(╳)
報文交換：數據傳輸採用存儲－轉發方式，不需要建立連接，在傳送報文時，可以共享線路資源。中間節點根據報文中的目的端地址選擇適當路由來轉發報文。在轉發報文過程中，產生較大的網路延遲，引起網路性能的下降。因此，報文交換不能滿足實時通信和互動式通信的要求。
3.動態路由選擇策略能較好地適應網路流量、拓撲結構的變化，有利於改善網路的性能。(√ )
Dynamic Routing(動態路由選擇)：動態路由選擇是指路由器隨著網路拓撲結構和通信流量的改變而自動調整的過程。與之相對的是靜態路由選擇，它需要路由器管理人員手工輸入路由。動態路由選擇在所有現代路由器中都使用，但必要時仍要採用編程，按規則定製路由。
4.只有在網路負荷非常嚴重的時候，才會發生死鎖。(╳ )
所謂死鎖，是指各並發進程彼此互相等待對方所擁有的資源，且這些並發進程在得到對方的資源之前不會釋放自己所擁有的資源。從而造成大家都想得到資源而又都得不到資源，各並發進程不能繼續向前推進的狀態。
死鎖產生的四個必要條件為：
互斥條件：並發進程所要求和佔有的資源是不能同時被兩個以上進程使用或操作的，進程對它所需要的資源進行排它性控制。
不剝奪條件：進程所獲得的資源在未使用完畢之前，不能被其它進程強行剝奪，而只能由獲得該資源的進程自己釋放。
部分分配：進程每次申請它所需要的一部分資源，在等待新資源的同時，繼續佔用已分配到的資源。
環路條件：存在一種進程循環鏈，鏈中每一個進程已獲得的資源同時被下一個進程所請求。
5.會話層位於運輸層之上，會話連接建立的基礎是建立運輸連接，只有當運輸連接建立好之後，會話連接才能依賴於它而建立。(√ )
根據OSI/RM標准，網路分為七層，自下而上分別為：物理層、數據鏈路層、網路層、傳輸層、會話層、表示層、應用層，每一層接受上一層格式化後的數據，處理後傳給下一層。
6.Netware網路系統不能支持Ethernet網卡。(╳ )
NetWare NetWare網路操作系統 Novell在NetWare的名稱下提供許多不同的網路操作系統，其可以管理乙太網。
7.FDDI採用4B/5B編碼，差分曼徹斯特編碼；FDDI的編碼效率要高於802.5。(√ )
FDDI（Fiber Distributed Data Interface）數據傳輸速率達100Mbps,採用4B/5B編碼,要求信道媒體的信號傳輸率達到125Mbaud。FDDI網最大環路長度為200Km,最多可有1000個物理連接。
IEEE802.5標准規定編碼採用差量曼徹斯特製,也就是曼徹斯特編碼
用有光脈沖表示為1，沒有光能量表示為0。FDDI採用一種全新的編碼技術，稱為4B/5B。每次對四位數據進行編碼，每四位數據編碼成五位符號，用光的存在和沒有來代表五位符號中每一位是1還是0。這種編碼使效率提高為80%。為了得到信號同步，採用了二級編碼的方法，先按4B/5B編碼，然後再用一種稱為倒相的不歸零制編碼NRZI，其原理類似於差分編碼。
8.幀中繼是一種減少節點處理時間的分組交換技術。(√)
幀中繼的主要特點是:使用光纖作為傳輸介質,因此誤碼率極低,能實現近似無差錯傳輸,減少了進行差錯校驗的開銷,提高了網路的吞吐量；幀中繼是一種寬頻分組交換,使用復用技術時,其傳輸速率可高達44.6Mbps。但是,幀中繼不適合於傳輸諸如話音、電視等實時信息,它僅限於傳輸數據。
9.ATM網路和幀中繼網都不參與任何數據鏈路層功能。( )
ATM是一項數據傳輸技術。ATM是以信元為基礎的一種分組交換和復用技術，它是一種為了多種業務設計的通用的面向連接的傳輸模式。它適用於區域網和廣域網，它具有高速數據傳輸率和支持許多種類型如聲音、數據、傳真、實時視頻、CD質量音頻和圖像的通信。它是一項信元中繼技術，數據分組大小固定。你可將信元想像成一種運輸設備，能夠把數據塊從一個設備經過ATM交換設備傳送到另一個設備。所有信元具有同樣的大小，不像幀中繼及區域網系統數據分組大小不定。使用相同大小的信元可以提供一種方法，預計和保證應用所需要的帶寬。如同轎車在繁忙交叉路口必須等待長卡車轉彎一樣，可變長度的數據分組容易在交換設備處引起通信延遲。
幀中繼提供的是數據鏈路層和物理層的協議規范,任何高層協議都獨立於幀中繼協議
10.ISDN是一個數字網，它只能支持數據傳輸業務，而不能提供語音業務。( )
綜合業務數字網（Integrated Services Digital Network，ISDN）是一個數字電話網路國際標准，是一種典型的電路交換網路系統。它通過普通的銅纜以更高的速率和質量傳輸語音和數據。
三、填空題(每空1分，共20分)
1.分組交換有________和________兩種方式。交換虛電路（SVC）和永久虛電路（PVC）
2.對模擬數據進行數字信號編碼的最常用方法是_______，T1載波和E1載波都採用了這種方法。脈碼調制PCM(Pulse Code Molation),
3.Intranet通常是指一組沿用________協議的、採用________結構的內部網路。TCP/IP B/S
4.在數據鏈路控制中，往往需要使用一些傳輸控制字元；比如，用於________的ACK字元；表示________的NAK字元 。
acknowledgment (確認)-----從一個網路設備發送到另一個網路設備的驗證，表明一個事件已經發生。 可縮寫為ACK。對照NAK。
5.考慮一個基帶CSMA/CD，如果位於匯流排兩端的兩個站點間的信號傳播時延為t,那麼，在最壞的情況下，檢測一個沖突所需的時間為________。
CSMA/CD（Carrier Sense Multiple Access/Collision Detect）載波監聽多路訪問/沖突檢測方法，對於基帶匯流排而言,最壞情況下用於檢測一個沖突的時間等於任意兩個站之間傳播時延的兩倍。即2t
6.在IEEE802.3中，為了充分利用信道，在載波監聽時採用了________演算法。而檢測到沖突後，為降低再次發生沖突的概率，則採用了________演算法。 CSMA/CD 非堅持演算法
CSMA/CD是一種用爭用的方法來決定對媒體的訪問權的協議，它只適用於邏輯上屬於匯流排拓撲結構的網路。匯流排爭用技術可分為載波監聽多路訪問CSMA和具有沖突檢測的載波監聽多路訪問CSMA/CD兩大類。
常用的退避演算法有：非堅持演算法、1-堅持演算法、P-堅持演算法。
1)非堅持演算法：①如空閑，立即發送②如忙，等待一個隨機重發延遲後，再重復①步驟。缺點：利用率低。
2)1-堅持演算法：①如空閑，立即發送②如忙，繼續監聽，直至空閑，立即發送③如有沖突(一段時間內未收到肯定的回復)，則等待隨機量時間後，重復①②步驟。優點：避免了媒體利用率損失，缺點：兩個及兩個以上的站要發送，則沖突不可避免。
3)P-堅持演算法：①如空閑，則以P的概率發送，而以1-P的概率延遲一個時間單位，一個時間單位通常等於最大傳播時延的兩倍②延遲一個時間單位後，再重復A步驟③如忙，繼續監聽直至媒體空閑並重復A步驟。P-堅持演算法是一種既能象非堅持演算法那樣減少沖突，又能象1-堅持演算法那樣減少媒體空閑時間的折中方案，問題在於如何選擇P的有效值，這考慮到避免重負載下系統處於的不穩定狀態。N個站，選擇適當的P值使NP<1，當P值選的過小時，媒體利用率就會大大降低。
7.ATM中的信元由________兩部分組成，它們的位元組長度分別為________。
ATM以信元為基本傳輸單位，信元由信頭和信報組成。
8.目前，最有影響的網路管理協議為________協議和________協議。
主要有三種較有影響的計算機網路管理協議，它們是SNMP、CMIP和CORBA協議。SNMP（簡單網路管理協議），它是目前計算機網路中使用最廣的網管協議，是事實上的工業標准； CMIP（公共管理信息協議），它是OSI制訂的較全面的網管協議，但因其體系龐大、復雜、協議開銷大，使用范圍只局限於電信網的網管；CORBA（公用對象請求代理），它是一種新興起的分布式對象技術，在網管領域被看作是一種最有發展潛力的網管方式。
9.OSI參考模型中，第一個端-端的層次是________層，負責語法轉換的是________層。
傳輸層是兩台計算機經過網路進行數據通信時，第一個端到端的層次，具有緩沖作用。
表示層的作用之一是為異種機通信提供一種公共語言，以便能進行互操作。表示層的功能主要有:數據語法轉換、語法表示、表示連接管理、數據加密和數據壓縮。
10.在通信子網的虛電路操作方式中，為了使節點能區分一個分組屬於哪條虛電路，每個分組必須攜帶一個________。
在分組交換方式中，通信子網向端系統提供虛電路和數據報兩種網路服務，而通信子網內部的操作也有虛電路和數據報兩種方式。
1）虛電路：在這種操作方式中，網路的源節點和目的節點間先要建立一條邏輯通路，稱之為虛電路。虛電路的實際路徑可能相同也可能不同，虛電路服務是網路層向運輸層提供的一種使所有分組按順序到達目的端系統的可靠的數據傳送方式，它是一種面向連接的服務。
2）數據報服務：在這種操作方式中，每個分組被稱為一個數據報，若干個數據報構成一次要傳送的報文和數據塊。數據報的傳送是被單獨處理的，在傳送過程中，網路結點要為每個數據報做路由選擇，數據報服務是指端系統的網路層與網路結點中的網路之間一致地按照數據報操作方式交換數據，數據報服務是無連接的服務。
3）虛電路服務。即通信子網內部節點按數據報方式交換數據，而與端系統相連的網路節點則向端系統提供虛電路服務。
如果通信子網採用虛電路操作方式，每一分組必須有3位元組的分組首部，各節點還需要為識別虛電路保留8位元組的存儲區。如果通信子網採用數據報操作方式，每一分組需有15位元組的分組首部，但節點不需要保留路由表的存儲空間。
11.非對等結構區域網操作系統的設計思想是將計算機分為________和________兩類。
非對等結構網路操作系統的設計思想,將連網結點分為以下兩類:網路伺服器、 網路工作站。
12.Netware網路操作系統的命令WHOAMI的作用是________。
WHOAMI命令,顯示入網用戶信息
❿ 簡述非堅持CSMA演算法的概念
非堅持CSMA：如果傳輸媒體空閑則發送，否則等待一隨機時間重發