hi 1 2 3 5 6 4 5 8 9 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 7 6 5 4 7 6 5 6 7 6 71 2 3 5 6 4 5 8 9 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 7 6 5 4 7 6 5 6 7 6 71 2 3 5 6 4 5 8 9 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 7 6 5 4 7 6 5 6 7 6 71 2 3 5 6 4 5 8 9 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 7 6 5 4 7 6 5 6 7 6 71 2 3 5 6 4 5 8 9 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 2 7 6 5 4 7 6 5 6 7 6 7 6 5 4 7 6 5 6 7 6 7
ĐỀ CƯƠNG CHI TIẾT CƠ BẢN MẠNG MÁY TÍNH Trang Bài 1: TỔNG QUAN VỀ MẠNG MÁY TÍNH 1.1 Giới thiệu chung mạng 1.1.1 Khái niệm thành phần mạng máy tính 1.1.2 Lợi ích của mạng máy tính 1.2 Giao thức mạng 1.2.1 Khái niệm 1.2.2 Các chức giao thức mạng .9 1.3 Sơ đồ mạng 10 1.3.1 Sơ đồ logic 10 1.3.2 Sơ đồ vật lý 11 1.4 Phân loại mạng máy tính 12 1.4.1 Theo khoảng cách .12 1.4.2 Theo phương thức chuyển mạch 13 1.5 Câu hỏi tập + Thảo luận 13 Bài 2: MƠ HÌNH OSI VÀ TCP/IP (2 buổi LT) 15 2.1 Kiến trúc phân tầng 15 2.2 Mơ hình OSI 15 2.2.1 Giới thiệu .15 2.2.2 Chức lớp mơ hình tham chiếu OSI .18 2.3 Mơ hình TCP/IP 20 2.4 So sánh mơ hình OSI TCP/IP .22 2.5 Cấu trúc gói tin luồng liệu mạng 22 2.5.1 Cấu trúc gói tin 22 2.4.2 Luồng liệu mạng 23 2.6 Câu hỏi tập + Thảo luận 26 Bài 3: MÔI TRƯỜNG TRUYỀN DẪN 27 VÀ CÁC THIẾT BỊ MẠNG CƠ BẢN (2 buổi LT) 27 3.1 Giới thiệu môi trường truyền dẫn 27 3.1.1 Khái niệm 27 3.1.2 Các đặc trưng của môi trường truyền dẫn 27 3.2.1 Cáp đồng trục 31 3.2.2 Cáp đôi dây xoắn 33 3.2.3 Cáp quang 36 3.3 Đường truyền vô tuyến 38 3.4 Các thiết bị mạng .41 3.4.1 Card mạng (NIC) 41 3.4.2 HUB .41 3.4.3 Repeater 42 Trang 3.4.4 Bridge (cầu nối) 42 3.4.5 Switch 43 3.4.6 Router 44 3.4.7 Modem 47 3.4.8 Wireless Access Point 48 3.5 Câu hỏi thảo luận 48 Bài CÔNG NGHỆ ETHERNET(01 buổi) 49 4.1 Tổng quan Ethernet 49 4.1.1 Khái niệm 49 4.1.2 Cấu trúc Frame Ethernet .49 4.2 Truyền fullduplex halfduplex 50 4.3 Công nghệ Ethernet 51 Bài 5: TẦNG LIÊN KẾT DỮ LIỆU (01 buổi LT) 54 5.1 Điều khiển luồng liệu 54 5.2 Các phương pháp kiểm soát lỗi 55 5.2.1 Phát lỗi theo đa thức: Cyclic redundancy Check (CRC) 55 5.3 Giao thức CSMA/CD 57 5.4 Giao thức dùng thẻ vòng Token ring, Token Bus 59 5.4.1 Token ring 59 5.5 Giao thức dừng chờ (Stop and Wait) 62 5.6 Câu hỏi tập + Thảo luận 63 Bài 6: TẦNG MẠNG (2 buổi LT) 63 6.1 Họ giao thức TCP/IP 63 6.2 Các giao thức tầng IP 64 6.3 Giao thức IP (Internet Protocol) 65 6.3.1 Khn dạng gói tin .65 6.3.2 Hoạt động giao thức IP 67 6.4 Địa IP (IPv4) 68 6.4.1 Cấu trúc địa phân lớp IPv4 68 6.5 Địa mạng cách chia mạng 72 6.6 Địa CIDR .76 6.7 Câu hỏi tập + Thảo luận 77 Bài 7: TẦNG MẠNG - CÁC GIAO THỨC KHÁC (1 buổi LT) 78 7.1 Giao thức ARP 78 7.1.1 Cấu trúc gói tin ARP 78 7.1.2 Quá trình gửi tin ARP .79 7.1.3 Q trình nhận gói tin ARP 79 7.1.4 Các đặc điểm giao thức ARP .80 Trang 7.1.5 Nguyên tắc làm việc ARP mạng LAN 81 7.1.6 Nguyên tắc hoạt động ARP mạng doanh nghiệp 82 7.1.7 ARP cache 82 7.2 Giao thức RARP (Reverse Address Resolution Protocol) 83 7.3 Giao thức truyền thông điệp điều khiển Internet (ICMP) 83 7.4 Giới thiệu định tuyến phương pháp định tuyến 84 7.4.1 Định tuyến 84 7.4.2 Các phương pháp định tuyến 85 7.4.3 Định tuyến theo Véc tơ khoảng cách (Distance Vector) 85 7.4.4 Phương pháp chọn đường “Trạng thái nối kết” (Link State) 87 Bài TẦNG VẬN CHUYỂN(1 buổi LT) 89 Giới thiệu tầng vận chuyển 89 8.2 Giao thức TCP 89 8.2.1 Khn dạng gói tin TCP 89 8.2.2 Hoạt động giao thức TCP 90 8.3 Giao thức UDP 93 8.4 Câu hỏi + Thảo luận 93 Bài 9: CÁC GIAO THỨC TÀNG ỨNG DỤNG 94 9.1 Giao thức SMTP, MIME, POP3, IMAP 94 9.1.1 Các thành phần hệ thống email .94 9.1.2 Khuôn dạng email 95 9.2.3 POP3 99 9.1.4 IMAP 101 9.2 Giao thức HTTP 102 9.2.1 Các thông điệp yêu cầu 103 9.2.2 Các thông điệp trả lời 104 9.2.3 Các kết nối TCP 105 9.2.4 Trữ đệm 106 9.3 Dịch vụ tên (DNS) 107 9.3 Miền phân cấp 108 9.3 Các server phục vụ tên 108 9.3 Phương pháp phân tích tên 112 9.4 Truyền tập tin (FTP) 113 9.4 Mơ hình dịch vụ FTP 113 9.4 Giao thức FTP 114 9.4 Các lệnh 114 Trang Bài 1: TỔNG QUAN VỀ MẠNG MÁY TÍNH 1.1 Giới thiệu chung mạng 1.1.1 Khái niệm thành phần mạng máy tính Mạng máy tính tập hợp thiết bị kết nối với phương tiện truyền vật lý tuân theo kiến trúc mạng định Mạng máy tính gồm ba thành phần chính: Các thiết bị: Gồm có hai loại thiết bị đầu cuối (bao gồm PC, Printer, Fax ) thiết bị mạng (bao gồm Hub, Switch, Router ) Phương tiện truyền vật lý: Còn gọi mơi trường truyền dẫn Có loại mơi trường truyền dẫn hữu tuyến vô tuyến Kiến trúc mạng: Là tập hợp giao thức mà thực thể mạng cần phải tuân theo tham gia vào hệ thống mạng - Giới thiệu mô hình mạng 1.1.2 Lợi ích của mạng máy tính Ngày với lượng lớn thông tin, nhu cầu xử lý thông tin ngày cao Mạng máy tính trở nên quen thuộc chúng ta, lĩnh vực khoa học, quân sự, quốc phòng, thương mại, dịch vụ, giáo dục Hiện nhiều nơi mạng trở thành nhu cầu thiếu Người ta thấy việc kết nối máy tính thành mạng cho khả to lớn như: Sử dụng chung tài nguyên: Những tài nguyên mạng (như thiết bị, chương trình, liệu) trở thành tài nguyên chung thành viên mạng tiếp cận mà khơng quan tâm tới vị trí tài ngun Tăng độ tin cậy hệ thống: Người ta dễ dàng bảo trì máy móc lưu trữ (backup) liệu chung có trục trặc hệ thống chúng khơi phục nhanh chóng Trong trường hợp có trục trặc trạm làm việc người ta sử dụng trạm khác thay hệ thống hoạt động bình thường Nâng cao chất lượng hiệu khai thác thơng tin: Khi thơng tin sữ dụng chung mang lại cho người sử dụng khả tổ chức lại công việc với thay đổi chất như: Ðáp ứng nhu cầu hệ thống ứng dụng kinh doanh đại Cung cấp thống liệu Tăng cường lực xử lý nhờ kết hợp phận phân tán Tăng cường truy nhập tới dịch vụ mạng khác cung cấp giới Với nhu cầu đòi hỏi ngày cao xã hội nên vấn đề kỹ thuật mạng mối quan tâm hàng đầu nhà tin học Ví dụ làm để truy xuất thơng tin cách nhanh chóng tối ưu nhất, việc xử lý thông tin mạng nhiều Trang đơi làm tắc nghẽn mạng gây thông tin cách đáng tiếc Hiện việc có hệ thống mạng chạy thật tốt, thật an toàn với lợi ích kinh tế cao quan tâm Một vấn đề đặt có nhiều giải pháp cơng nghệ, giải pháp có nhiều yếu tố cấu thành, yếu tố có nhiều cách lựa chọn Như để đưa giải pháp hoàn chỉnh, phù hợp phải trải qua trình chọn lọc dựa ưu điểm yếu tố, chi tiết nhỏ Ðể giải vấn đề phải dựa yêu cầu đặt dựa công nghệ để giải Nhưng công nghệ cao chưa công nghệ tốt nhất, mà công nghệ tốt công nghệ phù hợp 1.2 Giao thức mạng 1.2.1 Khái niệm Các thực thể mạng muốn trao đổi thông tin với phải bắt tay, đàm phán số thủ tục, quy tắc Cùng phải “nói chung ngơn ngữ” Tập quy tắc hội thoại gọi giao thức mạng (Protocols) Các thành phần giao thức bao gồm: - Cú pháp: định dạng liệu, phương thức mã hố mức tín hiệu - Ngữ nghĩa: thông tin điều khiển, điều khiển lưu lượng xử lý lỗi Trao đổi thông tin hai thực thểcó thểlà trực tiếp gián tiếp Trong hai hệ thống kết nối điểm - điểm, thực thể trao đổi thơng tin trực tiếp khơng có can thiệp thực thể trung gian Trong cấu trúc quảng bá, hai thực thể trao đổi liệu với phải thông qua thực thể trung gian Phức tạp thực thể không chia sẻ mạng chuyển mạch, kết nối gián tiếp phải qua nhiều mạng 1.2.2 Các chức giao thức mạng Đóng gói: Trong q trình trao đổi thơng tin, gói dữliệu thêm vào sốthơng tin điều khiển, bao gồm địa chỉnguồn địa đích, mã phát lỗi, điều khiển giao thức Việc thêm thơng tin điều khiển vào gói dữliệu gọi q trình đóng gói (Encapsulation) Bên thu thực ngược lại, thông tin điều khiển gỡ bỏ gói tin chuyển từ tầng lên tầng Phân đoạn hợp lại: Mạng truyền thơng chỉchấp nhận kích thước gói liệu cố định Các giao thức tầng thấp cần phải cắt dữliệu thành gói có kích thước quy định Quá trình gọi trình phân đoạn Ngược với trình phân đoạn bên phát trình hợp lại bên thu Dữ liệu phân đoạn cần phải hợp lại thành thơng điệp thích hợp tầng ứng dụng (Application) Vì vấn đề đảm bảo thứ tự gói đến đích quan trọng Gói liệu trao đổi hai thực thể qua giao thức gọi đơn vị giao thức liệu PDU (Protocol Data Unit) Điều khiển liên kết: Trao đổi thơng tin thưc thểcó thểthực theo hai phương thức: hướng liên kết (Connection - Oriented) không liên kết (Connectionless) Truyền không liên kết không yêu cầu có độtin cậy cao, khơng u cầu chất lượng dịch vụ Trang không yêu cầu xác nhận Ngược lại, truyền theo phương thức hướng liên kết, yêu cầu có độtin cậy cao, đảm bảo chất lượng dịch vụ có xác nhận Trước hai thực thể trao đổi thông tin với nhau, chúng kết nối thiết lập sau trao đổi xong, kết nối giải phóng Giám sát: Các gói tin PDU lưu chuyển độc lập theo đường khác nhau, đến đích không theo thứ tự phát Trong phương thức hướng liên kết, gói tin phải yêu cầu giám sát Mỗi PDU có mã tập hợp đăng ký theo Các thực thể nhận khơi phục thứ tựcác gói tin thứ tự bên phát Điều khiển lưu lượng: liên quan đến khả tiếp nhận gói tin thực thể bên thu số lượng tốc độ liệu truyền thực thể bên phát cho bên thu không bị tràn ngập, đảm bảo tốc độ cao Một dạng đơn giản của điều khiển lưu lượng thủ tục dừng đợi (Stop-and Wait), PDU phát cần phải xác nhận trước truyền gói tin Có độ tin cậy cao truyền số lượng định liệu mà không cần xác nhận Kỹ thuật cửa sổ trượt thí dụ chế Điều khiển lưu lượng chức quan trọng cần phải thực số giao thức Điều khiển lỗi: kỹ thuật cần thiết nhằm bảo vệ liệu không bị bị hỏng q trình trao đổi thơng tin Phát sửa lỗi bao gồm việc phát lỗi sở kiểm tra khung truyền lại PDU có lỗi Nếu thực thể nhận xác nhận PDU lỗi, thơng thường gói tin phải phát lại Đồng hố:Các thực thể giao thức có tham số biến trạng thái định nghĩa trạng thái, tham sốvềkích thước cửa sổ, tham sốliên kết giá trịthời gian Hai thực thể truyền thông giao thức cần phải đồng thời trạng thái xác định Ví dụ trạng thái khởi tạo, điểm kiểm tra huỷ bỏ, gọi đồng hố Đồng hố khó khăn thực thể xác định trạng thái thực thể khác nhận gói tin Các gói tin khơng đến mà phải khoảng thời gian đểlưu chuyển từnguồn đến đích gói tin PDU bị thất lạc trình truyền Địa hố: Hai thực thể truyền thông với nhau, cần phải nhận dạng Trong mạng quảng bá, thực thể phải nhận dạng định danh gói tin Trong mạng chuyển mạch, mạng cần nhận biết thực thể đích để định tuyến liệu trước thiết lập kết nối 1.3 Sơ đồ mạng 1.3.1 Sơ đồ logic Trang Là sơ đồ nguyên lý hoạt động hệ thống mạng Khi nhìn vào sơ đồ logic ta thấy dịch vụ triển khai mạng, phương thức di chuyển luồng liệu hệ thống mạng Hình 1.1: Sơ đồ logic mạng 1.3.2 Sơ đồ vật lý Là sơ đồ vị trí phương thức đấu nối thiết bị thông qua môi trường truyền dẫn Sơ đồ vật lý hay gọi sơ đồ dây, sơ đồ thường sử dụng thi công trực tiếp hệ thống mạng Trang 2,5m 60cm 6m 3m 60cm 9m Hình 1.2: Sơ đồ vật lý 1.4 Phân loại mạng máy tính 1.4.1 Theo khoảng cách a Mạng cục LAN (Local Area Networks): Mạng cục LAN: kết nối máy tính đơn lẻ thành mạng nội bộ, tạo khả trao đổi thông tin chia sẻtài ngun quan, xí nhiệp Có hai loại mạng LAN khác nhau: LAN nối dây (sửdụng loại cáp) LAN khơng dây (sử dụng sóng cao tần hay tia hồng ngoại) Đặc trưng cơbản mạng cục bộ: Quy mô mạng nhỏ, phạm vi hoạt động vào khoảng vài km Các máy tòa nhà, quan hay xí nghiệp nối lại với Quản trị bảo dưỡng mạng đơn giản Công nghệ truyền dẫn sử dụng mạng LAN thường quảng bá (Broadcast), bao gồm cáp đơn nối tất máy Tốc độ truyền liệu cao, từ10÷100 Mbps đến hàng trăm Gbps, thời gian trễ nhỏ (cỡ10μs), độ tin cậy cao b Mạng đô thị MAN (Metropolitan Area Networks) Mạng đô thị MAN hoạt động theo kiểu quảng bá, LAN to LAN Mạng cung cấp dịch vụ thoại phi thoại truyền hình cáp Mạng MAN mạng máy tính có quy mơ phạm vi thành phố c Mạng diện rộng WAN (Wide Area Networks) Trang Mạng diện rộng WAN hệ thống mạng hoạt động phạm vi quốc gia toàn cầu Đặc điểm hệ thống mạng WAN tốc độ truyền liệu thấp so với mạng cục lỗi truyền cao 1.4.2 Theo phương thức chuyển mạch a Mạng chuyển mạch kênh (Circuit Switched Networks) - Trước trao đổi thông tin, hệ thống thiết lập kết nối thực thể đường truyền vật lý Thực thể đích bận, kết nối bị huỷ bỏ - Duy trì kết nối suốt trình thực thểtrao đổi thơng tin - Giải phóng kết nối: Sau truyền xong liệu, kết nối huỷ bỏ, giải phóng tài nguyên bị chiếm dụng để sẵn sàng phục vụ cho yêu cầu kết nối khác Nhược điểm cần nhiều thời gian để thiết lập kênh truyền, thời gian thiết lập kênh chậm xác suất kết nối không thành cơng cao Khi hai khơng thơng tin để truyền, kênh bị bỏ không thực thể khác có nhu cầu b Mạng chuyển mạch gói (Packet Switched Ngun lý chuyển mạch gói: Thơng điệp (Message) người sử dụng chia thành nhiều gói nhỏ (Packet) có độ dài quy định Độ dài gói tin cực đại (Maximum Transfer Unit) MTU mạng khác khác Các gói tin thơng điệp truyền độc lập nhiều tuyến hướng đích gói tin nhiều thơng điệp khác truyền tuyến liên mạng Tại node, gói tin tiếp nhận, lưu trữ, xử lý nhớ, không cần phải lưu trữtạm thời nhớ (như đĩa cứng) chuyển tiếp đến node Định tuyến gói tin qua mạng nhanh hiệu Kỹ thuật chuyển mạch gói có nhiều ưu điểm so với chuyển mạch kênh: - Các gói tin lưu chuyển hướng đích độc lập, đường chia sẻ cho nhiều gói tin Vì hiệu suất đường truyền cao - Các gói tin xếp hàng truyền qua tuyến kết nối - Hai thực thểcó tốc độ liệu khác có thểtrao đổi gói với tốc độ phù hợp - Trong mạng chuyển mạch kênh, lưu lượng tăng mạng từ chối thêm yêu cầu kết nối (do nghẽn) giảm xuống Trong mạng chuyển mạch gói, gói tin chấp nhận, trễ phân phát gói tin tăng lên 1.5 Câu hỏi tập + Thảo luận Câu 1: Trình bày khái niệm, phân tích lấy ví dụ minh họa thành phần mạng máy tính Câu 2: So sánh sơ đồ logic sơ đồ vật lý Câu 3: Giải thích phương pháp phân loại mạng máy tính Câu 4: Cho biết khái niệm đặc điểm mạng LAN So sánh giống khác mạng LAN WAN Trang 10 +OK DELE +OK QUIT +OK Bye-Bye server gởi thư thứ cho vinhlv vinhlv xóa thư thứ hộp thư server xố thư thứ thành cơng vinhlv hủy nối kết server hủy nối kết 9.1.4 IMAP Với người dùng có tài khoản email ISP người dùng thường truy cập email PC giao thức POP3 hoạt động tốt Tuy nhiên, thật ngành cơng nghệ máy tính, thứ hoạt động tốt, người ta đòi hỏi thêm nhiều tính (và tự chuốc lấy nhiều phiền nhiễu) Điều xảy hệ thống email Ví dụ, người ta có tài khoản email, họ lại muốn ngồi đâu truy cập POP3 làm chuyện cách đơn giản tải hết email xuống máy PC mà người dùng ngồi làm việc Và dĩ nhiên thư từ người dùng nằm rải rác khắp nơi Sự bất tiện khơi mào cho đời giao thức phân phối thư mới, IMAP (Internet Message Access Protocol), định nghĩa RFC 2060 Không giống POP2, IMAP coi thông điệp nằm server vô hạn nhiều hộp thư IMAP đưa chế cho phép đọc thông điệp phần thơng điệp, tính hữu ích người dùng kết nối đến server đường truyền tốc độ chậm điện thoại lại đọc email có âm thanh, hình ảnh… Với quan niệm cho người dùng không cần tải thư lưu PC, IMAP cung cấp chế cho phép tạo, xóa sửa đổi nhiều hộp thư server Cung cách làm việc IMAP giống POP3, trừ IMAP có nhiều lệnh IMAP server lắng nghe cổng 143 Cũng nên ý rằng, ISP hỗ trợ hai giao thức POP3 IMAP Bảng sau so sánh tính POP3 IMAP Trang 97 9.2 Giao thức HTTP Ứng dụng Web thành công, giúp cho nhiều người truy cập Internet Web hiểu đồng nghĩa với Internet! Có thể hiểu Web tập client server hợp tác với nói chung ngơn ngữ: HTTP (Hyper Text Tính POP3 IMAP Giao thức định nghĩa đâu? RFC 1939 RFC 2060 Cổng TCP dùng 110 143 Email lưu đâu PC người dùng Server Email đọc đâu Off-line On-line Thời gian nối kết Ít Nhiều Sử dụng tài nguyên server Tối thiểu Nhiều Nhiều hộp thư Không Đúng Ai lưu phòng hờ hộp thư Người dùng ISP Tốt cho người dùng di động Khơng Có Kiểm sốt người dùng việc tải Ít Tốt thư Tải phần thư Khơng Có Quota đĩa có vấn đề không? Không Thỉnh thoảng Dễ cài đặt Có Khơng Được hỗ trợ rộng rãi Có Đang phát triển Transfer Protocol) Đa phần người dùng tiếp xúc với Web thơng qua chương trình client có giao diện đồ họa, hay gọi trình duyệt Web (Web browser) Các trình duyệt Web thường sử dụng Netscape Navigator (của Netscape) Internet Explorer (của Microsoft) Hình H8.8 thể trình duyệt Explorer trình bày trang chủ Khoa Công Nghệ Thông Tin – Trường Đại học Sư phạm Kỹ thuật Hưng Yên: Hình 9.3: Trình duyệt Web Internet Explorer Trang 98 Bất kỳ trình duyệt Web có chức cho phép người dùng “mở URL” Các URL (Uniform Resource Locators) cung cấp thơng tin vị trí đối tượng Internet; chúng thường trông giống sau: http://www.fit.utehy.edu.vn/index.html Nếu người dùng mở URL trên, trình duyệt Web thiết lập kết nối TCP đến Web Server địa www.fit.utehy.edu.vn tải tập tin index.html thể Hầu hết tập tin Web chứa văn hình ảnh, số chứa audio video clips Chúng chứa liên kết đến tập tin khác – gọi liên kết siêu văn (hypertext links) Khi người dùng yêu cầu trình duyệt Web mở liên kết siêu văn (bằng cách trỏ chuột click lên liên kết đó), trình duyệt mở nối kết mới, tải hiển thị tập tin Vì thế, dễ để duyệt từ server đến server khác khắp giới để có hết thơng tin mà người dùng cần Khi người dùng chọn xem trang Web, trình duyệt Web nạp trang Web từ Web server sử dụng giao thức HTTP chạy TCP Giống SMTP, HTTP giao thức hướng ký tự Về cốt lõi, thơng điệp HTTP có khn dạng tổng qt sau: START_LINE MESSAGE_HEADER MESSAGE_BODY Hàng thông điệp yêu cầu hay trả lời Nó “thủ tục cần thực từ xa” (trong tình thơng điệp yêu cầu) “trạng thái trả về” (trong tình thông điệp trả lời) Tập hợp hàng tùy chọn tham số nhằm xác định cụ thể tính chất yêu cầu trả lời Phần MESSAGE_HEADER khơng có có vài hàng tham số kết thúc hàng trống HTTP định nghĩa nhiều kiểu header, số liên quan đến thông điệp yêu cầu, số liên quan đến thông điệp trả lời số lại liên quan đến phần liệu thông điệp Ở giới thiệu số kiểu thường dùng Cuối cùng, sau hàng trống phần nội dung thông điệp trả lời (MESSAGE_BODY), phần thường rỗng thông điệp yêu cầu 9.2.1 Các thông điệp yêu cầu Hàng thông điệp yêu cầu HTTP thứ: thao tác cần thực thi, trang Web mà thao tác áp lên phiên HTTP sử dụng Bảng sau giới thiệu số thao tác phổ biến Được sử dụng proxy Hành động OPTIONS Mô tả Yêu cầu thông tin tùy chọn Trang 99 GET HEAD POST PUT DELETE TRACE CONNECT có Lấy tài liệu xác định URL Lấy thông tin thô tài liệu xác định URL Cung cấp thông tin cho server Tải tài liệu lên server đặt vị trí xác định URL 1.0.1.0 Xóa tài liệu nằm vị trí URL Server Phản hồi lại thơng điệp yêu cầu Được sử dụng proxy Hai thao tác thường sử dụng nhiều GET (lấy trang Web về) HEAD (lấy thông tin trang Web) GET thường sử dụng trình duyệt muốn tải trang Web hiển thị cho người dùng HEAD thường sử dụng để kiểm tra tính hợp lệ liên kết siêu văn để xem trang có bị thay đổi khơng kể từ lần tải trước Ví dụ, dòng START_LINE GET http://www.fit.utehy.edu.vn/index.html HTTP/1.1 nói rằng: người dùng muốn tải server www.fit.utehy.edu.vn trang Web có tên index.html hiển thị Ví dụ dùng URL tuyệt đối Ta sử dụng URL tương đối sau: GET /index.html HTTP/1.1 Host: www.fit.utehy.edu.vn Ở đây, Host trường MESSAGE_HEADER 9.2.2 Các thông điệp trả lời Giống thông điệp yêu cầu, thông điệp trả lời bắt đầu hàng START_LINE Trong trường hợp này, dòng START_LINE phiên HTTP sử dụng, mã ký số xác định yêu cầu thành công hay thất bại chuỗi ký tự lý câu trả lời Ví dụ, dòng START_LINE HTTP/1.1 202 Accepted server thõa mãn yêu cầu người dùng Còn dòng HTTP/1.1 404 Not Found server khơng thể tìm thấy tài liệu yêu cầu Có năm loại mã trả lời tổng quát với ký số xác định loại mã Mã 1xx Loại Thông tin Lý Đã nhận yêu cầu, tiếp tục xử lý Trang 100 2xx Thành công 3xx Chuyển hướng 4xx 5xx Lỗi client Lỗi server Thao tác tiếp nhận, hiểu chấp nhận Cần thực thêm thao tác để hồn tất u cầu đặt u cầu có cú pháp sai đáp ứng Server thất bại việc đáp ứng yêu cầu hợp lệ Trong phần MESSAGE_HEADER Những dòng cung cấp thêm thơng tin cho client Ví dụ, dòng header Location URL yêu cầu có vị trí khác Vì thế, trang Web Khoa Cơng Nghệ Thông Tin di chuyển từ địa http://www.fit.utehy.edu.vn/index.html sang địa http://www.utehyedu.vn/cit/index.html mà người dùng lại truy cập vào URL cũ, Web server trả lời sau HTTP/1.1 301 Moved Permanently Location: http://www.utehy.edu.vn/cit/index.html Trong tình chung nhất, thông điệp trả lời mang theo nội dung trang Web yêu cầu Trang tài liệu HTML, chứa liệu khơng phải dạng văn (ví dụ ảnh GIF), liệu mã hóa theo dạng MIME Một số hàng phần MESSAGE_HEADER cung cấp thêm thông tin nội dung trang Web, bao gồm Content-Length (số bytes phần nội dung), Expires (thời điểm mà nội dung trang Web xem lỗi thời), Last-Modified (thời điểm sửa đổi lần cuối cùng) 9.2.3 Các kết nối TCP Nguyên tắc chung giao thức HTTP client nối kết đến cổng TCP số 80 server, server lắng nghe cổng để sẵn sàng phục vụ client Phiên (HTTP/1.0) thiết lập nối kết riêng cho hạng mục liệu cần tải từ server Khơng khó để thấy chế không hiệu quả: Các thông điệp dùng để thiết lập giải phóng nối kết phải trao đổi qua lại client server mà tất client muốn lấy thông tin trang Web, server bị tải Cải tiến quan trọng phiên HTTP/1.1 cho phép kết nối lâu dài – client server trao đổi nhiều thông điệp yêu cầu/trả lời kết nối TCP Kết nối lâu dài có hai lợi Thứ nhất, làm giảm thiểu chi phí cho việc thiết lập/giải phóng nối kết Thứ hai, client gởi nhiều thông điệp yêu cầu qua kết nối TCP, chế điều khiển tắc nghẽn TCP hoạt động hiệu Tuy nhiên, kết nối lâu dài có giá phải trả Vấn đề phát sinh chỗ: không client server biết kết nối kéo dài Điều thực gây khó khăn cho phía server thời điểm, phải đảm bảo trì kết nối đến ngàn client Giải pháp cho vấn đề là: server mãn kỳ cắt nối kết khơng nhận Trang 101 yêu cầu cụ thể từ phía client khoảng thời gian định trước Ngoài ra, client server phải theo dõi xem phía bên có chủ động cắt nối kết hay khơng lấy làm sở để tự cắt nối kết (Nhắc lại rằng, hai bên phải cắt nối kết nối kết TCP thực kết thúc) 9.2.4 Trữ đệm Một lĩnh vực nghiên cứu tích cực Internet để trữ tạm trang Web cách hiệu Việc trữ tạm mang lại nhiều lợi ích Từ phía client, việc nạp hiển thị trang Web từ đệm gần nhanh nhiều so với từ server nửa vòng trái đất Đối với server, có thêm đệm để can thiệp vào phục vụ giúp yêu cầu người dùng giảm bớt tải server Việc trữ đệm cài đặt nhiều nơi khác khau Ví dụ, trình duyệt Web trữ tạm trang Web nạp gần đây, để người dùng duyệt lại trang Web đó, trình duyệt nối kết Internet để lấy chúng mà dùng trữ sẵn Ví dụ khác, khu vực làm việc (site) đề cử máy làm nhiệm vụ trữ tạm trang Web, để người dùng sau sử dụng trữ sẵn người dùng trước Yêu cầu hệ thống người dùng site phải biết địa máy tính làm nhiệm vụ trữ tạm, họ đơn giản liên hệ với máy tính để tải trang Web theo yêu cầu Người ta thường gọi máy tính làm nhiệm vụ trữ tạm trang Web cho site proxy Vị trí trữ đệm di chuyển gần đến phần lõi Internet ISP Trong tình này, site nối kết tới ISP thường khơng hay biết việc trữ tạm Khi yêu cầu HTTP từ site chuyển phát đến router ISP, router liền kiểm tra xem URL yêu cầu có giống với URL trữ sẵn hay khơng Nếu có, router trả lời Nếu không, router chuyển yêu cầu đến server thật không quên lưu vào đệm thơng điệp trả lời từ phía server Việc trữ tạm đơn giản Tuy nhiên đệm phải đảm bảo thông tin trữ đệm khơng q cũ Để làm việc này, Web server phải gán “ngày hết hạn” (tức trường Expires header) cho trang Web mà phục vụ cho client Nhân đó, đệm lưu lại thơng tin Và từ đó, đệm khơng cần phải kiểm tra tính cập nhật trang Web ngày hết hạn đến Tại thời điểm trang Web hết hạn, đệm dùng lệnh HEAD lệnh GET có điều kiện (GET với trường If-Modified-Since phần header đặt) để kiểm tra có phiên trang Web Tổng quát hơn, cần phải có “các thị hướng dẫn” cho việc trữ đệm thị phải tuân thủ đệm Các thị có nên trữ đệm tài liệu hay khơng, trữ bao lâu, tài liệu phải tươi vân vân Trang 102 9.3 Dịch vụ tên (DNS) Cho đến bây giờ, dùng địa để định danh host Trong thuận tiện cho việc xử lý router, địa số khơng thân thiện với người dùng Vì lý này, host thường gán cho tên thân thiện dịch vụ tên sử dụng để ánh xạ từ tên thân thiện với người dùng sang địa số vốn thân thiện với router Dịch vụ thường ứng dụng cài đặt mạng máy tính cho phép ứng dụng khác tự định danh host tên thay địa Dịch vụ tên thường gọi phần trung gian (middleware) lấp đầy khoảng cách ứng dụng khác lớp mạng phía Tên host địa host khác hai điểm quan trọng Thứ nhất, tên host thường có độ dài thay đổi dễ gợi nhớ, giúp người dùng dễ nhớ Thứ hai, tên thường không chứa thơng tin để giúp mạng định vị (chuyển gói tin đến) host Địa chỉ, ngược lại, lại hàm chứa thơng tin vạch đường Trước vào chi tiết cách thức đặt tên cho host mạng nào, định nghĩa số thuật ngữ trước: Không gian tên (name space) định nghĩa tập tên có Một khơng gian tên phẳng (flat) – tên chia thành thành phần nhỏ hơn, phân cấp Hệ thống tên trì tập ánh xạ (collection of bindings) từ tên sang giá trị Giá trị thứ muốn hệ thống tên trả ta cấp cho tên để ánh xạ; nhiều trường hợp giá trị địa host Một chế phân giải (resolution mechanism) thủ tục mà gọi với tham số tên, trả giá trị tương ứng Một server tên (name server) kết cài đặt cụ thể chế phân giải ln sẵn dùng mạng truy vấn cách gởi đến thơng điệp Mạng Internet có sẵn hệ thống đặt tên phát triển tốt, gọi hệ thống tên miền (domain name system – DNS) Vì dùng DNS làm sở để thảo luận vấn đề đặt tên cho host Khi nguời dùng đưa tên host đến ứng dụng (có thể tên host phần tên hỗn hợp địa email chẳng hạn), ứng dụng liên hệ với hệ thống tên để dịch tên host sang địa host Sau ứng dụng liền tạo nối kết đến host thơng qua giao thức TCP chẳng hạn Hiện trạng mô tả hình H8.1 Trang 103 Hình 9.4: Tên máy dịch sang địa chỉ, số từ 1-5 thể trình tự bước xử lý 9.3 Miền phân cấp DNS cài đặt không gian tên phân cấp dùng cho đối tượng Internet Các tên DNS xử lý từ phải sang trái, sử dụng dấu chấm (.) làm ký tự ngăn cách (Mặc dù tên DNS xử lý từ phải qua trái, người dùng thường đọc chúng từ trái sang phải) Ví dụ tên miền host mail.fit.utehy.edu.vn Chú ý tên miền sử dụng để đặt tên đối tượng Internet, dùng để đặt tên máy Ta mường tượng cấu trúc phân cấp DNS giống hình dáng Hình H8.2 ví dụ Hình 9.5: Cây phân cấp tên miền Có thể thấy rằng, phân cấp khơng q rộng mức Mỗi quốc gia có tên miền, ngồi có miền lớn khác gồm: edu, com, gov, mil, org net Sáu miền lớn nằm Mỹ Những tên miền không tên nước cách tường minh nằm Mỹ 9.3 Các server phục vụ tên Một cấu trúc tên miền phân cấp hoàn chỉnh tồn ý niệm Vậy thực tế cấu trúc phân cấp cài đặt nào? Bước chia cấu trúc thành gọi vùng (zone) Ví dụ, hình H8.3 cách thức cấu trúc phân cấp hình H8.2 chia thành vùng Trang 104 Hình 9.6: Cấu trúc miền phân cấp chia thành vùng Mỗi vùng xem đơn vị quản lý phận tồn hệ thống phân cấp Ví dụ, vùng cao hệ thống phân cấp quản lý NIC (Network Information Center), vùng utehy quản lý Trường Đại Học Sư Phạm kỹ Thuật Hưng Yên Một vùng ln có mối liên hệ đến đơn vị cài đặt DNS - server tên Thông tin chứa vùng thiết lập hai nhiều server tên Mỗi server tên truy xuất qua mạng Internet Client gởi yêu cầu đến server tên, server tên trả lời cho u cầu Câu trả lời đơi chứa thơng tin cuối mà client cần, lại chứa điểm đến server tên khác mà client nên gởi câu hỏi đến Vì thế, theo cách nhìn thiên cài đặt, người ta nghĩ DNS cài đặt cấu trúc phân cấp server tên cấu trúc phân cấp miền Hình 9.7: Cấu trúc phân cấp server tên Để ý vùng cài đặt hai nhiều server tên với lý dự phòng; nghĩa server bị chết server khác thay Mặt khác, server tên dùng để cài đặt nhiều vùng Trang 105 Mỗi server tên quản lý thông tin vùng dạng tập mẫu tin tài nguyên (resource record) Mỗi mẫu tin tài nguyên ánh xạ từ tên sang giá trị (name to value binding), cụ thể mẫu tin gồm trường: (Tên, Giá trị, Kiểu, Lớp, TTL) Các trường Tên Giá trị muốn có, ngồi tra trường Kiểu cách thức mà Giá trị thông dịch Chẳng hạn, trường Kiểu = A Giá trị địa IP Vì mẫu tin kiểu A cài đặt kiểu ánh xạ từ tên miền sang địa IP Ví dụ mẫu tin: (ns.utehy.edu.vn, 203.162.41.166, A, IN) Chỉ địa IP host có tên ns.utehy.edu.vn 203.162.41.166 Ngồi có kiểu khác: NS: Trường Giá trị tên miền máy tính chạy dịch vụ tên, dịch vụ có khả thơng dịch tên miền cụ thể o Ví dụ mẫu tin: o (utehy.edu.vn, ns.utehy.edu.vn, NS, IN) o server tên miền utehy.edu.vn có tên ns.utehy.edu.vn CNAME: Trường Giá trị tên giả host Kiểu dùng để đặt thêm bí danh cho host miền MX: Trường Giá trị tên miền host chạy chương trình mail server mà server có khả tiếp nhận thơng điệp thuộc miền cụ thể Ví dụ mẫu tin (utehy.edu.vn, mail.utehy.edu.vn, MX, IN) Chỉ host có tên mail.utehy.edu.vn mail server miền utehy.edu.vn Trường Lớp sử dụng nhằm cho phép thêm vào thực thể mạng không NIC quản lý Ngày nay, lớp sử dụng rộng rãi loại Internet sử dụng; ký hiệu IN Cuối trường TTL mẫu tin tài nguyên hợp lệ Trường sử dụng server trữ tạm mẫu tin server khác; trường TTL hết hạn, mẫu tin chứa trường TTL hết hạn bị server xóa khỏi cache Để hiểu rõ cách thức mẫu tin tài nguyên thể cấu trúc phân cấp, xem ví dụ vẽ hình H8.3 Để đơn giản hóa vấn đề, bỏ qua trường TTL cung cấp thông tin tương ứng cho server tên làm nhiệm vụ quản lý cho vùng Đầu tiên, server tên gốc (root name server) chứa mẫu tin NS cho server cấp hai Nó chứa mẫu tin A để thông dịch từ tên server cấp hai sang địa Trang 106 IP Khi ghép với nhau, hai mẫu tin cài đặt cách hiệu trỏ từ server gốc đến server cấp hai (edu.vn, dns1.vnnic.net.vn, NS, IN);thông tin miền edu.vn lưu máy dns1.vnnic.net.vn (dns1.vnnic.net.vn, 203.162.57.105, A, IN);máy dns1.vnnic.net.vn có địa 203.162.57.105 (cisco.com, ns1.cisco.com, NS, IN) Kế tiếp, miền edu.vn có server tên hữu máy dns1.vnnic.net.vn server lại chứa mẫu tin sau: (utehy.edu.vn, ns.utehy.edu.vn, NS, IN) (ns.utehy.edu.vn, 203.162.41.166, A, IN) Cuối server ns.utehy.edu.vn lại chứa thơng tin máy tính trường Đại Học Sư phạm Kỹ thuật Hưng Yên miền Đại Học Sư phạm Kỹ thuật Hưng Yên (cit.utehy.edu.vn, ns.fit.utehy.edu.vn, NS, IN) (ns.fit.utehy.edu.vn, 203.162.36.144, A, IN) (utehy.edu.vn, mail.utehy.edu.vn, MX, IN) (mail.utehy.edu.vn, 203.162.139.21, A, IN) (www.utehy.edu.vn, mail.utehy.edu.vn, CNAME, IN) Trang 107 Chú ý lý thuyết mẫu tin dùng để định nghĩa kiểu đối tượng nào, DNS lại thường sử dụng để định danh host site DNS không dùng để định danh cá nhân người đối tượng khác tập tin hay thư mục, việc định danh thực hệ thống phục vụ tên khác Ví dụ X.500 hệ thống định danh ISO dùng để định danh người cách cung cấp thông tin tên, chức vụ, số điện thoại, địa chỉ, vân vân X.500 chứng tỏ phức tạp nên không hỗ trợ search engine tiếng Tuy nhiên lại nguồn gốc phát sinh chuẩn LDAP (Lightweight Directory Access Protocol) LDAP vốn thành phần X.500 thiết kế để làm phần front-end cho X.500 Ngày LDAP trở nên phổ biến cấp độ cơng ty, tổ chức lớn, đóng vai trò hệ thống học quản lý thông tin người dùng 9.3 Phương pháp phân tích tên Với hệ thống phân cấp server tên trình bày, tìm hiểu cách thức khách hàng giao tiếp với server để phân tích cho tên miền thành địa Giả sử khách hàng muốn phân tích tên miền www.utehy.edu.vn, khách hàng gởi yêu cầu chứa tên đến server tên gốc Server gốc so khớp tên theo yêu cầu với tên mà chứa, liền trả lời cho khách hàng mẫu tin kiểu NS chứa edu.vn Server gốc trả tất mẫu tin có liên quan đến mẫu tin NS vừa nói, có mẫu tin kiểu A chứa địa dns1.vnnic.vnn.vn Khách hàng chưa có thơng tin cuối mà muốn, tiếp tục gởi yêu cầu đến server tên địa 203.162.57.105 Server tên thứ hai lại so khớp tên theo yêu cầu với tên mà chứa, tiếp tục trả lời cho khách hàng mẫu tin loại NS chứa tên utehy.edu.vn với mẫu tin kiểu A tương ứng với tên server ns.utehy.edu.vn Khách hàng lại tiếp tục gởi yêu cầu đến server tên địa 203.162.41.166 lần nhận câu trả lời cuối có kiểu A cho tên www.utehy.edu.vn Ví dụ chắn để lại nhiều câu hỏi trình phân giải tên Câu hỏi thường đặt là: Lúc khởi đầu, khách hàng định vị server gốc? Đây toán đặt cho hệ thống phục vụ tên câu trả lời là: hệ thống phải tự thân vận động để có thơng tin server gốc! Trong tình hệ thống DNS, ánh xạ từ tên sang địa hay nhiều server gốc phổ biến cho người, nghĩa ánh xạ loan báo thơng qua phương tiện truyền thơng khác nằm ngồi hệ thống tên Tuy nhiên, thực tế tất khách hàng biết server gốc Thay vào đó, chương trình khách hàng chạy host Internet khởi động với địa lấy từ server tên cục Ví dụ, tất host Khoa Công Nghệ Thông Tin Trường Đại Học Sư Phạm kỹ Thuật Hưng Yên biết server tên nội Trang 108 chạy máy ns.cit.utehy.edu.vn Đến lượt server tên cục lại chứa mẫu tin tài nguyên cho nhiều server gốc nó, ví dụ: ( , a.root-servers.net, NS, IN) (a.root-server.net, 198.41.0.4, A, IN) Trong ví dụ trên, server tên cục có thơng tin server tên gốc (chú ý miền gốc ký hiệu dấu chấm) a.root-servers.net, địa IP tương ứng server gốc 198.41.0.4 Từ đó, việc phân giải tên miền câu truy vấn khách hàng đến server cục Nếu server cục khơng có sẵn câu trả lời, gởi câu hỏi đến server từ xa dùm cho khách hàng Chuỗi hành động mơ tả hình H8.5 Hình 9.8: Quá trình phân giải tên thực tế, số đến trình tự thực 9.4 Truyền tập tin (FTP) Thông qua dịch vụ FTP, người dùng máy tính đăng nhập thao tác lên hệ thống tập tin chia sẻ máy tính từ xa Mục tiêu dịch vụ FTP là: 1) Đảm bảo việc chia sẻ tập tin (chương trình máy tính liệu) mạng 2) Khuyến khích việc sử dụng khơng trực tiếp (thơng qua chương trình) tài ngun máy tính khác 3) Người dùng không cần phải quan tâm đến khác hệ thống tập tin mạng 4) Truyền liệu cách tin cậy hiệu 9.4 Mơ hình dịch vụ FTP Trang 109 Hình 9.9: Mơ hình dịch vụ FTP Trong hệ thống này, người dùng lệnh cho FTP user agent User agent nối kết tới FTP server để dàn xếp thủ tục làm việc, thực thi tác vụ theo yêu cầu trả kết cho người dùng 9.4 Giao thức FTP Đầu tiên, user agent thiết lập kết nối điều khiển cổng 21 tới FTP server Sau thỏa thuận tham số truyền nhận, hai bên thiết lập kênh liệu chạy cổng 20 Dữ liệu tập tin trao đổi qua lại user agent server chạy kênh liệu Kênh liệu kênh hoạt động theo phương thức hai chiều không thiết phải tồn Hình 9.10: Giao tiếp Client Server giao thức FTP 9.4 Các lệnh Sau lệnh mà người dùng sử dụng để thao tác lên hệ thống FTP Lệnh FTP Tham số host-name USER user-name ASCII BINARY LS CD remote-dir GET remote-file local- Ý nghĩa Nối kết đến FTP server có địa host-name Cung cấp tên người dùng cho FTP server để thực trình chứng thực Chỉ định kiểu liệu truyền nhận ký tự Chỉ định kiểu liệu truyền nhận nhị phân Xem nội dung thư mục từ xa Chuyển đến thư mục khác hệ thống tập tin từ xa Tải tập tin remote-file FTP server hệ thống Trang 110 PUT file local-file remotefile MKDIR dir-name RMDIR dir-name QUIT tập tin cục đặt tên local-file Nạp tập tin cục local-file lên server đặt tên remote-file Tạo thư mục có tên dir-name hệ thống tập tin từ xa Xóa thư mục có tên dir-name hệ thống tập tin từ xa Đóng nối kết FTP khỏi chương trình FTP Trang 111