[데이터 통신]회선교환망과 패킷교환망에서의 경로배정

저작시기 1997.01 |등록일 2006.01.13 한글파일한글 (hwp) | 4페이지 | 가격 1,000원
다운로드
장바구니관심자료
상세신규 배너

소개글

경로배정의 기능과 종류 및 특성에 대한 요약정리.

목차

※ 경로배정 기능이란 무엇인가
※ 경로배정 전략
※ Busy hour의 트래픽 부하란 무엇인가
※ 회선 교환망의 경로배정 전략을 설계하는 데 있어서의 주요 타협점
※ 교대경로 배정이란
※ 회선 교환망에서의 정적 경로 배정과 대체 경로 배정의 차이점을 기술
※ 패킷 교환망의 경로배정 기능에 대한 요구사항은 무엇인가
※ 고정 경로 배정이란 무엇인가
※ 플러딩이란
※ 랜덤 경로 배정
※ 경로 배정에 영향을 주는 주요 조건
※ 적응 경로배정의 장단점은 무엇인가
※ 최소비용 알고리즘은 무엇인가
※ Dijkstra 알고리즘과 Bellman-Ford 알고리즘의 본질적인 차이점

본문내용

※ 최소비용 알고리즘은 무엇인가?
- 각 노드 쌍에 대해 최소의 비용을 갖는 경로 쌍을 찾는 것 -
☞ 주어진 노드들의 네트워크가 양쪽 방향 링크들로 연결되고, 각 링크들은 각 방향에 대해
지정된 값을 가질 때, 두 노드가 경로비용을 그 사이의 링크들의 비용의 합으로 정의

※ Dijkstra 알고리즘과 Bellman-Ford 알고리즘의 본질적인 차이점은 무엇인가?

☞ Dijkstra 의 전진 탐색 알고리즘은 한 개의 주어진 소스노드로부터 다른 모든 노드들 까지의 최단 경로를 구한다. 이 알고리즘은 3단계를 가지는데 단계 2와 단계 3은 T=N이 될 때 까지 반복된다.
즉, 단계 2 와 3은 네트워크상의 모든 노드와 최종경로에 포함될 때 까지 반복되는 것이다.

1. 초기화 T = {s}(예 : 선택된 노드는 소스밖에 없다.)
L(n) = w(s , n)( n s에 대해)
(예 : 아웃노드로의 초기 경로 비용은 단순히 링크 비용이다.)

2. 다음 노드를 찾는다. T에 포함되지 않는 이웃노드에서 S로 가는 가장 최단경로를 가진것을 찾는다.

3. 최단경로를 갱신한다.

참고 자료

윌리엄 스탈링의 데이터 통신 및 컴퓨터 통신
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 파워포인트파일 [컴퓨터]컴퓨터 네트워크(라우팅) 32페이지
        Routing) ( = 링크상태알고리즘) ▶ 다른 라우터로의 최소 비용 경로 ... 변화시 러딩과정을 통해 갱신 링크에 대한 비용 지정 1980년대 중반 ... 내의 라우팅 테이블(경로 표)을 이용해 데이터 패킷이 지나가야 할
      • 파워포인트파일 라우팅 프로토콜(종류와 기술원리) 조사 - 컴퓨터네트워크 24페이지
        알고리즘을 사용하여 의 모든 라우터에 대한 최소 비용경로를 계산 넷째 ... , 계산된 최소 비용 경로를 바탕으로 라우팅 테이블을 설정 Routing ... (로 전달 최소 비용 경로를 거쳐 모든 목적지 라우터에 전달되어야 하고
      • 파워포인트파일 라우팅 프로토콜 27페이지
        프로토콜이나 교환 감소 대규모의 네트워크에 적합 러딩(Flooding) 기법 ... 라우팅 라우팅의 목적 최적의 경로선정과 패킷스위칭 라우팅 테이블의 ... 알고리즘의 조건 간결성과 시스템 및 네트워크 자원의 최소 사용 라우팅 정보의
      • 한글파일 [네트워크] 라우팅 14페이지
        사용하지만, 라우터에서는 패킷의 전달경로를 결정하는 경로배정용으로 ... 최선의 경로선택, 회선이나 라우터 장애시 우회경로의 선택, 패킷의 순환 ... 주소를 인식하고, 이를 바탕으로 패킷의 전송경로를 결정한다. 브리지의
      • 한글파일 [네트워크] 자치 시스템에서의 경로설정 10페이지
        알고리즘으로서 라우터간에 변경된 최소한의 부분만을 교환하므로 의 효율을 저하시키지 ... 경로정보를 가지고 이웃의 라우터들과 경로정보를 교환하는데 이때 경 로정보 ... AREA에 대한 경로 정보를 요약하여 백본 에 전달하면 백본 을 통해
      • 한글파일 [프로토콜][BGP][WAP][OSPF][MOSPF][SNMP][TCP/IP프로토콜]프로토콜의 종류와 프로토콜의 주요기능 및 BGP프로토콜, WAP프로토콜, OSPF프로토콜, MOSPF프로토콜, SNMP프로토콜, TCP/IP프로토콜 분석 14페이지
        다수의 저속 회선 사용자들을 하나의 고속 전용선에 접속시켜 통신을 이용 ... 가능하게 함으로서 통신의 연결 효율을 극대화할 수 있고 통신비용 ... 비하여 빨리 전파된다. 라우팅정보를 인접한 라우터에 모두 전송하는 러딩
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [데이터 통신]회선교환망과 패킷교환망에서의 경로배정