KR100955154B1 - Ａａｌ２ 노드의 ｃｉｄ 할당 관리 방법 - Google Patents

Ａａｌ２ 노드의 ｃｉｄ 할당 관리 방법 Download PDF

Info

Publication number
KR100955154B1
KR100955154B1 KR1020070122932A KR20070122932A KR100955154B1 KR 100955154 B1 KR100955154 B1 KR 100955154B1 KR 1020070122932 A KR1020070122932 A KR 1020070122932A KR 20070122932 A KR20070122932 A KR 20070122932A KR 100955154 B1 KR100955154 B1 KR 100955154B1
Authority
KR
South Korea
Prior art keywords
cid
list
communication connection
linked list
cids
Prior art date
Application number
KR1020070122932A
Other languages
English (en)
Other versions
KR20090056007A (ko
Inventor
김덕중
Original Assignee
엘지노텔 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지노텔 주식회사 filed Critical 엘지노텔 주식회사
Priority to KR1020070122932A priority Critical patent/KR100955154B1/ko
Publication of KR20090056007A publication Critical patent/KR20090056007A/ko
Application granted granted Critical
Publication of KR100955154B1 publication Critical patent/KR100955154B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/002—Transmission of channel access control information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/30—Connection release

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 AAL2 노드에서의 CID 할당 관리 방법을 제공한다. 본 방법에 의하면, AAL2 노드의 특정 PID(Path Identifier)에 속한 복수의 CID들이 식별된다. 복수의 CID들 중 통신 접속에 할당된 상태의 적어도 하나의 CID로 제1 링크트 리스트가 구성되고, 복수의 CID들 중 통신 접속에 할당되지 않은 상태의 CID로 제2 링크트 리스트가 구성된다. 제1 링크트 리스트는 적어도 하나의 제1 리스트 요소를 포함하며 적어도 하나의 제1 리스트 요소는 통신 접속에 할당된 상태의 적어도 하나의 CID를 포함한다. 제2 링크트 리스트는 적어도 하나의 제2 리스트 요소를 포함하며 적어도 하나의 제2 리스트 요소는 통신 접속에 할당되지 않은 상태의 적어도 하나의 CID를 포함한다. 제1 및 제2 링크트 리스트는 헤더(header) 및 테일(tail)을 포함한다.
Figure R1020070122932
AAL2 노드, 충돌, 자원 배분, 링크트 리스트, CID

Description

ＡＡＬ２ 노드의 ＣＩＤ 할당 관리 방법{METHOD OF MANAGING AN ASSIGNMENT OF CIDS IN A AAL2 NODE}
본 발명은 AAL2(ATM Adaptation Layer type 2) 노드간 통신 접속 방법에 관한 것으로, 보다 구체적으로는 AAL2 노드간 통신 접속을 위한 CID(Channel Identifier) 할당 관리 방법에 관한 것이다.
다양한 유형의 멀티미디어 데이터의 서비스를 제공하기 위한 통신망에서는 각 멀티미디어 데이터의 유형에 맞는 통신 특성, 요구 품질, 버스 특성 등의 요건을 모두 만족시켜야 한다. 이러한 요건을 충족시키기 위한 정보 전송 방식으로는 ATM 방식의 정보 전송이 고려될 수 있다. 특히, AAL2(ATM Adaptation Layer type 2) 전송 방식은 음성과 가변 비트율 데이터의 서비스를 위하여 유용하다.
두 개의 AAL2 노드 간에 존재하는 하나의 가상 경로는 복수 개의 가상 채널을 포함한다. 두 개의 AAL2 노드들 간에 존재하는 하나의 가상 경로에 대해 양 노드들 중 하나의 노드가 소유권을 갖는다. 가상 경로와 가상 채널은 각각 PID(Pass Identifier)와 CID(Channel Identifier)에 의해 식별된다. 통신을 원하는 AAL2 노드는 통신 접속에 앞서 대국 노드와의 사이에 존재하는 가상 경로에 포함된 복수 개의 가상 채널들 중 하나의 CID를 할당한다. 이와 관련하여, 각 AAL2 노드는 CID를 순차적으로 정렬한 CID 어레이를 두고 각 CID가 현재 다른 통신 링크를 위해 할당된 상태에 있는지 여부에 관한 정보를 유지한다.
통상적으로, 통신 접속을 희망하는 AAL2 노드는 해당 노드가 대국 노드와의 사이에서 가상 채널에 대해 소유권을 갖는 경우인지에 따라, 해당 AAL2 노드가 가상 채널의 소유권을 갖는 경우에는 기준 CID 번호로부터 CID 번호가 증가하는 방향으로 CID 어레이를 검색하여 소정의 기준에 따라 비할당 상태의 CID를 찾아서 이를 통신 접속에 할당하고, 해당 AAL2 노드가 가상 채널의 소유권을 갖지 않는 경우에는 기준 CID 번호로부터 CID가 감소하는 방향으로 CID 어레이를 검색하여 소정의 기준에 따라 비할당 상태의 CID를 찾아서 이를 통신 접속에 할당한다.
AAL2 신호 전송 방식을 규정한 ITU-T Q.2630.3 규격에 따르면, CID 어레이를 검색할 때 어떠한 기준에 의해 새로이 통신 접속에 할당될 비할당 CID를 정할 것인가는 크게 두 가지 방법으로 구별된다. 첫 번째 표준 할당법에 의하면, 통신 접속을 희망하는 AAL2 노드는 CID 어레이 중 소정의 고정된 기준점 위치(예컨대, CID 번호가 8번 또는 255번인 위치)로부터 위로 또는 아래로 검색하여 가장 먼저 만나게 되는, 현재 다른 통신 접속에 할당되지 않은 CID를 할당한다. 예컨대, AAL2 노드가 가상 경로에 대한 소유권을 갖는 경우이고 8번 내지 11번 위치의 CID가 통신 접속에 할당되었다가 현재 9번 위치의 CID가 반환되어 할당 해제된 상태에 있다고 가정하면, 해당 가상 경로를 통한 새로운 CID 할당이 필요하게 되는 경우 AAL2 노드는 CID 어레이의 고정된 기준점인 8번 위치로부터 검색하여 9번 CID를 새로이 할 당한다. 두 번째 라운드-로빈(round-robin) 할당법에 의하면, 통신 접속을 희망하는 AAL2 노드는 CID 어레이 중 가장 최근에 할당된 CID의 위치에서부터 위로 또는 아래로 검색하여 가장 먼저 만나게 되는, 현재 다른 통신 접속에 할당되지 않은 CID를 할당한다. 예컨대, AAL2 노드가 가상 경로에 대한 소유권을 갖는 경우이고 8번 내지 11번 위치의 CID가 통신 접속에 할당되었다가 현재 9번 위치의 CID가 반환되어 할당 해제된 상태에 있다고 가정하면, 해당 가상 경로를 통한 새로운 CID 할당이 필요하게 되는 경우 AAL2 노드는 CID 어레이 중 가장 최근에 할당되었던 11번 위치로부터 검색하여 비할당 상태에 있는 12번 CID를 새로이 할당한다.
표준 할당법에 의할 경우, 하나의 가상 채널에 관한 AAL2 노드들은 각각 CID 어레이 상의 고정된 위치(예컨대, 소유권을 가진 AAL2 노드는 8번 위치, 소유권을 갖지 않은 AAL2 노드는 255번 위치)에서부터 차례로 CID 번호가 증가 또는 감소하는 방향으로 검색하여 처음 만나게 되는 비할당 상태의 CID를 새로이 통신 접속에 할당하게 되므로, 전체 CID가 모두 할당된 상태가 되기 전에는 CID 할당의 충돌이 발생하지 아니하고, 따라서 충돌 방지 측면에서 바람직한 방법이다. 그러나 가상 경로를 사이에 둔 양측 AAL2 노드 중 일방 AAL2 노드측에서 통신 접속을 위해 특정 CID를 할당하였을 때 해당 노드 측에서는 할당된 CID와 관련된 자원이 정상임에도 대국 노드측에서는 해당 CID와 관련된 자원이 비정상일 수 있고 그러한 이유로 인해 해당 CID를 통한 통신 접속은 실패로 끝날 수 있다. 이러한 경우, 표준 할당법에 따른다면 해당 CID보다 먼저 통신 접속에 할당된 CID들 중 일부가 반환되어 비할당 상태로 되어서 다음 번 CID 할당이 시도될 때 장애로 인한 접속 실패가 발생 한 CID보다 먼저 선택될 수 있는 상태로 되지 않는 이상, 이후 AAL2 노드는 계속하여 장애가 있는 특정 CID의 할당을 시도하게 될 것이고 통신 접속은 계속하여 실패로 끝나는 결과가 야기될 수 있다.
라운드-로빈 할당법에 의할 경우, 하나의 가상 채널에 관련된 양측 AAL2 노드들은 각각의 CID 어레이를 참조하여 가장 최근에 할당한 CID 위치로부터 차례로 CID 번호가 증가 또는 감소하는 방향(예컨대, 소유권을 가진 AAL2 노드는 증가하는 방향, 소유권을 갖지 않은 AAL2 노드는 감소하는 방향)으로 검색하여 처음 만나게 되는 비할당 상태의 CID를 새로이 통신 접속에 할당하므로, 일방 AAL2 노드에서 통신 접속을 위해 할당한 CID와 관련한 자원이 대국 노드측에서 비정상임이고 그에 따라 해당 통신 접속의 실패가 발생한 경우에도 다음 번 CID 할당이 시도될 때는 통신 접속의 실패가 발생한 해당 CID 이후(즉, 번호가 증가 또는 감소하는 방향으로의 다음 번)의 새로운 CID를 검색하여 선택하게 될 것인 바, 표준 할당법에서와 같이 계속하여 통신 접속 실패가 야기되는 문제는 발생하지 않는다. 그러나 계속하여 CID 번호를 증가 또는 감소시켜 나가면서 CID 할당을 계속하기 때문에, 전체 CID가 할당에 이용되지 않은 상태임에도 CID 충돌이 발생할 수 있다는 문제가 있다. 예컨대, 소유권을 가진 AAL2 노드가 8번부터 100번까지 CID를 차례로 증가시켜 나가면서 CID들을 통신 접속에 할당하였고 소유권을 갖지 않은 대국 AAL2 노드가 255번부터 102번까지 CID를 감소시켜 나가면서 CID들을 통신 접속에 할당한 경우 자국 또는 대국 AAL2 노드가 동시에 다음 CID 할당을 시도하는 경우 양자는 모두 101번 CID의 할당을 시도하게 되고 이로써 CID 충돌이 발생하게 된다.
따라서, 표준 할당법에 따르는 경우 발생할 수 있는 자원 이용의 집중에 따른 문제를 해결하는 동시에 라운드-로빈 할당법에 따르는 경우 발생할 수 있는 충돌 발생률 증가의 문제를 해결한, 새로운 AAL2 노드간 CID 할당 관리 방법이 필요하다.
그러므로, 본 발명은 CID 충돌 발생률을 최소화할 수 있고 자원 이용의 분산의 이익을 얻을 수 있는, 새로운 AAL2 노드간 CID 할당 관리 방법을 제공한다.
본 발명의 일 특징에 따르면, AAL2 노드에서의 CID(Channel Identifier) 할당 관리 방법이 제공된다. 본 방법에 의하면, AAL2 노드의 특정 PID(Path Identifier)에 속한 복수의 CID들이 식별된다. 복수의 CID들 중 통신 접속에 할당된 상태의 적어도 하나의 CID로 제1 링크트 리스트가 구성되고, 복수의 CID들 중 통신 접속에 할당되지 않은 상태의 CID로 제2 링크트 리스트가 구성된다. 제1 링크트 리스트는 적어도 하나의 제1 리스트 요소를 포함하며 적어도 하나의 제1 리스트 요소는 통신 접속에 할당된 상태의 적어도 하나의 CID를 포함한다. 제2 링크트 리스트는 적어도 하나의 제2 리스트 요소를 포함하며 적어도 하나의 제2 리스트 요소는 통신 접속에 할당되지 않은 상태의 적어도 하나의 CID를 포함한다. 제1 및 제2 링크트 리스트는 헤더(header) 및 테일(tail)을 포함한다.
본 발명의 일 실시예에 따르면, AAL2 노드에 의해 특정 PID와 관련된 통신 접속 요청이 수신되고, 제2 링크트 리스트 상에서 헤더 바로 다음 위치의 제2 리스트 요소에 대해 할당 포인터가 설정된다. 할당 포인터가 설정된 제2 리스트 요소에 포함된 CID가 통신 접속에 할당된다. 할당 포인터가 설정된 제2 리스트 요소는 제2 링크트 리스트로부터 삭제된다. 통신 접속에 할당된 CID를 포함하는 제1 리스트 요소가 새로 생성되어 제1 링크트 리스트에 추가된다.
본 발명의 일 실시예에 따르면, AAL2 노드에 의하여 특정 PID와 관련된 통신 접속 요청이 수신된다. AAL2 노드가 특정 PID에 대한 소유권을 갖는 경우라면, 제2 링크트 리스트 상에서, 헤더 바로 다음 위치의 제2 리스트 요소로부터 소정의 값 이하의 CID를 갖는 제2 리스트 요소가 발견되기까지 제2 링크트 리스트가 검색된다. 검색에서 발견된 제2 리스트 요소를 가리키는 할당 포인터가 설정되고, 할당 포인터가 설정된 리스트 요소에 포함된 CID가 통신 접속에 할당된다. 할당 포인터가 설정된 제2 리스트 요소가 제2 링크트 리스트로부터 삭제되고, 통신 접속에 할당된 CID를 포함하는 제1 리스트 요소가 새로 생성되어 제1 링크트 리스트에 추가된다.
본 발명의 일 실시예에 따르면, AAL2 노드가 특정 PID에 대한 소유권을 갖지 않는 경우, 제2 링크트 리스트 상에서, 헤더 바로 다음 위치의 제2 리스트 요소로부터 소정의 값보다 큰 CID를 갖는 제2 리스트 요소가 발견되기까지 제2 링크트 리스트가 검색된다. 검색에서 발견된 제2 리스트 요소를 가리키는 할당 포인터가 설정되고, 할당 포인터가 설정된 제2 리스트 요소에 포함된 CID가 통신 접속에 할당된다. 할당 포인터가 설정된 제2 리스트 요소가 제2 링크트 리스트로부터 삭제되고, 통신 접속에 할당된 CID를 포함하는 제1 리스트 요소가 새로이 생성되어 제1 링크트 리스트에 추가된다.
본 발명의 일 실시예에 따르면, AAL2 노드에서 특정 PID와 관련된 통신 접속 해제의 요청이 수신되고 통신 접속 해제가 요청된 CID가 식별된다. 제1 링크트 리스트에서 식별된 CID를 포함하는 제1 리스트 요소가 검색되고, 검색된 제1 리스트 요소가 제1 링크트 리스트로부터 삭제된다. 식별된 CID를 포함하는 제2 리스트 요소가 새로 생성되어 제2 링크트 리스트에 추가된다.
본 발명의 일 실시예에 따르면, 생성된 제2 리스트 요소를 제2 링크트 리스트에 추가하는 경우 해당 제2 리스트 요소가 제2 링크트 리스트 상 테일의 바로 앞 위치에 추가된다.
본 발명에 따르면, AAL2 노드가 새로운 통신 접속에 할당할 수 있는 CID들을 링크트 리스트 구조로 관리하는 한편 새로운 CID의 할당은 리스트 헤더 쪽에서 이루어지도록 하고 기존 통신 접속에 할당되었던 CID의 반환은 리스트 테일 쪽에서 이루어지도록 한다. 이에 따라, AAL2 노드간 CID와 관련한 자원의 이용은 고르게 분산될 수 있고 임의의 CID와 관련된 자원에 이상이 생긴 경우에도 계속하여 통신 접속이 실패로 끝나게 되는 위험을 피할 수 있다.
본 발명에 따르면, 전체 CID를 소정의 기준에 따라 두 그룹으로 분할하고 AAL2 노드가 가상 채널에 관한 소유권을 갖는지 여부에 따라 일방 AAL2 노드는 분할된 CID들 중 한쪽 그룹의 CID만을 할당할 수 있도록 하여, CID 할당의 충돌 발생 위험을 줄일 수 있다.
첨부 도면을 참조하여 본 발명의 실시예에 관해 상세히 설명한다. 이하에서는, 본 발명의 요지를 불필요하게 흐릴 우려가 있다고 판단되는 경우 이미 공지된 기능 및 구성에 관한 구체적인 설명을 생략한다. 또한, 이하에서 설명하는 내용은 본 발명의 일 실시예에 관한 것일 뿐 본 발명이 이로써 제한되는 것은 아님을 알아야 한다.
도 1은, 본 발명의 일 실시예에 따라, AAL2 노드가 대국 노드와의 사이에서 새로운 통신 접속을 하기 위해 CID를 할당하는 방법을 보여주는 흐름도이다.
도시된 바에 의하면, 단계(102)에서 AAL2 노드는 새로운 통신 접속 요청을 수신한다. 통신 접속 요청을 수신한 AAL2 노드는 해당 노드에 저장된, 링크트 리스트 구조의 비할당 CID 리스트에 대해, 리스트의 헤더가 가리키는 위치에 할당 포인터를 설정한다(104). 그런 다음 AAL2 노드는 해당 노드가 요청된 통신 접속을 위한 가상 경로의 소유권을 갖는지 여부를 판정한다(106).
단계(106)에서, AAL2 노드가 가상 경로에 관한 소유권을 갖는 것으로 판정된 경우, AAL2 노드는 할당 포인터의 위치에 있는 CID 번호가 131 이하의 값인지를 판정한다(108). 할당 포인터의 위치에 있는 CID 번호가 131 이하인 경우, AAL2 노드는 할당 포인터의 위치에 있는 CID를 통신 접속에 할당한다(110). 그런 다음, 할당 포인터가 현재 가리키고 있는 위치의 리스트 요소(새로 할당된 CID를 포함함)를 해당 노드에 저장된, 링크트 리스트 구조의 기할당 CID 리스트로 이동시키고 할당 포인터를 해제한다(112). 단계(108)에서, 할당 포인터의 위치에 있는 CID 번호가 131 이하가 아니라고 판정된 경우, AAL2 노드는 할당 포인터를 비할당 CID 리스트 상의 다음 위치로 이동시킨다(114). 그런 다음 절차는 단계(108)로 진행한다.
단계(106)에서, AAL2 노드가 가상 경로에 관한 소유권을 갖지 않는 것으로 판정된 경우, AAL2 노드는 할당 포인터의 위치에 있는 CID 번호가 131을 초과한 값인지를 판정한다(116). 할당 포인터의 위치에 있는 CID 번호가 131을 초과한 경우, AAL2 노드는 할당 포인터의 위치에 있는 CID를 통신 접속에 할당한다(118). 그런 다음, 할당 포인터가 현재 가리키고 있는 위치의 리스트 요소(새로 할당된 CID 를 포함함)를 해당 노드에 저장된, 링크트 리스트 구조의 기할당 CID 리스트로 이동시키고 할당 포인터를 해제한다(120). 단계(116)에서, 할당 포인터의 위치에 있는 CID 값이 131을 초과한 값이 아니라고 판정된 경우, AAL2 노드는 할당 포인터를 비할당 CID 리스트 상의 다음 위치로 이동시킨다(122). 그런 다음 절차는 단계(116)로 진행한다.
도 1과 관련하여 설명한 본 발명의 실시예에서는 소유권을 갖는 AAL2 노드와 그렇지 않은 AAL2 노드가 통신 접속을 위한 할당에 이용할 수 있는 CID 번호를 각각 8 내지 131 및 132 내지 255로 정하고 있다. 그러나, AAL2 노드가 가상 경로의 소유권을 갖는지 여부에 따라 통신 접속을 위한 할당에 이용할 수 있는 CID 번호의 범위를 달리 정할 수도 있음을 알아야 한다.
링크트 리스트 구조의 비할당 CID 리스트 및 기할당 CID 리스트에 리스트 요소를 추가하거나 삭제하는 방법은 당업자에게 알려진 많은 다양한 방식들 가운데 하나일 수 있다. 또, 통신 접속에 이용될 새로운 CID의 리스트 요소를 찾기 위해 링크트 리스트 구조의 비할당 CID 리스트를 검색하는 방법은 당업자에게 달려진 많은 다양한 방식들 가운데 하나일 수 있다.
도 2a 및 2b는, 본 발명의 일 실시예에 따라, CDI 할당에 따른 링크트 리스트 구조의 비할당 CID 리스트 및 기할당 CID 리스트의 변화를 예시적으로 도시한 도면이다. 편의를 위하여, 도 2a 및 2b에는 비할당 CID 리스트 및 기할당 CID 리스트가 연속한 메모리 주소에 저장된 어레이와 같은 형태로 도시되어 있으나, 당업자라면 링크트 리스트 구조를 갖는 이들 리스트가 연속한 메모리 주소에 저장되는 형태로 한정되는 것이 아님을 알 것이다. 링크트 리스트 구조의 이들 리스트를 구현하는 방법은 당업계에 알려진 다양한 방법 중 임의의 방법에 따른 것일 수 있다.
도 2a에 도시된 바에 의하면, 전체 CID가 8 내지 255의 번호를 갖고, 그 중 8, 10, 11 및 255의 번호를 갖는 4개의 CID가 통신 접속을 위해 현재 할당되어 있는 상태이다. 도 1과 관련하여 전술한 본 발명의 일 실시예에 따르는 경우, 현재 상태에서 가상 채널의 소유권을 갖는 AAL2 노드가 새로운 통신 접속 요청을 수신한다면, 비할당 CID 리스트(202a)의 헤더가 가리키는 위치가 할당 포인터로 설정된다(CID 번호가 12인 위치). 그런 다음 할당 포인터의 위치의 CID 번호 12가 131 이하임이 판정되고 나면, 해당 CID가 통신 접속에 할당된다. 현재 할당 포인터가 가리키는 위치의 리스트 요소는 기할당 CID 리스트(204a)로 옮겨져서, 기할당 CID 리스트의 테일(tail) 바로 앞(CID 번호가 11인 위치 다음)에 삽입된다. 이제 비할당 CID 리스트 및 기할당 CID 리스트의 상태는 도 2b에 도시된 바와 같다.
그런 다음, 가상 채널의 소유권을 갖지 않는 AAL2 노드가 새로운 통신 접속 요청을 수신한다면, 비할당 CID 리스트(202b)의 헤더가 가리키는 위치가 새로이 할당 포인터로 설정된다(CID 번호가 13인 위치). 할당 포인터의 위치의 CID 값 13이 131을 초과한 값인지 판정된 후, 포인터는 비할당 CID 리스트(202b) 상의 다음 위치로 이동한다(CID 번호가 253인 위치). 그런 다음 CID 값 253이 131을 초과한 값임이 판정되고 나면, 해당 CID가 통신 접속에 할당된다. 현재 할당 포인터가 가리키는 위치의 리스트 요소는 기할당 CID 리스트로 옮겨져서, 기할당 CID 리스트의 테일 바로 앞(CID 번호가 12인 위치 다음)에 삽입된다.
도 3은, 본 발명의 일 실시예에 따라, 통신 접속에 할당되었던 CID가 반환된 경우의 비할당 CID 리스트 및 기할당 CID 리스트의 처리 과정을 도시한 흐름도이다.
도시된 바에 의하면, 단계(302)에서 AAL2 노드는 현재 연결 상태에 있는 통신 접속의 해제 요청을 수신한다. 요청을 수신한 AAL2 노드는 연결의 해제가 요청된 가상 채널의 CID를 식별하고(304), 기할당 CID 리스트 중 해당 가상 채널의 CID 번호를 포함하고 있는 리스트 요소를 삭제한다(306). 그런 다음, 해당 CID 번호를 갖는 리스트 요소를 비할당 CID 리스트의 테일 바로 앞에 삽입한다(308). 이로써, 반환된 가상 채널의 CID가 다시 비할당 CID 리스트에 추가되어 새로운 할당에 이용될 수 있는 상태에 놓이게 된다.
본 명세서에서는, 전체 CID 중 소정의 기준값(예컨대, 131)을 기준으로 CID 값의 범위를 2개로 분할하고, AAL2 노드가 가상 채널에 관한 소유권을 갖는지 여부에 따라 분할된 CID 값 범위 중 하나만을 할당할 수 있도록 한 실시예를 중심으로 설명되었으나, 본 발명이 이로써 제한되는 것은 아님을 알아야 한다. 당업자라면 알 수 있듯이 본 발명은 본 명세서에서 기술된 예시에 한정되는 것이 아니라 본 발명의 범주를 벗어나지 않는 범위 내에서 다양하게 변형, 재구성 및 대체될 수 있다.　 따라서, 본 발명의 진정한 사상 및 범주에 속하는 모든 변형 및 변경을 특허청구범위에 의해 모두 포괄하고자 한다.
도 1은, 본 발명의 일 실시예에 따라, AAL2 노드가 대국 노드와의 사이에서 새로운 통신 접속을 하기 위해 CID를 할당하는 방법을 보여주는 흐름도,
도 2a 및 2b는, 본 발명의 일 실시예에 따라, CID 할당에 따른 링크트 리스트 구조의 비할당 CID 리스트 및 기할당 CID 리스트의 변화를 예시적으로 도시한 도면,
도 3은, 본 발명의 일 실시예에 따라, 통신 접속에 할당되었던 CID가 반환된 경우의 비할당 CID 리스트 및 기할당 CID 리스트의 처리 과정을 도시한 흐름도.
< 도면의 주요 부분에 대한 부호의 설명 >
202a, 202b: 비할당 CID 리스트
204a, 204b: 기할당 CID 리스트

Claims (6)

  1. 삭제
  2. 삭제
  3. AAL2 노드에서의 CID(Channel Identifier) 할당 관리 방법으로서,
    상기 AAL2 노드의 특정 PID(Path Identifier)에 속한 복수의 CID를 식별하는 단계;
    상기 복수의 CID를 기초로 제1 링크트 리스트를 구성하는 단계 - 상기 제1 링크트 리스트는 복수의 제1 리스트 요소를 포함하고, 상기 복수의 제1 리스트 요소 각각은 상기 복수의 CID 중 통신 접속에 할당된 CID를 포함함 -;
    상기 복수의 CID를 기초로 제2 링크트 리스트를 구성하는 단계 - 상기 제2 링크트 리스트는 복수의 제2 리스트 요소를 포함하고, 상기 복수의 제2 리스트 요소 각각은 상기 복수의 CID 중 통신 접속에 할당되지 않은 CID를 포함함 -;
    상기 AAL2 노드가 상기 특정 PID와 관련된 통신 접속 요청을 수신하는 단계; 및
    상기 통신 접속 요청의 수신에 응답하여 상기 AAL2 노드가 상기 특정 PID에 대한 소유권을 갖는지를 판정하는 단계를 포함하고,
    상기 판정에서 상기 AAL2 노드가 상기 특정 PID에 대한 소유권을 갖는 것으로 판단된 경우,
    상기 제2 링크트 리스트의 제2 리스트 요소들을 차례로 액세스하여 소정의 값 이하의 값을 갖는, 상기 제2 링크트 리스트에서의 최초의 CID를 찾는 단계;
    상기 찾은 CID를 상기 요청된 통신 접속에 할당하는 단계;
    상기 찾은 CID를 포함하는 제2 리스트 요소를 상기 제2 링크트 리스트로부터 삭제하는 단계;
    상기 통신 접속에 할당된 CID를 포함하는 제1 리스트 요소를 생성하여 상기 생성된 제1 리스트 요소를 상기 제1 링크트 리스트에 추가하는 단계를 더 포함하는
    CID 관리 방법.
  4. 제3항에 있어서,
    상기 판정에서 상기 AAL2 노드가 상기 특정 PID에 대한 소유권을 갖지 않는 것으로 판단된 경우,
    상기 제2 링크트 리스트의 제2 리스트 요소들을 차례로 액세스하여 소정의 값보다 큰 값을 갖는, 상기 제2 링크트 리스트에서의 최초의 CID를 찾는 단계;
    상기 찾은 CID를 상기 요청된 통신 접속에 할당하는 단계;
    상기 찾은 CID를 포함하는 제2 리스트 요소를 상기 제2 링크트 리스트로부터 삭제하는 단계;
    상기 통신 접속에 할당된 CID를 포함하는 제1 리스트 요소를 생성하여 상기 생성된 제1 리스트 요소를 상기 제1 링크트 리스트에 추가하는 단계를 더 포함하는
    CID 관리 방법.
  5. 제3항에 있어서,
    상기 AAL2 노드가 상기 특정 PID와 관련된 통신 접속 해제의 요청을 수신하는 단계;
    상기 통신 접속 해제가 요청된 CID를 식별하는 단계;
    상기 제1 링크트 리스트에서 상기 식별된 CID를 포함하는 제1 리스트 요소를 찾는 단계;
    상기 찾은 제1 리스트 요소를 상기 제1 링크트 리스트로부터 삭제하는 단계;
    상기 식별된 CID를 포함하는 제2 리스트 요소를 생성하여 상기 생성된 제2 리스트 요소를 상기 제2 링크트 리스트에 추가하는 단계를 더 포함하는 CID 관리 방법.
  6. 제5항에 있어서,
    상기 생성된 제2 리스트 요소를 상기 제2 링크트 리스트에 추가하는 단계는, 상기 생성된 제2 리스트 요소를 상기 제2 링크트 리스트의 마지막 제2 리스트 요소로서 추가하는 단계를 포함하는 CID 관리 방법.
KR1020070122932A 2007-11-29 2007-11-29 Ａａｌ２ 노드의 ｃｉｄ 할당 관리 방법 KR100955154B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070122932A KR100955154B1 (ko) 2007-11-29 2007-11-29 Ａａｌ２ 노드의 ｃｉｄ 할당 관리 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070122932A KR100955154B1 (ko) 2007-11-29 2007-11-29 Ａａｌ２ 노드의 ｃｉｄ 할당 관리 방법

Publications (2)

Publication Number Publication Date
KR20090056007A KR20090056007A (ko) 2009-06-03
KR100955154B1 true KR100955154B1 (ko) 2010-04-28

Family

ID=40987460

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070122932A KR100955154B1 (ko) 2007-11-29 2007-11-29 Ａａｌ２ 노드의 ｃｉｄ 할당 관리 방법

Country Status (1)

Country Link
KR (1) KR100955154B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010018533A (ko) * 1999-08-20 2001-03-05 정선종 연결구분자 룩업 테이블 관리방법
EP1289334A2 (en) 2001-08-28 2003-03-05 NTT DoCoMo, Inc. Multiplex transmission apparatus and multiplex transmission method
US6665300B1 (en) 1998-12-21 2003-12-16 Nortel Networks Limited Collision avoidance in a telecommunications network
KR20070091381A (ko) * 2006-03-06 2007-09-11 삼성전자주식회사 이동통신 시스템에서 채널 구분자 충돌 방지 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6665300B1 (en) 1998-12-21 2003-12-16 Nortel Networks Limited Collision avoidance in a telecommunications network
KR20010018533A (ko) * 1999-08-20 2001-03-05 정선종 연결구분자 룩업 테이블 관리방법
EP1289334A2 (en) 2001-08-28 2003-03-05 NTT DoCoMo, Inc. Multiplex transmission apparatus and multiplex transmission method
KR20070091381A (ko) * 2006-03-06 2007-09-11 삼성전자주식회사 이동통신 시스템에서 채널 구분자 충돌 방지 장치 및 방법

Also Published As

Publication number Publication date
KR20090056007A (ko) 2009-06-03

Similar Documents

Publication Publication Date Title
CN1794737B (zh) 用于为ip网络设备动态地分配可变长度前缀的设备
CN110896355B (zh) 一种网络切片的选择方法及装置
SE513221C2 (sv) Förfarande och anordning för allokering av tidluckor till en kanal i ett kretskopplat tidsmultiplexerat nät
CN100452794C (zh) 群集化节点配置中主节点的选择
US20080104353A1 (en) Modified buddy system memory allocation
US6628668B1 (en) Crosspoint switch bandwidth allocation management
US20060188252A1 (en) Method for determiming a link path and a corresponding unoccupied wavelength channel
KR100815581B1 (ko) 통신 네트워크에서 링크 자원을 관리하기 위한 방법
US20090016373A1 (en) Device and method for selecting time slots based on resource use state
CN111177017A (zh) 一种内存分配方法及装置
US20080162830A1 (en) Methods, systems, and computer program products for providing memory management with constant defragmentation time
CN109787914B (zh) 负载分担方法、装置及网络设备
WO2013003327A1 (en) Dynamic advance reservation with delayed allocation
CN110798507A (zh) 一种dhcp地址分配记忆的方法与系统
US7239637B2 (en) Packet communication system, network side device and terminal side device thereof and identifier assigning method
KR100955154B1 (ko) Ａａｌ２ 노드의 ｃｉｄ 할당 관리 방법
US8014418B2 (en) Allocating burst data units to available time-slots
US9619151B2 (en) Region management apparatus, region management method, and program
CN109039717B (zh) 一种业务资源的管理方法及系统
CN116366606A (zh) 一种ip地址的分配方法、装置、电子设备以及存储介质
EP1048153A1 (en) System for establishing a transmission sequence for plural terminals in a wireless network
JP2001223744A (ja) 経路設計システム及び経路設計方法
CN114697775A (zh) 异质多芯光纤弹性光网络中串扰规避虚拟光网络映射方法
US7289450B2 (en) Flood signaling architecture and process for provisioning communication paths
CN109347742B (zh) 一种基于pbr的多个下一跳负载分担方法及装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130319

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140317

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150313

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee