Bài viết sẽ phân tích một mô hình hàng đợi kết hợp giữa định tuyến lệch hướng với sử dụng đường trễ FDL khi giải quyết bài toán tắc nghẽn trên mạng OBS. Kết quả phân tích chỉ ra rằng xác suất tắc nghẽn được cải thiện đáng kể so với các mô hình đã được đề xuất trước đó. | T¤p ch½ Tin håc v i·u khiºn håc, , (2011), 61 71 PH N T CH MÆ H NH K T HÑP GIÚA ÀNH TUY N L CH H×ÎNG V ×ÍNG TR QUANG FDL NH M GI I QUY T V N T C NGH N TR N M NG CHUY N M CH CHÒM QUANG OBS NG THANH CH×ÌNG1 , VÔ DUY LÑI2 , Và VI T NH T QUANG3 1 Khoa cæng ngh» thæng tin, Tr÷íng ¤i håc Khoa håc Hu¸ 2 Trung t¥m CNTT, V«n pháng TW £ng 3 Khoa Du làch, ¤i håc Hu¸ Tóm t t. V§n · tc ngh³n trong m¤ng chuyºn m¤ch chòm quang (OBS) ang thu hót nhi·u sü quan t¥m cõa c¡c nh ph¡t triºn m¤ng th¸ h» mîi. Tc ngh³n xu§t hi»n khi hai chòm quang ¸n tø hai cêng v o kh¡c nhau cè gng ra tr¶n còng mët cêng ra, t¤i còng mët thíi iºm. C¡c gi£i ph¡p ÷ñc · xu§t cho ¸n nay l ho°c sû döng ÷íng tr¹ quang (FDL) º l m tr¹ chòm quang câ ë ÷u ti¶n th§p hìn, ho°c chuyºn êi b÷îc sâng èi vîi mët trong hai chòm quang dú li»u tranh ch§p, ho°c ành tuy¸n chòm quang câ ë ÷u ti¶n th§p hìn ¸n mët cêng ra kh¡c º truy·n i tr¶n mët ÷íng i kh¡c º ¸n ½ch. Kÿ thuªt xû lþ tranh ch§p thù ba n y câ t¶n gåi l kÿ thuªt ành tuy¸n l»ch h÷îng. Vi»c k¸t hñp c¡c ph÷ìng ph¡p tr¶n công câ thº ÷ñc thüc hi»n thæng qua mët mæ h¼nh h ng ñi, nh÷ mæ h¼nh Markov. B i vi¸t n y s³ ph¥n t½ch mët mæ h¼nh h ng ñi k¸t hñp giúa ành tuy¸n l»ch h÷îng vîi sû döng ÷íng tr¹ FDL khi gi£i quy¸t b i to¡n tc ngh³n tr¶n m¤ng OBS. K¸t qu£ ph¥n t½ch ch¿ ra r¬ng x¡c su§t tc ngh³n ÷ñc c£i thi»n ¡ng kº so vîi c¡c mæ h¼nh ¢ ÷ñc · xu§t tr÷îc â. Abstract. In Optical Burst Switching Network contention is one of the big problem. Contention occurs when more than one burst demand for same output wavelength channel in same time. The deflection routing, fiber delay line (FDL) and wavelength conversion are the methods used to resolve contention in OBS Networks. With deflection routing, contending bursts in send in another route rather than primary route towards its destination. In this case of wavelength conversion if any contentions occur then one of the bursts wavelength have to be change from its
