|
알고리즘을 이용하는 대표적인 라우팅 알고리즘으로 OSPF가 널리 사용되고 있다. OSPF에서는 앞에서 설명한 기본적인 link-state 알고리즘의 단점을 보완하기 위하여 다음가 같은 기능이 추가되었다.
먼저 OSPF에서는 라우팅 메시지의 인증 기능을
|
|
|
상태
데이터 통신
O
맥어드레스
O
테이블을만든다.
BPDU
O 목 차
1.STP(스패닝 트리 알고리즘)
2.STP의 기본동작
3.STP -루트 브릿지 결정 , 루트포트 , 데지그네이티드 포트 결정 순서
4.STP 기본 동작 의 세부 내용
5.STP 구현 과정
|
|
|
알고리즘은 MCF, Rumor Routing, GEAR 등이다. MCF 알고리즘은 비용설정이 완료된 후에는 데이터 전달이 가장 짧은 경로를 이용하여 이루어지므로 대기 시간에서 장점을 가질 수 있고, 멀티캐스트 역시 가능 하므로 노드손실에 대한 강인성을 가진다.
|
|
|
알고리즘
선택 정렬 알고리즘
삽입정렬 알고리즘
합병 정렬 알고리즘
퀵 정렬 알고리즘
계수 정렬 알고리즘
힢 정렬 알고리즘
트리
이진 트리
힢
탐색 문제와 탐색 알고리즘
순차 탐색 알고리즘
이진 탐색 알고
|
|
|
알고리즘으로 분석 처리하면 여러 가지 분석 상황이 도출된다. 각각의 항목들이 서로 연관성을 가지고 유지와 이탈고객등을 분석해 내는데 성별에 따라서는 나이 직업 사용총액 기본요금 부가서비스 요금등에서 이탈에 대한 변화현상을 나
|
|
|
알고리즘(Machine Learning Algorithm)
자연 언어 처리 시스템에 인간의 사고능력에 해당하는 추론 기능을 추가하여, 이용하기 편리하면서도 수준 높은 처리가 가능한 지적 시스템을 만들기 위해 연구하여 만든 알고 리즘이 기계-학습 알고리즘이다.
|
|
|
트리의 전체 모양을 완성할 필요는 없음
일부의 트리만으로도 목표노드를 발견할 수 있다면 족함
트리의 크기가 문제해결의 효율성과 관련
어느 가지로 확장해 나갈 것인가가 탐색 알고리즘의 역할
트리에서의 노드의 재생성은 문제 야
|
|
|
tree를 찾아내는 상향식의 확률 chart parser.
2개의 Non-terminal을 가진 semi-context sensitive grammar를 사용
인간의 수고없이 구문론적으로 태깅된 언어 자료로부터 자동으로 문법을 받아 들임.
PTB (PennTreeBank)괄호와 같은 구문 트리
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
메뉴펼치기
