发明名称 分配处理资源之方法及装置
摘要 一种资源单元库系使用一具有复数层之结构而配置,包括第一层和第二层资源方块。每个第一层资源方块系符合一个别的资源单元,其中一个别的资源单元是能从该资源库分配的该最小资源。该等第一层资源方块是在群组中提供。每个第二层资源方块系符合该等其中一第一层资源方块群组。该等第二层资源方块也会在形成上一层资源库的群组中提供。如果一要求是针对于一第一层资源方块,一可用的第一层资源方块便会分配。如果一第一层资源方块不可使用,那麽一可用的第一层资源方块便可藉着将一第二层资源方块转换成一相对群组的第一层资源方块而产生。该等其中一所转换的第一层资源方块然后会分配给该要求。资源方块会首先恢复给任何不完全第一层资源方块群组的该资源单元库结构。如果该所送回的方块完成构成群组,一新的第二层资源方块便可使用。该资源库可依需要重新分配,以确保一有效的构成。第一及第二资源单元库系使用包括第一及第二层资源单元之复数层的一结构构成。一关系是在两其中一些资源单元库之间建立。一要求的产生在于获得从该等第一及第二资源单元库之资源单元所需的一资源。所采用的单一分配程序会分配来自两资源库的资源单元。如果在资源库中的该等其中一资源单元可使用,该关系便能确保在另一资源库中一所需的相对资源单元也可使用。
申请公布号 TW412695 申请公布日期 2000.11.21
申请号 TW088106852 申请日期 1999.04.28
申请人 LM艾瑞克生电话公司 发明人 史戴芬茵格博特乔汉森;尼尔斯兔尔艾瑞克强森;克里斯多夫安德森;彼德乔汉森;派屈克强艾瑞克里贝克
分类号 G06F17/50 主分类号 G06F17/50
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种方法,系包含下列步骤:配置一资料结构,其系符合于一资源单元库,资源库系包括:第一资源方块,每个系相对于在第一资源方块群组中所提供的一或多个资源单元,并形成一第一最低层的资源单元,及第二资源方块,每个第二资源方块系相对于在第二资源方块群组中所提供的第一资源方块群组,并形成一第二较高层的资源单元库;接收一资源单元的一要求;及从该等其中一第一方块群组分配一可用的第一资源方块,其中该等其中一第一资源方块已分配。2.如申请专利范围第1项之方法,其系进一步包含:若无第一资源方块可从一第一资源方块群组使用,其中该等其中一第一资源方块已分配,则从符合该等其中一第二资源方块的一第一资源方块群组来分配一第一资源方块。3.如申请专利范围第2项之方法,其中该资源单元库系进一步包括:第三资源方块,每个第三资源方块系符合在第二资源方块群组中所提供的该等其中一第二资源方块群组,并形成一第三较高层,该方法系进一步包含:若无第一资源方块可从一第一或一第二资源方块群组使用,则从该等其中一第三资源方块群组来分配一第一资源方块。4.如申请专利范围第3项之方法,其系进一步包含:接收来自第二资源方块的一要求,及从一第二资源方块群组来分配一可用的第二资源方块,其中该等其中一第二资源方块是已分配。5.如申请专利范围第4项之方法,其系进一步包含:若无第二资源方块可从一第二资源方块群组使用,其中该等其中一第二资源方块已分配,则从符合该等其中一第三资源方块的一第二资源方块群组来分配一第二资源方块。6.如申请专利范围第1项之方法,其系进一步包含:将一送回的第一资源方块释回到一第一资源方块群组,其中该等其中一第一资源方块已分配。7.如申请专利范围第1项之方法,其系进一步包含:从一部分的资源单元库来分配资源方块,并从另一部分的资源单元库取回所释回的资源方块。8.如申请专利范围第1项之方法,其系进一步包含:藉着将第一资源方块从一群组移至另一群组而产生一额外第二资源方块将该资源单元库重新组织。9.如申请专利范围第8项之方法,其中只有当要求一第二资源方块,而且目前没有第二资源方块可使用的时候,便会执行该重组步骤。10.如申请专利范围第1项之方法,其系进一步包含:决定在资源单元库中的哪一层会接收较多的要求次数,及藉着将资源方块从一群组移至另一群组而产生额外较高层资源方块至该预定层来重组该资源单元库。11.一种方法,系包含下列步骤:配置符合如同一阶层的资料处理资源单元库之一资料结构,其系包括:第一资源方块,每个系符合于该等其中一个别的资源单元,形成第一最低层的阶层结构,及第二资源方块,每个第二资源方块系符合于一组的第一资源方块,形成一第二较高层的阶层结构;接收一资源单元的一要求;在阶层结构之第一层上分配可使用的一第一层资源方块;及如果在阶层结构之第一层上没有可用的第一资源方块,在阶层结构之第二层上将该等其中一第二资源方块转换成在该阶层结构之第一层上的复数第一资源方块,并分配该等其中一所转换的第一资源方块。12.如申请专利范围第11项之方法,其中符合于资源单元库的该资料结构系进一步包括:第三资源方块,每个第三资源方块系符合于一组第二资源方块,形成一第三较高层的阶层结构,该方法系进一步包含:如果没有第一资源方块可在该第一或该阶层结构之第二层使用,将在第三层的阶层结构上的第三资源方块转换成在阶层结构之第二层上的复数第二资源方块,将在阶层结构之第二层上所转换的第二资源方块转换成在阶层结构之第一层上的复数转换的资源方块,并分配该等其中一所转换的第一资源方块。13.如申请专利范围第11项之方法,其系进一步包含:将一所释回的第一资源方块先释回到在阶层结构之第一层上的第一资源方块群组,其中该等其中一第一资源方块已分配,如果该所释回的第一资源方块完成在阶层结构之第一层上的一第一资源方块群组,将该所完成的第一资源方块群组转换成在阶层结构之第二层上的一第二资源方块。14.一种通讯系统,其系包含:一通讯资源单元库,系在具复数层的结构中分配,其包括:第一资源方块,每个第一资源单元系符合在第一资源方块群组中所提供的一个别资源方块,而且形成一第一最低层,及第二资源方块,每个第二资源方块系符合该等第一资源方块之一第一群组,其是在该第一层的上方形成一第二层;及一通讯资源管理器,系响应通讯资源要求来分配各种不同的一些资源方块,除去所分配的资源方块,及藉着从群组将一或多个较低层资源方块移至另一群组来周期性地重组,俾建立一额外的较高层资源方块。15.如申请专利范围第14项之通讯系统,其中只有当要求较高层资源而没有较高层资源是目前可使用的时候,该通讯资源管理器会重组该结构。16.如申请专利范围第14项之通讯系统,其中该通讯资源管理器系使用从一群组至另一群组的较低层资源方块之最小移动数目来重组,卑建立一额外较高层资源方块。17.如申请专利范围第14项之通讯系统,其中该通讯资源管理器会从该结构之一部份分配可使用的资源方块,而且从该结构的另一部份来恢复所释回的通讯资源方块。18.如申请专利范围第14项之通讯系统,其中该等通讯资源单元库系包括:第三资源方块,每个第三资源方块系符合第二群组的第二资源方块,俾在该第二层上形成一第三层,及其中该通讯资源管理器会分配资源方块,所以较高层资源的较大数目会因分配而维护。19.如申请专利范围第14项之通讯系统,其中该通讯资源单元库系包括:第三资源方块,每个第三资源方块系符合第二群组的第二资源方块,俾在该第二层上形成一第三层,及其中该通讯资源管理器会恢复所释回的资源方块,俾建立可用较高层资源的较大数目。20.一种通讯系统,系包含:一通讯资源单元库,系使用在一记忆体中所储存的一第一资料结构而构成,该通讯资源单元库在阶层中具有复数层,其包括:第一资源方块,每个第一资源方块系符合在第一资源方块群组中所提供的一个别资源单元,和形成阶层结构的一第一最低层,其中该串列资料构成系包括一第一串列,用以储存每个可用第一资源方块的一相对资料记录,及第二资源方块,每个第二资源方块系符合第一群组的该等第一资源方块,以在该第一层上形成阶层结构的一第二层,其中该串列资料构成系包括一第二串列,用以储存每个可用第二资源方块的一相对资料记录;一通讯资源管理器,系响应通讯资源要求而分配该等其中不同的一些资源方块,将所分配的资源方块从一相对的串列移除,及藉着从一串列位置至另一串列位置来移动一或多个较低层资源方块而周期性地重组一或多个串列。21.如申请专利范围第20项之通讯系统,其中通讯资源管理器移动一或比较低层资源来自一本串列的方块到另一串列位置的位置。22.如申请专利范围第20项之通讯系统,其中该通讯资源单元库系使用该串列资料结构而构成,其包括:第三资源方块,每个第三资源方块系符合第二群组的该等第二资源方块,俾在该第二层的上方形成阶层结构的第三层,其中该串列资料构成系包括一串列,用以储存每个可用第三资源方块的一相对资料记录。23.如申请专利范围第20项之通讯系统,其中该通讯资源管理器系使用从一群组至另一群组的较低层资源移动最小数目来重组一或多个串列,俾建立一额外较高层资源方块。24.如申请专利范围第20项之通讯系统,其中该通讯资源管理器是从串列的一部份来分配可用的资源方块,并从该串列的另一部份恢复所释回的通讯资源方块。25.如申请专利范围第20项之通讯系统,其中该通讯资源管理器会分配资源方块,所以最大数目的较高层资源会因分配而保持。26.如申请专利范围第20项之通讯系统,其中该通讯资源管理器会恢复所释回的资源方块,以建立较大数目的较高层资源。27.一种通讯系统,系包含:一通讯资源单元库,系使用具有复数层的一资料结构,而该资料结构具有在该结构中的复数层上所形成的资源方块,其中不同的资源方块系逻辑性地连结在该结构,俾形成各种不同群组;一通讯资源管理器,系分析一通讯要求,及分配一或多个资源方块;及一要求监督器,系监督在资料结构中在每一层上的通讯资源之要求数目,并选取接收很多要求的一层,其中该通讯资源管理器系藉着从一群组至另一群组的资源方块移动来重组该资料结构,俾在该所选定的层上建立额外的资源方块。28.如申请专利范围第27项之通讯系统,其中该通讯资源管理器系使用从一群组到另一群组的许多资源方块移动来重组该资料结构。29.如申请专利范围第27项之通讯系统,其中当如此的一较高层资源是明确地要求的时候,该通讯资源管理器便会在所选定的较高层串列上建立一较高层资源。30.一种通讯系统,系包含:该通讯资源单元库系包括:第一资源方块,用以形成符合一个别资源单元的一第一最低层;第二资源方块,用以形成一第二较高层,每个第二资源方块系逻辑性地连结至一组第一资源方块,及一通讯资源管理器,系分析一通讯要求,以利于如果要求一第一资源方块,便会将在该第一层上可用的第一资源方块分配给该通讯要求,而如果一第一资源方块不可在该第一层上使用,便会将在该第二层上的一可用第二资源方块转换成一组可用的第一资源方块,并将该等其中一转换的第一资源方块分配给该通讯要求。31.如申请专利范围第30项之通讯系统,其系进一步包含:第三资源方块,用以形成一第三较高的层,每个第三资源方块系连结至一组第二资源方块,其中如果第一资源不可在该等第一及第二层上使用,该通讯资源管理器便会将在该第三层上的一可用第三资源方块转换成一组新可用的第二资源方块,将该等其中一新可用的第二资源方块转换成一组新可用的第一资源方块,并将来自该新可用的第一资源方块的该等其中一所转换的第一资源方块分配给该通讯要求。32.如申请专利范围第30项之通讯系统,其中该通讯数位系统系一无线电通讯系统,而该等通讯资源系包括信号处理器(DSP),而且每个DSP系符合一或多个资源单元。33.如申请专利范围第30项之通讯系统,其中该通讯系统系一无线电通讯系统,而该等通讯资源系包括无线电发射器电路板、无线电接收器电路板、及信号处理电路板,其中每块电路板系符合一或多个资源单元。34.如申请专利范围第30项之通讯系统,其中该通讯系统系一划码多工存取(CDMA)无线电通讯系统,而且该通讯资源单元库系包括CDMA扩展码。35.如申请专利范围第30项之通讯系统,其中该资源管理器会分配资源方块,所以较大数目的较高层资源会保持用以分配。36.如申请专利范围第30项之通讯系统,其中如果来自相对群组之资源方块的该等其中一第一资源方块系目前所分配,则来自一相对组第一资源方块的一第一资源方块即可使用。37.如申请专利范围第30项之通讯系统,其中该等资源方块系以阶层构成,而且该资源管理器会从该阶层结构的一部份来分配资源方块,并将所释回的资源方块恢复给该阶层结构的另一部份。38.一种方法,系包含下列步骤:构成相对于第一类型资源单元之第一资源库的一第一资料结构;构成相对于第二类型资源单元之第二资源库的一第二资料结构;在该第一资料结构中的该等其中一些第一类型资源单元及在该第二资料结构中的该等其中一些第二类型的资源单元之间建立一关系;接收资源的一要求,其需要来自该等第一及第二资源单元库的一或多个资源单元;及使用该所建立的关系分配来自该等第一及第二资源单元库之可用的资源单元,俾回应该要求。39.如申请专利范围第38项之方法,其中该关系系包括该等第一及第二类型资源单元的个别一些之间的一对一对应。40.如申请专利范围第39项之方法,其中该第一资源单元库系包括在群组中所提供的第一最低层资源单元,及在群组中所提供的第一类型的第二最较高层资源单元,每个系相对于该等其中一第一层资源方块的群组,及其中该第二资源单元库系包括在群组中所提供的第二类型之第一最低层资源单元,及在群组中所提供的第二类型之第二较高层资源单元,每个系符合该等其中一第一层资源单元的群组。41.如申请专利范围第38项之方法,其中建立步骤系包括建立一矩阵,其中在矩阵中的每一列是表示第一类型的资源单元,而且其中每一栏系表示第二类型的资源单元,所以相对于一类型资源单元的一列或一栏选择系分别符合于另一类型的一资源单元。42.如申请专利范围第41项之方法,其系进一步包含;配置该矩阵,所以每一列只可选取该等其中的一栏。43.如申请专利范围第42项之方法,其系进一步包含:重新配置该矩阵。44.如申请专利范围第38项之方法,其中该第一类型的资源单元是软体资源单元,而第二类型的资源单元是硬体资源单元。45.如申请专利范围第38项之方法,当运用在一划码多工存取(CDMA)通讯系统,其中该第一类型的资源单元是CDMA扩展码,而该第二类型的资源单元是资料处理及传收机硬体。46.一种方法,系包含:储存第一类型资源单元之一第一结构;储存第二类型资源单元之一第二结构;及在该等第一及第二结构之间建立一关系,所以如果在该第一结构中的该等其中一第一类型资源单元可用于分配,在该第二结构中之一相对第二类型资源单元便可用于分配。47.如申请专利范围第46项之方法,其中该等每个第一及第二结构是具复数层的阶层结构,其中在一较低层上的复数资源单元会以一较高层上的一相对单一资源单元组成群组,以致在较高层上的该相对单一资源单元可分配之前,该群组中的所有较低层资源单元必须是可使用。48.如申请专利范围第46项之方法,其中该关系系包括在该等个别第一及第二类型资源单元之间的一对一相对应。49.如申请专利范围第46项之方法,其中该建立步骤系包括建立一矩阵,其中在矩阵中的每一列系表示该第一类型的一或多个不同资源单元,而且其中每一栏是表示该第二类型的一或多个不同资源单元,所以相对于一类型之一资源单元的一列或一栏的选择也会分别选取相对另一类型之一资源单元的一栏或列。50.一种装置,系包含:装置,用以储存符合第一资源库之第一类型资源单元的一第一资料结构,及符合第二资源库之第二类型资源单元的一第二资料结构;装置,用以在该第一资料结构中的该等一些第一类型资源单元,及在该第二资料结构中的该等一些第二类型资源单元之间建立一关系;及装置,用以接收来自该等第一及第二资源单元库的一或多个资源单元所需之一资源要求,为了使用该所建立的关系俾响应该要求分配来自该等第一及第二资源单元库之可用资源单元。51.如申请专利范围第50项之装置,其中该关系系确保如果在该第一资源库中的该等其中一第一类型资源单元可用于分配,在该第二资源库中的一相对第二类型资源单元可用于分配。52.如申请专利范围第50项之装置,其中该关系包括在该等个别第一及第二类型资源单元之间的一对一相对应。53.如申请专利范围第51项之装置,其中该第一资源单元库系包括在群组中所提供的该第一类型之第一最低层资源单元,及在群组中所提供的该第一类型之第二较高层资源单元,每个系符合该等其中一第一层资源方块群组,及其中该第二资源单元库系包括在群组中所提供的该第二类型之第一最低层资源单元,及在群组中所提供的该第二类型之第二较高层资源单元,每个系符合该等其中一第二类型之第一层资源单元群组。54.如申请专利范围第50项之装置,其中该建立步骤系包括建立一矩阵,其中在该矩阵中的每一列系表示该第一类型资源单元,及其中每一栏系表示该第二类型资源单元,所以符合一类型资源单元的一列或一栏的选择也会分别选取符合另一类型资源单元的一栏或列。55.如申请专利范围第50项之装置,其系进一步包含:装置,用以配置该矩阵,所以每列只会选取该等其中的一栏。56.如申请专利范围第50项之装置,其系进一步包含:装置,用以重新配置该矩阵。57.一种通讯系统,系包含:相关于通讯资源单元的第一及第二资源库,每个资源库系在具复数层的结构中构成;一映射器,其系将该等其中一些第一资源单元库映射至该等其中一些第二资源单元库;一通讯资源管理器,其系响应于对通讯资源要求,俾分配在该第一资源库中的一或多个资源单元,其也基于该所建立的映射而分配在该第二资源库中的该相对一或多个资源单元。58.如申请专利范围第57项之通讯系统,其中该第一资源单元库系包括软体资源单元,而该第二资源单元库系包括硬体资源单元。59.如申请专利范围第57项之通讯系统,其中该通讯系统系一划码多工存取(CDMA)无线电通讯系统,其中该等第一资源单元库系CDMA扩展码,而且该等第二资源单元系资料处理及传收机硬体单元。60.如申请专利范围第59项之通讯系统,其中该映射器系包括矩阵,其中在该矩阵中的每一列系表示一不同的CDMA扩展码,而且其中每一栏系表示一不同的资料处理及传收器单元,所以一CDMA扩展码或一资料处理及传收机的选择也会分别选取一相对的资料处理及传收机单元或CDMA扩展码。61.如申请专利范围第62项之通讯系统,其中该映射器系包括用以配置该矩阵之装置,所以每一列是与该等其中一栏有关。62.如申请专利范围第59项之通讯系统,其中该映射器系包括用以重新配置该矩阵之装置。
地址 瑞典