안녕하세요? 임현묵 회원님 ^^

정보처리 자격시험 온라인 강의, 최강! 기사친구 입니다.

회원님, 문의하신 BGP는 네트워크 계층에 해당됩니다.

OSI 7계층 구조의 대표 프로토콜을 참고로만 알아두시기 바랍니다.  

7 Application (응용 계층) - HTTP, SMTP, SNMP, FTP, Telnet, SSH & Scp, NFS, RTSP
6 Presentation(표현 계층) - JPEG, MPEG, XDR, ASN.1, SMB, AFP
5 Session (세션 계층) - TLS, SSH, ISO 8327 / CCITT X.225, RPC, NetBIOS, AppleTalk
4 Transport (전송 계층) - TCP, UDP, RTP, SCTP, SPX, AppleTalk
3 Network (네트워크 계층) - IP, ICMP, IGMP, X.25, CLNP, ARP, RARP, BGP, OSPF, RIP, IPX, DDP
2 Data link (데이터 링크 계층) - Ethernet, Token Ring, PPP, HDLC, Frame relay, ISDN, ATM, 무선랜, FDDI
1 Physical (물리 계층) - 전선, 전파, 광섬유, 동축케이블, 도파관, PSTN, Repeater,DSU, CSU, Modem

그리고 지난번에 문의하신 트리에 관한 부분은

B-트리 정도만 잘 기억해두시면 되실 것 같습니다. ^^

* 전이진 트리 (cpmplete binary tree)
완전 이진 트리라고도 부르는 전이진 트리는 트리의 깊이가 k인 이진 트리의 전체 노드 수가 n일 때,
동일한 레벨에서는 왼쪽에서 오른쪽으로 순서대로 n개의 노드를 배열한 형태입니다.
순서대로 들어온 트리로 기억장소의 낭비가 적습니다. 

* B- 트리
다방향 탐색 트리로
대용량의 파일을 효율적으로 검색하고 갱신하기 위해 고안된 트리 형태의 자료 구조입니다.
상위레벨에서 하위레벨(서브트리)의 
왼쪽 노드는 작은값이 나와야 하고 오른쪽 노드는 큰값이 나와야 한다는 것을 알아두시기 바랍니다.

* B+ 트리 
b트리와 대조적으로 b+트리는 모든 레코드들이 트리의 가장 하위 레벨에 정렬되어 있습니다.
오직 키들만이 내부 블럭에 저장되며 효율적인 검색에 사용된다는 정도만 알아두시면 됩니다.

유수썜님질문입니당!

네트워크관련 프로토콜에서요
IGP IRP EGP BGP RIP
이거다맞는건가요??? BGP는 응용계층아닌가요??
그리구저번에 전이진트리랑. 비트리질문했는데 답변안해주시네요 ㅠㅠ