A base station includes a determining unit that determines whether a competition occurs between an identifier of a first service flow established with respect to a mobile station and an identifier of a second service flow which is requested to newly establish with respect to the mobile station; a changing unit that changes the identifier of the first service flow or the identifier of the second service flow, when the determining unit determines that the competition of the identifiers occurs; and an establishing unit that establishes the second service flow by using the identifier of the second service flow with the competition being eliminated against the first service flow through the change by the changing unit.