一种ndn中基于重写的可扩展任播方法和系统的制作方法
【专利摘要】公开了一种NDN中基于重写的可扩展任播方法，包括：客户端向网络发送第一请求；中间路由器转发第一请求至某个第一层调度器；第一层调度器选择服务器群，并重写第一请求为第二请求；第二层调度器向所选择的服务器群的第二层调度器发送第二请求，并选择服务器，并重写第二请求为第三请求，并且转发第三请求至所选择的服务器；服务器向第二层调度器返回第一响应消息；第二层调度器重写第一响应消息为第二响应消息，并向第一层调度器返回第二响应消息；第一层调度器重写第二响应消息为第三响应消息，并向客户端返回第三响应消息。本发明的方法能在不破坏NDN路由器转发逻辑的前提下满足NDN中多样化的任播需求，克服任播的可扩展问题。
【专利说明】
一种NDN中基于重写的可扩展任播方法和系统
技术领域
[0001 ] 本发明涉及命名数据网络(Named Data Networking,NDN)技术领域，尤其涉及一种NDN中基于重写的可扩展任播方法和系统。
【背景技术】
[0002]目前，用户对互联网的访问已经从点对点通信为主转为内容获取为主。而传统的TCP/IP网络仅传输内容，并不感知内容，从而造成了网络上大量的冗余流量传输。为了解决由于内容获取而引发的内容爆炸，研究界提出了以内容为中心的网络NDN，实现了内容和地址以及发送者和接收者的解耦，并提供泛在的内置缓存来满足用户对内容的具有重尾特征的异步访问。
[0003]现有互联网存在许多大规模的具有亿万的服务，如Google ,Facebook，微信等。这些服务通常都有一组物理上分布但提供相同服务的服务器或服务器集群。对用户而言，这类服务本质上属于任播服务。但是，现有NDN的传输模式仅提供简单的基于任播路由的任播机制，无法满足灵活多变的任播需求。因此，有必要提出一种NDN中能满足多样化需求的任播技术，特别是能解决任播的可扩展问题。
【发明内容】
[0004]本发明为解决上述技术问题，提供一种NDN中基于重写的可扩展任播方法和系统，能不破坏CCN内容路由器转发引擎的转发逻辑。所述技术方案如下:
[0005]—方面，本发明提出了一种NDN中基于重写的可扩展任播方法，包括下述步骤:
[0006]客户端向网络发送第一请求；
[0007]中间路由器基于任播路由将第一请求转发到某个第一层调度器；
[0008]第一层调度器依据第一预设策略选择服务第一请求的服务器群；
[0009]第一层调度器将第一请求重写为第二请求；
[0010]第二层调度器向所选择的服务器群的第二层调度器发送第二请求；
[0011]第二层调度器依据第二预设策略选择服务群中的一个服务器；
[0012]第二层调度器依据第二层调度器与服务器之间的协议将第二请求重写为第三请求；
[0013]第二层调度器将第三请求转发给所选择的服务器；
[0014]服务器向第二层调度器返回第一响应消息；
[0015]第二层调度器根据第二层调度器和服务器之间的协议将第一响应消息重写为第二响应消息；
[0016]第二层调度器将第二响应消息根据第二请求的到达端口返回对应的第一层调度器；
[0017]第一层调度器将第二响应消息重写为第三响应消息；
[0018]第一层调度器将第三响应消息返回给客户端。
[0019]进一步地，所述第一请求的服务名是一个任播服务名；第一请求由中间路由器通过NDN的任播路由机制转发到某个第一层调度器。为了保证这一过程的正确运行，每个第一层调度器都向网络通告该任播服务名或前缀。
[0020]进一步地，所述第二请求的服务名为第二层调度器依赖服务名；第二请求按照NDN的路由过程转发到第二层调度器。为了保证该过程正确运行，第二层调度器需要向路由系统通告第二层调度器依赖服务名或其前缀。
[0021 ]进一步地，所述第三请求包括能标识所选择服务器的标识。
[0022]进一步地，所述第二响应消息的服务名为与第二请求的服务名相同的第二层调度器依赖服务名；第二响应消息通过第二请求消息转发路径的反向路径逐跳返回给第一层调度器。
[0023]进一步地，所述第三响应消息的服务名为与第一请求的服务名相同的通用服务名;第三响应消息通过第一请求消息转发路径的反向路径逐跳返回给客户端。
[0024]进一步地，所述第一请求可以可选地包括客户端生成的流标识，该流标识被复制到第二请求、第三请求、第一响应、第二响应和第三响应中。当第一层调度器接收到的第一请求包括流标识时，第一层调度器首先获得同一会话中的具有相同流标识的历史调度决策信息，当存在历史调度决策信息时，采用历史决策调度结果作为该第一请求的调度结果，否则，基于第一预设策略为第一请求选择服务器群。
[0025]另一方面，本发明提出一种NDN中基于重写的可扩展任播系统，包括:
[0026]客户端:用于生成并向网络发送第一请求，接收第三响应消息；
[0027]第一层调度器:用于向网络通告通用服务名或其前缀，从网络接收第一请求，依据第一预设策略选择服务器群，重写第一请求为第二请求，向所选择的第二层调度器转发第二请求，接收第二层调度器返回的第二响应消息，重写第二响应消息为第三响应消息，向客户端返回第三响应消息；
[0028]第二层调度器:用于向网络通告第二层调度器依赖服务名或其前缀，接收第二请求，依据第二预设策略选择服务器，重写第二请求为第三请求，向所选择的服务器转发第三请求，从服务器接收第一响应消息，重写第一响应消息为第二响应消息，向第一层调度器返回第二响应消息；
[0029]服务器:用于接收第三请求，生成和返回第一响应消息；
[0030]中间路由器:用于按照NDN的规则建立和更新路由转发表，依据FIB表转发第一请求和第二请求，依据PIT表返回第二响应消息和第三响应消息。
[0031]本发明采用以上技术方案与现有技术相比，具有以下技术效果:
[0032]通过本发明，能在NDN中支持多样化的任播需求，特别是能有效解决扩展性问题、能根据服务器状态灵活地选择服务器。另外，本发明所提出的技术没有破坏NDN内容路由器转发引擎的转发逻辑。
[0033]本发明附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本发明的实践了解到。
【附图说明】
[0034]图1示出了依据本发明一实施方式的任播服务场景示意图。
[0035]图2示出了依据本发明一实施方式的NDN中基于重写的可扩展任播方法流程图。
[0036]图3示出了依据本发明一实施方式的NDN中基于重写的可扩展任播方法的实体交互图。
[0037]图4示出了依据本发明一实施方式的NDN中基于重写的可扩展任播系统部署示意图。
【具体实施方式】
[0038]下面详细描述本发明的实施方式，所述实施方式的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。
[0039]本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的任一单元和全部组合。
[0040]本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样定义，不会用理想化或过于正式的含义来解释。
[0041 ]图1示出了依据本发明一实施方式的任播场景示意图。图中，一个大型服务通过多个地理上分散的服务器群来提供服务。这些地理上分散的M个服务器群Site I，Site2,...,Site M通过网络相连。每个Site都有多个服务器，例如Site k包括Nk个服务器。每个服务器都提供相同的服务。希望访问服务的客户端通过网络发出服务请求，最后由某个服务器群中的一个服务器服务请求。连接客户端和各服务器群的网络是NDN网络。
[0042]本发明提出的NDN中可扩展的任播方法和系统引入了第一层调度器和第二层调度器这两种实体，如图3所示。系统存在多个第一层调度器，用于接收客户端发出的第一请求，并为其选择合适的服务器群。采用多个第一层调度器的目的是避免第一层调度器成为系统的性能瓶颈和单点失效。每个服务器群都有一个第二层调度器，用于选择服务器群中的一个服务器。第二层调度器通常与某个服务器群位于同一个网络，作为服务器群的门面。
[0043]图2示出了依据本发明一实施方式的NDN中基于重写的可扩展任播方法流程图。具体包括下述步骤:
[0044]I)客户端向网络发送第一请求。
[0045]客户端发送的第一请求中的服务名为所述服务的虚拟服务名，例如/fo0.com/generic-service-name。可选地，为了支持基于流的任播，客户端可以生成一个流标识f low-tag，并附加在上述虚拟服务名后面，即为/f00.com/generic-service-name/f 1w-tag。若客户端生成的第一请求是一个基于流的会话中的后续请求，则该第一请求的flow-tag直接复制该流中之间的请求的f I ow-tag。
[0046]为了使得以上述服务名前缀的请求能被转发到某个第一层调度器，每个第一层调度器在部署后即需向NDN的路由系统通告以所述服务的虚拟服务名为前缀的路由条目，SP/fo0.com/generic-service-name。可选地，第一层调度器可以将聚合过的路由条目向路由系统通告，如/fo0.com。所述路由条目通告消息经路由协议承载向NDN网络的路由器扩散，并注入路由转发表FIB。本质上，该路由条目是一个任播路由条目，中间路由器通过路由协议计算出合适的到达某个第一层调度器的转发端口。
[0047]2)中间路由器基于任播路由将第一请求转发到某个第一层调度器。
[0048]接收到第一请求后，中间路由器依据FIB中的转发条目匹配合适的端口，将其逐跳转发到某个第一层调度器。由于多个第一层调度器都通告了相同的路由条目，因此，不同的客户端发出的对相同服务的请求可能会被转发到不同的第一层调度器，而相同的客户端在不同时刻发出的对相同服务的请求也可能会被转发到不同的第一层调度器。为了支持基于流的任播服务，所有的第一层调度器需要通过某种方式保证属于同一个流的请求被转发到同一个第二层调度器。
[0049]3)第一层调度器依据第一预设策略选择服务请求的服务器群。
[0050]当第一请求依据任播路由被转发到了某个第一层调度器后，如果该第一请求不包括流标识，或该第一请求是某个会话中的第一个请求，则第一层调度器依据第一预设策略选择服务第一请求的服务器群。为此，第一层调度器至少需要配置所有的服务器群的信息。服务器群还可以将自身的状态定期或实时反馈给所有的第一层调度器，以便其进行更复杂的请求调度。第一层调度器可以采用简单的随机策略随机选择一个服务器群服务第一请求，也可以采用轮转策略进行请求调度，还可以依据服务器群的状态(如实时负载、剩余服务能力等)进行请求调度。本发明对第一层调度器采用的第一预设策略不加以限制。
[0051]当第一请求包括流标识时，第一层调度器需要进行基于流的请求调度。如果该第一请求为一个会话中的第一个请求，则第一层调度器基于第一预设策略选择服务器群;如果该第一请求为一个会话中的后续请求，则第一层调度器采用所有第一层调度器构成的整体之前为该会话中的第一个请求的进行服务器群选择的结果作为该第一请求的选择结果，即将该第一请求分配到服务该会话中的第一个请求的服务器群。由于整个系统采用任播路由将第一请求路由到某个第一层调度器，因此，同一个会话中的多个请求可能会被路由到不同的第一层调度器，例如整个会话中的第一个第一请求1^^被路由到第一层调度器i，而该会话中后续的某个第一请求Reqr被路由到第一层调度器j。此时，第一层调度器j需要获得第一层调度器i对Req1的调度结果，从而作为对Reqr的调度结果。这需要第一层调度器之间进行某种隐式或显式的协同。一种方法是，所有的第一层调度器都采用同样的映射算法，对flow-tag进行映射，从而不同的第一层调度器可以将具有相同f low-tag的请求映射到相同的服务器群，该映射算法可以是简单的HASH算法，也可以是较复杂的HRW(HighestRandom Weight)算法。该方法的好处是简单，无需第一层调度器之间进行显式协作，缺点是难以利用服务器群端的动态负载信息。第二种方法是，当某个具有流标识的第一请求到达时，首先基于流标识去查询流调度决策表，如果流调度决策表中已经有该调度决策结果，即之前已经有针对该流中的请求的调度，则采用该调度决策结果，否则表示该请求是流中的第一个请求，依据第一预设策略进行请求的调度决策，选择合适的服务器群，并将调度决策结果保存到流调度决策表。所述的流调度决策表可以以集中式的方式存储，也可以以分布式的方式存储，如分布式HASH表，无论采用何种方式存储，所有的第一层调度器都可以对其进行直接访问。第三种方法是，当某个具有流标识的第一请求到达时，该第一层调度器首先采用某种查询协议询问其它的第一层调度器是否具有对该流标识的调度结果，如果其它第一层调度器都没有对该流标识的调度结果，则依据第一预设策略对其进行调度，否则，采用其他第一层调度器的调度结果。该方法的优点是每个第一层调度器都可以将调度决策结果保存在本地。还有一种方法，可以让第一层调度器和第二层调度器进行协作。当第一层调度器接收到具有流标识的第一请求时，向所有的第二层调度器发送查询请求，询问是否已经有某个第二层调度器负责服务该流标识的请求。若无，则采用第一预设策略进行请求调度，否则，则采用前面的调度结果。无论采用哪种方法，本发明对第一层调度器如何获知对同一会话中的流的调度历史知识的方法不加以限制。
[0052]4)第一层调度器将第一请求重写为第二请求。
[0053]确定了服务第一请求的服务器群后，第一层调度器接着将第一请求重写为第二请求，并记录下该重写行为。所述第二请求的请求名为第二层调度器依赖的服务名，例如，如图3所示，若第一层调度器选择了第k个服务器群site k，则对应的第二请求的请求名可以是/SITEk/fo0.com/generic-service-namegJc/SITEk/fo0.com/generic-service-name/flow-tag。所述的重写记录行为至少要包括第一请求的服务名和第二请求的服务名之间的映射关系，以便第一层调度器在接收到后续响应时能成功地依据该映射关系执行响应消息的反向重写。
[0054]5)第一层调度器将第二请求转发给所选择的服务器群的第二层调度器。
[0055]在第一层调度器将第一请求成功重写为第二请求后，将第二请求基于NDN的转发逻辑转发给所选择的第二层调度器。为此，所述第二层调度器应向网络通告第二层调度器依赖的服务名或其前缀，在图3所示的例子中，Site k应向网络中通告/SITEk/fo0.com/generic-service-name,/SITEk/ fo0.com 或/SI TEk。
[0056]6)第二层调度器依据第二预设策略选择服务第二请求的服务器。
[0057]第二层调度器接收到第二请求后，依据第二预设策略选择服务第二请求的服务器。为此，第二层调度器至少需要配置所在的服务器群的服务器信息。服务器还可以将自身的状态定期或实时反馈给第二层调度器，以便其进行更复杂的请求调度。第二层调度器可以采用简单的随机策略随机选择一个服务器服务第二请求，也可以采用轮转策略进行请求调度，还可以依据服务器的状态(如实时负载、剩余服务能力等)进行请求调度。本发明对第二层调度器采用的第二预设策略不加以限制。
[0058]如果第二请求中包括流标识，则表明客户端希望进行基于流的调度。此时，第二层调度器需要基于流标识进行请求调度。第二层调度器首先识别出流标识，然后在流转发表中查找是否已经存在该流标识的调度记录。若不存在，则表明该第二请求是该第二层调度器转发的第一个请求，则基于第二预设策略选择一个服务器服务该请求，同时在流转发表中记录下该转发行为，该表项至少包括<f low-tag，server_ID>两项，即流标识以及服务该流标识的服务器标识。如果已经存在该流标识的调度记录，则第二层调度器不再基于第二预设策略选择服务器服务该请求，而是直接基于流转发表中记录的之前的选择决策结果，由相同的服务器服务该请求。
[0059]7)第二层调度器根据第二层调度器和服务器之间的协议将第二请求改写为第三请求。
[0060]确定了服务第二请求的服务器后，第二层调度器接着将第二请求改写为第三请求，并记录下该改写行为。第二层调度器根据第二层调度器和服务器之间运行的协议进行请求的改写，第二层调度器需要能够基于所述的协议将改写后的第三请求转发给所选择的服务器。例如，若第二层调度器和服务器之间支持NDN协议，则可以将请求服务名改写为服务器依赖的请求服务名，例如/server-1D/fo0.com/generic-service-name或/server-1D/fo0.com/generic-service-name/f low-tag。其中 server-1D 是所选择的服务器的标识。如图3所示，假设第k个服务器群的第二层调度器选择了第j个服务器来服务第三请求，该服务器的标识为SNkj，则第三请求的请求名可以是/SNkj/fo0.com/generic-service-nameS/SNkj/fo0.com/generic-service-name/f low-tag。又如，如果第二层调度器和服务器之间运行的是TCP/IP协议，则第二层调度器可以构建一个IP报文，其源地址为第二层调度器的IP地址，目的地址为所选择服务器的IP地址，同时根据服务名generic-service-name确定服务的端口号，将目的端口设置为对应的端口号，而把请求名中的其它参数信息和请求体中的其它信息按照所运行的协议标准进行改写和封装。在改写的过程中，有可能需要执行消息完整性的重新计算，例如IP报文checksum的计算。本发明对第二层调度器和服务器之间运行的协议和相应的改写规则不加以限制。
[0061 ] 8)第二层调度器将第三请求转发给所选择的服务器。
[0062]在第二层调度器将第二请求成功改写为第三请求后，将第三请求基于协议转发给所选择的服务器，同时，在第二层调度器上记录下该改写行为。所述的改写记录行为至少要包括第二请求的服务名和第三请求的标识的映射关系，以便第二层调度器在接收到后续响应时能成功地依据该映射关系执行响应消息的反向改写。
[0063]9)服务器向第二层调度器发送第一响应消息。
[0064]服务器接收到第三请求后，服务该请求，并构造第一响应消息。该响应消息以服务器和第二层调度器之间运行的协议格式构建，并基于该协议转发给第二层调度器。例如，如果第二层调度器和服务器之间运行的是NDN协议，则该第一响应消息的服务名即为/server-1D/fo0.com/generic-service-name或/server-1D/fo0.com/generic-service-name/f 1w-tag，在图3所不的例子中即为/SNkj/fo0.com/generic-service-name或/SNkj/fo0.com/generic-service-name/f low-tag。该响应消息沿着第三请求的反向路径返回给第二层调度器。又如，如果第二层调度器和服务器之间运行的是IP协议，则第二响应消息的目的地址和目的端口即为第三请求的源地址和源端口，该响应报文通过IP协议被转发到第二层调度器。
[0065]10)第二层调度器根据第二层调度器和服务器之间的协议将第一响应消息改写为第二响应消息。
[0066]第二层调度器接收到第一响应消息后，将根据第二请求的改写行为记录，将第一响应消息改写为第二响应消息。例如，如图3所示，假定第二层调度器和服务器之间运行的是NDN协议，则将第一响应消息的服务名/SNkj/fo0.com/generic-service-name或/SNkj/fo0.com/generic-service-name/f low-tagj3^ig^/SITEk/fo0.com/generic-service-name或/SITEk/fo0.com/generic-service-name/f low-tag。在改写时，第二层调度器还可能需要同时更新消息签名和密钥信息。而如果第二层调度器和服务器之间运行的是IP协议，首先获取第一响应消息报文的标识信息，包括〈源地址、目的地址、源端口、目的端口〉，据此构造第三请求的标识信息，然后根据第二请求的服务名和第三请求的标识信息将其改写成第二响应消息。在执行改写时，除了进行协议转换，第二层调度器还需要设置数据包的密钥信息和消息签名信息。
[0067]11)第二层调度器将第二响应消息返回给对应的第一层调度器。
[0068]当第二层调度器成功构造第二响应消息后，将第二响应消息沿着第二请求的转发路径的反向路径返回给对应的第一层调度器。
[0069]12)第一层调度器将第二响应消息重写为第三响应消息。
[0070]第一层调度器接收到第二响应消息后，将根据第一请求的改写行为记录，将第二响应消息改写为第三响应消息。第一层调度器将根据第二响应消息的服务名查找第一请求的改写行为记录，从而获得第三响应消息的服务名。如图3所示的例子中，由于第二响应消息的月艮务名为/SI TEk/fo0.com/generic-service-nameg!c/SITEk/fo0.com/generic-service-name/f low-tag，查找请求改写记录得到对应的第三响应消息的服务名应为/fo0.com/generic-service-name 或 / fo0.com/generic-service-name/flow-tag。在改写时，第一层调度器还可能需要同时更新消息签名和密钥信息。
[0071]13)第一层调度器将第三响应消息返回给客户端。
[0072]当第一层调度器成功构造第三响应消息后，将第三响应消息沿着第一请求的转发路径的反向路径返回给客户端。
[0073]图3示出了依据本发明一实施方式的NDN中基于重写的可扩展任播方法的实体交互图。其中，步骤(1)-(13)分别对应图2中的13个步骤。
[0074]图4示出了依据本发明一实施方式的NDN中基于重写的可扩展任播系统部署示意图，包括:
[0075]客户端:用于生成并向网络发送第一请求，从网络接收第三响应消息；
[0076]第一层调度器:用于向网络通告通用服务名或其前缀，从网络接收第一请求，依据第一预设策略选择服务器群，重写第一请求为第二请求，向所选择的第二层调度器转发第二请求，接收第二层调度器返回的第二响应消息，重写第二响应消息为第三响应消息，向客户端返回第三响应消息；
[0077]第二层调度器:用于向网络通告第二层调度器依赖服务名或其前缀，接收第二请求，依据第二预设策略选择服务器，重写第二请求为第三请求，向所选择的服务器转发第三请求，从服务器接收第一响应消息，重写第一响应消息为第二响应消息，向第一层调度器返回第二响应消息；
[0078]服务器:用于接收第三请求，生成和返回第一响应消息；
[0079]中间路由器:用于按照NDN的规则建立和更新路由转发表，依据FIB表转发第一请求和第二请求，依据PIT表返回第二响应消息和第三响应消息。
[0080]通过本发明所提出的技术方案，能够在NDN网络中满足多样化的任播需求，特别是解决任播路由的扩展性问题和支持基于流的任播。而该能力的提供不改变NDN网络架构的内容命名规则和NDN转发引擎的处理逻辑。
[0081]本技术领域技术人员可以理解，本发明可以涉及用于执行本申请中所述操作中的一项或多项操作的设备。所述设备可以为所需的目的而专门设计和制造，或者也可以包括通用计算机中的已知设备，所述通用计算机有存储在其内的程序选择性地激活或重构。这样的计算机程序可以被存储在设备(例如，计算机)可读介质中或者存储在适于存储电子指令并分别耦联到总线的任何类型的介质中，所述计算机可读介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、⑶-ROM、和磁光盘)、随即存储器(RAM)、只读存储器(ROM)、电可编程ROM、电可擦ROM (EPROM )、电可擦除可编程ROM (EEPROM )、闪存、磁性卡片或光线卡片。可读介质包括用于以由设备(例如，计算机)可读的形式存储或传输信息的任何机构。例如，可读介质包括随即存储器(RAM)、只读存储器(ROM)、磁盘存储介质、光学存储介质、闪存装置、以电的、光的、声的或其他的形式传播的信号(例如载波、红外信号、数字信号)等。
[0082]本技术领域技术人员可以理解，可以用计算机程序指令来实现这些结构图和/或框图和/或流图中的每个框以及这些结构图和/或框图和/或流图中的框的组合。可以将这些计算机程序指令提供给通用计算机、专业计算机或其他可编程数据处理方法的处理器来生成机器，从而通过计算机或其他可编程数据处理方法的处理器来执行的指令创建了用于实现结构图和/或框图和/或流图的框或多个框中指定的方法。
[0083]本技术领域技术人员可以理解，本发明中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地，具有本发明中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地，现有技术中的具有与本发明中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。
[0084]以上所述仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
【主权项】
1.一种NDN中基于重写的可扩展任播方法，包括下述步骤: 客户端向网络发送第一请求； 中间路由器基于任播路由将第一请求转发到某个第一层调度器； 第一层调度器依据第一预设策略选择服务第一请求的服务器群； 第一层调度器将第一请求重写为第二请求； 第二层调度器向所选择的服务器群的第二层调度器发送第二请求； 第二层调度器依据第二预设策略选择服务群中的一个服务器； 第二层调度器依据第二层调度器与服务器之间的协议将第二请求重写为第三请求； 第二层调度器将第三请求转发给所选择的服务器； 服务器向第二层调度器返回第一响应消息； 第二层调度器根据第二层调度器和服务器之间的协议将第一响应消息重写为第二响应消息； 第二层调度器将第二响应消息根据第二请求的到达端口返回对应的第一层调度器； 第一层调度器将第二响应消息重写为第三响应消息； 第一层调度器将第三响应消息返回给客户端。2.如权利要求1所述的方法，所述第一请求，其特征在于: 第一请求的服务名是一个任播服务名； 每个第一层调度器都向网络通告该任播服务名或前缀； 第一请求由中间路由器通过NDN的任播路由机制转发到某个第一层调度器。3.如权利要求1所述的方法，所述第一层调度器将第二请求转发给第二层调度器，其特征在于: 第二层调度器向路由系统通告第二层调度器依赖服务名或其前缀； 第二请求的服务名为第二层调度器依赖服务名； 第二请求按照NDN的路由过程转发到第二层调度器。4.如权利要求1所述的方法，所述第二层调度器将第二请求重写为第三请求，其特征在于: 第三请求包括能标识所选择服务器的标识。5.如权利要求1所述的方法，所述第二响应消息，其特征在于: 第二响应消息的服务名为与第二请求的服务名相同的第二层调度器依赖服务名； 第二响应消息通过第二请求消息转发路径的反向路径逐跳返回给第一层调度器。6.如权利要求1所述的方法，所述第三响应消息，其特征在于: 第三响应消息的服务名为与第一请求的服务名相同的通用服务名； 第三响应消息通过第一请求消息转发路径的反向路径逐跳返回给客户端。7.如权利要求1所述的方法，其特征在于，所述第一请求可以可选地包括客户端生成的流标识。8.如权利要求7所述的方法，其特征在于，所述流标识被复制到第二请求、第三请求、第一响应、第二响应和第三响应中。9.如权利要求1所述的方法，其特征在于，当第一层调度器接收到的第一请求包括流标识时，包括: 第一层调度器获得同一会话中的具有相同流标识的历史调度决策信息； 当存在历史调度决策信息时，采用历史决策调度结果作为该第一请求的调度结果； 当不存在历史调度决策信息时，基于第一预设策略为第一请求选择服务器群。10.—种NDN中基于重写的可扩展任播系统，包括: 客户端:用于生成并向网络发送第一请求，接收第三响应消息； 第一层调度器:用于向网络通告通用服务名或其前缀，从网络接收第一请求，依据第一预设策略选择服务器群，重写第一请求为第二请求，向所选择的第二层调度器转发第二请求，接收第二层调度器返回的第二响应消息，重写第二响应消息为第三响应消息，向客户端返回第三响应消息； 第二层调度器:用于向网络通告第二层调度器依赖服务名或其前缀，接收第二请求，依据第二预设策略选择服务器，重写第二请求为第三请求，向所选择的服务器转发第三请求，从服务器接收第一响应消息，重写第一响应消息为第二响应消息，向第一层调度器返回第二响应消息； 服务器:用于接收第三请求，生成和返回第一响应消息； 中间路由器:用于按照NDN的规则建立和更新路由转发表，依据FIB表转发第一请求和第二请求，依据PIT表返回第二响应消息和第三响应消息。
【文档编号】H04L12/701GK105872097SQ201610388908
【公开日】2016年8月17日
【申请日】2016年6月2日
【发明人】张国强, 陈鑫, 卢倚霞, 齐德胜, 高茜
【申请人】南京师范大学