BỘ GIÁO DỤC & ĐÀO TẠO
ĐẠI HỌC ĐÀ NẴNG
~~~oOo~~~
TIỂU LUẬN MÔN HỌC
LẬP TRÌNH MẠNG
ĐỀ TÀI
Giáo viên hướng dẫn:
PGS.TS LÊ VĂN SƠN
Học viên thực hiện: TRẦN NGỌC CHINH
Lớp: Khoa học máy tính – K24Đà Nẵng, tháng 05/2012
Tiểu luận môn Lập trình mạng
LỜI NÓI ĐẦU
Công nghệ: bí quyết và giải pháp . Có lẽ đây là câu Slogan đã quá quen
thuộc với mọi người trong giai đoạn hiện nay. Và công nghệ thông tin chính là
giải pháp cho hầu hết các công việc trong kỷ nguyên này, đó là kỷ nguyên của
nền văn minh dựa trên cơ sở của công nghiệp tri thức. Mở đầu cho cuộc cách
mạng khoa học và công nghệ này là sự ra đời và phát triển ồ ạt của máy vi tính
và các phương tiện xử lý thông tin khác.
Cùng với sự phát triển nhanh chóng số lượng máy vi tính cũng như nhu cầu
trao đổi thông tin trong mọi hoạt động xã hội loài người đòi hỏi sự phát triển
đồng bộ các phương pháp truyền thông. Mạng máy tính ra đời làm cho thế giới
của chúng ta “phẳng” ra và nhỏ lại.
Trên thực tế, một xu hướng kỹ thuật mới được hình thành - xu hướng phân
tán các thành phần tạo nên hệ tin học theo hướng tiếp cận nơi sử dụng và sản
xuất thông tin trên cơ sở mạng máy tính. Song để khai thác có hiệu quả toàn bộ
hệ thống, vấn đề quan trọng hàng đầu cần phải tính đến là các tài nguyên và
chiến lược khai thác, sử dụng chúng một cách tối ưu nhất. Bản thân người sử
dụng thuần tuý không thể tự xây dựng nên chiến lược đó được, mà nó là chức

trên nhiều bộ xử lý hay vi xử lý của hệ thống đa bộ xử lý.
Hệ tin học phân tán đòi hỏi hệ thống phần cứng của mình phải trang bị bộ
nhớ cục bộ. Các bộ xử lý trao đổi với nhau thông qua các hệ thống đường
truyền khác nhau như là cáp quang, điện thoại, cáp chuyên dụng, bus trao
đổi,
Hệ tin học phân tán gồm bốn thực thể:
HVTH: Trần Ngọc Chinh
Phần cứng Phần mềm
Dữ liệu
2
Tiểu luận môn Lập trình mạng
I.1.3 Tiến trình
Tiến trình (Process) là khái niệm khá quen thuộc và là đối tượng nghiên
cứu của hệ điều hành. Trong hệ phân tán ta chỉ xem xét và bổ sung đặc điểm
hoạt động và truy cập của các tiến trình có nhu cầu truy cập tài nguyên dùng
chung.
Các đặc điểm đó là :
o Các tiến trình được hình thành và điều khiển bởi hệ điều khiển
duy nhất có nghĩa là nếu trong các thành phần tham gia hệ phân tán như
mạng máy tính, các hệ tập trung, có thể có các hệ điều hành riêng với
các tiến trình riêng của mình, thì chúng cũng bị phái sinh lại trong nội
dung của tiến trình mới, phân tán.
o Tiến trình là chương trình hay đoạn chương trình đang hoạt động trong hệ
phân tán là đối tượng chủ yếu có nhu cầu tài nguyên phần cứng hay phần
mềm để thực hiện các lệnh của mình. Tiến trình cần tài nguyên để phát
triển. Về nguyên tắc, tất cả các tiến trình và tài nguyên được cung cấp là
các đối tượng ở xa.
o Các nguyên lý của hệ tập trung có thể nghiên cứu và áp dụng cho các tiến
trình phân tán như dự phòng và chống bế tắc, chống xung đột,
o Khi tiến trình được cung cấp tài nguyên có thể nó thực hiện ngay, nếu nó

1. Các tiến trình kể cả các tiến trình xuất phát từ các ứng dụng độc lập
muốn truy cập vào các tài nguyên với số lượng rất hạn chế hay truy cập vào
thông tin dùng chung cùng một lúc gây nên hiện tượng truy cập tương tranh.
Tương tranh là nguyên nhân chính của các xung đột giữa các tiến trình
muốn truy cập vào các tài nguyên dùng chung.
2. Các tiến trình của cùng một hệ ứng dụng hoạt động theo kiểu hợp lực
để giải quyết các bài tóan đặt ra và cho kết quả nhanh chóng nhất. Điều này
cho phép tăng hiệu năng sử dụng thiết bị và hiệu quả hoạt động của chương
trình.
Hợp lực là nguyên nhân chính của sự tác động tương hỗ được lập trình
giữa các tiến trình nhằm cho phép chúng tham gia vào các hành động chung.
Sự tương tranh và hợp lực giữa các tiến trình đòi hỏi phải có trao đổi
thông tin qua lại với nhau. Trong các hệ thống tập trung, điều đó được thực
hiện nhờ thuật toán loại trừ tương hỗ thông qua các biến cùng tác động trong
một vùng nhớ chung. Trong hệ tin học phân tán, các thông tin cần trao đổi
thông qua các thông điệp bằng các kênh viễn thông.
Một sự hoạt động gắn bó của các chương trình cung cấp phân tán quản lý
trên cùng một tập hợp các tài nguyên chỉ đạt được nếu tuân thủ các qui tắc
sau:
STT Qui tắc
1 Các bộ cung cấp bắt buộc phải thực hiện cùng một giải thuật
2 Các bộ cung cấp đều nhận tất cả các thông điệp phát đi từ các tiến trình
3
Các thông điệp phải được xử lý cùng một trật tự như nhau trong các
chương trình cung cấp.
HVTH: Trần Ngọc Chinh
4
Tiểu luận môn Lập trình mạng
Qui tắc cuối, nhấn mạnh đến sự thiết yếu phải có một trật tự duy nhất trên
tập hợp các thông điệp của hệ. Trật tự này có thể được thực hiện thông qua

cầu là đúng đắn thì server sẽ thực hiện hành động được yêu cầu và gửi một
đáp ứng trả lời tới tiến trình client.
Mô hình client/server cung cấp một cách tiếp cận tổng quát để chia sẻ tài
nguyên trong các hệ thống phân tán. Mô hình này có thể được cài đặt bằng
rất nhiều môi trường phần cứng và phần mềm khác nhau. Các máy tính được
sử dụng để chạy các tiến trình client/server có nhiều kiểu khác nhau và không
cần thiết phải phân biệt giữa chúng; cả tiến trình client và tiến trình server
HVTH: Trần Ngọc Chinh
5
Tiểu luận môn Lập trình mạng
đều có thể chạy trên cùng một máy tính. Một tiến trình server có thể sử dụng
dịch vụ của một server khác.
Mô hình truyền tin client/server hướng tới việc cung cấp dịch vụ. Quá
trình trao đổi dữ liệu bao gồm:
 Truyền một yêu cầu từ tiến trình client tới tiến trình server
 Yêu cầu được server xử lý
 Truyền đáp ứng cho client
Mô hình truyền tin này liên quan đến việc truyền hai thông điệp và một
dạng đồng bộ hóa cụ thể giữa client và server. Tiến trình server phải nhận
thức được thông điệp được yêu cầu ở bước một ngay khi nó đến và hành
động phát ra yêu cầu trong client phải được tạm dừng (bị phong tỏa) và buộc
tiến trình client ở trạng thái chờ cho tớ khi nó nhận được đáp ứng do server
gửi về ở bước ba.
Mô hình client/server thường được cài đặt dựa trên các thao tác cơ bản là
gửi (send) và nhận (receive).
Quá trình giao tiếp client và server có thể diễn ra theo một trong hai chế
độ: bị phong tỏa (blocked) và không bị phong tỏa (non-blocked).
Chế độ bị phong tỏa (blocked):
Trong chế độ bị phong tỏa, khi tiến trình client hoặc server phát ra lệnh
gửi dữ liệu (send), việc thực thi của tiến trình sẽ bị tạm ngừng cho tới khi tiến

Hầu hết các ứng dụng Internet như là email, telnet, ftp thậm chí là cả Web
là các ứng dụng hai tầng. Phần lớn các lập trình viên trình ứng dụng viết các
ứng dụng client/server có xu thế sử dụng kiến trúc này.
Trong ứng dụng hai tầng truyền thống, khối lượng công việc xử lý được
dành cho phía client trong khi server chỉ đơn giản đóng vai trò như là chương
trình kiểm soát luồng vào ra giữa ứng dụng và dữ liệu. Kết quả là không chỉ
hiệu năng của ứng dụng bị giảm đi do tài nguyên hạn chế của PC, mà khối
lượng dữ liệu truyền đi trên mạng cũng tăng theo. Khi toàn bộ ứng dụng
được xử lý trên một PC, ứng dụng bắt buộc phải yêu cầu nhiều dữ liệu trước
khi đưa ra bất kỳ kết quả xử lý nào cho người dùng. Nhiều yêu cầu dữ liệu
cũng làm giảm hiệu năng của mạng. Một vấn đề thường gặp khác đối với
ứng dụng hai tầng là vấn đề bảo trì. Chỉ cần một thay đổi nhỏ đối với ứng
dụng cũng cần phải thay đổi lại toàn bộ ứng dụng client và server.
HVTH: Trần Ngọc Chinh
7
Tiểu luận môn Lập trình mạng
Client/Server ba tầng
Ta có thể tránh được các vấn đề của kiến trúc client/server hai tầng bằng
cách mở rộng kiến trúc thành ba tầng. Một kiến trúc ba tầng có thêm một
tầng mới tách biệt việc xử lý dữ liệu ở vị trí trung tâm.
Theo kiến trúc ba tầng, một ứng dụng được chia thành ba tầng tách biệt
nhau về mặt logic. Tầng đầu tiên là tầng trình diễn thường bao gồm các giao
diện đồ họa. Tầng thứ hai, còn được gọi là tầng trung gian hay tầng tác
nghiệp. Tầng thứ ba chứa dữ liệu cần cho ứng dụng. Tầng thứ ba về cơ bản
là chương trình thực hiện các lời gọi hàm để tìm kiếm dữ liệu cần thiết. Tầng
trình diễn nhận dữ liệu và định dạng nó để hiển thị. Sự tách biệt giữa chức
năng xử lý với giao diện đã tạo nên sự linh hoạt cho việc thiết kế ứng dụng.
Nhiều giao diện người dùng được xây dựng và triển khai mà không làm thay
đổi logic ứng dụng.
Tầng thứ ba chứa dữ liệu cần thiết cho ứng dụng. Dữ liệu này có thể bao

thủ tục từ xa. Các hệ thống như RPC (Remote Procedure Call) đã được sử
dụng trong nhiều năm và hiện nay vẫn được sử dụng.
Trước hết, Java là một ngôn ngữ độc lập với nền và cho phép các ứng
dụng Java truyền tin với các ứng dụng Java đang chạy trên bất kỳ phần cứng
và hệ điều hành nào có hỗ trợ JVM. Sự khác biệt chính giữa hai mục tiêu là
RPC hỗ trợ đa ngôn ngữ, ngược lại RMI chỉ hỗ trợ các ứng dụng được viết
bằng Java.
Ngoài vấn đề về ngôn ngữ và hệ thống, có một số sự khác biệt căn bản
giữa RPC và RMI. Gọi phương thức từ xa làm việc với các đối tượng, cho
phép các phương thức chấp nhận và trả về các đối tượng Java cũng như các
kiểu dữ liệu nguyên tố (premitive type). Ngược lại gọi thủ tục từ xa không hỗ
trợ khái niệm đối tượng. Các thông điệp gửi cho một dịch vụ RPC được biểu
diễn bởi ngôn ngữ XDR (External Data Representation): dạng thức biểu diễn
dữ liệu ngoài. Chỉ có các kiểu dữ liệu có thể được định nghĩa bởi XDR mới
có thể truyền đi.
I.3.3.2 Mục đích của RMI
• Hỗ trợ gọi phương thức từ xa trên các đối tượng trong
các máy ảo khác nhau
• Hỗ trợ gọi ngược phương thức ngược từ server tới các
applet
• Tích hợp mô hình đối tượng phân tán vào ngôn ngữ
lập trình Java theo một cách tự nhiên trong khi vẫn duy trì các ngữ cảnh
đối tượng của ngôn ngữ lập trình Java
• Làm cho sự khác biệt giữa mô hình đối tượng phân tán
và mô hình đối tượng cục bộ không có sự khác biệt.
• Tạo ra các ứng dụng phân tán có độ tin cậy một cách
dễ dàng
• Duy trì sự an toàn kiểu được cung cấp bởi môi trường
thời gian chạy của nền tảng Java
• Hỗ trợ các ngữ cảnh tham chiếu khác nhau cho các đối

thoại cho tầng tham chiếu, tầng này truyền tin trực tiếp với tầng giao vận.
Tầng giao vận trên client truyền dữ liệu đi trên mạng máy tính tới tầng giao
vận bên phía server. Tầng giao vận bên phía server truyền tin với tầng tham
HVTH: Trần Ngọc Chinh
Stub & Skeleton
Tham chiếu từ xa
Stub & Skeleton
Tham chiếu từ xa
Tầng giao vận
Chương trình
khách
Chương trình
chủ
Hệ thống
RMI
Kiến trúc ba tầng của RMI
10
Tiểu luận môn Lập trình mạng
chiếu, tầng này truyền tin một phần của phần mềm server được gọi là
skeleton. Skeleton truyền tin với chính server. Theo hướng khác từ server đến
client thì luồng truyền tin được đi theo chiều ngược lại.
Cách tiếp cận có vẻ phức tạp nhưng ta không cần quan tâm đến vấn đề
này. Tất cả đều được che dấu đi, người lập trình chỉ quan tâm đến việc lập
các chương trình có khả năng gọi phương thức từ xa giống như đối với
chương trình cục bộ.
Trước khi có thể gọi một phương thức trên một đối tượng ở xa, ta cần một
tham chiếu tới đối tượng đó. Để nhận được tham chiếu này, ta yêu cầu một
trình đăng ký tên rmiregistry cung cấp tên của tham chiếu. Trình đăng ký
đóng vai trò như là một DNS nhỏ cho các đối tượng từ xa. Một client kết nối
với trình đăng ký và cung cấp cho nó một URL của đối tượng từ xa. Trình

Tiểu luận môn Lập trình mạng
các client. Gắn với mỗi đăng ký dịch vụ là một tên được biểu diễn bằng một
xâu ký tự để cho phép các client lựa chọn dịch vụ thích hợp. Nếu một dịch vụ
chuyển từ server này sang một server khác, client chỉ cần tra tìm trình đăng
ký để tìm ra vị trí mới. Điều này làm cho hệ thống có khả năng dung thứ lỗi-
nếu một dịch vụ không khả dụng do một máy bị sập, người quản trị hệ thống
có thể tạo ra một thể hiện mới của dịch vụ trên một hệ thống khác và đăng
ký nó với trình đăng ký RMI.
Các client RMI sẽ gửi các thông điệp RMI để gọi một phương thức trên
một đối tượng từ xa. Trước khi thực hiện gọi phương thức từ xa, client phải
nhận được một tham chiếu từ xa. Tham chiếu này thường có được bằng cách
tra tìm một dịch vụ trong trình đăng ký RMI. Ứng dụng client yêu cầu một
tên dịch vụ cụ thể, và nhận một URL trỏ tới tài nguyên từ xa. Khuôn dạng
dưới đây được sử dụng để biểu diễn một tham chiếu đối tượng từ xa:
rmi://hostname:port/servicename
Trong đó hostname là tên của máy chủ hoặc một địa chỉ IP, port xác định
dịch vụ, và servicename là một xâu ký tự mô tả dịch vụ.
Mỗi khi có được một tham chiếu, client có thể tương tác với dịch vụ từ
xa. Các chi tiết liên quan đến mạng hoàn toàn được che dấu đối với những
người phát triển ứng dụng-làm việc với các đối tượng từ xa đơn giản như làm
việc với các đối tượng cục bộ. Điều này có thể có được thông qua sự phân
chia hệ thống RMI thành hai thành phần, stub và skeleton.
Đối tượng stub là một đối tượng ủy quyền, truyền tải yêu cầu đối tượng
tới server RMI. Cần nhớ rằng mỗi dịch vụ RMI được định nghĩa như là một
giao tiếp, chứ không phải là một chương trình cài đặt, các ứng dụng client
giống như các chương trình hướng đối tượng khác. Tuy nhiên ngoài việc thực
hiện công việc của chính nó, stub còn truyền một thông điệp tới một dịch vụ
RMI ở xa, chờ đáp ứng, và trả về đáp ứng cho phương thức gọi. Người phát
triển ứng dụng không cần quan tâm đến tài nguyên RMI nằm ở đâu, nó đang
chạy trên nền nào, nó đáp ứng đầy đủ yêu cầu như thế nào. Client RMI đơn

được trả về từ phương thức từ xa. Khi một stub truyền một yêu cầu tới một
đối tượng skeleton, nó phải đóng gói các tham số (hoặc là các kiểu dữ liệu
nguyên tố, các đối tượng hoặc cả hai) để truyền đi, quá trình này được gọi là
marshalling. Tại phía skeleton các tham số được khôi phục lại để tạo nên các
kiểu dữ liệu nguyên tố và các đối tượng, quá trình này còn được gọi là
unmarshaling. Để thực hiện nhiệm vụ này, các lớp con của các lớp
ObjectOutputStream và ObjectInputStream được sử dụng để đọc và ghi nội
dung của các đối tượng.
Sơ đồ gọi phương thức của các đối tượng ở xa thông qua lớp trung gian
được cụ thể hoá như sau:
HVTH: Trần Ngọc Chinh
13
Tiểu luận môn Lập trình mạng
• Ta có đối tượng C1 được cài đặt trên máy C. Trình biên dịch rmic.exe
sẽ tạo ra hai lớp trung gian C1_Skel và C1_Stub. Lớp C1_Stub sẽ được đem
về máy A. Khi A1 trên máy A gọi C1 nó sẽ chuyển lời gọi đến lớp C1_Stub,
C1_Stub chịu trách nhiệm đóng gói tham số, chuyển vào không gian địa chỉ
tương thích với đối tượng C1 sau đó gọi phương thức tương ứng.
• Nếu có phương thức của đối tượng C1 trả về sẽ được lớp C1_Skel đóng
gói trả ngược về cho C1_Stub chuyển giao kết quả cuối cùng lại cho A1. Nếu
khi kết nối mạng gặp sự cố thì lớp trung gian Stub sẽ thông báo lỗi đến đối
tượng A1. Theo cơ chế này A1 luôn nghĩ rằng nó đang hoạt động trực tiếp
với đối tượng C1 trên máy cục bộ.
• Trên thực tế, C1_Stub trên máy A chỉ làm lớp trung gian chuyển đổi
tham số và thực hiện các giao thức mạng, nó không phải là hình ảnh của đối
tượng C1. Để làm được điều này, đói tượng C1 cần cung cấp một giao diện
tương ứng với các phương thức cho phép đối tượng A1 gọi nó trên máy A.
HVTH: Trần Ngọc Chinh
Computer B
Computer A

Trở lại năm 1979, Lamport đã đưa ra rằng hai sự kiện từ các trạm khác
nhau chỉ có thể có trật tự nếu chúng được tách rời với nhau bằng cách gửi và
nhận thông điệp. Ngược lại, cho dù một sự kiện xảy ra trước sự kiện khác
theo thời gian, không có cách nào cho sự kiện thứ hai có thể quan sát trật tự
này và vì vậy, không có cách nào cho sự chính xác của nó phụ thuộc vào nó.
Giả định ở đây là không có sự quan sát bên ngoài của trật tự sự kiện. Nếu sự
chính xác của hệ thống phụ thuộc vào trật tự được quan sát bởi con người, ví
dụ, thì sự quan sát Lamport không áp dụng. Tuy nhiên, sự chính xác trật tự
chỉ phục thuộc vào sự đồng bộ bên trong của các sự kiện và vì thế định nghĩa
của Lamport có thể áp dụng.
Giả sử rằng ta có thể xác định một trật tự giữa các sự kiện của hệ phân tán
nhờ vào quan hệ “có trước” (→):
HVTH: Trần Ngọc Chinh
•
a
P
2.
a “có trước” b (a
→
b)
•
b
Q
•
3.
a
P
a “xảy ra trước” c (a
→
c) - bắc cầu -

thông điệp thì ta không thể nói A→ B hay B→ A. Các tiến trình này được
gọi là song song (A||B)
II.2 Gắn thời gian lôgic với các sự kiện
Các đồng hồ lôgic: gán một số cho mỗi sự kiện cục bộ nhưng không liên
quan đến thời gian vật lý.
HVTH: Trần Ngọc Chinh
P
1
P
2
P
3
Q
1
Q
2
Q
3
P
Q
P
1
P
2
P
3
Q
1
Q
2

, i) : Hồi âm từ tiến trình Pi cho tiến trình Pj khi Pi nhận được
yêu cầu từ Pj.
+ (REL, C
i
, i) : Thông điệp giải phóng từ Pi thông báo cho biết nó đã rời
khỏi CS. Thông điệp này được gửi cho tất cả các tiến trình khác.
HVTH: Trần Ngọc Chinh
17
∀ sự kiện a,b : nếu a
→
b thì C(a) < C(b)
Điều kiện đồng hồ
•
a
Pi
•
b
Pj
•
c
Ci (a) < Cj (b) và Cj (b) < Cj (c)
Tiểu luận môn Lập trình mạng
Các biến tiến trình:
+ C
i
: Đồng hồ cục bộ của Pi, khởi tạo từ 0.
+ q
i
: Hàng đợi [1 … n] chứa các thông điệp.
Thuật toán:

thi hành.
+ Loại trừ tương hỗ là đạt được: Các dấu thời gian là duy nhất, vì vậy tất cả
các hàng đợi sẽ giữ các yêu cầu trong cùng một thứ tự. Chỉ một tiến trình
duy nhất sẽ nằm ở đỉnh của các hàng đợi.
HVTH: Trần Ngọc Chinh
18
Tiểu luận môn Lập trình mạng
Thuật toán yêu cầu của P
i
: trong đó
– timestamp( (m, c, i ) ) = (c, i)
– (c, i) < (d, j) nếu c < d hoặc ( c = d và i < j )
Thuật toán nhận thông điệp của P
i
:
II.4 Cải tiến thuật toán Lamport (Thuật toán Ricart và Agrawala)
− Mục tiêu là để giảm việc chuyển thông điệp bằng cách kết hợp các thông
điệp REL và REP.
− Nếu một trạm đang thi hành miền găng khi một yêu cầu REQ đến, hoặc
nếu yêu cầu đang chờ của chính nó có dấu thời gian sớm hơn, nó không đáp
HVTH: Trần Ngọc Chinh
19
ci ← ci + 1 ;
broadcast (REQ, ci, i) ;
qi [i] ← (REQ, ci, i) ;
wait


phân tán).
Phần yêu cầu của Pi :
+ Gửi đi thông điệp REQ cho tất cả các tiến trình như trong thuật toán
Lamport.
+ Truy cập vào CS
i
sau khi P
i
nhận được thông điệp ACK từ tất cả các tiến
trình khác.
Phần thu của P
i
khi nhận được thông điệp REQ từ P
j
:
1. Nếu P
i
không muốn truy cập vào miền găng CS
i
của nó (nó chưa gửi đi
thông điệp REQ), thì P
i
trả lời với thông điệp ACK.
2. Nếu P
i
đang ở trong miền găng CS
i
thì Pi hoãn lại việc hồi âmcho đến khi
nó rời khỏi miền găng CS
i

các thời gian lôgic.
So sánh các thuật toán
− Cả hai thuật toán: Thỏa mãn đặc tính loại trừ tương hỗ và không đói.
− Số lượng các thông điệp vào/ra miền găng:
+ Lamport: 3(N-1)
Ricart and Agrawala: 2(N-1)
HVTH: Trần Ngọc Chinh
20
Tiểu luận môn Lập trình mạng
CHƯƠNG III CÀI ĐẶT THUẬT TOÁN LAMPORT
TRÊN n SERVER (n > 3)
III.1 Yêu cầu bài toán
• Viết chương trình cài đặt thuật toán Lamport trên n
SERVER, n>3.
• Xây dựng đa server theo kiểu ngang hàng và có khả
năng phát và nhận thông điệp.
• Xây dựng cấu trúc các loại thông điệp trao đổi giữa
các server.
• Xây dựng đoạn chương trình sắp xếp các thông điệp
đến căn cứ vào giá trị đồng hồ Lamport.
• Xây dựng chương trình quan sát trình tự sắp xếp tại
các server trên màn hình.
III.2 Giải quyết bài toán
III.2.1Hướng giải quyết bài toán
Sử dụng thuật toán loại trừ tương hỗ để giải quyết yêu cầu của bài toán.
Nguyên lý của phương pháp này được khái quát như sau:
 Một tiến trình nào đó gửi thông điệp để yêu cầu sử dụng tài nguyên, một
tiến trình sử dụng xong tài nguyên nào đó truyền một thông tin giải phóng
khi nó ngừng chiếm dụng.
 Trong các hệ phân tán, chương trình cung cấp nằm trên một trạm và các

• ServerSend: Trường tên Server gửi dữ liệu
• CodeMess: Trường thể hiện mã loại thông điệp, gồm có REQ
(REQUEST - yêu cầu vào đoạn găng), REP (REPLY – trả lời chấp
nhận yêu cầu), REL (RELEASE – giải phóng các yêu cầu đã bị trì
hoãn), ngoài ra còn có một số mã khác: CON (CONNECTION – mã
yêu cầu kết nối), DIS (DISCONNECTION – mã yêu cầu ngắt kết nối).
• Data: Lưu trữ phần dữ liệu chính của thông điệp cần gửi (nếu có)
III.2.3Cách xác định giá trị đồng hồ logic
Bước 1: Tất cả các máy (tiến trình - Pi) sử dụng một bộ đếm (đồng hồ -
Ci) với giá trị khởi tạo là 0.
Bước 2: Trước khi xử lý một sự kiện (gửi, nhận hoặc ngắt), Pi xử lý như
sau: tăng bộ đếm và gán cho mỗi sự kiện, như là thời gian đánh dấu
(timestamp) của nó.
Ci = Ci + d (d>0, thường d=1)
Bước 3: Mỗi thông điệp mang giá trị đồng hồ của tiến trình gửi nó tại thời
điểm gửi. Khi Pi nhận một thông điệp với timestamp C
msg
, nó xử lý như sau:
1. Ci = Max(C
i
, C
msg
)
2. Quay về Bước 2.
HVTH: Trần Ngọc Chinh
22
Tiểu luận môn Lập trình mạng
3. Phát lại thông điệp.
Đồng hồ logic tại bất kỳ tiến trình nào là ngày càng tăng đơn giản.
Các thời gian đánh dấu Lamport (Lamport timestamps)

2
3
4
6
8
7
Các sự kiện logic đồng thời
Tiểu luận môn Lập trình mạng
III.3 Kết quả chạy chương trình
HVTH: Trần Ngọc Chinh
24