Nguyên tắc trao đổi khe thời gian nội TSI

Trong kỹ thuâṭ chuyên̉ mac̣ h kênh, sau khi tiń hiêụ thoaị được mã hoá thaǹ h cać tư mã nhị phân 8 bit,các kênh thông tin được xác lập trên các khe thời gian cách nhau 125μs và được truyền đi nhờ các hệthôń g truyêǹ dâñ và chuyên̉ mach
Nội dung trích xuất từ tài liệu:
Nguyên tắc trao đổi khe thời gian nội TSITrả lời câu hỏi ôn tậpChương 1Câu 1: Lý thuyết độ phức tạp-Ý nghĩa ?Khái niệm độ phức tạp gắn với khái niệm thông tin-Lý thuyết tính toán: Độ phức tạp của một vấn đề là số bước giải quyết vấn đề bao gồm độ phứctạp thời gian và độ phức tạp không gian.Lý thuyết thông tin: Độ phức tạp Kolmogorov mô tả tập các đặc tính của đối tượng và là độ dài ngắnnhất mô tả hữu hiệu đối tượng.- Số bước cần thiết để giải quyết bài toán chính là độ phức tạp thời gian và là một hàm của đầu vào,số lượng tài nguyên không gian sử dụng trong thuật toán hay bộ nhớ là độ phức tạp không giantính toán.Ý nghĩa của đọ phức tạp:- Việc phân tích các mô hình thông qua đồ thị sẽ giúp ta có được các giải thuật tốt nhất cho các bàitoán liên quan tới độ phức tạp của hệ thống, nhất là các bài toán tìm đường, định tuyến trong kỹ thuậtchuyển mạch. Như vậy, kết quả của lí thuyết độ phức tạp sẽ là quan hệ đặc biệt của sự phát triểnthuật toán của các ứng dụng thực tiễn.- Độ phức tạp tính toán thường được sử dụng trong các bài toán thiết kế và phân tíchCác thuật toán nhằm xác định phạm vi và tính hiệu quả của thuật toánChương 2:Câu 2: Nguyên tăc trao đôi khe thời gian nôi TSI? ́ ̉ ̣Trong kỹ thuât chuyên mach kênh, sau khi tin hiêu thoai được mã hoá thanh cac tư mã nhị phân 8 bit, ̣ ̉ ̣ ́ ̣ ̣ ̀ ́cac kênh thông tin được xac lâp trên cac khe thời gian cach nhau 125µs và được truyên đi nhờ cac hệ ́ ́ ̣ ́ ́ ̀ ́thông truyên dân và chuyên mach. ́ ̀ ̃ ̉ ̣Trên nguyên tăc sử dung chung tai nguyên, cac thông tin cua người sử dung được chuyên đi trên cac ́ ̣ ̀ ́ ̉ ̣ ̉ ́kênh được phân chia logic theo thời gian, sự khac biêt cua khe thời gian được ân đinh cho nguôn tin ́ ̣ ̉ ́ ̣ ̀phia phat và nguôn tin phia thu là môt yêu tố yêu câu có sự chuyên đôi nôi dung thông tin tư khe thời ́ ́ ̀ ́ ̣ ́ ̀ ̉ ̉ ̣gian nay sang khe thời gian khac trong cung môt khung, đó chinh là quá trinh trao ñôi khe thời gian nôi ̀ ́ ̀ ̣ ́ ̀ ̉ ̣TSI.Môt cơ câu sử dung chuyên đôi TSI được minh hoạ trên hinh dưới đây, cac khôi thiêt bị chinh gôm co: ̣ ́ ̣ ̉ ̉ ̀ ́ ́ ́ ́ ̀ ́ R A M W rite 1 0 n 2 0 n R ea d n 1 2 5 m ic r o s e c s 0 1 4 n 0 n IN 0 n 0 n O U T 4 1 (t)Cac tuyên PCM đâu vao và đâu ra có câu truc khung gôm n khe thời gian, yêu câu chuyên đôi ́ ́ ̀ ̀ ̀ ́ ́ ̀ ̀ ̉ ̉nôi dung thông tin cua môt khe thời gian bât kỳ tư đâu vao tới ñâu ra. ̣ ̉ ̣ ́ ̀ ̀ ̀Bộ nhớ lưu ñêm tam thời hoat ñông theo nguyên tăc truy xuât ngâu nhiên có dung lượng đủ ̣ ̣ ̣ ̣ ́ ́ ̃chứa toan bộ thông tin dữ liêu trong môt khung PCM, (Số ngăn nhớ: n, dung lượng ngăn nhớ: 8 bit). ̀ ̣ ̣Khôi điêu khiên CM (Control Memory) sử dung để ghi cac thông tin điêu khiên chuyên đôi nôi dung khe ́ ̀ ̉ ̣ ́ ̀ ̉ ̉ ̉ ̣thời gian cho bộ nhớ lưu đêm (Số ngăn nhớ: n, dung lượng ngăn nhớ: L= log2n). ̣Khôi đông bộ cho quá trinh ghi đoc vao cac bộ nhớ được đông bộ thông qua môt bộ đêm khe thời gian ́ ̀ ̀ ̣ ̀ ́ ̀ ̣ ́TS.C.Khi có yêu câu chuyên đôi nôi dung thông tin và tuỳ thuôc vao nguôn tai nguyên cua hệ thông, khôi ̀ ̉ ̉ ̣ ̣ ̀ ̀ ̀ ̉ ́ ́xử lý trung tâm sẽ đưa cac dữ liêu điêu khiên tới khôi điêu khiên CM nhăm săp xêp vị trí chuyên đôi cua ́ ̣ ̀ ̉ ́ ̀ ̉ ̀ ́ ́ ̉ ̉ ̉cac khe thời gian. Để đam bao tôc độ luông thông tin đâu vao và đâu ra, trong cung môt khoang thời gian ́ ̉ ̉ ́ ̀ ̀ ̀ ̀ ̀ ̣ ̉bộ nhớ lưu đêm phai thực hiên đông thời hai tac vụ ghi thông tin vao và đoc thông tin ra. Theo nguyên ̣ ̉ ̣ ̀ ́ ̀ ̣tăc trao đôi khe thời gian nôi TSI, độ trễ tôi đa cua thông tin trao đôi không vượt quá thời gian cua môt ́ ̉ ̣ ́ ̉ ̉ ̉ ̣khung Td (max) = (n-1)TS < 125as. ̀Câu 3 :Định lý clos-Chứng minh định lý?-KN: Ma trận chuyển mạch kết nối 3 tầng không tắc nghẽn khi và chỉ khi số k ...