인터넷과 WWW (Internet and WWW) Yang-Sae Moon Department of Computer Science Kangwon National University, Korea

인터넷(Internet)이란? 세계 최대 컴퓨터 통신망 전세계의 컴퓨터를 연결하는 통신망 TCP/IP 프로토콜을 사용하는 세계적 규모의 컴퓨터 통신망 통신망 중의 통신망 (Network of Networks) 정보의 바다(Sea of Information), 가상의 공간(Cyber Space) 인터넷이 대중에 나선 것은 불과 10년 정도이다. 그런데, 현재 인터넷이 없다면? I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk.

인터넷의 역사 ARPAnet 구축(1969): 미 국방부에서 군사목적의 연구용 네트워크 구성 (Ethernet 기반의 LAN 및 TCP/IP 개발) NSFnet 구축(1986): 학교, 연구소에서 민간 부분으로 확대 WWW 서비스 개발(1990년 초): Tim Berners Lee (CERN) MS Internet Explore의 브라우저 시장 석권 I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk.

인터넷 주소 (IP Address) (1/3) IP 주소 (IP Address) 인터넷에 연결된 컴퓨터를 식별하기 위하여, 각 컴퓨터에 부여한 고유 번호 통신망을 식별하는 번호와 각 망에 연결된 컴퓨터를 식별하는 번호 최상위 주소부터 ‘.’로 구별하여 4개의 영역을 차례로 나열하는 방식 예) 강원대: 192.203.144.27 (www.kangwon.ac.kr) IP 주소의 형태 (32-bit integer) 32 (bits) 8 8 8 8 0/1 0/1 0/1 0/1 I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk. 1 1 1 1 1 (2) (2) (2) (2) 192 (10) 203 (10) 144 (10) 27 (10) 192.203.144.27

인터넷 주소 (IP Address) (2/3) IP 클래스: 부여하는 국가/조직/단체 등의 규모에 따라 A, B, C의 세가지 클래스 존재 A Class: 망 번호(7 bits) + 호스트 번호(24 bits) B Class: 망 번호(14 bits) + 호스트 번호(16 bits) C Class: 망 번호(21 bits) + 호스트 번호(8 bits) I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk.

인터넷 주소 (IP Address) (3/3) A Class 통신망 번호 (27 = 128개 ) 호스트 번호 (224 = 1,677,7216개 ) B Class 1 통신망 번호 (214 = 16,384개 ) 호스트 번호 (216 = 65,536개 ) C Class 1 통신망 번호 (221 = 2,097,152개 ) 호스트 번호 (28 = 256개 ) I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk. Totally, 232  4 billions: is it enough?  NO!  IPv6

Domain Name & DNS (1/2) cs. kangwon. ac. kr IP 주소를 숫자로 기억?  Domain Name 사용 DNS(Domain Name Server)에서 Domain Name을 관리하고 이를 IP Address로 매핑 역할 수행 결국, 각 컴퓨터는 하나(혹은 그 이상)의 IP Address와 Domain Name을 가짐 구조: 컴퓨터명.기관명.기관종류.소속국가 Domain Name의 구성 예 cs. kangwon. ac. kr I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk. 컴퓨터 이름 기관 이름 기관 종류 국가 이름

Domain Name & DNS (2/2) 최상위 국가 레벨 기관 레벨 kr Korea, south uk 국가명 kr Korea, south uk United Kingdom kp Korea, north ua Ukraine jp Japan th Thailand ca Canada id Indonesia fr France my Malaysia de Germany sg Singapore pl Poland it Italy 기관 레벨 기관명 Domain 미국 미국 외 국가 교육기관 edu(educational) ac(academy) 사업/기업체 com(commercial) co(company) 정부기관 gov(government) go(government) 비영리 공공기관 org(organization) or(organization) 네트워크 관련기관 net(network) ne/nm(network) I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk.

Client/Server Model 출현 배경 Server와 Client의 기능 네트워크의 발달과 PC의 보급 확산으로 Resource 공유 욕구 증대 정보의 공유를 통한 새로운 경영 체제 및 사업 모델(Business Model) 대두 Server와 Client의 기능 Server: 방대한 정보를 관리하며, 이를 가공하여 Client에 제공 (웹 서버) Client: 서버에 접속하여 정보를 취득하기 위한 터미널 (PC) Client Server 요청전송 I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk. 대기 요청수신 응답수신 응답전송 요청수행

CS Model의 발전 단계 (1/2) 1-Tier Architecture 2-Tier Architecture (Basic) I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk.

CS Model의 발전 단계 (2/2) 2-Tier Architecture (Advanced) Client System Server System(1) Server System(2) I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk. Presentation Rules Business Rules Data Access Rules

Server의 종류 DNS(Domain Name Server): Domain Name 관리 (계층적 구조) Web Server: 홈페이지(웹 페이지) 관리 및 브라우저 요구 수행 Proxy Server: 네트워크의 Cache 역할 및 Security 담당 News Server FTP Server Archie Server … I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk.

WWW (Wild Wild West?) (1/2) 1990년 초에 CERN*에서 많은 컴퓨터 사용자가 인터넷을 보다 편리하게 사용할 수 있는 그래픽 환경을 제공하기 위해 개발함 인터넷에 연결된 컴퓨터 내의 자료 중 일부를 공개하여 모든 인터넷 사용자가 사용할 수 있게 하는 개념 인터넷에 존재하는 텍스트, 그림, 오디오, 동영상 등의 각종 정보를 하나의 문서 형태로 통합하여 제공 CERN(The European Laboratory for Particle Physics): 유럽 핵물리 연구소로서 스위스에 소재하며, 댄 브라운의 소설 “다빈치 코드”에 출현(?)함 I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk. Wild wild west by Will Smith

WWW (World Wide Web) (2/2) WWW의 동작 방식 (Client/Server Model을 기반으로 동작) 1) 웹 클라이언트는 Hyperlink에 수반된 URL에서 접속할 호스트의 Domain Name 주소를 읽고 DNS를 통하여 IP 주소를 찾아낸다. 2) URL에 지정된 전송 프로토콜(HTTP)에 따라 상대편 서버와 연결한 후, HTTP 프로토콜을 통하여 클라이언트는 서버에게 관련된 문서(정보)를 요청한다. 3) 서버는 해당 문서를 찾아(구성하여) 보내주고 클라이언트를 이를 수신한다. 4) 클라이언트는 수신한 문서를 사용자 화면에 보여준다(브라우징한다). I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk.

WWW 관련 용어 (1/2) Hypertext: 의미 있는 정보(자료)를 가지면서 다른 문서로의 Link를 가지는 문서(우리가 통상 접하는 웹 페이지는 모두 Hypertext라 볼 수 있다.) Hyperlink: 다른 문서 혹은 문서 내 다른 위치로의 이동을 위한 Link Hypermedia: 텍스트 이외에 미디어(그림, 오디오 등)를 이용한 Link HTML(Hypertext Markup Language) 웹에서 Hypermedia 문서를 작성하고 표현하기 위한 표준 언어 SGML(Standard Generalized ML) 형식으로서, Tag를 이용하여 문서 형식을 작성함 우리가 통상 접하는 대부분의 웹 페이지는 HTML로 작성되어 있음 I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk.

WWW 관련 용어 (2/2) HTTP(Hypertext Transfer Protocol): WWW에서 Server와 Client 간에 HTML 문서를 송수신하기 위하여 사용하는 프로토콜 URL(Uniform Resource Locator) 웹에서 제공하는 여러 정보들에 대한 접근 형식, 존재 위치, 자료 이름을 표시하는 형식 URL 형식: “프로토콜://IP주소(or 도메인 이름)/문서경로/문서이름 URL의 예 http://cs.kangwon.ac.kr/cs_2004/computer/page_1.htm ftp://ftp.uu.net I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk.

Web Browsers (1/2) Client(주로 PC)에서 웹 문서의 Access/Browse가 가능케 하는 그래픽 도구(graphic tools) 웹 브라우저의 역사: 모자이크  Netscape Navigator  MS Internet Explorer 초기에 Netscape가 시장을 석권했으나, Windows O/S의 힘을 가진 MS의 전략에 따라 현재는 MS Internet Explore가 브라우저의 대명사가 됨 I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk.

Web Browsers (2/2) I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk.

검색 엔진 수 많은 웹 사이트의 정보를 쉽게 검색할 수 있도록 도와주는 사이트 (예: Naver, Daum, Paran, Yahoo, …) 검색 방법의 종류 디렉토리 방식: 웹 문서를 주제별, 계층별로 분류/정리하여 제공하는 서비스 인덱스(키워드) 방식: 검색어를 입력하면, 해당하는 웹 문서를 찾아주는 서비스 인덱스(키워드) 방식 I’ll first introduce the topic of this talk. And, I’ll explain the problem definition and related works. Then, I’ll present a naïve approach and the proposed window-based approach. And, I’ll show the results of performance evaluation and conclude this talk. 디렉토리 방식