三個基本問題

2021-09-29 06:14:42 字數 714 閱讀 9599

封裝成幀

透明控制

差錯控制

物理層的線路有傳輸介質與通訊裝置組成,位元流在傳輸介質上傳輸時一定會存在誤差,而設定資料鏈路層目的就是為了在存在差錯的物理層的基礎上,採用差錯檢測,差錯控制和流量控制等方法,將有差錯的物理線路改進為無差錯的資料鏈路,向網路層提供高質量的資料傳輸服務。

對於網路層,由於資料鏈路層的存在,網路層不需要知道物理層具體採用了哪種傳輸介質與通訊裝置的,是採用模擬通訊方法,還是採用數字通訊方法。只要介面關係與功能不變,物理層所採用的傳輸介質與通訊裝置的變化對網路層不會產生影響。

將上層(網路層)交下來的資料報按照所採用協議分別新增首部和尾部協議控制資訊,構成了乙個幀。幀首部+幀的資料部分(ip資料報)+幀尾部

資料鏈路層的傳輸資料單位是幀,物理層的位元流封裝在幀中進行傳輸,

幀同步指的是:接收端能從收到的位元流中正確的判斷一幀的開始位和結束位

傳送端傳送資料超過物理線路的傳輸能力或者超出接收端的幀接受能力時,就會發生鏈路阻塞。流量控制就是為了防止出現鏈路阻塞

將有差錯的物理線路改進為無差錯的資料鏈路,向網路層提供高質量的資料傳輸服務

不管傳輸資料的位元是什麼樣的組合,都應當能在鏈路上傳送——有位元組填充、位填充

多點連線時,為了保證每一幀都能傳送到正確的接收端,因此資料鏈路層必須有定址的能力

演算法的三個基本問題

1.什麼是演算法?通俗的講演算法就是一種解決問題的策略。演算法的嚴格定義,簡而言之,演算法必須是 1 清楚 明確的定地定義 2 有效,即每乙個步驟都切實可行 3 有限,即可在有限步驟後得到結果。大多數情況下,解決乙個問題可以使用幾個不同的演算法,在編寫最終程式之前需要考慮許多潛在的解決方案。2.演算...

隱馬爾科夫模型 基本模型與三個基本問題

隱馬爾科夫模型 基本模型與三個基本問題 這次學習會講了隱馬爾科夫鏈,這是乙個特別常見的模型,在自然語言處理中的應用也非常多。常見的應用比如分詞,詞性標註,命名實體識別等問題序列標註問題均可使用隱馬爾科夫模型.下面,我根據自己的理解舉例進行講解一下hmm的基本模型以及三個基本問題,希望對大家理解有幫助...

隱馬爾科夫模型,三個基本問題及相應演算法

隱馬爾科夫模型基本問題及其相應的演算法 1 評估問題 概率計算問題 給定模型和觀測序列,計算在模型下觀測序列出現的概率。前向 後向演算法解決的是乙個評估問題,即給定乙個模型,求某特定觀測序列的 概率,用於評估該序列最匹配的模型。2 模型學習問題 已知觀測序列,估計模型中的引數,使得在該模型下觀測序列...