본문 바로가기

🚗 Major Study (Bachelor)164

[네트워크] Network | Addressing Process, Application-layer protocol, TCP & UDP, HTTP overview 특정 목적지로 우편 메일을 보내기 위해서는 목적지가 주소를 갖고 있어야 한다. 마찬가지로 호스트상에서 수행되고 있는 프로세스가 패킷을 다른 호스트에서 수행되고 있는 프로세스로 패킷을 보내기 위해서는 수신 프로세스가 주소를 갖고 있을 필요가 있다. 이때 두 가지의 정보가 필요한데, 호스트의 주소와 그 목적지 호스트 내의 수신 프로세스를 명시하는 식별자가 필요하다. 인터넷에서 호스트는 IP 주소르 식별된다. 하지만 호스트의 주소를 아는 것 뿐만 아니라 수신 호스트에서 수행되고 있는 수신 프로세스도 식별해야 한다. 목적지 포트 번호 (Port Number) 가 이 목적을 위해서 사용된다. 예를 들어 웹 서버는 포트 번호 80번으로 식별된다. SMTP 프로토콜을 사용하는 메일 서버 포트 번호는 25번으로 식별된.. 2022. 9. 17.

[네트워크] Network | Internet Protocol stack, Network Security, Encapsulation, Client - Server Paradigm, Peer-to-Peer Paradigm 다음 그림에 있음 직한 어떤 구조를 찾아야 한다. 그림을 보면 각 종단에 티켓팅 기능이 있음을 알 수 있다. 이미 티켓을 가진 승객을 위한 수하물 기능도 있고, 짐을 검사한 승객을 위한 탑승구 기능도 있다.각 기능들이 수평 방식으로 어떤 역할을 수행하고 있는 것을 볼 수 있다. 계층 구조는 크고 복잡한 시스템의 잘 정의된 특정 부분을 논의할 수 있게 해준다. 이러한 단순화는 매우 중요하다. 시스테이 계층 구조를 가질 때, 그 계층이 제공하는 서비스의 구현을 변경하는 것도 매우 쉽다. 그리고 어떤 한 계층의 구현이 변하더라도 시스템의 나머지 부분은 변하지 않는다. 계속해서 갱신되는 복잡하고 커다란 시스템에 대해, 시스템의 다른 요소에 영향을 주지 않고 서비스 구현을 변화시키는 능력은 계층화의 또 다른 중요.. 2022. 9. 14.

[네트워크] Network | packet loss, Throughput 큐가 유한한 패킷을 가질 수 있다고 가정하다. 현실에서 큐의 용량은 스위치 설계와 비용에 크게 의존하며 일반적으로 유한 용량을 가진다. 이 경우 패킷이 도착해서 큐가 꽉 찬 것을 발견할 수 있을 것이다. 이렇게 패킷을 저장할 수 없는 경우에 라우터는 그 패킷을 버린다. Lost라고 표현을 한다. 패킷 손실 (Packet Loss) 은 패킷이 네트워크 코어로 전송되었으나 네트워크로부터 목적지에 나타나지 않는 것으로 보일 것이다. 지연(Delay)과 패킷 손실(Packet loss) 이외에 컴퓨터 네트워크에서의 달른 중요한 성능 수단은 종단간 처리율 (Throughput)이다. 호스트 A에서 호스트 B로 큰 파일을 전송하는 것을 고려해보자. 어느 한 순간에서의 순간적인 처리율 (Instantaneous Th.. 2022. 9. 14.

[네트워크] Network | Circuit Switching (FDM & TDM), Packet Switching, Network of Network, Packet Delay, Traceroute 링크 내의 한 회선은 주파수 다중 분할(FDM) 또는 시분할 다중화(TDM)으로 구현된다. FDM 링크를 통해 설정된 연결은 그 링크의 주파수 스펙트럼을 공유한다. 특히 그 링크는 연결되는 동안 각 연결에 대해 주파수 대역을 고정 제공한다. 전화망에서의 이 주파수 대역은 일반적으로 4kHz의 폭을 가진다. 이런 대역의 폭은 대역폭(Bandwidth)이라고 한다. TDM 시간을 일정 주기의 프레임으로 구분하고 각 프레임은 고정된 수의 시간 슬롯으로 나뉜다. 네트워크가 링크를 통해 하나의 연결을 설정할 때, 네트워크는 모든 프레임에서 시간 슬롯 1개를 그 연결에 할당한다. 패킷 교환 옹호자는 다음과 같이 주장한다. 패킷 교환이 회선 교환보다 전송 용량이 굥유에서 더 효율적이다. 패킷 교환이 더 간단하고 효율.. 2022. 9. 8.

[네트워크] What is the Internet? Network edge Network core. 인터넷이란 무엇인가? 를 답변하기 위한 첫 번째 관점은 "Nuts and Bolts"이다. 이것은 인터넷을 구성하는 기본적인 하드웨어와 소프트웨어 요소를 기술하는 것이다. 인터넷 용어로 "호스트" 또는 "종단 시스템(End System)" 이라고 부른다. 종단 시스템은 통신링크(Communication link)와 패킷 스위치(Packet Switch)의 네트워크로 연결된다. 여러가지 통신 링크를 살펴볼 것인데, 동축 케이블, 구리선, 광케이블 등 다양한 물리 매체로 구성된다. 이때 각각의 링크들은 다양한 전송률을 이용하여 데이터를 전송하는데 이때 사용하는 단위는 Bps가 된다. 송신 종단 시스템은 그 데이터를 세그먼트로(Segment)로 나누고 각 세그먼트에 헤더(Header)를 붙인다. 이렇게 만들어.. 2022. 9. 4.

Machine learning 1주차 월요일 3 주차 끝나고 / 11주차 (Neural Net 공부 이후) 퀴즈 예정 2022. 8. 29.

알고리즘 15주차 목요일 2022. 6. 9.

[OS / 운영 체제] Segmentation Architecture, Hashed Page Table, Page Replacement Hashed Page Table 공간은 크지만 데이터가 sparce할 때 사용하기 좋은 데이터 구조이다. 어떤 key value가 들어가면 위치가 return 되는 함수이다. Linked list 구조 속에 page number와 frame number가 저장되어있다. Segmentation paging은 low level 의 address를 관리하지만 segmentation은 논리적인 단위로 쪼개는 컨셉이다. 프로그램을 실행할 때 사용하는 메모리는 Code와 데이터로 나눌 수 있다. 데이터 또한 Heap과 Stack으로 나뉠 수 있고 이런 것이 논리적인 구획이 된다. 논리적인 메모리 Space를 오른쪽 그림처럼 나눌 수 있다. 하나하나를 Segment라고 부르게 된다. Memory를 쪼개서 나눠서 본다.. 2022. 6. 9.

[OS / 운영체제] Virtual Memory, Virtual Address Space, Demand Paging, Copy-on-Write Background 프로그램이 아주 많은 Instruction으로 구성되어 있는데 다 Load 하는 것이 필요한가? 실제 프로그램을 실행하면 모든 영역이 사용되는 것이 아니다. 예를 들어 Error handling code들은 error 발생 이전까지 사용되지 않는다. 필요한 부분만을 load 하자는 접근이 가능해진다. Background 필요한 부분만을 load하면 여러가지 장점이 생긴다. 첫 번째로 상당히 큰 프로그램을 실행할 수 있다는 것이다. physical memory의 양이 반드시 필요한 부분만 올릴 수 있다면 실행할 수 있게 된다. 그 결과 동일한 크기의 메인 메모리를 갖고 있다고 하더라도 더 많은 프로그램을 실행할 수 있다. 다음으로 Swaping을 할 때 I/O Overhead가 크게 줄.. 2022. 6. 6.

알고리즘 14주차 목요일 counting sort도 sort in place가 아니다 radix sort에서 stable sort 개념이 중요하다 2022. 6. 2.

이전 1 2 3 4 5 6 7 ··· 17 다음

티스토리툴바