close

 

經過第一個禮拜的洗禮，開始有了開學的感覺

第一個禮拜就有兩三堂課開始派作業，讓開學的我們沒辦法停下腳步

不過這也讓我們能夠更早進入狀況。

 

老師說期中考，考題都會用英文出題，但是上課為了節省時間會用圖表表示。

所以現在開始必須練習從一長串的問題中抓出關鍵字，並畫成圖表

 

 

例1. How long dose it take to send a file of 640,000 bits from host A to host B over a circuit - switched network ? Suppose that all the links in the network use TDM with 24 slots and have in the network of 1.536 Mbps.

1  

每個slots被分配的頻寬為 = 1.536Mbps  =  64kbps

                                            24

 

橘色部分代表24slots(channel)

*每個channel配置64kbps

 

2  

*每個slot工作時候的情況，slot0結束後才換slot1，一直接續到slot23，最後再回到slot0，繼續重複這個動作直到結束。

 

因為slot配置固定頻寬 1.536Mbps / 24 = 64kbps

所以640k bits 檔案，需要 640kbits / 64kbps = 10 sec

 

*bps = bit per second = bit/sec

 

3  

以下題目請參考上圖

 

Q1.如果Network採用circuit - switching 技術，則同時間H1~H40的電腦最多能有幾部可傳送?

A1.        1Mbps          =  10 

           100kbps                              ，所以總共有10部

 

Q2~Q4在H1~H40，每部電腦採用Packet - switching 技術。

 

Q2.在H1~H40，每部電腦傳送資料機率為何?

A2. P = 0.1  (因為100kbps transmit only 10 persent at the times)

 

Q3.在H1~H40，有K (K <= 40)部電腦繪同時傳送的機率為何?

A3. 4  

       

 

 Q4.請問同時有10個以上Host欲使用Network 的機率為何?

A4.5    

*其中使用到了 中央極限定理 (Central limit thorem )

 

6   

 

 *封包延遲有4種

  1. nodal processing delay (節點處理延遲)：檢查到達的封包是否有錯，並決定輸出的連結。
  2. queuing delay (佇列延遲)：等到傳送到輸出連結後的時間，路由器等級決定其賭塞所需要的時間長短。
  3. transmission delay (傳送延遲) ：將所有封包傳送所需花的時間，傳送封包時間 = L /R ； L = 封包長度、 R =連結頻寬(bps)：頻寬越高所延遲的時間越小。
  4. Propagation delay (傳遞延遲/傳播延遲)：依據傳送的材質不同會有不同的延遲時間，傳遞延遲時間 d/s ；d = 實體媒介長度、 s = 媒介的傳遞速率。 例如:fiber delay , coxial cable delay
 
 
7  
 
 
 
Q1.在 A-B之間的通訊Link最多能同時傳送多少資料?
A1.                10000 Km      
                  2.5*108 m/sec    * 2Mbps = 80,000bits

 
Q2.每個bits所佔用的link長度為?
A2.               10000 Km           
                    80000 bits      =   125 m
 
 
Q3.因此每個bit所佔用的長度，可使用R及S來代表為?
A3. S/R (與距離(m)無關)
 
 
 8  
 
*transmission delay 
 
 
          第1個L到達R1 有delay = 0
          第2個L到達R1 有delay = L / R
          第3個L到達R1 有delay = 2L /R
          第4個L到達R1 有delay = 3L /R
             .
             .
             .
             . 
          第n個L到達R1 有delay = (n-1)L / R           
average queuing delay       = S / n
 
 
S = 0+ L/R + 2L/R + 3L/R + .......... + (n-1)l/R 
   = L/R ( 0+1+2+3+.......+(n-1)) 
            n-1
   = L/R Σ K
              k
 
∴ S / n = L/R* [(n-1)/2]


8  
 
 
 * queuing delay
 *aL/R ：traffic intensity與queuing delay有密切關係
 *traffic intensity(交通強度)
 
9  
 
 
10  
 
 
*共享元件必有共服務綠(service rate)，若客戶到達速率接近其服務率時，則需要的buffer queue必定大。
此現象符合Queuing theory公式。
T =         1         =          1     
            μ - λ               R - aL
 
 

 
 
作業、解釋名詞 (ASCII、EBCDIC)
 

§ASCII (American Standard Code for Information Interchange ，美國訊息交換標準代碼)：一套基於拉丁字母的電腦編碼系統，主要用來顯示英文；是現今最通用的單位元編碼系統。


§EBCDIC(Extended Binary Coded Decimal Interchange Code，擴增二進式十進交換碼)：IBM在1963-1964年推出的字元編碼系統，是根據早期打孔機式二進位進數排列而成；其缺點是英文字母不是連續排列，中間出現斷續，使程式編寫困難。

 

 

 

 

 

 

 

 

 

 

 

 

arrow
arrow
    全站熱搜

    菲菲 發表在 痞客邦 留言(1) 人氣()

    E-mail轉寄