전체 글
-
12주차: Link) EDC(Error Dectection, Correction)교내 강의/컴퓨터 네트워크 2024. 5. 25. 01:58
Link Layer 목표:오류 확인 및 수정다중 연결 (broadcast)어드레싱Local (이더넷, VLAN) 등 이해하기 용어:Nodes= 호스트나 라우터Links= wired link, wireless link, LANsFrame= Link Layer에서 쓰는 PDULink Layer:Datagram은 링크를 넘어다닐 때 마다 다른 protocol을 사용한다. (이더넷->frame relay->802.11)사용하는 protocol마다 다른 서비스를 제공한다 (RDT의 유무 등) framing: header와 trailer를 붙임. (trailer는 message가 끝남을 알리기 위해 필요함.) shared medium(?) MAC주소를 사용함 (하드웨어 주소)reliable deli..
-
알고리즘: CCW(Counter Clock Wise)알고리즘 2024. 5. 23. 09:45
CCW 알고리즘: 3개의 점 A, B, C가 있을 때 이 점 3개를 이은 직선의 방향을 알고자 할 때 유용한 기하 알고리즘. 위 알고리즘을 사용하면 선분 AB에 대해 점 C가 선분의 왼쪽에 있는지 오른쪽에 있는지 판단할 수 있다.다른말로 표현하면 시계방향을 그리는지 반시계 방향을 그리는지 알 수 있다. 세 점 A(x1, y1), B(x2, y2), C(x3, y3)이 주어졌을 때두 벡터 (x2-x1, y2-y1), (x3-x1, y3-y1)의 외적의 부호가 방향을 결정한다. 일반화한 외적의 식은 다음과 같다: (x2-x1)*(y3-y1) - (y2-y1)*(x3-x1) 시계, 반시계, 직선 총 3가지 경우가 존재할 수 있음.시계: -1, 직선: 0, 반시계: 1int ccw(int x1, int y1,..
-
프로그래밍과 데이터 in JavaScript코드잇 부스트 2024. 5. 23. 06:13
객체:객체와 프로퍼티여러 값을 한번에 저장하기 위해 사용함.포로퍼티는 Property Name과 Property Value로 나뉨Property Name은 문자, _, $ 중 하나로 시작해야하고 -는 사용할 수 없음.typeof 사용시 object 반환*숫자형 프로퍼티 name은 대괄호 표기법으로만 접근되고 이 key값은 출력시 String으로 출력된다.객체에서 데이터 접근점 표기법: 객체명.프로퍼티이름으로 접근가능.대괄호 표기법:객체명[’프로퍼티이름’]으로 접근가능.객체 다루기존재하는 프로퍼티의 값을 수정할 수 있다.존재하지 않는 프로퍼티에 새로운 값을 할당하면 프로퍼티를 추가할 수 있다.delete 프로퍼티이름을하면 프로퍼티를 삭제할 수 있다.프로퍼티이름 in 객체이름을 하면 객체 안에 프로퍼티가 있..
-
11주차: NET) AS SDN교내 강의/컴퓨터 네트워크 2024. 5. 22. 18:41
1. Making Routing Scalablescalable은 확장의 가능성을 말한다. scalability란 확장의 용이성을 판단하는 지표이다. 실제로 몇 십 억 개의 destination이 존재하고 이를 전부 Routing Table에 집어 넣을 수는 없다. 따라서 라우터는 계층구조로 이루워져 있고, 각 계층마다 관리규모를 작게 유지한다. 나눠진 하나의 네트워크 계층을 autonomous systems(AS)라고 한다. *지금까지 배운 내용은 AS내에서의 라우터를 말한다.Intra-AS: *같은 AS 내부에서 이루워지는 라우팅 AS에 속한 모든 라우터는 같은 Intra-AS 프로토콜을 사용해야 한다. 하나의 AS의 edge에 있는 다른 AS와 연결된 라우터를 gateway라우터(border rout..
-
프로그래밍 핵심 개념 in JavaScript코드잇 부스트 2024. 5. 21. 20:48
자료형:숫자형JS에선 여러 연산기호를 사용할 수 있고 사칙연산의 우선순위 규칙을 따른다. 문법은 위와 같다.문자열 기본따옴표로 씌우면 문자열로 인식 된다.문자열 활용작은 따옴표를 문자열 내부에 사용하려면 큰 따옴표를 사용하면 된다.큰 따옴표를 사용하고 싶으면 이스케이프 문자인 /를 사용하면 되고,가독성을 위해 백틱(``)을 사용할 수도 있다.문자열간의 덧셈은 두 문자열을 이어붙인 것이 출력된다.불 대수And, Or, Not으로 나뉜다.명제란 참과 거짓이 확실한 문장을 뜻한다. 위는 그 예시이다.And는 여러개의 명제가 전부 참인 경우 참을 출력한다. (&&)Or은 여러개의 명제 중 최소 하나가 참인 경우 참을 출력한다. (||)Not은 특정 명제가 거짓인 경우 참을 출력한다. (!)불린형true와 fal..
-
11주차: Net) Routing algorithm (link state, distance vector)교내 강의/컴퓨터 네트워크 2024. 5. 20. 20:59
라우터의 두가지 주요 기능:forwarding : router의 input link로 들어온 패킷들을 적절한 output link로 이동시키는 것 (내보내는 것)routing : 어떤 패킷이 출발지로부터 도착지까지 이동하는 경로(path)를 결정하는 것Global or Decentralized information: global: 모든 라우터가 전체 네트워크의 topology와 link cost에 대한 정보를 모두 가지고 있는 형태. Link State decentralized: 각각의 라우터가 이웃한 라우터의 link cost 정보만을 가진 형태. (라우터간 정보교환으로 확장, 갱신) Distance Vector *topology: 네트워크의 연결도 Static or Dynamic:static: 라우터..
-
10주차: Net) IPv6, ICMP, Graph Notation교내 강의/컴퓨터 네트워크 2024. 5. 19. 21:14
IPv6:32비트의 주소공간의 고갈로 필요하다. (128bit) header format이 processing과 forwarding에 유리하다. QoS(quality of service): 패킷 우선 순위 등 service측면에서 유리함 특징: fixed-length(40byte), no Fragmentation (src, dest에서만 있고 라우터에서는 없음)IPv6 Format:헤더가 40바이트로 고정되어 빠르게 읽을 수 있음. IP address 필드가 128비트로 늘어났음. What's New?:Priority: 우선순위를 나타냄flow label: Identifier이다. same flow에 있는 패킷을 명시한다.next header: extension header가 있을 경우 혹은 TCP, U..
-
10주차: Net) Dhcp, NAT교내 강의/컴퓨터 네트워크 2024. 5. 19. 17:46
IPv4 address exhaustion:IPv4에서 사용할 수 있는 주소가 고갈이 되고 있음. Solution:CIDR(classless Inter-Domain Routing)DHCP(Dynamic Host Configuration Protocol)NAT(Network Address Translation)IPv6(IP version 6)DHCP(Dynamic Host Configuration Protocol):DHCP는 IP 주소 및 기타 통신 매개변수를 네트워크에 연결된 장치에 자동으로 할당한다. (NordVPN)(호스트가 자신의 IP 주소를 할당받아 사용하는 'hard-coded' 방식을 사용하면 호스트가 네트워크를 사용하지 않을 때에도 그 호스트의 IP 주소를 사용할 수 없기 때문에 비효율적이다..