Chương trình ĐHCĐ2017

Chương trình ĐHCĐ2017 tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả các lĩnh vực kinh t...

Chơng IV Xây dựng chơng trình mô phỏng một số hoạt động báo hiệu trên cơ sở giao thức sip4.1 Các phơng pháp mô phỏng ứng dụng trong nghiên cứu mạng viễn thôngHiện nay có khá nhiều phơng pháp mô phỏng. Trong đồ án này giới thiệu một số phơng pháp phổ biến đợc sử dụng khá hiệu quả trong mạng viễn thông. Mô phỏng theo sự kiện rời rạcViệc mô phỏng sự kiện rời rạc liên quan đễn việc mô hình hóa hệ thống bằng cách trình diễn vì nó phát triển theo thời gian, trong đó các biến trạng thái thay đổi đột ngột tại những điểm rời rạc theo thời gian ( về mặt toán học, chúng ta có thể nói rằng hệ thống chỉ có thể thay đổi tại một số hữu hạn các điểm ). Những điểm này là những điểm tại đó một sự kiện xảy ra, trong đó sự kiện đợc định nghĩa nh là một sự xảy ra đột ngột có thể thay đổi trạng thái của hệ thống. Mặc dù việc mô phỏng sự kiện rời rạc về mặt lý thuyết có thể đợc thực hiện bởi các tính toán bằng tay, nhng dữ liệu phải đợc lu trữ và thao tác đối với hầu hết các hệ thống thực tế đợc thực hiện bằng máy tính số. Mô phỏng liên tụcViệc mô hình hóa theo thời gian một hệ thống bằng cách trình diễn trong đó các biến trạng thái thay đổi liên tục theo thời gian. Điển hình, các mô hình mô phỏng liên tục liên quan đến các phơng trình vi sai. Phơng trình vi sai đa ra các mối quan hệ cho tốc độ thay đổi của các biến trạng thái. Nếu các phơng trình vi sai đơn giản thì chúng có thể đợc giải để có các giá trị biến trạng thái cùng với mọi giá trị thời gian nh một hàm của các biến trạng thái bắt đầu từ thời điểm 0. Đối với hầu hết việc mô hình hóa liên tục, giải pháp mang tính phân tích là không khả thi, tuy nhiên các kỹ thuật phân tích số, ví dụ nh tính tích phân Runge - Kutta đợc sử dụng để tính tích phân số các ph-ơng trình vi sai cho các giá trị cụ thể, với các biến trạng thái tại thời điểm 0. Mô phỏng liên tục - rời rạc tổ hợpLữ Văn Thắng, D2001VT98 Vì có những mô hình không hoàn toàn là rời rạc hay liên tục nên một yêu cầu xây dựng một mô hình với các tính chất của cả mô phỏng rời rạc lẫn mô phỏng liên tục, do đó ra đời mô phỏng liên tục - rời rạc tổ hợp. Giữa các biến trạng thái thay đổi liên tục và rời rạc thờng xảy ra ba loại tơng tác cơ bản: - Một sự liện rời rạc có thể tạo ra sự thay đổi rời rạc theo giá trị biến trạng thái liên tục.- Một sự liện rời rạc có thể làm cho mối liên hệ chi phối biến trạng thái liên tục thay đổi tại một thời điểm cụ thể.- Một biến trạng thái liên tục khi nhận giá trị ngỡng có thể làm xảy ra sự kiện rời rạc hoặc đợc ghi lại trong chơng trình. Mô phỏng Monte CarloLà một sơ đồ sử dụng các số ngẫu nhiên, nghĩa là các biến ngẫu nhiên U(0, 1) đợc sử dụng để giải các bài toán ngẫu nhiên, khi mà ở đây thời gian không đóng vai trò quyết định.Nói chung đây là phơng pháp mô phỏng tĩnh hơn là động. ở đây lu ý rằng mặc dù một số tác giả định nghĩa việc mô phỏng Monte Carlo là cho bất kỳ phơng pháp mô phỏng liên quan đến PETROLIMEX CHTIoNG TRiNH DHDCE NA T 20fi NQi dung chuong 8hs0 - th)0 trinh Thri tgc khai m4c D4i hQi: - D6n kh6ch vd ph6t tdi liQu Ban T6 chric - 86o crio thdm tra tu crlch c6 d6ng Ngtricm van Cuong - Trucrng BKS - Chdo cd, khai mac D4i hQi, gi6i thiQu Chir tich Dai hQi - Gidi thiQu Thu kf Eai hQi - Th6ng Quy chri ldm viQc tpi dai hQi - Th6ng qua chucmg trinh Dai hQi th00 10h30 Cfc vdn Ad feo cdq:_q-!lg!ugn vi th6ng qua Tcr trinh sria d6i dieu lQ c6ng ty theo luft doanh Ong Phpm Minh Tam - Chri tich HDQT "eii,ep-i}1i Bao cao kOt qud ho4t dQng sxKD ndm2014,2015,2016; Kti hoach sxKD ndm20l7 vd c6c ndm ti6p theo e0l7-2022), chc giitiph6p thpc hi6n kti ho4ch 86o c6o ho4t dQng cria HDeT ndm20l4,2015 vdnilm20l6 !a] :hinh"ga duqc kiem to6n ndm 2014,2015 vd ndm20t6; 86o c6o hopt tlQng cria Ban ki6m so6t ndm20l4,ZOS,)Oii Td trinh lua chgn don vi ki0m to6n BCTC 2017 pao*_g1io To trinh phucrng dtr p!a" phoi tqi nhu4n, chia c6 t,ic va tricrr ndm2014,2015,2016 iip ,a q"y Td trinh vA chi trd thir lao HDer, BKS ndm 2014, 20t5, 2016 vir Phucnrg rin chi Ong Ph4m Minh Tam tich HDQr : -ct$ Ong Ph4m Minh Tam K6 to6n truong Nghiem van Cuong - Trucrng BKS Ong Ph4m Minh Tam - Chtr tich HEQT tri thir lao ndm20l7 Id lrinh nht - th6ng qua danh s6ch img cft, dA cri thdnh viOn HDer, BKS Ong Ph4m Minh Tem ky 2017-2022.DqihQi th6ng qua Danh sdch Ban bAu cri - Cht tich H Dai hQi bdu TV HDQT, TV BKS nhiQm ky 2017-2022 Bi6n ban bAu cri HDQT, BKS nhiQm ky 2017-2022 Ban bAu cri chri tich HDQT ti6p thu y kirin vd bi6u quyrit c6c vAnae tnao luQn tai Ong Ph4m Minh Tam Dai hQi D4i bi6u PLAND ph6t bi6u f kitin Dai bi6u PCCI ph6t bi6u f kitin - Th6ng qua Nghi quytit Dai hQi ;Th6ng qua Bi6n ban Eai hQi TRUNG TÂM TIN HỌC - ĐẠI HỌC KHOA HỌC TỰ NHIÊN TP.HCM 227 Nguyễn Văn Cừ - Quận 5 – TP. Hồ Chí Minh Tel: 8351056 – Fax 8324466 – Email: ttth@hcmuns.edu.vn Mã tài liệu: DT_NCM_MG_BT_DVMS Phiên bản 1.0 – Tháng 09/2005 BÀI TẬP CHƯƠNG TRÌNH KỸ THUẬT VIÊN Ngành MẠNG & PHẦN CỨNG Học phần III MÔN HỌC DỊCH VỤ MẠNG WINDOWS 2003 Bài tập Học phần III - Môn Học: Dịch Vụ Mạng Windows 2003 Trang 1/167 MỤC LỤC MỤC LỤC 2 Bài 01 Dịch Vụ DNS .3 Bài tập 01.1 3 Bài tập 01.2 5 Bài 02 Dịch Vụ FTP .7 Bài tập 02.1 7 Bài tập 02.2 9 Bài 03 Dịch Vụ Web .11 Bài tập 03.1 11 Bài tập 03.2 13 Bài 04 Dịch Vụ Mail .14 Bài tập 04.1 14 Bài tập 04.2 16 Bài 05 Dịch Vụ Proxy 17 Bài tập 01 .17 Bài tập 05.2 19 Bài Tập Ôn Tập Cuối Môn 21 Phần Hướng Dẫn Giải .22 Bài 01 Dịch Vụ DNS .23 Bài tập 01.1 23 Bài tập 01.2 35 Bài 02 Dịch Vụ FTP .38 Bài tập 02.1 38 Bài tập 02.2 51 Bài 03 Dịch Vụ Web .53 Bài tập 03.1 53 Bài tập 03.2 64 Bài 04 Dịch Vụ Mail .67 Bài tập 04.1 67 Bài tập 04.2 69 Bài 05 Dịch Vụ Proxy 96 Bài tập 05.1 96 Bài tập 05.2 155 Bài tập Học phần III - Môn Học: Dịch Vụ Mạng Windows 2003 Trang 2/167 Bài 01 Dịch Vụ DNS Bài tập 01.1 Một mạng LAN có sơ đồ như hình vẽ và có đường mạng là 192.168.10.200+XX (XX là số thứ tự máy). Các máy tính trong mạng có tên và địa chỉ IP như sau : Miền cscXX.edu.vn có một số thông tin cụ thể như sau: • Primary name server có tên dns1 có địa chỉ IP: 192.168.10.200+XX • Secondary name server có tên dns2 có địa chỉ IP: 192.168.10.201+XX • Máy dns1 là máy chủ www, ftp, mail, proxy. • Máy Client có địa chỉ : 192.168.10.200+XX Giả sử máy tính ta đang ngồi là máy tính Đồ án tốt nghiệp Mục LụcMỤC LỤCTHUẬT NGỮ VIẾT TẮT ii LỜI NÓI ĐẦU . 5 CHƯƠNG 1 1 TỔNG QUAN VỀ QoS . 1 CHƯƠNG 2 37 KIẾN TRÚC CQS . 37 CHƯƠNG 3 61 SCHEDULING . 61 CHƯƠNG 4 91 ĐỊNH HƯỚNG PHÁT TRIỂN MẠNG VIỄN THÔNG 91 VIỆT NAM . 91 KẾT LUẬN 100 Nguyễn Thị Thu Huyền - Lớp D2001VTi Đồ án tốt nghiệp Thuật ngữ viết tắtTHUẬT NGỮ VIẾT TẮTAATM Asynchronous Transfer Mode Chế độ truyền tải không đồng bộACLs Access Control Lists Bảng điều khiển truy nhậpBBGP4 Border Gateway Protocol version 4 Giao thức cổng biên version 4CCoS Class of service Lớp dịch vụCAC Connection Admission Control Điều khiển thu nhận kết nốiCAR Committed Access Rate Tốc độ truy nhập được qui địnhCIR Commited Information Rate Tốc độ thông tin được giao ướcCQ Custom Queuing Hàng đợi kháchCQS Classification, Queuing, SchedulingPhân loại, hàng đợi, lập lịch CBQ Class-Base Queuing Xếp hàng trên cơ sở lớpCBWFQ Class-Base Weighted Fair QueuingHàng đợi hợp lý theo trọng số dựa trên cơ sở lớp CSSVC Core-Stateless Shaped Virtual ClockĐồng hồ ảo định dạng không lõi DDiffServ Differentiated Services Dịch vụ phân biệtDSCP Differentiated services codepoint điểm mã dịch vụ phân biệtEEDD Earliest Due DatePhí sớm nhất của ngàyEIR Excess Information Rate tỷ lệ thông tin vượt quá FFEC Forward Error-Correcting Code Mã định hướng lỗi đúngFBI Forwarding Information Base Thông tin định hướng cơ sởFIFO First In First Out Vào trước ra trướcFCFS First Come First Served Đến trước, phục vụ trước Nguyễn Thị Thu Huyền - Lớp D2001VTii Đồ án tốt nghiệp Thuật ngữ viết tắtGGPS Generalized Processor Sharing Phân chia bộ xử lý chungIIntServ Integrated Service Dịch vụ tích hợpISP Internet Service Provider Cung cấp dịch vụ mạngISDN Integrated Services Digital NetworkMạng số tích hợp đa dịch vụLLAN Local Area Network Mạng cục bộMMPLS MultiProtocol LabelSwitching Chuyển mạch nhãn đa giao thứcMTU Maximum Transmission Unit Khối truyền dẫn lớn nhấtNNP Net Performane Mạng thực thiOOSPF Open Shortest Path First giao thức tìm đường dẫn đầu tiên ngắn nhấtPPVC Permanent Virtual Circuit kênh ảo cố địnhPSTN Public Switched Telephone Network Mạng điện thoại công cộngPQ Priority Queuing Hàng đợi ưu tiên PQPHB Per-Hop Behavior Xử lý trên từng HopQQoS Quality of Service Chất lượng dịch vụRRED Random Early Detection 0KKỸỸTHUTHUẬẬT LT LẬẬP TRÌNHP TRÌNHKỸ THUẬT PHÁT TRIỂN CHƯƠNG TRÌNHNỘI DUNGHàm và Thủ tụcPhát triển chương trình bằng phương pháp tinh chỉnh dần từng bước.Định nghĩa và sử dụng hàm trong ngôn ngữ CHàm đệ quy1KHKHÁÁI NII NIỆỆM ĐM ĐỆỆQUYQUY?Sức mạnh của đệ quy là gì?Lời giải của bài toán T gọi là đệ quy nếu nó được thực hiện bằng lời giải của bài toán T’ có dạng giống TGiải thuật tương ứng với lời giải đệ quy gọi là giải thuật đệ quy.Biểu diễn giải thuật đệ quy: trong chương trình cần cóthủ tục hay chương trình con.• Đệ quy trực tiếp: trong thủ tục P có chứa lời gọi đến chính nó• Đệ quy gián tiếp: trong thủ tục P có lời gọi thủ tục Q và trong Q có lời gọi đến P.• Cần xác định tình huống, điều kiện để kết thúc đệ quy.2Ví dụ 1. Hàm tính giai thừa• 5! = 5 * 4 * 3 * 2 * 1• Chú ý rằng:– 5! = 5 * 4!– 4! = 4 * 3! .• Có thể thực hiện gọi đệ qui • Điều kiện kết thúc gọi đệ qui: 1! = 0! = 1 – 2! = 2 * 1! = 2 * 1 = 2;– 3! = 3 * 2! = 3 * 2 = 6;3? Bài toán nào có thể dùng đệ quy?Hàm đệ quy thường được viết theo thuật toán sau:if (trường hợp suy biến) {Lời giải bài toán trong trường hợp suy biến;} else {Gọi đệ quy tới hàm với giá trị khác của tham số;} 4Ví dụ 1. Hàm giai thừaVVÍÍDDỤỤVVỀỀ CHƯƠNG TRÌNH Đ CHƯƠNG TRÌNH ĐỆỆQUYQUY⎩⎨⎧>−==0),1(*0,1)(nifnFacnnifnFacfunction Fac(i: integer): integer; beginif i <=1 then Fac := 1else Fac:= i * Fac(i −1);end;55!(a) Sequence of recursive calls. (b) Values returned from each recursive call.Final va lue = 1205! = 5 * 24 = 120 is re turned4! = 4 * 6 = 24 is re turne d2! = 2 * 1 = 2 is returne d3! = 3 * 2 = 6 is re tu rn ed1 returne d5 * 4!14 * 3!3 * 2!2 * 1!5!5 * 4!14 * 3!3 * 2!2 * 1!fig05_14.c (Part 1 of 2)fig05_14.c (Part 1 of 2)1 /* Fig. 5.14: fig05_14.c 2 Recursive factorial function */ 3 #include <stdio.h> 4 5 long factorial( long number ); /* function prototype */ 6 7 /* function main begins program execution */ 8 int main() 9 { 10 int i; /* counter */ 11 12 /* loop 10 times. During each iteration, calculate 13 factorial( i ) and display result */ 14 for ( i = 1; i <= 10; i++ ) { 15 printf( "%2d! = %ld\n", i, factorial( i ) ); 16 } /* end for */ 17 18 return 0; /* indicates successful termination */ 19 20 } /* end main */ 21 1! = 12! = 23! = 64! = 245! = 1206! = 7207! = 50408! = 403209! = 36288010! = 3628800 22 /* recursive definition of function factorial */ 23 long factorial( long number ) 24 { 25 /* base case */ 26 if ( number <= 1 ) { 27 return 1; 28 } /* end if */ 29 else { /* recursive step */ 30 return ( number * factorial( number - 1 ) ); 31 } /* end else */ 32 33 } /* end function factorial */ 8VVÍÍDDỤỤVVỀỀ CHƯƠNG TRÌNH Đ CHƯƠNG TRÌNH ĐỆỆQUYQUYVí dụ 2. Dãy số FibonacciBài toán:• Các con thỏ không bao giờ chết.• Hai tháng sau khi ra đời một cặp thỏ mới sẽ sinh ra một cặp thỏ con (1 đực, 1 cái).• Khi đã sinh con rồi thì cứ mỗi tháng tiếp theo chúng lại sinh được một cặp mới.• Giả sử bắt đầu từ một cặp mới ra đời thì đến tháng thứ n sẽ cóbao nhiêu cặp?9VVÍÍDDỤỤVVỀỀ CHƯƠNG TRÌNH Đ CHƯƠNG TRÌNH ĐỆỆQUYQUYfunction Fib(n: integer):integer;beginif n = 0 then Fib := 0 elseif n = 1 then Fib := 1 elseFib := Fib(n−1) + Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com CHƯƠNG I : PHÂN TÍCH YÊU CẦU CỦA ĐỀ TÀI. I - Các vấn đề có liên quan . Trong lónh vực tin học và các ngành học khác đều có các tài liệu bằng ngôn ngữ tiếng Anh, do đó từ điển Anh Việt cần có để mọi người có thể tra cứu. Để thực hiện được chương trình tra từ điển ta cần phải thực hiện được các vấn đề sau : • Tổ chức cấu trúc dữ liệu cho từ điển. • Tạo giao diện cho người sử dụng. • Đưa vào chương trình tìm kiếm từ cần tìm và load từ cần tìm với tốc độ nhanh. • Viết chương trình săp xếp các từ khi được nhập theo thứ tự abc. • Từ điển phải tra cứu được qua Web (mọi người có thẻ truy cập ). • Bên phần hiển thò nghóa có ví dụ tiếng Anh, khi ta click vào một từ bất kỳ trong ví dụ này thì nghóa của nó được hiển thò. II - Phân tích và đưa ra các giải pháp hiện thự c. Để thực hiện chương trình ta phải đưa và chọn những giải thuật tìm kiếm, sắp xếp cho đúng yêu cầu đề tài. Yêu cầu trước tiên của đề tài này là phải tổ chức được một cấu trúc dữ liệu cho từ điển, nên ta cần phải đưa ra những giải thuật, sau đó chọn ra giải thuật phù hợp và hiệu quả với ngôn ngữ lập trình mà ta đã chọn để viết chương trình. 1 – Tổ chức dữ liệu cho từ điển. Sau đây là những cách tổ chức dữ liệu cho từ điển : • Tổ chức dữ liệu theo dạng B-cây • Tổ chức dữ liệu theo dạng cây nhò phân. • Tổ chức dữ liệu theo dạng danh sách đặc. • Tổ chức dữ liệu theo dạng danh sách liên kết. Do tổ chức cấu trúc dữ liệu theo dạng B-cây rất phức tạp và khó tổ chức được trên ngôn ngữ Visual Basic, cho nên tôi đã chọn tổ chức cấu trúc dữ liệu theo dạng danh sách đặc. 2 - Các giải thuật sắp xếp. Khi nhập từ vào file dữ liệu (để dễ dàng cho việc tìm kiếm, tra cứu) ta phải sắp xếp từ theo thứ tự abc. ƠÛ trên ta đã chọn cấu trúc dữ liệu theo danh sách đặc, cho nên ta sắp xếp từ mới nhập vào file dữ liệu trên danh sách đặc. Sau đây là các giải thuật sắp xếp : • Sắp thứ tự bằng phương pháp đếm. • Sắp thứ tự bằng phương pháp xen vào trực tiếp. • Sắp thứ tự bằng phương pháp xen vào nhò phân. 1 Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com • Sắp thứ tự bằng phương pháp HeapSort. • Sắp thứ tự bằng phương pháp BubbleSort. • Sắp thứ tự bằng phương pháp giảm độ tăng. • Sắp thứ tự bằng phương pháp QuickSort. • Sắp thứ tự bằng phương pháp trộn. Để cho phù hợp với sự chọn lựa vớicách tổ chức cấu trúc dữ liệu cho từ điển như đã chọn ở trên, nên trong các giải thuật trên chúng tôi chọn giải thuật sắp thứ tự bằng phương pháp xen vào nhò phân. Giải thuật sắp xếp xen vào nhò phân: procedure binary_insertion ; var x: item ; i, j, q, r, m: integer ; begin for i = 2 to n do begin x : = a[i] ; q: =1 ; r: = i - 1 ; while (q <= r) do begin m : = (q + r ) div 2 ; if x. key < a[m]. key then r : = m -1 else q: = m -1 ; end ; for j : = i -1 downto q do a[j +1]: = a[j] ; a[q]: = x ; end; end ; 3 - Các giải thuật tìm kiếm. Để người sử dụng tra từ cần tìm có kết quả với tốc độ nhanh nhất ta phải chọn giải thuật tìm kiếm cho phù hợp với cấu trúc dữ liệu đã chọn. Sau đây là các giải thuật tìm kiếm : • Tìm kiếm tuần tự. • Tìm kiếm nhò phân. • Tìm kiếm trên cây nhò phân. • Tìm kiếm trên cây cân bằng. 2 Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com • Tìm kiếm trên B-cây. Để cho phù hợp với cấu trúc dữ liệu và giải thuật sắp xếp, ta chọn