专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

11. 发明公开

KR1020040071709A 패킷 기반 컴퓨터 네트워크에서의 레이트 쉐이핑 방법 및시스템 有权
标题翻译：用于基于分组的计算机网络中的速率整形的方法和系统
公开(公告)号：KR1020040071709A
公开(公告)日：2004-08-12
申请号：KR1020047008736
申请日：2002-12-05
申请人： 리버스톤 네트웍스 인코포레이티드
发明人： 로다샌디프 , 아트레쉬디팩
IPC分类号： H04L12/815
CPC分类号： H04L47/527 , H04L1/0002 , H04L25/0262 , H04L47/10 , H04L47/11 , H04L47/225 , H04L47/2441 , H04L47/32 , Y02D50/10
摘要： 원하는 레이트를 얻기 위하여 링크 상에서 패킷 기반 트래픽의 현재 레이트를 이동 평균으로 계산하고, 상기 계산된 현재 레이트와 상기 원하는 레이트 사이의 에러의 합을 계산하고, 상기 계산된 에러의 합에 응하여 패킷이 흐를 수 있는지 없는지를 결정함으로써 패킷 기반 트래픽의 흐름이 제어된다. 현재 레이트와 원하는 레이트 사이의 에러의 합이 현재의 레이트가 원하는 레이트보다 작다는 것을 나타낼 때, 패킷의 흐름은 허용되고, 에러의 합이 현재의 레이트가 원하는 레이트보다 크다는 것을 나타낼 때, 패킷의 흐름은 허용되지 않는다. 버스트의 크기는 현재 레이트의 최소값과 에러의 합의 최소값을 인위적으로 제어함으로써 또한 제어할 수 있다. 흐름 제어 알고리즘은 레이트 쉐이핑 또는 레이트 리미팅에 사용될 수 있다.

12. 发明公开

KR1020020025723A 에뮬레이티드 가중치화 공평 큐 기술을 이용하는 대역공유 방법 및 장치 失效
标题翻译：使用模拟WFQ的带宽共享方法和装置
公开(公告)号：KR1020020025723A
公开(公告)日：2002-04-04
申请号：KR1020010059078
申请日：2001-09-24
申请人： 잘링크 세미콘덕터 브이.엔. 아이엔씨.
发明人： 링시아오,왕 , 크레그,바렉 , 롱펭,창
IPC分类号： H04L12/867
CPC分类号： H04L47/20 , H04L47/22 , H04L47/36 , H04L47/39 , H04L47/50 , H04L47/527 , H04L47/623
摘要： PURPOSE: A bandwidth sharing method and apparatus using an emulated WFQ(Weighted Fair Queue) is provided to offer a WFQ service with minimal computation by enabling hardware implementation. CONSTITUTION: Prior to the start of a first transmission period(K), all credit counters(C(j)) are loaded with 0 values(202). A serviceable output queue(Q(j)) having the lowest credit value(C(j)) is found(204). The serviceable output queue having the lowest credit value is selected(206) and serviced by transmitting at least one PDU(Payload Data Unit) over a transmission medium(208). The credit counter(C(j)) corresponding to the serviced output queue(Q(j)) is set to the minimum between the length(L) of the at least one transmitted PDU and C(j)+L(210). If the transmission period(K) has elapsed(212), the first output queue(Q(j)) is selected(214). If the selected output queue contains at least one PDU(216), the associated credit counter(C(j)) is set to C(j)-A(j)(218). If the selected output queue does not contain at least one pending PDU(216). It is identified whether the selected output queue(Q(j)) is the last output queue to be processed(220). If the selected output queue(Q(j)) is the last output queue to be processed, the serviceable output queue having the lowest credit value is found(204).
摘要翻译：目的：提供使用模拟WFQ（加权公平队列）的带宽共享方法和装置，通过实现硬件来实现最小计算的WFQ服务。构成：在第一个传输周期（K）开始之前，所有信用计数器（C（j））都加载0值（202）。找到具有最低信用值（C（j））的可服务输出队列（Q（j））（204）。选择具有最低信用度值的可服务输出队列（206），并通过传输介质（208）发送至少一个PDU（有效载荷数据单元）来进行服务。对应于服务输出队列（Q（j））的信用计数器（C（j））被设置为至少一个发送的PDU的长度（L）和C（j）+ L（210）之间的最小值。如果传输周期（K）已经过去（212），则选择第一输出队列（Q（j））（214）。如果选择的输出队列包含至少一个PDU（216），则相关联的信用计数器（C（j））被设置为C（j）-A（j）（218）。如果选择的输出队列不包含至少一个挂起的PDU（216）。识别所选输出队列（Q（j））是否是要处理的最后一个输出队列（220）。如果所选择的输出队列（Q（j））是要处理的最后一个输出队列，则找到具有最低信用值的可服务输出队列（204）。

13. 发明授权

KR101432792B1 패킷 스케줄링 有权
标题翻译：分组安排
公开(公告)号：KR101432792B1
公开(公告)日：2014-08-21
申请号：KR1020097009264
申请日：2007-10-03
申请人： 지멘스 악티엔게젤샤프트
发明人： 랜달,데이비드 , 운터레거,베르그하르트 , 슈타들러,토마스
IPC分类号： H04W72/12 , H04L12/863
CPC分类号： H04L47/14 , H04L47/527 , H04W72/12 , H04W72/1242
摘要： 이동 통신 시스템에서 패킷들을 스케줄링하는 방법은, 각 시간 기간에서, 단말의 각 베어러에게 크레디트를 할당하는 단계를 포함한다. 자원들이 이용가능한 각 시간 기간에서, 우선순위, 버퍼 컨텐츠 및 크레디트의 미리 정해진 제약사항들에 따라 베어러로부터 데이터 패킷들을 받아들인다. 받아들여진 데이터 패킷 크기는 미리 정해진 범위의 양 만큼 상기 이용가능한 크레디트를 초과할 수 있다.

14. 发明公开

KR1020120081204A 무선 통신 시스템에서 서비스 품질 (ＱｏＳ) 송신의 스케줄링을 위한 방법 및 장치 有权
标题翻译：在无线通信系统中调度服务质量（QOS）传输的方法和装置
公开(公告)号：KR1020120081204A
公开(公告)日：2012-07-18
申请号：KR1020127012070
申请日：2010-10-29
申请人： 퀄컴 인코포레이티드
发明人： 얼루피나파티 , 길리스도날드더블유 , 메이유송 , 크라스냔스키막심
IPC分类号： H04W72/12 , H04W72/08 , H04W88/08
CPC分类号： H04L47/10 , H04L47/14 , H04L47/50 , H04L47/527 , H04L47/623 , H04L47/6265
摘要： 대규모 무선 통신 시스템에서 실시간 서비스 품질 (QoS) 데이터 플로우들을 스케줄링하는 것은 서비스 품질 가중치들에 기초하여 활성 QoS 플로우들에 대한 크레디트 할당을 이용하고, 크레디트들은 공중 인터페이스 슬롯 용량의 무차원 단위들로 측정된다. 스케줄링은, 100% 비지 (busy) 시스템에 할당될 모든 크레디트들의 공정한 공유에 기초하여 버스트 크레디트 한계까지 누적할 수도 있는 송신을 위해 계류 중인 데이터가 없는 비활성 QoS 플로우들을 어드레싱한다. 이에 의해, 에코 요청 또는 키보드 입력과 같은 간헐적 플로우들은 그 버스트 크레디트들을 이용함으로써 즉각적인 서비스를 획득할 수 있다. 최고의 크레디트 누적을 갖는 플로우는 먼저 서비스되고, 페이로드 사이즈들 (및 스펙트럼 효율) 이 낮을 경우에 헤더 캡슐화 오버헤드를 감소시키는 공중 인터페이스 시간의 전체 시간 슬롯 (또는 시스템 퀀텀들) 까지 이용할 수도 있다. 부가적인 및 증분적인 양태들은, 플로우가 그 크레디트 할당을 과용할 때마다 네거티브 크레디트들을 제로로 다시 에이징한다.

15. 发明授权

KR100953261B1 토큰에 기반한 ＰＰＰ 프래그먼트 스케줄링을 위한 시스템및 방법 有权
标题翻译：用于基于TOKEN的PPP片段调度的系统和方法
公开(公告)号：KR100953261B1
公开(公告)日：2010-04-16
申请号：KR1020047006213
申请日：2002-10-18
申请人： 퀄컴 인코포레이티드
发明人： 싱하이,산딥 , 새디,벤에이.
IPC分类号： H04L12/417
CPC分类号： H04L69/161 , H04B1/707 , H04B7/18582 , H04L29/06 , H04L45/24 , H04L47/14 , H04L47/50 , H04L47/527 , H04L47/6225 , H04L49/9094 , H04L69/14 , H04L69/16 , H04L69/166 , H04W80/00
摘要： To avoid lost packets that could otherwise occur were a round robin scheduling policy to be used to assign PPP packet fragments to multiple communication links, the links are assigned tokens based on their capacities, with a fragment being assigned to the link with the most tokens. When a fragment is scheduled to a link, the tokens of the link are decremented accordingly. The tokens are periodically refreshed.

16. 发明授权

KR100745679B1 적응 라운드 로빈을 이용한 패킷 스케쥴링 방법 및 장치 失效
标题翻译：使用适应环形罗宾的分组调度的方法和装置
公开(公告)号：KR100745679B1
公开(公告)日：2007-08-02
申请号：KR1020050120244
申请日：2005-12-08
申请人： 한국전자통신연구원
发明人： 남홍순 , 송광석 , 김봉태
IPC分类号： H04L12/863
CPC分类号： H04L47/621 , H04L47/50 , H04L47/527 , H04L47/6225 , H04L49/254
摘要： 본 발명은, 다수의 플로우들이 하나의 링크를 공유하는 고속 통신망에서 상기 다수의 플로우들의 서비스를 스케쥴링하기 위해서는, 다양한 패킷 크기를 갖는 패킷들을 입력받아 각 패킷들의 패킷 플로우 정보에 따라 플로우별로 저장하고, 임의의 서비스할 플로우가 휴지상태에서 활성상태로 전환되면 활성 플로우 리스트의 마지막에 상기 해당 플로우의 식별번호를 추가하고, 상기 활성 플로우 리스트에서 상기 해당 플로우의 식별번호가 선두가 되면 상기 해당 플로우의 선두 패킷을 서비스하며, 상기 서비스되는 패킷의 크기만큼 서비스 카운트를 증가시키고, 최대 서비스 카운트를 설정하고, 상기 서비스 플로우의 서비스 카운트와 다음 패킷 크기를 고려하여 상기 다음 패킷을 서비스하고, 상기 해당 플로우의 서비스 카운트와 다음 패킷 크기가 상기 최대 서비스 카운트보다 크게 되면 다음 플로우를 서비스함으로써, 공평하게 서비스할 수 있으며, 다수의 플로우들을 공평하게 서비스할 수 있으며, 보다 낮은 레이턴스를 제공할 수 있다.
라운드 로빈, 플로우, 패킷 스케쥴링, 공평성, 레이턴시.

17. 发明公开

KR1020070060552A 적응 라운드 로빈을 이용한 패킷 스케쥴링 방법 및 장치 失效
标题翻译：使用适应环形罗宾的分组调度的方法和装置
公开(公告)号：KR1020070060552A
公开(公告)日：2007-06-13
申请号：KR1020050120244
申请日：2005-12-08
申请人： 한국전자통신연구원
发明人： 남홍순 , 송광석 , 김봉태
IPC分类号： H04L12/863
CPC分类号： H04L47/621 , H04L47/50 , H04L47/527 , H04L47/6225 , H04L49/254
摘要： A packet scheduling method using an ARR(Adaptive Round Robin) scheme and an apparatus thereof are provided to improve fairness and latency performance by applying an ARR scheme to packets having various sizes and determining the service amount of an arbitrary flow every round. A packet scheduling apparatus using an ARR scheme comprises a flow queue(110), a service counter(120), a maximum service counter(130), and an active flow list part(140). The flow queue(110), if packets are received, obtains their flow information from header information of the received packets, and classifies/stores them by flows. The service counter(120) establishes the service amount of each flow. The maximum service counter(130) sets up the maximum service count of each service flow. The active flow list part(140) contains a list of active flows to manage flows. If packets of a new flow which doesn't exist in the active flow list arrive, the active flow list part(140) adds them to the last of the active flow list.
摘要翻译：提供了使用ARR（自适应轮回）方案的分组调度方法及其装置，以通过对具有各种大小的分组应用ARR方案来提高公平性和等待时间性能，并且每轮确定任意流的服务量。使用ARR方案的分组调度装置包括流队列（110），服务计数器（120），最大服务计数器（130）和活动流列表部分（140）。如果接收到分组，则流队列（110）从接收到的分组的报头信息中获得它们的流信息，并通过流分类/存储它们。服务计数器（120）建立每个流的服务量。最大服务计数器（130）设置每个服务流的最大服务计数。活动流列表部分（140）包含用于管理流的活动流的列表。如果活动流列表中不存在的新流的分组到达，则活动流列表部分（140）将它们添加到活动流列表的最后一个。

18. 发明公开

KR1020040053206A 토큰에 기반한 ＰＰＰ 프래그먼트 스케줄링을 위한 시스템및 방법 有权
标题翻译：在PPP中使用PPP协议来实现这个功能
公开(公告)号：KR1020040053206A
公开(公告)日：2004-06-23
申请号：KR1020047006213
申请日：2002-10-18
申请人： 퀄컴 인코포레이티드
发明人： 싱하이,산딥 , 새디,벤에이.
IPC分类号： H04L12/417
CPC分类号： H04L69/161 , H04B1/707 , H04B7/18582 , H04L29/06 , H04L45/24 , H04L47/14 , H04L47/50 , H04L47/527 , H04L47/6225 , H04L49/9094 , H04L69/14 , H04L69/16 , H04L69/166 , H04W80/00
摘要： 패킷이 손실되는 것을 막기 위해서 PPP 패킷 프래그먼트를 다중 통신 링크들에 할당하도록 라운드 로빈 스케줄링 방식이 사용되는데, 상기 링크들에는 그것들의 용량에 기반하여 토큰들이 할당되고, 프래그먼트는 가장 많은 토큰들을 갖는 링크에 할당된다. 프래그먼트가 링크에 스케줄링되었을 때, 링크의 토큰들은 적절하게 감소된다. 토큰들은 주기적으로 리프레시된다.
摘要翻译：为避免丢失的数据包可能会出现轮循调度策略，用于将PPP数据包片段分配给多个通信链接，将根据链接的容量为链接分配令牌，并将一个片段分配给具有最多令牌的链接。当一个片段被调度到一个链接时，链接的令牌会相应地减少。令牌会定期刷新。

19. 发明授权

KR100425061B1 에뮬레이티드 가중치화 공평 큐 기술을 이용하는 대역공유 방법 및 장치 失效
标题翻译： 에뮬레이티드가중치화공평큐기술을이용하는대역공유방법및장
公开(公告)号：KR100425061B1
公开(公告)日：2004-03-30
申请号：KR1020010059078
申请日：2001-09-24
申请人： 잘링크 세미콘덕터 브이.엔. 아이엔씨.
发明人： 링시아오,왕 , 크레그,바렉 , 롱펭,창
IPC分类号： H04L12/867
CPC分类号： H04L47/20 , H04L47/22 , H04L47/36 , H04L47/39 , H04L47/50 , H04L47/527 , H04L47/623
摘要： 본 발명은 데이터 패킷 스위칭 환경에서 큐(queue) 서비스하는 스케쥴링 방법을 제공한다. 상기 방법은 일련의 주기적인 단계들을 포함한다. 출력 큐들은 최하위의 크레디트 값을 기준으로 서비스를 제공하도록 스케쥴링되어 있다. 하나의 통신 포트와 연관된 한 그룹의 출력 큐들로부터 어느 하나의 출력 큐가 선택된다. 이 선택된 출력포트는 전송 중 적어도 하나의 부하 데이터 유니트(Payload Data Unit: PDU)과 그에 연관된 최하위의 크레디트 값을 갖는다. 소정의 길이를 갖는 적어도 하나의 PDU가 상기 선택된 출력 큐로부터 선택되고 그 크레디트 값은 전송된 PDU의 길이를 고려하여 증분된다. PDU들의 전송은 전송주기들로 분할된다. 매 전송주기 당 한번씩 전송시까지 PDU들을 보유하는 출력 큐들과 연관되는 크레디트 값들은 각 출력 큐에 대해 할당된 전송분배에 따라 감소된다. 상기 방법은 최소한의 컴퓨터 조작으로 동작 가능한 하드웨어적 구현으로써 에뮬레이티드 가중치화 공평 큐 서비스를 제공한다.
摘要翻译：提供了一种在数据分组交换环境中调度队列服务的方法。该方法包括一系列循环步骤。输出队列计划在最小信用值基础上进行维修。输出队列从与通信端口相关联的一组输出队列中选择。所选择的输出端口具有至少一个有效载荷数据单元（PDU）等待传输以及与之相关的最低信用值。考虑到所发送的PDU的长度，从所选择的输出队列中发送具有长度的至少一个PDU并且增加信用值。 PDU的传输被分成传输时段。每个传输时段一次与保持待传输PDU的输出队列相关联的信用值根据为每个输出队列分配的传输分配而递减。该方法以最小的计算模拟加权公平队列服务，从而实现其硬件实现。

20. 发明公开

KR1020030045987A 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링장치 및방법 失效
标题翻译：使用基于信用的ROUND ROBIN调度分组的设备及其方法
公开(公告)号：KR1020030045987A
公开(公告)日：2003-06-12
申请号：KR1020010075929
申请日：2001-12-03
申请人： 한국전자통신연구원 , 주식회사 케이티
发明人： 남홍순 , 한만수 , 전용일 , 이우섭
IPC分类号： H04L12/863
CPC分类号： H04L49/9057 , H04L47/39 , H04L47/50 , H04L47/527
摘要： PURPOSE: A device of scheduling packets by using a credit-based round robin and a method therefor are provided to control speed by using ACs(Available Credits) of each connection, and to service arriving packets according to states of the ACs, thereby improving fairness and low latency. CONSTITUTION: A packet pool(33) stores inputted packets. A token queue(35) stores connection IDs of the inputted packets stored in the packet pool(33), RCs(Round Numbers) of connections, and tokens having serviced credit values. A connection manager(34) transmits the inputted packets to the packet pool(33), reads the stored packets of the packet pool(33), and generates the connection IDs, the RNs, and the tokens having the serviced credit values. The connection manager(34) transmits the generated connection IDs, the RNs, and the tokens to the token queue(35), and services the packets of the packet pool(33) designated by the tokens stored in the token queue(35).
摘要翻译：目的：通过使用基于信用的轮询及其方法来调度数据包的装置，通过使用每个连接的AC（可用信用）来控制速度，并根据AC的状态对到达的包进行服务，从而提高公平性和低延迟。构成：分组池（33）存储输入的分组。令牌队列（35）存储存储在分组池（33）中的输入分组的连接ID，连接的RC（Round Number）以及具有服务信用值的令牌。连接管理器（34）将输入的分组发送到分组池（33），读取存储的分组池（33）的分组，并生成具有服务信用值的连接ID，RN和令牌。连接管理器（34）将生成的连接ID，RN和令牌发送到令牌队列（35），并且对存储在令牌队列（35）中的令牌指定的分组池（33）的分组进行服务。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式