repository
Special Graduate Schools
Graduate School of Information and Communication Technology
Department of Information and Communication
3. Theses(Master)
인터넷 에지라우터에서 고대역폭을 갖는 플로우 탐지 및 공평성 제어 방법
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | 盧炳希 | - |
| dc.contributor.author | 임형준 | - |
| dc.date.accessioned | 2019-10-21T06:46:22Z | - |
| dc.date.available | 2019-10-21T06:46:22Z | - |
| dc.date.issued | 2005 | - |
| dc.identifier.other | 378 | - |
| dc.identifier.uri | https://dspace.ajou.ac.kr/handle/2018.oak/16444 | - |
| dc.description | 학위논문(석사)--아주대학교 정보통신전문대학원 :정보통신 공학과,2005 | - |
| dc.description.abstract | 본 논문에서는, 인터넷 상에서의 에지 라우터에서 높은 대역폭의 플로우들을 찾아낼 수 있는 고대역폭 플로우 확인 알고리즘인 HBS (High Bandwidth Search) 알고리즘을 제안하고 있다. 모든 플로우에 대한 대역폭 사용 상태를 유지하는 것에 비해, HBS 알고리즘은 K ≥ 1인 상수인 대역폭이 가장 높은 K개의 플로우를 O(K)의 공간과 O(1)의 표본 처리 부하량으로 처리할 수 있다. HBS 알고리즘은 검증된 검사 방법론과 함께 사용하여 인터넷상에서 비정상적인 플로우를 찾아낼 수 있다. 이러한 플로우는 기존 검사 방법론과 연동하여 공평성 제어가 가능하다. 알고리즘에 대한 애플리케이션으로는 정체에 대해서 제대로 대응하지 못하는 멀티미디어 스트리밍 서비스와 플러딩 서비스 거부 공격를 줄여주는데 이용될 수 있다. | - |
| dc.description.tableofcontents | 목 차 요 약 = 5 제 1 장 서 론 = 10 제 2 장 관련 연구 = 16 2.1 TCP-friendly / Responsiveness = 16 2.2 Fair Queueing = 16 2.3 Stocastic Fair Queueing = 17 2.4 Deficit Round Robin = 18 2.5 Core Stateless Fair Queueing = 18 2.6 RED와 그에 대한 하이브리드 모델 = 19 2.7 기타 방법 = 20 제 3 장 HBS 알고리즘 = 21 3.1 자료구조, 변수, 파라미터 = 21 3.2 ComputeBandwidth 프로시져 = 24 3.3 OnSampleArrival 프로시져 = 26 3.4 TrafficControl 프로시져 = 28 제 4장 시뮬레이션 = 30 4.1 실험 환경 = 30 4.2 대역폭 측정 = 31 4.3 순위 = 35 4.4 Ordering Index = 36 4.5 TCP-friednly 테스트와의 연동 = 37 4.6 필터링 = 38 제 5장 결론 = 41 참고문헌 = 42 Abstract = 46 | - |
| dc.language.iso | kor | - |
| dc.publisher | The Graduate School, Ajou University | - |
| dc.rights | 아주대학교 논문은 저작권에 의해 보호받습니다. | - |
| dc.title | 인터넷 에지라우터에서 고대역폭을 갖는 플로우 탐지 및 공평성 제어 방법 | - |
| dc.title.alternative | Detection of Flows with High Bandwidth and Fairness Control for Internet Edge Routers | - |
| dc.type | Thesis | - |
| dc.contributor.affiliation | 아주대학교 정보통신전문대학원 | - |
| dc.contributor.department | 정보통신전문대학원 정보통신공학과 | - |
| dc.date.awarded | 2005. 2 | - |
| dc.description.degree | Master | - |
| dc.identifier.localId | 564614 | - |
| dc.identifier.url | http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000000378 | - |
| dc.description.alternativeAbstract | In this thesis, we present a High-bandwidth Flow Search algorithm, titled HBS, which is designed for use by Internet edge routers to identify and control high-bandwidth flows. Rather than maintaining the bandwidth usage states of all flows, HBS is able to identify K highest-bandwidth flows, where K ≥ 1 is a constant, using O(K) space and incurring only O(1) per sample processing overheads. We show that HBS can be used in conjunction with well-established flow testing criteria to curb improperly behaving flows in the Internet. This can also be used for filtering purposes. Applications of HBS include identifying high-bandwidth multimedia streams that do not respond to congestion and mitigating the effects of flooding denial-of-service attacks. Our simulation shows that HBS performs the above tasks with high accuracy and low overheads. | - |
- Appears in Collections:
- Special Graduate Schools > Graduate School of Information and Communication Technology > Department of Information and Communication > 3. Theses(Master)
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
-
- License
- STATISTICS
- Total Visit :3,738,767
- Total Download :1,818
- Today View :16,426
