CN1515098A - 多任务安排的二进制树方法及系统 - Google Patents
多任务安排的二进制树方法及系统 Download PDFInfo
- Publication number
- CN1515098A CN1515098A CNA028117808A CN02811780A CN1515098A CN 1515098 A CN1515098 A CN 1515098A CN A028117808 A CNA028117808 A CN A028117808A CN 02811780 A CN02811780 A CN 02811780A CN 1515098 A CN1515098 A CN 1515098A
- Authority
- CN
- China
- Prior art keywords
- information
- information block
- block
- repetition period
- assigned
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000004891 communication Methods 0.000 claims abstract description 9
- 238000013507 mapping Methods 0.000 claims abstract description 4
- 238000012795 verification Methods 0.000 abstract 1
- 230000000630 rising effect Effects 0.000 description 3
- 241001134453 Lista Species 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1605—Fixed allocated frame structures
- H04J3/1623—Plesiochronous digital hierarchy [PDH]
- H04J3/1629—Format building algorithm
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
- H04B7/265—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA] for channel frequency control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
- H04L12/4135—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD] using bit-wise arbitration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1221—Wireless traffic scheduling based on age of data to be sent
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
Description
信息区块 | 区段数 | 重复周期RP | 层值 |
MIB | 5 | 16 | 4 |
INFO10 | 1 | 8 | 3 |
INFO1 | 2 | 32 | 5 |
INFO4 | 1 | 32 | 5 |
INFO7 | 1 | 32 | 5 |
INFO3 | 1 | 32 | 5 |
INFO2 | 1 | 32 | 5 |
INFO9 | 5 | 64 | 6 |
INFO8 | 5 | 64 | 6 |
INFO5 | 10 | 128 | 7 |
INFO6 | 10 | 128 | 7 |
信息区块 | P(0) | P(1) | P(2) | P(3) | P(4) | P(5) | P(6) | P(7) | P(8) | P(9) | P范围 |
MIB | 0 | 1 | 2 | 3 | 4 | 5 | |||||
INFO10 | |||||||||||
INFO1 | |||||||||||
INFO4 | |||||||||||
INFO7 | |||||||||||
INFO3 | |||||||||||
INFO2 | |||||||||||
INFO9 |
INFO8 | |||||||||||
INFO5 | |||||||||||
INFO6 |
信息区块 | P(0) | P(1) | P(2) | P(3) | P(4) | P(5) | P(6) | P(7) | P(8) | P(9) | P范围 |
MIB | 0 | 1 | 2 | 3 | 4 | 5 | |||||
INFO10 | 7 | 1 | |||||||||
INFO1 | 5 | 6 | 2 | ||||||||
INFO4 | 8 | 1 | |||||||||
INFO7 | 9 | 1 | |||||||||
INFO3 | 10 | 1 |
INFO2 | 11 | 1 | |||||||||
INFO9 | 24 | 25 | 26 | 27 | 28 | 1 | |||||
INFO8 | 56 | 57 | 58 | 59 | 60 | 5 | |||||
INFO5 | 12 | 13 | 14 | 21 | 22 | 5 | |||||
INFO6 | 76 | 77 | 78 | 85 | 86 | 93 | 94 | 108 | 109 | 110 | 34 |
Claims (19)
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US29780701P | 2001-06-13 | 2001-06-13 | |
US60/297,807 | 2001-06-13 | ||
US10/010,868 US6504848B1 (en) | 2001-06-13 | 2001-12-07 | Binary-tree method and system for multiplexing scheduling |
US10/010,868 | 2001-12-07 | ||
PCT/US2002/006966 WO2002101997A1 (en) | 2001-06-13 | 2002-03-07 | Binary-tree method and system for multiplexing scheduling |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1515098A true CN1515098A (zh) | 2004-07-21 |
CN1515098B CN1515098B (zh) | 2011-04-13 |
Family
ID=26681686
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN028117808A Expired - Lifetime CN1515098B (zh) | 2001-06-13 | 2002-03-07 | 多任务安排的二进制树方法 |
Country Status (14)
Country | Link |
---|---|
US (4) | US6504848B1 (zh) |
EP (1) | EP1396116B1 (zh) |
JP (1) | JP3817247B2 (zh) |
KR (4) | KR100590460B1 (zh) |
CN (1) | CN1515098B (zh) |
AR (1) | AR034460A1 (zh) |
AT (1) | ATE400943T1 (zh) |
CA (1) | CA2450008A1 (zh) |
DE (1) | DE60227515D1 (zh) |
MX (1) | MXPA03011545A (zh) |
MY (1) | MY126227A (zh) |
NO (1) | NO20035495D0 (zh) |
TW (1) | TW550957B (zh) |
WO (1) | WO2002101997A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109300032A (zh) * | 2018-08-20 | 2019-02-01 | 北京京东尚科信息技术有限公司 | 区块生成方法、装置、设备及计算机可读存储介质 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6504848B1 (en) * | 2001-06-13 | 2003-01-07 | Interdigital Communications Corporation | Binary-tree method and system for multiplexing scheduling |
EP1867089A4 (en) * | 2005-04-01 | 2011-08-24 | Nokia Corp | METHOD, DEVICE AND COMPUTER PROGRAM PRODUCT FOR REPEATING THE SLOW SIGNALING CHANNEL (SACCH) |
US8452929B2 (en) * | 2005-04-21 | 2013-05-28 | Violin Memory Inc. | Method and system for storage of data in non-volatile media |
US10417159B2 (en) * | 2005-04-21 | 2019-09-17 | Violin Systems Llc | Interconnection system |
US9286198B2 (en) | 2005-04-21 | 2016-03-15 | Violin Memory | Method and system for storage of data in non-volatile media |
US8112655B2 (en) * | 2005-04-21 | 2012-02-07 | Violin Memory, Inc. | Mesosynchronous data bus apparatus and method of data transmission |
US9384818B2 (en) * | 2005-04-21 | 2016-07-05 | Violin Memory | Memory power management |
US9582449B2 (en) | 2005-04-21 | 2017-02-28 | Violin Memory, Inc. | Interconnection system |
KR100995050B1 (ko) | 2006-05-19 | 2010-11-19 | 엘지전자 주식회사 | 무선 통신 시스템에서 효과적이고 효율적인 송신을 위해 무선 자원을 구성하는 방법 |
KR100896206B1 (ko) * | 2006-08-08 | 2009-05-12 | 삼성전자주식회사 | 광대역 무선통신시스템에서 자원 할당 장치 및 방법 |
US8028186B2 (en) * | 2006-10-23 | 2011-09-27 | Violin Memory, Inc. | Skew management in an interconnection system |
US20080259867A1 (en) * | 2007-04-22 | 2008-10-23 | Chuanxiong Guo | Method and system for scheduling packets from different flows to provide fair bandwidth sharing |
US9122809B2 (en) * | 2008-07-01 | 2015-09-01 | Hewlett-Packard Development Company, L.P. | Segmenting bus topology |
TWI404418B (zh) * | 2010-04-12 | 2013-08-01 | Acer Inc | 行動電視網路的頻道排程方法 |
JP6069830B2 (ja) | 2011-12-08 | 2017-02-01 | ソニー株式会社 | 耳孔装着型収音装置、信号処理装置、収音方法 |
US9667528B2 (en) * | 2014-03-31 | 2017-05-30 | Vmware, Inc. | Fast lookup and update of current hop limit |
JP6315046B2 (ja) * | 2016-09-14 | 2018-04-25 | ソニー株式会社 | 耳孔装着型収音装置、信号処理装置、収音方法 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5026245B1 (zh) * | 1970-06-29 | 1975-08-29 | ||
US4593282A (en) * | 1983-04-14 | 1986-06-03 | At&T Information Systems Inc. | Network protocol for integrating synchronous and asynchronous traffic on a common serial data bus |
AU4661793A (en) * | 1992-07-02 | 1994-01-31 | Wellfleet Communications | Data packet processing method and apparatus |
KR0128839B1 (ko) * | 1994-09-02 | 1998-04-08 | 양승택 | 고속 패킷 스케줄링 제어장치 |
US5648958A (en) * | 1995-04-05 | 1997-07-15 | Gte Laboratories Incorporated | System and method for controlling access to a shared channel for cell transmission in shared media networks |
US5781531A (en) * | 1995-12-27 | 1998-07-14 | Digital Equipment Corporation | Method and apparatus for hierarchical relative error scheduling |
US6317774B1 (en) * | 1997-01-09 | 2001-11-13 | Microsoft Corporation | Providing predictable scheduling of programs using a repeating precomputed schedule |
JPH1158595A (ja) * | 1997-08-22 | 1999-03-02 | Nikkei Pack:Kk | 建材用板状素材の表面仕上紙とその製造方法 |
US6553002B1 (en) * | 1997-08-29 | 2003-04-22 | Ascend Communications, Inc. | Apparatus and method for routing data packets through a communications network |
US6034960A (en) * | 1997-12-04 | 2000-03-07 | Nortel Networks Corporation | ATM service scheduler using reverse-binary scattering and time-space mapping |
US6128282A (en) * | 1997-12-18 | 2000-10-03 | Sicom, Inc. | Network node controller and method for combining circuit and packet data |
KR19990058595A (ko) * | 1997-12-30 | 1999-07-15 | 김영환 | 이진 트리에서의 동일 데이터 처리방법 |
US6222851B1 (en) * | 1998-05-29 | 2001-04-24 | 3Com Corporation | Adaptive tree-based contention resolution media access control protocol |
US6434589B1 (en) * | 1998-06-19 | 2002-08-13 | Tellabs Operations, Inc. | Telecommunications job scheduling |
US6502139B1 (en) * | 1999-06-01 | 2002-12-31 | Technion Research And Development Foundation Ltd. | System for optimizing video on demand transmission by partitioning video program into multiple segments, decreasing transmission rate for successive segments and repeatedly, simultaneously transmission |
US6504848B1 (en) * | 2001-06-13 | 2003-01-07 | Interdigital Communications Corporation | Binary-tree method and system for multiplexing scheduling |
-
2001
- 2001-12-07 US US10/010,868 patent/US6504848B1/en not_active Expired - Lifetime
-
2002
- 2002-03-07 KR KR1020037016255A patent/KR100590460B1/ko active IP Right Grant
- 2002-03-07 JP JP2003504608A patent/JP3817247B2/ja not_active Expired - Lifetime
- 2002-03-07 CN CN028117808A patent/CN1515098B/zh not_active Expired - Lifetime
- 2002-03-07 KR KR1020077024235A patent/KR20070118652A/ko not_active Application Discontinuation
- 2002-03-07 KR KR1020077011997A patent/KR100877170B1/ko active IP Right Grant
- 2002-03-07 WO PCT/US2002/006966 patent/WO2002101997A1/en active Application Filing
- 2002-03-07 EP EP02706498A patent/EP1396116B1/en not_active Expired - Lifetime
- 2002-03-07 KR KR1020057015359A patent/KR100766841B1/ko active IP Right Grant
- 2002-03-07 DE DE60227515T patent/DE60227515D1/de not_active Expired - Lifetime
- 2002-03-07 CA CA002450008A patent/CA2450008A1/en not_active Abandoned
- 2002-03-07 AT AT02706498T patent/ATE400943T1/de not_active IP Right Cessation
- 2002-04-29 TW TW091108889A patent/TW550957B/zh not_active IP Right Cessation
- 2002-06-11 AR ARP020102191A patent/AR034460A1/es active IP Right Grant
- 2002-06-12 MY MYPI20022201A patent/MY126227A/en unknown
- 2002-12-09 US US10/314,691 patent/US6904050B2/en not_active Expired - Lifetime
-
2003
- 2003-12-10 NO NO20035495A patent/NO20035495D0/no not_active Application Discontinuation
- 2003-12-11 MX MXPA03011545A patent/MXPA03011545A/es active IP Right Grant
-
2005
- 2005-05-05 US US11/122,538 patent/US7499467B2/en not_active Expired - Lifetime
-
2009
- 2009-02-09 US US12/368,004 patent/US20090141698A1/en not_active Abandoned
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109300032A (zh) * | 2018-08-20 | 2019-02-01 | 北京京东尚科信息技术有限公司 | 区块生成方法、装置、设备及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
MY126227A (en) | 2006-09-29 |
KR100877170B1 (ko) | 2009-01-07 |
US7499467B2 (en) | 2009-03-03 |
EP1396116B1 (en) | 2008-07-09 |
US6504848B1 (en) | 2003-01-07 |
JP3817247B2 (ja) | 2006-09-06 |
KR100590460B1 (ko) | 2006-06-19 |
WO2002101997A1 (en) | 2002-12-19 |
DE60227515D1 (de) | 2008-08-21 |
KR20070085475A (ko) | 2007-08-27 |
ATE400943T1 (de) | 2008-07-15 |
CN1515098B (zh) | 2011-04-13 |
KR20040010699A (ko) | 2004-01-31 |
CA2450008A1 (en) | 2002-12-19 |
EP1396116A4 (en) | 2006-07-12 |
NO20035495D0 (no) | 2003-12-10 |
MXPA03011545A (es) | 2004-03-19 |
US20050201377A1 (en) | 2005-09-15 |
AR034460A1 (es) | 2004-02-25 |
KR20050090472A (ko) | 2005-09-13 |
KR20070118652A (ko) | 2007-12-17 |
JP2004530392A (ja) | 2004-09-30 |
KR100766841B1 (ko) | 2007-10-17 |
EP1396116A1 (en) | 2004-03-10 |
US20030118046A1 (en) | 2003-06-26 |
US6904050B2 (en) | 2005-06-07 |
US20090141698A1 (en) | 2009-06-04 |
TW550957B (en) | 2003-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1515098A (zh) | 多任务安排的二进制树方法及系统 | |
US6473395B1 (en) | Method for allocating Walsh codes by group in a CDMA cellular system | |
CN101641928B (zh) | 用于执行信道树操作的方法和装置 | |
CN1574721A (zh) | 导频信号的发送接收方法、基站装置和终端装置 | |
RU2009129699A (ru) | Сопоставление ресурсов управления для беспроводной системы связи | |
CN1541493A (zh) | 用于在采用智能天线技术的码分多址系统中管理正交码的方法和装置 | |
CN1409562A (zh) | 在通信系统中传送分组数据的方法 | |
US7697560B2 (en) | Method of assigning radio channels | |
CN1094704C (zh) | 异、准同步码分多址系统中用双导频信道接入小区的方法 | |
CN1284805A (zh) | 无线通信系统中动态分配不同长度信道码的方法 | |
CN1327694A (zh) | 信道标识符分配方法及移动通信系统 | |
CN103716845A (zh) | 一种pci分配方法及装置 | |
JP4910068B2 (ja) | Ofdmネットワーク内においてリソースを割り当てる方法および装置 | |
CN102026169B (zh) | 一种分配物理小区标识的方法和设备 | |
CN102340874B (zh) | Pucch的无线资源分配方法及无线资源管理器 | |
CN1287614C (zh) | 特设无线电通信系统中信道分配的方法 | |
CN1787414A (zh) | 实现优化码分多址系统码规划的方法 | |
KR100548380B1 (ko) | 이동통신단말기의 서비스 시스템 스캔 방법 | |
KR100532344B1 (ko) | 이동통신 시스템에서의 왈시 코드의 가용자원 검색 방법 | |
CN1787402A (zh) | 六小区基站同步信道配置方法及六小区基站系统 | |
KR100927605B1 (ko) | Ofdm 셀룰러 시스템에서 2차 동기채널 심볼을 매핑하는방법 및 이를 이용하는 기지국 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1064541 Country of ref document: HK |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1064541 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: RAKUTEN INC. Free format text: FORMER OWNER: INTERDIGITAL TECHNOLOGY CORPORATION Effective date: 20141219 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20141219 Address after: Tokyo, Japan, Japan Patentee after: Rakuten Inc. Address before: Delaware Patentee before: Interdigital Technology Corporation |
|
CP01 | Change in the name or title of a patent holder |
Address after: Tokyo, Japan Patentee after: Lotte Group Co.,Ltd. Address before: Tokyo, Japan Patentee before: Rakuten, Inc. |
|
CP01 | Change in the name or title of a patent holder | ||
CX01 | Expiry of patent term |
Granted publication date: 20110413 |
|
CX01 | Expiry of patent term |