Tiếp theo bài trước, ta xét (và formalilze) một trong nhiều bài toán liên quan đến network coding. Dùng một directed graph để mô hình một mạng máy tính. Để đơn giản hóa vấn đề, ta giả sử là acyclic graph. (Trong trường hợp cyclic, định nghĩa bài toán một cách cụ thể trở nên [...]
Lý thuyết thông tin và mạng máy tính hiển nhiên là có phần giao rất lớn, tương hỗ, bổ túc cho nhau. Trong khoảng 5 năm trở lại đây, một nhánh nghiên cứu cực kỳ thú vị đang càng lúc càng thu hút nhiều nhà nghiên cứu từ cả lý thuyết thông tin (đặc biệt [...]
Xin viết kỹ hơn về phương pháp giải mã của Bob cho bài toán đang xét. Về căn bản, Alice muốn gửi cho Bob con số . Với chiến lược đã nêu, tỉ lệ q của số bit 1 trên tổng số bit nhận được sẽ gần với p nhưng không có gì đảm bảo [...]
Tiếp tục với câu hỏi cực kỳ thú vị lần trước. Giả sử Bob biết n, và giả sử chuỗi nhị phân C có các bits . Gọi c là số nguyên có biểu diễn nhị phân là C. Ví dụ, nếu C = 10110 thì c = 22. Chiến lược của Alice như sau: [...]
Hiện nay, dịch cúm gà đã lan đến 10 tỉnh thành của Việt Nam và đã lan đến nhiều quốc gia trên thế giới. Chính phủ Mỹ đã thông qua kế hoạch 7.1 tỉ đô để chiến đấu với cúm gà. Cũng may mắn cho dân Mỹ là mùa Lễ Tạ Ơn này vẫn còn [...]
Đọc các bài báo về IP traceback, tôi vừa học được bài toán tuyệt đẹp sau đây: Alice có một chuỗi C gồm n bits nhị phân cần gửi cho Bob. Tuy nhiên, mỗi lần Alice chỉ có thể gửi 1 bit và gửi xong thì Alice quên béng mất là mình đã gửi bit [...]
Tuần rồi tòa đã chấp nhận cho SBC mua AT&T, và Verizon mua MCI. Tiếng Anh có câu “life goes full circle” quả là đúng, SBC hồi xưa là một công ty con bị tách ra từ chàng khổng lồ AT&T. Thế giới các telecom carriers mấy năm gần đây xẻ đôi, hợp lại, X [...]
Có lẽ hầu hết chúng ta đều dùng thẻ điện thoại hoặc một chương trình VoIP nào đó (Skype, Packet8, …) để gọi từ/về Việt Nam. Một bài báo mới của IEEE Spectrum cho biết nhiều công ty viễn thông đã và đang tiến hành cài đặt một filter mới để lọc các VoIP packets [...]
EU vừa rung cây nhát khỉ rằng Internet có thể bị phân đoạn vào tháng tới nếu không có thỏa hiệp về tổ chức trong quản lý tên miền. Đây là một trong những lý do mà Internet phải được thiết kết lại.
1. Các vấn đề căn bản của Internet hiện nay Từ khi Vint Cerf và Bob Kahn phác thảo bản thiết kế Internet đến nay, sự bùng phát của Internet và các ứng dụng của nó là bằng chứng sống rằng thiết kế này rất tốt. Họ được giải Turing rất xứng đáng. Tuy nhiên, [...]
Các tin đồn thiệt và thất thiệt có khả năng gây hiệu ứng xã hội mạnh (cả tốt lẫn xấu). Ví dụ như tin đồn đầu tháng 9 là giá xăng sắp tăng, bà con đổ đi mua xăng. Tin đồn ở một buổi hành lễ ở Iraq là sắp có đánh bom tự sát [...]
Một mạng sắp xếp (sorting network) là một dạng cấu hình mạch xử lý song song với n cổng vào và n cổng ra như hình sau đây: Các hình vuông là các bộ so sánh (comparator) có hai đầu vào và hai đầu ra. Bộ so sánh sẽ đưa số nhập nhỏ hơn lên [...]
Không ai trên thế giới có thể biết chính xác rằng có bao nhiêu máy nối mạng Internet (đếm địa chỉ IPs chẳng hạn), hay tổng số người dùng Internet. Hai lý do chính: (1) Internet về bản chất có tính phân bố cực cao, không một người hay tổ chức nào quản lý toàn [...]
Theo truyền thống, sau khi nhận giải Turing thì (những) người đoạt giải sẽ có một bài giảng ở một hội nghị đầu ngành, gọi là Turing Award Lecture. Thứ hai vừa qua (22 tháng 8), các tiến sĩ Vinton Cerf và Robert Kahn có bài giảng ở hội nghị SIGCOMM 2005 tại Philadelphia. Các [...]
