『피는 답을 알고 있다』-내 안의 아름다운 생명체들 그리고 삶과 죽음-신규간호사 교육이 끝나고 과제로 주어진 독후감을 쓰기 위하여 피는 답을 알고 있다. 라는 책을 펼쳐 들게 되었다. 병원에서 간호사로써 5년 정도 일했기 때문에 나도 혈액과 수혈에 대해 어느 정도 알고 있다고 생각했고, 혈액학과 관련된 내용이려니 생각했지만, 처음의 제목에서 느껴지는 이미지와는 다르게 권석운 (서울 아산병원의 진단검사의학과 의사)선생님의 책은 내가 생각지도 못한 아름다운 지구의 생명에 대해 이야기를 시작했다. 지구와 혈액은 무슨 관계가 있을까? 라는 의문이 들기 시작했다. 지구에는 수많은 생명들이 어울려져 살아가고 있다. 또한 나도 그 생명 중 아주 작은 부분을 차지하지만 그 속에서 하모니를 이루며 살아가고 있다. 하지만 나는 나라는 하나만 생각해봤지 내 안의 작은 세포까지 생각해 본 적은 많이 없었던 것 같다.제1장 생명체들의 심포니달에서 뜨는 푸른별 지구의 모습이라는 소제목에서 시작하듯 작가는 조금 다른 관점에서 생명이 있는 지구를 바라본다. 그러면서 고등학교 때 보았던 세계문학의 거장인 황무지라는 시를 소개하면서 생명에 대한 정의논의로 화제를 돌린다. 생명이란, 외부의 자극에 반응하고, 에너지를 섭취하고 대사하며, 성장하고 번식하며, 탄수화물, 단백, 지질 및 DNA등 유기 분자들로 구성된 세포를 가지고 있는 것 이라고 생물학적인 특성을 근거로 정의 내린다. ...별을 노래하는 마음으로 모든 죽어 가는 것을 사랑해야지... 하는 윤동주의 서시에서 다시 한번 생명 사랑에 대해서 상기시킨다. 또한 수많은 생명이 조화를 이루고 살아가는 지구를 아름다운 심포니 오케스트라로 비유한다.제2장 내 안의 아름다운 생명체들파두아 대학의 비밀 해부 실습실 이야기를 통해 우리 몸 안을 들여다 보던 선구적인 과학자들의 모습을 묘사하면서 다음과 같은 세포 이야기로 옮겨간다. 우리 몸은 생명의 최소 단위인 세포로 이루어져 있고, 신장, 간, 심장, 혈액, 골수 또한 세포로 구성되어 있다고 설명한다. 세포들은 자신이 소속되어 있는 장기 안에서 고유의 임무를 성실히 수행한다고 말하면서, 혈액의 이야기로 넘어간다. 단단한 뼛속의 깊고 안전한 곳에 자리 잡은 골수에서 혈액 세포가 만들어지고 그 구성 성분은 다음과 같다.{{적혈구는 미성숙 세포 단계에서는 핵을 가지고 있다가 점차 분화해 가면서 최종적으로 핵이 빠져나가 완성된다. 건강한 성인은 피 1에 400500만개의 적혈구가 들어 있고 피 한 방울엔 약 3억 개의 적혈구가 들어있다. 백혈구는 염색되기 전에는 무색으로 불분명하게 보이고 피 1속에 4.00010,000개의 백혈구가 들어있다. 백혈구는 호중구, 호염구 및 호산구로 나눈다. 이는 평상시에는 그 수가 적지만 외부에서 박테리아 등의 침입자가 들어와 우리 몸이 공격을 받으면 우리 몸은 이에 대항하여 백혈구 수를 증가시키고 침입자들을 제거 한다. 혈소판은 혈구 중에서 크기가 가장 작으며 피 1속에 15만40만 개가 들어있으며 피가 나면 피를 멎게 해주는 일을 한다. 세포는 생명의 기본 단위이다. 박테리아는 세포 하나로 생명체를 이루고 있으며 그 수는 100조에 달한다고 한다.DNA는 당과 인산이라는 흔하고 간단한 구조르 F가진 분자들이 번갈아 가며 연결된 두 개으 LRLS 사슬로 이루어져 있고 A(Adenine), T(Thymine), C(Cytosine), G(Guanine)이라고 하는 염기들로 서로 연결되어 이중나선 구조를 하고 있다.제3장 적혈구가 착하고 고마운 5가지 이유첫째, 우리 몸의 신장, 심장, 간, 골수 등 모든 세포들은 HLA(조직 적합성 항원)를 가지고 있어서 HLA가 맞지 않으면 거부 반응이 일어나서 장기이식을 위해서 HLA를 맞춰줘야 하는 어려운 과정을 거쳐야 한다. 그런데 유일하게 HLA를 없는 세포가 적혈구다. 둘째, ABO, Rh(D)외의 적혈구 항원들은 순하고 면역원성이 낮아서 우리의 면역 시스템이 이들에 대해 항체를 잘 만들지 않는다. 따라서 실제 수혈할 때 그 수많은 적혈구 항원들을 일일이 모두 맞추지 않아도 ABO, Rh혈액형을 맞춰주고 항체 선별검사와 교차시험을 수혈 전에 철저히 시행한다면 아무 문제없이 쉽게 수혈할 수 있다. 셋째, 적혈구는 눈에 보이는 응집을 만들어 주기 때문에 항원, 항체를 쉽게 검사할 수 있어 출혈하는 환자에게 신속하게 수혈 할 수 있다. 넷째, 적혈구는 우리 몸에서 산소를 먹지 않는 유일한 세포이다. 산소를 먹고살지 않는 적혈구는 겨우 2개의 ATP만을 얻을 수 있다. 적혈구는 산소를 먹고살지 않으므로 혈액 백 속에서도 무려 35일까지나 보존될 수 있다. 다섯째, 적혈구는 수명이 120일 정도가 된다.제4장 혈액형과 성격 정말 관련성이 있을까?성격은 개인을 특징짓는 지속적이며 일관된 행동양식 또는 각 개인에게 특유한 감정, 의지, 행동 등의 경향이라고 생각할 수 있다. 성격은 유전적 요인과 환경적 요인이 복합적으로 작용하여 형성되는 것이다. 그렇다면 성격을 좌우하는 유전자가 분명 존재할지도 모른다. 그 유전자가 존재한다면 아마도 한 두 가지가 아니라 많은 유전자가 관련되어 있을 것 같지만 그 중의 하나로서 ABO 혈액형 유전자도 관련 될 수 있다.{{제5장 깨끗한 피, 더러운 피혈액형이 AB형인 사람은 A형, B형,O형, AB형 모두로부터 수혈을 받을 수 있지만 자신은 혈액형이 다른 사람에게는 피를 줄 수 없으니 AB형이 더러운 피라는 누명을 쓰고 있지만 같은 혈액형의 혈액을 수혈하는 것이 원칙이므로 AB형의 혈액도 다른 AB형의 사람에게 줄 수 있기 때문에 이기적이라는 표현과 더럽다는 표현은 맞지 않다.{{제6장 출혈과의 전쟁혈액응고는 혈소판과 혈액응고인자들의 결합으로 이루어진다. 이들은 피가 나는 부위에서 서로 도우며 혈액을 응고시켜 피를 멎게 한다. 혈관이 손상되면 우선 일차적으로 근처에 있던 혈소판들이 재빨리 그 위에 첩첩이 엉겨 붙어 일단 지혈시킨다. 시에 제 12인자, 11인자, 9인자, 8인자, 7인자, 10인자, 5인자. 2인자, 1인자, 그리고 제 13인자들이 혈소판 덩어리 위에서 정교하게 순차적으로 활성화되어 지혈에 핵심 역할을 하는 섬유소 덩어리를 만든다. 이 끈끈한 덩어리가 피가 새어 나가는 구멍을 튼튼하게 틀어막아 출혈을 멎게 해주는 것이다. 그리고 이후에는 점차 섬유소 덩어리들이 녹아 사라지면서 혈관은 감쪽같이 보수되어 정상을 회복된다.{{혈우병 : 혈액응고 과정 중에서 단 한 단계라도 문제가 생겨서 피가 잘 멎지 않는 병혈우병은 A와 B의 두 가지 종류가 있는데 혈우병 A는 제8인자, 그리고 혈우병 B는 제 9응고인자가 유전적으로 결핍되어 생긴다. 혈우병을 유발하는 유전자는 X염색체에 존재하며 X염색체 열성으로 유전된다. 혈우병 환자들은 결핍된 응고인자를 외부에서 보충 받아야 치명적인 출혈로부터 보호받을 수 있다.
..PAGE:1RAID(Redundant Arrays of Independent(Inexpensive) Disk)순서출처각종 인터넷 자료www.acnc.com강의자료 요약정의특징3. RAID1) RAID 02) RAID 13) RAID 0+14) RAID 25) RAID 36) RAID 47) RAID 58) RAID 69) RAID 710) RAID 1011) RAID 5012) RAID 53..PAGE:2RAID(Redundant Arrays of Independent(Inexpensive) Disk)1. RAID는 중요한 데이터를 가지고 있는 서버에 주로 사용2. 여러 대의 하드디스크에 동일한 데이터를 다른 위치에 중복해서 저장하는 방법3. 데이터를 여러 대의 디스크에 저장함에 따라 입출력 작업이 균형을 이루면서겹치게 되어 전체적인 성능이 개선4. 여러 대의 디스크는 MTBF(mean time between failures : 평균 무고장 시간)를증가시키기 때문에 데이터를 중복해서 저장하면 고장에 대비하는 능력도 향상5. 하나의 RAID는 운영체계에게 논리적으로는 하나의 하드디스크로 인식RAID는 스트라이핑 기술을 채용하여 각 드라이브의 저장공간을 1 섹터(512 바이트)의 크기에서부터 수 MB에 이르는 공간까지 다양한 범위로 파티션가능, 모든 디스크의 스트라이프는 interleave(성능을 높이기 위해 데이터가 서로인접하지 않도록 배열하는 방법)되어 있으며, 차례대로 addressing 됨RAID는 하나의 전원장치가 고장나거나 Disk Array상의 하나의 디스크가 고장 나더라도, 시스템의 중지 없이 중복의 전원장치가 지원되며 해당 디스크를 교체하면 자동적으로 원래의 데이터가 복원되는 신뢰성 높은 저장장치정의특징..PAGE:3RAID(Redundant Arrays of Independent(Inexpensive) Disk)ㅇ RAID Level 0- Data Striping. 여러 개의 디스크를 마치 하나의 논리적인 단위로 연결. 하나의 file을 여러 block/stripe들로 나누어 여러 디스크에 분산저장. 여러 개의 디스크들이 분할되어 하나의 디스크 시스템을 제공. 빠른 입출력 및 병렬처리가 가능하지만 디스크 하나라도 장애 발생시 데이터 소실종류..PAGE:4RAID(Redundant Arrays of Independent(Inexpensive) Disk)ㅇ RAID Level 1- Disk Mirroring. 파티션 데이터를 물리적으로 다른 디스크에 복사하여 복사본을 유지함. 부트 혹은 시스템 파티션을 포함한 어떤 파티션도 mirroring 가능. 결국, 고장으로부터 한 디스크를 물리적으로 보호 하게 됨. RAID 레벨 0 및 1의 혼합변형된 형태로 RAID 0+1 가 있음종류..PAGE:5RAID(Redundant Arrays of Independent(Inexpensive) Disk)ㅇ RAID Level 0 + 1종류..PAGE:6RAID(Redundant Arrays of Independent(Inexpensive) Disk)ㅇ RAID Level 2- 해밍코드와 같은 오류정정코드 등을 이용하여 에러검출 능력이 없는 드라이브에대한 오류정정 능력을 제공- 한편, SCSI 디스크는 에러검출 능력을 갖추고 있으므로 사용되지 않음종류..PAGE:7RAID(Redundant Arrays of Independent(Inexpensive) Disk)ㅇ RAID Level 3- Data Stripping with a Dedicated- 한 드라이브에 parity 정보를 저장하고 나머지 drive에 data를 bit단위로 분산함- 총 디스크 용량의 85% 정도 사용 가능- 현재는 거의 사용하지 않음종류..PAGE:8RAID(Redundant Arrays of Independent(Inexpensive) Disk)ㅇ RAID Level 4- Block level Interleaving (성능을 높이기 위해 data가 서로 인접하지 않도록 배열)을이용하여 데이터 저장- 한 드라이브에 패리티 정보(Parity Check)를 저장, 나머지 드라이브에 데이터를블록 단위로 분산해서 저장종류..PAGE:9RAID(Redundant Arrays of Independent(Inexpensive) Disk)ㅇ RAID Level 5- Data Striping with a Distributed Parity Data- level 4와 유사하나, parity 정보를 모든 drive에 나누어 분산 기록함- 총 디스크 용량의 80% 정도 사용 가능종류..PAGE:10RAID(Redundant Arrays of Independent(Inexpensive) Disk)ㅇ RAID Level 6- RAID-5와 비슷하지만, 다른 드라이브들 간에 분포되어 있는 2차 패리티 구성을 포함
CISCO Voice Networking채영수 CHAE YOUNG-SUCISCO Voice Networking 목차Voice gateway VoIP vs IP telephony PBX vs IP PBX Centralized Call control Protocol - MGCP, SCCP Distributed Call control protocol -H.323, SIP 6. RTP 7. 종합정리 ※ 출처 : 인터넷 사이트 및 용어사전 대학강의노트 요약CISCO Voice NetworkingVoice Gateway : Circuit network에서 발생한 Call signal을 IP Protocol로 변화 시키는 장치 VoIP(Voice over IP) : 음성을 IP network을 통해 단순 전송하는 기술로 전송미디어만 IP Network 사용 IP telephony : IP 프로토콜로 음성네트워크를 구현하는 것을 의미, Voice gateway 뿐 아니라 IP PBX와 IP-Phone를 도입하는 것Line connection (Phone에 대한 연결)Call Processing : Call routing 담당Switching : Call session 구축 위해 Circuit switching 담당Trunk Connection : PSTN 전화국 스위치나 다른 PBX와의 연결제공1) 일반 PBX의 구성 및 역할PBXPublic Switched Telephone NetworkLine connection (Phone에 대한 연결)Call Processing : Call routing 담당Switching : Call session 구축 위해 Circuit switching 담당Trunk Connection : PSTN 전화국 스위치나 다른 PBX와의 연결제공2) IP PBX의 구성 및 역할CA IP-PBXVoice Gateway or Voice routerEthernet SwitchCISCO Voice NetworkingVoIP Call control : IP네Voip 구현) 2) Distributed Call control Protocol (call 구성 관리를 terminal 쪽에서 처리) A. H.323 : IP 네트워크 안에서 Multimedia data를 실시간 통신하기 위해 만들어진 Protocol ㅇ H.225(call 구축 및 종료 : call session 관리) ㅇ H.245(call parameter(port number, codec) 협의) ㅇ RTP : 만들어진 call에 의한 실제 data stream 전송을 담당하는 Protocol B. SIP(session initiation protocol) : 여러 명의 이용자들끼리 멀티미디어 세션을 생성 및 종료하는 Protocol로 SDP(session description protocol : call parameter 등의 정보교환:IP주소, UDP port, codec)를 사용 2. RTP(Real-time Transport Protocol) : IP network에서 음성이나 비디오 같은 실시간 속성을 갖는 traffic을 최적화된 상태로 전송하기 위해 만들어진 Protocol, UDP기반CISCO Voice Networking1. VoIP Call control : IP네트워크에서 음성이나 비디오 같은 멀티미디어 traffic에 대해 실시간으로 session을 구성 및 전송하는 규칙 1) Centralized Call control Protocol (call 구성 관리를 중앙시스템 : MGCP , SCCP) A. MGCP(Media gateway control protocol) : 모든 콜을 중앙의 서버(Call Agent, MGC(Media Gateway Controller)가 관리, voice gateway는 Audio Signal 변환만 함, Voice만 지원 ※ MEGACO(Media Gateway Controller) Protocol(H.248) : Multimedia 지원 B. SCCP(Skinny Client Control pr A. MGCP(Media gateway control protocol) B. SCCP(Skinny Client Control protocol) cisco IP폰의 call 처리와 conference를 지원하기 위한 Protocol, 단순히 Cisco IP Phone의 call 처리만 지원하므로 Skinny Protocol IP network에서 Switched Circuit Network으로 연결 시에 H.323이나 MGCP gateway의 지원을 받아야 함. 예) Cisco Call manager(IP telephony용)와 Cisco Call manager express(IP Phone 240개 이하나 단순 Voip 구현) 2) Distributed Call control Protocol (call 구성 관리를 terminal 쪽에서 처리) A. H.323 B. SIP(session initiation protocol)Voice Gateway : Circuit network에서 발생한 Call signal을 IP Protocol로 변화 시키는 장치SCCP 구성요소Skinny ClientCisco IP PhoneSkinny ServerSkinny Protocol network 에서 Call의 생성 및 종료 담당CISCO Voice Networking1. VoIP Call control : IP네트워크에서 음성이나 비디오 같은 멀티미디어 traffic에 대해 실시간으로 session을 구성 및 전송하는 규칙 1) Centralized Call control Protocol (call 구성 관리를 중앙시스템) A. MGCP(Media gateway control protocol) B. SCCP(Skinny Client Control protocol) 2) Distributed Call control Protocol (call 구성 관리를 terminal 쪽에서 처리) A. H.323 : IP 네트워크 안에서 Multimedia data를 실시간 통신하기 위해 d Call control Protocol (call 구성 관리를 중앙시스템) A. MGCP(Media gateway control protocol) B. SCCP(Skinny Client Control protocol) 2) Distributed Call control Protocol (call 구성 관리를 terminal 쪽에서 처리) A. H.323 B.SIP(session initiation protocol) : 여러 명의 이용자들끼리 멀티미디어 세션을 생성 및 종료하는 Protocol로 SDP(session description protocol : call parameter 등의 정보(IP주소, UDP port, codec) 교환)를 사용Voice Gateway : Circuit network에서 발생한 Call signal을 IP Protocol로 변화 시키는 장치SIP Protocol의 구성요소UA(User Agent)SIP server- Client 1. UAC(User Agent Client) : 콜 요청 2. UAS(User Agent Server) : 콜 받음Server SIP Proxy server UAC의 콜을 대신 생성 2. SIP Redirect server UAC에세게 실제 목적지 UAS주소 알려줌CISCO Voice Networking1. Voice call 위한 Signaling Protocol : MGCP, SCCP, H.323, SIP 2. RTP(Real-time Transport Protocol) : IP network에서 음성이나 비디오 같은 실시간 속성을 갖는 traffic을 최적화된 상태로 전송하기 위해 만들어진 Protocol, UDP기반 - RTP Port번호 : default 5004(항상 짝수 번호) - RTP 제공정보 : Packet의 Codec time, RTP Segment 생성시간, RTP Segment 순서, RTP Segment 발생 Source - RTCP(Real time control prot을 유지하면서 신뢰성 있는 호처리를 구현하는 것 2. 특징 ㅇ UDP로 통신하므로 TCP로 통신하는 것보다 연결 관리에 따른 복잡성을 피할 수 있음 ㅇ MGC와 MG 간의 이전과정을 저장할 메모리 불필요 ㅇ MG의 복잡하고 지능적인 호처리 기능을 Call Agent에게 분산하므로 보다 고급의 음성 및 영상 서비스 가능 ㅇ Call Agent는 MG에게 MGCP 명령을 보내고 각 명령에 대한 ACK를 받음CISCO Voice Networking 종합■ H.323 (distributed call control protocol) 1. 개요 ㅇ QoS가 보장되지 않는 LAN 상에서 실시간 음성, 데이터 및 비디오 전송을 위해 제정된 ITU-T의 표준 프로토콜 ㅇ 터미널, 게이트웨이, 게이트키퍼, MCU 간의 프로토콜 2. 특징 ㅇ 네트워크 확장성이 좋음 ㅇ 기존네트워크 이용이 가능하고 구축시 비용이 절약 ㅇ PC 기반의 화상회의 구축이 가능 ㅇ 호 설정 단계가 복잡 ㅇ 프로토콜이 복잡, 연동성 및 확장성 부족(프로토콜에 대한 확장성) ㅇ 호 제어에 많은 시스템 자원이 필요 ㅇ 방화벽이 있는 환경에서 적응성 부족■ SIP(Session Initiation Protocol) (distributed call control protocol) 1. 개요 ㅇ 인터넷 상에서 멀티미디어 서비스 제공을 위한 IETF 표준 규격 ㅇ VoIP 서비스를 할 때 통신하고자 하는 상대방을 찾아 시그널링하는 수단이 필요하며 이러한 시그널링 종류는 ITU-T의 H.323과 IETF의 SIP가 있음 ㅇ 웹 기반의 Client-Server 프로토콜로서 호 설정 절차가 간단한 User Agent, Proxy Server, Redirect Server 간의 프로토콜 ㅇ Proxy Mode와 Redirect Mode 가 있음 2. 특징 ㅇ SMTP(Simple Mail Transfer Protocol), E-Mail, HTTP(Hypertext Transfer Protocol), 웹에 기반을 두고 모델링}
Operation Research 기법을 활용한 KT의 실제 사례 연구경북대학교 경영대학원 경영정보전공2008703062 채 영 수본 자료는 한학기간 수업한 경영과학의 수업 내용을 바탕으로 하여 실제 업계에서 어떻게 적용할 수 있는지 살펴보고, 이론적 요소와 실제적 요소 차이에 대해서 고찰하는데 목적이 있다. 사례는 국내 정보통신 1위 기업인 KT의 현장에서 적용한다.{목 차{구 분제 목I서 론II본 론1. KT모델링 프로세스2. 사례 연구- KT접속망 구성(Min spanning tree)- 업무처리법(스케쥴링)- 영업전략 선택(게임이론)- Router 알고리즘 (Spanning Tree Protocol)III결 론참고 문헌웹사이트, KT망감시시스템, KT네트워크 연구소 자료, 교재{I. 서 론OR Study의 단계는 첫째, 연구문제를 정의 하고, 관련 자료를 수집하고, 둘째, 정의하는 수학적 모형으로 적립하고, 셋째, 모형으로부터 해를 찾는 컴퓨터 기반의 절차를 개발하고, 넷째, 모형의 검증과 모형 개선후,다섯째, 모형 적용 준비를 하고, 여섯째, 실행한다.{실제 문제비지니스영역Modeling수학적영역Solution분석< 실제 비즈니스 문제에 OR과정을 적용하는 절차>모델(수학적 모델) : 주어진 제약(Constraints)을 조건으로 하는 목적함수(objective fuction)을 최대/최소화하기위해 결정변수(Decision variable)의 값을 결정하는 문제로 변환 하는 것결정변수(decision variable) : n 개의 계량화 가능한 의사결정을 표현하는 변수목적함수(objective fuction) : 결정변수를 함수 형태로 표현한 것매개변수(parameter) : 제약식의 상수, 목적함수의 상수를 의미함제약식(constraints) : 결정변수에 영향을 주는 제약조건을 표현한 식모형에서 해를 유도하기가. 선형계획법(Linear Programming)선택 가능한 대안들 중 수학적 선형 모형에 따라 특정 목적을 만족하는 최적의 결과를 얻기 위수가 아닌 조건을 만족하면, 결정변수는 실수(Real Number)일 수도 있다.4. 결정성(확실성) : 선형계획의 모든 매개변수는 알려진 상수이다. 그러나 불확실한 미래의 경우 최적해를 구한 후 민감도 분석을 수행한다.※ 민감도 분석(Senstivity Analysis) : 해의 결정시, 가장 민감한 매개변수를 결정하고, 그 변수의 변화에 따라 최적의 해를 분석하는 기법나. 수송문제(Transportation)총 분배 비용의 최소화를 위해 근원지(Source)라 불리는 공급센터들의 그룹으로부터 목적지 (Destination)이라 불리는 수신센터들의 그룹으로 상품을 분배하는 것과 관련되는 문제로서 풀이 방법으로는 NorthWest법(행렬표의 북서 모서리부터 분배하는 방법), 최소비용법(최소 비용일 소요되는 곳부터 분배하는 방법), Vogel법(최선이 아닌 차선을 선택하여 의사결정자가 느끼는 억울함의 크기인 기회비용을 계산하여 행차이와 열차이를 이용하는 방법), 러셀법 등이 있다. 수송문제에서 여러 방법으로 구한 해가 최적인지의 여부는 다음과 같은 방법을 사용하면 알 수 있다.1. 기저가능해가 최적일 필요충분조건은{{ X}_{ij}가 비기저(해가 없는 위치)인 모든 (i,j)에 대하여{{ C}_{ij }- {{U }_{i } - { V}_{j }{>=0 이다.2. 기저가능해가 최적일 필요충분조건은{{ X}_{ij}가 기저(해가 있는 위치)인 모든 (i,j)에 대하여{{ C}_{ij }- {{U }_{i } - { V}_{j }= 0 이요구 되므로 {{ C}_{ij }= {{ U}_{i }+{V}_{j}다.다. 할당문제(Allocation)수송문제의 특수한 경우로서 할당받는 작업들이 과업을 수행하도록 할당하는 선형계획법의 특수 형태기본가정은 1. 피할당인의 수와 과업의 수가 같고, 2.각 피할당은 정확히 하나의 과업에 할당되고, 3. 각 과업은 정확히 하나의 피할당인에 의해 수행, 4. 과업과 피할당인 간에 수행비용이 존재, 5. 목적은 총비용의 최소화를 위한 모가 가장 짧은 집합을 선택하는 문제), Max flow(source에서 sink까지 흐름을 최대화 하는 문제로 최대흐름 최소 절단 정리를 이용한다.)문제가 있다.마. 게임 이론(Game Theory)선거, 경쟁사의 전략에 의해 선정되는 결과에서 최적의 결론을 얻기 위해 경쟁적 상황의 일반적 특성을 형식적이고, 축약적인 방법으로 상대방의 의사결정과정을 고려하여 최적의 결정을 하는 이론으로 전략선정을 위한 합리적 기준개발이 목적이며, 경기자는 모두 이성적 인간임을 가정한다.대표 문제는 Two Person zero sum 게임문제가 있고, 풀이 방법은 열등전략제거, Maxmin, Minmax, 확률함수 이용한 그래프 활용 기법이 있다.바. 의사결정론(Decision Theory)결과가 불확실 할 때, 합리적인 의사결정을 위하여 기본틀과 방법을 제공하는 이론,문제해결 방법으로는 의사결정Tree이용법, 라플라스법, Maxmin, 후르비츠기준법, Minimax법 등이 있다.사. 동적계획법(Dynmic Planning)일련의 상호 연결된 의사결정에 유용한 수학적 기법으로 최적의사결정조합을 결정하는데 체계적인 절차를 제시하는 방법으로 표준적 수학 형태보다는 논리적 사고를 바탕으로 하는 연쇄적 기법이 적용된다.대표적인 문제로, 역마차 문제, 스케줄링 문제등이 있다.II. 본 론우리는 KT에 적용하는 기법을 다음과 같은 순서로 살펴본다. 먼저 KT에서 사용하는 모델링 프로세스에 대해서 알아보고, 다음으로 네트워크 모델링 기법을 알아본다. 마지막으로 실제 문제에 서론에서 살펴본 기법을 본론에서 살펴본 KT에서의 절차에 적용하여 살펴본다.KT에서 사용하는 Modeling Process{제 1 단계시장 조사. 거시환경분석 : 경제, 기술, 정치, 문호, 자연, 인구통계 등. 미시환경분석 : 제조업자, 경쟁자, 자신, 마케팅 중개상, 고객제 2 단계의사결정 주요 요인 선정. 의사결정에 가장 중요한 요인선정 : 워크섀의 브레인스토밍. influence matrix를 이용하여 많은 요인 야별로 필요한 망 요소 결정 및 소요용량 산출2. 망 요소의 설치 방법 및 위치결정3. 품질 및 신뢰성 보장을 위한 경제적인 망요소 연결 방법의 결정네트워크의 경우 전체적인 최적화 문제는 너무 복잡하기 때문에 망 계획의 경우 세부 부문별로 개별 수행을 한다.네트워크의 세분화는 다음과 같다.1. 접속망(Access Network) : 통신 방식에 내장된 문제를 감안한 합리적인 커버리지 결정2. 전달망(Transport Network) : 서비스의 신뢰성 및 경제성이 구성방식에 큰 관계가 있고, 전송계층 (SDH, WDM)과 서비스계층(ATM, 회선 및 패킷 교환)으로 세분된다.3. 교환망(라우터망) 및 신호망(Switching and Signaling Network) : 네트워크 구조는 유연하게 모듈단위로 신뢰성있게 설계 되어야 하고, 타 네트워크와의 상호 접속계획도 중요하다.4. 기타 시스템 : 각종 망 관리시스템우리는 여기서 접속망(Access Network)에 해당하는 단계를 가장 합리적으로 투자 및 업무처리를 결정 할 수 있는 방법, 작업의 할당 스케쥴을 어떻게 하는 것이 좋은지, 고객 영업팀의 경쟁사와 경쟁상황에서 영업 전략 선택과정을 모델링 하여 보도록 한다. 아울러 장비 자체의 동작 알고리즘에 대해서도 경영과학기법을 적용하여 알아보도록 한다.1. KT의 아파트 접속망은 다음과 같이 구성된다. KT 수성지사에서 아파트 통신실에 L3 장비를 두고, 각 동의 지하마다 L2장비를 둔다. 그리고 다시 L2 장비와 가입자 댁내 단자함까지 연결하는 방식을 취하고 있다. 아래의 그림을 참조하면 쉽게 알 수 있다.{{< KT 가입자 최종 접속망 관리 프로그램 >이번에 KT 수성지점에서 신규 아파트인 두산위브더 제니스에 40개의 L2 장비를 증설하려고 한다. 어떻게 하면 가장 최소의 비용으로 모든 장비를 연결 할 수 있을지 생각해 보자. 단 투입할 L3장비 1대는 대역폭 제한조건에 의하여 8대의 L2 장비를 수용하는 것으로 한다. 아파트 한동에 4개의 장비를 설치하고광케이블 비용 40만원 + 장비비용 30만원 + 공임 10만원 = 80만원{홀수동 로비층 L3 장비의 설치 위치홀수동 로비층 L3 장비의 설치 위치1동광케이블 비용 40만원 + 장비비용 200만원 + 공임 15만원 = 255만원3동광케이블 비용 20만원 + 장비비용 200만원 + 공임 15만원 = 235만원5동광케이블 비용 10만원 + 장비비용 200만원 + 공임 15만원 = 225만원7동광케이블 비용 20만원 + 장비비용 200만원 + 공임 15만원 = 235만원9동광케이블 비용 40만원 + 장비비용 200만원 + 공임 15만원 = 255만원2,4,6,8,10동평균 광케이블 비용 20만원{408040804080408040804080408040804080*************070*************070*************060*************060*************060*************050*************050105010501050L255LL235LL225LL235LL255L1동2동3동4동5동6동7동8동9동10동아파트 중앙 통신실위에서 와 같이 배치하는 이유는 케이블 비용의 최소화를 위해서 이다. Min spanning tree 알고리즘을 적용하면 될 것 같지만, 케이블의 특성과, 아파트 만의 특성을 고려 해야 되기 때문에 위와 같은 구조를 이용하여 실제 공사를 진행한다.2. 업무처리 방법전용회선 개통팀에서는 오늘 2곳의 기업용 VOIP전화 개통과, 1곳의 PC방 전용회선 개통이 예정되어 있다. 기업용 VOIP전화의 평균 개통시간은 2시간으로 기준, 1시간씩 작업이 늦어 질 때 마다 추가비용이 3만원씩 발생한다고 SOP와 비용산출표에 정의되어 있고, PC방 평균 개통시간은 3시간으로 기준, 1시간 씩 작업이 지연될 때 마다 4만원의 지연비용이 발생한다고 SOP와 비용산출표에 정의되어 있다. 오늘의 LIG손해보험의 VOIP개통시간은 1시간이고, 한화증권의 VOIP개통시간은 내부 인테리어 작업 때문에 3시간정도 걸리는 것으 A
2008년 2학기데이터베이스관리론 (기말고사)학 번:성 명:평가방법평가는 상대평가로, 답변에 대한 다음의 다섯 가지 기준에 근하여 평가함.답변의,1 상대적 질적 수준 정도2 정확성 - 질문에 대한 답변인지를 측정.3 완전성 - 필요한 요소들을 서술하였는지에 대한 측정.4 논리성 - 답변이 논리 정연하게 서술 되었는지에 대한 측정.5 독창성 - 각 질문에 대한 개인의 생각 서술 (필요시).1. 데이터베이스 개발의 단계에 대해서 교재 및 다른 정보를 사용하여 설명하시오 (10점)2. ER 데이터 모델의 요구 사항에 대해서 상세히 설명하시오 (10점)3. 관계(Relationship)의 종류에 대해 예를 들어 설명하시오 (10점)4. 약개체(weak entity)란 무엇이며, 약개체 종류에는 어떤 것들이 있는지 예를 들어 설명하시오 (10점)5. Supertype 과 Subtype 개체에 대해 예를 들어 설명하시오 (10점)6. 다대다(M:N) 관계를 되도록 피하는게 좋다고 한다. 그럼 다대다(M:N) 관계를 어떤 형태로 변형 할 수 있는지 예를 들어 설명하시오 (10점).7. 제1정규형, 제2정규형, 제3정규형이무엇인지정의하고, 예를 들어 설명하시오 (10점)8. 역정규형이 무엇이며, 왜 역정규형을 하는지 설명하시오 (10점).1. 데이터베이스 개발의 단계에 대해서 교재 및 다른 정보를 사용하여 설명하시오 (10점)데이터베이스도 하나의 정보 시스템의 관점에서 개발되므로 먼저 정보시스템의 일반적 개발과정을 살펴보고, 데이터베이스의 개발과정을 살펴보도록 하겠다.가. 정보시스템의 개발 과정{{일반적으로 데이터 시스템의 개발은 프로세스 중심의 개발 단계와 데이터 중심의 개발 단계로 나눌 수 있다. 프로세스 중심 개발론은 전통적 시스템 개발론으로서 각 구조적 분석 방법론으로 생각하면 쉽게 이해된다. 데이터 중심의 개발론은 데이터를 담을 틀을 먼저 만들고, 그 위에 각각의 응용모듈을 구현하는 형식으로 만들어진다.나. 데이터 시스템의 개발 단계데이터 시스템의 개발이란, 데이터있어야 함)과 물리적 독립성(파일 구조, 기억장치의 종류 및 저장 위치 등의 물리적인 변화로부터 응용 프로그램이 바뀔 필요가 없도록 보호되어야 함)으로 나누어 생각할 수있다.{{첫째, 개발 요청 고객과의 대화 및 실제 상황 체험과정을 통하여 실제로 고객이 요구하는 바를 파악(암묵적인 지식으로 말로 표현이 잘 되지 않는 형태의 사항)하고, 개발자의 관점에서 개발될 데이터 시스템이 거시적인 경영학적 관점에서 회사 전체의 의사결정과정에 어떠한 도움을 줄 수 있을지 목표를 명확히 한다.둘째, 요구사항의 정의 단계에서는 첫째 단계에서 개별 고객의 관점과 경영자의 관점, 개발자의 관점에서 데이터에 요구되는 개념 모형을 구체화한다. 정확한 요구사항의 명세서를 작성하는 것이 구체적인 목표라 하겠다. 이는 개념 모형의 설계 단계로 요구사항 명세서를 바탕으로 하여, 데이터베이스에 표현될 데이터, 데이터들 간의 관계, 데이터의 의미, 데이터의 제약조건등이 무엇인지를 추상적 관점에서 개념적 스키마로서 설계하는 단계이다.셋째, 데이터베이스의 설계단계는 먼저, 논리적 설계단계로 개념적 스키마를 변형하여 컴퓨터의 정보처리형태에 적합한 논리적 스키마를 형성하는 단계이다. 일반적으로 상용 DBMS는 논리적 데이터 모델을 사용하므로 개념데이터 모델을 논리적 데이터 모델로 변환하여야 한다. 다음으로, 물리적 설계단계로 사용자의 처리요구조건을 만족시키기 위해 내부저장의 구조와 접근 경로등을 설계한다. 물리적 데이터 베이스의 저장 레코드 양식을 설계하며, 저장레코드 양식은 데이터 타입, 데이터 값의 분포, 접근빈도 등을 고려하여 결정한다. 접근 경로는 물리적 저장장치에 저장된 데이터 검색과 갱신을 위해 인덱스 기법을 통한 저장구조와 탐색 기법을 고려한다. 물리적 설계시에는 응답시간, 저장공간의 효율화, 트렌젝션(정보 교환이나 데이터베이스 갱신 등 연관되는 작업들에 대한 일련의 연속을 의미, 무결성 보장 상태에서 작업을 완수하기 위한 기본단위) 처리능력 등을 고려해야 한다.넷째, 시험 및 통합단계에사항을 수집하는데 가장 유용한 방식이며, 각 구성원과 대면하여 정보를 수집하는 것(사실을 수집하고, 사실을 확인하고, 아이디어와 의견을 접수)이 가능하다.요구사항의 수집 단계는 사용자들의 데이터 요구사항과 처리요구사항들을 모두 파악해야 하며, 사용자와 응용처리단계, 기존의 시스템을 조사하고, 요구사항을 기술한다.요구사항의 분석은 실제 세계에서 관심이 있는 부분의 정보 구조 요구를 파악하는 것이다. 요구사항에 관한 지식을 기반으로 관련이 있는 엔티티들, 그 에트리뷰트, 엔티티들 간의 관계가 어떤지를 파악하고, 처리되는 데이터의 요구사항에 대해 전형적인 연산이 어떤지, 연산의 의미, 접근하는 데이터의 양을 분석한다.결론적으로 데이터 요구사항의 분석은 설게자와 사용자 간의 원할한 의사 소통의 문제라 할 수 있다.예) KT 전송기술팀의 초고속 인터넷 장비 관리 DB구축시 요구사항 분석 사례1. 장비는 장비종류, 제조사, 장비번호, 장비IP, 현장번호, 상위링크, 장비관리자번호 등을 정보로 가진다.2. 담당 Market Consultant는 사번, 이름, 연락처, 차량번호등을 정보로 가진다.3. 관리자는 사번, 이름, 연락처를 정보로 저장한다.4. 현장은 현장번호, 현장명칭, 현장주소, 현장관리자, 현장연락처, 담당MC를 가진다.5. 고장은 고장번호, 누적고장횟수, 장비번호, 고장내역, 고장일시, 출동기술자 번호를 가진다.6. 출동기술자는 사번, 이름, 연락처, 차량번호를 정보로 가진다.7. 하나의 장비는 장비 관리자가 있고, 장비가 위치한 현장이 있고, 현장을 관리하는 담당MC를 가진다.8. 하나의 장비가 고장이 발생하면, 출동하는 현장 기술자가 있다.9. 하나의 장비는 다른 장비로부터 감독을 받을 수 있다.예를 들면 다음과 같다. L3(layer 3 switch)장비는 L2(layer 2 switch)를 하나 이상 하위 장치로 가진다.10. 장비관리자는 여러 장비를 관리할 수 있다.11. 하나의 현장에 여러개의 장비가 있을 수 있다.12. 하나의 장비에서 고장이 여자를 가짐3) M:N의 관계한 엔티티 타입에 속하는 임의의 개수의 엔티티가 다른 엔티티 타입에 속하는 임의의 개수의 엔티티와 연관되는 관계예를들면, 각 학생은 여러 교과목을 수강하고, 각 교과목은 다수의 수강학생을 가진다.4) 다중관계두 개의 엔티티간에 둘이상의 관계가 중첩되는 경우를 뜻하는 관계, 예를 들면, 한명의 직원은 하나의 프로젝트를 책임지고 관리하고, 각 직원은 여러 프로젝트에서 일하고, 각각의 프로젝트는 다수의 프로젝트 참여직원을 가진다.5) 순환적 관계하나의 엔티티 타입이 동일한 관계 타입에 두 번 이상 참여하는 것으로 예를 들면, 하나의 스위치장비가 여러개의 스위치장비를 관리한다.※ 참고문헌2005년도 데이터베이스론 수업 노트 필기4. 약개체(weak entity)란 무엇이며, 약개체 종류에는 어떤 것들이 있는지 예를 들어 설명하시오 (10점)엔티티(entity)는 독립적 존재로서 실세계의 개체라 할 수 있고, 엔티티타입(entity type)란 동일한에트리뷰트(attribute)를 가진 엔티티들의 틀로서 내포, 운영되는 데이터들에 대한 설명, 릴레이션의 스키마라고도 한다. 엔티티 집합(entity set)은 동일한 에트리뷰트들을 가진 엔티티들의 모임으로, 외연, 릴레이션(relation)의 특정시점에서의 튜플(tuple)의 집합, 릴레이션의 인스턴스(instance)라고 한다. 엔티티 타입에는 세 가지 종류가 있다. 강한 엔티티(strong entity type)와 약한 엔티티(weak entity type), 소유엔티티(owner entity type)이다. 첫째, 강한 엔티티는 정규엔티티타입으로 불리며, 독자적으로 존재하며, 엔티티타입내에서의 자신의 키에트리뷰트를 사용하여 고유하게 엔티티를 식별할 수 있는 엔티티 타입을 의미한다. 둘째, 약한 엔티티타입은 키를 형성하기에 충분한 에트리뷰트를 가지지 못하는 엔티티타입이다. 약한엔티티타입이 존재하려면, 소유엔티티타입이 있어야 하고, 소유엔티티 타입의 키 에트리뷰트와 결합해야만 고유하게 약한 엔.이것은 제4세대 언어인 C++에서의 class개념에서 상속받는 자식class와 특징을 상속해주는 부모 class의 개념으로 이해할 수 도 있다. 부모 class 수퍼타입, 자식 class 서브타입으로 생각할 수 있는 것이다.상위개체라 불리는 개체에서 나온 개념으로 하위개체를 정의 할 수 있다. 구분자라고 불리는 상위개체의 특성은 주어진 개체를 적절하게 표시하는 상위개체의 특징을 표현한다. 하위개체는 exclusive(상위개체관계에 최대한 하나에 포함)이거나 inclusive(상위개체의 여러개에 중복포함)일수도 있다.예) 방문접수, 전화접수, 인터넷 접수(서브 타입)동일한 성격 : 접수(수퍼 타입)다른 성격 : 접수 방법{{{{class student{private:int id_num; // 학번double gpa; // 평점 grade pt avg};class graduate : public student{private:string advisor; // 지도 교수};※ 참고문헌2000년 C++프로그래밍 언어 수업 자료2005년도 데이터베이스론 수업 노트 필기2008년 Database concepts 교재6. 다대다(M:N) 관계를 되도록 피하는게 좋다고 한다. 그럼 다대다(M:N) 관계를 어떤 형태로 변형 할 수 있는지 예를 들어 설명하시오 (10점).다대다(M:N)관계타입 R의 경우, 릴레이션 R을 작성한다. 참여엔티티 타입에 해당하는 릴레이션의 기본키를 릴레이션 R의 외래키로 포함시키고, 이들의 조합이 릴레이션 R의 기본키가 된다. 또한 관계타입 R이 가지고 있는 모든 단순에트리뷰트(복합에트리뷰트를 가지고 있는 경우에는 복합 에트리뷰트를 구성하는 단순에트리뷰트)들을 릴레이션 R에 포함시킨다. 두 릴레이션의 기본키를 외래키로 포함시킬대 두 기본키의 이름이 같은 경우에는 한 릴레이션 내에서 에트리뷰트들의 이름은 서로 달라야 하므로 한 에트리뷰트의 이름을 변경하여야 한다. 에트리뷰트의 이름을 변경해도 기본키/외래키의 특성에 영향을 주지는 않는다.요약하면, 관계다.