Category Archives: Mạng máy tính

Mạng máy tính: lý thuyết và thực hành.

20 vạn dặm dưới đáy biển

Ngô Quang Hưng | 31/08/2010 |

Hôm qua lọ mọ viết một Makefile cho sinh viên cho các bài tập lập trình học kỳ tới. Makefile này khá tổng quát cho các chương trình cỡ chục nghìn dòng lệnh đổ lại. Nó giả sử là mỗi .c đều có .h tương ứng. Dễ dàng sửa lại một chút để nó dịch [...]

Cũng thuộc về chủ đề Lập trình | 2 phản hồi »

Bài tập lập trình lớp mạng máy tính

Ngô Quang Hưng | 12/11/2009 |

Bản để in

Thường là mỗi lần dạy lớp mạng máy tính tôi lại thiết kế một “bài tập lập trình mạng” khác nhau. Học kỳ này, bài tập là một phiên bản của BitTorrent protocol. Các sinh viên có 2 tháng để viết chương trình này. (Mấy lần trước thì là Gnutella và Kademlia, đều là các [...]

Chủ đề Mạng máy tính | 7 phản hồi »

Một bài tập lớp mạng máy tính

Ngô Quang Hưng | 21/10/2009 |

Bản để in

Học kỳ này tôi dạy lớp mạng máy tính. Tôi thiết kế một bài tập mà cá nhân tôi rất thích vì nó chứa các thành tố của cả mạng lẫn thuật toán (quy hoạch động). Ý tưởng của bài tập này đến từ một bài báo mà anh Hà Trần Đức và tôi viết [...]

Cũng thuộc về chủ đề Thuật Toán | Phản hồi »

Giao trứng cho ác

Ngô Quang Hưng | 18/05/2009 |

Bản để in

Cập nhật 18 tháng 5: Cuối cùng thì có vẻ như các tin tức về chủ quyền trên server đã được/bị hủy bỏ. Ví dụ như http://211.88.5.96/cvweb/vcc/info/Article.jsp?a_no=180804&col_no=550 không còn chứa các tuyên bố chủ quyền này nọ nữa. Chắc là domain name www.vietnamchina.gov.vn sẽ được hồi phục nay mai. Còn thiếu mỗi việc … quy [...]

Cũng thuộc về chủ đề Tin tức đó đây, Ảnh hưởng của CNTT | 1 phản hồi »

Phiên tòa P2P của thập kỷ

Ngô Quang Hưng | 04/03/2009 |

Bản để in

17 tháng 4 này sẽ tuyên án. Trích từ một editorial của Wired: When Swedish authorities raided The Pirate Bay and its servers in 2006 — paving the way for ongoing criminal trial that ended Tuesday — the pirates were unbowed, quickly resurrecting the site and setting their reverse-DNS to read: “hey.mpaa.and.apb.bite.my.shiny.metal.ass.thepiratebay.org.” “Even though no [...]

Cũng thuộc về chủ đề Nhân vật và sự kiện | Phản hồi »

Lý thuyết tính toán trên mạng

Ngô Quang Hưng | 22/01/2007 |

Bản để in

Bản nháp báo cáo của một workshop do NSF tài trợ.

Cũng thuộc về chủ đề Lý thuyết tính toán | 9 phản hồi »

Vài bài tổng quan về cấu trúc các mạng phức tạp

Ngô Quang Hưng | 19/01/2007 |

Bản để in

M. E. J. Newman, The structure and function of complex networks, SIAM Review, vol. 45, no. 2, pp. 167–256, 2003. [pdf] J. Kleinberg. Navigation in a Small World. Nature 406(2000), 845. [pdf] J. Kleinberg. Complex Networks and Decentralized Search Algorithms. Proceedings of the International Congress of Mathematicians (ICM), 2006. [pdf]

Cũng thuộc về chủ đề Thuật Toán | Phản hồi »

Vài talks về lý thuyết mã mạng

Ngô Quang Hưng | 11/01/2007 |

Bản để in

Talk của Nick Harvey (MIT), talk của Baochun Li (Toronto), talk của Yunnan Wu (Princeton). Trong đó talk của Baochun Li hay nhất. Tôi sẽ viết tiếp chuỗi bài về lý thuyết mã mạng trong vài tuần tới.

Cũng thuộc về chủ đề Lý thuyết thông tin, Lý thuyết tính toán, Thuật Toán | 4 phản hồi »

Mười bài báo về Network Models

Ngô Quang Hưng | 08/01/2007 |

Bản để in

Matthias Grossglauser ghi lại một danh sách 10 bài báo về network models tốt nhất (theo Matthias) đến nay.

Chủ đề Mạng máy tính | Phản hồi »

Xì pam

Ngô Quang Hưng | 12/12/2006 |

Bản để in

NY Times vừa có bài cho biết tổng số spam emails 6 tháng vừa qua đã tăng gấp đôi. Hiện nay hơn 90% emails là thư rác. Điều này hoàn toàn chính xác trong hộp thư của tôi. Bài báo liệt kê nhiều “phương thức mới” mà bọn spammers dùng để gửi spam mails. Thật [...]

Chủ đề Mạng máy tính | 8 phản hồi »

Dùng Internet làm bộ nhớ?

Ngô Quang Hưng | 29/11/2006 |

Bản để in

Bandwidth-delay product là tích của bandwidth với delay trên một đường kết nối mạng. (Đôi khi người ta dùng round-trip-delay, nhưng cái đó không quan trọng cho thảo luận này.) Ví dụ: một đường DSL bình thường có delay khoảng 200ms, với bandwidth 1 Mbps sẽ có BDP = 25KB. (Ta có thể chạy traceroute [...]

Chủ đề Mạng máy tính | 6 phản hồi »

Lý thuyết mã mạng [3]

Ngô Quang Hưng | 02/03/2006 |

Bản để in

Nói thêm một chút về định lý của Ahlswede-Cai-Li-Yeung giới thiệu trong bài trước. Ta xét trường hợp tổng quát hơn một chút: mỗi cạnh trong mạng có khả năng truyền packets một giây. (Trong bài trước ta giả sử bằng 1, thật ra chẳng khác nhau gì vì có thể thay một cạnh với [...]

Cũng thuộc về chủ đề Lý thuyết thông tin | 9 phản hồi »

Lý thuyết mã mạng [2]

Ngô Quang Hưng | 27/02/2006 |

Bản để in

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 [...]

Cũng thuộc về chủ đề Lý thuyết thông tin | 5 phản hồi »