• LF몰 이벤트
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

computer networking a top down approach ch5,7 일부

엥글쎄당
개인인증판매자스토어
최초 등록일
2022.06.20
최종 저작일
2022.05
18페이지/파일확장자 어도비 PDF
가격 10,000원 할인쿠폰받기
다운로드
장바구니

* 본 문서는 PDF문서형식으로 복사 및 편집이 불가합니다.

소개글

"computer networking a top down approach ch5,7 일부"에 대한 내용입니다.

목차

1. CHAPTER 5: NETWORK LAYER: CONTROL PLANE
1) Dijkstra's Link State Algorithm (similar to Chapter 5, P3-5)
2) Dijkstra's Link State Algorithm - Advanced
3) Bellman Ford Distance Vector algorithm (similar to Chapter 5, P8)

2. CHAPTER 7: WIRELESS AND MOBILE NETWORKS
1) CDMA - Basic
2) CDMA - Advanced
3) 4G Wireless Tunneling
4) 4G Wireless Handover

본문내용

벨만-포드 알고리즘(Bellman-Ford Algorithm)이란?

• 벨만-포드 알고리즘은 한 노드에서 다른 노드까지의 최단 거리를 구하는 알고리즘이다.
• 간선의 가중치가 음수일 때도 최단 거리를 구할 수 있다.

우리가 알고있는 다익스트라 알고리즘도 최단 거리를 구하는 알고리즘인데, '벨만-포드는 또 뭘까?'라는 생각이 들 수 있다. 다익스트라와 벨만-포드의 차이점에 대해 알아보자.

벨만-포드 vs 다익스트라

위 그림을 보자. 우리는 '1 번 노드에서 3 번 노드로 가는 최단 거리'를 구한다고 가정하자. 우리의 육안으로 보면 '1 번 -> 3 번'으로 가는 경로는 2 가지이다. 1 번 -> 3 번(cost:10)과 1 번 -> 2 번 -> 3 번(cost:2015=5) 2 가지로, '1 번 노드에서 3 번 노드로 가는 최단 거리'는 5 이다.

이제 육안으로 보지않고 다익스트라 알고리즘을 사용하게 되면 매번 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를 선택하므로 1 번 -> 3 번(cost:10)의 경로를 선택하게 된다. 이처럼 음수 간선이 존재하면 최단 거리를 찾을 수 없는 상황이 발생한다. 반면에 벨만-포드 알고리즘을 사용하게 되면 매번 모든 간선을 전부 확인하므로 1 번 -> 2 번 -> 3 번(cost:20-15=5)의 경로를 선택하여, 최단 거리를 찾을 수 있게 된다.

정리하자면,

[다익스트라 알고리즘]

• 매번 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를 선택하여 한 단계씩 최단 거리를 구해나간다.
• 음수 간선이 없다면 최적의 해를 찾을 수 있다. (음수 간선이 있을 때는 최적의 해를 찾을 수 X)
• 시간 복잡도가 빠르다. (OElogV) --> 개선된 다익스트라 알고리즘 (우선순위 큐 사용)

참고 자료

없음
엥글쎄당
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
탑툰 이벤트
computer networking a top down approach ch5,7 일부
  • 레이어 팝업
AI 챗봇
2024년 05월 27일 월요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
9:20 오전
New

24시간 응대가능한
AI 챗봇이 런칭되었습니다. 닫기