Siêu âm là gì?

Siêu âm là một phương pháp khảo sát hình ảnh học bằng cách cho một phần của cơ thể tiếp xúc với sóng âm có tần số cao để tạo ra hình ảnh bên trong cơ thể. Siêu âm không sử dụng các phóng xạ ion hóa (như X quang). Do hình ảnh siêu âm được ghi nhận theo thời gian thực nên nó có thể cho thấy hình ảnh cấu trúc và sự chuyển động của các bộ phận bên trong cơ thể kể cả hình ảnh dòng máu đang chảy trong các mạch máu.

Siêu âm là một khảo sát y học không xâm lấn (không gây chảy máu) giúp cho các bác sĩ có thể chẩn đoán và điều trị bệnh.

Siêu âm quy ước tạo ra những hình ảnh các lát cắt mỏng và phẳng của cơ thể. Những tiến bộ trong kỹ thuật siêu âm bao gồm siêu âm 3 chiều (siêu âm 3D) có khả năng tái tạo lại dữ liệu thu nhận được từ sóng âm thành hình ảnh 3 chiều. Siêu âm 4 chiều (siêu âm 4D) là siêu âm 3 chiều có ghi nhận sự chuyển động.

Siêu âm Doppler cũng có thể là một phần của quá trình khám siêu âm.

Siêu âm Doppler là một kỹ thuật siêu âm đặc biệt giúp đánh giá dòng máu chảy trong các mạch máu, bao gồm các động mạch và tĩnh mạch chính của cơ thể ở bụng, cánh tay, chân, và cổ.

Có 3 loại siêu âm Doppler:

• Siêu âm Doppler màu: dùng máy vi tính để chuyển giá trị Doppler thành một chuỗi các màu sắc để diễn tả tốc độ và hướng đi của dòng máu chảy bên trong các mạch máu.
• Siêu âm Doppler năng lượng là một kỹ thuật mới nhạy cảm hơn siêu âm Doppler màu và có khả năng cung cấp thông tin chi tiết hơn về dòng máu, đặc biệt là ở những dòng máu nhỏ. Tuy nhiên, siêu âm năng lượng không giúp cho các bác sĩ xác định được hướng đi của dòng máu mà thông tin này có thể trở nên quan trọng trong một số trường hợp.
• Siêu âm phổ. Thay vì biểu diễn giá trị Doppler theo dạng trực quan, siêu âm Doppler phổ biểu diễn đại lượng dòng máu dưới dạng biểu đồ dưới dạng khoảng cách đi được trong mỗi đơn vị thời gian.

Những công dụng phổ biến của siêu âm

Siêu âm giúp chẩn đoán được nhiều loại bệnh khác nhau và tiếp cận được những tổn thương của các cơ quan khi bị bệnh.

Siêu âm giúp các bác sĩ đánh giá được những triệu chứng:

• Đau
• Sưng, phù nề
• Nhiễm trùng

Siêu âm là cách hữu ích để kiểm tra nhiều cơ quan bên trong cơ thể, bao gồm (nhưng không chỉ giới hạn trong) những cơ quan sau:

Tim và các mạch máu, bao gồm động mạch chủ bụng và những nhánh chính của nó.

• Gan
• Túi mật
• Lách
• Tụy
• Thận
• Bàng quang
• Tử cung, buồng trứng và trẻ chưa sinh (thai nhi) ở những thai phụ.
• Mắt
• Tuyến giáp và tuyến cận giáp
• Bìu (tinh hoàn)

Siêu âm cũng được dùng để:

• Hướng dẫn thực hiện các thủ thuật như sinh thiết bằng kim, là thủ thuật đưa kim vào để lấy một mẫu tế bào từ một khu vực bất thường của cơ thể để đem đến phòng thí nghiệm kiểm tra.
• Thể hiện hình ảnh của vú để hướng dẫn sinh thiết ung thư vú
• Chẩn đoán nhiều loại bệnh tim và khảo sát những tổn thương sau một cơn đau tim hoặc một bệnh khác.

Siêu âm Doppler giúp các bác sĩ quan sát và đánh giá:

• Sự tắc nghẽn của dòng máu (chẳng hạn như huyết khối).
• Hẹp các mạch máu (có thể gây ra do mảng vữa).
• Những khối u và dị tật bẩm sinh

Với những thông tin về tốc độ và thể tích của dòng máu thu được từ hình ảnh siêu âm Doppler, các bác sĩ thường có thể xác định được bệnh nhân có đủ điều kiện để thực hiện thủ thuật (chẳng hạn như tạo hình mạch máu) hay không.

Chuẩn bị

Bạn nên mặc đồ thoải mái, quần áo lỏng khi khám. Bạn có thể sẽ cần phải cởi bỏ hết tất cả quần áo và trang sức nằm trong khu vực được khảo sát ra ngoài.

Bạn cũng có thể được yêu cầu mặc áo choàng khi thực hiện thủ thuật.

Những sự chuẩn bị khác tùy thuộc vào từng loại siêu âm. Đối với một số loại siêu âm, bác sĩ có thể yêu cầu bạn không ăn hoặc uống trong vòng 12 giờ trước khi khám. Đối với một số loại khác bạn sẽ được yêu cầu uống khoảng 5 ly nước trong vòng 2 giờ trước khi khám và không đi tiểu để bàng quang chứa đầy nước khi khám.

Hình dạng của thiết bị

Máy siêu âm bao gồm bộ điều khiển gồm có máy vi tính và nguồn điện, màn hình và đầu dò được dùng để scan cơ thể và các mạch máu. Đầu dò là một thiết bị nhỏ cầm tay tương tự như chiếc microphone, được nối với máy bằng một sợi dây. Đầu dò sẽ phát sóng âm có tần số cao vào cơ thể rồi sau đó lắng nghe sóng dội lại từ các mô trong cơ thể. Nguyên lý hoạt động của nó tương tự như thiết bị phát hiện tàu ngầm được dùng ở các tàu thuyền hoặc tàu ngầm trên biển.

Máy siêu âm

Đầu dò siêu âm

Hình ảnh siêu âm sẽ được hiển thị ngay lập tức ở màn hình kế bên tương tự như màn hình vi tính hoặc màn hình TV. Hình ảnh được tạo ra dựa vào biện độ (độ mạnh), tần số, và thời gian tín hiệu âm quay trở về đầu dò từ cơ thể người bệnh.

Nguyên tắc hoạt động

Siêu âm dựa trên cùng một nguyên tắc hoạt động của hệ thống định vị ở loài dơi, các tàu thuyền. Khi sóng âm va vào một vật thể, nó sẽ bị dội trở lại, hoặc phản âm trở lại. Bằng cách đo những sóng dội này, người ta có thể xác định được độ xa cũng như kích thước, hình dạng và mật độ (vật thể có tính chất rắn, hay chứa đầy dịch, hoặc cả hai) của vật thể.

Trong siêu âm, đầu dò vừa phát sóng âm vừa ghi nhận sóng dội trở lại. Khi đầu dò được ấn vào da, nó sẽ truyền những xung nhỏ của các sóng âm có tần số cao không nghe được đi vào cơ thể. Khi sóng âm dội lại từ các nội tạng bên trong cơ thể, dịch và mô, một microphone rất nhạy cảm của đầu dò sẽ ghi nhận lại những thay đổi nhỏ trong cao độ và hướng  của âm. Những tín hiệu sóng này sẽ được đo đạc ngay lập tức và thể hiện bằng máy vi tính bằng cách tạo ra những hình ảnh theo thời gian thực ở màn hình. Một hoặc nhiều khung hình sẽ được chụp lại làm hình tĩnh.

Siêu âm Doppler, một ứng dụng đặc biệt của siêu âm, dùng để đo hướng và vận tốc của các tế bào máu khi chúng di chuyển trong mạch máu. Sự chuyển động của các tế bào máu gây ra sự thay đổi về cao độ của sóng âm phản hồi lại (được gọi là hiệu ứng Doppler). Máy vi tính sẽ thu thập và xử lý những sóng âm này để tạo ra biểu đồ hoặc hình màu thể hiện dòng chảy của máu trong các mạch máu.

Cách thực hiện

Trong hầu hết các cuộc khám siêu âm, bệnh nhân sẽ được yêu cầu nằm ngửa trên bàn khám.

Một chất gel trong suốt sẽ được bôi lên vùng cơ thể cần khảo sát để giúp đầu dò tiếp xúc chắc chắn với cơ thể và hạn chế không khí chen vào giữa đầu dò và da bệnh nhân. Sau đó bác sĩ siêu âm sẽ ấn đầu dò vào da bệnh nhân và quét nó về phía sau và ra trước trên những vùng cơ thể được khám.

Siêu âm Doppler cũng được thực hiện trên cùng một loại đầu dò.

Khi quá trình khám kết thúc, bệnh nhân sẽ được yêu cầu mặc lại quần áo và ngồi đợi bác sĩ nghiên cứu hình ảnh siêu âm. Tuy nhiên, các bác sĩ siêu âm thường có thể nghiên cứu các hình ảnh siêu âm trong thời gian thực và bệnh nhân có thể ra về ngay lập tức.

Trong một số kiểu siêu âm, đầu dò sẽ được đưa vào các lỗ tự nhiên của cơ thể. Những khảo sát này bao gồm:

• Siêu âm tim qua ngã thực quản: đầu dò sẽ được đưa vào thực quản để khảo sát hình ảnh của tim.
• Siêu âm qua ngã trực tràng: đầu dò sẽ được đưa vào trực tràng của bệnh nhân nam để quan sát tiền liệt tuyến.
• Siêu âm qua ngã âm đạo: đầu dò sẽ được đưa và âm đạo của bệnh nhân nữ để quan sát tử cung và buồng trứng. Cách khám này chỉ được thực hiện khi có sự đồng ý của bệnh nhân.

Hầu hết những đợt khám siêu âm sẽ hoàn thành trong khoảng từ 30 phút đến 1 giờ.

Những gì bệnh nhân sẽ cảm thấy trong lúc siêu âm và sau khi siêu âm

Hầu hết các thủ thuật siêu âm đều không đau, nhanh chóng và dễ dàng.

Sau khi bạn nằm trên giường theo đúng tư thế, bác sĩ sẽ bôi một ít gel ấm lên da và đặt đầu dò lên cơ thể, di chuyển nó ra sau và ra trước trên khu vực được khám cho đến khi ghi nhận được hình ảnh mong muốn. Thường không có sự khó chịu nào khi bác sĩ ấn đầu dò lên vùng cơ thể được khám.

Nếu siêu âm ở khu vực nhạy cảm, bạn có thể cảm thấy áp lực hoặc bị đau nhẹ do đầu dò.

Những khảo sát siêu âm cần phải đưa đầu dò vào những lỗ tự nhiên của cơ thể có thể gây ra một chút khó chịu.

Nếu được siêu âm Doppler, bạn sẽ có thể thật sự nghe thấy những âm thanh như mạch đập thay đổi cao độ khi dòng máu đang được theo dõi và đo đạc.

Sau khi siêu âm, gel sẽ được lau sạch khỏi cơ thể bệnh nhân.

Sau khi siêu âm, bạn có thể quay trở lại những sinh hoạt hằng ngày của mình.

Ai sẽ phân tích kết quả siêu âm

Các bác sĩ thuộc chuyên khoa chẩn đoán hình ảnh, là những bác sĩ được đào tạo để quan sát và phân tích các khảo sát hình ảnh học, sẽ là người phân tích hình ảnh và gửi kết quả đến các bác sĩ trực tiếp điều trị cho bạn. Trong một số trường hợp, các bác sĩ chẩn đoán hình ảnh sẽ thảo luận kết quả với bạn khi kết thục cuộc khám.

Những ích lợi và nguy cơ của siêu âm

Ích lợi

• Hầu hết các phương pháp siêu âm đều không xâm lấn (không dùng kim cũng như không cần phải tiêm thuốc) và thường không gây đau.
• Siêu âm được sử dụng rộng rãi, dễ dàng và ít tốn kém hơn những phương tiện hình ảnh khác.
• Siêu âm không dùng tia xạ ion hóa
• Siêu âm có thể cho thấy hình ảnh rõ ràng của các mô mềm vốn thể hiện không tốt trên hình X quang.
• Siêu âm không gây ra những vấn đề nào về sức khỏe và có thể thực hiện lập đi lập lại ở mức độ cần thiết.
• Siêu âm là phương pháp khảo sát hình ảnh ưa thích để chẩn đoán và theo dõi ở những phụ nữ mang thai và thai nhi.
• Siêu âm cung cấp hình ảnh theo thời gian thực nên trở thành một công cụ tốt để hướng dẫn cho các thủ thuật xâm lấn tối thiểu chẳng hạn như tiêm cortisone, sinh thiết bằng kim, dùng kim hút các dịch trong khớp hoặc ở những nơi khác trên cơ thể.

Nguy cơ

• Đối với siêu âm chẩn đoán cơ bản thì vẫn chưa tìm thấy những tác dụng có hại của nó trên con người.

Những giới hạn của siêu âm chẩn đoán

Sóng siêu âm bị cản trở bởi hơi hoặc không khí, do đó siêu âm không phải là phương tiện chẩn đoán hình ảnh lý tưởng cho ruột và những cơ quan bị ruột che khuất. Trong hầu hết các trường hợp, khảo sát với barium, CT scan, và MRI là những phương pháp được lựa chon ở tình huống này.

Sóng siêu âm không đi qua được không khí, do đó khảo sát dạ dày, ruột non, và ruột già có thể bị giới hạn. Khí ở ruột non có thể ngăn không quan sát được những cấu trúc nằm sâu hơn như tụy và động mạch chủ. Những bệnh nhân có khổ người lớn siêu âm khó khăn hơn do các mô làm suy giảm (làm yếu đi) sóng âm khi nó đi sâu hơn vào cơ thể.

Sóng âm khó xuyên thấu được xương và do đó chỉ có thể nhìn thấy được mặt ngoài của các cấu trúc xương chứ không nhìn được những gì nằm bên trong. Để quan sát được những cấu trúc bên trong của xương và một số khớp, các bác sĩ thường dùng một phương tiện chẩn đoán hình ảnh khác, chẳng hạn như MRI.

Theo RadiologyInfo - Y học NET dịch

Read more »

Phát triển thành công cảm biến nhận dạng tĩnh mạch lòng bàn tay mỏng và nhỏ nhất thế giới

Nguyên lý hoạt động hệ thống nhận dạng tĩnh mạch lòng bàn tay

Phòng Thí Nghiệm của công ty Fujitsu, Fujitsu Laboratories, vừa thông báo họ đã đạt được những tiến triển đáng kể trong việc phát triển cảm biến nhận dạng tĩnh mạch lòng bàn tay mỏng và nhẹ nhất thế giới. Bằng cách thiết kế lại hoàn toàn hệ thống quang học với các cảm biến hình ảnh mới và thành phần quang học khác, Fujitsu Laboratories đã thành công trong việc thu nhỏ độ dày của cảm biến mới xuống còn 5mm và thể tích cũng giảm đi 80% so với thế hệ trước.

Vậy cảm biến nhận dạng tĩnh mạch lòng bàn tay là gì? Nguyên lý hoạt động ra sao? Có thể định nghĩa sơ lược cảm biến nhận dạng tĩnh mạch lòng bàn tay là loại cảm biến có tác dụng dò quét và chụp ảnh bản đồ các mạch máu trong lòng bàn tay sau đó lưu chúng lại để đối chiếu nhận dạng. Để xác thực, đầu tiên người sử dụng đặt úp lòng bàn tay lại, một thiết bị quét sẽ phát xạ ánh sáng trong phổ hồng ngoại, các hemoglobin trong mạch máu ở lòng bàn tay hấp thụ các tia hồng ngoại và tia sáng phản xạ ngược lại lên cảm biến hình ảnh để tạo nên bản đồ các mạch máu của lòng bàn tay. Sau đó hình ảnh gốc của bản đồ này sẽ được lưu lại trong cơ sở dữ liệu để so sánh với các hình ảnh sau này, tương tự như hệ thống nhận dạng vân tay.

Mẫu máy quét tĩnh mạch lòng bàn tay của Fujitsu

Trong bài viết được đăng trên trang chủ công ty, Fujitsu Laboratories cho biết cảm biến mới có hiệu năng nhận dạng ngang bằng trong khi độ dày lại chỉ bằng một nửa so với các công nghệ hiện tại. Đặc điểm này cho phép cảm biến thế hệ mới có thể dễ dàng tích hợp trong các thiết bị di động như máy tính bảng hay điện thoại. Hệ quả là công nghệ nhận dạng mới này sẽ ngày càng phổ dụng hơn trong đời sống hàng ngày.

Trong những năm gần đây, để ngăn chặn rò rỉ thông tin và gian lận tại các công ty và tổ chức tài chính, công nghệ nhận dạng sinh trắc học dựa trên các thông tin sinh học của con người đã được đưa vào sử dụng và ngày càng đóng vai trò quan trọng trong cuộc sống, điển hình là công nghệ nhận dạng vân tay đang rất phổ biến trên thế giới. Tuy nhiên, các công nghệ hiện tại bộc lộ khá nhiều yếu kém và hàng rào bảo mật của chúng không khó để vượt qua.

Trước tình hình đó, Fujitsu Laboratories đã phát triển một công nghệ nhận dạng sinh trắc học dựa trên bản đồ các mạch máu trong lòng bàn tay. Cách tiếp cận mới này cho khả năng nhận dạng chính xác hơn, độ bảo mật cao hơn, và khó bị làm giả hơn so với các phương pháp truyền thống. Bên cạnh đó thao tác xác thực cũng vô cùng đơn giản: bạn chỉ việc đặt tay lên trên thiết bị mà không cần phải chạm, thế là xong. Công nghệ mới này đã được Fujitsu thương mại hóa dưới tên “hệ thống nhận diện tĩnh mạch lòng bàn tay không cần chạm PalmSecure”. Tháng 5 năm ngoái, hãng cũng đã phát triển thành công và bán ra thị trường một mẫu cảm biến nhỏ và mỏng hơn so với các đối thủ của mình.

Mẫu cảm biến Fujitsu giới thiệu năm 2011

Thông thường, để có thể tạo nên một cảm biến nhận diện tĩnh mạch lòng bàn tay có tốc độ nhanh và sử dụng đơn giản đòi hỏi phải có một cảm biến hình ảnh hiệu suất cao với diện tích quang học lớn. Yêu cầu này cản trở việc thu nhỏ và do đó chúng ta khó có thể tích hợp cảm biến lên máy tính bảng hay điện thoại di động. Thêm vào đó, các dữ liệu do cảm biến mới thu nhận có thể sẽ có khác biệt lớn so với thế hệ hiện tại khiến cho vấn đề bất tương thích xảy ra, từ đó gây khó khăn cho việc xây dựng hệ thống nhận diện sử dụng chung dữ liệu cũ và mới.

Điểm đặc biệt nhất trong phát kiến của Fujitsu là họ đã sử dụng cảm biến hình ảnh compact giá rẻ thường thấy trong thiết bị di động hay webcam. Nhờ đó, chi phí và kích thước của toàn bộ hệ thống nhận dạng đã giảm xuống. Để hình ảnh thu nhận được bởi cảm biến có thể được áp dụng cho quá trình nhận dạng, đội ngũ nhân viên làm việc tại Fujitsu Laboratories đã cất công sáng tạo nên một kỹ thuật hiệu chỉnh hình ảnh mới cho phép họ vượt qua được trở ngại này.

Khó khăn do vấn đề bất tương thích cũng được Fujitsu giải quyết tận gốc bằng các thấu kính góc rộng có độ méo thấp và một hệ thống ánh sáng khuếch tán. Qua hệ thấu kính, trường cảm thụ sẽ tương đương với các cảm biến hiện tại. Trong khi dưới tác dụng của hệ thống ánh sáng khuếch tán, cường độ ánh sáng được phân bố đồng đều lên trên bề mặt cảm biến. Kết quả là dữ liệu mới hoàn toàn tương thích với các dữ liệu cũ.

Mẫu cảm biến mới

So sánh với mẫu cảm biến bán ra năm ngoái, cảm biến mới có thể tích giảm đi 80% trong khi độ dày chỉ còn 5mm, kích thước tương đương với các cảm biến vân tay hiện nay. Thêm vào đó nhờ khả năng tương thích với các dữ liệu của các cảm biến thế hệ cũ, tiềm năng tích hợp công nghệ mới này vào các hệ thống nhận dạng sẽ là rất lớn. Tất nhiên, còn nhiều việc Fujitsu phải làm để đưa công nghệ này đến gần hơn với cuộc sống. Tuy nhiên, có thể thấy một tương lai trong đó các máy tính bảng, điện thoại, laptop được trang bị cảm biến nhận dạng tĩnh mạch lòng bàn tay PalmSecure đang ngày càng đến gần hơn bao giờ hết sau phát kiến này của Fujitsu.

Cảm biến cũ và mới của Fujitsu

Nguồn: Fujitsu lấy ở trang tinhte

Read more »

Thuật toán tìm đường Bellman Ford

Giống Dijkstra, đây là thuật toán tìm đường ngắn nhất nhưng đại thể là có ưu điểm hơn là giải quyết được đồ thị chu trình âm nhưng nhược điểm là đôi khi nó quét lại cả các nút đã quét nên hiệu suất không cao bằng. Ở viễn thông thì không biết có trường hợp nào đường đi nào có giá trị âm nên mình cũng khó đánh giá.
Cái kia mỗi lần quét thì thêm vào 1 giá trị nhỏ nhất vào tập hợp các đường đã biết, lần sau không phải quét nữa còn cái này cứ quét đại trà với vòng lặp bằng số đỉnh thì dừng.

Theo wiki

Thuật toán Bellman-Ford là một thuật toán tính các đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng có trọng số (trong đó một số cung có thể có trọng số âm). Thuật toán Dijkstra giải cùng bài toán này với thời gian chạy thấp hơn, nhưng lại đòi hỏi trọng số của các cung phải có giá trị không âm. Do đó, thuật toán Bellman-Ford thường chỉ được dùng khi có các cung với trọng số âm.
Thuật toán Bellman Ford chạy trong thời gian O(V·E), trong đó V là số đỉnh và E là số cung của đồ thị.

Nội dung thuật toán

function BellmanFord(danh_sách_đỉnh, danh_sách_cung, nguồn)
   // hàm yêu cầu đồ thị đưa vào dưới dạng một danh sách đỉnh, một danh sách cung
   // hàm tính các giá trị khoảng_cách và đỉnh_liền_trước của các đỉnh, 
   // sao cho các giá trị đỉnh_liền_trước sẽ lưu lại các đường đi ngắn nhất.

   // bước 1: khởi tạo đồ thị
   for each v in danh_sách_đỉnh:
       if v is nguồn then khoảng_cách(v) := 0
       else khoảng_cách(v) := vô cùng
       đỉnh_liền_trước(v) := null
   
   // bước 2: kết nạp cạnh
   for i from 1 to size(danh_sách_đỉnh):       
       for each (u,v) in danh_sách_cung:
           if khoảng_cách(v) > khoảng_cách(u) + trọng_số(u,v) :
               khoảng_cách(v) := khoảng_cách(u) + trọng_số(u,v)
               đỉnh_liền_trước(v) := u

   // bước 3: kiểm tra chu trình âm
   for each (u,v) in danh_sách_cung:
       if khoảng_cách(v) > khoảng_cách(u) + trọng_số(u,v) :
           error "Đồ thị chứa chu trình âm"

Chứng minh tính đúng đắn

Tính đúng đắn của thuật toán có thể được chứng minh bằng quy nạp. Thuật toán có thể được phát biểu chính xác theo kiểu quy nạp như sau:
Bổ đề. Sau i lần lặp vòng for:

1. Nếu Khoảng_cách(u) không có giá trị vô cùng lớn, thì nó bằng độ dài của một đường đi nào đó từ s tới u;
2. Nếu có một đường đi từ s tới u qua nhiều nhất i cung, thì Khoảng_cách(u) có giá trị không vượt quá độ dài của đường đi ngắn nhất từ s tới u qua tối đa i cung.

Chứng minh.
Trường hợp cơ bản: Xét i=0 và thời điểm trước khi vòng for được chạy lần đầu tiên. Khi đó, với đỉnh nguồn khoảng_cách(nguồn) = 0, điều này đúng. Đối với các đỉnh u khác, khoảng_cách(u) = vô cùng, điều này cũng đúng vì không có đường đi nào từ nguồn đến u qua 0 cung.
Trường hợp quy nạp:
Chứng minh câu 1. Xét thời điểm khi khoảng cách tới một đỉnh được cập nhật bởi công thức khoảng_cách(v) := khoảng_cách(u) + trọng_số(u,v). Theo giả thiết quy nạp, khoảng_cách(u) là độ dài của một đường đi nào đó từ nguồn tới u. Do đó, khoảng_cách(u) + trọng_số(u,v) là độ dài của đường đi từ nguồn tới u rồi tới v.
Chứng minh câu 2: Xét đường đi ngắn nhất từ nguồn tới u qua tối đa i cung. Giả sử v là đỉnh liền ngay trước u trên đường đi này. Khi đó, phần đường đi từ nguồn tới v là đường đi ngắn nhất từ nguồn tới v qua tối đa i-1 cung. Theo giả thuyết quy nạp, khoảng_cách(v) sau i-1 vòng lặp không vượt quá độ dài đường đi này. Do đó, trọng_số(v,u) + khoảng_cách(v) có giá trị không vượt quá độ dài của đường đi từ s tới u. Trong lần lặp thứ i, khoảng_cách(u) được lấy giá trị nhỏ nhất của khoảng_cách(v) + trọng_số(v,u) với mọi v có thể. Do đó, sau i lần lặp, khoảng_cách(u) có giá trị không vượt quá độ dài đường đi ngắn nhất từ nguồn tới u qua tối đa i cung.
Khi i bằng số đỉnh của đồ thị, mỗi đường đi tìm được sẽ là đường đi ngắn nhất toàn cục, trừ khi đồ thị có chu trình âm. Nếu tồn tại chu trình âm mà từ đỉnh nguồn có thể đi đến được thì sẽ không tồn tại đường đi nhỏ nhất (vì mỗi lần đi quanh chu trình âm là một lần giảm trọng số của đường).

Ứng dụng trong định tuyến

Một biến thể phân tán của thuật toán Bellman-Ford được dùng trong các giao thức định tuyến vector khoảng cách, chẳng hạn giao thức RIP (Routing Information Protocol). Đây là biến thể phân tán vì nó liên quan đến các nút mạng (các thiết bị định tuyến) trong một hệ thống tự chủ (autonomous system), ví dụ một tập các mạng IP thuộc sở hữu của một nhà cung cấp dịch vụ Internet (ISP).
Thuật toán gồm các bước sau:

1. Mỗi nút tính khoảng cách giữa nó và tất cả các nút khác trong hệ thống tự chủ và lưu trữ thông tin này trong một bảng.
2. Mỗi nút gửi bảng thông tin của mình cho tất cả các nút lân cận.
3. Khi một nút nhận được các bảng thông tin từ các nút lân cận, nó tính các tuyến đường ngắn nhất tới tất cả các nút khác và cập nhật bảng thông tin của chính mình.

Nhược điểm chính của thuật toán Bellman-Ford trong cấu hình này là

• Không nhân rộng tốt
• Các thay đổi của tô-pô mạng không được ghi nhận nhanh do các cập nhật được lan truyền theo từng nút một.
• Đếm dần đến vô cùng (nếu liên kết hỏng hoặc nút mạng hỏng làm cho một nút bị tách khỏi một tập các nút khác, các nút này vẫn sẽ tiếp tục ước tính khoảng cách tới nút đó và tăng dần giá trị tính được, trong khi đó còn có thể xảy ra việc định tuyến thành vòng tròn)

Read more »

Thuật toán tìm đường Dijkstra

Đây là một thuật toán liên quan đến lý thuyết đồ thị, bản đồ, và trong viễn thông thì liên quan đến việc tìm đường ngắn nhất trong mạng. Code ví dụ trong cntt thì nhan nhản trên mạng, bạn nào học cntt mà cần thì tự search nhé.
Về cơ bản thì có thể diễn giải thế này :

• Từ nguồn tới chính nó thì có khoảng cách =0
• Từ các nút kề nguồn thì chọn nút có khoảng cách nhỏ nhất cập nhật vào danh sách đã tìm được đường kèm khoảng cách đến nguồn.
• Quét các nút còn lại , các nút này xem kề nút nào, nếu có kề các nút trong tập hợp danh sách đã biết được đường thì tính xem đường về đích là nhiêu, còn nếu không thì coi như bằng vô cùng. Sau đó trong các nút mới tìm được đường thì chọn nút có đường ngắn nhất cho vào danh sách.
• Cứ làm thế đến khi các nút đều vào danh sách đã tìm được đường thì thôi hoặc đến nút cần đến thì thôi

Ví dụ tí cho dễ hiểu, hình này mình chụp từ slide môn mạng viễn thông

• Theo đồ thị trên thì đến 1 có D3 gần nhất, lần quét đầu tiên cho D3 vào danh sách {1} -> {1,3} đó, các nút D5 D6 không liên hệ với tập hợp biết đường (hiện là {1}) nên cho là vô cùng.
• Tiếp với các nút còn lại thấy D2 liên hệ với D1 có khoảng cách là 3 là ngắn nhất, tống vào, danh sách tìm được đường thêm vào thành {1,2,3}.
• Quét tiếp, thấy D6 liên hệ với D3 có khoảng cách 1, D3 liên hệ nguồn có khoảng cách 2 -> D6 tới nguồn có khoảng cách là 3, ngắn nhất trong lần quét này, cập nhật tiếp. D6 chỉ cần lưu quãng đường và nút sẽ chuyển tiếp D3 thôi, vì khi đến D3, D3 sẽ có dữ liệu để đến đích rồi.
• Cứ thế đến hết.

Theo wiki :

Thuật toán Dijkstra, mang tên của nhà khoa học máy tính người Hà Lan Edsger Dijkstra, là một thuật toán giải quyết bài toán đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng không có cạnh mang trọng số âm.

Bài toán
Cho một đồ thị có hướng G=(V,E), một hàm trọng số w: E → [0, ∞) và một đỉnh nguồn s. Cần tính toán được đường đi ngắn nhất từ đỉnh nguồn s đến mỗi đỉnh của đồ thị.
Ví dụ: Chúng ta dùng các đỉnh của đồ thị để mô hình các thành phố và các cạnh để mô hình các đường nối giữa chúng. Khi đó trọng số các cạnh có thể xem như độ dài của các con đường (và do đó là không âm). Chúng ta cần vận chuyển từ thành phố s đến thành phố t. Thuật toán Dijkstra sẽ giúp chỉ ra đường đi ngắn nhất chúng ta có thể đi.
Trọng số không âm của các cạnh của đồ thị mang tính tổng quát hơn khoảng cách hình học giữa hai đỉnh đầu mút của chúng. Ví dụ, với 3 đỉnh A, B, C đường đi A-B-C có thể ngắn hơn so với đường đi trực tiếp A-C.

Thuật toán
Thuật toán Dijkstra có thể mô tả như sau:
Ta quản lý một tập hợp động S. Ban đầu S={s}.
Với mỗi đỉnh v, chúng ta quản lý một nhãn d[v] là độ dài bé nhất trong các đường đi từ nguồn s đến một đỉnh u nào đó thuộc S, rồi đi theo cạnh nối u-v.
Trong các đỉnh ngoài S, chúng ta chọn đỉnh u có nhãn d[u] bé nhất, bổ sung vào tập S. Tập S được mở rộng thêm một đỉnh, khi đó chúng ta cần cập nhật lại các nhãn d cho phù hợp với định nghĩa.
Thuật toán kết thúc khi toàn bộ các đỉnh đã nằm trong tập S, hoặc nếu chỉ cần tìm đường đi ngắn nhất đến một đỉnh đích t, thì chúng ta dừng lại khi đỉnh t được bổ sung vào tập S.
Tính chất không âm của trọng số các cạnh liên quan chặt chẽ đến tính đúng đắn của thuật toán. Khi chứng minh tính đúng đắn của thuật toán, chúng ta phải dùng đến tính chất này.

Chứng minh
Ý tưởng của chứng minh như sau.
Chúng ta sẽ chỉ ra, khi một đỉnh v được bổ sung vào tập S, thì d[v] là giá trị của đường đi ngắn nhất từ nguồn s đến v.
Theo định nghĩa nhãn d, d[v] là giá trị của đường đi ngắn nhất trong các đường đi từ nguồn s, qua các đỉnh trong S, rồi theo một cạnh nối trực tiếp u-v đến v.
Giả sử tồn tại một đường đi từ s đến v có giá trị bé hơn d[v]. Như vậy trong đường đi, tồn tại đỉnh giữa s và v không thuộc S. Chọn w là đỉnh đầu tiên như vậy.
Đường đi của ta có dạng s - ... - w - ... - v. Nhưng do trọng số các cạnh không âm nên đoạn s - ... - w có độ dài không lớn hơn hơn toàn bộ đường đi, và do đó có giá trị bé hơn d[v]. Mặt khác, do cách chọn w của ta, nên độ dài của đoạn s - ... - w chính là d[w]. Như vậy d[w] < d[v], trái với cách chọn đỉnh v. Đây là điều mâu thuẫn. Vậy điều giả sử của ta là sai. Ta có điều phải chứng minh.

Read more »

MARCH (Media Access with Reduced Handshake)

Sự cải tiến bắt đầu từ MACA -> MACAW (nhiều bản tin quá) -> MACA-BI (yêu cầu ước lượng chính xác lưu lượng phát) -> cải tiến ra MARCH.
MARCH là giao thức dạng máy thu khởi đầu như MACA-BI nhưng MARCH này không cần phải ước lượng.
Ở lần truyền đầu tiên gói RTS được sử dụng chỉ trong gói đầu tiên. Từ gói thứ 2 trở đi chỉ dùng CTS .

Read more »

MACA-BI (MACA By Invitation)

Một loại MACA cải tiến khác ngoài MACAW
Ưu điểm của loại này là giảm số gói điều khiển hơn so với MACAW. Đặc điểm của nó là sẽ gửi tín hiệu RTR (ready to receive) cho máy phát kèm khoảng thời gian cho phép truyền.
Ở lớp thì mình học cái này chỉ lướt qua nên không biết nhiều lắm (trong vở chép 2 dòng), có 1 chú ý là hiệu suất phụ thuộc vào khả năng ước lượng của máy thu cho phép truyền.

Read more »

Hành trình mạng không dây: Từ Wi-Fi đến WiMax

Mạng không dây là một trong những bước tiến lớn nhất của ngành máy tính. Năm ngoái, hàng chục triệu thiết bị Wi-Fi đã được tiêu thụ và dự báo năm nay sẽ có khoảng 100 triệu người sử dụng. Con đường phát triển của công nghệ này từ quy mô hẹp ra phạm vi lớn thực ra mới chỉ bắt đầu cách đây 5 năm.

Sự khởi đầu

Năm 1985, Ủy ban liên lạc liên bang Mỹ FCC (cơ quan quản lý viễn thông của nước này), quyết định “mở cửa” một số băng tần của dải sóng không dây, cho phép sử dụng chúng mà không cần giấy phép của chính phủ. Đây là một điều khá bất thường vào thời điểm đó. Song, trước sự thuyết phục của các chuyên viên kỹ thuật, FCC đã đồng ý “thả” 3 dải sóng công nghiệp, khoa học và y tế cho giới kinh doanh viễn thông.

Ba dải sóng này, gọi là các “băng tần rác” (900 MHz, 2,4 GHz, 5,8 GHz), được phân bổ cho các thiết bị sử dụng vào các mục đích ngoài liên lạc, chẳng hạn như lò nướng vi sóng sử dụng các sóng vô tuyến radio để đun nóng thức ăn. FCC đã đưa các băng tần này vào phục vụ mục đích liên lạc dựa trên cơ sở: bất cứ thiết bị nào sử dụng những dải sóng đó đều phải đi vòng để tránh ảnh hưởng của việc truy cập từ các thiết bị khác. Điều này được thực hiện bằng công nghệ gọi là phổ rộng (vốn được phát triển cho quân đội Mỹ sử dụng), có khả năng phát tín hiệu radio qua một vùng nhiều tần số, khác với phương pháp truyền thống là truyền trên một tần số đơn lẻ được xác định rõ.

Hợp nhất tiêu chí

Dấu mốc quan trọng cho Wi-Fi diễn ra vào năm 1985 khi tiến trình đi đến một chuẩn chung được khởi động. Trước đó, các nhà cung cấp thiết bị không dây dùng cho mạng LAN như Proxim và Symbol ở Mỹ đều phát triển những thiết sản phẩm độc quyền, tức là thiết bị của hãng này không thể liên lạc được với của hãng khác. Nhờ sự thành công của mạng hữu tuyến Ethernet, một số công ty bắt đầu nhận ra rằng việc xác lập một chuẩn không dây chung là rất quan trọng. Vì người tiêu dùng khi đó sẽ dễ dàng chấp nhận công nghệ mới nếu họ không còn bị bó hẹp trong sản phẩm và dịch vụ của một hãng cụ thể.

Năm 1988, công ty NCR, vì muốn sử dụng dải tần “rác” để liên thông các máy rút tiền qua kết nối không dây, đã yêu cầu một kỹ sư của họ có tên Victor Hayes tìm hiểu việc thiết lập chuẩn chung. Ông này cùng với chuyên gia Bruce Tuch của Trung tâm nghiên cứu Bell Labs đã tiếp cận với Tổ chức kỹ sư điện và điện tử IEEE, nơi mà một tiểu ban có tên 802.3 đã xác lập ra chuẩn mạng cục bộ Ethernet phổ biến hiện nay. Một tiểu ban mới có tên 802.11 đã ra đời và quá trình thương lượng hợp nhất các chuẩn bắt đầu.

Thị trường phân tán ở thời điểm đó đồng nghĩa với việc phải mất khá nhiều thời gian để các nhà cung cấp sản phẩm khác nhau đồng ý với những định nghĩa chuẩn và đề ra một tiêu chí mới với sự chấp thuận của ít nhất 75% thành viên tiểu ban. Cuối cùng, năm 1997, tiểu ban này đã phê chuẩn một bộ tiêu chí cơ bản, cho phép mức truyền dữ liệu 2 Mb/giây, sử dụng một trong 2 công nghệ dải tần rộng là frequency hopping (tránh nhiễu bằng cách chuyển đổi liên tục giữa các tần số radio, còn gọi là truyền chéo) hoặc direct-sequence transmission (phát tín hiệu trên một dài gồm nhiều tần số, còn gọi là truyền thẳng).

Chuẩn mới chính thức được ban hành năm 1997 và các kỹ sư ngay lập tức bắt đầu nghiên cứu một thiết bị mẫu tương thích với nó. Sau đó có 2 phiên bản chuẩn, 802.11b (hoạt động trên băng tần 2,4 GHz) và 802.11a (hoạt động trên băng tần 5,8 GHz), lần lượt được phê duyệt tháng 12 năm 1999 và tháng 1 năm 2000. Sau khi có chuẩn 802.11b, các công ty bắt đầu phát triển những thiết bị tương thích với nó. Tuy nhiên, bộ tiêu chí này quá dài và phức tạp với 400 trang tài liệu và vấn đề tương thích vẫn nổi cộm. Vì thế, vào tháng 8/1999, có 6 công ty bao gồm Intersil, 3Com, Nokia, Aironet (về sau được Cisco sáp nhập), Symbol và Lucent liên kết với nhau để tạo ra Liên minh tương thích Ethernet không dây WECA.

Tìm một tên gọi phù hợp

Mục tiêu hoạt động của tổ chức WECA là xác nhận sản phẩm của những nhà cung cấp phải tương thích thực sự với nhau. Tuy nhiên, các thuật ngữ như “tương thích WECA” hay “tuân thủ IEEE 802.11b” vẫn gây bối rối đối với cả cộng đồng. Công nghệ mới cần một cách gọi thuận tiện đối với người tiêu dùng. Các chuyên gia tư vấn đề xuất một số cái tên như “FlankSpeed” hay “DragonFly”. Nhưng cuối cùng được chấp nhận lại là cách gọi “Wi-Fi” vì nghe vừa có vẻ công nghệ chất lượng cao (hi-fi) và hơn nữa người tiêu dùng vốn quen với kiểu khái niệm như đầu đĩa CD của công ty nào thì cũng đều tương thích với bộ khuếch đại amplifier của hãng khác. Thế là cái tên Wi-Fi ra đời. Cách giải thích “Wi-Fi có nghĩa là wireless fidelity” về sau này người ta mới nghĩ ra. Gần đây, nhiều chuyên gia cũng đã viết bài khẳng định lại Wi-Fi thực ra chỉ là một cái tên đặt ra cho dễ gọi chứ chả có nghĩa gì ban đầu.

Đi vào cuộc sống

Như vậy là công nghệ kết nối cục bộ không dây đã được chuẩn hóa, có tên thống nhất và đã đến lúc cần một nhà vô địch để thúc đẩy nó trên thị trường. Wi-Fi đã tìm được Apple, nhà sản xuất máy tính nối tiếng với những phát minh cấp tiến. “Quả táo” tuyên bố nếu hãng Lucent có thể sản xuất một bộ điều hợp adapter với giá chưa đầy 100 USD thì họ có thể tích hợp một khe cắm Wi-Fi vào mọi chiếc máy tính xách tay. Lucent đáp ứng được điều này và vào tháng 7/1999, Apple công bố sự xuất hiện của Wi-Fi như một sự lựa chọn trên dòng máy iBook mới của họ, sử dụng thương hiệu AirPort. Điều này đã hoàn toàn làm thay đổi thị trường mạng không dây. Các nhà sản xuất máy tính khác lập tức ồ ạt làm theo. Wi-Fi nhanh chóng tiếp cận với người tiêu dùng gia đình trong bối cảnh chi tiêu cho công nghệ ở các doanh nghiệp đang bị hạn chế năm 2001.

Wi-Fi sau đó tiếp tục được thúc đẩy nhờ sự phổ biến mạnh mẽ của kết nối Internet băng rộng tốc độ cao trong các hộ gia đình và trở thành phương thức dễ nhất để cho phép nhiều máy tính chia sẻ một đường truy cập băng rộng. Khi công nghệ này phát triển rộng hơn, các điểm truy cập thu phí gọi là hotspot cũng bắt đầu xuất hiện ngày một nhiều ở nơi công cộng như cửa hàng, khách sạn, các quán café. Trong khi đó, Ủy ban liên lạc liên bang Mỹ FCC một lần nữa thay đổi các quy định của họ để cho phép một phiên bản mới của Wi-Fi có tên 802.11g ra đời, sử dụng kỹ thuật dải phổ rộng tiên tiến hơn gọi là truy cập đa phân tần trực giao OFDM (orthogonal frequency-division multiplexing - còn gọi là ghép kênh chia tần số trực giao) và có thể đạt tốc độ lên tới 54 Mb/giây ở băng tần 2,4 Ghz.

Con đường phía trước

Những người ưa thích Wi-Fi tin rằng công nghệ này sẽ gạt ra lề hết những kỹ thuật kết nối không dây khác. Ví dụ, họ cho rằng các điểm truy cập hotspot sẽ cạnh tranh với các mạng điện thoại di động 3G vốn hứa hẹn khả năng truyền phát dữ liệu tốc độ cao. Tuy nhiên những suy luận như trên đã bị thổi phồng. Wi-Fi chỉ là một công nghệ sóng ngắn và sẽ không bao giờ có thể cung cấp được khả năng bao trùm rộng như mạng di động, nhất là khi các mạng này đang ngày một phát triển mạnh hơn về quy mô nhờ những dịch vụ chuyển vùng (roaming) và các thỏa thuận tính cước liên quốc gia.

Tuy nhiên, chỉ trong một vài năm nữa, thế hệ mạng đầu tiên dựa trên công nghệ mới WiMax, hay gọi theo tên kỹ thuật là 802.16, sẽ ra đời và trở nên phổ dụng. Như chính cái tên của mạng này cho thấy, WiMax chính là phiên bản phủ sóng diện rộng của Wi-Fi với thông lượng tối đa có thể lên đến 70 Mb/giây và tầm xa lên tới 50 km, so với 50 m của Wi-Fi hiện nay. Ngoài ra, trong khi Wi-Fi chỉ cho phép truy cập ở những nơi cố định có thiết bị hotspot (giống như các hộp điện thoại công cộng) thì WiMax có thể bao trùm cả một thành phố hoặc nhiều tỉnh thành giống như mạng điện thoại di động.

Ở thời điểm này, Wi-Fi là công nghệ mạng thống lĩnh trong các gia đình ở những nước phát triển. TV, đầu đĩa, đầu ghi và nhiều thiết bị điện tử gia dụng có khả năng dùng Wi-Fi đang xuất hiện ngày một nhiều. Điều đó cho phép người sử dụng truyền nội dung khắp các thiết bị trong nhà mà không cần dây dẫn. Điện thoại không dây sử dụng mạng Wi-Fi cũng đã có mặt ở các văn phòng nhưng về lâu dài, công nghệ truy cập không dây này có vẻ khó là kẻ chiến thắng trong cuộc đua đường dài trên các thiết bị này. Hiện nay, Wi-Fi tiêu tốn khá nhiều năng lượng của các thiết bị cầm tay và thậm chí ,chuẩn 802.11g không thể hỗ trợ ổn định cho hơn một đường phát video. Và thế là một chuẩn mới, có tên 802.15.3 hay còn gọi là WiMedia, đã được xúc tiến để trở thành chuẩn tầm ngắn cho mạng gia đình tốc độ cao, chủ yếu phục vụ thiết bị giải trí.

Quá trình phát triển của công nghệ Wi-Fi cũng đã cho thấy việc thống nhất cho ra một chuẩn chung có thể tạo nên một thị trường mới. Điều này càng được khẳng định thông qua quyết tâm của các công ty đang xúc tiến chuẩn WiMax. Trước đây các công nghệ mạng không dây tầm xa đều do các công ty lớn thao túng với những chuẩn bản quyền riêng và không cái nào được chấp nhận rộng rãi. Chính nhờ sự thành công của Wi-Fi mà những “người khổng lồ” giờ đây đã hợp lực với nhau để phát triển WiMax, một chuẩn phổ thông dễ tiếp cận đối với người tiêu dùng mà các hãng phát triển hy vọng sẽ giúp mở rộng thị trường và tăng doanh thu. Khó dự báo tương lai của Wi-Fi nhưng chắc chắn nó đã tạo nên một hướng đi cho nhiều công nghệ khác.

Nguồn http://vnexpress.net/gl/vi-tinh/2006/01/3b9e5ba6/

Read more »

PHÂN BIỆT WLAN VÀ LAN

WLANs cũng là một chuẩn trong hệ thống 802. Tuy nhiên việc truyền dữ liệu trong WLAN sử dụng sóng Radio. Trong mạng LAN, dữ liệu được truyền trong dây dẫn. Tuy nhiên đối với người dùng cuối thì giao diện sử dụng chúng là tương tự nhau. Cả WLAN và Wire LAN đều được định nghĩa dựa trên hai tầng Physical và Data Link (trong mô hình OSI). Các giao thức hay các ứng dụng đều có thể sử dụng trên nền tảng LAN và WLAN. Ví dụ như IP, IP Security (IPSec). Hay các ứng dụng như Web, FTP, Mail… Sự khác nhau giữa WLAN và LAN. - WLAN sử dụng sóng radio để truyền dữ liệu tại tầng Physcial. + WLAN sử dụng CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) còn LAN sử dụng công nghệ CSMA/CD (Carrier Sense Multiple Access with Collision Detect). Collision Dectect không thể sử dụng trong mạng WLAN bởi thông tin đã truyền đi không thể lấy lại được do đó chúng không thể có tính năng Collision Detect được. Để đảm bảo gói tin truyền không bị xung đột mạng WLAN sử dụng công nghệ CSMA/CA. Trước khi truyền gửi tín hiệu Request To Send (RTS) và Clear To Send (CTS) để hạn chế xung đột xảy ra.


+ WLAN sử dụng định dạng cho Frame dữ liệu khác với mạng LAN. WLAN bắt buộc phải thêm thông tin Layer 2 Header vào gói tin. - Sử dụng Radio vào việc truyền thông tin sẽ chịu một số vấn đề mà khi sử dụng dây dẫn không mắc phải: + Việc kết nối sẽ chịu ảnh hưởng bởi khoảng cách, do phản xạ sóng nên đôi khi nguồn phát tín hiệu có thể bị thay đổi và có nhiều tín hiệu đến trước đến sau, một card mạng WLAN có thể kết nối tới nhiều mạng WLAN khác nhau. + Do sóng Radio có thể tìm thấy nên việc kết nối và bảo mật trên Wireless LAN cũng là vấn đề không nhỏ. - WLAN sử dụng cho người dùng thường xuyên phải di chuyển trong công ty. - WLAN sử dụng một giải tần sóng Radio nên có thể bị nhiễu nếu một sóng Radio khác có cùng tần số. Tương tự như cơ chế truy cập đường truyền CSMA/CD của mạng có dây (IEEE 802.3), Trong mạng IEEE 802.11 sử dụng cơ chế CSMA/CA. CA có nghĩa là Collition Avoidance khác với CD là Collition Detection trong mạng có dây. Nói như vậy không có nghĩa là CSMA/CD không có cơ chế phát hiện Collition như trong mạng có dây bởi vì đặc thù của thiết bị không dây là haft-duplex (Một khi nó đang nhận thì không thể truyền và nếu đang truyển thì không thể nhận). Trong CSMA/CA có 2 khái niệm là CSMA/CA và CSMA/CA based on MACA CSMA/CA: máy phát sẽ lắng nghe trên môi trường truyền, và khi môi trường truyền rỗi thì nó sẽ tiến hành gửi dữ liệu ra môi trường truyền, còn không nó sẽ sử dụng giải thuật backoff để tiếp tục chờ. Cơ chế này bị giới hạn bởi trường hợp hidden node. Giả sử, có 3 máy A,B,C máy B nằm trong range của A và range của C. Khi A gửi cho B thì C không nhận được tín hiệu trên môi trường truyền, và nếu C cũng gửi cho B thì xảy ra Collition.CSMA/CA based on MACA xuất hiện giải quyết node bằng cách trước khi một máy truyền dữ liệu thì nó sẽ lắng nghe đường truyền, và nếu đường truyền rỗi thì nó sẽ gửi frame RTS (request to send), trong trường hợp này, máy nhận sẽ đáp lại bằng frame CTS (Clear to send), những máy còn lại nếu nhận được 1 trong 2 frame trên thì sẽ tự động tạo ra NAV (Network allocation vector) để ngăn cản việc truyền dữ liệu. Cơ chế CSMA/CA còn được gọi chung là DCF (Distribute Coordination Function) là tiêu chí bắt buộc của chuẩn 802.11, còn có 1 cơ chế khác ít thông dụng hơn là PCF (Point Coordination Function), hiện nay có rất ít thiết bị hỗ trợ cơ chế này (Chỉ áp dụng cho mô hình infrastructure). PCF làm việc tương tự như cơ chế truy cập đường truyền của mạng Tokenring. Theo cơ chế này, PC ( Point Controller) tích hợp trong Access Point làm nhiệm vụ polling cho các station theo 1 schedule và chỉ có station nào được poll thì mới được phép truyền. Cơ chế này thích hợp cho các ứng dụng đòi hỏi tính thời gian thực cao bởi vì nó sẽ làm cho các station tham gia vào mạng đều có cơ hội sử dụng môi trường truyền như nhau.

Nguồn http://www.mangbachkhoa.net/forum/showthread.php?t=9

Read more »

Multiple Access with Collision Avoidance for Wireless (MACAW)

MACAW là sự mở rộng của MACA với trình tự thêm vào là RTS-CTS-DS-DATA-ACK.
DS (Data Sending):
nói với các nút lân cận máy phát nghe thấy RTS nhưng không thấy CTS của máy thu (do nút ẩn nút hiện).
DS để thông báo là RTS-CTS đã ok và đang truyền, do DS phát từ chính nút gửi RTS nên nút nào nghe được RTS thì cũng nghe được DS, còn nếu nút lân cận không nghe được CTS và không dùng DS này thì sẽ chẳng biết là truyền có được hay không.
Đấy chính là sự cải tiến.

Read more »

Truyền dẫn kênh chia sẻ

Ở đây nói đến là truyền dẫn trên kênh chia sẻ HS-DSCH trong HSDPA 3.5G

Không giống như WCDMA sử dụng mã trải phổ biến thiên để thay đổi tốc độ, HSDPA sử dụng mã trải phổ cố định SF= 16, việc thay đổi và phân bố tài nguyên mã dựa trên số lượng mã được cấp và phân quyền download trên bao nhiêu khe thời gian.
Việc huy động tài nguyên hệ thống cho một người sử dụng cao nhất có thể là cấp 15/16 mã và truyền trên mọi khe thời gian, khi đó hầu hết tài nguyên hệ thống có thể được cung cấp cho mội người, do đó mà HSDPA có thể đẩy tốc độ lên đến 14.4 Mbps. Sở dĩ không cung cấp cả 16 mã vì cần một lượng tài nguyên cho báo hiệu, điều khiển.

Read more »