정보통신공학5 GRAPH - BFS , DFS 그래프 G =(V,E) V: 노드 node , 정점vertex E: 노드쌍을 연결하는 edge 혹은 link n=|V| = 8 m=|E| = 11 방향 그래프 directed Graph 가중치(Weighted) 그래프 : 에지마다 가중치가 지정된다 인접행렬 adjacency matrix 당연히 대칭 행열 n*n 행렬 A = (a ij) edge있으면 1 없으면 0 저장공간 O(n^2) 어떤 노드 v에 인접한 모든 노드 찾기 O(n) 어떤 에지 (u,v)가 존재하는지 검사 O(1) 인접 리스트 (adjacency list) 정점 집합을 표현하는 하나의 배열과 각 정점마다 인접한 정점들의 연결리스트 비대칭 저장공간 O(n+m) 어떤 노드 v에 인접한 모든 노드 찾기 O(degree(V)) degree(v):.. 2023. 6. 9. 11장 Local area network overview 1~ 25 LAN Addressing physical topologies : bus, ring, tree, star PROTOCOL STACK : LLC / MAC LAYER 2 network 장치들: BRIDGE, HUB , LAYER 2 SWITCH 과거 l2장비만 있을때 통신가능 ADDRESSING SCHEMES 1. unicast addressing is one to one where one computer sends a frame to another computer 많은 stations 이 같은 data를 받음에도 , they should ignore it since it is not addressed to them 2. multicast (L3 routing 필요함) addressing is one-to.. 2023. 6. 5. 10. Celluar Wireless Networks celluar networks의 원칙 split a large service area into many small area (Cell) reuse channel in 2 or more cells that are apart with many short low powered antennas 짧은 저전력 increase capacity and coverage capacity : #of channels (MU) used at the same time in A coverage : service area with a given capacity 모바일 무선 전화 서비스에 사용할 수 있는 용량을 늘리기 위해 개발 cellular radio 이전: 모바일 서비스는 고출력(high powered transmitter/re.. 2023. 5. 22. chap 9 WAN Circuit switching / packet switching 9-1) WAN에서 중요한 문제 : 시간 지연 , 비트 오버헤드 안정성 relaibility를 높이기위해 WAN에는 두 호스트사이에 둘이상의 경로가 존재한다 ex) 멀티홈 고객 ISP가 둘 이상의 공급자 ISP에 연결되어 있다. stations nodes communication network 용어정리 Stations? host, end node : 종단노드란 통신의 양 끝단에 해당하는 노드로 최초 송신 노드(최초 출발지)와 최종 수신 노드(최종 목적지)를 말한다 , computers, terminals, phones Nodes? intermediate nodes, 중간노드, 네트워크 노드, router(ps), exchange(cs) nodes 는 content of data(application)에 .. 2023. 5. 21. 이전 1 2 다음
