내부점 선형계획법에서의 순서화방법과 자료구조에 관한 연구

학위논문(석사)--서울대학교 대학원 :산업공학과,1995.Maste

OPTICAL BURST SWITCHING NETWORK EMPLOYING DYNAMICDEFLECTION ROUTING METHOD

본 발명은 입력 노드로부터 송신된 버스트를 출력노드까지 전송하기 위한 동적 디플렉션 라우팅 방법을 이용하는 광 버스트 스위칭 네트워크로서, 특히 네트워크 상의 노드들 중 적어도 하나 이상의 노드들이며, 광 버스트 스위칭 네트워크의 가장자리에 위치하는 각 에지 노드까지의 거리가 제한된 대체 경로들 및 각 대체 경로에 대한 버스트 블락킹 비용, 파장 변환 비용, 전송 비용 및 파장 사용정보가 저장된 테이블을 구비하고, 저장된 정보들을 상호 교환하는 디플렉션 라우터들을 포함하며, 디플렉션 라우터는, 광 버스트 스위칭 네트워크에서 경합 발생 시 경합에서 진 버스트를 위한 대체 경로를 테이블에 저장된 정보를 토대로 선택하는 것을 특징으로 한다.이와 같이, 본 발명은 경합 발생 시 경합 버스트를 위한 대체 경로를 결정할 때 버스트의 블락킹 및 파장 변환의 성능 면에서 최적의 비용을 갖는 대체 경로를 동적으로 선택함으로서, 종래의 다른 디플렉션 기법에 비해 비용 및 복잡도 측면에서 효율적이다

APPARATUS AND METHOD FOR TRANSMITTING/RECEIVING DATA IN A COMMUNICATION SYSTEM

본 발명은 통신 시스템에서 이동국의 데이터 송수신 방법에 있어서, 기지국으로부터 제 1 데이터 패킷을 수신하는 과정과, 상기 제 1 데이터 패킷의 수신을 확인하는 제1확인(ACK: ACKnowledgement) 패킷에 포함할 제 1 확인 번호와, 상기 제 1 데이터 패킷 이전에 수신한 제 2 데이터 패킷의 수신을 확인하는 제2 ACK 패킷에 포함된 제 2 확인 번호와의 차이값을 검출하는 과정과, 상기 검출한 차이값을 상기 기지국으로 송신하는 과정을 포함하는 이동국의 데이터 송수신 방법이다